{"id":"https://openalex.org/W4289829144","doi":"https://doi.org/10.1109/med54222.2022.9837154","title":"Formal verification of deadlock avoidance rules for AGV systems","display_name":"Formal verification of deadlock avoidance rules for AGV systems","publication_year":2022,"publication_date":"2022-06-28","ids":{"openalex":"https://openalex.org/W4289829144","doi":"https://doi.org/10.1109/med54222.2022.9837154"},"language":"en","primary_location":{"id":"doi:10.1109/med54222.2022.9837154","is_oa":false,"landing_page_url":"https://doi.org/10.1109/med54222.2022.9837154","pdf_url":null,"source":{"id":"https://openalex.org/S4363608151","display_name":"2022 30th Mediterranean Conference on Control and Automation (MED)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 30th Mediterranean Conference on Control and Automation (MED)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5009533548","display_name":"Sarmad Riazi","orcid":"https://orcid.org/0000-0002-8450-311X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sarmad Riazi","raw_affiliation_strings":["AGVE AB,Gothenburg,Sweden","AGVE AB, Gothenburg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGVE AB,Gothenburg,Sweden","institution_ids":[]},{"raw_affiliation_string":"AGVE AB, Gothenburg, Sweden","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023643664","display_name":"Jonathan Falk","orcid":null},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Jonathan Falk","raw_affiliation_strings":["Chalmers University of Technology,Gothenburg,Sweden","Chalmers University of Technology, Gothenburg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology,Gothenburg,Sweden","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"Chalmers University of Technology, Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079711414","display_name":"Alexander Greger","orcid":null},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Alexander Greger","raw_affiliation_strings":["Chalmers University of Technology,Gothenburg,Sweden","Chalmers University of Technology, Gothenburg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology,Gothenburg,Sweden","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"Chalmers University of Technology, Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086035744","display_name":"A. Johan Pettersson","orcid":null},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Anton Pettersson","raw_affiliation_strings":["Chalmers University of Technology,Gothenburg,Sweden","Chalmers University of Technology, Gothenburg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology,Gothenburg,Sweden","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"Chalmers University of Technology, Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017972835","display_name":"Martin Fabian","orcid":"https://orcid.org/0000-0003-1287-9748"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Martin Fabian","raw_affiliation_strings":["Chalmers University of Technology,Automation,Dept. of Electrical Engineering,Gothenburg,Sweden","Dept. of Electrical Engineering, Automation, Chalmers University of Technology, Gothenburg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology,Automation,Dept. of Electrical Engineering,Gothenburg,Sweden","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Automation, Chalmers University of Technology, Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"982","last_page":"987"},"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.987500011920929,"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.987500011920929,"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.9825999736785889,"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/T10142","display_name":"Formal Methods in Verification","score":0.9678000211715698,"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/computer-science","display_name":"Computer science","score":0.8004087805747986},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.7919951677322388},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.7825078964233398},{"id":"https://openalex.org/keywords/supervisor","display_name":"Supervisor","score":0.7479945421218872},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.6328316330909729},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.590967059135437},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5542848110198975},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5287786722183228},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5215737223625183},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.46978726983070374},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.41636112332344055},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35003530979156494},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3297634422779083}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8004087805747986},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7919951677322388},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.7825078964233398},{"id":"https://openalex.org/C2779110517","wikidata":"https://www.wikidata.org/wiki/Q1240788","display_name":"Supervisor","level":2,"score":0.7479945421218872},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.6328316330909729},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.590967059135437},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5542848110198975},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5287786722183228},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5215737223625183},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.46978726983070374},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.41636112332344055},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35003530979156494},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3297634422779083},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/med54222.2022.9837154","is_oa":false,"landing_page_url":"https://doi.org/10.1109/med54222.2022.9837154","pdf_url":null,"source":{"id":"https://openalex.org/S4363608151","display_name":"2022 30th Mediterranean Conference on Control and Automation (MED)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 30th Mediterranean Conference on Control and Automation (MED)","raw_type":"proceedings-article"},{"id":"pmh:oai:research.chalmers.se:531811","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/531811","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"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":["https://openalex.org/W2050076411","https://openalex.org/W2001478969","https://openalex.org/W1542183432","https://openalex.org/W2360686363","https://openalex.org/W1900787600","https://openalex.org/W2136552483","https://openalex.org/W2166954426","https://openalex.org/W2117224408","https://openalex.org/W3137070212","https://openalex.org/W2379911191"],"abstract_inverted_index":{"Automated":[0],"Guided":[1],"Vehicles":[2],"(AGVs)":[3],"are":[4,114,141,146],"increasingly":[5],"popular":[6],"and":[7,38,89,130],"bring":[8],"many":[9],"industrial":[10],"benefits.":[11],"However,":[12],"when":[13],"a":[14,40,134,159,162,204,210,221],"number":[15],"of":[16,81,107,118,121],"AGVs":[17,29,73],"autonomously":[18],"execute":[19],"their":[20,36],"itineraries,":[21],"it":[22,180],"is":[23,56,102,165,181],"possible":[24],"for":[25,68,149,223],"two":[26,115],"or":[27],"more":[28],"to":[30,53,85,91,154,190,203],"prevent":[31,133],"each":[32],"other":[33],"from":[34,42,136],"completing":[35],"tasks":[37],"cause":[39],"deadlock":[41,62],"where":[43,112],"the":[44,72,95,151,155,172,175,184,199,224,227],"system":[45,110,225],"cannot":[46],"progress.":[47],"One":[48],"way":[49],"that":[50,66,132,183],"companies":[51],"try":[52],"avoid":[54,99],"this":[55],"to,":[57],"based":[58],"on":[59],"simulations,":[60],"generate":[61],"avoidance":[63],"rules":[64,96],"(DA-rules)":[65],"determine":[67],"different":[69],"scenarios":[70],"how":[71],"should":[74],"behave.":[75],"This":[76,101],"paper":[77],"presents":[78],"an":[79,108],"application":[80],"translating":[82],"such":[83],"DA-rules":[84,152,186,200],"extended":[86],"finite-state":[87],"automata":[88,127,170],"then":[90],"formally":[92],"verify":[93],"if":[94,138],"actually":[97],"do":[98,187],"deadlocks.":[100],"done":[103],"by":[104,219],"using":[105],"information":[106],"existing":[109,185],"setup":[111],"there":[113],"major":[116],"types":[117],"DA-rules.":[119,173,228],"Both":[120],"these":[122],"can":[123,201,216],"be":[124,217],"modelled":[125],"as":[126,167,169,215],"with":[128],"guards":[129,145],"actions":[131],"transition":[135],"occurring":[137],"associated":[139],"conditions":[140],"not":[142,188],"fulfilled.":[143],"These":[144],"generated":[147],"automatically":[148],"all":[150,192,195],"corresponding":[153],"current":[156],"itineraries.":[157],"For":[158],"chosen":[160],"itinerary":[161],"complete":[163],"automaton":[164],"generated,":[166],"well":[168],"representing":[171],"Using":[174],"supervisor":[176,222],"synthesis":[177],"tool":[178],"SUPREMICA,":[179],"shown":[182,218],"manage":[189],"remove":[191],"deadlocks":[193],"in":[194],"cases.":[196],"Even":[197],"worse,":[198],"lead":[202],"fully":[205],"blocking":[206],"system,":[207],"even":[208],"though":[209],"deadlock-free":[211],"solution":[212],"does":[213],"exist,":[214],"computing":[220],"without":[226]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}