Leveraging Applications of Formal Methods, Verification and Validation: Third International Symposium, ISoLA 2008, Porto Sani, Greece, October 13-15, 2008. Proceedings PDF
Preview Leveraging Applications of Formal Methods, Verification and Validation: Third International Symposium, ISoLA 2008, Porto Sani, Greece, October 13-15, 2008. Proceedings
Communications in Computer and Information Science 17 Tiziana Margaria Bernhard Steffen (Eds.) Leveraging Applications of Formal Methods, Verification andValidation Third International Symposium, ISoLA 2008 Porto Sani, Greece, October 13-15, 2008 Proceedings 1 3 VolumeEditors TizianaMargaria UniversitätPotsdam August-Bebel-Str.89 14482Potsdam,Germany E-mail:[email protected] BernhardSteffen TechnischeUniversitätDortmund Otto-Hahn-Str.14 44227Dortmund,Germany E-mail:[email protected] LibraryofCongressControlNumber:2008937454 CRSubjectClassification(1998):D.2.4,D.4.5,F.3,I.2.2,D.4.7 ISSN 1865-0929(CommunicationsinComputerandInformationScience) ISSN 0302-9743(Standard) ISBN-10 3-540-88478-5SpringerBerlinHeidelbergNewYork ISBN-13 978-3-540-88478-1SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. SpringerisapartofSpringerScience+BusinessMedia springer.com ©Springer-VerlagBerlinHeidelberg2008 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:12546602 06/3180 543210 Preface This volume contains the conference proceedings of ISoLA 2008, the Third International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, which was held in Porto Sani (Kassandra, Chalkidiki), Greece during October 13–15, 2008, sponsored by EASST and in cooperation with the IEEE Technical Committee on Complex Systems. Following the tradition of its forerunners in 2004 and 2006 in Cyprus, and the ISoLA Workshops in Greenbelt (USA) in 2005 and in Poitiers (France) in 2007, ISoLA 2008 provided a forum for developers, users, and researchers to discuss issues related to the adoption and use of rigorous tools and methods for the specification, analysis, verification, certification, construction, test, and maintenance of systems from the point of view of their different application domains. Thus, the ISoLA series of events serves the purpose of bridging the gap between designers and developers of rigorous tools, and users in engineering and in other disciplines, and to foster and exploit synergetic relationships among scientists, engineers, software developers, decision makers, and other critical thinkers in companies and organizations. In par- ticular, by providing a venue for the discussion of common problems, requirements, algorithms, methodologies, and practices, ISoLA aims at supporting researchers in their quest to improve the utility, reliability, flexibility, and efficiency of tools for building systems, and users in their search for adequate solutions to their problems. Additionally to regular and poster sessions, the program of the symposium con- sisted of: • Two invited talks, by Manfred Broy (TU Munich, Germany) and Dimitrios Georgakopoulou (Telcordia Technologies, Austin, USA) • A keynote by Jifeng He (East China Normal University, Shanghai, China) Special tracks and thematic sessions were devoted to the following hot and emerging topics: • Service Engineering in a Converging Telecommunications / Web 2.0 World (joint with SEW-32) • Tools and Applications in Industrial Software Quality Control • Introduction of Multi-Core Systems in Automotive Applications • Model-Driven SOA • Applications of Formal Approaches to Service-Oriented Computing • Trustworthy Computing: Theories, Methods, Tools, and Experience in China and South East Asia • Non-Functional Requirements in Embedded Systems • Processes, Methods and Tools for Developing Educational Modules to Sup- port Teaching and Technology Transfer • Ubiquitous and Context-Aware Systems VI Preface • Formal Methods for Analyzing and Verifying Very Large Systems • Tools for Service-Oriented Discovery of Knowledge • Tackling the Challenges of Software Development Process for SMEs with Rigorous Support and Open Source There were also two co-located events: • SEW-32, the 32nd Software Engineering Workshop, in cooperation with NASA and IEEE • jABC Workshop with the jABC/jETI Developer and User Group meeting We thank the Track and Session organizers and the members of the Program Com- mittee and their subreferees for their effort in selecting the papers to be presented. Special thanks are due to the following organizations for their endorsement: EASST (European Association of Software Science and Technology), Fraunhofer FOKUS (Berlin, Germany), and our own institutions – the TU Dortmund and the University of Potsdam. We are also grateful to Holger Willebrandt, Christian Winkler, and Zoi Choselidou for their very appreciated help in preparing this volume. August 2008 Tiziana Margaria Bernhard Steffen Organization General Chair Bernhard Steffen (TU Dortmund, Germany) Program Chair Tiziana Margaria (Universität Potsdam, Germany) Organization and Finance Chair Petros Stratis (Cyprusisland, Nicosia, Cyprus) Program Committee Tom Ball Nada Lavrac Francine Ellen Barbosa Björn Lisper Karin Breitman Zhiming Liu Ruth Breu Jian Lu Jean-Pierre Briot José Carlos Maldonado Maura Cerioli Christian Metzler Song Jin Dong Alexander K. Petrenko Schahram Dustdar Enrico Pittaluga Stefania Gnesi Peter Puschner Karl M. Göschka Christian Schallhart Hermann Edward Haeusler Jörn Schneider Axel Hahn Markus Schordan Mike Hinchey Hong-Linh Truong Antti Huima Helmut Veith He Jifeng Ji Wang Raimund Kirner Martin Wechs Jens Knoop Uwe Zdun Joost Kok Dirk Ziegenbein Bernd Krämer Table of Contents Invited Talks Architecture Based Specification and Verification of Embedded Software Systems ................................................ 1 Manfred Broy Information System Engineering Supporting Observation, Orientation, Decision, and Compliant Action ................................... 14 Dimitrios Georgakopoulos Keynote Modelling Coordination and Compensation.......................... 15 He Jifeng Tools and Applications in Industrial Software Quality Control Animating Event B Models by Formal Data Models .................. 37 Idir Ait-Sadoune and Yamine Ait-Ameur Automated Formal Testing of C API Using T2C Framework........... 56 Alexey V. Khoroshilov, Vladimir V. Rubanov, and Eugene A. Shatokhin Introduction of Multi-core Systems in Automotive Applications Tailoring and Optimising Software for Automotive Multicore Systems ........................................................ 71 Torsten Polle and Michael Uelschen Fault Handling Approaches on Dual-Core Microcontrollers in Safety-Critical Automotive Applications ............................ 82 Eva Beckschulze, Falk Salewski, Thomas Siegbert, and Stefan Kowalewski Timing Validation of Automotive Software .......................... 93 Daniel Ka¨stner, Reinhard Wilhelm, Reinhold Heckmann, Marc Schlickling, Markus Pister, Marek Jersak, Kai Richter, and Christian Ferdinand X Table of Contents Model-Driven SOA Towards Using Reo for Compliance-Aware Business Process Modeling ....................................................... 108 Farhad Arbab, Natallia Kokash, and Sun Meng On the Risk Management and Auditing of SOA Based Business Processes ....................................................... 124 Bart Orriens, Willem-Jan v/d Heuvel, and Mike Papazoglou SCA and jABC: Bringing a Service-Oriented Paradigm to Web-Service Construction .................................................... 139 Georg Jung, Tiziana Margaria, Ralf Nagel, Wolfgang Schubert, Bernhard Steffen, and Horst Voigt Applications of Formal Approaches to Service-Oriented Computing A Use-Case Driven Approach to Formal Service-Oriented Modelling .... 155 Laura Bocchi, Jos´e Luiz Fiadeiro, and Ant´onia Lopes Sensoria Patterns: Augmenting Service Engineering with Formal Analysis, Transformation and Dynamicity........................... 170 Martin Wirsing, Matthias Ho¨lzl, Lucia Acciai, Federico Banti, Allan Clark, Alessandro Fantechi, Stephen Gilmore, Stefania Gnesi, L´aszlo´ Go¨nczy, Nora Koch, Alessandro Lapadula, Philip Mayer, Franco Mazzanti, Rosario Pugliese, Andreas Schroeder, Francesco Tiezzi, Mirco Tribastone, and Da´niel Varro´ Safety and Response-Time Analysis of an Automotive Accident Assistance Service................................................ 191 Ashok Argent-Katwala, Allan Clark, Howard Foster, Stephen Gilmore, Philip Mayer, and Mirco Tribastone A Framework for Analyzing and Testing the Performance of Software Services......................................................... 206 Antonia Bertolino, Guglielmo De Angelis, Antinisca Di Marco, Paola Inverardi, Antonino Sabetta, and Massimo Tivoli A Framework for Contract-Policy Matching Based on Symbolic Simulations for Securing Mobile Device Application .................. 221 Paolo Greci, Fabio Martinelli, and Ilaria Matteucci Trustworthy Computing: Theories, Methods, Tools and Experience in China and South East Asia ASERE: Assuring the Satisfiability of Sequential Extended Regular Expressions ..................................................... 237 Naiyong Jin and Huibiao Zhu Table of Contents XI Computing Must and May Alias to Detect Null Pointer Dereference .... 252 Xiaodong Ma, Ji Wang, and Wei Dong A Partial Order Reduction Technique for Parallel Timed Automaton Model Checking ................................................. 262 Zhao Jianhua, Wang Linzhang, and Li Xuandong Program Verification by Reduction to Semi-algebraic Systems Solving ......................................................... 277 Bican Xia, Lu Yang, and Naijun Zhan Debugging Statecharts Via Model-Code Traceability.................. 292 Liang Guo and Abhik Roychoudhury Model Checking CSP Revisited: Introducing a Process Analysis Toolkit ......................................................... 307 Jun Sun, Yang Liu, and Jin Song Dong Formal Use of Design Patterns and Refactoring ...................... 323 Long Quan, Qiu Zongyan, and Zhiming Liu A Component-Based Access Control Monitor ........................ 339 Zhiming Liu, Charles Morisset, and Volker Stolz Non-functional Requirements in Embedded Systems Navigating the Requirements Jungle................................ 354 Boris Langer and Michael Tautschnig Non-functional Avionics Requirements.............................. 369 Michael Paulitsch, Harald Ruess, and Maria Sorea A Simulation Approach for Performance Validation during Embedded Systems Design.................................................. 385 Zhonglei Wang, Wolfgang Haberl, Andreas Herkersdorf, and Martin Wechs Optimizing Automatic Deployment Using Non-functional Requirement Annotations..................................................... 400 Stefan Kugele, Wolfgang Haberl, Michael Tautschnig, and Martin Wechs Experiences with Evolutionary Timing Test of Automotive Software Components..................................................... 415 Florian Franz Measurement-BasedTiming Analysis ............................... 430 Ingomar Wenzel, Raimund Kirner, Bernhard Rieder, and Peter Puschner XII Table of Contents ALL-TIMES – A European Project on Integrating Timing Technology...................................................... 445 Jan Gustafsson, Bjo¨rn Lisper, Markus Schordan, Christian Ferdinand, Peter Gliwa, Marek Jersak, and Guillem Bernat Processes, Methods and Tools for Developing Educational Modules to Support Teaching and Technology Transfer Weaving a Formal Methods Education with Problem-BasedLearning ... 460 J Paul Gibson Encouraging the Uptake of Formal Methods Training in an Industrial Context ........................................................ 473 Michael G. Hinchey Computer-Supported Collaborative Learning with Mind-Maps ......... 478 Dmitrij Koznov and Michel Pliskin Agile IT: Thinking in User-Centric Models .......................... 490 Tiziana Margaria and Bernhard Steffen Specialization and Instantiation Aspects of a Standard Process for Developing Educational Modules................................... 503 Ellen Francine Barbosa and Jos´e Carlos Maldonado Ubiquitous and Context Aware Systems A Formal Framework for Modeling Context-Aware Behavior in Ubiquitous Computing ........................................... 519 Isabel Cafezeiro, Jos´e Viterbo, Alexandre Rademaker, Edward Hermann Haeusler, and Markus Endler Contexts and Context Awareness in View of the Diagram Predicate Framework...................................................... 534 Uwe Wolter and Zinovy Diskin The Use of Adaptive Semantic Hypermedia for Ubiquitous Collaboration Systems............................................ 548 Patricia Seefelder de Assis and Daniel Schwabe The Use of Formal Ontology to Specify Context in Ubiquitous Computing...................................................... 561 Karin K. Breitman and Michael G. Hinchey High Service Availability in MaTRICS for the OCS .................. 572 Markus Bajohr and Tiziana Margaria
The list of books you might like
