Towards Support for Software Model Checking: Improving the Efficiency of Formal Specifications

Table 6

CP semantics in LTL (subscripts C and E stand for condition and event, resp.).

	CP Class	Semantics in LTL
(1)	AtLeastOneC	𝑃1∨𝑃2∨⋯∨𝑃𝑛
(2)	AtLeastOneE	(¬𝑃1∧⋯∧¬𝑃𝑛)∧((¬𝑃1∧⋯∧¬𝑃𝑛)𝑈(𝑃1∨⋯∨𝑃𝑛))
(3)	ParallelC	𝑃1∧𝑃2∧⋯∧𝑃𝑛
(4)	ParallelE	(¬𝑃1∧¬𝑃2∧⋯∧¬𝑃𝑛)∧((¬𝑃1∧¬𝑃2∧⋯∧¬𝑃𝑛)𝑈(𝑃1∧𝑃2∧⋯∧𝑃𝑛))
(5)	ConsecutiveC	𝑃1∧𝑋(𝑃2∧𝑋(⋯∧𝑋(𝑃𝑛))⋯)))
(6)	ConsecutiveE	(⋯¬𝑃∧1∧𝑋¬(𝑃𝑃2𝑛∧⋯∧¬𝑃𝑛)∧((¬𝑃1∧¬𝑃2∧⋯∧¬𝑃𝑛)𝑈((𝑃1∧¬𝑃2∧¬𝑃3∧⋯∧¬𝑃𝑛)∧𝑋((𝑃2∧¬𝑃3∧⋯∧¬𝑃𝑛)∧)⋯))
(7)	EventualC	𝑃1∧(¬𝑃2𝑈(𝑃2∧⋯∧(¬𝑃𝑛𝑈𝑃𝑛))⋯)
(8)	EventualE	(¬𝑃1∧⋯∧¬𝑃𝑛)∧((¬𝑃1∧⋯∧¬𝑃𝑛)𝑈(𝑃1∧((¬𝑃2∧⋯∧¬𝑃𝑛)𝑈(𝑃2∧(⋯∧(𝑃𝑛−1∧(¬𝑃𝑛𝑈𝑃𝑛))⋯)))))
(9)	Strict EventualC	𝑃1∧𝑋(¬𝑃2𝑈(𝑃2∧⋯∧𝑋(¬𝑃𝑛𝑈𝑃𝑛))⋯)
(10)	Strict EventualE	((⋯¬𝑃1∧∧(𝑃⋯𝑛−1∧¬𝑃𝑛)∧((¬𝑃1∧⋯∧¬𝑃𝑛)𝑈(𝑃1∧¬𝑃2∧⋯∧¬𝑃𝑛∧((¬𝑃2∧⋯∧¬𝑃𝑛)𝑈(𝑃2∧¬𝑃3∧⋯∧¬𝑃𝑛∧∧¬𝑃𝑛∧(¬𝑃𝑛𝑈𝑃𝑛))⋯)))))