伯恩德·芬克贝纳;克里斯托弗·哈恩;托法、哈泽姆 模型检查定量超属性。 （英语） Zbl 1511.68154号 Chockler，Hana（编辑）等人，《计算机辅助验证》。2018年7月14日至17日在英国牛津举行的2018年第30届国际会议，CAV 2018，作为联邦逻辑会议的一部分。诉讼程序。第一部分：查姆：斯普林格公开赛。莱克特。注释计算。科学。10981, 144-163 (2018). 摘要：超属性是计算轨迹集的属性。在本文中，我们研究数量超属性，我们将其定义为表示可能出现在某个关系中的迹数的界的超属性。例如，定量非干扰限制了通过系统的可观察输出泄漏的某些秘密输入的信息量。因此，定量无干扰限制了具有相同可观测输入但不同可观测输出的记录道数量。我们在HyperLTL（超属性的时序逻辑）的设置中研究数量超属性。我们表明，虽然数量超属性可以用HyperLTL表示，但HyperLTL模型检查算法的运行时间取决于属性的类型，即数量界中的指数甚至双指数。我们通过一种新的基于模型计数的模型检查算法来改进这种复杂性。新算法只需要边界上的对数空间，因此根据性质，它比HyperLTL的模型检查算法有指数甚至双指数的改进。在最坏的情况下，新算法需要系统大小的多项式空间。然而，我们基于Max#Sat的原型实现表明，计数方法在具有非平凡定量信息流需求的系统上是可行的，例如密码检查器。关于整个系列，请参见[Zbl 1391.68003号]. 引用于9文件 理学硕士： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44型 时间逻辑 68瓦40 算法分析 PDF格式BibTeX公司 XML格式引用 \textit{B.Finkbeiner}等人，Lect。注释计算。科学。10981144-163（2018年；Zbl 1511.68154） 全文： 内政部 arXiv公司 OA许可证