Symmetry-aware predicate abstraction for shared-variable concurrent programs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6806 LNCS, Issue , 2011, Pages 356-371

  Donaldson, Alastair ^a   Kaiser, Alexander ^a   Kroening, Daniel ^a   Wahl, Thomas ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE APPROACH; BOOLEAN PROGRAMS; C CODES; C PROGRAMS; CONCURRENT PROGRAM; CONCURRENT SOFTWARE; CONCURRENT SYSTEMS; ENABLING TECHNOLOGIES; FINITE-STATE MODELS; MULTITHREADED; PREDICATE ABSTRACTIONS; STATE EXPLOSION; SYSTEM LEVELS;

ABSTRACTING; C (PROGRAMMING LANGUAGE); COMPUTER AIDED ANALYSIS; PROGRAM DEBUGGING;

MODEL CHECKING;

EID: 79960377575     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22110-1_28     Document Type: Conference Paper

References (22)

1. Alglave, J.: A Shared Memory Poetics. PhD thesis, Université Paris 7 and INRIA (2010), http://moscova.inria.fr/~alglave/these
2. Allen, R., Kennedy, K.: Optimizing Compilers for Modern Architectures. Morgan Kaufmann, San Francisco (2002)
3. Ball, T., Cook, B., Das, S., Rajamani, S.K.: Refining approximations in software predicate abstraction. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol. 2988, pp. 388-403. Springer, Heidelberg (2004)
4. Ball, T., Majumdar, R., Millstein, T.D., Rajamani, S.K.: Automatic predicate abstraction of C programs. In: Programming Language Design and Implementation (PLDI), pp. 203-213 (2001)
5. Ball, T., Rajamani, S.: The SLAM project: debugging system software via static analysis. In: Principles of Programming Languages (POPL), pp. 1-3 (2002)
6. Basler, G., Mazzucchi, M., Wahl, T., Kroening, D.: Context-aware counter abstraction. In: Formal Methods in System Design (FMSD), vol. 36(3), pp. 223-245 (2010)
7. Chaki, S., Clarke, E., Kidd, N., Reps, T., Touili, T.: Verifying concurrent message-passing C programs with recursive calls. In: Hermanns, H. (ed.) TACAS 2006. LNCS, vol. 3920, pp. 334-349. Springer, Heidelberg (2006)
8. Cimatti, A., Micheli, A., Narasamdya, I., Roveri, M.: Verifying SystemC: a software model checking approach. In: Formal Methods in Computer-Aided Design, FMCAD (2010)
9. Clarke, E., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement for symbolic model checking. Journal of the ACM, JACM (2003)
10. Clarke, E., Kroening, D., Sharygina, N., Yorav, K.: Predicate abstraction of ANSI-C programs using SAT. In: Formal Methods in System Design (FMSD), pp. 105-127 (2004)
11. Donaldson, A.F., Kaiser, A., Kroening, D., Wahl, T.: Symmetry-aware predicate abstraction for shared-variable concurrent programs (extended technical report). In: CoRR, pp. 1102- 2330 (2011)
12. Graf, S., Saïdi, H.: Construction of abstract state graphs with PVS. In: Grumberg, O. (ed.) CAV 1997. LNCS, vol. 1254, pp. 72-83. Springer, Heidelberg (1997)
13. Gupta, A., Popeea, C., Rybalchenko, A.: Predicate abstraction and refinement for verifying multi-threaded programs. In: POPL, pp. 331-344. ACM Press, New York (2011)
14. Henzinger, T., Jhala, R., Majumdar, R.: Race checking by context inference. In: Programming Language Design and Implementation (PLDI), pp. 1-13 (2004)
15. Henzinger, T., Jhala, R., Majumdar, R., Qadeer, S.: Thread-modular abstraction refinement. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 262-274. Springer, Heidelberg (2003)
16. Lee, J., Padua, D.: Hiding relaxed memory consistency with a compiler. IEEE Transactions on Computers 50, 824-833 (2001)
17. McMillan, K.: Symbolic Model Checking: An Approach to the State Explosion Problem. Kluwer Academic Publishers, Boston (1993)
18. Mellor-Crummey, J., Scott, M.: Algorithms for scalable synchronization on shared-memory multiprocessors. Transactions on Computer Systems (TOCS) 9(1), 21-65 (1991)
19. Morris, J.: A general axiom of assignment. In: Theoretical Foundations of Programming Methodology. Lecture Notes of an International Summer School, pp. 25-34. D. Reidel Publishing Company (1982)
20. Peierls, T., Goetz, B., Bloch, J., Bowbeer, J., Lea, D., Holmes, D.: Java Concurrency in Practice. Addison-Wesley Professional, Reading (2005)
21. Rugina, R., Rinard, M.C.: Pointer analysis for multithreaded programs. In: PLDI, pp. 77-90 (1999)
22. Timm, N., Wehrheim, H.: On symmetries and spotlights - verifying parameterised systems. In: Dong, J.S., Zhu, H. (eds.) ICFEM 2010. LNCS, vol. 6447, pp. 534-548. Springer, Heidelberg (2010)