Fighting livelock in the i-protocol: A comparative study of verification tools

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

Volumn 1579, Issue , 1999, Pages 74-88

  Dong, Yifei ^a   Du, Xiaoqun ^a   Ramakrishna, Y S ^a,b   Ramakrishnan, C R ^a   Ramakrishnan, I V ^a   Smolka, Scott A ^a   Sokolsky, Oleg ^a,c   Stark, Eugene W ^a   Warren, David S ^a  

^a Stony Brook University   (United States)

^b SUN MICROSYSTEMS   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; OPEN SOURCE SOFTWARE;

ANALYSIS CAPABILITIES; COMPARATIVE STUDIES; LOW LEVEL SOFTWARES; MINIMIZING CONTROL MESSAGES; PROTOCOL VERIFICATION; REGULAR STRUCTURE; SLIDING WINDOW PROTOCOL; VERIFICATION TOOLS;

MODEL CHECKING;

EID: 84948982875     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49059-0_6     Document Type: Conference Paper

References (18)

1. AH96. R. Alur and T. A. Henzinger, editors. Computer Aided Verification (CAV '96), volume 1102 of Lecture Notes in Computer Science, New Brunswick, New Jersey, July 1996. Springer-Verlag.
2. CCA96. A. T. Chamillard, L. A. Clarke, and G. S. Avrunin. Experimental design for comparing static concurrency analysis techniques. Technical Report 96-084, Computer Science Department, University of Massachusetts at Amherst, 1996.
3. CGP99. E. M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999. To appear.
4. CLSS96. R. Cleaveland, P. M. Lewis, S. A. Smolka, and O. Sokolsky. The Con-currency Factory: A development environment for concurrent systems. In Alur and Henzinger [AH96], pages 398-401.
5. CM88. K. M. Chandy and J. Misra. Parallel Program Design-A Foundation. Addison-Wesley, 1988.
6. CMCHG96. E. M. Clarke, K. McMillan, S. Campos, and V. Hartonas-GarmHausen. Symbolic model checking. In Alur and Henzinger [AH96], pages 419-422.
7. Cor96. J. C. Corbett. Evaluating deadlock detection methods for concurrent software. IEEE Transactions on Software Engineering, 22(3): 161-180, March 1996.
8. CW96. E. M. Clarke and J. M. Wing. Formal methods: State of the art and future directions. ACM Computing Surveys, 28(4es), December 1996.
9. Dil96. D. L. Dill. The Mur-verification system. In Alur and Henzinger [AH96], pages 390-393.
10. HHK96. R. H. Hardin, Z. Har'El, and R. P. Kurshan. COSPAN. In Alur and Henzinger [AH96], pages 423-427.
11. HP96. G. J. Holzmann and D. Peled. The state of SPIN. In Alur and Henzinger [AH96], pages 385-389.
12. JGS93. N. D. Jones, C. K. Gomard, and P. Sestoft. Partial Evaluation and Au-tomatic Program Generation. Prentice Hall, 1993.
13. Mil89. R. MiIner. Communication and Concurrency. International Series in Computer Science. Prentice Hall, 1989.
14. ORR+96. S. Owre, S. Rajan, J. M. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In Alur and Henzinger [AH96], pages 411-414.
15. RRR+97. Y. S. Ramakrishna, C. R. Ramakrishnan, I. V. Ramakrishnan, S. A. Smolka, T. W. Swift, and D. S. Warren. Efficient model checking us-ing tabled resolution. In Proceedings of the 9th International Conference on Computer-Aided Verification (CAV '97), volume 1254 of Lecture Notes in Computer Science, pages 143-154, Haifa, Israel, July 1997. Springer-Verlag.
16. RS97. Y. S. Ramakrishna and S. A. Smolka. Partial-order reduction in the weak modal mu-calculus. In A. Mazurkiewicz and J. Winkowski, editors, Proceedings of the Eighth International Conference on Concurrency The-ory (CONCUR '97), volume 1243 of Lecture Notes in Computer Science, pages 5-24, Warsaw, Poland, July 1997. Springer-Verlag.
17. Wol86. P. Wolper. Expressing interesting properties of programs in propositional temporal logic. In Proc. 13th ACM Symp. on Principles of Programming Languages, pages 184-192, St. Petersburgh, January 1986.
18. XSB97. XSB. The XSB logic programming system v1. 7, 1997. Available by anony-mous ftp from ftp. cs. sunysb. edu.