A Sound and Complete Hoare Logic for Dynamically-Typed, Object-Oriented Programs

A Sound and Complete Hoare Logic for Dynamically-Typed, Object-Oriented Programs
复制标题

DOI：
10.1007/978-3-319-30734-3_13
复制
发表时间：
2015-09
期刊：
--
影响因子：
--
通讯作者：
Björn Engelmann;E. Olderog
Björn Engelmann;E. Olderog
中科院分区：
其他
文献类型：
--
作者：
Björn Engelmann;E. Olderog

文献摘要

被引文献

相似文献

一个简单的动态类型，（纯粹）面向对象的语言被定义。一个结构化的操作语义，以及Hoare风格的程序逻辑推理程序的语言中的多个概念的正确性。霍尔逻辑被证明是健全的和（相对）完整的，是-尽我们所知-第一个这样的逻辑提出的动态类型语言。
A simple dynamically-typed, (purely) object-oriented language is defined. A structural operational semantics as well as a Hoare-style program logic for reasoning about programs in the language in multiple notions of correctness are given. The Hoare logic is proved to be both sound and (relative) complete and is – to the best of our knowledge – the first such logic presented for a dynamically-typed language.