Descrizione del progetto
Un innovativo approccio sintetico per la programmazione
La programmazione informatica comprende una vasta gamma di possibili linguaggi e logiche di specifiche che devono abbracciare molteplici livelli di dettaglio e astrazione. La teoria del tipo dipendente è un linguaggio espressivo per la programmazione funzionale ispirata alla matematica, ma fatica nell’includere numerosi effetti computazionali comuni ai normali linguaggi di programmazione. Al fine di affrontare questo problema, il progetto TypeSynth, finanziato dall’UE, sfrutta la computabilità sintetica di Tait (Synthetic Tait Computability, STC), una nuova tecnica che combina senza sforzo più livelli di astrazione in un unico linguaggio. L’STC rende possibile una manipolazione più semplice e astratta dei dettagli di basso livello, facilitandone il controllo matematico e consentendo al contempo l’importazione di idee e tecniche da altri campi apparentemente distanti.
Obiettivo
TypeSynth: Synthetic Methods in Program Verification
Software systems mediate a growing proportion of human activity, e.g. communication, transport, medicine, industrial and agricultural production, etc. As a result, it is urgent to understand and better control both the correctness and security properties of these increasingly complex software systems. The diversity of verification requirements speaks to a need for models of program execution that smoothly interpolate between many different levels of abstraction.
Models of program execution vary in expressiveness along the spectrum of possible programming languages and specification logics. At one extreme, dependent type theory is a language for mathematically-inspired functional programming that is sufficiently expressive to serve as its own specification logic. Dependent type theory has struggled, however, to incorporate several computational effects that are common in every-day programming languages, such as state and concurrency. Languages that support these features require very sophisticated specification logics due to the myriad details that must be surfaced in their semantic models.
In the context of dependent type theory, I have recently developed a new technique called Synthetic Tait Computability or STC that smoothly combines multiple levels of abstraction into a single language. Inspired by sophisticated mathematical techniques invented in topos theory and category theory for entirely different purposes, STC enables low-level details (even down to execution steps) to be manipulated in a simpler and more abstract way than ever before, making them easier to control mathematically. Perhaps more importantly, the STC method makes it possible to import ideas and techniques from other fields that seemed more distant prior to my intervention.
The goal of the TypeSynth project is to extend the successful STC approach to a wider class of programming models, in particular programming languages with effects.
Campo scientifico (EuroSciVoc)
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP.
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP.
È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione
Parole chiave
Programma(i)
- HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA) Main Programme
Meccanismo di finanziamento
HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European FellowshipsCoordinatore
8000 Aarhus C
Danimarca