40 likes | 166 Views
Maude 2.4 !!!. at the 2nd Rewrite Engines Competition (REC). New features. Several optimizations. Several bugs fixed. Built-in C/AC unification. Unification modulo C and AC. fmod AC+C is sort Elt Set . subsort Elt < Set . ops a b c d e z : -> Elt .
E N D
Maude 2.4 !!! at the2nd Rewrite Engines Competition (REC)
New features • Several optimizations. • Several bugs fixed. • Built-in C/AC unification.
Unification modulo C and AC fmod AC+C is sort Elt Set . subsort Elt < Set . ops a b c d e z : -> Elt . op f : Set Set -> Set [assoc comm] . op g : Set Set -> Set [comm] . vars U V W X Y Z : Set . vars A B C D E F : Elt . endfm Maude> unify f(g(X, Y), g(X, Z), U) =? f(g(Y, Z), V) . Decision time: 0ms cpu (1ms real) Solution 1 U --> f(#4:Set, g(#1:Set, #3:Set)) Z --> #1:Set X --> #2:Set Y --> #3:Set V --> f(#4:Set, g(#1:Set, #2:Set), g(#2:Set, #3:Set)) Solution 2 ...