Abstrakt. Reduktions- och abstraktionsmetoder har föreslagits för att ta itu med problemet med tillståndsexplosion vid verifiering. I detta dokument presenterar vi reduktions- och abstraktionsmetoder för komponentbaserade system som modelleras i BIP (Behavior, Interaktion och Prioritet). Med tanke på ett BIP-system som består av flera atomkomponenter väljer vi två atomkomponenter som kan minskas och beräkna deras produkt. Den resulterande produktkomponenten innehåller vanligtvis konstanter och grenning av tvåliknande tillstånd. Vi använder konstant förökning för att minska den resulterande komponenten. Sedan använder vi en förgrening bisimulation abstraktion för att beräkna en abstraktion av produktkomponenten. Den metod som presenteras är helt genomförd. Våra resultat visar en drastisk förbättring i kontrollen av BIP-system.
Arbetet i REF använder bisimulationsbaserad abstraktion för att minska tillståndet utrymme och sedan använder NuSMV för modellkontroll.
Reduction and Abstraction Techniques for BIP
{'venue': 'FACS', 'journal': None, 'mag_field_of_study': ['Computer Science']}