Year: 2025
Type: article
Abstract: Logical Frameworks such as Automath [1] or LF [6] were originally conceived as metalanguages for the specification of foundationally uncommitted deductive systems, yielding generic proof checkers.Their high level of abstraction was soon exploited to also express algorithms over deductive systems such as theorem provers, type-checkers, evaluators, compilers, proof transformers, etc. in the paradigm of computation-as-proof-construction.This has been realized in languages such as λ Prolog [8] or Elf [9] based on backward chaining, and LolliMon [7] or Celf [12], which integrated forward chaining.None of these early frameworks supported the direct expression of infinitary objects or proofs, which are available in the recently developed CoLF ω [4].In this work-in-progress report, we sketch an approach to computation-as-proof-construction over the first-order fragment of CoLF ω (called CoLF ω 1 ) that already includes infinitary objects and proofs.A key idea is the interpretation of logic variables as communication channels and computation as concurrent message-passing.This is realized in a concrete compiler from CoLF ω 1 to Sax, a proof-theoretically inspired parallel programming language based on the proof-reduction in the semi-axiomatic sequent calculus [5].
DOI: 10.4204/eptcs.431.3
Authors: Zhibo Chen, Frank Pfenning
Institution: Carnegie Mellon University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4415102363
FWCI:
Cites:
Cited by:
Related to: