Formal Modeling and Verification of Timed Connectors in IoT with Z3

Ziyun Xu,Meng Sun

2023 Congress in Computer Science, Computer Engineering, & Applied Computing (CSCE)(2023)

引用 0|浏览0
暂无评分
摘要
The Internet of Things (IoT) is rapidly advancing and reshaping the whole world. Coordination models and languages, like Reo and Orc, provide connectors that interconnect components in IoT applications and organize their interactions in distributed environments. In this paper, we propose a method for formally modeling and verifying the properties of timed connectors using Z3, an SMT (Satisfiability Modulo Theories) solver. We use Z3 Python-bindings to construct the models and carry out experiments. The formal model in Z3 clearly reflects the original structure of connectors. With the definition in Z3, we can automatically verify time-related properties of connectors, and automatically construct counter-examples when the properties do not hold.
更多
查看译文
关键词
Coordination language,Reo,SMT,timed connector
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要