Foundation of Modular Verification via Stone-Like Dualities and theMicrocosm Principle
Foundation of Modular Verification via Stone-Like Dualities and theMicrocosm Principle
批准号:
23654033
负责人:
HASUO Ichiro
金额:
$2.41万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Challenging Exploratory Research
财政年份:
2011
资助国家:
日本
项目状态:
已结题
起止时间:
2011 至 2012
中文摘要
最初的目标是将微观原理(计算机系统模块化构造的数学模型)和Stone-like对偶性(模态逻辑的数学模型)结合起来,并将其应用于系统验证。然而,在我们对数学(特别是范畴论)应用于更广泛意义上的系统验证感兴趣的研究过程中,我们对fibration(逻辑的数学模型,用于范畴逻辑)中的不动点逻辑的形式化及其在模型检查中的应用获得了新的见解。我们决定继续这个新的方向,并在共归纳谓词的范畴建构上取得了一些成果。该研究目前仍在继续,因此该框架也适用于归纳谓词。
英文摘要
The initial objective was to combine the microcosm principle (a mathematical model of modular construction of computer systems) and Stone-like dualities (a mathematical model of modal logic) and to apply it to system verification. However, in the course of our research with interests in the application of mathematics (category theory in particular) to system verification in a broader sense, we obtained new insights on the formalization of fixed-point logics in a fibration (a mathematical model of logics, used in categorical logic) and its application to model checking. We decided to pursue this new direction, and obtained results on the categorical construction of coinductive predicates. The research is being continued now so that the framework also accommodates inductive predicates.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI:
10.1145/2429069.2429120
发表时间:
2013-01
期刊:
影响因子:
--
作者:
[Kohei Suenaga;Hiroyoshi Sekine;I. Hasuo]
通讯作者:
Kohei Suenaga;Hiroyoshi Sekine;I. Hasuo
越境する数学
跨越国界的数学
DOI:
--
发表时间:
2013
期刊:
影响因子:
--
作者:
[M.Takeda, Y.Tawara, 宮田大毅, 西浦廉政]
通讯作者:
西浦廉政
The Microcosm Principle and Compositionality of GSOS-Based Component Calculi. Proc
基于 GSOS 的分量演算的微观原理和组合性。
DOI:
10.1007/978-3-642-22944-2_16
发表时间:
2011
期刊:
Lecture Notes in Computer Science
影响因子:
--
作者:
[Yiling Lin, Miwako Mishima, Junya Satoh and Masakazu Jimbo, 遠藤久顕, Ichiro Hasuo]
通讯作者:
Ichiro Hasuo
Nonstandard Static Analysis: Discrete Verification Methodologies Transferred to Hybrid Applications
非标准静态分析:离散验证方法转移到混合应用
DOI:
--
发表时间:
2012
期刊:
影响因子:
--
作者:
[S. Mase, K. Takahashi, N. Mochida, Ichiro Hasuo]
通讯作者:
Ichiro Hasuo
Traces for Coalgebraic Components.
代数分量的迹线。
DOI:
10.1017/s0960129510000551
发表时间:
2011
期刊:
Mathematical Structures in Computer Science
影响因子:
0.5
作者:
[Ichiro Hasuo, Kenta Cho, Toshiki Kataoka, and Bart Jacobs, Ryoichi Kobayashi, Ichiro Hasuo and Bart Jacobs]
通讯作者:
Ichiro Hasuo and Bart Jacobs
共 7 条