Ebook: Dependable Computing — EDCC-1: First European Dependable Computing Conference Berlin, Germany, October 4–6, 1994 Proceedings

This book presents the proceedings of the First European Dependable Computing Conference (EDCC-1), held in Berlin, Germany, in October 1994. EDCC is the merger of two former European events on dependable computing.
The volume comprises 34 refereed full papers selected from 106 submissions. The contributions address all current aspects of dependable computing and reflect the state of the art in dependable systems research and advanced applications; among the topics covered are hardware and software reliability, safety-critical and secure systems, fault-tolerance and detection, verification and validation, formal methods, hardware and software testing, and parallel and distributed systems.

---

This book presents the proceedings of the First European Dependable Computing Conference (EDCC-1), held in Berlin, Germany, in October 1994. EDCC is the merger of two former European events on dependable computing.
The volume comprises 34 refereed full papers selected from 106 submissions. The contributions address all current aspects of dependable computing and reflect the state of the art in dependable systems research and advanced applications; among the topics covered are hardware and software reliability, safety-critical and secure systems, fault-tolerance and detection, verification and validation, formal methods, hardware and software testing, and parallel and distributed systems.

---

This book presents the proceedings of the First European Dependable Computing Conference (EDCC-1), held in Berlin, Germany, in October 1994. EDCC is the merger of two former European events on dependable computing.
The volume comprises 34 refereed full papers selected from 106 submissions. The contributions address all current aspects of dependable computing and reflect the state of the art in dependable systems research and advanced applications; among the topics covered are hardware and software reliability, safety-critical and secure systems, fault-tolerance and detection, verification and validation, formal methods, hardware and software testing, and parallel and distributed systems.
Content:
Front Matter....Pages -
A model for adaptive fault-tolerant systems....Pages 1-20
Designing secure and reliable applications using fragmentation-redundancy-scattering: an object-oriented approach....Pages 21-38
A fault-tolerant mechanism for simple controllers....Pages 39-55
Formal semantics for Ward & Mellor's transformation schemas and the specification of fault-tolerant systems....Pages 57-76
Formal reasoning on fault coverage of fault tolerant techniques: A case study....Pages 77-94
On performability modeling and evaluation of software fault tolerance structures....Pages 95-114
Optimal design of fault-tolerant soft-real-time systems with imprecise computations....Pages 115-130
Computational restrictions for SPN with generally distributed transition times....Pages 131-148
Test generation for digital systems based on alternative graphs....Pages 149-164
The Configuration Ratio: A model for simulating CMOS intra-gate bridge with variable logic thresholds....Pages 165-177
Coverage of delay faults: When 13% and 99% mean the same....Pages 178-195
RIFLE: A general purpose pin-level fault injector....Pages 197-216
On single event upset error manifestation....Pages 217-231
Injecting faults into environment simulators for testing safety critical software....Pages 233-249
On statistical structural testing of synchronous data flow programs....Pages 250-267
Hierarchical test analysis of VLSI circuits for random BIST....Pages 269-288
Zero aliasing compression based on groups of weakly independent outputs in circuits with high complexity for two fault models....Pages 289-306
Systematic and design diversity — Software techniques for hardware fault detection....Pages 307-326
Detection of permanent hardware faults of a floating point adder by pseudoduplication....Pages 327-335
MLDD(Multi-Layered Design Diversity) architecture for achieving high design fault tolerance capabilities....Pages 336-349
Reconfiguration and checkpointing in massively parallel systems....Pages 351-370
An approach for hierarchical system level diagnosis of massively parallel computers combined with a simulation-based method for dependability analysis....Pages 371-385
Hierarchical checking of multiprocessors using watchdog processors....Pages 386-403
Dependability: The challenge for the future of computing and communication technologies....Pages 405-408
Position paper....Pages 409-410
Position paper....Pages 411-411
Position paper....Pages 412-413
Some lessons from the SW2000 workshop....Pages 414-416
Dependable computing and its industrial use....Pages 417-418
An effective reconfiguration process for fault-tolerant VLSI/WSI array processors....Pages 419-438
Concurrent error detection in fast FNT networks....Pages 439-452
Feasible regions quantify the configuration power of arrays with multiple fault types....Pages 453-469
Software reliability analysis of three successive generations of a Switching System....Pages 471-490
Performance of consistent checkpointing in a modular operating system: Results of the FTM experiment....Pages 491-508
Ring-banyan network: A fault tolerant multistage interconnection network and its fault diagnosis....Pages 509-528
Reconfiguration of faulty hypercubes....Pages 529-545
Fault-tolerance on boolean n-cube architectures....Pages 546-559
Relative signatures for fault tolerance and their implementation....Pages 561-580
GatoStar: A fault tolerant load sharing facility for parallel applications....Pages 581-598
A hierarchical membership protocol for synchronous distributed systems....Pages 599-616
Back Matter....Pages -

