Terug naar overzicht
Vandaag zichtbaar op IKONSNieuwPopulair
Zuid-HollandOp locatie36 uur/week>12mnd
Computerbewijsassistenten en computeralgebrasystemen hebben complementaire sterke punten.
- Een bewijsassistent controleert elke stap van een wiskundig argument tegen een formele basis, maar is niet ontworpen voor berekeningen.
- Een computeralgebrasysteem rekent efficiënt met grote en complexe algebraïsche structuren, maar de resultaten zijn afhankelijk van niet-formeel geverifieerde code.
- Categorietheorie is een geschikte plek om de twee te verbinden.
- CAP (Categories, Algorithms, Programming) is een softwaresysteem voor computationele categorietheorie, geïmplementeerd in GAP en onderdeel van een project.
- Het drukt categorische constructies direct uit als algoritmen, waardoor het geschikt is voor formalisatie.
- Het doel van het project is om de twee soorten systemen samen te brengen, zodat categorische berekeningen kunnen worden uitgevoerd met de efficiëntie van een computeralgebrasysteem en gecontroleerd met de garanties van een bewijsassistent.
Wat je doet
- Ontwerp en bouw de verbinding tussen een bewijsassistent (Rocq, Lean of Agda, te bepalen bij de start) en CAP.
- Het werk is deels conceptueel en deels praktisch:
- De categorische doctrines die aan CAP ten grondslag liggen, voldoende precies maken om te formaliseren.
- Een formele behandeling kiezen die trouw is aan de constructieve inhoud van CAP's algoritmen.
- Het resultaat implementeren als gedocumenteerde, openbaar beschikbare software.
- Publiceer de resultaten, presenteer ze op conferenties en workshops.
- Draag bij aan de open-source bibliotheken van beide projecten.
- Er is ruimte om de richting van het werk te bepalen op basis van eigen interesses en expertise, en om een eigen onderzoeksagenda te ontwikkelen.
- Draag bij aan de begeleiding van BSc- en MSc-studenten die aan gerelateerde projecten werken, en mogelijk aan klassikaal onderwijs.
Profiel
- Onderzoekservaring in ten minste één van: interactief theorema bewijzen/formalisatie, computeralgebra, of categorietheorie (aangetoond door publicaties, een scriptie of een substantiële softwarebijdrage).
- Aantoonbare interesse in de andere twee, en bereidheid om deze grondig te leren.
- Praktische programmeervaardigheid en comfort met een substantiële bestaande codebase.
- Vermogen om zelfstandig te werken en samen te werken over de wiskunde/informatica-grens.
- Goede schriftelijke en mondelinge Engelse vaardigheden.
- Ervaring met, en bereidheid om bij te dragen aan, studentenbegeleiding en onderwijs.
Praktisch
- De functie is gevestigd binnen een academische instelling, in de groep Programmeertalen van de afdeling Softwaretechnologie.
- Samenwerking met een andere universiteit, met regelmatige uitwisseling tussen de groepen.
- Dit verbindt de onderzoeker met de relevante gemeenschappen: formalisatie en univalente grondslagen, en computationele categorietheorie.
Hoe solliciteren?
Bekijk de volledige opdrachttekst en sollicitatie-informatie zodra je sollicitatie op maat klaarstaat.
Bestel een sollicitatie op maat om de volledige opdracht en sollicitatie-informatie te bekijken.
Meer context, minder losse zoekuren.
Je krijgt net genoeg context om te beoordelen of deze opdracht interessant is. De volledige briefing, klantdetails en vervolgstappen blijven beschikbaar in de app.