Initial verification of liveness property in the control part of cyber-physical systems modelled by Petri nets

A novel liveness verification method of systems specified by Petri nets is proposed. The idea utilizes the initial analysis of the Petri net structure in order to detect unique sequences that influence the liveness property. Although the technique is mainly intended for cyber-physical systems, it is...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Popławski, Mateusz, Wojnakowski, Marcin, Wiśniewski, Remigiusz, Bazydło, Grzegorz
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue 1
container_start_page
container_title
container_volume 3030
creator Popławski, Mateusz
Wojnakowski, Marcin
Wiśniewski, Remigiusz
Bazydło, Grzegorz
description A novel liveness verification method of systems specified by Petri nets is proposed. The idea utilizes the initial analysis of the Petri net structure in order to detect unique sequences that influence the liveness property. Although the technique is mainly intended for cyber-physical systems, it is applicable to other Petri net-based designs, including control systems. The presented method was verified empirically with 242 benchmarks, including real-life cyber-physical systems.
doi_str_mv 10.1063/5.0193339
format Conference Proceeding
fullrecord <record><control><sourceid>proquest_scita</sourceid><recordid>TN_cdi_scitation_primary_10_1063_5_0193339</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2956909429</sourcerecordid><originalsourceid>FETCH-LOGICAL-p1689-7c0f2f2b6a1edf5acf8abbb741d6ce3665d33f25a02b141a1d626b75ffb9cd7b3</originalsourceid><addsrcrecordid>eNotkMtKAzEUhoMoWKsL3yDgTpiayyTTLKV4KRR0oeBuSDInNGUmMyZpYd7eqe3qwOH7z-VD6J6SBSWSP4kFoYpzri7QjApBi0pSeYlmhKiyYCX_uUY3Ke0IYaqqljMU1sFnr1t8gOidtzr7PuDe4dYfIEBKeIj9ADGP2Aect4BtH3LsWzzomI-gHQ3EYtiOaUq3OI0pQ5dw1zfQttBgM-JPyNHjADndoiun2wR35zpH368vX6v3YvPxtl49b4qByqUqKkscc8xITaFxQlu31MaYqqSNtMClFA3njglNmKEl1VObSVMJ54yyTWX4HD2c5k7X_-4h5XrX72OYVtZMCakmG0xN1OOJStbn_8_rIfpOx7GmpD76rEV99sn_ACQaaiI</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype><pqid>2956909429</pqid></control><display><type>conference_proceeding</type><title>Initial verification of liveness property in the control part of cyber-physical systems modelled by Petri nets</title><source>AIP Journals Complete</source><creator>Popławski, Mateusz ; Wojnakowski, Marcin ; Wiśniewski, Remigiusz ; Bazydło, Grzegorz</creator><contributor>Simos, Theodore ; Tsitouras, Charalambos</contributor><creatorcontrib>Popławski, Mateusz ; Wojnakowski, Marcin ; Wiśniewski, Remigiusz ; Bazydło, Grzegorz ; Simos, Theodore ; Tsitouras, Charalambos</creatorcontrib><description>A novel liveness verification method of systems specified by Petri nets is proposed. The idea utilizes the initial analysis of the Petri net structure in order to detect unique sequences that influence the liveness property. Although the technique is mainly intended for cyber-physical systems, it is applicable to other Petri net-based designs, including control systems. The presented method was verified empirically with 242 benchmarks, including real-life cyber-physical systems.</description><identifier>ISSN: 0094-243X</identifier><identifier>EISSN: 1551-7616</identifier><identifier>DOI: 10.1063/5.0193339</identifier><identifier>CODEN: APCPCS</identifier><language>eng</language><publisher>Melville: American Institute of Physics</publisher><subject>Control systems design ; Cyber-physical systems ; Petri nets ; Sequences ; Verification</subject><ispartof>AIP conference proceedings, 2024, Vol.3030 (1)</ispartof><rights>Author(s)</rights><rights>2024 Author(s). Published by AIP Publishing.</rights><lds50>peer_reviewed</lds50><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://pubs.aip.org/acp/article-lookup/doi/10.1063/5.0193339$$EHTML$$P50$$Gscitation$$H</linktohtml><link.rule.ids>309,310,314,776,780,785,786,790,4497,23910,23911,25119,27903,27904,76131</link.rule.ids></links><search><contributor>Simos, Theodore</contributor><contributor>Tsitouras, Charalambos</contributor><creatorcontrib>Popławski, Mateusz</creatorcontrib><creatorcontrib>Wojnakowski, Marcin</creatorcontrib><creatorcontrib>Wiśniewski, Remigiusz</creatorcontrib><creatorcontrib>Bazydło, Grzegorz</creatorcontrib><title>Initial verification of liveness property in the control part of cyber-physical systems modelled by Petri nets</title><title>AIP conference proceedings</title><description>A novel liveness verification method of systems specified by Petri nets is proposed. The idea utilizes the initial analysis of the Petri net structure in order to detect unique sequences that influence the liveness property. Although the technique is mainly intended for cyber-physical systems, it is applicable to other Petri net-based designs, including control systems. The presented method was verified empirically with 242 benchmarks, including real-life cyber-physical systems.</description><subject>Control systems design</subject><subject>Cyber-physical systems</subject><subject>Petri nets</subject><subject>Sequences</subject><subject>Verification</subject><issn>0094-243X</issn><issn>1551-7616</issn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2024</creationdate><recordtype>conference_proceeding</recordtype><recordid>eNotkMtKAzEUhoMoWKsL3yDgTpiayyTTLKV4KRR0oeBuSDInNGUmMyZpYd7eqe3qwOH7z-VD6J6SBSWSP4kFoYpzri7QjApBi0pSeYlmhKiyYCX_uUY3Ke0IYaqqljMU1sFnr1t8gOidtzr7PuDe4dYfIEBKeIj9ADGP2Aect4BtH3LsWzzomI-gHQ3EYtiOaUq3OI0pQ5dw1zfQttBgM-JPyNHjADndoiun2wR35zpH368vX6v3YvPxtl49b4qByqUqKkscc8xITaFxQlu31MaYqqSNtMClFA3njglNmKEl1VObSVMJ54yyTWX4HD2c5k7X_-4h5XrX72OYVtZMCakmG0xN1OOJStbn_8_rIfpOx7GmpD76rEV99sn_ACQaaiI</recordid><startdate>20240314</startdate><enddate>20240314</enddate><creator>Popławski, Mateusz</creator><creator>Wojnakowski, Marcin</creator><creator>Wiśniewski, Remigiusz</creator><creator>Bazydło, Grzegorz</creator><general>American Institute of Physics</general><scope>8FD</scope><scope>H8D</scope><scope>L7M</scope></search><sort><creationdate>20240314</creationdate><title>Initial verification of liveness property in the control part of cyber-physical systems modelled by Petri nets</title><author>Popławski, Mateusz ; Wojnakowski, Marcin ; Wiśniewski, Remigiusz ; Bazydło, Grzegorz</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p1689-7c0f2f2b6a1edf5acf8abbb741d6ce3665d33f25a02b141a1d626b75ffb9cd7b3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Control systems design</topic><topic>Cyber-physical systems</topic><topic>Petri nets</topic><topic>Sequences</topic><topic>Verification</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Popławski, Mateusz</creatorcontrib><creatorcontrib>Wojnakowski, Marcin</creatorcontrib><creatorcontrib>Wiśniewski, Remigiusz</creatorcontrib><creatorcontrib>Bazydło, Grzegorz</creatorcontrib><collection>Technology Research Database</collection><collection>Aerospace Database</collection><collection>Advanced Technologies Database with Aerospace</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Popławski, Mateusz</au><au>Wojnakowski, Marcin</au><au>Wiśniewski, Remigiusz</au><au>Bazydło, Grzegorz</au><au>Simos, Theodore</au><au>Tsitouras, Charalambos</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Initial verification of liveness property in the control part of cyber-physical systems modelled by Petri nets</atitle><btitle>AIP conference proceedings</btitle><date>2024-03-14</date><risdate>2024</risdate><volume>3030</volume><issue>1</issue><issn>0094-243X</issn><eissn>1551-7616</eissn><coden>APCPCS</coden><abstract>A novel liveness verification method of systems specified by Petri nets is proposed. The idea utilizes the initial analysis of the Petri net structure in order to detect unique sequences that influence the liveness property. Although the technique is mainly intended for cyber-physical systems, it is applicable to other Petri net-based designs, including control systems. The presented method was verified empirically with 242 benchmarks, including real-life cyber-physical systems.</abstract><cop>Melville</cop><pub>American Institute of Physics</pub><doi>10.1063/5.0193339</doi><tpages>4</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0094-243X
ispartof AIP conference proceedings, 2024, Vol.3030 (1)
issn 0094-243X
1551-7616
language eng
recordid cdi_scitation_primary_10_1063_5_0193339
source AIP Journals Complete
subjects Control systems design
Cyber-physical systems
Petri nets
Sequences
Verification
title Initial verification of liveness property in the control part of cyber-physical systems modelled by Petri nets
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%3A37%3A05IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_scita&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Initial%20verification%20of%20liveness%20property%20in%20the%20control%20part%20of%20cyber-physical%20systems%20modelled%20by%20Petri%20nets&rft.btitle=AIP%20conference%20proceedings&rft.au=Pop%C5%82awski,%20Mateusz&rft.date=2024-03-14&rft.volume=3030&rft.issue=1&rft.issn=0094-243X&rft.eissn=1551-7616&rft.coden=APCPCS&rft_id=info:doi/10.1063/5.0193339&rft_dat=%3Cproquest_scita%3E2956909429%3C/proquest_scita%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2956909429&rft_id=info:pmid/&rfr_iscdi=true