Formal Methods for Industrial Critical Systems: 15th International Workshop, FMICS 2010, Antwerp, Belgium, September 20-21, 2010. Proceedings PDF
Preview Formal Methods for Industrial Critical Systems: 15th International Workshop, FMICS 2010, Antwerp, Belgium, September 20-21, 2010. Proceedings
Lecture Notes in Computer Science 6371 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 Stefan Kowalewski Marco Roveri (Eds.) Formal Methods for Industrial Critical Systems 15th International Workshop, FMICS 2010 Antwerp, Belgium, September 20-21, 2010 Proceedings 1 3 VolumeEditors StefanKowalewski RWTHAachen,EmbeddedSoftwareLaboratory Ahornstr.55,52074,Aachen,Germany E-mail:[email protected] MarcoRoveri FondazioneBrunoKessler–IRST ViaSommarive18,38123,Povo(Trento),Italy E-mail:[email protected] LibraryofCongressControlNumber:2010934239 CRSubjectClassification(1998):D.2.4,D.2,D.3,C.3,F.3,I.6 LNCSSublibrary:SL2–ProgrammingandSoftwareEngineering ISSN 0302-9743 ISBN-10 3-642-15897-8SpringerBerlinHeidelbergNewYork ISBN-13 978-3-642-15897-1SpringerBerlinHeidelbergNewYork 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 papers presented at FMICS 2010, the 15th Interna- tional Workshopon Formal Methods for Industrial Critical Systems, which was held on September 20-21, 2010, in Antwerp, Belgium. Previous workshops of the ERCIM working group on Formal Methods for Industrial Critical Systems wereheldinOxford(March1996),Cesena(July1997),Amsterdam(May1998), Trento (July 1999), Berlin (April 2000), Paris (July 2001), Malaga (July 2002), Trondheim(June2003),Linz(September2004),Lisbon(September2005),Bonn (August 2006), Berlin (July 2007), L’Aquila (September 2008), and Eindhoven (November 2009). The aim of the FMICS workshopseries is to provide a forum for researchers who are interested in the development and application of formal methods in industry. In particular, these workshops bring together scientists and engineers who are active in the area of formal methods and are interested in exchanging their experiences in the industrial usage of these methods. These workshops also strive to promote researchand development for the improvement of formal methods and tools for industrial applications. The FMICS 2010 workshop was co-located with ASE 2010, the 25th IEEE/ACMInternationalConferenceonAutomatedSoftwareEngineering,which offeredachoiceofeventsintheareainadditiontothemainconference.Morein- formation about ASE 2010 and the co-located events can be found on http://soft.vub.ac.be/ase2010/. The topics chosen for FMICS 2010 included, but were not restricted to: – Design,specification,codegeneration,andtestingbasedonformalmethods; – Methods, techniques, and tools to support automated analysis, certifica- tion,debugging,learning,optimization,andtransformationofcomplex,dis- tributed, real-time systems, and embedded systems; – Verification and validation methods that address shortcomings of existing methods with respect to their industrial applicability (e.g., scalability and usability issues); – Tools for the development of formal design descriptions; – Case studies and experience reports on industrial applications of formal methods, focusing on lessons learned or identification of new research directions; – Impact of the adoption of formal methods on the development process and associated costs; – Application of formal methods in standardization and industrial forums. Inresponsetothecallforpapers,33contributionsweresubmittedfrom16dif- ferentcountries.The ProgramCommittee selected14 papers,basing this choice ontheirscientificquality,originality,andrelevancetotheworkshop.Eachpaper wasreviewedbyatleastfourProgramCommitteemembersorexternalreferees. VI Preface In addition to the regular papers, the workshop included four invited presen- tations by Aarti Gupta (NEC Labs, USA), Axel Simon (Technical University of Munich, Germany), Stephan Tobies (European Microsoft Innovation Center, Aachen,Germany),andBertvanBeek(TechnicalUniversityofEindhoven,The Netherlands). Following a tradition established over the past few years, the European As- sociation of Software Science and Technology (EASST) offered an award to the best FMICS paper. Further information about the FMICS working group and thenextFMICSworkshopcanbefoundat:http://www.inrialpes.fr/vasy/fmics. On behalf of the Program Committee, we would like to express our grati- tude to all the authors who submitted papers and all external referees for their careful work in the reviewing process. Special thanks go to Jo¨rg Brauer who supportedtheprogramchairsinmanyrespects,andtoAlessandroFantechi,the coordinator of the ERCIM Working Group on Formal Methods for Industrial Critical Systems, for sharing his experiences. We are very grateful to the orga- nizers of ASE 2010, who worked with enthusiasm in order to make this event possible.WearealsogratefultoAndreiVoronkovformakingEasyChairavailable to us. Finally, we gratefully acknowledge the institutions which sponsored this event: Fondazione Bruno Kessler, RWTH Aachen University, ERCIM, EASST, European Microsoft Innovation Center, the research cluster Ultra High Speed Information and Communication Systems (UMIC), and AXXTEQ GmbH. September 2010 Stefan Kowalewski Marco Roveri Organization Program Chairs Stefan Kowalewski RWTH Aachen University, Germany Marco Roveri FBK-irst, Italy ERCIM FMICS Working Group Coordinator Alessandro Fantechi Universita` degli Studi di Firenze and ISTI-CNR, Italy Program Committee Mar´ıa Alpuente Technical University of Valencia, Spain Jo¨rg Brauer RWTH Aachen University, Germany Luboˇs Brim MasarykovaUniverzita, Czech Republic Dino Distefano Queen Mary, University of London, UK Wan Fokkink VrijeUniversiteitAmsterdam,TheNetherlands Hubert Garavel INRIA Rhoˆne-Alpes, France Stefania Gnesi ISTI-CNR, Italy Aarti Gupta NEC Labs, USA Holger Hermanns Universita¨t des Saarlandes, Germany Barbara Jobstmann VERIMAG, France Andy King Portcullis Computer Security, UK Daniel Kroening Oxford University, UK Thomas Kropf Bosch, Germany Diego Latella CNR/IST Pisa, Italy Thierry Lecomte ClearSy, France Radu Mateescu INRIA Rhˆone-Alpes, France Pedro Merino Universidad de Ma´laga, Spain Juan Jos´e Moreno-Navarro Universidad Polit´ecnica de Madrid, Spain Francois Pilarski Airbus, France Andreas Podelski University of Freiburg, Germany Jaco van de Pol Universiteit Twente, The Netherlands Jakob Rehof Technische Universita¨t Dortmund, Germany Thomas Santen Microsoft (EMIC), Germany Wilfried Steiner TTTech, Austria VIII Organization External Reviewers Mauricio F. Alba-Castro Technical University of Valencia, Spain Jiri Barnat MasarykovaUniverzita, Czech Republic Maurice H. ter Beek CNR/IST, Italy Clara Benac Earle Universidad Polit´ecnica de Madrid, Spain Sebastian Biallas RWTH Aachen University, Germany Andrea Bracciali Universita` de Pisa, Italy Doina Bucur Oxford University, UK Manuel Carro Lin˜arez Technical University of Valencia, Spain Milan Cˇeˇska BrnoUniversityofTechnology,CzechRepublic Jakub Chaloupka MasarykovaUniverzita, Czech Republic Eva Darulova EPFL, Switzerland Alessandro Fantechi Universita` degli Studi di Firenze and ISTI-CNR, Italy Marco A. Feliu´ Technical University of Valencia, Spain Lars-˚Ake Fredlund Universidad Polit´ecnica de Madrid, Spain Emilio Jesu´s Gallego Arias Universidad Polit´ecnica de Madrid, Spain Rodolfo Gomez University of Kent, UK Nikos Gorogiannis Queen Mary, University of London, UK Daniele Grasso General Electric TransportationSystems (GETS), Italy Karin Greimel Graz University of Technology, Austria Andreas Griesmayer VERIMAG, France Radu Grigore Queen Mary, University of London, UK Alex Groce Oregon State University, USA Rau´l Guti´errez Technical University of Valencia, Spain Paul Ha¨nsch RWTH Aachen University, Germany A´ngel Herranz Universidad Polit´ecnica de Madrid, Spain Alexander Kaiser Oxford University, UK Volker Kamin RWTH Aachen University, Germany Mark Kattenbelt Oxford University, UK Jeroen Ketema Universiteit Twente, The Netherlands Viktor Kuncak EPFL, Switzerland Fr´ed´eric Lang INRIA Rhoˆne-Alpes, France Ralf Laue Universita¨t Leipzig, Germany Julio Marin˜o Universidad Polit´ecnica de Madrid, Spain Mieke Massink CNR/IST Pisa, Italy Franco Mazzanti CNR/IST Pisa, Italy Ralf Mo¨ller Hamburg University of Technology, Germany Nannan He Oxford University, UK Jacob Palczynski RWTH Aachen University, Germany Laura Panizo Universidad de Ma´laga, Spain Organization IX Elwin Pater Universiteit Twente, The Netherlands Rasmus Lerchedahl Petersen Queen Mary, University of London, UK Daniel Riesco National University of San Luis, Argentina Petr Roˇckai MasarykovaUniverzita, Czech Republic Daniel Omar Romero Technical University of Valencia, Spain Gwen Salau¨n INRIA Rhoˆne-Alpes, France Alberto Salmero´n Universidad de Ma´laga, Spain David Sanan Universidad de Ma´laga, Spain Sonia Santiago Pinazo Technical University of Valencia, Spain Mark Schellhase Queen Mary, University of London, UK Wendelin Serwe INRIA Rhoˆne-Alpes, France Nicolas Stouls Laboratoire CITI, INSA de Lyon, France Salvador Tamarit Mun˜oz Technical University of Valencia, Spain Fernando Tar´ın Technical University of Valencia, Spain Andrei Tchaltsev FBK-irst, Italy Francesco Tiezzi Universit`a degli Studi di Firenze, Italy Mark Timmer Universiteit Twente, The Netherlands Laura Titolo Technical University of Valencia, Spain Michael Weber Universiteit Twente, The Netherlands Table of Contents The Metroˆ Rio ATP Case Study ................................... 1 Alessio Ferrari, Daniele Grasso, Gianluca Magnani, Alessandro Fantechi, and Matteo Tempestini Practical Issues with Formal Specifications: Lessons Learned from an Industrial Case Study ............................................ 17 Michael Altenhofen and Achim D. Brucker Formal Analysis of BPMN Models Using Event-B.................... 33 Jeremy W. Bryans and Wei Wei Developing Mode-Rich Satellite Software by Refinement in Event B .... 50 Alexei Iliasov, Elena Troubitsyna, Linas Laibinis, Alexander Romanovsky, Kimmo Varpaaniemi, Dubravka Ilic, and Timo Latvala Automatic Error Correction of Java Programs ....................... 67 Christian Kern and Javier Esparza Range Analysis of Microcontroller Code Using Bit-Level Congruences .................................................... 82 J¨org Brauer, Andy King, and Stefan Kowalewski An Automated Translator for Model Checking Time Constrained Workflow Systems................................................ 99 Ahmed Shah Mashiyat, Fazle Rabbi, Hao Wang, and Wendy MacCaull Correctness of Sensor Network Applications by Software Bounded Model Checking ................................................. 115 Frank Werner and David Farago´ Model Checking the FlexRay Physical Layer Protocol ................ 132 Michael Gerke, Ru¨diger Ehlers, Bernd Finkbeiner, and Hans-Jo¨rg Peter SMT-Based Formal Verification of a TTEthernet Synchronization Function........................................................ 148 Wilfried Steiner and Bruno Dutertre Embedded Network Protocols for Mobile Devices .................... 164 Despo Galataki, Andrei Radulescu, Kees Verstoep, and Wan Fokkink XII Table of Contents A Study of Shared-Memory Mutual Exclusion Protocols Using CADP.......................................................... 180 Radu Mateescu and Wendelin Serwe A Formal Model of Identity Mixer ................................. 198 Jan Camenisch, Sebastian M¨odersheim, and Dieter Sommer Automatic Structure-Based Code Generation from Coloured Petri Nets: A Proof of Concept ......................................... 215 Lars Michael Kristensen and Michael Westergaard Author Index.................................................. 231
The list of books you might like
