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

Año de publicación: 2013

Volumen: 7961 LNAI

Páginas: 354-358

Tipo: Artículo

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

Otras publicaciones en: Lecture Notes in Computer Science

Resumen

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.