Efficient diagnostic generation for boolean equation systems

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

Volumn 1785 LNCS, Issue , 2000, Pages 251-265

  Mateescu, Radu ^a  

^a INRIA RHÔNE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; ALGORITHMS;

BOOLEAN EQUATION SYSTEM; BOOLEAN GRAPHS; FINITE STATE SYSTEMS; LINEAR TIME; RESOLUTION ALGORITHMS; SUBGRAPHS; TRUTH VALUES;

BOOLEAN ALGEBRA;

EID: 84863942669     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46419-0_18     Document Type: Conference Paper

References (30)

1. H. R. Andersen. Model Checking and Boolean Graphs. TCS, 126(1):3-30, 1994.
2. H. R. Andersen and B. Vergauwen. Efficient Checking of Behavioural Relations and Modal Assertions using Fixed-Point Inversion. In P. Wolper, editor, Proceedings of CAV'95 (Liege, Belgium), Vol. 939 of LNCS, pp. 142-154. Springer Verlag, July 1995.
3. A. Arnold and P. Crubillé. A Linear Algorithm to Solve Fixed-point Equations on Transition Systems. Information Processing Letters, 29:57-66, 1988.
4. M. Bozga, J-C. Fernandez, A. Kerbrat, and L. Mounier. Protocol Verification with the ALDEBARAN toolset. Springer International Journal on Software Tools for Technology Transfer (STTT), 1(1-2):166-183, 1997.
5. E. M. Clarke, E. A. Emerson, and A. P. Sistla. AutomaticVerification of Finite-State Concurrent Systems using Temporal Logic Specifications. ACM Transactions on Programming Languages and Systems, 8(2):244-263, April 1986. (Pubitemid 16633197)
6. E. M. Clarke, O. Grumberg, K. L. McMillan, and X. Zhao. Efficient Generation of Counterexamples and Witnesses in SymbolicModel Checking. In Proceedings of DAC'95 (San Francisco, CA, USA), pp. 427-432. ACM, June 1995.
7. E. M. Clarke, O. Grumberg, and D. Long. Verification Tools for Finite-State Concurrent Systems. In J. W. de Bakker, W-P. de Roever, and G. Rozenberg, editors, Proceedings of the REX School/Symposium (Noordwijkerhout, The Netherlands), Vol. 803 of LNCS, pp. 124-175. Springer Verlag, June 1993.
8. R. Cleaveland. On Automatically Explaining Bisimulation Inequivalence. In E. M. Clarke and R. P. Kurshan, editors, Proceedings of CAV'90 (New Brunswick, NJ, USA), Vol. 531 of LNCS, pp. 364-372. Springer Verlag, June 1990.
9. R. Cleaveland and B. Steffen. A Linear-Time Model-Checking Algorithm for the Alternation-Free Modal Mu-Calculus. In K. G. Larsen and A. Skou, editors, Proceedings of CAV'91 (Aalborg, Denmark), Vol. 575 of LNCS, pp. 48-58. Springer Verlag, July 1991.
10. E. A. Emerson and C-L. Lei. Efficient Model Checking in Fragments of the Propositional Mu-Calculus. In Proceedi ngs of the 1st LI CS, pp. 267-278, 1986. (Pubitemid 17563576)
11. J-C. Fernandez, H. Garavel, A. Kerbrat, R. Mateescu, L. Mounier, and M. Sighireanu. CADP (CÆSAR/ALDEBARAN Development Package): A Protocol Validation and Verification Toolbox. In R. Alur and T. A. Henzinger, editors, Proceedings of CAV'96 (New Brunswick, NJ, USA), Vol. 1102 of LNCS, pp. 437-440. Springer Verlag, August 1996. (Pubitemid 126101309)
12. J-C. Fernandez, C. Jard, T. Jéron, L. Nedelka, and C. Viho. Using On-the-Fly Verification Techniques for the Generation of Test Suites. In R. Alur and T. A. Henzinger, editors, Proceedings of CAV'96 (New Brunswick, NJ, USA), Vol. 1102 of LNCS, pp. 348-359. Springer Verlag, August 1996. (Pubitemid 126101294)
13. J-C. Fernandez and L. Mounier. "On the Fly," Verification of Behavioural Equivalences and Preorders. In K. G. Larsen and A. Skou, editors, Proceedings of CAV' 91 (Aalborg, Denmark), Vol. 575 of LNCS. Springer Verlag, July 1991.
14. H. Garavel. OPEN/CÆSAR: An Open Software Architecture for Verification, Simulation, and Testing. In B. Steffen, editor, Proceedings of TACAS' 98 (Lisbon, Portugal), Vol. 1384 of LNCS, pp. 68-84. Springer Verlag, March 1998. (Pubitemid 128055537)
15. H. Korver. Computing Distinguishing Formulas for Branching Bisimulation. In K. G. Larsen and A. Skou, editors, Proceedings of CAV'91 (Aalborg, Denmark), Vol. 575 of LNCS, pp. 13-23. Springer Verlag, July 1991.
16. D. Kozen. Results on the Propositional μ-calculus. TCS, 27:333-354, 1983.
17. K. G. Larsen. Efficient Local Correctness Checking. In G. v. Bochmann and D. K. Probst, editors, Proceedings of CAV' 92 (Montréal, Canada), Vol. 663 of LNCS, pp. 30-43. Springer Verlag, June-July 1992.
18. X. Liu, C. R. Ramakrishnan, and S. A. Smolka. Fully Local and Efficient Evaluation of Alternating Fixed Points. In B. Steffen, editor, Proceedi ngs of TACAS' 98 (Lisbon, Portugal), Vol. 1384 of LNCS. Springer Verlag, March 1998.
19. X. Liu and S. A. Smolka. Simple Linear-Time Algorithms for Minimal Fixed Points. In K. G. Larsen, S. Skyum, and G. Winskel, editors, Proceedings of I CALP' 98 (Aalborg, Denmark), Vol. 1443 of LNCS. Springer Verlag, July 1998.
20. A. Mader. Verification of Modal Properties Using Boolean Equation Systems. VER-SAL 8, Bertz Verlag, Berlin, 1997.
21. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
22. R. De Nicola and F. W. Vaandrager. Action versus State based Logics for Transition Systems. In Proceedings Ecole de Printemps on Semantics of Concurrency, Vol. 469 of LNCS, pp. 407-419. Springer Verlag, 1990.
23. A. Rasse. Error Diagnosis in Finite Communicating Systems. In K. G. Larsen and A. Skou, editors, Proceedings of CAV'91 (Aalborg, Denmark), Vol. 575 of LNCS, pp. 114-124. Springer Verlag, July 1991.
24. P. Stevens and C. Stirling. Practical Model-Checking using Games. In B. Steffen, editor, Proceedings of TACAS'98 (Lisbon, Portugal), Vol. 1384 of LNCS, pp. 85-101. Springer Verlag, March 1998.
25. C. Stirling. Bisimulation, model checking and other games. In Notes for Mathfit instructional meeting on games and computation, Edinburgh, June 1997.
26. R. Streett. Propositional DynamicLogicof Looping and Converse. Information and Control, (54):121-141, 1982.
27. A. Tarski. A Lattice-Theoretical Fixpoint Theorem and its Applications. Pacific Journal of Mathematics, (5):285-309, 1955.
28. B. Vergauwen and J. Lewi. A Linear Algorithm for Solving Fixed-point Equations on Transition Systems. In Proceedings of CAAP'92 (Rennes, France), Vol. 581 of LNCS, pp. 322-341. Springer Verlag, February 1992.
29. B. Vergauwen and J. Lewi. Efficient Local Correctness Checking for Single and Alternating Boolean Equation Systems. In S. Abiteboul and E. Shamir, editors, Proceedings of I CALP' 94 (Vienna), Vol. 820 of LNCS, pp. 304-315. Springer Verlag, July 1994.
30. B. Vergauwen, J. Wauman, and J. Lewi. Efficient FixPoint Computation. In Proceedings of SAS' 94 (Namur, Belgi um), Vol. 864 of LNCS, pp. 314-328. Springer Verlag, September 1994.