Computer Aided Verification 5th International Conference, CAV'93, Elounda, Greece, June 28 - July 1, 1993. Proceedings

This volume contains the proceedings of the Fifth Conference on Computer-Aided Verfication, held in Crete, Greece, in June/July 1993. The objective of the CAV conferences is to bring together researchers and practitioners interested in the development anduse of methods, tools, and theories for the c...

Full description

Bibliographic Details
Other Authors: Courcoubetis, Costas (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1993, 1993
Edition:1st ed. 1993
Series:Lecture Notes in Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04733nmm a2200385 u 4500
001 EB000658096
003 EBX01000000000000001349403
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783540477877 
100 1 |a Courcoubetis, Costas  |e [editor] 
245 0 0 |a Computer Aided Verification  |h Elektronische Ressource  |b 5th International Conference, CAV'93, Elounda, Greece, June 28 - July 1, 1993. Proceedings  |c edited by Costas Courcoubetis 
250 |a 1st ed. 1993 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1993, 1993 
300 |a X, 510 p  |b online resource 
505 0 |a Computing accumulated delays in real-time systems -- Reachability analysis of planar multi-linear systems -- An efficient algorithm for minimizing real-time transition systems -- Verification of timing properties of VHDL -- Alternating RQ timed automata -- Timed modal specification — Theory and tools -- A mechanically verified application for a mechanically verified environment -- Verification of real-time systems using PVS -- The formal verification of an algorithm for interactive consistency under a hybrid fault model -- Computer-assisted simulation proofs -- A verifier and timing analyser for simple imperative programs -- Efficient verification of parallel real-time systems -- Delay analysis in synchronous programs -- Verifying quantitative real-time properties of synchronous programs -- A modal logic for message passing processes -- Functionality decomposition by compositional correctness preserving transformation -- On model-checking for fragments of ?-calculus --  
505 0 |a On-the-fly verification with stubborn sets -- All from one, one for all: on model checking using representatives -- Verifying timed behavior automata with input/output critical races -- Refining dependencies improves partial-order verification methods (extended abstract) -- Exploiting symmetry in temporal logic model checking -- Symmetry and model checking -- Generation of reduced models for checking fragments of CTL -- A Structural linearization principle for processes 
505 0 |a Logic synthesis and design verification -- Efficient verification with BDDs using implicitly conjoined invariants -- Parametric circuit representation using inductive Boolean functions -- An iterative approach to language containment -- BDD-Based debugging of designs using language containment and fair CTL -- Reliable hashing without collision detection -- A tool for symbolic program verification and abstraction -- Symbolic equivalence checking -- A decision algorithm for full propositional temporal logic -- Reachability and recurrence in Extended Finite State Machines: Modular Vector Addition Systems -- Automatic generation of network invariants for the verification of iterative sequential systems -- A Graphical Interval Logic toolset for verifying concurrent systems -- Combining model checking and theorem proving to verify parallel processes -- Verification of a multiplier: 64 bits and beyond -- Protocol design for an automated highway system --  
653 |a Computer Science Logic and Foundations of Programming 
653 |a Electronics and Microelectronics, Instrumentation 
653 |a Software engineering 
653 |a Computer science 
653 |a Mathematical logic 
653 |a Software Engineering 
653 |a Electronics 
653 |a Mathematical Logic and Foundations 
653 |a Theory of Computation 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Computer Science 
028 5 0 |a 10.1007/3-540-56922-7 
856 4 0 |u https://doi.org/10.1007/3-540-56922-7?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 004.0151 
520 |a This volume contains the proceedings of the Fifth Conference on Computer-Aided Verfication, held in Crete, Greece, in June/July 1993. The objective of the CAV conferences is to bring together researchers and practitioners interested in the development anduse of methods, tools, and theories for the computer-aided verification of concurrent systems. The conferences provide an opportunity for comparing various verfication methods and tools that can be used to assist the applications designer. Emphasis is placed on new research results and the application of existing methods to real verification problems. The volume contains abstracts of three invited lectures and full versions of 37 contributed papers selected from 84 submissions.The contributions are grouped into sections on hardware verification with BDDs, methods and tools, theorem proving, analysis of real-time systems, processalgebras and calculi, partial orders, and exploiting symmetry