Vacuity checking in the modal mu-calculus

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

Volumn 2422, Issue , 2002, Pages 147-162

  Dong, Yifei ^a   Sarna Starosta, Beata ^a   Ramakrishnan, C R ^a   Smolka, Scott A ^a  

^a USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; REDUNDANCY; TEMPORAL LOGIC;

DECISION PROCEDURE; DESIGN PROCESS; INTERMEDIATE RESULTS; LOGICAL FORMULAS; MODAL MU CALCULUS; TEMPORAL MODALITIES; TEMPORAL OPERATORS; VACUITY DETECTION;

MODEL CHECKING;

EID: 84944030425     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-45719-4_11     Document Type: Article

References (24)

1. O. Agesen, D. Detlefs, A. Garthwaite, R. Knippel, Y. S. Ramakrishna, and D. White. An efficient meta-lock for implementing ubiquitous synchronization. In Proceedings of OOPSLA '99, 1999.
2. S. Basu, S. A. Smolka, and O. R. Ward. Model checking the Java Meta-Locking algorithm. In Proceedings of 7th IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ECBS 2000), Edinburgh, Scotland, April 2000.
3. D. Beatty and R. Bryant. Formally verifying a multiprocessor using a simulation methodology. In Design Automation Conference '94, pages, 596-602, 1994.
4. I. Beer, S. Ben-David, C. Eisner, and Y. Rodeh. Efficient detection of vacuity in ACTL formulas. In CAV '97, pages, 279-290. LNCS 1254, Springer-Verlag, 1997.
5. I. Beer, S. Ben-David, C. Eisner, and Y. Rodeh. Efficient detection of vacuity in temporal model checking. Formal Methods in System Design, 18(2):141-163, March 2001.
6. J. Bradfield and C. Stirling. Modal logics and mu-calculi: An introduction. In J. A. Bergstra, A. Ponse, and S. A. Smolka, editors, Handbook of Process Algebra. Elsevier, 2001.
7. T. Chiueh and C. Venkatramani. The design, implementation and evaluation of a software-based real-time ethernet protocol. In Proceedings of ACM SIGCOMM '95, pages, 27-37, 1995.
8. E. M. Clarke and E. A. Emerson. Design and synthesis of synchronization skeletons using branching-time temporal logic. In D. Kozen, editor, Proceedings of the Workshop on Logic of Programs, Yorktown Heights, volume 131 of Lecture Notes in Computer Science, pages, 52-71. Springer-Verlag, 1981.
9. E. M. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finitestate concurrent systems using temporal logic specifications. ACM TOPLAS, 8(2), 1986.
10. E. M. Clarke and J. M. Wing. Formal methods: State of the art and future directions. ACM Computing Surveys, 28(2), December 1996.
11. R. Cleaveland, G. Luettgen, V. Natarajan, and S. Sims. Modeling and verifying distributed systems using priorities: Acase study. Software Concepts and Tools, 17:50-62, 1996.
12. R. Cleaveland and S. Sims. The NCSU Concurrency Workbench. In R. Alur and T. A. Henzinger, editors, Computer Aided Verification (CAV '96), volume 1102 of Lecture Notes in Computer Science, pages, 394-397, New Brunswick, New Jersey, July 1996. Springer-Verlag.
13. X. Du, K. T. McDonnel, E. Nanos, Y. S. Ramakrishna, and S. A. Smolka. Software design, specification, and verification: Lessons learned from the Rether case study. In Proceedings of the Sixth International Conference on Algebraic Methodology and Software Technology (AMAST'97), Sydney, Australia, December 1997. Springer-Verlag.
14. X. Du, S. A. Smolka, and R. Cleaveland. Local model checking and protocol analysis. Software Tools for Technology Transfer, 2(3):219-241, November 1999.
15. H.-F. Guo, C. R. Ramakrishnan, and I. V. Ramakrishnan. Speculative beats conservative justification. In Proc. of 17th International Conference on Logic Programming (ICLP'01), November 2001.
16. G. J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-295, May 1997.
17. D. Kozen. Results on the propositional μ-calculus. Theoretical Computer Science, 27:333-354, 1983.
18. O. Kupferman and M. Y. Vardi. Vacuity detection in temporal model checking. In CHARME 99. LNCS 1703, Springer-Verlag, 1999.
19. R. Milner. Communication and Concurrency. International Series in Computer Science. Prentice Hall, 1989.
20. J. P. Queille and J. Sifakis. Specification and verification of concurrent systems in Cesar. In Proceedings of the International Symposium in Programming, volume 137 of Lecture Notes in Computer Science, Berlin, 1982. Springer-Verlag.
21. Y. S. Ramakrishna, C. R. Ramakrishnan, I. V. Ramakrishnan, S. A. Smolka, T. W. Swift, and D. S. Warren. Efficient model checking using tabled resolution. In CAV '97, LNCS 1254, Springer-Verlag, 1997.
22. C. R. Ramakrishnan, I. V. Ramakrishnan, S. A. Smolka, et al. XMC: A logicprogramming-based verification toolset. In Proceedings of the 12th International Conference on Computer Aided Verification CAV 2000. Springer-Verlag, June 2000.
23. A. Roychoudhury, C. R. Ramakrishnan, and I. V. Ramakrishnan. Justifying proofs using memo tables. In Proc. of Second International Conference on Principles and Practice of Declarative Programming (PPDP 2000), September 2000.
24. XSB. The XSB logic programming system v2.4, 2001. Available by anonymous ftp from ftp.cs.sunysb.edu.