SASyLF: En Pedagogisk Bevis Assistent för Språket Teori

Link: https://www.cs.cmu.edu/~aldrich/SASyLF/

SASyLF logoUndervisning och lärande formellt programmeringsspråk teori är hårt, delvis för att det är lätt att göra misstag och svårt att hitta dem. Bevis assistenter som kan hjälpa till att kontrollera bevis, men deras inlärningskurvan är för brant att använda i de flesta klasser, och är ett hinder för att forskare också.

SASyLF (uttalas “Sassy Elf”) är en LF-baserat bevis assistent specialiserade för att kontrollera satser om programmering språk och logik. SASyLF har en enkel design filosofi: språk och logik syntax, semantik och meta-teori bör vara skriven så nära som möjligt till det sätt som det görs på papper. SASyLF kan uttrycka bevis som är typiskt för en inledande graduate typ teori. SASyLF bevis är i allmänhet mycket explicit, men dess inbyggda stöd för variabla bindande ger ersättning egenskaper för gratis och undviker obekväma variabel kodningar.

Nedladdningar

  • SASyLF är tillgänglig från GitHub.

Dokumentationen

Papper

Nyheter

  • Tack till John Boyland för att göra större de senaste uppdateringarna för SASyLF och Eclipse IDE!
  • SASyLF källkoden finns tillgänglig på GitHub.
  • Eclipse plugin SASyLF IDE är nu tillgänglig (länken är till en burk).
  • Prenumerera på sasylf-announce Google-Grupp för att få meddelanden relaterade till SASyLF pressmeddelanden och evenemang, och att det sasylf-användare grupp för frågor och andra diskussioner om SASyLF.
  • SASyLF användes i två examen typ teori kurser undervisas av John Boyland och Todd Millstein) Hösten 2008-Hösten 2011. Student post-undersökningen från 2008 ingår (Likert-skala 1-5, 5 är instämmer helt):
    • Vill använda SASyLF i en annan PL-kurs: 4.2
    • Möjlighet att lära sig SASyLF snabbt: 3.8
    • SASyLF förbättrat min förmåga att bevisa satser, även på papperet: 4.0
    • SASyLF gjort det möjligt för mig att utföra uppgifter snabbare: 3.3
  • Rob Simmons utformad för en super-cool Kaxig Elf, med en kuslig likhet Twelf Elf.
  • ICFP ’08, lade fram ett papper på FDPE workshop som beskriver motivation för verktyg och de första erfarenheterna i klassrummet. Vi gav också en informell presentation på systemets semantik påWMM, och har en affisch på de viktigaste konferens.
  • Vi har utvecklat en preliminär lösningen till POPLmark utmaning.

Tack till våra Sponsorer!

Detta arbete fick stöd i en del av NSF KARRIÄR award CCF-0546550, DARPA bevilja HR00110710019, Department of Defense, och en NSF-Graduate Research Fellowship för Robert J. Simmons. Alla åsikter, resultat och slutsatser eller rekommendationer som uttrycks i detta material är de av författaren(s) och inte nödvändigtvis de åsikter som National Science Foundation (NSF), DARPA, eller Försvarsdepartementet.

 

Leave a Reply