research-article

Formalizing and verifying compatibility and consistency of SysML blocks

Authors:

Oscar Carrillo,

Hassan MountassirAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 37, Issue 4

Pages 1 - 8

https://doi.org/10.1145/2237796.2237813

Published: 16 July 2012 Publication History

Abstract

The objective of this paper is to define an approach to formalize and verify the SysML blocks in a refinement process. We propose to specify system architecture with SysML Block Definition Diagram, this diagram is then analyzed and decomposed into several sub-blocks in order to verify their compatibility. The structural architecture of an abstract block is given by the Internal Block Diagram (IBD) which defines the communication links between sub-blocks. The compatibility verification between sub-blocks is only made on linked sub-blocks. The behaviour of each sub-block is described by an interface automaton which species the invocations exchanged with its environment. The verification between blocks is translated into consistency verification between the blocks and compatibility verification between their interface automata. Incompatibilities can be inconsistent at architecture level and at communication level if there are deadlocks during the interaction between sub-blocks. Once the verification is established between the sub-blocks, the abstract block can be then substituted by the sub-blocks which compose it.

References

[1]

Pascal André, Gilles Ardourel, and Christian Attiogbé. Behavioural Verification of Service Composition. In ICSOC Workshop on Engineering Service Compositions, WESC'05, pages 77--84, Amsterdam, The Netherlands, 2005. IBM Research Report RC23821.

[2]

B. Adler, L. De Alfaro, L. Da Silva, M. Faella, A. Legay, V. Raman, and P. Roy. Ticc: Atool for interface compatibility and composition. In Computer Aided Verification, pages 59--62. Springer, 2006.

Digital Library

[3]

Robert Allen and David Garlan. A formal basis for architectural connection. ACM Transactions on Software Engineering and Methodology, 6(3):213--249, July 1997.

Digital Library

[4]

Paul Attie, David H. Lorenz, Aleksandra Port-nova, and Hana Chockler. Behavioral compatibility without state explosion: Design and verification of a component-based elevator control system. In I. Gorton et al., editor, Proceedings of the 9th International Symposium on Component-Based Software Engineering, number 4063 in LNCS, pages 33--46. Springer Verlag, 2006.

Digital Library

[5]

Samir Chouali and Ahmed Hammad. Formal verification of components assembly based on sysml and interface automata. ISSE, 7(4):265--274, 2011.

Digital Library

[6]

Samir Chouali, Sebti Mouelhi, and Hassan Mountassir. Adaptation sémantique des protocoles des composants par les automates d'interface. TSI - Technique et Science Informatiques, 31(*):***--***, 2012. Papier accepté. A paratre.

[7]

Luca de Alfaro and Thomas A. Henzinger. Interface automata. In Proceedings of the Ninth Annual Symposium on Foundations of Software Engineering (FSE), ACM, pages 109--120. Press, 2001.

Digital Library

[8]

J.-P. Etienne and S. Bouzefrane. Versune approche par composants pour la modélisation d'applications temps réel. In (MOSIM'06) 6éme Conference Francophone de Modélisation et Simulation, pages 1--10, Rabat, 2006. Lavoisier.

[9]

N. Lynch and M. Tuttle. Hierarcical correctness proofs for distributed algorithms. In the proceeding of the 6th ACM Symp. Principles of Distributed Computing, pages 137--151, 1987.

Digital Library

[10]

Jeff Magee, Jeff Kramer, and Dimitra Giannakopoulou. Behaviour analysis of software architectures. In WICSA1: Proceedings of the TC2 First Working IFIP Conference on Software Architecture (WICSA1), pages 35--50, Deventer, The Netherlands, The Netherlands, 1999. Kluwer, B.V.

Digital Library

[11]

S. Moisan, A. Ressouche, and J. Rigault. Behavioral substitutability in component frameworks: A formal approach, 2003.

Digital Library

[12]

Nenad Medvidovic and Richard N. Taylor. A classification and comparison framework for software architecture description languages. Software Engineering, 26(1):70--93, 2000.

Digital Library

[13]

The Object Mangagement Group (OMG). UML for Systems Engineering. Request for Proposal, 2003.

[14]

Object Management Group. The OMG Unified Modeling Language Specification, UML 2.0, 2005.

[15]

The Object Mangagement Group (OMG). OMG Systems Modeling Language (OMG SysML) Specification Version 1.2, 2010. http://www.omg.org/spec/SysML/1.2/. {omg} http://www.omg.org.

[16]

Becker Steffen, Overhage Sven, and Reussner Ralf. Classifying software component interoperability errors to support component adaption. In Crnkovic Ivica, Stafford Judith, Schmidt Heinz, and Wallnau Kurt, editors, Component Based Software Engineering, 7th International Symposium, CBSE 2004, Edinburgh, UK, May 24-25, 2004, Proceedings, pages 68--83. Springer, 2004.

