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
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 produced by the author(s)


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



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



Record views


Files downloads