×

精确实计算的语义、规范逻辑和Hoare逻辑。 arXiv:1608.05787

预印本,arXiv:1608.05787[cs.NA](2016)。
摘要:我们提出了一种简单的命令式编程语言ERC,它将任意实数作为原始数据类型。ERC具有指称语义,为实数的算法处理提供了形式化编程语言理论基础。为了捕获实数计算所必需的多值性,我们使用了Plotkin幂域,并使我们的编程语言语义可计算且完整:在可计算分析中可计算的所有且只有真实函数才能在ERC中实现。基本编程语言支持实数运算和隐式限制;扩展支持附加的基本操作(例如用户定义的指数函数)。通过将整数限制为Presburger算术,并将实数强制为“精度”嵌入\(\mathbb{Z}\ni p\mapsto 2^p\in\mathbb{R}\),我们得出了一阶理论,我们证明了该理论是可判定的,并且是模型完备的。基于上述逻辑作为前置条件和后置条件的规范语言,我们将Hoare逻辑扩展为一个声音(即指称语义)和表达系统,以导出正确的总体正确性规范。各种例子证明了我们的语言和扩展的霍尔逻辑的实用性和方便性。

MSC公司:

03B70型 计算机科学中的逻辑
65岁99岁 数值算法的计算机方面
68页 数据理论
68新元 软件理论
第68季度 计算理论
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.