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

网格环境下定理证明器和模型检验器融合的硬件编译器形式化验证系统

• 批准号: 23500174
• 负责人: WASAKI Katsumi
• 金额: $ 3.33万
• 依托单位: Shinshu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23500174/
• 关键词: 探索・論理・推論アルゴリズム; プルーフチェッカ; 定理証明器; コンパイラ; 関数型言語系

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.

一个对网格计算环境实现的定理证明器融合输出硬件编译器目标实现的各种代码。建立了一个从上游到下游都具有高度一致性的形式化验证系统，从而大大提高了异步并行电路系统的验证能力。目标电路的组态信息用函数式语言系统描述。作为编译器输出的语言系统，我们可以得到目标实现代码和证明类型，以证明检查器。在异步逻辑门元件的四值逻辑二线模型的基础上，用消息传递并行计算机对目标电路进行了建模。最后，证明检查器可以通过电路连接来验证其证明的正确性。

项目成果

Content Development for Distance Education in Advanced University Mathematics Using Mizar

使用 Mizar 进行高等大学数学远程教育内容开发

• 发表时间: 2013
• 期刊: Proceedings of the 2013 International Conference on e-Learning, e-Business, Enterprise Information Systems, and e-Government (EEE'13)
• 作者: Takaya IDO;Hiroyuki OKAZAKI;Hiroshi YAMAZAKI;Pauline Naomi KAWAMOTO;Katsumi WASAKI;Yasunari SHIDAMA
• 通讯作者: Yasunari SHIDAMA

自由選択ネットの活性・安全性判定解析アルゴリズム改善と援用ツールへの実装

改进用于确定自由选择网的活性和安全性的分析算法以及在支持工具中的实现

• 发表时间: 2012
• 作者: 井出和人;和崎克己
• 通讯作者: 和崎克己

Morphology for Image Processing. Part I

图像处理的形态学。

• DOI: 10.2478/v10037-012-0008-y
• 发表时间: 2012
• 期刊: Formalized Mathematics
• 影响因子: 0.3
• 作者: Hiroshi Yamazaki;Czeslaw Bylinski;Katsumi Wasaki
• 通讯作者: Katsumi Wasaki

UML シーケンス図の構造記述から線形時相論理式への自動変換手法

UML序列图结构描述到线性时序逻辑公式的自动转换方法

• 发表时间: 2011
• 作者: 宮本直樹;和崎克己
• 通讯作者: 和崎克己

Automatic Generation of SPIN Model Checking Code from UML Activity Diagram and Its Application to Web Application Design

UML活动图自动生成SPIN模型检查代码及其在Web应用设计中的应用

• 发表时间: 2011
• 期刊: Proceedings of the 7th International Conference on Digital Content, Multimedia Technology and its Applications (IDCTA2011)
• 作者: Yutaka YAMADA;Katsumi WASAKI
• 通讯作者: Katsumi WASAKI