
Formal Methods for Components and Objects
Description
Alles über E-Books | Antworten auf Fragen rund um E-Books, Kopierschutz und Dateiformate finden Sie in unserem Info- & Hilfebereich.
More details
Other editions
Additional editions

Content
- Title
- Preface
- Organization
- Table of Contents
- The BIONETS Project
- A Framework for Reasoning on Component Composition
- Introduction
- Background
- Related Work
- Component Model Overview
- Positioning
- Formalisation of Component Model in Isabelle/HOL
- Component Structure
- Efficient Specification of Component Manipulation
- Component State
- Correct Component
- Basic Properties on Component Structure and Manipulation
- Properties on Component Correctness
- Components at Runtime
- Semantics
- Reconfiguration
- Conclusion
- References
- The COMPAS Project
- Verification of Context-Dependent Channel-Based Service Models
- Introduction
- The Reo Coordination Language
- The mCRL2 Specification Language
- Translating Reo to mCRL2
- Correctness of the Translation
- Coloring Semantics
- Implementation
- Related Work
- Conclusions
- References
- The CREDO Project
- The Credo Methodology
- Introduction
- High-Level Dataflow Model
- Structural Interface Description
- Behavioral Interface Description
- Dataflow Model
- Modeling in Vereofy
- Analysis of the Model
- Object-Oriented Model of the Components
- Modeling in Creol
- Analysis of the Model
- Schedulability Analysis
- Conclusions
- References
- The DEPLOY Project
- Patterns for Refinement Automation
- Introduction
- Towards Refinement Automation
- Formal Development by Refinement
- Event B
- Event-B Models as Syntactic Objects
- Refinement Patterns
- Definitions
- The Language of Transformations
- Examples
- Pattern Composition
- Rule Applicability Conditions
- Effect of Pattern Application
- Pattern Proof Obligations
- Assertions
- Triple Modular Redundancy Pattern
- Tool for Refinement Automation
- Conclusions
- References
- Applying Event-B Atomicity Decomposition to a Multi Media Protocol
- Introduction
- Event-B Background
- Atomicity Decomposition in Event-B
- An Overview of Media Channel System Requirements and Multi Media Protocol
- Requirements for Establishing a Media Channel
- Requirements for Modifying an Established Media Channel
- Requirements for Closing an Established Media Channel
- Linking Requirements and Atomicity Decomposition
- Abstract Specification
- Refinement 1: Breaking the Atomicity of Establish Media Channel
- Refinement 2: Breaking the Atomicity of Modify Media Channel
- Refinement 3: Breaking the Atomicity of Close Media Channel
- Assessment
- Extending the Diagrammatic Notation
- Case Splitting Pattern
- Weak Sequencing and Guard Lines
- Weak Sequencing in the Media Channel Model
- Conclusion and Directions for Future Work
- References
- The FM-SOA Working Group
- Abstract Certification of Global Non-interference in Rewriting Logic
- Introduction
- Non-interference
- The Rewriting Logic Semantics of Java
- Proving Non-interference by Using an Extended Instrumented Semantics
- Proving Non-interfence as a Safety Property
- Approximating Non-interference by Using an Abstract Semantics
- Experiments
- Related Work
- Conclusion
- References
- The HATS Project
- Interleaving Symbolic Execution and Partial Evaluation
- Introduction
- Background
- A Simple Programming Language
- Symbolic Execution
- Partial Evaluation
- Dynamic Logic with Updates
- Program Logic
- Sequent Calculus
- Interleaving Symbolic Execution and Partial Evaluation
- General Idea
- The Program Specialization Operator
- Specific Specialization Actions
- Application
- Evaluation
- Related Work
- Conclusions and Future Work
- References
- The INESS Project
- The Use of Model Transformation in the INESS Project
- Introduction
- Background
- xUML Models of Railway Signalling Systems
- PROMELA
- Epsilon
- Related Work
- The Verification Strategy
- Translation of xUML into PROMELA
- Class Diagrams, State Machines and Objects
- The Initial Scenario
- Implementation of the Transformation
- Meta-Modelling
- xUML Models to PROMELA Models
- PROMELA Models to PROMELA Code
- Final Remarks
- References
- Suitability of mCRL2 for Concurrent-System Design: A 2 × 2 Switch Case Study
- Introduction
- Preliminaries
- Syntax and Semantics of mCRL2
- Modal -Calculus
- Specification of the Simple 2 2 Switch
- Bits and Packets
- Capacity of the Buffers
- Information Exchange between the Processes
- The Output Buffers with Capacity cap
- The Input Buffers with Capacity cap
- Specification of the Original 2 2 Switch
- Packets
- The Act of Counting
- Adapting the Input Buffer
- Specification of the Modified 2 2 Switch
- Properties of the Models
- Deadlock Detection
- Absence of Overflowing Buffers
- Absence of Colliding Packets
- Maximal Progress
- Verification Results
- Comparison
- Maximal Throughput
- Priority
- Adaptability
- Verification
- Conclusion and Future Work
- References
- The MOGENTES Project
- Mapping UML to Labeled Transition Systems for Test-Case Generation A Translation via Object-Oriented Action Systems
- Introduction
- A UML-Model
- Testing Interface and Instantiation
- State Machine
- Semantic Variation Points
- Object-Oriented Action Systems
- Action Systems
- Object Orientation
- Prioritizing Composition
- Complex Data Types
- Trace Semantics
- Chosen UML Semantics
- Used UML Subset
- Events
- Object Concurrency and Regions
- Input / Output
- Time Triggers
- Results
- Conclusion
- References
- Mutation-Based Test Case Generation for Simulink Models
- Introduction
- Simulink Models
- Generating Test Cases Using Mutations
- Overview
- Bounded Model Checking
- Equivalence Checking
- Floating-Point Arithmetic
- Mutation Testing and Fault Injection
- Generating Test Cases
- Generating Test-Cases for Many Mutations
- Finding an Efficient and Sufficient Test-Suite
- Detecting Non-observability of Mutations
- Model Checking, Induction, and Invariants
- Reusing Proofs and Invariants for Proving Unobservability
- Conclusion
- References
- Model-Based Mutation Testing of Hybrid Systems
- Introduction
- Hybrid Systems
- Environment Modeling with Qualitative Evolutions
- System Modeling with Qualitative Action Systems
- Model-Based Mutation Testing
- Mutation Testing
- Test Case Generation via Conformance Checking
- Ensuring Controllability in Presence of Non-determinism
- Test Case Extraction
- Concluding Remarks
- References
- The PROTEST Project
- Property-Based Testing - The ProTest Project
- Introduction
- Background
- Property Discovery
- Properties from Specifications
- Reverse Engineering
- Building Domain Specific Languages
- Refactoring
- Duplicate/Similar Code Detection in Wrangler
- Extension to Wrangler to Refactor EUnit Test Data
- Wrangler and Eclipse: Integration with Erlide
- Property Monitoring
- Exago, the Offline Monitoring Tool
- Onviso, Simple and Intuitive Tracing Environment
- Analysing Concurrent Systems
- Shrinking Trace Counter-Examples
- Developing Model-Checking Techniques for Erlang
- Tool Integration
- Example
- Conclusions
- References
- Incrementally Discovering Testable Specifications from Program Executions
- Introduction
- Background
- Model-Based Testing of Erlang Applications
- Reverse-Engineering State Machines
- An Iterative, Test-Driven Model Inference Approach
- Inferring State Machines from Traces
- Automating Trace Collection for the EDSM Algorithm with QuickCheck
- Case Study - Reverse-Engineering a TCP Stack
- Results
- Improving the Inference Process
- Inferring Extended State Machines
- Identifying the Primary Functions in a Trace
- Conclusions
- References
- The QUASIMODO Project
- Methodologies for Specification of Real-Time Systems Using Timed I/O Automata
- Context and Motivation
- Specifications and Implementations
- Design Methodologies
- Combining Specification Automata
- Conjunction
- Composition
- Quotient
- Tool Implementation
- Related Work
- Conclusion
- References
- The How and Why of Interactive Markov Chains
- Introduction
- Interactive Markov Chains
- IMC Analysis
- Abstraction
- IMCs as Semantical Model
- Concluding Remarks
- References
- Author Index
System requirements
File format: PDF
Copy protection: Watermark-DRM (Digital Rights Management)
System requirements:
- Computer (Windows; MacOS X; Linux): Use the free software Adobe Reader, Adobe Digital Editions, or any other PDF viewer of your choice (see eBook Help).
- Tablet/Smartphone (Android; iOS): Install the free app Adobe Digital Editions or another reading app for eBooks, e.g., PocketBook (see eBook Help).
- E-reader: Bookeen, Kobo, Pocketbook, Sony, Tolino and many more (only limited: Kindle).
The file format PDF always displays a book page identically on any hardware. This makes PDF suitable for complex layouts such as those used in textbooks and reference books (images, tables, columns, footnotes). Unfortunately, on the small screens of e-readers or smartphones, PDFs are rather annoying, requiring too much scrolling.
This eBook uses Watermark-DRM, a „soft” copy protection. This means that there are no technical restrictions to prevent illegal distribution. However, there is a personalised watermark embedded in the eBook that can be used to identify the purchaser of the eBook in the event of misuse and to provide evidence for legal purposes.
For more information, see our eBook Help page.