Abstrakt. Vi beskriver en gissnings-och-kontrollalgoritm för beräkning algebraisk ekvation invarianter av formen  tillifi(x1,. .., xn) = 0, där varje fi är ett polynom över variablerna x1,. .., xn av programmet. "Gissa" fasen är datadriven och härleder en kandidat invariant från data som genereras från konkreta utföranden av programmet. Denna kandidat invariant valideras därefter i en "kontroll" fas av en off-the-shälf SMT lösare. Itererar mellan de två faserna leder till en ljudalgoritm. Dessutom kan vi bevisa en bunden på antalet beslut förfarande frågor som gissning-och-kontroll kräver för att få en sund invariant. Vi visar hur gissningar och kontroller kan utökas för att generera godtyckliga booleska kombinationer av linjära likheter som varianter, vilket gör att vi kan generera uttrycksfulla invarianter som förbrukas av verktyg som inte kan hantera icke-linjär aritmetik. Vi har utvärderat vår teknik på ett antal referensprogram från senaste uppsatser om invariant generation. Våra resultat är uppmuntrande - vi kan effektivt beräkna algebraiska invarianter i alla fall, med bara några få tester.
Data-drivna metoder baserade på linjär algebra såsom gissning-och-kontroll kan lära polynom jämställdhet invarianter snabbt och exakt REF.
A.V.: A data driven approach for algebraic loop invariants
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science']}