Damien Pous

89
Documents

Publications

10
9
8
7
6
6
5
5
5
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
7
7
6
5
5
5
4
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
2
4
3
9
7
9
6
9
7
5
4
2
4
1
3
4
2
3

Publications

On Tools for Completeness of Kleene Algebra with Hypotheses (extended version)

Damien Pous , Jurriaan Rot , Jana Wagemaker
Logical Methods in Computer Science, 2024, Volume 20, Issue 2, ⟨10.46298/lmcs-20(2:8)2024⟩
Article dans une revue hal-04792479 v1

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

Małgorzata Biernacka , Dariusz Biernacki , Sergueï Lenglet , Piotr Polesiuk , Damien Pous et al.
Logical Methods in Computer Science, 2024, 20 (3), pp.1-45. ⟨10.46298/lmcs-20(3:3)2024⟩
Article dans une revue hal-04638249 v1

Completeness Theorems for Kleene algebra with tests and top

Damien Pous , Jana Wagemaker
Logical Methods in Computer Science, 2024, Volume 20, Issue 3, ⟨10.46298/lmcs-20(3:27)2024⟩
Article dans une revue hal-04792491 v1
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⟩
Article dans une revue hal-02487175 v2
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⟩
Article dans une revue hal-03364935 v1

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⟩
Article dans une revue hal-03350199 v1
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⟩
Article dans une revue hal-02316859 v2

Companions, Causality and Codensity

Damien Pous , Jurriaan Rot
Logical Methods in Computer Science, 2019, ⟨10.23638/LMCS-15(3:14)2019⟩
Article dans une revue hal-02330940 v1
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⟩
Article dans une revue hal-02393949 v1

Petri Automata

Paul Brunet , Damien Pous
Logical Methods in Computer Science, 2017, 13 (3), pp.1-50. ⟨10.23638/LMCS-13(3:33)2017⟩
Article dans une revue hal-01934638 v1
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⟩
Article dans une revue hal-01442724 v1
Image document

Enhanced Coalgebraic Bisimulation

Jurriaan Rot , Filippo Bonchi , Marcello Bonsangue , Damien Pous , Jan Rutten et al.
Mathematical Structures in Computer Science, 2015, ⟨10.1017/S0960129515000523⟩
Article dans une revue hal-01288960 v1
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⟩
Article dans une revue hal-01284907 v1

Untyping Typed Algebras and Colouring Cyclic Linear Logic (expanded)

Damien Pous
Logical Methods in Computer Science, 2012, ⟨10.2168/LMCS-8(2:13)2012⟩
Article dans une revue hal-01442739 v1
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⟩
Article dans une revue hal-00555144 v3

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⟩
Article dans une revue hal-01442744 v1
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⟩
Article dans une revue ensl-00149964 v3

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⟩
Article dans une revue hal-01442746 v1
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⟩
Article dans une revue hal-01442745 v1
Image document

A finite presentation of graphs of treewidth at most three

Amina Doumane , Samuel Humeau , Damien Pous
51st International Colloquium on Automata, Languages, and Programming (ICALP 2024)., Jul 2024, Tallinn, Estonia. ⟨10.4230/LIPIcs.ICALP.2024.135⟩
Communication dans un congrès hal-04560570 v3
Image document

Completeness Theorems for Kleene Algebra with Top

Damien Pous , Jana Wagemaker
CONCUR, Sep 2022, Varsovie, Poland. ⟨10.4230/LIPIcs.CONCUR.2022.26⟩
Communication dans un congrès hal-03644317 v2
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⟩
Communication dans un congrès hal-03694381 v1
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. pp.378-395, ⟨10.1007/978-3-030-88701-8_23⟩
Communication dans un congrès hal-03269462 v2
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⟩
Communication dans un congrès hal-02870687 v2
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⟩
Communication dans un congrès hal-02333553 v3
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⟩
Communication dans un congrès hal-02088529 v2
Image document

Cyclic Proofs and Jumping Automata

Denis Kuperberg , Laureline Pinault , Damien Pous
FSTTCS, Dec 2019, Bombay, India. ⟨10.4230/LIPIcs.FSTTCS.2019.45⟩
Communication dans un congrès hal-02301651 v2

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

Damien Pous
CALCO, Jun 2019, London, United Kingdom. ⟨10.4230/LIPIcs.CALCO.2019.4⟩
Communication dans un congrès hal-02393982 v1
Image document

Coinductive algorithms for Büchi automata

Denis Kuperberg , Laureline Pinault , Damien Pous
Developments in Language Theory, Aug 2019, Varsovie, Poland. pp.206-220, ⟨10.1007/978-3-030-24886-4_15⟩
Communication dans un congrès hal-01928701 v1
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. pp.207-223, ⟨10.1007/978-3-030-17127-8_12⟩
Communication dans un congrès hal-02021315 v1

Left-Handed Completeness for Kleene algebra, via Cyclic Proofs

Anupam Das , Amina Doumane , Damien Pous
LPAR-22, Nov 2018, Awassa, Ethiopia
Communication dans un congrès hal-01940378 v1
Image document

Allegories: decidability and graph homomorphisms

Damien Pous , Valeria Vignudelli
Logic in Computer Science, Jul 2018, Oxford, United Kingdom. ⟨10.1145/3209108.3209172⟩
Communication dans un congrès hal-01703906 v2

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⟩
Communication dans un congrès hal-01718925 v1
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⟩
Communication dans un congrès hal-01703922 v2
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⟩
Communication dans un congrès hal-01780844 v3
Image document

Completeness for Identity-free Kleene Lattices

Amina Doumane , Damien Pous
CONCUR, Sep 2018, Beijing, China. ⟨10.4230/LIPIcs.CONCUR.2018.18⟩
Communication dans un congrès hal-01780845 v2
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⟩
Communication dans un congrès hal-01703942 v3
Image document

