Sistemi logici

Cluster di dipartimento

  • Logica matematica

Descrizione

Lo scopo della logica matematica è di esplorare le applicazioni della logica formale alla matematica, con forti connessioni con la metamatematica, i fondamenti della matematica e l’informatica teorica. L’attività di ricerca del gruppo spazia attraverso vari livelli, coinvolgendo sia gli aspetti più legati al potere espressivo dei vari sistemi formali, sia gli ambiti più applicativi. Nella direzione proof-teoretica e semantica vi è l’analisi della logica con termini parzialmente definiti, in particolare per lo sviluppo delle teorie matematiche e l’estensione semantica al caso della logica intuizionistica. L’obiettivo e’ di ottenere un quadro teorico che possa cogliere vari aspetti dell’ordinaria pratica matematica, collocandoli in un quadro logico matematico generale. Particolari sistemi formali sono le logiche modali e temporali, ampiamente utilizzate nella rappresentazione e nello studio delle proprietà dei processi. In questo ambito si studiano proprietà di espressività, decidibilità, gerarchia, modularità di varie tipologie di logiche, utili nelle applicazioni informatiche quali il model checking e la verifica dei sistemi. Infine, molti sistemi formali si prestano naturalmente alla traduzione in linguaggio algebrico (per esempio, la teoria delle algebre di Boole è la controparte algebrica della logica proposizionale classica), e lo studio delle algebre e degli spazi topologici duali così ottenuti è sia interessante di per sé, che fonte di informazioni per la logica sovrastante.

Linee di ricerca

  • Sottosistemi della logica classica (inclusa logica intuizionistica). Eliminazione del taglio. Logica con uguaglianza.
  • Logiche di punto fisso, graded, logiche temporali e modali. Gerarchie di alternanza di punti fissi, interpolazione, modularizzazione.

Settori ERC

  • PE1_1 Logic and foundations

Etichette libere

  • Sottosistemi della logica classica. Eliminazione del taglio. Logica con uguaglianza.
  • Logiche modali e temporali.
  • Logica algebrica.

Componenti

Franco PARLAMENTO
Professore Senior
Profilo completo
Giovanna D'AGOSTINO
Professoressa Associata
Profilo completo
Giovanni PANTI
Professore Ordinario
Profilo completo
 

In base alla circolare d'Amministrazione n. 33/1998 si responsabilizzano le persone in indirizzo a verificare la correttezza dei dati inseriti e ad effettuare le dovute comunicazioni di variazione alla Direzione Risorse Umane e Affari generali (DARU) per assicurare il costante aggiornamento dei dati nel tempo, trasmettendo (esclusivamente per posta elettronica) l'esito delle verifiche effettuate agli indirizzi di seguito riportati: