基于线性时序逻辑的tccp抽象诊断
Abstract Diagnosis for tccp using a Linear Temporal Logic
摘要:
程序验证的自动化技术通常会遇到众所周知的状态爆炸问题。大多数经典的方法都是基于浏览某种形式的模型(代表程序的行为)的结构来检查给定的规范是否有效。这意味着必须构建模型的一部分,有时所需的片段非常大。在这项工作中,我们提供了一种替代的自动决策方法来检查是否给定的属性,指定在线性时序逻辑,是有效的w.r.t. tccp程序。我们的建议(基于抽象解释技术)根本不需要构建任何模型。我们的结果保证正确性,但像往常一样,当使用一个抽象的语义,完整性丢失。
英文摘要:
Automatic techniques for program verification usually suffer the well-known state explosion problem. Most of the classical approaches are based on browsing the structure of some form of model (which represents the behavior of the program) to check if a given specification is valid. This implies that a part of the model has to be built, and sometimes the needed fragment is quite huge. In this work, we provide an alternative automatic decision method to check whether a given property, specified in a linear temporal logic, is valid w.r.t. a tccp program. Our proposal (based on abstract interpretation techniques) does not require to build any model at all. Our results guarantee correctness but, as usual when using an abstract semantics, completeness is lost.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。