A formal approach for the construction and verification of railway control systems
This paper describes a complete model-based development and verification approach for railway control systems. For each control system to be generated, the user makes a description of the application-specific parameters in a domain-specific language. This description is automatically transformed int...
Gespeichert in:
| Veröffentlicht in: | Formal aspects of computing 2011-03, Vol.23 (2), p.191-219 |
|---|---|
| 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 | 219 |
|---|---|
| container_issue | 2 |
| container_start_page | 191 |
| container_title | Formal aspects of computing |
| container_volume | 23 |
| creator | Haxthausen, Anne E. Peleska, Jan Kinder, Sebastian |
| description | This paper describes a complete model-based development and verification approach for railway control systems. For each control system to be generated, the user makes a description of the application-specific parameters in a domain-specific language. This description is automatically transformed into an executable control system model expressed in SystemC. This model is then compiled into object code. Verification is performed using three main methods applied to different levels. (0) The domain-specific description is validated wrt. internal consistency by static analysis. (1) The crucial safety properties are verified for the SystemC model by means of bounded model checking. (2) The object code is verified to be I/O behaviourally equivalent to the SystemC model from which it was compiled. |
| doi_str_mv | 10.1007/s00165-009-0143-6 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_00583553v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2283019941</sourcerecordid><originalsourceid>FETCH-LOGICAL-c454t-6b5e1210de6ca489057a4a761faa1782624657e973ab2b7d22defcfeda1b4a153</originalsourceid><addsrcrecordid>eNp1kU1r3DAQhkVpoJtNf0BvJlBCD05Gn7aOS0iTwEKhtNCbGMtS18FrbSTvhv33keOQQqCnYWaeeWeGl5AvFC4pQHWVAKiSJYAugQpeqg9kkSMvmdZ_PpIFaC5KCYJ_IqcpPWRaakoX5Oeq8CFusS9wt4sB7WbKi3HjChuGNMa9HbswFDi0xcHFzncWXwrBFxG7_gmPEzjG0BfpmEa3TWfkxGOf3OfXuCS_v9_8ur4r1z9u769X69IKKcZSNdJRRqF1yqKoNcgKBVaKekRa1UwxoWTldMWxYU3VMtY6b71rkTYCqeRL8m3W3WBvdrHbYjyagJ25W63NVAOQNZeSH2hmL2Y2__i4d2k02y5Z1_c4uLBPpla6Bl5pkcnzd-RD2MchP2JqKQGYUpMcnSEbQ0rR-bf9FMzkh5n9yCdoM_lhVJ75-iqMyWLvIw62S2-DTAAFKerMsZlLuTX8dfHfAf8XfwYieJmV</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>855002661</pqid></control><display><type>article</type><title>A formal approach for the construction and verification of railway control systems</title><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><source>Springer Nature - Complete Springer Journals</source><creator>Haxthausen, Anne E. ; Peleska, Jan ; Kinder, Sebastian</creator><creatorcontrib>Haxthausen, Anne E. ; Peleska, Jan ; Kinder, Sebastian</creatorcontrib><description>This paper describes a complete model-based development and verification approach for railway control systems. For each control system to be generated, the user makes a description of the application-specific parameters in a domain-specific language. This description is automatically transformed into an executable control system model expressed in SystemC. This model is then compiled into object code. Verification is performed using three main methods applied to different levels. (0) The domain-specific description is validated wrt. internal consistency by static analysis. (1) The crucial safety properties are verified for the SystemC model by means of bounded model checking. (2) The object code is verified to be I/O behaviourally equivalent to the SystemC model from which it was compiled.</description><identifier>ISSN: 0934-5043</identifier><identifier>EISSN: 1433-299X</identifier><identifier>DOI: 10.1007/s00165-009-0143-6</identifier><identifier>CODEN: FACME5</identifier><language>eng</language><publisher>London: Springer-Verlag</publisher><subject>Applied sciences ; Computer Science ; Computer science; control theory; systems ; Consistency ; Construction ; Control systems ; Equivalence ; Exact sciences and technology ; Math Applications in Computer Science ; Mathematical models ; Miscellaneous ; Original Article ; Railroads ; Railway engineering ; Railways ; Safety ; Theoretical computing ; Theory of Computation</subject><ispartof>Formal aspects of computing, 2011-03, Vol.23 (2), p.191-219</ispartof><rights>British Computer Society 2009</rights><rights>2015 INIST-CNRS</rights><rights>British Computer Society 2011</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c454t-6b5e1210de6ca489057a4a761faa1782624657e973ab2b7d22defcfeda1b4a153</citedby><cites>FETCH-LOGICAL-c454t-6b5e1210de6ca489057a4a761faa1782624657e973ab2b7d22defcfeda1b4a153</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s00165-009-0143-6$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s00165-009-0143-6$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>230,314,776,780,881,27903,27904,41467,42536,51298</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=24010548$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttps://hal.science/hal-00583553$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Haxthausen, Anne E.</creatorcontrib><creatorcontrib>Peleska, Jan</creatorcontrib><creatorcontrib>Kinder, Sebastian</creatorcontrib><title>A formal approach for the construction and verification of railway control systems</title><title>Formal aspects of computing</title><addtitle>Form Asp Comp</addtitle><description>This paper describes a complete model-based development and verification approach for railway control systems. For each control system to be generated, the user makes a description of the application-specific parameters in a domain-specific language. This description is automatically transformed into an executable control system model expressed in SystemC. This model is then compiled into object code. Verification is performed using three main methods applied to different levels. (0) The domain-specific description is validated wrt. internal consistency by static analysis. (1) The crucial safety properties are verified for the SystemC model by means of bounded model checking. (2) The object code is verified to be I/O behaviourally equivalent to the SystemC model from which it was compiled.</description><subject>Applied sciences</subject><subject>Computer Science</subject><subject>Computer science; control theory; systems</subject><subject>Consistency</subject><subject>Construction</subject><subject>Control systems</subject><subject>Equivalence</subject><subject>Exact sciences and technology</subject><subject>Math Applications in Computer Science</subject><subject>Mathematical models</subject><subject>Miscellaneous</subject><subject>Original Article</subject><subject>Railroads</subject><subject>Railway engineering</subject><subject>Railways</subject><subject>Safety</subject><subject>Theoretical computing</subject><subject>Theory of Computation</subject><issn>0934-5043</issn><issn>1433-299X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp1kU1r3DAQhkVpoJtNf0BvJlBCD05Gn7aOS0iTwEKhtNCbGMtS18FrbSTvhv33keOQQqCnYWaeeWeGl5AvFC4pQHWVAKiSJYAugQpeqg9kkSMvmdZ_PpIFaC5KCYJ_IqcpPWRaakoX5Oeq8CFusS9wt4sB7WbKi3HjChuGNMa9HbswFDi0xcHFzncWXwrBFxG7_gmPEzjG0BfpmEa3TWfkxGOf3OfXuCS_v9_8ur4r1z9u769X69IKKcZSNdJRRqF1yqKoNcgKBVaKekRa1UwxoWTldMWxYU3VMtY6b71rkTYCqeRL8m3W3WBvdrHbYjyagJ25W63NVAOQNZeSH2hmL2Y2__i4d2k02y5Z1_c4uLBPpla6Bl5pkcnzd-RD2MchP2JqKQGYUpMcnSEbQ0rR-bf9FMzkh5n9yCdoM_lhVJ75-iqMyWLvIw62S2-DTAAFKerMsZlLuTX8dfHfAf8XfwYieJmV</recordid><startdate>20110301</startdate><enddate>20110301</enddate><creator>Haxthausen, Anne E.</creator><creator>Peleska, Jan</creator><creator>Kinder, Sebastian</creator><general>Springer-Verlag</general><general>Springer</general><general>Association for Computing Machinery</general><general>Springer Verlag</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7XB</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0N</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>Q9U</scope><scope>1XC</scope><scope>VOOES</scope></search><sort><creationdate>20110301</creationdate><title>A formal approach for the construction and verification of railway control systems</title><author>Haxthausen, Anne E. ; Peleska, Jan ; Kinder, Sebastian</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c454t-6b5e1210de6ca489057a4a761faa1782624657e973ab2b7d22defcfeda1b4a153</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Applied sciences</topic><topic>Computer Science</topic><topic>Computer science; control theory; systems</topic><topic>Consistency</topic><topic>Construction</topic><topic>Control systems</topic><topic>Equivalence</topic><topic>Exact sciences and technology</topic><topic>Math Applications in Computer Science</topic><topic>Mathematical models</topic><topic>Miscellaneous</topic><topic>Original Article</topic><topic>Railroads</topic><topic>Railway engineering</topic><topic>Railways</topic><topic>Safety</topic><topic>Theoretical computing</topic><topic>Theory of Computation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Haxthausen, Anne E.</creatorcontrib><creatorcontrib>Peleska, Jan</creatorcontrib><creatorcontrib>Kinder, Sebastian</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Computing Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>ProQuest Central Basic</collection><collection>Hyper Article en Ligne (HAL)</collection><collection>Hyper Article en Ligne (HAL) (Open Access)</collection><jtitle>Formal aspects of computing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Haxthausen, Anne E.</au><au>Peleska, Jan</au><au>Kinder, Sebastian</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A formal approach for the construction and verification of railway control systems</atitle><jtitle>Formal aspects of computing</jtitle><stitle>Form Asp Comp</stitle><date>2011-03-01</date><risdate>2011</risdate><volume>23</volume><issue>2</issue><spage>191</spage><epage>219</epage><pages>191-219</pages><issn>0934-5043</issn><eissn>1433-299X</eissn><coden>FACME5</coden><abstract>This paper describes a complete model-based development and verification approach for railway control systems. For each control system to be generated, the user makes a description of the application-specific parameters in a domain-specific language. This description is automatically transformed into an executable control system model expressed in SystemC. This model is then compiled into object code. Verification is performed using three main methods applied to different levels. (0) The domain-specific description is validated wrt. internal consistency by static analysis. (1) The crucial safety properties are verified for the SystemC model by means of bounded model checking. (2) The object code is verified to be I/O behaviourally equivalent to the SystemC model from which it was compiled.</abstract><cop>London</cop><pub>Springer-Verlag</pub><doi>10.1007/s00165-009-0143-6</doi><tpages>29</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0934-5043 |
| ispartof | Formal aspects of computing, 2011-03, Vol.23 (2), p.191-219 |
| issn | 0934-5043 1433-299X |
| language | eng |
| recordid | cdi_hal_primary_oai_HAL_hal_00583553v1 |
| source | Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals; Springer Nature - Complete Springer Journals |
| subjects | Applied sciences Computer Science Computer science control theory systems Consistency Construction Control systems Equivalence Exact sciences and technology Math Applications in Computer Science Mathematical models Miscellaneous Original Article Railroads Railway engineering Railways Safety Theoretical computing Theory of Computation |
| title | A formal approach for the construction and verification of railway control systems |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T02%3A56%3A54IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20formal%20approach%20for%20the%20construction%20and%20verification%20of%20railway%20control%20systems&rft.jtitle=Formal%20aspects%20of%20computing&rft.au=Haxthausen,%20Anne%20E.&rft.date=2011-03-01&rft.volume=23&rft.issue=2&rft.spage=191&rft.epage=219&rft.pages=191-219&rft.issn=0934-5043&rft.eissn=1433-299X&rft.coden=FACME5&rft_id=info:doi/10.1007/s00165-009-0143-6&rft_dat=%3Cproquest_hal_p%3E2283019941%3C/proquest_hal_p%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=855002661&rft_id=info:pmid/&rfr_iscdi=true |