Application of Wu's method to symbolic model checking

Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Volumn 2005, Issue , 2005, Pages 237-244

  Mao, Weibo ^a   Wu, Jinzhao ^a,b,c  

^a CHENGDU INSTITUTE OF COMPUTER APPLICATIONS   (China)

^b LANZHOU UNIVERSITY   (China)

^c UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Characteristic set; Symbolic model checking; Wu's method

Indexed keywords

ALGEBRA; COMPUTATION THEORY; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING;

CHARACTERISTIC SET; SYMBOLIC MODEL CHECKING; WU'S METHOD;

SET THEORY;

EID: 33749551936     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1073884.1073918     Document Type: Conference Paper

References (33)

1. C. Kern and M. Greenstreet, Formal Verification in Hardware Design: A Survey. ACM Trans. on Design Automation of Electronic Systems, 4(2), 123-193, 1999.
2. D. Kroening and W. J. Paul. Automated Pipeline Design. In DAC 2001 conference proceedings, 810-815, ACM Press, 2001.
3. G. J. Holzmann. The Model Checker SPIN. IEEE Trans. on Software Engineering, 23(5), 279-295, 1997.
4. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
5. K. L. McMillan, The SMV System. http://www-2.cs.cmu.ndu/~modelcheck/smvmanual.ps, 2000.
6. E. M. Clarke and E. A. Emerson. Design and Synthesis of Synchronization Skeletons Using Branching Time Temporal Logic. In Logic of Programs: Workshop, 52-71, Springer-Verlag, 1981.
7. E. M. Clarke, O. Grumberg and D. A. Peled. Model Checking. MIT Press, 1999.
8. A. Tarski. A Lattice-Theoretical Fixpoint Theorem and its Applications. Pacific J. Math., 5, 285-309, 1955.
9. R. E. Bryant. Graph-Based Algorithms for Boolean Function Manipulation. IEEE Trans. on Comp., 35(8), 677-691, 1986.
10. R. Bryant and Y. A. Chen. Verification of Arithmetic Functions with Binary Moment Diagrams. In Proc. of the 32nd ACM/IEEE conference on Design automation, 535-541, ACM Press, 1995.
11. R. Rudell. Dynamic Variable Ordering for Ordered Binary Decision Diagrams. In Proc. of the 1993 IEEE/ACM int'l conf. on Computer-aided Design, 42-47, IEEE Computer Society Press, 1993.
12. B. Bollig, I. Wegener. Improving the Variable Ordering of OBDDs Is NP-Complete. IEEE Trans. on Comp., 45(9), 993-1002, 1996.
13. B. Yang, et al. A Performance Study of BDD-Based Model Checking. In 2nd Int'l Conf. on Formal Methods in Computer-Aided Design, (FMCAD'98), 255-289, Springer-Verlag, 1998.
14. R. K. Brayton, et al. VIS: A System for Verification and Synthesis. In Proc. 8th International Conference on Computer-Aided Verification (CAV'96), 428-432, Springer-Verlag, 1996.
15. A. Cimatti, et al. NuSMV 2: An OpenSource Tool for Symbolic Model Checking. In Int'l Conf. on Computer-Aided Verification (CAV 2002), 27-31, Springer-Verlag, 2002.
16. J. F. Ritt. Differential Algebra. Amer. Math. Sco., New York, 1950.
17. B. Mishra. Algorithmic Algebra. Springer-Verlag, 1993.
18. J. von zur Gathen and J. Gerhard. Modern Computer Algebra. Cambridge University Press, 1999.
19. J. Grabmeier, E. Kaltofen and V. Weispfenning. Computer algebra handbook. Springer-Verlag, 2003.
20. W. T. Wu. On the Decision Problem and the Mechanization of Theorem Proving in Elementary Geometry. Scientia Sinica, 21, 157-179, 1978.
21. W. T. Wu. Basic Principles of Mechanical Theorem Proving in Geometries. J. of Automated Reasoning, 2(4), 221-252, 1986.
22. W. T. Wu. Some Remarks on Characteristic-Set Formation. Math. Mech. Res. Preprints 3, 27-29, 1989.
23. S. G. Chou. Proving and Discovering Theorems in Elementary Geometries Using Wu's Method. PhD thesis, Department of Mathematics, University of Texas at Austin, 1985.
24. S. G. Chou. Mechanical Geometry Theorem Proving. Reidel Publishing, 1988.
25. D. Manocha. Algebraic and Numeric Techniques for modeling and Robotics. PhD Thesis, Computer Science Division, University of California, Berkeley, 1992.
26. Hyungju Park. Symbolic Computation and Signal Processing. J. Symbolic Computation, 37(2), 209-226, 2004.
27. D. M. Wang. An Implementation of the Characteristic Set Method in Maple. RISC-Linz Series, No. 91-25.0, Johannes Kepler University, Austria, 1991.
28. G. Gallo and B. Mishra. Efficient Algorithms and Bounds for Wu-Ritt Characteristic Sets. In Proc. MEGA'90, 119-142, Birkhäuser, 1991.
29. G. Gallo and B. Mishra. Wu-Ritt Characteristic Sets and Their Complexity. DIMACS series in Discrete Mathematics and Theoretical Computer Science, 6, 111-136, American Mathematical Society and Association of Computing Machinery, 1991.
30. Z. J. Liu and D. D. Lin. An Approach Towards the Implementation of Characteristic Set Method. Sys. Sci. and Math. Sci., 12 Suppl., 88-95, 1999.
31. X. S. Gao, X. R. Hou, J. L. Tang and H. F. Chen. Complete Solution Classification for the Perspective-Three-Point Problem. IEEE Tran. on PAMI, 25(8), 930-943, 2003.
32. A. Heck. Introduction to Maple. Springer-Verlag, 1996.
33. R. M. Corless. Essential Maple 7: An Introduction for Scientific Programmers. Springer-Verlag, 2002.