Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1029894.1029903acmconferencesArticle/Chapter ViewAbstractPublication PagesfseConference Proceedingsconference-collections
Article

System architecture: the context for scenario-based model synthesis

Published: 31 October 2004 Publication History

Abstract

Constructing rigorous models for analysing the behaviour of concurrent and distributed systems is a complex task. Our aim is to facilitate model construction. Scenarios provide simple, intuitive, example based descriptions of the behaviour of component instances in the context of a simplified architecture instance. The specific architecture instance is generally chosen to provide sufficient context to indicate the expected behaviour of particular instances of component types to be used in the real system. Existing synthesis techniques provide mechanisms for building behaviour models for these simplified and specific architectural settings. However, the behaviour models required are those for the full generality of the system architecture, and not the simplified architecture used for scenarios. In this paper we exploit architectural information in the context of behaviour model synthesis from scenarios. Software architecture descriptions give the necessary contextual information so that component instance behaviour can be generalised to component type behaviour. Furthermore, architecture description languages can be used to describe the complex architectures in which the generalised behaviours need to be instantiated. Thus, architectural information used in conjunction with scenario-based model synthesis can support both model construction and elaboration, where the behaviour derived from simple architecture fragments can be instantiated in more complex ones.

References

[1]
Abdalla, M.M., Khendek, F. and Butler, G., New Results on Deriving SDL Specifications from MSCs in SDL Forum '99, (1999).
[2]
Alur, R., Etessami, K. and Yannakakis, M., Inference of Message Sequence Charts in 22nd IEEE International Conference on Software Engineering, 2000, 304--313.
[3]
Alur, R., Holzmann, G.J. and Peled, D., An Analyser for Message Sequence Charts in 2nd International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'96), (Passau, 1996), Springer, 35--48.
[4]
Ben-Abdhallah, H. and Leue, S. Syntactic Analysis of Message Sequence Chart Specifications, Electrical and Computer Engineering, University of Waterloo, 1996.
[5]
Bernardo, M., Ciancarini, P. and Donatiello, L. Architecting families of software systems with process algebras. ACM TOSEM, 11 (4). 386--426.
[6]
Bordeleau, F. A Systematic and Traceable Progression from Scenario Models to Communicating Hierarchical Finite State Machines SCS, Carleton University, Ottawa, 1999.
[7]
Carrol, J.M. (ed.), Scenario-based design: envisioning work and technology in system development. Wiley, New York, 1995.
[8]
Garlan, D., Allen, R. and Ockerbloom, J., Exploiting Style in Architectural Design Environments in Second ACM SIGSOFT Symposium on Foundations of Software Engineering, (New Orleans, 1994), 175--188.
[9]
Garlan, D., Monroe, R. and Wile, D., ACME: An Architecture Description Interchange Language in CASCON'97, (1997).
[10]
Giese, H., Tichy, M., Burmester, S., Schafer, W. and Flake, S., Towards the Compositional Verification of Real-Time UML Designs in ACM ESEC/FSE, (Helsinki, 2003), ACM.
[11]
Hoare, C.A.R. Communicating Sequential Processes. Prentice Hall, Englewood Cliffs, New Jersey, 1985.
[12]
ITU. Message Sequence Charts, International Telecommunications Union. Telecommunication Standardisation Sector, 1996.
[13]
Khriss, I., Elkoutbi, M. and Keller, R., Automating the Synthesis of UML StateChart Diagrams from Multiple Collaboration Diagrams in UML'98: Beyond the Notation, (1999), Springer-Verlag, 132--147.
[14]
Koskimies, K., Männistö, T., Systä, T. and Tuonmi, J. Automated Support for Modeling OO Software. IEEE Software, 15 (1). 87--94.
[15]
Kruchten, P. The 4+1 View Model of Architecture. IEEE Software, 12 (6). 42--50.
[16]
Krüger, I., Grosu, R., Scholz, P. and Broy, M. From MSCs to Statecharts. in Rammig, F.J. ed. Distributed and Parallel Embedded Systems, Kluwer, 1999, 61--71.
[17]
Leue, S., Mehrmann, L. and Rezai, M., Synthesizing ROOM Models from Message Sequence Charts Specifications in 13th IEEE Conference on Automated Software Engineering (ASE'98), (Honolulu, 1998), IEEE CS, 192--195.
[18]
Magee, J., Dulay, N., Eisenbach, S. and Kramer, J., Specifying Distributed Software Architecture in ESEC'95, (1995).
[19]
Magee, J. and Kramer, J. Concurrency: State Models and Java Programs. John Wiley & Sons Ltd., New York, 1999.
[20]
Magee, J., Kramer, J. and Giannakopoulou, D., Analysing the Behaviour of Distributed Software Architectures: a Case Study in 5th IEEE Workshop on Future Trends of Distributed Computing Systems, (Tunis, 1997), 240--245.
[21]
Mäkinen, E. and Systä, T., MAS - An Interactive Synthesizer to Support Behavioral Modeling in UML, in 23rd IEEE International Conference on Software Engineering (ICSE '01), (Toronto, 2001), 15--24.
[22]
Mauw, S. and Reniers, M.A., Refinement in Interworkings in CONCUR'96, (Psia, 1996), Springer, 671--686.
[23]
Medvidovic, N., Rosenblum, D.S. and Taylor, R.N., A Language and Environment for Architecture-Based Software Development and Evolution in 21st International Conference Software Engineering (ICSE '99), (1999), 44--53.
[24]
OMG. The Unified Modeling Language 2.0, 2003.
[25]
Perry, D.E. and Wolf, A.L. Foundations for the Study of Software Architectures. ACM SIGSOFT Software Engineering Notes, 17 (4). 40--52.
[26]
Reniers, M.A. Message Sequence Chart. Syntax and Semantics, Eindhoven University of Technology, Eindhoven, 1999.
[27]
Somé, S., Dssouli, R. and Vaucher, J., From Scenarios to Timed Automata: Building Specifications from User Requirements in Asia Pacific Software Engineering Conference (APSEC'95), (1995), 48--57.
[28]
Uchitel, S. Elaboration of Behaviour Models and Scenario Based Specifications using Implied Scenarios Department of Computing, Imperial College London, 2003.
[29]
Uchitel, S., Kramer, J. and Magee, J. Incremental Elaboration of Scenario-Based Specifications and Behaviour Models using Implied Scenarios. ACM Transactions on Software Engineering and Methodology (TOSEM), To appear.
[30]
Uchitel, S., Kramer, J. and Magee, J. Synthesis of Behavioural Models from Scenarios. IEEE Transactions on Software Engineering, 29 (2). 99--115.
[31]
van Ommering, R., van der Linden, F., Kramer, J. and Magee, J. The Koala Component Model for Consumer Electronics Software. IEEE Computer, 33 (3). 78--85.
[32]
Whittle, J. and Schumann, J., Generating Statechart Designs from Scenarios in 22nd International Conference on Software Engineering (ICSE'00), (Limerick, Ireland, 2000), 314--323.
[33]
Uchitel S. and Chechik M. Merging Partial Behaviour Models. ACM SIGSOFT Symposium on Foundations of Software Engineering, Newport Beach, 2004.

Cited By

View all

Index Terms

  1. System architecture: the context for scenario-based model synthesis

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGSOFT '04/FSE-12: Proceedings of the 12th ACM SIGSOFT twelfth international symposium on Foundations of software engineering
    October 2004
    282 pages
    ISBN:1581138555
    DOI:10.1145/1029894
    • cover image ACM SIGSOFT Software Engineering Notes
      ACM SIGSOFT Software Engineering Notes  Volume 29, Issue 6
      November 2004
      275 pages
      ISSN:0163-5948
      DOI:10.1145/1041685
      Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 31 October 2004

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. MSCs
    2. architecture
    3. generalisation
    4. synthesis

    Qualifiers

    • Article

    Conference

    SIGSOFT04/FSE-12
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 17 of 128 submissions, 13%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)8
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 01 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Mobile Application Privacy Risk Assessments from User-authored Scenarios2023 IEEE 31st International Requirements Engineering Conference (RE)10.1109/RE57278.2023.00012(17-28)Online publication date: Sep-2023
    • (2014)Component-Aware Triggered ScenariosProceedings of the 2014 IEEE/IFIP Conference on Software Architecture10.1109/WICSA.2014.23(129-138)Online publication date: 7-Apr-2014
    • (2013)Modeling of Component Arrays via Scenario Driven ApproachApplied Mechanics and Materials10.4028/www.scientific.net/AMM.380-384.2745380-384(2745-2748)Online publication date: Aug-2013
    • (2013)Distributing refinements of a system-level partial behavior model2013 21st IEEE International Requirements Engineering Conference (RE)10.1109/RE.2013.6636707(72-81)Online publication date: Jul-2013
    • (2013)From Timed Reo Networks to Networks of Timed AutomataElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2013.04.004295(11-29)Online publication date: 1-May-2013
    • (2013)Incorporating Users into AmI System Design: From Requirements Toward AutomationInformation Systems Development10.1007/978-1-4614-4951-5_40(499-511)Online publication date: 12-Apr-2013
    • (2011)A Compiler for Multimodal ScenariosACM Transactions on Software Engineering and Methodology10.1145/2000799.200080420:4(1-41)Online publication date: 1-Sep-2011
    • (2007)Towards traceability of model-based testing artifactsProceedings of the 3rd international workshop on Advances in model-based testing10.1145/1291535.1291546(105-114)Online publication date: 9-Jul-2007
    • (2007)Machine Simulation for Workflow Integration Testing2007 IEEE International Conference on Intelligent Computer Communication and Processing10.1109/ICCP.2007.4352160(193-199)Online publication date: Sep-2007
    • (2007)From Declarative Model to Solution: Scheduling Scenario Synthesis2007 9th International Conference on Telecommunications10.1109/CONTEL.2007.381898(139c-146c)Online publication date: Jun-2007
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media