Work

Reversing Parallel Programs with Blocks and Procedures

Year: 2018

Type: article

Abstract: We show how to reverse a while language extended with blocks, local variables, procedures and the interleaving parallel composition. Annotation is defined along with a set of operational semantics capable of storing necessary reversal information, and identifiers are introduced to capture the interleaving order of an execution. Inversion is defined with a set of operational semantics that use saved information to undo an execution. We prove that annotation does not alter the behaviour of the original program, and that inversion correctly restores the initial program state.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.276.7

Authors: James Hoey, Irek Ulidowski, Shoji Yuen

Institutions: University of Leicester, Nagoya University

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: Japan Society for the Promotion of Science

Awards: A discrete execution model of dense-timed programs, A reversible debugging model for real-time concurrent programs