LFMTP 2025

LFMTP 2025

July 19, Birmingham, UK, associated with FSCD at FSCD 2025

Scope

Logical frameworks and meta-languages form a common substrate for representing, implementing and reasoning about a wide variety of deductive systems of interest in logic and computer science. Their design, implementation and their use in reasoning tasks, ranging from the correctness of software to the properties of formal systems, have been the focus of considerable research over the last two decades. This workshop will bring together designers, implementors and practitioners to discuss various aspects impinging on the structure and utility of logical frameworks, including the treatment of variable binding, inductive and co-inductive reasoning techniques and the expressiveness and lucidity of the reasoning process.

LFMTP 2025 will provide researchers a forum to present state-of-the-art techniques and discuss progress in areas such as the following:

  • Encoding and reasoning about the meta-theory of programming languages, logical systems and related formally specified systems.

  • Theoretical and practical issues concerning the treatment of variable binding, especially the representation of, and reasoning about, datatypes defined from binding signatures.

  • Logical treatments of inductive and co-inductive definitions and associated reasoning techniques, including inductive types of higher dimension in homotopy type theory

  • Graphical languages for building proofs, applications in geometry, equational reasoning and category theory.

  • New theory contributions: canonical and substructural frameworks, contextual frameworks, proof-theoretic foundations supporting binders, functional programming over logical frameworks, homotopy and cubical type theory.

  • Applications of logical frameworks: proof-carrying architectures, proof exchange and transformation, program refactoring, etc.

  • Techniques for programming with binders in functional programming languages such as Haskell, OCaml or Agda, and logic programming languages such as lambda Prolog or Alpha-Prolog.

The workshop’s program will include contributed and invited talks.

Proceedings

A selection of the presented papers will be published online in the Electronic Proceedings in Theoretical Computer Science (EPTCS).

Invited Speakers

  • Sonia Marin, University of Birmingham

    Intuitionistic modalities through proof theory

    Intuitionistic modal logic, despite more than seventy years of investigation, still partly escapes our comprehension. Structural proof theoretic accounts of intuitionistic modal logic have adopted either the paradigm of labelled deduction in the form of labelled natural deduction and sequent systems, or the one of unlabelled deduction in the form of sequent or nested sequent systems. Both approaches are still under active consideration. In this talk, I would like to give an overview of the current landscape of intuitionistic modal proof theory and survey some of the more recent developments.

  • Yannick Forster, Inria Paris

Preliminary Program

Time Speaker Title
9:00 - 10:00 Sonia Marin Intuitionistic modalities through proof theory
10:00 - 10:30 Coffee Break  
10:30 - 11:00 Álvaro Tasistro Dependently Sorted Nominal Signatures
11:00 - 11:30 Sebastian Urciuoli On the Formal Metatheory of the Pure Type System using One-sorted Variable Names and Multiple Substitutions
11:30 - 12:00 Szumi Xie Type theory with single substitutions
12:00 - 12:30 Nathaniel Burke Substitution without copy and paste
12:30 - 14:30 Lunch Break  
14:30 - 15:30 Yannick Forster Invited Talk
15:30 - 16:00 Coffee Break  
16:00 - 16:30 Frank Pfenning CoLF Logic Programming as Infinitary Proof Exploration
16:30 - 17:00 Nathan Guermond Ground Stratification for a Logic of Definitions with Induction

Accepted Papers

  • Zhibo Chen and Frank Pfenning. “CoLF Logic Programming as Infinitary Proof Exploration”
  • Nathan Guermond and Gopalan Nadathur. “Ground Stratification for a Logic of Definitions with Induction”
  • Ambrus Kaposi and Szumi Xie. “Type theory with single substitutions”
  • Maribel Fernández, Miguel Pagano, Nora Szasz and Álvaro Tasistro. “Dependently Sorted Nominal Signatures”
  • Thorsten Altenkirch, Nathaniel Burke and Philip Wadler. “Substitution without copy and paste”
  • Sebastian Urciuoli. “On the Formal Metatheory of the Pure Type System using One-sorted Variable Names and Multiple Substitutions”

Program Committee

  • David Baelde (ENS Rennes, IRISA)
  • Kaustuv Chaudhuri, Co-Chair (Inria)
  • Thaynara A. de Lima (IME, Federal University Goiás, Brazil)
  • Temur Kutsia (RISC, Johannes Kepler University Linz, Austria)
  • Marina Lenisa (University of Udine)
  • Chris Martens (Northeastern University, USA)
  • Daniele Nantes-Sobrinho, Co-Chair (Imperial College London)
  • Giselle Reis (CMU, Qatar)
  • Daniel Ventura (INF, Federal University Goiás, Brazil)

Important Dates

  • Abstract submission deadline: May 2 May 9
  • Paper submission deadline: May 9 May 16
  • Notification to authors: June 6 June 8

All deadlines are AoE (anywhere on earth)

Submission Call for Papers

Submissions are now closed!

Submit on EasyChair: https://easychair.org/conferences?conf=lfmtp2025

In addition to regular papers, we welcome/encourage the submission of “work in progress” reports, in a broad sense. Those do not need to report fully polished research results, but should be of interest for the community at large.

Submitted papers should be in PDF, formatted using the EPTCS style guidelines. The length is restricted to 15 pages for regular papers and 8 pages for “Work in Progress” papers.