弗莱明·尼尔森；尼尔森、汉内·里斯；赫尔穆特·塞德尔 可规范化Horn子句、可强烈识别的关系和Spi。 （英语） Zbl 1015.68042号 Hermenegildo，Manuel V.（编辑）等，《静态分析》。2002年9月17日至20日在西班牙马德里举行的2002年SAS第九届国际研讨会。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。2477, 20-35 (2002). 摘要：我们展示了一类丰富的Horn子句，我们称之为（mathcal{H}1），它的最小模型虽然可能是无限的，但可以有效地计算。我们证明了（mathcal{H}1）子句的最小模型由所谓的强可识别关系组成，并给出了计算它的指数归一化过程。为了获得一个实用的程序分析工具，我们识别了一个限制，称为（mathcal{H}2），其中最小模型可以在多项式时间内计算。这个片段仍然允许表达关系的笛卡尔积和传递闭包。在（mathcal{H}2）中，我们展示了一个片段（mathcal{H}3），其中规范化是偶数立方的。我们通过推导Spi演算的三次控制流分析来证明我们的方法的有用性。有关整个系列，请参见[Zbl 1001.00049号]. 引用于1审查引用于9文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 关键词：程序分析；统一Horn条款；强可识别关系；Spi演算 PDF格式BibTeX公司 XML格式引用 \textit{F.Nielson}等人，Lect。票据计算。科学。2477，20--35（2002；Zbl 1015.68042） 全文： 链接