Vi föreslår en automatiserad verifieringsteknik för hypersäkerhetsegenskaper, som uttrycker uppsättningar av giltiga samband mellan flera ändliga körningar av ett program. Den viktigaste observationen är att konstruera ett bevis för en liten representativ uppsättning av körs av produktprogrammet (dvs. Produkten av de flera kopior av programmet i sig själv), som kallas en minskning, är tillräcklig för att formellt bevisa hypersäkerhet egenskapen om programmet. Vi föreslår en algoritm baserad på en motexempelstyrd förfining slinga som samtidigt söker efter en minskning och ett bevis på riktigheten för minskningen. Vi visar att vårt verktyg Weaver är mycket effektivt för att verifiera en mängd olika hypersäkerhetsegenskaper för en mängd olika typer av indataprogram.
Nyligen föreslog REF en automatiserad verifieringsteknik för hypersäkerhetsegenskaper genom att konstruera ett bevis för en liten representativ uppsättning körningar av produktprogrammet.
Automated Hypersafety Verification.
{'venue': 'CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}