Leveraging Applications of Formal Methods, Verification, and Validation

This volume contains the conference proceedings of the 4th International S- posium on Leveraging Applications of Formal Methods, Veri?cation and Vali- tion, ISoLA 2010, which was held in Greece (Heraklion, Crete) October 18 21, 2010, and sponsored by EASST. Following the tradition of its forerunners in 2004, 2006, and 2008 in Cyprus and Chalchidiki, and the ISoLA Workshops in Greenbelt (USA) in 2005, in Poitiers (France) in 2007, and in Potsdam (Germany) in 2009, ISoLA 2010 p- vided a forum for developers, users, and researchers to discuss issues related to the adoption and use of rigorous tools and methods for the speci?cation, ana- sis, veri?cation, certi?cation, construction, testing, and maintenance of systems from the point of view of their di?erent 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 particular, by providing a venue for the discussion of c- mon problems, requirements, algorithms, methodologies, and practices, ISoLA aims at supporting researchers in their quest to improve the utility, reliability, ?exibility, and e?ciency of tools for building systems, and users in their search for adequate solutions to their problems.

Autorentext
Bernhard Steffen studierte Mathematik an der Christian-Albrechts Universität zu Kiel, wo er anschließend auch in der Informatik promovierte. Nach Forschungsaufenthalten am Laboratory for Foundations in Computer Science in Edinburgh und an der Universität Aarhus, wurde er 1990 an die RWTH Aachen berufen, von wo er 1993 an die Universität Passau auf den Lehrstuhl für Programmiersysteme wechselte. Seit 1997 leitet er den Lehrstuhl für Programmiersysteme und Compilerbau an der TU-Dortmund. Bernhard Steffen ist Gründer der internationalen Konferenz über Tools and Algorithm for the Conbstruction and Analysis of Systems (TACAS) und des internationalen Journals über Software Tools for Technology Transfer (STTT).

Klappentext

The two volume set LNCS 6415 and LNCS 6416 constitutes the refereed proceedings of the 4th International Symposium on Leveraging Applications of Formal Methods, ISoLA 2010, held in Heraklion, Crete, Greece, in October 2010. The 100 revised full papers presented were carefully revised and selected from numerous submissions and 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. The 46 papers of the first volume are organized in topical sections on new challenges in the development of critical embedded systems, formal languages and methods for designing and verifying complex embedded systems, worst-case traversal time (WCTT), tools in scientific workflow composition, emerging services and technologies for a converging telecommunications / Web world in smart environments of the internet of things, Web science, model transformation and analysis for industrial scale validation, and learning techniques for software verification and validation. The second volume presents 54 papers addressing the following topics: EternalS: mission and roadmap, formal methods in model-driven development for service-oriented and cloud computing, quantitative verification in practice, CONNECT: status and plans, certification of software-driven medical devices, modeling and formalizing industrial software for verification, validation and certification, and resource and timing analysis.

Inhalt
EternalS: Mission and Roadmap.- to the EternalS Track: Trustworthy Eternal Systems via Evolving Software, Data and Knowledge.- HATS: Highly Adaptable and Trustworthy Software Using Formal Methods.- SecureChange: Security Engineering for Lifelong Evolvable Systems.- 3DLife: Bringing the Media Internet to Life.- LivingKnowledge: Kernel Methods for Relational Learning and Semantic Modeling.- Task Forces in the EternalS Coordination Action.- Modeling and Analyzing Diversity.- Modeling and Managing System Evolution.- Self-adaptation and Evolution by Learning.- Overview of Roadmapping by EternalS.- Formal Methods in Model-Driven Development for Service-Oriented and Cloud Computing.- Adaptive Composition of Conversational Services through Graph Planning Encoding.- Performance Prediction of Service-Oriented Systems with Layered Queueing Networks.- Error Handling: From Theory to Practice.- Modeling and Reasoning about Service Behaviors and Their Compositions.- Design and Verification of Systems with Exogenous Coordination Using Vereofy.- A Case Study in Model-Based Adaptation of Web Services.- Quantitative Verification in Practice.- Quantitative Verification in Practice.- Ten Years of Performance Evaluation for Concurrent Systems Using CADP.- Towards Dynamic Adaptation of Probabilistic Systems.- UPPAAL in Practice: Quantitative Verification of a RapidIO Network.- Schedulability Analysis Using Uppaal: Herschel-Planck Case Study.- Model-Checking Temporal Properties of Real-Time HTL Programs.- CONNECT: Status and Plans.- Towards an Architecture for Runtime Interoperability.- On Handling Data in Automata Learning.- A Theory of Mediators for Eternal Connectors.- On-the-Fly Interoperability through Automated Mediator Synthesis and Monitoring.- Dependability Analysis and Verification for Connected Systems.- Towards a Connector Algebra.- Certification of Software-Driven Medical Devices.- Certification of Software-Driven Medical Devices.- Arguing for Software Quality in an IEC 62304 Compliant Development Process.- Trustable Formal Specification for Software Certification.- Design Choices for High-Confidence Distributed Real-Time Software.- Assurance Cases in Model-Driven Development of the Pacemaker Software.- Modeling and Formalizing Industrial Software for Verification, Validation and Certification.- Improving Portability of Linux Applications by Early Detection of Interoperability Issues.- Specification Based Conformance Testing for Email Protocols.- Covering Arrays Generation Methods Survey.- Resource and Timing Analysis.- A Scalable Approach for the Description of Dependencies in Hard Real-Time Systems.- Verification of Printer Datapaths Using Timed Automata.- Resource Analysis of Automotive/Infotainment Systems Based on Domain-Specific Models A Real-World Example.- Source-Level Support for Timing Analysis.- Practical Experiences of Applying Source-Level WCET Flow Analysis on Industrial Code.- Worst-Case Analysis of Heap Allocations.- Partial Flow Analysis with oRange.- Towards an Evaluation Infrastructure for Automotive Multicore Real-Time Operating Systems.- Context-Sensitivity in IPET for Measurement-Based Timing Analysis.- On the Role of Non-functional Properties in Compiler Verification.