An automata-theoretic approach for model checking threads for LTL properties

Proceedings - Symposium on Logic in Computer Science

Volumn , Issue , 2006, Pages 101-110

  Kahlon, Vineet ^a   Gupta, Aarti ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER PROGRAMMING; CONTROL THEORY; JAVA PROGRAMMING LANGUAGE; MODEL CHECKING; TEMPORAL LOGIC;

CONCURRENT PROGRAM; INTERPRETATION TECHNIQUES; MULTI-THREADED PROGRAMS; STANDARD PROGRAMMING;

AUTOMATA THEORY;

EID: 34547344346     PISSN: 10436871     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LICS.2006.11     Document Type: Conference Paper

References (10)

1. G. Ramalingam, "Context-Sensitive Synchronization-Sensitive Analysis is Undecidable," in ACM Trans. Program. Lang. Syst., vol. 22(2), pp. 416-430, 2000.
2. A. Bouajjani, J. Esparza, and O. Maler, "Reachability Analysis of Pushdown Automata: Application to Model-Checking," in CONCUR, LNCS 1243, pp. 135-150, 1997.
3. I. Walukiewicz, "Model Checking CTL Properties of Push-down Systems," in FSTTCS, LNCS 1974, 2000.
4. "Joint CAV/ISSTA Special Event on Specification, Verification, and Testing of Concurrent Software," in http://research.microsoft.com/ qadeer/cav-issta.htm.
5. V. Kahlon, F. Ivančić, and A. Gupta, "Reasoning about Threads Communicating via Locks," in CAV, 2005.
6. A. Bouajjani, J. Esparza, and T. Touili, "A Generic Approach to the Static Analysis of Concurrent Programs with Procedures," in IJFCS, vol. 14(4), pp. 551-, 2003.
7. S. Qadeer and J. Rehof, "Context-Bounded Model Checking of Concurrent Software," in TACAS, 2005.
8. D. Lugiez and P. Schnoebelen, "The Regular Viewpoint on PA-Processes," in Theor. Comput. Sci., vol. 274(1-2), 2002.
9. J. Esparza and A. Podelski, "Efficient. Algorithms for pre* and post* on Interprocedural Parallel Flow Graphs," in POPL, 2000.
10. A. Bouajjani, M. Olm, and T. Touili, "Regular Symbolic Analysis of Dynamic Networks of Pushdown Systems," in CONCUR, 2005.