{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T22:20:37Z","timestamp":1779402037403,"version":"3.53.1"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032261229","type":"print"},{"value":"9783032261236","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-26123-6_5","type":"book-chapter","created":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T21:24:03Z","timestamp":1779398643000},"page":"55-68","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Bigraphical Model Checking for\u00a0Coordinated Drone Landings on\u00a0Vertiports"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6334-2356","authenticated-orcid":false,"given":"Dominik","family":"Grzelak","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1840-1657","authenticated-orcid":false,"given":"Tianxiong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3513-6448","authenticated-orcid":false,"given":"Uwe","family":"A\u00dfmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,5,22]]},"reference":[{"key":"5_CR1","doi-asserted-by":"publisher","unstructured":"Ang, K.R.R.: Building bigraphs of the real world (2025). https:\/\/doi.org\/10.48550\/arXiv.2508.00003","DOI":"10.48550\/arXiv.2508.00003"},{"key":"5_CR2","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-319-22416-9_4","volume-title":"Towards Autonomous Robotic Systems","author":"L Antu\u00f1a","year":"2015","unstructured":"Antu\u00f1a, L., Araiza-Illan, D., Campos, S., Eder, K.: Symmetry reduction enables model checking of more complex emergent behaviours of swarm navigation algorithms. In: Dixon, C., Tuyls, K. (eds.) TAROS 2015. LNCS (LNAI), vol. 9287, pp. 26\u201337. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-22416-9_4"},{"key":"5_CR3","doi-asserted-by":"publisher","unstructured":"Archibald, B., Calder, M., Sevegnani, M.: Practical modelling with bigraphs. Form. Asp. Comput. 37(3), 20:1\u201320:36 (2025). https:\/\/doi.org\/10.1145\/3721142","DOI":"10.1145\/3721142"},{"key":"5_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-662-45917-1_2","volume-title":"Trustworthy Global Computing","author":"G Bacci","year":"2014","unstructured":"Bacci, G., Miculan, M., Rizzi, R.: Finding a forest in a tree. In: Maffei, M., Tuosto, E. (eds.) TGC 2014. LNCS, vol. 8902, pp. 17\u201333. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-662-45917-1_2"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"125","DOI":"10.4204\/EPTCS.333.9","volume":"333","author":"G Bakirtzis","year":"2021","unstructured":"Bakirtzis, G., Vasilakopoulou, C., Fleming, C.H.: Compositional cyber-physical systems modeling. Electron. Proc. Theor. Comput. Sci. 333, 125\u2013138 (2021). https:\/\/doi.org\/10.4204\/EPTCS.333.9","journal-title":"Electron. Proc. Theor. Comput. Sci."},{"key":"5_CR6","doi-asserted-by":"publisher","unstructured":"Benford, S., Calder, M., Rodden, T., Sevegnani, M.: On lions, impala, and bigraphs: modelling interactions in physical\/virtual spaces. ACM Trans. Comput.-Hum. Interact. 23(2), 9:1\u20139:56 (2016). https:\/\/doi.org\/10.1145\/2882784","DOI":"10.1145\/2882784"},{"key":"5_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/11690634_13","volume-title":"Foundations of Software Science and Computation Structures","author":"L Birkedal","year":"2006","unstructured":"Birkedal, L., Debois, S., Elsborg, E., Hildebrandt, T., Niss, H.: Bigraphical models of context-aware systems. In: Aceto, L., Ing\u00f3lfsd\u00f3ttir, A. (eds.) FoSSaCS 2006. LNCS, vol. 3921, pp. 187\u2013201. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11690634_13"},{"key":"5_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/978-3-642-18275-4_7","volume-title":"Verification, Model Checking, and Abstract Interpretation","author":"AR Bradley","year":"2011","unstructured":"Bradley, A.R.: SAT-based model checking without unrolling. In: Jhala, R., Schmidt, D. (eds.) VMCAI 2011. LNCS, vol. 6538, pp. 70\u201387. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-18275-4_7"},{"key":"5_CR9","doi-asserted-by":"publisher","unstructured":"Brunelli, M., Ditta, C.C., Postorino, M.N.: New infrastructures for Urban air mobility systems: a systematic review on vertiport location and capacity. J. Air Transp. Manage. 112, 102460 (2023). https:\/\/doi.org\/10.1016\/j.jairtraman.2023.102460","DOI":"10.1016\/j.jairtraman.2023.102460"},{"issue":"2","key":"5_CR10","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/0890-5401(92)90017-A","volume":"98","author":"JR Burch","year":"1992","unstructured":"Burch, J.R., Clarke, E.M., McMillan, K.L., Dill, D.L., Hwang, L.J.: Symbolic model checking: 1020 states and beyond. Inf. Comput. 98(2), 142\u2013170 (1992). https:\/\/doi.org\/10.1016\/0890-5401(92)90017-A","journal-title":"Inf. Comput."},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1016\/j.scico.2013.08.004","volume":"80","author":"M Calder","year":"2014","unstructured":"Calder, M., Koliousis, A., Sevegnani, M., Sventek, J.: Real-time verification of wireless home networks using bigraphs with sharing. Sci. Comput. Program. 80, 288\u2013310 (2014). https:\/\/doi.org\/10.1016\/j.scico.2013.08.004","journal-title":"Sci. Comput. Program."},{"key":"5_CR12","doi-asserted-by":"publisher","unstructured":"Chiapperini, A., Miculan, M., Peressotti, M.: Computing (optimal) embeddings of directed bigraphs. Sci. Comput. Program. 221, 102842 (2022). https:\/\/doi.org\/10.1016\/j.scico.2022.102842","DOI":"10.1016\/j.scico.2022.102842"},{"issue":"1","key":"5_CR13","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1011276507260","volume":"19","author":"E Clarke","year":"2001","unstructured":"Clarke, E., Biere, A., Raimi, R., Zhu, Y.: Bounded model checking using satisfiability solving. Formal Methods Syst. Design 19(1), 7\u201334 (2001). https:\/\/doi.org\/10.1023\/A:1011276507260","journal-title":"Formal Methods Syst. Design"},{"key":"5_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2019.102345","volume":"187","author":"R De Nicola","year":"2020","unstructured":"De Nicola, R., Di Stefano, L., Inverso, O.: Multi-agent systems with virtual stigmergy. Sci. Comput. Program. 187, 102345 (2020). https:\/\/doi.org\/10.1016\/j.scico.2019.102345","journal-title":"Sci. Comput. Program."},{"key":"5_CR15","doi-asserted-by":"publisher","unstructured":"Di\u00a0Stefano, L., Lang, F.: Compositional verification of\u00a0stigmergic collective systems. In: Dragoi, C., Emmi, M., Wang, J. (eds.) VMCAI 2023. LNCS, vol. 13881, pp. 155\u2013176. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-24950-1_8","DOI":"10.1007\/978-3-031-24950-1_8"},{"key":"5_CR16","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1007\/978-3-642-23232-9_30","volume-title":"Towards Autonomous Robotic Systems","author":"C Dixon","year":"2011","unstructured":"Dixon, C., Winfield, A., Fisher, M.: Towards temporal verification of emergent behaviours in swarm robotic systems. In: Gro\u00df, R., Alboul, L., Melhuish, C., Witkowski, M., Prescott, T.J., Penders, J. (eds.) TAROS 2011. LNCS (LNAI), vol. 6856, pp. 336\u2013347. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-23232-9_30"},{"key":"5_CR17","unstructured":"Dixon, C., Winfield, A.F., Fisher, M.: Verification of swarm robots: the alpha algorithm. In: Proceedings of the Automated Reasoning Workshop (ARW), Westminster, UK, pp. 10\u201311 (2010)"},{"key":"5_CR18","doi-asserted-by":"publisher","unstructured":"Dixon, C., Winfield, A.F.T., Fisher, M., Zeng, C.: Towards temporal verification of swarm robotic systems. Robot. Auton. Syst. 60(11), 1429\u20131441 (2012). https:\/\/doi.org\/10.1016\/j.robot.2012.03.003","DOI":"10.1016\/j.robot.2012.03.003"},{"key":"5_CR19","unstructured":"EASA, E.U.A.S.A.: Prototype technical design specifications for vertiports $$|$$ EASA (2022). https:\/\/www.easa.europa.eu\/en\/document-library\/general-publications\/prototype-technical-design-specifications-vertiports"},{"key":"5_CR20","unstructured":"Federal Aviation Administration (FAA): Engineering Brief No. 105A: Vertiports, U.S. Department of Transportation (2024). https:\/\/www.faa.gov\/airports\/engineering\/engineering_briefs\/eb_105a_vertiports"},{"key":"5_CR21","doi-asserted-by":"publisher","DOI":"10.1145\/3736689","author":"M Ghaffari Saadat","year":"2025","unstructured":"Ghaffari Saadat, M., Dixon, C., Fisher, M.: Specification and verification of the alpha swarm algorithm using NuXMV and GROOVE. Form. Asp. Comput. (2025). https:\/\/doi.org\/10.1145\/3736689","journal-title":"Form. Asp. Comput."},{"key":"5_CR22","doi-asserted-by":"publisher","unstructured":"Grzelak, D.: BiGGer: a model transformation tool written in java for bigraph rewriting in grgen.net. J. Open Sour. Softw. 9(98), 6491 (2024). https:\/\/doi.org\/10.21105\/joss.06491","DOI":"10.21105\/joss.06491"},{"key":"5_CR23","unstructured":"Grzelak, D.: Model-oriented programming with bigraphical reactive systems: theory and implementation. Ph.D. thesis, Technische Universit\u00e4t Dresden (2024). https:\/\/nbn-resolving.org\/urn:nbn:de:bsz:14-qucosa2-910504"},{"key":"5_CR24","unstructured":"Grzelak, D.: Programming drone collectives: towards safe plug-and-play modularity. In: 1st German Robotics Conference (GRC). Robotics Institute Germany, N\u00fcrnberg, Germany (2025). Standalone video contribution, Abstract, Poster"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Grzelak, D.: Proof everything everywhere but not all at once. Presentation. Technische Universit\u00e4t Dresden. CC BY 4.0. (2025). https:\/\/doi.org\/10.25368\/2025.369","DOI":"10.25368\/2025.369"},{"key":"5_CR26","doi-asserted-by":"publisher","unstructured":"Grzelak, D., Hamann, M.: Improving bigraph rewriting with GrGen.NET to enable efficient system simulation. Form. Asp. Comput. (2025). https:\/\/doi.org\/10.1145\/3736704","DOI":"10.1145\/3736704"},{"key":"5_CR27","unstructured":"Grzelak, D., Lindner, M., Belov, M., A\u00dfmann, U., Husak, O., Fricke, H.: A bigraphical framework for modeling and simulation of uav-based inspection scenarios. Preprint (revised). Technische Universit\u00e4t Dresden (2024). https:\/\/nbn-resolving.org\/urn:nbn:de:bsz:14-qucosa2-908655"},{"key":"5_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/BFb0053588","volume-title":"Fundamental Approaches to Software Engineering","author":"R Heckel","year":"1998","unstructured":"Heckel, R.: Compositional verification of reactive systems specified by graph transformation. In: Astesiano, E. (ed.) FASE 1998. LNCS, vol. 1382, pp. 138\u2013153. Springer, Heidelberg (1998). https:\/\/doi.org\/10.1007\/BFb0053588"},{"key":"5_CR29","doi-asserted-by":"publisher","unstructured":"Lion, B., Arbab, F., Talcott, C.: Runtime composition of systems of interacting cyber-physical components. In: Madeira, A., Martins, M.A. (eds.) WADT 2022. LNCS, vol. 13710, pp. 141\u2013162. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-43345-0_7","DOI":"10.1007\/978-3-031-43345-0_7"},{"key":"5_CR30","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626661","volume-title":"The Space and Motion of Communicating Agents","author":"R Milner","year":"2009","unstructured":"Milner, R.: The Space and Motion of Communicating Agents, 1st edn. Cambridge University Press, New York (2009)","edition":"1"},{"key":"5_CR31","doi-asserted-by":"publisher","unstructured":"Rosas, F.E., et al.: Software in the natural world: a computational approach to hierarchical emergence (2024). https:\/\/doi.org\/10.48550\/arXiv.2402.09090","DOI":"10.48550\/arXiv.2402.09090"},{"issue":"7","key":"5_CR32","doi-asserted-by":"publisher","first-page":"1128","DOI":"10.3390\/electronics11071128","volume":"11","author":"C Sastre","year":"2022","unstructured":"Sastre, C., Wubben, J., Calafate, C.T., Cano, J.C., Manzoni, P.: Safe and efficient take-off of VTOL UAV swarms. Electronics 11(7), 1128 (2022). https:\/\/doi.org\/10.3390\/electronics11071128","journal-title":"Electronics"},{"issue":"7","key":"5_CR33","doi-asserted-by":"publisher","first-page":"179","DOI":"10.3390\/drones6070179","volume":"6","author":"K Schweiger","year":"2022","unstructured":"Schweiger, K., Preis, L.: Urban air mobility: systematic review of scientific publications and regulations for vertiport design and operations. Drones 6(7), 179 (2022). https:\/\/doi.org\/10.3390\/drones6070179","journal-title":"Drones"},{"issue":"2","key":"5_CR34","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s11721-008-0018-0","volume":"2","author":"AFT Winfield","year":"2008","unstructured":"Winfield, A.F.T., Liu, W., Nembrini, J., Martinoli, A.: Modelling a wireless connected swarm of mobile robots. Swarm Intell. 2(2), 241\u2013266 (2008). https:\/\/doi.org\/10.1007\/s11721-008-0018-0","journal-title":"Swarm Intell."},{"key":"5_CR35","doi-asserted-by":"publisher","unstructured":"Wolfram, S.: A class of models with the potential to represent fundamental physics. Complex Syst. 29(2), 107\u2013536 (2020). https:\/\/doi.org\/10.25088\/ComplexSystems.29.2.107","DOI":"10.25088\/ComplexSystems.29.2.107"}],"container-title":["Lecture Notes in Computer Science","Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-26123-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T21:24:07Z","timestamp":1779398647000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-26123-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032261229","9783032261236"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-26123-6_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"22 May 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"ANTS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Swarm Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Darmstadt","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 June 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 June 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"antsw2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ants2026.org","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}