Abstrakt. I detta dokument presenteras en begränsningsbaserad metod för att generera universellt kvantifierade loopinvarianter över matriser och skalärvariabler. Restriktioner löses med hjälp av en SMT-lösare, vilket utnyttjar de senaste framstegen i SMT-lösning för teorin om icke-linjär aritmetik. Metoden har implementerats i en prototyp av programanalysatorn, och ett brett urval av exempel som illustrerar dess kraft visas.
Papper REF presenterar en begränsningsbaserad invariant genereringsmetod för att generera universellt kvantifierade loopinvarianter över matriser, och papper [1] föreslår en modellkontroll för att verifiera universellt kvantifierade säkerhetsegenskaper hos matriser.
SMT-Based Array Invariant Generation
{'venue': 'VMCAI', 'journal': None, 'mag_field_of_study': ['Computer Science']}