塞翁公园;Franz Brauße;彼得·柯林斯;Kim、SunYoung;米查尔·科内奇;Lee,Gyesik先生;诺伯特·米勒;艾克·诺依曼;Preining,诺伯特;马丁·齐格勒 精确实计算的语义、规范逻辑和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公司 引用 \textit{S.Park}等人,“精确实计算的语义、规范逻辑和Hoare逻辑”,预打印,arXiv:1608.05787[cs.NA](2016) 全文: arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.