An automatic trace analysis tool generator for Estelle specifications

Authors:
S. Alan Ezust;Gregor v. Bochmann
Affiliations:
Département d'informatique et de recherche opéationnelle, Université de Montréal, Montréal, QC, Canada H3C 3J7;Département d'informatique et de recherche opéationnelle, Université de Montréal, Montréal, QC, Canada H3C 3J7
Venue:
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Year:
1995

Citing 8
Cited 7

A Test Design Methodology for Protocol Testing

IEEE Transactions on Software Engineering
Introduction to the ISO specification language LOTOS

Computer Networks and ISDN Systems - Special Issue: Protocol Specification and Testing
Trace Specifications: Methodology and Models

IEEE Transactions on Software Engineering
The CCITT-specification and description language SDL

Computer Networks and ISDN Systems
Design and validation of computer protocols

Design and validation of computer protocols
Observer: a run-time checking tool for local area networks

Proceedings of the IFIP WG6.1 Fifth International Conference on Protocol Specification, Testing and Verification V
Distributed Observation and FIFO Queues

FORTE '90 Proceedings of the IFIP TC6/WG6.1 Third International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols: Formal Description Techniques, III
A Stubborn Attack On State Explosion

CAV '90 Proceedings of the 2nd International Workshop on Computer Aided Verification

Verisim: Formal analysis of network simulations

Proceedings of the 2000 ACM SIGSOFT international symposium on Software testing and analysis
Verisim: Formal Analysis of Network Simulations

IEEE Transactions on Software Engineering
Automating comprehensive safety analysis of concurrent programs using verisoft and TXL

Proceedings of the 12th ACM SIGSOFT twelfth international symposium on Foundations of software engineering
Network Event Recognition

Formal Methods in System Design
Validating system properties exhibited in execution traces

Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
Compensation-aware runtime monitoring

RV'10 Proceedings of the First international conference on Runtime verification
Safer asynchronous runtime monitoring using compensations

Formal Methods in System Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes the development of Tango, an automatic generator of backtracking trace analysis tools for single-process specifications written in the formal description language, Estelle. A tool generated by Tango automatically checks the validity of any execution trace against the given specification, and supports a number of checking options. The approach taken was to modify an Estelle-to-C++ compiler. Discussion about nondeterministic specifications, multiple observation points, and on-line trace analysis follow. Trace analyzers for the protocols LAPD and TP0 have been tested and performance results are evaluated. Issues in the analysis of partial traces are also discussed.