Theorem and Algorithm Checking for Courses on Logic and Formal Methods

by   Wolfgang Schreiner, et al.
Johannes Kepler University Linz

The RISC Algorithm Language (RISCAL) is a language for the formal modeling of theories and algorithms. A RISCAL specification describes an infinite class of models each of which has finite size; this allows to fully automatically check in such a model the validity of all theorems and the correctness of all algorithms. RISCAL thus enables us to quickly verify/falsify the specific truth of propositions in sample instances of a model class before attempting to prove their general truth in the whole class: the first can be achieved in a fully automatic way while the second typically requires our assistance. RISCAL has been mainly developed for educational purposes. To this end this paper reports on some new enhancements of the tool: the automatic generation of checkable verification conditions from algorithms, the visualization of the execution of procedures and the evaluation of formulas illustrating the computation of their results, and the generation of Web-based student exercises and assignments from RISCAL specifications. Furthermore, we report on our first experience with RISCAL in the teaching of courses on logic and formal methods and on further plans to use this tool to enhance formal education.


page 1

page 2

page 3

page 4


Sharing and Learning Alloy on the Web

We present Alloy4Fun, a web application that enables online editing and ...

STL: Surprisingly Tricky Logic (for System Validation)

Much of the recent work developing formal methods techniques to specify ...

Formal Verification of Arithmetic RTL: Translating Verilog to C++ to ACL2

We present a methodology for formal verification of arithmetic RTL desig...

A Rewriting Logic Semantics and Statistical Analysis for Probabilistic Event-B

Probabilistic specifications are fast gaining ground as a tool for stati...

Semantic based model of Conceptual Work Products for formal verification of complex interactive systems

Many clinical workflows depend on interactive computer systems for highl...

Practical Idiomatic Considerations for Checkable Meta-Logic in Experimental Functional Programming

Implementing a complex concept as an executable model in a strongly type...

Please sign up or login with your details

Forgot password? Click here to reset