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ù »