LTLC:面向实时与混成系统的连续时序逻辑

来源 :中国科学院软件研究所 | 被引量 : 12次 | 上传用户:gsjsk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混成系统是一种既包含离散成分又包含连续成分的计算系统,数控系统等一些与其外部连续变化的物理环境不断交互的嵌入式系统就是其典型的代表.实时系统是一类特殊的混成系统,其连续成分是一组用来表示时间约束条件的时钟.由于这些系统在工业及国防领域有着重要而广泛的应用,它们的安全性和可靠性越来越引起人们的关注,因而对这些系统进行形式化分析以确保其安全性和可靠性也成为近年来的一个研究热点.为了描述实时及混成系统的性质和行为,十多年来,各种不同的时序逻辑如:MetricInterval Temporal Logic,Real-Time Temporal Logic,Integrator Computation TreeLogic和Hybrid Temporal Logic 等相继提出,尽管这些时序逻辑作为规范语言用于描述实时及混成系统的性质时都还比较合适,但它们不适合用来表示实时及混成系统的实现,因为它们缺乏表示系统状态的动态变化的能力.在现有文献中,实时和混成系统通常是用时间自动机、混成自动机、时间转换系统和相位转换系统等来表示的.但这些系统刻画语言却不适合作为规范语言来使用,因为它们不能表示实时和混成系统的一些重要性质(如安全性和活性等).这样在基于逻辑方法的实时和混成系统的研究中,系统和它的性质通常是用两个不同的语言来表示的.本文定义了一个具有连续语义的线性时序逻辑,记为 LTLC,它是 Manna和Pnueli所提出的线性时序逻辑LTL的一个推广.LTLC既能表示实时和混成系统的性质,又能很方便地表示实时和混成系统的实现,它能在统一的语义框架中表示出从高级的需求规范到低级的实现模型之间的不同抽象层次上的系统描述,并且能用逻辑蕴涵来表示不同抽象层次的系统描述之间的语义一致性.本文还定义了LTLC的三个子语言:LTLC/B、LTLC/R及LTLC/H,并证明了前两者的可满足性问题是可判定的.这三个子语言可分别用来表示有穷状态反应系统、有穷控制状态实时系统以及混成系统.本文所给的关于 LTLC/B-公式的可满足性判定过程可用于检查有穷状态反应系统之间的一致性以及有穷状态反应系统与其规范之间的一致性;所给的关于LTLC/R-公式的可满足性判定过程可用于检查有穷控制状态实时系统之间的一致性以及有穷控制状态实时系统与其规范之间的一致性.此外,本文还给出了在样本控制模式下(在此模式下,混成系统的跳跃转换只发生在整数时间点上)多速率混成系统关于 LTLC/H-公式的一个模型检查过程.
其他文献
三值光学计算机是2000年本团队创立的研究课题,在国家自然科学基金和“211工程”建设基金的支持下,经过十余年的积累,研究水平在国际上处于领先地位,所取得的各项科研成果具
主要介绍了建筑物防雷装置中的接地装置、等电位连接、引下线、避雷网等施工监督应该注意的几个问题。
针对GYR1型电子光学经纬仪在高空测风使用过程出现的几个常见问题进行阐述和分析,提出了解决问题的方法,以及在综合测风中跟踪大球、补测小球、雷达与经纬仪对比观测的使用技
通过对北京中医药大学公共事业管理(卫生事业)专业学生的调查,统计分析其课程设置的现状与同学对目前课程设置的想法,为更好地培育公共(卫生)事业管理专业人才提供相应的对策与建
通过对高山古建筑物易受雷击特点.经过实地堪察对那坡县弄平炮台边防哨所的防雷措施进行了设计及方案实施,有效地解决了弄平炮台边防哨所多年来受雷击的危害。