Safety enforcement via programmable strategies in Maude

This work aims to provide a general mechanism for safety enforcement in rewriting logic computations. Our technique relies on an assertion-guided model transformation that leverages the newly defined Maude strategy language for ensuring rich safety policies in non-deterministic programs. The transfo...

Full description

Saved in:
Bibliographic Details
Published inJournal of logical and algebraic methods in programming Vol. 132; p. 100849
Main Authors Alpuente, M., Ballis, D., Escobar, S., Galán, D., Sapiña, J.
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.04.2023
Subjects
Formal methods
Maude
Program safety
Rewriting logic
Rewriting strategies
Maude
Rewriting logic
Formal methods
Rewriting strategies
Program safety
Online AccessGet full text

Cover

More Information
Summary:This work aims to provide a general mechanism for safety enforcement in rewriting logic computations. Our technique relies on an assertion-guided model transformation that leverages the newly defined Maude strategy language for ensuring rich safety policies in non-deterministic programs. The transformed system is guaranteed to comply with user-defined invariants that are expressed in a strategy-based, pattern-matching logic, thus preventing the concurrent system to reach any unsafe states. The performance and scalability of the technique is empirically evaluated and benchmarked on a set of realistic programs.
ISSN:2352-2208
DOI:10.1016/j.jlamp.2023.100849