×

创作灵感?反例的因果分析。 (英语) Zbl 1161.68588号

Graf,Susanne(编辑)等人,用于验证和分析的自动化技术。2006年10月23日至26日,第四届国际研讨会,ATVA 2006,中国北京。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-47237-7/pbk)。计算机科学课堂讲稿4218,82-95(2006)。
小结:尽管模型检查器返回的反例可以帮助重现与缺陷相关的症状,但程序员通常需要花费大量的精力来解释它,以便找到原因。在本文中,我们通过分析一个具体的反例,提供了一个自动过程来放大潜在的软件缺陷。我们的分析依赖于从反例中提取一个句法层面的不可行性证明,即一组相互矛盾的最小单词级谓词。该过程使用在单个具体执行路径上执行的有效最弱预条件算法,与其他基于模型检查的方法相比,该算法具有显著的可扩展性。与大多数现有方法不同,除了有缺陷的方法外,我们不需要额外的执行跟踪。我们使用公共域示例来证明我们的新算法的有效性。
关于整个系列,请参见[Zbl 1137.68008号].

理学硕士:

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