| Symbol | Specification | Kind | Type |
|---|
| # . | actionstream | f | actionlist → nat |
| # . | actionstream | f | actionstream → natinf |
| # . | histC | f | cstatelist → nat |
| # . | histC | f | cstatestream → natinf |
| # . | histC | f | cafterpairlist → nat |
| # . | histC | f | cafterpairstream → natinf |
| . ' | actionstream | f | action → actionlist |
| . ' | histC | f | cstate → cstatelist |
| . ' | histC | f | cafterpair → cafterpairlist |
| . + . | 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 |
| . + . | histC | f | cstate × cstatelist → cstatelist |
| . + . | histC | f | cstatelist × cstatelist → cstatelist |
| . + . | histC | f | cstatelist × cstate → cstatelist |
| . + . | histC | f | cstate × cstatestream → cstatestream |
| . + . | histC | f | cstatestream × cstatestream → cstatestream |
| . + . | histC | f | cafterpair × cafterpairlist → cafterpairlist |
| . + . | histC | f | cafterpairlist × cafterpairlist → cafterpairlist |
| . + . | histC | f | cafterpairlist × cafterpair → cafterpairlist |
| . + . | histC | f | cafterpair × cafterpairstream → cafterpairstream |
| . + . | histC | f | cafterpairstream × cafterpairstream → cafterpairstream |
| . ++ . | actionstream | f | actionlist × action → actionlist |
| . ++ . | histC | f | cstatelist × cstate → cstatelist |
| . ++ . | histC | f | cafterpairlist × cafterpair → cafterpairlist |
| . +1 | nat-basic | f | nat → nat |
| . +l . | actionstream | f | action × action → actionlist |
| . +l . | histC | f | cstate × cstate → cstatelist |
| . +l . | histC | f | cafterpair × cafterpair → cafterpairlist |
| . - . | 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 . | histC | f | cstatelist × cstate → cstatelist |
| . -1l . | histC | f | cafterpairlist × cafterpair → cafterpairlist |
| . -l . | actionstream | f | actionlist × action → actionlist |
| . -l . | histC | f | cstatelist × cstate → cstatelist |
| . -l . | histC | f | cafterpairlist × cafterpair → cafterpairlist |
| . -p . | actionstream | f | actionlist × nat → actionlist |
| . -p . | histC | f | cstatelist × nat → cstatelist |
| . -p . | histC | f | cafterpairlist × nat → cafterpairlist |
| . .butlast | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| . .butlast | histC | pf | cstatelist → cstatelist with λ x. x ≠ [] |
| . .butlast | histC | pf | cafterpairlist → cafterpairlist with λ x. x ≠ [] |
| . .f | actionstream | pf | actionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | histC | pf | cstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | histC | pf | cafterpairstream → nat → cafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .l | actionstream | pf | actionstream → actionlist with λ σ. finp(σ) |
| . .l | histC | pf | cstatestream → cstatelist with λ σ. finp(σ) |
| . .l | histC | pf | cafterpairstream → cafterpairlist with λ σ. finp(σ) |
| . .last | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| . .last | histC | pf | cstatelist → cstate with λ x. x ≠ [] |
| . .last | histC | pf | cafterpairlist → cafterpair with λ x. x ≠ [] |
| . .n | nat-inf | pf | natinf → nat with λ n∞. n∞ ≠ ∞ |
| . .start | histC | f | CIOAutomaton → cstate → bool |
| . .start | histC | f | CHIOAutomaton → cafterpair → bool |
| . .step | histC | f | CIOAutomaton → cstate × action × cstate → bool |
| . .step | histC | f | CHIOAutomaton → cafterpair × action × cafterpair → bool |
| . < . | nat-basic | p | nat × nat |
| . < . | actionstream | p | actionlist × actionlist |
| . < . | nat-inf | p | natinf × natinf |
| . < . | histC | p | cstatelist × cstatelist |
| . < . | histC | p | cafterpairlist × cafterpairlist |
| . > . | 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⌝ < # σ |
| . [ . ] | histC | pf | cstatelist × nat → cstate with λ x, n. n < # x |
| . [ . ] | histC | pf | cstatelist × nat × cstate → cstatelist with λ x, n, a. n < # x |
| . [ . ] | histC | pf | cstatestream × nat → cstate with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | histC | pf | cstatestream × nat × cstate → cstatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | histC | pf | cafterpairlist × nat → cafterpair with λ x, n. n < # x |
| . [ . ] | histC | pf | cafterpairlist × nat × cafterpair → cafterpairlist with λ x, n, a. n < # x |
| . [ . ] | histC | pf | cafterpairstream × nat → cafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | histC | pf | cafterpairstream × nat × cafterpair → cafterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . ^ | remtau | f | actionstream → actionstream |
| . × . | histC | f | actionstream × cstate → cafterpair |
| . ∈ . | actionstream | p | action × actionlist |
| . ∈ . | histC | p | cstate × cstatelist |
| . ∈ . | histC | p | cafterpair × cafterpairlist |
| . ≤ . | nat | p | nat × nat |
| . ≤ . | actionstream | p | actionstream × actionstream |
| . ≤ . | histC | p | cstatestream × cstatestream |
| . ≤ . | histC | p | cafterpairstream × cafterpairstream |
| . ≥ . | nat | p | nat × nat |
| . ⊑ . | actionstream | p | actionlist × actionlist |
| . ⊑ . | histC | p | cstatelist × cstatelist |
| . ⊑ . | histC | p | cafterpairlist × cafterpairlist |
| . ⊒ . | actionstream | p | actionlist × actionlist |
| . ⊒ . | histC | p | cstatelist × cstatelist |
| . ⊒ . | histC | p | cafterpairlist × cafterpairlist |
| . from . | actionstream | f | (nat → action) × nat → nat → action |
| . from . | histC | f | (nat → cstate) × nat → nat → cstate |
| . from . | histC | f | (nat → cafterpair) × nat → nat → cafterpair |
| . from . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . from . | histC | pf | cstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | histC | pf | cstatelist × nat → cstatelist with λ x, n. n ≤ # x |
| . from . | histC | pf | cafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | histC | pf | cafterpairlist × nat → cafterpairlist with λ x, n. n ≤ # x |
| . to . | actionstream | f | (nat → action) × nat → actionlist |
| . to . | histC | f | (nat → cstate) × nat → cstatelist |
| . to . | histC | f | (nat → cafterpair) × nat → cafterpairlist |
| . to . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . to . | histC | pf | cstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | histC | pf | cstatelist × nat → cstatelist with λ x, n. n ≤ # x |
| . to . | histC | pf | cafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | histC | pf | cafterpairlist × nat → cafterpairlist with λ x, n. n ≤ # x |
| . to∞ . | actionstream | pf | actionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | histC | pf | cstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | histC | pf | cafterpairstream × natinf → cafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| [] | actionstream | c | actionlist |
| [] | actionstream | c | actionstream |
| [] | histC | c | cstatelist |
| [] | histC | c | cstatestream |
| [] | histC | c | cafterpairlist |
| [] | histC | c | cafterpairstream |
| τ | action | c | action |
| ∞ | nat-inf | c | natinf |
| ⌜ . ⌝ | actionstream | f | actionlist → actionstream |
| ⌜ . ⌝ | actionstream | f | (nat → action) → actionstream |
| ⌜ . ⌝ | nat-inf | f | nat → natinf |
| ⌜ . ⌝ | histC | f | cstatelist → cstatestream |
| ⌜ . ⌝ | histC | f | (nat → cstate) → cstatestream |
| ⌜ . ⌝ | histC | f | cafterpairlist → cafterpairstream |
| ⌜ . ⌝ | histC | f | (nat → cafterpair) → cafterpairstream |
| CHIOAut | histC | f | (cafterpair → bool) × (cafterpair × action × cafterpair → bool) → CHIOAutomaton |
| CHIOAut? | histC | p | CHIOAutomaton |
| CHIOAutomaton | histC | s | |
| CIOAut | histC | f | (cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton |
| CIOAutomaton | histC | s | |
| IOAut? | histC | p | CIOAutomaton |
| action | action | s | |
| actionlist | actionstream | s | |
| actionstream | actionstream | s | |
| butlastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| butlastn | histC | pf | nat × cstatelist → cstatelist with λ n, x. n ≤ # x |
| butlastn | histC | pf | nat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x |
| cactstream | histC | f | cafterpair → actionstream |
| cafterpair | histC | s | |
| cafterpairlist | histC | s | |
| cafterpairstream | histC | s | |
| cendstate | histC | f | cafterpair → cstate |
| cexec | histC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cexec* | histC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cexecω | histC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cfrag | histC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cfrag* | histC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cfragω | histC | f | CIOAutomaton → cstatestream × actionstream → bool |
| chexec | histC | f | CHIOAutomaton → cafterpairstream × actionstream → bool |
| chexec* | histC | f | CHIOAutomaton → cafterpairstream × actionstream → bool |
| chexecω | histC | f | CHIOAutomaton → cafterpairstream × actionstream → bool |
| chfrag | histC | f | CHIOAutomaton → cafterpairstream × actionstream → bool |
| chfrag* | histC | f | CHIOAutomaton → cafterpairstream × actionstream → bool |
| chfragω | histC | f | CHIOAutomaton → cafterpairstream × actionstream → bool |
| chmove | histC | f | CHIOAutomaton → cafterpair × actionstream × cafterpair → bool |
| chtrace | histC | f | CHIOAutomaton → actionstream → bool |
| chtrace* | histC | f | CHIOAutomaton → actionstream → bool |
| chtraceω | histC | f | CHIOAutomaton → actionstream → bool |
| cmove | histC | f | CIOAutomaton → cstate × actionstream × cstate → bool |
| cstate | histC | s | |
| cstatelist | histC | s | |
| cstatestream | histC | s | |
| ctrace | histC | f | CIOAutomaton → actionstream → bool |
| ctrace* | histC | f | CIOAutomaton → actionstream → bool |
| ctraceω | histC | f | CIOAutomaton → actionstream → bool |
| disj | actionstream | p | actionlist × actionlist |
| disj | histC | p | cstatelist × cstatelist |
| disj | histC | p | cafterpairlist × cafterpairlist |
| dups | actionstream | p | actionlist |
| dups | histC | p | cstatelist |
| dups | histC | p | cafterpairlist |
| ext | action | p | action |
| fillfirst | actionstream | f | nat × action × actionlist → actionlist |
| fillfirst | histC | f | nat × cstate × cstatelist → cstatelist |
| fillfirst | histC | f | nat × cafterpair × cafterpairlist → cafterpairlist |
| finp | actionstream | p | actionstream |
| finp | histC | p | cstatestream |
| finp | histC | p | cafterpairstream |
| firstn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| firstn | histC | pf | nat × cstatelist → cstatelist with λ n, x. n ≤ # x |
| firstn | histC | pf | nat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x |
| frome | actionstream | f | actionlist × action → actionlist |
| frome | histC | f | cstatelist × cstate → cstatelist |
| frome | histC | f | cafterpairlist × cafterpair → cafterpairlist |
| hd | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| hd | actionstream | pf | actionstream → action with λ σ. σ ≠ [] |
| hd | histC | pf | cstatelist → cstate with λ x. x ≠ [] |
| hd | histC | pf | cstatestream → cstate with λ σ. σ ≠ [] |
| hd | histC | pf | cafterpairlist → cafterpair with λ x. x ≠ [] |
| hd | histC | pf | cafterpairstream → cafterpair with λ σ. σ ≠ [] |
| hist | histC | f | CIOAutomaton → CHIOAutomaton |
| lastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| lastn | histC | pf | nat × cstatelist → cstatelist with λ n, x. n ≤ # x |
| lastn | histC | pf | nat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x |
| min | nat-inf | f | natinf × natinf → natinf |
| mklist | actionstream | f | action × nat → actionlist |
| mklist | histC | f | cstate × nat → cstatelist |
| mklist | histC | f | cafterpair × nat → cafterpairlist |
| nat | nat-basic | s | |
| natinf | nat-inf | s | |
| pos | actionstream | f | action × actionlist → nat |
| pos | histC | f | cstate × cstatelist → nat |
| pos | histC | f | cafterpair × cafterpairlist → nat |
| restn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| restn | histC | pf | nat × cstatelist → cstatelist with λ n, x. n ≤ # x |
| restn | histC | pf | nat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x |
| rev | actionstream | f | actionlist → actionlist |
| rev | histC | f | cstatelist → cstatelist |
| rev | histC | f | cafterpairlist → cafterpairlist |
| rmdup | actionstream | f | actionlist → actionlist |
| rmdup | histC | f | cstatelist → cstatelist |
| rmdup | histC | f | cafterpairlist → cafterpairlist |
| sublist | actionstream | pf | nat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x |
| sublist | histC | pf | nat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x |
| sublist | histC | pf | nat × nat × cafterpairlist → cafterpairlist with λ n, m, x. n + m ≤ # x |
| tl | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| tl | actionstream | pf | actionstream → actionstream with λ σ. σ ≠ [] |
| tl | histC | pf | cstatelist → cstatelist with λ x. x ≠ [] |
| tl | histC | pf | cstatestream → cstatestream with λ σ. σ ≠ [] |
| tl | histC | pf | cafterpairlist → cafterpairlist with λ x. x ≠ [] |
| tl | histC | pf | cafterpairstream → cafterpairstream with λ σ. σ ≠ [] |