{"id":"https://openalex.org/W4411096388","doi":"https://doi.org/10.1145/3736689","title":"Specification and Verification of the Alpha Swarm Algorithm using NuXMV and GROOVE","display_name":"Specification and Verification of the Alpha Swarm Algorithm using NuXMV and GROOVE","publication_year":2025,"publication_date":"2025-06-06","ids":{"openalex":"https://openalex.org/W4411096388","doi":"https://doi.org/10.1145/3736689"},"language":"en","primary_location":{"id":"doi:10.1145/3736689","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736689","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3736689","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103972307","display_name":"Maryam Ghaffari Saadat","orcid":"https://orcid.org/0000-0002-5010-505X"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]},{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Maryam Ghaffari Saadat","raw_affiliation_strings":["Computer Science, The University of Manchester","Computer Science, University of Bristol","Computer Science, The University of Manchester, Manchester, United Kingdom of Great Britain and Northern Ireland","Computer Science, University of Bristol, Bristol, United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0002-5010-505X","affiliations":[{"raw_affiliation_string":"Computer Science, The University of Manchester","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"Computer Science, University of Bristol","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"Computer Science, The University of Manchester, Manchester, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"Computer Science, University of Bristol, Bristol, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046306338","display_name":"Clare Dixon","orcid":"https://orcid.org/0000-0002-5995-7494"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Clare Dixon","raw_affiliation_strings":["Computer Science, The University of Manchester","Computer Science, The University of Manchester, Manchester, United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0002-5995-7494","affiliations":[{"raw_affiliation_string":"Computer Science, The University of Manchester","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"Computer Science, The University of Manchester, Manchester, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067587488","display_name":"Michael Fisher","orcid":"https://orcid.org/0000-0002-0875-3862"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael Fisher","raw_affiliation_strings":["Computer Science, The University of Manchester","Computer Science, The University of Manchester, Manchester United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0002-0875-3862","affiliations":[{"raw_affiliation_string":"Computer Science, The University of Manchester","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"Computer Science, The University of Manchester, Manchester United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103972307"],"corresponding_institution_ids":["https://openalex.org/I28407311","https://openalex.org/I36234482"],"apc_list":null,"apc_paid":null,"fwci":1.1789,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8128345,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"38","issue":"1","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9979000091552734,"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.9979000091552734,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/theory-of-computation","display_name":"Theory of computation","score":0.7414780855178833},{"id":"https://openalex.org/keywords/alpha","display_name":"Alpha (finance)","score":0.7363696694374084},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6125527620315552},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5595110058784485},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.522342324256897},{"id":"https://openalex.org/keywords/groove","display_name":"Groove (engineering)","score":0.47064846754074097},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4010334014892578},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1855163872241974},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14987769722938538},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09989050030708313}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7414780855178833},{"id":"https://openalex.org/C64943373","wikidata":"https://www.wikidata.org/wiki/Q2651003","display_name":"Alpha (finance)","level":4,"score":0.7363696694374084},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6125527620315552},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5595110058784485},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.522342324256897},{"id":"https://openalex.org/C2779472054","wikidata":"https://www.wikidata.org/wiki/Q2377973","display_name":"Groove (engineering)","level":2,"score":0.47064846754074097},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4010334014892578},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1855163872241974},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14987769722938538},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09989050030708313},{"id":"https://openalex.org/C49453240","wikidata":"https://www.wikidata.org/wiki/Q1592163","display_name":"Construct validity","level":3,"score":0.0},{"id":"https://openalex.org/C171606756","wikidata":"https://www.wikidata.org/wiki/Q506132","display_name":"Psychometrics","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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":2,"locations":[{"id":"doi:10.1145/3736689","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736689","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/817a7b8e-e290-4bc5-a9f6-ee8ad4ba8971","is_oa":false,"landing_page_url":"https://research.manchester.ac.uk/en/publications/817a7b8e-e290-4bc5-a9f6-ee8ad4ba8971","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ghaffari Saadat, M, Dixon, C & Fisher, M 2025, 'Specification and Verification of the Alpha Swarm Algorithm using NuXMV and GROOVE', Formal Aspects of Computing, vol. 37, no. 4, 111. https://doi.org/10.1145/3736689","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/3736689","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736689","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3992833518","display_name":null,"funder_award_id":"EP/V026801","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4026159562","display_name":"Science of Sensor System Software","funder_award_id":"EP/N007565/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320005","display_name":"Royal Academy of Engineering","ror":"https://ror.org/0526snb40"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W233122475","https://openalex.org/W1489391022","https://openalex.org/W1499801993","https://openalex.org/W1508113248","https://openalex.org/W1540180960","https://openalex.org/W1570640940","https://openalex.org/W1604827233","https://openalex.org/W1845519667","https://openalex.org/W1931844604","https://openalex.org/W1979495062","https://openalex.org/W1994584977","https://openalex.org/W2002956917","https://openalex.org/W2006607002","https://openalex.org/W2035780609","https://openalex.org/W2111038497","https://openalex.org/W2124749939","https://openalex.org/W2133213925","https://openalex.org/W2149469814","https://openalex.org/W2161617351","https://openalex.org/W2254622818","https://openalex.org/W2401003083","https://openalex.org/W2758049671","https://openalex.org/W2808534247","https://openalex.org/W2811472820","https://openalex.org/W2886810897","https://openalex.org/W2973204678","https://openalex.org/W3014630000","https://openalex.org/W3146760387","https://openalex.org/W4253103663","https://openalex.org/W4313057157"],"related_works":["https://openalex.org/W4288714711","https://openalex.org/W3200708550","https://openalex.org/W2736680465","https://openalex.org/W2771637876","https://openalex.org/W4294093918","https://openalex.org/W4240853094","https://openalex.org/W2810496283","https://openalex.org/W2170656329","https://openalex.org/W3131977017","https://openalex.org/W3205823858"],"abstract_inverted_index":{"Swarm":[0],"robotic":[1],"systems":[2,176],"consist":[3],"of":[4,35,50,129,171,186],"numerous":[5],"simple":[6],"robots":[7],"coordinating":[8],"in":[9,153],"a":[10,15,36,60,87],"decentralised":[11],"manner":[12],"to":[13,24,32,44,136,145],"achieve":[14],"common":[16],"goal.":[17],"Ensuring":[18],"that":[19,120,140,182],"individual":[20],"robot":[21,51,122],"behaviours":[22],"lead":[23],"the":[25,33,57,84,113,125,147,169,184],"desired":[26],"swarm-level":[27],"outcomes":[28],"is":[29],"challenging":[30],"due":[31],"lack":[34],"central":[37],"controller.":[38],"This":[39],"article":[40],"uses":[41],"two":[42],"frameworks":[43],"facilitate":[45],"formal":[46,109],"specification":[47],"and":[48,69,77,79,98,159,177],"verification":[49],"swarms:":[52],"(1)":[53],"NuXMV,":[54],"which":[55,82,118],"models":[56,83,155],"system":[58,85],"as":[59,86],"Finite":[61],"State":[62],"Machine,":[63],"specifies":[64,90],"properties":[65,91],"using":[66,92],"temporal":[67,93],"logic,":[68],"verifies":[70,99],"them":[71,100],"through":[72,165],"model":[73,103],"checking":[74,104],"with":[75,95],"BDDs":[76],"SMT-solvers;":[78],"(2)":[80],"GROOVE,":[81],"Graph":[88],"Grammar,":[89],"logic":[94],"graphical":[96],"states,":[97],"via":[101],"graph-specific":[102],"algorithms.":[105],"We":[106,138,167],"compare":[107],"these":[108],"approaches":[110],"by":[111],"modelling":[112],"Alpha":[114],"swarm":[115],"aggregation":[116],"algorithm,":[117],"ensures":[119],"any":[121],"disconnected":[123],"from":[124],"swarm,":[126],"capable":[127],"only":[128],"short-range":[130],"wireless":[131],"communications,":[132],"will":[133],"eventually":[134],"return":[135],"it.":[137],"find":[139],"GROOVE":[141],"effectively":[142],"leverages":[143],"symmetry":[144],"reduce":[146],"state":[148],"space,":[149],"while":[150],"NuXMV":[151],"excels":[152],"handling":[154],"requiring":[156],"extensive":[157],"calculations":[158],"data":[160],"manipulations":[161],"not":[162],"optimally":[163],"expressed":[164],"graphs.":[166],"discuss":[168],"suitability":[170],"each":[172],"approach":[173],"for":[174],"different":[175],"properties,":[178],"suggesting":[179],"future":[180],"directions":[181],"combine":[183],"strengths":[185],"both":[187],"approaches.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-06-07T00:00:00"}