User profiles for Pierre Courtieu
Pierre CourtieuConservatoire des Arts et Métiers - Laboratory: CÉDRIC Verified email at cnam.fr Cited by 636 |
Certified impossibility results for byzantine-tolerant mobile robots
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 …
proof assistant, to state and prove formally various properties. We focus in this paper on …
Impossibility of gathering, a certification
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 …
swarms of mobile robots that self-organise and cooperate to solve global objectives. The …
Automated certified proofs with CiME3
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…
two kinds of engines: to handle and discover proofs of various properties of rewriting systems…
Certification of automated termination proofs
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 (…
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
Software engineering, automated reasoning, rule-based programming or specifications
often use rewriting systems for which termination, among other properties, may have to be …
often use rewriting systems for which termination, among other properties, may have to be …
Certified universal gathering in for oblivious mobile robots
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 …
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 …
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 …
package provides a command for synthesizing a customized induction principle for a …
Structural analysis of narratives with the Coq proof assistant
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 …
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 …
and in the calculus of inductive constructions in particular. We define the notion of “normalized …