Instantiation Schemes for Nested Theories

07/25/2011
by   Mnacho Echenim, et al.
0

This paper investigates under which conditions instantiation-based proof procedures can be combined in a nested way, in order to mechanically construct new instantiation procedures for richer theories. Interesting applications in the field of verification are emphasized, particularly for handling extensions of the theory of arrays.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/20/2019

A short proof of a conjecture by Ben-Akiva and Lerman about the nested logit model

We provide a short proof of a result by Cardell (1997) on a conjecture o...
research
01/02/2023

Nested perfect toroidal arrays

We introduce two-dimensional toroidal arrays that are a variant of the d...
research
07/20/2002

Complexity of Nested Circumscription and Nested Abnormality Theories

The need for a circumscriptive formalism that allows for simple yet eleg...
research
04/19/2018

Bar recursion is not computable via iteration

We show that the bar recursion operators of Spector and Kohlenbach, cons...
research
04/25/2022

General Interpolation and Strong Amalgamation for Contiguous Arrays

Interpolation is an essential tool in software verification, where first...
research
09/07/2015

Bounded Situation Calculus Action Theories

In this paper, we investigate bounded action theories in the situation c...
research
04/20/2023

Towards coherence theorems for equational extensions of type theories

We study the conservativity of extensions by additional strict equalitie...

Please sign up or login with your details

Forgot password? Click here to reset