On Unification Modulo One-Sided Distributivity: Algorithms, Variants and Asymmetry

An algorithm for unification modulo one-sided distributivity is an early result by Tid\'en and Arnborg. More recently this theory has been of interest in cryptographic protocol analysis due to the fact that many cryptographic operators satisfy this property. Unfortunately the algorithm presente...

Full description

Bibliographic Details
Main Authors: Andrew M Marshall, Catherine Meadows, Paliath Narendran
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2015-06-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1571/pdf