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
New Challenges in the Development of Critical Embedded Systems An aeromotive Perspective.- New Challenges in the Development of Critical Embedded SystemsAn aeromotive Perspective.- Certification of Embedded Software Impact of ISO DIS 26262 in the Automotive Domain.- Enforcing Applicability of Real-Time Scheduling Theory Feasibility Tests with the Use of Design-Patterns.- Seamless Model-Driven Development Put into Practice.- Timely Time Estimates.- Compiler-Support for Robust Multi-core Computing.- Formal Languages and Methods for Designing and Verifying Complex Embedded Systems.- Thematic Track: Formal Languages and Methods for Designing and Verifying Complex Embedded Systems.- Analyzing the Security in the GSM Radio Network Using Attack Jungles.- Formal Modeling and Verification of Sensor Network Encryption Protocol in the OTS/CafeOBJ Method.- Model-Driven Design-Space Exploration for Embedded Systems: The Octopus Toolset.- Contract-Based Slicing.- Worst-Case Traversal Time (WCTT).- Special Track on Worst Case Traversal Time (WCTT).- The PEGASE Project: Precise and Scalable Temporal Analysis for Aerospace Communication Systems with Network Calculus.- NC-Maude: A Rewriting Tool to Play with Network Calculus.- DEBORAH: A Tool for Worst-Case Analysis of FIFO Tandems.- A Self-adversarial Approach to Delay Analysis under Arbitrary Scheduling.- Flow Control with (Min,+) Algebra.- An Interface Algebra for Estimating Worst-Case Traversal Times in Component Networks.- Towards Resource-Optimal Routing Plans for Real-Time Traffic.- Partially Synchronizing Periodic Flows with Offsets Improves Worst-Case End-to-End Delay Analysis of Switched Ethernet.- Analyzing End-to-End Functional Delays on an IMA Platform.- Tools in Scientific Workflow Composition.- Toolsin Scientific Workflow Composition.- Workflows for Metabolic Flux Analysis: Data Integration and Human Interaction.- Intelligent Document Routing as a First Step towards Workflow Automation: A Case Study Implemented in SQL.- Combining Subgroup Discovery and Permutation Testing to Reduce Reduncancy.- Semantically-Guided Workflow Construction in Taverna: The SADI and BioMoby Plug-Ins.- Workflow Construction for Service-Oriented Knowledge Discovery.- Workflow Composition and Enactment Using jORCA.- A Linked Data Approach to Sharing Workflows and Workflow Results.- Emerging Services and Technologies for a Converging Telecommunications / Web World in Smart Environments of the Internet of Things.- Towards More Adaptive Voice Applications.- Telco Service Delivery Platforms in the Last Decade - A R&D Perspective.- Ontology-Driven Pervasive Service Composition for Everyday Life.- Navigating the Web of Things: Visualizing and Interacting with Web-Enabled Objects.- Shaping Future Service Environments with the Cloud and Internet of Things: Networking Challenges and Service Evolution.- Relay Placement Problem in Smart Grid Deployment.- Web Science.- Towards a Research Agenda for Enterprise Crowdsourcing.- Analyzing Collaboration in Software Development Processes through Social Networks.- A Web-Based Framework for Collaborative Innovation.- A Distributed Dynamics for WebGraph Decontamination.- Increasing Users' Trust on Personal Assistance Software Using a Domain-Neutral High-Level User Model.- Understanding IT Organizations.- On the 2-Categorical View of Proofs.- Model Transformation and Analysis for Industrial Scale Validation.- WOMM: A Weak Operational Memory Model.- A Memory Model for Static Analysis of C Programs.- Analysing Message Sequence Graph Specifications.- OptimizeContext-Sensitive Andersen-Style Points-To Analysis by Method Summarization and Cycle-Elimination.- A Formal Analysis of the Web Services Atomic Transaction Protocol with UPPAAL.- SPARDL: A Requirement Modeling Language for Periodic Control System.- AutoPA: Automatic Prototyping from Requirements.- Systematic Model-Based Safety Assessment Via Probabilistic Model Checking.- Learning Techniques for Software Verification and Validation.- Learning Techniques for Software Verification and Validation Special Track at ISoLA 2010.- Comparing Learning Algorithms in Automated Assume-Guarantee Reasoning.- Inferring Compact Models of Communication…