Ultrametric Semantics of Reactive Programs

Authors:
Neelakantan R. Krishnaswami;Nick Benton
Affiliations:
-;-
Venue:
LICS '11 Proceedings of the 2011 IEEE 26th Annual Symposium on Logic in Computer Science
Year:
2011

Citing 0
Cited 15

A semantic model for graphical user interfaces

Proceedings of the 16th ACM SIGPLAN international conference on Functional programming
Higher-order functional reactive programming in bounded space

POPL '12 Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
LTL types FRP: linear-time temporal logic propositions as types, proofs as functional reactive programs

PLPV '12 Proceedings of the sixth workshop on Programming languages meets program verification
Semantics for graphical user interfaces

TLDI '12 Proceedings of the 8th ACM SIGPLAN workshop on Types in language design and implementation
Pure type systems with corecursion on streams: from finite to infinitary normalisation

Proceedings of the 17th ACM SIGPLAN international conference on Functional programming
Towards a Common Categorical Semantics for Linear-Time Temporal Logic and Functional Reactive Programming

Electronic Notes in Theoretical Computer Science (ENTCS)
Temporal logic with "Until", functional reactive programming with processes, and concrete process categories

PLPV '13 Proceedings of the 7th workshop on Programming languages meets program verification
Hyperstream processing systems: nonstandard modeling of continuous-time signals

POPL '13 Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Functional reactive programming with liveness guarantees

Proceedings of the 18th ACM SIGPLAN international conference on Functional programming
Higher-order functional reactive programming without spacetime leaks

Proceedings of the 18th ACM SIGPLAN international conference on Functional programming
Productive coprogramming with guarded recursion

Proceedings of the 18th ACM SIGPLAN international conference on Functional programming
Fair reactive programming

Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
An abstract categorical semantics for functional reactive programming with processes

Proceedings of the ACM SIGPLAN 2014 Workshop on Programming Languages meets Program Verification
Intensional Type Theory with Guarded Recursive Types qua Fixed Points on Universes

LICS '13 Proceedings of the 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
Type-Based Productivity of Stream Definitions in the Calculus of Constructions

LICS '13 Proceedings of the 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a denotational model of higher-order functional reactive programming using ultra metric spaces and non expansive maps, which provide a natural Cartesian closed generalization of causal stream functions and guarded recursive definitions. We define a type theory corresponding to this semantics and show that it satisfies normalization. Finally, we show how to efficiently implement reactive programs written in this language using an imperatively updated data flow graph, and give a separation logic proof that this low-level implementation is correct with respect to the high-level semantics.