Codice Verificato in Agda: Prove e Tipi

Sviluppo e verifico programmi in Agda — un linguaggio funzionale a tipi dipendenti che è anche un assistente alla prova. Se hai bisogno di un programma la cui correttezza è controllata dal compilatore piuttosto che sperare che i test la catturino, posso aiutarti. Mi occupo di tutto, da piccole strutture dati verificate a sviluppi formali completi in cui ogni invariato è provato a livello di tipo. Codifico la specifica come un tipo, poi lascio che il controllore di tipo costringa l'implementazione a corrispondere, quindi intere classi di bug semplicemente non compilano. Uscite tipiche: algoritmi verificati con prove di terminazione e correttezza, formalizzazioni di strutture matematiche, parser e interpreti a tipi dipendenti, modelli di protocolli e regole aziendali verificati da macchina. Lavoro fluentemente con tipi di dati indicizzati, tipi sigma e pi, uguaglianza proposizionale, ricorsione ben fondata e la libreria standard. Traduco il ragionamento informale su carta in moduli Agda completamente verificati. Oltre a scrivere codice, insegno teoria dei tipi: sessioni individuali sulla corrispondenza Curry-Howard, famiglie induttive, corrispondenza di pattern dipendenti e pensare in termini di prove anziché di test. Ogni progetto viene fornito con codice sorgente pulito e commentato che supera il controllo dei tipi da zero, una breve nota sui lemmi chiave e un collegamento per il tuo team. Spiego onestamente i compromessi, incluso quando un approccio più leggero in un altro strumento ti si addice meglio.