A transfinite form of Sibson's interpolant

A Transfinite Form of Sibson's Interpolant

Sibson’s interpolant uses Voronoi diagrams in the plane to interpolate a set of scattered data points. This paper presents an extension of this method to handle the interpolation of a set of functional curves (transfinite surface interpolation). We derive a simple formula for this new surface type which can interpolate to any number of boundary curves. In addition, a unique surface may be creat...

Transfinite Equations in Transfinite Strings

Interpolant Strength

Interpolant-based model checking is an approximate method for computing invariants of transition systems. The performance of the model checker is contingent on the approximation computed, which in turn depends on the logical strength of the interpolants. A good approximation is coarse enough to enable rapid convergence but strong enough to be contained within the weakest inductive invariant. We...

A multivariate Powell-Sabin interpolant

We consider the problem of constructing a C1 piecewise quadratic interpolant, Q, to positional and gradient data defined at the vertices of a tessellation of n-simplices in IR. The key to the interpolation scheme is to appropriately subdivide each simplex to ensure that certain necessary geometric constraints are satisfied by the subdivision points. We establish these constraints using the Bern...

Interpolant Generation for UTVPI

The problem of computing Craig interpolants in SMT has recently received a lot of interest, mainly for its applications in formal verification. Efficient algorithms for interpolant generation have been presented for some theories of interest –including that of equality and uninterpreted functions (EUF), linear arithmetic over the rationals (LA(Q)), and some fragments of linear arithmetic over t...