Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
Combination of unification algorithms
Proc. of the 8th international conference on Automated deduction
Opening the AC-unification race
Journal of Automated Reasoning
Unification in a combination of arbitrary disjoint equational theories
Journal of Symbolic Computation
Journal of Symbolic Computation
Handbook of theoretical computer science (vol. B)
Competing for the AC-unification race
Journal of Automated Reasoning
ACM Computing Surveys (CSUR)
Unification in a Combination of Equational Theories: an Efficient Algorithm
Proceedings of the 10th International Conference on Automated Deduction
All about maude - a high-performance logical framework: how to specify, program and verify systems in rewriting logic
Order-sorted Equational Unification Revisited
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.00 |
Given a preregular order-sorted signature, we consider two closely related problems. The first arises in matching where we need to compute the least sort of a ground term in order to decide whether it is less or equal to the sort of a variable to which we wish to bind it. The second arises in unification where we have computed an unsorted unifier and we want to compute any corresponding order-sorted unifiers by finding order-sorted renamings of the unsorted free variables occurring in the unifier such that for each bound variable, the least sort of the term to which it is bound becomes less than or equal to its own sort. We present a fast solution to the first problem, based on compiling the overloaded declarations for each operation in to a decision diagram. We then show how this method can be lifted to the variable case using a BDD encoding to represent computations with unknown sorts in order to solve the second problem. We also discuss some extensions of the techniques.