Rewriting Logic and Its Applications: 10th International Workshop, WRLA 2014, Held as a Satellite Event of ETAPS, Grenoble, France, April 5-6, 2014, Revised Selected Papers

307 Pages·2014·11.7 MB·English

by  Santiago Escobar (eds.)

Santiago Escobar (Ed.)
3
6 Rewriting Logic
6
8

S
C and Its Applications
N
L
10th International Workshop, WRLA 2014
Held as a Satellite Event of ETAPS
Grenoble, France, April 5–6, 2014
Revised Selected Papers
123
Lecture Notes in Computer Science 8663
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Zürich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbruecken, Germany
More information about this series at http://www.springer.com/series/7407
Santiago Escobar (Ed.)
Rewriting Logic
and Its Applications
10th International Workshop, WRLA 2014
Held as a Satellite Event of ETAPS
–
Grenoble, France, April 5 6, 2014
Revised Selected Papers
123
Editor
Santiago Escobar
Departamento de Sistemas Informáticosy
Computación
Universitat Politècnicade València
Valencia
Spain
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin ComputerScience
ISBN 978-3-319-12903-7 ISBN 978-3-319-12904-4 (eBook)
DOI 10.1007/978-3-319-12904-4
LibraryofCongressControlNumber:2014954581
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
SpringerChamHeidelbergNewYorkDordrechtLondon
©SpringerInternationalPublishingSwitzerland2014
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.
Printedonacid-freepaper
SpringerInternationalPublishingAGSwitzerlandispartofSpringerScience+BusinessMedia
(www.springer.com)
Preface
This volume contains a selection of the papers presented at the 10th International
Workshop on Rewriting Logic and its Applications (WRLA 2014), held during April
5–6, 2014 in Grenoble, France.
Rewritinglogic(RL)isanaturalmodelofcomputationandanexpressivesemantic
frameworkforconcurrency,parallelism,communication,andinteraction.Itcanbeused
for specifying a wide range of systems and languages in various application fields. It
also has good properties as a metalogical framework for representing logics. In recent
years,severallanguagesbasedonRL(ASF+SDF,CafeOBJ,ELAN,Maude)havebeen
designed and implemented. The aim of the workshop is to bring together researchers
withacommoninterestinRLanditsapplications,andtogivethemtheopportunityto
presenttheirrecent works,discussfutureresearch directions,andexchange ideas.The
previousmeetingswereheldatAsilomar(USA)1996,Pont-à-Mousson(France)1998,
Kanazawa (Japan) 2000, Pisa (Italy) 2002, Barcelona (Spain) 2004, Vienna (Austria)
2006, Budapest (Hungary) 2008, Paphos (Cyprus) 2010, and Tallinn (Estonia) 2012.
Typically, the topics of interest include (but are not restricted to):
– foundations and models of RL;
– languages based on RL, including implementation issues;
– RL as a logical framework;
– RL as a semantic framework, including applications of RL to
(cid:129) object-oriented systems,
(cid:129) concurrent and/or parallel systems,
(cid:129) interactive, distributed, open ended and mobile systems,
(cid:129) specification of languages and systems;
– use of RL to provide rigorous support for model-based software engineering;
– formalisms related to RL, including
(cid:129) real-time and probabilistic extensions of RL,
(cid:129) rewriting approaches to behavioral specifications,
(cid:129) tile logic;
– verification techniques for RL specifications, including
(cid:129) equational and coherence methods,
(cid:129) verificationofpropertiesexpressedinfirst-order,higher-order,modalandtemporal
logics,
(cid:129) narrowing-based analysis and verification;
– comparisons of RL with existing formalisms having analogous aims;
– application of RL to specification and analysis of
(cid:129) distributed systems,
(cid:129) physical systems.
VI Preface
The last editions of WRLA were held as a satellite event of the European Joint
Conferences on Theory & Practice of Software (ETAPS). This year’s edition was a
satellite event of ETAPS 2014.
There were 21 original contributions to the workshop and the Program Committee
selected 13 papers for publication, and revised versions of these selected papers are
included in this volume. Each contribution was reviewed by at least three Program
Committee members. This volume also includes three invited contributions by
Francisco Durán from the University of Málaga, Spain, Alberto Lluch Lafuente from
the IMT Institute for Advanced Studies Lucca, Italy, and Peter Ölveczky from the
University of Oslo, Norway. We would like to thank them for having accepted our
invitation for both presentation at the workshop and this volume.
WewouldalsoliketothankallthemembersoftheProgramCommitteeandallthe
refereesfortheircarefulworkinthereviewprocess.Finally,Iexpressourgratitudeto
allmembersofthelocalorganizationofETAPS2014andtheEasychairsystem,whose
work has made the workshop possible.
August 2014 Santiago Escobar
Organization
Program Committee
Mark van den Brand Eindhoven University of Technology,
The Netherlands
Roberto Bruni Università di Pisa, Italy
Manuel Clavel Universidad Complutense de Madrid, Spain
Francisco Durán University of Málaga, Spain
Santiago Escobar Universitat Politècnica de València, Spain
Kokichi Futatsugi JAIST, Japan
Alexander Knapp Universität Augsburg, Germany
Alberto Lluch Lafuente IMT Institute for Advanced Studies Lucca, Italy
Dorel Lucanu Alexandru Ioan Cuza University, Romania
Narciso Martí Oliet Universidad Complutense de Madrid, Spain
Jose Meseguer University of Illinois at Urbana-Champaign, USA
Ugo Montanari Università di Pisa, Italy
Pierre-Etienne Moreau ÉcoledesMinesdeNancyandInriaNancy,France
Kazuhiro Ogata JAIST, Japan
Peter Ölveczky University of Oslo, Norway
Miguel Palomino Universidad Complutense de Madrid, Spain
Grigore Rosu University of Illinois at Urbana-Champaign, USA
Vlad Rusu Inria Lille Nord-Europe, France
Mark-Oliver Stehr SRI International, USA
Carolyn Talcott SRI International, USA
Martin Wirsing Ludwig-Maximilians-Universität
München, Germany
Additional Reviewers
Abd Alrahman, Yehia Martin, Oscar
Aguirre, Luis Riesco, Adrián
Asavoae, Irina Mariuca Sakai, Masahiko
Bodei, Chiara Sammartino, Matteo
Bosnacki, Dragan Stefanescu, Andrei
Calvès, Christophe François Olivier Vandin, Andrea
Gadducci, Fabio Wijs, Anton
Contents
Composition of Graph-Transformation-Based DSL Definitions
by Amalgamation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Francisco Durán
Can We Efficiently Check Concurrent Programs Under Relaxed Memory
Models in Maude? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Yehia Abd Alrahman, Marina Andric, Alessandro Beggiato,
and Alberto Lluch Lafuente
Real-Time Maude and Its Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
Peter Csaba Ölveczky
Conditional Narrowing Modulo in Rewriting Logic and Maude . . . . . . . . . . 80
Luis Aguirre, Narciso Martí-Oliet, Miguel Palomino, and Isabel Pita
Language Definitions as Rewrite Theories . . . . . . . . . . . . . . . . . . . . . . . . . 97
Andrei Arusoaie, Dorel Lucanu, Vlad Rusu, Traian-Florin Şerbănuţă,
Andrei Ştefănescu, and Grigore Roşu
Infinite-State Model Checking of LTLR Formulas Using Narrowing . . . . . . . 113
Kyungmin Bae and José Meseguer
Modelling and Verifying Contract-Oriented Systems in Maude. . . . . . . . . . . 130
Massimo Bartoletti, Maurizio Murgia, Alceste Scalas, and Roberto Zunino
Towards Static Analysis of Functional Programs Using Tree Automata
Completion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
Thomas Genet
A Framework for Mobile Ad hoc Networks in Real-Time Maude. . . . . . . . . 162
Si Liu, Peter Csaba Ölveczky, and José Meseguer
StrongandWeakOperationalTerminationofOrder-SortedRewriteTheories ... 178
Salvador Lucas and José Meseguer
2D Dependency Pairs for Proving Operational Termination of CTRSs. . . . . . 195
Salvador Lucas and José Meseguer
FunKons: Component-Based Semantics in K . . . . . . . . . . . . . . . . . . . . . . . 213
Peter D. Mosses and Ferdinand Vesely
An Integration of CafeOBJ into Full Maude. . . . . . . . . . . . . . . . . . . . . . . . 230
Adrián Riesco
X Contents
Rewriting Modulo SMT and Open System Analysis . . . . . . . . . . . . . . . . . . 247
Camilo Rocha, José Meseguer, and César Muñoz
Formal Specification of Button-Related Fault-Tolerance Micropatterns. . . . . . 263
Mu Sun and José Meseguer
A Formal Semantics of the OSEK/VDX Standard in K Framework
and Its Applications. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 280
Min Zhang, Yunja Choi, and Kazuhiro Ogata
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297