• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Formal Verification System by using Hardware Compiler Fusioning of Theorem Prover and Model Checker on the Grid Environment

Research Project

Project/Area Number 23500174
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionShinshu University

Principal Investigator

WASAKI Katsumi  信州大学, 工学部, 教授 (70271492)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2011: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords探索・論理・推論アルゴリズム / プルーフチェッカ / 定理証明器 / コンパイラ / 関数型言語系
Research Abstract

A theorem prover that implements to the grid computing environment fuses the output hardware compiler target implementation various code. To build a formal verification system which is consistent high to function downstream from the upstream, thereby dramatically improving the ability for verification of asynchronous parallel circuit system. The configuration informations of the target circuit has been described on the functional language system. As compiler output of the language system, we can get the target implementation code and the type of proof to proof checker. The target circuit has been modeled by message passing parallel computer based on the 4-valued logic two-wire model of asynchronous logic gate element. Finally, proof checker can verify its correctness proof by using of the circuit connection.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (45 results)

All 2013 2012 2011 Other

All Journal Article (12 results) (of which Peer Reviewed: 12 results) Presentation (29 results) Remarks (4 results)

  • [Journal Article] Structural Analysis and Retargetable Netlist Generation using an Upstream Hardware Compiler : Melasy+2013

    • Author(s)
      Sho NISHIDA, Katsumi WASAKI
    • Journal Title

      International Journal of Advanced Computer Science

      Volume: 3(1) Pages: 26-32

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Content Development for Distance Education in Advanced University Mathematics Using Mizar2013

    • Author(s)
      Takaya IDO, Hiroyuki OKAZAKI, Hiroshi YAMAZAKI, Pauline Naomi KAWAMOTO, Katsumi WASAKI, Yasunari SHIDAMA
    • Journal Title

      Proceedings of the 2013 International Conference on e-Learning, e-Business, Enterprise Information Systems, and e-Government (EEE'13)

      Volume: 1 Pages: 321-326

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Integrated Design and Verification Environment Handling the Transformation from Upstream Design to the Model Checking Process2012

    • Author(s)
      Naoki MIYAMOTO, Katsumi WASAKI
    • Journal Title

      International Journal of Advancements in Computing Technology

      Volume: 4(14) Pages: 372-380

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Morphology for Image Processing, Part I2012

    • Author(s)
      Hiroshi YAMAZAKI, Czeslaw BYLINSKI, Katsumi WASAKI
    • Journal Title

      Formalized Mathematics

      Volume: 20(1) Pages: 61-63

    • NAID

      120007101103

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Retargetable Netlists Generation and Structural Synthesis based on A Meta Hardware Description Language : Melasy+2012

    • Author(s)
      Sho NISHIDA, Katsumi WASAKI
    • Journal Title

      Proceedings of the 9th International Conference on Information Technology : New Generations (ITNG2012)

      Pages: 827-830

    • NAID

      120007101105

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Improved Analysis Algorithms of Free-Choice Nets for Behavioral Properties2012

    • Author(s)
      Kazuto IDE, Katsumi WASAKI
    • Journal Title

      Advances in Information Technology and Applied Computing

      Volume: 1 Pages: 195-200

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] SOA-based Campus Administration Management System using Multi-layered Architecture : Campus-SIA2012

    • Author(s)
      Bishnu Prasad GAUTAM, Katsumi WASAKI
    • Journal Title

      DPSWS2012

      Pages: 219-226

    • NAID

      120007101104

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Improved Analysis Algorithms of Free-Choice Nets for Behavioral Properties2012

    • Author(s)
      Kazuto IDE, Katsumi WASAKI
    • Journal Title

      Proceedings of International Conference of Information Science and Computer Applications (ICISCA 2012)

      Volume: 1 Pages: 195-200

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] SOA-based Campus Administration Management System using Multi-layered Architecture : Campus-SIA2012

    • Author(s)
      Bishnu Prasad GAUTAM, Katsumi WASAKI
    • Journal Title

      情報処理学会 第20回マルチメディア通信と分散処理ワークショップ (DPSWS2012) 論文集

      Volume: 1 Pages: 219-226

    • NAID

      120007101104

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Automatic Generation of SPIN Model Checking Code from UML Activity Diagrams2011

    • Author(s)
      Yutaka YAMADA, Katsumi WASAKI
    • Journal Title

      International Journal of Advancements in Computing Technology

      Volume: Vol.3, No.8 Pages: 189-197

    • Related Report
      2013 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Automatic Generation of SPIN Model Checking Code from UML Activity Diagram and Its Application to Web Application Design2011

    • Author(s)
      Yutaka YAMADA, Katsumi WASAKI
    • Journal Title

      Proceedings of the 7th International Conference on Digital Content, Multimedia Technology and its Applications (IDCTA2011)

      Pages: 139-144

    • NAID

      120007101107

    • Related Report
      2013 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Development and Evaluation of a Large-Scale Agent-Based System for Information Literacy Education-Improving the Automatic Collection of Learning Results through Template Matching2011

    • Author(s)
      Keiichi TANAKA, Katsumi WASAKI
    • Journal Title

      The 8th International Conference on Information Technology : New Generations (ITNG2011)

      Volume: 1 Pages: 1-6

    • DOI

      10.1109/itng.2011.8

    • NAID

      120007101106

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] LOTOSを用いたシストリックアレイ並列計算モデルの動的再構成法2013

    • Author(s)
      大羽陽介, 和崎克己
    • Organizer
      平成25年度電子情報通信学会信越支部大会講演論文集
    • Place of Presentation
      長岡技術科学大学
    • Year and Date
      2013-10-05
    • Related Report
      2013 Final Research Report
  • [Presentation] 活性安全自由選択ネットの被覆マークグラフへの分割および活性化マーキング導出法2013

    • Author(s)
      井出和人, 和崎克己
    • Organizer
      平成25年度電子情報通信学会信越支部大会講演論文集
    • Place of Presentation
      長岡技術科学大学
    • Year and Date
      2013-10-05
    • Related Report
      2013 Final Research Report
  • [Presentation] ペトリネット援用ツールにおける状態空間生成アルゴリズムの並列化と実装2013

    • Author(s)
      太田淳也, 和崎克己
    • Organizer
      平成25年度電子情報通信学会信越支部大会講演論文集
    • Place of Presentation
      長岡技術科学大学
    • Year and Date
      2013-10-05
    • Related Report
      2013 Final Research Report
  • [Presentation] ペトリネット援用ツールを用いたモデル設計とポスト検証ツール向け状態空間生成アルゴリズム2013

    • Author(s)
      太田淳也, 和崎克己
    • Organizer
      FIT2013(第12回情報科学技術フォーラム) 講演論文集
    • Place of Presentation
      鳥取大学
    • Year and Date
      2013-09-05
    • Related Report
      2013 Final Research Report
  • [Presentation] 活性安全自由選択ネットの被覆マークグラフへの分割アルゴリズムと実装2013

    • Author(s)
      井出和人, 和崎克己
    • Organizer
      FIT2013(第12回情報科学技術フォーラム)講演論文集
    • Place of Presentation
      鳥取大学
    • Year and Date
      2013-09-05
    • Related Report
      2013 Final Research Report
  • [Presentation] 調停者の選出方法を考慮した分散合意アルゴリズムのPROMELAモデルと検証2013

    • Author(s)
      後藤亮馬,和崎克己
    • Organizer
      情報処理学会ソフトウェアエンジニアリング研究会
    • Place of Presentation
      和歌山県立情報交流センター ビッグ・ユー
    • Related Report
      2013 Annual Research Report
  • [Presentation] ペトリネット援用ツールを用いたモデル設計とポスト検証ツール向け状態空間生成アルゴリズム2013

    • Author(s)
      太田淳也, 和崎克己
    • Organizer
      FIT2013(第12回情報科学技術フォーラム)
    • Place of Presentation
      鳥取大学 鳥取キャンパス
    • Related Report
      2013 Annual Research Report
  • [Presentation] 活性安全自由選択ネットの被覆マークグラフへの分割アルゴリズムと実装2013

    • Author(s)
      井出和人, 和崎克己
    • Organizer
      FIT2013(第12回情報科学技術フォーラム)
    • Place of Presentation
      鳥取大学 鳥取キャンパス
    • Related Report
      2013 Annual Research Report
  • [Presentation] タイムアウト機構を有するメッセージ交換プロトコルのUMLモデルとSPINモデル検査2013

    • Author(s)
      坂本 統, 後藤亮馬, 和崎克己
    • Organizer
      FIT2013(第12回情報科学技術フォーラム)
    • Place of Presentation
      鳥取大学 鳥取キャンパス
    • Related Report
      2013 Annual Research Report
  • [Presentation] 仕様記述言語 VDM++ と Java Servlet を用いた Web アプリケーションのプロトタイピング2013

    • Author(s)
      村林 慧, 和崎克己
    • Organizer
      平成25年度電気関係学会東海支部連合大会
    • Place of Presentation
      静岡大学 浜松キャンパス
    • Related Report
      2013 Annual Research Report
  • [Presentation] 並行ループを有するワークフローネットに対する活性化マーキング法の提案2012

    • Author(s)
      小林一平, 和崎克己
    • Organizer
      平成24年度電子情報通信学会信越支部大会講演論文集
    • Place of Presentation
      新潟大学
    • Year and Date
      2012-10-13
    • Related Report
      2013 Final Research Report
  • [Presentation] 階層化ペトリネットツールによるモデル設計と状態空間生成及び検査ツール連携2012

    • Author(s)
      太田淳也, 和崎克己
    • Organizer
      平成24年度電子情報通信学会信越支部大会講演論文集
    • Place of Presentation
      新潟大学
    • Year and Date
      2012-10-13
    • Related Report
      2013 Final Research Report
  • [Presentation] COINSコンパイラ基盤を用いた並列処理記述言語 Melasy2 のフロントエンド設計2012

    • Author(s)
      西田翔, 和崎克己
    • Organizer
      平成24年度電子情報通信学会信越支部大会講演論文集
    • Place of Presentation
      新潟大学
    • Year and Date
      2012-10-13
    • Related Report
      2013 Final Research Report
  • [Presentation] 自由選択ネットの活性・安全性判定解析アルゴリズム改善と援用ツールへの実装2012

    • Author(s)
      井出和人, 和崎克己
    • Organizer
      FIT2012(第11回情報科学技術フォーラム)
    • Place of Presentation
      法政大学
    • Year and Date
      2012-09-05
    • Related Report
      2013 Final Research Report
  • [Presentation] 上位ハードウェア設計言語 Melasy+ によるNuSMV コード生成と設計検証2012

    • Author(s)
      西田翔, 魚住有記歌, 和崎克己
    • Organizer
      FIT2012 (第11回情報科学技術フォーラム)
    • Place of Presentation
      法政大学
    • Year and Date
      2012-09-05
    • Related Report
      2013 Final Research Report
  • [Presentation] 自由選択ネットの活性・安全性判定解析アルゴリズム改善と援用ツールへの実装2012

    • Author(s)
      井出和人, 和崎克己
    • Organizer
      FIT2012(第11回情報科学技術フォーラム)
    • Place of Presentation
      法政大学 小金井キャンパス
    • Related Report
      2012 Research-status Report
  • [Presentation] UMLアクティビティ図から構造変換された自由選択ワークフローネットに対する活性化マーキング2012

    • Author(s)
      小林一平, 和崎克己
    • Organizer
      FIT2012(第11回情報科学技術フォーラム)
    • Place of Presentation
      法政大学 小金井キャンパス
    • Related Report
      2012 Research-status Report
  • [Presentation] 上位ハードウェア設計言語 Melasy+ によるNuSMVコード生成と設計検証2012

    • Author(s)
      西田 翔, 魚住有記歌, 和崎克己
    • Organizer
      FIT2012(第11回情報科学技術フォーラム)
    • Place of Presentation
      法政大学 小金井キャンパス
    • Related Report
      2012 Research-status Report
  • [Presentation] 階層化ペトリネットの設計・シミュレーション・解析援用ツール : HiPS2012

    • Author(s)
      太田淳也, 井出和人, 和崎克己
    • Organizer
      平成24年度電気関係学会東海支部連合大会
    • Place of Presentation
      豊橋技術科学大学
    • Related Report
      2012 Research-status Report
  • [Presentation] COINSコンパイラ基盤を用いた並列処理記述言語 Melasy2 のフロントエンド設計2012

    • Author(s)
      西田 翔, 和崎克己
    • Organizer
      平成24年度電子情報通信学会信越支部大会
    • Place of Presentation
      新潟大学
    • Related Report
      2012 Research-status Report
  • [Presentation] 上位ハードウェア設計言語 Melasy+ が生成する中間表現を用いた様々な構造解析とコード生成2011

    • Author(s)
      西田翔, 和崎克己
    • Organizer
      平成23年度電子情報通信学会信州大学Student Branch論文発表会講演論文集
    • Place of Presentation
      信州大学
    • Year and Date
      2011-12-20
    • Related Report
      2013 Final Research Report
  • [Presentation] 上流設計からモデル検査プロセスまでの一貫設計検証環境2011

    • Author(s)
      宮本直樹, 和崎克己
    • Organizer
      電子情報通信学会2011年度ソフトウェアインタプライズモデリング研究会ワークショップ, 信学技報(SWIM2011-19)
    • Place of Presentation
      東海大学
    • Year and Date
      2011-11-18
    • Related Report
      2013 Final Research Report
  • [Presentation] 上位ハードウェア記述言語 Melasy+ から生成されたネットリストに対する階層的構造解析2011

    • Author(s)
      西田翔, 和崎克己
    • Organizer
      平成23年度電子情報通信学会信越支部大会講演論文集
    • Place of Presentation
      新潟工科大学
    • Year and Date
      2011-10-08
    • Related Report
      2013 Final Research Report
  • [Presentation] 上位ハードウェア記述言語 Melasy+ が生成した中間表現に対するネットリスト生成と静的解析2011

    • Author(s)
      西田翔, 和崎克己
    • Organizer
      平成23年度電気関係学会東海支部連合大会講演論文集
    • Place of Presentation
      三重大学
    • Year and Date
      2011-09-26
    • Related Report
      2013 Final Research Report
  • [Presentation] UML シーケンス図の構造記述から線形時相論理式への自動変換手法2011

    • Author(s)
      宮本直樹, 和崎克己
    • Organizer
      FIT2011(第10回情報科学技術フォーラム)講演論文集
    • Place of Presentation
      函館大学
    • Year and Date
      2011-09-09
    • Related Report
      2013 Final Research Report
  • [Presentation] 上流設計からモデル検査プロセスまでの一貫設計検証環境2011

    • Author(s)
      宮本直樹, 和崎克己
    • Organizer
      電子情報通信学会 2011年度ソフトウェアインタプライズモデリング研究会ワークショップ
    • Place of Presentation
      東海大学
    • Related Report
      2011 Research-status Report
  • [Presentation] 高水準ペトリネットを記述可能な援用ツール HiPS2 と非同期回路検証への適用2011

    • Author(s)
      堀内維作, 和崎克己
    • Organizer
      FIT2011(第10回情報科学技術フォーラム)
    • Place of Presentation
      函館大学
    • Related Report
      2011 Research-status Report
  • [Presentation] 上位ハードウェア記述言語 Melasy+ が生成した中間表現に対するネットリスト生成と静的解析2011

    • Author(s)
      西田 翔, 和崎克己
    • Organizer
      平成23年度電気関係学会東海支部連合大会
    • Place of Presentation
      三重大学
    • Related Report
      2011 Research-status Report
  • [Presentation] モデル検査器 SPIN を用いた Chandra-Toueg 分散合意アルゴリズムのデッドロック検証2011

    • Author(s)
      勝山純一, 和崎克己
    • Organizer
      平成23年度電子情報通信学会 信州大学Student Branch 論文発表会
    • Place of Presentation
      信州大学
    • Related Report
      2011 Research-status Report
  • [Remarks] 信州大学研究者総覧(業績データ)(ホームページ・作成したツール公開)

    • URL

      http://soar-rd.shinshu-u.ac.jp/profile/ja.gCnejaTN.html#books_articles_etc

    • Related Report
      2013 Final Research Report
  • [Remarks] Mizar Proof Checking System(ホームページ・作成したツール公開)

    • URL

      http://markun.cs.shinshu-u.ac.jp/mirror/mizar/

    • Related Report
      2013 Final Research Report
  • [Remarks] Formalized Mathematics(論文誌)(ホームページ・作成したツール公開)

    • URL

      http://versita.metapress.com/content/121073/

    • Related Report
      2013 Final Research Report
  • [Remarks] HiPS : Hierarchical Petri net Simulator(ホームページ・作成したツール公開)

    • URL

      http://hips-tools.sourceforge.net/wiki/

    • Related Report
      2013 Final Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi