Abstrakt. Detta papper rapporterar en data abstraktion algoritm som är inriktad på att minimera bidraget från loop utföranden till programmet tillstånd utrymme. Slingan abstraktion definieras som den syntaktiska programomvandling som resulterar i ljud representation av betongprogrammet. Abstractionalgoritmen definieras och implementeras i samband med integrerad programvarudesign, testning och modellkontroll. Den loop abstraktion teknik tillämpades på verifiering av NASA robot kontroll programvara. Den abstraktion möjliggör modellkontroll för realistiska robotkonfigurationer där alla andra tillstånd utrymme reduktion närmar sig, inklusive BDD-baserad verifiering, predikat abstraktion och partiell orderminskning, misslyckades.
Vi bevisar REF riktigheten av slinga abstraktion algoritm.
Model checking software via abstraction of loop transitions
{'venue': 'IN ETAPS: FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING (FASE', 'journal': None, 'mag_field_of_study': ['Computer Science']}