an:06957973
Zbl 1417.68192
Schreiner, Wolfgang
Validating mathematical theorems and algorithms with RISCAL
EN
Rabe, Florian (ed.) et al., Intelligent computer mathematics. 11th international conference, CICM 2018, Hagenberg, Austria, August 13--17, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11006, 248-254 (2018).
2018
a
68T15 68Q60
formal specification; falsification; model checking
Summary: RISCAL is a language for describing mathematical algorithms and formally specifying their behavior with respect to user-defined theories in first-order logic. This language is based on a type system that constrains the size of all types by formal parameters; thus a RISCAL specification denotes an infinite class of models of which every instance has finite size. This allows the RISCAL software to fully automatically check in small instances the validity of theorems and the correctness of algorithms. Our goal is to quickly detect errors respectively inadequacies in the formalization by falsification in small model instances before attempting actual correctness proofs for the whole model class.
For the entire collection see [Zbl 1392.68030].