Compositional Verification in Rewriting Logic
In previous work, summarized in this paper, we proposed an operation of parallel composition for rewriting-logic theories, allowing compositional specification of systems and reusability of components. The present paper focuses on compositional verification. We show how the assume/guarantee techniqu...
| Authors: | , , |
|---|---|
| Format: | article |
| Publication Date: | 2023 |
| Country: | España |
| Institution: | Universidad Complutense de Madrid (UCM) |
| Repository: | Docta Complutense |
| Language: | English |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/88454 |
| Online Access: | https://hdl.handle.net/20.500.14352/88454 |
| Access Level: | Open access |
| Keyword: | Rewriting logic Modularity Verification Assume/guarantee Abstration Simulation Maude Software Lenguajes de programación 1102.05 Sistemas Formales 1203.23 Lenguajes de Programación |
| Summary: | In previous work, summarized in this paper, we proposed an operation of parallel composition for rewriting-logic theories, allowing compositional specification of systems and reusability of components. The present paper focuses on compositional verification. We show how the assume/guarantee technique can be transposed to our setting, by giving appropriate definitions of satisfaction based on transition structures and path semantics. We also show that simulation and equational abstraction can be done componentwise. Appropriate concepts of fairness and deadlock for our composition operation are discussed, as they affect satisfaction of temporal formulas. We keep in parallel a distributed and a global view of composed systems. We show that these views are equivalent and interchangeable, which may help our intuition and also has practical uses as, for example, it allows global-style verification of a modularly specified system. |
|---|