Abstract
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.
| Original language | English |
|---|---|
| Article number | 101048 |
| Journal | Journal of Logical and Algebraic Methods in Programming |
| Volume | 144 |
| DOIs | |
| State | Published - Mar 2025 |
Keywords
- Equational abstraction
- LTL model checking
- Maude
- Model checking
- P
- Reachability analysis
- Statistical model checking
Fingerprint
Dive into the research topics of 'A rewriting logic semantics for the analysis of P programs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver