Abstract-A meddelandeflöde är en sekvens av meddelanden som skickas bland processorer under genomförandet av ett protokoll, vanligtvis illustreras med något som ett meddelande sekvens diagram. Protocol designers använder meddelandeflöden för att beskriva och resonera om sina protokoll. Vi visar hur man kan härleda högkvalitativa invarianter från meddelandeflöden och använda dessa invarianter för att påskynda en toppmodern metod för parameteriserad protokollverifiering som kallas CMP-metoden. CMP-metoden fungerar genom att iterativt stärka och abstraktera ett protokoll. Den arbetsintensiva delen av metoden är att hitta de protokollinvarianter som behövs för varje iteration. Vi tillhandahåller en ny analys av CMP-metoden som visar att den fungerar med ett sunt abstraktionsförfarande. Detta underlättar användningen av en ny abstraktionsmetod som är anpassad till våra protokollinvarianter i CMP-metoden. Vår erfarenhet är att meddelande-flöde härledda invarianter kommer till hjärtat av protokollet korrekthet i den meningen att endast ett par ytterligare invarianter behövs för att CMP-metoden ska konvergera.
CMP-metoden har utökats och generaliserats med meddelandeflöden och meddelandeflöde invarianter genom REF.
Going with the Flow: Parameterized Verification Using Message Flows
{'venue': '2008 Formal Methods in Computer-Aided Design', 'journal': '2008 Formal Methods in Computer-Aided Design', 'mag_field_of_study': ['Computer Science']}