A Framework for Modelling, Verification and Transformation of Concurrent Imperative Programs
Logic in Computer Science
2024-07-16 v5
Abstract
The paper gives a detailed presentation of a framework, embedded into the simply typed higher-order logic and aimed at the support of sound and structured reasoning about various properties of models of imperative programs with interleaved computations. As a case study, a model of the Peterson's mutual exclusion algorithm will be scrutinised in the course of the paper illustrating applicability of the framework.
Cite
@article{arxiv.2007.02261,
title = {A Framework for Modelling, Verification and Transformation of Concurrent Imperative Programs},
author = {Maksym Bortin},
journal= {arXiv preprint arXiv:2007.02261},
year = {2024}
}
Comments
revised and extended to a report, 122 pages