---

This book presents the proceedings of the First European Dependable Computing Conference (EDCC-1), held in Berlin, Germany, in October 1994. EDCC is the merger of two former European events on dependable computing.
The volume comprises 34 refereed full papers selected from 106 submissions. The contributions address all current aspects of dependable computing and reflect the state of the art in dependable systems research and advanced applications; among the topics covered are hardware and software reliability, safety-critical and secure systems, fault-tolerance and detection, verification and validation, formal methods, hardware and software testing, and parallel and distributed systems.
Content:
Front Matter....Pages -
A model for adaptive fault-tolerant systems....Pages 1-20
Designing secure and reliable applications using fragmentation-redundancy-scattering: an object-oriented approach....Pages 21-38
A fault-tolerant mechanism for simple controllers....Pages 39-55
Formal semantics for Ward & Mellor's transformation schemas and the specification of fault-tolerant systems....Pages 57-76
Formal reasoning on fault coverage of fault tolerant techniques: A case study....Pages 77-94
On performability modeling and evaluation of software fault tolerance structures....Pages 95-114
Optimal design of fault-tolerant soft-real-time systems with imprecise computations....Pages 115-130
Computational restrictions for SPN with generally distributed transition times....Pages 131-148
Test generation for digital systems based on alternative graphs....Pages 149-164
The Configuration Ratio: A model for simulating CMOS intra-gate bridge with variable logic thresholds....Pages 165-177
Coverage of delay faults: When 13% and 99% mean the same....Pages 178-195
RIFLE: A general purpose pin-level fault injector....Pages 197-216
On single event upset error manifestation....Pages 217-231
Injecting faults into environment simulators for testing safety critical software....Pages 233-249
On statistical structural testing of synchronous data flow programs....Pages 250-267
Hierarchical test analysis of VLSI circuits for random BIST....Pages 269-288
Zero aliasing compression based on groups of weakly independent outputs in circuits with high complexity for two fault models....Pages 289-306
Systematic and design diversity — Software techniques for hardware fault detection....Pages 307-326
Detection of permanent hardware faults of a floating point adder by pseudoduplication....Pages 327-335
MLDD(Multi-Layered Design Diversity) architecture for achieving high design fault tolerance capabilities....Pages 336-349
Reconfiguration and checkpointing in massively parallel systems....Pages 351-370
An approach for hierarchical system level diagnosis of massively parallel computers combined with a simulation-based method for dependability analysis....Pages 371-385
Hierarchical checking of multiprocessors using watchdog processors....Pages 386-403
Dependability: The challenge for the future of computing and communication technologies....Pages 405-408
Position paper....Pages 409-410
Position paper....Pages 411-411
Position paper....Pages 412-413
Some lessons from the SW2000 workshop....Pages 414-416
Dependable computing and its industrial use....Pages 417-418
An effective reconfiguration process for fault-tolerant VLSI/WSI array processors....Pages 419-438
Concurrent error detection in fast FNT networks....Pages 439-452
Feasible regions quantify the configuration power of arrays with multiple fault types....Pages 453-469
Software reliability analysis of three successive generations of a Switching System....Pages 471-490
Performance of consistent checkpointing in a modular operating system: Results of the FTM experiment....Pages 491-508
Ring-banyan network: A fault tolerant multistage interconnection network and its fault diagnosis....Pages 509-528
Reconfiguration of faulty hypercubes....Pages 529-545
Fault-tolerance on boolean n-cube architectures....Pages 546-559
Relative signatures for fault tolerance and their implementation....Pages 561-580
GatoStar: A fault tolerant load sharing facility for parallel applications....Pages 581-598
A hierarchical membership protocol for synchronous distributed systems....Pages 599-616
Back Matter....Pages -
....