Wu’s Characteristic Set Method for SystemVerilog Assertions Verification

Table 3

Polynomial representation for property operators.

Property operation	Polynomial set representation
𝑃1  𝐎𝐑  𝑃2	𝐴𝑠𝑠𝐶ℎ𝑘⟦𝑀⟧,𝑃1∨𝐴𝑠𝑠𝐶ℎ𝑘⟦𝑀⟧,𝑃2
𝑃1𝐀𝐍𝐃  𝑃2	𝐴𝑠𝑠𝐶ℎ𝑘⟦𝑀⟧,𝑃1∧𝐴𝑠𝑠𝐶ℎ𝑘⟦𝑀⟧,𝑃2
𝐍𝐎𝐓  𝑃	¬𝐴𝑠𝑠𝐶ℎ𝑘(⟦𝑀⟧,⟦𝑃⟧)
𝐈𝐅  (𝑑𝑖𝑠𝑡)  𝑃1	¬𝐴𝑠𝑠𝐶ℎ𝑘(⟦𝑀⟧,𝑑𝑖𝑠𝑡)∨𝐴𝑠𝑠𝐶ℎ𝑘⟦𝑀⟧,𝑃1
𝐈𝐅  (𝑑𝑖𝑠𝑡) 𝑃1; 𝐄𝐋𝐒𝐄𝑃2	𝐴𝑠𝑠𝐶ℎ𝑘(⟦𝑀⟧,𝑑𝑖𝑠𝑡)∧𝐴𝑠𝑠𝐶ℎ𝑘⟦𝑀⟧,𝑃1∨
	¬𝐴𝑠𝑠𝐶ℎ𝑘(⟦𝑀⟧,𝑑𝑖𝑠𝑡)∧𝐴𝑠𝑠𝐶ℎ𝑘⟦𝑀⟧,𝑃2
𝑆|− >  𝑃	𝑖𝑓  (¬𝐴𝑠𝑠𝐶ℎ𝑘(⟦𝑀⟧,⟦𝑆⟧))𝑟𝑒𝑡𝑢𝑟𝑛𝐭𝐫𝐮𝐞
	𝑒𝑙𝑠𝑒𝐴𝑠𝑠𝐶ℎ𝑘⟦𝑀⟧,⟦𝑆⟧[𝑡]∧
	𝐴𝑠𝑠𝐶ℎ𝑘⟦𝑀⟧,⟦𝑃⟧(𝑆)^𝑑𝑒𝑝(𝑃)𝑡+𝑑𝑒𝑝−1
𝑆|=>  𝑃	𝑖𝑓  (¬𝐴𝑠𝑠𝐶ℎ𝑘(⟦𝑀⟧,⟦𝑆⟧))𝑟𝑒𝑡𝑢𝑟𝑛𝐭𝐫𝐮𝐞
	𝑒𝑙𝑠𝑒𝐴𝑠𝑠𝐶ℎ𝑘⟦𝑀⟧,⟦𝑆⟧[𝑡]∧
	𝐴𝑠𝑠𝐶ℎ𝑘⟦𝑀⟧,⟦𝑃⟧(𝑆^𝑑𝑒𝑝(𝑃)𝑡+𝑑𝑒𝑝)