Adelfa: A System for Reasoning about LF Specifications

07/16/2021
by   Mary Southern, et al.
0

We present a system called Adelfa that provides mechanized support for reasoning about specifications developed in the Edinburgh Logical Framework or LF. Underlying Adelfa is a new logic named L_LF. Typing judgements in LF are represented by atomic formulas in L_LF and quantification is permitted over contexts and terms that appear in such formulas. Contexts, which constitute type assignments to uniquely named variables that are modelled using the technical device of nominal constants, are characterized in L_LF by context schemas that describe their inductive structure. We present these formulas and an associated semantics before sketching a proof system for constructing arguments that are sound with respect to the semantics. We then outline the realization of this proof system in Adelfa and illustrate its use through a few example proof developments. We conclude the paper by relating Adelfa to existing systems for reasoning about LF specifications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/26/2018

Towards a Logic for Reasoning About LF Specifications

We describe the development of a logic for reasoning about specification...
research
06/30/2021

A Logic for Reasoning About LF Specifications

We present a logic named L_LF whose intended use is to formalize propert...
research
05/10/2021

A Framework for Reasoning About LF Specifications

This thesis develops a framework for formalizing reasoning about specifi...
research
06/20/2018

Schematic Polymorphism in the Abella Proof Assistant

The Abella interactive theorem prover has proven to be an effective vehi...
research
09/04/2019

(Co)inductive Proof Systems for Compositional Proofs in Reachability Logic

Reachability Logic is a formalism that can be used, among others, for ex...
research
05/27/2023

Context-Aided Variable Elimination for Requirement Engineering

Deriving system-level specifications from component specifications usual...
research
07/31/2020

Back-propagation through Signal Temporal Logic Specifications: Infusing Logical Structure into Gradient-Based Methods

This paper presents a technique, named STLCG, to compute the quantitativ...

Please sign up or login with your details

Forgot password? Click here to reset