[17]

SysML FAQ - what is the relationship between SysML and UML? http://www.sysmlforum.com/faq/relation-between-SysML-UML.html.

[18]

C. Szyperski. Component Software. ACM Press, Addison-Wesley, 1999. {tic} http://dvlab.cse.ucsc.edu/Ticc.

Cited By

Chouali SBoukerche AMostefaoui AMerzoug M(2023)Ensuring the Compatibility of Autonomous Electric Vehicles Components Through a Formal Approach Based on Interaction ProtocolsIEEE Transactions on Vehicular Technology10.1109/TVT.2022.320933972:2(1530-1544)Online publication date: Feb-2023
https://doi.org/10.1109/TVT.2022.3209339
Ouchani S(2019)Towards a Call Behavior-Based Compositional Verification Framework for SysML Activity DiagramsTheoretical Aspects of Computing – ICTAC 201910.1007/978-3-030-32505-3_13(216-234)Online publication date: 31-Oct-2019
https://dl.acm.org/doi/10.1007/978-3-030-32505-3_13
Bouaziz HChouali SHammad AMountassir H(2015)Compatibility verification of SysML blocks using hierarchical interface automata2015 12th International Symposium on Programming and Systems (ISPS)10.1109/ISPS.2015.7245002(1-10)Online publication date: Apr-2015
https://doi.org/10.1109/ISPS.2015.7245002
Show More Cited By

Formalizing and verifying compatibility and consistency of SysML blocks
1. Software and its engineering
  1. Software creation and management

Recommendations

On the formal interpretation and behavioural consistency checking of SysML blocks

The Systems Modeling Language (SysML) is a semi-formal, graphical modelling language used in the specification and design of systems. We describe how Communicating Sequential Processes (CSP) and its associated refinement checker, FDR3, may be used to ...
A methodology for verifying SysML requirements using activity diagrams

Designing complex and critical systems needs a methodology to ensure the correctness of their specifications. Within an overall approach which considers the validation of SysML designs, this paper proposes a methodology for verifying SysML requirements ...
SysML Distilled: A Brief Guide to the Systems Modeling Language

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 37, Issue 4

July 2012

182 pages

ISSN:0163-5948

DOI:10.1145/2237796

Issue’s Table of Contents

Copyright © 2012 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 July 2012

Published in SIGSOFT Volume 37, Issue 4

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
168
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chouali SBoukerche AMostefaoui AMerzoug M(2023)Ensuring the Compatibility of Autonomous Electric Vehicles Components Through a Formal Approach Based on Interaction ProtocolsIEEE Transactions on Vehicular Technology10.1109/TVT.2022.320933972:2(1530-1544)Online publication date: Feb-2023
https://doi.org/10.1109/TVT.2022.3209339
Ouchani S(2019)Towards a Call Behavior-Based Compositional Verification Framework for SysML Activity DiagramsTheoretical Aspects of Computing – ICTAC 201910.1007/978-3-030-32505-3_13(216-234)Online publication date: 31-Oct-2019
https://dl.acm.org/doi/10.1007/978-3-030-32505-3_13
Bouaziz HChouali SHammad AMountassir H(2015)Compatibility verification of SysML blocks using hierarchical interface automata2015 12th International Symposium on Programming and Systems (ISPS)10.1109/ISPS.2015.7245002(1-10)Online publication date: Apr-2015
https://doi.org/10.1109/ISPS.2015.7245002
Bouaziz HChouali SHammad AMountassir H(2015)SysML Blocks AdaptationFormal Methods and Software Engineering10.1007/978-3-319-25423-4_27(417-433)Online publication date: 1-Dec-2015
https://doi.org/10.1007/978-3-319-25423-4_27
Ouchani SMohamed ODebbabi M(2014)A formal verification framework for SysML activity diagramsExpert Systems with Applications: An International Journal10.1016/j.eswa.2013.10.06441:6(2713-2728)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1016/j.eswa.2013.10.064
Jacobs JAndrew Simpson A(2013)A Process Algebraic Approach to Decomposition of Communicating SysML BlocksInternational Journal of Modeling and Optimization10.7763/IJMO.2013.V3.257(153-157)Online publication date: 2013
https://doi.org/10.7763/IJMO.2013.V3.257
Chouali SCarrillo OMountassir H(2013)Specifying system architecture from SysML requirements and component interfacesProceedings of the 7th European conference on Software Architecture10.1007/978-3-642-39031-9_36(348-352)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39031-9_36
Carrillo OChouali SMountassir H(2013)Incremental Modeling of System Architecture Satisfying SysML Functional RequirementsFormal Aspects of Component Software10.1007/978-3-319-07602-7_7(79-99)Online publication date: 27-Oct-2013
https://dl.acm.org/doi/10.1007/978-3-319-07602-7_7

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents