[Back]


Talks and Poster Presentations (with Proceedings-Entry):

T. Pani, G. Weissenbacher, F. Zuleger:
"Thread-modular Counter Abstraction for Parameterized Program Safety";
Talk: International Conference on Formal Methods in Computer-Aided Design (FMCAD), Haifa, Israel; 2020-09-22 - 2020-09-24; in: "Formal Methods in Computer-Aided Design", TU Wien Academic Press / IEEE, 1 (2020), ISBN: 978-3-85448-042-6; 67 - 76.



English abstract:
Automated safety proofs of parameterized software are hard: State-of-the-art methods rely on intricate abstractions and complicated proof techniques that often impede automation. We replace this heavy machinery with a clean abstraction framework built from a novel combination of counter abstraction,thread-modular reasoning, and predicate abstraction. Our fully automated method proves parameterized safety for a wide range of classically challenging examples in a straight-forward manner.

Keywords:
parameterized program verification, parameterized safety, counter abstraction, thread-modular reasoning, predicate abstraction


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.34727/2020/isbn.978-3-85448-042-6_13

Electronic version of the publication:
https://publik.tuwien.ac.at/files/publik_293379.pdf


Created from the Publication Database of the Vienna University of Technology.