Composable semantics for model-based notations

Proceedings of the ACM SIGSOFT Symposium on the Foundations of Software Engineering

Volumn , Issue , 2002, Pages 149-158

  Niu, Jianwei ^a   Atlee, Joanne M ^a   Day, Nancy A ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Communication; Composition; Concurrency; Formal analysis; Model based notations; Operational semantics

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; FORMAL LANGUAGES; PROGRAM TRANSLATORS; SOFTWARE ENGINEERING; SYNCHRONIZATION;

BASIC TRANSITION SYSTEMS; MODEL-BASED NOTATIONS; PROCESS ALGEBRAS;

SEMANTICS;

EID: 0037673163     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/587051.587074     Document Type: Conference Paper

References (31)

1. J. M. Atlee and J. Gannon. State-based model checking of event-driven system requirements. IEEE Trans. on Soft. Eng., 19(1):24-40, 1993.
2. G. Avrunin, J. Corbett, and L. Dillon. Analyzing partially-implemented real-time systems. In Int. Conf. on Soft. Eng., pages 228-238. ACM Press, 1997.
3. S. Bensalem et al. An overview of SAL. In Langley Formal Methods Workshop, pages 187-196, 2000.
4. L. Blair and G. Blair. Composition in multi-paradigm specification techniques. In Proc. of Int. Workshop on Formal Methods for Open Object-based Dist. Syst., 1999.
5. M. Bozga, J.-C. Fernandez, L. Ghirvu, S. Graf, J. Krimm, L. Mounier, and J. Sifakis IF: An intermediate representation for SDL and its applications. In Proc. of SDL-Forum 1999, 1999.
6. M. Bozga, S. Graf, L. Mourier, and J. Sifakis. The intermediate representation IF. Technical report, Verimag, 1998.
7. W. Chan, R. J. Anderson, P. Beame, S. Burns, F. Modugno, and D. Notkin. Model checking large software specifications. IEEE Trans. on Soft. Eng., 24(7):498-519, 1998.
8. P. Chou and G. Borriello. An analysis-based approach to composition of distributed embedded systems. In Proc. of the Int. Workshop on Hardware/Software Co-Design, 1998.
9. R. Cleaveland, J. Parrow, and B. Steffen. The concurrency workbench: A semantics-based tool for the verification of concurrent systems. ACM Trans. on Prog. Lang. and Syst., 15(1):36-72, 1993.
10. N. A. Day and J. J. Joyce. Symbolic functional evaluation. In Theorem Proving in Higher Order Logics, number 1690 in LNCS, pages 341-358. Springer, 1999.
11. P. Degano and C. Priami. Enhanced operational semantics: A tool for describing and analyzing concurrent systems. ACM Computing Surveys, 33(2): 135-176, 2001.
12. L. K. Dillon and K. Stirewalt. Lightweight analysis of operational specifications using inference graphs. In Int. Conf. on Soft. Eng., pages 57-67. IEEE Comp. Soc., 2001.
13. S. Easterbrook and M. Chechik. Personal Communication, February, 2002.
14. P. Godefroid. Using Partial Orders to Improve Automatic Verification Methods. In Computer Aided Verification, volume 531 of LNCS, pages 176-185. Springer, 1990.
15. D. Harel et al. On the formal semantics of statecharts. In Symp. on Logic in Comp. Sci., pages 54-64, 1987.
16. D. Harel and A. Naamad. The Statemate semantics of statecharts. ACM Trans. on Soft. Eng. Meth., 5(4):293-333, 1996.
17. C. A. R. Hoare. Communicating Sequential Processes. Prentice Hall, UK, 1985.
18. ISO8807. LOTOS - a formal description technique based on the temporal ordering of observational behaviour. Technical report, ISO, 1988.
19. ISO9074. ESTELLE - a formal description technique based on an extended state transition model. Technical report, ISO, 1989.
20. ITU-T Recommendation Z.100. Specification and Description Language (SDL). Technical Report Technical Report Z-100, International Telecommunication Union - Standardization Sector, 1999.
21. N. G. Leveson, M. P. E. Heimdahl, H. Hildreth, and J. D. Reese. Requirements specification for process-control systems. IEEE Trans. on Soft. Eng., 20(9), 1994.
22. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, 1991.
23. E. Mikk, Y. Lakhnech, and M. Siegel. Hierarchical automata as model for statecharts. In Proc. of Asian Comp. Sci. Conf., number 1345 in LNCS. Springer, 1997.
24. R. Milner. Communication and Concurrency. Prentice Hall, New York, 1989.
25. S. Owre, J. Rushby, and N. Shankar. Analyzing tabular and state-transition requirements specifications in PVS. Technical Report CSL-95-12, SRI International Computer Science Laboratory, 1995.
26. M. Pezzè and M. Young. Creating of multi-formalism state-space analysis tools. In Int. Symp. on Soft. Testing and Analysis, ACM Press, 1996.
27. M. Pezzè and M. Young. Constructing multi-formalism state-space analysis tools. In Int. Conf. on Soft. Eng., pages 239-249. ACM Press, 1997.
28. K. Stirewalt and L. K. Dillon. A component-based approach to building formal analysis tools. In Int. Conf. on Soft. Eng., pages 167-176. IEEE Comp. Soc., 2001.
29. M. von der Beeck. A comparison of statecharts variants. In Formal Techniques in Real Time and Fault-Tolerant Systems, number 863 in LNCS, pages 128-148. Springer, 1994.
30. P. Zave and M. Jackson Conjunction as composition. ACM Trans. on Soft. Eng. Meth., 2(4):379-411, 1993.
31. P. Zave and M. Jackson. Where do operations come from? A multiparadigm specification technique. IEEE Trans. on Soft. Eng., 22(7):508-528, 1996.