Abstrakt. Modellprogram representerar övergångssystem som används för att ange förväntat beteende hos system på en hög grad av abstraktion. Det huvudsakliga tillämpningsområdet är nätverksprotokoll på applikationsnivå eller protokollliknande aspekter av programvarusystem. Modellprogram använder vanligtvis abstrakta datatyper som uppsättningar och kartor, och förståelser för att uttrycka komplexa tillståndsuppdateringar. Sådana modeller används huvudsakligen vid modellbaserad provning som indata för att generera testfall och som orakel vid överensstämmelseprovning. Rättfärdighetsantaganden om själva modellen uttrycks vanligen genom tillståndsinvarianter. Ett viktigt problem är att validera modellen innan den används i ovannämnda sammanhang. Vi introducerar en teknik för att använda tillfredsställande Modulo Teorier eller SMT för att utföra begränsad räckvidd analys av ett fragment av modellprogram. Vi använder Z3-lösaren för vårt genomförande och riktmärken, och vi använder AsmL som modellspråk. Översättningen från ett modellprogram till ett verifieringstillstånd av Z3 är inkrementell och innebär selektiv kvantifiering av kvantifiatorer som är ett resultat av förståelseuttryck.
Arbetet i REF föreslog kodning för abstrakta datatyper såsom uppsättningar och kartor som vanligtvis används i modellprogram, och dessa typer beaktas dock inte i vårt arbete.
An SMT Approach to Bounded Reachability Analysis of Model Programs
{'venue': 'FORTE', 'journal': None, 'mag_field_of_study': ['Computer Science']}