科宁，诺林;伯恩德·芬克贝纳;塞萨尔·桑切斯;Leander Tentrup公司 验证超活性。 （英语） Zbl 07805529号 Dillig，Isil（编辑）等人，《计算机辅助验证》。2019年7月15日至18日在美国纽约州纽约市举行的第31届CAV 2019国际会议。诉讼程序。第一部分查姆：施普林格。莱克特。注释计算。科学。11561, 121-139 (2019). 摘要：HyperLTL是线性时间时序逻辑的扩展，用于规范超属性，即与多个计算轨迹相关的时序属性。HyperLTL可以表示信息流策略以及互斥算法中的对称性或抗误码传输协议中的汉明距离等属性。以前关于HyperLTL模型检查的工作主要集中在HyperLTL的无交互片段上，其中验证简化为在系统的适当自组合上检查标准跟踪属性。然而，无交替片段并不涵盖一般的超活性特性。例如，通用公式不能表示保密要求，即对于秘密变量的每个可能值，都存在一个计算，其中值不同，而外部观测者的观测值相同。在本文中，我们研究了用量词交替的HyperLTL公式表示超活性性质的更困难的情况。我们将存在量化简化为策略选择，并证明合成算法可以用于自动消除存在量词。我们进一步表明，该方法可以推广到反应系统综合，即自动构建一个保证满足给定HyperLTL公式的反应系统。关于整个系列，请参见[兹比尔1416.68007]. 引用于10文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 PDF格式BibTeX公司 XML格式引用 \textit｛N.Coenen｝等人，Lect。注释计算。科学。11561121-139（2019年；Zbl 07805529） 全文： 内政部 arXiv公司