User profiles for Pierre Courtieu

Pierre Courtieu

Conservatoire des Arts et Métiers - Laboratory: CÉDRIC
Verified email at cnam.fr
Cited by 636

Certified impossibility results for byzantine-tolerant mobile robots

C Auger, Z Bouzid, P Courtieu, S Tixeuil… - Stabilization, Safety, and …, 2013 - Springer
We propose a framework to build formal developments for robot networks using the Coq
proof assistant, to state and prove formally various properties. We focus in this paper on …

Impossibility of gathering, a certification

P Courtieu, L Rieg, S Tixeuil, X Urbain - Information Processing Letters, 2015 - Elsevier
Recent advances in Distributed Computing highlight models and algorithms for autonomous
swarms of mobile robots that self-organise and cooperate to solve global objectives. The …

Automated certified proofs with CiME3

E Contejean, P Courtieu, J Forest… - … Applications (RTA'11 …, 2011 - drops.dagstuhl.de
We present the rewriting toolkit CiME3. Amongst other original features, this version enjoys
two kinds of engines: to handle and discover proofs of various properties of rewriting systems…

Certification of automated termination proofs

E Contejean, P Courtieu, J Forest, O Pons… - Frontiers of Combining …, 2007 - Springer
Nowadays, formal methods rely on tools of different kinds: proof assistants with which the
user interacts to discover a proof step by step; and fully automated tools which make use of (…

A3PAT, an approach for certified automated termination proofs

…, A Paskevich, X Urbain, P Courtieu… - Proceedings of the …, 2010 - dl.acm.org
Software engineering, automated reasoning, rule-based programming or specifications
often use rewriting systems for which termination, among other properties, may have to be …

Certified universal gathering in for oblivious mobile robots

P Courtieu, L Rieg, S Tixeuil, X Urbain - International Symposium on …, 2016 - Springer
We present a unified formal framework for expressing mobile robots models, protocols, and
proofs, and devise a protocol design/proof methodology dedicated to mobile robots that …

Company-Coq: Taking Proof General one step closer to a real IDE

CF Pit-Claudel, P Courtieu, C Pit-Claudel - 2016 - dspace.mit.edu
Company-Coq is a new Emacs package that extends Proof General with a contextual auto-completion
engine for Coq proofs and many additional facilities to make writing proofs easier …

Efficient reasoning about executable specifications in Coq

G Barthe, P Courtieu - International Conference on Theorem Proving in …, 2002 - Springer
We describe a package to reason efficiently about executable specifications in Coq. The
package provides a command for synthesizing a customized induction principle for a …

Structural analysis of narratives with the Coq proof assistant

AG Bosser, P Courtieu, J Forest, M Cavazza - … , ITP 2011, Berg en Dal, The …, 2011 - Springer
This paper proposes a novel application of Interactive Proof Assistants for studying the
formal properties of Narratives, building on recent work demonstrating the suitability of …

Normalized types

P Courtieu - International Workshop on Computer Science Logic, 2001 - Springer
We present a new method to specify a certain class of quotient in intentional type theory,
and in the calculus of inductive constructions in particular. We define the notion of “normalized …