On Handling Source Code Positions and Local Variables in LTL Software Model Checking

Guillaume Hétier, Hanifa Boucheneb

2018

Abstract

Software model checking techniques can provide the guaranty a system respects a specification. However, some limitations reduce the expressiveness of the most used specification formalisms (the assertions and LTL) and increase the risk of error, especially for concurrent programs. We design a new specification formalism that extends LTL by allowing local variables and code positions in LTL atomic propositions. We introduce validity areas to extend the definition of atomic propositions using local variables and to handle positions in source code. Then, we introduce a source to source transformation that aims to reduce the LTL verification problem to an assertion verification problem for finite programs by building the product between the program code source and the implementation of Büchi automaton. Eventually, we apply this transformation to verify a small benchmark specified with the specification formalism we proposed.

Download


Paper Citation


in Harvard Style

Hétier G. and Boucheneb H. (2018). On Handling Source Code Positions and Local Variables in LTL Software Model Checking.In Proceedings of the 13th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-320-9, pages 615-622. DOI: 10.5220/0006865706150622


in Bibtex Style

@conference{icsoft18,
author={Guillaume Hétier and Hanifa Boucheneb},
title={On Handling Source Code Positions and Local Variables in LTL Software Model Checking},
booktitle={Proceedings of the 13th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2018},
pages={615-622},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006865706150622},
isbn={978-989-758-320-9},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - On Handling Source Code Positions and Local Variables in LTL Software Model Checking
SN - 978-989-758-320-9
AU - Hétier G.
AU - Boucheneb H.
PY - 2018
SP - 615
EP - 622
DO - 10.5220/0006865706150622