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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Software and systems modeling 2024-06, Vol.23 (3), p.765-798
Hauptverfasser: Falcão, Flávia, Lima, Lucas, Sampaio, Augusto, Antonino, Pedro
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