Retractable and Speculative ContractsFebruary 2nd, 2024
FiledFebruary 2nd, 2024Recursion in rsC is guarded and hence contractive in the usual sense. We take an equi-recursive view of recursion by equating rec x.σ with σ[rec x.σ/x]. We use α to range over N ∪ N , with the convention α = a if α = a, and α = a if α = a. We write α1.σ1 + α2.σ2 for binary external input/output choice and α1.σ1 α2.σ2 for binary internal input/output choice. They are both commutative by definition.
Retractable and Speculative ContractsSeptember 20th, 2023
FiledSeptember 20th, 2023Recursion in rsC is guarded and hence contractive in the usual sense. We take an equi-recursive view of recursion by equating rec x.σ with σ[rec x.σ/x]. We use α to range over N ∪ N , with the convention α = a if α = a, and α = a if α = a. We write α1.σ1 + α2.σ2 for binary external input/output choice and α1.σ1 α2.σ2 for binary internal input/output choice. They are both commutative by definition.