Abstract
Constructing comprehensive operational models of intended system behaviour is a complex and costly task. Consequently, practitioners adopt techniques that support partial behaviour decription such as scenario-based specifications, and focus on elaborating these descriptions iteratively. In previous work, we show how this process can be formally supported by Modal Transition Systems (MTSs), observational refinement, and model merging. In this paper, we study a number of properties of merging MTSs and give insights on the implications these results have on engineering and reasoning about behaviour models. We illustrate the utility of our results on a case study.
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
Ball, T., Levin, V., Xie, F.: Automatic Creation of Environment Models via Training. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol. 2988, pp. 93–107. Springer, Heidelberg (2004)
Boem, B., Turner, R.: Balancing Agility and Discipline: A Guide for the Perplexed. Person Education (2004)
Brunet, G.: A Characterization of Merging Partial Behavioural Models. Master’s thesis, University of Toronto, Department of Computer Science (January 2006)
Bruns, G., Godefroid, P.: Model Checking Partial State Spaces with 3-Valued Temporal Logics. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 274–287. Springer, Heidelberg (1999)
Chechik, M., Devereux, B., Easterbrook, S., Gurfinkel, A.: Multi-Valued Symbolic Model-Checking. ACM TOSEM 12(4), 1–38 (2003)
CREWS. Cooperative Requirements Engineering With Scenarios (1999)
Damm, W., Harel, D.: LSCs: Breathing Life into Message Sequence Charts. FMSD 19(1), 45–80 (2001)
Dams, D., Gerth, R., Grumberg, O.: Abstract Interpretation of Reactive Systems. ACM TOPLAS 2(19), 253–291 (1997)
Easterbrook, S., Chechik, M.: A Framework for Multi-Valued Reasoning over Inconsistent Viewpoints. In: ICSE 2001, pp. 411–420 (2001)
Giannakopoulou, D., Magee, J.: Fluent Model Checking for Event-Based Systems. In: ESEC/FSE 2003, pp. 257–266 (2003)
Horwitz, S., Prins, J., Reps, T.: Integrating Noninterfering Versions of Programs. ACM TOPLAS 11(3), 345–387 (1989)
Hunter, A., Nuseibeh, B.: Managing Inconsistent Specifications: Reasoning, Analysis and Action. ACM TOSEM 7(4), 335–367 (1998)
Hussain, A., Huth, M.: On Model Checking Multiple Hybrid Views. In: 1st Int. Symp. on Leveraging Applications of FMs, pp. 235–242 (2004)
Huth, M., Jagadeesan, R., Schmidt, D.: A Domain Equation for Refinement of Partial Systems (submitted, 2002)
Huth, M., Jagadeesan, R., Schmidt, D.A.: Modal Transition Systems: A Foundation for Three-Valued Program Analysis. In: Sands, D. (ed.) ESOP 2001. LNCS, vol. 2028, pp. 155–169. Springer, Heidelberg (2001)
Keller, R.: Formal Verification of Parallel Programs. Communications of the ACM 19(7), 371–384 (1976)
Kozen, D.: Results on the Propositional μ-calculus. TCS 27, 334–354 (1983)
Kramer, J., Magee, J., Sloman, M.: CONIC: an Integrated Approach to Distributed Computer Control Systems. IEE Proceedings 130(1), 1–10 (1983)
Larsen, K., Xinxin, L.: Equation Solving Using Modal Transition Systems. In: LICS 1990, pp. 108–117 (1990)
Larsen, K.G., Steffen, B., Weise, C.: A Constraint Oriented Proof Methodology based on Modal Transition Systems. In: Brinksma, E., Steffen, B., Cleaveland, W.R., Larsen, K.G., Margaria, T. (eds.) TACAS 1995. LNCS, vol. 1019, pp. 13–28. Springer, Heidelberg (1995)
Larsen, K.G., Thomsen, B.: A Modal Process Logic. In: LICS 1988, pp. 203–210 (1988)
Magee, J., Kramer, J.: Concurrency - State Models and Java Programs. John Wiley, Chichester (1999)
Milner, R.: Communication and Concurrency. Prentice-Hall, New York (1989)
Sabetzadeh, M., Easterbrook, S.M.: Analysis of Inconsistency in Graph-Based Viewpoints: A Category-Theoretic Approach. In: ASE 2003, pp. 12–21 (2003)
Shoham, S., Grumberg, O.: Monotonic Abstraction-Refinement for CTL. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol. 2988, pp. 546–560. Springer, Heidelberg (2004)
Stirling, C.: Modal and Temporal Logics for Processes. In: VIII Banff Conf. on Logics for Concurrency: Structure Versus Automata, pp. 149–237 (1996)
Uchitel, S., Chechik, M.: Merging Partial Behavioural Models. In: FSE 2004, pp. 43–52 (2004)
Uchitel, S., Kramer, J., Magee, J.: Behaviour Model Elaboration using Partial Labelled Transition Systems. In: ESEC/FSE 2003, pp. 19–27 (2003)
Whittle, J., Schumann, J.: Generating Statechart Designs from Scenarios. In: ICSE 2000, pp. 314–323 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brunet, G., Chechik, M., Uchitel, S. (2006). Properties of Behavioural Model Merging. In: Misra, J., Nipkow, T., Sekerinski, E. (eds) FM 2006: Formal Methods. FM 2006. Lecture Notes in Computer Science, vol 4085. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11813040_8
Download citation
DOI: https://doi.org/10.1007/11813040_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37215-8
Online ISBN: 978-3-540-37216-5
eBook Packages: Computer ScienceComputer Science (R0)