Projektbeschreibung
Konstruktive Grundlagen für verifizierte Software in der Homotopietypen-Theorie
Da Softwaresysteme zunehmend die Grundlage kritischer Infrastrukturen wie dem Gesundheitswesen sowie dem Transportwesen bilden, ist es für die Sicherheit von entscheidender Bedeutung, deren korrektes Funktionieren zu gewährleisten. Das durch die Marie-Skłodowska-Curie-Maßnahmen unterstützte Projekt ACCTT entwickelt mathematische Grundlagen für die Erstellung zuverlässigerer Software. Insbesondere werden im Rahmen des Projekts neuartige mathematische Methoden in der Matrixanalyse und Optimierungstheorie entwickelt. Diese werden die Grundlage für einen rechnerischen Rahmen von Approximationsalgorithmen bilden. ACCTT wird konstruktive, typentheoretische Versionen von zugänglichen und lokal präsentierbaren Kategorien erstellen und diese mittels des Beweisassistenten Agda formal verifizieren. Diese Grundlagen sollen den Weg für skalierbarere und recheneffizientere Softwareverifikationsmethoden ebnen.
Ziel
Software bugs can lead to the loss of lives and money, particularly in safety-critical contexts. The formalisation of software in proof assistants can prevent this by equipping programs with computer-checked proofs of correctness. A sophisticated framework for this programme is homotopy type theory (HoTT) which is a constructive foundation of mathematics supported by computer implementations.
To allow such computer formalisations to scale, it is critical to formalise category theory in HoTT, since this mathematical discipline embodies the guiding principles of abstraction and composition. The theory of accessible and locally presentable categories presents a significant challenge however, as it is firmly rooted in classical set theory.
To address this, the ACCTT project will develop constructive type theoretic analogues of accessible and locally presentable categories in HoTT, as well as their important applications in the semantics of type theory. The whole project will be backed by computer-verified proofs in the proof assistant Agda.
ACCTT will use type universes in lieu of cardinals traditionally employed in set theory and make formal connections between these. The applications to the semantics of type theory will be twofold. The first is in the semantics of various (co)inductive types and will proceed by establishing fixed point theorems for certain functors on locally presentable categories. The second is in the homotopical semantics of HoTT's rich identity types, by developing constructive versions of a fundamental technique known as the small object argument.
Thus, ACCTT will transfer important theory and tools from set theory to HoTT, contribute to an improved understanding of inter-foundation translations, while the advances in constructive semantics will enable new computational implementations. The project will rely on my expertise in constructive mathematics—and specifically ordinals—in HoTT, as well as the formalisation thereof in Agda.
Wissenschaftliches Gebiet (EuroSciVoc)
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
Dieses Projekt wurde noch nicht bei EuroSciVoc klassifiziert.
Schlagen Sie die Wissenschaftsbereiche vor, die Ihrer Einschätzung nach besonders relevant sind, und helfen Sie uns, unseren Klassifizierungsdienst zu verbessern.
Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen
Schlüsselbegriffe
Schlüsselbegriffe des Projekts, wie vom Projektkoordinator angegeben. Nicht zu verwechseln mit der EuroSciVoc-Taxonomie (Wissenschaftliches Gebiet).
Schlüsselbegriffe des Projekts, wie vom Projektkoordinator angegeben. Nicht zu verwechseln mit der EuroSciVoc-Taxonomie (Wissenschaftliches Gebiet).
Programm/Programme
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
-
HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA)
HAUPTPROGRAMM
Alle im Rahmen dieses Programms finanzierten Projekte anzeigen
Thema/Themen
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Finanzierungsplan
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships
Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen
Aufforderung zur Vorschlagseinreichung
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
(öffnet in neuem Fenster) HORIZON-MSCA-2025-PF
Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigenKoordinator
Finanzieller Nettobeitrag der EU. Der Geldbetrag, den der Beteiligte erhält, abzüglich des EU-Beitrags an mit ihm verbundene Dritte. Berücksichtigt die Aufteilung des EU-Finanzbeitrags zwischen den direkten Begünstigten des Projekts und anderen Arten von Beteiligten, wie z. B. Dritten.
6525 XZ Nijmegen
Niederlande
Die Gesamtkosten, die dieser Organisation durch die Beteiligung am Projekt entstanden sind, einschließlich der direkten und indirekten Kosten. Dieser Betrag ist Teil des Gesamtbudgets des Projekts.