Modular specification in rewriting logic (extended version)
Our aim is to bring modularity to system specification in rewriting logic. Modularity here is in the sense of decomposing a system into its functional components, coding the specification for each component as a separate system, and then assembling them back. Rewriting logic is well suited for the s...
| Autores: | , , |
|---|---|
| Formato: | informe técnico |
| Fecha de publicación: | 2017 |
| País: | España |
| Recursos: | Universidad Complutense de Madrid (UCM) |
| Repositorio: | Docta Complutense |
| Idioma: | inglés |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/22949 |
| Acesso em linha: | https://hdl.handle.net/20.500.14352/22949 |
| Access Level: | acceso abierto |
| Palavra-chave: | Modularity Rewriting logic Concurrent Systems Non-Deterministic System Synchronous composition Transition structures Semantics Cached computer architecture Informática (Informática) 1203.17 Informática |
| Resumo: | Our aim is to bring modularity to system specification in rewriting logic. Modularity here is in the sense of decomposing a system into its functional components, coding the specification for each component as a separate system, and then assembling them back. Rewriting logic is well suited for the specification of concurrent and non-deterministic systems but, up to now, modularity could hardly be addressed within it. The base of our proposal is the operation that we call synchronous composition. We discuss the reasons and implications of our proposal, and formalize it for rewriting logic and also for transition structures, to be used as semantics. To show the power of our approach, we include a few small but realistic examples and a larger example on cached computer architecture. |
|---|