-
Notifications
You must be signed in to change notification settings - Fork 5
/
notes
36 lines (22 loc) · 900 Bytes
/
notes
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
Meeting with Frank
- Saturation (talk to rob)
- Subordination (bw: call graph) (type checking: strengthenin, fwd: stratefication)
- Mode checker,
o bw chaining
trickyness here : P |- P > P' linear changing linear pattern, inside monad
o fwd chaining
important : no logic vars free
question : forall qunatiefied variables in facts for fowrad chaing
Theorem:
bw: If fact in G+ ground, and - goal ground
fw: If fact in G+ ground and we amke a fwd step G ' is still
Terminiation checker
bw like in twelf
fw subterm prop complexity analysi nat (s N) => { nat N} saturation
stratification (subordination) nat (s N) => {nat (s N)}
linear? - exhaust lin aff assumption
Coverage checker
bw: progress for op'l semantic we quey one case applies, reduce goals to subogal w/o failure
fw : progress out right
productivity.
State invariants.