| symbol | specification | entry |
|---|
| # | traceC | function,
cstatestream → natinf |
| # | traceC | function,
cstatelist → nat |
| # | traceA | function,
astatestream → natinf |
| # | traceA | function,
astatelist → nat |
| # | IOstatestream | function,
statestream → natinf |
| # | IOstatestream | function,
statelist → nat |
| # | actionstream | function,
actionstream → natinf |
| # | actionstream | function,
actionlist → nat |
| # | stream | function,
stream → natinf |
| # | list-data | function,
list → nat |
| # | reflist | function,
reflist → nat |
| # | Node-heap | function,
heap → nat |
| # | store | function,
store → nat |
| # | retval-heap | function,
rvSet → nat |
| # | retval-heap | function,
rvHeap → nat |
| # | set-basic | function,
set → nat |
| # | stateset | function,
stateset → nat |
| # | astateset | function,
astateset → nat |
| # | Koenigs-Lemma-gen-bwact | function,
pairastatenat-set → nat |
| # | Koenigs-Lemma-gen-bwact | function,
pairastatenat-stream → natinf |
| # | Koenigs-Lemma-gen-bwact | function,
pairastatenat-list → nat |
| # | DurQtrace-absAction | function,
astatestream → natinf |
| # | DurQtrace-absAction | function,
astatelist → nat |
| # | DQctrace-absAction | function,
cstatestream → natinf |
| # | DQctrace-absAction | function,
cstatelist → nat |
| # | tidset | function,
tidset → nat |
| # | DMSQtrace-absAction | function,
cstatestream → natinf |
| # | DMSQtrace-absAction | function,
cstatelist → nat |
| # | DQ-refines-DurQ-ren | function,
bstatestream → natinf |
| # | DQ-refines-DurQ-ren | function,
bstatelist → nat |
| # | DMSQ-refines-DQ-ren | function,
bstatestream → natinf |
| # | DMSQ-refines-DQ-ren | function,
bstatelist → nat |
| # | DQatrace-absAction | function,
astatestream → natinf |
| # | DQatrace-absAction | function,
astatelist → nat |
| ' | traceC | function,
cstate → cstatelist |
| ' | traceA | function,
astate → astatelist |
| ' | IOstatestream | function,
state → statelist |
| ' | actionstream | function,
action → actionlist |
| ' | list | function,
elem → list |
| ' | reflist | function,
Ref → reflist |
| ' | Koenigs-Lemma-gen-bwact | function,
pairastatenat → pairastatenat-list |
| ' | DurQtrace-absAction | function,
DurQState → astatelist |
| ' | DurQtrace-absAction | function,
absAction → actionlist |
| ' | DQctrace-absAction | function,
DQState → cstatelist |
| ' | DQctrace-absAction | function,
absAction → actionlist |
| ' | DMSQtrace-absAction | function,
DMSQState → cstatelist |
| ' | DMSQtrace-absAction | function,
absAction → actionlist |
| ' | DQ-refines-DurQ-ren | function,
DQState → bstatelist |
| ' | DMSQ-refines-DQ-ren | function,
DQState → bstatelist |
| ' | DMSQ-DQ-refine-instance | function,
DMSQState → cstatelist |
| ' | DQatrace-absAction | function,
DQState → astatelist |
| ' | DQatrace-absAction | function,
absAction → actionlist |
| + | traceC | function,
cstatestream × cstatestream → cstatestream |
| + | traceC | function,
cstate × cstatestream → cstatestream |
| + | traceC | function,
cstatelist × cstate → cstatelist |
| + | traceC | function,
cstatelist × cstatelist → cstatelist |
| + | traceC | function,
cstate × cstatelist → cstatelist |
| + | traceA | function,
astatestream × astatestream → astatestream |
| + | traceA | function,
astate × astatestream → astatestream |
| + | traceA | function,
astatelist × astate → astatelist |
| + | traceA | function,
astatelist × astatelist → astatelist |
| + | traceA | function,
astate × astatelist → astatelist |
| + | IOstatestream | function,
statestream × statestream → statestream |
| + | IOstatestream | function,
state × statestream → statestream |
| + | IOstatestream | function,
statelist × state → statelist |
| + | IOstatestream | function,
statelist × statelist → statelist |
| + | IOstatestream | function,
state × statelist → statelist |
| + | actionstream | function,
actionstream × actionstream → actionstream |
| + | actionstream | function,
action × actionstream → actionstream |
| + | actionstream | function,
actionlist × action → actionlist |
| + | actionstream | function,
actionlist × actionlist → actionlist |
| + | actionstream | function,
action × actionlist → actionlist |
| + | stream | function,
stream × stream → stream |
| + | stream | function,
elem × stream → stream |
| + | nat-inf | function,
natinf × natinf → natinf |
| + | nat-basic | function,
nat × nat → nat |
| + | list-data | function,
elem × list → list |
| + | list | function,
list × elem → list |
| + | list | function,
list × list → list |
| + | reflist | function,
reflist × Ref → reflist |
| + | reflist | function,
reflist × reflist → reflist |
| + | reflist | function,
Ref × reflist → reflist |
| + | Koenigs-Lemma-gen-bwact | function,
pairastatenat-stream × pairastatenat-stream → pairastatenat-stream |
| + | Koenigs-Lemma-gen-bwact | function,
pairastatenat × pairastatenat-stream → pairastatenat-stream |
| + | Koenigs-Lemma-gen-bwact | function,
pairastatenat-list × pairastatenat → pairastatenat-list |
| + | Koenigs-Lemma-gen-bwact | function,
pairastatenat-list × pairastatenat-list → pairastatenat-list |
| + | Koenigs-Lemma-gen-bwact | function,
pairastatenat × pairastatenat-list → pairastatenat-list |
| + | DurQtrace-absAction | function,
astatestream × astatestream → astatestream |
| + | DurQtrace-absAction | function,
DurQState × astatestream → astatestream |
| + | DurQtrace-absAction | function,
astatelist × DurQState → astatelist |
| + | DurQtrace-absAction | function,
astatelist × astatelist → astatelist |
| + | DurQtrace-absAction | function,
DurQState × astatelist → astatelist |
| + | DurQtrace-absAction | function,
absAction × actionstream → actionstream |
| + | DurQtrace-absAction | function,
actionlist × absAction → actionlist |
| + | DurQtrace-absAction | function,
absAction × actionlist → actionlist |
| + | DQctrace-absAction | function,
cstatestream × cstatestream → cstatestream |
| + | DQctrace-absAction | function,
DQState × cstatestream → cstatestream |
| + | DQctrace-absAction | function,
cstatelist × DQState → cstatelist |
| + | DQctrace-absAction | function,
cstatelist × cstatelist → cstatelist |
| + | DQctrace-absAction | function,
DQState × cstatelist → cstatelist |
| + | DQctrace-absAction | function,
absAction × actionstream → actionstream |
| + | DQctrace-absAction | function,
actionlist × absAction → actionlist |
| + | DQctrace-absAction | function,
absAction × actionlist → actionlist |
| + | DMSQtrace-absAction | function,
cstatestream × cstatestream → cstatestream |
| + | DMSQtrace-absAction | function,
DMSQState × cstatestream → cstatestream |
| + | DMSQtrace-absAction | function,
cstatelist × DMSQState → cstatelist |
| + | DMSQtrace-absAction | function,
cstatelist × cstatelist → cstatelist |
| + | DMSQtrace-absAction | function,
DMSQState × cstatelist → cstatelist |
| + | DMSQtrace-absAction | function,
absAction × actionstream → actionstream |
| + | DMSQtrace-absAction | function,
actionlist × absAction → actionlist |
| + | DMSQtrace-absAction | function,
absAction × actionlist → actionlist |
| + | DQ-refines-DurQ-ren | function,
bstatestream × bstatestream → bstatestream |
| + | DQ-refines-DurQ-ren | function,
DQState × bstatestream → bstatestream |
| + | DQ-refines-DurQ-ren | function,
bstatelist × DQState → bstatelist |
| + | DQ-refines-DurQ-ren | function,
bstatelist × bstatelist → bstatelist |
| + | DQ-refines-DurQ-ren | function,
DQState × bstatelist → bstatelist |
| + | DMSQ-refines-DQ-ren | function,
bstatestream × bstatestream → bstatestream |
| + | DMSQ-refines-DQ-ren | function,
DQState × bstatestream → bstatestream |
| + | DMSQ-refines-DQ-ren | function,
bstatelist × DQState → bstatelist |
| + | DMSQ-refines-DQ-ren | function,
bstatelist × bstatelist → bstatelist |
| + | DMSQ-refines-DQ-ren | function,
DQState × bstatelist → bstatelist |
| + | DMSQ-DQ-refine-instance | function,
DMSQState × cstatestream → cstatestream |
| + | DMSQ-DQ-refine-instance | function,
cstatelist × DMSQState → cstatelist |
| + | DMSQ-DQ-refine-instance | function,
DMSQState × cstatelist → cstatelist |
| + | DQatrace-absAction | function,
astatestream × astatestream → astatestream |
| + | DQatrace-absAction | function,
DQState × astatestream → astatestream |
| + | DQatrace-absAction | function,
astatelist × DQState → astatelist |
| + | DQatrace-absAction | function,
astatelist × astatelist → astatelist |
| + | DQatrace-absAction | function,
DQState × astatelist → astatelist |
| + | DQatrace-absAction | function,
absAction × actionstream → actionstream |
| + | DQatrace-absAction | function,
actionlist × absAction → actionlist |
| + | DQatrace-absAction | function,
absAction × actionlist → actionlist |
| ++ | traceC | function,
cstatelist × cstate → cstatelist |
| ++ | traceA | function,
astatelist × astate → astatelist |
| ++ | IOstatestream | function,
statelist × state → statelist |
| ++ | actionstream | function,
actionlist × action → actionlist |
| ++ | list-dup | function,
list × elem → list |
| ++ | reflist | function,
reflist × Ref → reflist |
| ++ | retval-heap | function,
rvSet × rvRef → rvSet |
| ++ | set-basic | function,
set × elem → set |
| ++ | stateset | function,
stateset × state → stateset |
| ++ | astateset | function,
astateset × astate → astateset |
| ++ | Koenigs-Lemma-gen-bwact | function,
pairastatenat-set × pairastatenat → pairastatenat-set |
| ++ | Koenigs-Lemma-gen-bwact | function,
pairastatenat-list × pairastatenat → pairastatenat-list |
| ++ | DQ-refines-DurQ-instance | function,
astateset × DurQState → astateset |
| ++ | DurQtrace-absAction | function,
astatelist × DurQState → astatelist |
| ++ | DurQtrace-absAction | function,
actionlist × absAction → actionlist |
| ++ | DQctrace-absAction | function,
cstatelist × DQState → cstatelist |
| ++ | DQctrace-absAction | function,
actionlist × absAction → actionlist |
| ++ | tidset | function,
tidset × Tid → tidset |
| ++ | DMSQtrace-absAction | function,
cstatelist × DMSQState → cstatelist |
| ++ | DMSQtrace-absAction | function,
actionlist × absAction → actionlist |
| ++ | DQ-refines-DurQ-ren | function,
bstatelist × DQState → bstatelist |
| ++ | DMSQ-refines-DQ-ren | function,
bstatelist × DQState → bstatelist |
| ++ | DMSQ-DQ-refine-instance | function,
cstatelist × DMSQState → cstatelist |
| ++ | DQatrace-absAction | function,
astatelist × DQState → astatelist |
| ++ | DQatrace-absAction | function,
actionlist × absAction → actionlist |
| +1 | nat-basic | function,
nat → nat |
| +2 | list | function,
elem × elem → list |
| +2 | reflist | function,
Ref × Ref → reflist |
| +2 | Koenigs-Lemma-gen-bwact | function,
pairastatenat × pairastatenat → pairastatenat-list |
| +l | traceC | function,
cstate × cstate → cstatelist |
| +l | traceA | function,
astate × astate → astatelist |
| +l | IOstatestream | function,
state × state → statelist |
| +l | actionstream | function,
action × action → actionlist |
| +l | DurQtrace-absAction | function,
DurQState × DurQState → astatelist |
| +l | DurQtrace-absAction | function,
absAction × absAction → actionlist |
| +l | DQctrace-absAction | function,
DQState × DQState → cstatelist |
| +l | DQctrace-absAction | function,
absAction × absAction → actionlist |
| +l | DMSQtrace-absAction | function,
DMSQState × DMSQState → cstatelist |
| +l | DMSQtrace-absAction | function,
absAction × absAction → actionlist |
| +l | DQ-refines-DurQ-ren | function,
DQState × DQState → bstatelist |
| +l | DMSQ-refines-DQ-ren | function,
DQState × DQState → bstatelist |
| +l | DMSQ-DQ-refine-instance | function,
DMSQState × DMSQState → cstatelist |
| +l | DQatrace-absAction | function,
DQState × DQState → astatelist |
| +l | DQatrace-absAction | function,
absAction × absAction → actionlist |
| - | nat | partial function,
nat × nat → nat |
| -- | Node-heap | function,
heap × Ref → heap |
| -- | store | function,
store × elem → store |
| -- | retval-heap | function,
rvSet × rvRef → rvSet |
| -- | retval-heap | function,
rvHeap × rvRef → rvHeap |
| -- | set-union | function,
set × elem → set |
| -- | stateset | function,
stateset × state → stateset |
| -- | astateset | function,
astateset × astate → astateset |
| -- | Koenigs-Lemma-gen-bwact | function,
pairastatenat-set × pairastatenat → pairastatenat-set |
| -- | DQ-refines-DurQ-instance | function,
astateset × DurQState → astateset |
| -- | tidset | function,
tidset × Tid → tidset |
| -1 | nat-basic | partial function,
nat → nat |
| -1l | traceC | function,
cstatelist × cstate → cstatelist |
| -1l | traceA | function,
astatelist × astate → astatelist |
| -1l | IOstatestream | function,
statelist × state → statelist |
| -1l | actionstream | function,
actionlist × action → actionlist |
| -1l | list-del | function,
list × elem → list |
| -1l | Koenigs-Lemma-gen-bwact | function,
pairastatenat-list × pairastatenat → pairastatenat-list |
| -1l | DurQtrace-absAction | function,
astatelist × DurQState → astatelist |
| -1l | DurQtrace-absAction | function,
actionlist × absAction → actionlist |
| -1l | DQctrace-absAction | function,
cstatelist × DQState → cstatelist |
| -1l | DQctrace-absAction | function,
actionlist × absAction → actionlist |
| -1l | DMSQtrace-absAction | function,
cstatelist × DMSQState → cstatelist |
| -1l | DMSQtrace-absAction | function,
actionlist × absAction → actionlist |
| -1l | DQ-refines-DurQ-ren | function,
bstatelist × DQState → bstatelist |
| -1l | DMSQ-refines-DQ-ren | function,
bstatelist × DQState → bstatelist |
| -1l | DMSQ-DQ-refine-instance | function,
cstatelist × DMSQState → cstatelist |
| -1l | DQatrace-absAction | function,
astatelist × DQState → astatelist |
| -1l | DQatrace-absAction | function,
actionlist × absAction → actionlist |
| -l | traceC | function,
cstatelist × cstate → cstatelist |
| -l | traceA | function,
astatelist × astate → astatelist |
| -l | IOstatestream | function,
statelist × state → statelist |
| -l | actionstream | function,
actionlist × action → actionlist |
| -l | list-del | function,
list × elem → list |
| -l | Koenigs-Lemma-gen-bwact | function,
pairastatenat-list × pairastatenat → pairastatenat-list |
| -l | DurQtrace-absAction | function,
astatelist × DurQState → astatelist |
| -l | DurQtrace-absAction | function,
actionlist × absAction → actionlist |
| -l | DQctrace-absAction | function,
cstatelist × DQState → cstatelist |
| -l | DQctrace-absAction | function,
actionlist × absAction → actionlist |
| -l | DMSQtrace-absAction | function,
cstatelist × DMSQState → cstatelist |
| -l | DMSQtrace-absAction | function,
actionlist × absAction → actionlist |
| -l | DQ-refines-DurQ-ren | function,
bstatelist × DQState → bstatelist |
| -l | DMSQ-refines-DQ-ren | function,
bstatelist × DQState → bstatelist |
| -l | DMSQ-DQ-refine-instance | function,
cstatelist × DMSQState → cstatelist |
| -l | DQatrace-absAction | function,
astatelist × DQState → astatelist |
| -l | DQatrace-absAction | function,
actionlist × absAction → actionlist |
| -p | traceC | function,
cstatelist × nat → cstatelist |
| -p | traceA | function,
astatelist × nat → astatelist |
| -p | IOstatestream | function,
statelist × nat → statelist |
| -p | actionstream | function,
actionlist × nat → actionlist |
| -p | list-del | function,
list × nat → list |
| -p | Koenigs-Lemma-gen-bwact | function,
pairastatenat-list × nat → pairastatenat-list |
| -p | DurQtrace-absAction | function,
astatelist × nat → astatelist |
| -p | DQctrace-absAction | function,
cstatelist × nat → cstatelist |
| -p | DMSQtrace-absAction | function,
cstatelist × nat → cstatelist |
| -p | DQ-refines-DurQ-ren | function,
bstatelist × nat → bstatelist |
| -p | DMSQ-refines-DQ-ren | function,
bstatelist × nat → bstatelist |
| -p | DQatrace-absAction | function,
astatelist × nat → astatelist |
| .1 | pair-astate-nat | function,
pairastatenat → astate |
| .1 | DQ-refines-DurQ-instance | function,
pairastatenat → DurQState |
| .2 | pair-astate-nat | function,
pairastatenat → nat |
| .addr | DMSQ | function,
DMSQLState → rvRef |
| .addr:= | DMSQ | function,
DMSQLState × rvRef → DMSQLState |
| .butlast | traceC | partial function,
cstatelist → cstatelist |
| .butlast | traceA | partial function,
astatelist → astatelist |
| .butlast | IOstatestream | partial function,
statelist → statelist |
| .butlast | actionstream | partial function,
actionlist → actionlist |
| .butlast | list-last | partial function,
list → list |
| .butlast | reflist | partial function,
reflist → reflist |
| .butlast | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-list → pairastatenat-list |
| .butlast | DurQtrace-absAction | partial function,
astatelist → astatelist |
| .butlast | DQctrace-absAction | partial function,
cstatelist → cstatelist |
| .butlast | DMSQtrace-absAction | partial function,
cstatelist → cstatelist |
| .butlast | DQ-refines-DurQ-ren | partial function,
bstatelist → bstatelist |
| .butlast | DMSQ-refines-DQ-ren | partial function,
bstatelist → bstatelist |
| .butlast | DQatrace-absAction | partial function,
astatelist → astatelist |
| .deqID | Node | function,
Node → OptTid |
| .deqID:= | Node | function,
Node × OptTid → Node |
| .f | traceC | partial function,
cstatestream → nat → cstate |
| .f | traceA | partial function,
astatestream → nat → astate |
| .f | IOstatestream | partial function,
statestream → nat → state |
| .f | actionstream | partial function,
actionstream → nat → action |
| .f | stream-basic | partial function,
stream → nat → elem |
| .f | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-stream → nat → pairastatenat |
| .f | DurQtrace-absAction | partial function,
astatestream → nat → DurQState |
| .f | DurQtrace-absAction | partial function,
actionstream → nat → absAction |
| .f | DQctrace-absAction | partial function,
cstatestream → nat → DQState |
| .f | DQctrace-absAction | partial function,
actionstream → nat → absAction |
| .f | DMSQtrace-absAction | partial function,
cstatestream → nat → DMSQState |
| .f | DMSQtrace-absAction | partial function,
actionstream → nat → absAction |
| .f | DQ-refines-DurQ-ren | partial function,
bstatestream → nat → DQState |
| .f | DMSQ-refines-DQ-ren | partial function,
bstatestream → nat → DQState |
| .f | DMSQ-DQ-refine-instance | partial function,
cstatestream → nat → DMSQState |
| .f | DQatrace-absAction | partial function,
astatestream → nat → DQState |
| .f | DQatrace-absAction | partial function,
actionstream → nat → absAction |
| .first | DMSQ | function,
DMSQLState → Ref |
| .first:= | DMSQ | function,
DMSQLState × Ref → DMSQLState |
| .gstate | DQ | function,
DQState → DQGState |
| .gstate | DMSQ | function,
DMSQState → DMSQGState |
| .gstate | DurQ | function,
DurQState → DurQGState |
| .gstate:= | DQ | function,
DQState × DQGState → DQState |
| .gstate:= | DMSQ | function,
DMSQState × DMSQGState → DMSQState |
| .gstate:= | DurQ | function,
DurQState × DurQGState → DurQState |
| .head | list-data | partial function,
list → elem |
| .head | reflist | partial function,
reflist → Ref |
| .head | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-list → pairastatenat |
| .invENQvalue | DMSQ | partial function,
DMSQAction → elem |
| .invFLUSHVALr | DMSQ | partial function,
DMSQAction → Ref |
| .ival | DQ | function,
DQLState → elem |
| .ival | DurQ | function,
DurQLState → elem |
| .ival:= | DQ | function,
DQLState × elem → DQLState |
| .ival:= | DurQ | function,
DurQLState × elem → DurQLState |
| .l | traceC | partial function,
cstatestream → cstatelist |
| .l | traceA | partial function,
astatestream → astatelist |
| .l | IOstatestream | partial function,
statestream → statelist |
| .l | actionstream | partial function,
actionstream → actionlist |
| .l | stream-basic | partial function,
stream → list |
| .l | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-stream → pairastatenat-list |
| .l | DurQtrace-absAction | partial function,
astatestream → astatelist |
| .l | DQctrace-absAction | partial function,
cstatestream → cstatelist |
| .l | DMSQtrace-absAction | partial function,
cstatestream → cstatelist |
| .l | DQ-refines-DurQ-ren | partial function,
bstatestream → bstatelist |
| .l | DMSQ-refines-DQ-ren | partial function,
bstatestream → bstatelist |
| .l | DQatrace-absAction | partial function,
astatestream → astatelist |
| .last | traceC | partial function,
cstatelist → cstate |
| .last | traceA | partial function,
astatelist → astate |
| .last | IOstatestream | partial function,
statelist → state |
| .last | actionstream | partial function,
actionlist → action |
| .last | list-last | partial function,
list → elem |
| .last | reflist | partial function,
reflist → Ref |
| .last | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-list → pairastatenat |
| .last | DurQtrace-absAction | partial function,
astatelist → DurQState |
| .last | DurQtrace-absAction | partial function,
actionlist → absAction |
| .last | DQctrace-absAction | partial function,
cstatelist → DQState |
| .last | DQctrace-absAction | partial function,
actionlist → absAction |
| .last | DMSQtrace-absAction | partial function,
cstatelist → DMSQState |
| .last | DMSQtrace-absAction | partial function,
actionlist → absAction |
| .last | DQ-refines-DurQ-ren | partial function,
bstatelist → DQState |
| .last | DMSQ-refines-DQ-ren | partial function,
bstatelist → DQState |
| .last | DMSQ-DQ-refine-instance | partial function,
cstatelist → DMSQState |
| .last | DQatrace-absAction | partial function,
astatelist → DQState |
| .last | DQatrace-absAction | partial function,
actionlist → absAction |
| .lsf | DQ | function,
DQState → Tid → DQLState |
| .lsf | DMSQ | function,
DMSQState → Tid → DMSQLState |
| .lsf | DurQ | function,
DurQState → Tid → DurQLState |
| .lsf:= | DQ | function,
DQState × Tid → DQLState → DQState |
| .lsf:= | DMSQ | function,
DMSQState × Tid → DMSQLState → DMSQState |
| .lsf:= | DurQ | function,
DurQState × Tid → DurQLState → DurQState |
| .lst | DMSQ | function,
DMSQLState → Ref |
| .lst:= | DMSQ | function,
DMSQLState × Ref → DMSQLState |
| .n | nat-inf | partial function,
natinf → nat |
| .nd | DMSQ | partial function,
DMSQAction → Node |
| .nd | DMSQ | function,
DMSQLState → Node |
| .nd:= | DMSQ | function,
DMSQLState × Node → DMSQLState |
| .next | Node | function,
Node → Ref |
| .next:= | Node | function,
Node × Ref → Node |
| .node | DMSQ | partial function,
DMSQAction → Ref |
| .node | DMSQ | function,
DMSQLState → Ref |
| .node:= | DMSQ | function,
DMSQLState × Ref → DMSQLState |
| .nxt | DMSQ | function,
DMSQLState → Ref |
| .nxt:= | DMSQ | function,
DMSQLState × Ref → DMSQLState |
| .obsEmpty | DQ | predicate,
DQLState |
| .obsEmpty:= | DQ | function,
DQLState × bool → DQLState |
| .optval | DQ | partial function,
DQAction → OptElem |
| .optval | DQ | function,
DQLState → OptElem |
| .optval | DMSQ | function,
DMSQLState → OptElem |
| .optval | DurQ | partial function,
DurQAction → OptElem |
| .optval | DurQ | function,
DurQLState → OptElem |
| .optval | absAction | partial function,
absAction → OptElem |
| .optval0 | DMSQ | partial function,
DMSQAction → OptElem |
| .optval0 | DMSQ | function,
DMSQLState → OptElem |
| .optval0:= | DMSQ | function,
DMSQLState × OptElem → DMSQLState |
| .optval:= | DQ | function,
DQLState × OptElem → DQLState |
| .optval:= | DMSQ | function,
DMSQLState × OptElem → DMSQLState |
| .optval:= | DurQ | function,
DurQLState × OptElem → DurQLState |
| .orl | DMSQ | function,
DMSQGState → reflist |
| .orl:= | DMSQ | function,
DMSQGState × reflist → DMSQGState |
| .othertid | DMSQ | function,
DMSQLState → Tid |
| .othertid:= | DMSQ | function,
DMSQLState × Tid → DMSQLState |
| .oval | DQ | function,
DQLState → OptElem |
| .oval | DurQ | function,
DurQLState → OptElem |
| .oval:= | DQ | function,
DQLState × OptElem → DQLState |
| .oval:= | DurQ | function,
DurQLState × OptElem → DurQLState |
| .owns | DMSQ | function,
DMSQGState → Ref → OptTid |
| .owns:= | DMSQ | function,
DMSQGState × Ref → OptTid → DMSQGState |
| .pcf | DQ | function,
DQState → Tid → DQPC |
| .pcf | DMSQ | function,
DMSQState → Tid → DMSQPC |
| .pcf | DurQ | function,
DurQState → Tid → DurQPC |
| .pcf:= | DQ | function,
DQState × Tid → DQPC → DQState |
| .pcf:= | DMSQ | function,
DMSQState × Tid → DMSQPC → DMSQState |
| .pcf:= | DurQ | function,
DurQState × Tid → DurQPC → DurQState |
| .pending? | rvowner | predicate,
rvOwner |
| .phead | DMSQ | function,
DMSQGState → Ref |
| .phead:= | DMSQ | function,
DMSQGState × Ref → DMSQGState |
| .pretRefs | DMSQ | function,
DMSQGState → Tid → rvRef |
| .pretRefs:= | DMSQ | function,
DMSQGState × Tid → rvRef → DMSQGState |
| .prvHp | DMSQ | function,
DMSQGState → rvHeap |
| .prvHp:= | DMSQ | function,
DMSQGState × rvHeap → DMSQGState |
| .ps | DMSQ | function,
DMSQGState → heap |
| .ps:= | DMSQ | function,
DMSQGState × heap → DMSQGState |
| .qrl | DMSQ | function,
DMSQGState → reflist |
| .qrl:= | DMSQ | function,
DMSQGState × reflist → DMSQGState |
| .queue | DQ | function,
DQGState → list |
| .queue | DurQ | function,
DurQGState → list |
| .queue:= | DQ | function,
DQGState × list → DQGState |
| .queue:= | DurQ | function,
DurQGState × list → DurQGState |
| .retDEQoptval | DMSQ | partial function,
DMSQAction → OptElem |
| .rvowns | DMSQ | function,
DMSQGState → rvRef → rvOwner |
| .rvowns:= | DMSQ | function,
DMSQGState × rvRef → rvOwner → DMSQGState |
| .rvref | DMSQ | partial function,
DMSQAction → rvRef |
| .rvref | DMSQ | function,
DMSQLState → rvRef |
| .rvref:= | DMSQ | function,
DMSQLState × rvRef → DMSQLState |
| .start | C-IO-Automaton | function,
CIOAutomaton → cstate → bool |
| .start | traceC | function,
CIOAutomaton → cstate → bool |
| .start | traceA | function,
AIOAutomaton → astate → bool |
| .start | IO-Aut-data | function,
IOAutomaton → state → bool |
| .start | DurQtrace-absAction | function,
AIOAutomaton → DurQState → bool |
| .start | DQctrace-absAction | function,
CIOAutomaton → DQState → bool |
| .start | DMSQtrace-absAction | function,
CIOAutomaton → DMSQState → bool |
| .start | DQ-refines-DurQ-ren | function,
BIOAutomaton → DQState → bool |
| .start | DMSQ-refines-DQ-ren | function,
BIOAutomaton → DQState → bool |
| .start | DMSQ-Automaton-absAction | function,
CIOAutomaton → DMSQState → bool |
| .start | DQatrace-absAction | function,
AIOAutomaton → DQState → bool |
| .step | C-IO-Automaton | function,
CIOAutomaton → cstate × action × cstate → bool |
| .step | traceC | function,
CIOAutomaton → cstate × action × cstate → bool |
| .step | traceA | function,
AIOAutomaton → astate × action × astate → bool |
| .step | IO-Aut-data | function,
IOAutomaton → state × action × state → bool |
| .step | DurQtrace-absAction | function,
AIOAutomaton → DurQState × absAction × DurQState → bool |
| .step | DQctrace-absAction | function,
CIOAutomaton → DQState × absAction × DQState → bool |
| .step | DMSQtrace-absAction | function,
CIOAutomaton → DMSQState × absAction × DMSQState → bool |
| .step | DQ-refines-DurQ-ren | function,
BIOAutomaton → DQState × absAction × DQState → bool |
| .step | DMSQ-refines-DQ-ren | function,
BIOAutomaton → DQState × absAction × DQState → bool |
| .step | DMSQ-Automaton-absAction | function,
CIOAutomaton → DMSQState × absAction × DMSQState → bool |
| .step | DQatrace-absAction | function,
AIOAutomaton → DQState × absAction × DQState → bool |
| .success | DMSQ | partial predicate,
DMSQAction |
| .success | DMSQ | predicate,
DMSQLState |
| .success:= | DMSQ | function,
DMSQLState × bool → DMSQLState |
| .tail | list-data | partial function,
list → list |
| .tail | reflist | partial function,
reflist → reflist |
| .tail | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-list → pairastatenat-list |
| .tid | opttid | partial function,
OptTid → Tid |
| .tid | rvowner | function,
rvOwner → Tid |
| .tid | DQ | partial function,
DQAction → Tid |
| .tid | DQ | function,
DQLState → Tid |
| .tid | DMSQ | partial function,
DMSQAction → Tid |
| .tid | DMSQ | function,
DMSQLState → Tid |
| .tid | DurQ | partial function,
DurQAction → Tid |
| .tid | DurQ | function,
DurQLState → Tid |
| .tid | absAction | partial function,
absAction → Tid |
| .tid:= | opttid | partial function,
OptTid × Tid → OptTid |
| .tid:= | DQ | function,
DQLState × Tid → DQLState |
| .tid:= | DMSQ | function,
DMSQLState × Tid → DMSQLState |
| .tid:= | DurQ | function,
DurQLState × Tid → DurQLState |
| .val | Node | function,
Node → elem |
| .val | optelem | partial function,
OptElem → elem |
| .val | rvowner | partial function,
rvOwner → elem |
| .val | DQ | partial function,
DQAction → elem |
| .val | DurQ | partial function,
DurQAction → elem |
| .val | absAction | partial function,
absAction → elem |
| .val:= | Node | function,
Node × elem → Node |
| .value | DQ | function,
DQLState → elem |
| .value | DMSQ | function,
DMSQLState → elem |
| .value | DurQ | function,
DurQLState → elem |
| .value:= | DQ | function,
DQLState × elem → DQLState |
| .value:= | DMSQ | function,
DMSQLState × elem → DMSQLState |
| .value:= | DurQ | function,
DurQLState × elem → DurQLState |
| .vhead | DMSQ | function,
DMSQGState → Ref |
| .vhead:= | DMSQ | function,
DMSQGState × Ref → DMSQGState |
| .vretRefs | DMSQ | function,
DMSQGState → Tid → rvRef |
| .vretRefs:= | DMSQ | function,
DMSQGState × Tid → rvRef → DMSQGState |
| .vrvHp | DMSQ | function,
DMSQGState → rvHeap |
| .vrvHp:= | DMSQ | function,
DMSQGState × rvHeap → DMSQGState |
| .vs | DMSQ | function,
DMSQGState → heap |
| .vs:= | DMSQ | function,
DMSQGState × heap → DMSQGState |
| .vtail | DMSQ | function,
DMSQGState → Ref |
| .vtail:= | DMSQ | function,
DMSQGState × Ref → DMSQGState |
| < | traceC | predicate,
cstatelist × cstatelist |
| < | traceA | predicate,
astatelist × astatelist |
| < | IOstatestream | predicate,
statelist × statelist |
| < | actionstream | predicate,
actionlist × actionlist |
| < | nat-inf | predicate,
natinf × natinf |
| < | nat-basic | predicate,
nat × nat |
| < | list-data | predicate,
list × list |
| < | reflist | predicate,
reflist × reflist |
| < | Koenigs-Lemma-gen-bwact | predicate,
pairastatenat-list × pairastatenat-list |
| < | DurQtrace-absAction | predicate,
astatelist × astatelist |
| < | DQctrace-absAction | predicate,
cstatelist × cstatelist |
| < | DMSQtrace-absAction | predicate,
cstatelist × cstatelist |
| < | DQ-refines-DurQ-ren | predicate,
bstatelist × bstatelist |
| < | DMSQ-refines-DQ-ren | predicate,
bstatelist × bstatelist |
| < | DQatrace-absAction | predicate,
astatelist × astatelist |
| > | nat | predicate,
nat × nat |
| ACrash | DurQ | procedure,
: (Tid → DurQPC) |
| ADODEQ | DurQ | procedure,
: OptElem × list |
| ADOENQ | DurQ | procedure,
elem : list |
| ADoDeq | DurQ | function,
Tid → DurQAction |
| ADoEnq | DurQ | function,
Tid → DurQAction |
| AINVDEQ | DurQ | procedure,
: |
| AINVENQ | DurQ | procedure,
elem : elem |
| AIOAut | traceA | function,
astate → bool × astate × action × astate → bool → AIOAutomaton |
| AIOAut | DurQtrace-absAction | function,
DurQState → bool × DurQState × absAction × DurQState → bool → AIOAutomaton |
| AIOAut | DQatrace-absAction | function,
DQState → bool × DQState × absAction × DQState → bool → AIOAutomaton |
| AIOAut? | traceA | predicate,
AIOAutomaton |
| AIOAut? | DurQtrace-absAction | predicate,
AIOAutomaton |
| AIOAut? | DQatrace-absAction | predicate,
AIOAutomaton |
| AIOAutomaton | traceA | sort,
|
| AIOAutomaton | DurQtrace-absAction | sort,
|
| AIOAutomaton | DQatrace-absAction | sort,
|
| AInvDeq | DurQ | function,
Tid → DurQAction |
| AInvEnq | DurQ | function,
Tid × elem → DurQAction |
| ARETDEQ | DurQ | procedure,
OptElem : : OptElem |
| ARETENQ | DurQ | procedure,
: |
| ARetDeq | DurQ | function,
Tid × OptElem → DurQAction |
| ARetEnq | DurQ | function,
Tid → DurQAction |
| ARun | DurQ | procedure,
: |
| A_≤*T_C | IOrefine-def | predicate,
AIOAutomaton × CIOAutomaton |
| A_≤*T_C | DQ-refines-DurQ-ren | predicate,
AIOAutomaton × BIOAutomaton |
| A_≤*T_C | DMSQ-refines-DQ-ren | predicate,
BIOAutomaton × CIOAutomaton |
| A_≤T_C | IOrefine-def | predicate,
AIOAutomaton × CIOAutomaton |
| A_≤T_C | DQ-refines-DurQ-ren | predicate,
AIOAutomaton × BIOAutomaton |
| A_≤T_C | DMSQ-refines-DQ-ren | predicate,
BIOAutomaton × CIOAutomaton |
| A_≤ωT_C | IOrefine-def | predicate,
AIOAutomaton × CIOAutomaton |
| A_≤ωT_C | DQ-refines-DurQ-ren | predicate,
AIOAutomaton × BIOAutomaton |
| A_≤ωT_C | DMSQ-refines-DQ-ren | predicate,
BIOAutomaton × CIOAutomaton |
| BIOAut | DQ-refines-DurQ-ren | function,
DQState → bool × DQState × absAction × DQState → bool → BIOAutomaton |
| BIOAut | DMSQ-refines-DQ-ren | function,
DQState → bool × DQState × absAction × DQState → bool → BIOAutomaton |
| BIOAut? | DQ-refines-DurQ-ren | predicate,
BIOAutomaton |
| BIOAut? | DMSQ-refines-DQ-ren | predicate,
BIOAutomaton |
| BIOAutomaton | DQ-refines-DurQ-ren | sort,
|
| BIOAutomaton | DMSQ-refines-DQ-ren | sort,
|
| CHECKEMP | DQ | procedure,
list : bool |
| CIOAut | C-IO-Automaton | function,
cstate → bool × cstate × action × cstate → bool → CIOAutomaton |
| CIOAut | traceC | function,
cstate → bool × cstate × action × cstate → bool → CIOAutomaton |
| CIOAut | DQctrace-absAction | function,
DQState → bool × DQState × absAction × DQState → bool → CIOAutomaton |
| CIOAut | DMSQtrace-absAction | function,
DMSQState → bool × DMSQState × absAction × DMSQState → bool → CIOAutomaton |
| CIOAut | DMSQ-Automaton-absAction | function,
DMSQState → bool × DMSQState × absAction × DMSQState → bool → CIOAutomaton |
| CIOAut? | C-IO-Automaton | predicate,
CIOAutomaton |
| CIOAut? | traceC | predicate,
CIOAutomaton |
| CIOAut? | DQctrace-absAction | predicate,
CIOAutomaton |
| CIOAut? | DMSQtrace-absAction | predicate,
CIOAutomaton |
| CIOAut? | DMSQ-Automaton-absAction | predicate,
CIOAutomaton |
| CIOAutomaton | C-IO-Automaton | sort,
|
| CIOAutomaton | traceC | sort,
|
| CIOAutomaton | DQctrace-absAction | sort,
|
| CIOAutomaton | DMSQtrace-absAction | sort,
|
| CIOAutomaton | DMSQ-Automaton-absAction | sort,
|
| CRASH | DMSQ | procedure,
heap × Ref × (Tid → rvRef) × rvHeap
: heap × Ref × Ref × (Tid → rvRef) × rvHeap × (Ref → OptTid) × (Tid → DMSQPC) |
| C_≡*T_A | IOrefine-def | predicate,
CIOAutomaton × AIOAutomaton |
| C_≡*T_A | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton |
| C_≡*T_A | DMSQ-refines-DQ-ren | predicate,
CIOAutomaton × BIOAutomaton |
| C_≡T_A | IOrefine-def | predicate,
CIOAutomaton × AIOAutomaton |
| C_≡T_A | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton |
| C_≡T_A | DMSQ-refines-DQ-ren | predicate,
CIOAutomaton × BIOAutomaton |
| C_≡ωT_A | IOrefine-def | predicate,
CIOAutomaton × AIOAutomaton |
| C_≡ωT_A | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton |
| C_≡ωT_A | DMSQ-refines-DQ-ren | predicate,
CIOAutomaton × BIOAutomaton |
| C_≤*T_A | IOrefine-def | predicate,
CIOAutomaton × AIOAutomaton |
| C_≤*T_A | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton |
| C_≤*T_A | DMSQ-refines-DQ-ren | predicate,
CIOAutomaton × BIOAutomaton |
| C_≤T_A | IOrefine-def | predicate,
CIOAutomaton × AIOAutomaton |
| C_≤T_A | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton |
| C_≤T_A | DMSQ-refines-DQ-ren | predicate,
CIOAutomaton × BIOAutomaton |
| C_≤ωT_A | IOrefine-def | predicate,
CIOAutomaton × AIOAutomaton |
| C_≤ωT_A | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton |
| C_≤ωT_A | DMSQ-refines-DQ-ren | predicate,
CIOAutomaton × BIOAutomaton |
| CallRUN | absAction | function,
Tid → absAction |
| CheckEmp | DQ | function,
Tid → DQAction |
| Claimed | rvowner | function,
Tid × elem → rvOwner |
| Crash | DQ | procedure,
: (Tid → DQPC) |
| D1 | DMSQ | constant,
DMSQPC |
| D10 | DMSQ | constant,
DMSQPC |
| D11 | DMSQ | constant,
DMSQPC |
| D12 | DMSQ | constant,
DMSQPC |
| D13 | DMSQ | constant,
DMSQPC |
| D14 | DMSQ | constant,
DMSQPC |
| D15 | DMSQ | constant,
DMSQPC |
| D16 | DMSQ | constant,
DMSQPC |
| D17 | DMSQ | constant,
DMSQPC |
| D18 | DMSQ | constant,
DMSQPC |
| D19 | DMSQ | constant,
DMSQPC |
| D2 | DMSQ | constant,
DMSQPC |
| D20 | DMSQ | constant,
DMSQPC |
| D21 | DMSQ | constant,
DMSQPC |
| D22 | DMSQ | constant,
DMSQPC |
| D23 | DMSQ | constant,
DMSQPC |
| D24 | DMSQ | constant,
DMSQPC |
| D25 | DMSQ | constant,
DMSQPC |
| D26 | DMSQ | constant,
DMSQPC |
| D27 | DMSQ | constant,
DMSQPC |
| D28 | DMSQ | constant,
DMSQPC |
| D29 | DMSQ | constant,
DMSQPC |
| D3 | DMSQ | constant,
DMSQPC |
| D30 | DMSQ | constant,
DMSQPC |
| D31 | DMSQ | constant,
DMSQPC |
| D32 | DMSQ | constant,
DMSQPC |
| D33 | DMSQ | constant,
DMSQPC |
| D34 | DMSQ | constant,
DMSQPC |
| D4 | DMSQ | constant,
DMSQPC |
| D5 | DMSQ | constant,
DMSQPC |
| D6 | DMSQ | constant,
DMSQPC |
| D7 | DMSQ | constant,
DMSQPC |
| D8 | DMSQ | constant,
DMSQPC |
| D9 | DMSQ | constant,
DMSQPC |
| DMSQAction | DMSQ | sort,
|
| DMSQGInv | DMSQ | predicate,
DMSQGState |
| DMSQGState | DMSQ | sort,
|
| DMSQInv | DMSQ | predicate,
DMSQGState × Tid → DMSQLState × Tid → DMSQPC |
| DMSQLInv | DMSQ | predicate,
DMSQGState × DMSQLState × DMSQPC |
| DMSQLState | DMSQ | sort,
|
| DMSQPC | DMSQ | sort,
|
| DMSQRely | DMSQ | predicate,
DMSQGState × Tid × DMSQGState |
| DMSQState | DMSQ | sort,
|
| DMSQastep | abs | predicate,
DMSQState × DQAction × DMSQState |
| DMSQinit | abs | predicate,
DMSQState |
| DMSQstep | DMSQ | predicate,
DMSQState × DMSQAction × DMSQState |
| DMSQstep | DMSQ-refines-DQ | predicate,
DMSQState × absAction × DMSQState |
| DODEQ | DQ | procedure,
: OptElem × list |
| DODEQEMPTY | DQ | procedure,
bool : OptElem |
| DOENQ | DQ | procedure,
elem : list |
| DQAction | DQ | sort,
|
| DQGInv | DQ | predicate,
DQGState |
| DQGState | DQ | sort,
|
| DQINV | DQ-refines-DurQ | predicate,
DQState |
| DQInv | DQ | predicate,
DQGState × Tid → DQLState × Tid → DQPC |
| DQLInv | DQ | predicate,
DQGState × DQLState × DQPC |
| DQLState | DQ | sort,
|
| DQPC | DQ | sort,
|
| DQState | DQ | sort,
|
| DQinit | abs | predicate,
DQState |
| DQinit | DQ-refines-DurQ | predicate,
DQState |
| DQstep | DQ | predicate,
DQState × DQAction × DQState |
| DQstep | DQ-refines-DurQ | predicate,
DQState × absAction × DQState |
| DQstep | DMSQ-refines-DQ | predicate,
DQState × absAction × DQState |
| DoDeq | DQ | function,
Tid → DQAction |
| DoDeqEmpty | DQ | function,
Tid → DQAction |
| DoEnq | DQ | function,
Tid → DQAction |
| DurQAction | DurQ | sort,
|
| DurQGInv | DurQ | predicate,
DurQGState |
| DurQGState | DurQ | sort,
|
| DurQInv | DurQ | predicate,
DurQGState × Tid → DurQLState × Tid → DurQPC |
| DurQLInv | DurQ | predicate,
DurQGState × DurQLState × DurQPC |
| DurQLState | DurQ | sort,
|
| DurQPC | DurQ | sort,
|
| DurQState | DurQ | sort,
|
| DurQinit | DQ-refines-DurQ | predicate,
DurQState |
| DurQstep | DurQ | predicate,
DurQState × DurQAction × DurQState |
| DurQstep | DQ-refines-DurQ | predicate,
DurQState × absAction × DurQState |
| E1 | DMSQ | constant,
DMSQPC |
| E10 | DMSQ | constant,
DMSQPC |
| E11 | DMSQ | constant,
DMSQPC |
| E12 | DMSQ | constant,
DMSQPC |
| E13 | DMSQ | constant,
DMSQPC |
| E14 | DMSQ | constant,
DMSQPC |
| E15 | DMSQ | constant,
DMSQPC |
| E16 | DMSQ | constant,
DMSQPC |
| E17 | DMSQ | constant,
DMSQPC |
| E2 | DMSQ | constant,
DMSQPC |
| E3 | DMSQ | constant,
DMSQPC |
| E4 | DMSQ | constant,
DMSQPC |
| E5 | DMSQ | constant,
DMSQPC |
| E6 | DMSQ | constant,
DMSQPC |
| E7 | DMSQ | constant,
DMSQPC |
| E8 | DMSQ | constant,
DMSQPC |
| E9 | DMSQ | constant,
DMSQPC |
| Empty | optelem | constant,
OptElem |
| FLUSHHEAD | DMSQ | procedure,
Ref : Ref |
| FLUSHNEXT | DMSQ | procedure,
Ref × heap × reflist : heap × reflist × (Ref → OptTid) |
| FLUSHOPTTID | DMSQ | procedure,
Ref × heap : heap × reflist × reflist |
| FLUSHRETREF | DMSQ | procedure,
Tid × (Tid → rvRef) : (Tid → rvRef) |
| FLUSHRVHP | DMSQ | procedure,
rvRef × rvHeap : rvHeap |
| FLUSHVAL | DMSQ | procedure,
Ref × heap : heap |
| INVDEQ | DQ | procedure,
: bool |
| INVENQ | DQ | procedure,
elem : elem |
| IOAut | IO-Aut-data | function,
state → bool × state × action × state → bool → IOAutomaton |
| IOAut? | IO-Automaton | predicate,
IOAutomaton |
| IOAutomaton | IO-Aut-data | sort,
|
| InvDEQ | absAction | function,
Tid → absAction |
| InvDeq | DQ | function,
Tid → DQAction |
| InvENQ | absAction | function,
Tid × elem → absAction |
| InvEnq | DQ | function,
Tid × elem → DQAction |
| Node | Node | sort,
|
| None | opttid | constant,
OptTid |
| OptElem | optelem | sort,
|
| OptTid | opttid | sort,
|
| Pending | rvowner | function,
Tid → rvOwner |
| RETDEQ | DQ | procedure,
OptElem : : OptElem |
| RETENQ | DQ | procedure,
: |
| RUN | DMSQ | procedure,
: |
| Ref | Ref | sort,
|
| ResDEQ | absAction | function,
Tid × OptElem → absAction |
| ResENQ | absAction | function,
Tid → absAction |
| RetDeq | DQ | function,
Tid × OptElem → DQAction |
| RetEnq | DQ | function,
Tid → DQAction |
| Run | DQ | procedure,
: |
| Some | opttid | function,
Tid → OptTid |
| Tid | tid | sort,
|
| Val | optelem | function,
elem → OptElem |
| Weak | opttid | function,
Tid → OptTid |
| [] | traceC | constant,
cstatestream |
| [] | traceC | constant,
cstatelist |
| [] | traceA | constant,
astatestream |
| [] | traceA | constant,
astatelist |
| [] | IOstatestream | constant,
statestream |
| [] | IOstatestream | constant,
statelist |
| [] | actionstream | constant,
actionstream |
| [] | actionstream | constant,
actionlist |
| [] | stream | constant,
stream |
| [] | list-data | constant,
list |
| [] | reflist | constant,
reflist |
| [] | Koenigs-Lemma-gen-bwact | constant,
pairastatenat-stream |
| [] | Koenigs-Lemma-gen-bwact | constant,
pairastatenat-list |
| [] | DurQtrace-absAction | constant,
astatestream |
| [] | DurQtrace-absAction | constant,
astatelist |
| [] | DQctrace-absAction | constant,
cstatestream |
| [] | DQctrace-absAction | constant,
cstatelist |
| [] | DMSQtrace-absAction | constant,
cstatestream |
| [] | DMSQtrace-absAction | constant,
cstatelist |
| [] | DQ-refines-DurQ-ren | constant,
bstatestream |
| [] | DQ-refines-DurQ-ren | constant,
bstatelist |
| [] | DMSQ-refines-DQ-ren | constant,
bstatestream |
| [] | DMSQ-refines-DQ-ren | constant,
bstatelist |
| [] | DQatrace-absAction | constant,
astatestream |
| [] | DQatrace-absAction | constant,
astatelist |
| \ | retval-heap | function,
rvHeap × rvSet → rvHeap |
| \ | retval-heap | function,
rvSet × rvSet → rvSet |
| \ | set-union | function,
set × set → set |
| \ | store+set | function,
store × set → store |
| \ | stateset | function,
stateset × stateset → stateset |
| \ | astateset | function,
astateset × astateset → astateset |
| \ | Koenigs-Lemma-gen-bwact | function,
pairastatenat-set × pairastatenat-set → pairastatenat-set |
| \ | tidset | function,
tidset × tidset → tidset |
| ] | traceC | partial function,
cstatestream × nat × cstate → cstatestream |
| ] | traceC | partial function,
cstatestream × nat → cstate |
| ] | traceC | partial function,
cstatelist × nat × cstate → cstatelist |
| ] | traceC | partial function,
cstatelist × nat → cstate |
| ] | traceA | partial function,
astatestream × nat × astate → astatestream |
| ] | traceA | partial function,
astatestream × nat → astate |
| ] | traceA | partial function,
astatelist × nat × astate → astatelist |
| ] | traceA | partial function,
astatelist × nat → astate |
| ] | IOstatestream | partial function,
statestream × nat × state → statestream |
| ] | IOstatestream | partial function,
statestream × nat → state |
| ] | IOstatestream | partial function,
statelist × nat × state → statelist |
| ] | IOstatestream | partial function,
statelist × nat → state |
| ] | actionstream | partial function,
actionstream × nat × action → actionstream |
| ] | actionstream | partial function,
actionstream × nat → action |
| ] | actionstream | partial function,
actionlist × nat × action → actionlist |
| ] | actionstream | partial function,
actionlist × nat → action |
| ] | stream | partial function,
stream × nat × elem → stream |
| ] | stream | partial function,
stream × nat → elem |
| ] | Node-heap | partial function,
heap × Ref → Node |
| ] | Node-heap | function,
heap × Ref × Node → heap |
| ] | store | partial function,
store × elem → data |
| ] | store | function,
store × elem × data → store |
| ] | list-getput | partial function,
list × nat × elem → list |
| ] | list-getput | partial function,
list × nat → elem |
| ] | retval-heap | partial function,
rvHeap × rvRef → OptElem |
| ] | retval-heap | function,
rvHeap × rvRef × OptElem → rvHeap |
| ] | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-stream × nat × pairastatenat → pairastatenat-stream |
| ] | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-stream × nat → pairastatenat |
| ] | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-list × nat × pairastatenat → pairastatenat-list |
| ] | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-list × nat → pairastatenat |
| ] | DurQtrace-absAction | partial function,
astatestream × nat × DurQState → astatestream |
| ] | DurQtrace-absAction | partial function,
astatestream × nat → DurQState |
| ] | DurQtrace-absAction | partial function,
astatelist × nat × DurQState → astatelist |
| ] | DurQtrace-absAction | partial function,
astatelist × nat → DurQState |
| ] | DurQtrace-absAction | partial function,
actionstream × nat × absAction → actionstream |
| ] | DurQtrace-absAction | partial function,
actionstream × nat → absAction |
| ] | DurQtrace-absAction | partial function,
actionlist × nat × absAction → actionlist |
| ] | DurQtrace-absAction | partial function,
actionlist × nat → absAction |
| ] | DQctrace-absAction | partial function,
cstatestream × nat × DQState → cstatestream |
| ] | DQctrace-absAction | partial function,
cstatestream × nat → DQState |
| ] | DQctrace-absAction | partial function,
cstatelist × nat × DQState → cstatelist |
| ] | DQctrace-absAction | partial function,
cstatelist × nat → DQState |
| ] | DQctrace-absAction | partial function,
actionstream × nat × absAction → actionstream |
| ] | DQctrace-absAction | partial function,
actionstream × nat → absAction |
| ] | DQctrace-absAction | partial function,
actionlist × nat × absAction → actionlist |
| ] | DQctrace-absAction | partial function,
actionlist × nat → absAction |
| ] | DMSQtrace-absAction | partial function,
cstatestream × nat × DMSQState → cstatestream |
| ] | DMSQtrace-absAction | partial function,
cstatestream × nat → DMSQState |
| ] | DMSQtrace-absAction | partial function,
cstatelist × nat × DMSQState → cstatelist |
| ] | DMSQtrace-absAction | partial function,
cstatelist × nat → DMSQState |
| ] | DMSQtrace-absAction | partial function,
actionstream × nat × absAction → actionstream |
| ] | DMSQtrace-absAction | partial function,
actionstream × nat → absAction |
| ] | DMSQtrace-absAction | partial function,
actionlist × nat × absAction → actionlist |
| ] | DMSQtrace-absAction | partial function,
actionlist × nat → absAction |
| ] | DQ-refines-DurQ-ren | partial function,
bstatestream × nat × DQState → bstatestream |
| ] | DQ-refines-DurQ-ren | partial function,
bstatestream × nat → DQState |
| ] | DQ-refines-DurQ-ren | partial function,
bstatelist × nat × DQState → bstatelist |
| ] | DQ-refines-DurQ-ren | partial function,
bstatelist × nat → DQState |
| ] | DMSQ-refines-DQ-ren | partial function,
bstatestream × nat × DQState → bstatestream |
| ] | DMSQ-refines-DQ-ren | partial function,
bstatestream × nat → DQState |
| ] | DMSQ-refines-DQ-ren | partial function,
bstatelist × nat × DQState → bstatelist |
| ] | DMSQ-refines-DQ-ren | partial function,
bstatelist × nat → DQState |
| ] | DMSQ-DQ-refine-instance | partial function,
cstatestream × nat × DMSQState → cstatestream |
| ] | DMSQ-DQ-refine-instance | partial function,
cstatestream × nat → DMSQState |
| ] | DMSQ-DQ-refine-instance | partial function,
cstatelist × nat × DMSQState → cstatelist |
| ] | DMSQ-DQ-refine-instance | partial function,
cstatelist × nat → DMSQState |
| ] | DQatrace-absAction | partial function,
astatestream × nat × DQState → astatestream |
| ] | DQatrace-absAction | partial function,
astatestream × nat → DQState |
| ] | DQatrace-absAction | partial function,
astatelist × nat × DQState → astatelist |
| ] | DQatrace-absAction | partial function,
astatelist × nat → DQState |
| ] | DQatrace-absAction | partial function,
actionstream × nat × absAction → actionstream |
| ] | DQatrace-absAction | partial function,
actionstream × nat → absAction |
| ] | DQatrace-absAction | partial function,
actionlist × nat × absAction → actionlist |
| ] | DQatrace-absAction | partial function,
actionlist × nat → absAction |
| ^ | remtau | function,
actionstream → actionstream |
| ^ | Koenigs-Lemma-gen | function,
list → list × nat → list → list |
| ^^ | Koenigs-Lemma-gen-bwact | function,
pairastatenat-list → pairastatenat-list × nat → pairastatenat-list → pairastatenat-list |
| a | IOforward-is-leqrefine | variable,
action |
| a | remtau | variable,
action |
| a | action | variable,
action |
| a | infinite-append | variable,
elem |
| a | stream | variable,
elem |
| a | list-del | variable,
elem |
| a | list-last | variable,
elem |
| a | list-dup | variable,
elem |
| a | elem | variable,
elem |
| a | list-data | variable,
elem |
| a | list | variable,
elem |
| a | list-getput | variable,
elem |
| a | store+set | variable,
elem |
| a | DQ | variable,
DQAction |
| a | DMSQ | variable,
DMSQAction |
| a | DMSQ-proofs | variable,
DMSQAction |
| a | DQ-proofs | variable,
DQAction |
| a | DurQ | variable,
DurQAction |
| a | IObackward | variable,
action |
| a | imfinIObackward | variable,
action |
| a | IObackward-INV | variable,
action |
| a | imfinIObackward-INV | variable,
action |
| a | IObackward-INV-is-leqstarrefine | variable,
action |
| a | imfinIObackward-is-refine | variable,
action |
| a | DurQ-proofs | variable,
DurQAction |
| a | DurQ-ren | variable,
DurQAction |
| a | DQ-refines-DurQ | variable,
DurQAction |
| a | DMSQ-refines-DurQ | variable,
DQAction |
| a | DQ-refines-DurQ-ren | variable,
DurQAction |
| a | DMSQ-refines-DQ-ren | variable,
DQAction |
| a | DMSQ-refines-DQ | variable,
DQAction |
| aINV | IObackward-INV | variable,
astate → bool |
| aINV | imfinIObackward-INV | variable,
astate → bool |
| aa | abs | variable,
DQAction |
| aa | DQ-refines-DurQ | variable,
absAction |
| aa | absAction | variable,
absAction |
| aa | DMSQ-refines-DurQ | variable,
absAction |
| aa | DQ-refines-DurQ-ren | variable,
absAction |
| aa | DMSQ-refines-DQ-ren | variable,
absAction |
| aa | DMSQ-refines-DQ | variable,
absAction |
| aabs | DQ-refines-DurQ | function,
DurQAction → absAction |
| aabs | aabs | function,
DQAction → absAction |
| abs | abs | predicate,
DMSQState × DQState |
| absAction | absAction | sort,
|
| absa | DQ-refines-DurQ | function,
DQAction × Tid → DurQPC → DurQAction |
| absls | abs | predicate,
DMSQGState × DMSQLState × DMSQPC × DQLState |
| abspc | abs | function,
DMSQGState × DMSQLState × DMSQPC → DQPC |
| action | action | sort,
|
| actionlist | actionstream | sort,
|
| actionstream | actionstream | sort,
|
| addr | DMSQ | variable,
rvRef |
| addr | DMSQ-proofs | variable,
rvRef |
| address | DMSQ | variable,
Ref |
| address | DMSQ-proofs | variable,
Ref |
| aexec | traceA | function,
AIOAutomaton → astatestream × actionstream → bool |
| aexec | DurQtrace-absAction | function,
AIOAutomaton → astatestream × actionstream → bool |
| aexec | DQatrace-absAction | function,
AIOAutomaton → astatestream × actionstream → bool |
| aexec* | traceA | function,
AIOAutomaton → astatestream × actionstream → bool |
| aexec* | DurQtrace-absAction | function,
AIOAutomaton → astatestream × actionstream → bool |
| aexec* | DQatrace-absAction | function,
AIOAutomaton → astatestream × actionstream → bool |
| aexecω | traceA | function,
AIOAutomaton → astatestream × actionstream → bool |
| aexecω | DurQtrace-absAction | function,
AIOAutomaton → astatestream × actionstream → bool |
| aexecω | DQatrace-absAction | function,
AIOAutomaton → astatestream × actionstream → bool |
| af | traceC | variable,
nat → action |
| af | traceA | variable,
nat → action |
| af | IOtrace | variable,
nat → action |
| af | remtau | variable,
nat → action |
| af | restricted | variable,
nat → action |
| af | imfinIObackward-is-refine | variable,
nat → action |
| afrag | traceA | function,
AIOAutomaton → astatestream × actionstream → bool |
| afrag | DurQtrace-absAction | function,
AIOAutomaton → astatestream × actionstream → bool |
| afrag | DQatrace-absAction | function,
AIOAutomaton → astatestream × actionstream → bool |
| afrag* | traceA | function,
AIOAutomaton → astatestream × actionstream → bool |
| afrag* | DurQtrace-absAction | function,
AIOAutomaton → astatestream × actionstream → bool |
| afrag* | DQatrace-absAction | function,
AIOAutomaton → astatestream × actionstream → bool |
| afragω | traceA | function,
AIOAutomaton → astatestream × actionstream → bool |
| afragω | DurQtrace-absAction | function,
AIOAutomaton → astatestream × actionstream → bool |
| afragω | DQatrace-absAction | function,
AIOAutomaton → astatestream × actionstream → bool |
| after | restricted | function,
IOAutomaton → actionstream × state → bool |
| afterv | restricted | variable,
actionstream × state → bool |
| ags | abs | variable,
DQGState |
| ags | bwabs | variable,
DurQGState |
| ags | DQ-refines-DurQ | variable,
DurQGState |
| ags | DQ-refines-DurQ-ren | variable,
DurQGState |
| ags | DMSQ-refines-DQ-ren | variable,
DQGState |
| ags | DMSQ-refines-DQ | variable,
DQGState |
| al | IOforward-is-leqrefine | variable,
actionlist |
| al | IOrefine-def | variable,
actionlist |
| al | traceC | variable,
actionlist |
| al | traceA | variable,
actionlist |
| al | IOtrace | variable,
actionlist |
| al | remtau | variable,
actionlist |
| al | IObackward | variable,
actionlist |
| al | imfinIObackward | variable,
actionlist |
| al | restricted | variable,
actionlist |
| al | IObackward-INV | variable,
actionlist |
| al | imfinIObackward-INV | variable,
actionlist |
| al | IObackward-INV-is-leqstarrefine | variable,
actionlist |
| al | imfinIObackward-is-refine | variable,
actionlist |
| allocrv | DMSQ | predicate,
Tid → rvRef × rvHeap |
| allreachable | Koenigs-Lemma-gen | predicate,
graph |
| als | abs | variable,
DQLState |
| als | bwabs | variable,
DurQLState |
| als | DQ-refines-DurQ | variable,
DurQLState |
| als | DQ-refines-DurQ-ren | variable,
DurQLState |
| als | DMSQ-refines-DQ-ren | variable,
DQLState |
| als | DMSQ-refines-DQ | variable,
DQLState |
| alsf | abs | variable,
Tid → DQLState |
| alsf | bwabs | variable,
Tid → DurQLState |
| alsf | DQ-refines-DurQ | variable,
Tid → DurQLState |
| alsf | DQ-refines-DurQ-ren | variable,
Tid → DurQLState |
| alsf | DMSQ-refines-DQ-ren | variable,
Tid → DQLState |
| alsf | DMSQ-refines-DQ | variable,
Tid → DQLState |
| amove | traceA | function,
AIOAutomaton → astate × actionstream × astate → bool |
| amove | DurQtrace-absAction | function,
AIOAutomaton → DurQState × actionstream × DurQState → bool |
| amove | DQatrace-absAction | function,
AIOAutomaton → DQState × actionstream × DQState → bool |
| apc | abs | variable,
DQPC |
| apc | DQ-refines-DurQ | variable,
DurQPC |
| apc | DQ-refines-DurQ-ren | variable,
DurQPC |
| apc | DMSQ-refines-DQ-ren | variable,
DQPC |
| apc | DMSQ-refines-DQ | variable,
DQPC |
| apcf | abs | variable,
Tid → DQPC |
| apcf | bwabs | variable,
Tid → DurQPC |
| apcf | DQ-refines-DurQ | variable,
Tid → DurQPC |
| apcf | DQ-refines-DurQ-ren | variable,
Tid → DurQPC |
| apcf | DMSQ-refines-DQ-ren | variable,
Tid → DQPC |
| apcf | DMSQ-refines-DQ | variable,
Tid → DQPC |
| as | IOforward-is-leqrefine | variable,
astate |
| as | IOrefine-def | variable,
astate |
| as | IObackward | variable,
astate |
| as | imfinIObackward | variable,
astate |
| as | IObackward-INV | variable,
astate |
| as | imfinIObackward-INV | variable,
astate |
| as | IObackward-INV-is-leqstarrefine | variable,
astate |
| as | pair-astate-nat | variable,
astate |
| as | imfinIObackward-is-refine | variable,
astate |
| as | DMSQ-refines-DQ-ren | variable,
DQState |
| as | DMSQ-refines-DQ | variable,
DQState |
| asf | IOforward-is-leqrefine | variable,
nat → astate |
| asf | IOrefine-def | variable,
nat → astate |
| asf | IObackward | variable,
nat → astate |
| asf | imfinIObackward | variable,
nat → astate |
| asf | IObackward-INV | variable,
nat → astate |
| asf | imfinIObackward-INV | variable,
nat → astate |
| asf | IObackward-INV-is-leqstarrefine | variable,
nat → astate |
| asf | imfinIObackward-is-refine | variable,
nat → astate |
| asl | IOforward-is-leqrefine | variable,
astatelist |
| asl | IOrefine-def | variable,
astatelist |
| asl | IObackward | variable,
astatelist |
| asl | imfinIObackward | variable,
astatelist |
| asl | IObackward-INV | variable,
astatelist |
| asl | imfinIObackward-INV | variable,
astatelist |
| asl | IObackward-INV-is-leqstarrefine | variable,
astatelist |
| asl | imfinIObackward-is-refine | variable,
astatelist |
| asn | pair-astate-nat | variable,
pairastatenat |
| asn | imfinIObackward-is-refine | variable,
pairastatenat |
| asn-l | imfinIObackward-is-refine | variable,
pairastatenat-list |
| ass | imfinIObackward | variable,
astateset |
| ass | imfinIObackward-INV | variable,
astateset |
| astartf | IOforward-is-leqrefine | variable,
astate → bool |
| astartf | IObackward | variable,
astate → bool |
| astartf | imfinIObackward | variable,
astate → bool |
| astartf | IObackward-INV | variable,
astate → bool |
| astartf | imfinIObackward-INV | variable,
astate → bool |
| astartf | IObackward-INV-is-leqstarrefine | variable,
astate → bool |
| astartf | imfinIObackward-is-refine | variable,
astate → bool |
| astate | traceA | sort,
|
| astate | astateset | sort,
|
| astatelist | traceA | sort,
|
| astatelist | DurQtrace-absAction | sort,
|
| astatelist | DQatrace-absAction | sort,
|
| astateset | astateset | sort,
|
| astatestream | traceA | sort,
|
| astatestream | DurQtrace-absAction | sort,
|
| astatestream | DQatrace-absAction | sort,
|
| astepf | IOforward-is-leqrefine | variable,
astate × action × astate → bool |
| astepf | IObackward | variable,
astate × action × astate → bool |
| astepf | imfinIObackward | variable,
astate × action × astate → bool |
| astepf | IObackward-INV | variable,
astate × action × astate → bool |
| astepf | imfinIObackward-INV | variable,
astate × action × astate → bool |
| astepf | IObackward-INV-is-leqstarrefine | variable,
astate × action × astate → bool |
| astepf | imfinIObackward-is-refine | variable,
astate × action × astate → bool |
| atrace | traceA | function,
AIOAutomaton → actionstream → bool |
| atrace | DurQtrace-absAction | function,
AIOAutomaton → actionstream → bool |
| atrace | DQatrace-absAction | function,
AIOAutomaton → actionstream → bool |
| atrace* | traceA | function,
AIOAutomaton → actionstream → bool |
| atrace* | DurQtrace-absAction | function,
AIOAutomaton → actionstream → bool |
| atrace* | DQatrace-absAction | function,
AIOAutomaton → actionstream → bool |
| atraceω | traceA | function,
AIOAutomaton → actionstream → bool |
| atraceω | DurQtrace-absAction | function,
AIOAutomaton → actionstream → bool |
| atraceω | DQatrace-absAction | function,
AIOAutomaton → actionstream → bool |
| aσ | IOforward-is-leqrefine | variable,
astatestream |
| aσ | IOrefine-def | variable,
astatestream |
| aσ | IObackward | variable,
astatestream |
| aσ | imfinIObackward | variable,
astatestream |
| aσ | IObackward-INV | variable,
astatestream |
| aσ | imfinIObackward-INV | variable,
astatestream |
| aσ | IObackward-INV-is-leqstarrefine | variable,
astatestream |
| aσ | imfinIObackward-is-refine | variable,
astatestream |
| b | list-del | variable,
elem |
| b | list-last | variable,
elem |
| b | list-dup | variable,
elem |
| b | elem | variable,
elem |
| b | list | variable,
elem |
| b | list-getput | variable,
elem |
| bexec | DQ-refines-DurQ-ren | function,
BIOAutomaton → bstatestream × actionstream → bool |
| bexec | DMSQ-refines-DQ-ren | function,
BIOAutomaton → bstatestream × actionstream → bool |
| bexec* | DQ-refines-DurQ-ren | function,
BIOAutomaton → bstatestream × actionstream → bool |
| bexec* | DMSQ-refines-DQ-ren | function,
BIOAutomaton → bstatestream × actionstream → bool |
| bexecω | DQ-refines-DurQ-ren | function,
BIOAutomaton → bstatestream × actionstream → bool |
| bexecω | DMSQ-refines-DQ-ren | function,
BIOAutomaton → bstatestream × actionstream → bool |
| bfrag | DQ-refines-DurQ-ren | function,
BIOAutomaton → bstatestream × actionstream → bool |
| bfrag | DMSQ-refines-DQ-ren | function,
BIOAutomaton → bstatestream × actionstream → bool |
| bfrag* | DQ-refines-DurQ-ren | function,
BIOAutomaton → bstatestream × actionstream → bool |
| bfrag* | DMSQ-refines-DQ-ren | function,
BIOAutomaton → bstatestream × actionstream → bool |
| bfragω | DQ-refines-DurQ-ren | function,
BIOAutomaton → bstatestream × actionstream → bool |
| bfragω | DMSQ-refines-DQ-ren | function,
BIOAutomaton → bstatestream × actionstream → bool |
| bmove | DQ-refines-DurQ-ren | function,
BIOAutomaton → DQState × actionstream × DQState → bool |
| bmove | DMSQ-refines-DQ-ren | function,
BIOAutomaton → DQState × actionstream × DQState → bool |
| bstatelist | DQ-refines-DurQ-ren | sort,
|
| bstatelist | DMSQ-refines-DQ-ren | sort,
|
| bstatestream | DQ-refines-DurQ-ren | sort,
|
| bstatestream | DMSQ-refines-DQ-ren | sort,
|
| btrace | DQ-refines-DurQ-ren | function,
BIOAutomaton → actionstream → bool |
| btrace | DMSQ-refines-DQ-ren | function,
BIOAutomaton → actionstream → bool |
| btrace* | DQ-refines-DurQ-ren | function,
BIOAutomaton → actionstream → bool |
| btrace* | DMSQ-refines-DQ-ren | function,
BIOAutomaton → actionstream → bool |
| btraceω | DQ-refines-DurQ-ren | function,
BIOAutomaton → actionstream → bool |
| btraceω | DMSQ-refines-DQ-ren | function,
BIOAutomaton → actionstream → bool |
| butlastn | traceC | partial function,
nat × cstatelist → cstatelist |
| butlastn | traceA | partial function,
nat × astatelist → astatelist |
| butlastn | IOstatestream | partial function,
nat × statelist → statelist |
| butlastn | actionstream | partial function,
nat × actionlist → actionlist |
| butlastn | list-last | partial function,
nat × list → list |
| butlastn | reflist | partial function,
nat × reflist → reflist |
| butlastn | Koenigs-Lemma-gen-bwact | partial function,
nat × pairastatenat-list → pairastatenat-list |
| butlastn | DurQtrace-absAction | partial function,
nat × astatelist → astatelist |
| butlastn | DQctrace-absAction | partial function,
nat × cstatelist → cstatelist |
| butlastn | DMSQtrace-absAction | partial function,
nat × cstatelist → cstatelist |
| butlastn | DQ-refines-DurQ-ren | partial function,
nat × bstatelist → bstatelist |
| butlastn | DMSQ-refines-DQ-ren | partial function,
nat × bstatelist → bstatelist |
| butlastn | DQatrace-absAction | partial function,
nat × astatelist → astatelist |
| bwabs | bwabs | predicate,
DQState × DurQState |
| bwabsa | bwabs | function,
DQAction → DurQAction |
| bwabspc | bwabs | predicate,
Tid → DQPC × Tid → DQLState × Tid → DurQPC × Tid → DurQLState |
| bwabspcf | bwabs | function,
DQPC → DurQPC |
| bwlabsf | bwabs | function,
DQLState → DurQLState |
| bwsim | IObackward | predicate,
CIOAutomaton × AIOAutomaton × cstate × astate → bool |
| bwsim | IObackward-INV | predicate,
CIOAutomaton × AIOAutomaton × cstate × astate → bool |
| bwsim | IObackward-INV | predicate,
CIOAutomaton × AIOAutomaton × cstate × astate → bool × cstate → bool × astate → bool |
| bwsim | DQ-refines-DurQ-instance | predicate,
CIOAutomaton × AIOAutomaton × DQState × DurQState → bool × DQState → bool × DurQState → bool |
| bwsim | DQ-refines-DurQ-instance | predicate,
CIOAutomaton × AIOAutomaton × DQState × DurQState → bool |
| bwsim | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton × DQState × DurQState → bool × DQState → bool × DurQState → bool |
| bwsim | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton × DQState × DurQState → bool |
| c | list-del | variable,
elem |
| c | list-last | variable,
elem |
| c | list-dup | variable,
elem |
| c | elem | variable,
elem |
| c | list | variable,
elem |
| c | list-getput | variable,
elem |
| cINV | IObackward-INV | variable,
cstate → bool |
| cINV | imfinIObackward-INV | variable,
cstate → bool |
| ca | abs | variable,
DMSQAction |
| ca | DQ-refines-DurQ | variable,
DQAction |
| ca | DQ-refines-DurQ-ren | variable,
DQAction |
| ca | DMSQ-refines-DQ-ren | variable,
DMSQAction |
| ca | DMSQ-refines-DQ | variable,
DMSQAction |
| callARun | DurQ | function,
Tid → DurQAction |
| callRUN | DMSQ | function,
Tid → DMSQAction |
| callRun | DQ | function,
Tid → DQAction |
| cexec | traceC | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cexec | DQctrace-absAction | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cexec | DMSQtrace-absAction | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cexec* | traceC | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cexec* | DQctrace-absAction | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cexec* | DMSQtrace-absAction | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cexecω | traceC | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cexecω | DQctrace-absAction | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cexecω | DMSQtrace-absAction | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cf | Koenigs-Lemma-gen | variable,
list → list |
| cfrag | traceC | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cfrag | DQctrace-absAction | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cfrag | DMSQtrace-absAction | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cfrag* | traceC | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cfrag* | DQctrace-absAction | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cfrag* | DMSQtrace-absAction | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cfragω | traceC | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cfragω | DQctrace-absAction | function,
CIOAutomaton → cstatestream × actionstream → bool |
| cfragω | DMSQtrace-absAction | function,
CIOAutomaton → cstatestream × actionstream → bool |
| checkEmp | DMSQ | function,
Tid → DMSQAction |
| chooseD2 | DMSQ | function,
rvRef × OptElem → DMSQAction |
| chooseE1 | DMSQ | function,
Ref × Node × bool → DMSQAction |
| cmove | traceC | function,
CIOAutomaton → cstate × actionstream × cstate → bool |
| cmove | DQctrace-absAction | function,
CIOAutomaton → DQState × actionstream × DQState → bool |
| cmove | DMSQtrace-absAction | function,
CIOAutomaton → DMSQState × actionstream × DMSQState → bool |
| cmove | DMSQ-DQ-refine-instance | function,
CIOAutomaton → DMSQState × actionstream × DMSQState → bool |
| content | abs | function,
reflist × heap → list |
| crashed | DQ | constant,
DQPC |
| crashed | DMSQ | constant,
DMSQPC |
| crashed | DurQ | constant,
DurQPC |
| cs | IOforward-is-leqrefine | variable,
cstate |
| cs | IOrefine-def | variable,
cstate |
| cs | IOforward | variable,
cstate |
| cs | abs | variable,
DMSQState |
| cs | IObackward | variable,
cstate |
| cs | imfinIObackward | variable,
cstate |
| cs | IObackward-INV | variable,
cstate |
| cs | imfinIObackward-INV | variable,
cstate |
| cs | IObackward-INV-is-leqstarrefine | variable,
cstate |
| cs | imfinIObackward-is-refine | variable,
cstate |
| cs | DMSQ-refines-DurQ | variable,
DMSQState |
| cs | DMSQ-refines-DQ-ren | variable,
DMSQState |
| cs | DMSQ-refines-DQ | variable,
DMSQState |
| csf | IOforward-is-leqrefine | variable,
nat → cstate |
| csf | IOrefine-def | variable,
nat → cstate |
| csf | IObackward | variable,
nat → cstate |
| csf | imfinIObackward | variable,
nat → cstate |
| csf | IObackward-INV | variable,
nat → cstate |
| csf | imfinIObackward-INV | variable,
nat → cstate |
| csf | IObackward-INV-is-leqstarrefine | variable,
nat → cstate |
| csf | imfinIObackward-is-refine | variable,
nat → cstate |
| csl | IOforward-is-leqrefine | variable,
cstatelist |
| csl | IOrefine-def | variable,
cstatelist |
| csl | IObackward | variable,
cstatelist |
| csl | imfinIObackward | variable,
cstatelist |
| csl | IObackward-INV | variable,
cstatelist |
| csl | imfinIObackward-INV | variable,
cstatelist |
| csl | IObackward-INV-is-leqstarrefine | variable,
cstatelist |
| csl | imfinIObackward-is-refine | variable,
cstatelist |
| cstartf | IOforward-is-leqrefine | variable,
cstate → bool |
| cstartf | IObackward | variable,
cstate → bool |
| cstartf | imfinIObackward | variable,
cstate → bool |
| cstartf | IObackward-INV | variable,
cstate → bool |
| cstartf | imfinIObackward-INV | variable,
cstate → bool |
| cstartf | IObackward-INV-is-leqstarrefine | variable,
cstate → bool |
| cstartf | imfinIObackward-is-refine | variable,
cstate → bool |
| cstate | C-IO-Automaton | sort,
|
| cstate | traceC | sort,
|
| cstatelist | traceC | sort,
|
| cstatelist | DQctrace-absAction | sort,
|
| cstatelist | DMSQtrace-absAction | sort,
|
| cstatestream | traceC | sort,
|
| cstatestream | DQctrace-absAction | sort,
|
| cstatestream | DMSQtrace-absAction | sort,
|
| cstepf | IOforward-is-leqrefine | variable,
cstate × action × cstate → bool |
| cstepf | IObackward | variable,
cstate × action × cstate → bool |
| cstepf | imfinIObackward | variable,
cstate × action × cstate → bool |
| cstepf | IObackward-INV | variable,
cstate × action × cstate → bool |
| cstepf | imfinIObackward-INV | variable,
cstate × action × cstate → bool |
| cstepf | IObackward-INV-is-leqstarrefine | variable,
cstate × action × cstate → bool |
| cstepf | imfinIObackward-is-refine | variable,
cstate × action × cstate → bool |
| ctrace | traceC | function,
CIOAutomaton → actionstream → bool |
| ctrace | DQctrace-absAction | function,
CIOAutomaton → actionstream → bool |
| ctrace | DMSQtrace-absAction | function,
CIOAutomaton → actionstream → bool |
| ctrace* | traceC | function,
CIOAutomaton → actionstream → bool |
| ctrace* | DQctrace-absAction | function,
CIOAutomaton → actionstream → bool |
| ctrace* | DMSQtrace-absAction | function,
CIOAutomaton → actionstream → bool |
| ctraceω | traceC | function,
CIOAutomaton → actionstream → bool |
| ctraceω | DQctrace-absAction | function,
CIOAutomaton → actionstream → bool |
| ctraceω | DMSQtrace-absAction | function,
CIOAutomaton → actionstream → bool |
| cσ | IOforward-is-leqrefine | variable,
cstatestream |
| cσ | IOrefine-def | variable,
cstatestream |
| cσ | IObackward | variable,
cstatestream |
| cσ | imfinIObackward | variable,
cstatestream |
| cσ | IObackward-INV | variable,
cstatestream |
| cσ | imfinIObackward-INV | variable,
cstatestream |
| cσ | IObackward-INV-is-leqstarrefine | variable,
cstatestream |
| cσ | imfinIObackward-is-refine | variable,
cstatestream |
| d | data | variable,
data |
| d | store+set | variable,
data |
| data | data | sort,
|
| deqID | Node | variable,
OptTid |
| det | restricted | predicate,
IOAutomaton |
| disj | traceC | predicate,
cstatelist × cstatelist |
| disj | traceA | predicate,
astatelist × astatelist |
| disj | IOstatestream | predicate,
statelist × statelist |
| disj | actionstream | predicate,
actionlist × actionlist |
| disj | list-dup | predicate,
list × list |
| disj | reflist | predicate,
reflist × reflist |
| disj | Koenigs-Lemma-gen-bwact | predicate,
pairastatenat-list × pairastatenat-list |
| disj | DurQtrace-absAction | predicate,
astatelist × astatelist |
| disj | DQctrace-absAction | predicate,
cstatelist × cstatelist |
| disj | DMSQtrace-absAction | predicate,
cstatelist × cstatelist |
| disj | DQ-refines-DurQ-ren | predicate,
bstatelist × bstatelist |
| disj | DMSQ-refines-DQ-ren | predicate,
bstatelist × bstatelist |
| disj | DQatrace-absAction | predicate,
astatelist × astatelist |
| doDeq | DMSQ | function,
Tid → DMSQAction |
| doDeqEmpty | DMSQ | function,
Tid → DMSQAction |
| doEnq | DMSQ | function,
Tid → DMSQAction |
| dom | retval-heap | function,
rvHeap → rvSet |
| dom | store+set | function,
store → set |
| dom | infgraph-gen-basic | function,
graph → elem → bool |
| dom | Koenigs-Lemma-gen-bwact | function,
graph → pairastatenat → bool |
| dqs | bwabs | variable,
DQState |
| dqs | DQ-refines-DurQ | variable,
DQState |
| dqs | DQ-refines-DurQ-ren | variable,
DQState |
| dummytid | tid | constant,
Tid |
| dups | traceC | predicate,
cstatelist |
| dups | traceA | predicate,
astatelist |
| dups | IOstatestream | predicate,
statelist |
| dups | actionstream | predicate,
actionlist |
| dups | list-dup | predicate,
list |
| dups | reflist | predicate,
reflist |
| dups | Koenigs-Lemma-gen-bwact | predicate,
pairastatenat-list |
| dups | DurQtrace-absAction | predicate,
astatelist |
| dups | DQctrace-absAction | predicate,
cstatelist |
| dups | DMSQtrace-absAction | predicate,
cstatelist |
| dups | DQ-refines-DurQ-ren | predicate,
bstatelist |
| dups | DMSQ-refines-DQ-ren | predicate,
bstatelist |
| dups | DQatrace-absAction | predicate,
astatelist |
| durqs | bwabs | variable,
DurQState |
| durqs | DQ-refines-DurQ | variable,
DurQState |
| durqs | DQ-refines-DurQ-ren | variable,
DurQState |
| eP | infgraph-gen | variable,
elem → bool |
| eP | Koenigs-Lemma-gen | variable,
elem → bool |
| edge | infgraph-gen-basic | function,
graph → elem × elem → bool |
| edge | Koenigs-Lemma-gen-bwact | function,
graph → pairastatenat × pairastatenat → bool |
| elem | elem | sort,
|
| equalowns | DMSQ | predicate,
heap × heap × Ref → OptTid × Tid × heap × heap × Ref → OptTid |
| equalrl | DMSQ | predicate,
reflist × heap × heap × heap × heap |
| es | infgraph-gen-basic | variable,
elem × elem → bool |
| exec | IOtrace | function,
IOAutomaton → statestream × actionstream → bool |
| exec* | IOtrace | function,
IOAutomaton → statestream × actionstream → bool |
| execω | IOtrace | function,
IOAutomaton → statestream × actionstream → bool |
| ext | action | predicate,
action |
| f | stream-basic | variable,
nat → elem |
| fillfirst | traceC | function,
nat × cstate × cstatelist → cstatelist |
| fillfirst | traceA | function,
nat × astate × astatelist → astatelist |
| fillfirst | IOstatestream | function,
nat × state × statelist → statelist |
| fillfirst | actionstream | function,
nat × action × actionlist → actionlist |
| fillfirst | list-last | function,
nat × elem × list → list |
| fillfirst | reflist | function,
nat × Ref × reflist → reflist |
| fillfirst | Koenigs-Lemma-gen-bwact | function,
nat × pairastatenat × pairastatenat-list → pairastatenat-list |
| fillfirst | DurQtrace-absAction | function,
nat × DurQState × astatelist → astatelist |
| fillfirst | DurQtrace-absAction | function,
nat × absAction × actionlist → actionlist |
| fillfirst | DQctrace-absAction | function,
nat × DQState × cstatelist → cstatelist |
| fillfirst | DQctrace-absAction | function,
nat × absAction × actionlist → actionlist |
| fillfirst | DMSQtrace-absAction | function,
nat × DMSQState × cstatelist → cstatelist |
| fillfirst | DMSQtrace-absAction | function,
nat × absAction × actionlist → actionlist |
| fillfirst | DQ-refines-DurQ-ren | function,
nat × DQState × bstatelist → bstatelist |
| fillfirst | DMSQ-refines-DQ-ren | function,
nat × DQState × bstatelist → bstatelist |
| fillfirst | DMSQ-DQ-refine-instance | function,
nat × DMSQState × cstatelist → cstatelist |
| fillfirst | DQatrace-absAction | function,
nat × DQState × astatelist → astatelist |
| fillfirst | DQatrace-absAction | function,
nat × absAction × actionlist → actionlist |
| fin | restricted | predicate,
IOAutomaton |
| fininvdeq | DQ-refines-DurQ | predicate,
Tid → DQPC |
| finout | Koenigs-Lemma-gen | predicate,
graph |
| finp | traceC | predicate,
cstatestream |
| finp | traceA | predicate,
astatestream |
| finp | IOstatestream | predicate,
statestream |
| finp | actionstream | predicate,
actionstream |
| finp | stream-basic | predicate,
stream |
| finp | Koenigs-Lemma-gen-bwact | predicate,
pairastatenat-stream |
| finp | DurQtrace-absAction | predicate,
astatestream |
| finp | DQctrace-absAction | predicate,
cstatestream |
| finp | DMSQtrace-absAction | predicate,
cstatestream |
| finp | DQ-refines-DurQ-ren | predicate,
bstatestream |
| finp | DMSQ-refines-DQ-ren | predicate,
bstatestream |
| finp | DQatrace-absAction | predicate,
astatestream |
| finroot | Koenigs-Lemma-gen | predicate,
graph |
| first | DMSQ | variable,
Ref |
| first | DMSQ-proofs | variable,
Ref |
| firstn | traceC | partial function,
nat × cstatelist → cstatelist |
| firstn | traceA | partial function,
nat × astatelist → astatelist |
| firstn | IOstatestream | partial function,
nat × statelist → statelist |
| firstn | actionstream | partial function,
nat × actionlist → actionlist |
| firstn | list-del | partial function,
nat × list → list |
| firstn | Koenigs-Lemma-gen-bwact | partial function,
nat × pairastatenat-list → pairastatenat-list |
| firstn | DurQtrace-absAction | partial function,
nat × astatelist → astatelist |
| firstn | DQctrace-absAction | partial function,
nat × cstatelist → cstatelist |
| firstn | DMSQtrace-absAction | partial function,
nat × cstatelist → cstatelist |
| firstn | DQ-refines-DurQ-ren | partial function,
nat × bstatelist → bstatelist |
| firstn | DMSQ-refines-DQ-ren | partial function,
nat × bstatelist → bstatelist |
| firstn | DQatrace-absAction | partial function,
nat × astatelist → astatelist |
| forest | restricted | predicate,
IOAutomaton × state → bool |
| forest | restricted | predicate,
IOAutomaton |
| frag | IOtrace | function,
IOAutomaton → statestream × actionstream → bool |
| frag* | IOtrace | function,
IOAutomaton → statestream × actionstream → bool |
| fragv | traceC | variable,
cstatestream × actionstream → bool |
| fragv | traceA | variable,
astatestream × actionstream → bool |
| fragv | IOtrace | variable,
statestream × actionstream → bool |
| fragω | IOtrace | function,
IOAutomaton → statestream × actionstream → bool |
| from | traceC | partial function,
cstatelist × nat → cstatelist |
| from | traceC | partial function,
cstatestream × nat → cstatestream |
| from | traceC | function,
nat → cstate × nat → nat → cstate |
| from | traceA | partial function,
astatelist × nat → astatelist |
| from | traceA | partial function,
astatestream × nat → astatestream |
| from | traceA | function,
nat → astate × nat → nat → astate |
| from | IOstatestream | partial function,
statelist × nat → statelist |
| from | IOstatestream | partial function,
statestream × nat → statestream |
| from | IOstatestream | function,
nat → state × nat → nat → state |
| from | actionstream | partial function,
actionlist × nat → actionlist |
| from | actionstream | partial function,
actionstream × nat → actionstream |
| from | actionstream | function,
nat → action × nat → nat → action |
| from | stream | partial function,
list × nat → list |
| from | stream | partial function,
stream × nat → stream |
| from | stream | function,
nat → elem × nat → nat → elem |
| from | DMSQ | function,
reflist × Ref → reflist |
| from | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-list × nat → pairastatenat-list |
| from | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-stream × nat → pairastatenat-stream |
| from | Koenigs-Lemma-gen-bwact | function,
nat → pairastatenat × nat → nat → pairastatenat |
| from | DurQtrace-absAction | partial function,
astatelist × nat → astatelist |
| from | DurQtrace-absAction | partial function,
astatestream × nat → astatestream |
| from | DurQtrace-absAction | function,
nat → DurQState × nat → nat → DurQState |
| from | DurQtrace-absAction | function,
nat → absAction × nat → nat → absAction |
| from | DQctrace-absAction | partial function,
cstatelist × nat → cstatelist |
| from | DQctrace-absAction | partial function,
cstatestream × nat → cstatestream |
| from | DQctrace-absAction | function,
nat → DQState × nat → nat → DQState |
| from | DQctrace-absAction | function,
nat → absAction × nat → nat → absAction |
| from | DMSQtrace-absAction | partial function,
cstatelist × nat → cstatelist |
| from | DMSQtrace-absAction | partial function,
cstatestream × nat → cstatestream |
| from | DMSQtrace-absAction | function,
nat → DMSQState × nat → nat → DMSQState |
| from | DMSQtrace-absAction | function,
nat → absAction × nat → nat → absAction |
| from | DQ-refines-DurQ-ren | partial function,
bstatelist × nat → bstatelist |
| from | DQ-refines-DurQ-ren | partial function,
bstatestream × nat → bstatestream |
| from | DMSQ-refines-DQ-ren | partial function,
bstatelist × nat → bstatelist |
| from | DMSQ-refines-DQ-ren | partial function,
bstatestream × nat → bstatestream |
| from | DMSQ-DQ-refine-instance | function,
nat → DMSQState × nat → nat → DMSQState |
| from | DQatrace-absAction | partial function,
astatelist × nat → astatelist |
| from | DQatrace-absAction | partial function,
astatestream × nat → astatestream |
| from | DQatrace-absAction | function,
nat → DQState × nat → nat → DQState |
| from | DQatrace-absAction | function,
nat → absAction × nat → nat → absAction |
| frome | traceC | function,
cstatelist × cstate → cstatelist |
| frome | traceA | function,
astatelist × astate → astatelist |
| frome | IOstatestream | function,
statelist × state → statelist |
| frome | actionstream | function,
actionlist × action → actionlist |
| frome | list-del | function,
list × elem → list |
| frome | Koenigs-Lemma-gen-bwact | function,
pairastatenat-list × pairastatenat → pairastatenat-list |
| frome | DurQtrace-absAction | function,
astatelist × DurQState → astatelist |
| frome | DurQtrace-absAction | function,
actionlist × absAction → actionlist |
| frome | DQctrace-absAction | function,
cstatelist × DQState → cstatelist |
| frome | DQctrace-absAction | function,
actionlist × absAction → actionlist |
| frome | DMSQtrace-absAction | function,
cstatelist × DMSQState → cstatelist |
| frome | DMSQtrace-absAction | function,
actionlist × absAction → actionlist |
| frome | DQ-refines-DurQ-ren | function,
bstatelist × DQState → bstatelist |
| frome | DMSQ-refines-DQ-ren | function,
bstatelist × DQState → bstatelist |
| frome | DMSQ-DQ-refine-instance | function,
cstatelist × DMSQState → cstatelist |
| frome | DQatrace-absAction | function,
astatelist × DQState → astatelist |
| frome | DQatrace-absAction | function,
actionlist × absAction → actionlist |
| fwsim | IOforward | predicate,
CIOAutomaton × AIOAutomaton × astate × cstate → bool |
| fwsim | DMSQ-refines-DQ-ren | predicate,
CIOAutomaton × BIOAutomaton × DQState × DMSQState → bool |
| fwsim | DMSQ-DQ-refine-instance | predicate,
CIOAutomaton × AIOAutomaton × DQState × DMSQState → bool |
| g | infgraph-gen-basic | variable,
graph |
| gdom | DQ-refines-DurQ-instance | function,
graph → pairastatenat → bool |
| globalACrash | DurQ | constant,
DurQAction |
| globalCRASH | DMSQ | constant,
DMSQAction |
| globalCRASH | absAction | constant,
absAction |
| globalCrash | DQ | constant,
DQAction |
| globalFLUSHHEAD | DMSQ | constant,
DMSQAction |
| globalFLUSHVAL | DMSQ | function,
Ref → DMSQAction |
| graph | infgraph-gen-basic | sort,
|
| gs | DQ | variable,
DQGState |
| gs | DMSQ | variable,
DMSQGState |
| gs | DMSQ-proofs | variable,
DMSQGState |
| gs | abs | variable,
DMSQGState |
| gs | DQ-proofs | variable,
DQGState |
| gs | DurQ | variable,
DurQGState |
| gs | DurQ-proofs | variable,
DurQGState |
| gs | bwabs | variable,
DQGState |
| gs | DurQ-ren | variable,
DurQGState |
| gs | DQ-refines-DurQ | variable,
DQGState |
| gs | DQ-refines-DurQ-ren | variable,
DQGState |
| gs | DMSQ-refines-DQ-ren | variable,
DMSQGState |
| gs | DMSQ-refines-DQ | variable,
DMSQGState |
| gstate | DQ | variable,
DQGState |
| gstate | DMSQ | variable,
DMSQGState |
| gstate | DMSQ-proofs | variable,
DMSQGState |
| gstate | DQ-proofs | variable,
DQGState |
| gstate | DurQ | variable,
DurQGState |
| gstate | DurQ-proofs | variable,
DurQGState |
| gstate | DurQ-ren | variable,
DurQGState |
| gstepf | DQ | function,
DQGState × DQLState × DQPC × DQAction → DQGState |
| gstepf | DMSQ | function,
DMSQGState × DMSQLState × DMSQPC × DMSQAction → DMSQGState |
| gstepf | DurQ | function,
DurQGState × DurQLState × DurQPC × DurQAction → DurQGState |
| haspathanylength | Koenigs-Lemma-gen | function,
graph → elem → bool |
| haspathanylength | Koenigs-Lemma-gen-bwact | function,
graph → pairastatenat → bool |
| hd | traceC | partial function,
cstatestream → cstate |
| hd | traceC | partial function,
cstatelist → cstate |
| hd | traceA | partial function,
astatestream → astate |
| hd | traceA | partial function,
astatelist → astate |
| hd | IOstatestream | partial function,
statestream → state |
| hd | IOstatestream | partial function,
statelist → state |
| hd | actionstream | partial function,
actionstream → action |
| hd | actionstream | partial function,
actionlist → action |
| hd | stream | partial function,
stream → elem |
| hd | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-stream → pairastatenat |
| hd | DurQtrace-absAction | partial function,
astatestream → DurQState |
| hd | DurQtrace-absAction | partial function,
astatelist → DurQState |
| hd | DurQtrace-absAction | partial function,
actionstream → absAction |
| hd | DurQtrace-absAction | partial function,
actionlist → absAction |
| hd | DQctrace-absAction | partial function,
cstatestream → DQState |
| hd | DQctrace-absAction | partial function,
cstatelist → DQState |
| hd | DQctrace-absAction | partial function,
actionstream → absAction |
| hd | DQctrace-absAction | partial function,
actionlist → absAction |
| hd | DMSQtrace-absAction | partial function,
cstatestream → DMSQState |
| hd | DMSQtrace-absAction | partial function,
cstatelist → DMSQState |
| hd | DMSQtrace-absAction | partial function,
actionstream → absAction |
| hd | DMSQtrace-absAction | partial function,
actionlist → absAction |
| hd | DQ-refines-DurQ-ren | partial function,
bstatestream → DQState |
| hd | DQ-refines-DurQ-ren | partial function,
bstatelist → DQState |
| hd | DMSQ-refines-DQ-ren | partial function,
bstatestream → DQState |
| hd | DMSQ-refines-DQ-ren | partial function,
bstatelist → DQState |
| hd | DMSQ-DQ-refine-instance | partial function,
cstatestream → DMSQState |
| hd | DMSQ-DQ-refine-instance | partial function,
cstatelist → DMSQState |
| hd | DQatrace-absAction | partial function,
astatestream → DQState |
| hd | DQatrace-absAction | partial function,
astatelist → DQState |
| hd | DQatrace-absAction | partial function,
actionstream → absAction |
| hd | DQatrace-absAction | partial function,
actionlist → absAction |
| head | list-data | variable,
elem |
| heap | Node-heap | sort,
|
| iNV | traceC | variable,
cstate → bool |
| iNV | traceA | variable,
astate → bool |
| iNV | IOtrace | variable,
state → bool |
| idle | DQ | constant,
DQPC |
| idle | DMSQ | constant,
DMSQPC |
| idle | DurQ | constant,
DurQPC |
| ii | infinite-append | variable,
nat → nat |
| iigen | infinite-append | variable,
nat → nat → nat |
| imfinbwsim | imfinIObackward | predicate,
CIOAutomaton × AIOAutomaton × cstate × astate → bool |
| imfinbwsim | imfinIObackward-INV | predicate,
CIOAutomaton × AIOAutomaton × cstate × astate → bool × cstate → bool × astate → bool |
| imfinbwsim | DQ-refines-DurQ-instance | predicate,
CIOAutomaton × AIOAutomaton × DQState × DurQState → bool × DQState → bool × DurQState → bool |
| imfinbwsim | DQ-refines-DurQ-instance | predicate,
CIOAutomaton × AIOAutomaton × DQState × DurQState → bool |
| imfinbwsim | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton × DQState × DurQState → bool × DQState → bool × DurQState → bool |
| imfinbwsim | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton × DQState × DurQState → bool |
| infgraph | Koenigs-Lemma-gen | predicate,
graph |
| invDEQ | DMSQ | function,
Tid → DMSQAction |
| invDeq | DQ | constant,
DQPC |
| invDeq | DurQ | constant,
DurQPC |
| invENQ | DMSQ | function,
Tid × elem → DMSQAction |
| invENQvalue | DMSQ | variable,
elem |
| invENQvalue | DMSQ-proofs | variable,
elem |
| invEnq | DQ | constant,
DQPC |
| invEnq | DurQ | constant,
DurQPC |
| invFLUSHVALr | DMSQ | variable,
Ref |
| invFLUSHVALr | DMSQ-proofs | variable,
Ref |
| ioaut | IO-Aut-data | variable,
IOAutomaton |
| isroot | infgraph-gen | function,
graph → elem → bool |
| isroot | Koenigs-Lemma-gen-bwact | function,
graph → pairastatenat → bool |
| isstate | restricted | variable,
state → bool |
| ival | DQ | variable,
elem |
| ival | DQ-proofs | variable,
elem |
| ival | DurQ | variable,
elem |
| ival | DurQ-proofs | variable,
elem |
| ival | DurQ-ren | variable,
elem |
| jj | infinite-append | variable,
nat → nat |
| l | stream-basic | variable,
list |
| lastn | traceC | partial function,
nat × cstatelist → cstatelist |
| lastn | traceA | partial function,
nat × astatelist → astatelist |
| lastn | IOstatestream | partial function,
nat × statelist → statelist |
| lastn | actionstream | partial function,
nat × actionlist → actionlist |
| lastn | list-del | partial function,
nat × list → list |
| lastn | Koenigs-Lemma-gen-bwact | partial function,
nat × pairastatenat-list → pairastatenat-list |
| lastn | DurQtrace-absAction | partial function,
nat × astatelist → astatelist |
| lastn | DQctrace-absAction | partial function,
nat × cstatelist → cstatelist |
| lastn | DMSQtrace-absAction | partial function,
nat × cstatelist → cstatelist |
| lastn | DQ-refines-DurQ-ren | partial function,
nat × bstatelist → bstatelist |
| lastn | DMSQ-refines-DQ-ren | partial function,
nat × bstatelist → bstatelist |
| lastn | DQatrace-absAction | partial function,
nat × astatelist → astatelist |
| lf | infinite-append | variable,
nat → list |
| lfgen | infinite-append | variable,
nat → nat → list |
| list | list-data | sort,
|
| listp | DMSQ | predicate,
reflist × heap × heap × Ref → OptTid |
| ls | DQ | variable,
DQLState |
| ls | DMSQ | variable,
DMSQLState |
| ls | DMSQ-proofs | variable,
DMSQLState |
| ls | abs | variable,
DMSQLState |
| ls | DQ-proofs | variable,
DQLState |
| ls | DurQ | variable,
DurQLState |
| ls | DurQ-proofs | variable,
DurQLState |
| ls | bwabs | variable,
DQLState |
| ls | DurQ-ren | variable,
DurQLState |
| ls | DQ-refines-DurQ | variable,
DQLState |
| ls | DQ-refines-DurQ-ren | variable,
DQLState |
| ls | DMSQ-refines-DQ-ren | variable,
DMSQLState |
| ls | DMSQ-refines-DQ | variable,
DMSQLState |
| lsf | DQ | variable,
Tid → DQLState |
| lsf | DMSQ | variable,
Tid → DMSQLState |
| lsf | DMSQ-proofs | variable,
Tid → DMSQLState |
| lsf | abs | variable,
Tid → DMSQLState |
| lsf | DQ-proofs | variable,
Tid → DQLState |
| lsf | DurQ | variable,
Tid → DurQLState |
| lsf | DurQ-proofs | variable,
Tid → DurQLState |
| lsf | bwabs | variable,
Tid → DQLState |
| lsf | DurQ-ren | variable,
Tid → DurQLState |
| lsf | DQ-refines-DurQ | variable,
Tid → DQLState |
| lsf | DQ-refines-DurQ-ren | variable,
Tid → DQLState |
| lsf | DMSQ-refines-DQ-ren | variable,
Tid → DMSQLState |
| lsf | DMSQ-refines-DQ | variable,
Tid → DMSQLState |
| lst | DMSQ | variable,
Ref |
| lst | DMSQ-proofs | variable,
Ref |
| lstep | DQ | predicate,
DQGState × DQLState × DQPC × DQAction × DQGState × DQLState × DQPC |
| lstep | DMSQ | predicate,
DMSQGState × DMSQLState × DMSQPC × DMSQAction × DMSQGState × DMSQLState × DMSQPC |
| lstep | DurQ | predicate,
DurQGState × DurQLState × DurQPC × DurQAction × DurQGState × DurQLState × DurQPC |
| lstepf | DQ | function,
DQGState × DQLState × DQPC × DQAction → DQLState |
| lstepf | DMSQ | function,
DMSQGState × DMSQLState × DMSQPC × DMSQAction → DMSQLState |
| lstepf | DurQ | function,
DurQGState × DurQLState × DurQPC × DurQAction → DurQLState |
| m | infinite-append | variable,
nat |
| m | nat-inf | variable,
nat |
| m | stream-basic | variable,
nat |
| m | list-del | variable,
nat |
| m | list-last | variable,
nat |
| m | list-getput | variable,
nat |
| markedp | DMSQ | predicate,
reflist × heap |
| min | nat-inf | function,
natinf × natinf → natinf |
| mk | Node | function,
elem × OptTid × Ref → Node |
| mkdgs | DurQ-ren | function,
list → DurQGState |
| mkgs | DQ | function,
list → DQGState |
| mkgs | DMSQ | function,
heap × heap × Ref × Ref × Ref × Tid → rvRef × Tid → rvRef × rvHeap × rvHeap × reflist × reflist × Ref → OptTid × rvRef → rvOwner → DMSQGState |
| mkgs | DurQ | function,
list → DurQGState |
| mklist | traceC | function,
cstate × nat → cstatelist |
| mklist | traceA | function,
astate × nat → astatelist |
| mklist | IOstatestream | function,
state × nat → statelist |
| mklist | actionstream | function,
action × nat → actionlist |
| mklist | list-last | function,
elem × nat → list |
| mklist | reflist | function,
Ref × nat → reflist |
| mklist | Koenigs-Lemma-gen-bwact | function,
pairastatenat × nat → pairastatenat-list |
| mklist | DurQtrace-absAction | function,
DurQState × nat → astatelist |
| mklist | DurQtrace-absAction | function,
absAction × nat → actionlist |
| mklist | DQctrace-absAction | function,
DQState × nat → cstatelist |
| mklist | DQctrace-absAction | function,
absAction × nat → actionlist |
| mklist | DMSQtrace-absAction | function,
DMSQState × nat → cstatelist |
| mklist | DMSQtrace-absAction | function,
absAction × nat → actionlist |
| mklist | DQ-refines-DurQ-ren | function,
DQState × nat → bstatelist |
| mklist | DMSQ-refines-DQ-ren | function,
DQState × nat → bstatelist |
| mklist | DMSQ-DQ-refine-instance | function,
DMSQState × nat → cstatelist |
| mklist | DQatrace-absAction | function,
DQState × nat → astatelist |
| mklist | DQatrace-absAction | function,
absAction × nat → actionlist |
| mkls | DQ | function,
Tid × bool × elem × OptElem × elem × OptElem → DQLState |
| mkls | DMSQ | function,
Tid × elem × OptElem × Ref × Node × bool × Ref × Ref × rvRef × OptElem × Ref × Tid × rvRef → DMSQLState |
| mkls | DurQ | function,
Tid × elem × OptElem × elem × OptElem → DurQLState |
| mkstate | DQ | function,
DQGState × Tid → DQLState × Tid → DQPC → DQState |
| mkstate | DMSQ | function,
DMSQGState × Tid → DMSQLState × Tid → DMSQPC → DMSQState |
| mkstate | DurQ | function,
DurQGState × Tid → DurQLState × Tid → DurQPC → DurQState |
| move | IOtrace | function,
IOAutomaton → state × actionstream × state → bool |
| movev | traceC | variable,
cstate × actionstream × cstate → bool |
| movev | traceA | variable,
astate × actionstream × astate → bool |
| movev | IOtrace | variable,
state × actionstream × state → bool |
| n | infinite-append | variable,
nat |
| n | nat-inf | variable,
nat |
| n | list-del | variable,
nat |
| n | list-last | variable,
nat |
| n | list-data | variable,
nat |
| n | list-getput | variable,
nat |
| n | pair-astate-nat | variable,
nat |
| nat | nat-basic | sort,
|
| natinf | nat-inf | sort,
|
| nd | Node | variable,
Node |
| nd | DMSQ | variable,
Node |
| nd | DMSQ-proofs | variable,
Node |
| nd | abs | variable,
Node |
| next | Node | variable,
Ref |
| nextj | infinite-append | variable,
nat × elem → nat |
| nextl | infinite-append | variable,
nat × elem → list |
| nextnottid | DMSQ | predicate,
Tid × Ref × heap |
| nextnottidRely | DMSQ | predicate,
Tid × Ref × heap × Ref × heap |
| nf | infinite-append | variable,
nat → elem |
| nf | stream | variable,
nat → elem |
| nf | stream-basic | variable,
nat → elem |
| nfgen | infinite-append | variable,
nat → nat → elem |
| node | DMSQ | variable,
Ref |
| node | DMSQ-proofs | variable,
Ref |
| noid | DMSQ | predicate,
Tid × reflist × Ref × heap |
| noidRely | DMSQ | predicate,
Tid × reflist × heap × reflist × heap |
| nonullRetRefs | DMSQ | predicate,
reflist × heap × Tid → rvRef × Tid → rvRef |
| noowns | DMSQ | predicate,
Tid × Ref → OptTid |
| null | rvRef | constant,
rvRef |
| null | Ref | constant,
Ref |
| nxt | Node | variable,
Ref |
| nxt | DMSQ | variable,
Ref |
| nxt | DMSQ-proofs | variable,
Ref |
| n∞ | nat-inf | variable,
natinf |
| obsEmpty | DQ | variable,
bool |
| obsEmpty | DQ-proofs | variable,
bool |
| obsEmpty | DMSQ-refines-DQ-ren | variable,
bool |
| obsEmpty | DMSQ-refines-DQ | variable,
bool |
| obsEmptyf | DMSQ-refines-DQ-ren | variable,
Tid → bool |
| obsEmptyf | DMSQ-refines-DQ | variable,
Tid → bool |
| oneowns | DMSQ | predicate,
Tid × Ref × Ref → OptTid × heap × heap |
| oneweakowns | DMSQ | predicate,
Tid × Ref × Ref → OptTid × heap × heap |
| opttid | opttid | variable,
OptTid |
| opttid | Node | variable,
OptTid |
| optval | optelem | variable,
OptElem |
| optval | DQ | variable,
OptElem |
| optval | DMSQ | variable,
OptElem |
| optval | DMSQ-proofs | variable,
OptElem |
| optval | abs | variable,
OptElem |
| optval | DQ-proofs | variable,
OptElem |
| optval | DurQ | variable,
OptElem |
| optval | DurQ-proofs | variable,
OptElem |
| optval | bwabs | variable,
OptElem |
| optval | DurQ-ren | variable,
OptElem |
| optval | DQ-refines-DurQ | variable,
OptElem |
| optval | absAction | variable,
OptElem |
| optval | DQ-refines-DurQ-ren | variable,
OptElem |
| optval | DMSQ-refines-DQ-ren | variable,
OptElem |
| optval | DMSQ-refines-DQ | variable,
OptElem |
| optval | aabs | variable,
OptElem |
| orl | DMSQ | variable,
reflist |
| orl | DMSQ-proofs | variable,
reflist |
| orl | DMSQ-refines-DQ-ren | variable,
reflist |
| orl | DMSQ-refines-DQ | variable,
reflist |
| othertid | DMSQ | variable,
Tid |
| othertid | DMSQ-proofs | variable,
Tid |
| oval | DQ | variable,
OptElem |
| oval | DQ-proofs | variable,
OptElem |
| oval | DurQ | variable,
OptElem |
| oval | DurQ-proofs | variable,
OptElem |
| oval | DurQ-ren | variable,
OptElem |
| ow | rvowner | variable,
rvOwner |
| owns | DMSQ | variable,
Ref → OptTid |
| owns | DMSQ-proofs | variable,
Ref → OptTid |
| owns | DMSQ-refines-DQ-ren | variable,
Ref → OptTid |
| owns | DMSQ-refines-DQ | variable,
Ref → OptTid |
| ownsRely | DMSQ | predicate,
Tid × Ref → OptTid × Ref → OptTid |
| pairastatenat | pair-astate-nat | sort,
|
| pairastatenat-list | Koenigs-Lemma-gen-bwact | sort,
|
| pairastatenat-set | Koenigs-Lemma-gen-bwact | sort,
|
| pairastatenat-stream | Koenigs-Lemma-gen-bwact | sort,
|
| path | infgraph-gen | function,
graph → elem × elem → bool |
| path | Koenigs-Lemma-gen-bwact | function,
graph → pairastatenat × pairastatenat → bool |
| pathp | infgraph-gen | function,
graph → stream → bool |
| pathp | Koenigs-Lemma-gen-bwact | function,
graph → pairastatenat-stream → bool |
| pc | DQ | variable,
DQPC |
| pc | DMSQ | variable,
DMSQPC |
| pc | DMSQ-proofs | variable,
DMSQPC |
| pc | abs | variable,
DMSQPC |
| pc | DQ-proofs | variable,
DQPC |
| pc | DurQ | variable,
DurQPC |
| pc | DurQ-proofs | variable,
DurQPC |
| pc | DurQ-ren | variable,
DurQPC |
| pc | DQ-refines-DurQ | variable,
DQPC |
| pc | DQ-refines-DurQ-ren | variable,
DQPC |
| pc | DMSQ-refines-DQ-ren | variable,
DMSQPC |
| pc | DMSQ-refines-DQ | variable,
DMSQPC |
| pcf | DQ | variable,
Tid → DQPC |
| pcf | DMSQ | variable,
Tid → DMSQPC |
| pcf | DMSQ-proofs | variable,
Tid → DMSQPC |
| pcf | abs | variable,
Tid → DMSQPC |
| pcf | DQ-proofs | variable,
Tid → DQPC |
| pcf | DurQ | variable,
Tid → DurQPC |
| pcf | DurQ-proofs | variable,
Tid → DurQPC |
| pcf | bwabs | variable,
Tid → DQPC |
| pcf | DurQ-ren | variable,
Tid → DurQPC |
| pcf | DQ-refines-DurQ | variable,
Tid → DQPC |
| pcf | DQ-refines-DurQ-ren | variable,
Tid → DQPC |
| pcf | DMSQ-refines-DQ-ren | variable,
Tid → DMSQPC |
| pcf | DMSQ-refines-DQ | variable,
Tid → DMSQPC |
| pcstepf | DQ | function,
DQGState × DQLState × DQPC × DQAction → DQPC |
| pcstepf | DMSQ | function,
DMSQGState × DMSQLState × DMSQPC × DMSQAction → DMSQPC |
| pcstepf | DurQ | function,
DurQGState × DurQLState × DurQPC × DurQAction → DurQPC |
| phead | DMSQ | variable,
Ref |
| phead | DMSQ-proofs | variable,
Ref |
| phead | DMSQ-refines-DQ-ren | variable,
Ref |
| phead | DMSQ-refines-DQ | variable,
Ref |
| pos | traceC | function,
cstate × cstatelist → nat |
| pos | traceA | function,
astate × astatelist → nat |
| pos | IOstatestream | function,
state × statelist → nat |
| pos | actionstream | function,
action × actionlist → nat |
| pos | list-del | function,
elem × list → nat |
| pos | Koenigs-Lemma-gen-bwact | function,
pairastatenat × pairastatenat-list → nat |
| pos | DurQtrace-absAction | function,
DurQState × astatelist → nat |
| pos | DurQtrace-absAction | function,
absAction × actionlist → nat |
| pos | DQctrace-absAction | function,
DQState × cstatelist → nat |
| pos | DQctrace-absAction | function,
absAction × actionlist → nat |
| pos | DMSQtrace-absAction | function,
DMSQState × cstatelist → nat |
| pos | DMSQtrace-absAction | function,
absAction × actionlist → nat |
| pos | DQ-refines-DurQ-ren | function,
DQState × bstatelist → nat |
| pos | DMSQ-refines-DQ-ren | function,
DQState × bstatelist → nat |
| pos | DMSQ-DQ-refine-instance | function,
DMSQState × cstatelist → nat |
| pos | DQatrace-absAction | function,
DQState × astatelist → nat |
| pos | DQatrace-absAction | function,
absAction × actionlist → nat |
| pre | DQ | predicate,
DQGState × DQLState × DQPC × DQAction |
| pre | DMSQ | predicate,
DMSQGState × DMSQLState × DMSQPC × DMSQAction |
| pre | DurQ | predicate,
DurQGState × DurQLState × DurQPC × DurQAction |
| pretRefs | DMSQ | variable,
Tid → rvRef |
| pretRefs | DMSQ-proofs | variable,
Tid → rvRef |
| pretVals | DMSQ-refines-DQ-ren | variable,
Tid → OptElem |
| pretVals | DMSQ-refines-DQ | variable,
Tid → OptElem |
| prvHp | DMSQ | variable,
rvHeap |
| prvHp | DMSQ-proofs | variable,
rvHeap |
| prvHpRely | DMSQ | predicate,
rvHeap × rvHeap × rvHeap |
| ps | DMSQ | variable,
heap |
| ps | DMSQ-proofs | variable,
heap |
| ps | abs | variable,
heap |
| ps | DMSQ-refines-DQ-ren | variable,
heap |
| ps | DMSQ-refines-DQ | variable,
heap |
| q | abs | variable,
list |
| q | DMSQ-refines-DQ-ren | variable,
list |
| q | DMSQ-refines-DQ | variable,
list |
| qrl | DMSQ | variable,
reflist |
| qrl | DMSQ-proofs | variable,
reflist |
| qrl | DMSQ-refines-DQ-ren | variable,
reflist |
| qrl | DMSQ-refines-DQ | variable,
reflist |
| queue | DQ | variable,
list |
| queue | DQ-proofs | variable,
list |
| queue | DurQ | variable,
list |
| queue | DurQ-proofs | variable,
list |
| queue | DurQ-ren | variable,
list |
| queue | DMSQ-refines-DQ-ren | variable,
list |
| queue | DMSQ-refines-DQ | variable,
list |
| r | IOforward | variable,
astate × cstate → bool |
| r | DMSQ | variable,
Ref |
| r | DMSQ-proofs | variable,
Ref |
| r | abs | variable,
Ref |
| r | Ref | variable,
Ref |
| reach | Koenigs-Lemma-gen | function,
graph → set × nat → elem → bool |
| reach | Koenigs-Lemma-gen-bwact | function,
graph → pairastatenat-set × nat → pairastatenat → bool |
| reach≤ | Koenigs-Lemma-gen | function,
graph → set × nat → elem → bool |
| reach≤ | Koenigs-Lemma-gen-bwact | function,
graph → pairastatenat-set × nat → pairastatenat → bool |
| ready | DQ | constant,
DQPC |
| ready | DMSQ | constant,
DMSQPC |
| ready | DurQ | constant,
DurQPC |
| reflist | reflist | sort,
|
| ren | abs | function,
DMSQAction → DQAction |
| resDeq | DQ | constant,
DQPC |
| resDeq | DurQ | constant,
DurQPC |
| resEnq | DQ | constant,
DQPC |
| resEnq | DurQ | constant,
DurQPC |
| restn | traceC | partial function,
nat × cstatelist → cstatelist |
| restn | traceA | partial function,
nat × astatelist → astatelist |
| restn | IOstatestream | partial function,
nat × statelist → statelist |
| restn | actionstream | partial function,
nat × actionlist → actionlist |
| restn | list-del | partial function,
nat × list → list |
| restn | Koenigs-Lemma-gen-bwact | partial function,
nat × pairastatenat-list → pairastatenat-list |
| restn | DurQtrace-absAction | partial function,
nat × astatelist → astatelist |
| restn | DQctrace-absAction | partial function,
nat × cstatelist → cstatelist |
| restn | DMSQtrace-absAction | partial function,
nat × cstatelist → cstatelist |
| restn | DQ-refines-DurQ-ren | partial function,
nat × bstatelist → bstatelist |
| restn | DMSQ-refines-DQ-ren | partial function,
nat × bstatelist → bstatelist |
| restn | DQatrace-absAction | partial function,
nat × astatelist → astatelist |
| retDEQ | DMSQ | function,
Tid × OptElem → DMSQAction |
| retDEQoptval | DMSQ | variable,
OptElem |
| retDEQoptval | DMSQ-proofs | variable,
OptElem |
| retENQ | DMSQ | function,
Tid → DMSQAction |
| rev | traceC | function,
cstatelist → cstatelist |
| rev | traceA | function,
astatelist → astatelist |
| rev | IOstatestream | function,
statelist → statelist |
| rev | actionstream | function,
actionlist → actionlist |
| rev | list-last | function,
list → list |
| rev | reflist | function,
reflist → reflist |
| rev | Koenigs-Lemma-gen-bwact | function,
pairastatenat-list → pairastatenat-list |
| rev | DurQtrace-absAction | function,
astatelist → astatelist |
| rev | DQctrace-absAction | function,
cstatelist → cstatelist |
| rev | DMSQtrace-absAction | function,
cstatelist → cstatelist |
| rev | DQ-refines-DurQ-ren | function,
bstatelist → bstatelist |
| rev | DMSQ-refines-DQ-ren | function,
bstatelist → bstatelist |
| rev | DQatrace-absAction | function,
astatelist → astatelist |
| rf | Koenigs-Lemma-gen | variable,
set × nat → elem → bool |
| rl | DMSQ | variable,
reflist |
| rl | DMSQ-proofs | variable,
reflist |
| rl | abs | variable,
reflist |
| rmdup | traceC | function,
cstatelist → cstatelist |
| rmdup | traceA | function,
astatelist → astatelist |
| rmdup | IOstatestream | function,
statelist → statelist |
| rmdup | actionstream | function,
actionlist → actionlist |
| rmdup | list-dup | function,
list → list |
| rmdup | reflist | function,
reflist → reflist |
| rmdup | Koenigs-Lemma-gen-bwact | function,
pairastatenat-list → pairastatenat-list |
| rmdup | DurQtrace-absAction | function,
astatelist → astatelist |
| rmdup | DQctrace-absAction | function,
cstatelist → cstatelist |
| rmdup | DMSQtrace-absAction | function,
cstatelist → cstatelist |
| rmdup | DQ-refines-DurQ-ren | function,
bstatelist → bstatelist |
| rmdup | DMSQ-refines-DQ-ren | function,
bstatelist → bstatelist |
| rmdup | DQatrace-absAction | function,
astatelist → astatelist |
| rvHeap | retval-heap | sort,
|
| rvOwner | rvowner | sort,
|
| rvRef | rvRef | sort,
|
| rvSet | retval-heap | sort,
|
| rvownerok | DMSQ | predicate,
Tid → rvRef × rvHeap × rvRef → rvOwner |
| rvowns | DMSQ | variable,
rvRef → rvOwner |
| rvowns | DMSQ-proofs | variable,
rvRef → rvOwner |
| rvownsrely | DMSQ | predicate,
Tid × rvRef → rvOwner × rvRef → rvOwner × rvHeap |
| rvref | rvRef | variable,
rvRef |
| rvref | DMSQ | variable,
rvRef |
| rvref | DMSQ-proofs | variable,
rvRef |
| rvref | abs | variable,
rvRef |
| rvrely | DMSQ | predicate,
Tid × rvRef → rvOwner × Tid → rvRef × rvHeap × Tid → rvRef × rvHeap |
| s | IOstate | variable,
state |
| s | set-basic | variable,
set |
| s | DQ | variable,
DQState |
| s | DMSQ | variable,
DMSQState |
| s | DMSQ-proofs | variable,
DMSQState |
| s | DQ-proofs | variable,
DQState |
| s | DurQ | variable,
DurQState |
| s | Koenigs-Lemma-gen | variable,
set |
| s | DurQ-proofs | variable,
DurQState |
| s | DurQ-ren | variable,
DurQState |
| set | set-basic | sort,
|
| sf | traceC | variable,
nat → cstate |
| sf | traceA | variable,
nat → astate |
| sf | IOtrace | variable,
nat → state |
| sf | restricted | variable,
nat → state |
| sl | traceC | variable,
cstatelist |
| sl | traceA | variable,
astatelist |
| sl | IOtrace | variable,
statelist |
| sl | restricted | variable,
statelist |
| some? | opttid | predicate,
OptTid |
| st | store | variable,
store |
| st | store+set | variable,
store |
| start | IO-Aut-data | variable,
state → bool |
| startf | IO-Aut-data | variable,
state → bool |
| state | IOstate | sort,
|
| statelist | IOstatestream | sort,
|
| stateset | stateset | sort,
|
| statestream | IOstatestream | sort,
|
| step | IO-Aut-data | variable,
state × action × state → bool |
| stepdet | restricted | predicate,
IOAutomaton |
| stepf | IO-Aut-data | variable,
state × action × state → bool |
| store | store | sort,
|
| strP | infgraph-gen | variable,
stream → bool |
| stream | stream-basic | sort,
|
| sublist | traceC | partial function,
nat × nat × cstatelist → cstatelist |
| sublist | traceA | partial function,
nat × nat × astatelist → astatelist |
| sublist | IOstatestream | partial function,
nat × nat × statelist → statelist |
| sublist | actionstream | partial function,
nat × nat × actionlist → actionlist |
| sublist | list-del | partial function,
nat × nat × list → list |
| sublist | Koenigs-Lemma-gen-bwact | partial function,
nat × nat × pairastatenat-list → pairastatenat-list |
| sublist | DurQtrace-absAction | partial function,
nat × nat × astatelist → astatelist |
| sublist | DQctrace-absAction | partial function,
nat × nat × cstatelist → cstatelist |
| sublist | DMSQtrace-absAction | partial function,
nat × nat × cstatelist → cstatelist |
| sublist | DQ-refines-DurQ-ren | partial function,
nat × nat × bstatelist → bstatelist |
| sublist | DMSQ-refines-DQ-ren | partial function,
nat × nat × bstatelist → bstatelist |
| sublist | DQatrace-absAction | partial function,
nat × nat × astatelist → astatelist |
| success | DMSQ | variable,
bool |
| success | DMSQ-proofs | variable,
bool |
| success | abs | variable,
bool |
| t | IObackward | variable,
cstate × astate → bool |
| t | IObackward-INV | variable,
cstate × astate → bool |
| tail | list-data | variable,
list |
| tail | DMSQ-refines-DQ-ren | variable,
Ref |
| tail | DMSQ-refines-DQ | variable,
Ref |
| tid | tid | variable,
Tid |
| tid | opttid | variable,
Tid |
| tid | rvowner | variable,
Tid |
| tid | DQ | variable,
Tid |
| tid | DMSQ | variable,
Tid |
| tid | DMSQ-proofs | variable,
Tid |
| tid | abs | variable,
Tid |
| tid | DQ-proofs | variable,
Tid |
| tid | DurQ | variable,
Tid |
| tid | DurQ-proofs | variable,
Tid |
| tid | bwabs | variable,
Tid |
| tid | DurQ-ren | variable,
Tid |
| tid | DQ-refines-DurQ | variable,
Tid |
| tid | absAction | variable,
Tid |
| tid | DQ-refines-DurQ-ren | variable,
Tid |
| tid | DMSQ-refines-DQ-ren | variable,
Tid |
| tid | DMSQ-refines-DQ | variable,
Tid |
| tid | aabs | variable,
Tid |
| tids | DQ-refines-DurQ | variable,
tidset |
| tids | DQ-refines-DurQ-ren | variable,
tidset |
| tidset | tidset | sort,
|
| tl | traceC | partial function,
cstatestream → cstatestream |
| tl | traceC | partial function,
cstatelist → cstatelist |
| tl | traceA | partial function,
astatestream → astatestream |
| tl | traceA | partial function,
astatelist → astatelist |
| tl | IOstatestream | partial function,
statestream → statestream |
| tl | IOstatestream | partial function,
statelist → statelist |
| tl | actionstream | partial function,
actionstream → actionstream |
| tl | actionstream | partial function,
actionlist → actionlist |
| tl | stream | partial function,
stream → stream |
| tl | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-stream → pairastatenat-stream |
| tl | DurQtrace-absAction | partial function,
astatestream → astatestream |
| tl | DurQtrace-absAction | partial function,
astatelist → astatelist |
| tl | DQctrace-absAction | partial function,
cstatestream → cstatestream |
| tl | DQctrace-absAction | partial function,
cstatelist → cstatelist |
| tl | DMSQtrace-absAction | partial function,
cstatestream → cstatestream |
| tl | DMSQtrace-absAction | partial function,
cstatelist → cstatelist |
| tl | DQ-refines-DurQ-ren | partial function,
bstatestream → bstatestream |
| tl | DQ-refines-DurQ-ren | partial function,
bstatelist → bstatelist |
| tl | DMSQ-refines-DQ-ren | partial function,
bstatestream → bstatestream |
| tl | DMSQ-refines-DQ-ren | partial function,
bstatelist → bstatelist |
| tl | DQatrace-absAction | partial function,
astatestream → astatestream |
| tl | DQatrace-absAction | partial function,
astatelist → astatelist |
| to | traceC | partial function,
cstatelist × nat → cstatelist |
| to | traceC | partial function,
cstatestream × nat → cstatestream |
| to | traceC | function,
nat → cstate × nat → cstatelist |
| to | traceA | partial function,
astatelist × nat → astatelist |
| to | traceA | partial function,
astatestream × nat → astatestream |
| to | traceA | function,
nat → astate × nat → astatelist |
| to | IOstatestream | partial function,
statelist × nat → statelist |
| to | IOstatestream | partial function,
statestream × nat → statestream |
| to | IOstatestream | function,
nat → state × nat → statelist |
| to | actionstream | partial function,
actionlist × nat → actionlist |
| to | actionstream | partial function,
actionstream × nat → actionstream |
| to | actionstream | function,
nat → action × nat → actionlist |
| to | stream | partial function,
list × nat → list |
| to | stream | partial function,
stream × nat → stream |
| to | stream | function,
nat → elem × nat → list |
| to | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-list × nat → pairastatenat-list |
| to | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-stream × nat → pairastatenat-stream |
| to | Koenigs-Lemma-gen-bwact | function,
nat → pairastatenat × nat → pairastatenat-list |
| to | DurQtrace-absAction | partial function,
astatelist × nat → astatelist |
| to | DurQtrace-absAction | partial function,
astatestream × nat → astatestream |
| to | DurQtrace-absAction | function,
nat → DurQState × nat → astatelist |
| to | DurQtrace-absAction | function,
nat → absAction × nat → actionlist |
| to | DQctrace-absAction | partial function,
cstatelist × nat → cstatelist |
| to | DQctrace-absAction | partial function,
cstatestream × nat → cstatestream |
| to | DQctrace-absAction | function,
nat → DQState × nat → cstatelist |
| to | DQctrace-absAction | function,
nat → absAction × nat → actionlist |
| to | DMSQtrace-absAction | partial function,
cstatelist × nat → cstatelist |
| to | DMSQtrace-absAction | partial function,
cstatestream × nat → cstatestream |
| to | DMSQtrace-absAction | function,
nat → DMSQState × nat → cstatelist |
| to | DMSQtrace-absAction | function,
nat → absAction × nat → actionlist |
| to | DQ-refines-DurQ-ren | partial function,
bstatelist × nat → bstatelist |
| to | DQ-refines-DurQ-ren | partial function,
bstatestream × nat → bstatestream |
| to | DQ-refines-DurQ-ren | function,
nat → DQState × nat → bstatelist |
| to | DMSQ-refines-DQ-ren | partial function,
bstatelist × nat → bstatelist |
| to | DMSQ-refines-DQ-ren | partial function,
bstatestream × nat → bstatestream |
| to | DMSQ-refines-DQ-ren | function,
nat → DQState × nat → bstatelist |
| to | DMSQ-DQ-refine-instance | function,
nat → DMSQState × nat → cstatelist |
| to | DQatrace-absAction | partial function,
astatelist × nat → astatelist |
| to | DQatrace-absAction | partial function,
astatestream × nat → astatestream |
| to | DQatrace-absAction | function,
nat → DQState × nat → astatelist |
| to | DQatrace-absAction | function,
nat → absAction × nat → actionlist |
| to∞ | traceC | partial function,
cstatestream × natinf → cstatestream |
| to∞ | traceA | partial function,
astatestream × natinf → astatestream |
| to∞ | IOstatestream | partial function,
statestream × natinf → statestream |
| to∞ | actionstream | partial function,
actionstream × natinf → actionstream |
| to∞ | stream | partial function,
stream × natinf → stream |
| to∞ | Koenigs-Lemma-gen-bwact | partial function,
pairastatenat-stream × natinf → pairastatenat-stream |
| to∞ | DurQtrace-absAction | partial function,
astatestream × natinf → astatestream |
| to∞ | DQctrace-absAction | partial function,
cstatestream × natinf → cstatestream |
| to∞ | DMSQtrace-absAction | partial function,
cstatestream × natinf → cstatestream |
| to∞ | DQ-refines-DurQ-ren | partial function,
bstatestream × natinf → bstatestream |
| to∞ | DMSQ-refines-DQ-ren | partial function,
bstatestream × natinf → bstatestream |
| to∞ | DQatrace-absAction | partial function,
astatestream × natinf → astatestream |
| trace | IOtrace | function,
IOAutomaton → actionstream → bool |
| trace* | IOtrace | function,
IOAutomaton → actionstream → bool |
| tracev | traceC | variable,
actionstream → bool |
| tracev | traceA | variable,
actionstream → bool |
| tracev | IOtrace | variable,
actionstream → bool |
| traceω | IOtrace | function,
IOAutomaton → actionstream → bool |
| unmarkedp | DMSQ | predicate,
reflist × heap |
| val | Node | variable,
elem |
| val | optelem | variable,
elem |
| val | rvowner | variable,
elem |
| val | DQ | variable,
elem |
| val | abs | variable,
elem |
| val | DQ-proofs | variable,
elem |
| val | DurQ | variable,
elem |
| val | DurQ-proofs | variable,
elem |
| val | bwabs | variable,
elem |
| val | DurQ-ren | variable,
elem |
| val | DQ-refines-DurQ | variable,
elem |
| val | absAction | variable,
elem |
| val | DQ-refines-DurQ-ren | variable,
elem |
| val | DMSQ-refines-DQ-ren | variable,
elem |
| val | DMSQ-refines-DQ | variable,
elem |
| val | aabs | variable,
elem |
| value | DQ | variable,
elem |
| value | DMSQ | variable,
elem |
| value | DMSQ-proofs | variable,
elem |
| value | DQ-proofs | variable,
elem |
| value | DurQ | variable,
elem |
| value | DurQ-proofs | variable,
elem |
| value | DurQ-ren | variable,
elem |
| vhead | DMSQ | variable,
Ref |
| vhead | DMSQ-proofs | variable,
Ref |
| vhead | DMSQ-refines-DQ-ren | variable,
Ref |
| vhead | DMSQ-refines-DQ | variable,
Ref |
| vretRefs | DMSQ | variable,
Tid → rvRef |
| vretRefs | DMSQ-proofs | variable,
Tid → rvRef |
| vretVals | DMSQ-refines-DQ-ren | variable,
Tid → OptElem |
| vretVals | DMSQ-refines-DQ | variable,
Tid → OptElem |
| vrvHp | DMSQ | variable,
rvHeap |
| vrvHp | DMSQ-proofs | variable,
rvHeap |
| vs | DMSQ | variable,
heap |
| vs | DMSQ-proofs | variable,
heap |
| vs | abs | variable,
heap |
| vs | infgraph-gen-basic | variable,
elem → bool |
| vs | DMSQ-refines-DQ-ren | variable,
heap |
| vs | DMSQ-refines-DQ | variable,
heap |
| vtail | DMSQ | variable,
Ref |
| vtail | DMSQ-proofs | variable,
Ref |
| weak? | opttid | predicate,
OptTid |
| weakbwsim | IObackward-INV | predicate,
CIOAutomaton × AIOAutomaton × cstate × astate → bool × astate → bool |
| weakbwsim | DQ-refines-DurQ-instance | predicate,
CIOAutomaton × AIOAutomaton × DQState × DurQState → bool × DurQState → bool |
| weakbwsim | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton × DQState × DurQState → bool × DurQState → bool |
| x | stream | variable,
list |
| x | stream-basic | variable,
list |
| x | list-del | variable,
list |
| x | list-last | variable,
list |
| x | list-dup | variable,
list |
| x | list-data | variable,
list |
| x | list | variable,
list |
| x | list-getput | variable,
list |
| x | Koenigs-Lemma-gen | variable,
list |
| y | stream | variable,
list |
| y | list-del | variable,
list |
| y | list-last | variable,
list |
| y | list-dup | variable,
list |
| y | list-data | variable,
list |
| y | list | variable,
list |
| y | list-getput | variable,
list |
| z | stream | variable,
list |
| z | list-del | variable,
list |
| z | list-last | variable,
list |
| z | list-dup | variable,
list |
| z | list-data | variable,
list |
| z | list | variable,
list |
| z | list-getput | variable,
list |
| | | retval-heap | function,
rvHeap × rvSet → rvHeap |
| | | store+set | function,
store × set → store |
| } | retval-heap | function,
rvRef → rvSet |
| } | set-union | function,
elem → set |
| } | stateset | function,
state → stateset |
| } | astateset | function,
astate → astateset |
| } | Koenigs-Lemma-gen-bwact | function,
pairastatenat → pairastatenat-set |
| } | DQ-refines-DurQ-instance | function,
DurQState → astateset |
| } | tidset | function,
Tid → tidset |
| × | infgraph-gen-basic | function,
elem → bool × elem × elem → bool → graph |
| × | pair-astate-nat | function,
astate × nat → pairastatenat |
| × | Koenigs-Lemma-gen-bwact | function,
pairastatenat → bool × pairastatenat × pairastatenat → bool → graph |
| × | DQ-refines-DurQ-instance | function,
DurQState × nat → pairastatenat |
| α | IOforward-is-leqrefine | variable,
actionstream |
| α | IOrefine-def | variable,
actionstream |
| α | traceC | variable,
actionstream |
| α | traceA | variable,
actionstream |
| α | IOtrace | variable,
actionstream |
| α | IObackward | variable,
actionstream |
| α | imfinIObackward | variable,
actionstream |
| α | restricted | variable,
actionstream |
| α | IObackward-INV | variable,
actionstream |
| α | imfinIObackward-INV | variable,
actionstream |
| α | IObackward-INV-is-leqstarrefine | variable,
actionstream |
| α | imfinIObackward-is-refine | variable,
actionstream |
| β | remtau | variable,
actionstream |
| σ | traceC | variable,
cstatestream |
| σ | traceA | variable,
astatestream |
| σ | IOtrace | variable,
statestream |
| σ | infinite-append | variable,
stream |
| σ | stream | variable,
stream |
| σ | stream-basic | variable,
stream |
| σ | restricted | variable,
statestream |
| τ | action | constant,
action |
| τ | DQ | constant,
DQAction |
| τ | DMSQ | constant,
DMSQAction |
| τ | DurQ | constant,
DurQAction |
| τ | absAction | constant,
absAction |
| ∅ | Node-heap | constant,
heap |
| ∅ | store | constant,
store |
| ∅ | retval-heap | constant,
rvSet |
| ∅ | retval-heap | constant,
rvHeap |
| ∅ | set-basic | constant,
set |
| ∅ | stateset | constant,
stateset |
| ∅ | astateset | constant,
astateset |
| ∅ | Koenigs-Lemma-gen-bwact | constant,
pairastatenat-set |
| ∅ | tidset | constant,
tidset |
| ∈ | traceC | predicate,
cstate × cstatelist |
| ∈ | traceA | predicate,
astate × astatelist |
| ∈ | IOstatestream | predicate,
state × statelist |
| ∈ | actionstream | predicate,
action × actionlist |
| ∈ | list | predicate,
elem × list |
| ∈ | reflist | predicate,
Ref × reflist |
| ∈ | Node-heap | predicate,
Ref × heap |
| ∈ | store | predicate,
elem × store |
| ∈ | retval-heap | predicate,
OptElem × rvHeap |
| ∈ | retval-heap | predicate,
rvRef × rvSet |
| ∈ | retval-heap | predicate,
rvRef × rvHeap |
| ∈ | set-basic | predicate,
elem × set |
| ∈ | store+set | predicate,
data × store |
| ∈ | stateset | predicate,
state × stateset |
| ∈ | astateset | predicate,
astate × astateset |
| ∈ | Koenigs-Lemma-gen-bwact | predicate,
pairastatenat × pairastatenat-set |
| ∈ | Koenigs-Lemma-gen-bwact | predicate,
pairastatenat × pairastatenat-list |
| ∈ | DQ-refines-DurQ-instance | predicate,
DurQState × astateset |
| ∈ | DurQtrace-absAction | predicate,
DurQState × astatelist |
| ∈ | DurQtrace-absAction | predicate,
absAction × actionlist |
| ∈ | DQctrace-absAction | predicate,
DQState × cstatelist |
| ∈ | DQctrace-absAction | predicate,
absAction × actionlist |
| ∈ | tidset | predicate,
Tid × tidset |
| ∈ | DMSQtrace-absAction | predicate,
DMSQState × cstatelist |
| ∈ | DMSQtrace-absAction | predicate,
absAction × actionlist |
| ∈ | DQ-refines-DurQ-ren | predicate,
DQState × bstatelist |
| ∈ | DMSQ-refines-DQ-ren | predicate,
DQState × bstatelist |
| ∈ | DMSQ-DQ-refine-instance | predicate,
DMSQState × cstatelist |
| ∈ | DQatrace-absAction | predicate,
DQState × astatelist |
| ∈ | DQatrace-absAction | predicate,
absAction × actionlist |
| ∞ | nat-inf | constant,
natinf |
| ∩ | retval-heap | function,
rvSet × rvSet → rvSet |
| ∩ | set-union | function,
set × set → set |
| ∩ | stateset | function,
stateset × stateset → stateset |
| ∩ | astateset | function,
astateset × astateset → astateset |
| ∩ | Koenigs-Lemma-gen-bwact | function,
pairastatenat-set × pairastatenat-set → pairastatenat-set |
| ∩ | tidset | function,
tidset × tidset → tidset |
| ∪ | retval-heap | function,
rvSet × rvSet → rvSet |
| ∪ | set-union | function,
set × set → set |
| ∪ | stateset | function,
stateset × stateset → stateset |
| ∪ | astateset | function,
astateset × astateset → astateset |
| ∪ | Koenigs-Lemma-gen-bwact | function,
pairastatenat-set × pairastatenat-set → pairastatenat-set |
| ∪ | tidset | function,
tidset × tidset → tidset |
| ≤ | traceC | predicate,
cstatestream × cstatestream |
| ≤ | traceA | predicate,
astatestream × astatestream |
| ≤ | IOstatestream | predicate,
statestream × statestream |
| ≤ | actionstream | predicate,
actionstream × actionstream |
| ≤ | stream | predicate,
stream × stream |
| ≤ | nat | predicate,
nat × nat |
| ≤ | Koenigs-Lemma-gen-bwact | predicate,
pairastatenat-stream × pairastatenat-stream |
| ≤ | DurQtrace-absAction | predicate,
astatestream × astatestream |
| ≤ | DQctrace-absAction | predicate,
cstatestream × cstatestream |
| ≤ | DMSQtrace-absAction | predicate,
cstatestream × cstatestream |
| ≤ | DQ-refines-DurQ-ren | predicate,
bstatestream × bstatestream |
| ≤ | DMSQ-refines-DQ-ren | predicate,
bstatestream × bstatestream |
| ≤ | DQatrace-absAction | predicate,
astatestream × astatestream |
| ≤B | IObackward | predicate,
CIOAutomaton × AIOAutomaton |
| ≤B | IObackward-INV | predicate,
CIOAutomaton × AIOAutomaton |
| ≤B | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton |
| ≤BI | IObackward-INV | predicate,
CIOAutomaton × AIOAutomaton |
| ≤BI | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton |
| ≤F | IOforward | predicate,
CIOAutomaton × AIOAutomaton |
| ≤F | DMSQ-refines-DQ-ren | predicate,
CIOAutomaton × BIOAutomaton |
| ≤iB | imfinIObackward | predicate,
CIOAutomaton × AIOAutomaton |
| ≤iB | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton |
| ≤iBI | imfinIObackward-INV | predicate,
CIOAutomaton × AIOAutomaton |
| ≤iBI | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton |
| ≤wB | IObackward-INV | predicate,
CIOAutomaton × AIOAutomaton |
| ≤wB | DQ-refines-DurQ-ren | predicate,
BIOAutomaton × AIOAutomaton |
| ≥ | nat | predicate,
nat × nat |
| ⊆ | Node-heap | predicate,
heap × heap |
| ⊆ | store | predicate,
store × store |
| ⊆ | retval-heap | predicate,
rvSet × rvSet |
| ⊆ | retval-heap | predicate,
rvHeap × rvHeap |
| ⊆ | set-basic | predicate,
set × set |
| ⊆ | stateset | predicate,
stateset × stateset |
| ⊆ | astateset | predicate,
astateset × astateset |
| ⊆ | Koenigs-Lemma-gen-bwact | predicate,
pairastatenat-set × pairastatenat-set |
| ⊆ | tidset | predicate,
tidset × tidset |
| ⊑ | traceC | predicate,
cstatelist × cstatelist |
| ⊑ | traceA | predicate,
astatelist × astatelist |
| ⊑ | IOstatestream | predicate,
statelist × statelist |
| ⊑ | actionstream | predicate,
actionlist × actionlist |
| ⊑ | list-last | predicate,
list × list |
| ⊑ | reflist | predicate,
reflist × reflist |
| ⊑ | Koenigs-Lemma-gen-bwact | predicate,
pairastatenat-list × pairastatenat-list |
| ⊑ | DurQtrace-absAction | predicate,
astatelist × astatelist |
| ⊑ | DQctrace-absAction | predicate,
cstatelist × cstatelist |
| ⊑ | DMSQtrace-absAction | predicate,
cstatelist × cstatelist |
| ⊑ | DQ-refines-DurQ-ren | predicate,
bstatelist × bstatelist |
| ⊑ | DMSQ-refines-DQ-ren | predicate,
bstatelist × bstatelist |
| ⊑ | DQatrace-absAction | predicate,
astatelist × astatelist |
| ⊒ | traceC | predicate,
cstatelist × cstatelist |
| ⊒ | traceA | predicate,
astatelist × astatelist |
| ⊒ | IOstatestream | predicate,
statelist × statelist |
| ⊒ | actionstream | predicate,
actionlist × actionlist |
| ⊒ | list-last | predicate,
list × list |
| ⊒ | reflist | predicate,
reflist × reflist |
| ⊒ | Koenigs-Lemma-gen-bwact | predicate,
pairastatenat-list × pairastatenat-list |
| ⊒ | DurQtrace-absAction | predicate,
astatelist × astatelist |
| ⊒ | DQctrace-absAction | predicate,
cstatelist × cstatelist |
| ⊒ | DMSQtrace-absAction | predicate,
cstatelist × cstatelist |
| ⊒ | DQ-refines-DurQ-ren | predicate,
bstatelist × bstatelist |
| ⊒ | DMSQ-refines-DQ-ren | predicate,
bstatelist × bstatelist |
| ⊒ | DQatrace-absAction | predicate,
astatelist × astatelist |
| ⊕ | retval-heap | function,
rvHeap × rvHeap → rvHeap |
| ⊕ | store+set | function,
store × store → store |
| ⊕ | DMSQ | function,
heap × heap → heap |
| ⌝ | traceC | function,
nat → cstate → cstatestream |
| ⌝ | traceC | function,
cstatelist → cstatestream |
| ⌝ | traceA | function,
nat → astate → astatestream |
| ⌝ | traceA | function,
astatelist → astatestream |
| ⌝ | IOstatestream | function,
nat → state → statestream |
| ⌝ | IOstatestream | function,
statelist → statestream |
| ⌝ | actionstream | function,
nat → action → actionstream |
| ⌝ | actionstream | function,
actionlist → actionstream |
| ⌝ | nat-inf | function,
nat → natinf |
| ⌝ | stream-basic | function,
nat → elem → stream |
| ⌝ | stream-basic | function,
list → stream |
| ⌝ | Koenigs-Lemma-gen-bwact | function,
nat → pairastatenat → pairastatenat-stream |
| ⌝ | Koenigs-Lemma-gen-bwact | function,
pairastatenat-list → pairastatenat-stream |
| ⌝ | DurQtrace-absAction | function,
nat → DurQState → astatestream |
| ⌝ | DurQtrace-absAction | function,
astatelist → astatestream |
| ⌝ | DurQtrace-absAction | function,
nat → absAction → actionstream |
| ⌝ | DQctrace-absAction | function,
nat → DQState → cstatestream |
| ⌝ | DQctrace-absAction | function,
cstatelist → cstatestream |
| ⌝ | DQctrace-absAction | function,
nat → absAction → actionstream |
| ⌝ | DMSQtrace-absAction | function,
nat → DMSQState → cstatestream |
| ⌝ | DMSQtrace-absAction | function,
cstatelist → cstatestream |
| ⌝ | DMSQtrace-absAction | function,
nat → absAction → actionstream |
| ⌝ | DQ-refines-DurQ-ren | function,
nat → DQState → bstatestream |
| ⌝ | DQ-refines-DurQ-ren | function,
bstatelist → bstatestream |
| ⌝ | DMSQ-refines-DQ-ren | function,
nat → DQState → bstatestream |
| ⌝ | DMSQ-refines-DQ-ren | function,
bstatelist → bstatestream |
| ⌝ | DMSQ-DQ-refine-instance | function,
nat → DMSQState → cstatestream |
| ⌝ | DQatrace-absAction | function,
nat → DQState → astatestream |
| ⌝ | DQatrace-absAction | function,
astatelist → astatestream |
| ⌝ | DQatrace-absAction | function,
nat → absAction → actionstream |