@inproceedings{b82bd330a0af40f48a4b80e3cd686a5c,
title = "Model checking multithreaded programs with asynchronous atomic methods",
abstract = "In order to make multithreaded programming manageable, programmers often follow a design principle where they break the problem into tasks which are then solved asynchronously and concurrently on different threads. This paper investigates the problem of model checking programs that follow this idiom. We present a programming language SPL that encapsulates this design pattern. SPL extends simplified form of sequential Java to which we add the capability of making asynchronous method invocations in addition to the standard synchronous method calls and the ability to execute asynchronous methods in threads atomically and concurrently. Our main result shows that the control state reachability problem for finite SPL programs is decidable. Therefore, such multithreaded programs can be model checked using the counterexample guided abstraction-refinement framework.",
author = "Koushik Sen and Mahesh Viswanathan",
year = "2006",
doi = "10.1007/11817963\_29",
language = "English (US)",
isbn = "354037406X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "300--314",
booktitle = "Computer Aided Verification - 18th International Conference, CAV 2006, Proceedings",
address = "Germany",
note = "18th International Conference on Computer Aided Verification, CAV 2006 ; Conference date: 17-08-2006 Through 20-08-2006",
}