Wu’s Characteristic Set Method for SystemVerilog Assertions Verification

Table 2

Polynomial representation for sequence operators.

NO.	Sequence	Polynomial set representation
1	𝑎##𝑛𝑏	⟦𝑎⟧[𝑡],⟦𝑏⟧[𝑡+𝑛]
	𝑎##[𝑚⋯𝑛]𝑏	∨^𝑛𝑖=𝑚⟦𝑎⟧[𝑡],⟦𝑏⟧[𝑡+𝑖]
2	𝑅1𝐢𝐧𝐭𝐞𝐫𝐬𝐞𝐜𝐭𝑅2	𝑅1^𝑑𝑒𝑝(𝑅1)[𝑡]∧𝑅2^𝑑𝑒𝑝(𝑅1)[𝑡]
3	𝑅1𝐚𝐧𝐝𝑅2	∨^ℎ1𝑖=𝑙1∨^ℎ2𝑗=𝑙2𝑅1^𝑖[𝑡]∧𝑅2^𝑗[𝑡]
		Here, 𝑙𝑖=𝑑𝑒𝑝(𝑅𝑖)⋅𝑙; ℎ𝑖=𝑑𝑒𝑝(𝑅𝑖)⋅ℎ
		(1≤𝑖≤2)
4	𝑅1𝐨𝐫𝑅2	∨^ℎ1𝑖=𝑙1∨^ℎ2𝑗=𝑙2𝑅1^𝑖[𝑡]∨𝑅2^𝑗[𝑡]
		Here, 𝑙𝑖=𝑑𝑒𝑝 𝑅𝑖⋅𝑙; ℎ𝑖=𝑑𝑒𝑝(𝑅𝑖)⋅ℎ
		(1≤𝑖≤2)
5	𝑅[=𝑛]	∨^𝑛𝑖=0𝑅1[𝑡]^𝑖∗𝑑𝑒𝑝(𝑅)