The Guarded Syntax: A Notation for Linear Resource Calculi

String diagrams give linear proof theory a geometry, but the standard diagrams — proof nets, and the symmetric-monoidal calculus of Joyal and Street — build in a symmetry that ordered resource calculi do not have. This paper introduces the Guarded Syntax: a planar string-diagram notation for the Care Calculus, a multi-sorted ordered linear logic with coalgebraic generators and guarded recursion, mechanized in Lean 4. The notation separates into a core graphical language — planar directed wires in two gauges, boxes, a delay bead decorating a wire, and a feedback envelope whose loops must pass through at least one guard — and a signature of generators: the knower node, the one sort whose wires may branch; the reducer, archive and valuation boxes; and the trace sink, where content can legally go to die. The correspondence is stated precisely: well-formed diagrams translate to derivations and back, with claims carrying proof sketches and term-level anchors to machine-checked theorems; the linear cut is diagrammatically the splicing of a wire into the hole it closes, resolving the mutual promise of two abstractions each waiting on the other; and feedback is legal exactly when guarded. Well-formedness is compositional: there is no global correctness criterion, and the calculus's two linearity laws are not forbidden moves to be checked after drawing but shapes the grammar simply cannot generate — a linear wire has no junction, and a content wire has no bare end. Every diagram in the paper is drawn from a named, machine-checked derivation. The diagram-level correspondence is stated, not mechanized.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-14
DOI
https://doi.org/10.5281/zenodo.24221796
Primary Topic
Logic, programming, and type systems
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

The Guarded Syntax: A Notation for Linear Resource Calculi

Jaye Timothy Marshall
Zenodo (CERN European Organization for Nuclear Research)
Logic, programming, and type systems
preprint

The Guarded Syntax: A Notation for Linear Resource Calculi

Jaye Timothy Marshall
preprint en

Abstract

String diagrams give linear proof theory a geometry, but the standard diagrams — proof nets, and the symmetric-monoidal calculus of Joyal and Street — build in a symmetry that ordered resource calculi do not have. This paper introduces the Guarded Syntax: a planar string-diagram notation for the Care Calculus, a multi-sorted ordered linear logic with coalgebraic generators and guarded recursion, mechanized in Lean 4. The notation separates into a core graphical language — planar directed wires in two gauges, boxes, a delay bead decorating a wire, and a feedback envelope whose loops must pass through at least one guard — and a signature of generators: the knower node, the one sort whose wires may branch; the reducer, archive and valuation boxes; and the trace sink, where content can legally go to die. The correspondence is stated precisely: well-formed diagrams translate to derivations and back, with claims carrying proof sketches and term-level anchors to machine-checked theorems; the linear cut is diagrammatically the splicing of a wire into the hole it closes, resolving the mutual promise of two abstractions each waiting on the other; and feedback is legal exactly when guarded. Well-formedness is compositional: there is no global correctness criterion, and the calculus's two linearity laws are not forbidden moves to be checked after drawing but shapes the grammar simply cannot generate — a linear wire has no junction, and a content wire has no bare end. Every diagram in the paper is drawn from a named, machine-checked derivation. The diagram-level correspondence is stated, not mechanized.

Zenodo (CERN European Organization for Nuclear Research)
Logic, programming, and type systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon