I dokumentet införs ett nytt tillvägagångssätt för verifiering av rumsliga egenskaper för finita π-kalculus specifikationer. Mekanismen är baserad på en nyligen föreslagen grafisk kodning för mobil kalkyl: Varje process är kartlagd i en (rankad) graf, så att angivelsen är helt abstrakt med avseende på den vanliga strukturella kongruensen (dvs. två processer är likvärdiga exakt när motsvarande kodning ger samma graf). Rumsliga egenskaper för resonemang om beteendet och strukturen av π-calculus processer uttrycks sedan i en logik som infördes av Caires, och de verifieras på den grafiska kodningen av en process, snarare än på dess textrepresentation. Mer exakt, den grafiska presentationen gör det möjligt att ge en enkel och enkel att genomföra verifieringsalgoritm baserad på den grafiska kodning (återvänder sant om och endast om en viss process verifierar en given rumslig formel).
Som komplement till detta införs en grafbaserad teknik för verifiering av rumsliga egenskaper hos finita π-kalculusfragment (en annan processalgebra) i REF.
Graphical Verification of a Spatial Logic for the π-calculus
{'venue': 'Graph Transformation Verification and Concurrency, Electr. Notes in Theor. Comp. Sci', 'journal': None, 'mag_field_of_study': ['Computer Science']}