Calculational Design of [In]Correctness Transformational Program Logics by Abstract Interpretation
Proceedings of the ACM on Programming Languages · 02.01.2024 · 8 (POPL) · 175-208
DOI: 10.1145/3632849 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 05.01.2024. Verfasst von Patrick Cousot. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 114 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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 proof systems). More importantly, the formalization provides a calculational method for constructively designing the sound and complete formal proof 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 logic.
Zitieren
APA
Cousot, P. (2024). Calculational Design of [In]Correctness Transformational Program Logics by Abstract Interpretation. Proceedings of the ACM on Programming Languages, 8(POPL), 175-208. https://doi.org/10.1145/3632849
Vancouver
Cousot P. Calculational Design of [In]Correctness Transformational Program Logics by Abstract Interpretation. Proceedings of the ACM on Programming Languages. 2024;8(POPL):175-208. doi:10.1145/3632849
BibTeX
@article{Cousot2024,
author = {Cousot, Patrick},
title = {Calculational Design of [In]Correctness Transformational Program Logics by Abstract Interpretation},
journal = {Proceedings of the ACM on Programming Languages},
year = {2024},
volume = {8},
number = {POPL},
pages = {175--208},
doi = {10.1145/3632849}
}
EUVIMED