计算机科学>编程语言
职务: 基于线性代数和约束求解的有序一阶理论模型综合
摘要: 声明性程序终止分析的最新发展强调了逻辑理论的适当模型的使用,该逻辑理论表示处于危险中的程序,作为证明声明性程序终结的通用方法。 在此设置中,顺序排序的一阶逻辑提供了一个强大的框架来表示声明性程序。 它还提供了一个目标逻辑,以通过转换获得其他逻辑的模型。 我们研究了有序一阶逻辑数值模型的自动生成及其在程序分析中的应用,特别是在声明性程序的终止分析中。 我们使用凸域给不同类型的有序签名赋域; 我们通过适当调整的凸矩阵解释来解释排序签名的排名符号。 这种数值解释允许使用线性代数和算术约束求解中的现有算法和工具来综合模型。