Skip to main content

2018 | OriginalPaper | Buchkapitel

CalcCheck: A Proof Checker for Teaching the “Logical Approach to Discrete Math”

verfasst von : Wolfram Kahl

Erschienen in: Interactive Theorem Proving

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For calculational proofs as they are propagated by Gries and Schneider’s textbook classic “A Logical Approach to Discrete Math” (LADM), automated proof checking is feasible, and can provide useful feedback to students acquiring and practicing basic proof skills. We report on the https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-94821-8_19/470383_1_En_19_IEq1_HTML.gif system which implements a proof checker for a mathematical language that resembles the rigorous but informal mathematical style of LADM so closely that students very quickly recognise the system, which provides them immediate feed-back, as not an obstacle, but as an aid, and realise that the problem is finding proofs.
Students interact with this proof checker trough the “web application” front-end https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-94821-8_19/470383_1_En_19_IEq2_HTML.gif which provides some assistance for proof entry, but intentionally no assistance for proof finding. Upon request, the system displays, side-by-side with the student input, a version of that input annotated with the results of checking each step for correctness.
https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-94821-8_19/470383_1_En_19_IEq3_HTML.gif has now been used twice for teaching an LADM-based second-year discrete mathematics course, and students have been solving exercises and submitting assignments, midterms, and final exams on the system — for examinations, there is the option to disable proof checking and leave only syntax checking enabled. https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-94821-8_19/470383_1_En_19_IEq4_HTML.gif also performed the grading, with very limited human overriding necessary.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Gries (1997) restricts metavariables to be named by single upper-case letters, (non-meta-)variables by single lower-case letters. Gries (1997) then distinguishes between “uniform substitution” written https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-94821-8_19/470383_1_En_19_IEq55_HTML.gif for metavariables V, and “textual substitution” written \(E^v_G\) for variables v, where only the latter renames variable binders to avoid capture of free variables of G. However, the use of “ https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-94821-8_19/470383_1_En_19_IEq57_HTML.gif ” in the statement and proof of (8.22) there is then unclear — it will have to be understood as “textual substitution” since otherwise y might be captured by binders in R.
 
Literatur
Zurück zum Zitat Back, R.-J., Bos, V., Eriksson, J.: MathEdit: Tool support for structured calculational proofs. TUCS Technical report 854, Turku Centre for Computer Science (2007) Back, R.-J., Bos, V., Eriksson, J.: MathEdit: Tool support for structured calculational proofs. TUCS Technical report 854, Turku Centre for Computer Science (2007)
Zurück zum Zitat Spivey, J.M.: The Z Notation: A Reference Manual. Prentice Hall International Series in Computer Science. Prentice Hall (1989) Spivey, J.M.: The Z Notation: A Reference Manual. Prentice Hall International Series in Computer Science. Prentice Hall (1989)
Metadaten
Titel
CalcCheck: A Proof Checker for Teaching the “Logical Approach to Discrete Math”
verfasst von
Wolfram Kahl
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-94821-8_19

Premium Partner