×

简洁的求解器套件。 (英语) Zbl 1126.68354号

Jensen,Kurt(编辑)等人,《系统构建和分析的工具和算法》。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届国际会议TACAS 2004,作为软件理论与实践联合会议ETAPS 2004的一部分。诉讼程序。柏林:施普林格出版社(ISBN 3-540-21299-X/pbk)。计算机科学课堂讲稿2988251-265(2004)。
摘要:简洁求解器套件提供了两个分析引擎,用于解决在一阶逻辑的大片段中以子句形式表示的数据和控制流问题。事实证明,这些解算器对于各种应用程序都很有用,包括Java卡字节码的安全属性、移动和自由环境的访问控制功能,以及在适当的进程代数中形式化的协议说明的验证。这两个解算器都在有限域上操作,尽管它们可以通过直接编码树文法来处理规则树集;它们在对宇宙的需求以及允许普遍量化的程度等细节上存在差异。已经研究了许多转换策略,主要是自动转换策略,目的是一方面提高求解过程的效率,另一方面增加用户进行分析的容易程度。与最先进的解决方案进行基准测试的结果令人鼓舞。
有关整个系列,请参见[Zbl 1046.68008号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

简洁
PDF格式BibTeX公司 XML格式引用
全文: 内政部