ML4PG in computer algebra verification

Authors:
Jónathan Heras;Ekaterina Komendantskaya
Affiliations:
School of Computing, University of Dundee, UK;School of Computing, University of Dundee, UK
Venue:
CICM'13 Proceedings of the 2013 international conference on Intelligent Computer Mathematics
Year:
2013

Citing 2
Cited 0

Rippling: meta-level guidance for mathematical reasoning

Rippling: meta-level guidance for mathematical reasoning
Pattern Recognition and Machine Learning (Information Science and Statistics)

Pattern Recognition and Machine Learning (Information Science and Statistics)

Quantified Score

Hi-index	0.00

Visualization

Abstract

ML4PG is a machine-learning extension that provides statistical proof hints during the process of Coq/SSReflect proof development. In this paper, we use ML4PG to find proof patterns in the CoqEAL library - a library that was devised to verify the correctness of Computer Algebra algorithms. In particular, we use ML4PG to help us in the formalisation of an efficient algorithm to compute the inverse of triangular matrices.