Teaching Experience: Logic and Formal Methods with Coq
During the past three years we have been integrating mechanized theorem proving into a traditional introductory course on formal methods. We explain our goals for adding mechanized provers to the course, and illustrate how we have integrated the provers into our syllabus to meet those goals. We also document some of the teaching materials we have developed for the course to date, and what our experiences have been like.
KeywordsModal Logic Formal Method Propositional Logic Predicate Logic Intuitionistic Logic
Unable to display preview. Download preview PDF.
- 1.Andrews, P.B., Bishop, P., Brown, C.E., Issar, S., Pfenning, F., Xi, H.: ETPS: A system to help students write formal proofs (2003)Google Scholar
- 2.The ACL2 Sedan, http://acl2s.ccs.neu.edu/acl2s/doc
- 4.Aldrich, J., Simmons, R.J., Shin, K.: SASyLF: An educational proof assistant for language theory. In: 2008 ACM SIGPLAN Workshop on Functional and Declarative Programming Education (FDPE 2008), Victoria, BC, Canada (2008)Google Scholar
- 6.Borchert, D.M. (ed.): Glossary of Logical Terms, 2nd edn. Encyclopedia of Philosophy. Macmillan (2006)Google Scholar
- 7.de Wind, P.: Modal logic in Coq. VU University Amsterdam, IR-488 (2001), http://www.cs.vu.nl/~tcs/mt/dewind.ps.gz
- 8.Henz, M., Hobor, A.: Course materials for cs3234/cs5209 (2010), http://www.comp.nus.edu.sg/~henz/cs3234
- 9.Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. MIT Press (2000)Google Scholar
- 12.Ou, X., Govindavajhala, S., Appel, A.W.: MulVAL: A logic-based network security analyzer. In: 14th USENIX Security Symposium (2005)Google Scholar
- 13.Parry, W.T., Hacker, E.A.: Aristotelian Logic. State University of New York Press (1991)Google Scholar
- 14.Pierce, B.C.: Lambda, the ultimate TA: Using a proof assistant to teach programming language foundations (2009)Google Scholar
- 15.Zhang, H.: SATO: A decision procedure for propositional logic. Association of Automated Resasoning Newsletters 22 (1993, updated version of November 29) (1997)Google Scholar
- 16.Zhang, H.: Generating college conference basketball schedules by a SAT solver. In: Proceedings of the Fifth International Symposium on Theory and Applications of Satisfiability Testing, Cincinnati, Ohio, pp. 281–291 (2002)Google Scholar