| Symbol | Specification | Kind | Type |
|---|
| # . | actionstream | f | actionlist → nat |
| # . | actionstream | f | actionstream → natinf |
| # . | histA | f | astatelist → nat |
| # . | histA | f | astatestream → natinf |
| # . | histA | f | aafterpairlist → nat |
| # . | histA | f | aafterpairstream → natinf |
| . ' | actionstream | f | action → actionlist |
| . ' | histA | f | astate → astatelist |
| . ' | histA | f | aafterpair → aafterpairlist |
| . + . | 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 |
| . + . | histA | f | astate × astatelist → astatelist |
| . + . | histA | f | astatelist × astatelist → astatelist |
| . + . | histA | f | astatelist × astate → astatelist |
| . + . | histA | f | astate × astatestream → astatestream |
| . + . | histA | f | astatestream × astatestream → astatestream |
| . + . | histA | f | aafterpair × aafterpairlist → aafterpairlist |
| . + . | histA | f | aafterpairlist × aafterpairlist → aafterpairlist |
| . + . | histA | f | aafterpairlist × aafterpair → aafterpairlist |
| . + . | histA | f | aafterpair × aafterpairstream → aafterpairstream |
| . + . | histA | f | aafterpairstream × aafterpairstream → aafterpairstream |
| . ++ . | actionstream | f | actionlist × action → actionlist |
| . ++ . | histA | f | astatelist × astate → astatelist |
| . ++ . | histA | f | aafterpairlist × aafterpair → aafterpairlist |
| . +1 | nat-basic | f | nat → nat |
| . +l . | actionstream | f | action × action → actionlist |
| . +l . | histA | f | astate × astate → astatelist |
| . +l . | histA | f | aafterpair × aafterpair → aafterpairlist |
| . - . | 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 . | histA | f | astatelist × astate → astatelist |
| . -1l . | histA | f | aafterpairlist × aafterpair → aafterpairlist |
| . -l . | actionstream | f | actionlist × action → actionlist |
| . -l . | histA | f | astatelist × astate → astatelist |
| . -l . | histA | f | aafterpairlist × aafterpair → aafterpairlist |
| . -p . | actionstream | f | actionlist × nat → actionlist |
| . -p . | histA | f | astatelist × nat → astatelist |
| . -p . | histA | f | aafterpairlist × nat → aafterpairlist |
| . .butlast | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| . .butlast | histA | pf | astatelist → astatelist with λ x. x ≠ [] |
| . .butlast | histA | pf | aafterpairlist → aafterpairlist with λ x. x ≠ [] |
| . .f | actionstream | pf | actionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | histA | pf | astatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | histA | pf | aafterpairstream → nat → aafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .l | actionstream | pf | actionstream → actionlist with λ σ. finp(σ) |
| . .l | histA | pf | astatestream → astatelist with λ σ. finp(σ) |
| . .l | histA | pf | aafterpairstream → aafterpairlist with λ σ. finp(σ) |
| . .last | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| . .last | histA | pf | astatelist → astate with λ x. x ≠ [] |
| . .last | histA | pf | aafterpairlist → aafterpair with λ x. x ≠ [] |
| . .n | nat-inf | pf | natinf → nat with λ n∞. n∞ ≠ ∞ |
| . .start | histA | f | AIOAutomaton → astate → bool |
| . .start | histA | f | AHIOAutomaton → aafterpair → bool |
| . .step | histA | f | AIOAutomaton → astate × action × astate → bool |
| . .step | histA | f | AHIOAutomaton → aafterpair × action × aafterpair → bool |
| . < . | nat-basic | p | nat × nat |
| . < . | actionstream | p | actionlist × actionlist |
| . < . | nat-inf | p | natinf × natinf |
| . < . | histA | p | astatelist × astatelist |
| . < . | histA | p | aafterpairlist × aafterpairlist |
| . > . | 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⌝ < # σ |
| . [ . ] | histA | pf | astatelist × nat → astate with λ x, n. n < # x |
| . [ . ] | histA | pf | astatelist × nat × astate → astatelist with λ x, n, a. n < # x |
| . [ . ] | histA | pf | astatestream × nat → astate with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | histA | pf | astatestream × nat × astate → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | histA | pf | aafterpairlist × nat → aafterpair with λ x, n. n < # x |
| . [ . ] | histA | pf | aafterpairlist × nat × aafterpair → aafterpairlist with λ x, n, a. n < # x |
| . [ . ] | histA | pf | aafterpairstream × nat → aafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | histA | pf | aafterpairstream × nat × aafterpair → aafterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . ^ | remtau | f | actionstream → actionstream |
| . × . | histA | f | actionstream × astate → aafterpair |
| . ∈ . | actionstream | p | action × actionlist |
| . ∈ . | histA | p | astate × astatelist |
| . ∈ . | histA | p | aafterpair × aafterpairlist |
| . ≤ . | nat | p | nat × nat |
| . ≤ . | actionstream | p | actionstream × actionstream |
| . ≤ . | histA | p | astatestream × astatestream |
| . ≤ . | histA | p | aafterpairstream × aafterpairstream |
| . ≥ . | nat | p | nat × nat |
| . ⊑ . | actionstream | p | actionlist × actionlist |
| . ⊑ . | histA | p | astatelist × astatelist |
| . ⊑ . | histA | p | aafterpairlist × aafterpairlist |
| . ⊒ . | actionstream | p | actionlist × actionlist |
| . ⊒ . | histA | p | astatelist × astatelist |
| . ⊒ . | histA | p | aafterpairlist × aafterpairlist |
| . from . | actionstream | f | (nat → action) × nat → nat → action |
| . from . | histA | f | (nat → astate) × nat → nat → astate |
| . from . | histA | f | (nat → aafterpair) × nat → nat → aafterpair |
| . from . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . from . | histA | pf | astatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | histA | pf | astatelist × nat → astatelist with λ x, n. n ≤ # x |
| . from . | histA | pf | aafterpairstream × nat → aafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | histA | pf | aafterpairlist × nat → aafterpairlist with λ x, n. n ≤ # x |
| . to . | actionstream | f | (nat → action) × nat → actionlist |
| . to . | histA | f | (nat → astate) × nat → astatelist |
| . to . | histA | f | (nat → aafterpair) × nat → aafterpairlist |
| . to . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . to . | histA | pf | astatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | histA | pf | astatelist × nat → astatelist with λ x, n. n ≤ # x |
| . to . | histA | pf | aafterpairstream × nat → aafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | histA | pf | aafterpairlist × nat → aafterpairlist with λ x, n. n ≤ # x |
| . to∞ . | actionstream | pf | actionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | histA | pf | astatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | histA | pf | aafterpairstream × natinf → aafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| [] | actionstream | c | actionlist |
| [] | actionstream | c | actionstream |
| [] | histA | c | astatelist |
| [] | histA | c | astatestream |
| [] | histA | c | aafterpairlist |
| [] | histA | c | aafterpairstream |
| τ | action | c | action |
| ∞ | nat-inf | c | natinf |
| ⌜ . ⌝ | actionstream | f | actionlist → actionstream |
| ⌜ . ⌝ | actionstream | f | (nat → action) → actionstream |
| ⌜ . ⌝ | nat-inf | f | nat → natinf |
| ⌜ . ⌝ | histA | f | astatelist → astatestream |
| ⌜ . ⌝ | histA | f | (nat → astate) → astatestream |
| ⌜ . ⌝ | histA | f | aafterpairlist → aafterpairstream |
| ⌜ . ⌝ | histA | f | (nat → aafterpair) → aafterpairstream |
| AHIOAut | histA | f | (aafterpair → bool) × (aafterpair × action × aafterpair → bool) → AHIOAutomaton |
| AHIOAut? | histA | p | AHIOAutomaton |
| AHIOAutomaton | histA | s | |
| AIOAut | histA | f | (astate → bool) × (astate × action × astate → bool) → AIOAutomaton |
| AIOAutomaton | histA | s | |
| IOAut? | histA | p | AIOAutomaton |
| aactstream | histA | f | aafterpair → actionstream |
| aafterpair | histA | s | |
| aafterpairlist | histA | s | |
| aafterpairstream | histA | s | |
| action | action | s | |
| actionlist | actionstream | s | |
| actionstream | actionstream | s | |
| aendstate | histA | f | aafterpair → astate |
| aexec | histA | f | AIOAutomaton → astatestream × actionstream → bool |
| aexec* | histA | f | AIOAutomaton → astatestream × actionstream → bool |
| aexecω | histA | f | AIOAutomaton → astatestream × actionstream → bool |
| afrag | histA | f | AIOAutomaton → astatestream × actionstream → bool |
| afrag* | histA | f | AIOAutomaton → astatestream × actionstream → bool |
| afragω | histA | f | AIOAutomaton → astatestream × actionstream → bool |
| ahexec | histA | f | AHIOAutomaton → aafterpairstream × actionstream → bool |
| ahexec* | histA | f | AHIOAutomaton → aafterpairstream × actionstream → bool |
| ahexecω | histA | f | AHIOAutomaton → aafterpairstream × actionstream → bool |
| ahfrag | histA | f | AHIOAutomaton → aafterpairstream × actionstream → bool |
| ahfrag* | histA | f | AHIOAutomaton → aafterpairstream × actionstream → bool |
| ahfragω | histA | f | AHIOAutomaton → aafterpairstream × actionstream → bool |
| ahmove | histA | f | AHIOAutomaton → aafterpair × actionstream × aafterpair → bool |
| ahtrace | histA | f | AHIOAutomaton → actionstream → bool |
| ahtrace* | histA | f | AHIOAutomaton → actionstream → bool |
| ahtraceω | histA | f | AHIOAutomaton → actionstream → bool |
| amove | histA | f | AIOAutomaton → astate × actionstream × astate → bool |
| astate | histA | s | |
| astatelist | histA | s | |
| astatestream | histA | s | |
| atrace | histA | f | AIOAutomaton → actionstream → bool |
| atrace* | histA | f | AIOAutomaton → actionstream → bool |
| atraceω | histA | f | AIOAutomaton → actionstream → bool |
| butlastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| butlastn | histA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| butlastn | histA | pf | nat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x |
| disj | actionstream | p | actionlist × actionlist |
| disj | histA | p | astatelist × astatelist |
| disj | histA | p | aafterpairlist × aafterpairlist |
| dups | actionstream | p | actionlist |
| dups | histA | p | astatelist |
| dups | histA | p | aafterpairlist |
| ext | action | p | action |
| fillfirst | actionstream | f | nat × action × actionlist → actionlist |
| fillfirst | histA | f | nat × astate × astatelist → astatelist |
| fillfirst | histA | f | nat × aafterpair × aafterpairlist → aafterpairlist |
| finp | actionstream | p | actionstream |
| finp | histA | p | astatestream |
| finp | histA | p | aafterpairstream |
| firstn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| firstn | histA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| firstn | histA | pf | nat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x |
| frome | actionstream | f | actionlist × action → actionlist |
| frome | histA | f | astatelist × astate → astatelist |
| frome | histA | f | aafterpairlist × aafterpair → aafterpairlist |
| hd | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| hd | actionstream | pf | actionstream → action with λ σ. σ ≠ [] |
| hd | histA | pf | astatelist → astate with λ x. x ≠ [] |
| hd | histA | pf | astatestream → astate with λ σ. σ ≠ [] |
| hd | histA | pf | aafterpairlist → aafterpair with λ x. x ≠ [] |
| hd | histA | pf | aafterpairstream → aafterpair with λ σ. σ ≠ [] |
| hist | histA | f | AIOAutomaton → AHIOAutomaton |
| lastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| lastn | histA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| lastn | histA | pf | nat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x |
| min | nat-inf | f | natinf × natinf → natinf |
| mklist | actionstream | f | action × nat → actionlist |
| mklist | histA | f | astate × nat → astatelist |
| mklist | histA | f | aafterpair × nat → aafterpairlist |
| nat | nat-basic | s | |
| natinf | nat-inf | s | |
| pos | actionstream | f | action × actionlist → nat |
| pos | histA | f | astate × astatelist → nat |
| pos | histA | f | aafterpair × aafterpairlist → nat |
| restn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| restn | histA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| restn | histA | pf | nat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x |
| rev | actionstream | f | actionlist → actionlist |
| rev | histA | f | astatelist → astatelist |
| rev | histA | f | aafterpairlist → aafterpairlist |
| rmdup | actionstream | f | actionlist → actionlist |
| rmdup | histA | f | astatelist → astatelist |
| rmdup | histA | f | aafterpairlist → aafterpairlist |
| sublist | actionstream | pf | nat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x |
| sublist | histA | pf | nat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x |
| sublist | histA | pf | nat × nat × aafterpairlist → aafterpairlist with λ n, m, x. n + m ≤ # x |
| tl | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| tl | actionstream | pf | actionstream → actionstream with λ σ. σ ≠ [] |
| tl | histA | pf | astatelist → astatelist with λ x. x ≠ [] |
| tl | histA | pf | astatestream → astatestream with λ σ. σ ≠ [] |
| tl | histA | pf | aafterpairlist → aafterpairlist with λ x. x ≠ [] |
| tl | histA | pf | aafterpairstream → aafterpairstream with λ σ. σ ≠ [] |