Formally analyzing software architectural specifications using SAM

Journal of Systems and Software

Volumn 71, Issue 1-2, 2004, Pages 11-29

  He, Xudong ^a   Yu, Huiqun ^a   Shi, Tianjun ^a   Ding, Junhua ^a   Deng, Yi ^a  

^a The Department of Electrical and Computer Engineering   (United States)

Author keywords

Formal specification and verification; Model checking; Petri nets; Software architecture; Temporal logic; Theorem proving

Indexed keywords

CODES (SYMBOLS); COMPUTER SIMULATION; COMPUTER SOFTWARE SELECTION AND EVALUATION; FORMAL LOGIC; MATHEMATICAL MODELS; PETRI NETS; REAL TIME SYSTEMS; SCHEDULING; THEOREM PROVING;

FORMAL SPECIFICATION AND VERIFICATION; MODEL CHECKING; SOFTWARE ARCHITECTURE MODEL (SAM); TEMPORAL LOGIC;

COMPUTER SOFTWARE;

EID: 1242320326     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(02)00087-0     Document Type: Article

References (43)

1. Abadi M., Lamport L. The Existence of Refinement Mappings. Theoretical Computer Science. 82(2):1991;253-284.
2. Abadi M., Lamport L. Composing specifications. ACM Transactions on Programming Languages and Systems. 15(1):1993;73-130.
3. Abowd G., Allen R., Garlan D. Formalizing style to understand descriptions of software architecture. ACM Transaction on Software Engineering and Methodology. 4(4):1995;319-364.
4. Allen R., Garlan D. A formal basis for architectural connection. ACM Transactions on Software Engineering and Methodology. 6(3):1997;213-249.
5. Berezin, S., Campos, S., Clarke, E.M., 1998. Compositional Reasoning in Model Checking. Technical Report, CMU-CS-98-106, Carnegie Mellon University.
6. Binns P., Engelhart M., Jackson M., Vestal S. Domain-specific software architectures for guidance, navigation, and control. International Journal of Software Engineering and Knowledge Engineering. 6(2):1996.
7. Bradfield J. Proving temporal properties of Petri nets. Lecture Notes in Computer Science, vol. 524. 1991;Springer-Verlag. pp. 29-47.
8. Bryant R.E. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers. C-35(8):1986;667-691.
9. Chan W., Anderson R., Beame P., Burns S., Modugno F., Notkin D., Reese J. Model checking large software specifications. IEEE Transaction on Software Engineering. 24(7):1998;498-520.
10. Ciancarini, P., Mascolo, C., 1999. Model checking a software architecture. In: Proceedings of ROSATEA: International Workshop on the Role of Software Architecture in Analysis and Testing, Software Engineering Notes. vol. 24, p. 4.
11. Clarke E., Wing J. Formal methods: state of the art and future. ACM Computing Surveys. 28(4):1996;626-643.
12. Clarke E.M., Emerson E.A., Sistla A.P. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transaction on Programming Languages and Systems. 8(2):1986;244-263.
13. Clarke E.M., Grumberg O., Long D.E. Model Checking and Abstraction. ACM Transaction on Programming Language and Systems. 16(5):1994;1512-1542.
14. Clarke E.M., Grumberg O., Peleg D. Model Checking. 1999;The MIT Press.
15. Genrich H., Lautenbach K. System modeling with high-level Petri nets. Theoretical Computer Science. 13:1981;109-136.
16. Grumberg O., Long D. Model checking and modular verification. ACM Transaction on Programming Language and Systems. 16(3):1994;843-871.
17. He, X., 1996. A formal definition of hierarchical predicate transition nets. In: Proceedings of the 17th International Conference on Application and Theory of Petri Nets (ICATPN'96). Lecture Notes in Computer Science, 1091, Osaka, Japan, pp. 212-229.
18. He X., Deng Y. Specifying software architectural connectors in SAM. International Journal of Software Engineering and Knowledge Engineering. 10(4):2000;411-432.
19. He X., Deng Y. A framework for developing and analyzing software architecture specifications in SAM. The Computer Journal. 45(1):2002;111-128.
20. He, X., Ding, Y., 1992. A temporal logic approach for analyzing safety properties of predicate transition nets. In: Proceedings of the 12th IFIP World Computer Congress (Information Processing'92). Madrid, Spain, pp. 127-133.
21. He X., Lee J.A.N. Integrating predicate transition nets and first order temporal logic in the specification of concurrent systems. Formal Aspects of Computing. 2(3):1990;226-246.
22. Hoare C.A.R. Communicating Sequential Processes. 1985;Prentice-Hall International.
23. Inverardi P., Richardson D. ROSATEA: International Workshop on the Role of Software Architecture in Analysis and Testing. Software Engineering Notes, vol. 24. 1999;. p. 4.
24. Inverardi P., Wolf A. Formal specification and analysis of software architectures using the chemical abstract machine model. IEEE Transactions on Software Engineering. 21(4):1995;373-386.
25. Juan E., Tsai J.P., Murata T. Compositional verification of concurrent systems using Petri-net-based condensation rules. ACM Transactions on Programming Languages and Systems. 20(5):1998;917-979.
26. Lamport L. The temporal logic of actions. ACM Transactions on Programming Languages and Systems. 16(3):1994;872-923.
27. Luckham D.C., Kenney J., Augustin L., et al. Specification and analysis of system architecture using rapide. IEEE Transactions on Software Engineering. 21(4):1995;336-355.
28. Maidl, M., 2000. The Common Fragment of CTL and LTL. In: Proceeding of 41st Symposium on Foundations of Computer Science. pp. 643-652.
29. Mandrioli D., Morzenti A., Pezze M., Pietro P., Silva S. A Petri net and logic approach to the specification and verification of real time systems. Heitmeyer C., Mandrioli D. Formal Methods for Real time Computing. 1996;John Wiley & Sons Ltd.
30. Manna, Z., Anuchitanukul, A., Bjorner, N., Browne, A., Chang, E., Colon, M., de Alfaro, L., Devarajan, H., Sipma, H., Uribe, T., 1994. STeP: The Stanford Temporal Prover, Technical Report STAN-CS-TR-94-1518, Computer Science Department, Stanford University.
31. Manna Z., Pnueli A. The Temporal Logic of Reactive and Concurrent Systems. 1992;Springer-Verlag.
32. McMillan K.L. Symbolic Model Checking. 1993;Kluwer Academic Publishers, Boston.
33. Medvidovic N., Taylor R. A classification and comparison framework for software architecture description languages. IEEE TSE. 26(1):2000;70-93.
34. Murata T. Petri nets: properties, analysis and applications. Proceedings of the IEEE. 77(4):1989;541-580.
35. Owre S., Rushby J.M., Shankar N. PVS: a prototype verification system. Kapur D. 11th International Conference on Automated Deduction (CADE). Lecture Note in Artificial Intelligence. vol. 607:1992;748-752 Springer-Verlag.
36. Richardson, D., Wolf, A., 1996. Software testing at the architectural level. In: Proceedings of the 2nd International Software Architecture Workshop. pp. 68-71.
37. Shaw, M., 2001. The coming-of-age of software architecture research. In: Proceedings of International Conference on Software Engineering. Toronto, pp. 656-664.
38. Shaw M., Deline R., Klein D., et al. Abstractions for software architecture and tools to support them. IEEE Transactions on Software Engineering. 21(4):1995;314-335.
39. Spivey J. Z Reference Manual. second ed. 1992;Cambridge University Press.
40. Sreemani, T., Atlee, J., 1996. Feasibility of model checking software requirements: a case study. In: Proceedings of the 11th Annual Conference On Computer Assurance. Gaithersburg, MD, pp. 77-88.
41. Valmari A. Compositionality in state space verification methods. Lecture Notes in Computer Science. 1091:1996;29-56.
42. Wang J., He X., Deng Y. Introducing software architecture specification and analysis in SAM through an example. Information and Software Technology. 41(7):1999;451-467.
43. Wimmel, G., 1997. A BDD-based Model Checker for the PEP Tool. Technical Report, Department of Computer Science, University of Newcastle.