FSCD B

34 papers

YearTitle / Authors
20227th International Conference on Formal Structures for Computation and Deduction, FSCD 2022, Haifa, Israel, August 2-5, 2022
Amy P. Felty
2022A Certified Algorithm for AC-Unification.
Mauricio Ayala-Rincón, Maribel Fernández, Gabriel Ferreira Silva, Daniele Nantes Sobrinho
2022A Combinatorial Approach to Higher-Order Structure for Polynomial Functors.
Marcelo Fiore, Zeinab Galal, Hugo Paquet
2022A Fibrational Tale of Operational Logical Relations.
Francesco Dagnino, Francesco Gavazzo
2022A Graphical Proof Theory of Logical Time.
Matteo Acclavio, Ross Horne, Sjouke Mauw, Lutz Straßburger
2022A Methodology for Designing Proof Search Calculi for Non-Classical Logics (Invited Talk).
Alwen Tiu
2022A Stratified Approach to Löb Induction.
Daniel Gratzer, Lars Birkedal
2022Addition and Differentiation of ZX-Diagrams.
Emmanuel Jeandel, Simon Perdrix, Margarita Veshchezerova
2022Adequate and Computational Encodings in the Logical Framework Dedukti.
Thiago Felicissimo
2022An Analysis of Tennenbaum's Theorem in Constructive Type Theory.
Marc Hermes, Dominik Kirst
2022Certified Decision Procedures for Two-Counter Machines.
Andrej Dudenhefner
2022Combined Hierarchical Matching: the Regular Case.
Serdar Erbatur, Andrew M. Marshall, Christophe Ringeissen
2022Compositional Confluence Criteria.
Kiraku Shintani, Nao Hirokawa
2022Constructing Unprejudiced Extensional Type Theories with Choices via Modalities.
Liron Cohen, Vincent Rahli
2022Cutting a Proof into Bite-Sized Chunks: Incrementally proving termination in higher-order term rewriting (Invited Talk).
Cynthia Kop
2022Decision Problems for Linear Logic with Least and Greatest Fixed Points.
Anupam Das, Abhishek De, Alexis Saurin
2022Division by Two, in Homotopy Type Theory.
Samuel Mimram, Émile Oleon
2022Encoding Type Universes Without Using Matching Modulo Associativity and Commutativity.
Frédéric Blanqui
2022Front Matter, Table of Contents, Preface, Conference Organization.
2022Galois Connecting Call-by-Value and Call-by-Name.
Dylan McDermott, Alan Mycroft
2022Linear Lambda-Calculus is Linear.
Alejandro Díaz-Caro, Gilles Dowek
2022Nominal Anti-Unification with Atom-Variables.
Manfred Schmidt-Schauß, Daniele Nantes-Sobrinho
2022Normalization Without Syntax.
Willem B. Heijltjes, Dominic J. D. Hughes, Lutz Straßburger
2022On Lookaheads in Regular Expressions with Backreferences.
Nariyoshi Chida, Tachio Terauchi
2022On Quantitative Algebraic Higher-Order Theories.
Ugo Dal Lago, Furio Honsell, Marina Lenisa, Paolo Pistone
2022Polynomial Termination Over ℕ Is Undecidable.
Fabian Mitterwallner, Aart Middeldorp
2022Restricting Tree Grammars with Term Rewriting.
Jan Bessai, Lukasz Czajka, Felix Laarmann, Jakob Rehof
2022Rewriting for Monoidal Closed Categories.
Mario Alvarez-Picallo, Dan R. Ghica, David Sprunger, Fabio Zanasi
2022Sheaf Semantics of Termination-Insensitive Noninterference.
Jonathan Sterling, Robert Harper
2022Solvability for Generalized Applications.
Delia Kesner, Loïc Peyrot
2022Stateful Structural Operational Semantics.
Sergey Goncharov, Stefan Milius, Lutz Schröder, Stelios Tsampas, Henning Urbat
2022Strategies for Asymptotic Normalization.
Claudia Faggian, Giulio Guerrieri
2022Type-Based Termination for Futures.
Siva Somayyajula, Frank Pfenning
2022mwp-Analysis Improvement and Implementation: Realizing Implicit Computational Complexity.
Clément Aubert, Thomas Rubiano, Neea Rusch, Thomas Seiller