TY-形态澳大利亚-萨尔瓦多卢卡斯ED-多雷尔·卢卡努2016年上半年DA-2016年//TI-使用逻辑模型证明通用逻辑中的操作终止BT重写逻辑及其应用SP-26EP-46PB-施普林格国际出版公司塞浦路斯-查姆AB-一种声明性编程语言是基于某些逻辑$$\mathcal{L}$$的，其操作语义是由一个证明演算给出的，该证明演算通常以自然演绎的方式通过推理规则给出。声明性程序是$$\mathcal{L}$$的理论$$\mathcal{S}$$，执行程序是证明与$$\mathcal{S}$$相关联的推理系统$$\varphi$$中的目标$$\varphi$$，作为逻辑推理系统的具体化。$$\mathcal{L}$$通常的稳健性假设意味着$$\mathcal{S}$$的每个模型$$\mathcal{A}$$也满足$$\varphi$$。在此设置中，声明性程序的操作终止很自然地定义为推理系统$$\mathcal{I}（\mathcal{S}）$$中没有无限证明树。证明声明性程序的操作终止通常涉及两个主要因素：（i）生成逻辑模型$$\mathcal{A}$$以抽象程序执行（即$$\mathcal{i}（\mathcal{S}）$$中特定目标的可证明性），以及（ii）使用基础良好的关系来保证证明树中不存在无限分支，从而也不存在无限证明树，可能需要考虑$$\mathcal{A}$$编码的可证明性信息。在本文中，我们展示了如何以统一的方式处理（i）和（ii）。重点是逻辑模型的综合，其中基础良好是某些特定谓词符号的附带要求。序号：978-3-319-44802-2编号：10.1007/978-3-319-44802-2_2急诊室-