| Symbol | Specification | Kind | Type |
|---|
| # . | actionstream | f | actionlist → nat |
| # . | actionstream | f | actionstream → natinf |
| # . | Koenigs-Lemma-gen-behact | f | afterpairlist → nat |
| # . | Koenigs-Lemma-gen-behact | f | afterpairstream → natinf |
| # . | Koenigs-Lemma-gen-behact | f | afterpairset → nat |
| . ' | actionstream | f | action → actionlist |
| . ' | Koenigs-Lemma-gen-behact | f | afterpair → afterpairlist |
| . + . | nat-basic | f | nat × nat → nat |
| . + . | actionstream | f | action × actionlist → actionlist |
| . + . | actionstream | f | actionlist × actionlist → actionlist |
| . + . | actionstream | f | actionlist × action → actionlist |
| . + . | nat-inf | f | natinf × natinf → natinf |
| . + . | actionstream | f | action × actionstream → actionstream |
| . + . | actionstream | f | actionstream × actionstream → actionstream |
| . + . | Koenigs-Lemma-gen-behact | f | afterpair × afterpairlist → afterpairlist |
| . + . | Koenigs-Lemma-gen-behact | f | afterpairlist × afterpairlist → afterpairlist |
| . + . | Koenigs-Lemma-gen-behact | f | afterpairlist × afterpair → afterpairlist |
| . + . | Koenigs-Lemma-gen-behact | f | afterpair × afterpairstream → afterpairstream |
| . + . | Koenigs-Lemma-gen-behact | f | afterpairstream × afterpairstream → afterpairstream |
| . ++ . | actionstream | f | actionlist × action → actionlist |
| . ++ . | Koenigs-Lemma-gen-behact | f | afterpairlist × afterpair → afterpairlist |
| . ++ . | Koenigs-Lemma-gen-behact | f | afterpairset × afterpair → afterpairset |
| . +1 | nat-basic | f | nat → nat |
| . +2 . | Koenigs-Lemma-gen-behact | f | afterpair × afterpair → afterpairlist |
| . +l . | actionstream | f | action × action → actionlist |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -- . | Koenigs-Lemma-gen-behact | f | afterpairset × afterpair → afterpairset |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . -1l . | actionstream | f | actionlist × action → actionlist |
| . -1l . | Koenigs-Lemma-gen-behact | f | afterpairlist × afterpair → afterpairlist |
| . -l . | actionstream | f | actionlist × action → actionlist |
| . -l . | Koenigs-Lemma-gen-behact | f | afterpairlist × afterpair → afterpairlist |
| . -p . | actionstream | f | actionlist × nat → actionlist |
| . -p . | Koenigs-Lemma-gen-behact | f | afterpairlist × nat → afterpairlist |
| . .butlast | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| . .butlast | Koenigs-Lemma-gen-behact | pf | afterpairlist → afterpairlist with λ x. x ≠ [] |
| . .f | actionstream | pf | actionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | Koenigs-Lemma-gen-behact | pf | afterpairstream → nat → afterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .head | Koenigs-Lemma-gen-behact | pf | afterpairlist → afterpair with λ x. x ≠ [] |
| . .l | actionstream | pf | actionstream → actionlist with λ σ. finp(σ) |
| . .l | Koenigs-Lemma-gen-behact | pf | afterpairstream → afterpairlist with λ σ. finp(σ) |
| . .last | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| . .last | Koenigs-Lemma-gen-behact | pf | afterpairlist → afterpair with λ x. x ≠ [] |
| . .n | nat-inf | pf | natinf → nat with λ n∞. n∞ ≠ ∞ |
| . .tail | Koenigs-Lemma-gen-behact | pf | afterpairlist → afterpairlist with λ x. x ≠ [] |
| . < . | nat-basic | p | nat × nat |
| . < . | actionstream | p | actionlist × actionlist |
| . < . | nat-inf | p | natinf × natinf |
| . < . | Koenigs-Lemma-gen-behact | p | afterpairlist × afterpairlist |
| . > . | nat | p | nat × nat |
| . [ . ] | actionstream | pf | actionlist × nat → action with λ x, n. n < # x |
| . [ . ] | actionstream | pf | actionlist × nat × action → actionlist with λ x, n, a. n < # x |
| . [ . ] | actionstream | pf | actionstream × nat → action with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | actionstream | pf | actionstream × nat × action → actionstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | Koenigs-Lemma-gen-behact | pf | afterpairlist × nat → afterpair with λ x, n. n < # x |
| . [ . ] | Koenigs-Lemma-gen-behact | pf | afterpairlist × nat × afterpair → afterpairlist with λ x, n, a. n < # x |
| . [ . ] | Koenigs-Lemma-gen-behact | pf | afterpairstream × nat → afterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | Koenigs-Lemma-gen-behact | pf | afterpairstream × nat × afterpair → afterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . \ . | Koenigs-Lemma-gen-behact | f | afterpairset × afterpairset → afterpairset |
| . ^^ . | Koenigs-Lemma-gen-behact | f | (afterpairlist → afterpairlist) × nat → afterpairlist → afterpairlist |
| . × . | pair-actionstream-state | f | actionstream × state → afterpair |
| . × . | Koenigs-Lemma-gen-behact | f | (afterpair → bool) × (afterpair × afterpair → bool) → graph |
| . ∈ . | actionstream | p | action × actionlist |
| . ∈ . | Koenigs-Lemma-gen-behact | p | afterpair × afterpairlist |
| . ∈ . | Koenigs-Lemma-gen-behact | p | afterpair × afterpairset |
| . ∩ . | Koenigs-Lemma-gen-behact | f | afterpairset × afterpairset → afterpairset |
| . ∪ . | Koenigs-Lemma-gen-behact | f | afterpairset × afterpairset → afterpairset |
| . ≤ . | nat | p | nat × nat |
| . ≤ . | actionstream | p | actionstream × actionstream |
| . ≤ . | Koenigs-Lemma-gen-behact | p | afterpairstream × afterpairstream |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | Koenigs-Lemma-gen-behact | p | afterpairset × afterpairset |
| . ⊑ . | actionstream | p | actionlist × actionlist |
| . ⊑ . | Koenigs-Lemma-gen-behact | p | afterpairlist × afterpairlist |
| . ⊒ . | actionstream | p | actionlist × actionlist |
| . ⊒ . | Koenigs-Lemma-gen-behact | p | afterpairlist × afterpairlist |
| . from . | actionstream | f | (nat → action) × nat → nat → action |
| . from . | Koenigs-Lemma-gen-behact | f | (nat → afterpair) × nat → nat → afterpair |
| . from . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . from . | Koenigs-Lemma-gen-behact | pf | afterpairstream × nat → afterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | Koenigs-Lemma-gen-behact | pf | afterpairlist × nat → afterpairlist with λ x, n. n ≤ # x |
| . to . | actionstream | f | (nat → action) × nat → actionlist |
| . to . | Koenigs-Lemma-gen-behact | f | (nat → afterpair) × nat → afterpairlist |
| . to . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . to . | Koenigs-Lemma-gen-behact | pf | afterpairstream × nat → afterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | Koenigs-Lemma-gen-behact | pf | afterpairlist × nat → afterpairlist with λ x, n. n ≤ # x |
| . to∞ . | actionstream | pf | actionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | Koenigs-Lemma-gen-behact | pf | afterpairstream × natinf → afterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| [] | actionstream | c | actionlist |
| [] | actionstream | c | actionstream |
| [] | Koenigs-Lemma-gen-behact | c | afterpairlist |
| [] | Koenigs-Lemma-gen-behact | c | afterpairstream |
| { . } | Koenigs-Lemma-gen-behact | f | afterpair → afterpairset |
| τ | action | c | action |
| ∅ | Koenigs-Lemma-gen-behact | c | afterpairset |
| ∞ | nat-inf | c | natinf |
| ⌜ . ⌝ | actionstream | f | actionlist → actionstream |
| ⌜ . ⌝ | actionstream | f | (nat → action) → actionstream |
| ⌜ . ⌝ | nat-inf | f | nat → natinf |
| ⌜ . ⌝ | Koenigs-Lemma-gen-behact | f | afterpairlist → afterpairstream |
| ⌜ . ⌝ | Koenigs-Lemma-gen-behact | f | (nat → afterpair) → afterpairstream |
| action | action | s | |
| actionlist | actionstream | s | |
| actionstream | actionstream | s | |
| actstream | pair-actionstream-state | f | afterpair → actionstream |
| afterpair | pair-actionstream-state | s | |
| afterpairlist | Koenigs-Lemma-gen-behact | s | |
| afterpairset | Koenigs-Lemma-gen-behact | s | |
| afterpairstream | Koenigs-Lemma-gen-behact | s | |
| allreachable | Koenigs-Lemma-gen | p | graph |
| butlastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| butlastn | Koenigs-Lemma-gen-behact | pf | nat × afterpairlist → afterpairlist with λ n, x. n ≤ # x |
| disj | actionstream | p | actionlist × actionlist |
| disj | Koenigs-Lemma-gen-behact | p | afterpairlist × afterpairlist |
| dom | Koenigs-Lemma-gen-behact | f | graph → afterpair → bool |
| dups | actionstream | p | actionlist |
| dups | Koenigs-Lemma-gen-behact | p | afterpairlist |
| edge | Koenigs-Lemma-gen-behact | f | graph → afterpair × afterpair → bool |
| endstate | pair-actionstream-state | f | afterpair → state |
| ext | action | p | action |
| fillfirst | actionstream | f | nat × action × actionlist → actionlist |
| fillfirst | Koenigs-Lemma-gen-behact | f | nat × afterpair × afterpairlist → afterpairlist |
| finout | Koenigs-Lemma-gen | p | graph |
| finp | actionstream | p | actionstream |
| finp | Koenigs-Lemma-gen-behact | p | afterpairstream |
| finroot | Koenigs-Lemma-gen | p | graph |
| firstn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| firstn | Koenigs-Lemma-gen-behact | pf | nat × afterpairlist → afterpairlist with λ n, x. n ≤ # x |
| frome | actionstream | f | actionlist × action → actionlist |
| frome | Koenigs-Lemma-gen-behact | f | afterpairlist × afterpair → afterpairlist |
| graph | infgraph-gen-basic | s | |
| haspathanylength | Koenigs-Lemma-gen-behact | f | graph → afterpair → bool |
| hd | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| hd | actionstream | pf | actionstream → action with λ σ. σ ≠ [] |
| hd | Koenigs-Lemma-gen-behact | pf | afterpairstream → afterpair with λ σ. σ ≠ [] |
| infgraph | Koenigs-Lemma-gen | p | graph |
| isroot | Koenigs-Lemma-gen-behact | f | graph → afterpair → bool |
| lastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| lastn | Koenigs-Lemma-gen-behact | pf | nat × afterpairlist → afterpairlist with λ n, x. n ≤ # x |
| min | nat-inf | f | natinf × natinf → natinf |
| mklist | actionstream | f | action × nat → actionlist |
| mklist | Koenigs-Lemma-gen-behact | f | afterpair × nat → afterpairlist |
| nat | nat-basic | s | |
| natinf | nat-inf | s | |
| path | Koenigs-Lemma-gen-behact | f | graph → afterpair × afterpair → bool |
| pathp | Koenigs-Lemma-gen-behact | f | graph → afterpairstream → bool |
| pos | actionstream | f | action × actionlist → nat |
| pos | Koenigs-Lemma-gen-behact | f | afterpair × afterpairlist → nat |
| reach | Koenigs-Lemma-gen-behact | f | graph → afterpairset × nat → afterpair → bool |
| reach≤ | Koenigs-Lemma-gen-behact | f | graph → afterpairset × nat → afterpair → bool |
| restn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| restn | Koenigs-Lemma-gen-behact | pf | nat × afterpairlist → afterpairlist with λ n, x. n ≤ # x |
| rev | actionstream | f | actionlist → actionlist |
| rev | Koenigs-Lemma-gen-behact | f | afterpairlist → afterpairlist |
| rmdup | actionstream | f | actionlist → actionlist |
| rmdup | Koenigs-Lemma-gen-behact | f | afterpairlist → afterpairlist |
| state | IOstate | s | |
| sublist | actionstream | pf | nat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x |
| sublist | Koenigs-Lemma-gen-behact | pf | nat × nat × afterpairlist → afterpairlist with λ n, m, x. n + m ≤ # x |
| tl | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| tl | actionstream | pf | actionstream → actionstream with λ σ. σ ≠ [] |
| tl | Koenigs-Lemma-gen-behact | pf | afterpairstream → afterpairstream with λ σ. σ ≠ [] |