A Metalanguage for Guarded Iteration

07/30/2018
by   Sergey Goncharov, et al.
0

Notions of guardedness serve to delineate admissible recursive definitions in various settings in a compositional manner. In recent work, we have introduced an axiomatic notion of guardedness in symmetric monoidal categories, which serves as a unifying framework for various examples from program semantics, process algebra, and beyond. In the present paper, we propose a generic metalanguage for guarded iteration based on combining this notion with the fine-grain call-by-value paradigm, which we intend as a unifying programming language for guarded and unguarded iteration in the presence of computational effects. We give a generic (categorical) semantics of this language over a suitable class of strong monads supporting guarded iteration, and show it to be in touch with the standard operational behaviour of iteration by giving a concrete big-step operational semantics for a certain specific instance of the metalanguage and establishing adequacy for this case.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/03/2018

A Semantics for Hybrid Iteration

The recently introduced notions of guarded traced (monoidal) category an...
research
03/06/2023

A Fibrational Tale of Operational Logical Relations: Pure, Effectful and Differential

Logical relations built on top of an operational semantics are one of th...
research
02/23/2021

Uniform Elgot Iteration in Foundations

Category theory is famous for its innovative way of thinking of concepts...
research
01/26/2021

Categorical semantics of a simple differential programming language

With the increased interest in machine learning, and deep learning in pa...
research
02/20/2019

An Adequate While-Language for Hybrid Computation

Hybrid computation combines discrete and continuous dynamics in the form...
research
02/23/2018

Guarded Traced Categories

Notions of guardedness serve to delineate the admissibility of cycles, e...
research
07/17/2020

Smart Choices and the Selection Monad

Describing systems in terms of choices and their resulting costs and rew...

Please sign up or login with your details

Forgot password? Click here to reset