
About some properties of simple trigonometric splines
The class Ts(r,f) the trigonometric interpolation splines depending on t...
read it

Efficient Interpolation for the Theory of Arrays
Existing techniques for Craig interpolation for the quantifierfree frag...
read it

TRIOT: Faster tensor manipulation in C++11
[abridged] Context: Multidimensional arrays are used by many different a...
read it

CounterexampleGuided Prophecy for Model Checking Modulo the Theory of Arrays
We develop a framework for model checking infinitestate systems by auto...
read it

NP Satisfiability for Arrays as Powers
We show that the satisfiability problem for the quantifierfree theory o...
read it

Generalization of the Secant Method for Nonlinear Equations (extended version)
The secant method is a very effective numerical procedure used for solvi...
read it

General theory of interpolation error estimates on anisotropic meshes
We propose a general theory of estimating interpolation error for smooth...
read it
Interpolation and Amalgamation for Arrays with MaxDiff (Extended Version)
In this paper, the theory of McCarthy's extensional arrays enriched with a maxdiff operation (this operation returns the biggest index where two given arrays differ) is proposed. It is known from the literature that a diff operation is required for the theory of arrays in order to enjoy the Craig interpolation property at the quantifierfree level. However, the diff operation introduced in the literature is merely instrumental to this purpose and has only a purely formal meaning (it is obtained from the Skolemization of the extensionality axiom). Our maxdiff operation significantly increases the level of expressivity; however, obtaining interpolation results for the resulting theory becomes a surprisingly hard task. We obtain such results via a thorough semantic analysis of the models of the theory and of their amalgamation properties. The results are modular with respect to the index theory and it is shown how to convert them into concrete interpolation algorithms via a hierarchical approach.
READ FULL TEXT
Comments
There are no comments yet.