×

空虚是多么空虚? (英语) Zbl 1126.68479号

Jensen,Kurt(ed.)等人,《系统构建和分析的工具和算法》。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届国际会议TACAS 2004,作为软件理论与实践联合会议ETAPS 2004的一部分。诉讼程序。柏林:施普林格出版社(ISBN 3-540-21299-X/pbk)。计算机科学课堂讲稿2988451-466(2004)。
摘要:模型检查在分析软件和硬件系统方面广受欢迎。然而,即使所需属性保持不变,该属性或模型仍可能需要修复。例如,属性\(\varphi\):“在所有路径上,请求后面跟着确认”可能会保留,因为没有生成任何请求。真空度检测是为了解决上述问题。这种技术能够确定在从未发送请求的系统中,上述属性\(\varphi\)是否得到了真空满足。该领域的最新工作使我们能够计算有趣的见证来满足属性(在我们的例子中,是那些满足(varphi)并包含请求的属性),并对具有单个和多个子公式的子公式进行真空度检测。
通常,现有技术提供的答案“空洞”或“非空洞”是不够的。相反,我们想确定一个给定CTL公式中导致其真空的所有子公式,或者更好地确定所有最大的此类子公式。此外,这些亚型可能是相互空泡的。在本文中,我们提出了一个识别各种真空度的框架,包括不同子公式之间的相互真空度。我们还将真空度检测视为一个多值模型检查问题。
关于整个系列,请参见[Zbl 1046.68008号].

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部