Guard your daggers and traces: properties of guarded (co-)recursion

DOI10.3233/FI-2017-1475MaRDI QIDQ4589616zbMATH OpenFDO

Authors Stefan Milius, Tadeusz Litak

Publication date 10 November 2017

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.05214

Mathematics Subject Classification ID

Theories (e.g., algebraic theories), structure, and semantics (18C10) Closed categories (closed monoidal and Cartesian closed categories, etc.) (18D15) Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Semantics in the theory of computing (68Q55)

Abstract: Motivated by the recent interest in models of guarded (co-)recursion, we study their equational properties. We formulate axioms for guarded fixpoint operators generalizing the axioms of iteration theories of Bloom and 'Esik. Models of these axioms include both standard (e.g., cpo-based) models of iteration theories and models of guarded recursion such as complete metric spaces or the topos of trees studied by Birkedal et al. We show that the standard result on the satisfaction of all Conway axioms by a unique dagger operation generalizes to the guarded setting. We also introduce the notion of guarded trace operator on a category, and we prove that guarded trace and guarded fixpoint operators are in one-to-one correspondence. Our results are intended as first steps leading, hopefully, towards future description of classifying theories for guarded recursion.

Recommendations

• Guard your daggers and traces: on the equational properties of guarded (co-)recursion
• Guarded traced categories
• scientific article; zbMATH DE number 7080198
• Unifying guarded and unguarded iteration
• A metalanguage for guarded iteration

Cited in

(13)

• Guarded traced categories
• Lewis meets Brouwer: constructive strict implication
• A note on guarded theories
• Unifying guarded and unguarded iteration
• scientific article; zbMATH DE number 1231630 (Why is no real title available?)
• scientific article; zbMATH DE number 7080198 (Why is no real title available?)
• Guard your daggers and traces: on the equational properties of guarded (co-)recursion
• scientific article; zbMATH DE number 7204446 (Why is no real title available?)
• Dual-context calculi for modal logic
• Unguardedness mostly means many solutions
• A metalanguage for guarded iteration
• Codifying guarded definitions with recursive schemes
• On guarded recursion

This page was built for publication: Guard your daggers and traces: properties of guarded (co-)recursion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4589616)