1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
set show timing off .
***
*** Test variant unification in the meta-interpreter.
***
load metaInterpreter
fmod XOR is
sort XOR .
sort Elem .
ops c1 c2 c3 c4 : -> Elem .
subsort Elem < XOR .
op _+_ : XOR XOR -> XOR [ctor assoc comm] .
op 0 : -> XOR .
op a : -> XOR .
vars X Y : XOR .
eq Y + 0 = Y [variant] .
eq X + X = 0 [variant] .
eq X + X + Y = Y [variant] .
endfm
mod VARIANT-MATCH-TEST is
pr META-INTERPRETER .
sort MsgList .
subsort Msg < MsgList .
op me : -> Oid .
op User : -> Cid .
op problem:(_,_) : MatchingProblem TermList -> Attribute .
op soln:_ : Nat -> Attribute .
op result : MsgList -> Attribute .
op _,_ : MsgList MsgList -> MsgList [assoc id: nil] .
op nil : -> MsgList .
vars X Y Z : Oid .
var AS : AttributeSet .
var N : Nat .
var V : Term .
var TL : TermList .
var S : Substitution .
var Q : Qid .
var B : Bool .
var P : Parent .
var R : RewriteCount .
var ML : MsgList .
var MP : MatchingProblem .
rl < X : User | AS > createdInterpreter(X, Y, Z) =>
< X : User | AS > insertModule(Z, X, upModule('XOR, true)) .
rl < X : User | AS, problem:(MP, TL) > insertedModule(X, Y) =>
< X : User | AS, problem:(MP, TL), soln: 1, result(nil) > getVariantMatcher(Y, X, 'XOR, MP, TL, '#, none, 0) .
rl < X : User | AS, problem:(MP, TL), soln: N, result(ML) > gotVariantMatcher(X, Y, R, S) =>
< X : User | AS, problem:(MP, TL), soln: (N + 1), result(ML, gotVariantMatcher(X, Y, R, S)) >
getVariantMatcher(Y, X, 'XOR, MP, TL, '#, none, N) .
endm
erew in VARIANT-MATCH-TEST : <>
< me : User | problem: ('_+_['X:XOR, 'c1.Elem] <=? '_+_['Y:XOR, 'c2.Elem], empty) >
createInterpreter(interpreterManager, me, newProcess) .
variant match in XOR : X:XOR + c1 <=? Y:XOR + c2 .
erew in VARIANT-MATCH-TEST : <>
< me : User | problem: ('_+_['X:XOR, 'Y:XOR] <=? '_+_['c1.Elem, 'c2.Elem], empty) >
createInterpreter(interpreterManager, me, newProcess) .
variant match in XOR : X:XOR + Y:XOR <=? c1 + c2 .
|
