A formal component model for UML based on CSP aiming at compositional verification
Model-based engineering emerged as an approach to tackle the complexity of current system development. In particular, compositional strategies assume that systems can be built from reusable and loosely coupled units. However, it is still a challenge to ensure that desired properties hold for compone...
Gespeichert in:
Veröffentlicht in: | Software and systems modeling 2024-06, Vol.23 (3), p.765-798 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 798 |
---|---|
container_issue | 3 |
container_start_page | 765 |
container_title | Software and systems modeling |
container_volume | 23 |
creator | Falcão, Flávia Lima, Lucas Sampaio, Augusto Antonino, Pedro |
description | Model-based engineering emerged as an approach to tackle the complexity of current system development. In particular, compositional strategies assume that systems can be built from reusable and loosely coupled units. However, it is still a challenge to ensure that desired properties hold for component integration. We present a component-based model for UML, including a metamodel, well-formedness conditions and formal semantics via translation into BRIC; the presentation of the semantics is given by a set of rules that cover all the metamodel elements and map them to their respective BRIC denotations. We use our previous work on BRIC as an underlying (and totally hidden) component development framework so that our approach benefits from all the formal infrastructure developed for BRIC using CSP. Component composition, specified via UML structural diagrams, ensures adherence to classical concurrent properties: our focus is on the preservation of deadlock freedom. Automated support is developed as a plug-in to the Astah modelling tool. Verification is carried out using FDR (a model checker for CSP); we address scalability using compositional reasoning (inherent to the approach) and behavioural patterns. The formal reasoning is transparent to the user: a distinguishing feature of our approach is its support for traceability. For instance, when FDR uncovers a deadlock, a sequence diagram is constructed from the deadlock trace and presented to the user at the modelling level. The overall approach is illustrated with a running example and two additional case studies. |
doi_str_mv | 10.1007/s10270-023-01127-z |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_3081510887</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3081510887</sourcerecordid><originalsourceid>FETCH-LOGICAL-c270t-3ca295438e6e4fb3dd256c5dd84aab84fab0d822ccfd04e6dbec070b08ae5c283</originalsourceid><addsrcrecordid>eNp9kEtLAzEUhYMoWGr_gKuA69Gbx2Qyy1J8QUVRuw6ZJFMinUlNpoL99aaO6M7VfXDO4fAhdE7gkgBUV4kAraAAygoghFbF_ghNiCB1QVjFj393IU7RLCXfAHBa11yICXqe4zbETm-wCd029K4fcBes2xzeePWwxI1OzuLQ48XLE9a-8_0a62GUJz_40Gfzh4u-9UYfzjN00upNcrOfOUWrm-vXxV2xfLy9X8yXhclth4IZTeuSM-mE423DrKWlMKW1kmvdSN7qBqyk1JjWAnfCNs5ABQ1I7UpDJZuiizF3G8P7zqVBvYVdzG2SYiBJSUDKKqvoqDIxpBRdq7bRdzp-KgLqgE-N-FTGp77xqX02sdGUsrhfu_gX_Y_rC41Wc5c</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>3081510887</pqid></control><display><type>article</type><title>A formal component model for UML based on CSP aiming at compositional verification</title><source>SpringerLink Journals</source><creator>Falcão, Flávia ; Lima, Lucas ; Sampaio, Augusto ; Antonino, Pedro</creator><creatorcontrib>Falcão, Flávia ; Lima, Lucas ; Sampaio, Augusto ; Antonino, Pedro</creatorcontrib><description>Model-based engineering emerged as an approach to tackle the complexity of current system development. In particular, compositional strategies assume that systems can be built from reusable and loosely coupled units. However, it is still a challenge to ensure that desired properties hold for component integration. We present a component-based model for UML, including a metamodel, well-formedness conditions and formal semantics via translation into BRIC; the presentation of the semantics is given by a set of rules that cover all the metamodel elements and map them to their respective BRIC denotations. We use our previous work on BRIC as an underlying (and totally hidden) component development framework so that our approach benefits from all the formal infrastructure developed for BRIC using CSP. Component composition, specified via UML structural diagrams, ensures adherence to classical concurrent properties: our focus is on the preservation of deadlock freedom. Automated support is developed as a plug-in to the Astah modelling tool. Verification is carried out using FDR (a model checker for CSP); we address scalability using compositional reasoning (inherent to the approach) and behavioural patterns. The formal reasoning is transparent to the user: a distinguishing feature of our approach is its support for traceability. For instance, when FDR uncovers a deadlock, a sequence diagram is constructed from the deadlock trace and presented to the user at the modelling level. The overall approach is illustrated with a running example and two additional case studies.</description><identifier>ISSN: 1619-1366</identifier><identifier>EISSN: 1619-1374</identifier><identifier>DOI: 10.1007/s10270-023-01127-z</identifier><language>eng</language><publisher>Berlin/Heidelberg: Springer Berlin Heidelberg</publisher><subject>Compilers ; Computer Science ; Information Systems Applications (incl.Internet) ; Interpreters ; IT in Business ; Metamodels ; Modelling ; Programming Languages ; Programming Techniques ; Reasoning ; Regular Paper ; Semantics ; Software Engineering ; Software Engineering/Programming and Operating Systems ; Verification</subject><ispartof>Software and systems modeling, 2024-06, Vol.23 (3), p.765-798</ispartof><rights>The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c270t-3ca295438e6e4fb3dd256c5dd84aab84fab0d822ccfd04e6dbec070b08ae5c283</cites><orcidid>0000-0002-0828-1412 ; 0000-0002-5627-0910 ; 0000-0003-1859-8437 ; 0000-0001-6593-577X</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10270-023-01127-z$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10270-023-01127-z$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Falcão, Flávia</creatorcontrib><creatorcontrib>Lima, Lucas</creatorcontrib><creatorcontrib>Sampaio, Augusto</creatorcontrib><creatorcontrib>Antonino, Pedro</creatorcontrib><title>A formal component model for UML based on CSP aiming at compositional verification</title><title>Software and systems modeling</title><addtitle>Softw Syst Model</addtitle><description>Model-based engineering emerged as an approach to tackle the complexity of current system development. In particular, compositional strategies assume that systems can be built from reusable and loosely coupled units. However, it is still a challenge to ensure that desired properties hold for component integration. We present a component-based model for UML, including a metamodel, well-formedness conditions and formal semantics via translation into BRIC; the presentation of the semantics is given by a set of rules that cover all the metamodel elements and map them to their respective BRIC denotations. We use our previous work on BRIC as an underlying (and totally hidden) component development framework so that our approach benefits from all the formal infrastructure developed for BRIC using CSP. Component composition, specified via UML structural diagrams, ensures adherence to classical concurrent properties: our focus is on the preservation of deadlock freedom. Automated support is developed as a plug-in to the Astah modelling tool. Verification is carried out using FDR (a model checker for CSP); we address scalability using compositional reasoning (inherent to the approach) and behavioural patterns. The formal reasoning is transparent to the user: a distinguishing feature of our approach is its support for traceability. For instance, when FDR uncovers a deadlock, a sequence diagram is constructed from the deadlock trace and presented to the user at the modelling level. The overall approach is illustrated with a running example and two additional case studies.</description><subject>Compilers</subject><subject>Computer Science</subject><subject>Information Systems Applications (incl.Internet)</subject><subject>Interpreters</subject><subject>IT in Business</subject><subject>Metamodels</subject><subject>Modelling</subject><subject>Programming Languages</subject><subject>Programming Techniques</subject><subject>Reasoning</subject><subject>Regular Paper</subject><subject>Semantics</subject><subject>Software Engineering</subject><subject>Software Engineering/Programming and Operating Systems</subject><subject>Verification</subject><issn>1619-1366</issn><issn>1619-1374</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><recordid>eNp9kEtLAzEUhYMoWGr_gKuA69Gbx2Qyy1J8QUVRuw6ZJFMinUlNpoL99aaO6M7VfXDO4fAhdE7gkgBUV4kAraAAygoghFbF_ghNiCB1QVjFj393IU7RLCXfAHBa11yICXqe4zbETm-wCd029K4fcBes2xzeePWwxI1OzuLQ48XLE9a-8_0a62GUJz_40Gfzh4u-9UYfzjN00upNcrOfOUWrm-vXxV2xfLy9X8yXhclth4IZTeuSM-mE423DrKWlMKW1kmvdSN7qBqyk1JjWAnfCNs5ABQ1I7UpDJZuiizF3G8P7zqVBvYVdzG2SYiBJSUDKKqvoqDIxpBRdq7bRdzp-KgLqgE-N-FTGp77xqX02sdGUsrhfu_gX_Y_rC41Wc5c</recordid><startdate>20240601</startdate><enddate>20240601</enddate><creator>Falcão, Flávia</creator><creator>Lima, Lucas</creator><creator>Sampaio, Augusto</creator><creator>Antonino, Pedro</creator><general>Springer Berlin Heidelberg</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-0828-1412</orcidid><orcidid>https://orcid.org/0000-0002-5627-0910</orcidid><orcidid>https://orcid.org/0000-0003-1859-8437</orcidid><orcidid>https://orcid.org/0000-0001-6593-577X</orcidid></search><sort><creationdate>20240601</creationdate><title>A formal component model for UML based on CSP aiming at compositional verification</title><author>Falcão, Flávia ; Lima, Lucas ; Sampaio, Augusto ; Antonino, Pedro</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c270t-3ca295438e6e4fb3dd256c5dd84aab84fab0d822ccfd04e6dbec070b08ae5c283</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Compilers</topic><topic>Computer Science</topic><topic>Information Systems Applications (incl.Internet)</topic><topic>Interpreters</topic><topic>IT in Business</topic><topic>Metamodels</topic><topic>Modelling</topic><topic>Programming Languages</topic><topic>Programming Techniques</topic><topic>Reasoning</topic><topic>Regular Paper</topic><topic>Semantics</topic><topic>Software Engineering</topic><topic>Software Engineering/Programming and Operating Systems</topic><topic>Verification</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Falcão, Flávia</creatorcontrib><creatorcontrib>Lima, Lucas</creatorcontrib><creatorcontrib>Sampaio, Augusto</creatorcontrib><creatorcontrib>Antonino, Pedro</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Software and systems modeling</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Falcão, Flávia</au><au>Lima, Lucas</au><au>Sampaio, Augusto</au><au>Antonino, Pedro</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A formal component model for UML based on CSP aiming at compositional verification</atitle><jtitle>Software and systems modeling</jtitle><stitle>Softw Syst Model</stitle><date>2024-06-01</date><risdate>2024</risdate><volume>23</volume><issue>3</issue><spage>765</spage><epage>798</epage><pages>765-798</pages><issn>1619-1366</issn><eissn>1619-1374</eissn><abstract>Model-based engineering emerged as an approach to tackle the complexity of current system development. In particular, compositional strategies assume that systems can be built from reusable and loosely coupled units. However, it is still a challenge to ensure that desired properties hold for component integration. We present a component-based model for UML, including a metamodel, well-formedness conditions and formal semantics via translation into BRIC; the presentation of the semantics is given by a set of rules that cover all the metamodel elements and map them to their respective BRIC denotations. We use our previous work on BRIC as an underlying (and totally hidden) component development framework so that our approach benefits from all the formal infrastructure developed for BRIC using CSP. Component composition, specified via UML structural diagrams, ensures adherence to classical concurrent properties: our focus is on the preservation of deadlock freedom. Automated support is developed as a plug-in to the Astah modelling tool. Verification is carried out using FDR (a model checker for CSP); we address scalability using compositional reasoning (inherent to the approach) and behavioural patterns. The formal reasoning is transparent to the user: a distinguishing feature of our approach is its support for traceability. For instance, when FDR uncovers a deadlock, a sequence diagram is constructed from the deadlock trace and presented to the user at the modelling level. The overall approach is illustrated with a running example and two additional case studies.</abstract><cop>Berlin/Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/s10270-023-01127-z</doi><tpages>34</tpages><orcidid>https://orcid.org/0000-0002-0828-1412</orcidid><orcidid>https://orcid.org/0000-0002-5627-0910</orcidid><orcidid>https://orcid.org/0000-0003-1859-8437</orcidid><orcidid>https://orcid.org/0000-0001-6593-577X</orcidid></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1619-1366 |
ispartof | Software and systems modeling, 2024-06, Vol.23 (3), p.765-798 |
issn | 1619-1366 1619-1374 |
language | eng |
recordid | cdi_proquest_journals_3081510887 |
source | SpringerLink Journals |
subjects | Compilers Computer Science Information Systems Applications (incl.Internet) Interpreters IT in Business Metamodels Modelling Programming Languages Programming Techniques Reasoning Regular Paper Semantics Software Engineering Software Engineering/Programming and Operating Systems Verification |
title | A formal component model for UML based on CSP aiming at compositional verification |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-29T11%3A27%3A25IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20formal%20component%20model%20for%20UML%20based%20on%20CSP%20aiming%20at%20compositional%20verification&rft.jtitle=Software%20and%20systems%20modeling&rft.au=Falc%C3%A3o,%20Fl%C3%A1via&rft.date=2024-06-01&rft.volume=23&rft.issue=3&rft.spage=765&rft.epage=798&rft.pages=765-798&rft.issn=1619-1366&rft.eissn=1619-1374&rft_id=info:doi/10.1007/s10270-023-01127-z&rft_dat=%3Cproquest_cross%3E3081510887%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=3081510887&rft_id=info:pmid/&rfr_iscdi=true |