SASyLF: Sebuah Asisten Bukti Pendidikan untuk Teori Bahasa

Mengajar dan belajar teori bahasa pemrograman formal keras, sebagian karena sangat mudah untuk membuat kesalahan dan sulit untuk menemukan mereka. Asisten bukti dapat membantu memeriksa bukti-bukti, tapi kurva belajar mereka terlalu curam untuk digunakan di sebagian besar kelas, dan merupakan penghalang untuk peneliti juga. 

SASyLF (diucapkan "Sassy Elf") adalah asisten bukti berbasis LF khusus untuk memeriksa teorema tentang bahasa pemrograman dan logika. SASyLF memiliki filosofi desain yang sederhana: bahasa dan logika sintaks, semantik, dan meta-teori harus ditulis sedekat mungkin dengan cara itu dilakukan di atas kertas. SASyLF bisa mengungkapkan bukti khas dari jenis lulusan kursus teori pengantar. SASyLF bukti umumnya sangat eksplisit, tapi dukungan built-in untuk variabel mengikat memberikan sifat substitusi gratis dan menghindari canggung pengkodean variabel.

Download

  • SASyLF tersedia dari GitHub .

Dokumentasi

Dokumen

Berita

  • Terima kasih kepada John Boyland untuk membuat update besar baru untuk SASyLF dan yang Eclipse IDE!
  • The SASyLF kode sumber tersedia di GitHub .
  • Sebuah Eclipse Plugin SASyLF IDE sekarang tersedia (link adalah untuk botol).
  • Berlangganan sasylf-mengumumkan Google Group untuk mendapatkan pengumuman terkait dengan rilis dan acara SASyLF, dan ke sasylf-pengguna kelompok untuk pertanyaan dan diskusi lainnya mengenai SASyLF.
  • SASyLF digunakan dalam dua program teori Jenis pascasarjana (diajarkan oleh John Boyland dan Todd Millstein ) Jatuh 2008-Fall 2011. Student hasil pasca-survei dari 2008 termasuk (skala Likert 1-5, 5 sangat setuju):
    • Ingin menggunakan SASyLF dalam kursus PL lain: 4.2
    • Mampu belajar SASyLF cepat: 3.8
    • SASyLF meningkatkan kemampuan saya untuk membuktikan teorema, bahkan di atas kertas: 4.0
    • SASyLF memungkinkan saya untuk menyelesaikan tugas-tugas dengan lebih cepat: 3.3
  • Rob Simmons dirancang super-cool Sassy Elf, dengan kemiripan dengan twelf Elf .
  • Pada ICFP '08 , mempresentasikan sebuah makalah pada FDPE lokakarya menjelaskan motivasi untuk alat dan pengalaman awal di dalam kelas. Kami juga memberikan presentasi informal semantik sistem di WMM , dan memiliki poster pada konferensi utama.
  • Kami telah mengembangkan awal solusi untuk tantangan POPLmark.

Terima kasih kepada Sponsor kami!

Karya ini didukung sebagian oleh NSF KARIR penghargaan CCF-0546550, DARPA hibah HR00110710019, Departemen Pertahanan, dan NSF Graduate Research Fellowship untuk Robert J. Simmons.  Setiap pendapat, temuan dan kesimpulan atau recomendations disajikan dalam materi ini adalah dari penulis (s) dan tidak mencerminkan pandangan dari National Science Foundation (NSF), DARPA, atau Departemen Pertahanan.