MCC'2024- Execution of r351-tall-171679102200367

About the Execution of 2023-gold for SemanticWebServices-PT-S256P12

Execution Summary
Max Memory Used (MB)	Time wait (ms)	CPU Usage (ms)	I/O Wait (ms)	Computed Result	Execution Status
7861.520	3600000.00	14159104.00	716.80	FFFFFFTFTFFFF?FF	normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r351-tall-171679102200367.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is SemanticWebServices-PT-S256P12, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r351-tall-171679102200367
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 6.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 19 07:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Apr 23 07:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 02:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Apr 12 02:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 12 02:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K Apr 12 02:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 19 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 19 15:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 8 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 23M May 18 16:43 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-00
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-01
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-02
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-03
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-04
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-05
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-06
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-07
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-08
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-09
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-10
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-11
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-12
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-13
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-14
FORMULA_NAME SemanticWebServices-PT-S256P12-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716890266982

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SemanticWebServices-PT-S256P12
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-28 09:57:48] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-28 09:57:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 09:57:49] [INFO ] Load time of PNML (sax parser for PT used): 816 ms
[2024-05-28 09:57:49] [INFO ] Transformed 356 places.
[2024-05-28 09:57:49] [INFO ] Transformed 20464 transitions.
[2024-05-28 09:57:49] [INFO ] Parsed PT model containing 356 places and 20464 transitions and 190527 arcs in 1006 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Deduced a syphon composed of 14 places in 45 ms
Reduce places removed 14 places and 8326 transitions.
Ensure Unique test removed 4477 transitions
Reduce redundant transitions removed 4477 transitions.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 342 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 342/342 places, 7661/7661 transitions.
Ensure Unique test removed 32 places
Reduce places removed 70 places and 0 transitions.
Ensure Unique test removed 993 transitions
Reduce isomorphic transitions removed 993 transitions.
Iterating post reduction 0 with 1063 rules applied. Total rules applied 1063 place count 272 transition count 6668
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 1091 place count 244 transition count 5053
Iterating global reduction 1 with 28 rules applied. Total rules applied 1119 place count 244 transition count 5053
Ensure Unique test removed 185 transitions
Reduce isomorphic transitions removed 185 transitions.
Iterating post reduction 1 with 185 rules applied. Total rules applied 1304 place count 244 transition count 4868
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1309 place count 239 transition count 4863
Iterating global reduction 2 with 5 rules applied. Total rules applied 1314 place count 239 transition count 4863
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 1318 place count 235 transition count 4859
Iterating global reduction 2 with 4 rules applied. Total rules applied 1322 place count 235 transition count 4859
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1324 place count 233 transition count 4857
Iterating global reduction 2 with 2 rules applied. Total rules applied 1326 place count 233 transition count 4857
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1327 place count 232 transition count 4856
Iterating global reduction 2 with 1 rules applied. Total rules applied 1328 place count 232 transition count 4856
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1329 place count 232 transition count 4855
Drop transitions removed 840 transitions
Redundant transition composition rules discarded 840 transitions
Iterating global reduction 3 with 840 rules applied. Total rules applied 2169 place count 232 transition count 4015
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 284 transitions
Reduce isomorphic transitions removed 284 transitions.
Iterating post reduction 3 with 294 rules applied. Total rules applied 2463 place count 222 transition count 3731
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 2473 place count 212 transition count 3337
Iterating global reduction 4 with 10 rules applied. Total rules applied 2483 place count 212 transition count 3337
Ensure Unique test removed 608 transitions
Reduce isomorphic transitions removed 608 transitions.
Iterating post reduction 4 with 608 rules applied. Total rules applied 3091 place count 212 transition count 2729
Drop transitions removed 118 transitions
Redundant transition composition rules discarded 118 transitions
Iterating global reduction 5 with 118 rules applied. Total rules applied 3209 place count 212 transition count 2611
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 122 transitions
Reduce isomorphic transitions removed 122 transitions.
Iterating post reduction 5 with 126 rules applied. Total rules applied 3335 place count 208 transition count 2489
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3337 place count 206 transition count 2443
Iterating global reduction 6 with 2 rules applied. Total rules applied 3339 place count 206 transition count 2443
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 3346 place count 206 transition count 2436
Drop transitions removed 112 transitions
Redundant transition composition rules discarded 112 transitions
Iterating global reduction 7 with 112 rules applied. Total rules applied 3458 place count 206 transition count 2324
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 295 transitions
Reduce isomorphic transitions removed 295 transitions.
Iterating post reduction 7 with 305 rules applied. Total rules applied 3763 place count 196 transition count 2029
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3765 place count 194 transition count 1969
Iterating global reduction 8 with 2 rules applied. Total rules applied 3767 place count 194 transition count 1969
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 3769 place count 194 transition count 1967
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 3770 place count 193 transition count 1927
Iterating global reduction 9 with 1 rules applied. Total rules applied 3771 place count 193 transition count 1927
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 3775 place count 193 transition count 1923
Drop transitions removed 125 transitions
Redundant transition composition rules discarded 125 transitions
Iterating global reduction 10 with 125 rules applied. Total rules applied 3900 place count 193 transition count 1798
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 10 with 41 rules applied. Total rules applied 3941 place count 185 transition count 1765
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 3942 place count 184 transition count 1741
Iterating global reduction 11 with 1 rules applied. Total rules applied 3943 place count 184 transition count 1741
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 11 with 95 rules applied. Total rules applied 4038 place count 184 transition count 1646
Drop transitions removed 64 transitions
Redundant transition composition rules discarded 64 transitions
Iterating global reduction 12 with 64 rules applied. Total rules applied 4102 place count 184 transition count 1582
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 4103 place count 183 transition count 1578
Iterating global reduction 12 with 1 rules applied. Total rules applied 4104 place count 183 transition count 1578
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 4105 place count 183 transition count 1577
Applied a total of 4105 rules in 275 ms. Remains 183 /342 variables (removed 159) and now considering 1577/7661 (removed 6084) transitions.
[2024-05-28 09:57:50] [INFO ] Flow matrix only has 668 transitions (discarded 909 similar events)
Normalized transition count is 666 out of 668 initially.
// Phase 1: matrix 666 rows 183 cols
[2024-05-28 09:57:50] [INFO ] Computed 1 invariants in 19 ms
[2024-05-28 09:57:50] [INFO ] Implicit Places using invariants in 703 ms returned []
[2024-05-28 09:57:50] [INFO ] Flow matrix only has 668 transitions (discarded 909 similar events)
[2024-05-28 09:57:50] [INFO ] Invariant cache hit.
[2024-05-28 09:57:51] [INFO ] State equation strengthened by 325 read => feed constraints.
[2024-05-28 09:57:51] [INFO ] Implicit Places using invariants and state equation in 586 ms returned []
Implicit Place search using SMT with State Equation took 1319 ms to find 0 implicit places.
[2024-05-28 09:57:51] [INFO ] Flow matrix only has 668 transitions (discarded 909 similar events)
[2024-05-28 09:57:51] [INFO ] Invariant cache hit.
[2024-05-28 09:57:51] [INFO ] Dead Transitions using invariants and state equation in 377 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 183/342 places, 1577/7661 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1972 ms. Remains : 183/342 places, 1577/7661 transitions.
Support contains 43 out of 183 places after structural reductions.
[2024-05-28 09:57:52] [INFO ] Flatten gal took : 123 ms
[2024-05-28 09:57:52] [INFO ] Flatten gal took : 76 ms
[2024-05-28 09:57:52] [INFO ] Input system was already deterministic with 1577 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 532 ms. (steps per millisecond=18 ) properties (out of 24) seen :18
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2024-05-28 09:57:52] [INFO ] Flow matrix only has 668 transitions (discarded 909 similar events)
[2024-05-28 09:57:52] [INFO ] Invariant cache hit.
[2024-05-28 09:57:53] [INFO ] After 82ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-28 09:57:53] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 0 ms returned sat
[2024-05-28 09:57:53] [INFO ] After 233ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2024-05-28 09:57:53] [INFO ] State equation strengthened by 325 read => feed constraints.
[2024-05-28 09:57:53] [INFO ] After 204ms SMT Verify possible using 325 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2024-05-28 09:57:53] [INFO ] After 434ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 166 ms.
[2024-05-28 09:57:54] [INFO ] After 959ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 6 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 15 ms.
Support contains 16 out of 183 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Graph (complete) has 928 edges and 183 vertex of which 143 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.5 ms
Discarding 40 places :
Also discarding 24 output transitions
Drop transitions removed 24 transitions
Drop transitions removed 72 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 234 transitions.
Iterating post reduction 0 with 234 rules applied. Total rules applied 235 place count 143 transition count 1319
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 238 place count 140 transition count 1283
Iterating global reduction 1 with 3 rules applied. Total rules applied 241 place count 140 transition count 1283
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 1 with 47 rules applied. Total rules applied 288 place count 140 transition count 1236
Drop transitions removed 78 transitions
Redundant transition composition rules discarded 78 transitions
Iterating global reduction 2 with 78 rules applied. Total rules applied 366 place count 140 transition count 1158
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 373 place count 138 transition count 1153
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 376 place count 135 transition count 1109
Iterating global reduction 3 with 3 rules applied. Total rules applied 379 place count 135 transition count 1109
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 391 place count 135 transition count 1097
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 4 with 18 rules applied. Total rules applied 409 place count 135 transition count 1079
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 4 with 29 rules applied. Total rules applied 438 place count 132 transition count 1053
Drop transitions removed 64 transitions
Redundant transition composition rules discarded 64 transitions
Iterating global reduction 5 with 64 rules applied. Total rules applied 502 place count 132 transition count 989
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 524 place count 128 transition count 971
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 526 place count 126 transition count 933
Iterating global reduction 6 with 2 rules applied. Total rules applied 528 place count 126 transition count 933
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 542 place count 126 transition count 919
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 546 place count 126 transition count 915
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 547 place count 125 transition count 914
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 548 place count 124 transition count 914
Applied a total of 548 rules in 242 ms. Remains 124 /183 variables (removed 59) and now considering 914/1577 (removed 663) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 242 ms. Remains : 124/183 places, 914/1577 transitions.
Incomplete random walk after 10100 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=57 ) properties (out of 6) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-28 09:57:54] [INFO ] Flow matrix only has 424 transitions (discarded 490 similar events)
Normalized transition count is 422 out of 424 initially.
// Phase 1: matrix 422 rows 124 cols
[2024-05-28 09:57:54] [INFO ] Computed 0 invariants in 9 ms
[2024-05-28 09:57:54] [INFO ] After 63ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-28 09:57:54] [INFO ] After 96ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-28 09:57:54] [INFO ] State equation strengthened by 174 read => feed constraints.
[2024-05-28 09:57:54] [INFO ] After 83ms SMT Verify possible using 174 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2024-05-28 09:57:54] [INFO ] After 152ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 47 ms.
[2024-05-28 09:57:54] [INFO ] After 347ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 2 properties in 7 ms.
Support contains 5 out of 124 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 124/124 places, 914/914 transitions.
Graph (complete) has 623 edges and 124 vertex of which 105 are kept as prefixes of interest. Removing 19 places using SCC suffix rule.2 ms
Discarding 19 places :
Also discarding 10 output transitions
Drop transitions removed 10 transitions
Drop transitions removed 10 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 26 place count 105 transition count 879
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 28 place count 103 transition count 865
Iterating global reduction 1 with 2 rules applied. Total rules applied 30 place count 103 transition count 865
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 43 place count 103 transition count 852
Drop transitions removed 63 transitions
Redundant transition composition rules discarded 63 transitions
Iterating global reduction 2 with 63 rules applied. Total rules applied 106 place count 103 transition count 789
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 114 place count 101 transition count 783
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 3 with 6 rules applied. Total rules applied 120 place count 101 transition count 777
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 533 edges and 100 vertex of which 99 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 4 rules applied. Total rules applied 124 place count 99 transition count 775
Drop transitions removed 3 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 143 place count 99 transition count 756
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 5 with 18 rules applied. Total rules applied 161 place count 99 transition count 738
Applied a total of 161 rules in 72 ms. Remains 99 /124 variables (removed 25) and now considering 738/914 (removed 176) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72 ms. Remains : 99/124 places, 738/914 transitions.
Incomplete random walk after 10058 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2192355 steps, run timeout after 3001 ms. (steps per millisecond=730 ) properties seen :{}
Probabilistic random walk after 2192355 steps, saw 1994280 distinct states, run finished after 3002 ms. (steps per millisecond=730 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 09:57:58] [INFO ] Flow matrix only has 351 transitions (discarded 387 similar events)
Normalized transition count is 349 out of 351 initially.
// Phase 1: matrix 349 rows 99 cols
[2024-05-28 09:57:58] [INFO ] Computed 0 invariants in 3 ms
[2024-05-28 09:57:58] [INFO ] After 30ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 09:57:58] [INFO ] After 57ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 09:57:58] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-28 09:57:58] [INFO ] After 36ms SMT Verify possible using 137 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 09:57:58] [INFO ] After 102ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 12 ms.
[2024-05-28 09:57:58] [INFO ] After 213ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 5 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 738/738 transitions.
Applied a total of 0 rules in 14 ms. Remains 99 /99 variables (removed 0) and now considering 738/738 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 99/99 places, 738/738 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 738/738 transitions.
Applied a total of 0 rules in 14 ms. Remains 99 /99 variables (removed 0) and now considering 738/738 (removed 0) transitions.
[2024-05-28 09:57:58] [INFO ] Flow matrix only has 351 transitions (discarded 387 similar events)
[2024-05-28 09:57:58] [INFO ] Invariant cache hit.
[2024-05-28 09:57:58] [INFO ] Implicit Places using invariants in 81 ms returned []
[2024-05-28 09:57:58] [INFO ] Flow matrix only has 351 transitions (discarded 387 similar events)
[2024-05-28 09:57:58] [INFO ] Invariant cache hit.
[2024-05-28 09:57:58] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-28 09:57:58] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 334 ms to find 0 implicit places.
[2024-05-28 09:57:59] [INFO ] Redundant transitions in 669 ms returned [14, 16, 17, 18, 20, 24, 26, 28, 33, 34, 35, 40, 42, 43, 47, 49, 56, 58, 59, 60, 61, 62, 64, 65, 70, 73, 74, 79, 80, 81, 82, 84, 85, 86, 89, 91, 93, 94, 95, 97, 98, 100, 107, 108, 109, 118, 119, 120, 121, 125, 127, 129, 131, 132, 135, 136, 137, 138, 139, 140, 141, 142, 145, 147, 148, 149, 150, 151, 153, 154, 155, 156, 160, 161, 165, 166, 167, 178, 179, 190, 196, 197, 198, 203, 204, 205, 210, 217, 235, 237, 255, 258, 264, 272, 273, 274, 275, 282, 284, 285, 286, 287, 288, 293, 295, 296, 297, 298, 300, 302, 304, 305, 306, 307, 309, 310, 311, 312, 320, 321, 326, 327, 328, 329, 330, 331, 332, 333, 337, 340, 341, 342, 345, 346, 347, 350, 393, 400, 403, 406, 410, 415, 420, 426, 428, 431, 433, 436, 439, 442, 445, 448, 452, 461, 462, 463, 464, 465, 474, 476, 478, 481, 483, 485, 488, 490, 493, 496, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 531, 533, 535, 537, 540, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 575, 585, 586, 587, 588, 589, 598, 611, 617, 618, 619, 620, 621, 625, 626, 627, 628, 629, 630, 631, 632, 633, 637, 638, 640, 641, 642, 643, 644, 650, 651, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 702, 703, 707, 708, 709, 714, 715, 716, 717, 721, 722, 723, 726]
Found 248 redundant transitions using SMT.
Drop transitions removed 248 transitions
Redundant transitions reduction (with SMT) removed 248 transitions.
[2024-05-28 09:57:59] [INFO ] Flow matrix only has 224 transitions (discarded 266 similar events)
Normalized transition count is 222 out of 224 initially.
// Phase 1: matrix 222 rows 99 cols
[2024-05-28 09:57:59] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:57:59] [INFO ] Dead Transitions using invariants and state equation in 125 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 99/99 places, 490/738 transitions.
Graph (complete) has 388 edges and 99 vertex of which 68 are kept as prefixes of interest. Removing 31 places using SCC suffix rule.1 ms
Discarding 31 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Drop transitions removed 90 transitions
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 144 transitions.
Iterating post reduction 0 with 144 rules applied. Total rules applied 145 place count 68 transition count 340
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 149 place count 64 transition count 322
Iterating global reduction 1 with 4 rules applied. Total rules applied 153 place count 64 transition count 322
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 158 place count 64 transition count 317
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 159 place count 64 transition count 316
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 160 place count 63 transition count 316
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 164 place count 63 transition count 312
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 165 place count 63 transition count 312
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 166 place count 63 transition count 311
Applied a total of 166 rules in 33 ms. Remains 63 /99 variables (removed 36) and now considering 311/490 (removed 179) transitions.
[2024-05-28 09:57:59] [INFO ] Flow matrix only has 145 transitions (discarded 166 similar events)
Normalized transition count is 144 out of 145 initially.
// Phase 1: matrix 144 rows 63 cols
[2024-05-28 09:57:59] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:57:59] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-05-28 09:57:59] [INFO ] Flow matrix only has 145 transitions (discarded 166 similar events)
[2024-05-28 09:57:59] [INFO ] Invariant cache hit.
[2024-05-28 09:57:59] [INFO ] State equation strengthened by 73 read => feed constraints.
[2024-05-28 09:57:59] [INFO ] Implicit Places using invariants and state equation in 101 ms returned []
Implicit Place search using SMT with State Equation took 150 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 63/99 places, 311/738 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1333 ms. Remains : 63/99 places, 311/738 transitions.
Finished random walk after 4583 steps, including 1 resets, run visited all 1 properties in 22 ms. (steps per millisecond=208 )
Parikh walk visited 0 properties in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&(p1||X(p2)))))'
Support contains 6 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 115 transitions
Reduce isomorphic transitions removed 115 transitions.
Iterating post reduction 0 with 125 rules applied. Total rules applied 125 place count 173 transition count 1462
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 133 place count 165 transition count 1414
Iterating global reduction 1 with 8 rules applied. Total rules applied 141 place count 165 transition count 1414
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 1 with 52 rules applied. Total rules applied 193 place count 165 transition count 1362
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 196 place count 162 transition count 1359
Iterating global reduction 2 with 3 rules applied. Total rules applied 199 place count 162 transition count 1359
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 200 place count 162 transition count 1358
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 202 place count 160 transition count 1356
Iterating global reduction 3 with 2 rules applied. Total rules applied 204 place count 160 transition count 1356
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 205 place count 160 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 206 place count 159 transition count 1354
Iterating global reduction 4 with 1 rules applied. Total rules applied 207 place count 159 transition count 1354
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 208 place count 158 transition count 1353
Iterating global reduction 4 with 1 rules applied. Total rules applied 209 place count 158 transition count 1353
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 210 place count 158 transition count 1352
Drop transitions removed 131 transitions
Redundant transition composition rules discarded 131 transitions
Iterating global reduction 5 with 131 rules applied. Total rules applied 341 place count 158 transition count 1221
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 350 place count 156 transition count 1214
Applied a total of 350 rules in 23 ms. Remains 156 /183 variables (removed 27) and now considering 1214/1577 (removed 363) transitions.
[2024-05-28 09:58:00] [INFO ] Flow matrix only has 564 transitions (discarded 650 similar events)
Normalized transition count is 562 out of 564 initially.
// Phase 1: matrix 562 rows 156 cols
[2024-05-28 09:58:00] [INFO ] Computed 1 invariants in 4 ms
[2024-05-28 09:58:00] [INFO ] Implicit Places using invariants in 128 ms returned []
[2024-05-28 09:58:00] [INFO ] Flow matrix only has 564 transitions (discarded 650 similar events)
[2024-05-28 09:58:00] [INFO ] Invariant cache hit.
[2024-05-28 09:58:00] [INFO ] State equation strengthened by 269 read => feed constraints.
[2024-05-28 09:58:00] [INFO ] Implicit Places using invariants and state equation in 432 ms returned []
Implicit Place search using SMT with State Equation took 564 ms to find 0 implicit places.
[2024-05-28 09:58:00] [INFO ] Flow matrix only has 564 transitions (discarded 650 similar events)
[2024-05-28 09:58:00] [INFO ] Invariant cache hit.
[2024-05-28 09:58:00] [INFO ] Dead Transitions using invariants and state equation in 259 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 156/183 places, 1214/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 848 ms. Remains : 156/183 places, 1214/1577 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 345 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s65 s53), p1:(LEQ s57 s122), p2:(LEQ s13 s139)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-01 finished in 1257 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||G(p1))))'
Support contains 6 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Graph (complete) has 1794 edges and 183 vertex of which 165 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.8 ms
Discarding 18 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 0 with 199 rules applied. Total rules applied 200 place count 164 transition count 1374
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 208 place count 156 transition count 1326
Iterating global reduction 1 with 8 rules applied. Total rules applied 216 place count 156 transition count 1326
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 1 with 52 rules applied. Total rules applied 268 place count 156 transition count 1274
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 272 place count 152 transition count 1270
Iterating global reduction 2 with 4 rules applied. Total rules applied 276 place count 152 transition count 1270
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 280 place count 148 transition count 1266
Iterating global reduction 2 with 4 rules applied. Total rules applied 284 place count 148 transition count 1266
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 285 place count 148 transition count 1265
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 288 place count 145 transition count 1262
Iterating global reduction 3 with 3 rules applied. Total rules applied 291 place count 145 transition count 1262
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 293 place count 143 transition count 1260
Iterating global reduction 3 with 2 rules applied. Total rules applied 295 place count 143 transition count 1260
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 297 place count 143 transition count 1258
Drop transitions removed 78 transitions
Redundant transition composition rules discarded 78 transitions
Iterating global reduction 4 with 78 rules applied. Total rules applied 375 place count 143 transition count 1180
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 1608 edges and 141 vertex of which 140 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 4 with 8 rules applied. Total rules applied 383 place count 140 transition count 1174
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 5 with 10 rules applied. Total rules applied 393 place count 140 transition count 1164
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 398 place count 138 transition count 1161
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 400 place count 136 transition count 1158
Iterating global reduction 6 with 2 rules applied. Total rules applied 402 place count 136 transition count 1158
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 405 place count 136 transition count 1155
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 406 place count 135 transition count 1154
Iterating global reduction 7 with 1 rules applied. Total rules applied 407 place count 135 transition count 1154
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 409 place count 133 transition count 1152
Iterating global reduction 7 with 2 rules applied. Total rules applied 411 place count 133 transition count 1152
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 413 place count 133 transition count 1150
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 8 with 19 rules applied. Total rules applied 432 place count 133 transition count 1131
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 8 with 30 rules applied. Total rules applied 462 place count 129 transition count 1105
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 463 place count 128 transition count 1104
Iterating global reduction 9 with 1 rules applied. Total rules applied 464 place count 128 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 465 place count 127 transition count 1103
Iterating global reduction 9 with 1 rules applied. Total rules applied 466 place count 127 transition count 1103
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 467 place count 127 transition count 1102
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 10 with 34 rules applied. Total rules applied 501 place count 127 transition count 1068
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 518 place count 122 transition count 1056
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 519 place count 121 transition count 1054
Iterating global reduction 11 with 1 rules applied. Total rules applied 520 place count 121 transition count 1054
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 523 place count 121 transition count 1051
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 12 with 12 rules applied. Total rules applied 535 place count 121 transition count 1039
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 536 place count 120 transition count 1039
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 537 place count 119 transition count 1011
Iterating global reduction 13 with 1 rules applied. Total rules applied 538 place count 119 transition count 1011
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 548 place count 119 transition count 1001
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 549 place count 119 transition count 1000
Applied a total of 549 rules in 344 ms. Remains 119 /183 variables (removed 64) and now considering 1000/1577 (removed 577) transitions.
[2024-05-28 09:58:01] [INFO ] Flow matrix only has 441 transitions (discarded 559 similar events)
Normalized transition count is 439 out of 441 initially.
// Phase 1: matrix 439 rows 119 cols
[2024-05-28 09:58:01] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 09:58:01] [INFO ] Implicit Places using invariants in 93 ms returned []
[2024-05-28 09:58:01] [INFO ] Flow matrix only has 441 transitions (discarded 559 similar events)
[2024-05-28 09:58:01] [INFO ] Invariant cache hit.
[2024-05-28 09:58:01] [INFO ] State equation strengthened by 184 read => feed constraints.
[2024-05-28 09:58:02] [INFO ] Implicit Places using invariants and state equation in 308 ms returned []
Implicit Place search using SMT with State Equation took 415 ms to find 0 implicit places.
[2024-05-28 09:58:02] [INFO ] Redundant transitions in 929 ms returned [19, 24, 26, 30, 32, 34, 39, 40, 41, 48, 50, 51, 58, 60, 70, 72, 73, 74, 75, 76, 78, 79, 83, 85, 86, 89, 90, 91, 92, 97, 98, 100, 101, 102, 104, 107, 111, 114, 116, 117, 127, 129, 131, 138, 140, 141, 142, 146, 147, 148, 149, 151, 153, 154, 157, 158, 159, 161, 162, 164, 165, 168, 170, 172, 174, 176, 177, 178, 179, 180, 184, 191, 192, 193, 194, 195, 207, 209, 218, 219, 223, 226, 227, 228, 229, 235, 236, 237, 240, 242, 247, 248, 249, 255, 263, 293, 295, 314, 317, 324, 332, 333, 334, 335, 342, 344, 345, 346, 347, 348, 349, 354, 356, 358, 359, 360, 361, 362, 366, 369, 371, 372, 376, 379, 381, 382, 383, 388, 389, 390, 399, 405, 407, 412, 413, 414, 415, 416, 417, 418, 419, 423, 426, 427, 428, 432, 433, 434, 439, 483, 490, 491, 494, 497, 501, 506, 511, 516, 518, 519, 521, 522, 525, 527, 528, 531, 534, 537, 538, 541, 544, 548, 557, 558, 559, 560, 569, 570, 572, 573, 574, 576, 577, 579, 580, 583, 584, 586, 587, 589, 590, 593, 595, 596, 599, 602, 618, 619, 620, 621, 622, 623, 636, 637, 638, 640, 641, 642, 643, 645, 646, 647, 649, 650, 652, 653, 656, 673, 674, 675, 676, 690, 691, 692, 693, 695, 696, 706, 717, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 763, 764, 765, 766, 767, 768, 769, 775, 776, 777, 778, 779, 780, 781, 782, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 799, 800, 802, 803, 804, 805, 806, 807, 813, 814, 815, 816, 818, 821, 822, 823, 826, 827, 830, 831, 832, 835, 836, 837, 838, 842, 844, 846, 847, 849, 850, 851, 854, 856, 859, 861, 863, 864, 865, 867, 870, 873, 876, 877, 882]
Found 329 redundant transitions using SMT.
Drop transitions removed 329 transitions
Redundant transitions reduction (with SMT) removed 329 transitions.
[2024-05-28 09:58:02] [INFO ] Flow matrix only has 284 transitions (discarded 387 similar events)
// Phase 1: matrix 284 rows 119 cols
[2024-05-28 09:58:02] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 09:58:03] [INFO ] Dead Transitions using invariants and state equation in 205 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 119/183 places, 671/1577 transitions.
Graph (complete) has 1221 edges and 119 vertex of which 118 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 118 transition count 670
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 115 transition count 653
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 115 transition count 653
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 18 place count 115 transition count 643
Applied a total of 18 rules in 19 ms. Remains 115 /119 variables (removed 4) and now considering 643/671 (removed 28) transitions.
[2024-05-28 09:58:03] [INFO ] Flow matrix only has 275 transitions (discarded 368 similar events)
// Phase 1: matrix 275 rows 115 cols
[2024-05-28 09:58:03] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 09:58:03] [INFO ] Implicit Places using invariants in 91 ms returned []
[2024-05-28 09:58:03] [INFO ] Flow matrix only has 275 transitions (discarded 368 similar events)
[2024-05-28 09:58:03] [INFO ] Invariant cache hit.
[2024-05-28 09:58:03] [INFO ] State equation strengthened by 118 read => feed constraints.
[2024-05-28 09:58:03] [INFO ] Implicit Places using invariants and state equation in 257 ms returned []
Implicit Place search using SMT with State Equation took 355 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 115/183 places, 643/1577 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2285 ms. Remains : 115/183 places, 643/1577 transitions.
Stuttering acceptance computed with spot in 105 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=2, aps=[p1:(AND (LEQ s106 s109) (GT s114 s76)), p0:(LEQ s113 s6)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 1133 ms.
Product exploration explored 100000 steps with 0 reset in 1019 ms.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (X (NOT (AND (NOT p0) p1)))), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0)))]
Property proved to be false thanks to negative knowledge :(X (X (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 6 factoid took 240 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-02 FALSE TECHNIQUES KNOWLEDGE
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-02 finished in 4833 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Graph (complete) has 1794 edges and 183 vertex of which 163 are kept as prefixes of interest. Removing 20 places using SCC suffix rule.2 ms
Discarding 20 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 0 with 202 rules applied. Total rules applied 203 place count 162 transition count 1371
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 212 place count 153 transition count 1322
Iterating global reduction 1 with 9 rules applied. Total rules applied 221 place count 153 transition count 1322
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 1 with 52 rules applied. Total rules applied 273 place count 153 transition count 1270
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 278 place count 148 transition count 1265
Iterating global reduction 2 with 5 rules applied. Total rules applied 283 place count 148 transition count 1265
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 284 place count 148 transition count 1264
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 288 place count 144 transition count 1260
Iterating global reduction 3 with 4 rules applied. Total rules applied 292 place count 144 transition count 1260
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 293 place count 144 transition count 1259
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 296 place count 141 transition count 1256
Iterating global reduction 4 with 3 rules applied. Total rules applied 299 place count 141 transition count 1256
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 302 place count 138 transition count 1253
Iterating global reduction 4 with 3 rules applied. Total rules applied 305 place count 138 transition count 1253
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 308 place count 138 transition count 1250
Drop transitions removed 162 transitions
Redundant transition composition rules discarded 162 transitions
Iterating global reduction 5 with 162 rules applied. Total rules applied 470 place count 138 transition count 1088
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (complete) has 1474 edges and 134 vertex of which 133 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 5 with 17 rules applied. Total rules applied 487 place count 133 transition count 1075
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 6 with 10 rules applied. Total rules applied 497 place count 133 transition count 1065
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 506 place count 130 transition count 1059
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 507 place count 129 transition count 1058
Iterating global reduction 7 with 1 rules applied. Total rules applied 508 place count 129 transition count 1058
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 509 place count 128 transition count 1057
Iterating global reduction 7 with 1 rules applied. Total rules applied 510 place count 128 transition count 1057
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 511 place count 127 transition count 1056
Iterating global reduction 7 with 1 rules applied. Total rules applied 512 place count 127 transition count 1056
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 513 place count 127 transition count 1055
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 8 with 19 rules applied. Total rules applied 532 place count 127 transition count 1036
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 34 rules applied. Total rules applied 566 place count 123 transition count 1006
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 567 place count 122 transition count 1005
Iterating global reduction 9 with 1 rules applied. Total rules applied 568 place count 122 transition count 1005
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 570 place count 120 transition count 1003
Iterating global reduction 9 with 2 rules applied. Total rules applied 572 place count 120 transition count 1003
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 574 place count 120 transition count 1001
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 10 with 33 rules applied. Total rules applied 607 place count 120 transition count 968
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 624 place count 115 transition count 956
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 625 place count 114 transition count 954
Iterating global reduction 11 with 1 rules applied. Total rules applied 626 place count 114 transition count 954
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 629 place count 114 transition count 951
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 12 with 11 rules applied. Total rules applied 640 place count 114 transition count 940
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 641 place count 113 transition count 940
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 642 place count 112 transition count 932
Iterating global reduction 13 with 1 rules applied. Total rules applied 643 place count 112 transition count 932
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 653 place count 112 transition count 922
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 654 place count 112 transition count 921
Applied a total of 654 rules in 201 ms. Remains 112 /183 variables (removed 71) and now considering 921/1577 (removed 656) transitions.
[2024-05-28 09:58:06] [INFO ] Flow matrix only has 419 transitions (discarded 502 similar events)
Normalized transition count is 417 out of 419 initially.
// Phase 1: matrix 417 rows 112 cols
[2024-05-28 09:58:06] [INFO ] Computed 0 invariants in 2 ms
[2024-05-28 09:58:06] [INFO ] Implicit Places using invariants in 114 ms returned []
[2024-05-28 09:58:06] [INFO ] Flow matrix only has 419 transitions (discarded 502 similar events)
[2024-05-28 09:58:06] [INFO ] Invariant cache hit.
[2024-05-28 09:58:06] [INFO ] State equation strengthened by 178 read => feed constraints.
[2024-05-28 09:58:06] [INFO ] Implicit Places using invariants and state equation in 315 ms returned []
Implicit Place search using SMT with State Equation took 431 ms to find 0 implicit places.
[2024-05-28 09:58:07] [INFO ] Redundant transitions in 696 ms returned [18, 23, 25, 29, 31, 33, 38, 39, 40, 46, 48, 49, 55, 57, 65, 67, 68, 69, 70, 71, 73, 74, 75, 80, 81, 84, 85, 86, 87, 92, 93, 95, 96, 97, 99, 102, 106, 109, 111, 112, 122, 124, 126, 133, 135, 136, 140, 141, 142, 144, 146, 147, 150, 151, 152, 154, 155, 157, 158, 161, 163, 165, 167, 169, 170, 171, 172, 176, 182, 183, 184, 197, 206, 207, 211, 214, 215, 216, 217, 221, 222, 223, 226, 228, 231, 232, 233, 239, 247, 274, 276, 295, 298, 305, 313, 314, 315, 316, 323, 325, 326, 327, 328, 329, 330, 335, 337, 339, 340, 341, 342, 343, 347, 350, 352, 353, 357, 360, 361, 362, 363, 365, 366, 367, 372, 386, 388, 393, 394, 395, 396, 397, 398, 399, 400, 404, 407, 408, 409, 413, 414, 415, 420, 464, 471, 472, 475, 478, 482, 487, 492, 497, 499, 500, 502, 503, 506, 508, 509, 512, 515, 518, 519, 522, 525, 529, 538, 539, 540, 541, 550, 551, 553, 554, 555, 557, 558, 560, 561, 564, 565, 567, 568, 570, 571, 574, 576, 577, 580, 583, 599, 600, 601, 602, 603, 604, 617, 618, 619, 621, 622, 623, 624, 626, 627, 628, 630, 631, 633, 634, 637, 654, 655, 656, 657, 671, 672, 673, 674, 676, 677, 687, 698, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 744, 745, 746, 747, 748, 749, 750, 756, 757, 758, 759, 760, 761, 762, 763, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 780, 781, 783, 784, 785, 786, 787, 788, 794, 795, 796, 797, 799, 802, 803, 804, 807, 808, 811, 812, 813, 816, 817, 818, 819, 823, 825, 827, 828, 830, 831, 832, 835, 837, 840, 842, 844, 845, 846, 848, 851, 854, 857, 858, 863]
Found 323 redundant transitions using SMT.
Drop transitions removed 323 transitions
Redundant transitions reduction (with SMT) removed 323 transitions.
[2024-05-28 09:58:07] [INFO ] Flow matrix only has 268 transitions (discarded 330 similar events)
// Phase 1: matrix 268 rows 112 cols
[2024-05-28 09:58:07] [INFO ] Computed 0 invariants in 3 ms
[2024-05-28 09:58:07] [INFO ] Dead Transitions using invariants and state equation in 133 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 112/183 places, 598/1577 transitions.
Graph (complete) has 1110 edges and 112 vertex of which 110 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 110 transition count 596
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 107 transition count 579
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 107 transition count 579
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 107 transition count 569
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 25 place count 107 transition count 563
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 105 transition count 560
Applied a total of 30 rules in 22 ms. Remains 105 /112 variables (removed 7) and now considering 560/598 (removed 38) transitions.
[2024-05-28 09:58:07] [INFO ] Flow matrix only has 253 transitions (discarded 307 similar events)
// Phase 1: matrix 253 rows 105 cols
[2024-05-28 09:58:07] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:58:07] [INFO ] Implicit Places using invariants in 122 ms returned []
[2024-05-28 09:58:07] [INFO ] Flow matrix only has 253 transitions (discarded 307 similar events)
[2024-05-28 09:58:07] [INFO ] Invariant cache hit.
[2024-05-28 09:58:07] [INFO ] State equation strengthened by 110 read => feed constraints.
[2024-05-28 09:58:07] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 330 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 105/183 places, 560/1577 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1822 ms. Remains : 105/183 places, 560/1577 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s95 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-03 finished in 1869 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((p0||F(p1)) U (G((p0||F(p1)))||(p2&&(p0||F(p1))))))))'
Support contains 4 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 181 transitions
Reduce isomorphic transitions removed 181 transitions.
Iterating post reduction 0 with 194 rules applied. Total rules applied 194 place count 170 transition count 1396
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 202 place count 162 transition count 1343
Iterating global reduction 1 with 8 rules applied. Total rules applied 210 place count 162 transition count 1343
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 272 place count 162 transition count 1281
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 275 place count 159 transition count 1278
Iterating global reduction 2 with 3 rules applied. Total rules applied 278 place count 159 transition count 1278
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 279 place count 159 transition count 1277
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 280 place count 158 transition count 1276
Iterating global reduction 3 with 1 rules applied. Total rules applied 281 place count 158 transition count 1276
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 282 place count 158 transition count 1275
Drop transitions removed 134 transitions
Redundant transition composition rules discarded 134 transitions
Iterating global reduction 4 with 134 rules applied. Total rules applied 416 place count 158 transition count 1141
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 431 place count 155 transition count 1129
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 440 place count 155 transition count 1120
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 448 place count 153 transition count 1114
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 460 place count 153 transition count 1102
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 6 with 33 rules applied. Total rules applied 493 place count 150 transition count 1072
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 501 place count 150 transition count 1064
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 517 place count 146 transition count 1052
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 518 place count 145 transition count 1050
Iterating global reduction 8 with 1 rules applied. Total rules applied 519 place count 145 transition count 1050
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 522 place count 145 transition count 1047
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 528 place count 145 transition count 1041
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 529 place count 144 transition count 1029
Iterating global reduction 9 with 1 rules applied. Total rules applied 530 place count 144 transition count 1029
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 540 place count 144 transition count 1019
Applied a total of 540 rules in 35 ms. Remains 144 /183 variables (removed 39) and now considering 1019/1577 (removed 558) transitions.
[2024-05-28 09:58:08] [INFO ] Flow matrix only has 463 transitions (discarded 556 similar events)
Normalized transition count is 461 out of 463 initially.
// Phase 1: matrix 461 rows 144 cols
[2024-05-28 09:58:08] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 09:58:08] [INFO ] Implicit Places using invariants in 102 ms returned []
[2024-05-28 09:58:08] [INFO ] Flow matrix only has 463 transitions (discarded 556 similar events)
[2024-05-28 09:58:08] [INFO ] Invariant cache hit.
[2024-05-28 09:58:08] [INFO ] State equation strengthened by 215 read => feed constraints.
[2024-05-28 09:58:08] [INFO ] Implicit Places using invariants and state equation in 329 ms returned []
Implicit Place search using SMT with State Equation took 433 ms to find 0 implicit places.
[2024-05-28 09:58:08] [INFO ] Flow matrix only has 463 transitions (discarded 556 similar events)
[2024-05-28 09:58:08] [INFO ] Invariant cache hit.
[2024-05-28 09:58:08] [INFO ] Dead Transitions using invariants and state equation in 211 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 144/183 places, 1019/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 681 ms. Remains : 144/183 places, 1019/1577 transitions.
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p2:(GT s10 s138), p0:(LEQ 1 s120), p1:(LEQ 2 s130)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-04 finished in 824 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0||F(p1)) U (p0&&X(F(p2)))))'
Support contains 3 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 0 with 216 rules applied. Total rules applied 216 place count 169 transition count 1375
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 224 place count 161 transition count 1327
Iterating global reduction 1 with 8 rules applied. Total rules applied 232 place count 161 transition count 1327
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 261 place count 161 transition count 1298
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 264 place count 158 transition count 1295
Iterating global reduction 2 with 3 rules applied. Total rules applied 267 place count 158 transition count 1295
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 268 place count 158 transition count 1294
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 270 place count 156 transition count 1292
Iterating global reduction 3 with 2 rules applied. Total rules applied 272 place count 156 transition count 1292
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 273 place count 156 transition count 1291
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 274 place count 155 transition count 1290
Iterating global reduction 4 with 1 rules applied. Total rules applied 275 place count 155 transition count 1290
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 276 place count 154 transition count 1289
Iterating global reduction 4 with 1 rules applied. Total rules applied 277 place count 154 transition count 1289
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 278 place count 154 transition count 1288
Drop transitions removed 134 transitions
Redundant transition composition rules discarded 134 transitions
Iterating global reduction 5 with 134 rules applied. Total rules applied 412 place count 154 transition count 1154
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 427 place count 151 transition count 1142
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 436 place count 151 transition count 1133
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 444 place count 149 transition count 1127
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 7 with 12 rules applied. Total rules applied 456 place count 149 transition count 1115
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 7 with 33 rules applied. Total rules applied 489 place count 146 transition count 1085
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 497 place count 146 transition count 1077
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 513 place count 142 transition count 1065
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 514 place count 141 transition count 1063
Iterating global reduction 9 with 1 rules applied. Total rules applied 515 place count 141 transition count 1063
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 518 place count 141 transition count 1060
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 524 place count 141 transition count 1054
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 525 place count 140 transition count 1042
Iterating global reduction 10 with 1 rules applied. Total rules applied 526 place count 140 transition count 1042
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 536 place count 140 transition count 1032
Applied a total of 536 rules in 51 ms. Remains 140 /183 variables (removed 43) and now considering 1032/1577 (removed 545) transitions.
[2024-05-28 09:58:08] [INFO ] Flow matrix only has 461 transitions (discarded 571 similar events)
Normalized transition count is 459 out of 461 initially.
// Phase 1: matrix 459 rows 140 cols
[2024-05-28 09:58:08] [INFO ] Computed 1 invariants in 3 ms
[2024-05-28 09:58:08] [INFO ] Implicit Places using invariants in 94 ms returned []
[2024-05-28 09:58:08] [INFO ] Flow matrix only has 461 transitions (discarded 571 similar events)
[2024-05-28 09:58:08] [INFO ] Invariant cache hit.
[2024-05-28 09:58:09] [INFO ] State equation strengthened by 217 read => feed constraints.
[2024-05-28 09:58:09] [INFO ] Implicit Places using invariants and state equation in 328 ms returned []
Implicit Place search using SMT with State Equation took 423 ms to find 0 implicit places.
[2024-05-28 09:58:09] [INFO ] Flow matrix only has 461 transitions (discarded 571 similar events)
[2024-05-28 09:58:09] [INFO ] Invariant cache hit.
[2024-05-28 09:58:09] [INFO ] Dead Transitions using invariants and state equation in 212 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 140/183 places, 1032/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 688 ms. Remains : 140/183 places, 1032/1577 transitions.
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p0) (NOT p2)), (NOT p1), (NOT p2)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ 3 s84), p1:(LEQ 1 s134), p2:(GT 2 s7)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-05 finished in 818 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(G(p0))||F(p1)))))'
Support contains 2 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 0 with 216 rules applied. Total rules applied 216 place count 169 transition count 1375
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 225 place count 160 transition count 1321
Iterating global reduction 1 with 9 rules applied. Total rules applied 234 place count 160 transition count 1321
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 296 place count 160 transition count 1259
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 299 place count 157 transition count 1256
Iterating global reduction 2 with 3 rules applied. Total rules applied 302 place count 157 transition count 1256
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 303 place count 157 transition count 1255
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 305 place count 155 transition count 1253
Iterating global reduction 3 with 2 rules applied. Total rules applied 307 place count 155 transition count 1253
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 308 place count 155 transition count 1252
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 309 place count 154 transition count 1251
Iterating global reduction 4 with 1 rules applied. Total rules applied 310 place count 154 transition count 1251
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 311 place count 153 transition count 1250
Iterating global reduction 4 with 1 rules applied. Total rules applied 312 place count 153 transition count 1250
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 313 place count 153 transition count 1249
Drop transitions removed 134 transitions
Redundant transition composition rules discarded 134 transitions
Iterating global reduction 5 with 134 rules applied. Total rules applied 447 place count 153 transition count 1115
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 462 place count 150 transition count 1103
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 471 place count 150 transition count 1094
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 479 place count 148 transition count 1088
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 7 with 12 rules applied. Total rules applied 491 place count 148 transition count 1076
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 7 with 33 rules applied. Total rules applied 524 place count 145 transition count 1046
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 532 place count 145 transition count 1038
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 548 place count 141 transition count 1026
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 549 place count 140 transition count 1024
Iterating global reduction 9 with 1 rules applied. Total rules applied 550 place count 140 transition count 1024
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 553 place count 140 transition count 1021
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 559 place count 140 transition count 1015
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 560 place count 139 transition count 1003
Iterating global reduction 10 with 1 rules applied. Total rules applied 561 place count 139 transition count 1003
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 571 place count 139 transition count 993
Applied a total of 571 rules in 39 ms. Remains 139 /183 variables (removed 44) and now considering 993/1577 (removed 584) transitions.
[2024-05-28 09:58:09] [INFO ] Flow matrix only has 452 transitions (discarded 541 similar events)
Normalized transition count is 450 out of 452 initially.
// Phase 1: matrix 450 rows 139 cols
[2024-05-28 09:58:09] [INFO ] Computed 1 invariants in 3 ms
[2024-05-28 09:58:09] [INFO ] Implicit Places using invariants in 94 ms returned []
[2024-05-28 09:58:09] [INFO ] Flow matrix only has 452 transitions (discarded 541 similar events)
[2024-05-28 09:58:09] [INFO ] Invariant cache hit.
[2024-05-28 09:58:09] [INFO ] State equation strengthened by 209 read => feed constraints.
[2024-05-28 09:58:10] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 433 ms to find 0 implicit places.
[2024-05-28 09:58:10] [INFO ] Flow matrix only has 452 transitions (discarded 541 similar events)
[2024-05-28 09:58:10] [INFO ] Invariant cache hit.
[2024-05-28 09:58:10] [INFO ] Dead Transitions using invariants and state equation in 202 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 139/183 places, 993/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 681 ms. Remains : 139/183 places, 993/1577 transitions.
Stuttering acceptance computed with spot in 187 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p1:(LEQ 3 s6), p0:(GT 3 s108)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 169 steps with 0 reset in 6 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-07 finished in 898 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 4 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 175 transitions
Reduce isomorphic transitions removed 175 transitions.
Iterating post reduction 0 with 186 rules applied. Total rules applied 186 place count 172 transition count 1402
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 195 place count 163 transition count 1348
Iterating global reduction 1 with 9 rules applied. Total rules applied 204 place count 163 transition count 1348
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 266 place count 163 transition count 1286
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 269 place count 160 transition count 1283
Iterating global reduction 2 with 3 rules applied. Total rules applied 272 place count 160 transition count 1283
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 273 place count 160 transition count 1282
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 275 place count 158 transition count 1280
Iterating global reduction 3 with 2 rules applied. Total rules applied 277 place count 158 transition count 1280
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 278 place count 158 transition count 1279
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 279 place count 157 transition count 1278
Iterating global reduction 4 with 1 rules applied. Total rules applied 280 place count 157 transition count 1278
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 281 place count 156 transition count 1277
Iterating global reduction 4 with 1 rules applied. Total rules applied 282 place count 156 transition count 1277
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 283 place count 156 transition count 1276
Drop transitions removed 118 transitions
Redundant transition composition rules discarded 118 transitions
Iterating global reduction 5 with 118 rules applied. Total rules applied 401 place count 156 transition count 1158
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 416 place count 153 transition count 1146
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 425 place count 153 transition count 1137
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 433 place count 151 transition count 1131
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 7 with 12 rules applied. Total rules applied 445 place count 151 transition count 1119
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 7 with 33 rules applied. Total rules applied 478 place count 148 transition count 1089
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 486 place count 148 transition count 1081
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 502 place count 144 transition count 1069
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 503 place count 143 transition count 1067
Iterating global reduction 9 with 1 rules applied. Total rules applied 504 place count 143 transition count 1067
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 509 place count 143 transition count 1062
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 515 place count 143 transition count 1056
Applied a total of 515 rules in 34 ms. Remains 143 /183 variables (removed 40) and now considering 1056/1577 (removed 521) transitions.
[2024-05-28 09:58:10] [INFO ] Flow matrix only has 472 transitions (discarded 584 similar events)
Normalized transition count is 470 out of 472 initially.
// Phase 1: matrix 470 rows 143 cols
[2024-05-28 09:58:10] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 09:58:10] [INFO ] Implicit Places using invariants in 93 ms returned []
[2024-05-28 09:58:10] [INFO ] Flow matrix only has 472 transitions (discarded 584 similar events)
[2024-05-28 09:58:10] [INFO ] Invariant cache hit.
[2024-05-28 09:58:10] [INFO ] State equation strengthened by 218 read => feed constraints.
[2024-05-28 09:58:10] [INFO ] Implicit Places using invariants and state equation in 341 ms returned []
Implicit Place search using SMT with State Equation took 437 ms to find 0 implicit places.
[2024-05-28 09:58:10] [INFO ] Flow matrix only has 472 transitions (discarded 584 similar events)
[2024-05-28 09:58:10] [INFO ] Invariant cache hit.
[2024-05-28 09:58:11] [INFO ] Dead Transitions using invariants and state equation in 215 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 143/183 places, 1056/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 688 ms. Remains : 143/183 places, 1056/1577 transitions.
Stuttering acceptance computed with spot in 192 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LEQ s66 s98) (LEQ s120 s38))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 401 ms.
Product exploration explored 100000 steps with 50000 reset in 366 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [p0, (X p0), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 29 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-08 finished in 1714 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((G(p0)||X(F(p1))))))'
Support contains 2 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 0 with 216 rules applied. Total rules applied 216 place count 169 transition count 1375
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 224 place count 161 transition count 1322
Iterating global reduction 1 with 8 rules applied. Total rules applied 232 place count 161 transition count 1322
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 294 place count 161 transition count 1260
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 296 place count 159 transition count 1258
Iterating global reduction 2 with 2 rules applied. Total rules applied 298 place count 159 transition count 1258
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 299 place count 159 transition count 1257
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 300 place count 158 transition count 1256
Iterating global reduction 3 with 1 rules applied. Total rules applied 301 place count 158 transition count 1256
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 302 place count 157 transition count 1255
Iterating global reduction 3 with 1 rules applied. Total rules applied 303 place count 157 transition count 1255
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 304 place count 156 transition count 1254
Iterating global reduction 3 with 1 rules applied. Total rules applied 305 place count 156 transition count 1254
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 306 place count 156 transition count 1253
Drop transitions removed 134 transitions
Redundant transition composition rules discarded 134 transitions
Iterating global reduction 4 with 134 rules applied. Total rules applied 440 place count 156 transition count 1119
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 455 place count 153 transition count 1107
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 464 place count 153 transition count 1098
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 472 place count 151 transition count 1092
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 484 place count 151 transition count 1080
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 6 with 33 rules applied. Total rules applied 517 place count 148 transition count 1050
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 525 place count 148 transition count 1042
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 541 place count 144 transition count 1030
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 542 place count 143 transition count 1028
Iterating global reduction 8 with 1 rules applied. Total rules applied 543 place count 143 transition count 1028
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 546 place count 143 transition count 1025
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 552 place count 143 transition count 1019
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 553 place count 142 transition count 1007
Iterating global reduction 9 with 1 rules applied. Total rules applied 554 place count 142 transition count 1007
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 564 place count 142 transition count 997
Applied a total of 564 rules in 34 ms. Remains 142 /183 variables (removed 41) and now considering 997/1577 (removed 580) transitions.
[2024-05-28 09:58:12] [INFO ] Flow matrix only has 455 transitions (discarded 542 similar events)
Normalized transition count is 453 out of 455 initially.
// Phase 1: matrix 453 rows 142 cols
[2024-05-28 09:58:12] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 09:58:12] [INFO ] Implicit Places using invariants in 94 ms returned []
[2024-05-28 09:58:12] [INFO ] Flow matrix only has 455 transitions (discarded 542 similar events)
[2024-05-28 09:58:12] [INFO ] Invariant cache hit.
[2024-05-28 09:58:12] [INFO ] State equation strengthened by 212 read => feed constraints.
[2024-05-28 09:58:12] [INFO ] Implicit Places using invariants and state equation in 319 ms returned []
Implicit Place search using SMT with State Equation took 415 ms to find 0 implicit places.
[2024-05-28 09:58:12] [INFO ] Flow matrix only has 455 transitions (discarded 542 similar events)
[2024-05-28 09:58:12] [INFO ] Invariant cache hit.
[2024-05-28 09:58:12] [INFO ] Dead Transitions using invariants and state equation in 214 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 142/183 places, 997/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 664 ms. Remains : 142/183 places, 997/1577 transitions.
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ 3 s70), p1:(LEQ 2 s17)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-09 finished in 795 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G((p0||X(p1)))&&F((p1||X(p1))))))'
Support contains 3 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 0 with 216 rules applied. Total rules applied 216 place count 169 transition count 1375
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 224 place count 161 transition count 1345
Iterating global reduction 1 with 8 rules applied. Total rules applied 232 place count 161 transition count 1345
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 290 place count 161 transition count 1287
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 293 place count 158 transition count 1284
Iterating global reduction 2 with 3 rules applied. Total rules applied 296 place count 158 transition count 1284
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 297 place count 158 transition count 1283
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 299 place count 156 transition count 1281
Iterating global reduction 3 with 2 rules applied. Total rules applied 301 place count 156 transition count 1281
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 302 place count 156 transition count 1280
Drop transitions removed 134 transitions
Redundant transition composition rules discarded 134 transitions
Iterating global reduction 4 with 134 rules applied. Total rules applied 436 place count 156 transition count 1146
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 451 place count 153 transition count 1134
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 460 place count 153 transition count 1125
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 468 place count 151 transition count 1119
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 480 place count 151 transition count 1107
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 6 with 33 rules applied. Total rules applied 513 place count 148 transition count 1077
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 521 place count 148 transition count 1069
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 537 place count 144 transition count 1057
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 538 place count 143 transition count 1055
Iterating global reduction 8 with 1 rules applied. Total rules applied 539 place count 143 transition count 1055
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 542 place count 143 transition count 1052
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 548 place count 143 transition count 1046
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 549 place count 142 transition count 1034
Iterating global reduction 9 with 1 rules applied. Total rules applied 550 place count 142 transition count 1034
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 560 place count 142 transition count 1024
Applied a total of 560 rules in 62 ms. Remains 142 /183 variables (removed 41) and now considering 1024/1577 (removed 553) transitions.
[2024-05-28 09:58:13] [INFO ] Flow matrix only has 458 transitions (discarded 566 similar events)
Normalized transition count is 456 out of 458 initially.
// Phase 1: matrix 456 rows 142 cols
[2024-05-28 09:58:13] [INFO ] Computed 1 invariants in 2 ms
[2024-05-28 09:58:13] [INFO ] Implicit Places using invariants in 90 ms returned []
[2024-05-28 09:58:13] [INFO ] Flow matrix only has 458 transitions (discarded 566 similar events)
[2024-05-28 09:58:13] [INFO ] Invariant cache hit.
[2024-05-28 09:58:13] [INFO ] State equation strengthened by 215 read => feed constraints.
[2024-05-28 09:58:13] [INFO ] Implicit Places using invariants and state equation in 317 ms returned []
Implicit Place search using SMT with State Equation took 418 ms to find 0 implicit places.
[2024-05-28 09:58:13] [INFO ] Flow matrix only has 458 transitions (discarded 566 similar events)
[2024-05-28 09:58:13] [INFO ] Invariant cache hit.
[2024-05-28 09:58:13] [INFO ] Dead Transitions using invariants and state equation in 208 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 142/183 places, 1024/1577 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 690 ms. Remains : 142/183 places, 1024/1577 transitions.
Stuttering acceptance computed with spot in 144 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GT s125 s41), p1:(LEQ 3 s12)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-10 finished in 855 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Graph (complete) has 1794 edges and 183 vertex of which 163 are kept as prefixes of interest. Removing 20 places using SCC suffix rule.3 ms
Discarding 20 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 0 with 202 rules applied. Total rules applied 203 place count 162 transition count 1371
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 213 place count 152 transition count 1316
Iterating global reduction 1 with 10 rules applied. Total rules applied 223 place count 152 transition count 1316
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 285 place count 152 transition count 1254
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 290 place count 147 transition count 1249
Iterating global reduction 2 with 5 rules applied. Total rules applied 295 place count 147 transition count 1249
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 296 place count 147 transition count 1248
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 300 place count 143 transition count 1244
Iterating global reduction 3 with 4 rules applied. Total rules applied 304 place count 143 transition count 1244
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 305 place count 143 transition count 1243
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 308 place count 140 transition count 1240
Iterating global reduction 4 with 3 rules applied. Total rules applied 311 place count 140 transition count 1240
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 314 place count 137 transition count 1237
Iterating global reduction 4 with 3 rules applied. Total rules applied 317 place count 137 transition count 1237
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 320 place count 137 transition count 1234
Drop transitions removed 162 transitions
Redundant transition composition rules discarded 162 transitions
Iterating global reduction 5 with 162 rules applied. Total rules applied 482 place count 137 transition count 1072
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (complete) has 1460 edges and 133 vertex of which 132 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 5 with 17 rules applied. Total rules applied 499 place count 132 transition count 1059
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 6 with 10 rules applied. Total rules applied 509 place count 132 transition count 1049
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 518 place count 129 transition count 1043
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 519 place count 128 transition count 1042
Iterating global reduction 7 with 1 rules applied. Total rules applied 520 place count 128 transition count 1042
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 521 place count 127 transition count 1041
Iterating global reduction 7 with 1 rules applied. Total rules applied 522 place count 127 transition count 1041
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 523 place count 126 transition count 1040
Iterating global reduction 7 with 1 rules applied. Total rules applied 524 place count 126 transition count 1040
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 525 place count 126 transition count 1039
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 8 with 13 rules applied. Total rules applied 538 place count 126 transition count 1026
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 34 rules applied. Total rules applied 572 place count 122 transition count 996
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 573 place count 121 transition count 995
Iterating global reduction 9 with 1 rules applied. Total rules applied 574 place count 121 transition count 995
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 576 place count 119 transition count 993
Iterating global reduction 9 with 2 rules applied. Total rules applied 578 place count 119 transition count 993
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 580 place count 119 transition count 991
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 10 with 33 rules applied. Total rules applied 613 place count 119 transition count 958
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 630 place count 114 transition count 946
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 631 place count 113 transition count 944
Iterating global reduction 11 with 1 rules applied. Total rules applied 632 place count 113 transition count 944
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 635 place count 113 transition count 941
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 12 with 11 rules applied. Total rules applied 646 place count 113 transition count 930
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 647 place count 112 transition count 930
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 648 place count 111 transition count 922
Iterating global reduction 13 with 1 rules applied. Total rules applied 649 place count 111 transition count 922
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 659 place count 111 transition count 912
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 660 place count 111 transition count 911
Applied a total of 660 rules in 182 ms. Remains 111 /183 variables (removed 72) and now considering 911/1577 (removed 666) transitions.
[2024-05-28 09:58:14] [INFO ] Flow matrix only has 409 transitions (discarded 502 similar events)
Normalized transition count is 407 out of 409 initially.
// Phase 1: matrix 407 rows 111 cols
[2024-05-28 09:58:14] [INFO ] Computed 0 invariants in 3 ms
[2024-05-28 09:58:14] [INFO ] Implicit Places using invariants in 104 ms returned []
[2024-05-28 09:58:14] [INFO ] Flow matrix only has 409 transitions (discarded 502 similar events)
[2024-05-28 09:58:14] [INFO ] Invariant cache hit.
[2024-05-28 09:58:14] [INFO ] State equation strengthened by 170 read => feed constraints.
[2024-05-28 09:58:14] [INFO ] Implicit Places using invariants and state equation in 277 ms returned []
Implicit Place search using SMT with State Equation took 383 ms to find 0 implicit places.
[2024-05-28 09:58:15] [INFO ] Redundant transitions in 713 ms returned [17, 22, 24, 28, 30, 32, 37, 38, 39, 45, 47, 48, 54, 56, 64, 66, 67, 68, 69, 70, 72, 73, 78, 79, 82, 83, 84, 85, 90, 91, 93, 94, 95, 97, 100, 104, 107, 109, 110, 120, 122, 124, 131, 133, 134, 138, 139, 140, 142, 144, 145, 148, 149, 150, 152, 153, 155, 156, 159, 161, 163, 165, 167, 168, 169, 170, 174, 180, 181, 182, 195, 204, 205, 209, 212, 213, 214, 215, 219, 220, 221, 224, 226, 229, 230, 231, 237, 245, 272, 274, 293, 296, 303, 311, 312, 313, 314, 321, 323, 324, 325, 326, 327, 328, 333, 335, 337, 338, 339, 340, 341, 345, 348, 350, 351, 355, 376, 378, 383, 384, 385, 386, 387, 388, 389, 390, 394, 397, 398, 399, 403, 404, 405, 410, 454, 461, 462, 465, 468, 472, 477, 482, 487, 489, 490, 492, 493, 496, 498, 499, 502, 505, 508, 509, 512, 515, 519, 528, 529, 530, 531, 540, 541, 543, 544, 545, 547, 548, 550, 551, 554, 555, 557, 558, 560, 561, 564, 566, 567, 570, 573, 589, 590, 591, 592, 593, 594, 607, 608, 609, 611, 612, 613, 614, 616, 617, 618, 620, 621, 623, 624, 627, 644, 645, 646, 647, 661, 662, 663, 664, 666, 667, 677, 688, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 734, 735, 736, 737, 738, 739, 740, 746, 747, 748, 749, 750, 751, 752, 753, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 770, 771, 773, 774, 775, 776, 777, 778, 784, 785, 786, 787, 789, 792, 793, 794, 797, 798, 801, 802, 803, 806, 807, 808, 809, 813, 815, 817, 818, 820, 821, 822, 825, 827, 830, 832, 834, 835, 836, 838, 841, 844, 847, 848, 853]
Found 314 redundant transitions using SMT.
Drop transitions removed 314 transitions
Redundant transitions reduction (with SMT) removed 314 transitions.
[2024-05-28 09:58:15] [INFO ] Flow matrix only has 267 transitions (discarded 330 similar events)
// Phase 1: matrix 267 rows 111 cols
[2024-05-28 09:58:15] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:58:15] [INFO ] Dead Transitions using invariants and state equation in 122 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 111/183 places, 597/1577 transitions.
Graph (complete) has 1110 edges and 111 vertex of which 109 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 109 transition count 595
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 106 transition count 578
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 106 transition count 578
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 106 transition count 568
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 25 place count 106 transition count 562
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 104 transition count 559
Applied a total of 30 rules in 19 ms. Remains 104 /111 variables (removed 7) and now considering 559/597 (removed 38) transitions.
[2024-05-28 09:58:15] [INFO ] Flow matrix only has 252 transitions (discarded 307 similar events)
// Phase 1: matrix 252 rows 104 cols
[2024-05-28 09:58:15] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:58:15] [INFO ] Implicit Places using invariants in 70 ms returned []
[2024-05-28 09:58:15] [INFO ] Flow matrix only has 252 transitions (discarded 307 similar events)
[2024-05-28 09:58:15] [INFO ] Invariant cache hit.
[2024-05-28 09:58:15] [INFO ] State equation strengthened by 110 read => feed constraints.
[2024-05-28 09:58:15] [INFO ] Implicit Places using invariants and state equation in 197 ms returned []
Implicit Place search using SMT with State Equation took 270 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 104/183 places, 559/1577 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1696 ms. Remains : 104/183 places, 559/1577 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 s76)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-12 finished in 1779 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||G((F(p1)&&F(G(!p0))))))'
Support contains 4 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 1577/1577 transitions.
Graph (complete) has 1794 edges and 183 vertex of which 164 are kept as prefixes of interest. Removing 19 places using SCC suffix rule.4 ms
Discarding 19 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 196 transitions
Reduce isomorphic transitions removed 196 transitions.
Iterating post reduction 0 with 196 rules applied. Total rules applied 197 place count 163 transition count 1377
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 207 place count 153 transition count 1322
Iterating global reduction 1 with 10 rules applied. Total rules applied 217 place count 153 transition count 1322
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 279 place count 153 transition count 1260
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 284 place count 148 transition count 1255
Iterating global reduction 2 with 5 rules applied. Total rules applied 289 place count 148 transition count 1255
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 290 place count 148 transition count 1254
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 294 place count 144 transition count 1250
Iterating global reduction 3 with 4 rules applied. Total rules applied 298 place count 144 transition count 1250
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 299 place count 144 transition count 1249
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 301 place count 142 transition count 1247
Iterating global reduction 4 with 2 rules applied. Total rules applied 303 place count 142 transition count 1247
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 304 place count 141 transition count 1246
Iterating global reduction 4 with 1 rules applied. Total rules applied 305 place count 141 transition count 1246
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 306 place count 141 transition count 1245
Drop transitions removed 162 transitions
Redundant transition composition rules discarded 162 transitions
Iterating global reduction 5 with 162 rules applied. Total rules applied 468 place count 141 transition count 1083
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (complete) has 1471 edges and 137 vertex of which 136 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 5 with 17 rules applied. Total rules applied 485 place count 136 transition count 1070
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 6 with 10 rules applied. Total rules applied 495 place count 136 transition count 1060
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 504 place count 133 transition count 1054
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 505 place count 132 transition count 1053
Iterating global reduction 7 with 1 rules applied. Total rules applied 506 place count 132 transition count 1053
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 507 place count 131 transition count 1052
Iterating global reduction 7 with 1 rules applied. Total rules applied 508 place count 131 transition count 1052
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 509 place count 130 transition count 1051
Iterating global reduction 7 with 1 rules applied. Total rules applied 510 place count 130 transition count 1051
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 511 place count 130 transition count 1050
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 8 with 13 rules applied. Total rules applied 524 place count 130 transition count 1037
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 34 rules applied. Total rules applied 558 place count 126 transition count 1007
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 559 place count 125 transition count 1006
Iterating global reduction 9 with 1 rules applied. Total rules applied 560 place count 125 transition count 1006
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 562 place count 123 transition count 1004
Iterating global reduction 9 with 2 rules applied. Total rules applied 564 place count 123 transition count 1004
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 566 place count 123 transition count 1002
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 10 with 36 rules applied. Total rules applied 602 place count 123 transition count 966
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 619 place count 118 transition count 954
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 620 place count 117 transition count 952
Iterating global reduction 11 with 1 rules applied. Total rules applied 621 place count 117 transition count 952
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 624 place count 117 transition count 949
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 12 with 12 rules applied. Total rules applied 636 place count 117 transition count 937
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 637 place count 116 transition count 937
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 638 place count 115 transition count 929
Iterating global reduction 13 with 1 rules applied. Total rules applied 639 place count 115 transition count 929
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 649 place count 115 transition count 919
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 650 place count 115 transition count 918
Applied a total of 650 rules in 187 ms. Remains 115 /183 variables (removed 68) and now considering 918/1577 (removed 659) transitions.
[2024-05-28 09:58:15] [INFO ] Flow matrix only has 416 transitions (discarded 502 similar events)
Normalized transition count is 414 out of 416 initially.
// Phase 1: matrix 414 rows 115 cols
[2024-05-28 09:58:15] [INFO ] Computed 0 invariants in 3 ms
[2024-05-28 09:58:15] [INFO ] Implicit Places using invariants in 94 ms returned []
[2024-05-28 09:58:15] [INFO ] Flow matrix only has 416 transitions (discarded 502 similar events)
[2024-05-28 09:58:15] [INFO ] Invariant cache hit.
[2024-05-28 09:58:16] [INFO ] State equation strengthened by 173 read => feed constraints.
[2024-05-28 09:58:16] [INFO ] Implicit Places using invariants and state equation in 282 ms returned []
Implicit Place search using SMT with State Equation took 381 ms to find 0 implicit places.
[2024-05-28 09:58:16] [INFO ] Redundant transitions in 736 ms returned [17, 22, 24, 28, 30, 32, 37, 38, 39, 45, 47, 48, 54, 56, 64, 66, 67, 68, 69, 70, 72, 73, 78, 79, 82, 83, 84, 85, 90, 91, 93, 94, 95, 97, 100, 104, 107, 109, 110, 111, 122, 124, 126, 133, 135, 136, 140, 141, 142, 144, 146, 147, 150, 151, 152, 154, 155, 157, 158, 161, 163, 165, 167, 169, 170, 171, 172, 176, 183, 184, 185, 198, 208, 209, 213, 216, 217, 218, 219, 223, 224, 225, 228, 230, 233, 234, 235, 241, 249, 277, 279, 298, 301, 308, 316, 317, 318, 319, 326, 328, 329, 330, 331, 332, 333, 338, 340, 342, 343, 344, 345, 346, 350, 353, 355, 356, 360, 381, 382, 384, 385, 390, 391, 392, 393, 394, 395, 396, 397, 401, 404, 405, 406, 410, 411, 412, 417, 461, 468, 469, 472, 475, 479, 484, 489, 494, 496, 497, 499, 500, 503, 505, 506, 509, 512, 515, 516, 519, 522, 526, 535, 536, 537, 538, 547, 548, 550, 551, 552, 554, 555, 557, 558, 561, 562, 564, 565, 567, 568, 571, 573, 574, 577, 580, 596, 597, 598, 599, 600, 601, 614, 615, 616, 618, 619, 620, 621, 623, 624, 625, 627, 628, 630, 631, 634, 651, 652, 653, 654, 668, 669, 670, 671, 673, 674, 684, 695, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 741, 742, 743, 744, 745, 746, 747, 753, 754, 755, 756, 757, 758, 759, 760, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 777, 778, 780, 781, 782, 783, 784, 785, 791, 792, 793, 794, 796, 799, 800, 801, 804, 805, 808, 809, 810, 813, 814, 815, 816, 820, 822, 824, 825, 827, 828, 829, 832, 834, 837, 839, 841, 842, 843, 845, 848, 851, 854, 855, 860]
Found 317 redundant transitions using SMT.
Drop transitions removed 317 transitions
Redundant transitions reduction (with SMT) removed 317 transitions.
[2024-05-28 09:58:16] [INFO ] Flow matrix only has 271 transitions (discarded 330 similar events)
// Phase 1: matrix 271 rows 115 cols
[2024-05-28 09:58:16] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:58:17] [INFO ] Dead Transitions using invariants and state equation in 128 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 115/183 places, 601/1577 transitions.
Graph (complete) has 1114 edges and 115 vertex of which 113 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 113 transition count 599
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 110 transition count 582
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 110 transition count 582
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 110 transition count 572
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 25 place count 110 transition count 566
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 108 transition count 563
Applied a total of 30 rules in 19 ms. Remains 108 /115 variables (removed 7) and now considering 563/601 (removed 38) transitions.
[2024-05-28 09:58:17] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
// Phase 1: matrix 256 rows 108 cols
[2024-05-28 09:58:17] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:58:17] [INFO ] Implicit Places using invariants in 74 ms returned []
[2024-05-28 09:58:17] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2024-05-28 09:58:17] [INFO ] Invariant cache hit.
[2024-05-28 09:58:17] [INFO ] State equation strengthened by 111 read => feed constraints.
[2024-05-28 09:58:17] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 282 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 108/183 places, 563/1577 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1757 ms. Remains : 108/183 places, 563/1577 transitions.
Stuttering acceptance computed with spot in 149 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}, { cond=p0, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s1 s85), p1:(GT s7 s106)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 847 ms.
Product exploration explored 100000 steps with 0 reset in 984 ms.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 270 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 143 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Finished random walk after 255 steps, including 0 resets, run visited all 3 properties in 4 ms. (steps per millisecond=63 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (F (NOT p0)), (F p1), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 4 factoid took 323 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 140 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Support contains 4 out of 108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 108/108 places, 563/563 transitions.
Applied a total of 0 rules in 12 ms. Remains 108 /108 variables (removed 0) and now considering 563/563 (removed 0) transitions.
[2024-05-28 09:58:20] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2024-05-28 09:58:20] [INFO ] Invariant cache hit.
[2024-05-28 09:58:20] [INFO ] Implicit Places using invariants in 70 ms returned []
[2024-05-28 09:58:20] [INFO ] Flow matrix only has 256 transitions (discarded 307 similar events)
[2024-05-28 09:58:20] [INFO ] Invariant cache hit.
[2024-05-28 09:58:20] [INFO ] State equation strengthened by 111 read => feed constraints.
[2024-05-28 09:58:20] [INFO ] Implicit Places using invariants and state equation in 201 ms returned []
Implicit Place search using SMT with State Equation took 272 ms to find 0 implicit places.
[2024-05-28 09:58:21] [INFO ] Redundant transitions in 405 ms returned [19, 60, 65, 71, 147, 167, 169, 171, 173, 492, 497, 503]
Found 12 redundant transitions using SMT.
Drop transitions removed 12 transitions
Redundant transitions reduction (with SMT) removed 12 transitions.
[2024-05-28 09:58:21] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
// Phase 1: matrix 249 rows 108 cols
[2024-05-28 09:58:21] [INFO ] Computed 0 invariants in 1 ms
[2024-05-28 09:58:21] [INFO ] Dead Transitions using invariants and state equation in 121 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 108/108 places, 551/563 transitions.
Applied a total of 0 rules in 7 ms. Remains 108 /108 variables (removed 0) and now considering 551/551 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 828 ms. Remains : 108/108 places, 551/563 transitions.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (NOT (AND (NOT p1) (NOT p0)))), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 4 factoid took 287 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 183 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Finished random walk after 745 steps, including 0 resets, run visited all 3 properties in 12 ms. (steps per millisecond=62 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (NOT (AND (NOT p1) (NOT p0)))), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (NOT p0)), (F p1), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 4 factoid took 501 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 175 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Stuttering acceptance computed with spot in 160 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), p0, (OR (NOT p1) p0)]
Product exploration explored 100000 steps with 0 reset in 868 ms.
Product exploration explored 100000 steps with 0 reset in 889 ms.
Built C files in :
/tmp/ltsmin14310921302251955958
[2024-05-28 09:58:24] [INFO ] Computing symmetric may disable matrix : 551 transitions.
[2024-05-28 09:58:24] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 09:58:24] [INFO ] Computing symmetric may enable matrix : 551 transitions.
[2024-05-28 09:58:24] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 09:58:24] [INFO ] Computing Do-Not-Accords matrix : 551 transitions.
[2024-05-28 09:58:24] [INFO ] Computation of Completed DNA matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 09:58:24] [INFO ] Built C files in 93ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14310921302251955958
Running compilation step : cd /tmp/ltsmin14310921302251955958;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1253 ms.
Running link step : cd /tmp/ltsmin14310921302251955958;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 47 ms.
Running LTSmin : cd /tmp/ltsmin14310921302251955958;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased17822776238604667898.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 108/108 places, 551/551 transitions.
Applied a total of 0 rules in 12 ms. Remains 108 /108 variables (removed 0) and now considering 551/551 (removed 0) transitions.
[2024-05-28 09:58:39] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
[2024-05-28 09:58:39] [INFO ] Invariant cache hit.
[2024-05-28 09:58:39] [INFO ] Implicit Places using invariants in 73 ms returned []
[2024-05-28 09:58:39] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
[2024-05-28 09:58:39] [INFO ] Invariant cache hit.
[2024-05-28 09:58:39] [INFO ] State equation strengthened by 108 read => feed constraints.
[2024-05-28 09:58:39] [INFO ] Implicit Places using invariants and state equation in 202 ms returned []
Implicit Place search using SMT with State Equation took 277 ms to find 0 implicit places.
[2024-05-28 09:58:40] [INFO ] Redundant transitions in 395 ms returned []
[2024-05-28 09:58:40] [INFO ] Flow matrix only has 249 transitions (discarded 302 similar events)
[2024-05-28 09:58:40] [INFO ] Invariant cache hit.
[2024-05-28 09:58:40] [INFO ] Dead Transitions using invariants and state equation in 127 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 817 ms. Remains : 108/108 places, 551/551 transitions.
Built C files in :
/tmp/ltsmin2524734871210578571
[2024-05-28 09:58:40] [INFO ] Computing symmetric may disable matrix : 551 transitions.
[2024-05-28 09:58:40] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 09:58:40] [INFO ] Computing symmetric may enable matrix : 551 transitions.
[2024-05-28 09:58:40] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 09:58:40] [INFO ] Computing Do-Not-Accords matrix : 551 transitions.
[2024-05-28 09:58:40] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 09:58:40] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2524734871210578571
Running compilation step : cd /tmp/ltsmin2524734871210578571;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1150 ms.
Running link step : cd /tmp/ltsmin2524734871210578571;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin2524734871210578571;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased13192124892122441797.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-28 09:58:55] [INFO ] Flatten gal took : 19 ms
[2024-05-28 09:58:55] [INFO ] Flatten gal took : 18 ms
[2024-05-28 09:58:55] [INFO ] Time to serialize gal into /tmp/LTL2124887462934630441.gal : 6 ms
[2024-05-28 09:58:55] [INFO ] Time to serialize properties into /tmp/LTL9378850836735454251.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2124887462934630441.gal' '-t' 'CGAL' '-hoa' '/tmp/aut18253412754965970191.hoa' '-atoms' '/tmp/LTL9378850836735454251.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL9378850836735454251.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut18253412754965970191.hoa
Detected timeout of ITS tools.
[2024-05-28 09:59:10] [INFO ] Flatten gal took : 15 ms
[2024-05-28 09:59:10] [INFO ] Flatten gal took : 16 ms
[2024-05-28 09:59:10] [INFO ] Time to serialize gal into /tmp/LTL1348865609058059294.gal : 3 ms
[2024-05-28 09:59:10] [INFO ] Time to serialize properties into /tmp/LTL18244234066163313591.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1348865609058059294.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18244234066163313591.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((G("(p25<=p262)"))||(G((F("(p57>p339)"))&&(F(G("(p25>p262)")))))))
Formula 0 simplified : F!"(p25<=p262)" & F(G!"(p57>p339)" | GF!"(p25>p262)")
Detected timeout of ITS tools.
[2024-05-28 09:59:25] [INFO ] Flatten gal took : 19 ms
[2024-05-28 09:59:25] [INFO ] Applying decomposition
[2024-05-28 09:59:25] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph10901039836392306543.txt' '-o' '/tmp/graph10901039836392306543.bin' '-w' '/tmp/graph10901039836392306543.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph10901039836392306543.bin' '-l' '-1' '-v' '-w' '/tmp/graph10901039836392306543.weights' '-q' '0' '-e' '0.001'
[2024-05-28 09:59:26] [INFO ] Decomposing Gal with order
[2024-05-28 09:59:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 09:59:26] [INFO ] Removed a total of 705 redundant transitions.
[2024-05-28 09:59:26] [INFO ] Flatten gal took : 134 ms
[2024-05-28 09:59:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 206 labels/synchronizations in 32 ms.
[2024-05-28 09:59:26] [INFO ] Time to serialize gal into /tmp/LTL10697248989883982830.gal : 9 ms
[2024-05-28 09:59:26] [INFO ] Time to serialize properties into /tmp/LTL1218046279624749916.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10697248989883982830.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1218046279624749916.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((G("(gu0.p25<=gu0.p262)"))||(G((F("(gu3.p57>gu3.p339)"))&&(F(G("(gu0.p25>gu0.p262)")))))))
Formula 0 simplified : F!"(gu0.p25<=gu0.p262)" & F(G!"(gu3.p57>gu3.p339)" | GF!"(gu0.p25>gu0.p262)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11025291413759604334
[2024-05-28 09:59:41] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11025291413759604334
Running compilation step : cd /tmp/ltsmin11025291413759604334;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 843 ms.
Running link step : cd /tmp/ltsmin11025291413759604334;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin11025291413759604334;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '([]((LTLAPp0==true))||[]((<>((LTLAPp1==true))&&<>([](!(LTLAPp0==true))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property SemanticWebServices-PT-S256P12-LTLCardinality-13 finished in 100999 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||G((F(p1)&&F(G(!p0))))))'
[2024-05-28 09:59:56] [INFO ] Flatten gal took : 66 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1764857229186326723
[2024-05-28 09:59:56] [INFO ] Too many transitions (1577) to apply POR reductions. Disabling POR matrices.
[2024-05-28 09:59:56] [INFO ] Applying decomposition
[2024-05-28 09:59:56] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1764857229186326723
Running compilation step : cd /tmp/ltsmin1764857229186326723;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-28 09:59:56] [INFO ] Flatten gal took : 65 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph6608173472250058806.txt' '-o' '/tmp/graph6608173472250058806.bin' '-w' '/tmp/graph6608173472250058806.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6608173472250058806.bin' '-l' '-1' '-v' '-w' '/tmp/graph6608173472250058806.weights' '-q' '0' '-e' '0.001'
[2024-05-28 09:59:57] [INFO ] Decomposing Gal with order
[2024-05-28 09:59:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 09:59:57] [INFO ] Removed a total of 1822 redundant transitions.
[2024-05-28 09:59:57] [INFO ] Flatten gal took : 179 ms
[2024-05-28 09:59:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 461 labels/synchronizations in 27 ms.
[2024-05-28 09:59:57] [INFO ] Time to serialize gal into /tmp/LTLCardinality15922231418846566245.gal : 6 ms
[2024-05-28 09:59:57] [INFO ] Time to serialize properties into /tmp/LTLCardinality17411020070094913663.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality15922231418846566245.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality17411020070094913663.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 1 LTL properties
Checking formula 0 : !(((G("(gu26.p25<=gu26.p262)"))||(G((F("(gu6.p57>gu6.p339)"))&&(F(G("(gu26.p25>gu26.p262)")))))))
Formula 0 simplified : F!"(gu26.p25<=gu26.p262)" & F(G!"(gu6.p57>gu6.p339)" | GF!"(gu26.p25>gu26.p262)")
Compilation finished in 3028 ms.
Running link step : cd /tmp/ltsmin1764857229186326723;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin1764857229186326723;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '([]((LTLAPp0==true))||[]((<>((LTLAPp1==true))&&<>([](!(LTLAPp0==true))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-28 10:20:39] [INFO ] Flatten gal took : 112 ms
[2024-05-28 10:20:39] [INFO ] Time to serialize gal into /tmp/LTLCardinality7359342859906796434.gal : 7 ms
[2024-05-28 10:20:39] [INFO ] Time to serialize properties into /tmp/LTLCardinality11764150590890320002.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality7359342859906796434.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality11764150590890320002.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !(((G("(p25<=p262)"))||(G((F("(p57>p339)"))&&(F(G("(p25>p262)")))))))
Formula 0 simplified : F!"(p25<=p262)" & F(G!"(p57>p339)" | GF!"(p25>p262)")
Detected timeout of ITS tools.
[2024-05-28 10:41:22] [INFO ] Flatten gal took : 153 ms
[2024-05-28 10:41:22] [INFO ] Input system was already deterministic with 1577 transitions.
[2024-05-28 10:41:22] [INFO ] Transformed 183 places.
[2024-05-28 10:41:22] [INFO ] Transformed 1577 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-28 10:41:22] [INFO ] Time to serialize gal into /tmp/LTLCardinality4780618337316965629.gal : 7 ms
[2024-05-28 10:41:22] [INFO ] Time to serialize properties into /tmp/LTLCardinality17376960089831509768.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality4780618337316965629.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality17376960089831509768.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...343
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((G("(p25<=p262)"))||(G((F("(p57>p339)"))&&(F(G("(p25>p262)")))))))
Formula 0 simplified : F!"(p25<=p262)" & F(G!"(p57>p339)" | GF!"(p25>p262)")
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 8183428 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16018552 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SemanticWebServices-PT-S256P12"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is SemanticWebServices-PT-S256P12, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r351-tall-171679102200367"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S256P12.tgz
mv SemanticWebServices-PT-S256P12 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;