Rewriting Logic and Its Applications: 8th International Workshop, WRLA 2010, Held as a Satellite Event of ETAPS 2010, Paphos, Cyprus, March 20-21, ... Computer Science and General Issues) PDF
Preview Rewriting Logic and Its Applications: 8th International Workshop, WRLA 2010, Held as a Satellite Event of ETAPS 2010, Paphos, Cyprus, March 20-21, ... Computer Science and General Issues)
Lecture Notes in Computer Science 6381 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany This page intentionally left blank Peter Csaba Ölveczky (Ed.) Rewriting Logic and Its Applications 8th International Workshop, WRLA 2010 Held as a Satellite Event of ETAPS 2010 Paphos, Cyprus, March 20-21, 2010 Revised Selected Papers 1 3 VolumeEditor PeterCsabaÖlveczky UniversityofOslo DepartmentofInformatics Gaustadalléen23 0373Oslo Norway E-mail:peterol@ifi.uio.no LibraryofCongressControlNumber:2010935729 CRSubjectClassification(1998):F.3,D.2,D.3,D.1.3,F.1,F.4.1 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ISSN 0302-9743 ISBN-10 3-642-16309-2SpringerBerlinHeidelbergNewYork ISBN-13 978-3-642-16309-8SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. springer.com ©Springer-VerlagBerlinHeidelberg2010 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper 06/3180 Preface This volume contains the proceedings of the Eighth International Workshop on Rewriting Logic and its Applications (WRLA 2010) that was held in Paphos, Cyprus, March20–21,2010,as a satellite workshopof the EuropeanJointCon- ferences on Theory and Practice of Software (ETAPS 2010). Rewriting logic is a natural semantic framework for representing concur- rency,parallelism,communicationandinteraction,aswellasbeinganexpressive (meta)logical framework for representing logics. It can then be used for speci- fying a wide range of systems and programming languages in various applica- tion fields. In recent years, several executable specification languages based on rewriting logic (ASF+SDF, CafeOBJ, ELAN, Maude) have been designed and implemented. The aim of the WRLA workshop series is to bring together re- searchers with a common interest in rewriting logic and its applications, and to give them the opportunity to presenttheir recentworks,discuss future research directions, and exchange ideas. Previous WRLA workshops were held in Asilomar (1996), Pont-`a-Mousson (1998), Kanazawa (2000), Pisa (2002), Barcelona (2004), Vienna (2006), and Budapest(2008),andtheirproceedingshavebeenpublishedinElectronic Notes in Theoretical Computer Science.Inaddition,selectedpapersfromWRLA1996 have been published in a special issue of Theoretical Computer Science, and selected papers from WRLA 2004 appeared in a special issue of Higher-Order and Symbolic Computation. The year 2010 marks the 20th anniversary of the first papers on rewriting logic.WewereveryhappytohaveJos´eMeseguerasaninvitedspeakerreflecting onthe past(andfuture)twentyyearsofachievementsinthis area.We werealso grateful that Natarajan Shankar could contribute to this special occasion by givinganinvitedtalk.Tofurthercelebratethe20-year-old,selectedpapersfrom WRLA 2010will appear in a special issue of the Journal of Logic and Algebraic Programming. The 13regularpapers presentedatWRLA 2010andincluded inthis volume wereselectedbytheProgramCommitteeoutof29submissions.Eachsubmission wasreviewedbyfourreviewers.Asmentioned,theprogramalsoincludedinvited talks by NatarajanShankar and Jos´e Meseguer, as well as tool demonstrations, the now classic rewrite engine competition, and a report on an advanced school on Maude and CafeOBJ. ManycolleaguesandfriendscontributedtothesuccessofWRLA2010.First, I would like to thank the authors who submitted their work to WRLA 2010 andwho, throughtheir contributions,made this workshopa high-qualityevent. I would also like to thank the program committee members and the external reviewers for their timely and insightful reviews as well as for their involvement in the post-reviewing discussions. The rewrite engine competition at WRLA VI Preface 2010 was organized by Francisco Dur´an; many thanks to him for taking the lead on organizing the competition and to all rewrite engine developers who participated in the competition. I am also grateful to my friends who provided me with all kinds of help and useful advice, to the invited speakers, to the WRLA steering committee for their work in getting the proceedings published inSpringer’sLNCSseries,toJanBergstraforacceptingtodevoteaspecialissue ofJLAPtoselectedpapersfromWRLA2010,andtoAnnaPhilippoufortaking care of the local arrangements and accommodating our special requests. I also thank Andrei Voronkov for the excellent EasyChair conference system and his prompt feedback to our request.Finally, I thank the Department of Informatics at the University of Oslo for financially supporting the workshop. I hope that WRLA 2010providedallthe participants with a broadoverview of rewriting logic and its research directions, and inspired them to continue to contribute to the success of rewriting logic for the next 20 years, and beyond. August 2010 Peter Csaba O¨lveczky Workshop Organization Program Chair Peter C. O¨lveczky University of Oslo Steering Committee Kokichi Futatsugi JAIST, Tatsunokuchi Claude Kirchner INRIA Bordeaux – Sud-Ouest Narciso Mart´ı-Oliet Universidad Complutense de Madrid Jos´e Meseguer University of Illinois at Urbana-Champaign Ugo Montanari Universita` di Pisa Grigore Ro¸su University of Illinois at Urbana-Champaign Carolyn Talcott SRI International, Menlo Park Martin Wirsing Ludwig-Maximilians-Universita¨tMu¨nchen Program Committee Artur Boronat University of Leicester Mark van den Brand Eindhoven University of Technology Roberto Bruni Universita` di Pisa Manuel Clavel Universidad Complutense de Madrid Francisco Dura´n Universidad de Ma´laga Steven Eker SRI International, Menlo Park Santiago Escobar Universidad Polit´ecnica de Valencia Kokichi Futatsugi JAIST, Tatsunokuchi Claude Kirchner INRIA Bordeaux – Sud-Ouest Alexander Knapp Universita¨t Augsburg Dorel Lucanu Alexandru Ioan Cuza University, Ia¸si Salvador Lucas Universidad Polit´ecnica de Valencia Narciso Mart´ı-Oliet Universidad Complutense de Madrid Ugo Montanari Universita` di Pisa Pierre-Etienne Moreau E´cole des Mines de Nancy & INRIA Nancy Thomas Noll RWTH Aachen Peter C. O¨lveczky University of Oslo Miguel Palomino Universidad Complutense de Madrid Grigore Ro¸su University of Illinois at Urbana-Champaign Mark-Oliver Stehr SRI International, Menlo Park Carolyn Talcott SRI International, Menlo Park Eelco Visser Delft University of Technology VIII Workshop Organization External Reviewers Alarcon, Beatriz Gutierrez, Raul Alba-Castro, Mauricio Hausmann, Daniel Alpuente, Maria Hills, Mark Andrei, Oana Lluch Lafuente, Alberto Bourdier, Tony Meer, Arjan van den Balland, Emilie Middeldorp, Aart Bellia, Marco Nakamura, Masaki Boreale, Michele Ogata, Kazuhiro Braga,Christiano Oliver, Javier Burel, Guillaume Riesco, Adrian Chiba, Yuki Rocha, Camilo Engelen, Luc Romero, Daniel Franssen, Michael Santana de Oliveira, Anderson Gadducci, Fabio Serbanuta, Traian Gaina, Daniel Serebrenik, Alexander Goriac, Eugen-Ioan Villanueva, Alicia Table of Contents Invited Talks Rewriting, Inference, and Proof.................................... 1 Natarajan Shankar Twenty Years of Rewriting Logic................................... 15 Jos´e Meseguer Termination and Narrowing Proving Termination in the Context-Sensitive Dependency Pair Framework...................................................... 18 Rau´l Guti´errez and Salvador Lucas A Dependency Pair Framework for A∨C-Termination ................ 35 Beatriz Alarc´on, Salvador Lucas, and Jos´e Meseguer Folding Variant Narrowing and Optimal Variant Termination.......... 52 Santiago Escobar, Ralf Sasse, and Jos´e Meseguer Tools AChurch-RosserCheckerToolforConditionalOrder-SortedEquational Maude Specifications ............................................. 69 Francisco Dur´an and Jos´e Meseguer A Maude Coherence Checker Tool for Conditional Order-Sorted Rewrite Theories................................................. 86 Francisco Dur´an and Jos´e Meseguer The K Framework K-Maude: A Rewriting Based Tool for Semantics of Programming Languages ...................................................... 104 Traian Florin S¸erba˘nu¸t˘a and Grigore Ro¸su Collecting Semantics under Predicate Abstraction in the K Framework...................................................... 123 Irina Ma˘riuca Asa˘voae and Mihail Asa˘voae
The list of books you might like
