Race analysis for systemC using model checking

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2008, Pages 356-363

  Blanc, Nicolas ^a   Kroening, Daniel ^b  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; LOGIC DESIGN; PROGRAM COMPILERS; SIMULATORS;

CONCURRENT SYSTEMS; CONTEXT SWITCHES; DESIGN FLAWS; DETERMINISTIC SCHEDULING; LEVELS OF ABSTRACTIONS; MODEL CHECKING TECHNIQUES; MODELING LANGUAGES; ORDER REDUCTIONS; RACE CONDITIONS; SIMULATION PERFORMANCES; SPEED-UP; SYSTEMC;

MODEL CHECKING;

EID: 57849091694     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2008.4681598     Document Type: Conference Paper

References (27)

1. N. Blanc, D. Kroening, and N. Sharygina, "Scoot: A tool for the analysis of SystemC models," in TACAS. Springer, 2008.
2. E. Clarke, D. Kroening, N. Sharygina, and K. Yorav, "SATABS: SAT-based predicate abstraction for ANSI-C." in TACAS. Springer, 2005.
3. R. H. B. Netzer and B. P. Miller, "What are race conditions? Some issues and formalizations." ACM Lett. Program. Lang. Syst., 1992.
4. C. Flanagan and S. N. Freund, "Type-based race detection for Java," SIGPLAN Not., 2000.
5. S. Savage, M. Burrows, G. Nelson, P. Sobalvarro, and T. Anderson, "Eraser: a dynamic data race detector for multithreaded programs," ACM, 1997.
6. D. Engler and K. Ashcraft, "RacerX: Effective, static detection of race conditions and deadlocks," in SOSP, ACM. 2003.
7. M. Naik, A. Aiken, and J. Whaley, "Effective static race detection for Java," SIGPLAN Not., 2006.
8. V. D'Silva. D. Kroening, and G. Weissenbacher, "A survey of automated techniques for formal software verification," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 27, no. 7, pp. 1165-1178. July 2008.
9. M. Y. Vardi, "Formal techniques for SystemC verification," in DAC, 2007, pp. 188-192.
10. T. Witkowski, N. Blanc, D. Kroening, and G. Weissenbacher, "Model checking concurrent Linux device drivers." in ASE. ACM, 2007.
11. S. Qadeer and D. Wu, "KISS: Keep it simple and sequential," SIGPLAN Not., 2004.
12. T. Ball and S. K. Rajamani, "The SLAM project: Debugging system software via static analysis," in POPL. ACM, 2002.
13. S. Graf and H. Saïdi, "Construction of abstract state graphs with PVS," in CAV, Springer, 1997.
14. T. Ball and S. Rajamani, "Boolean programs: A model and process for software analysis," Microsoft Research, Tech. Rep., 2000.
15. P. Godefroid, "Software model checking: The VeriSoft approach," Form Methods Syst. Des., 2005.
16. A. Sen. V. Ogale, and M. Abadir, "Predictive runtime verification of multi-processor SoCs in SystemC," in DAC. IEEE/ACM, 2008.
17. C. Flanagan and P. Godefroid, "Dynamic partial-order reduction for model checking software," SIGPLAN Not., 2005.
18. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Commun. ACM, 1978.
19. C. Helmstetter, F. Maraninchi, L. Maillet-Contoz, and M. Moy, "Automatic generation of schedulings for improving the test coverage of systems-on-a-chip," in FMCAD. IEEE, 2006.
20. S. Kundu, M. Ganai, and R. Gupta, "Partial order reduction for scalable testing of SystemC TLM designs," in DAC, 2008.
21. C. Wang, Z. Yang, V. Kahlon, and A. Gupta, "Peephole partial order reduction." in TACAS, 2008.
22. D. Peled, "Combining partial order reductions with on-the-fly model-checking," in CAV. Springer, 1994.
23. -, "All from one, one for all: on model checking using representatives," in CAV. Springer, 1993.
24. P. Godefroid, Partial-Order Methods for the Verification of Concurrent Systems - An Appmach to the State-Explosion Problem. Springer, 1996.
25. E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. " Counterexample-guided abstraction refinement," in CAV, 2000.
26. E. Clarke, H. Jain, and D. Kroening, "Verification of SpecC using predicate abstraction," Formal Methods in System Design (FMSD), vol. 30, no. 1, pp. 5-28, 2007.
27. D. Kroening and N. Sharygina, "Formal verification of SystemC by automatic hardware/software partitioning," in MEMOCODE, 2005.