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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Nicolás Pozas, Francisco Durán, Carlos A. Ramírez, Camilo Rocha
2 citations
Journal of Logical and Algebraic Methods in Programming
DNA and Biological Computing
1.61
article

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

Nicolás Pozas, Francisco Durán, Carlos A. Ramírez, Camilo Rocha
article en
2 citations

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.

Journal of Logical and Algebraic Methods in ProgrammingVol. 144
Pontificia Universidad Javeriana (CO), Universidad de Málaga (ES)
Agencia Estatal de Investigación
Openalex Percentile: Top 19%
DNA and Biological Computing
1.61
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.