{"id":"https://openalex.org/W2163572991","doi":"https://doi.org/10.1142/s0218213010000261","title":"SEARCH-BASED TESTING OF MULTI-AGENT MANUFACTURING SYSTEMS FOR DEADLOCKS BASED ON MODELS","display_name":"SEARCH-BASED TESTING OF MULTI-AGENT MANUFACTURING SYSTEMS FOR DEADLOCKS BASED ON MODELS","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W2163572991","doi":"https://doi.org/10.1142/s0218213010000261","mag":"2163572991"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213010000261","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213010000261","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","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/A5069006475","display_name":"Nariman Mani","orcid":"https://orcid.org/0009-0006-7418-3278"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"NARIMAN MANI","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Calgary, Calgary, Alberta, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Calgary, Calgary, Alberta, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000712015","display_name":"Vahid Garousi","orcid":"https://orcid.org/0000-0001-6590-7576"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"VAHID GAROUSI","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Calgary, Calgary, Alberta, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Calgary, Calgary, Alberta, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008779348","display_name":"Behrouz H. Far","orcid":"https://orcid.org/0000-0003-1589-8039"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"BEHROUZ H. FAR","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Calgary, Calgary, Alberta, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Calgary, Calgary, Alberta, Canada","institution_ids":["https://openalex.org/I168635309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069006475"],"corresponding_institution_ids":["https://openalex.org/I168635309"],"apc_list":null,"apc_paid":null,"fwci":0.3345,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.64314469,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"19","issue":"04","first_page":"417","last_page":"437"},"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.9998000264167786,"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.9998000264167786,"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.9991999864578247,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8306446075439453},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.7575413584709167},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.6906098127365112},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4730093777179718},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.46653062105178833},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3508274555206299}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8306446075439453},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7575413584709167},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.6906098127365112},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4730093777179718},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.46653062105178833},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3508274555206299},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218213010000261","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213010000261","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W17115445","https://openalex.org/W597759811","https://openalex.org/W1564503583","https://openalex.org/W1602672367","https://openalex.org/W1603976385","https://openalex.org/W1916709771","https://openalex.org/W1976634747","https://openalex.org/W2106016698","https://openalex.org/W2108678912","https://openalex.org/W2114697779","https://openalex.org/W2126163520","https://openalex.org/W2153074510","https://openalex.org/W2294580796","https://openalex.org/W2336741951","https://openalex.org/W4254276789"],"related_works":["https://openalex.org/W2050076411","https://openalex.org/W4226119751","https://openalex.org/W1542183432","https://openalex.org/W2360686363","https://openalex.org/W2001478969","https://openalex.org/W1900787600","https://openalex.org/W125668343","https://openalex.org/W3175828148","https://openalex.org/W1506291714","https://openalex.org/W2363501516"],"abstract_inverted_index":{"Multi-Agent":[0],"Systems":[1,26],"(MAS)":[2],"have":[3],"been":[4,154,170],"extensively":[5],"used":[6,124],"in":[7,22,103,172],"the":[8,23,46,52,58,66,76,109,133,136,165,184],"automation":[9],"of":[10,61],"manufacturing":[11,105,144,159],"systems.":[12],"However,":[13],"similar":[14],"to":[15,31,71,86,141,156],"other":[16],"distributed":[17],"systems,":[18],"autonomous":[19],"agents'":[20],"interaction":[21],"Automated":[24],"Manufacturing":[25],"(AMS)":[27],"can":[28,38,56,83],"potentially":[29,84],"lead":[30,85],"runtime":[32],"behavioral":[33],"failures":[34],"including":[35],"deadlocks.":[36],"Deadlocks":[37],"cause":[39],"major":[40],"financial":[41],"consequences":[42],"by":[43],"negatively":[44],"affecting":[45],"production":[47],"cost":[48],"and":[49,79,164],"time.":[50],"Although":[51],"deadlock":[53,87,101,130],"monitoring":[54],"techniques":[55,68],"prevent":[57],"harmful":[59],"effects":[60],"deadlocks":[62],"at":[63,88],"runtime,":[64],"but":[65],"testing":[67,98,167],"are":[69,123],"able":[70],"detect":[72],"design":[73,78,111,114,186],"faults":[74],"during":[75],"system":[77,106,145,160],"development":[80],"stages":[81],"that":[82],"runtime.":[89],"In":[90],"this":[91],"paper,":[92],"we":[93],"propose":[94],"a":[95,142,173],"search":[96],"based":[97,107,182],"technique":[99,138,168],"for":[100,125,129,146],"detection":[102],"multi-agent":[104,143,158],"on":[108,183],"MAS":[110,113,151],"models.":[112,187],"artifacts,":[115],"constructed":[116],"using":[117],"Multi-agent":[118],"Software":[119],"Engineering":[120],"(MaSE)":[121],"methodology,":[122],"extracting":[126],"test":[127,163,174,180],"requirements":[128,181],"detection.":[131],"As":[132],"case":[134],"study,":[135],"proposed":[137,166],"is":[139],"applied":[140],"verifying":[147],"its":[148],"effectiveness.":[149],"A":[150],"simulator":[152],"has":[153,169],"developed":[155],"simulate":[157],"behavior":[161],"under":[162],"implemented":[171],"requirement":[175],"generator":[176],"tool":[177],"which":[178],"creates":[179],"given":[185]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}