Proof Styles in Operational Semantics

@inproceedings{Ray2004ProofSI,
  title={Proof Styles in Operational Semantics},
  author={Sandip Ray and J. Strother Moore},
  booktitle={FMCAD},
  year={2004}
}
We relate two well-studied methodologies in deductive verification of operationally modeled sequential programs, namely the use of inductive invariants and clock functions. We show that the two methodologies are equivalent and one can mechanically transform a proof of a program in one methodology to a proof in the other. Both partial and total correctness are considered. This mechanical transformation is compositional; different parts of a program can be verified using different methodologies… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 18 references

Inductive assertions and operational semantics

International Journal on Software Tools for Technology Transfer • 2005
View 1 Excerpt

Structured Theory Development for a Mechanized Logic

Journal of Automated Reasoning • 2001
View 1 Excerpt

Mechanized Formal Reasoning about Programs and Computing Machines

R. S. Boyer, J. S. Moore
In Veroff, R., ed.: Automated Reasoning and Its Applications: Essays in Honor of Larry Wos, MIT Press • 1996
View 2 Excerpts

Introduction to HOL: A Theorem-Proving Environment for Higher-Order Logic

M.J.C. Gordon, T. F. Melham, eds.
Cambridge University Press • 1993
View 2 Excerpts

A Verified Implementation of an Applicative Language with Dynamic Storage Allocation

A. D. Flatau
PhD thesis • 1992
View 1 Excerpt

Similar Papers

Loading similar papers…