Deterministic Color-Optimal Self-stabilizing Semi-synchronous Gathering: A Certified Algorithm.

Xavier Urbain http://www3.ensiie.fr/~urbain/ François Bonnet 0001 Quentin Bramas Pierre Courtieu Xavier Défago Lionel Rieg Sébastien Tixeuil Xavier Urbain Deterministic Color-Optimal Self-stabilizing Semi-synchronous Gathering: A Certified Algorithm. 127-143 2025 SIROCCO https://doi.org/10.1007/978-3-031-91736-3_8 conf/sirocco/2025 db/conf/sirocco/sirocco2025.html#BonnetBCDRTU25 streams/conf/sirocco

Pierre Courtieu Lionel Rieg Sébastien Tixeuil Xavier Urbain Swarms of Mobile Robots: Towards Versatility with Safety. 02:1-02:36 2022 8 Leibniz Trans. Embed. Syst. 2 https://doi.org/10.4230/LITES.8.2.2 db/journals/lites/lites8.html#CourtieuRTU22

Thibaut Balabonski Pierre Courtieu Robin Pelle Lionel Rieg Sébastien Tixeuil Xavier Urbain Computer Aided Formal Design of Swarm Robotics Algorithms. 469-473 2021 SSS https://doi.org/10.1007/978-3-030-91081-5_31 conf/sss/2021 db/conf/sss/sss2021.html#BalabonskiCPRTU21

Thibaut Balabonski Pierre Courtieu Robin Pelle Lionel Rieg Sébastien Tixeuil Xavier Urbain Computer Aided Formal Design of Swarm Robotics Algorithms. 2021 abs/2101.06966 CoRR https://arxiv.org/abs/2101.06966 db/journals/corr/corr2101.html#abs-2101-06966

Thibaut Balabonski Amélie Delga Lionel Rieg Sébastien Tixeuil Xavier Urbain Synchronous Gathering without Multiplicity Detection: a Certified Algorithm. 200-218 2019 63 Theory Comput. Syst. 2 https://doi.org/10.1007/s00224-017-9828-z db/journals/mst/mst63.html#BalabonskiDRTU19

Thibaut Balabonski Pierre Courtieu Robin Pelle Lionel Rieg Sébastien Tixeuil Xavier Urbain Continuous vs. Discrete Asynchronous Moves: A Certified Approach for Mobile Robots. 93-109 2019 NETYS https://doi.org/10.1007/978-3-030-31277-0_7 conf/netys/2019 db/conf/netys/netys2019.html#BalabonskiCPRTU19 Maria Potop-Butucaru Nathalie Sznajder Sébastien Tixeuil Xavier Urbain Formal Methods for Mobile Robots. 278-313 2019 Distributed Computing by Mobile Entities https://doi.org/10.1007/978-3-030-11072-7_12 series/lncs/11340 db/series/lncs/lncs11340.html#Potop-ButucaruSTU19 Thibaut Balabonski Pierre Courtieu Robin Pelle Lionel Rieg Sébastien Tixeuil Xavier Urbain Brief Announcement Continuous vs. Discrete Asynchronous Moves: A Certified Approach for Mobile Robots. 404-408 2018 SSS https://doi.org/10.1007/978-3-030-03232-6_29 conf/sss/2018 db/conf/sss/sss2018.html#BalabonskiCPRTU18 Thibaut Balabonski Pierre Courtieu Lionel Rieg Sébastien Tixeuil Xavier Urbain Certified Gathering of Oblivious Mobile Robots: Survey of Recent Results and Open Problems. 165-181 2017 FMICS-AVoCS https://doi.org/10.1007/978-3-319-67113-0_11 conf/fmics/2017 db/conf/fmics/fmics2017.html#BalabonskiCRTU17 Pierre Courtieu Lionel Rieg Sébastien Tixeuil Xavier Urbain Brief Announcement: Certified Universal Gathering in R<sup>2</sup> for Oblivious Mobile Robots. 439-441 2016 PODC https://doi.org/10.1145/2933057.2933070 conf/podc/2016 db/conf/podc/podc2016.html#CourtieuRTU16 Thibaut Balabonski Amélie Delga Lionel Rieg Sébastien Tixeuil Xavier Urbain Synchronous Gathering Without Multiplicity Detection: A Certified Algorithm. 7-19 2016 SSS https://doi.org/10.1007/978-3-319-49259-9_2 conf/sss/2016 db/conf/sss/sss2016.html#BalabonskiDRTU16 Pierre Courtieu Lionel Rieg Sébastien Tixeuil Xavier Urbain Certified Universal Gathering in \mathbb R ^2 for Oblivious Mobile Robots. 187-200 2016 DISC https://doi.org/10.1007/978-3-662-53426-7_14 conf/wdag/2016 db/conf/wdag/disc2016.html#CourtieuRTU16

Pierre Courtieu Lionel Rieg Sébastien Tixeuil Xavier Urbain Certified Universal Gathering in $R^2$ for Oblivious Mobile Robots. 2016 abs/1602.08361 CoRR http://arxiv.org/abs/1602.08361 db/journals/corr/corr1602.html#CourtieuRTU16

Pierre Courtieu Lionel Rieg Sébastien Tixeuil Xavier Urbain Impossibility of gathering, a certification. 447-452 2015 115 Inf. Process. Lett. 3 https://doi.org/10.1016/j.ipl.2014.11.001 db/journals/ipl/ipl115.html#CourtieuRTU15

Pierre Courtieu Lionel Rieg Sébastien Tixeuil Xavier Urbain A Certified Universal Gathering Algorithm for Oblivious Mobile Robots. 2015 abs/1506.01603 CoRR http://arxiv.org/abs/1506.01603 db/journals/corr/corr1506.html#CourtieuRTU15

