Abstract:Logical frameworks based on intuitionistic or linear logics with higher-type quantification have been successfully used to give high-level, modular, and formal specifications of many important judgments in the area of programming languages and inference systems. Given such specifications, it is natural to consider proving properties about the specified systems in the framework: for example, given the specification of evaluation for a functional programming language, prove that the language is deterministic or that evaluation preserves types. One challenge in developing a framework for such reasoning is that higher-order abstract syntax (HOAS), an elegant and declarative treatment of object-level abstraction and substitution, is difficult to treat in proofs involving induction. In this paper, we present a meta-logic that can be used to reason about judgments coded using HOAS; this meta-logic is an extension of a simple intuitionistic logic that admits higher-order quantification over simply typed lambda-terms (key ingredients for HOAS) as well as induction and a notion of definition. We explore the difficulties of formal meta-theoretic analysis of HOAS encodings by considering encodings of intuitionistic and linear logics, and formally derive the admissibility of cut for important subsets of these logics. We then propose an approach to avoid the apparent tradeoff between the benefits of higher-order abstract syntax and the ability to analyze the resulting encodings. We illustrate this approach through examples involving the simple functional and imperative programming languages PCF and PCF:=. We formally derive such properties as unicity of typing, subject reduction, determinacy of evaluation, and the equivalence of transition semantics and natural semantics presentations of evaluation.

Satisfiability in a Linguistic-Valued Logic and Its Quasi-horn Clause Inference Framework

Linguistic Truth-Valued Intuitionistic Fuzzy Propositional Logic Based on Lia

A Kind of Resolution Method of Linguistic Truth-Valued Propositional Logic Based on LIA

Linguistic Modelling Based on Semantic Similarity Relation among Linguistic Labels

Weak Completeness of Resolution in A Linguistic Truth-Valued Propositional Logic

Continuous-Valued Logic Algebra Studies on the Basic of Mathematical Dialectical Propositional Logic

A Multi-linguistic-Valued Modal Logic.

A Resolution Method for Linguistic Truth-Valued Intuitionistic Fuzzy First-Order Logic

Resolution in Linguistic First Order Logic based on Linear Symmetrical Hedge Algebra

Alpha-Generalized Lock Resolution Method In Linguistic Truth-Valued Lattice-Valued Logic

Finite Quantified Linear Temporal Logic and Its Satisfiability Checking

SAT-based Explicit LTL Reasoning and Its Application to Satisfiability Checking

Reasoning with Higher-Order Abstract Syntax in a Logical Framework

Fuzzy Linguistic Logic Programming and its Applications

Satisfiability Degree Theory for Temporal Logic

A Logic Framework with Algebraic Extension

Paraconsistent Logic with Multiple Fuzzy Linguistic Truth-values.

A Complete Calculus for Possibilistic Logic Programming with Fuzzy Propositional Variables

SAT-based Explicit LTL Reasoning

α-Lock resolution method for a lattice-valued first-order logic

On the Relative Completeness of Satisfaction-based Quantum Hoare Logic