Pierre Courtieu

47
Documents

Publications

Publications

Deterministic Color-optimal Self-stabilizing Semi-synchronous Gathering: a Certified Algorithm

François Bonnet , Quentin Bramas , Pierre Courtieu , Xavier Défago , Lionel Rieg et al.
SIROCCO 2025, Jun 2025, Delphi, Greece. pp.127-143, ⟨10.1007/978-3-031-91736-3_8⟩
Communication dans un congrès hal-04988128 v1
Image document

Comment se rassembler (avec certitude) quand on est confus et désorienté

François Bonnet , Quentin Bramas , Pierre Courtieu , Xavier Défago , Lionel Rieg et al.
ALGOTEL 2025 – 27èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2025, Saint Valery-sur-Somme, France
Communication dans un congrès hal-05002153 v1
Image document

Rendez-vous au Point-Dont-On-Ne-Doit-Pas-Calculer-Les-Coordonnées

Maria-Virginia Aponte , Mathis Bouverot-Dupuis , Quentin Bramas , Pierre Courtieu , Lionel Rieg et al.
ALGOTEL 2025 – 27èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2025, Saint Valery-sur-Somme, France
Communication dans un congrès hal-05002157 v1
Image document

Comment s'assurer de garder le contact (et nos distances)

Thibaut Balabonski , Pierre Courtieu , Robin Pelle , Lionel Rieg , Sébastien Tixeuil et al.
ALGOTEL 2021 - 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2021, La Rochelle, France
Communication dans un congrès hal-03219933 v1
Image document

Du discrètement continu au continûment discret

Thibaut Balabonski , Pierre Courtieu , Robin Pelle , Lionel Rieg , Sébastien Tixeuil et al.
ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France
Communication dans un congrès hal-02871295 v1
Image document

Manuel de savoir-prouver à l’usage des roboteux et des distributeux

Thibaut Balabonski , Pierre Courtieu , Robin Pelle , Lionel Rieg , Sébastien Tixeuil et al.
ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. pp.1-4
Communication dans un congrès hal-02115611 v1
Image document

Continuous vs. Discrete Asynchronous Moves: A Certified Approach for Mobile Robots

Thibaut Balabonski , Pierre Courtieu , Robin Pelle , Lionel Rieg , Sébastien Tixeuil et al.
7th International Conference on NETworked sYStems (NETYS 2019), Jun 2019, Marrakech, Morocco. pp.93-09, ⟨10.1007/978-3-030-31277-0_7⟩
Communication dans un congrès hal-02115599 v1

Les Protocoles de Déplacement de Robots: l’Algorithmique distribuée comme terrain de jeu pour la preuve formelle

Pierre Courtieu
JFLA 2019. Journées Francophones des Langages Applicatifs, Jan 2019, Les Rousses, France
Communication dans un congrès hal-03131638 v1

Brief Announcement Continuous vs. Discrete Asynchronous Moves: A Certified Approach for Mobile Robots

Thibaut Balabonski , Pierre Courtieu , Robin Pelle , Lionel Rieg , Sébastien Tixeuil et al.
Stabilization, Safety, and Security of Distributed Systems. SSS 2018., Xavier Defago, Toshimitsu Masuzawa, Koichi Wada, Nov 2018, Tokyo, Japan. pp.404-408, ⟨10.1007/978-3-030-03232-6_29⟩
Communication dans un congrès hal-01937420 v1

Certified Gathering of Oblivious Mobile Robots: survey of recent results and open problems

Thibaut Balabonski , Pierre Courtieu , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain
Formal Methods for Industrial Critical Systems and Automated Verification of Critical Systems (FMICS/AVOCS), Sep 2017, Turin, Italy. pp.165-181, ⟨10.1007/978-3-319-67113-0_11⟩
Communication dans un congrès hal-01549942 v1
Image document

Une preuve est une histoire

Anne-Gwenn Bosser , Maria-Virginia Aponte , Pierre Courtieu , Julien Forest
Vingt-septièmes Journées Francophones des Langages Applicatifs (JFLA 2016), Jan 2016, Saint-Malo, France
Communication dans un congrès hal-01333581 v1

Brief announcement: Certified Universal Gathering in R2 for Oblivious Mobile Robots

Pierre Courtieu , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain
ACM Conference on Principles of Distributed Computing (PODC), ACM, Jul 2016, Chicago, United States. pp.439-441, ⟨10.1145/2933057.2933070⟩
Communication dans un congrès hal-01349084 v1

Certified Universal Gathering in $R^2$ for Oblivious Mobile Robots

Pierre Courtieu , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain
Distributed Computing (DISC), Sep 2016, Paris, France. pp.187-200, ⟨10.1007/978-3-662-53426-7_14⟩
Communication dans un congrès hal-01349061 v1

Extended abstract: Towards the Formalization of SPARK 2014 Semantics with Explicit Run-time Checks Using Coq

