| 摘要: |
| 针对目前没有适合直接对事件图模型进行性质规约的时态逻辑语言,提出一种基于事件的时态逻辑(event temporal logic,简称ETL).ETL以事件作为原子命题,根据事件图的特点增加了对事件取消操作、模型实例化、时间约束和同时事件优先级的表达能力,便于仿真领域的用户在模型检验过程中简洁地对基于事件图的模型应满足的性质进行描述.然后,在ETL公式和自动机理论的基础上,给出了面向事件图和ETL的模型检验方法来判断事件图模型是否满足ETL描述的性质规约.实例验证了ETL对事件图模型具有足够的表达能力以及该方法的有效性. |
| 关键词: 事件图 事件时态逻辑 模型检验 Büchi自动机 转换 |
| DOI：10.3724/SP.J.1001.2013.04162 |
| 分类号: |
| 基金项目:国家自然科学基金(61170048); 国家教育部博士点基金(200899980004) |
|
| Model Checking for Event Graphs and Event Temporal Logic |
|
XIA Wei1,2, YAO Yi-Ping1, MU Xiao-Dong2
|
|
1.College of Computer, National University of Defense Technology, Changsha 410073, China;2.Department of Computer Science, Xi'an Hi-Tech Institute, Xi'an 710025, China
|
| Abstract: |
| This paper proposes an event temporal logic (ETL) because there has been no suitable temporal logic that can directly describe the properties of event graph (EG) models. ETL takes events as its atomic propositions and has the abilities to describe the event canceling edge, the passing parameter values between events, time constraints and the priorities of coinstantaneous events, which can facilitate the description of properties for EGs. A model checking method for EG and ETL on the basis of theory of automata is also proposed in this paper to check whether properties hold for models, according to the accepted language is an empty set or not. The experimental results show ETL is powerful enough to describe EG models, and the model checking method for EG and ETL is effective. |
| Key words: event graph event temporal logic model checking Büchi automaton transformation |
