Access content directly

Damien Pous

76
Documents

Publications

Image document

Cyclic proofs, system T, and the power of contraction

Denis Kuperberg , Laureline Pinault , Damien Pous
Proceedings of the ACM on Programming Languages, 2021, ⟨10.1145/3434282⟩
Journal articles hal-02487175v2
Image document

Coinductive Algorithms for Büchi Automata

Damien Pous , Denis Kuperberg , Laureline Pinault
Fundamenta Informaticae, 2021, 180 (4), pp.351-373. ⟨10.3233/FI-2021-2046⟩
Journal articles hal-03364935v1

Modular coinduction up-to for higher-order languages via first-order transition systems

Jean-Marie Madiot , Damien Pous , Davide Sangiorgi
Logical Methods in Computer Science, 2021, Volume 17, Issue 3, ⟨10.46298/lmcs-17(3:25)2021⟩
Journal articles hal-03350199v1
Image document

Graph Theory in Coq: Minors, Treewidth, and Isomorphisms

Christian Doczkal , Damien Pous
Journal of Automated Reasoning, 2020, ⟨10.1007/s10817-020-09543-2⟩
Journal articles hal-02316859v2
Image document

Bisimulation and Coinduction Enhancements: A Historical Perspective

Damien Pous , Davide Sangiorgi
Formal Aspects of Computing, 2019, 31 (6), pp.733-749. ⟨10.1007/s00165-019-00497-w⟩
Journal articles hal-02393949v1

Companions, Causality and Codensity

Damien Pous , Jurriaan Rot
Logical Methods in Computer Science, 2019, ⟨10.23638/LMCS-15(3:14)2019⟩
Journal articles hal-02330940v1

Petri Automata

Paul Brunet , Damien Pous
Logical Methods in Computer Science, 2017, 13 (3), pp.1-50. ⟨10.23638/LMCS-13(3:33)2017⟩
Journal articles hal-01934638v1
Image document

A General Account of Coinduction Up-To

Filippo Bonchi , Daniela Petrişan , Damien Pous , Jurriaan Rot
Acta Informatica, 2016, ⟨10.1007/s00236-016-0271-4⟩
Journal articles hal-01442724v1
Image document

Hacking nondeterminism with induction and coinduction.

Filippo Bonchi , Damien Pous
Communications of the ACM, 2015, 58 (2), pp.87-95. ⟨10.1145/2713167⟩
Journal articles hal-01284907v1
Image document

Enhanced Coalgebraic Bisimulation

Jurriaan Rot , Filippo Bonchi , Marcello Bonsangue , Damien Pous , Jan Rutten
Mathematical Structures in Computer Science, 2015, ⟨10.1017/S0960129515000523⟩
Journal articles hal-01288960v1
Image document

Innocent strategies as presheaves and interactive equivalences for CCS (expanded version)

Tom Hirschowitz , Damien Pous
Scientific Annals of Computer Science, 2012, 22 (1), pp.147-199. ⟨10.7561/SACS.2012.1.147⟩
Journal articles hal-00555144v3

Untyping Typed Algebras and Colouring Cyclic Linear Logic (expanded)

Damien Pous
Logical Methods in Computer Science, 2012, ⟨10.2168/LMCS-8(2:13)2012⟩
Journal articles hal-01442739v1
Image document

Using Bisimulation Proof Techniques for the Analysis of Distributed Algorithms

Damien Pous
Theoretical Computer Science, 2008, 402 (2-3), pp.199-220. ⟨10.1016/j.tcs.2008.04.035⟩
Journal articles ensl-00149964v3

A Distribution Law for CCS and a New Congruence Result for the pi-calculus (expanded)

Damien Pous , Daniel Hirschkoff
Logical Methods in Computer Science, 2008, ⟨10.2168/LMCS-4(2:4)2008⟩
Journal articles hal-01442744v1

An Efficient Abstract Machine for Safe Ambients

Daniel Hirschkoff , Damien Pous , Davide Sangiorgi
Journal of Logic and Algebraic Programming, 2007, ⟨10.1016/j.jlap.2007.02.003⟩
Journal articles hal-01442746v1
Image document

