Skip to Main content Skip to Navigation
Journal articles

IMP with exceptions over decorated logic

Abstract : In this paper, we facilitate the reasoning about impure programming languages, by annotating terms with “decorations” that describe what computational (side) effect evaluation of a term may involve. In a point-free categorical language, called the “decorated logic”, we formalize the mutable state and the exception effects first separately, exploiting a nice duality between them, and then combined. The combined decorated logic is used as the target language for the denotational semantics of the IMP+Exc imperative programming language, and allows us to prove equivalences between programs written in IMP+Exc. The combined logic is encoded in Coq, and this encoding is used to certify some program equivalence proofs.
Document type :
Journal articles
Complete list of metadatas

Cited literature [41 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01132831
Contributor : Burak Ekici <>
Submitted on : Friday, October 12, 2018 - 9:53:11 AM
Last modification on : Tuesday, October 30, 2018 - 1:03:51 AM
Long-term archiving on: : Sunday, January 13, 2019 - 12:28:58 PM

Files

ekici.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01132831, version 9
  • ARXIV : 1503.05496

Collections

Citation

Burak Ekici. IMP with exceptions over decorated logic. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2018, vol. 20 no. 2. ⟨hal-01132831v9⟩

Share

Metrics

Record views

125

Files downloads

630