Modeling and verification of component connectors in Coq
Modeling and verification of component connectors in Coq
复制标题
Coq 中组件连接器的建模和验证
DOI：
10.1016/j.scico.2015.10.016
复制
发表时间：
2015-12
影响因子：
1.3
通讯作者：
Meng Sun
中科院分区：
文献类型：
--
作者：
Yi Li;Meng Sun
连接器已经成为一个强大的概念，用于组合和协调封装为组件和服务的并发活动。组合协调语言，如Reo，作为一种正式指定和实现连接器的方法。它们支持大规模的分布式应用程序，允许用简单的组件连接器构造复杂的组件连接器。提出了一种基于高阶逻辑和λ-演算的证明辅助工具Coq对Reo连接器进行建模和验证的新方法。Reo中的基本概念，如节点和通道，是由归纳类型定义的。通过跟踪数据流，我们提供了一种模拟给定Reo连接器的行为和输出的方法。在给定输入约束的条件下，连接线的性质可以通过归纳法得到证明。此外，LTL中指定的属性可以使用基于模拟的模型检查方法进行验证。访问控制系统的调查，以显示我们的方法。
Connectors have emerged as a powerful concept for composition and coordination of concurrent activities encapsulated as components and services. Compositional coordination languages, like Reo, serve as a means to formally specify and implement connectors. They support large-scale distributed applications by allowing construction of complex component connectors out of simpler ones. In this paper, we present a new approach to modeling and verification of Reo connectors via Coq, a proof assistant based on higher-order logic andλ-calculus. Basic notions in Reo, like nodes and channels, are defined by inductive types. By tracing the data streams, we provide a method for simulation of the behavior and output of a given Reo connector. With input constraints specified, connectors' properties can be proved by induction. Furthermore, properties specified in LTL can be verified using a simulation-based model-checking approach. An access control system is investigated to show our approach.
登录
查看更多内容
DOI：
10.1016/j.entcs.2007.03.003
发表时间：
2007-06
期刊：
--
影响因子：
--
作者：
Sascha Klüppelholz;C. Baier
通讯作者：
Sascha Klüppelholz;C. Baier
影响因子：
0.8
作者：
Clarke, E;Biere, A;Zhu, Y
通讯作者：
Zhu, Y
DOI：
10.1145/1287624.1287643
发表时间：
2007-09
期刊：
--
影响因子：
--
作者：
Narayan Ramasubbu;R. Balan
通讯作者：
Narayan Ramasubbu;R. Balan
DOI：
10.1007/978-3-642-02053-7_14
发表时间：
2009-03
期刊：
--
影响因子：
--
作者：
F. Arbab;Tom Chothia;R. Mei;S. Meng;Young-Joo Moon;Chrétien Verhoef
通讯作者：
F. Arbab;Tom Chothia;R. Mei;S. Meng;Young-Joo Moon;Chrétien Verhoef
DOI：
10.1109/wi-iatw.2006.121
发表时间：
2006-12
期刊：
2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops
影响因子：
--
作者：
F. Kraemer;Peter Herrmann
通讯作者：
F. Kraemer;Peter Herrmann