Publications

8 Results
Skip to search filters

Topos semantics for a higher-order temporal logic of actions

Electronic Proceedings in Theoretical Computer Science, EPTCS

Johnson-Freyd, Philip A.; Aytac, Jon M.; Hulette, Geoffrey

TLA is a popular temporal logic for writing stuttering-invariant specifications of digital systems. However, TLA lacks higher-order features useful for specifying modern software written in higherorder programming languages.We use categorical techniques to recast a real-time semantics for TLA in terms of the actions of a group of time dilations, or "stutters, "and an extension by a monoid incorporating delays, or "falters."Via the geometric morphism of the associated presheaf topoi induced by the inclusion of stutters into falters, we construct the first model of a higher-order TLA.

More Details

Abstracting models of strong normalization for classical calculi

Journal of Logical and Algebraic Methods in Programming

Downen, Paul; Johnson-Freyd, Philip A.; Ariola, Zena M.

Modern programming languages have effects and mix multiple calling conventions, and their core calculi should too. We characterize calling conventions by their “substitution discipline” that says what variables stand for, and design calculi for mixing disciplines in a single program. Building on variations of the reducibility candidates method, including biorthogonality and symmetric candidates which are both specialized for one discipline, we develop a single uniform framework for strong normalization encompassing call-by-name, call-by-value, call-by-need, call-by-push-value, non-deterministic disciplines, and any others satisfying some simple criteria. We explicate commonalities of previous methods and show they are special cases of the uniform framework and they extend to multi-discipline programs.

More Details
8 Results
8 Results