{"id":"https://openalex.org/W4225849209","doi":"https://doi.org/10.1007/978-3-030-99524-9_28","title":"Property Directed Reachability for Generalized Petri Nets","display_name":"Property Directed Reachability for Generalized Petri Nets","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4225849209","doi":"https://doi.org/10.1007/978-3-030-99524-9_28"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-99524-9_28","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99524-9_28","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_28.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_28.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058121801","display_name":"Nicolas Amat","orcid":"https://orcid.org/0000-0002-5969-7346"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I196454796","display_name":"Institut National des Sciences Appliqu\u00e9es de Toulouse","ror":"https://ror.org/01h8pf755","country_code":"FR","type":"education","lineage":["https://openalex.org/I196454796"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Nicolas Amat","raw_affiliation_strings":["LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, INSA, Toulouse, France"],"raw_orcid":"https://orcid.org/0000-0002-5969-7346","affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, INSA, Toulouse, France","institution_ids":["https://openalex.org/I196454796","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022722845","display_name":"Silvano Dal Zilio","orcid":"https://orcid.org/0000-0002-6002-2696"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I196454796","display_name":"Institut National des Sciences Appliqu\u00e9es de Toulouse","ror":"https://ror.org/01h8pf755","country_code":"FR","type":"education","lineage":["https://openalex.org/I196454796"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Silvano Dal Zilio","raw_affiliation_strings":["LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, INSA, Toulouse, France"],"raw_orcid":"https://orcid.org/0000-0002-6002-2696","affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, INSA, Toulouse, France","institution_ids":["https://openalex.org/I196454796","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090287624","display_name":"Thomas Hujsa","orcid":"https://orcid.org/0000-0001-5226-8752"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I196454796","display_name":"Institut National des Sciences Appliqu\u00e9es de Toulouse","ror":"https://ror.org/01h8pf755","country_code":"FR","type":"education","lineage":["https://openalex.org/I196454796"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Thomas Hujsa","raw_affiliation_strings":["LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, INSA, Toulouse, France"],"raw_orcid":"https://orcid.org/0000-0001-5226-8752","affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, INSA, Toulouse, France","institution_ids":["https://openalex.org/I196454796","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058121801"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I17866349","https://openalex.org/I190497903","https://openalex.org/I196454796"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":2.6524,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.89295213,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"505","last_page":"523"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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.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/T10703","display_name":"Business Process Modeling and Analysis","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.9705808162689209},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.9241586923599243},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8261521458625793},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.7052997946739197},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6707472801208496},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5213257670402527},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5116539597511292},{"id":"https://openalex.org/keywords/reachability-problem","display_name":"Reachability problem","score":0.481655478477478},{"id":"https://openalex.org/keywords/stochastic-petri-net","display_name":"Stochastic Petri net","score":0.46559441089630127},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.39690953493118286},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33059802651405334}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9705808162689209},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.9241586923599243},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8261521458625793},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.7052997946739197},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6707472801208496},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5213257670402527},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5116539597511292},{"id":"https://openalex.org/C2777669093","wikidata":"https://www.wikidata.org/wiki/Q17141570","display_name":"Reachability problem","level":3,"score":0.481655478477478},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.46559441089630127},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39690953493118286},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33059802651405334},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-99524-9_28","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99524-9_28","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_28.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:2208.03043","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.03043","pdf_url":"https://arxiv.org/pdf/2208.03043","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-03545594v1","is_oa":true,"landing_page_url":"https://laas.hal.science/hal-03545594","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2022, Apr 2022, Munich, Germany. ⟨10.1007/978-3-030-99524-9_28⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-99524-9_28","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99524-9_28","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_28.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7900000214576721}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4225849209.pdf","grobid_xml":"https://content.openalex.org/works/W4225849209.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W81626549","https://openalex.org/W160689082","https://openalex.org/W408676302","https://openalex.org/W1495266209","https://openalex.org/W1514194201","https://openalex.org/W1521601620","https://openalex.org/W1566704763","https://openalex.org/W1567452221","https://openalex.org/W1570743953","https://openalex.org/W1787074469","https://openalex.org/W1815155750","https://openalex.org/W1964874178","https://openalex.org/W1989788631","https://openalex.org/W2017315323","https://openalex.org/W2031276295","https://openalex.org/W2070996046","https://openalex.org/W2112594687","https://openalex.org/W2122700562","https://openalex.org/W2227958109","https://openalex.org/W2750367645","https://openalex.org/W2763862465","https://openalex.org/W2800575625","https://openalex.org/W2901878185","https://openalex.org/W2911375523","https://openalex.org/W3011326900","https://openalex.org/W3029089855","https://openalex.org/W3099730448","https://openalex.org/W3100424414","https://openalex.org/W3138459719","https://openalex.org/W3145100375","https://openalex.org/W3157598257","https://openalex.org/W3163218045","https://openalex.org/W3168898146","https://openalex.org/W6601122098","https://openalex.org/W6912887277"],"related_works":["https://openalex.org/W1980200158","https://openalex.org/W2154794415","https://openalex.org/W2107824370","https://openalex.org/W2522627362","https://openalex.org/W2110957508","https://openalex.org/W2353505923","https://openalex.org/W2387511021","https://openalex.org/W2400441765","https://openalex.org/W2095453628","https://openalex.org/W1531156418"],"abstract_inverted_index":{"Abstract":[0],"We":[1,25,52],"propose":[2],"a":[3,58],"semi-decision":[4],"procedure":[5],"for":[6,38],"checking":[7],"generalized":[8,12],"reachability":[9],"properties,":[10],"on":[11,18,34],"Petri":[13],"nets,":[14],"that":[15,31,43,66,72],"is":[16],"based":[17],"the":[19,35,83],"Property":[20],"Directed":[21],"Reachability":[22],"(PDR)":[23],"method.":[24],"actually":[26],"define":[27],"three":[28],"different":[29],"versions,":[30],"vary":[32],"depending":[33],"method":[36],"used":[37],"abstracting":[39],"possible":[40],"witnesses,":[41],"and":[42,62],"are":[44,73],"able":[45],"to":[46,77],"handle":[47,70],"problems":[48,71],"of":[49,82],"increasing":[50],"difficulty.":[51],"have":[53],"implemented":[54],"our":[55,67],"methods":[56],"in":[57],"model-checker":[59],"called":[60],"SMPT":[61],"give":[63],"empirical":[64],"evidences":[65],"approach":[68],"can":[69],"difficult":[74],"or":[75],"impossible":[76],"check":[78],"with":[79],"current":[80],"state":[81],"art":[84],"tools.":[85]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}