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

Table 7

Comparison results 2.

Pattern/Scope	SPIN	LTL2NBA	TMP	LTL2BA
	Old, New	Old, New	Old, New	Old, New
Absence of 𝑃4 After 𝐿	25, 4	10, 4	4, 4	6, 4
Absence of 𝑃7 After 𝐿^∗	26, 4	12, 4	17, 4	8, 4
Absence of 𝑃9 After 𝐿^∗	33, 5	12, 4	20, 4	8, 4
Absence of 𝑃 After 𝐿4∗	40, 6	15, 5	4, 5	14, 6
Absence of 𝑃 After 𝐿7*	45, 6	14, 4	9, 4	10, 6
Absence of 𝑃 After 𝐿9*	51, 8	14, 5	43, 4	9, 6
Existence of 𝑃4 After 𝐿	15, 5	5, 3	5, 3	5, 3
Existence of 𝑃7 After 𝐿	29, 9	7, 4	7, 4	9, 5
Existence of 𝑃9 After 𝐿	29, 9	7, 4	7, 4	9, 5
Existence of 𝑃 After 𝐿4	23, 5	9, 4	6, 4	6, 5
Existence of 𝑃 After 𝐿7*	22, 5	7, 3	11, 3	7, 5
Existence of 𝑃 After 𝐿9*	27, 7	6, 3	9, 3	7, 5
Universality of 𝑃 After 𝐿4	40, 6	13, 5	4, 5	14, 6
Universality of 𝑃 After 𝐿7*	44, 6	17, 4	9, 4	10, 6
Universality of 𝑃 After 𝐿9*	51, 8	14, 4	45, 4	9, 6
𝑄 Responds to 𝑃4 After 𝐿^∗	35, 7	19, 5	4, 4	11, 4
𝑄 Responds to 𝑃7 After 𝐿^∗	20, 7	9, 6	14, 9	8, 6
𝑄 Responds to 𝑃9 After 𝐿^∗	25, 8	8, 6	23, 9	8, 6
𝑄4 Responds to 𝑃 After 𝐿^∗	32, 4	16, 4	4, 4	11, 4
𝑄7 Responds to 𝑃 After 𝐿	43, 10	15, 5	5, 5	20, 6
𝑄9 Responds to 𝑃 After 𝐿	65, 10	22, 5	5, 5	19, 6
𝑄 Responds to 𝑃 After 𝐿4*	63, 8	25, 5	4, 5	23, 6
𝑄 Responds to 𝑃 After 𝐿7*	68, 6	28, 4	15, 4	18, 6
𝑄 Responds to 𝑃 After 𝐿9*	104, 8	25, 4	6, 4	17, 6