Formal Methods and Software Engineering: 5th International Conference on Formal Engineering Methods, Isfem 2003, Singapore, November 5-7, 2003 : Proceedings

by Dong, Jin Song; Woodcock, Jim; Woodcock, Jim; INTERNATIONAL CONFERENCE ON FORMAL ENGIN

• ISBN13: 9783540204619
• ISBN10: 354020461X
• Format: Paperback
• Copyright: 2004-01-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 5th International Conference on Formal Engineering Methods, ICFEM 2003, held in Singapore in November 2003. The 34 revised full papers presented together with 3 invited contributions were carefully reviewed and selected from 91 submissions. The papers are organized in topical sections on testing and validation, state diagrams, PVS/HOL, refinement, hybrid systems, Z/Object-Z, Petri nets, timed automata, system modelling and checking, and semantics and synthesis.

Table of Contents

Programs as Paths: An Approach to Timing Constraint Analysis	p. 1
Model Based Code Verification	p. 16
Adding Formalism to Methods or Where and When Will Industry Use Formal Reasoning?	p. 26
Using Formal Methods to Serialize Synchronization Events	p. 34
An AMBA-ARM7 Formal Verification Platform	p. 48
Formalization, Testing and Execution of a Use Case Diagram	p. 68
Service-Based Systems Engineering: Consistent Combination of Services	p. 86
Using State Diagrams to Describe Concurrent Behaviour	p. 105
The Equivalence of Statecharts	p. 125
Generic Interacting State Machines and Their Instantiation with Dynamic Features	p. 144
Using PVS to Prove Properties of Systems Modelled in a Synchronous Dataflow Language	p. 167
Formalising an Integrated Language in PVS	p. 187
Modeling SystemC Fixed-Point Arithmetic in HOL	p. 206
Adding Action Refinement to Stochastic True Concurrency Models	p. 226
Incremental Derivation of Abstraction Relations for Data Refinement	p. 246
Comparison of Data and Process Refinement	p. 266
Compilation by Refinement for a Practical Assembly Language	p. 286
Java Card Code Generation from B Specifications	p. 306
Efficient Path Finding with the Sweep-Line Method Using External Storage	p. 319
Formal Development of a Distributed Logging Mechanism Supporting Disconnected Updates	p. 338
Formal Proof of a Polychronous Protocol for Loosely Time-Triggered Architectures	p. 359
A Z Based Approach to Verifying Security Protocols	p. 375
A Refinement Tool for Z	p. 396
The Common Semantic Constructs of XML Family	p. 416
Controller Synthesis for Object Petri Nets	p. 432
Towards a Workflow Model of Real-Time Cooperative Systems	p. 452
New Developments in Closed-Form Computation for GSPN Aggregation	p. 471
On Clock Difference Constraints and Termination in Reachability Analysis of Timed Automata	p. 491
Analyzing the Redesign of a Distributed Lift System in UPPAAL	p. 504
Verification of Timeliness QoS Properties in Multimedia Systems	p. 523
A Calculus for Set-Based Program Development	p. 541
Compositional Verification of a Switch Fabric from Nortel Networks	p. 560
Constraint-Based Model Checking of Data-Independent Systems	p. 579
A Formal Model for the Block Device Subsystem of the Linux Kernel	p. 599
A Mathematical Framework for Safecharts	p. 620
A Relational Model for Formal Object-Oriented Requirement Analysis in UML	p. 641
From Specification to Hardware Device: A Synthesis Algorithm	p. 665
Author Index	p. 683
Table of Contents provided by Blackwell. All Rights Reserved.