Abstract-Parameterized verifiering av parameteriserade protokoll som cache koherens protokoll är ett viktigt men svårt problem. Vårt verktyg paraVerifier hanterar detta svåra problem i en enhetlig ram: (1) det upptäcker automatiskt hjälpinvarianter och motsvarande orsakssamband från en liten referens instans av det verifierade protokollet; (2) ovanstående invarianter och orsakssamband information generaliseras automatiskt till en parameteriserad form för att konstruera en parameteriserad formell bevis i en teorem bevis (t.ex., Isabelle). Vår metod tillämpas framgångsrikt på typiska riktmärken inklusive snooping och katalog cache konsekvent protokoll riktmärken. Korrektheten i dessa protokoll garanteras av ett formellt och läsbart bevis som genereras automatiskt. Det notoriskt hårda FLASH-protokollet, som är i industriell skala, är också verifierat.
Löjtnant m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m för m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m. föreslog en metod för att automatiskt generera extra invarianter från en liten referens instans av protokoll och konstruera en parameteriserad formell bevis i Theorem bevis Isabelle REF.
A novel approach to parameterized verification of cache coherence protocols
{'venue': '2016 IEEE 34th International Conference on Computer Design (ICCD)', 'journal': '2016 IEEE 34th International Conference on Computer Design (ICCD)', 'mag_field_of_study': ['Computer Science']}