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

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

研究課題

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

基盤研究(B)

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

研究代表者

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

研究分担者 南出 靖彦  筑波大学, システム情報系, 准教授 (50252531)
MARIN Mircea  筑波大学, システム情報系, 講師 (60396603)
鈴木 大郎 (鈴木 太郎)  会津大学, コンピュータ理工学部, 准教授 (90272179)
研究期間 (年度) 2008 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
19,110千円 (直接経費: 14,700千円、間接経費: 4,410千円)
2011年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2010年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2009年度: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2008年度: 7,150千円 (直接経費: 5,500千円、間接経費: 1,650千円)
キーワードソフトウェア検証 / 記号計算 / ウェブ / 情報基礎 / ソフトウェア / 検証 / ソフトウェア学
研究概要

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

報告書

(6件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書   自己評価報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (47件)

すべて 2012 2011 2010 2009 2008

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

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

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

      Journal of Applied Logic

      巻: 10 ページ: 32-51

    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • NAID

      130003373361

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] 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"

      巻: (to appear)

    • NAID

      130003373361

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • NAID

      120007130912

    • 関連する報告書
      2011 研究成果報告書 2010 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Origami Axioms and Circle Extension2011

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

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

      ページ: 1106-1111

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Proof Assistant Decision Procedures for Formalizing Origami2011

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

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

      巻: 6824 ページ: 45-57

    • DOI

      10.1007/978-3-642-22673-1_4

    • ISBN
      9783642226724, 9783642226731
    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • NAID

      120007130912

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] Disambiguation in Regular Expression Matching via Position Automata with Augmented Transitions2011

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

      Lecture Notes in Computer Science

      巻: 6482 ページ: 231-240

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Translating Regular Expression Matching into Transducers2011

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

      Proc.International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2010)

      ページ: 107-115

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Origami Fold as Algebraic Graph Rewriting2010

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

      Journal of Symbolic Computation

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

    • NAID

      120007138181

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Rubyプログラムの制御フロー解析とその健全性の証明2010

    • 著者名/発表者名
      松本宗太郎, 南出靖彦
    • 巻
      3巻
    • ページ
      9-25
    • NAID

      110007970972

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Origami Fold as Algebraic Graph Rewriting.2010

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

      Journal of Symboli Computation 45(4)

      ページ: 393-413

    • NAID

      120007138181

    • 関連する報告書
      2010 自己評価報告書
  • [雑誌論文]2010

    • 著者名/発表者名
      松本宗太郎, 南出靖彦
    • 雑誌名

      Rubyプログラムの制御フロー解析とその健全性の証明 3巻

      ページ: 9-25

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] Rubyプログラムの制御フロー解析とその健全性の証明2010

    • 著者名/発表者名
      松本宗太郎, 南出靖彦
    • 雑誌名

      情報処理学会論文誌 プログラミング 3

      ページ: 9-25

    • NAID

      110007970972

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Linear Systems for Regular Hedge Languages2010

    • 著者名/発表者名
      Mircea Marin, Temur Kutsia
    • 雑誌名

      Advances in Databases and Information Systems. Associated Workshops and Doctoral Consortium of ADBIS 2009. Proceedings. LNCS 5968

      ページ: 104-112

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Origami Fold as Algebraic Graph Rewriting2009

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

      Proc. of 24th annual ACM Symposium on Applied Computing

      ページ: 1132-1138

    • NAID

      120007138181

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Graph Rewriting in Computational Origami2009

    • 著者名/発表者名
      Ida, T
    • 雑誌名

      Proceedings of the 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing(SYNASC 2008)

      ページ: 20-27

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Theorem Proving Based on the Characteristic Set Method for Computational Origami Constructions2009

    • 著者名/発表者名
      Ghourabi, F, Ida, T, Wang, D
    • 雑誌名

      Proceedings of the Tunisia-Japan Workshop on Symbolic Computation in Software Science(SCSS 2009)

      ページ: 90-92

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Hedge Pattern Partial Derivative2009

    • 著者名/発表者名
      T.Suzuki, S.Okui
    • 雑誌名

      14-th International Conference on Implementation and Application of Automata(CIAA 2009), Lecture Notes in Computer Science 5642

      ページ: 125-134

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Origami Fold as Algebraic Graph Rewriting2009

    • 著者名/発表者名
      Tetsuo Ida, Hidekazu Takahas hi
    • 雑誌名

      24th annual ACM, Symposium on Applied Computing (SAC 2009)

      ページ: 1132-1138

    • NAID

      120007138181

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Copy-on-write in the PHP Language2009

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

      Proc. POPL: The Symposium on Principles of Programming Languages

      ページ: 200-212

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Product Drivatives of Regular Expressions2008

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

      IPSJ Online Transactions

      巻: 1巻 ページ: 53-65

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Product Drivatives of Regular Expressions2008

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

      IPSJ Online Transactions 1巻

      ページ: 53-65

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] WEBEOS: A System for Origami Construction and Proving on the Web2008

    • 著者名/発表者名
      Tetsuo Ida, Asem Kasem
    • 雑誌名

      The INTERNATIONAL INSTITUTE for ADVANCED STUDIES in SYSTEMS RESEARCH and CYBERNETICS 2

      ページ: 53-59

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Computational Origami Construction as Colistraint Solving and Rewriting2008

    • 著者名/発表者名
      Tetsuo Ida, Mircea Marin, Hidekazu Takahashi, Fadoua Ghourabi
    • 雑誌名

      Electronic Notes in Theoretical Computer Science 216

      ページ: 31-44

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Translation from the HTML DTD into a Regular Hedge Grammar2008

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

      Proc. of the 13th International Conference on-Implementation and Application of Automata LNCS 5184

      ページ: 122-131

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Product Derivatives of Regular Expressions2008

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

      IPSJ Online Transactions 1

      ページ: 53-65

    • NAID

      130000022133

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

    • 著者名/発表者名
      木村将人, 南出靖彦
    • 学会等名
      プログラミングおよびプログラミング言語ワークショップ(ポスター)
    • 発表場所
      和歌山県南紀白浜
    • 年月日
      2012-03-08
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Origami Axioms and Circle Extension2011

    • 著者名/発表者名
      Kasem.A, Ghourabi.F, Ida.T
    • 学会等名
      Proceedings of the 26th Symposium on Applied Computing (SAC 2011), pp.1106-1111
    • 発表場所
      Tunghai University Taiwan
    • 年月日
      2011-03-23
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] 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
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] バックトラックのないマッチングオートマトンを用いたXML変換のためのアルゴリズム2010

    • 著者名/発表者名
      柴田裕哉, 鈴木大郎
    • 学会等名
      第78回情報処理学会プログラミング研究会
    • 発表場所
      電気通信大学
    • 年月日
      2010-03-16
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Rubyのコア言語の操作的意味論2009

    • 著者名/発表者名
      松本宗太郎, 南出靖彦
    • 学会等名
      日本ソフトウェア科学会第26回大会
    • 発表場所
      島根大学
    • 年月日
      2009-09-16
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Copy-on-Write in the PHP Langauge2009

    • 著者名/発表者名
      Tozawa, M.Tatsubori, T.Onodera, Y.Minamide
    • 学会等名
      Proc.of the 13^<th> International Conference on Programming Languages, pp.200-212
    • 発表場所
      Lyon, France
    • 年月日
      2009-08-23
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] 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
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Reasoning Tool for Mathematical Origami Construction2009

    • 著者名/発表者名
      Ghourabi, F, Ida, T, Takahashi, H, Kasem, A
    • 学会等名
      ISSAC09 Software Presentation. ACM
    • 発表場所
      KIAS(Korea Institute for Advanced study)
    • 年月日
      2009-07-30
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Origami Fold as Algebraic Graph Rewriting2009

    • 著者名/発表者名
      Tetsuo Ida, Hidekaza Takahashi
    • 学会等名
      Proc.of 24^<th> annual ACM Symposium on Applied Computing, pp.1132-1138
    • 発表場所
      Hawaii, USA
    • 年月日
      2009-03-12
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Symbolic and Algebraic Methods in Computational Origami : Invited Talk.2009

    • 著者名/発表者名
      Tetsuo Ida.
    • 学会等名
      In Proceedings of the 2009 International Symposium on Symbolic and Algebraic Computation (ISSAC 2009), pages 3-4. ACM
    • 発表場所
      Hawaii, USA.
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Experiences with Web Environment Origamium2008

    • 著者名/発表者名
      Kasem and T. Ida
    • 学会等名
      日本ソフトウェア科学会第25回大会
    • 発表場所
      筑波大学(東京キャンパス)
    • 年月日
      2008-09-11
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] ブラウザにおけるJavaScript実行のモデル化2008

    • 著者名/発表者名
      安田峰悠,松本宗太郎,南出靖彦
    • 学会等名
      日本ソフトウェア科学会第25回大会
    • 発表場所
      筑波大学(東京キャンパス)
    • 年月日
      2008-09-10
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 動的に生成されるHTML文書の妥当性検査2008

    • 著者名/発表者名
      西山拓哉,南出靖彦
    • 学会等名
      日本ソフトウェア科学会第25回大会
    • 発表場所
      筑波大学(東京キャンパス)
    • 年月日
      2008-09-10
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A Translation from the HTML DTD into a Regular Hedge Grammar2008

    • 著者名/発表者名
      T.Nishiyama, Y.Minamide
    • 学会等名
      Proc.of 13^<th> International Conference on Implementation and Application of Automata, pp.122-131
    • 発表場所
      California, USA
    • 年月日
      2008-07-21
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Experiences with Web Environment Origamium: Examples and Applications2008

    • 著者名/発表者名
      Asem Kasem, Tetsuo Ida
    • 学会等名
      Austrian-japanese Workshop on Symbolic Complutation in Software Science (SCSS 2008)
    • 発表場所
      RISC, Hagenberg, Austria
    • 年月日
      2008-07-13
    • 関連する報告書
      2008 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi