Title
ML4PG in computer algebra verification
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.
Year
DOI
Venue
2013
10.1007/978-3-642-39320-4_28
MKM/Calculemus/DML
Keywords
Field
DocType
proof pattern,coqeal library,computer algebra verification,ssreflect proof development,machine-learning extension,statistical proof hint,computer algebra algorithm,triangular matrix,efficient algorithm,clustering,interactive theorem proving,machine learning
Inverse,Algebra,Statistical proof,Matrix (mathematics),Correctness,Symbolic computation,Theoretical computer science,Cluster analysis,Mathematics,Proof assistant
Conference
Citations 
PageRank 
References 
5
0.46
5
Authors
2
Name
Order
Citations
PageRank
Jónathan Heras19423.31
Ekaterina Komendantskaya215022.66