Pierre Courtieu Lionel Rieg Xavier Urbain Sébastien Tixeuil Impossibility of Gathering, a Certification. 2014 abs/1405.5902 CoRR http://arxiv.org/abs/1405.5902 db/journals/corr/corr1405.html#CourtieuRUT14

Cédric Auger Zohir Bouzid Pierre Courtieu Sébastien Tixeuil Xavier Urbain Certified Impossibility Results for Byzantine-Tolerant Mobile Robots. 178-190 2013 SSS https://doi.org/10.1007/978-3-319-03089-0_13 conf/sss/2013 db/conf/sss/sss2013.html#AugerBCTU13

Cédric Auger Zohir Bouzid Pierre Courtieu Sébastien Tixeuil Xavier Urbain Certified Impossibility Results for Byzantine-Tolerant Mobile Robots. 2013 CoRR http://arxiv.org/abs/1306.4242 abs/1306.4242 db/journals/corr/corr1306.html#AugerBCTU13

Evelyne Contejean Pierre Courtieu Julien Forest Olivier Pons Xavier Urbain Automated Certified Proofs with CiME3. 21-30 2011 RTA https://doi.org/10.4230/LIPIcs.RTA.2011.21 conf/rta/2011 db/conf/rta/rta2011.html#ContejeanCFPU11 Evelyne Contejean Andrey Paskevich Xavier Urbain Pierre Courtieu Olivier Pons Julien Forest A3PAT, an approach for certified automated termination proofs. 63-72 2010 PEPM https://doi.org/10.1145/1706356.1706370 https://www.wikidata.org/entity/Q130991565 conf/pepm/2010 db/conf/pepm/pepm2010.html#ContejeanPUCPF10

Francisco Durán 0001 Salvador Lucas Claude Marché José Meseguer 0001 Xavier Urbain Proving operational termination of membership equational programs. 59-88 2008 21 High. Order Symb. Comput. 1-2 https://doi.org/10.1007/s10990-008-9028-2 db/journals/lisp/lisp21.html#DuranLMMU08

Raúl Gutiérrez Salvador Lucas Xavier Urbain Usable Rules for Context-Sensitive Rewrite Systems. 126-141 2008 RTA https://doi.org/10.1007/978-3-540-70590-1_9 conf/rta/2008 db/conf/rta/rta2008.html#GutierrezLU08 Pierre Courtieu Julien Forest Xavier Urbain Certifying a Termination Criterion Based on Graphs, without Graphs. 183-198 2008 TPHOLs https://doi.org/10.1007/978-3-540-71067-7_17 conf/tphol/2008 db/conf/tphol/tphol2008.html#CourtieuFU08 Evelyne Contejean Pierre Courtieu Julien Forest Olivier Pons Xavier Urbain Certification of Automated Termination Proofs. 148-162 2007 conf/frocos/2007 FroCoS https://doi.org/10.1007/978-3-540-74621-8_10 db/conf/frocos/frocos2007.html#ContejeanCFPU07

Evelyne Contejean Claude Marché Ana Paula Tomás Xavier Urbain Mechanically Proving Termination Using Polynomial Interpretations. 325-363 2005 34 J. Autom. Reason. 4 https://doi.org/10.1007/s10817-005-9022-x db/journals/jar/jar34.html#ContejeanMTU05

Xavier Urbain Modular & Incremental Automated Termination Proofs. 315-355 2004 32 J. Autom. Reason. 4 db/journals/jar/jar32.html#Urbain04 https://doi.org/10.1007/BF03177743

Claude Marché Christine Paulin-Mohring Xavier Urbain The KRAKATOA tool for certificationof JAVA/JAVACARD programs annotated in JML. 89-106 2004 58 J. Log. Algebraic Methods Program. 1-2 https://doi.org/10.1016/j.jlap.2003.07.006 db/journals/jlp/jlp58.html#MarchePU04

Claude Marché Xavier Urbain Modular and incremental proofs of AC-termination. 873-897 2004 38 J. Symb. Comput. 1 https://doi.org/10.1016/j.jsc.2004.02.003 db/journals/jsc/jsc38.html#MarcheU04

Francisco Durán 0001 Salvador Lucas José Meseguer 0001 Claude Marché Xavier Urbain Proving termination of membership equational programs. 147-158 2004 conf/pepm/2004 PEPM https://doi.org/10.1145/1014007.1014022 db/conf/pepm/pepm2004.html#DuranLMMU04 Xavier Urbain Approche incrémentale des preuves automatiques de terminaison. (Incremental Approach for Automated Termination Proofs). 2001 University of Paris-Sud, Orsay, France https://tel.archives-ouvertes.fr/tel-02061902 Xavier Urbain Automated Incremental Termination Proofs for Hierarchically Defined Term Rewriting Systems. 485-498 2001 conf/cade/2001 IJCAR https://doi.org/10.1007/3-540-45744-5_42 db/conf/cade/ijcar2001.html#Urbain01 Claude Marché Xavier Urbain Termination of Associative-Commutative Rewriting by Dependency Pairs. 241-255 https://doi.org/10.1007/BFb0052374 1998 conf/rta/1998 RTA db/conf/rta/rta98.html#MarcheU98 Cédric Auger Thibaut Balabonski François Bonnet 0001 Zohir Bouzid Quentin Bramas Evelyne Contejean Pierre Courtieu Xavier Défago Amélie Delga Francisco Durán 0001 Julien Forest Raúl Gutiérrez Salvador Lucas Claude Marché José Meseguer 0001 Andrei PaskevichAndrey Paskevich Christine Paulin-Mohring Robin Pelle Olivier Pons Maria Potop-Butucaru Lionel Rieg Nathalie Sznajder Sébastien Tixeuil Ana Paula Tomás