Xudong He
Junhua Ding
ABSTRACT
In the past decade, software architecture research has mainly focused on the concept formulation and the development of various architecture description languages. This field has matured enough and thus requires more emphasis on validation techniques. Symbolic model checking has been a highly successful automatic validation technique for hardware systems. We are interested in whether symbolic model checking can be effectively applied to software architecture validation. In this paper, we present our approach to apply the symbolic model checking technique to verify software architecture specifications written in SAM.
- W. Chan, R. Anderson, P. Beame, S. Burns, F. Modugno, D. Notkin, and J. Reese, "Model Checking Large Software Specifications", IEEE Trans. on Software Engineering, vol.24, no.7, 1998, 498-520. Google Scholar
Digital Library
- E. M. Clarke, E. A. Emerson, and A. P. Sistla, "Automatic Verification of Finite-State Concurrent Systems using Temporal Logic Specifications", ACM Trans. on Programming Languages and Systems, vol.8, no.2, 1986, 244-263. Google ScholarDigital Library
- P. Ciancarini and C. Mascolo, "Model Checking a Software Architecture", Proc. of ROSATEA: International Workshop on the Role of Software Architecture in Analysis and Testing" Software Engineering Notes, vol.24, no.4, 1999.Google Scholar
- X. He and Y. Deng: "A Framework for Developing and Analyzing Software Architecture Specifications in SAM", The Computer Journal, vol.45, no. 1, 2002, 111-128.Google ScholarCross Ref
- P. Inverardi and D. Richardson (eds.): "ROSATEA: International Workshop on the Role of Software Architecture in Analysis and Testing" Software Engineering Notes, vol.24, no.4, 1999. Google ScholarDigital Library
- E. Juan, J. P. Tsai, T. Murata, "Compositional Verification of Concurrent Systems Using Petri-Net-Based Condensation Rules", ACM Transactions on Programming Languages and Systems, vol.20, no. 5, 1998, 917-979 Google ScholarDigital Library
- K. L. McMillan, Symbolic Model Checking, Kluwer Academic Publishers, Boston, 1993. Google ScholarDigital Library
- N. Medvidovic and R. Taylor, "A Classification and Comparison Framework for Software Architecture Description Languages", IEEE TSE, vol.26, no.1, 2000, 70-93. Google ScholarDigital Library
- W. Reisig, Petri Nets- An Introduction. Berlin, Springer-Verlag, 1985. Google ScholarDigital Library
- M. Shaw: "The Coming-of-Age of Software Architecture Research", Proc. of ICSE 2001, Toronto, 2001, 656-664. Google ScholarDigital Library
- J. Wang and Y. Deng, "Incremental Modeling and Verification of Flexible Manufacturing Systems." Journal of Intelligent Manufacturing, vol.10, no.6, 1999, 485-502.Google ScholarCross Ref
- J. Wang, X. He, and Y. Deng, "Introducing Software Architecture Specification and Analysis in SAM through an Example." Information and Software Technology, vol. 41,no.7, 1999, 451-467.Google ScholarCross Ref
- G. Wimmel, "A BBD-based Model Checker for the PEP Tool", Major Individual Project, Department of Computer Science, University of Newcastle, 1997.Google Scholar
- Model checking software architecture specifications in SAM
Recommendations
Formally analyzing software architectural specifications using SAM
In the past decade, software architecture has emerged as a major research area in software engineering. Many architecture description languages have been proposed and some analysis techniques have also been explored. In this paper, we present a ...
Model Checking Software Architecture Design
HASE '12: Proceedings of the 2012 IEEE 14th International Symposium on High-Assurance Systems EngineeringSoftware Architecture plays an essential role in the high level description of a system design. Despite its importance in the software engineering practice, the lack of formal description and verification support hinders the development of quality ...
Another Look at LTL Model Checking
We show how LTL model checking can be reduced to CTL model checking with fairness constraints. Using this reduction, we also describe how to construct a {\em symbolic} LTL model checker that appears to be quite efficient in practice. In particular, we ...
Comments