EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Logical Essence of Well-Bracketed Control Flow

Amin Timany, Armaël Guéneau, Lars Birkedal

Proceedings of the ACM on Programming Languages · 02.01.2024 · 8 (POPL) · 575-603

DOI: 10.1145/3632862 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 05.01.2024. Verfasst von Amin Timany und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: VILLUM Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A program is said to be well-bracketed if every called function must return before its caller can resume execution. This is often the case. Well-bracketedness has been captured semantically as a condition on strategies in fully abstract games models and multiple prior works have studied well-bracketedness by showing correctness/security properties of programs where such properties depend on the well-bracketed nature of control flow. The latter category of prior works have all used involved relational models with explicit state-transition systems capturing the relevant parts of the control flow of the program. In this paper we present the first Hoare-style program logic based on separation logic for reasoning about well-bracketedness and use it to show correctness of well-bracketed programs both directly and also through defining unary and binary logical relations models based on this program logic. All results presented in this paper are formalized on top of the Iris framework and mechanized in the Coq proof assistant.

Förderung

  • VILLUM Foundation

Zitieren

APA

Timany, A., Guéneau, A., & Birkedal, L. (2024). The Logical Essence of Well-Bracketed Control Flow. Proceedings of the ACM on Programming Languages, 8(POPL), 575-603. https://doi.org/10.1145/3632862

Vancouver

Timany A, Guéneau A, Birkedal L. The Logical Essence of Well-Bracketed Control Flow. Proceedings of the ACM on Programming Languages. 2024;8(POPL):575-603. doi:10.1145/3632862

BibTeX
@article{Timany2024,
  author = {Timany, Amin and Guéneau, Armaël and Birkedal, Lars},
  title = {The Logical Essence of Well-Bracketed Control Flow},
  journal = {Proceedings of the ACM on Programming Languages},
  year = {2024},
  volume = {8},
  number = {POPL},
  pages = {575--603},
  doi = {10.1145/3632862}
}
Kostenlos starten →