{"id":"https://openalex.org/W3205938995","doi":"https://doi.org/10.1007/s00165-021-00567-y","title":"A refinement-based development of a distributed signalling system","display_name":"A refinement-based development of a distributed signalling system","publication_year":2021,"publication_date":"2021-11-24","ids":{"openalex":"https://openalex.org/W3205938995","doi":"https://doi.org/10.1007/s00165-021-00567-y","mag":"3205938995"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-021-00567-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-021-00567-y","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-021-00567-y","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","license_id":"https://openalex.org/licenses/cc-by","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://dl.acm.org/doi/pdf/10.1007/s00165-021-00567-y","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027210240","display_name":"Paulius Stankaitis","orcid":"https://orcid.org/0000-0003-1301-4447"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paulius Stankaitis","raw_affiliation_strings":["School of Computing, Newcastle University, Newcastle upon Tyne, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Newcastle University, Newcastle upon Tyne, United Kingdom","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061369742","display_name":"Alexei Iliasov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexei Iliasov","raw_affiliation_strings":["The Formal Route Limited, 32A Woodhouse Grove, E12 6SR, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Formal Route Limited, 32A Woodhouse Grove, E12 6SR, London, United Kingdom","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056409240","display_name":"Tsutomu Kobayashi","orcid":"https://orcid.org/0000-0002-8795-3183"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tsutomu Kobayashi","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051322835","display_name":"Yamine A\u00eft\u2010Ameur","orcid":"https://orcid.org/0000-0003-4582-9712"},"institutions":[{"id":"https://openalex.org/I205747304","display_name":"Institut National Polytechnique de Toulouse","ror":"https://ror.org/033p9g875","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304"]},{"id":"https://openalex.org/I4387153255","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'\u00c9lectrotechnique, d'\u00c9lectronique, d'Informatique, d'Hydraulique et des T\u00e9l\u00e9communications","ror":"https://ror.org/05wfw4946","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304","https://openalex.org/I4387153255"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Yamine A\u00eft-Ameur","raw_affiliation_strings":["INPT\u2013ENSEEIHT, 2 Rue Charles Camichel, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INPT\u2013ENSEEIHT, 2 Rue Charles Camichel, Toulouse, France","institution_ids":["https://openalex.org/I205747304","https://openalex.org/I4387153255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103091045","display_name":"Fuyuki Ishikawa","orcid":"https://orcid.org/0000-0001-7725-2618"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fuyuki Ishikawa","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079640086","display_name":"Alexander Romanovsky","orcid":"https://orcid.org/0000-0002-4076-3331"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alexander Romanovsky","raw_affiliation_strings":["School of Computing, Newcastle University, Newcastle upon Tyne, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Newcastle University, Newcastle upon Tyne, United Kingdom","institution_ids":["https://openalex.org/I84884186"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":{"value":2780,"currency":"USD","value_usd":2780},"fwci":0.5275,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.69919112,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"33","issue":"6","first_page":"1009","last_page":"1036"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","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/T10142","display_name":"Formal Methods in Verification","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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.8949180841445923},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7387853860855103},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5804612040519714},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5720066428184509},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.538837730884552},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.480856716632843},{"id":"https://openalex.org/keywords/signalling","display_name":"Signalling","score":0.46296975016593933},{"id":"https://openalex.org/keywords/reservation","display_name":"Reservation","score":0.4430221617221832},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.41937950253486633},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.41914936900138855},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3297645151615143},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1370626986026764},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13639730215072632}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.8949180841445923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7387853860855103},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5804612040519714},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5720066428184509},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.538837730884552},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.480856716632843},{"id":"https://openalex.org/C39743133","wikidata":"https://www.wikidata.org/wiki/Q3262595","display_name":"Signalling","level":2,"score":0.46296975016593933},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.4430221617221832},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.41937950253486633},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.41914936900138855},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3297645151615143},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1370626986026764},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13639730215072632},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00165-021-00567-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-021-00567-y","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-021-00567-y","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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00165-021-00567-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-021-00567-y","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-021-00567-y","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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1538168580","display_name":"Industrial CASE Account - Newcastle University 2016","funder_award_id":"EP/P510580/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4497993472","display_name":"Software adaptation with reasonable compromise using information on deductive proof of consistency","funder_award_id":"19K20249","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4664232982","display_name":"STRATA; Layers for Structuring Trustworthy Ambient Systems","funder_award_id":"EP/N023641/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G732396245","display_name":null,"funder_award_id":"EP/N023641/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7774204308","display_name":"Research on autonomous cooperative self-adaptation mechanisms and formal verification of them","funder_award_id":"18H03229","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G954951564","display_name":null,"funder_award_id":"1798533","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3205938995.pdf","grobid_xml":"https://content.openalex.org/works/W3205938995.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W172265393","https://openalex.org/W1489503486","https://openalex.org/W1505442702","https://openalex.org/W1515932031","https://openalex.org/W1533236756","https://openalex.org/W1537753682","https://openalex.org/W1544621933","https://openalex.org/W1556900989","https://openalex.org/W1559870885","https://openalex.org/W1568307832","https://openalex.org/W1582439588","https://openalex.org/W1859458367","https://openalex.org/W1963979953","https://openalex.org/W1991199257","https://openalex.org/W2011959275","https://openalex.org/W2053237764","https://openalex.org/W2099809555","https://openalex.org/W2115220689","https://openalex.org/W2120822777","https://openalex.org/W2155155771","https://openalex.org/W2404649151","https://openalex.org/W2609320269","https://openalex.org/W2732888418","https://openalex.org/W2767132091","https://openalex.org/W2808836015","https://openalex.org/W2889321050","https://openalex.org/W2930304000","https://openalex.org/W2982313313","https://openalex.org/W3027816330","https://openalex.org/W3048275399","https://openalex.org/W4254354208"],"related_works":["https://openalex.org/W2053494557","https://openalex.org/W2145025660","https://openalex.org/W2171674700","https://openalex.org/W1922520186","https://openalex.org/W1544097700","https://openalex.org/W1946493810","https://openalex.org/W1553537032","https://openalex.org/W1495250406","https://openalex.org/W17088386","https://openalex.org/W1608485412"],"abstract_inverted_index":{"Abstract":[0],"The":[1,135,182],"decentralised":[2],"railway":[3,18,26,100,116,132,180,201],"signalling":[4,27,34,58,133],"systems":[5,92],"have":[6],"a":[7,50,86,125,150,154,174,190],"potential":[8],"to":[9,89],"increase":[10],"capacity,":[11],"availability":[12],"and":[13,28,93,153,171,196],"reduce":[14],"maintenance":[15],"costs":[16],"of":[17,25,31,52,55,130,165,173,179,185,198],"networks.":[19],"However,":[20],"given":[21],"the":[22,29,76,99,103,140,163,166,169,199,209],"safety-critical":[23],"nature":[24],"complexity":[30],"novel":[32],"distributed":[33,115,175,191,200],"solutions,":[35],"their":[36],"safety":[37,53,195],"should":[38],"be":[39],"guaranteed":[40],"by":[41],"using":[42],"thorough":[43],"system":[44,202],"validation":[45],"methods.":[46],"To":[47],"achieve":[48],"such":[49],"high-level":[51],"assurance":[54],"these":[56],"complex":[57,91,131],"systems,":[59],"scenario-based":[60],"testing":[61],"methods":[62,113],"are":[63,71,122,206],"far":[64],"from":[65],"being":[66],"sufficient":[67],"despite":[68],"that":[69],"they":[70],"still":[72],"widely":[73],"used":[74,97],"in":[75,98,110,208],"industry.":[77],"Formal":[78],"verification":[79,172],"is":[80,137,188],"an":[81,146],"alternative":[82],"approach":[83,88],"which":[84,144,193],"provides":[85,145],"rigorous":[87],"verifying":[90],"has":[94,107],"been":[95,108],"successfully":[96],"domain.":[101],"Despite":[102],"successes,":[104],"little":[105],"work":[106,187],"done":[109],"applying":[111],"formal":[112,127],"for":[114,168,177],"systems.":[117,134],"In":[118,158],"our":[119],"research":[120],"we":[121,161],"working":[123],"towards":[124],"multifaceted":[126],"development":[128,152,170],"methodology":[129,136,167],"based":[138],"on":[139],"Event-B":[141],"modelling":[142,148],"language":[143],"expressive":[147],"language,":[149],"stepwise":[151],"proof-based":[155],"model":[156],"verification.":[157],"this":[159,186],"paper,":[160],"present":[162],"application":[164],"protocol":[176,192],"reservation":[178],"sections.":[181],"main":[183],"challenge":[184],"developing":[189],"ensures":[194],"liveness":[197],"when":[203],"message":[204],"delays":[205],"allowed":[207],"model.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}