IMP with Exceptions Over Decorated Logic Burak Ekici
IMP with exceptions over decorated logic Burak Ekici To cite this version: Burak Ekici. IMP with exceptions over decorated logic. Discrete Mathematics and Theoretical Com- puter Science, DMTCS, 2018, vol. 20 no. 2. hal-01132831v9 HAL Id: hal-01132831 https://hal.archives-ouvertes.fr/hal-01132831v9 Submitted on 12 Oct 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Discrete Mathematics and Theoretical Computer Science DMTCS vol. 20:2, 2018, #11 IMP with exceptions over decorated logic Burak Ekici University of Innsbruck, Department of Computer Science, Innsbruck, Austria received 18th Apr. 2017, revised 23rd Feb. 2018, 21st Sep. 2018, accepted 5th Oct. 2018. 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 serves 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.
[Show full text]