Dice Question Streamline Icon: https://streamlinehq.com

Deriving the usual denotational equations from the filter-model meaning

Establish that the standard structural denotational semantics equations for the parallel streaming lambda calculus can be derived from, and coincide with, the notion of meaning defined via the filter model; in particular, prove that the usual equation-by-equation meaning function matches the filter-model interpretation for all terms.

Information Square Streamline Icon: https://streamlinehq.com

Background

Instead of defining denotational semantics by structural recursion on syntax, the paper assigns meanings via a filter model of computation and value formulae, which in turn induces a Scott-style model through ideal completion.

The authors explicitly conjecture that the conventional equation-based meaning function can be recovered from this filter-based meaning, but they leave the proof open, indicating a connection yet to be formally established.

References

Here, we conjecture that the equations that usually define the meaning function can be proven in terms of the notion of meaning arising from the filter model.

Functional Meaning for Parallel Streaming (2504.02975 - Rioux et al., 3 Apr 2025) in Section 6: Domain Theory