1.

Record Nr.

UNISA996466105003316

Titolo

Tools and Algorithms for the Construction and Analysis of Systems [[electronic resource] ] : 4th International Conference, TACAS'98, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS'98, Lisbon, Portugal, March 28 - April 4, 1998, Proceedings / / edited by Bernhard Steffen

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1998

ISBN

3-540-69753-5

Edizione

[1st ed. 1998.]

Descrizione fisica

1 online resource (XV, 461 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 1384

Disciplina

004.2/1

Soggetti

Computers

Computer logic

Software engineering

Computer communication systems

Theory of Computation

Logics and Meanings of Programs

Software Engineering

Computer Communication Networks

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Formal verification of pipelined processors -- Fully local and efficient evaluation of alternating fixed points -- Modular model checking of software -- Verification based on local states -- Exploiting symmetry in linear time temporal logic model checking: One step beyond -- OPEN/CÆSAR: An open software architecture for verification, simulation, and testing -- Practical model-checking using games -- Combining finite automata, parallel programs and SDL using Petri nets -- Mesa: Support for scenario-based design of concurrent systems -- Efficient modeling of memory arrays in symbolic ternary simulation -- Translation validation -- A verified model checker for the modal ?-calculus in Coq -- Detecting races in relay ladder logic programs -- Verification of large state/event systems using compositionality and



dependency analysis -- Tamagotchis need not die — Verification of statemate designs -- Modeling and verification of sC++ applications -- Factotum: Automatic and systematic sharing support for systems analyzers -- Model checking via reachability testing for timed automata -- Formal design and analysis of a gear controller -- Verifying networks of timed processes -- Model checking of real-time reachability properties using abstractions -- Symbolic exploration of transition hierarchies -- Static partial order reduction -- Set-based analysis of reactive infinite-state systems -- Deciding fixed and non-fixed size bit-vectors -- Experience with literate programming in the modelling and validation of systems -- A proof of burns N-process mutual exclusion algorithm using abstraction -- Automated verification of Szymanski's algorithm -- Formal verification of SDL systems at the siemens mobile phone department.

Sommario/riassunto

This book constitutes the refereed proceedings of the 4th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS'98, held in conjunction with ETAPS in Lisbon, Portugal, in March/April 1998. The 28 revised full papers presented together with an invited talk were selected from a total of 78 submissions. The volume is devoted to conceptual foundations, development, and applications of tools and algorithms for the specification, verification, analysis, and construction of software and hardware systems. The papers are organized in sections on model checking, design and architecture, various applications, fielded applications, verification of real-time systems, mixed analysis techniques, and case studies and experience.