ML4PG in computer Algebra verification

  1. Heras, J. 1
  2. Komendantskaya, E. 1
  1. 1 University of Dundee
    info

    University of Dundee

    Dundee, Reino Unido

    ROR https://ror.org/03h2bxq36

Revista:
Lecture Notes in Computer Science

ISSN: 0302-9743

Any de publicació: 2013

Volum: 7961 LNAI

Pàgines: 354-358

Tipus: Article

DOI: 10.1007/978-3-642-39320-4_28 SCOPUS: 2-s2.0-84880711266 GOOGLE SCHOLAR

Altres publicacions en: Lecture Notes in Computer Science

Resum

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. © 2013 Springer-Verlag Berlin Heidelberg.