New Up-To Techniques for Weak Bisimulation

Damien Pous
Theoretical Computer Science, 2007, 380, pp.164 - 180. ⟨10.1016/j.tcs.2007.02.060⟩
Journal articles hal-01442745v1
Image document

Corecursion up-to via Causal Transformations

Damien Pous , Jurriaan Rot , Ruben Turkenburg
Coalgebraic Methods in Computer Science, Apr 2022, Munich, Germany. ⟨10.1007/978-3-031-10736-8_7⟩
Conference papers hal-03694381v1
Image document

Completeness Theorems for Kleene Algebra with Top

Damien Pous , Jana Wagemaker
CONCUR, Sep 2022, Varsovie, Poland. ⟨10.4230/LIPIcs.CONCUR.2022.26⟩
Conference papers hal-03644317v2
Image document

On Tools for Completeness of Kleene Algebra with Hypotheses

Damien Pous , Jurriaan Rot , Jana Wagemaker
19th International Conference on Relational and Algebraic Methods in Computer Science ( RAMICS 2021 ), Nov 2021, Luminy, France. ⟨10.1007/978-3-030-88701-8_23⟩
Conference papers hal-03269462v2
Image document

Non axiomatisability of positive relation algebras with constants, via graph homomorphisms

Amina Doumane , Damien Pous
CONCUR, 2020, Vienne, Austria. pp.1-23, ⟨10.4230/LIPIcs.CONCUR.2020.49⟩
Conference papers hal-02870687v2
Image document

Completeness of an Axiomatization of Graph Isomorphism via Graph Rewriting in Coq

Christian Doczkal , Damien Pous
CPP 2020 - 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2020, New Orleans, LA, United States. ⟨10.1145/3372885.3373831⟩
Conference papers hal-02333553v3
Image document

Cyclic Proofs and Jumping Automata

Denis Kuperberg , Laureline Pinault , Damien Pous
FSTTCS, Dec 2019, Bombay, India. ⟨10.4230/LIPIcs.FSTTCS.2019.45⟩
Conference papers hal-02301651v2
Image document

Coinductive algorithms for Büchi automata

Denis Kuperberg , Laureline Pinault , Damien Pous
Developments in Language Theory, Aug 2019, Varsovie, Poland
Conference papers hal-01928701v1

Coinduction: Automata, Formal Proof, Companions (Invited Paper)

Damien Pous
CALCO, Jun 2019, London, United Kingdom
Conference papers hal-02393982v1
Image document

Kleene Algebra with Hypotheses

Amina Doumane , Denis Kuperberg , Damien Pous , Pierre Pradic
22nd International Conference on Foundations of Software Science and Computation Structures (FoSSaCS), 2019, Prague, Czech Republic
Conference papers hal-02021315v1
Image document

A certificate-based approach to formally verified approximations

Florent Bréhard , Assia Mahboubi , Damien Pous
ITP 2019 - Tenth International Conference on Interactive Theorem Proving, Sep 2019, Portland, United States. pp.1-19, ⟨10.4230/LIPIcs.ITP.2019.8⟩
Conference papers hal-02088529v2
Image document

Treewidth-Two Graphs as a Free Algebra

Christian Doczkal , Damien Pous
Mathematical Foundations of Computer Science, Aug 2018, Liverpool, United Kingdom. ⟨10.4230/LIPIcs.MFCS.2018.60⟩
Conference papers hal-01780844v3
Image document

Completeness for Identity-free Kleene Lattices

Amina Doumane , Damien Pous
CONCUR, Sep 2018, Beijing, China. ⟨10.4230/LIPIcs.CONCUR.2018.18⟩
Conference papers hal-01780845v2
Image document

Non-wellfounded proof theory for (Kleene+action)(algebras+lattices)

Anupam Das , Damien Pous
Computer Science Logic (CSL), Sep 2018, Birmingham, United Kingdom. ⟨10.4230/LIPIcs.CSL.2018.19⟩
Conference papers hal-01703942v3
Image document

