A Complete Axiomatic System for Proving Deductions About Recursive Programs
Denoting a version of Hoare's system for proving partial correctness of recursive programs by H, we present an extension D which may be thought of a H u {^,v,∃,∀} uH^-1, including the rules of H, four special purpose rules and inverse rules to those of Hoare. D is shown to be a complete system...
Main Authors: | Harel, David, Pnueli, Amir, Stavi, Jonathan |
---|---|
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/148924 |
Similar Items
-
Termination Assertions for Recursive Programs: Completeness and Axiomatic Definability
by: Meyer, Albert R., et al.
Published: (2023) -
Logics of Programs: Axiomatics and Descriptive Power
by: Harel, David
Published: (2023) -
An effect of simplifying magic rules for answering recursive queries in deductive databases
by: Mamat, Ali, et al.
Published: (1997) -
Arithemtical Completeness in Logics of Programs
by: Harel, David
Published: (2023) -
Axiomatizing Fully Complete Models for ML Polymorphic Types
by: Abramsky, S, et al.
Published: (2000)