{"id":"https://openalex.org/W4390602511","doi":"https://doi.org/10.48550/arxiv.2401.01884","title":"A rewriting-logic-with-SMT-based formal analysis and parameter synthesis framework for parametric time Petri nets","display_name":"A rewriting-logic-with-SMT-based formal analysis and parameter synthesis framework for parametric time Petri nets","publication_year":2024,"publication_date":"2024-01-03","ids":{"openalex":"https://openalex.org/W4390602511","doi":"https://doi.org/10.48550/arxiv.2401.01884"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2401.01884","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.01884","pdf_url":"https://arxiv.org/pdf/2401.01884","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2401.01884","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027273299","display_name":"Jaime Arias","orcid":"https://orcid.org/0000-0003-3019-4902"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Arias, Jaime","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085748879","display_name":"Kyungmin Bae","orcid":"https://orcid.org/0000-0002-6430-5175"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bae, Kyungmin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047180960","display_name":"Carlos Olarte","orcid":"https://orcid.org/0000-0002-7264-7773"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Olarte, Carlos","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078403066","display_name":"Peter Csaba \u00d6lveczky","orcid":"https://orcid.org/0000-0002-0708-3721"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u00d6lveczky, Peter Csaba","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5051227207","display_name":"Laure Petrucci","orcid":"https://orcid.org/0000-0003-3154-5268"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Petrucci, Laure","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5027273299"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991000294685364,"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.9991000294685364,"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.9990000128746033,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9957000017166138,"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/reachability","display_name":"Reachability","score":0.8858640193939209},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.8486056327819824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7572973966598511},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.6685010194778442},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6380806565284729},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6182644367218018},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5848872065544128},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5724595189094543},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.48962050676345825},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4735878109931946},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.43688035011291504},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.41388773918151855},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3700544238090515},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18164637684822083}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8858640193939209},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.8486056327819824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7572973966598511},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.6685010194778442},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6380806565284729},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6182644367218018},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5848872065544128},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5724595189094543},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.48962050676345825},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4735878109931946},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.43688035011291504},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.41388773918151855},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3700544238090515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18164637684822083},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2401.01884","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.01884","pdf_url":"https://arxiv.org/pdf/2401.01884","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2401.01884","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2401.01884","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2401.01884","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.01884","pdf_url":"https://arxiv.org/pdf/2401.01884","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3071639259","display_name":null,"funder_award_id":"2021R1","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G342704958","display_name":null,"funder_award_id":"funded","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G4447486136","display_name":null,"funder_award_id":"2021R1A5A1021944","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390602511.pdf","grobid_xml":"https://content.openalex.org/works/W4390602511.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2927789344","https://openalex.org/W161255303","https://openalex.org/W1544097700","https://openalex.org/W2963033028","https://openalex.org/W1488573418","https://openalex.org/W2152752131","https://openalex.org/W1922520186","https://openalex.org/W1946493810","https://openalex.org/W2391979747","https://openalex.org/W2981877881"],"abstract_inverted_index":{"This":[0,46],"paper":[1],"presents":[2],"a":[3,6,20,73],"concrete":[4],"and":[5,63,71,123,142,166,180],"symbolic":[7,79],"rewriting":[8,52],"logic":[9,53],"semantics":[10,37,43],"for":[11,67,78,129],"parametric":[12,89,170],"time":[13],"Petri":[14],"nets":[15],"with":[16,57,119,158,182],"inhibitor":[17],"arcs":[18],"(PITPNs),":[19],"flexible":[21],"model":[22,116,126,178],"of":[23,44,92,103,110],"timed":[24],"systems":[25],"where":[26],"parameters":[27],"are":[28],"allowed":[29],"in":[30,193],"firing":[31],"bounds.":[32],"We":[33,69,132],"prove":[34],"that":[35,82,188],"our":[36,189],"is":[38,95],"bisimilar":[39],"to":[40,49,60],"the":[41,51,88,93,101,105,148],"\"standard\"":[42],"PITPNs.":[45,68],"allows":[47],"us":[48],"use":[50],"tool":[54,151],"Maude,":[55],"combined":[56],"SMT":[58],"solving,":[59],"provide":[61],"sound":[62],"complete":[64],"formal":[65,107,140],"analyses":[66],"develop":[70],"implement":[72],"new":[74],"general":[75],"folding":[76],"approach":[77],"reachability,":[80],"so":[81],"Maude-with-SMT":[83],"reachability":[84],"analysis":[85,108,118,121,141,165,181],"terminates":[86],"whenever":[87],"state-class":[90],"graph":[91],"PITPN":[94,150],"finite.":[96],"Our":[97],"work":[98],"opens":[99],"up":[100],"possibility":[102],"using":[104,156],"many":[106,194],"capabilities":[109],"Maude":[111,157],"--":[112,128],"including":[113],"full":[114,176],"LTL":[115,177],"checking,":[117],"user-defined":[120,183],"strategies,":[122],"even":[124],"statistical":[125],"checking":[127,179],"such":[130],"nets.":[131],"illustrate":[133],"this":[134],"by":[135,147],"explaining":[136],"how":[137],"almost":[138],"all":[139],"parameter":[143,167],"synthesis":[144,168],"methods":[145,190],"supported":[146],"state-of-the-art":[149],"Romeo":[152,192],"can":[153],"be":[154],"performed":[155],"SMT.":[159],"In":[160],"addition,":[161],"we":[162],"also":[163],"support":[164],"from":[169],"initial":[171],"markings,":[172],"as":[173,175],"well":[174],"execution":[184],"strategies.":[185],"Experiments":[186],"show":[187],"outperform":[191],"cases.":[195]},"counts_by_year":[],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}