带时间约束的LTL性质的模型检测的实现

Implementation of model checking for LTL properties with clocks constraints

针对当前的模型检测工具不能对时间自动机直接检测带时间约束的线性时序逻辑性质的问题,对带时间约束的线性时序逻辑性质的模型检测进行了研究。带时间约束的线性时序逻辑公式转Büchi自动机后,性质自动机的迁移边上含有了时间约束,在对性质自动机和模型自动机的复合进行空性检测时,通过使用不同方法对如何获取性质自动机迁移边上的时间约束进行了研究,实现了对带时间约束的线性时序逻辑性质的检测,扩展了工具CATV的检测范围,方便了用户的使用。

Aiming at the problems of the current model checking tools can＇ t directly check the LTL （linear temporal logic） properties with clocks constraints, on the implementation of model checking for LTL properties with clocks constraints. The transition of property automata contains clocks constraints after the transformation from LTL properties with clocks constraints to Btichi automata. How to get clocks constraints from transition of the property automata is studied by using different methods when do emptiness checking for the product of the property automata and the model automata, and the model checking tool＇ s ability and efficiency is enhanced.