Multi-valued model checking via groebner basis approach

First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering, TASE '07

Volumn , Issue , 2007, Pages 35-44

  Wu, Jinzhao ^a,b   Zhao, Lin ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b CHENGDU INSTITUTE OF COMPUTER APPLICATIONS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; POLYNOMIALS; REAL TIME SYSTEMS; UNCERTAINTY ANALYSIS;

CANONICAL SYMBOLIC REPRESENTATIONS; GROEBNER BASIS APPROACH; MULTI-VALUED DECISION DIAGRAMS; MV-CTL FORMULAS;

MODEL CHECKING;

EID: 34548836291     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TASE.2007.35     Document Type: Conference Paper

References (20)

1. T. K. A. Srinivasan and R. Brayton. Algorithms for Discrete Function Manipulation. IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pages 92-95, 1990.
2. W. Adams and P. Loustaunau. An Introduction to Groebner Bases. American Mathematical Society, 1994.
3. G. S. Avrunin. Symbolic Model Checking Using Algebraic Geometry. In Proceedings of the Eighth International Conference on Computer Aided Verification CAV, volume 1102, pages 26-37, New Brunswick, NJ, USA, 1996. Springer Verlag.
4. L. Bole and P. Borowik. Many-Valued Logics. Springer Verlag, 1992.
5. R. E. Bryant. Symbolic Boolean Manipulation with Ordered Binary-Decision Diagrams. ACM Computing Surveys, 24(3):293-318, 1992.
6. B. Buchberger. Groebner Bases: An Algorithmic Method in Polynomial Ideal Theory. Multidimensional Systems Theory, pages 184-232, 1985.
7. M. Chechik, B. Devereux, and S. Easterbrook. Implementing a Multi-Valued Symbolic Model Checker. In Proceedings of Tools and Algorithms for the Construction and Analysis of Systems (TACAS). Springer-Verlag, 2001.
8. M. Chechik, B. Devereux, S. Easterbrook, and A. Gurfinkel. Multi-Valued Symbolic Model-Checking. ACM Transactions on Software Engineering and Methodology, pages 371-408, January 2003.
9. M. Chechik, B. Devereux, and A. Gurfinkel. xChek: A Multi-Valued Model-Checker. In Proceedings of 14th International Conference on Computer-Aided Verification (CAV), pages 505-509. Springer Verlag, 2002.
10. M. Chechik, S. Easterbrook, and V. Petrovykh. Model-Checking Over Multi-Valued Logics. In FME 2001: Formal Methods for Increasing Software Productivity International Symposium of Formal Methods Europe, Berlin, Germany, March 12-16, 2001, Proceedings, pages 72-98. Springer Verlag, 2001.
11. E. Clarke and E. Emerson. Design and Synthesis of Synchronization Skeletons Using Branching Time Temporal Logic. In Logic of Programs: Workshop, pages 52-71, 1981.
12. J. L. D. Cox and D. O'shea. Ideals, Varities, and Algorithms. Springer Verlag, New York, 1992.
13. O. G. E. Clarke and D. Peled. Model Checking. MIT Press, 1999.
14. C. Ghezzi and B. A. Nuseibeh. Introduction to the Special Issue on Managing Inconsistency in Software Development. IEEE Transaction on Software Engineering, 24(11):906-1001, November 1998.
15. S. Hazelhurst. Generating and Model Checking a Hierarchy of Abstract Models. Technical Report TR-Wits-CS-1999-0, Department of Computer Science University of the Witwatersrand, March 1999.
16. 20 States and Beyond. In Proceedings of the 4th Annual IEEE Symposium on Logic in Computer Science, pages 1-33, Washington, D.C., 1990. IEEE Computer Society Press.
17. T. R. M. Sagiv and R. Wilhelm. Parametric Shape Analysis via 3-Valued Logic. In Symposium on Principles of Programming Languages, pages 105-118, 1999.
18. W. B. Mao and J. Z. Wu. Application of Wu's Method to Symbolic Model Checking. In Proceedings of the 2005 international Symposium on Symbolic and Algebraic Computation (ISSAC), pages 237-244, Beijing, 2005. ACM Press.
19. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, Boston, 1993.
20. A. Tarski. A Lattice-Theoretical Fixpoint Theorem and its Applications. Pacific J. Math, 5:285-309, 1955.