FSCD B

36 papers

YearTitle / Authors
202510th International Conference on Formal Structures for Computation and Deduction, FSCD 2025, Birmingham, UK, July 14-20, 2025
Maribel Fernández
2025A Zoo of Continuity Properties in Constructive Type Theory.
Martin Baillon, Yannick Forster, Assia Mahboubi, Pierre-Marie Pédrot, Matthieu Piquerez
2025An Expressive Trace Logic for Recursive Programs.
Dilian Gurov, Reiner Hähnle
2025An Innermost DP Framework for Constrained Higher-Order Rewriting.
Carsten Fuhs, Liye Guo, Cynthia Kop
2025Branch Sequentialization in Quantum Polytime.
Emmanuel Hainry, Romain Péchoux, Mário Silva
2025Categorical Continuation Semantics for Concurrency.
Flavien Breuvart, Hugo Paquet
2025Coherent Tietze Transformations of 1-Polygraphs in Homotopy Type Theory.
Samuel Mimram, Émile Oleon
2025Combining Generalization Algorithms in Regular Collapse-Free Theories.
Mauricio Ayala-Rincón, David M. Cerna, Temur Kutsia, Christophe Ringeissen
2025Completeness of the Decreasing Diagrams Method for Proving Confluence of Rewriting Systems of the Least Uncountable Cardinality.
Ievgen Ivanov
2025Computation First: Rebuilding Constructivism with Effects (Invited Talk).
Liron Cohen
2025From Partial to Monadic: Combinatory Algebra with Effects.
Liron Cohen, Ariel Grunfeld, Dominik Kirst, Étienne Miquey
2025Front Matter, Table of Contents, Preface, Conference Organization.
2025Functorial Models of Differential Linear Logic.
Marie Kerjean, Valentin Maestracci, Morgan Rogers
2025Grading Call-By-Push-Value, Explicitly and Implicitly.
Dylan McDermott
2025Higher-Dimensional Automata: Extension to Infinite Tracks.
Luc Passemard, Amazigh Amrane, Uli Fahrenberg
2025Impredicative Encodings of Inductive and Coinductive Types.
Steven Bronsveld, Herman Geuvers, Niels van der Weide
2025Internal Effectful Forcing in System T.
Martín Hötzel Escardó, Bruno da Rocha Paiva, Vincent Rahli, Ayberk Tosun
2025Interpolation as Cut-Introduction: On the Computational Content of Craig-Lyndon Interpolation.
Alexis Saurin
2025Knowledge Problems vs Unification and Matching: Dichotomy Results.
Serdar Erbatur, Andrew M. Marshall, Paliath Narendran, Christophe Ringeissen
2025Linear Logic Using Negative Connectives.
Dale Miller
2025Mechanized Undecidability of Higher-Order Beta-Matching.
Andrej Dudenhefner
2025Monad Translations for Higher-Order Logic.
Thomas Traversié
2025Ohana Trees and Taylor Expansion for the λI-Calculus: No variable gets left behind or forgotten!
Rémy Cerda, Giulio Manzonetto, Alexis Saurin
2025On the Metric Nature of (Differential) Logical Relations.
Ugo Dal Lago, Naohiko Hoshino, Paolo Pistone
2025Quantitative Types for the Functional Machine Calculus.
Willem Heijltjes
2025Solving Guarded Domain Equations in Presheaves over Ordinals and Mechanizing It.
Sergei Stepanenko, Amin Timany
2025Substructural Parametricity.
C. B. Aberlé, Karl Crary, Chris Martens, Frank Pfenning
2025The Cost of Skeletal Call-By-Need, Smoothly.
Beniamino Accattoli, Francesco Magliocca, Loïc Peyrot, Claudio Sacerdoti Coen
2025The Unification Type of an Equational Theory May Depend on the Instantiation Preorder.
Franz Baader, Oliver Fernández Gil
2025Unifying Boolean and Algebraic Descriptive Complexity.
Baptiste Chanus, Damiano Mazza, Morgan Rogers
2025Unsolvable Terms in Filter Models (Invited Talk).
Mariangiola Dezani-Ciancaglini, Paola Giannini, Furio Honsell
2025Vehicle: Bridging the Embedding Gap in the Verification of Neuro-Symbolic Programs (Invited Talk).
Matthew L. Daggitt, Wen Kokke, Robert Atkey, Ekaterina Komendantskaya, Natalia Slusarz, Luca Arnaboldi
2025Weighted Rewriting: Semiring Semantics for Abstract Reduction Systems.
Emma Ahrens, Jan-Christoph Kassing, Jürgen Giesl, Joost-Pieter Katoen
2025What Does It Take to Certify a Conversion Checker?
Meven Lennon-Bertrand
2025Yeo's Theorem for Locally Colored Graphs: the Path to Sequentialization in Linear Logic.
Rémi Di Guardia, Olivier Laurent, Lorenzo Tortora de Falco, Lionel Vaux Auclair
2025∞-Categorical Models of Linear Logic.
Eliès Harington, Samuel Mimram