OnlineProver: Experience with a Visualisation Tool for Teaching Formal Proofs

📅 2025-05-07
🏛️ Electronic Proceedings in Theoretical Computer Science
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
To address students’ difficulties in comprehending formal proofs and the delayed, non-contextual feedback prevalent in formal methods education, this paper designs and implements OnlineProver—a pedagogy-oriented, web-based interactive proof assistant. Built upon a lightweight, visual natural deduction framework, OnlineProver supports handwritten-style proof construction and delivers real-time, context-aware error feedback, balancing learner autonomy with instructional efficacy. The system adopts a web-service architecture integrating dynamic frontend rendering with a rule-driven proof-checking engine. Its pedagogical impact was empirically validated through classroom deployment and student surveys. Results indicate high user satisfaction and statistically significant improvement in students’ formal reasoning abilities. Crucially, OnlineProver introduces the first “education-first” lightweight visualization paradigm for interactive proof assistants—offering both a reusable design methodology and empirical evidence for pedagogically grounded tool development in formal verification education.

Technology Category

Knowledge Representation and Reasoning: Automated Reasoning and Theorem ProvingData Mining & Knowledge Management: Representing, Reasoning, and Using Provenance, TrustConstraint Satisfaction and Optimization: Satisfiability Modulo Theories

Application Category

Search and Retrieval-Augmented AI: Web learning to rank, online learning, and counterfactual learning for rankingSystems and Infrastructure for Web, Mobile and WoT: Experiences and lessons learnt from Web-based algorithms and system deploymentsWeb Mining and Content Analysis: Web data provenance, reliability, and authenticity
📝 Abstract
OnlineProver is an interactive proof assistant tailored for the educational setting. Its main features include a user-friendly interface for editing and checking proofs. The user interface provides feedback directly within the derivation, based on error messages from a proof-checking web service. A basic philosophy of the tool is that it should aid the student while still ensuring that the students construct the proofs as if they were working on paper. We gathered feedback on the tool through a questionnaire, and we conducted an intervention to assess its effectiveness for students in a classroom setting, alongside an evaluation of technical aspects. The initial intervention showed that students were satisfied with using OnlineProver as part of their coursework, providing initial confirmation of the learning approach behind it. This gives clear directions for future developments, with the potential to find and evaluate how OnlineProver can improve the teaching of natural deduction.
Problem

Research questions and friction points this paper is trying to address.

Develop interactive proof assistant for teaching formal proofs
Provide user-friendly interface with real-time feedback
Evaluate effectiveness in classroom learning settings
Innovation

Methods, ideas, or system contributions that make the work stand out.

Interactive proof assistant for education
User-friendly interface with direct feedback
Web service checks proofs automatically
🔎 Similar Papers
No similar papers found.
J
Ján Perháˇc
Department of Computers and Informatics, Faculty of Electrical Engineering and Informatics, Technical University of Košice, Košice, Slovakia
S
Samuel Novotný
Department of Computers and Informatics, Faculty of Electrical Engineering and Informatics, Technical University of Košice, Košice, Slovakia
Sergej Chodarev
Sergej Chodarev
Department of Computers and Informatics, Technical University of Košice, Slovakia
computer languageshuman-computer interaction
J
J. Kristensen
Department of Informatics, University of Oslo, Oslo, Norway
L
Lars Tveito
Department of Informatics, University of Oslo, Oslo, Norway
O
Oleks Shturmov
Department of Informatics, University of Oslo, Oslo, Norway
M
Michael Kirkedal Thomsen
Department of Informatics, University of Oslo, Oslo, Norway; Department of Computer Science, University of Copenhagen, Copenhagen, Denmark