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

Zeitschrift:
Lecture Notes in Computer Science

ISSN: 0302-9743

Datum der Publikation: 2013

Ausgabe: 7961 LNAI

Seiten: 354-358

Art: Artikel

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

Andere Publikationen in: Lecture Notes in Computer Science

Zusammenfassung

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.