TY - GEN
T1 - Model checking with "X" value based on PSL
AU - Guo, Jian
AU - Han, Jungang
AU - Yang, Hongli
AU - Wang, Bo
PY - 2007
Y1 - 2007
N2 - The foundation of hardware verification is that an implementation satisfies its specification. The specification described by a natural language may be ambiguous and inconsistence. The Acclellera Property Specification Language (PSL) is developed, for the formal specification of hardware. It provides a standard means of specifying design properties using a concise syntax with clearly-defined formal semantics, particularly it offers an input method for dynamic(simulation) and static(formal verification method, such as model checking) verification tools. This paper proposes how to use model checking to verify a property with "X" value, and gives a model checking algorithm based on 3-valued (true, false, X) logic formula of PSL. This algorithm has the same time complexity as 2-valued logic model checking. Finally, we present how to separate CTL formula from a PSL verification unit, and verify these properties from PSL under the given model.
AB - The foundation of hardware verification is that an implementation satisfies its specification. The specification described by a natural language may be ambiguous and inconsistence. The Acclellera Property Specification Language (PSL) is developed, for the formal specification of hardware. It provides a standard means of specifying design properties using a concise syntax with clearly-defined formal semantics, particularly it offers an input method for dynamic(simulation) and static(formal verification method, such as model checking) verification tools. This paper proposes how to use model checking to verify a property with "X" value, and gives a model checking algorithm based on 3-valued (true, false, X) logic formula of PSL. This algorithm has the same time complexity as 2-valued logic model checking. Finally, we present how to separate CTL formula from a PSL verification unit, and verify these properties from PSL under the given model.
UR - https://www.scopus.com/pages/publications/51349137512
U2 - 10.1109/ICEMI.2007.4350511
DO - 10.1109/ICEMI.2007.4350511
M3 - 会议稿件
AN - SCOPUS:51349137512
SN - 1424411351
SN - 9781424411351
T3 - 2007 8th International Conference on Electronic Measurement and Instruments, ICEMI
SP - 1556
EP - 1562
BT - 2007 8th International Conference on Electronic Measurement and Instruments, ICEMI
T2 - 2007 8th International Conference on Electronic Measurement and Instruments, ICEMI
Y2 - 16 August 2007 through 18 August 2007
ER -