Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

Verifica formale

Indice Verifica formale

Nell'ambito dei sistemi software e hardware la Verifica formale è l'azione di provare o smentire matematicamente la correttezza degli algoritmi di un sistema controllando che rispettino specifiche formali o proprietà, usando metodi formali matematici.

6 relazioni: Automa a stati finiti, Circuito combinatorio, Correttezza, Logica di Hoare, Rete di Petri, Sistema a transizione di stati.

Automa a stati finiti

Un automa a stati finiti (ASF o FSA, dall'inglese Finite State Automata) o macchina a stati finiti (FSM dall'inglese Finite State Machine) è un tipo di automa che permette di descrivere con precisione e in maniera formale il comportamento di molti sistemi.

Nuovo!!: Verifica formale e Automa a stati finiti · Mostra di più »

Circuito combinatorio

Viene chiamato circuito combinatorio o rete combinatoria quel circuito il cui funzionamento riguarda solo la relazione ingresso-uscita.Tale relazione è descritta da una funzione logica.

Nuovo!!: Verifica formale e Circuito combinatorio · Mostra di più »

Correttezza

* Correttezza in logica matematica.

Nuovo!!: Verifica formale e Correttezza · Mostra di più »

Logica di Hoare

La logica di Hoare è un sistema formale che rientra tra le semantiche assiomatiche pubblicato per la prima volta nel 1969 da C. A. R. Hoare che si prefigge, definendo un insieme iniziale di assiomi e di regole su di essi, di valutare la correttezza di programmi utilizzando il rigore dei formalismi matematici.

Nuovo!!: Verifica formale e Logica di Hoare · Mostra di più »

Rete di Petri

Esempio di una rete di Petri Una rete di Petri (conosciuta anche come rete posto/transizione o rete P/T) è una delle varie rappresentazioni matematiche di un sistema distribuito discreto.

Nuovo!!: Verifica formale e Rete di Petri · Mostra di più »

Sistema a transizione di stati

In informatica teorica un sistema a transizione di stati è una macchina astratta usata nella teoria della computazione.

Nuovo!!: Verifica formale e Sistema a transizione di stati · Mostra di più »

UscenteArrivo
Ehi! Siamo su Facebook ora! »