| Symbol | Specification | Kind | Type |
|---|
| # . | actionstream | f | actionlist → nat |
| # . | actionstream | f | actionstream → natinf |
| # . | IOstatestream | f | statelist → nat |
| # . | IOstatestream | f | statestream → natinf |
| # . | infguess | f | executionlist → nat |
| # . | infguess | f | executionstream → natinf |
| . ' | actionstream | f | action → actionlist |
| . ' | IOstatestream | f | state → statelist |
| . ' | infguess | f | execution → executionlist |
| . + . | 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 |
| . + . | IOstatestream | f | state × statelist → statelist |
| . + . | IOstatestream | f | statelist × statelist → statelist |
| . + . | IOstatestream | f | statelist × state → statelist |
| . + . | IOstatestream | f | state × statestream → statestream |
| . + . | IOstatestream | f | statestream × statestream → statestream |
| . + . | infguess | f | execution × executionlist → executionlist |
| . + . | infguess | f | executionlist × executionlist → executionlist |
| . + . | infguess | f | executionlist × execution → executionlist |
| . + . | infguess | f | execution × executionstream → executionstream |
| . + . | infguess | f | executionstream × executionstream → executionstream |
| . ++ . | actionstream | f | actionlist × action → actionlist |
| . ++ . | IOstatestream | f | statelist × state → statelist |
| . ++ . | infguess | f | executionlist × execution → executionlist |
| . +1 | nat-basic | f | nat → nat |
| . +l . | actionstream | f | action × action → actionlist |
| . +l . | IOstatestream | f | state × state → statelist |
| . +l . | infguess | f | execution × execution → executionlist |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . -1l . | actionstream | f | actionlist × action → actionlist |
| . -1l . | IOstatestream | f | statelist × state → statelist |
| . -1l . | infguess | f | executionlist × execution → executionlist |
| . -l . | actionstream | f | actionlist × action → actionlist |
| . -l . | IOstatestream | f | statelist × state → statelist |
| . -l . | infguess | f | executionlist × execution → executionlist |
| . -p . | actionstream | f | actionlist × nat → actionlist |
| . -p . | IOstatestream | f | statelist × nat → statelist |
| . -p . | infguess | f | executionlist × nat → executionlist |
| . .1 | pair-statestream-actionstream | f | execution → statestream |
| . .2 | pair-statestream-actionstream | f | execution → actionstream |
| . .butlast | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| . .butlast | IOstatestream | pf | statelist → statelist with λ x. x ≠ [] |
| . .butlast | infguess | pf | executionlist → executionlist with λ x. x ≠ [] |
| . .f | actionstream | pf | actionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | IOstatestream | pf | statestream → nat → state with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | infguess | pf | executionstream → nat → execution with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .l | actionstream | pf | actionstream → actionlist with λ σ. finp(σ) |
| . .l | IOstatestream | pf | statestream → statelist with λ σ. finp(σ) |
| . .l | infguess | pf | executionstream → executionlist with λ σ. finp(σ) |
| . .last | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| . .last | IOstatestream | pf | statelist → state with λ x. x ≠ [] |
| . .last | infguess | pf | executionlist → execution with λ x. x ≠ [] |
| . .n | nat-inf | pf | natinf → nat with λ n∞. n∞ ≠ ∞ |
| . .start | infguess | f | EXIOAutomaton → execution → bool |
| . .step | infguess | f | EXIOAutomaton → execution × action × execution → bool |
| . < . | nat-basic | p | nat × nat |
| . < . | actionstream | p | actionlist × actionlist |
| . < . | nat-inf | p | natinf × natinf |
| . < . | IOstatestream | p | statelist × statelist |
| . < . | infguess | p | executionlist × executionlist |
| . > . | 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⌝ < # σ |
| . [ . ] | IOstatestream | pf | statelist × nat → state with λ x, n. n < # x |
| . [ . ] | IOstatestream | pf | statelist × nat × state → statelist with λ x, n, a. n < # x |
| . [ . ] | IOstatestream | pf | statestream × nat → state with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | IOstatestream | pf | statestream × nat × state → statestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | infguess | pf | executionlist × nat → execution with λ x, n. n < # x |
| . [ . ] | infguess | pf | executionlist × nat × execution → executionlist with λ x, n, a. n < # x |
| . [ . ] | infguess | pf | executionstream × nat → execution with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | infguess | pf | executionstream × nat × execution → executionstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . ^ | remtau | f | actionstream → actionstream |
| . × . | pair-statestream-actionstream | f | statestream × actionstream → execution |
| . ∈ . | actionstream | p | action × actionlist |
| . ∈ . | IOstatestream | p | state × statelist |
| . ∈ . | infguess | p | execution × executionlist |
| . ≤ . | nat | p | nat × nat |
| . ≤ . | actionstream | p | actionstream × actionstream |
| . ≤ . | IOstatestream | p | statestream × statestream |
| . ≤ . | infguess | p | executionstream × executionstream |
| . ≥ . | nat | p | nat × nat |
| . ⊑ . | actionstream | p | actionlist × actionlist |
| . ⊑ . | IOstatestream | p | statelist × statelist |
| . ⊑ . | infguess | p | executionlist × executionlist |
| . ⊒ . | actionstream | p | actionlist × actionlist |
| . ⊒ . | IOstatestream | p | statelist × statelist |
| . ⊒ . | infguess | p | executionlist × executionlist |
| . from . | actionstream | f | (nat → action) × nat → nat → action |
| . from . | IOstatestream | f | (nat → state) × nat → nat → state |
| . from . | infguess | f | (nat → execution) × nat → nat → execution |
| . from . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . from . | IOstatestream | pf | statestream × nat → statestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | IOstatestream | pf | statelist × nat → statelist with λ x, n. n ≤ # x |
| . from . | infguess | pf | executionstream × nat → executionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | infguess | pf | executionlist × nat → executionlist with λ x, n. n ≤ # x |
| . to . | actionstream | f | (nat → action) × nat → actionlist |
| . to . | IOstatestream | f | (nat → state) × nat → statelist |
| . to . | infguess | f | (nat → execution) × nat → executionlist |
| . to . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . to . | IOstatestream | pf | statestream × nat → statestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | IOstatestream | pf | statelist × nat → statelist with λ x, n. n ≤ # x |
| . to . | infguess | pf | executionstream × nat → executionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | infguess | pf | executionlist × nat → executionlist with λ x, n. n ≤ # x |
| . to∞ . | actionstream | pf | actionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | IOstatestream | pf | statestream × natinf → statestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | infguess | pf | executionstream × natinf → executionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| [] | actionstream | c | actionlist |
| [] | actionstream | c | actionstream |
| [] | IOstatestream | c | statelist |
| [] | IOstatestream | c | statestream |
| [] | infguess | c | executionlist |
| [] | infguess | c | executionstream |
| τ | action | c | action |
| ∞ | nat-inf | c | natinf |
| ⌜ . ⌝ | actionstream | f | actionlist → actionstream |
| ⌜ . ⌝ | actionstream | f | (nat → action) → actionstream |
| ⌜ . ⌝ | nat-inf | f | nat → natinf |
| ⌜ . ⌝ | IOstatestream | f | statelist → statestream |
| ⌜ . ⌝ | IOstatestream | f | (nat → state) → statestream |
| ⌜ . ⌝ | infguess | f | executionlist → executionstream |
| ⌜ . ⌝ | infguess | f | (nat → execution) → executionstream |
| EXIOAut | infguess | f | (execution → bool) × (execution × action × execution → bool) → EXIOAutomaton |
| EXIOAut? | infguess | p | EXIOAutomaton |
| EXIOAutomaton | infguess | s | |
| action | action | s | |
| actionlist | actionstream | s | |
| actionstream | actionstream | s | |
| butlastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| butlastn | IOstatestream | pf | nat × statelist → statelist with λ n, x. n ≤ # x |
| butlastn | infguess | pf | nat × executionlist → executionlist with λ n, x. n ≤ # x |
| disj | actionstream | p | actionlist × actionlist |
| disj | IOstatestream | p | statelist × statelist |
| disj | infguess | p | executionlist × executionlist |
| dups | actionstream | p | actionlist |
| dups | IOstatestream | p | statelist |
| dups | infguess | p | executionlist |
| execution | pair-statestream-actionstream | s | |
| executionlist | infguess | s | |
| executionstream | infguess | s | |
| exexec | infguess | f | EXIOAutomaton → executionstream × actionstream → bool |
| exexec* | infguess | f | EXIOAutomaton → executionstream × actionstream → bool |
| exexecω | infguess | f | EXIOAutomaton → executionstream × actionstream → bool |
| exfrag | infguess | f | EXIOAutomaton → executionstream × actionstream → bool |
| exfrag* | infguess | f | EXIOAutomaton → executionstream × actionstream → bool |
| exfragω | infguess | f | EXIOAutomaton → executionstream × actionstream → bool |
| exmove | infguess | f | EXIOAutomaton → execution × actionstream × execution → bool |
| ext | action | p | action |
| extrace | infguess | f | EXIOAutomaton → actionstream → bool |
| extrace* | infguess | f | EXIOAutomaton → actionstream → bool |
| extraceω | infguess | f | EXIOAutomaton → actionstream → bool |
| fillfirst | actionstream | f | nat × action × actionlist → actionlist |
| fillfirst | IOstatestream | f | nat × state × statelist → statelist |
| fillfirst | infguess | f | nat × execution × executionlist → executionlist |
| finp | actionstream | p | actionstream |
| finp | IOstatestream | p | statestream |
| finp | infguess | p | executionstream |
| firstn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| firstn | IOstatestream | pf | nat × statelist → statelist with λ n, x. n ≤ # x |
| firstn | infguess | pf | nat × executionlist → executionlist with λ n, x. n ≤ # x |
| frome | actionstream | f | actionlist × action → actionlist |
| frome | IOstatestream | f | statelist × state → statelist |
| frome | infguess | f | executionlist × execution → executionlist |
| hd | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| hd | actionstream | pf | actionstream → action with λ σ. σ ≠ [] |
| hd | IOstatestream | pf | statelist → state with λ x. x ≠ [] |
| hd | IOstatestream | pf | statestream → state with λ σ. σ ≠ [] |
| hd | infguess | pf | executionlist → execution with λ x. x ≠ [] |
| hd | infguess | pf | executionstream → execution with λ σ. σ ≠ [] |
| lastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| lastn | IOstatestream | pf | nat × statelist → statelist with λ n, x. n ≤ # x |
| lastn | infguess | pf | nat × executionlist → executionlist with λ n, x. n ≤ # x |
| min | nat-inf | f | natinf × natinf → natinf |
| mklist | actionstream | f | action × nat → actionlist |
| mklist | IOstatestream | f | state × nat → statelist |
| mklist | infguess | f | execution × nat → executionlist |
| nat | nat-basic | s | |
| natinf | nat-inf | s | |
| pos | actionstream | f | action × actionlist → nat |
| pos | IOstatestream | f | state × statelist → nat |
| pos | infguess | f | execution × executionlist → nat |
| restn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| restn | IOstatestream | pf | nat × statelist → statelist with λ n, x. n ≤ # x |
| restn | infguess | pf | nat × executionlist → executionlist with λ n, x. n ≤ # x |
| rev | actionstream | f | actionlist → actionlist |
| rev | IOstatestream | f | statelist → statelist |
| rev | infguess | f | executionlist → executionlist |
| rmdup | actionstream | f | actionlist → actionlist |
| rmdup | IOstatestream | f | statelist → statelist |
| rmdup | infguess | f | executionlist → executionlist |
| state | IOstate | s | |
| statelist | IOstatestream | s | |
| statestream | IOstatestream | s | |
| sublist | actionstream | pf | nat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x |
| sublist | IOstatestream | pf | nat × nat × statelist → statelist with λ n, m, x. n + m ≤ # x |
| sublist | infguess | pf | nat × nat × executionlist → executionlist with λ n, m, x. n + m ≤ # x |
| tl | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| tl | actionstream | pf | actionstream → actionstream with λ σ. σ ≠ [] |
| tl | IOstatestream | pf | statelist → statelist with λ x. x ≠ [] |
| tl | IOstatestream | pf | statestream → statestream with λ σ. σ ≠ [] |
| tl | infguess | pf | executionlist → executionlist with λ x. x ≠ [] |
| tl | infguess | pf | executionstream → executionstream with λ σ. σ ≠ [] |