×

兹马思-数学第一资源

规范化Horn子句,强可识别关系,Spi。(英语) Zbl 1015.68042
Hermenegildo,Manuel V.(ed.)等人,《静态分析》。第九届国际研讨会,SAS 2002,西班牙马德里,2002年9月17日至20日。诉讼程序。柏林:斯普林格。选择。笔记计算。科学。247720-35(2002年)。
摘要:我们展示了一类丰富的Horn子句,我们称之为\(\mathcal{H}1\),它们的最小模型虽然可能是无限的,但可以有效地计算出来。我们证明了一个\(\mathcal{H}1\)子句的最小模型由所谓的强可识别关系组成,并给出了一个指数归一化过程来计算它。为了获得一个实用的程序分析工具,我们确定了一个限制条件\(\mathcal{H}1\),我们称之为\(\mathcal{H}2\),其中最少的模型可以在多项式时间内计算。这个片段仍然允许表达,例如笛卡尔积和关系的传递闭包。在\(\mathcal{H}2\)中,我们展示了一个片段\(\mathcal{H}3\),其中规范化是偶数立方的。我们通过推导Spi演算的立方控制流分析来证明我们方法的有效性。
整个系列请参见[Zbl 1001.00049号].

理学硕士:
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式 BibTeX公司 XML 引用
全文: 链接