Manuscript En05-A@1 · En05-A.tex · proposition · f076e703
Proposition: Soundness of finite syntactic networks
Finite programs, syntactic admissibility, and routing › The compositional requirement · lines 743–760 · proof included or linked
En05-A@1#prop:sound
Every finite syntactically admissible network denotes the same complete instrument as a well-typed composite program. Legal within-tick orderings of its disjoint block evaluations have the same denotation.
Proof. At a tick, compose the generating programs in parallel on their disjoint owned interfaces. Compose these tick programs sequentially, using finite classical control for the retained histories. Assumption ass:programinterface supplies the composite program and identifies its denotation with the block network.
Channels on disjoint interfaces commute, so legal within-tick orderings give the same channel. Evaluation of the composite program then supplies a valid finite execution in the selected calculus.
Nearby in this section
- assumption: Assumption: Finite compositional program interface
- section: The compositional requirement
- definition: Definition: Syntactic admissibility
- section: The compositional requirement
- proposition: Proposition: Finite path accounting
- section: The compositional requirement
- remark: Remark: Finite network versus one strongly normalizing term