Assume-guarantee reasoning for deadlock

Proceedings of Formal Methods in Computer Aided Design, FMCAD 2006

Volumn , Issue , 2006, Pages 134-141

  Chaki, Sagar ^a   Sinha, Nishant ^b  

^a Software Engineering Institute   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DETERMINISTIC FAILURE AUTOMATON; FAILURE AUTOMATA; REGULAR FAILURE SETS;

FAILURE ANALYSIS; FINITE AUTOMATA; LEARNING ALGORITHMS; LOGIC PROGRAMMING;

COMPUTER SYSTEM RECOVERY;

EID: 34547476152     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FMCAD.2006.8     Document Type: Conference Paper

References (27)

1. W. P. de Roever, H. Langmaack, and A. Pnueli, Eds., Compositionality: The Significant Difference, International Symposium, COMPOS'97, Revised Lectures, ser. LNCS, vol. 1536. Springer, 1998.
2. K. McMillan, "A compositional rule for hardware design refinement," in Proc. of CAV, 1997.
3. O. Grumberg and D. E. Long, "Model checking and modular verification," TOPLAS, vol. 16, no. 3, pp. 843-871, May 1994.
4. A. Pnueli, "In transition from global to modular temporal reasoning about programs," Logics and models of concurrent systems, vol. 13, pp. 123-144, 1985.
5. J. M. Cobleigh, D. Giannakopoulou, and C. S. Pǎsǎreanu, "Learning assumptions for compositional verification," in Proc. of TACAS, 2003, pp. 331-346.
6. D. Giannakopoulou, C. S. Pǎsǎreanu, and H. Barringer, "Assumption generation for software component verification," in Proc. of ASE, 2002.
7. D. Angluin, "Learning regular sets from queries and counterexamples," Information and Computation, vol. 75, no. 2, pp. 87-106, 1987.
8. S. Chaki, E. M. Clarke, N. Sinha, and P. Thati, "Automated assume-guarantee reasoning for simulation conformance," in Proc. of CAV, 2005, pp. 534-547.
9. C. A. Hoare, Communicating Sequential Processes. Prentice Hall, 1985.
10. S. Chaki, J. Ivers, N. Sharygina, and K. Wallnau, "The ComFoRT reasoning framework," in Proc. of CAV, 2005, pp. 164-169.
11. D. Peled, M. Vardi, and M. Yannakakis, "Black box checking," in Proc. of FORTE/PSTV, October 1999.
12. A. Groce, D. Peled, and M. Yannakakis, "Adaptive model checking," in Proc. of TACAS, 2002, pp. 357-370.
13. R. Alur, P. Cerný, P. Madhusudan, and W. Nam, "Synthesis of interface specifications for Java classes." in Proc. of POPL, 2005, pp. 98-109.
14. P. Habermehl and T. Vojnar, "Regular model checking using inference of regular languages," in Proc. of INFINITY'04, 2004.
15. M. Ernst, J. Cockrell, W. Griswold, and D. Notkin, "Dynamically discovering likely program invariants to support program evolution," in Proc. of ICSE, 1999.
16. R. Alur, P. Madhusudan, and W. Nam, "Symbolic compositional verification by learning assumptions," in Proc. of CAV, 2005.
17. H. Barringer, D. Giannakopoulou, and C. S. Pǎsǎreanu, "Proof rules for automated compositional verification," in Proc. of the 2nd Workshop on SAVCBS, 2003.
18. A. Overkamp, "Supervisory control using failure semantics and partial specifications," Automatic Control, IEEE Transactions on, vol. 42, no. 4, pp. 498-510, April 1997.
19. A. Williams, W. Thies, and M. D. Ernst, "Static deadlock detection for Java libraries," in Proc. of ECOOP, 2005, pp. 602-629.
20. V. Kahlon, F. Ivancic, and A. Gupta, "Reasoning about threads communicating via locks." in Proc. of CAV, 2005, pp. 505-518.
21. G. Holzmann, The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, 2003.
22. C. Fournet, C. A. R. Hoare, S. K. Rajamani, and J. Rehof, "Stuck-free conformance." in CAV, 2004, pp. 242-254.
23. S. D. Brookes and A. W. Roscoe, "Deadlock analysis in networks of communicating processes." Distributed Computing, vol. 4, pp. 209-230, 1991.
24. N. Amla, E. A. Emerson, K. S. Namjoshi, and R. J. Trefler, "Abstract patterns of compositional reasoning." in Proc. of CONCUR, 2003, pp. 423-438.
25. S. Chaki and N. Sinha, "Assume-guarantee reasoning for dead-lock," Software Engineering Institute, Pittsburgh, PA, Technical note CMU/SEI-2006-TN-028, 2006.
26. A. W. Roscoe, The Theory and Practice of Concurrency. Prentice-Hall, 1997.
27. D. Kozen, "Automata on guarded strings and applications," in Matematica Contempornea 24 (2003), pp. 117-139.