Verifiering av parameteriserade systems korrekthetsegenskaper är ett långvarigt problem. Utmaningen ligger i bristen på garanti för att fastigheten är nöjd för alla fall av parameteriserade systemet. Befintligt arbete med att ta itu med denna utmaning syftar till att minska detta problem till att kontrollera egenskaperna på mindre system med en gräns för parametern som kallas brytpunkten. En egenskap som är nöjd med systemet med cut-off säkerställer att den är nöjd för system med någon större parameter. Det största problemet med dessa tekniker är att de bara fungerar för vissa klasser av system med en specifik kommunikationstopologi som ringtopologi, vilket lämnar andra intressanta klasser av system obekräftade. Vi bidrar med en automatiserad teknik för att hitta brytpunkten för det parameteriserade systemet som fungerar för system som definieras med någon topologi. Med tanke på systemets specifikation och topologi kan vår teknik automatiskt generera den brytpunkt som är specifik för detta system. Vi bevisar sundheten i vår teknik och visar dess effektivitet och praktiskhet genom att tillämpa den på flera kanoniska exempel där vår teknik i vissa fall får mindre brytvärden än de som presenteras i den befintliga litteraturen.
I REF föreslås t.ex. strängare gränsvärden för parameteriserade system, oberoende av kommunikationstopologin.
Behavioral automata composition for automatic topology independent verification of parameterized systems
{'venue': "ESEC/FSE '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}