Verifiering av oändligt tillstånd eller parameteriserade system är utmanande och i allmänhet ett obeslutbart problem. Forskningen inom detta område är fortfarande mycket aktiv och tar olika vägar, inklusive utveckling av avdragsmetoder och parameteriserad modellkontroll. Detta abstract beskriver vårt pågående arbete med att utveckla ett nytt alternativt tillvägagångssätt för resonemang om och verifiering av parameteriserade system. Metoden använder de programomvandlingsmetoder som kallas superkompilering. Superkompileringen (från övervakad sammanställning) är en kraftfull semantisk programomvandlingsteknik [6, 8] Från allra första början har utvecklingen av superkompilering huvudsakligen genomförts inom ramen för det Refal programmeringsspråket [7]. Några supercompilers för Refal genomfördes med de mest avancerade är SCP4 [5]. Vår idé här, att använda superkompilering för att verifiera, kom från de många observationer om resultaten av superkompilering. Det är ofta fallet att transformerade program är mycket enklare än original ett, och dessutom försöken att utföra en parameteriserad program 2, utförs av en supercompiler avslöja djupa egenskaper i beräkningen av detta program, annars dolda i den ursprungliga syntaxen. Med detta i åtanke kom vi fram till följande idé för verifiering via superkompilering: Ta ett program/protokoll/system för att verifieras och koda det som ett parameteriserat funktionellt program. Applicera sedan superkompilering för att få ett transformerat program där korrekturtillståndet enkelt kan kontrolleras. I våra experiment har vi använt ett särskilt system, som i huvudsak implementerar en parameteriserad testning. Det vill säga, ovanstående parameteriserade funktionella program först modellerar utförandet av ett system (protokoll) för steg (där  på en ingång parameter), och sedan kontrollerar korrektens tillstånd. För varje konkret värde av  på programmet testar korrektheten villkor på det o-: e steget av genomförandet av systemet. 1 detta skiljer den från andra populära program omvandling tekniker, såsom partiell utvärdering [3] 2 vi använder något tvetydig, men kortare term parameteriserade program för att beteckna ett program med parameteriserad ingångspunkt
Superkompilering har använts för verifiering av oändliga tillståndssystem REF, med några begränsade framgångar.
Towards Verification via Supercompilation
{'venue': 'COMPSAC', 'journal': None, 'mag_field_of_study': ['Computer Science']}