Pierre Courtieu , Maria-Virginia Aponte , Tristan Crolard , Zhi Zhang , Jason Belt et al.
High Integrity Language Technology - ACM SIGAda?s Annual International Conference, Nov 2013, X, Australia. pp.2
Communication dans un congrès hal-01126336 v1

Brief Announcement: Certified impossibility results for Byzantine-tolerant mobile robots

Cédric Auger , Zohir Bouzid , Pierre Courtieu , Sébastien Tixeuil , Xavier Urbain
International Symposium on Distributed Computing (DISC2013), Oct 2013, Jerusalem, Israel. pp.2
Communication dans un congrès hal-01126335 v1

Certified Impossibility Results for Byzantine-Tolerant Mobile Robots

Cédric Auger , Zohir Bouzid , Pierre Courtieu , Sébastien Tixeuil , Xavier Urbain
International Symposium on Stabilization, Safety, and Security of Distributed Systems, Nov 2013, Osaka, Japan. pp.178-190, ⟨10.1007/978-3-319-03089-0_13⟩
Communication dans un congrès hal-00930267 v1

Toward provably robust watermarking

Pierre Courtieu , Christine Paulin-Mohring , David Gross-Amblard , David Baelde
Interactive theorem proving (TPHOLs), Aug 2012, X, France. pp.0-0
Communication dans un congrès hal-01126127 v1

Maximal and Compositional Pattern-Based Loop Invariants

Pierre Courtieu , Maria-Virginia Aponte , Yannick Moy , Marc Sango
Formal method 2012 (FME), Aug 2012, Paris, France. pp.37-51
Communication dans un congrès hal-01126145 v1

Automated Certified Proofs with CiME3

Evelyne Contejean , Pierre Courtieu , Julien Forest , Olivier Pons , Xavier Urbain
RTA - 22nd International Conference on Rewriting Techniques and Applications, 2011, Novi Sad, Serbia
Communication dans un congrès hal-00777669 v1

Structural Analysis of Narratives with the Coq Proof Assistant.

Anne-Gwenn Bosser , Pierre Courtieu , Julien Forest , Marc Cavazza
Interactive theorem proving (TPHOLs), Aug 2011, Berg en Dal, Netherlands. pp.55--70
Communication dans un congrès hal-01125870 v1

Formal Proofs of Robustness for Watermarking Algorithms

Pierre Courtieu , David Baelde , Christine Paulin-Mohring , Xavier Urbain , David Gross-Amblard
TYPES WOKSHOP 2011, Sep 2011, X, France
Communication dans un congrès hal-01126043 v1
Image document

A3PAT, an Approach for Certified Automated Termination Proofs

Evelyne Contejean , Pierre Courtieu , Julien Forest , Andrei Paskevich , Olivier Pons et al.
2010 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, ACM, Jan 2010, Madrid, Spain. pp.63-72, ⟨10.1145/1706356.1706370⟩
Communication dans un congrès inria-00535655 v1

Improved Matrix Interpretation

Pierre Courtieu , Gladys Gbedo , Olivier Pons
SOFSEM'10, Int. Conf. on Current Trends in Theory and Practice of Computer Science,, Jan 2010, Spindleruv Ml{\'y}n, Czech Republic. pp.12
Communication dans un congrès hal-01125706 v1

Matrix interpretations revisited

Pierre Courtieu , Gladys Gbedo , Olivier Pons
Extended Abstracts of the 10th International Workshop on Termination, WST'09, Leipzig, Germany, Ju, Jan 2009, X, France. pp.4
Communication dans un congrès hal-01125629 v1

Certifying a Termination Criterion Based on Graphs, without Graphs

Pierre Courtieu , Julien Forest , Xavier Urbain
TPHOLs'08 Theorem Proving in Higher Order Logics, Montr?al, Canada, Jan 2008, Montreal, Canada. pp.183-198
Communication dans un congrès hal-01125530 v1

Certification of automated termination proofs

Evelyne Contejean , Pierre Courtieu , Julien Forest , Olivier Pons , Xavier Urbain
6th Int. Symp. on Frontiers of Combining Systems, Liverpool, Royaume-Uni, Jan 2007, X, France. pp.148-162
Communication dans un congrès hal-01125312 v1

Systèmes de confiance et détection d'intrusion répartis

Anas Abou El Kalam , Jérémy Briffaut , Patrice Clemente , Pierre Courtieu , Fabrice Gadaud et al.
Les Journées Informatique de la Région Centre, Jun 2005, Blois, France
Communication dans un congrès hal-00459971 v1

Amélioration de la sécurité des grands réseaux par une infrastructure de méta-politique

Mathieu Blanc , Patrice Clemente , Pierre Courtieu , Stéphane Franche , Laurent Oudot et al.
11ème Colloque Francophone sur l'Ingénierie des Protocoles (CFIP'2005), Mar 2005, Bordeaux, France. pp.517-530
Communication dans un congrès hal-00083402 v1

Mandatory Access Control On Distributed Systems: A Metapolicy Framework

