Formal verification of diagnosability via symbolic model checking

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2003, Pages 363-369

  Cimatti, Alessandro ^a   Pecheur, Charles ^b   Cavada, Roberto ^a  

^a ITC IRST   (Italy)

^b Research Institute for Advanced Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN TIME; DIAGNOSABILITY; DIAGNOSIS SYSTEMS; FINITE STATE; FORMAL VERIFICATIONS; MODEL CHECKING PROBLEM; REAL-WORLD; SYMBOLIC MODEL CHECKING;

ARTIFICIAL INTELLIGENCE;

MODEL CHECKING;

EID: 84880841724     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. A. Bajwa and A. Sweet. The Livingstone Model of a Main Propulsion System. In Proc. IEEE Aerospace Conference. IEEE, 2002.
2. P. Bertoli, A. Cimatti, J. Slaney, and S. Thiebaux. Solving power supply restoration problems with planning via symbolic model checking. In Proc. ECAI'02, Lyon, France, 2002.
3. R. E. Bryant. Graph-Based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computers, C-35(8):677-691, August 1986.
4. A. Cimatti and M. Roveri. Conformant Planning via Symbolic Model Checking. Journal of Artificial Intelligence Research (JAIR), 13:305-338, 2000. (Pubitemid 33682088)
5. A. Cimatti, E. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. Integrating BDD-based and SAT-based symbolic model checking. In Proc. FROCOS, volume 2309 of LNAI, pages 49-56. Springer-Verlag, April 2002.
6. D. Clancy, W. Larson, C. Pecheur, P. Engrand, and C. Goodrich. Autonomous control of an in-situ propellant production plant. In Proceedings of Technology 2009 Conference, November 1999.
7. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, Cambridge, Massachusetts, 1999.
8. L. Console, C. Picardi, and M. Ribaudo. Diagnosis and diagnosability using Pepa. In Proc. ECA1 '00, pages 131-136, Berlino, Germany, August 2000. IOS Press.
9. E. A. Emerson. Temporal and modal logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics, chapter 16, pages 995-1072. Elsevier, 1990.
10. S. Jiang and R. Kumar. Failure diagnosis of discrete event systems with linear-time temporal logic fault specications, 2002. IEEE Trans, on Automatic Control.
11. S. Jiang, Z. Huang, V. Chandra, and R. Kumar. A polynomial algorithm for testing diagnosability of discrete event systems. IEEE Transactions on Automatic Control, 46(8): 1318-1321, August 2001. (Pubitemid 32829763)
12. K.L. McMillan. Symbolic Model Checking. Kluwer Academic Publ., 1993.
13. M. Moskewicz, C. Madigan, Y. Zhao, L. Zhang, and S. Malik. Chaff: Engineering an efficient SAT solver. In Proc. ofDAC-38, pages 530-535. ACM, 2001.
14. N. Muscettola, P. P. Nayak, B. Pell, and B. Williams. Remote Agent: To boldly go where no AI system has gone before. Artificial Intelligence, 103(1-2):5-48, August 1998.
15. Charles Pecheur and Reid Simmons. From Livingstone to SMV: Formal verification for autonomous spacecrafts. In Proc. First Goddard Workshop on Formal Approaches to Agent-Based Systems, 2000.
16. M. Sampath, R. Sengupta, S. Lafortune, K. Sinnamohideen, and D. Teneketzis. Diagnosability of discrete-event systems. IEEE Transactions on Automatic Control, 40(9): 1555-1575, September 1995.
17. M. Sampath, R. Sengupta, S. Lafortune, K. Sinnamohideen, and D. Teneketzis. Failure diagnosis using discrete event models. IEEE Transactions on Control Systems, 4(2): 105-124, March 1996. (Pubitemid 126782836)
18. M. Sampath, S. Lafortune, and D. Teneketzis. Active diagnosis of discrete event systems. IEEE Transactions on Automatic Control, 43(7):908-929, July 1998. (Pubitemid 128737720)
19. R. Simmons, R. Goodwin, K. Zita Haigh, S. Koenig, J. CVSullivan, and M. Veloso. Xavier: Experience with a layered robot architecture. Intelligence, 2001.
20. B. C. Williams and P. P. Nayak. A model-based approach to reactive self-configuring systems. In Proceedings of AAA 1-96, 1996.
21. B. Yang, R. Simmons, R. E. Bryant, and D.R. O'Hallaron. Optimizing symbolic model checking for contraint-rich models. In Proc. CAV'99, number 1633 in LNCS, pages 328-340. Springer-Verlag, 1999.