DocumentCode :
3557362
Title :
On the use of a high-level fault model to analyze logical consequence of properties
Author :
Brait, Stefano ; Fummi, Franco ; Pravadelli, Graziano
Author_Institution :
Dipt. di Informatica, Univ. di Verona, Italy
fYear :
2005
fDate :
11-14 July 2005
Firstpage :
221
Lastpage :
230
Abstract :
Logical consequence between properties is generally examined by using theorem proving, which may require a large amount of time and space resources. This paper proposes a faster approach, which analyzes logical consequences by observing the property capability of revealing high-level faults. We consider a set of properties defined to check the correctness of a design (DUV) with respect to the specification. The paper proves that if there is only one property that distinguishes between a faulty and a fault-free behavior of the DUV, and then it cannot be a logical consequence of the remaining properties. It is shown that the reverse implication of such a theorem depends on the selected high-level fault model. According to these theoretical results, the paper proposes a method to analyze logical consequence of properties based on high-level fault simulation and theorem proving.
Keywords :
fault simulation; formal logic; formal specification; formal verification; theorem proving; DUV model; formal specification; high-level fault model; logical consequence; theorem proving; Analytical models; Design engineering; Humans; Logic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Formal Methods and Models for Co-Design, 2005. MEMOCODE '05. Proceedings. Third ACM and IEEE International Conference on
Print_ISBN :
0-7803-9227-2
Type :
conf
DOI :
10.1109/MEMCOD.2005.1487918
Filename :
1487918
Link To Document :
بازگشت