Allegories: decidability and graph homomorphisms

Damien Pous , Valeria Vignudelli
Logic in Computer Science, Jul 2018, Oxford, United Kingdom. ⟨10.1145/3209108.3209172⟩
Conference papers hal-01703906v2
Image document

A Formal Proof of the Minor-Exclusion Property for Treewidth-Two Graphs

Christian Doczkal , Guillaume Combette , Damien Pous
Interactive Theorem Proving, Jul 2018, Oxford, United Kingdom. ⟨10.1007/978-3-319-94821-8_11⟩
Conference papers hal-01703922v2

On the Positive Calculus of Relations with Transitive Closure

Damien Pous
35th Symposium on Theoretical Aspects of Computer Science (STACS 2018), Feb 2018, Caen, France. ⟨10.4230/LIPIcs.STACS.2018.3⟩
Conference papers hal-01718925v1

Left-Handed Completeness for Kleene algebra, via Cyclic Proofs

Anupam Das , Amina Doumane , Damien Pous
LPAR-22, Nov 2018, Awassa, Ethiopia
Conference papers hal-01940378v1
Image document

On Decidability of Concurrent Kleene Algebra

Paul Brunet , Damien Pous , Georg Struth
CONCUR, Sep 2017, Berlin, Germany
Conference papers hal-01558108v1
Image document

Companions, Codensity and Causality

Damien Pous , Jurriaan Rot
FoSSaCS, Apr 2017, Uppsala, Sweden
Conference papers hal-01442222v1
Image document

Fully Abstract Encodings of λ-Calculus in HOcore through Abstract Machines

Małgorzata Biernacka , Dariusz Biernacki , Sergueï Lenglet , Piotr Polesiuk , Damien Pous
LICS 2017 - 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, Jun 2017, Reykjavik, Iceland. ⟨10.1109/LICS.2017.8005118⟩
Conference papers hal-01479035v1
Image document

A cut-free cyclic proof system for Kleene algebra

Anupam Das , Damien Pous
TABLEAUX, Sep 2017, Brasilia, Brazil
Conference papers hal-01558132v1
Image document

K4-free Graphs as a Free Algebra

Enric Cosme-Llópez , Damien Pous
42nd International Symposium on Mathematical Foundations of Computer Science, Aug 2017, Aalborg, Denmark
Conference papers hal-01515752v2
Image document

Monoidal Company for Accessible Functors

Henning Basold , Damien Pous , Jurriaan Rot
CALCO, Jun 2017, Ljubljana, Slovenia
Conference papers hal-01529340v1
Image document

Coinduction All the Way Up

Damien Pous
Thirty-First Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2016), Jul 2016, New York, United States. ⟨10.1145/2933575.2934564⟩
Conference papers hal-01259622v2
Image document

A formal exploration of Nominal Kleene Algebra

Paul Brunet , Damien Pous
MFCS, Aug 2016, Cracovie, Poland. ⟨10.4230/LIPIcs.MFCS.2016.22⟩
Conference papers hal-01307532v2
Image document

Cardinalities of Finite Relations in Coq with Applications

Paul Brunet , Damien Pous , Insa Stucke
Interative Theorem Proving, Aug 2016, Nancy, France. pp.466-474, ⟨10.1007/978-3-319-43144-4_29⟩
Conference papers hal-01441262v2
Image document

Symbolic Algorithms for Language Equivalence and Kleene Algebra with Tests

Damien Pous
POPL 2015: 42nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Jan 2015, Mumbai, India
Conference papers hal-01021497v2
Image document

Petri automata for Kleene allegories

Paul Brunet , Damien Pous
Logic in Computer Science, Jul 2015, Kyoto, Japan. pp.68-79, ⟨10.1109/LICS.2015.17⟩
Conference papers hal-01073936v3

Lax Bialgebras and Up-To Techniques for Weak Bisimulations

Filippo Bonchi , Daniela Petrisan , Damien Pous , Jurriaan Rot
26th International Conference on Concurrency Theory (CONCUR), Sep 2015, Madrid, Spain. ⟨10.4230/LIPIcs.CONCUR.2015.240⟩
Conference papers hal-01285299v1

