Buchumschlag

Exponentials as Substitutions and the Cost of Cut Elimination in Linear Logic

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Accattoli, Beniamino
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Logic in Computer Science Programming Languages
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Vanilla Sequent Calculus is Call-by-Value (Fresh Perspective)
von: Accattoli, Beniamino
Veröffentlicht: (2024)

IMELL Cut Elimination with Linear Overhead
von: Accattoli, Beniamino, et al.
Veröffentlicht: (2024)

Positive Focusing is Directly Useful
von: Accattoli, Beniamino, et al.
Veröffentlicht: (2024)

Multi types and reasonable space
von: Accattoli, Beniamino, et al.
Veröffentlicht: (2022)

Positive Sharing and Abstract Machines
von: Accattoli, Beniamino, et al.
Veröffentlicht: (2025)

Interaction Equivalence
von: Accattoli, Beniamino, et al.
Veröffentlicht: (2024)

Reasonable Space for the $λ$-Calculus, Logarithmically
von: Accattoli, Beniamino, et al.
Veröffentlicht: (2022)

Mirroring Call-by-Need, or Values Acting Silly
von: Accattoli, Beniamino, et al.
Veröffentlicht: (2024)

Tachis: Higher-Order Separation Logic with Credits for Expected Costs
von: Haselwarter, Philipp G., et al.
Veröffentlicht: (2024)

Canonicity for Cost-Aware Logical Framework via Synthetic Tait Computability
von: Li, Runming, et al.
Veröffentlicht: (2025)

The Cost of Skeletal Call-by-Need, Smoothly
von: Accattoli, Beniamino, et al.
Veröffentlicht: (2025)

JAX Autodiff from a Linear Logic Perspective (Extended Version)
von: Giusti, Giulia, et al.
Veröffentlicht: (2025)

A Mixed Linear and Graded Logic: Proofs, Terms, and Models (with appendices)
von: Vollmer, Victoria, et al.
Veröffentlicht: (2024)

On the Cut Elimination of Weak Intuitionistic Tense Logic
von: Wang, Yiheng, et al.
Veröffentlicht: (2024)

Quantifier Elimination and Craig Interpolation, Quantitatively
von: Batz, Kevin, et al.
Veröffentlicht: (2025)

Infinitary Cut-Elimination for Non-Wellfounded Parsimonious Linear Logic
von: Acclavio, Matteo, et al.
Veröffentlicht: (2023)

Axe 'Em: Eliminating Spurious States with Induction Axioms
von: Elad, Neta, et al.
Veröffentlicht: (2024)

Gradual Exact Logic: Unifying Hoare Logic and Incorrectness Logic via Gradual Verification
von: Zimmerman, Conrad, et al.
Veröffentlicht: (2024)

An Order Theory Framework of Recurrence Equations for Static Cost Analysis $-$ Dynamic Inference of Non-Linear Inequality Invariants
von: Rustenholz, Louis, et al.
Veröffentlicht: (2024)

Unrealizability Logic
von: Kim, Jinwoo, et al.
Veröffentlicht: (2022)

Cut-Elimination for the Bimodal Logic GR
von: Kushida, Hirohiko
Veröffentlicht: (2026)

Partial Incorrectness Logic
von: Verscht, Lena, et al.
Veröffentlicht: (2025)

Outcome Logic: A Unified Approach to the Metatheory of Program Logics with Branching Effects
von: Zilberstein, Noam
Veröffentlicht: (2024)

Recursive Mutexes in Separation Logic
von: Du, Ke, et al.
Veröffentlicht: (2026)

Logic Programming with Extensible Types
von: Perez, Ivan, et al.
Veröffentlicht: (2026)

Finite-Choice Logic Programming
von: Martens, Chris, et al.
Veröffentlicht: (2024)

Towards Concurrent Quantitative Separation Logic
von: Fesefeldt, Ira, et al.
Veröffentlicht: (2022)

Ordered Adjoint Logic (Extended Version)
von: Roshal, Sophia, et al.
Veröffentlicht: (2026)

Structural Temporal Logic for Mechanized Program Verification
von: Ioannidis, Eleftherios, et al.
Veröffentlicht: (2024)

A Nominal Approach to Probabilistic Separation Logic
von: Li, John M., et al.
Veröffentlicht: (2024)

A Program Logic for Abstract (Hyper)Properties
von: Baldan, Paolo, et al.
Veröffentlicht: (2026)

FO-Complete Program Verification for Heap Logics
von: Murali, Adithya, et al.
Veröffentlicht: (2026)

Cyclic Proofs in Hoare Logic and its Reverse
von: Brotherston, James, et al.
Veröffentlicht: (2025)

A Demonic Outcome Logic for Randomized Nondeterminism
von: Zilberstein, Noam, et al.
Veröffentlicht: (2024)

Heterogeneous Dynamic Logic: Provability Modulo Program Theories
von: Teuber, Samuel, et al.
Veröffentlicht: (2025)

Compositional Verification in Concurrent Separation Logic with Permissions Regions
von: Le, Quang Loc
Veröffentlicht: (2025)

Reasoning about Weak Isolation Levels in Separation Logic
von: Mathiasen, Anders Alnor, et al.
Veröffentlicht: (2025)

Logical Predicates in Higher-Order Mathematical Operational Semantics
von: Goncharov, Sergey, et al.
Veröffentlicht: (2024)

Logical Relations for Formally Verified Authenticated Data Structures
von: Gregersen, Simon Oddershede, et al.
Veröffentlicht: (2025)

Denotational Foundations for Expected Cost Analysis
von: de Amorim, Pedro H. Azevedo
Veröffentlicht: (2024)