Specifying transaction control to serialize concurrent program executions

Autoren Egon Börger
Klaus-Dieter Schewe
Editoren Yamine Ait-Ameur
Klaus-Dieter Schewe
Titel Specifying transaction control to serialize concurrent program executions
Buchtitel Abstract State Machines, Alloy, B, TLA, VDM, and Z - Proc. ABZ 2014
Typ in Konferenzband
Verlag Springer
Serie Lecture Notes of Computer Science
Band 8477
ISBN 978-3-662-43651-6
DOI 10.1007/978-3-662-43652-3 13
Monat June
Jahr 2014
Seiten 142-157
SCCH ID# 1423
Abstract

We define a programming language independent transaction controller and an operator which when applied to concurrent programs with shared locations turns their behavior with respect to some abstract termination criterion into a transactional behavior. We prove the correctness property that concurrent runs under the transaction controller are
serialisable. We specify the transaction controller TaCtl and the
operator TA in terms of Abstract State Machines. This makes TaCtl applicable to a wide range of programs and in particular provides the possibility to use it as a plug-in when specifying concurrent system components in terms of Abstract State Machines.