Table Of ContentCommunications
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
