Decoupling synchronization from local control for efficient symbolic model checking of statecharts
Symbolic model checking is a powerful formal verification technique for reactive systems. We address the problem of symbolic model checking for software specifications written as statecharts. We concentrate on how the synchronization of statecharts relates to the efficiency of model checking. We sho...
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 151 |
|---|---|
| container_issue | |
| container_start_page | 142 |
| container_title | |
| container_volume | |
| creator | Chan, William Anderson, Richard J. Beame, Paul Jones, David H. Notkin, David Warner, William E. |
| description | Symbolic model checking is a powerful formal verification technique for reactive systems. We address the problem of symbolic model checking for software specifications written as statecharts. We concentrate on how the synchronization of statecharts relates to the efficiency of model checking. We show that statecharts synchronized in an oblivious manner, such that the synchronization and the local control are decoupled, tend to be easier for symbolic analysis. Based on this insight, the verification of some non-oblivious systems can be optimized by a simple, transparent modification to the model to separate the synchronization from the local control. The technique enabled the analysis of the statecharts model of a fault tolerant electrical power distribution system developed by the Boeing Commercial Airplane Group. The results disclosed subtle modeling and logical flaws not found by simulation. |
| doi_str_mv | 10.1145/302405.302460 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>proquest_6IE</sourceid><recordid>TN_cdi_acm_books_10_1145_302405_302460</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>841003</ieee_id><sourcerecordid>26920590</sourcerecordid><originalsourceid>FETCH-LOGICAL-a2250-f695e304e2389e907773290e2fc053f05131f78f2eb322008b159a418d43cf073</originalsourceid><addsrcrecordid>eNqNkDtPwzAUhS0eEqV0ZGHKxETK9StORlSeUiUWmC3HvaamSVzsdCi_nlRBYuUuZ_nOp6tDyCWFOaVC3nJgAuT8EAUckQmVsswpY_KYnFNZUspBCTghE2AKcsmkOiOzlD5hOMGFLNiE1Pdow27b-O4jS_vOrmPo_LfpfegyF0ObNcGaJrOh62NoMhdihs5567Hrh0Jbh8bbrA0rHKA12s1BFFyWetOjXZvYpwty6kyTcPabU_L--PC2eM6Xr08vi7tlboaXIXdFJZGDQMbLCitQSnFWATJnQXIHknLqVOkY1pwxgLKmsjKClivBrQPFp-R69G5j-Nph6nXrk8WmMR2GXdKsqBjICgbwagQ9Iupt9K2Je10KCsD_LMa2ug5hkzQFfdhbj3vrce8BvPkXqOvo0fEfST17Dg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype><pqid>26920590</pqid></control><display><type>conference_proceeding</type><title>Decoupling synchronization from local control for efficient symbolic model checking of statecharts</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Chan, William ; Anderson, Richard J. ; Beame, Paul ; Jones, David H. ; Notkin, David ; Warner, William E.</creator><creatorcontrib>Chan, William ; Anderson, Richard J. ; Beame, Paul ; Jones, David H. ; Notkin, David ; Warner, William E.</creatorcontrib><description>Symbolic model checking is a powerful formal verification technique for reactive systems. We address the problem of symbolic model checking for software specifications written as statecharts. We concentrate on how the synchronization of statecharts relates to the efficiency of model checking. We show that statecharts synchronized in an oblivious manner, such that the synchronization and the local control are decoupled, tend to be easier for symbolic analysis. Based on this insight, the verification of some non-oblivious systems can be optimized by a simple, transparent modification to the model to separate the synchronization from the local control. The technique enabled the analysis of the statecharts model of a fault tolerant electrical power distribution system developed by the Boeing Commercial Airplane Group. The results disclosed subtle modeling and logical flaws not found by simulation.</description><identifier>ISSN: 0270-5257</identifier><identifier>ISBN: 1581130740</identifier><identifier>ISBN: 9781581130744</identifier><identifier>EISSN: 1558-1225</identifier><identifier>DOI: 10.1145/302405.302460</identifier><language>eng</language><publisher>New York, NY, USA: ACM</publisher><subject>Airplanes ; Boolean functions ; Computer industry ; Computer science ; Data structures ; Fault tolerance ; Fault tolerant systems ; Formal verification ; Power engineering and energy ; Power system modeling ; Software and its engineering -- Software creation and management -- Designing software ; Software and its engineering -- Software creation and management -- Designing software -- Requirements analysis ; Software and its engineering -- Software organization and properties -- Software functional properties -- Formal methods -- Model checking ; Theory of computation -- Logic -- Verification by model checking</subject><ispartof>Proceedings / International Conference on Software Engineering, 1999, p.142-151</ispartof><rights>1999 ACM</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/841003$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,4036,4037,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/841003$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Chan, William</creatorcontrib><creatorcontrib>Anderson, Richard J.</creatorcontrib><creatorcontrib>Beame, Paul</creatorcontrib><creatorcontrib>Jones, David H.</creatorcontrib><creatorcontrib>Notkin, David</creatorcontrib><creatorcontrib>Warner, William E.</creatorcontrib><title>Decoupling synchronization from local control for efficient symbolic model checking of statecharts</title><title>Proceedings / International Conference on Software Engineering</title><addtitle>ICSE</addtitle><description>Symbolic model checking is a powerful formal verification technique for reactive systems. We address the problem of symbolic model checking for software specifications written as statecharts. We concentrate on how the synchronization of statecharts relates to the efficiency of model checking. We show that statecharts synchronized in an oblivious manner, such that the synchronization and the local control are decoupled, tend to be easier for symbolic analysis. Based on this insight, the verification of some non-oblivious systems can be optimized by a simple, transparent modification to the model to separate the synchronization from the local control. The technique enabled the analysis of the statecharts model of a fault tolerant electrical power distribution system developed by the Boeing Commercial Airplane Group. The results disclosed subtle modeling and logical flaws not found by simulation.</description><subject>Airplanes</subject><subject>Boolean functions</subject><subject>Computer industry</subject><subject>Computer science</subject><subject>Data structures</subject><subject>Fault tolerance</subject><subject>Fault tolerant systems</subject><subject>Formal verification</subject><subject>Power engineering and energy</subject><subject>Power system modeling</subject><subject>Software and its engineering -- Software creation and management -- Designing software</subject><subject>Software and its engineering -- Software creation and management -- Designing software -- Requirements analysis</subject><subject>Software and its engineering -- Software organization and properties -- Software functional properties -- Formal methods -- Model checking</subject><subject>Theory of computation -- Logic -- Verification by model checking</subject><issn>0270-5257</issn><issn>1558-1225</issn><isbn>1581130740</isbn><isbn>9781581130744</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1999</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNqNkDtPwzAUhS0eEqV0ZGHKxETK9StORlSeUiUWmC3HvaamSVzsdCi_nlRBYuUuZ_nOp6tDyCWFOaVC3nJgAuT8EAUckQmVsswpY_KYnFNZUspBCTghE2AKcsmkOiOzlD5hOMGFLNiE1Pdow27b-O4jS_vOrmPo_LfpfegyF0ObNcGaJrOh62NoMhdihs5567Hrh0Jbh8bbrA0rHKA12s1BFFyWetOjXZvYpwty6kyTcPabU_L--PC2eM6Xr08vi7tlboaXIXdFJZGDQMbLCitQSnFWATJnQXIHknLqVOkY1pwxgLKmsjKClivBrQPFp-R69G5j-Nph6nXrk8WmMR2GXdKsqBjICgbwagQ9Iupt9K2Je10KCsD_LMa2ug5hkzQFfdhbj3vrce8BvPkXqOvo0fEfST17Dg</recordid><startdate>1999</startdate><enddate>1999</enddate><creator>Chan, William</creator><creator>Anderson, Richard J.</creator><creator>Beame, Paul</creator><creator>Jones, David H.</creator><creator>Notkin, David</creator><creator>Warner, William E.</creator><general>ACM</general><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>1999</creationdate><title>Decoupling synchronization from local control for efficient symbolic model checking of statecharts</title><author>Chan, William ; Anderson, Richard J. ; Beame, Paul ; Jones, David H. ; Notkin, David ; Warner, William E.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a2250-f695e304e2389e907773290e2fc053f05131f78f2eb322008b159a418d43cf073</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1999</creationdate><topic>Airplanes</topic><topic>Boolean functions</topic><topic>Computer industry</topic><topic>Computer science</topic><topic>Data structures</topic><topic>Fault tolerance</topic><topic>Fault tolerant systems</topic><topic>Formal verification</topic><topic>Power engineering and energy</topic><topic>Power system modeling</topic><topic>Software and its engineering -- Software creation and management -- Designing software</topic><topic>Software and its engineering -- Software creation and management -- Designing software -- Requirements analysis</topic><topic>Software and its engineering -- Software organization and properties -- Software functional properties -- Formal methods -- Model checking</topic><topic>Theory of computation -- Logic -- Verification by model checking</topic><toplevel>online_resources</toplevel><creatorcontrib>Chan, William</creatorcontrib><creatorcontrib>Anderson, Richard J.</creatorcontrib><creatorcontrib>Beame, Paul</creatorcontrib><creatorcontrib>Jones, David H.</creatorcontrib><creatorcontrib>Notkin, David</creatorcontrib><creatorcontrib>Warner, William E.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</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></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Chan, William</au><au>Anderson, Richard J.</au><au>Beame, Paul</au><au>Jones, David H.</au><au>Notkin, David</au><au>Warner, William E.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Decoupling synchronization from local control for efficient symbolic model checking of statecharts</atitle><btitle>Proceedings / International Conference on Software Engineering</btitle><stitle>ICSE</stitle><date>1999</date><risdate>1999</risdate><spage>142</spage><epage>151</epage><pages>142-151</pages><issn>0270-5257</issn><eissn>1558-1225</eissn><isbn>1581130740</isbn><isbn>9781581130744</isbn><abstract>Symbolic model checking is a powerful formal verification technique for reactive systems. We address the problem of symbolic model checking for software specifications written as statecharts. We concentrate on how the synchronization of statecharts relates to the efficiency of model checking. We show that statecharts synchronized in an oblivious manner, such that the synchronization and the local control are decoupled, tend to be easier for symbolic analysis. Based on this insight, the verification of some non-oblivious systems can be optimized by a simple, transparent modification to the model to separate the synchronization from the local control. The technique enabled the analysis of the statecharts model of a fault tolerant electrical power distribution system developed by the Boeing Commercial Airplane Group. The results disclosed subtle modeling and logical flaws not found by simulation.</abstract><cop>New York, NY, USA</cop><pub>ACM</pub><doi>10.1145/302405.302460</doi><tpages>10</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0270-5257 |
| ispartof | Proceedings / International Conference on Software Engineering, 1999, p.142-151 |
| issn | 0270-5257 1558-1225 |
| language | eng |
| recordid | cdi_acm_books_10_1145_302405_302460 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Airplanes Boolean functions Computer industry Computer science Data structures Fault tolerance Fault tolerant systems Formal verification Power engineering and energy Power system modeling Software and its engineering -- Software creation and management -- Designing software Software and its engineering -- Software creation and management -- Designing software -- Requirements analysis Software and its engineering -- Software organization and properties -- Software functional properties -- Formal methods -- Model checking Theory of computation -- Logic -- Verification by model checking |
| title | Decoupling synchronization from local control for efficient symbolic model checking of statecharts |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-31T15%3A00%3A04IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Decoupling%20synchronization%20from%20local%20control%20for%20efficient%20symbolic%20model%20checking%20of%20statecharts&rft.btitle=Proceedings%20/%20International%20Conference%20on%20Software%20Engineering&rft.au=Chan,%20William&rft.date=1999&rft.spage=142&rft.epage=151&rft.pages=142-151&rft.issn=0270-5257&rft.eissn=1558-1225&rft.isbn=1581130740&rft.isbn_list=9781581130744&rft_id=info:doi/10.1145/302405.302460&rft_dat=%3Cproquest_6IE%3E26920590%3C/proquest_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=26920590&rft_id=info:pmid/&rft_ieee_id=841003&rfr_iscdi=true |