{"id":"https://openalex.org/W7166714958","doi":"https://doi.org/10.48550/arxiv.2606.29627","title":"A Two-Stage Reflection and Reprompting Framework for LLM-Based Solution of Petri Net Reachability Problems in Industrial Applications","display_name":"A Two-Stage Reflection and Reprompting Framework for LLM-Based Solution of Petri Net Reachability Problems in Industrial Applications","publication_year":2026,"publication_date":"2026-06-28","ids":{"openalex":"https://openalex.org/W7166714958","doi":"https://doi.org/10.48550/arxiv.2606.29627"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.29627","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.29627","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.29627","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058614935","display_name":"Ruimin Hu","orcid":"https://orcid.org/0000-0002-9618-8372"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Ruimin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5083007769","display_name":"Mehmet Mercang\u00f6z","orcid":"https://orcid.org/0000-0002-4449-0414"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mercang\u00f6z, Mehmet","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9593999981880188,"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.9593999981880188,"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/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","score":0.00839999970048666,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.007400000002235174,"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.9664999842643738},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.9617000222206116},{"id":"https://openalex.org/keywords/stochastic-petri-net","display_name":"Stochastic Petri net","score":0.5475999712944031},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4837999939918518},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.46059998869895935},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.45989999175071716},{"id":"https://openalex.org/keywords/reachability-problem","display_name":"Reachability problem","score":0.4302000105381012},{"id":"https://openalex.org/keywords/reflection","display_name":"Reflection (computer programming)","score":0.40720000863075256}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9664999842643738},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.9617000222206116},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6851000189781189},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.5475999712944031},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4837999939918518},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4749999940395355},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.46059998869895935},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.45989999175071716},{"id":"https://openalex.org/C2777669093","wikidata":"https://www.wikidata.org/wiki/Q17141570","display_name":"Reachability problem","level":3,"score":0.4302000105381012},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4205999970436096},{"id":"https://openalex.org/C65682993","wikidata":"https://www.wikidata.org/wiki/Q1056451","display_name":"Reflection (computer programming)","level":2,"score":0.40720000863075256},{"id":"https://openalex.org/C136155141","wikidata":"https://www.wikidata.org/wiki/Q7247260","display_name":"Process architecture","level":3,"score":0.3594000041484833},{"id":"https://openalex.org/C14166107","wikidata":"https://www.wikidata.org/wiki/Q253829","display_name":"Net (polyhedron)","level":2,"score":0.31690001487731934},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3075999915599823},{"id":"https://openalex.org/C50897621","wikidata":"https://www.wikidata.org/wiki/Q2665508","display_name":"Hybrid system","level":2,"score":0.3043999969959259},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2913999855518341},{"id":"https://openalex.org/C2777869240","wikidata":"https://www.wikidata.org/wiki/Q1424398","display_name":"Flexible manufacturing system","level":3,"score":0.27390000224113464},{"id":"https://openalex.org/C146763376","wikidata":"https://www.wikidata.org/wiki/Q81714","display_name":"Petri dish","level":2,"score":0.26499998569488525},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2556000053882599},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.29627","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.29627","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.29627","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.29627","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.6175104379653931,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Manufacturing":[0],"systems":[1],"exhibit":[2],"strong":[3],"concurrency,":[4],"synchronization,":[5],"and":[6,15,18,36,51,98,106,150],"contention":[7],"for":[8,27,40,80],"shared":[9],"reusable":[10],"resources,":[11],"which":[12,167],"makes":[13],"fast":[14],"reliable":[16],"scheduling":[17],"verification":[19],"challenging.":[20],"Petri":[21,81,127,132,154],"nets":[22],"provide":[23],"a":[24,95,126,130],"rigorous":[25],"formalism":[26],"modeling":[28],"such":[29],"discrete-event":[30],"manufacturing":[31],"systems,":[32],"but":[33],"reachability":[34,83,143,156],"analysis":[35],"solving":[37,91,153],"remain":[38],"difficult":[39],"conventional":[41],"graph":[42],"search":[43],"or":[44],"optimization-based":[45],"solvers,":[46],"particularly":[47],"under":[48],"state-space":[49],"explosion":[50],"evolving":[52],"production":[53],"requirements.":[54],"Recently,":[55],"Large":[56],"language":[57],"models":[58],"(LLMs)":[59],"have":[60],"shown":[61],"promise":[62],"as":[63,125],"flexible":[64],"planners":[65],"that":[66,169],"can":[67],"generate":[68],"candidate":[69],"action":[70],"sequences":[71],"from":[72],"textual":[73],"specifications.":[74],"However,":[75],"direct":[76],"use":[77],"of":[78,104,111],"LLMs":[79],"net":[82,133,155],"remains":[84],"unreliable.":[85],"This":[86],"paper":[87],"proposes":[88],"an":[89,121],"LLM-based":[90],"framework":[92,160,171],"augmented":[93],"with":[94],"two-stage":[96],"reflection":[97,105],"reprompting":[99],"mechanism.":[100],"The":[101,115,145,158],"combined":[102],"effects":[103],"re-clarification":[107],"improve":[108],"the":[109,135,170],"accuracy":[110],"feasible":[112],"sequence":[113],"generation.":[114],"proposed":[116,136,159],"method":[117],"is":[118,138,161,172],"evaluated":[119,163],"on":[120,140],"industrial":[122],"case":[123],"modeled":[124],"net.":[128],"Under":[129],"fixed":[131],"structure,":[134],"strategy":[137],"assessed":[139],"six":[141],"solvable":[142],"configurations.":[144],"results":[146],"demonstrate":[147],"improved":[148],"reliability":[149],"stability":[151],"in":[152],"problems.":[157],"further":[162],"across":[164],"multiple":[165],"LLMs,":[166],"indicates":[168],"not":[173],"tied":[174],"to":[175],"any":[176],"specific":[177],"model.":[178]},"counts_by_year":[],"updated_date":"2026-07-01T06:29:00.853634","created_date":"2026-07-01T00:00:00"}