| Symbol | Specification | Kind | Type |
|---|
| # . | restrictedA | f | astatelist → nat |
| # . | restrictedA | f | astatestream → natinf |
| # . | actionstream | f | actionlist → nat |
| # . | actionstream | f | actionstream → natinf |
| # . | traceC | f | cstatelist → nat |
| # . | traceC | f | cstatestream → natinf |
| # . | infguess | f | executionlist → nat |
| # . | infguess | f | executionstream → natinf |
| . ' | restrictedA | f | astate → astatelist |
| . ' | actionstream | f | action → actionlist |
| . ' | traceC | f | cstate → cstatelist |
| . ' | infguess | f | execution → executionlist |
| . + . | restrictedA | f | astate × astatelist → astatelist |
| . + . | restrictedA | f | astatelist × astatelist → astatelist |
| . + . | restrictedA | f | astatelist × astate → astatelist |
| . + . | restrictedA | f | astate × astatestream → astatestream |
| . + . | restrictedA | f | astatestream × astatestream → astatestream |
| . + . | 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 |
| . + . | traceC | f | cstate × cstatelist → cstatelist |
| . + . | traceC | f | cstatelist × cstatelist → cstatelist |
| . + . | traceC | f | cstatelist × cstate → cstatelist |
| . + . | traceC | f | cstate × cstatestream → cstatestream |
| . + . | traceC | f | cstatestream × cstatestream → cstatestream |
| . + . | 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 |
| . ++ . | restrictedA | f | astatelist × astate → astatelist |
| . ++ . | actionstream | f | actionlist × action → actionlist |
| . ++ . | traceC | f | cstatelist × cstate → cstatelist |
| . ++ . | infguess | f | executionlist × execution → executionlist |
| . +1 | nat-basic | f | nat → nat |
| . +l . | restrictedA | f | astate × astate → astatelist |
| . +l . | actionstream | f | action × action → actionlist |
| . +l . | traceC | f | cstate × cstate → cstatelist |
| . +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 . | restrictedA | f | astatelist × astate → astatelist |
| . -1l . | actionstream | f | actionlist × action → actionlist |
| . -1l . | traceC | f | cstatelist × cstate → cstatelist |
| . -1l . | infguess | f | executionlist × execution → executionlist |
| . -l . | restrictedA | f | astatelist × astate → astatelist |
| . -l . | actionstream | f | actionlist × action → actionlist |
| . -l . | traceC | f | cstatelist × cstate → cstatelist |
| . -l . | infguess | f | executionlist × execution → executionlist |
| . -p . | restrictedA | f | astatelist × nat → astatelist |
| . -p . | actionstream | f | actionlist × nat → actionlist |
| . -p . | traceC | f | cstatelist × nat → cstatelist |
| . -p . | infguess | f | executionlist × nat → executionlist |
| . .1 | Cinfguess-fw-C | f | execution → cstatestream |
| . .2 | pair-statestream-actionstream | f | execution → actionstream |
| . .butlast | restrictedA | pf | astatelist → astatelist with λ x. x ≠ [] |
| . .butlast | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| . .butlast | traceC | pf | cstatelist → cstatelist with λ x. x ≠ [] |
| . .butlast | infguess | pf | executionlist → executionlist with λ x. x ≠ [] |
| . .f | restrictedA | pf | astatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | actionstream | pf | actionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | traceC | pf | cstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | infguess | pf | executionstream → nat → execution with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .l | restrictedA | pf | astatestream → astatelist with λ σ. finp(σ) |
| . .l | actionstream | pf | actionstream → actionlist with λ σ. finp(σ) |
| . .l | traceC | pf | cstatestream → cstatelist with λ σ. finp(σ) |
| . .l | infguess | pf | executionstream → executionlist with λ σ. finp(σ) |
| . .last | restrictedA | pf | astatelist → astate with λ x. x ≠ [] |
| . .last | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| . .last | traceC | pf | cstatelist → cstate with λ x. x ≠ [] |
| . .last | infguess | pf | executionlist → execution with λ x. x ≠ [] |
| . .n | nat-inf | pf | natinf → nat with λ n∞. n∞ ≠ ∞ |
| . .start | restrictedA | f | AIOAutomaton → astate → bool |
| . .start | infguess | f | EXIOAutomaton → execution → bool |
| . .start | traceC | f | CIOAutomaton → cstate → bool |
| . .step | restrictedA | f | AIOAutomaton → astate × action × astate → bool |
| . .step | infguess | f | EXIOAutomaton → execution × action × execution → bool |
| . .step | traceC | f | CIOAutomaton → cstate × action × cstate → bool |
| . < . | restrictedA | p | astatelist × astatelist |
| . < . | nat-basic | p | nat × nat |
| . < . | actionstream | p | actionlist × actionlist |
| . < . | nat-inf | p | natinf × natinf |
| . < . | traceC | p | cstatelist × cstatelist |
| . < . | infguess | p | executionlist × executionlist |
| . > . | nat | p | nat × nat |
| . [ . ] | restrictedA | pf | astatelist × nat → astate with λ x, n. n < # x |
| . [ . ] | restrictedA | pf | astatelist × nat × astate → astatelist with λ x, n, a. n < # x |
| . [ . ] | restrictedA | pf | astatestream × nat → astate with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | restrictedA | pf | astatestream × nat × astate → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | 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⌝ < # σ |
| . [ . ] | traceC | pf | cstatelist × nat → cstate with λ x, n. n < # x |
| . [ . ] | traceC | pf | cstatelist × nat × cstate → cstatelist with λ x, n, a. n < # x |
| . [ . ] | traceC | pf | cstatestream × nat → cstate with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | traceC | pf | cstatestream × nat × cstate → cstatestream 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 |
| . ^^ . | refine-EXIO-A | f | (execution → execution) × nat → execution → execution |
| . × . | Cinfguess-fw-C | f | cstatestream × actionstream → execution |
| . ∈ . | restrictedA | p | astate × astatelist |
| . ∈ . | actionstream | p | action × actionlist |
| . ∈ . | traceC | p | cstate × cstatelist |
| . ∈ . | infguess | p | execution × executionlist |
| . ≤ . | restrictedA | p | astatestream × astatestream |
| . ≤ . | nat | p | nat × nat |
| . ≤ . | actionstream | p | actionstream × actionstream |
| . ≤ . | traceC | p | cstatestream × cstatestream |
| . ≤ . | infguess | p | executionstream × executionstream |
| . ≥ . | nat | p | nat × nat |
| . ⊑ . | restrictedA | p | astatelist × astatelist |
| . ⊑ . | actionstream | p | actionlist × actionlist |
| . ⊑ . | traceC | p | cstatelist × cstatelist |
| . ⊑ . | infguess | p | executionlist × executionlist |
| . ⊒ . | restrictedA | p | astatelist × astatelist |
| . ⊒ . | actionstream | p | actionlist × actionlist |
| . ⊒ . | traceC | p | cstatelist × cstatelist |
| . ⊒ . | infguess | p | executionlist × executionlist |
| . from . | restrictedA | f | (nat → astate) × nat → nat → astate |
| . from . | actionstream | f | (nat → action) × nat → nat → action |
| . from . | traceC | f | (nat → cstate) × nat → nat → cstate |
| . from . | infguess | f | (nat → execution) × nat → nat → execution |
| . from . | restrictedA | pf | astatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | restrictedA | pf | astatelist × nat → astatelist with λ x, n. n ≤ # x |
| . from . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . from . | traceC | pf | cstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | traceC | pf | cstatelist × nat → cstatelist 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 . | restrictedA | f | (nat → astate) × nat → astatelist |
| . to . | actionstream | f | (nat → action) × nat → actionlist |
| . to . | traceC | f | (nat → cstate) × nat → cstatelist |
| . to . | infguess | f | (nat → execution) × nat → executionlist |
| . to . | restrictedA | pf | astatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | restrictedA | pf | astatelist × nat → astatelist with λ x, n. n ≤ # x |
| . to . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . to . | traceC | pf | cstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | traceC | pf | cstatelist × nat → cstatelist 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∞ . | restrictedA | pf | astatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | actionstream | pf | actionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | traceC | pf | cstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | infguess | pf | executionstream × natinf → executionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| [] | restrictedA | c | astatelist |
| [] | restrictedA | c | astatestream |
| [] | actionstream | c | actionlist |
| [] | actionstream | c | actionstream |
| [] | traceC | c | cstatelist |
| [] | traceC | c | cstatestream |
| [] | infguess | c | executionlist |
| [] | infguess | c | executionstream |
| τ | action | c | action |
| ∞ | nat-inf | c | natinf |
| ≤F | refine-EXIO-A | p | EXIOAutomaton × AIOAutomaton |
| ≤F | Cinfguess-fw-C | p | EXIOAutomaton × CIOAutomaton |
| ⌜ . ⌝ | restrictedA | f | astatelist → astatestream |
| ⌜ . ⌝ | restrictedA | f | (nat → astate) → astatestream |
| ⌜ . ⌝ | actionstream | f | actionlist → actionstream |
| ⌜ . ⌝ | actionstream | f | (nat → action) → actionstream |
| ⌜ . ⌝ | nat-inf | f | nat → natinf |
| ⌜ . ⌝ | traceC | f | cstatelist → cstatestream |
| ⌜ . ⌝ | traceC | f | (nat → cstate) → cstatestream |
| ⌜ . ⌝ | infguess | f | executionlist → executionstream |
| ⌜ . ⌝ | infguess | f | (nat → execution) → executionstream |
| A_≤*T_C | refine-EXIO-A | p | AIOAutomaton × EXIOAutomaton |
| A_≤*T_C | Cinfguess-fw-C | p | CIOAutomaton × EXIOAutomaton |
| A_≤*T_C | IOrefine-def | p | AIOAutomaton × CIOAutomaton |
| A_≤ωT_C | refine-EXIO-A | p | AIOAutomaton × EXIOAutomaton |
| A_≤ωT_C | Cinfguess-fw-C | p | CIOAutomaton × EXIOAutomaton |
| A_≤ωT_C | IOrefine-def | p | AIOAutomaton × CIOAutomaton |
| A_≤T_C | refine-EXIO-A | p | AIOAutomaton × EXIOAutomaton |
| A_≤T_C | Cinfguess-fw-C | p | CIOAutomaton × EXIOAutomaton |
| A_≤T_C | IOrefine-def | p | AIOAutomaton × CIOAutomaton |
| AIOAut | restrictedA | f | (astate → bool) × (astate × action × astate → bool) → AIOAutomaton |
| AIOAut? | traceA | p | AIOAutomaton |
| AIOAutomaton | restrictedA | s | |
| C_≡*T_A | refine-EXIO-A | p | EXIOAutomaton × AIOAutomaton |
| C_≡*T_A | Cinfguess-fw-C | p | EXIOAutomaton × CIOAutomaton |
| C_≡*T_A | IOrefine-def | p | CIOAutomaton × AIOAutomaton |
| C_≡ωT_A | refine-EXIO-A | p | EXIOAutomaton × AIOAutomaton |
| C_≡ωT_A | Cinfguess-fw-C | p | EXIOAutomaton × CIOAutomaton |
| C_≡ωT_A | IOrefine-def | p | CIOAutomaton × AIOAutomaton |
| C_≡T_A | refine-EXIO-A | p | EXIOAutomaton × AIOAutomaton |
| C_≡T_A | Cinfguess-fw-C | p | EXIOAutomaton × CIOAutomaton |
| C_≡T_A | IOrefine-def | p | CIOAutomaton × AIOAutomaton |
| C_≤*T_A | refine-EXIO-A | p | EXIOAutomaton × AIOAutomaton |
| C_≤*T_A | Cinfguess-fw-C | p | EXIOAutomaton × CIOAutomaton |
| C_≤*T_A | IOrefine-def | p | CIOAutomaton × AIOAutomaton |
| C_≤ωT_A | refine-EXIO-A | p | EXIOAutomaton × AIOAutomaton |
| C_≤ωT_A | Cinfguess-fw-C | p | EXIOAutomaton × CIOAutomaton |
| C_≤ωT_A | IOrefine-def | p | CIOAutomaton × AIOAutomaton |
| C_≤T_A | refine-EXIO-A | p | EXIOAutomaton × AIOAutomaton |
| C_≤T_A | Cinfguess-fw-C | p | EXIOAutomaton × CIOAutomaton |
| C_≤T_A | IOrefine-def | p | CIOAutomaton × AIOAutomaton |
| CIOAut | traceC | f | (cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton |
| CIOAut? | traceC | p | CIOAutomaton |
| CIOAutomaton | traceC | s | |
| EXIOAut | infguess | f | (execution → bool) × (execution × action × execution → bool) → EXIOAutomaton |
| EXIOAut? | infguess | p | EXIOAutomaton |
| EXIOAutomaton | infguess | s | |
| IOAut? | restrictedA | p | AIOAutomaton |
| IOAut? | refine-EXIO-A | p | EXIOAutomaton |
| aafter | restrictedA | f | AIOAutomaton → actionstream × astate → bool |
| action | action | s | |
| actionlist | actionstream | s | |
| actionstream | actionstream | s | |
| adet | restrictedA | p | AIOAutomaton |
| aexec | restrictedA | f | AIOAutomaton → astatestream × actionstream → bool |
| aexec* | restrictedA | f | AIOAutomaton → astatestream × actionstream → bool |
| aexecω | restrictedA | f | AIOAutomaton → astatestream × actionstream → bool |
| afin | restrictedA | p | AIOAutomaton |
| aforest | restrictedA | p | AIOAutomaton |
| aforest | restrictedA | p | AIOAutomaton × (astate → bool) |
| afrag | restrictedA | f | AIOAutomaton → astatestream × actionstream → bool |
| afrag* | restrictedA | f | AIOAutomaton → astatestream × actionstream → bool |
| afragω | restrictedA | f | AIOAutomaton → astatestream × actionstream → bool |
| amove | restrictedA | f | AIOAutomaton → astate × actionstream × astate → bool |
| astate | restrictedA | s | |
| astatelist | restrictedA | s | |
| astatestream | restrictedA | s | |
| astepdet | restrictedA | p | AIOAutomaton |
| atrace | restrictedA | f | AIOAutomaton → actionstream → bool |
| atrace* | restrictedA | f | AIOAutomaton → actionstream → bool |
| atraceω | restrictedA | f | AIOAutomaton → actionstream → bool |
| butlastn | restrictedA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| butlastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| butlastn | traceC | pf | nat × cstatelist → cstatelist with λ n, x. n ≤ # x |
| butlastn | infguess | pf | nat × executionlist → executionlist with λ n, x. n ≤ # x |
| cafter | refine-EXIO-A | f | EXIOAutomaton → actionstream × execution → bool |
| cdet | refine-EXIO-A | p | EXIOAutomaton |
| cexec | traceC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cexec* | traceC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cexecω | traceC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cfin | refine-EXIO-A | p | EXIOAutomaton |
| cforest | refine-EXIO-A | p | EXIOAutomaton |
| cforest | refine-EXIO-A | p | EXIOAutomaton × (execution → bool) |
| cfrag | traceC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cfrag* | traceC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cfragω | traceC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cmove | traceC | f | CIOAutomaton → cstate × actionstream × cstate → bool |
| cstate | traceC | s | |
| cstatelist | traceC | s | |
| cstatestream | traceC | s | |
| cstepdet | refine-EXIO-A | p | EXIOAutomaton |
| ctrace | traceC | f | CIOAutomaton → actionstream → bool |
| ctrace* | traceC | f | CIOAutomaton → actionstream → bool |
| ctraceω | traceC | f | CIOAutomaton → actionstream → bool |
| disj | restrictedA | p | astatelist × astatelist |
| disj | actionstream | p | actionlist × actionlist |
| disj | traceC | p | cstatelist × cstatelist |
| disj | infguess | p | executionlist × executionlist |
| dups | restrictedA | p | astatelist |
| dups | actionstream | p | actionlist |
| dups | traceC | p | cstatelist |
| 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 | restrictedA | f | nat × astate × astatelist → astatelist |
| fillfirst | actionstream | f | nat × action × actionlist → actionlist |
| fillfirst | traceC | f | nat × cstate × cstatelist → cstatelist |
| fillfirst | infguess | f | nat × execution × executionlist → executionlist |
| finp | restrictedA | p | astatestream |
| finp | actionstream | p | actionstream |
| finp | traceC | p | cstatestream |
| finp | infguess | p | executionstream |
| firstn | restrictedA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| firstn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| firstn | traceC | pf | nat × cstatelist → cstatelist with λ n, x. n ≤ # x |
| firstn | infguess | pf | nat × executionlist → executionlist with λ n, x. n ≤ # x |
| frome | restrictedA | f | astatelist × astate → astatelist |
| frome | actionstream | f | actionlist × action → actionlist |
| frome | traceC | f | cstatelist × cstate → cstatelist |
| frome | infguess | f | executionlist × execution → executionlist |
| fwsim | refine-EXIO-A | p | EXIOAutomaton × AIOAutomaton × (astate × execution → bool) |
| fwsim | Cinfguess-fw-C | p | EXIOAutomaton × CIOAutomaton × (cstate × execution → bool) |
| hd | restrictedA | pf | astatelist → astate with λ x. x ≠ [] |
| hd | restrictedA | pf | astatestream → astate with λ σ. σ ≠ [] |
| hd | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| hd | actionstream | pf | actionstream → action with λ σ. σ ≠ [] |
| hd | traceC | pf | cstatelist → cstate with λ x. x ≠ [] |
| hd | traceC | pf | cstatestream → cstate with λ σ. σ ≠ [] |
| hd | infguess | pf | executionlist → execution with λ x. x ≠ [] |
| hd | infguess | pf | executionstream → execution with λ σ. σ ≠ [] |
| infguess | Cinfguess-fw-C | f | CIOAutomaton → EXIOAutomaton |
| lastn | restrictedA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| lastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| lastn | traceC | pf | nat × cstatelist → cstatelist with λ n, x. n ≤ # x |
| lastn | infguess | pf | nat × executionlist → executionlist with λ n, x. n ≤ # x |
| min | nat-inf | f | natinf × natinf → natinf |
| mklist | restrictedA | f | astate × nat → astatelist |
| mklist | actionstream | f | action × nat → actionlist |
| mklist | traceC | f | cstate × nat → cstatelist |
| mklist | infguess | f | execution × nat → executionlist |
| mon≤ | monle | p | (nat → nat) |
| nat | nat-basic | s | |
| natinf | nat-inf | s | |
| pos | restrictedA | f | astate × astatelist → nat |
| pos | actionstream | f | action × actionlist → nat |
| pos | traceC | f | cstate × cstatelist → nat |
| pos | infguess | f | execution × executionlist → nat |
| restn | restrictedA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| restn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| restn | traceC | pf | nat × cstatelist → cstatelist with λ n, x. n ≤ # x |
| restn | infguess | pf | nat × executionlist → executionlist with λ n, x. n ≤ # x |
| rev | restrictedA | f | astatelist → astatelist |
| rev | actionstream | f | actionlist → actionlist |
| rev | traceC | f | cstatelist → cstatelist |
| rev | infguess | f | executionlist → executionlist |
| rmdup | restrictedA | f | astatelist → astatelist |
| rmdup | actionstream | f | actionlist → actionlist |
| rmdup | traceC | f | cstatelist → cstatelist |
| rmdup | infguess | f | executionlist → executionlist |
| sublist | restrictedA | pf | nat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x |
| sublist | actionstream | pf | nat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x |
| sublist | traceC | pf | nat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x |
| sublist | infguess | pf | nat × nat × executionlist → executionlist with λ n, m, x. n + m ≤ # x |
| tl | restrictedA | pf | astatelist → astatelist with λ x. x ≠ [] |
| tl | restrictedA | pf | astatestream → astatestream with λ σ. σ ≠ [] |
| tl | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| tl | actionstream | pf | actionstream → actionstream with λ σ. σ ≠ [] |
| tl | traceC | pf | cstatelist → cstatelist with λ x. x ≠ [] |
| tl | traceC | pf | cstatestream → cstatestream with λ σ. σ ≠ [] |
| tl | infguess | pf | executionlist → executionlist with λ x. x ≠ [] |
| tl | infguess | pf | executionstream → executionstream with λ σ. σ ≠ [] |