Resolving Goal-Conflicts and Scaling Synthesis through Mode-Based Decomposition
Reactive synthesis, with its roots in the work of A. Church, presents a transformative approach for the formal methods community. It seeks to translate system behaviors expressed in Linear-Time Tem-poral Logic (LTL) into correct-by-construction models using syn-thesis tools. However, this approach f...
Uloženo v:
| Vydáno v: | Proceedings (IEEE/ACM International Conference on Software Engineering Companion. Online) s. 207 - 211 |
|---|---|
| Hlavní autor: | |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
ACM
14.04.2024
|
| Témata: | |
| ISSN: | 2574-1934 |
| 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 | Reactive synthesis, with its roots in the work of A. Church, presents a transformative approach for the formal methods community. It seeks to translate system behaviors expressed in Linear-Time Tem-poral Logic (LTL) into correct-by-construction models using syn-thesis tools. However, this approach faces substantial challenges. Among these challenges is the high computational complexity of LTL synthesis, which constrains its application to large-scale systems. Additionally, unrealizable specifications present a significant obstacle as they act as barriers, impeding the synthesis process. Furthermore, the presence of goal-conflicts within requirements introduces contradictions and ambiguity, further complicating the synthesis process. These issues collectively make synthesis demanding, often resulting in suboptimal or unviable systems. Our research is dedicated to establishing a robust framework that systematically addresses these challenges, effectively bridging the gap between high-level requirements and dependable system realization. We prioritize refining requirement precision and ad-vancing scalable synthesis techniques, offering advanced tools and methodologies to practitioners and researchers. |
|---|---|
| AbstractList | Reactive synthesis, with its roots in the work of A. Church, presents a transformative approach for the formal methods community. It seeks to translate system behaviors expressed in Linear-Time Tem-poral Logic (LTL) into correct-by-construction models using syn-thesis tools. However, this approach faces substantial challenges. Among these challenges is the high computational complexity of LTL synthesis, which constrains its application to large-scale systems. Additionally, unrealizable specifications present a significant obstacle as they act as barriers, impeding the synthesis process. Furthermore, the presence of goal-conflicts within requirements introduces contradictions and ambiguity, further complicating the synthesis process. These issues collectively make synthesis demanding, often resulting in suboptimal or unviable systems. Our research is dedicated to establishing a robust framework that systematically addresses these challenges, effectively bridging the gap between high-level requirements and dependable system realization. We prioritize refining requirement precision and ad-vancing scalable synthesis techniques, offering advanced tools and methodologies to practitioners and researchers. |
| Author | Brizzio, Matias |
| Author_xml | – sequence: 1 givenname: Matias surname: Brizzio fullname: Brizzio, Matias organization: IMDEA Software Institute, Universidad Politécnica de Madrid,Spain |
| BookMark | eNotj0FLwzAYQKMoOGfPXjzkD3R-X5M0zVGnTmEycHoeafp1jXTJaKqwf69DT-_w4MG7ZGchBmLsGmGGKNWtKIWRupodWQGesMxoU0kADQoKPGWTQmmZoxHygmUpfQKAKEBIoyds9UYp9t8-bPki2j6fx9D23o2J29DwtbP9Ua0PYewo-cTHbohf246_xobye5uo4Q_k4m4fkx99DFfsvLV9ouyfU_bx9Pg-f86Xq8XL_G6ZW4F6zJWRytW1QKMMgiRH1ulSWuGc00ph3dRlCU4oWxYkUVpZYFMb1ZKmmlCIKbv563oi2uwHv7PDYYOg1O9WKX4AXF9RPw |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1145/3639478.3639801 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9798400705021 |
| EISSN | 2574-1934 |
| EndPage | 211 |
| ExternalDocumentID | 10554976 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IL 6IN AAJGR AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK OCL RIE RIL |
| ID | FETCH-LOGICAL-a317t-5945cbb31959104eceac764a3ccc7551bdb660c35a62e414a421db95fe7ebe133 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001465567400049&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Thu May 08 06:04:16 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a317t-5945cbb31959104eceac764a3ccc7551bdb660c35a62e414a421db95fe7ebe133 |
| OpenAccessLink | https://dl.acm.org/doi/pdf/10.1145/3639478.3639801 |
| PageCount | 5 |
| ParticipantIDs | ieee_primary_10554976 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-April-14 |
| PublicationDateYYYYMMDD | 2024-04-14 |
| PublicationDate_xml | – month: 04 year: 2024 text: 2024-April-14 day: 14 |
| PublicationDecade | 2020 |
| PublicationTitle | Proceedings (IEEE/ACM International Conference on Software Engineering Companion. Online) |
| PublicationTitleAbbrev | ICSE-COMPANION |
| PublicationYear | 2024 |
| Publisher | ACM |
| Publisher_xml | – name: ACM |
| SSID | ssj0003203497 ssib055574197 |
| Score | 2.263753 |
| Snippet | Reactive synthesis, with its roots in the work of A. Church, presents a transformative approach for the formal methods community. It seeks to translate system... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 207 |
| SubjectTerms | Computational complexity Computational modeling Evolutionary Computation Formal Methods Large-scale systems Logic Reactive Synthesis Refining Requirements Engineering Search-based Software Engineering Software System realization |
| Title | Resolving Goal-Conflicts and Scaling Synthesis through Mode-Based Decomposition |
| URI | https://ieeexplore.ieee.org/document/10554976 |
| WOSCitedRecordID | wos001465567400049&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/eLvHCXMwlV3LSsNAFB1sceFKxYpvZuF22k7mlWytVhdSC1XorswrUCipNK3g33tvOlU3LlwlJATC3GHOfZ5DyG3mZchUzhnAs2fS6MhyLhSzXqODUJQhNCSuz2Y0yqfTYpyG1ZtZmBhj03wWu3jb1PLD0m8wVdZDMUcJ-NkiLWP0dlhrt3mUUgCOqSSGx7DIkHrFJDofLlVPABpLk3fxmqMKzC89lQZOhof__JEj0vkZzKPjb8g5JnuxOiEvmIJfYGKAPi7tgg3SpEdNbRXoBIyAryafFfh69bymSZqHogwauwMUC_Q-Ymt56t_qkLfhw-vgiSWdBGYB_ddMFVJ55wTyxEB0FT0cpkZLK7z3BjwiF5zWfS-U1VmUXFqZ8eAKVUYDJoQg9ZS0q2UVzwgNjjv4ph916WXfewf-AkQ8okTWfCH4Oengaszet1QYs91CXPzx_JIcZOAFYPmFyyvSXq828Zrs-4_1vF7dNAb8As8GmtM |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LSsNAFB20CrpSseLbWbidNpN5JNlarRVrLbRCdyXzCBRKIk0r-Pfem6bqxoWrhIRAmDvMuc9zCLkNrXShijkDeLZMRtqzmAvFUqvRQUgy5yoS1340GMSTSTKsh9WrWRjvfdV85lt4W9XyXWFXmCpro5ijBPzcJjtKyjBYj2ttto9SCuCxLorhQSxCJF-JakIfLlVbAB7LKG7hNUYdmF-KKhWgdA_--SuHpPkzmkeH36BzRLZ8fkxeMQk_x9QAfSzSOevUsx4lTXNHR2AGfDX6zMHbK2clrcV5KAqhsTvAMUfvPTaX1x1cTfLWfRh3eqxWSmAp4P-SqUQqa4xAphiIr7yF4zTSMhXW2gh8IuOM1oEVKtWhl1ymMuTOJCrzERgRwtQT0siL3J8S6gw38E3gdWZlYK0BjwFiHpEhb74Q_Iw0cTWm72syjOlmIc7_eH5D9nrjl_60_zR4viD7IfgEWIzh8pI0louVvyK79mM5KxfXlTG_AA3inho |
| 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=Proceedings+%28IEEE%2FACM+International+Conference+on+Software+Engineering+Companion.+Online%29&rft.atitle=Resolving+Goal-Conflicts+and+Scaling+Synthesis+through+Mode-Based+Decomposition&rft.au=Brizzio%2C+Matias&rft.date=2024-04-14&rft.pub=ACM&rft.eissn=2574-1934&rft.spage=207&rft.epage=211&rft_id=info:doi/10.1145%2F3639478.3639801&rft.externalDocID=10554976 |