1 citations · 1 across the 1 of their papers we have counts for
3 papers
cs.LO2021★ 1 cited
Congruence Closure Modulo Permutation Equations
Dohan Kim, Christopher Lynch
We present a framework for constructing congruence closure modulo permutation equations, which extends the abstract congruence closure framework for handling permutation function s…
cs.CC2019
On Asymmetric Unification for the Theory of XOR with a Homomorphism
Christopher Lynch, Andrew M. Marshall, Catherine Meadows +2
Asymmetric unification, or unification with irreducibility constraints, is a newly developed paradigm that arose out of the automated analysis of cryptographic protocols. However,…
cs.LO2018
Bounded ACh Unification
Ajay Kumar Eeralla, Christopher Lynch
We consider the problem of the unification modulo an equational theory ACh, which consists of a function symbol that is homomorphic over an associative-commutative operator …