Protocol Specification, Testing and Verification XIV

✍ Scribed by Klaus Havelund, Kim Guldstrand Larsen (auth.), Son T. Vuong, Samuel T. Chanson (eds.)

• Publisher: Springer US
• Year: 1995
• Tongue: English
• Leaves: 398
• Series: IFIP Advances in Information and Communication Technology
• Edition: 1
• Category: Library

✦ Synopsis

This PSTV'94 Symposium is the fourteenth of a series of annual meetings organized under the auspices of IFIP W.G. 6.1, a Working Group dedicated to "Architectures and Protocols for Computer Networks". This is the oldest and most established symposium in the emerging field of protocol engineering which has spawn many international conferences including FORTE (International Conference on Formal Description Tech­ niques), IWPTS (International Workshop on Protocol Test Systems), ICNP (Interna­ tional Conference on Network Protocols) and CAY (Conference on Computer-Aided Verification). The main objective of this PSTV symposium is to provide a forum for researchers and practitioners in industry and academia interested in advances in using formal methods and methodologies to specify, develop, test and verify communication protocols and distributed systems. This year's PSTV symposium enjoys a nice mixture of formal methods and practical issues in network protocols through the invited addresses of three outstanding speakers, Ed Brinksma (University of Twente), Raj Jain (Ohio State University) and David Tennenhouse (MIT) as well as 5 tutorials, in addition to 9 techni­ cal sessions and two practical panel sessions. The 5 tutorials are offered on the first day in two parallel tracks for intensive exposure on hot topics of current interest. This year, out of 51 submissions the Program Committee selected 18 regular papers (with an allotment of 16 pages in the Proceedings) and 9 mini-papers (of 8 pages).

✦ Table of Contents

Front Matter....Pages i-x
Front Matter....Pages 1-1
Protocol Synchronization with Sparse Timestamps....Pages 169-184
On Specifying Services and Synthesizing Protocols for Real-Time Applications....Pages 185-200
Structural Decomposition....Pages 201-216
Invited Address II....Pages 217-217
Abstract testing and concrete testers....Pages 221-236
On Finite Covering of Infinite Spaces for Protocol Test Selection....Pages 237-251
Failure-based Congruences, Unfair Divergences and New Testing Theory....Pages 252-267
Generalized Fair Reachability Analysis for Cyclic Protocols: Part 1....Pages 271-286
A method for verifying liveness of protocols modeled as a class of ECFSM....Pages 287-302
Specifying and Verifying Conditional Progress....Pages 303-318
A Refinement Logic for the Fork Calculus....Pages 5-20
Specialization in Estelle....Pages 21-36
About time nondeterminism and exception handling in a temporal extension of LOTOS....Pages 37-52
Invited Address I....Pages 53-67
Feature Interaction Detection using Backward Reasoning with LOTOS....Pages 71-86
Verification Results for the ISO ROSE Protocol Specified in Estelle....Pages 87-102
Protocol Conformance Test Case Verification Using Timed-Transitions....Pages 103-118
Design of Reliable Architecture for Testing Timed Behavior of OSI Protocols....Pages 121-136
Towards Evaluating Fault Coverage of Protocol Test Sequences....Pages 137-151
Verification by abstraction as a preamble for interoperability test suite generation....Pages 152-166
Front Matter....Pages 319-319
Automatic Verification of Real-Timed Systems Using Epsilon....Pages 323-330
Validation of Timing Properties for Interoperability in Distributed Real-Time Applications....Pages 331-338
Compositional Specification and Verification of High-Speed Transfer Protocols....Pages 339-346
Invited Address III....Pages 347-347
Computer Supported Test Generation from SDL Specifications....Pages 351-358
Automatic ASN.1 constraint generation for testing purposes....Pages 359-366
A Methodology for Conformance Testing of Managed Objects....Pages 367-375
Hardware Synthesis from a Restricted Class of LOTOS Expressions....Pages 379-386
Increasing the Efficiency of Computer-aided Protocol Implementations....Pages 387-394
Functional Approach to Protocols Specification....Pages 395-402
Back Matter....Pages 403-404

✦ Subjects

Signal, Image and Speech Processing; Computer Communication Networks