MSSEJan 7, 2014

Program Verification of Numerical Computation

arXiv:1401.1290v11 citations
Originality Synthesis-oriented
AI Analysis

This addresses practical issues in numerically intensive programs for developers and researchers, but appears incremental as it builds on existing verification concepts.

The authors tackled the problem of verifying numerical computation programs by developing a formal method and software package VPC, demonstrating basic results of machine arithmetic.

These notes outline a formal method for program verification of numerical computation. It forms the basis of the software package VPC in its initial phase of development. Much of the style of presentation is in the form of notes that outline the definitions and rules upon which VPC is based. The initial motivation of this project was to address some practical issues of computation, especially of numerically intensive programs that are commonplace in computer models. The project evolved into a wider area for program construction as proofs leading to a model of inference in a more general sense. Some basic results of machine arithmetic are derived as a demonstration of VPC.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes