E-Books durchsuchen

Formal Methods [2013]

1
Introduction
2
Preliminaries
3
Lattice Theory for Sequences
3
Assume-Guarantee Specifications of State Transition Diagrams for Behavioral Refinement
4
Horn Axiomatizations for Sequences
5
Transformations on Injective Partial Orders
6
Transformations on General Partial Orders
6
Knowledge for the Distributed Implementation of Constrained Systems
7
Towards Other Structured Data
8
Summary of Results
9
Deductive Verification of State-Space Algorithms
10
Inductive Verification of Hybrid Automata with Strongest Postcondition Calculus
15
Formal Modelling and Verification of Population Protocols
19
Integrating Proved State-Based Models for Constructing Correct Distributed Algorithms
24
From Small-Step Semantics to Big-Step Semantics, Automatically
25
Program Equivalence by Circular Reasoning
26
Structural Transformations for Data-Enriched Real-Time Systems
27
Deadlock Analysis of Concurrent Objects: Theory and Practice
28
Broadcast, Denial-of-Service, and Secure Communication
1
ASCENS: Engineering Autonomic Service-Component Ensembles
1
Automation of Quantitative Information-Flow Analysis
1
Formal Approaches for Synthesis of Web Service Business Protocols
1
Formal Methods for the Analysis of Critical Control Systems Models: Combining Non-linear and Linear Analyses
1
From Classic Languages to Formal Methods
1
From Z to B and then Event-B: Assigning Proofs to Meaningful Programs
1
Improved State Space Reductions for LTL Model Checking of C and C++ Programs
1
Lattices of Information for Security: Deterministic, Demonic, Probabilistic
1
Meaningful Models
1
Models for Real‐Time Embedded Systems
1
Set-Theoretic Models of Computations
1
The Abstract Behavioral Specification Language: A Tutorial Introduction
1
Verifying MARTE/CCSL Mode Behaviors Using UPPAAL
4
Algebraic Laws for Process Subtyping
16
A Transformation Approach for Multiform Time Requirements
16
Contract-Oriented Services
16
Regular Model Checking Using Solver Technologies and Automata Learning
16
Systems Design Guided by Progress Concerns
17
Deductive Generalization
17
HyRev: A Tool for the Automatic Generation of Real-Time Routines for Enabling Fail-Safe Control in a Class of Safety-Critical Embedded Systems Using Backwards Reachability Analysis
18
Unifying Theories of Logic and Specification
20
Boundness Issues in CCSL Specifications
23
Model-Based Mutation Testing of Reactive Systems
25
A Language-Based Approach to Autonomic Computing
29
ODE Analysis of Biological Systems
30
Service Discovery with Cost Thresholds
31
Real-Time Migration Properties of r<Emphasis Type="SmallCaps">TiMo</Emphasis> Verified in <Emphasis Type="SmallCaps">Uppaal</Emphasis>
32
An Outline Workflow for Practical Formal Verification from Software Requirements to Object Code
32
Improved on-the-Fly Livelock Detection
34
Institution-Based Semantics for MOF and QVT-Relations
36
Mining Dataflow Sensitive Specifications
37
Pliant Modalities in Hybrid Event-B
38
Subobject-Oriented Programming
39
Timed Model‐Checking
46
A Verified Protocol to Implement Multi-way Synchronisation and Interleaving in CSP
46
Translating VDM to Alloy
48
Boolean Quantifier Elimination for Automotive Configuration – A Case Study
48
Evaluating Human-Human Communication Protocols with Miscommunication Generation and Model Checking
49
A Survey on Basic Connectors and Buffers
49
Conformance Checking of Services Using the Best Matching Private View
51
Derivation and Verification of Parallel Components for the Needs of an HPC Cloud
53
A Proof Slicing Framework for Program Verification
54
A Relational Approach to an Algebraic Community: From Paul Erdős to He Jifeng
55
Formal Method in the Railway Sector the First Complex Application: SAET‐METEOR
61
From Extraction of Logical Specifications to Deduction-Based Formal Verification of Requirements Models
61
Verification of EB<Superscript>3</Superscript> Specifications Using CADP
63
Model Checking of Biological Systems
63
Study on the Barriers to the Industrial Adoption of Formal Methods
63
Using Model-Checking to Reveal a Vulnerability of Tamper-Evident Pairing
67
An Executable Semantics for a Multimedia Authoring Language
67
Control of Timed Systems
67
Practical Theory Extension in Event-B
69
Event Structures as a Foundation for Process Model Differencing, Part 1: Acyclic processes
69
Synthesis-Based Variability Control: Correctness by Construction
70
Formally Verified System Initialisation
76
Model Checking of Security-Critical Applications in a Model-Driven Approach
78
On the Effectiveness of Assertion-Based Verification in an Industrial Context
78
SMT-Based Analysis of Biological Computation
82
Simulink Timed Models for Program Verification
83
On the Use of SPIN for Studying the Behavior of Nested Petri Nets
83
Verification of Open Concurrent Object Systems
86
Verifying an Aircraft Proximity Characterization Method in Coq
87
Formal Modeling and Analysis of the REST Architecture Using CSP
89
Modeling Application-Level Management of Virtualized Resources in ABS
91
Lifting Verification Results for Preemption Statements
93
Freshness and Reactivity Analysis in Globally Asynchronous Locally Time-Triggered Systems
94
Automated Anonymity Verification of the ThreeBallot Voting System
94
Complex Digital System Design: A Methodology and Its Application to Medical Implants
99
Specifying a Linked Data Structure in JML for Formal Verification and Runtime Checking
100
Concept Analysis Based Approach to Statistical Web Testing
102
Assisting Specification Refinement by Random Testing
103
SiteHopper: Abstracting Navigation State Machines for the Efficient Verification of Web Applications
106
Rule-Level Verification of Graph Transformations for Invariants Based on Edges’ Transitive Closure
107
Fault Diagnosis of Timed Systems
108
Enclosing Temporal Evolution of Dynamical Systems Using Numerical Methods
108
Formal Analysis of the ACE Specification for Cache Coherent Systems-on-Chip
109
Compositional Verification of Software Product Lines
109
HATS Abstract Behavioral Specification: The Architectural View
113
Checking Individual Agent Behaviours in Markov Population Models by Fluid Approximation
115
Generation of Checking Sequences Using Identification Sets
115
Toward the Revision of CTL Models through Kripke Modal Transition Systems
Feedback