Systém ověřování prototypů - Prototype Verification System - Wikipedia

Snímek obrazovky PVS

The Systém ověřování prototypů (PVS) je specifikační jazyk integrováno s podpůrnými nástroji a automatizovaný testovací teorém, vyvinutá v Laboratoři výpočetní techniky SRI International v Menlo Park, Kalifornie.

PVS je založen na jádře skládajícím se z rozšíření Kostel teorie typů s závislé typy, a je v zásadě klasickou typizovanou logikou vyššího řádu. Mezi základní typy patří neinterpretované typy, které může uživatel zavést, a předdefinované typy, jako jsou booleans, celá čísla, reals a pořadová čísla. Konstruktory typů zahrnují funkce, sady, n-tice, záznamy, výčty a abstraktní datové typy. K zavedení omezení lze použít predikátové podtypy a závislé typy; těmto omezeným typům může během typů kontroly vzniknout povinnost dokazování (tzv. podmínky správnosti typu nebo TCC). Specifikace PVS jsou uspořádány do parametrizovaných teorií.

Systém je implementován v Společný Lisp a je vydán pod GNU General Public License (GPL).

Viz také

Reference

  • Owre, Shankar, a Rushby, 1992. PVS: Systém ověřování prototypů. Publikováno v CADE 11 sborník z konference.

externí odkazy