From f336cc57864e1aebe9256240bf523fa5970d025a Mon Sep 17 00:00:00 2001
From: Andrea Asperti
-
-
-
-
-
An interactive prover is a software tool aiding the development of
formal proofs by man-machine collaboration. It provides a formal language
@@ -60,7 +53,7 @@
come equipped with proofs of (some of) their properties. Matita is currently adopted in the European Union "Certified Complexity" Project
- CerCo for the formal verification of a
+ CerCo for the formal verification of a
complexity-preserving compiler from a large subset of C to a microcontroller
assembly of the kind traditionally used in embedded systems.
Un dimostratore interattivo e' uno strumento software di + ausilio alla dimostrazione formale di teoremi attraverso + la collaborazione tra l'uomo e la macchina. Fornisce un liguaggio + formale in cui coesistono definizioni matematiche, algoritmi eseguibili, + teoremi e relative dimostrazioni, ed un ambiente interattivo che tiene + traccia dello stato corrente delle prove, e le aggiorna in funzione dei + comandi (tattiche) impartiti dall'utente.
+Matita si fonda su di un Sistema di Tipi Dipendenti noto con il nome di Calcolo delle Costruzioni Induttive.
@@ -44,7 +52,7 @@ proof-carrying-code, dove frammenti di software sono arricchiti con dimostrazioni di alcune delle loro proprieta'. -Matita e' attualmente adottato nel Progetto Europeo CerCo (Certified Complexity) per la verifica formale
+ Matita e' attualmente adottato nel Progetto Europeo CerCo (Certified Complexity) per la verifica formale
della preservazione della complessita' durante la fase di compilazione
da linguaggio C verso un linguaggio assembly tipico di microprocessori
per sistemi embedded.