劳拉·博泽利;阿尔贝托·莫利纳里;安吉洛·蒙塔纳里;阿德里亚诺·佩隆;皮埃特罗·萨拉 时间间隔与时间点逻辑模型检查：表达性比较。 （英语） Zbl 1391.68075号 Lal，Akash（ed.）等人，第36届IARCS软件技术和理论计算机科学基础年会（FSTTCS 2016），印度钦奈，2016年12月13-15日。诉讼程序。瓦登：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-95977-027-9）。LIPIcs–莱布尼茨国际信息学论文集65，第26条，第14页。(2016). 概要：模型检查是一种在形式验证中广泛探索的强大方法，用于根据系统行为的期望属性检查系统的（状态转换）模型。经典地，属性是由时态逻辑的公式表示的，例如LTL、CTL和CTL*。这些逻辑是“点式”解释的，因为它们描述了系统如何演变为国家-国家。相反，Halpern和Shoham的区间时序逻辑（HS）是“区间逻辑”解释的，因此可以自然地表达跨越一系列状态的计算拉伸特性，或涉及时间聚合的特性，这些特性本质上是“基于区间的”。本文通过与标准逻辑LTL、CTL和CTL*的比较，研究了HS在模型检查中的表现力。为此，我们认为HS被赋予了三种语义变体：Montanari等人引入的基于状态的语义，允许在过去和未来进行分支；线性过去语义，只允许在未来进行分支，线性语义，不允许分支。这些变体在它们之间以及与标准时间逻辑的表现力方面进行了比较，得到了一个完整的画面。特别地，具有线性（分别为线性过去）语义的HS被证明等价于LTL（分别为有限CTL*）。关于整个系列，请参见[兹比尔1354.68012]. 引用于11文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 关键词：区间时序逻辑;表现力;模型检查 PDF格式BibTeX公司 XML格式引用 \textit{L.Bozzelli}等人，LIPIcs——莱布尼茨国际程序。通知。65，第26条，第14页（2016；Zbl 1391.68075） 全文： 内政部 arXiv公司