• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2011 年度 研究成果報告書

記号計算の理論を駆使したウェブソフトアモデル化と検証

研究課題

  • PDF
研究課題/領域番号 20300001
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関筑波大学

研究代表者

井田 哲雄  筑波大学, システム情報系, 教授 (70100047)

研究分担者 南出 靖彦  筑波大学, システム情報系, 准教授 (50252531)
MARIN Mircea  筑波大学, システム情報系, 講師 (60396603)
鈴木 大郎  会津大学, コンピュータ理工学部, 准教授 (90272179)
研究期間 (年度) 2008 – 2011
キーワードソフトウェア検証 / 記号計算 / ウェブ
研究概要

ウェブソフトウェア検証の事例研究として, WebEosの核となる部分の形式化と検証を行った.幾何と代数の基本的な部分にMathematicaの計算結果を援用することで, 効率的な検証が可能となった.文字列解析による検証において, 正規表現マッチングの正確な解析を可能とした.また, データベースとの連携の解析を導入し, 蓄積型XSS脆弱性検査を実現した.ポジションオートマトンを利用した正規表現の貪欲マッチングアルゴリズムの設計と実装を行った.

  • 研究成果

    (18件)

すべて 2012 2011 2010 2009 2008

すべて 雑誌論文 (13件) (うち査読あり 13件) 学会発表 (5件)

  • [雑誌論文] Translating Regular Expression Matching into Transducers2012

    • 著者名/発表者名
      Yuto Sakuma, Yasuhiko Minamide, Andrei Voronkov
    • 雑誌名

      Journal of Applied Logic

      巻: 10 ページ: 32-51

    • 査読あり
  • [雑誌論文] Design and Implementation of New Generation Data Format for Lunar and Planetary Exploration2012

    • 著者名/発表者名
      Taro SUZUKI, Junya TERAZONO, Takafumi HAYASHI
    • 雑誌名

      JSASS on-line journal Aerospace Technology

    • 査読あり
  • [雑誌論文] Morley's theorem revisited : Origami construction and automated proof2011

    • 著者名/発表者名
      Ida. T, Kasem. A, Ghourabi. F, Takahashi. H
    • 雑誌名

      Journal of Symbolic Computation

      巻: vol. 46 ページ: 162-170

    • 査読あり
  • [雑誌論文] Proof Assistant Decision Procedures for Formalizing Origami2011

    • 著者名/発表者名
      Kaliszyk. C, and Ida. T
    • 雑誌名

      Lecture Notes in Computer Science (proceedings of the Conference on Intelligent Computer Mathematics (CICM' 11))

      巻: 6824 ページ: 45-57

    • 査読あり
  • [雑誌論文] Proof Documents for Automated Origami Theorem Proving2011

    • 著者名/発表者名
      Ghourabi. F, Ida. T, and Kasem. A
    • 雑誌名

      Lecture Notes in Computer Science (post-proceeding of the 8th International Workshop on Automated Deduction in Geometry (ADG 2010))

      巻: 6877 ページ: 78-97

    • 査読あり
  • [雑誌論文] Origami Axioms and Circle Extension2011

    • 著者名/発表者名
      Kasem. A, Ghourabi. F, Ida. T
    • 雑誌名

      Proceedings of the 26th Symposium on Applied Computing (SAC 2011)

      ページ: 1106-1111

    • 査読あり
  • [雑誌論文] Origami Fold as Algebraic Graph Rewriting2010

    • 著者名/発表者名
      Tetsuo Ida and Hidekazu Takahashi
    • 雑誌名

      Journal of Symbolic Computation

      巻: 45(4) ページ: 393-413

    • 査読あり
  • [雑誌論文] Rubyプログラムの制御フロー解析とその健全性の証明2010

    • 著者名/発表者名
      松本宗太郎, 南出靖彦
    • 巻
      3巻
    • ページ
      9-25
    • 査読あり
  • [雑誌論文] Copy-on-Write in the PHP Langauge2009

    • 著者名/発表者名
      Tozawa, M. Tatsubori, T. Onodera, Y. Minamide
    • 雑誌名

      Proc. of the 36th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages

      ページ: 200-212

    • 査読あり
  • [雑誌論文] Symbolic and Algebraic Methods in Computational Origami : Invited Talk2009

    • 著者名/発表者名
      Tetsuo Ida
    • 雑誌名

      In Proceedings of the 2009 International Symposium on Symbolic and Algebraic Computation (ISSAC 2009)

      ページ: 3-4

    • 査読あり
  • [雑誌論文] Origami Fold as Algebraic Graph Rewriting2009

    • 著者名/発表者名
      Tetsuo Ida, Hidekaza Takahashi
    • 雑誌名

      Proc. of 24th annual ACM Symposium on Applied Computing

      ページ: 1132-1138

    • 査読あり
  • [雑誌論文] A Translation from the HTML DTD into a Regular Hedge Grammar2008

    • 著者名/発表者名
      T. Nishiyama, Y. Minamide
    • 雑誌名

      Proc. of 13th International Conference on Implementation and Application of Automata

      ページ: 122-131

    • 査読あり
  • [雑誌論文] Product Drivatives of Regular Expressions2008

    • 著者名/発表者名
      Taro Suzuki, Staoshi Okui
    • 雑誌名

      IPSJ Online Transactions

      巻: 1巻 ページ: 53-65

    • 査読あり
  • [学会発表] 文字列解析によるクロスサイトスクリプティング脆弱性検査の改良2012

    • 著者名/発表者名
      木村将人, 南出靖彦
    • 学会等名
      プログラミングおよびプログラミング言語ワークショップ(ポスター)
    • 発表場所
      和歌山県南紀白浜
    • 年月日
      2012-03-08
  • [学会発表] Extended Web Services for Computational Origami. The 3rd International Workshop on Symbolic Computation in Software Science (SCSS2010)2010

    • 著者名/発表者名
      Kasem and T. Ida
    • 学会等名
      RISC-Linz Report Series
    • 発表場所
      Hagenberg, Austria
    • 年月日
      2010-07-30
  • [学会発表] Rubyのコア言語の操作的意味論2009

    • 著者名/発表者名
      松本宗太郎, 南出靖彦
    • 学会等名
      日本ソフトウェア科学会第26回大会
    • 発表場所
      島根大学
    • 年月日
      2009-09-16
  • [学会発表] Reasoning Tool for Mathematical Origami Construction2009

    • 著者名/発表者名
      F. Ghourabi, T. Ida, H. Takahashi, and A. Kasem
    • 学会等名
      The International Symposium on Symbolic and Algebraic Computation (ISSAC 2009)
    • 発表場所
      Seoul, Korea
    • 年月日
      2009-07-30
  • [学会発表] Experiences with Web Environment Origamium2008

    • 著者名/発表者名
      Kasem and T. Ida
    • 学会等名
      日本ソフトウェア科学会第25回大会
    • 発表場所
      筑波大学(東京キャンパス)
    • 年月日
      2008-09-11

URL: 

公開日: 2013-07-31  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi