Concepts inPolyhedra to the rescue of array interpolants
Craig interpolation
In mathematical logic, Craig's interpolation theorem is a result about the relationship between different logical theories. Roughly stated, the theorem says that if a formula ¿ implies a formula ¿ then there is a third formula ¿, called an interpolant, such that every nonlogical symbol in ¿ occurs both in ¿ and ¿, ¿ implies ¿, and ¿ implies ¿. The theorem was first proved for first-order logic by William Craig in 1957. Variants of the theorem hold for other logics, such as propositional logic.
more from Wikipedia
Polyhedron
In elementary geometry a polyhedron (plural polyhedra or polyhedrons) is a geometric solid in three dimensions with flat faces and straight edges. The word polyhedron comes from the Classical Greek ¿¿¿¿¿¿¿¿¿, as poly- (stem of ¿¿¿¿¿, "many") + -hedron (form of ¿¿¿¿, "base", "seat", or "face"). A polyhedron is a 3-dimensional example of the more general polytope in any number of dimensions.
more from Wikipedia
Interpreter (computing)
In computer science, an interpreter normally means a computer program that executes, i.e. performs, instructions written in a programming language.
more from Wikipedia
Formal verification
In the context of hardware and software systems, formal verification is the act of proving or disproving the correctness of intended algorithms underlying a system with respect to a certain formal specification or property, using formal methods of mathematics . Complete formal verification is the only known way to guarantee that a system is free of programming errors. ¿ ¿ From abstract of paper presented to ACM symposium
more from Wikipedia
Abstraction (computer science)
In computer science, abstraction is the process by which data and programs are defined with a representation similar in form to its meaning, while hiding away the implementation details. Abstraction tries to reduce and factor out details so that the programmer can focus on a few concepts at a time. A system can have several abstraction layers whereby different meanings and amounts of detail are exposed to the programmer.
more from Wikipedia