Formal verification of fault-tolerance using theorem-proving techniques

Technical Report · Sat Dec 31 23:00:00 EST 1988

OSTI ID:6450261

Kljaich, J Jr; Smith, B T; Wojcik, A S

With the increasing interest in applying artificial intelligence techniques to problems in design automation attention has been directed toward developing additional approaches to verify properties of digital systems. Properties of interest would include functionality, timing behavior, and fault-tolerance capabilities. This paper describes a formal verification system based on the use of automated reasoning techniques to validate fault-tolerance. A Petri net representation will be described together with the theorem-proving implementation of rule-based system for manipulating system descriptions. Digital systems extracted from the literature are used to illustrate the representation and the capabilities of the formal verification system under development. 69 refs., 13 figs., 1 tab.

• Research Organization: Argonne National Lab., IL (USA)
• DOE Contract Number: W-31109-ENG-38
• OSTI ID: 6450261
• Report Number(s): ANL/PPRNT-89-133; ON: DE89008422
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ARTIFICIAL INTELLIGENCE
AUTOMATION
COMPUTER ARCHITECTURE
COMPUTERS
DATA PROCESSING
DIGITAL COMPUTERS
DISTRIBUTED DATA PROCESSING
ELECTRONIC CIRCUITS
FAULT TOLERANT COMPUTERS
LOGIC CIRCUITS
PROCESSING
VERIFICATION