Abstract
This paper develops a semantic framework for interpreting heterogeneous system specifications consisting of a mixture of scenario-based requirements and state-based design. Such specifications arise naturally in spiral- and refinement-based development methodologies in which parts of a system have detailed designs while others exist in more abstract form as a collection of requirements. More precisely, we consider the scenario-based notation of Triggered Message Sequence Charts (TMSCs) and the state-based notation of Communicating State Machines (CSMs), and show how they may be integrated in a semantic framework that is founded on the mathematical theory of acceptance trees. Our semantic theory is also equipped with a robust notion of refinement, which allows us to relate one heterogeneous specification with another. A case-study serves to illustrate the utility of our framework as a basis for the principled evolution of higher-level requirements to lower-level operational specifications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Integrated medical systems inc.-lstat. http://www.lstat.com/lstat.html
Message sequence charts (MSC). ITU-TS Recommendation Z.120 (1996)
Alur, R., Yannakakis, M.: Model checking of message sequence charts. In: Baeten, J.C.M., Mauw, S. (eds.) CONCUR 1999. LNCS, vol. 1664, pp. 82–97. Springer, Heidelberg (1999)
Sengupta, B., Cleaveland, R.: TRIM: A tool for triggered message sequence charts. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 106–109. Springer, Heidelberg (2003)
Steffen, B., Ingólfsdóttir, A.: Characteristic formulae for processes with divergence. International Journal on Information and Computation 110(1), 149–163 (1994)
Cleaveland, R., Parrow, J., Steffen, B.: The Concurrency Workbench: A semantics based tool for the verification of concurrent systems. ACM Transactions on Programming Languages and Systems 15(1), 36–72 (1993)
Rolland, C., Ben Achour, C., et al.: A proposal for a scenario classification framework. Requirements Engineering journal 3(1), 23–47 (1998)
Stirling, C.: Modal and temporal logics. Handbook of Logic in Computer Science 2, 477–563 (1992)
Damm, W., Harel, D.: LSCs: Breathing life into message sequence charts. Formal Methods in System Design 19(1), 45–80 (2001)
Brand, D., Zafiropulo, P.: On communicating finite state machines. Journal of the ACM 30(2), 323–342 (1983)
Schmidt, J.P., Harel, D., Pnueli, A., Sherman, R.: On the formal semantics of statecharts. In: Proceedings of 2nd IEEE Symposium on Logic in Computer Science, pp. 54–64 (1987)
Makinen, E., Systa, T.: Mas - an interactive synthesizer to support behavioral modeling in uml. In: 23rd International Conference on Software Engineering, pp. 15–24 (2001)
Booch, G., Jacobson, I., Rumbaugh, J.: The unified modeling language user guide.
Hennessy, M.: Algebraic theory of processes. The MIT Press, Cambridge (1988)
Whittle, J., Schumann, J.: Generating statechart designs from scenarios. In: Internal Conference on Software Engineering, pp. 314–323 (2000)
Kruger, I., Grosu, R., Scholz, P., Broy, M.: From MSCs to statecharts. In: International Workshop on Distributed and Parallel Embedded Systems, pp. 61–71 (1999)
Lamport, L.: The temporal logic of actions. TOPLAS 16(3), 872–923 (1994)
Hennessy, M.C.B., Milner, R.: Algebraic laws for nondeterminism and concurrency. Journal of the ACM 32(1), 137–161 (1985)
Cleaveland, R., Madelaine, E., Sims, S.: A front-end generator for verification tools. In: Brinksma, E., Steffen, B., Cleaveland, W.R., Larsen, K.G., Margaria, T. (eds.) TACAS 1995. LNCS, vol. 1019, pp. 153–173. Springer, Heidelberg (1995)
Cleaveland, R., Luettgen, G.: A logical process calculus. In: 9th Int’l Workshop on Expressiveness in Concurrency. Electronic Notes in Theoretical Computer Science, vol. 68 (2002)
Reniers, M.A.: Message sequence chart: Syntax and semantics. PhD Thesis, Eindhoven University of Technology (1998)
Milner, R.: Communication and concurrency (1989)
Sengupta, B.: Triggered message sequence charts. Ph.D Thesis, SUNY Stony Brook (2003)
Sengupta, B., Cleaveland, R.: Refinement-based requirements modeling using triggered message sequence charts. In: 11th IEEE Int’l Requirements Engineering Conference (2003)
Sengupta, B., Cleaveland, R.: Triggered message sequence charts. In: ACM SIGSOFT 2002, 10th Int’l Symposium on the Foundations of Software Engineering (FSE-10), pp. 167–176 (2002)
Uchitel, S., Kramer, J., Magee, J.: Behavior model elaboration using partial labelled transition systems. In: Proceedings of ESEC/FSE, pp. 19–27 (2003)
Uchitel, S., Kramer, J., Magee, J.: Synthesis of behavioral models from scenarios. IEEE Transactions on Software Engineering 29(2) (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sengupta, B., Cleaveland, R. (2005). An Integrated Framework for Scenarios and State Machines. In: Romijn, J., Smith, G., van de Pol, J. (eds) Integrated Formal Methods. IFM 2005. Lecture Notes in Computer Science, vol 3771. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11589976_21
Download citation
DOI: https://doi.org/10.1007/11589976_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30492-0
Online ISBN: 978-3-540-32240-5
eBook Packages: Computer ScienceComputer Science (R0)