Problem
Research questions and friction points this paper is trying to address.
axiomatic semantics
nonstandard models
Hoare logic
operational semantics
Nonstandard Axiomatic Semantics
🤖 AI Summary
本文解决了基于Hoare逻辑的公理语义存在非标准模型的问题，通过增加额外的证明义务来消除这种模糊性。
📝 Abstract
Similar to Skolem's nonstandard models of Peano's naturals, we show that axiomatic semantics based on Hoare logic has nonstandard models and so does not specify a unique, well-defined, and formal operational semantics of programming languages. We propose to enrich axiomatic semantics with additional proof obligations to solve this ambiguity problem. These proof obligations are always satisfied for standard trace models so that Hoare logic proofs are unchanged for these standard models.
Innovation
Methods, ideas, or system contributions that make the work stand out.
nonstandard models
proof obligations
axiomatic semantics
🔎 Similar Papers
No similar papers found.
