| Symbol | Specification | Kind | Type |
|---|
| # . | astateset | f | astateset → nat |
| # . | Koenigs-Lemma-gen-bwact | f | pairastatenat-list → nat |
| # . | Koenigs-Lemma-gen-bwact | f | pairastatenat-stream → natinf |
| # . | Koenigs-Lemma-gen-bwact | f | pairastatenat-set → nat |
| # . | Node-heap | f | heap → nat |
| # . | list-data | f | list → nat |
| # . | actionstream | f | actionlist → nat |
| # . | actionstream | f | actionstream → natinf |
| # . | DQ-refines-DurQ-ren | f | bstatelist → nat |
| # . | DQ-refines-DurQ-ren | f | bstatestream → natinf |
| # . | traceA | f | astatelist → nat |
| # . | traceA | f | astatestream → natinf |
| # . | tidset | f | tidset → nat |
| . ' | Koenigs-Lemma-gen-bwact | f | pairastatenat → pairastatenat-list |
| . ' | list | f | elem → list |
| . ' | DQctrace-absAction | f | absAction → actionlist |
| . ' | DQ-refines-DurQ-ren | f | DQState → bstatelist |
| . ' | DurQtrace-absAction | f | DurQState → astatelist |
| . + . | Koenigs-Lemma-gen-bwact | f | pairastatenat × pairastatenat-list → pairastatenat-list |
| . + . | Koenigs-Lemma-gen-bwact | f | pairastatenat-list × pairastatenat-list → pairastatenat-list |
| . + . | Koenigs-Lemma-gen-bwact | f | pairastatenat-list × pairastatenat → pairastatenat-list |
| . + . | Koenigs-Lemma-gen-bwact | f | pairastatenat × pairastatenat-stream → pairastatenat-stream |
| . + . | Koenigs-Lemma-gen-bwact | f | pairastatenat-stream × pairastatenat-stream → pairastatenat-stream |
| . + . | nat-basic | f | nat × nat → nat |
| . + . | list-data | f | elem × list → list |
| . + . | list | f | list × list → list |
| . + . | list | f | list × elem → list |
| . + . | DQctrace-absAction | f | absAction × actionlist → actionlist |
| . + . | actionstream | f | actionlist × actionlist → actionlist |
| . + . | DQctrace-absAction | f | actionlist × absAction → actionlist |
| . + . | nat-inf | f | natinf × natinf → natinf |
| . + . | DQctrace-absAction | f | absAction × actionstream → actionstream |
| . + . | actionstream | f | actionstream × actionstream → actionstream |
| . + . | DQ-refines-DurQ-ren | f | DQState × bstatelist → bstatelist |
| . + . | DQ-refines-DurQ-ren | f | bstatelist × bstatelist → bstatelist |
| . + . | DQ-refines-DurQ-ren | f | bstatelist × DQState → bstatelist |
| . + . | DQ-refines-DurQ-ren | f | DQState × bstatestream → bstatestream |
| . + . | DQ-refines-DurQ-ren | f | bstatestream × bstatestream → bstatestream |
| . + . | DurQtrace-absAction | f | DurQState × astatelist → astatelist |
| . + . | traceA | f | astatelist × astatelist → astatelist |
| . + . | DurQtrace-absAction | f | astatelist × DurQState → astatelist |
| . + . | DurQtrace-absAction | f | DurQState × astatestream → astatestream |
| . + . | traceA | f | astatestream × astatestream → astatestream |
| . ++ . | DQ-refines-DurQ-instance | f | astateset × DurQState → astateset |
| . ++ . | Koenigs-Lemma-gen-bwact | f | pairastatenat-list × pairastatenat → pairastatenat-list |
| . ++ . | Koenigs-Lemma-gen-bwact | f | pairastatenat-set × pairastatenat → pairastatenat-set |
| . ++ . | list-dup | f | list × elem → list |
| . ++ . | DQctrace-absAction | f | actionlist × absAction → actionlist |
| . ++ . | DQ-refines-DurQ-ren | f | bstatelist × DQState → bstatelist |
| . ++ . | DurQtrace-absAction | f | astatelist × DurQState → astatelist |
| . ++ . | tidset | f | tidset × Tid → tidset |
| . +1 | nat-basic | f | nat → nat |
| . +2 . | Koenigs-Lemma-gen-bwact | f | pairastatenat × pairastatenat → pairastatenat-list |
| . +2 . | list | f | elem × elem → list |
| . +l . | DQctrace-absAction | f | absAction × absAction → actionlist |
| . +l . | DQ-refines-DurQ-ren | f | DQState × DQState → bstatelist |
| . +l . | DurQtrace-absAction | f | DurQState × DurQState → astatelist |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -- . | DQ-refines-DurQ-instance | f | astateset × DurQState → astateset |
| . -- . | Koenigs-Lemma-gen-bwact | f | pairastatenat-set × pairastatenat → pairastatenat-set |
| . -- . | Node-heap | f | heap × Ref → heap |
| . -- . | tidset | f | tidset × Tid → tidset |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . -1l . | Koenigs-Lemma-gen-bwact | f | pairastatenat-list × pairastatenat → pairastatenat-list |
| . -1l . | DQctrace-absAction | f | actionlist × absAction → actionlist |
| . -1l . | DQ-refines-DurQ-ren | f | bstatelist × DQState → bstatelist |
| . -1l . | DurQtrace-absAction | f | astatelist × DurQState → astatelist |
| . -l . | Koenigs-Lemma-gen-bwact | f | pairastatenat-list × pairastatenat → pairastatenat-list |
| . -l . | DQctrace-absAction | f | actionlist × absAction → actionlist |
| . -l . | DQ-refines-DurQ-ren | f | bstatelist × DQState → bstatelist |
| . -l . | DurQtrace-absAction | f | astatelist × DurQState → astatelist |
| . -p . | Koenigs-Lemma-gen-bwact | f | pairastatenat-list × nat → pairastatenat-list |
| . -p . | actionstream | f | actionlist × nat → actionlist |
| . -p . | DQ-refines-DurQ-ren | f | bstatelist × nat → bstatelist |
| . -p . | traceA | f | astatelist × nat → astatelist |
| . .1 | DQ-refines-DurQ-instance | f | pairastatenat → DurQState |
| . .2 | pair-astate-nat | f | pairastatenat → nat |
| . .butlast | Koenigs-Lemma-gen-bwact | pf | pairastatenat-list → pairastatenat-list with λ x. x ≠ [] |
| . .butlast | list-last | pf | list → list with λ x. x ≠ [] |
| . .butlast | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| . .butlast | DQ-refines-DurQ-ren | pf | bstatelist → bstatelist with λ x. x ≠ [] |
| . .butlast | traceA | pf | astatelist → astatelist with λ x. x ≠ [] |
| . .deqID | Node | f | Node → OptTid |
| . .deqID:= . | Node | f | Node × OptTid → Node |
| . .f | Koenigs-Lemma-gen-bwact | pf | pairastatenat-stream → nat → pairastatenat with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | DQctrace-absAction | pf | actionstream → nat → absAction with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | DQ-refines-DurQ-ren | pf | bstatestream → nat → DQState with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | DurQtrace-absAction | pf | astatestream → nat → DurQState with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .gstate | DurQ | f | DurQState → DurQGState |
| . .gstate | DQ | f | DQState → DQGState |
| . .gstate:= . | DurQ | f | DurQState × DurQGState → DurQState |
| . .gstate:= . | DQ | f | DQState × DQGState → DQState |
| . .head | Koenigs-Lemma-gen-bwact | pf | pairastatenat-list → pairastatenat with λ x. x ≠ [] |
| . .head | list-data | pf | list → elem with λ x. x ≠ [] |
| . .ival | DurQ | f | DurQLState → elem |
| . .ival | DQ | f | DQLState → elem |
| . .ival:= . | DurQ | f | DurQLState × elem → DurQLState |
| . .ival:= . | DQ | f | DQLState × elem → DQLState |
| . .l | Koenigs-Lemma-gen-bwact | pf | pairastatenat-stream → pairastatenat-list with λ σ. finp(σ) |
| . .l | actionstream | pf | actionstream → actionlist with λ σ. finp(σ) |
| . .l | DQ-refines-DurQ-ren | pf | bstatestream → bstatelist with λ σ. finp(σ) |
| . .l | traceA | pf | astatestream → astatelist with λ σ. finp(σ) |
| . .last | Koenigs-Lemma-gen-bwact | pf | pairastatenat-list → pairastatenat with λ x. x ≠ [] |
| . .last | list-last | pf | list → elem with λ x. x ≠ [] |
| . .last | DQctrace-absAction | pf | actionlist → absAction with λ x. x ≠ [] |
| . .last | DQ-refines-DurQ-ren | pf | bstatelist → DQState with λ x. x ≠ [] |
| . .last | DurQtrace-absAction | pf | astatelist → DurQState with λ x. x ≠ [] |
| . .lsf | DurQ | f | DurQState → Tid → DurQLState |
| . .lsf | DQ | f | DQState → Tid → DQLState |
| . .lsf:= . | DurQ | f | DurQState × (Tid → DurQLState) → DurQState |
| . .lsf:= . | DQ | f | DQState × (Tid → DQLState) → DQState |
| . .n | nat-inf | pf | natinf → nat with λ n∞. n∞ ≠ ∞ |
| . .next | Node | f | Node → Ref |
| . .next:= . | Node | f | Node × Ref → Node |
| . .obsEmpty | DQ | p | DQLState |
| . .obsEmpty:= . | DQ | f | DQLState × bool → DQLState |
| . .optval | DurQ | f | DurQLState → OptElem |
| . .optval | DQ | f | DQLState → OptElem |
| . .optval | DurQ | pf | DurQAction → OptElem with λ a. ∃ tid, optval. a = ARetDeq(tid, optval) |
| . .optval | DQ | pf | DQAction → OptElem with λ a. ∃ tid, optval. a = RetDeq(tid, optval) |
| . .optval | absAction | pf | absAction → OptElem with λ aa. ∃ tid, optval. aa = ResDEQ(tid, optval) |
| . .optval:= . | DurQ | f | DurQLState × OptElem → DurQLState |
| . .optval:= . | DQ | f | DQLState × OptElem → DQLState |
| . .oval | DurQ | f | DurQLState → OptElem |
| . .oval | DQ | f | DQLState → OptElem |
| . .oval:= . | DurQ | f | DurQLState × OptElem → DurQLState |
| . .oval:= . | DQ | f | DQLState × OptElem → DQLState |
| . .pcf | DurQ | f | DurQState → Tid → DurQPC |
| . .pcf | DQ | f | DQState → Tid → DQPC |
| . .pcf:= . | DurQ | f | DurQState × (Tid → DurQPC) → DurQState |
| . .pcf:= . | DQ | f | DQState × (Tid → DQPC) → DQState |
| . .queue | DurQ | f | DurQGState → list |
| . .queue | DQ | f | DQGState → list |
| . .queue:= . | DurQ | f | DurQGState × list → DurQGState |
| . .queue:= . | DQ | f | DQGState × list → DQGState |
| . .start | DQ-refines-DurQ-ren | f | BIOAutomaton → DQState → bool |
| . .start | DurQtrace-absAction | f | AIOAutomaton → DurQState → bool |
| . .step | DQ-refines-DurQ-ren | f | BIOAutomaton → DQState × absAction × DQState → bool |
| . .step | DurQtrace-absAction | f | AIOAutomaton → DurQState × absAction × DurQState → bool |
| . .tail | Koenigs-Lemma-gen-bwact | pf | pairastatenat-list → pairastatenat-list with λ x. x ≠ [] |
| . .tail | list-data | pf | list → list with λ x. x ≠ [] |
| . .tid | DurQ | f | DurQLState → Tid |
| . .tid | DQ | f | DQLState → Tid |
| . .tid | opttid | pf | OptTid → Tid with λ opttid. weak?(opttid) ∨ some?(opttid) |
| . .tid | DurQ | pf | DurQAction → Tid with λ a. a ≠ τ ∧ a ≠ globalACrash |
| . .tid | DQ | pf | DQAction → Tid with λ a. a ≠ τ ∧ a ≠ globalCrash |
| . .tid | absAction | pf | absAction → Tid with λ aa. aa ≠ globalCRASH ∧ aa ≠ τ |
| . .tid:= . | DurQ | f | DurQLState × Tid → DurQLState |
| . .tid:= . | DQ | f | DQLState × Tid → DQLState |
| . .tid:= . | opttid | pf | OptTid × Tid → OptTid with λ opttid, tid. weak?(opttid) ∨ some?(opttid) |
| . .val | Node | f | Node → elem |
| . .val | optelem | pf | OptElem → elem with λ optval. optval ≠ Empty |
| . .val | DurQ | pf | DurQAction → elem with λ a. ∃ tid, val. a = AInvEnq(tid, val) |
| . .val | DQ | pf | DQAction → elem with λ a. ∃ tid, val. a = InvEnq(tid, val) |
| . .val | absAction | pf | absAction → elem with λ aa. ∃ tid, val. aa = InvENQ(tid, val) |
| . .val:= . | Node | f | Node × elem → Node |
| . .value | DurQ | f | DurQLState → elem |
| . .value | DQ | f | DQLState → elem |
| . .value:= . | DurQ | f | DurQLState × elem → DurQLState |
| . .value:= . | DQ | f | DQLState × elem → DQLState |
| . < . | Koenigs-Lemma-gen-bwact | p | pairastatenat-list × pairastatenat-list |
| . < . | nat-basic | p | nat × nat |
| . < . | list-data | p | list × list |
| . < . | actionstream | p | actionlist × actionlist |
| . < . | nat-inf | p | natinf × natinf |
| . < . | DQ-refines-DurQ-ren | p | bstatelist × bstatelist |
| . < . | traceA | p | astatelist × astatelist |
| . > . | nat | p | nat × nat |
| . [ . ] | Node-heap | f | heap × Ref × Node → heap |
| . [ . ] | Koenigs-Lemma-gen-bwact | pf | pairastatenat-list × nat → pairastatenat with λ x, n. n < # x |
| . [ . ] | Koenigs-Lemma-gen-bwact | pf | pairastatenat-list × nat × pairastatenat → pairastatenat-list with λ x, n, a. n < # x |
| . [ . ] | Koenigs-Lemma-gen-bwact | pf | pairastatenat-stream × nat → pairastatenat with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | Koenigs-Lemma-gen-bwact | pf | pairastatenat-stream × nat × pairastatenat → pairastatenat-stream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | Node-heap | pf | heap × Ref → Node with λ st, a. a ∈ st |
| . [ . ] | DQctrace-absAction | pf | actionlist × nat → absAction with λ x, n. n < # x |
| . [ . ] | DQctrace-absAction | pf | actionlist × nat × absAction → actionlist with λ x, n, a. n < # x |
| . [ . ] | DQctrace-absAction | pf | actionstream × nat → absAction with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | DQctrace-absAction | pf | actionstream × nat × absAction → actionstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | DQ-refines-DurQ-ren | pf | bstatelist × nat → DQState with λ x, n. n < # x |
| . [ . ] | DQ-refines-DurQ-ren | pf | bstatelist × nat × DQState → bstatelist with λ x, n, a. n < # x |
| . [ . ] | DQ-refines-DurQ-ren | pf | bstatestream × nat → DQState with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | DQ-refines-DurQ-ren | pf | bstatestream × nat × DQState → bstatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | DurQtrace-absAction | pf | astatelist × nat → DurQState with λ x, n. n < # x |
| . [ . ] | DurQtrace-absAction | pf | astatelist × nat × DurQState → astatelist with λ x, n, a. n < # x |
| . [ . ] | DurQtrace-absAction | pf | astatestream × nat → DurQState with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | DurQtrace-absAction | pf | astatestream × nat × DurQState → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . \ . | astateset | f | astateset × astateset → astateset |
| . \ . | Koenigs-Lemma-gen-bwact | f | pairastatenat-set × pairastatenat-set → pairastatenat-set |
| . \ . | tidset | f | tidset × tidset → tidset |
| . ^ | remtau | f | actionstream → actionstream |
| . ^^ . | Koenigs-Lemma-gen-bwact | f | (pairastatenat-list → pairastatenat-list) × nat
→ pairastatenat-list → pairastatenat-list |
| . × . | DQ-refines-DurQ-instance | f | DurQState × nat → pairastatenat |
| . × . | Koenigs-Lemma-gen-bwact | f | (pairastatenat → bool) × (pairastatenat × pairastatenat → bool) → graph |
| . ∈ . | DQ-refines-DurQ-instance | p | DurQState × astateset |
| . ∈ . | Koenigs-Lemma-gen-bwact | p | pairastatenat × pairastatenat-list |
| . ∈ . | Koenigs-Lemma-gen-bwact | p | pairastatenat × pairastatenat-set |
| . ∈ . | Node-heap | p | Ref × heap |
| . ∈ . | list | p | elem × list |
| . ∈ . | DQctrace-absAction | p | absAction × actionlist |
| . ∈ . | DQ-refines-DurQ-ren | p | DQState × bstatelist |
| . ∈ . | DurQtrace-absAction | p | DurQState × astatelist |
| . ∈ . | tidset | p | Tid × tidset |
| . ∩ . | astateset | f | astateset × astateset → astateset |
| . ∩ . | Koenigs-Lemma-gen-bwact | f | pairastatenat-set × pairastatenat-set → pairastatenat-set |
| . ∩ . | tidset | f | tidset × tidset → tidset |
| . ∪ . | astateset | f | astateset × astateset → astateset |
| . ∪ . | Koenigs-Lemma-gen-bwact | f | pairastatenat-set × pairastatenat-set → pairastatenat-set |
| . ∪ . | tidset | f | tidset × tidset → tidset |
| . ≤ . | Koenigs-Lemma-gen-bwact | p | pairastatenat-stream × pairastatenat-stream |
| . ≤ . | nat | p | nat × nat |
| . ≤ . | actionstream | p | actionstream × actionstream |
| . ≤ . | DQ-refines-DurQ-ren | p | bstatestream × bstatestream |
| . ≤ . | traceA | p | astatestream × astatestream |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | astateset | p | astateset × astateset |
| . ⊆ . | Koenigs-Lemma-gen-bwact | p | pairastatenat-set × pairastatenat-set |
| . ⊆ . | Node-heap | p | heap × heap |
| . ⊆ . | tidset | p | tidset × tidset |
| . ⊑ . | Koenigs-Lemma-gen-bwact | p | pairastatenat-list × pairastatenat-list |
| . ⊑ . | list-last | p | list × list |
| . ⊑ . | actionstream | p | actionlist × actionlist |
| . ⊑ . | DQ-refines-DurQ-ren | p | bstatelist × bstatelist |
| . ⊑ . | traceA | p | astatelist × astatelist |
| . ⊒ . | Koenigs-Lemma-gen-bwact | p | pairastatenat-list × pairastatenat-list |
| . ⊒ . | list-last | p | list × list |
| . ⊒ . | actionstream | p | actionlist × actionlist |
| . ⊒ . | DQ-refines-DurQ-ren | p | bstatelist × bstatelist |
| . ⊒ . | traceA | p | astatelist × astatelist |
| . from . | Koenigs-Lemma-gen-bwact | f | (nat → pairastatenat) × nat → nat → pairastatenat |
| . from . | DQctrace-absAction | f | (nat → absAction) × nat → nat → absAction |
| . from . | DQctrace-absAction | f | (nat → DQState) × nat → nat → DQState |
| . from . | DurQtrace-absAction | f | (nat → DurQState) × nat → nat → DurQState |
| . from . | Koenigs-Lemma-gen-bwact | pf | pairastatenat-stream × nat → pairastatenat-stream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | Koenigs-Lemma-gen-bwact | pf | pairastatenat-list × nat → pairastatenat-list with λ x, n. n ≤ # x |
| . from . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . from . | DQ-refines-DurQ-ren | pf | bstatestream × nat → bstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | DQ-refines-DurQ-ren | pf | bstatelist × nat → bstatelist with λ x, n. n ≤ # x |
| . from . | traceA | pf | astatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | traceA | pf | astatelist × nat → astatelist with λ x, n. n ≤ # x |
| . to . | Koenigs-Lemma-gen-bwact | f | (nat → pairastatenat) × nat → pairastatenat-list |
| . to . | DQctrace-absAction | f | (nat → absAction) × nat → actionlist |
| . to . | DQ-refines-DurQ-ren | f | (nat → DQState) × nat → bstatelist |
| . to . | DurQtrace-absAction | f | (nat → DurQState) × nat → astatelist |
| . to . | Koenigs-Lemma-gen-bwact | pf | pairastatenat-stream × nat → pairastatenat-stream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | Koenigs-Lemma-gen-bwact | pf | pairastatenat-list × nat → pairastatenat-list with λ x, n. n ≤ # x |
| . to . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . to . | DQ-refines-DurQ-ren | pf | bstatestream × nat → bstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | DQ-refines-DurQ-ren | pf | bstatelist × nat → bstatelist with λ x, n. n ≤ # x |
| . to . | traceA | pf | astatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | traceA | pf | astatelist × nat → astatelist with λ x, n. n ≤ # x |
| . to∞ . | Koenigs-Lemma-gen-bwact | pf | pairastatenat-stream × natinf → pairastatenat-stream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | actionstream | pf | actionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | DQ-refines-DurQ-ren | pf | bstatestream × natinf → bstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | traceA | pf | astatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| [] | Koenigs-Lemma-gen-bwact | c | pairastatenat-list |
| [] | Koenigs-Lemma-gen-bwact | c | pairastatenat-stream |
| [] | list-data | c | list |
| [] | actionstream | c | actionlist |
| [] | actionstream | c | actionstream |
| [] | DQ-refines-DurQ-ren | c | bstatelist |
| [] | DQ-refines-DurQ-ren | c | bstatestream |
| [] | traceA | c | astatelist |
| [] | traceA | c | astatestream |
| { . } | DQ-refines-DurQ-instance | f | DurQState → astateset |
| { . } | Koenigs-Lemma-gen-bwact | f | pairastatenat → pairastatenat-set |
| { . } | tidset | f | Tid → tidset |
| τ | DurQ | c | DurQAction |
| τ | DQ | c | DQAction |
| τ | absAction | c | absAction |
| ∅ | astateset | c | astateset |
| ∅ | Koenigs-Lemma-gen-bwact | c | pairastatenat-set |
| ∅ | Node-heap | c | heap |
| ∅ | tidset | c | tidset |
| ∞ | nat-inf | c | natinf |
| ≤B | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton |
| ≤BI | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton |
| ≤iB | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton |
| ≤iBI | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton |
| ≤wB | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton |
| ⌜ . ⌝ | Koenigs-Lemma-gen-bwact | f | pairastatenat-list → pairastatenat-stream |
| ⌜ . ⌝ | Koenigs-Lemma-gen-bwact | f | (nat → pairastatenat) → pairastatenat-stream |
| ⌜ . ⌝ | actionstream | f | actionlist → actionstream |
| ⌜ . ⌝ | DQctrace-absAction | f | (nat → absAction) → actionstream |
| ⌜ . ⌝ | nat-inf | f | nat → natinf |
| ⌜ . ⌝ | DQ-refines-DurQ-ren | f | bstatelist → bstatestream |
| ⌜ . ⌝ | DQ-refines-DurQ-ren | f | (nat → DQState) → bstatestream |
| ⌜ . ⌝ | traceA | f | astatelist → astatestream |
| ⌜ . ⌝ | DurQtrace-absAction | f | (nat → DurQState) → astatestream |
| A_≤*T_C | DQ-refines-DurQ-ren | p | AIOAutomaton × BIOAutomaton |
| A_≤ωT_C | DQ-refines-DurQ-ren | p | AIOAutomaton × BIOAutomaton |
| A_≤T_C | DQ-refines-DurQ-ren | p | AIOAutomaton × BIOAutomaton |
| ACrash | DurQ | pr | : (Tid → DurQPC) |
| ADODEQ | DurQ | pr | : OptElem × list |
| ADOENQ | DurQ | pr | elem : list |
| ADoDeq | DurQ | f | Tid → DurQAction |
| ADoEnq | DurQ | f | Tid → DurQAction |
| AINVDEQ | DurQ | pr | : |
| AINVENQ | DurQ | pr | elem : elem |
| AIOAut | DurQtrace-absAction | f | (DurQState → bool) × (DurQState × absAction × DurQState → bool) → AIOAutomaton |
| AIOAut? | traceA | p | AIOAutomaton |
| AIOAutomaton | traceA | s | |
| AInvDeq | DurQ | f | Tid → DurQAction |
| AInvEnq | DurQ | f | Tid × elem → DurQAction |
| ARETDEQ | DurQ | pr | OptElem : : OptElem |
| ARETENQ | DurQ | pr | : |
| ARetDeq | DurQ | f | Tid × OptElem → DurQAction |
| ARetEnq | DurQ | f | Tid → DurQAction |
| ARun | DurQ | pr | : |
| BIOAut | DQ-refines-DurQ-ren | f | (DQState → bool) × (DQState × absAction × DQState → bool) → BIOAutomaton |
| BIOAut? | DQ-refines-DurQ-ren | p | BIOAutomaton |
| BIOAutomaton | DQ-refines-DurQ-ren | s | |
| C_≡*T_A | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton |
| C_≡ωT_A | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton |
| C_≡T_A | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton |
| C_≤*T_A | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton |
| C_≤ωT_A | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton |
| C_≤T_A | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton |
| CHECKEMP | DQ | pr | list : bool |
| CallRUN | absAction | f | Tid → absAction |
| CheckEmp | DQ | f | Tid → DQAction |
| Crash | DQ | pr | : (Tid → DQPC) |
| DODEQ | DQ | pr | : OptElem × list |
| DODEQEMPTY | DQ | pr | bool : OptElem |
| DOENQ | DQ | pr | elem : list |
| DQAction | DQ | s | |
| DQGInv | DQ | p | DQGState |
| DQGState | DQ | s | |
| DQINV | DQ-refines-DurQ | p | DQState |
| DQInv | DQ | p | DQGState × (Tid → DQLState) × (Tid → DQPC) |
| DQLInv | DQ | p | DQGState × DQLState × DQPC |
| DQLState | DQ | s | |
| DQPC | DQ | s | |
| DQState | DQ | s | |
| DQinit | DQ-refines-DurQ | p | DQState |
| DQstep | DQ | p | DQState × DQAction × DQState |
| DQstep | DQ-refines-DurQ | p | DQState × absAction × DQState |
| DoDeq | DQ | f | Tid → DQAction |
| DoDeqEmpty | DQ | f | Tid → DQAction |
| DoEnq | DQ | f | Tid → DQAction |
| DurQAction | DurQ | s | |
| DurQGInv | DurQ | p | DurQGState |
| DurQGState | DurQ | s | |
| DurQInv | DurQ | p | DurQGState × (Tid → DurQLState) × (Tid → DurQPC) |
| DurQLInv | DurQ | p | DurQGState × DurQLState × DurQPC |
| DurQLState | DurQ | s | |
| DurQPC | DurQ | s | |
| DurQState | DurQ | s | |
| DurQinit | DQ-refines-DurQ | p | DurQState |
| DurQstep | DurQ | p | DurQState × DurQAction × DurQState |
| DurQstep | DQ-refines-DurQ | p | DurQState × absAction × DurQState |
| Empty | optelem | c | OptElem |
| INVDEQ | DQ | pr | : bool |
| INVENQ | DQ | pr | elem : elem |
| InvDEQ | absAction | f | Tid → absAction |
| InvDeq | DQ | f | Tid → DQAction |
| InvENQ | absAction | f | Tid × elem → absAction |
| InvEnq | DQ | f | Tid × elem → DQAction |
| Node | Node | s | |
| None | opttid | c | OptTid |
| OptElem | optelem | s | |
| OptTid | opttid | s | |
| RETDEQ | DQ | pr | OptElem : : OptElem |
| RETENQ | DQ | pr | : |
| Ref | Ref | s | |
| ResDEQ | absAction | f | Tid × OptElem → absAction |
| ResENQ | absAction | f | Tid → absAction |
| RetDeq | DQ | f | Tid × OptElem → DQAction |
| RetEnq | DQ | f | Tid → DQAction |
| Run | DQ | pr | : |
| Some | opttid | f | Tid → OptTid |
| Tid | tid | s | |
| Val | optelem | f | elem → OptElem |
| Weak | opttid | f | Tid → OptTid |
| a | DQ-refines-DurQ-ren | v | DurQAction |
| aa | DQ-refines-DurQ-ren | v | absAction |
| aabs | aabs | f | DQAction → absAction |
| aabs | DQ-refines-DurQ | f | DurQAction → absAction |
| absAction | absAction | s | |
| absa | DQ-refines-DurQ | f | DQAction × (Tid → DurQPC) → DurQAction |
| actionlist | actionstream | s | |
| actionstream | actionstream | s | |
| aexec | traceA | f | AIOAutomaton → astatestream × actionstream → bool |
| aexec* | traceA | f | AIOAutomaton → astatestream × actionstream → bool |
| aexecω | traceA | f | AIOAutomaton → astatestream × actionstream → bool |
| afrag | traceA | f | AIOAutomaton → astatestream × actionstream → bool |
| afrag* | traceA | f | AIOAutomaton → astatestream × actionstream → bool |
| afragω | traceA | f | AIOAutomaton → astatestream × actionstream → bool |
| ags | DQ-refines-DurQ-ren | v | DurQGState |
| allreachable | Koenigs-Lemma-gen | p | graph |
| als | DQ-refines-DurQ-ren | v | DurQLState |
| alsf | DQ-refines-DurQ-ren | v | Tid → DurQLState |
| amove | DurQtrace-absAction | f | AIOAutomaton → DurQState × actionstream × DurQState → bool |
| apc | DQ-refines-DurQ-ren | v | DurQPC |
| apcf | DQ-refines-DurQ-ren | v | Tid → DurQPC |
| astatelist | traceA | s | |
| astateset | astateset | s | |
| astatestream | traceA | s | |
| atrace | traceA | f | AIOAutomaton → actionstream → bool |
| atrace* | traceA | f | AIOAutomaton → actionstream → bool |
| atraceω | traceA | f | AIOAutomaton → actionstream → bool |
| bexec | DQ-refines-DurQ-ren | f | BIOAutomaton → bstatestream × actionstream → bool |
| bexec* | DQ-refines-DurQ-ren | f | BIOAutomaton → bstatestream × actionstream → bool |
| bexecω | DQ-refines-DurQ-ren | f | BIOAutomaton → bstatestream × actionstream → bool |
| bfrag | DQ-refines-DurQ-ren | f | BIOAutomaton → bstatestream × actionstream → bool |
| bfrag* | DQ-refines-DurQ-ren | f | BIOAutomaton → bstatestream × actionstream → bool |
| bfragω | DQ-refines-DurQ-ren | f | BIOAutomaton → bstatestream × actionstream → bool |
| bmove | DQ-refines-DurQ-ren | f | BIOAutomaton → DQState × actionstream × DQState → bool |
| bstatelist | DQ-refines-DurQ-ren | s | |
| bstatestream | DQ-refines-DurQ-ren | s | |
| btrace | DQ-refines-DurQ-ren | f | BIOAutomaton → actionstream → bool |
| btrace* | DQ-refines-DurQ-ren | f | BIOAutomaton → actionstream → bool |
| btraceω | DQ-refines-DurQ-ren | f | BIOAutomaton → actionstream → bool |
| butlastn | Koenigs-Lemma-gen-bwact | pf | nat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x |
| butlastn | list-last | pf | nat × list → list with λ n, x. n ≤ # x |
| butlastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| butlastn | DQ-refines-DurQ-ren | pf | nat × bstatelist → bstatelist with λ n, x. n ≤ # x |
| butlastn | traceA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| bwabs | bwabs | p | DQState × DurQState |
| bwabsa | bwabs | f | DQAction → DurQAction |
| bwabspc | bwabs | p | (Tid → DQPC) × (Tid → DQLState) × (Tid → DurQPC) × (Tid → DurQLState) |
| bwabspcf | bwabs | f | DQPC → DurQPC |
| bwlabsf | bwabs | f | DQLState → DurQLState |
| bwsim | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton × (DQState × DurQState → bool) |
| bwsim | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton × (DQState × DurQState → bool) × (DQState → bool) × (DurQState → bool) |
| ca | DQ-refines-DurQ-ren | v | DQAction |
| callARun | DurQ | f | Tid → DurQAction |
| callRun | DQ | f | Tid → DQAction |
| crashed | DurQ | c | DurQPC |
| crashed | DQ | c | DQPC |
| disj | Koenigs-Lemma-gen-bwact | p | pairastatenat-list × pairastatenat-list |
| disj | list-dup | p | list × list |
| disj | actionstream | p | actionlist × actionlist |
| disj | DQ-refines-DurQ-ren | p | bstatelist × bstatelist |
| disj | traceA | p | astatelist × astatelist |
| dqs | DQ-refines-DurQ-ren | v | DQState |
| dummytid | tid | c | Tid |
| dups | Koenigs-Lemma-gen-bwact | p | pairastatenat-list |
| dups | list-dup | p | list |
| dups | actionstream | p | actionlist |
| dups | DQ-refines-DurQ-ren | p | bstatelist |
| dups | traceA | p | astatelist |
| durqs | DQ-refines-DurQ-ren | v | DurQState |
| edge | Koenigs-Lemma-gen-bwact | f | graph → pairastatenat × pairastatenat → bool |
| elem | elem | s | |
| fillfirst | Koenigs-Lemma-gen-bwact | f | nat × pairastatenat × pairastatenat-list → pairastatenat-list |
| fillfirst | list-last | f | nat × elem × list → list |
| fillfirst | DQctrace-absAction | f | nat × absAction × actionlist → actionlist |
| fillfirst | DQ-refines-DurQ-ren | f | nat × DQState × bstatelist → bstatelist |
| fillfirst | DurQtrace-absAction | f | nat × DurQState × astatelist → astatelist |
| fininvdeq | DQ-refines-DurQ | p | (Tid → DQPC) |
| finout | Koenigs-Lemma-gen | p | graph |
| finp | Koenigs-Lemma-gen-bwact | p | pairastatenat-stream |
| finp | actionstream | p | actionstream |
| finp | DQ-refines-DurQ-ren | p | bstatestream |
| finp | traceA | p | astatestream |
| finroot | Koenigs-Lemma-gen | p | graph |
| firstn | Koenigs-Lemma-gen-bwact | pf | nat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x |
| firstn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| firstn | DQ-refines-DurQ-ren | pf | nat × bstatelist → bstatelist with λ n, x. n ≤ # x |
| firstn | traceA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| frome | Koenigs-Lemma-gen-bwact | f | pairastatenat-list × pairastatenat → pairastatenat-list |
| frome | DQctrace-absAction | f | actionlist × absAction → actionlist |
| frome | DQ-refines-DurQ-ren | f | bstatelist × DQState → bstatelist |
| frome | DurQtrace-absAction | f | astatelist × DurQState → astatelist |
| gdom | DQ-refines-DurQ-instance | f | graph → pairastatenat → bool |
| globalACrash | DurQ | c | DurQAction |
| globalCRASH | absAction | c | absAction |
| globalCrash | DQ | c | DQAction |
| graph | infgraph-gen-basic | s | |
| gs | DQ-refines-DurQ-ren | v | DQGState |
| gstepf | DurQ | f | DurQGState × DurQLState × DurQPC × DurQAction → DurQGState |
| gstepf | DQ | f | DQGState × DQLState × DQPC × DQAction → DQGState |
| haspathanylength | Koenigs-Lemma-gen-bwact | f | graph → pairastatenat → bool |
| hd | Koenigs-Lemma-gen-bwact | pf | pairastatenat-stream → pairastatenat with λ σ. σ ≠ [] |
| hd | DQctrace-absAction | pf | actionlist → absAction with λ x. x ≠ [] |
| hd | DQctrace-absAction | pf | actionstream → absAction with λ σ. σ ≠ [] |
| hd | DQ-refines-DurQ-ren | pf | bstatelist → DQState with λ x. x ≠ [] |
| hd | DQ-refines-DurQ-ren | pf | bstatestream → DQState with λ σ. σ ≠ [] |
| hd | DurQtrace-absAction | pf | astatelist → DurQState with λ x. x ≠ [] |
| hd | DurQtrace-absAction | pf | astatestream → DurQState with λ σ. σ ≠ [] |
| heap | Node-heap | s | |
| idle | DurQ | c | DurQPC |
| idle | DQ | c | DQPC |
| imfinbwsim | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton × (DQState × DurQState → bool) |
| imfinbwsim | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton × (DQState × DurQState → bool) × (DQState → bool) × (DurQState → bool) |
| infgraph | Koenigs-Lemma-gen | p | graph |
| invDeq | DurQ | c | DurQPC |
| invDeq | DQ | c | DQPC |
| invEnq | DurQ | c | DurQPC |
| invEnq | DQ | c | DQPC |
| isroot | Koenigs-Lemma-gen-bwact | f | graph → pairastatenat → bool |
| lastn | Koenigs-Lemma-gen-bwact | pf | nat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x |
| lastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| lastn | DQ-refines-DurQ-ren | pf | nat × bstatelist → bstatelist with λ n, x. n ≤ # x |
| lastn | traceA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| list | list-data | s | |
| ls | DQ-refines-DurQ-ren | v | DQLState |
| lsf | DQ-refines-DurQ-ren | v | Tid → DQLState |
| lstep | DurQ | p | DurQGState × DurQLState × DurQPC × DurQAction × DurQGState × DurQLState × DurQPC |
| lstep | DQ | p | DQGState × DQLState × DQPC × DQAction × DQGState × DQLState × DQPC |
| lstepf | DurQ | f | DurQGState × DurQLState × DurQPC × DurQAction → DurQLState |
| lstepf | DQ | f | DQGState × DQLState × DQPC × DQAction → DQLState |
| min | nat-inf | f | natinf × natinf → natinf |
| mk | Node | f | elem × OptTid × Ref → Node |
| mkdgs | DurQ-ren | f | list → DurQGState |
| mkgs | DQ | f | list → DQGState |
| mklist | Koenigs-Lemma-gen-bwact | f | pairastatenat × nat → pairastatenat-list |
| mklist | list-last | f | elem × nat → list |
| mklist | DQctrace-absAction | f | absAction × nat → actionlist |
| mklist | DQ-refines-DurQ-ren | f | DQState × nat → bstatelist |
| mklist | DurQtrace-absAction | f | DurQState × nat → astatelist |
| mkls | DurQ | f | Tid × elem × OptElem × elem × OptElem → DurQLState |
| mkls | DQ | f | Tid × bool × elem × OptElem × elem × OptElem → DQLState |
| mkstate | DurQ | f | DurQGState × (Tid → DurQLState) × (Tid → DurQPC) → DurQState |
| mkstate | DQ | f | DQGState × (Tid → DQLState) × (Tid → DQPC) → DQState |
| nat | nat-basic | s | |
| natinf | nat-inf | s | |
| null | Ref | c | Ref |
| optval | DQ-refines-DurQ-ren | v | OptElem |
| pairastatenat | pair-astate-nat | s | |
| pairastatenat-list | Koenigs-Lemma-gen-bwact | s | |
| pairastatenat-set | Koenigs-Lemma-gen-bwact | s | |
| pairastatenat-stream | Koenigs-Lemma-gen-bwact | s | |
| path | Koenigs-Lemma-gen-bwact | f | graph → pairastatenat × pairastatenat → bool |
| pathp | Koenigs-Lemma-gen-bwact | f | graph → pairastatenat-stream → bool |
| pc | DQ-refines-DurQ-ren | v | DQPC |
| pcf | DQ-refines-DurQ-ren | v | Tid → DQPC |
| pcstepf | DurQ | f | DurQGState × DurQLState × DurQPC × DurQAction → DurQPC |
| pcstepf | DQ | f | DQGState × DQLState × DQPC × DQAction → DQPC |
| pos | Koenigs-Lemma-gen-bwact | f | pairastatenat × pairastatenat-list → nat |
| pos | DQctrace-absAction | f | absAction × actionlist → nat |
| pos | DQ-refines-DurQ-ren | f | DQState × bstatelist → nat |
| pos | DurQtrace-absAction | f | DurQState × astatelist → nat |
| pre | DurQ | p | DurQGState × DurQLState × DurQPC × DurQAction |
| pre | DQ | p | DQGState × DQLState × DQPC × DQAction |
| reach | Koenigs-Lemma-gen-bwact | f | graph → pairastatenat-set × nat → pairastatenat → bool |
| reach≤ | Koenigs-Lemma-gen-bwact | f | graph → pairastatenat-set × nat → pairastatenat → bool |
| ready | DurQ | c | DurQPC |
| ready | DQ | c | DQPC |
| resDeq | DurQ | c | DurQPC |
| resDeq | DQ | c | DQPC |
| resEnq | DurQ | c | DurQPC |
| resEnq | DQ | c | DQPC |
| restn | Koenigs-Lemma-gen-bwact | pf | nat × pairastatenat-list → pairastatenat-list with λ n, x. n ≤ # x |
| restn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| restn | DQ-refines-DurQ-ren | pf | nat × bstatelist → bstatelist with λ n, x. n ≤ # x |
| restn | traceA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| rev | Koenigs-Lemma-gen-bwact | f | pairastatenat-list → pairastatenat-list |
| rev | list-last | f | list → list |
| rev | actionstream | f | actionlist → actionlist |
| rev | DQ-refines-DurQ-ren | f | bstatelist → bstatelist |
| rev | traceA | f | astatelist → astatelist |
| rmdup | Koenigs-Lemma-gen-bwact | f | pairastatenat-list → pairastatenat-list |
| rmdup | list-dup | f | list → list |
| rmdup | actionstream | f | actionlist → actionlist |
| rmdup | DQ-refines-DurQ-ren | f | bstatelist → bstatelist |
| rmdup | traceA | f | astatelist → astatelist |
| some? | opttid | p | OptTid |
| sublist | Koenigs-Lemma-gen-bwact | pf | nat × nat × pairastatenat-list → pairastatenat-list with λ n, m, x. n + m ≤ # x |
| sublist | actionstream | pf | nat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x |
| sublist | DQ-refines-DurQ-ren | pf | nat × nat × bstatelist → bstatelist with λ n, m, x. n + m ≤ # x |
| sublist | traceA | pf | nat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x |
| tid | DQ-refines-DurQ-ren | v | Tid |
| tids | DQ-refines-DurQ-ren | v | tidset |
| tidset | tidset | s | |
| tl | Koenigs-Lemma-gen-bwact | pf | pairastatenat-stream → pairastatenat-stream with λ σ. σ ≠ [] |
| tl | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| tl | actionstream | pf | actionstream → actionstream with λ σ. σ ≠ [] |
| tl | DQ-refines-DurQ-ren | pf | bstatelist → bstatelist with λ x. x ≠ [] |
| tl | DQ-refines-DurQ-ren | pf | bstatestream → bstatestream with λ σ. σ ≠ [] |
| tl | traceA | pf | astatelist → astatelist with λ x. x ≠ [] |
| tl | traceA | pf | astatestream → astatestream with λ σ. σ ≠ [] |
| val | DQ-refines-DurQ-ren | v | elem |
| weak? | opttid | p | OptTid |
| weakbwsim | DQ-refines-DurQ-ren | p | BIOAutomaton × AIOAutomaton × (DQState × DurQState → bool) × (DurQState → bool) |