Mathieu Blanc , Pierre Courtieu , Gaétan Hains
First Colloquium on Risk and Security of the Internet and Systems (CRiSIS 2005), Oct 2005, Bourges, France. pp.133-144
Communication dans un congrès hal-00083435 v1

Hardening large-scale networks security through a meta-policy framework

Mathieu Blanc , Patrice Clemente , Pierre Courtieu , Stéphane Franche , Laurent Oudot et al.
3rd Workshop on the Internet, Telecommunications and Signal Processing (WITSP'04), Dec 2004, Adelaïde, Australia. pp.132-137
Communication dans un congrès hal-00083400 v1

A novel approach for distributed updates of MAC policies using a meta-protection framework

Mathieu Blanc , Pierre Courtieu , Gaetan Hains , Laurent Oudot , Christian Toinard
15th IEEE International Symposium on Software Reliability Engineering (ISSRE 2004), Nov 2004, Saint Malo, France. pp.29-30
Communication dans un congrès hal-00083215 v1
Image document

Normalized Types

Pierre Courtieu
Computer Science Logic, Sep 2001, Paris, France
Communication dans un congrès hal-02346059 v1
Image document

Swarms of Mobile Robots: Towards Versatility with Safety

Pierre Courtieu , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain
Leibniz Transactions on Embedded Systems, 2022, Distributed Hybrid Systems, 8 (2), pp.02:1-02:36. ⟨10.4230/LITES.8.2.2⟩
Article dans une revue hal-03901898 v1

Impossibility of gathering, a certification

Pierre Courtieu , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain
Information Processing Letters, 2015, 115 (3), pp.447-452. ⟨10.1016/j.ipl.2014.11.001⟩
Article dans une revue hal-01122869 v1

[Invited Paper] Formal Methods for Mobile Robots: Current Results and Open Problems

Béatrice Bérard , Pierre Courtieu , Laure Millet , Maria Potop-Butucaru , Lionel Rieg et al.
International Journal of Informatics Society, 2015, 7 (3), pp.101-114
Article dans une revue hal-01238784 v1
Image document

Continuous vs. Discrete Asynchronous Moves: a Certified Approach for Mobile Robots

Thibaut Balabonski , Pierre Courtieu , Robin Pelle , Lionel Rieg , Sébastien Tixeuil et al.
[Research Report] Sorbonne Université, CNRS, Laboratoire d’Informatique de Paris 6, LIP6, F-75005 Paris, France. 2018, pp.1-12
Rapport (rapport de recherche) hal-01762962 v1
Image document

Certified Universal Gathering in $R^2$ for Oblivious Mobile Robots

Pierre Courtieu , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain
[Research Report] UPMC; CNAM. 2016
Rapport (rapport de recherche) hal-01274295 v1
Image document

A Certified Universal Gathering Algorithm for Oblivious Mobile Robots

Pierre Courtieu , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain
[Research Report] UPMC, Sorbonne Universites CNRS; CNAM, Paris; College de France; Université Paris Sud. 2015
Rapport (rapport de recherche) hal-01159890 v1
Image document

Impossibility of Gathering, a Certification

Pierre Courtieu , Lionel Rieg , Xavier Urbain , Sébastien Tixeuil
[Technical Report] CEDRIC-14-3016, CEDRIC laboratory, CNAM-Paris, France. 2014, pp.10
Rapport (rapport technique) hal-00995126 v1
Image document

Certified Impossibility Results for Byzantine-Tolerant Mobile Robots

Cédric Auger , Zohir Bouzid , Pierre Courtieu , Sébastien Tixeuil , Xavier Urbain
[Research Report] 1560, LRI - CNRS, University Paris-Sud. 2013
Rapport (rapport de recherche) hal-00834633 v1

Maximal and Compositional Pattern-Based Loop Invariants - Definitions and Proofs

Pierre Courtieu , Maria-Virginia Aponte , Marc Sango , Yannick Moy
[Research Report] CEDRIC-12-2555, CEDRIC Lab/CNAM. 2012
Rapport (rapport de recherche) hal-01126139 v1

Structural Analysis of Narratives with the Coq Proof Assistant

Anne-Gwenn Bosser , Marc Cavazza , Pierre Courtieu , Julien Forest
[Research Report] CEDRIC-11-2061, CEDRIC Lab/CNAM. 2011
Rapport (rapport de recherche) hal-01125850 v1

Certification of automated termination proofs

Evelyne Contejean , Pierre Courtieu , Julien Forest , Olivier Pons , Xavier Urbain
[Research Report] CEDRIC-07-1185, CEDRIC Lab/CNAM. 2007
Rapport (rapport de recherche) hal-01125298 v1
Image document

Représentation d’algèbres non libres en théorie des types

Pierre Courtieu
Logique en informatique [cs.LO]. Université Paris 11, 2001. Français. ⟨NNT : ⟩
Thèse tel-02346101 v1