SPLASH 2023
Sun 22 - Fri 27 October 2023 Cascais, Portugal
Mon 23 Oct 2023 16:00 - 16:30 at Oceanus - Session 8 Chair(s): Santiago Escobar

We develop Intuitionistic Metric Temporal Logic (IMTL) that extends prior work on intuitionistic temporal logics in two ways: (1) it generalizes discrete time to dense time with intervals so it can, for example, express the duration of signals, and (2) every proof corresponds to a temporal computation.

Our main technical result is a syntactic proof of cut elimination for IMTL, which entails logical consistency and ensures that every proof executes while respecting the flow of time. Cut reductions in IMTL correspond to temporal interactions, although we do not fully develop a programming language in this paper.

Beyond the metatheory of IMTL, we illustrate the computational meaning of IMTL proofs by developing examples and a small case study where we apply IMTL to well-timed digital circuit design.

Mon 23 Oct

Displayed time zone: Lisbon change

16:00 - 17:30
Session 8PPDP at Oceanus
Chair(s): Santiago Escobar
16:00
30m
Paper
Intuitionistic Metric Temporal Logic
PPDP
Luiz de Sá , Bernardo Toninho NOVA-LINCS; Nova University of Lisbon, Frank Pfenning Carnegie Mellon University, USA
16:30
30m
Paper
stablekanren: Integrating Stable Model Semantics with miniKanren
PPDP
Xiangyu Guo Arizona State University, James Smith , Ajay Bansal
17:00
30m
Other
Closing of PPDP
PPDP