Damien Pous

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Completeness theorems for Kleene algebra with tests and top
Logical Methods in Computer Science
2024-11-12Paper
Fully abstract encodings of \(\lambda\)-calculus in HOcore through abstract machines
Logical Methods in Computer Science
2024-09-04Paper
Completeness theorems for Kleene algebra with top
 
2024-08-13Paper
On tools for completeness of Kleene algebra with hypotheses
Logical Methods in Computer Science
2024-06-27Paper
On tools for completeness of Kleene algebra with hypotheses
 
2023-03-30Paper
A certificate-based approach to formally verified approximations
 
2023-02-03Paper
Cyclic Proofs and Jumping Automata
 
2023-02-03Paper
scientific article; zbMATH DE number 7649887 (Why is no real title available?)
 
2023-02-03Paper
Corecursion up-to via causal transformations
 
2022-12-07Paper
scientific article; zbMATH DE number 7559485 (Why is no real title available?)
 
2022-07-18Paper
scientific article; zbMATH DE number 7533344 (Why is no real title available?)
 
2022-05-28Paper
Coinductive algorithms for Büchi automata
Fundamenta Informaticae
2021-10-25Paper
scientific article; zbMATH DE number 7407797 (Why is no real title available?)
 
2021-10-08Paper
Treewidth-two graphs as a free algebra
 
2021-08-04Paper
Completeness for identity-free Kleene lattices
 
2021-08-04Paper
Allegories: decidability and graph homomorphisms
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-20Paper
Fully abstract encodings of \(\lambda \)-calculus in HOcore through abstract machines
 
2021-01-19Paper
Graph theory in Coq: minors, treewidth, and isomorphisms
Journal of Automated Reasoning
2020-11-02Paper
On the positive calculus of relations with transitive closure
 
2020-08-05Paper
scientific article; zbMATH DE number 7204945 (Why is no real title available?)
 
2020-05-27Paper
scientific article; zbMATH DE number 7204410 (Why is no real title available?)
 
2020-05-26Paper
Kleene algebra with hypotheses
 
2020-01-28Paper
Bisimulation and coinduction enhancements: a historical perspective
Formal Aspects of Computing
2019-12-18Paper
Coinductive algorithms for Büchi automata
 
2019-10-15Paper
Companions, causality and codensity
 
2019-08-13Paper
Left-Handed Completeness for Kleene algebra, via Cyclic Proofs
EPiC Series in Computing
2019-07-04Paper
Innocent strategies as presheaves and interactive equivalences for CCS
 
2019-02-08Paper
A formal proof of the minor-exclusion property for treewidth-two graphs
 
2018-10-04Paper
Monoidal company for accessible functors
 
2018-08-13Paper
Coinduction up-to in a fibrational setting
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2018-04-23Paper
Petri Automata for Kleene Allegories
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Coinduction All the Way Up
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
A formal exploration of nominal Kleene algebra
 
2018-03-21Paper
A cut-free cyclic proof system for Kleene algebra
 
2018-02-02Paper
Petri automata
 
2017-10-12Paper
Enhanced coalgebraic bisimulation
 
2017-09-27Paper
Lax bialgebras and up-to techniques for weak bisimulations
 
2017-09-12Paper
Companions, codensity and causality
Lecture Notes in Computer Science
2017-05-19Paper
A general account of coinduction up-to
Acta Informatica
2017-04-20Paper
Cardinalities of Finite Relations in Coq
Interactive Theorem Proving
2016-10-27Paper
Symbolic algorithms for language equivalence and Kleene algebra with tests
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-09-29Paper
Algorithms for Kleene algebra with converse
Journal of Logical and Algebraic Methods in Programming
2016-06-22Paper
Relative Hilbert-Post completeness for exceptions
Mathematical Aspects of Computer and Information Sciences
2016-05-25Paper
Brzozowski's and up-to algorithms for must testing
Programming Languages and Systems
2015-01-12Paper
Checking NFA equivalence with bisimulations up to congruence
Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2014-11-27Paper
Bisimulations up-to: beyond first-order transition systems
CONCUR 2014 – Concurrency Theory
2014-09-15Paper
Enhancements of the bisimulation proof method
Advanced Topics in Bisimulation and Coinduction
2014-04-25Paper
Kleene algebra with converse
Relational and Algebraic Methods in Computer Science
2014-04-16Paper
Coalgebraic up-to techniques
Algebra and Coalgebra in Computer Science
2013-09-13Paper
Kleene algebra with tests and Coq tools for while programs
Interactive Theorem Proving
2013-08-07Paper
Untyping typed algebras and colouring cyclic linear logic
Logical Methods in Computer Science
2012-07-03Paper
Deciding Kleene algebras in \texttt{Coq}
Logical Methods in Computer Science
2012-04-03Paper
Tactics for Reasoning Modulo AC in Coq
Certified Programs and Proofs
2011-11-22Paper
An efficient Coq tactic for deciding Kleene algebras
Interactive Theorem Proving
2010-09-14Paper
On Bisimilarity and Substitution in Presence of Replication
Automata, Languages and Programming
2010-09-07Paper
Untyping Typed Algebraic Structures and Colouring Proof Nets of Cyclic Linear Logic
Computer Science Logic
2010-09-03Paper
On Bisimulation Proofs for the Analysis of Distributed Abstract Machines
Trustworthy Global Computing
2009-03-05Paper
A Distribution Law for CCS and a New Congruence Result for the pi-calculus
Logical Methods in Computer Science
2008-08-07Paper
Using bisimulation proof techniques for the analysis of distributed abstract machines
Theoretical Computer Science
2008-08-06Paper
Complete Lattices and Up-To Techniques
Programming Languages and Systems
2008-05-15Paper
A Distribution Law for CCS and a New Congruence Result for the π-Calculus
Foundations of Software Science and Computational Structures
2007-09-07Paper
Weak Bisimulation Up to Elaboration
CONCUR 2006 – Concurrency Theory
2007-09-04Paper
New up-to techniques for weak bisimulation
Theoretical Computer Science
2007-07-16Paper
An efficient abstract machine for safe ambients
The Journal of Logic and Algebraic Programming
2007-05-23Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper


Research outcomes over time


This page was built for person: Damien Pous