Optimizing symbolic model checking for constraint-rich models

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

Volumn 1633, Issue , 1999, Pages 328-340

  Yang, Bwolen ^a   Simmons, Reid ^a   Bryant, Randal E ^a   O’Hallaron, David R ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; MACROS; NASA;

DEEP SPACE ONES; FAULT DIAGNOSIS MODEL; PHYSICAL SYSTEMS; SYMBOLIC MODEL CHECKING; TIME INVARIANTS;

MODEL CHECKING;

EID: 84957058276     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48683-6_29     Document Type: Conference Paper

References (17)

1. Bapna, D., Rollins, E., Murphy, J., and Maimone, M. TheAtacama Desert trek-outcomes. In Proc. of the 1998 International Conference on Robotics and Automation (May 1998), pp. 597-604.
2. Bernard, D. E., Dorais, G. a., Fry, C., Jr., E. B. G., Kanefsky, B., Kurien, j., Millar, W., Muscettola, N., Nayak, P. p., Pell, B., Rajan, K., Rouquett, N., Smith, B., and Williams, B. Design of the remote agent experiment for spacecraft autonomy. In Proc. of the 1998 IEEE Aerospace Conference (March 1998), pp. 259-281.
3. Berthet, C., Coudert, O., and Madre, J. C. New ideas on symbolic manipulations of finite state machines. In 1990 IEEE Proc. of the International Conference on Computer Design (September 1990), pp. 224-227.
4. Bryant, R. E. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers C-35, 8 (August 1986), 677-691.
5. Burch, J. R., Clarke, E. M., Long, D. E., McMillan, K. L., and Dill, D. L. Symbolic model checking for sequential circuit verification. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 13, 4 (April 1994), 401-424.
6. Coudert, O., and Madre, J. C. A unified framework for the formal verification of circuits. In Proc. of the International Conference on Computer-Aided Design (Feb 1990), pp. 126-129.
7. Geist, D., and Beer, I. Efficient model checking by automated ordering of transition relation partitions. In Proc. of the Computer Aided Verification (June 1994), pp. 299-310.
8. Hu, A. J., and Dill, D. L. Reducing BDD size by exploiting functional dependencies. In Proc. of the 30th ACM/IEEE Design Automation Conference (June 1993), pp. 266-71.
9. Lin, B., and Newton, A. R. Exact redundant state registers removal based on binary decision diagrams. IFIP Transactions A, Computer Science andTechnology A, 1 (August 1991), 27786.
10. McMillan, K. L. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
11. Ranjan, R. K., Aziz, A., Brayton, R. K., Plessier, B., and Pixley, C. Efficient BDD algorithms for FSM synthesis and verification. Presented in the IEEE/ACM International Workshop on Logic Synthesis, May 1995.
12. Sentovich, E. M., and Horia Toma, G. B. Latch optimization in circuits generated from high-level descriptions. In Proc. ofthe International Conference on Computer-Aided Design (November 1996), pp. 428-35.
13. Shiple, T. R., Hojati, R., Sangiovanni-Vincentelli, A. L., and Brayton, R. K. Heuristic minimization of BDDs using don't cares. In Proc. of the 31st ACM/IEEE Design Automation Conference (June 1994), pp. 225-231.
14. van Eijk, C. A. J., and Jess, J. A. G. Exploiting functional dependencies in finite state machine verification. In Proc. of European Design and Test Conference (March 1996), pp. 266-71.
15. Williams, B. C., and Nayak, P. P. A model-based approach to reactive self-configuring systems. In Proc. of the Thirteenth National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence Conference (August 1996), pp. 971-978.
16. Yang, B., Bryant, R. E., O'Hallaron, D. R., Biere, A., Coudert, O., Janssen, G., Ranjan, R. K., and Somenzi, F. A performance study of BDD-based model checking. In Proc. of the Formal Methods on Computer-Aided Design (November 1998), pp. 255-289.
17. Yang, B., Simmons, R., Bryant, R. E., and O'Hallaron, D. R. Optimizing symbolic model checking for constraint-rich models. Tech. Rep. CMU-CS-99-118, School of Computer Science, Carnegie Mellon University, March 1999.