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

Ano de publicación: 2013

Volume: 7961 LNAI

Páxinas: 354-358

Tipo: Artigo

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

Outras publicacións en: Lecture Notes in Computer Science

Resumo

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.