A rewriting logic semantics for the analysis of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.svg"> <mml:mtext mathvariant="sans-serif">P</mml:mtext> </mml:math> programs
P is a domain-specific language designed for specifying asynchronous, event-driven systems. Its computational model is based on actors, i.e., on communicating state machines. This paper presents a formal semantics of P using rewriting logic, extending the language's verification capabilities. Implemented in Maude, a rewriting logic language, this semantics enables automated analysis of P programs, including reachability analysis, LTL model checking, and statistical model checking. Through illustrative examples, this paper demonstrates how this formalization significantly enhances P 's verification capacities in practical scenarios.
Authors
- Nicolás Pozas
- Francisco Durán (ORCID: https://orcid.org/0000-0001-5864-8094)
- Carlos A. Ramírez (ORCID: https://orcid.org/0009-0006-5424-6913)
- Camilo Rocha (ORCID: https://orcid.org/0000-0003-4356-7704)
Institutions
- Pontificia Universidad Javeriana (CO)
- Universidad de Málaga (ES)
Publication Details
- Journal
- Journal of Logical and Algebraic Methods in Programming
- Published
- 2025-02-15
- DOI
- https://doi.org/10.1016/j.jlamp.2025.101048
- Citations
- 2
- Primary Topic
- DNA and Biological Computing
- Type
- article
- Field-Weighted Citation Impact
- 1.61
Funders
- Agencia Estatal de Investigación