Descripción del proyecto
Un método sintético e innovador para la programación
La programación informática posee diversos lenguajes y lógicas de especificación posibles que deben abarcar múltiples niveles de detalle y abstracción. La teoría de tipos dependientes es un lenguaje expresivo para la programación funcional de inspiración matemática, pero ha tenido problemas para incorporar varios efectos computacionales que son comunes en los lenguajes de programación cotidianos. Para abordar este problema, el equipo del proyecto TypeSynth, financiado con fondos europeos, aprovecha el método de computabilidad de Tait sintético (STC, por sus siglas en inglés), una nueva técnica que combina múltiples niveles de abstracción en un solo lenguaje y sin esfuerzo. El STC permite la manipulación más simple y abstracta de detalles de bajo nivel, lo cual facilita su control matemático, al mismo tiempo que permite la importación de ideas y técnicas de otros campos aparentemente lejanos.
Objetivo
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.
Ámbito científico (EuroSciVoc)
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural.
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural.
Para utilizar esta función, debe iniciar sesión o registrarse
Palabras clave
Programa(s)
- HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA) Main Programme
Régimen de financiación
HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European FellowshipsCoordinador
8000 Aarhus C
Dinamarca