A cut-free cyclic proof system for Kleene algebra

Anupam Das , Damien Pous
TABLEAUX, Sep 2017, Brasilia, Brazil
Communication dans un congrès hal-01558132 v1
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
Communication dans un congrès hal-01515752 v2
Image document

Monoidal Company for Accessible Functors

Henning Basold , Damien Pous , Jurriaan Rot
CALCO, Jun 2017, Ljubljana, Slovenia
Communication dans un congrès hal-01529340 v1
Image document

Companions, Codensity and Causality

Damien Pous , Jurriaan Rot
FoSSaCS, Apr 2017, Uppsala, Sweden
Communication dans un congrès hal-01442222 v1
Image document

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

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

On Decidability of Concurrent Kleene Algebra

Paul Brunet , Damien Pous , Georg Struth
CONCUR, Sep 2017, Berlin, Germany
Communication dans un congrès hal-01558108 v1
Image document

A formal exploration of Nominal Kleene Algebra

Paul Brunet , Damien Pous
MFCS, Aug 2016, Cracovie, Poland. ⟨10.4230/LIPIcs.MFCS.2016.22⟩
Communication dans un congrès hal-01307532 v2
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⟩
Communication dans un congrès hal-01441262 v2
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⟩
Communication dans un congrès hal-01259622 v2
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
Communication dans un congrès hal-01099137 v1
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⟩
Communication dans un congrès hal-01073936 v3

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⟩
Communication dans un congrès hal-01285299 v1

Coinductive techniques, from automata to coalgebra

Damien Pous
Programming Languages Mentoring Workshop, Jan 2015, Mumbai, India. ⟨10.1145/2792434.2792440⟩
Communication dans un congrès hal-01288791 v1
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 (MACIS 2015), Nov 2015, Berlin, Germany. pp.596-610, ⟨10.1007/978-3-319-32859-1_51⟩
Communication dans un congrès hal-01121924 v3
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
Communication dans un congrès hal-01021497 v2
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
Communication dans un congrès hal-00966097 v2
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
Communication dans un congrès hal-00869230 v2
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⟩
Communication dans un congrès hal-00990859 v1
Image document

Kleene Algebra with Converse

Paul Brunet , Damien Pous
RAMiCS, Apr 2014, Marienstatt im Westerwald, Germany. pp.101-118
Communication dans un congrès hal-00938235 v1
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⟩
Communication dans un congrès hal-00936488 v2
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⟩
Communication dans un congrès hal-00785969 v1

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
Communication dans un congrès hal-00966078 v1
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⟩
Communication dans un congrès hal-00966072 v1

Coalgebraic Up-to Techniques

Damien Pous
CALCO, Sep 2013, Warsaw, Poland. ⟨10.1007/978-3-642-40206-7_4⟩
Communication dans un congrès istex hal-00966075 v1
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⟩
Communication dans un congrès hal-00639716 v5
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⟩
Communication dans un congrès hal-00484871 v4

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⟩
Communication dans un congrès hal-00616648 v1
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⟩
Communication dans un congrès hal-00421158 v4
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⟩
Communication dans un congrès hal-00375604 v4
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⟩
Communication dans un congrès hal-00383070 v5
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⟩
Communication dans un congrès hal-00400159 v1
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⟩
Communication dans un congrès hal-00089219 v4
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⟩
Communication dans un congrès ensl-00155308 v2
Image document

Weak Bisimulation Up to Elaboration

Damien Pous
CONCUR, 2006, Bonn, Germany. pp.390 - 405, ⟨10.1007/11817949_26⟩
Communication dans un congrès hal-01441462 v1
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⟩
Communication dans un congrès hal-01441457 v1
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⟩
Communication dans un congrès hal-00310126 v1
Image document

Up-to Techniques for Weak Bisimulation

Damien Pous
ICALP, 2005, Lisbonne, Portugal. pp.730 - 741, ⟨10.1007/11523468_59⟩
Communication dans un congrès hal-01441463 v1
Image document

A Correct Abstract Machine for Safe Ambients

Daniel Hirschkoff , Damien Pous , Davide Sangiorgi
COORDINATION, 2005, Namur, Belgium. ⟨10.1007/11417019_2⟩
Communication dans un congrès hal-01441466 v1

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
Chapitre d'ouvrage hal-00909391 v1

16th International Conference on Relational and Algebraic Methods in Computer Science (RAMiCS), Proceedings

Peter Höfner , Damien Pous , Georg Struth
Peter Hôfner, Damien Pous, Georg Struth. 16th International Conference on Relational and Algebraic Methods in Computer Science (RAMiCS), 2017, Lyon, France. 10226, Springer, 2017, Proceedings of RAMiCS 2017
Proceedings/Recueil des communications hal-02147353 v1

Hypergraphs

Damien Pous
Logiciel hal-05007264 v1

Graph Theory in Rocq

Christian Doczkal , Damien Pous
Logiciel hal-05007235 v1

Certified Chebyshev models in Rocq

Damien Pous , Florent Bréhard , Louis Gaillard , Assia Mahboubi
Logiciel hal-05008009 v1

Coinduction for Rocq

Damien Pous
Logiciel hal-05007399 v1

SAFA: Symbolic Algorithms for Finite Automata

Damien Pous
Logiciel hal-05007633 v1

SymKAT: Symbolic Algorithms for Kleene algebra with Tests (KAT)

Damien Pous
Logiciel hal-05007635 v1

Relation algebra and Kleene algebra in Rocq

Damien Pous
Logiciel hal-05007316 v1

AAC-Tactics for Rocq

Damien Pous , Thomas Braibant , Fabian Kunze , Karl Palmskog
Logiciel hal-05007361 v1