Scalable Multiple-View Analysis of Reactive Systems via Bidirectional Model Transformations
Systematic model-driven design and early validation enable engineers to verify that a reactive system does not violate its requirements before actually implementing it. Requirements may come from multiple stakeholders, who are often concerned with different facets - design typically involves differe...
Uloženo v:
| Vydáno v: | 2020 35th IEEE/ACM International Conference on Automated Software Engineering (ASE) s. 993 - 1003 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
ACM
01.09.2020
|
| Témata: | |
| ISSN: | 2643-1572 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Systematic model-driven design and early validation enable engineers to verify that a reactive system does not violate its requirements before actually implementing it. Requirements may come from multiple stakeholders, who are often concerned with different facets - design typically involves different experts having different concerns and views of the system. Engineers start from a specification which may be sourced from some domain model, while validation is often done on state-transition structures that support model checking. Two computationally expensive steps may work against scalability: transformation from specification to state-transition structures, and model checking. We propose a technique that makes the former efficient and also makes the resulting transition systems small enough to be efficiently verified. The technique automatically projects the specification into submodels depending on a property sought to be evaluated, which captures some stakeholder's viewpoint. The resulting reactive system submodel is then transformed into a state-transition structure and verified. The technique achieves cone-of-influence reduction, by slicing at the specification model level. Submodels are analysis-equivalent to the corresponding full model. If stakeholders propose a change to a submodel based on their own view, changes are automatically propagated to the specification model and other views affected. Automated reflection is achieved thanks to bidirectional model transformations, ensuring correctness. We cast our proposal in the context of graph-based reactive systems whose dynamics is described by rewriting rules. We demonstrate our view-based framework in practice on a case study within cyber-physical systems. |
|---|---|
| AbstractList | Systematic model-driven design and early validation enable engineers to verify that a reactive system does not violate its requirements before actually implementing it. Requirements may come from multiple stakeholders, who are often concerned with different facets - design typically involves different experts having different concerns and views of the system. Engineers start from a specification which may be sourced from some domain model, while validation is often done on state-transition structures that support model checking. Two computationally expensive steps may work against scalability: transformation from specification to state-transition structures, and model checking. We propose a technique that makes the former efficient and also makes the resulting transition systems small enough to be efficiently verified. The technique automatically projects the specification into submodels depending on a property sought to be evaluated, which captures some stakeholder's viewpoint. The resulting reactive system submodel is then transformed into a state-transition structure and verified. The technique achieves cone-of-influence reduction, by slicing at the specification model level. Submodels are analysis-equivalent to the corresponding full model. If stakeholders propose a change to a submodel based on their own view, changes are automatically propagated to the specification model and other views affected. Automated reflection is achieved thanks to bidirectional model transformations, ensuring correctness. We cast our proposal in the context of graph-based reactive systems whose dynamics is described by rewriting rules. We demonstrate our view-based framework in practice on a case study within cyber-physical systems. |
| Author | Tsigkanos, Christos Ghezzi, Carlo Hu, Zhenjiang Li, Nianyu Jin, Zhi |
| Author_xml | – sequence: 1 givenname: Christos surname: Tsigkanos fullname: Tsigkanos, Christos organization: TU Wien Vienna,Austria – sequence: 2 givenname: Nianyu surname: Li fullname: Li, Nianyu organization: Peking University,Beijing,China – sequence: 3 givenname: Zhi surname: Jin fullname: Jin, Zhi organization: Peking University,Beijing,China – sequence: 4 givenname: Zhenjiang surname: Hu fullname: Hu, Zhenjiang organization: Peking University,Beijing,China – sequence: 5 givenname: Carlo surname: Ghezzi fullname: Ghezzi, Carlo organization: Politecnico di Milano,Milano,Italy |
| BookMark | eNotT01LwzAYjqLgNnf24CV_oDNpkjfJcQ6_YENwxYuH8bZ9C5GsHU2d7N9b0dPzyQPPlF20XUuM3UixkFKbO6Vy7ZxeKC3BWH_G5t66MRAKLDh9ziY5aJVJY_MrNk3pUwgzCjthH9sKI5aR-OYrDuEQKXsP9M2XLcZTCol3DX8jrIZwJL49pYH2iR8D8vtQh55GvxubfNPVFHnRY5uart_jr52u2WWDMdH8H2eseHwoVs_Z-vXpZbVcZ5hrO2TgfSMsIhApAATjlZTga9TClIKqWpaQa23R-bJSzovK1LosDVQjH2_N2O3fbCCi3aEPe-xPO587EMaqH4yyVC8 |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1145/3324884.3416579 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEL IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEL url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9781450367684 1450367682 |
| EISSN | 2643-1572 |
| EndPage | 1003 |
| ExternalDocumentID | 9286057 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: FWF grantid: M 2778-N funderid: 10.13039/501100002428 – fundername: National Natural Science Foundation of China grantid: 61620106007,61751210 funderid: 10.13039/501100001809 |
| GroupedDBID | 29I 6IE 6IF 6IH 6IK 6IL 6IM 6IN 6J9 AAJGR AAWTH ABLEC ACREN ADYOE ADZIZ AFYQB ALMA_UNASSIGNED_HOLDINGS AMTXH APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI M43 OCL RIE RIL |
| ID | FETCH-LOGICAL-a247t-699f07aa6ee366a65931169da405b0ecd1b62447a89bc3890c5d4bb56c890643 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 12 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000651313500083&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:33:27 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a247t-699f07aa6ee366a65931169da405b0ecd1b62447a89bc3890c5d4bb56c890643 |
| PageCount | 11 |
| ParticipantIDs | ieee_primary_9286057 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-Sept. |
| PublicationDateYYYYMMDD | 2020-09-01 |
| PublicationDate_xml | – month: 09 year: 2020 text: 2020-Sept. |
| PublicationDecade | 2020 |
| PublicationTitle | 2020 35th IEEE/ACM International Conference on Automated Software Engineering (ASE) |
| PublicationTitleAbbrev | ASE |
| PublicationYear | 2020 |
| Publisher | ACM |
| Publisher_xml | – name: ACM |
| SSID | ssj0051577 ssj0002871035 |
| Score | 2.2268696 |
| Snippet | Systematic model-driven design and early validation enable engineers to verify that a reactive system does not violate its requirements before actually... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 993 |
| SubjectTerms | Analytical models Model checking model transformations Proposals reactive systems Reflection Software engineering Stakeholders Systematics |
| Title | Scalable Multiple-View Analysis of Reactive Systems via Bidirectional Model Transformations |
| URI | https://ieeexplore.ieee.org/document/9286057 |
| WOSCitedRecordID | wos000651313500083&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEJ0A8eAJFYzf6cGjC93dbru9aiReJESJIfFAuu1sQmLAIODfd1qWxYMXb01PzbTT9zqdmQdwmwokEqLLCHnmo1UuiQwnv8KSO4uSAAZtEJtQw2E-mehRA-7qWhhEDMln2PPD8JfvFnbtQ2V9neTEvlUTmkrJba1WHU_xzJ-nNfUlmFaqauUTi6yfEnHIc9GjS1tmIW9rr6USoGTQ_t8ijqC7r8ljoxptjqGB8xNo70QZWOWjHXh_Jav7eij2XOUKRm8z_Ga77iNsUbIXNOGaY1W_craZGXY_28JbiA0yr5H2wca_aC0dzy6MB4_jh6eoUlCITCLUKpJal1wZIxFTKY3MdBrHUjtDNK3gaF1cSMJ3ZXJdWKIu3GZOFEUmLY2Jq5xCa76Y4xkwcvxcFYkVpeRCuDLHLBX0erSlw0Sk4hw63lTTz22PjGllpYu_py_hMPHv1pCrdQWt1XKN13BgN6vZ1_ImbOwPNsSjqg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEG0QTfSECsZve_DoQne3H9urRoIRCNGNIfFAuu1ssokBg4B_37Ysiwcv3pqemmmn73U6Mw-h25iCJSEyD4AwF60yUaCI9SvIidHALcCA9mITYjhMxmM5qqG7qhYGAHzyGbTd0P_lm5leulBZR0aJZd9iB-0ySiOyrtaqIiqO-5O4Ir8WqIUom_mElHViSx2ShLbttc2Zz9zaqql4MOk2_reMQ9TaVuXhUYU3R6gG02PU2Mgy4NJLm-j91drdVUThQZktGLwV8I03_UfwLMcvoPxFh8uO5XhVKHxfrAHORwexU0n7wOkvYmsPaAul3cf0oReUGgqBiqhYBFzKnAilOEDMueJMxmHIpVGWqGUEtAkzbhFeqERm2pIXopmhWca4tmPLVk5QfTqbwinC1vUTkUWa5pxQavIEWEzt-1HnBiIa0zPUdKaafK67ZExKK53_PX2D9nvpoD_pPw2fL9BB5F6xPnPrEtUX8yVcoT29WhRf82u_yT_pRabx |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2020+35th+IEEE%2FACM+International+Conference+on+Automated+Software+Engineering+%28ASE%29&rft.atitle=Scalable+Multiple-View+Analysis+of+Reactive+Systems+via+Bidirectional+Model+Transformations&rft.au=Tsigkanos%2C+Christos&rft.au=Li%2C+Nianyu&rft.au=Jin%2C+Zhi&rft.au=Hu%2C+Zhenjiang&rft.date=2020-09-01&rft.pub=ACM&rft.eissn=2643-1572&rft.spage=993&rft.epage=1003&rft_id=info:doi/10.1145%2F3324884.3416579&rft.externalDocID=9286057 |