×

计算充分性的句法观点。 (英语) Zbl 1504.68038号

Baier,Christel(编辑)等人,《软件科学和计算结构基础》。2018年4月14日至20日在希腊塞萨洛尼基举行的第21届国际会议FOSSACS 2018,作为欧洲软件理论与实践联合会议ETAPS 2018的一部分。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10803, 71-87 (2018).
摘要:当用递归表示语言的指称语义时,有必要表明语义在计算上是足够的,即每个发散的术语都表示域的“底部”元素。
我们解释了如何将这样一个定理视为纯粹的语法结果。任何包含基本定律并在我们称之为“有理连续性”的无限规则下封闭的理论(同余)都具有这样的性质:每个发散项都等同于发散常数。因此,要证明一个模型是充分的,就足以表明它验证了基本定律和理性连续性规则。虽然这种方法受到了Abramsky等人的范畴有序框架的启发,但既不需要范畴理论也不需要秩序。
本文的目的是给出用术语级递归和多态类型扩展的按调用值的语法结果。我们的帐户从PCF开始,然后包括sum类型,然后转到call-by-push-value,最后包括多态类型。
关于整个系列,请参见[Zbl 1386.68002号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
全文: 内政部