CTL model update for system modifications

Journal of Artificial Intelligence Research

Volumn 31, Issue , 2008, Pages 113-155

  Zhang, Yan ^a   Ding, Yulin ^b  

^a UNIVERSITY OF WESTERN SYDNEY   (Australia)

^b UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; COMPUTER SOFTWARE; TREES (MATHEMATICS);

COMPLEX SYSTEM MODIFICATIONS; COMPUTATION TREE LOGIC (CTL);

MODEL CHECKING;

EID: 44449088491     PISSN: None     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.2420     Document Type: Article

References (31)

1. Amia, N., Du, X., Kuehlmann, A., Kurshan, R., & McMillan, K. (2005). An analysis of sat-based model checking techniques in an industrial environment. In Proceedings of Correct Hardware Design and Verification Methods - 13th IFIP WG 10.5 Advanced Research Working Conference (CHARME 2005), pp. 254-268.
2. Baral, C., & Zhang, Y. (2005). Knowledge updates: semantics and complexity issues. Artificial Intelligence, 164, 209-243.
3. Berard, B., Bidoit, M., Finkel, A., Laroussinie, F., Petit, A., Petrucci, L., & Schnoebelen, P. (2001). System and Software Verification: Model-Checking Techniques and Tools. Springer-Verlag Berlin Heidelberg.
4. Boyer, M., & Sighireanu, M. (2003). Synthesis and verification of constraints in the pgm protocol. In Proceedings of the 12th International Symposium of Formal Methods Europe (FME'03), pp. 264-281. Springer Verlag.
5. Buccafurri, F., Eiter, T., Gottlob, G., & Leone, N. (1999). Enhancing model checking in verification by ai techniques. Artificial Intelligence, 112, 57-104.
6. Buccafurri, F., Eiter, T., Gottlob, G., & Leone, N. (2001). On actl formulas having linear counterexamples. Journal of Computer and System Sciences, 62, 463-515.
7. Chauhan, P., Clarke, E., Kukula, J., Sapra, S., Veith, H., & Wang, D. (2002). Automated abstraction refinement for model checking large state spaces using sat based conflict analysis. In Proceedings of Formal Methods in Computer Aided Design (FMCAD'02), pp. 33-51.
8. Cimatti, A., Clarke, E., Giunchiglia, F., & Roveri, M. (1999). Nusmv: A new symbolic model verifier. In Proceedings of the 11th International Conference on Computer Aided Verification, pp. 495-499.
9. Clarke, E., Grumberg, O., Jha, S., Liu, Y., & Veith, H. (2003). Counterexample-guided abstraction refinement for symbolic model checking. Journal of ACM, 50, 752-794.
10. Clarke, E., Grumberg, O., & Peled, D. (1999). Model Checking. MIT Press.
11. Clarke, E., Jha, S., Lu, Y., & Veith, H. (2002). Tree-like counterexamples in model checking. In Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science (LICS'02), pp. 19-29.
12. Dennis, L., Monroy, R., & Nogueira, P. (2006). Proof-directed debugging and repair. In Proceedings of the 7th Symposium on Trends in Functional Programming, pp. 131-140.
13. Ding, Y., & Zhang, Y. (2005). A logic approach for ltl system modification. In Proceedings of the 15th International Symposium on Methodologies for Intelligent Systems (ISMIS 2005), pp. 436-444. Springer.
14. Ding, Y., & Zhang, Y. (2006). Ctl model update: Semantics, computations and implementation. In Proceedings of the 17th European Conference on Artificial Intelligence (ECAI 2006), pp. 362-366. IOS Press.
15. Eiter, T., & Gottlob, G. (1992). On the complexity of propositional knowledge base revision, updates, and counterfactuals. Artificial Intelligence, 57, 227-270.
16. Gammie, P., & van der Meyden, R. (2004). Mck-model checking the logic of knowledge. In Proceedings of the 16th International Conference on Computer Aided Verification (CAV-2004), pp. 479-483.
17. Gardenfors, P (1988). Knowledge in Flux: Modeling the Dynamics of Epistemic States. The MIT Press.
18. Groce, A., & Visser, W. (2003). What went wrong: Explaining counterexamples. In Proceedings of the SPIN Workshop on Model Checking of Software, pp. 121-135.
19. Harris, H., & Ryan, M. (2002). Feature integration as an operation of theory change. In Proceedings of the 15th European Conference on Artificial Intelligence (ECAI-2002), pp. 546-550.
20. Harris, H., & Ryan, M. (2003). Theoretical foundations of updating systems. In Proceedings of the 18th IEEE International Conference on Automated Software Engineering, pp. 291-298.
21. Herzig, A., & Rifi, O. (1999). Propositional belief base update and minimal change. Artificial Intelligence, 115, 107-138.
22. Holzmann, C. (2003). The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley Professional.
23. Huth, M., & Ryan, M. (2004). Logic in Computer Science: Modelling and Reasoning about Systems. 2nd edition, Cambridge University Press.
24. Katsuno, H., & Mendelzon, A. (1991). On the difference between updating a knowledge base and revising it. In Proceedings of International Conference on the Principles of Knowledge Representation and Reasoning (KR'91), pp. 387-394.
25. McMillan, K., & Amla, N. (2002). A logic of implicit and explicit belief. In Automatic Abstraction without Counterexamples. Cadence Berkeley Labs, Cadence Design Systems.
26. Pettie, S., & Ramachandran, V. (2002). An optimal minimum spanning tree algorithm. Journal of ACM, 49, 16-34.
27. Rustan, K., Leino, M., Millstein, T., & Saxe, J. (2005). Generating error traces from verification-condition counterexamples. Science of Computer Programming, 55, 209-226.
28. Stumptner, M., & Wotawa, F. (1996). A model-based approach to software debugging. In Proceedings of the 7th International Workshop on Principles of Diagnosis.
29. Wing, J., & Vaziri-Farahani, M. (1995). A case study in model checking software. In Proceedings of the 3rd ACM SIGSOFT Symposium on the Foundations of Software Engineering.
30. Winslett, M. (1988). Reasoning about action using a possible models approach. In Proceedings of AAAI-88, pp. 89-93.
31. Winslett, M. (1990). Updating Logical Databases. Cambridge University Press.