基于时间区间时序逻辑的实时系统统一模型检测.pdfVIP

第43卷 第5期 电 子 科 技 大 学 学 报 V0．1．43 NO．5 2014年9月 JournalofUniversityofElcetronicScienceandTechnologyofChina Sop．2014 · 计算机工程与应用 · 基于时间区间时序逻辑的实时系统统一模型检测 朱维军 2，乔艽拮3，周清雷 ，张海宾2 (1．郑州大学信息工程学院 郑州 450001；2．西安电子科技大学计算机学院 西安 710071；3．河南牧业经济学院信息工程系 郑州 450011) 【摘要】在同一个逻辑框架内无法 自动验证实时区间模型的实时区间性质．为此 ，该文使用一个离散时间区间时序逻辑 公式建立实时系统模型，使用另一个离散时间区间时序逻辑公式描述实时系统需要满足的性质，在此基础上，离散时间区间 时序逻辑统一模型检测问题即可归约为 目前已解决的离散时间区间时序逻辑可满足性判定问题。该文证明了新方法的有效性 以及正确性，为区间实时逻辑这一类的模型检测问题提供了方法． 关 键 词 统一模型检测；实时系统：可满足性判定： 时间区间时序逻辑 中