| Symbol | Specification | Kind | Type |
|---|
| # . | actionstream | f | actionlist → nat |
| # . | actionstream | f | actionstream → natinf |
| # . | can-inst | f | actionlistlist → nat |
| # . | can-inst | f | actionliststream → natinf |
| # . | can-inst | f | alafterpairlist → nat |
| # . | can-inst | f | alafterpairstream → natinf |
| # . | can-inst | f | alafterpairset → nat |
| # . | can-inst | f | actionlistset → nat |
| . ' | actionstream | f | action → actionlist |
| . ' | can-inst | f | actionlist → actionlistlist |
| . ' | can-inst | f | alafterpair → alafterpairlist |
| . + . | 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 |
| . + . | can-inst | f | actionlist × actionlistlist → actionlistlist |
| . + . | can-inst | f | actionlistlist × actionlistlist → actionlistlist |
| . + . | can-inst | f | actionlistlist × actionlist → actionlistlist |
| . + . | can-inst | f | actionlist × actionliststream → actionliststream |
| . + . | can-inst | f | actionliststream × actionliststream → actionliststream |
| . + . | can-inst | f | alafterpair × alafterpairlist → alafterpairlist |
| . + . | can-inst | f | alafterpairlist × alafterpairlist → alafterpairlist |
| . + . | can-inst | f | alafterpairlist × alafterpair → alafterpairlist |
| . + . | can-inst | f | alafterpair × alafterpairstream → alafterpairstream |
| . + . | can-inst | f | alafterpairstream × alafterpairstream → alafterpairstream |
| . ++ . | actionstream | f | actionlist × action → actionlist |
| . ++ . | can-inst | f | actionlistlist × actionlist → actionlistlist |
| . ++ . | can-inst | f | alafterpairlist × alafterpair → alafterpairlist |
| . ++ . | can-inst | f | alafterpairset × alafterpair → alafterpairset |
| . ++ . | can-inst | f | actionlistset × actionlist → actionlistset |
| . +1 | nat-basic | f | nat → nat |
| . +2 . | can-inst | f | alafterpair × alafterpair → alafterpairlist |
| . +l . | actionstream | f | action × action → actionlist |
| . +l . | can-inst | f | actionlist × actionlist → actionlistlist |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -- . | can-inst | f | alafterpairset × alafterpair → alafterpairset |
| . -- . | can-inst | f | actionlistset × actionlist → actionlistset |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . -1l . | actionstream | f | actionlist × action → actionlist |
| . -1l . | can-inst | f | actionlistlist × actionlist → actionlistlist |
| . -1l . | can-inst | f | alafterpairlist × alafterpair → alafterpairlist |
| . -l . | actionstream | f | actionlist × action → actionlist |
| . -l . | can-inst | f | actionlistlist × actionlist → actionlistlist |
| . -l . | can-inst | f | alafterpairlist × alafterpair → alafterpairlist |
| . -p . | actionstream | f | actionlist × nat → actionlist |
| . -p . | can-inst | f | actionlistlist × nat → actionlistlist |
| . -p . | can-inst | f | alafterpairlist × nat → alafterpairlist |
| . .butlast | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| . .butlast | can-inst | pf | actionlistlist → actionlistlist with λ x. x ≠ [] |
| . .butlast | can-inst | pf | alafterpairlist → alafterpairlist with λ x. x ≠ [] |
| . .f | actionstream | pf | actionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | can-inst | pf | actionliststream → nat → actionlist with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | can-inst | pf | alafterpairstream → nat → alafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .head | can-inst | pf | alafterpairlist → alafterpair with λ x. x ≠ [] |
| . .l | actionstream | pf | actionstream → actionlist with λ σ. finp(σ) |
| . .l | can-inst | pf | actionliststream → actionlistlist with λ σ. finp(σ) |
| . .l | can-inst | pf | alafterpairstream → alafterpairlist with λ σ. finp(σ) |
| . .last | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| . .last | can-inst | pf | actionlistlist → actionlist with λ x. x ≠ [] |
| . .last | can-inst | pf | alafterpairlist → alafterpair with λ x. x ≠ [] |
| . .n | nat-inf | pf | natinf → nat with λ n∞. n∞ ≠ ∞ |
| . .start | can-inst | f | ALIOAutomaton → actionlist → bool |
| . .step | can-inst | f | ALIOAutomaton → actionlist × action × actionlist → bool |
| . .tail | can-inst | pf | alafterpairlist → alafterpairlist with λ x. x ≠ [] |
| . < . | nat-basic | p | nat × nat |
| . < . | actionstream | p | actionlist × actionlist |
| . < . | nat-inf | p | natinf × natinf |
| . < . | can-inst | p | actionlistlist × actionlistlist |
| . < . | can-inst | p | alafterpairlist × alafterpairlist |
| . > . | 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⌝ < # σ |
| . [ . ] | can-inst | pf | actionlistlist × nat → actionlist with λ x, n. n < # x |
| . [ . ] | can-inst | pf | actionlistlist × nat × actionlist → actionlistlist with λ x, n, a. n < # x |
| . [ . ] | can-inst | pf | actionliststream × nat → actionlist with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | can-inst | pf | actionliststream × nat × actionlist → actionliststream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | can-inst | pf | alafterpairlist × nat → alafterpair with λ x, n. n < # x |
| . [ . ] | can-inst | pf | alafterpairlist × nat × alafterpair → alafterpairlist with λ x, n, a. n < # x |
| . [ . ] | can-inst | pf | alafterpairstream × nat → alafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | can-inst | pf | alafterpairstream × nat × alafterpair → alafterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . \ . | can-inst | f | alafterpairset × alafterpairset → alafterpairset |
| . \ . | can-inst | f | actionlistset × actionlistset → actionlistset |
| . ^ | remtau | f | actionstream → actionstream |
| . ^^ . | can-inst | f | (alafterpairlist → alafterpairlist) × nat → alafterpairlist → alafterpairlist |
| . × . | can-inst | f | actionstream × actionlist → alafterpair |
| . × . | can-inst | f | (alafterpair → bool) × (alafterpair × alafterpair → bool) → algraph |
| . × . | can-inst | f | actionstream × actionlistset → alafterpairset |
| . ∈ . | actionstream | p | action × actionlist |
| . ∈ . | can-inst | p | actionlist × actionlistlist |
| . ∈ . | can-inst | p | alafterpair × alafterpairlist |
| . ∈ . | can-inst | p | alafterpair × alafterpairset |
| . ∈ . | can-inst | p | actionlist × actionlistset |
| . ∩ . | can-inst | f | alafterpairset × alafterpairset → alafterpairset |
| . ∩ . | can-inst | f | actionlistset × actionlistset → actionlistset |
| . ∪ . | can-inst | f | alafterpairset × alafterpairset → alafterpairset |
| . ∪ . | can-inst | f | actionlistset × actionlistset → actionlistset |
| . ≡*T . | traceprop | p | (actionstream → bool) × (actionstream → bool) |
| . ≡ωT . | traceprop | p | (actionstream → bool) × (actionstream → bool) |
| . ≡T . | traceprop | p | (actionstream → bool) × (actionstream → bool) |
| . ≤ . | nat | p | nat × nat |
| . ≤ . | actionstream | p | actionstream × actionstream |
| . ≤ . | can-inst | p | actionliststream × actionliststream |
| . ≤ . | can-inst | p | alafterpairstream × alafterpairstream |
| . ≤*T . | traceprop | p | (actionstream → bool) × (actionstream → bool) |
| . ≤ωT . | traceprop | p | (actionstream → bool) × (actionstream → bool) |
| . ≤T . | traceprop | p | (actionstream → bool) × (actionstream → bool) |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | can-inst | p | alafterpairset × alafterpairset |
| . ⊆ . | can-inst | p | actionlistset × actionlistset |
| . ⊑ . | actionstream | p | actionlist × actionlist |
| . ⊑ . | can-inst | p | actionlistlist × actionlistlist |
| . ⊑ . | can-inst | p | alafterpairlist × alafterpairlist |
| . ⊒ . | actionstream | p | actionlist × actionlist |
| . ⊒ . | can-inst | p | actionlistlist × actionlistlist |
| . ⊒ . | can-inst | p | alafterpairlist × alafterpairlist |
| . from . | actionstream | f | (nat → action) × nat → nat → action |
| . from . | can-inst | f | (nat → actionlist) × nat → nat → actionlist |
| . from . | can-inst | f | (nat → alafterpair) × nat → nat → alafterpair |
| . from . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . from . | can-inst | pf | actionliststream × nat → actionliststream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | can-inst | pf | actionlistlist × nat → actionlistlist with λ x, n. n ≤ # x |
| . from . | can-inst | pf | alafterpairstream × nat → alafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | can-inst | pf | alafterpairlist × nat → alafterpairlist with λ x, n. n ≤ # x |
| . to . | actionstream | f | (nat → action) × nat → actionlist |
| . to . | can-inst | f | (nat → actionlist) × nat → actionlistlist |
| . to . | can-inst | f | (nat → alafterpair) × nat → alafterpairlist |
| . to . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . to . | can-inst | pf | actionliststream × nat → actionliststream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | can-inst | pf | actionlistlist × nat → actionlistlist with λ x, n. n ≤ # x |
| . to . | can-inst | pf | alafterpairstream × nat → alafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | can-inst | pf | alafterpairlist × nat → alafterpairlist with λ x, n. n ≤ # x |
| . to∞ . | actionstream | pf | actionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | can-inst | pf | actionliststream × natinf → actionliststream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | can-inst | pf | alafterpairstream × natinf → alafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| [] | actionstream | c | actionlist |
| [] | actionstream | c | actionstream |
| [] | can-inst | c | actionlistlist |
| [] | can-inst | c | actionliststream |
| [] | can-inst | c | alafterpairlist |
| [] | can-inst | c | alafterpairstream |
| { . } | can-inst | f | alafterpair → alafterpairset |
| { . } | can-inst | f | actionlist → actionlistset |
| { . } | can-inst | f | actionlistlist → actionlistset |
| τ | action | c | action |
| ∅ | can-inst | c | alafterpairset |
| ∅ | can-inst | c | actionlistset |
| ∞ | nat-inf | c | natinf |
| ⌜ . ⌝ | actionstream | f | actionlist → actionstream |
| ⌜ . ⌝ | actionstream | f | (nat → action) → actionstream |
| ⌜ . ⌝ | nat-inf | f | nat → natinf |
| ⌜ . ⌝ | can-inst | f | actionlistlist → actionliststream |
| ⌜ . ⌝ | can-inst | f | (nat → actionlist) → actionliststream |
| ⌜ . ⌝ | can-inst | f | alafterpairlist → alafterpairstream |
| ⌜ . ⌝ | can-inst | f | (nat → alafterpair) → alafterpairstream |
| ALIOAut | can-inst | f | (actionlist → bool) × (actionlist × action × actionlist → bool) → ALIOAutomaton |
| ALIOAut? | can-inst | p | ALIOAutomaton |
| ALIOAutomaton | can-inst | s | |
| action | action | s | |
| actionlist | actionstream | s | |
| actionlistlist | can-inst | s | |
| actionlistset | can-inst | s | |
| actionliststream | can-inst | s | |
| actionstream | actionstream | s | |
| actstream | can-inst | f | alafterpair → actionstream |
| after | can-inst | f | ALIOAutomaton → actionstream × actionlist → bool |
| alafterpair | can-inst | s | |
| alafterpairlist | can-inst | s | |
| alafterpairset | can-inst | s | |
| alafterpairstream | can-inst | s | |
| albeh | can-inst | f | ALIOAutomaton → actionstream → bool |
| aldom | can-inst | f | algraph → alafterpair → bool |
| alexec | can-inst | f | ALIOAutomaton → actionliststream × actionstream → bool |
| alexec* | can-inst | f | ALIOAutomaton → actionliststream × actionstream → bool |
| alexecω | can-inst | f | ALIOAutomaton → actionliststream × actionstream → bool |
| alfrag | can-inst | f | ALIOAutomaton → actionliststream × actionstream → bool |
| alfrag* | can-inst | f | ALIOAutomaton → actionliststream × actionstream → bool |
| alfragω | can-inst | f | ALIOAutomaton → actionliststream × actionstream → bool |
| algraph | can-inst | s | |
| alhaspathanylength | can-inst | f | algraph → alafterpair → bool |
| allreachable | can-inst | p | algraph |
| almove | can-inst | f | ALIOAutomaton → actionlist × actionstream × actionlist → bool |
| alreach | can-inst | f | algraph → alafterpairset × nat → alafterpair → bool |
| alreach≤ | can-inst | f | algraph → alafterpairset × nat → alafterpair → bool |
| altrace | can-inst | f | ALIOAutomaton → actionstream → bool |
| altrace* | can-inst | f | ALIOAutomaton → actionstream → bool |
| altraceω | can-inst | f | ALIOAutomaton → actionstream → bool |
| butlastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| butlastn | can-inst | pf | nat × actionlistlist → actionlistlist with λ n, x. n ≤ # x |
| butlastn | can-inst | pf | nat × alafterpairlist → alafterpairlist with λ n, x. n ≤ # x |
| det | can-inst | p | ALIOAutomaton |
| disj | actionstream | p | actionlist × actionlist |
| disj | can-inst | p | actionlistlist × actionlistlist |
| disj | can-inst | p | alafterpairlist × alafterpairlist |
| dups | actionstream | p | actionlist |
| dups | can-inst | p | actionlistlist |
| dups | can-inst | p | alafterpairlist |
| edge | can-inst | f | algraph → alafterpair × alafterpair → bool |
| endal | can-inst | f | alafterpair → actionlist |
| ext | action | p | action |
| ext | ext | p | actionstream |
| ext | ext | p | actionlist |
| fillfirst | actionstream | f | nat × action × actionlist → actionlist |
| fillfirst | can-inst | f | nat × actionlist × actionlistlist → actionlistlist |
| fillfirst | can-inst | f | nat × alafterpair × alafterpairlist → alafterpairlist |
| fin | can-inst | p | ALIOAutomaton |
| finout | can-inst | p | algraph |
| finp | actionstream | p | actionstream |
| finp | can-inst | p | actionliststream |
| finp | can-inst | p | alafterpairstream |
| finroot | can-inst | p | algraph |
| firstn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| firstn | can-inst | pf | nat × actionlistlist → actionlistlist with λ n, x. n ≤ # x |
| firstn | can-inst | pf | nat × alafterpairlist → alafterpairlist with λ n, x. n ≤ # x |
| forest | can-inst | p | ALIOAutomaton |
| forest | can-inst | p | ALIOAutomaton × (actionlist → bool) |
| frome | actionstream | f | actionlist × action → actionlist |
| frome | can-inst | f | actionlistlist × actionlist → actionlistlist |
| frome | can-inst | f | alafterpairlist × alafterpair → alafterpairlist |
| hd | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| hd | actionstream | pf | actionstream → action with λ σ. σ ≠ [] |
| hd | can-inst | pf | actionlistlist → actionlist with λ x. x ≠ [] |
| hd | can-inst | pf | actionliststream → actionlist with λ σ. σ ≠ [] |
| hd | can-inst | pf | alafterpairstream → alafterpair with λ σ. σ ≠ [] |
| infgraph | can-inst | p | algraph |
| isalroot | can-inst | f | algraph → alafterpair → bool |
| lastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| lastn | can-inst | pf | nat × actionlistlist → actionlistlist with λ n, x. n ≤ # x |
| lastn | can-inst | pf | nat × alafterpairlist → alafterpairlist with λ n, x. n ≤ # x |
| limit-closed | traceprop | p | (actionstream → bool) |
| min | nat-inf | f | natinf × natinf → natinf |
| mklist | actionstream | f | action × nat → actionlist |
| mklist | can-inst | f | actionlist × nat → actionlistlist |
| mklist | can-inst | f | alafterpair × nat → alafterpairlist |
| nat | nat-basic | s | |
| natinf | nat-inf | s | |
| path | can-inst | f | algraph → alafterpair × alafterpair → bool |
| pathp | can-inst | f | algraph → alafterpairstream → bool |
| pos | actionstream | f | action × actionlist → nat |
| pos | can-inst | f | actionlist × actionlistlist → nat |
| pos | can-inst | f | alafterpair × alafterpairlist → nat |
| prefix-closed | traceprop | p | (actionstream → bool) |
| restn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| restn | can-inst | pf | nat × actionlistlist → actionlistlist with λ n, x. n ≤ # x |
| restn | can-inst | pf | nat × alafterpairlist → alafterpairlist with λ n, x. n ≤ # x |
| rev | actionstream | f | actionlist → actionlist |
| rev | can-inst | f | actionlistlist → actionlistlist |
| rev | can-inst | f | alafterpairlist → alafterpairlist |
| rmdup | actionstream | f | actionlist → actionlist |
| rmdup | can-inst | f | actionlistlist → actionlistlist |
| rmdup | can-inst | f | alafterpairlist → alafterpairlist |
| stepdet | can-inst | p | ALIOAutomaton |
| sublist | actionstream | pf | nat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x |
| sublist | can-inst | pf | nat × nat × actionlistlist → actionlistlist with λ n, m, x. n + m ≤ # x |
| sublist | can-inst | pf | nat × nat × alafterpairlist → alafterpairlist with λ n, m, x. n + m ≤ # x |
| tl | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| tl | actionstream | pf | actionstream → actionstream with λ σ. σ ≠ [] |
| tl | can-inst | pf | actionlistlist → actionlistlist with λ x. x ≠ [] |
| tl | can-inst | pf | actionliststream → actionliststream with λ σ. σ ≠ [] |
| tl | can-inst | pf | alafterpairstream → alafterpairstream with λ σ. σ ≠ [] |
| traceprop | traceprop | p | (actionstream → bool) |
| traces | traceprop | f | (actionstream → bool) → actionstream → bool |
| traces* | traceprop | f | (actionstream → bool) → actionstream → bool |
| tracesω | traceprop | f | (actionstream → bool) → actionstream → bool |