{"id":"https://openalex.org/W3137833661","doi":"https://doi.org/10.3233/fi-222137","title":"Computing Parameterized Invariants of Parameterized Petri Nets","display_name":"Computing Parameterized Invariants of Parameterized Petri Nets","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3137833661","doi":"https://doi.org/10.3233/fi-222137","mag":"3137833661"},"language":"en","primary_location":{"id":"doi:10.3233/fi-222137","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-222137","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090378914","display_name":"Javier Esparza","orcid":"https://orcid.org/0000-0001-9862-4919"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Javier Esparza","raw_affiliation_strings":["Department of Informatics, Technical University of Munich, Munich, Germany. esparza@in.tum.de, raskin@in.tum.de, welzel@in.tum.de"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Technical University of Munich, Munich, Germany. esparza@in.tum.de, raskin@in.tum.de, welzel@in.tum.de","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008915624","display_name":"Mikhail Raskin","orcid":"https://orcid.org/0000-0002-6660-5673"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mikhail Raskin","raw_affiliation_strings":["Department of Informatics, Technical University of Munich, Munich, Germany. esparza@in.tum.de, raskin@in.tum.de, welzel@in.tum.de"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Technical University of Munich, Munich, Germany. esparza@in.tum.de, raskin@in.tum.de, welzel@in.tum.de","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089101927","display_name":"Christoph Welzel","orcid":"https://orcid.org/0000-0001-5583-0640"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Christoph Welzel","raw_affiliation_strings":["Department of Informatics, Technical University of Munich, Munich, Germany. esparza@in.tum.de, raskin@in.tum.de, welzel@in.tum.de"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Technical University of Munich, Munich, Germany. esparza@in.tum.de, raskin@in.tum.de, welzel@in.tum.de","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089101927"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":0.303,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59473941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":"187","issue":"2-4","first_page":"197","last_page":"243"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.9515891075134277},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.8703951835632324},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.614059329032898},{"id":"https://openalex.org/keywords/stochastic-petri-net","display_name":"Stochastic Petri net","score":0.5974014401435852},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5839875936508179},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4763876795768738},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.474502295255661},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.423954039812088},{"id":"https://openalex.org/keywords/process-architecture","display_name":"Process architecture","score":0.4129994213581085},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3414004445075989}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.9515891075134277},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.8703951835632324},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.614059329032898},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.5974014401435852},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5839875936508179},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4763876795768738},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.474502295255661},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.423954039812088},{"id":"https://openalex.org/C136155141","wikidata":"https://www.wikidata.org/wiki/Q7247260","display_name":"Process architecture","level":3,"score":0.4129994213581085},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3414004445075989}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/fi-222137","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-222137","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},{"id":"doi:10.46298/.8878","is_oa":false,"landing_page_url":"https://doi.org/10.46298/.8878","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1493373428","https://openalex.org/W1518122051","https://openalex.org/W1520419564","https://openalex.org/W1521601620","https://openalex.org/W1539123944","https://openalex.org/W1551214605","https://openalex.org/W1578881602","https://openalex.org/W1589760516","https://openalex.org/W1605302571","https://openalex.org/W1762311305","https://openalex.org/W1783679080","https://openalex.org/W1789713128","https://openalex.org/W1870526560","https://openalex.org/W1968448471","https://openalex.org/W1982900911","https://openalex.org/W1996109622","https://openalex.org/W2036526834","https://openalex.org/W2051054731","https://openalex.org/W2093576181","https://openalex.org/W2123910665","https://openalex.org/W2129073086","https://openalex.org/W2147269402","https://openalex.org/W2152988203","https://openalex.org/W2222821827","https://openalex.org/W2267038783","https://openalex.org/W2407304347","https://openalex.org/W2414818575","https://openalex.org/W2490797398","https://openalex.org/W2577519565","https://openalex.org/W2724095852","https://openalex.org/W2763862465","https://openalex.org/W2767816240","https://openalex.org/W2803302060","https://openalex.org/W2804343618","https://openalex.org/W2885554111","https://openalex.org/W2912640545","https://openalex.org/W2972139378","https://openalex.org/W3016887138","https://openalex.org/W3021531923","https://openalex.org/W3044998661"],"related_works":["https://openalex.org/W1543378523","https://openalex.org/W2257573499","https://openalex.org/W2381491984","https://openalex.org/W4386989863","https://openalex.org/W2064254377","https://openalex.org/W2901841247","https://openalex.org/W1847176793","https://openalex.org/W2148229336","https://openalex.org/W2001922003","https://openalex.org/W117466158"],"abstract_inverted_index":{"A":[0],"fundamental":[1],"advantage":[2],"of":[3,19,47,50,66,85,110,131,147],"Petri":[4,69],"net":[5],"models":[6],"is":[7],"the":[8,17,20,44,61,67,74,80,86,103],"possibility":[9],"to":[10,78,122,160],"automatically":[11],"compute":[12],"useful":[13],"system":[14],"invariants":[15,76,112],"from":[16,114,175],"syntax":[18],"net.":[21],"Classical":[22],"techniques":[23],"used":[24],"for":[25,43,169],"this":[26,107,132,164],"are":[27,88,119,157],"place":[28],"invariants,":[29],"P-components,":[30,81,115,149],"siphons":[31,82,116,150],"or":[32,55,117,151],"traps.":[33],"Recently,":[34],"Bozga":[35],"et":[36],"al.":[37],"have":[38],"presented":[39],"a":[40,53,139,144],"novel":[41],"technique":[42,104],"\\emph{parameterized}":[45,148],"verification":[46],"safety":[48],"properties":[49],"systems":[51],"with":[52],"ring":[54],"array":[56],"architecture.":[57],"They":[58],"show":[59],"that":[60,106,142],"statement":[62],"\\enquote{for":[63],"every":[64],"instance":[65,87],"parameterized":[68],"net,":[70],"all":[71,79],"markings":[72],"satisfying":[73],"linear":[75,111],"associated":[77],"and":[83,95],"traps":[84,118],"safe}":[89],"can":[90],"be":[91],"encoded":[92],"in":[93],"\\acs{WS1S}":[94],"checked":[96],"using":[97],"tools":[98],"like":[99],"MONA.":[100],"However,":[101],"while":[102],"certifies":[105],"infinite":[108],"set":[109,146],"extracted":[113],"strong":[120,158],"enough":[121,159],"prove":[123,161],"safety,":[124],"it":[125],"does":[126],"not":[127],"return":[128],"an":[129],"explanation":[130],"fact":[133],"understandable":[134],"by":[135],"humans.":[136],"We":[137],"present":[138],"CEGAR":[140],"loop":[141],"constructs":[143],"\\emph{finite}":[145],"traps,":[152],"whose":[153],"infinitely":[154],"many":[155],"instances":[156],"safety.":[162],"For":[163],"we":[165],"design":[166],"parameterization":[167],"procedures":[168],"different":[170],"architectures.":[171],"Comment:":[172],"Final":[173],"version":[174],"editor":[176]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-04-07T14:57:38.498316","created_date":"2025-10-10T00:00:00"}