Coinductive techniques, from automata to coalgebra

Damien Pous
Programming Languages Mentoring Workshop, Jan 2015, Mumbai, India. ⟨10.1145/2792434.2792440⟩
Conference papers hal-01288791v1
Image document

Hilbert-Post completeness for the state and the exception effects

Jean-Guillaume Dumas , Dominique Duval , Burak Ekici , Jean-Claude Reynaud , Damien Pous
Sixth International Conference on Mathematical Aspects of Computer and Information Sciences, Nov 2015, Berlin, Germany. pp.596-610, ⟨10.1007/978-3-319-32859-1_51⟩
Conference papers hal-01121924v3
Image document

Decidability of Identity-free Relational Kleene Lattices

Paul Brunet , Damien Pous
Vingt-sixièmes Journées Francophones des Langages Applicatifs (JFLA 2015), Jan 2015, Le Val d'Ajol, France
Conference papers hal-01099137v1
Image document

Coinduction up to in a fibrational setting

Filippo Bonchi , Daniela Petrisan , Damien Pous , Jurriaan Rot
CSL-LICS, Jul 2014, Vienne, Austria. pp.1-12, ⟨10.1145/2603088.2603149⟩
Conference papers hal-00936488v2
Image document

Kleene Algebra with Converse

Paul Brunet , Damien Pous
RAMiCS, Apr 2014, Marienstatt im Westerwald, Germany. pp.101-118
Conference papers hal-00938235v1
Image document

De la KAM avec un Processus d'Ordre Supérieur

Damien Pous , Alan Schmitt
JFLAs 2014, Jan 2014, Fréjus, France. pp.1-12
Conference papers hal-00966097v2
Image document

Bisimulations up-to: beyond first-order transition systems

Jean-Marie Madiot , Damien Pous , Davide Sangiorgi
CONCUR, Sep 2014, Rome, Italy. ⟨10.1007/978-3-662-44584-6_8⟩
Conference papers hal-00990859v1
Image document

Formal verification in Coq of program properties involving the global state effect

Jean-Guillaume Dumas , Dominique Duval , Burak Ekici , Damien Pous
JFLA 2014 - Journées Francophones des Langages Applicatifs, Jan 2014, Fréjus, France. pp.1-17
Conference papers hal-00869230v2

Coalgebraic Up-to Techniques

Damien Pous
CALCO, Sep 2013, Warsaw, Poland. ⟨10.1007/978-3-642-40206-7_4⟩
Conference papers hal-00966075v1
Image document

Checking NFA equivalence with bisimulations up to congruence

Filippo Bonchi , Damien Pous
Principle of Programming Languages (POPL), Jan 2013, Roma, Italy. pp.457-468, ⟨10.1145/2429069.2429124⟩
Conference papers hal-00639716v5
Image document

Brzozowski's and Up-To Algorithms for Must Testing

Filippo Bonchi , Georgiana Caltais , Damien Pous , Alexandra Silva
11th Asian Symposium on Programming Languages and Systems (APLAS), Dec 2013, Melbourne, Australia. pp.1-16, ⟨10.1007/978-3-319-03542-0_1⟩
Conference papers hal-00966072v1
Image document

Kleene Algebra with Tests and Coq Tools for While Programs

Damien Pous
Interactive Theorem Proving 2013, Jul 2013, Rennes, France. pp.180-196, ⟨10.1007/978-3-642-39634-2_15⟩
Conference papers hal-00785969v1

Robust reconfigurations of component assemblies

Fabienne Boyer , Olivier Gruber , Damien Pous
ICSE '13 - International Conference on Software Engineering, May 2013, San Francisco, United States. pp.13-22
Conference papers hal-00966078v1

Innocent strategies as presheaves and interactive equivalences for CCS

Tom Hirschowitz , Damien Pous
ICE, Jun 2011, Reykjavik, Iceland. pp.2-24, ⟨10.4204/EPTCS.59.2⟩
Conference papers hal-00616648v1
Image document

