Calculational Design of [In]Correctness Transformational Program Logics by Abstract Interpretation
We study transformational program logics for correctness and incorrectness that we extend to explicitly handle both termination and nontermination. We show that the logics are abstract interpretations of the right image transformer for a natural relational semantics covering both finite and infinite executions. This understanding of logics as abstractions of a semantics facilitates their comparisons through their respective abstractions of the semantics (rather that the much more difficult comparison through their formal deductive systems). More importantly, the formalization provides a calculational method for constructively designing the sound and complete formal deductive system by abstraction of the semantics. As an example, we extend Hoare logic to cover all possible behaviors of nondeterministic programs and design a new precondition (in)correctness logics.
Fri 19 JanDisplayed time zone: London change
16:50 - 17:50 | |||
16:50 20mTalk | Orthologic with Axioms POPL Pre-print | ||
17:10 20mTalk | Deciding Asynchronous Hyperproperties for Recursive Programs POPL Jens Oliver Gutsfeld Westfälische Wilhelm-Universität Münster (WWU), Germany, Markus Müller-Olm University of Münster, Christoph Ohrem University of Münster Pre-print | ||
17:30 20mTalk | Calculational Design of [In]Correctness Transformational Program Logics by Abstract Interpretation POPL Patrick Cousot New York University |