Transactions for Software Model Checking

@article{Flanagan2003TransactionsFS,
  title={Transactions for Software Model Checking},
  author={Cormac Flanagan and Shaz Qadeer},
  journal={Electr. Notes Theor. Comput. Sci.},
  year={2003},
  volume={89},
  pages={518-539}
}
This paper presents a software model checking algorithm that combats state explosion by decomposing each thread’s execution into a sequence of transactions that execute atomically. Our algorithm infers transactions using the theory of reduction, and supports both left and right movers, thus yielding larger transactions and fewer context switches than previous methods. Our approach uses access predicates to support a wide variety of synchronization mechanisms. In addition, we automatically infer… CONTINUE READING
Highly Cited
This paper has 49 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 22 references

and Robby

  • M. B. Dwyer, J. Hatcliff, V. P. Ranganath
  • Exploiting object escape and locking information…
  • 2003
1 Excerpt

Technical Note 01-2002

  • S. N. Freund, S. Qadeer. Checking concise specifications for multit software
  • Williams College, December
  • 2002
2 Excerpts

Similar Papers

Loading similar papers…