Tactics for Reasoning modulo AC in Coq

Thomas Braibant , Damien Pous
Certified Proofs and Programs, 2011, Taiwan. pp167-182, ⟨10.1007/978-3-642-25379-9_14⟩
Conference papers hal-00484871v4
Image document

Deciding Kleene Algebras in Coq

Thomas Braibant , Damien Pous
ITP, Aug 2010, Edinburgh, United Kingdom. pp.163-178, ⟨10.1007/978-3-642-14052-5_13⟩
Conference papers hal-00383070v5
Image document

On Bisimilarity and Substitution in Presence of Replication

Daniel Hirschkoff , Damien Pous
ICALP, Jul 2010, Bordeaux, France. pp.454-465, ⟨10.1007/978-3-642-14162-1_38⟩
Conference papers hal-00375604v4
Image document

Untyping Typed Algebraic Structures and Colouring Proof Nets of Cyclic Linear Logic

Damien Pous
Computer Science Logic, Aug 2010, Brno, Czech Republic. pp.484-498, ⟨10.1007/978-3-642-15205-4_37⟩
Conference papers hal-00421158v4
Image document

Encapsulation and Dynamic Modularity in the Pi-Calculus

Daniel Hirschkoff , Aurélien Pardon , Tom Hirschowitz , Samuel Hym , Damien Pous
PLACES 2008, 2008, Oslo, Norway. pp.85 - 100, ⟨10.1016/j.entcs.2009.06.005⟩
Conference papers hal-00400159v1
Image document

Complete Lattices and Up-to Techniques

Damien Pous
5th Asian Symposium on Programming Languages and Systems, Joxan Jaffar, 2007, Singapore, Singapore. pp.351-366, ⟨10.1007/978-3-540-76637-7_24⟩
Conference papers ensl-00155308v2
Image document

A Distribution Law for CCS and a New Congruence Result for the pi-calculus

Daniel Hirschkoff , Damien Pous
FoSSaCS, 2007, Braga, Portugal. ⟨10.1007/978-3-540-71389-0_17⟩
Conference papers hal-00089219v4
Image document

Weak Bisimulation Up to Elaboration

Damien Pous
CONCUR, 2006, Bonn, Germany. pp.390 - 405, ⟨10.1007/11817949_26⟩
Conference papers hal-01441462v1
Image document

On Bisimulation Proofs for the Analysis of Distributed Abstract Machines

Damien Pous
TGC, 2006, Lucca, Italy. ⟨10.1007/978-3-540-75336-0_10⟩
Conference papers hal-01441457v1
Image document

A Correct Abstract Machine for Safe Ambients

Daniel Hirschkoff , Damien Pous , Davide Sangiorgi
COORDINATION, 2005, Namur, Belgium. ⟨10.1007/11417019_2⟩
Conference papers hal-01441466v1
Image document

Up-to Techniques for Weak Bisimulation

Damien Pous
ICALP, 2005, Lisbonne, Portugal. pp.730 - 741, ⟨10.1007/11523468_59⟩
Conference papers hal-01441463v1
Image document

Component-Oriented Programming with Sharing: Containment is not Ownership

Daniel Hirschkoff , Tom Hirschowitz , Damien Pous , Alan Schmitt , Jean-Bernard Stefani
Generative Programming and Component Engineering (GPCE), 2005, Tallinn, Estonia. pp.389-404, ⟨10.1007/11561347_26⟩
Conference papers hal-00310126v1

Enhancements of the bisimulation proof method

Damien Pous , Davide Sangiorgi
Davide Sangiorgi and Jan Rutten. Advanced Topics in Bisimulation and Coinduction, Cambridge University Press, 2012
Book sections hal-00909391v1
Image document

Techniques modulo pour les bisimulations

Damien Pous
Informatique [cs]. ENS Lyon, 2008. Français. ⟨NNT : ⟩
Theses tel-01441480v1
Image document

Automata for relation algebra and formal proofs

Damien Pous
Computer Science [cs]. ENS Lyon, 2016
Habilitation à diriger des recherches tel-01445821v1