ISBN: 3-540-66588-9
TITLE: FM'99 - Formal Methods
AUTHOR: Wing, Jeannette M.; Woodcook, Jim; Davies, Jim (Eds.)
TOC:

Foundations of System Specification (IFIP WG 1.3)
From Informal Requirements to COOP: A Concurrent Automata Approach 939
P. Poizat, C. Choppy, and J.-C. Royer
A Framework for Defining Object-Calculi 963
F. Lang, P. Lescanne, and L. Liquori
European Theory and Practice of Software (ETAPS)
A Translation of Statecharts to Esterel 983
S. A. Seshia, R. K. Shyamasundar, A. K. Bhattacharjee, and S. D. Dhodapkar
An Operational Semantics for Timed RAISE 1008
X. Yong and C. George
Data Abstraction for CSP-OZ 1028
H. Wehrheim
Systems Development Using Z Generics 1048
F. Polack and S. Stepney
A Brief Summary of VSPEC 1068
P. Alexander, M. Rangarajan, and P. Baraona
Enhancing the Pre- and Postcondition Technique for More Expressive Specifications 1087
G. T. Leavens and A. L. Baker
Program Verification
On Excusable and Inexcusable Failures 1107
M. Mller-Olm and A. Wolf
Interfacing Program Construction and Verification 1128
R. Verhoeven and R. Backhouse
Software Verification Based on Linear Programming 1147
S. Dellacherie, S. Devulder, and J.-L. Lambert
Integration of Notation and Techniques
Sensors and Actuators in TCOZ 1166
B. Mahony and J. S. Dong
The UniForM Workbench, a Universal Development Environment for
Formal Methods 1186
B. Krieg-Brckner, J. Peleska, E.-R. Olderog, and A. Baer
Integrating Formal Description Techniques 1206
B. Schtz and F. Huber
Formal Description of Programming Concepts (IFIP WG 2.2)
A More Complete TLA 1226
S. Merz
Formal Justification of the Rely-Guarantee Paradigm for Shared-Variable
Concurrency: A Semantic Approach 1245
F. S. de Boer, U. Hannemann, and W.-P. de Roever
Relating Z and First-Order Logic 1266
A. Martin
Open Information Systems
Formal Modeling of the Enterprise JavaBeansTM Component Integration
Framework 1281
J. P. Sousa and D. Garlan
Developing Components in the Presence of Re-entrance 1301
L. Mikhajlov, E. Sekerinski, and L. Laibinis
Communication and Synchronisation Using Interaction Objects 1321
H. B. M. Jonkers
Modelling Microsoft COM Using -Calculus 1343
L. M. G. Feijs
Co-design
Validation of Mixed Signal-Alpha Real-Time Systems through Affine
Calculus on Clock Synchronisation Constraints 1364
I. M. Smarandache, T. Gautier, and P. Le Guernic
Combining Theorem Proving and Continuous Models in Synchronous
Design 1384
S. Nadjm-Tehrani and O.
Akerlund
ParTS: A Partitioning Transformation System 1400
J. Iyoda, A. Sampaio, and L. Silva
A Behavioral Model for Co-design 1420
J. He 
Refinement
A Weakest Precondition Semantics for an Object-Oriented Language of
Refinement 1439
A. Cavalcanti and D. A. Naumann
Reasoning About Interactive Systems 1460
R. Back, A. Mikhajlova, and J. von Wright
Non-atomic Refinement in Z 1477
J. Derrick and E. Boiten
Refinement Semantics and Loop Rules 1497
E. C. R. Hehner and A. M. Gravell
Safety
Lessons from the Application of Formal Methods to the Design of a
Storm Surge Barrier Control System 1511
M. Chaudron, J. Tretmans, and K. Wijbrans
The Value of Verification: Positive Experience of Industrial Proof 1527
S. King, J. Hammond, R. Chapman, and A. Pryor
Formal Development and Verification of a Distributed Railway Control
System 1546
A. E. Haxthausen and J. Peleska
Safety Analysis in Formal Specification 1564
K. Sere and E. Troubitsyna
Formal Specification and Validation of a Vital Communication Protocol 1584
A. Cimatti, P. L. Pieraccini, R. Sebastiani, P. Traverso, and
A. Villafiorita
Incremental Design of a Power Transformer Station Controller Using a
Controller Synthesis Methodology 1605
H. Marchand and M. Samaan
OBJ/Cafe OBJ/Maude
Verifying Behavioural Specifications in CafeOBJ Environment 1625
A. Mori and K. Futatsugi
Component-Based Algebraic Specification and Verification in CafeOBJ 1644
R. Diaconescu, K. Futatsugi, and S. Iida
Using Algebraic Specification Techniques in Development of
Object-Oriented Frameworks 1664
S. Nakajima
Maude as a Formal Meta-tool 1684
M. Clavel, F. Durn, S. Eker, J. Meseguer, and M.-O. Stehr
Hiding More of Hidden Algebra 1704
J. Goguen and G. Rosu
Abstract State Machines (ASM) and Algebraic Methods in Software
Technology (AMAST)
A Termination Detection Algorithm: Specification and Verification 1720
R. Eschbach
Logspace Reducibility via Abstract State Machines 1738
E. Grdel and M. Spielmann
Formal Methods for Extensions to CAS 1758
M. N. Dunstan, T. Kelsey, U. Martin, and S. Linton
An Algebraic Framework for Higher-Order Modules 1778
R. Jimnez and F. Orejas
Avionics
Applying Formal Proof Techniques to Avionics Software: A Pragmatic
Approach 1798
F. Randimbivololona, J. Souyris, P. Baudin, A. Pacalet, J. Raguideau,
and D. Schoen
Secure Synthesis of Code: A Process Improvement Experiment 1816
P. Garbett, J. P. Parkes, M. Shackleton, and S. Anderson
Cronos: A Separate Compilation Toolset for Modular Esterel
Applications 1836
O. Hainque, L. Pautet, Y. Le Biannic, and 
E. Nassor
Works-in-Progress
Tool Support for Production Use of Formal Techniques 1854
J. C. Knight, P. T. Fletcher, and B. R. Hicks
Modeling Aircraft Mission Computer Task Rates 1855
J. S. Dong, B. P. Mahony, and N. Fulton
A Study of Collaborative Work: Answers to a Test on Formal
Specification in B 1856
H. Habrias, P. Poizat, and J.-Y. Lafaye
Archived Design Steps in Temporal Logic 1858
P. Kellomki and T. Mikkonen
A PVS-Based Approach for Teaching Constructing Correct Iterations 1859
M. Lvy and L. Trilling
A Minimal Framework for Specification Theory 1861
B. Baumgarten
A Model of Specification-Based Testing of Interactive Systems 1862
I. MacColl and D. Carrington
Algebraic Aspects of the Mapping between Abstract Syntax Notation
One and CORBA IDL 1863
R. Ocic a and D. Ionescu
Retrenchment 1864
R. Banach and M. Poppleton
Proof Preservation in Component Generalization 1866
A. M. Moreira
Industrial Experience
Formal Modelling and Simulation of Train Control Systems Using
Petri Nets 1867
M. Meyer zu Hrste and E. Schnieder
Formal Specification of a Voice Communication System Used in Air
Traffic Control 1868
J. Hrl and B. K. Aichernig
Model-Checking the Architectural Design of a Fail-Safe Communication
System for Railway Interlocking Systems 1869
B. Buth and M. Schrnen
Analyzing the Requirements of an Access Control Using VDMTools
and PVS 1870
G. Droschl
Cache Coherence Verification with TLA+ 1871
H. Akhiani, D. Doligez, P. Harter, L. Lamport, J. Scheid, M. Tuttle,
and Y. Yu
Author Index 1873
Volume I
Invited Papers
Theories of Programming: Top-Down and Bottom-Up Meeting in the Middle 1
C. A. R. Hoare
Scientific Decisions which Characterise VDM 28
C. B. Jones
Mechanized Formal Methods: Where Next? 48
J. Rushby
Integration, the Price of Success 52
J. Sifakis
The Role of Formalism in Method 56
M. Jackson
Integration into the Development Process
Formal Design for Automatic Coding and Testing: The ESSI/SPACES Project 57
E. Conquet and J.-L. Marty
A Business Process Design Language 76
H. Eertink, W. Janssen, P. O. Luttighuis, W. Teeuw, and C. Vissers
Software Architecture
Refinement of Pipe-and-Filter Architectures 96
J. Philipps and B. Rumpe
A Formalization of Software Architecture 116
J. Herbert, B. Dutertre, R. Riemenschneider, and V. Stavridou
European Association for Theoretical Computer Science (EATCS)
Component and Interface Refinement in Closed-System Specifications 134
R. Kurki-Suonio
Semantics of First Order Parametric Specifications 155
D. Pavlovic
Model Checking
A Perfecto Verification: Combining Model Checking with Deductive Analysis to Verify Real-Life Software 173
Y. Kesten, A. Klein, A. Pnueli, and G. Raanan
Error Detection with Directed Symbolic Model Checking 195
F. Reffel and S. Edelkamp
Formal Modeling and Analysis of Hybrid Systems: A Case Study in Multi-robot Coordination 212
R. Alur, J. Esposito, M. Kim, V. Kumar, and I. Lee
On-the-Fly Controller Synthesis for Discrete and Dense-Time Systems 233
S. Tripakis and K. Altisen
On-the-Fly Verification of Linear Temporal Logic 253
J.-M. Couvreur
Symbolic Model Checking with Fewer Fixpoint Computations 272
D. Dharbe and A. M. Moreira
Formula Based Abstractions of Transition Systems for Real-Time Model
Checking 289
R. Barbuti, N. De Francesco, A. Santone, and G. Vaglini
IF: An Intermediate Representation and Validation Environment for Timed Asynchronous Systems 307
M. Bozga, J.-C. Fernandez, L. Ghirvu, S. Graf, J.-P. Krimm, and L. Mounier
Automatic Verification of Pointer Data-Structure Systems for All Numbers of Processes 328
F. Wang
The B Method
The Use of the B Formal Method for the Design and the Validation of the Transaction Mechanism for Smart Card Applications 348
D. Sabatier and P. Lartigue
Mteor: A Successful Application of B in a Large Project 369
P. Behm, P. Benoit, A. Faivre, and J.-M. Meynadier
Formal Development of Databases in ASSO and B 388
B. Matthews and E. Locuratolo
Interpreting the B-Method in the Refinement Calculus 411
Y. Rouzaud
Compositional Symmetric Sharing in B 431
M. Bchi and R. Back
Structural Embeddings: Mechanization with Method 452
C. Muoz and J. Rushby
The Safe Machine: A New Specification Construct for B 472
S. Dunne
csp2B: A Practical Approach to Combining CSP and B 490
M. Butler
Test Criteria Definition for B Models 509
S. Behnia and H. Waeselynck
Composition and Synthesis
Bunches for Object-Oriented, Concurrent, and Real-Time Specification 530
R. F. Paige and E. C. R. Hehner
Applications of Structural Synthesis of Programs 551
E. Tyugu, M. Matskin, and J. Penjam
Towards a Compositional Approach to the Design and Verification of Distributed Systems 570
M. Charpentier and K. M. Chandy
Telecommunications
Formal Modeling in a Commercial Setting: A Case Study 590
A. Wong and M. Chechik
KVEST: Automated Generation of Test Suites from Formal Specifications 608
I. Burdonov, A. Kossatchev, A. Petrenko, and D. Galter
Feature Interaction Detection Using Testing and Model-Checking Experience Report 622
L. du Bousquet
Emma: Developing an Industrial Reachability Analyser for SDL 642
N. Husberg and T. Manner
Correction Proof of the Standardized Algorithm for ABR Conformance 662
J.-F. Monin and F. Klay
Verifying a Distributed Database Lookup Manager Written in Erlang 682
T. Arts and M. Dam
Security
Secure Interoperation of Secure Distributed Databases 701
F. Gilham, R. A. Riemenschneider, and V. Stavridou
A Formal Security Model for Microprocessor Hardware 718
V. Lotz, V. Kessler, and G. Walter
Abstraction and Testing 738
S. Schneider
Formal Analysis of a Secure Communication Channel: Secure Core-Email Protocol 758
D. Zhou and S.-K. Chin
Probabilistic Polynomial-Time Equivalence and Security Analysis 776
P. Lincoln, J. Mitchell, M. Mitchell, and A. Scedrov
A Uniform Approach for the Definition of Security Properties 794
R. Focardi and F. Martinelli
Group Principals and the Formalization of Anonymity 814
P. F. Syverson and S. G. Stubblebine
Object-Orientation
Developing BON as an Industrial-Strength Formal Method 834
R. F. Paige and J. S. Ostroff
On the Expressive Power of OCL 854
L. Mandel and M. V. Cengarle
A Systematic Approach to Transform OMT Diagrams to a B Specification 875
E. Meyer and J. Souquires
Testing
Verifying Consistency and Validity of Formal Specifications by Testing 896
S. Liu
A GSM-MAP Protocol Experiment Using Passive Testing 915
M. Tabourier, A. Cavalli, and M. Ionescu
Author Index 935
END
