Vi beskriver en exekverbar specifikation av den operativa semantiken av en asynkron version av π-calculus i Maude med hjälp av villkorliga omskrivningsregler med omskrivningar i villkoren. Vi presenterar också en körbar specifikation av kan testa likvärdighet på icke-rekursiva asynkrona π-kalculus processer, med hjälp av Maude metalevel. Specifikt beskriver vi vår användning av metaSearch-operationen för att både beräkna uppsättningen av alla finita spår av en icke-rekursiv process, och för att jämföra spåruppsättningarna av två processer enligt en preorderrelation som karakteriserar kan testa i asynkrona π-kalculus. Således, i både specifikationen av den operativa semantik och maj testning, vi gör stort bruk av nya funktioner som införts i version 2.0 av Maude språk och system.
Tidigare skapade Thatia, Sen och Martí-Oliet en exekverbar formell specifikation REF för en asynkron version av π-calculus.
An Executable Specification of Asynchronous Pi-Calculus Semantics and May Testing in Maude 2.0
{'venue': 'Electr. Notes Theor. Comput. Sci.', 'journal': None, 'mag_field_of_study': ['Computer Science']}