Proof Theory and Logic Programming

15 hours ago

Proof Theory and Logic Programming explores computation as proof search, linking program execution to systematic proof searches in classical, intuitionistic, and linear logics.
The book uses sequent calculus and focused proofs to analyze logic programs, emphasizing higher-order quantification and practical applications like security protocols and operational semantics.
It offers a declarative understanding of programming, where logic formulas serve as programs and execution as proof search, moving beyond operational descriptions.
Different logics (classical, intuitionistic, linear, first-order, higher-order) are examined for their influence on logic programming language design and expressiveness.
Focused proof systems provide structured approaches to proof search, aiding in the operational semantics analysis of logic programs.
The book includes exercises, examples, and case studies, making it suitable for students, educators, and researchers.
Praised for its rigorous yet accessible treatment, the book is ideal for graduate courses and serves as a reference for logic-based programming languages.
Endorsements highlight its clarity, comprehensive coverage, and practical relevance, making it a valuable resource for novices and experts alike.
Available in hardcopy and electronic versions, with a 20% discount until December 2026, and a pre-publication PDF is accessible for comments.

Hasty Briefsbeta