| Symbol | Specification | Kind | Type |
|---|
| # . | actionstream | f | actionlist → nat |
| # . | actionstream | f | actionstream → natinf |
| # . | IOstatestream | f | statelist → nat |
| # . | IOstatestream | f | statestream → natinf |
| # . | hist | f | afterpairlist → nat |
| # . | hist | f | afterpairstream → natinf |
| . ' | actionstream | f | action → actionlist |
| . ' | IOstatestream | f | state → statelist |
| . ' | hist | 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 |
| . + . | 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 |
| . + . | hist | f | afterpair × afterpairlist → afterpairlist |
| . + . | hist | f | afterpairlist × afterpairlist → afterpairlist |
| . + . | hist | f | afterpairlist × afterpair → afterpairlist |
| . + . | hist | f | afterpair × afterpairstream → afterpairstream |
| . + . | hist | f | afterpairstream × afterpairstream → afterpairstream |
| . ++ . | actionstream | f | actionlist × action → actionlist |
| . ++ . | IOstatestream | f | statelist × state → statelist |
| . ++ . | hist | f | afterpairlist × afterpair → afterpairlist |
| . +1 | nat-basic | f | nat → nat |
| . +l . | actionstream | f | action × action → actionlist |
| . +l . | IOstatestream | f | state × state → statelist |
| . +l . | hist | f | afterpair × afterpair → afterpairlist |
| . - . | 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 . | hist | f | afterpairlist × afterpair → afterpairlist |
| . -l . | actionstream | f | actionlist × action → actionlist |
| . -l . | IOstatestream | f | statelist × state → statelist |
| . -l . | hist | f | afterpairlist × afterpair → afterpairlist |
| . -p . | actionstream | f | actionlist × nat → actionlist |
| . -p . | IOstatestream | f | statelist × nat → statelist |
| . -p . | hist | f | afterpairlist × nat → afterpairlist |
| . .butlast | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| . .butlast | IOstatestream | pf | statelist → statelist with λ x. x ≠ [] |
| . .butlast | hist | pf | afterpairlist → afterpairlist with λ x. x ≠ [] |
| . .f | actionstream | pf | actionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | IOstatestream | pf | statestream → nat → state with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | hist | pf | afterpairstream → nat → afterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .l | actionstream | pf | actionstream → actionlist with λ σ. finp(σ) |
| . .l | IOstatestream | pf | statestream → statelist with λ σ. finp(σ) |
| . .l | hist | pf | afterpairstream → afterpairlist with λ σ. finp(σ) |
| . .last | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| . .last | IOstatestream | pf | statelist → state with λ x. x ≠ [] |
| . .last | hist | pf | afterpairlist → afterpair with λ x. x ≠ [] |
| . .n | nat-inf | pf | natinf → nat with λ n∞. n∞ ≠ ∞ |
| . .start | IO-Aut-data | f | IOAutomaton → state → bool |
| . .start | hist | f | HIOAutomaton → afterpair → bool |
| . .step | IO-Aut-data | f | IOAutomaton → state × action × state → bool |
| . .step | hist | f | HIOAutomaton → afterpair × action × afterpair → bool |
| . < . | nat-basic | p | nat × nat |
| . < . | actionstream | p | actionlist × actionlist |
| . < . | nat-inf | p | natinf × natinf |
| . < . | IOstatestream | p | statelist × statelist |
| . < . | hist | 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⌝ < # σ |
| . [ . ] | 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⌝ < # σ |
| . [ . ] | hist | pf | afterpairlist × nat → afterpair with λ x, n. n < # x |
| . [ . ] | hist | pf | afterpairlist × nat × afterpair → afterpairlist with λ x, n, a. n < # x |
| . [ . ] | hist | pf | afterpairstream × nat → afterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | hist | pf | afterpairstream × nat × afterpair → afterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . ^ | remtau | f | actionstream → actionstream |
| . × . | pair-actionstream-state | f | actionstream × state → afterpair |
| . ∈ . | actionstream | p | action × actionlist |
| . ∈ . | IOstatestream | p | state × statelist |
| . ∈ . | hist | p | afterpair × afterpairlist |
| . ≤ . | nat | p | nat × nat |
| . ≤ . | actionstream | p | actionstream × actionstream |
| . ≤ . | IOstatestream | p | statestream × statestream |
| . ≤ . | hist | p | afterpairstream × afterpairstream |
| . ≥ . | nat | p | nat × nat |
| . ⊑ . | actionstream | p | actionlist × actionlist |
| . ⊑ . | IOstatestream | p | statelist × statelist |
| . ⊑ . | hist | p | afterpairlist × afterpairlist |
| . ⊒ . | actionstream | p | actionlist × actionlist |
| . ⊒ . | IOstatestream | p | statelist × statelist |
| . ⊒ . | hist | p | afterpairlist × afterpairlist |
| . from . | actionstream | f | (nat → action) × nat → nat → action |
| . from . | IOstatestream | f | (nat → state) × nat → nat → state |
| . from . | hist | 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 . | IOstatestream | pf | statestream × nat → statestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | IOstatestream | pf | statelist × nat → statelist with λ x, n. n ≤ # x |
| . from . | hist | pf | afterpairstream × nat → afterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | hist | pf | afterpairlist × nat → afterpairlist with λ x, n. n ≤ # x |
| . to . | actionstream | f | (nat → action) × nat → actionlist |
| . to . | IOstatestream | f | (nat → state) × nat → statelist |
| . to . | hist | 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 . | IOstatestream | pf | statestream × nat → statestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | IOstatestream | pf | statelist × nat → statelist with λ x, n. n ≤ # x |
| . to . | hist | pf | afterpairstream × nat → afterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | hist | pf | afterpairlist × nat → afterpairlist 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∞ . | hist | pf | afterpairstream × natinf → afterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| [] | actionstream | c | actionlist |
| [] | actionstream | c | actionstream |
| [] | IOstatestream | c | statelist |
| [] | IOstatestream | c | statestream |
| [] | hist | c | afterpairlist |
| [] | hist | c | afterpairstream |
| τ | 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 |
| ⌜ . ⌝ | hist | f | afterpairlist → afterpairstream |
| ⌜ . ⌝ | hist | f | (nat → afterpair) → afterpairstream |
| HIOAut | hist | f | (afterpair → bool) × (afterpair × action × afterpair → bool) → HIOAutomaton |
| HIOAut? | hist | p | HIOAutomaton |
| HIOAutomaton | hist | s | |
| IOAut | IO-Aut-data | f | (state → bool) × (state × action × state → bool) → IOAutomaton |
| IOAut? | IO-Automaton | p | IOAutomaton |
| IOAutomaton | IO-Aut-data | s | |
| action | action | s | |
| actionlist | actionstream | s | |
| actionstream | actionstream | s | |
| actstream | pair-actionstream-state | f | afterpair → actionstream |
| afterpair | pair-actionstream-state | s | |
| afterpairlist | hist | s | |
| afterpairstream | hist | s | |
| butlastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| butlastn | IOstatestream | pf | nat × statelist → statelist with λ n, x. n ≤ # x |
| butlastn | hist | pf | nat × afterpairlist → afterpairlist with λ n, x. n ≤ # x |
| disj | actionstream | p | actionlist × actionlist |
| disj | IOstatestream | p | statelist × statelist |
| disj | hist | p | afterpairlist × afterpairlist |
| dups | actionstream | p | actionlist |
| dups | IOstatestream | p | statelist |
| dups | hist | p | afterpairlist |
| endstate | pair-actionstream-state | f | afterpair → state |
| exec | IOtrace | f | IOAutomaton → statestream × actionstream → bool |
| exec* | IOtrace | f | IOAutomaton → statestream × actionstream → bool |
| execω | IOtrace | f | IOAutomaton → statestream × actionstream → bool |
| ext | action | p | action |
| fillfirst | actionstream | f | nat × action × actionlist → actionlist |
| fillfirst | IOstatestream | f | nat × state × statelist → statelist |
| fillfirst | hist | f | nat × afterpair × afterpairlist → afterpairlist |
| finp | actionstream | p | actionstream |
| finp | IOstatestream | p | statestream |
| finp | hist | p | afterpairstream |
| firstn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| firstn | IOstatestream | pf | nat × statelist → statelist with λ n, x. n ≤ # x |
| firstn | hist | pf | nat × afterpairlist → afterpairlist with λ n, x. n ≤ # x |
| frag | IOtrace | f | IOAutomaton → statestream × actionstream → bool |
| frag* | IOtrace | f | IOAutomaton → statestream × actionstream → bool |
| fragω | IOtrace | f | IOAutomaton → statestream × actionstream → bool |
| frome | actionstream | f | actionlist × action → actionlist |
| frome | IOstatestream | f | statelist × state → statelist |
| frome | hist | f | afterpairlist × afterpair → afterpairlist |
| 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 | hist | pf | afterpairlist → afterpair with λ x. x ≠ [] |
| hd | hist | pf | afterpairstream → afterpair with λ σ. σ ≠ [] |
| hexec | hist | f | HIOAutomaton → afterpairstream × actionstream → bool |
| hexec* | hist | f | HIOAutomaton → afterpairstream × actionstream → bool |
| hexecω | hist | f | HIOAutomaton → afterpairstream × actionstream → bool |
| hfrag | hist | f | HIOAutomaton → afterpairstream × actionstream → bool |
| hfrag* | hist | f | HIOAutomaton → afterpairstream × actionstream → bool |
| hfragω | hist | f | HIOAutomaton → afterpairstream × actionstream → bool |
| hist | histAut | f | IOAutomaton → HIOAutomaton |
| hmove | hist | f | HIOAutomaton → afterpair × actionstream × afterpair → bool |
| htrace | hist | f | HIOAutomaton → actionstream → bool |
| htrace* | hist | f | HIOAutomaton → actionstream → bool |
| htraceω | hist | f | HIOAutomaton → actionstream → bool |
| lastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| lastn | IOstatestream | pf | nat × statelist → statelist with λ n, x. n ≤ # x |
| lastn | hist | pf | nat × afterpairlist → afterpairlist 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 | hist | f | afterpair × nat → afterpairlist |
| move | IOtrace | f | IOAutomaton → state × actionstream × state → bool |
| nat | nat-basic | s | |
| natinf | nat-inf | s | |
| pos | actionstream | f | action × actionlist → nat |
| pos | IOstatestream | f | state × statelist → nat |
| pos | hist | f | afterpair × afterpairlist → nat |
| restn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| restn | IOstatestream | pf | nat × statelist → statelist with λ n, x. n ≤ # x |
| restn | hist | pf | nat × afterpairlist → afterpairlist with λ n, x. n ≤ # x |
| rev | actionstream | f | actionlist → actionlist |
| rev | IOstatestream | f | statelist → statelist |
| rev | hist | f | afterpairlist → afterpairlist |
| rmdup | actionstream | f | actionlist → actionlist |
| rmdup | IOstatestream | f | statelist → statelist |
| rmdup | hist | f | afterpairlist → afterpairlist |
| 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 | hist | 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 | IOstatestream | pf | statelist → statelist with λ x. x ≠ [] |
| tl | IOstatestream | pf | statestream → statestream with λ σ. σ ≠ [] |
| tl | hist | pf | afterpairlist → afterpairlist with λ x. x ≠ [] |
| tl | hist | pf | afterpairstream → afterpairstream with λ σ. σ ≠ [] |
| trace | IOtrace | f | IOAutomaton → actionstream → bool |
| trace* | IOtrace | f | IOAutomaton → actionstream → bool |
| traceω | IOtrace | f | IOAutomaton → actionstream → bool |