Decidability and complexity analysis by basic paramodulation
Information and Computation
Dynamically-Typed Computations for Order-Sorted Equational Presentations
ICALP '94 Proceedings of the 21st International Colloquium on Automata, Languages and Programming
CADE-18 Proceedings of the 18th International Conference on Automated Deduction
Formal methods for cryptographic protocol analysis: emerging issues and trends
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
Sorting information arises naturally in E-unification problems. This information is used to rule out invalid solutions. We show how to use sorting information to make E-unification procedures more efficient. We illustrate our ideas using Basic Syntactic Mutation. We give classes of problems where E-unification becomes polynomial. We show how E-unification can be separated into a polynomial part and a more complicated part using a specialized algorithm. Our approach is motivated by a real problem arising from Cryptographic Protocol Verification.