Procedure decisionali: Un punto di vista algoritmico

Recensioni dei lettori

Attualmente non ci sono recensioni dei lettori. La valutazione si basa su 12 voti.

Titolo originale:

Decision Procedures: An Algorithmic Point of View

Contenuto del libro:

Una procedura decisionale è un algoritmo che, dato un problema decisionale, termina con una risposta corretta sì/no. Qui gli autori si concentrano su teorie sufficientemente espressive per modellare problemi reali, ma ancora decidibili.

In particolare, il libro si concentra sulle procedure decisionali per le teorie del primo ordine comunemente utilizzate nella verifica e nel ragionamento automatico, nella verifica dei teoremi, nell'ottimizzazione dei compilatori e nella ricerca operativa. Le tecniche descritte nel libro attingono da campi come la teoria dei grafi e la logica e sono utilizzate abitualmente nell'industria. Gli autori introducono la terminologia di base delle teorie del modulo di soddisfabilità e poi, in capitoli separati, studiano le procedure decisionali per ciascuno dei seguenti teoremi: logica proposizionale uguaglianze e funzioni non interpretate aritmetica lineare vettori di bit array logica dei puntatori e formule quantificate.

Si studia anche il problema della decisione di teorie combinate e si dedica un capitolo alle tecniche moderne basate sull'interazione tra un risolutore SAT e una procedura di decisione per la teoria esaminata. Questo libro di testo è stato utilizzato per tenere corsi di laurea e di specializzazione presso il Politecnico di Zurigo, il Technion di Haifa e l'Università di Oxford.

Ogni capitolo comprende una bibliografia dettagliata ed esercizi. Le diapositive per i docenti e una libreria C++ per la prototipazione rapida di procedure decisionali sono disponibili sul sito web degli autori.