{"id":"https://openalex.org/W2471177659","doi":"https://doi.org/10.1093/imamci/dnw025","title":"Proof by model: a new knowledge-based reachability analysis methodology for Petri net","display_name":"Proof by model: a new knowledge-based reachability analysis methodology for Petri net","publication_year":2016,"publication_date":"2016-07-11","ids":{"openalex":"https://openalex.org/W2471177659","doi":"https://doi.org/10.1093/imamci/dnw025","mag":"2471177659"},"language":"en","primary_location":{"id":"doi:10.1093/imamci/dnw025","is_oa":false,"landing_page_url":"https://doi.org/10.1093/imamci/dnw025","pdf_url":null,"source":{"id":"https://openalex.org/S162756791","display_name":"IMA Journal of Mathematical Control and Information","issn_l":"0265-0754","issn":["0265-0754","1471-6887"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IMA Journal of Mathematical Control and Information","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/A5111529913","display_name":"Daniel Yuh Chao","orcid":null},"institutions":[{"id":"https://openalex.org/I87354575","display_name":"National Chengchi University","ror":"https://ror.org/03rqk8h36","country_code":"TW","type":"education","lineage":["https://openalex.org/I87354575"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Daniel Yuh Chao","raw_affiliation_strings":["Department of Management Information Systems, National Chengchi University, No. 64, Section 2, ZhiNan Road, Wenshan District, Taipei City 11605, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Information Systems, National Chengchi University, No. 64, Section 2, ZhiNan Road, Wenshan District, Taipei City 11605, Taiwan, R.O.C","institution_ids":["https://openalex.org/I87354575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000774070","display_name":"Yen\u2010Ping Chi","orcid":null},"institutions":[{"id":"https://openalex.org/I87354575","display_name":"National Chengchi University","ror":"https://ror.org/03rqk8h36","country_code":"TW","type":"education","lineage":["https://openalex.org/I87354575"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yen-Ping Chi","raw_affiliation_strings":["Department of Management Information Systems, National Chengchi University, No. 64, Section 2, ZhiNan Road, Wenshan District, Taipei City 11605, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Information Systems, National Chengchi University, No. 64, Section 2, ZhiNan Road, Wenshan District, Taipei City 11605, Taiwan, R.O.C","institution_ids":["https://openalex.org/I87354575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109329008","display_name":"Tsung-Hsien Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I87354575","display_name":"National Chengchi University","ror":"https://ror.org/03rqk8h36","country_code":"TW","type":"education","lineage":["https://openalex.org/I87354575"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Tsung-Hsien Yu","raw_affiliation_strings":["Department of Management Information Systems, National Chengchi University, No. 64, Section 2, ZhiNan Road, Wenshan District, Taipei City 11605, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Information Systems, National Chengchi University, No. 64, Section 2, ZhiNan Road, Wenshan District, Taipei City 11605, Taiwan, R.O.C","institution_ids":["https://openalex.org/I87354575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112507886","display_name":"Li-Chih Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I87354575","display_name":"National Chengchi University","ror":"https://ror.org/03rqk8h36","country_code":"TW","type":"education","lineage":["https://openalex.org/I87354575"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Li-Chih Yu","raw_affiliation_strings":["Department of Management Information Systems, National Chengchi University, No. 64, Section 2, ZhiNan Road, Wenshan District, Taipei City 11605, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Information Systems, National Chengchi University, No. 64, Section 2, ZhiNan Road, Wenshan District, Taipei City 11605, Taiwan, R.O.C","institution_ids":["https://openalex.org/I87354575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003632382","display_name":"Mike Y. J. Lee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mike Y. J. Lee","raw_affiliation_strings":["Department of Management Information Systems, National Chengchi University, No. 64, Section 2, ZhiNan Road, Wenshan District, Taipei City 11605 and Department of Business Administration, China University of Technology, No. 56, Section 3, Xinglong Road, Wenshan District, Taipei City 11695, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Information Systems, National Chengchi University, No. 64, Section 2, ZhiNan Road, Wenshan District, Taipei City 11605 and Department of Business Administration, China University of Technology, No. 56, Section 3, Xinglong Road, Wenshan District, Taipei City 11695, Taiwan, R.O.C","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109329008"],"corresponding_institution_ids":["https://openalex.org/I87354575"],"apc_list":{"value":2582,"currency":"GBP","value_usd":3167},"apc_paid":null,"fwci":1.7559,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.86202152,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"dnw025","last_page":"dnw025"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","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/T11125","display_name":"Petri Nets in System Modeling","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/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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9896000027656555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.9747852087020874},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.9049806594848633},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7330007553100586},{"id":"https://openalex.org/keywords/net","display_name":"Net (polyhedron)","score":0.5206058025360107},{"id":"https://openalex.org/keywords/petri-dish","display_name":"Petri dish","score":0.43213266134262085},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4132933020591736},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35855329036712646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14059045910835266},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.056108057498931885}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9747852087020874},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.9049806594848633},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7330007553100586},{"id":"https://openalex.org/C14166107","wikidata":"https://www.wikidata.org/wiki/Q253829","display_name":"Net (polyhedron)","level":2,"score":0.5206058025360107},{"id":"https://openalex.org/C146763376","wikidata":"https://www.wikidata.org/wiki/Q81714","display_name":"Petri dish","level":2,"score":0.43213266134262085},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4132933020591736},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35855329036712646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14059045910835266},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.056108057498931885},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/imamci/dnw025","is_oa":false,"landing_page_url":"https://doi.org/10.1093/imamci/dnw025","pdf_url":null,"source":{"id":"https://openalex.org/S162756791","display_name":"IMA Journal of Mathematical Control and Information","issn_l":"0265-0754","issn":["0265-0754","1471-6887"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IMA Journal of Mathematical Control and Information","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1963976917","https://openalex.org/W1965505531","https://openalex.org/W2001671625","https://openalex.org/W2009533696","https://openalex.org/W2035543372","https://openalex.org/W2037793894","https://openalex.org/W2051866057","https://openalex.org/W2077155731","https://openalex.org/W2089486696","https://openalex.org/W2089956923","https://openalex.org/W2103715928","https://openalex.org/W2106377073","https://openalex.org/W2116231241","https://openalex.org/W2134329961","https://openalex.org/W2140872435","https://openalex.org/W2148779857","https://openalex.org/W2150881274","https://openalex.org/W2154794415","https://openalex.org/W2157750688","https://openalex.org/W2158736635","https://openalex.org/W2164332376","https://openalex.org/W2277790092","https://openalex.org/W2318445960","https://openalex.org/W2557013367","https://openalex.org/W4256471151","https://openalex.org/W6700040459"],"related_works":["https://openalex.org/W2154794415","https://openalex.org/W2107824370","https://openalex.org/W1500907979","https://openalex.org/W1551903405","https://openalex.org/W2039577724","https://openalex.org/W2380814829","https://openalex.org/W2499946963","https://openalex.org/W2387511021","https://openalex.org/W1531156418","https://openalex.org/W2095048141"],"abstract_inverted_index":{"To":[0],"solve":[1],"the":[2,7,16,23,28,35,56,60,67,70,82,94,98,127,131,134],"state":[3,113],"explosion":[4],"problem":[5],"in":[6,93,114,122],"reachability":[8],"analysis":[9],"of":[10,27,30,59,69,85,97,130,137],"Petri":[11,74,116],"nets,":[12],"Chao":[13],"recently":[14],"broke":[15],"NP(nondeterministic":[17],"polynomial":[18],"time)-complete":[19],"barrier":[20],"by":[21,50],"developing":[22],"first":[24],"closed-form":[25,71],"solution":[26,72],"number":[29],"Control":[31],"Related":[32],"States":[33],"for":[34,73],"kth-order":[36],"system.":[37],"In":[38],"this":[39,79],"paper,":[40],"we":[41,77],"propose":[42],"a":[43,115],"new":[44],"proof":[45,49,83],"methodology":[46,80],"known":[47],"as":[48],"model,":[51],"which":[52],"is":[53,118],"based":[54],"on":[55],"validated":[57,128],"information":[58,129],"reverse":[61,124,135],"net,":[62],"to":[63,81],"simplify":[64],"and":[65,104,126],"accelerate":[66],"construction":[68],"nets.":[75],"Here,":[76],"apply":[78],"procedure":[84],"Top-Right":[86],"systems":[87],"with":[88],"one":[89],"non-sharing":[90],"resource":[91],"placed":[92],"top":[95],"position":[96],"right-side":[99],"process.":[100],"The":[101],"core":[102],"theoretical":[103],"data":[105],"basis":[106],"are":[107],"that":[108],"any":[109],"forbidden":[110],"(resp.":[111,120],"live)":[112,121],"net":[117,136],"non-reachable":[119],"its":[123],"net;":[125],"Bottom-Right":[132],"system,":[133],"Top-Right.":[138]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}