MCC'2024- Execution of r492-smll-171636266800404

About the Execution of LTSMin+red for FamilyReunion-COL-L00050M0005C002P002G001

Execution Summary
Max Memory Used (MB)	Time wait (ms)	CPU Usage (ms)	I/O Wait (ms)	Computed Result	Execution Status
13407.403	3600000.00	15095770.00	2928.20	TFTT?TFTFFFTFTTF	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.r492-smll-171636266800404.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 ltsminxred
Input is FamilyReunion-COL-L00050M0005C002P002G001, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r492-smll-171636266800404
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 668K
-rw-r--r-- 1 mcc users 6.8K Apr 11 20:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Apr 11 20:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Apr 11 20:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 11 20:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 11 21:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Apr 11 21:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Apr 11 21:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 110K Apr 11 21:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_pt
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 5 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 137K May 18 16:42 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 FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-00
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-01
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-02
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-03
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-04
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-05
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-06
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-07
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-08
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-09
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-10
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-11
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-12
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-13
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-14
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717244169345

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00050M0005C002P002G001
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 12:16:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-01 12:16:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 12:16:11] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-06-01 12:16:12] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-06-01 12:16:12] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1132 ms
[2024-06-01 12:16:12] [INFO ] Detected 5 constant HL places corresponding to 17 PT places.
[2024-06-01 12:16:12] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 12245 PT places and 10611.0 transition bindings in 61 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
[2024-06-01 12:16:12] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 9 ms.
[2024-06-01 12:16:13] [INFO ] Skeletonized 16 HLPN properties in 3 ms.
Initial state reduction rules removed 2 formulas.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Remains 13 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
RANDOM walk for 40062 steps (12 resets) in 288 ms. (138 steps per ms) remains 2/23 properties
BEST_FIRST walk for 40004 steps (8 resets) in 371 ms. (107 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 192 ms. (207 steps per ms) remains 2/2 properties
// Phase 1: matrix 66 rows 99 cols
[2024-06-01 12:16:13] [INFO ] Computed 33 invariants in 21 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 44/49 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/49 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1/50 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/50 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/94 variables, 26/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/94 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 5/99 variables, 3/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/99 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 66/165 variables, 99/132 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 132 constraints, problems are : Problem set: 0 solved, 2 unsolved in 497 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 29/29 constraints, State Equation: 99/99 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 44/49 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/49 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1/50 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/50 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/94 variables, 26/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/94 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 5/99 variables, 3/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/99 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 66/165 variables, 99/132 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 2/134 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 134 constraints, problems are : Problem set: 0 solved, 2 unsolved in 245 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 29/29 constraints, State Equation: 99/99 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 806ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 170 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=34 )
Parikh walk visited 2 properties in 14 ms.
[2024-06-01 12:16:14] [INFO ] Flatten gal took : 56 ms
[2024-06-01 12:16:14] [INFO ] Flatten gal took : 13 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 3
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 2
[2024-06-01 12:16:14] [INFO ] Unfolded HLPN to a Petri net with 11467 places and 9336 transitions 26832 arcs in 236 ms.
[2024-06-01 12:16:14] [INFO ] Unfolded 14 HLPN properties in 2 ms.
[2024-06-01 12:16:14] [INFO ] Reduced 255 identical enabling conditions.
[2024-06-01 12:16:14] [INFO ] Reduced 102 identical enabling conditions.
Deduced a syphon composed of 51 places in 78 ms
Reduce places removed 64 places and 0 transitions.
Support contains 4090 out of 11403 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11403/11403 places, 9336/9336 transitions.
Reduce places removed 168 places and 0 transitions.
Discarding 1122 places :
Implicit places reduction removed 1122 places
Iterating post reduction 0 with 1290 rules applied. Total rules applied 1290 place count 10113 transition count 9336
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 1595 place count 9808 transition count 9031
Iterating global reduction 1 with 305 rules applied. Total rules applied 1900 place count 9808 transition count 9031
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2155 place count 9553 transition count 8776
Iterating global reduction 1 with 255 rules applied. Total rules applied 2410 place count 9553 transition count 8776
Applied a total of 2410 rules in 4133 ms. Remains 9553 /11403 variables (removed 1850) and now considering 8776/9336 (removed 560) transitions.
// Phase 1: matrix 8776 rows 9553 cols
[2024-06-01 12:16:19] [INFO ] Computed 1535 invariants in 751 ms
[2024-06-01 12:16:26] [INFO ] Implicit Places using invariants in 6901 ms returned [867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 2040, 6225, 6226, 6227, 6228, 6229, 6230, 6231, 6232, 6233, 6234, 6235, 6236, 6237, 6238, 6239, 6240, 6241, 6242, 6243, 6244, 6245, 6246, 6247, 6248, 6249, 6250, 6251, 6252, 6253, 6254, 6255, 6256, 6257, 6258, 6259, 6260, 6261, 6262, 6263, 6264, 6265, 6266, 6267, 6268, 6269, 6270, 6271, 6272, 6273, 6274, 6275, 7048, 7049, 7050, 7051, 7052, 7053, 7054, 7055, 7056, 7057, 7058, 7059, 7060, 7061, 7062, 7063, 7064, 7065, 7066, 7067, 7068, 7069, 7070, 7071, 7072, 7073, 7074, 7075, 7076, 7077, 7078, 7079, 7080, 7081, 7082, 7083, 7084, 7085, 7086, 7087, 7088, 7089, 7090, 7091, 7092, 7093, 7094, 7095, 7096, 7097, 7098]
Discarding 154 places :
Implicit Place search using SMT only with invariants took 6931 ms to find 154 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 9399/11403 places, 8776/9336 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 9349 transition count 8726
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 9349 transition count 8726
Applied a total of 100 rules in 2128 ms. Remains 9349 /9399 variables (removed 50) and now considering 8726/8776 (removed 50) transitions.
// Phase 1: matrix 8726 rows 9349 cols
[2024-06-01 12:16:28] [INFO ] Computed 1381 invariants in 296 ms
[2024-06-01 12:16:32] [INFO ] Implicit Places using invariants in 3940 ms returned []
[2024-06-01 12:16:32] [INFO ] Invariant cache hit.
[2024-06-01 12:16:58] [INFO ] Implicit Places using invariants and state equation in 25867 ms returned []
Implicit Place search using SMT with State Equation took 29824 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 9349/11403 places, 8726/9336 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43034 ms. Remains : 9349/11403 places, 8726/9336 transitions.
Support contains 4090 out of 9349 places after structural reductions.
[2024-06-01 12:16:58] [INFO ] Flatten gal took : 593 ms
[2024-06-01 12:16:59] [INFO ] Flatten gal took : 409 ms
[2024-06-01 12:17:00] [INFO ] Input system was already deterministic with 8726 transitions.
Reduction of identical properties reduced properties to check from 27 to 24
RANDOM walk for 40000 steps (12 resets) in 2597 ms. (15 steps per ms) remains 1/24 properties
BEST_FIRST walk for 40004 steps (8 resets) in 414 ms. (96 steps per ms) remains 1/1 properties
[2024-06-01 12:17:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/102 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5726/5828 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5828 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2978/8806 variables, 1288/1290 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8806 variables, 0/1290 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 180/8986 variables, 90/1380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/8986 variables, 0/1380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 5229ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 102 out of 9349 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Graph (complete) has 12649 edges and 9349 vertex of which 9344 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.28 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Drop transitions (Empty/Sink Transition effects.) removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5457 transitions
Trivial Post-agglo rules discarded 5457 transitions
Performed 5457 trivial Post agglomeration. Transition count delta: 5457
Iterating post reduction 0 with 6426 rules applied. Total rules applied 6427 place count 8426 transition count 3213
Reduce places removed 5457 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 5763 rules applied. Total rules applied 12190 place count 2969 transition count 2907
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 12496 place count 2663 transition count 2907
Performed 765 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 765 Pre rules applied. Total rules applied 12496 place count 2663 transition count 2142
Deduced a syphon composed of 765 places in 1 ms
Ensure Unique test removed 357 places
Reduce places removed 1122 places and 0 transitions.
Iterating global reduction 3 with 1887 rules applied. Total rules applied 14383 place count 1541 transition count 2142
Drop transitions (Trivial Post-Agglo cleanup.) removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 3 with 204 rules applied. Total rules applied 14587 place count 1541 transition count 1938
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 4 with 204 rules applied. Total rules applied 14791 place count 1337 transition count 1938
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 14791 place count 1337 transition count 1887
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 14893 place count 1286 transition count 1887
Discarding 464 places :
Symmetric choice reduction at 5 with 464 rule applications. Total rules 15357 place count 822 transition count 1173
Iterating global reduction 5 with 464 rules applied. Total rules applied 15821 place count 822 transition count 1173
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 5 with 357 rules applied. Total rules applied 16178 place count 822 transition count 816
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 6 with 102 rules applied. Total rules applied 16280 place count 720 transition count 816
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 102 Pre rules applied. Total rules applied 16280 place count 720 transition count 714
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 7 with 204 rules applied. Total rules applied 16484 place count 618 transition count 714
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 16486 place count 616 transition count 612
Iterating global reduction 7 with 2 rules applied. Total rules applied 16488 place count 616 transition count 612
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 7 with 204 rules applied. Total rules applied 16692 place count 565 transition count 459
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 8 with 51 rules applied. Total rules applied 16743 place count 514 transition count 459
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 9 with 102 rules applied. Total rules applied 16845 place count 463 transition count 408
Free-agglomeration rule (complex) applied 102 times.
Iterating global reduction 9 with 102 rules applied. Total rules applied 16947 place count 463 transition count 306
Ensure Unique test removed 51 places
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 9 with 153 rules applied. Total rules applied 17100 place count 310 transition count 306
Applied a total of 17100 rules in 895 ms. Remains 310 /9349 variables (removed 9039) and now considering 306/8726 (removed 8420) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 896 ms. Remains : 310/9349 places, 306/8726 transitions.
RANDOM walk for 377 steps (0 resets) in 16 ms. (22 steps per ms) remains 0/1 properties
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 9349 stabilizing places and 8726 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 9349 transition count 8726
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X(F((!p0||X(F((F(p0)&&p1))))))))))'
Support contains 51 out of 9349 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Iterating post reduction 0 with 918 rules applied. Total rules applied 918 place count 8431 transition count 8726
Discarding 768 places :
Symmetric choice reduction at 1 with 768 rule applications. Total rules 1686 place count 7663 transition count 7958
Iterating global reduction 1 with 768 rules applied. Total rules applied 2454 place count 7663 transition count 7958
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 2512 place count 7605 transition count 7550
Iterating global reduction 1 with 58 rules applied. Total rules applied 2570 place count 7605 transition count 7550
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2621 place count 7554 transition count 7550
Discarding 407 places :
Symmetric choice reduction at 2 with 407 rule applications. Total rules 3028 place count 7147 transition count 7143
Iterating global reduction 2 with 407 rules applied. Total rules applied 3435 place count 7147 transition count 7143
Discarding 407 places :
Symmetric choice reduction at 2 with 407 rule applications. Total rules 3842 place count 6740 transition count 6686
Iterating global reduction 2 with 407 rules applied. Total rules applied 4249 place count 6740 transition count 6686
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 4554 place count 6435 transition count 6381
Iterating global reduction 2 with 305 rules applied. Total rules applied 4859 place count 6435 transition count 6381
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 5164 place count 6130 transition count 6076
Iterating global reduction 2 with 305 rules applied. Total rules applied 5469 place count 6130 transition count 6076
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 5774 place count 5825 transition count 5771
Iterating global reduction 2 with 305 rules applied. Total rules applied 6079 place count 5825 transition count 5771
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 6384 place count 5520 transition count 5466
Iterating global reduction 2 with 305 rules applied. Total rules applied 6689 place count 5520 transition count 5466
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 6690 place count 5519 transition count 5466
Discarding 305 places :
Symmetric choice reduction at 3 with 305 rule applications. Total rules 6995 place count 5214 transition count 5161
Iterating global reduction 3 with 305 rules applied. Total rules applied 7300 place count 5214 transition count 5161
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7555 place count 4959 transition count 4906
Iterating global reduction 3 with 255 rules applied. Total rules applied 7810 place count 4959 transition count 4906
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8065 place count 4704 transition count 4651
Iterating global reduction 3 with 255 rules applied. Total rules applied 8320 place count 4704 transition count 4651
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8575 place count 4449 transition count 4396
Iterating global reduction 3 with 255 rules applied. Total rules applied 8830 place count 4449 transition count 4396
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9085 place count 4194 transition count 4141
Iterating global reduction 3 with 255 rules applied. Total rules applied 9340 place count 4194 transition count 4141
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9595 place count 3939 transition count 3886
Iterating global reduction 3 with 255 rules applied. Total rules applied 9850 place count 3939 transition count 3886
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 10105 place count 3684 transition count 3631
Iterating global reduction 3 with 255 rules applied. Total rules applied 10360 place count 3684 transition count 3631
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 3 with 255 rules applied. Total rules applied 10615 place count 3684 transition count 3376
Applied a total of 10615 rules in 21230 ms. Remains 3684 /9349 variables (removed 5665) and now considering 3376/8726 (removed 5350) transitions.
// Phase 1: matrix 3376 rows 3684 cols
[2024-06-01 12:17:29] [INFO ] Computed 411 invariants in 39 ms
[2024-06-01 12:17:31] [INFO ] Implicit Places using invariants in 2053 ms returned [1540, 2051, 2052, 2053, 2054, 2055, 2056, 2057, 2058, 2059, 2060, 2061, 2062, 2063, 2064, 2065, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2100, 2101, 3071]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 2057 ms to find 53 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3631/9349 places, 3376/8726 transitions.
Applied a total of 0 rules in 423 ms. Remains 3631 /3631 variables (removed 0) and now considering 3376/3376 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 23711 ms. Remains : 3631/9349 places, 3376/8726 transitions.
Stuttering acceptance computed with spot in 478 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-00
Product exploration explored 100000 steps with 20000 reset in 1101 ms.
Product exploration explored 100000 steps with 20000 reset in 950 ms.
Computed a total of 3631 stabilizing places and 3376 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3631 transition count 3376
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 24 ms. Reduced automaton from 6 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-00 finished in 27724 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(X(G(p0))) U (F(p1)&&(F(!p3)||p2))))))'
Support contains 669 out of 9349 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Iterating post reduction 0 with 918 rules applied. Total rules applied 918 place count 8431 transition count 8726
Discarding 768 places :
Symmetric choice reduction at 1 with 768 rule applications. Total rules 1686 place count 7663 transition count 7958
Iterating global reduction 1 with 768 rules applied. Total rules applied 2454 place count 7663 transition count 7958
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 2507 place count 7610 transition count 7805
Iterating global reduction 1 with 53 rules applied. Total rules applied 2560 place count 7610 transition count 7805
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2611 place count 7559 transition count 7805
Discarding 152 places :
Symmetric choice reduction at 2 with 152 rule applications. Total rules 2763 place count 7407 transition count 7653
Iterating global reduction 2 with 152 rules applied. Total rules applied 2915 place count 7407 transition count 7653
Discarding 152 places :
Symmetric choice reduction at 2 with 152 rule applications. Total rules 3067 place count 7255 transition count 7451
Iterating global reduction 2 with 152 rules applied. Total rules applied 3219 place count 7255 transition count 7451
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 3269 place count 7205 transition count 7401
Iterating global reduction 2 with 50 rules applied. Total rules applied 3319 place count 7205 transition count 7401
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 3369 place count 7155 transition count 7351
Iterating global reduction 2 with 50 rules applied. Total rules applied 3419 place count 7155 transition count 7351
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 3469 place count 7105 transition count 7301
Iterating global reduction 2 with 50 rules applied. Total rules applied 3519 place count 7105 transition count 7301
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 3569 place count 7055 transition count 7251
Iterating global reduction 2 with 50 rules applied. Total rules applied 3619 place count 7055 transition count 7251
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 3620 place count 7054 transition count 7251
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 3670 place count 7004 transition count 7201
Iterating global reduction 3 with 50 rules applied. Total rules applied 3720 place count 7004 transition count 7201
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 3770 place count 6954 transition count 7151
Iterating global reduction 3 with 50 rules applied. Total rules applied 3820 place count 6954 transition count 7151
Applied a total of 3820 rules in 16926 ms. Remains 6954 /9349 variables (removed 2395) and now considering 7151/8726 (removed 1575) transitions.
// Phase 1: matrix 7151 rows 6954 cols
[2024-06-01 12:17:53] [INFO ] Computed 411 invariants in 132 ms
[2024-06-01 12:17:55] [INFO ] Implicit Places using invariants in 2520 ms returned [5321, 5322, 5323, 5324, 5325, 5326, 5327, 5328, 5329, 5330, 5331, 5332, 5333, 5334, 5335, 5336, 5337, 5338, 5339, 5340, 5341, 5342, 5343, 5344, 5345, 5346, 5347, 5348, 5349, 5350, 5351, 5352, 5353, 5354, 5355, 5356, 5357, 5358, 5359, 5360, 5361, 5362, 5363, 5364, 5365, 5366, 5367, 5368, 5369, 5370, 5371, 6341]
Discarding 52 places :
Implicit Place search using SMT only with invariants took 2528 ms to find 52 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6902/9349 places, 7151/8726 transitions.
Applied a total of 0 rules in 1371 ms. Remains 6902 /6902 variables (removed 0) and now considering 7151/7151 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20829 ms. Remains : 6902/9349 places, 7151/8726 transitions.
Stuttering acceptance computed with spot in 411 ms :[(OR (NOT p1) (AND (NOT p2) p3)), (OR (NOT p1) (AND (NOT p2) p3)), (NOT p1), (OR (AND (NOT p1) p3) (AND (NOT p2) p3) (AND (NOT p0) p3)), (AND p3 (NOT p0)), (AND (NOT p1) p3), p3]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-01
Product exploration explored 100000 steps with 96 reset in 1574 ms.
Product exploration explored 100000 steps with 94 reset in 1611 ms.
Computed a total of 6902 stabilizing places and 7151 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 6902 transition count 7151
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p3) (NOT p0)), (X (NOT p2)), (X (NOT p3)), (X (NOT p1)), (X (NOT (AND (NOT p2) p3))), (X (X (NOT p2))), (X (X (NOT p3))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p2 p3)))), (X (X (NOT (AND (NOT p2) p3)))), (F (G (NOT p1))), (F (G (NOT p2))), (F (G (NOT p3))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 14 factoid took 120 ms. Reduced automaton from 7 states, 12 edges and 4 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p1), (NOT p1)]
RANDOM walk for 3999 steps (0 resets) in 93 ms. (42 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p3) (NOT p0)), (X (NOT p2)), (X (NOT p3)), (X (NOT p1)), (X (NOT (AND (NOT p2) p3))), (X (X (NOT p2))), (X (X (NOT p3))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p2 p3)))), (X (X (NOT (AND (NOT p2) p3)))), (F (G (NOT p1))), (F (G (NOT p2))), (F (G (NOT p3))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p1)]
Property proved to be false thanks to negative knowledge :(F p1)
Knowledge based reduction with 14 factoid took 148 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-01 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-01 finished in 28058 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p1)||p0))))'
Support contains 210 out of 9349 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Graph (complete) has 12649 edges and 9349 vertex of which 6636 are kept as prefixes of interest. Removing 2713 places using SCC suffix rule.25 ms
Discarding 2713 places :
Also discarding 2402 output transitions
Drop transitions (Output transitions of discarded places.) removed 2402 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4131 transitions
Trivial Post-agglo rules discarded 4131 transitions
Performed 4131 trivial Post agglomeration. Transition count delta: 4131
Iterating post reduction 0 with 5049 rules applied. Total rules applied 5050 place count 5667 transition count 2142
Reduce places removed 4131 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 4437 rules applied. Total rules applied 9487 place count 1536 transition count 1836
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 9793 place count 1230 transition count 1836
Performed 153 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 153 Pre rules applied. Total rules applied 9793 place count 1230 transition count 1683
Deduced a syphon composed of 153 places in 0 ms
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 3 with 306 rules applied. Total rules applied 10099 place count 1077 transition count 1683
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 10354 place count 822 transition count 1428
Iterating global reduction 3 with 255 rules applied. Total rules applied 10609 place count 822 transition count 1428
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: -459
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 10711 place count 771 transition count 1887
Applied a total of 10711 rules in 360 ms. Remains 771 /9349 variables (removed 8578) and now considering 1887/8726 (removed 6839) transitions.
// Phase 1: matrix 1887 rows 771 cols
[2024-06-01 12:18:04] [INFO ] Computed 1 invariants in 12 ms
[2024-06-01 12:18:04] [INFO ] Implicit Places using invariants in 143 ms returned []
[2024-06-01 12:18:04] [INFO ] Invariant cache hit.
[2024-06-01 12:18:05] [INFO ] Implicit Places using invariants and state equation in 706 ms returned []
Implicit Place search using SMT with State Equation took 852 ms to find 0 implicit places.
[2024-06-01 12:18:05] [INFO ] Redundant transitions in 135 ms returned []
Running 1581 sub problems to find dead transitions.
[2024-06-01 12:18:05] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/720 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1581 unsolved
Error getting values : (error "ParserException while parsing response: ((s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 97.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 1.0)
(s509 1.0)
(s510 1.0)
(s511 1.0)
(s512 1.0)
(s513 1.0)
(s514 1.0)
(s515 1.0)
(s516 1.0)
(s517 1.0)
(s518 1.0)
(s519 1.0)
(s520 1.0)
(s521 1.0)
(s522 1.0)
(s523 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)
(s530 1.0)
(s531 1.0)
(s532 1.0)
(s533 1.0)
(s534 1.0)
(s535 1.0)
(s536 1.0)
(s537 1.0)
(s538 1.0)
(s539 1.0)
(s540 1.0)
(s541 1.0)
(s542 1.0)
(s543 1.0)
(s544 1.0)
(s545 1.0)
(s546 1.0)
(s547 1.0)
(s548 1.0)
(s549 1.0)
(s550 1.0)
(s551 1.0)
(s552 1.0)
(s553 1.0)
(s554 1.0)
(s555 1.0)
(s556 1.0)
(s557 1.0)
(s558 1.0)
(s559 1.0)
(s560 1.0)
(s561 1.0)
(s562 1.0)
(s563 1.0)
(s564 1.0)
(s565 1.0)
(s566 1.0)
(s567 1.0)
(s568 1.0)
(s569 1.0)
(s570 1.0)
(s571 1.0)
(s572 1.0)
(s573 1.0)
(s574 1.0)
(s575 1.0)
(s576 1.0)
(s577 1.0)
(s578 1.0)
(s579 1.0)
(s580 1.0)
(s581 1.0)
(s582 1.0)
(s583 1.0)
(s584 1.0)
(s585 1.0)
(s586 1.0)
(s587 1.0)
(s588 1.0)
(s589 1.0)
(s590 1.0)
(s591 1.0)
(s592 1.0)
(s593 1.0)
(s594 1.0)
(s595 1.0)
(s596 1.0)
(s597 1.0)
(s598 1.0)
(s599 1.0)
(s600 1.0)
(s601 1.0)
(s602 1.0)
(s603 1.0)
(s604 1.0)
(s605 1.0)
(s606 1.0)
(s607 1.0)
(s608 1.0)
(s609 1.0)
(s610 1.0)
(s611 1.0)
(s612 1.0)
(s613 1.0)
(s614 1.0)
(s615 1.0)
(s616 1.0)
(s617 1.0)
(s618 1.0)
(s619 1.0)
(s620 1.0)
(s621 1.0)
(s622 1.0)
(s623 1.0)
(s624 1.0)
(s625 1.0)
(s626 1.0)
(s627 1.0)
(s628 1.0)
(s629 1.0)
(s630 1.0)
(s631 1.0)
(s632 1.0)
(s633 1.0)
(s634 1.0)
(s635 1.0)
(s636 1.0)
(s637 1.0)
(s638 1.0)
(s639 1.0)
(s640 1.0)
(s641 1.0)
(s642 1.0)
(s643 1.0)
(s644 1.0)
(s645 1.0)
(s646 1.0)
(s647 1.0)
(s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)timeout

(s700 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 720/2658 variables, and 1 constraints, problems are : Problem set: 0 solved, 1581 unsolved in 30093 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/771 constraints, PredecessorRefiner: 1581/1581 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1581 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/720 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1581 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/720 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1581 unsolved
At refinement iteration 2 (OVERLAPS) 1887/2607 variables, 720/721 constraints. Problems are: Problem set: 0 solved, 1581 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2607 variables, 1581/2302 constraints. Problems are: Problem set: 0 solved, 1581 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2607/2658 variables, and 2302 constraints, problems are : Problem set: 0 solved, 1581 unsolved in 30051 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 720/771 constraints, PredecessorRefiner: 1581/1581 constraints, Known Traps: 0/0 constraints]
After SMT, in 64509ms problems are : Problem set: 0 solved, 1581 unsolved
Search for dead transitions found 0 dead transitions in 64535ms
Starting structural reductions in SI_LTL mode, iteration 1 : 771/9349 places, 1887/8726 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 65899 ms. Remains : 771/9349 places, 1887/8726 transitions.
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-02
Product exploration explored 100000 steps with 1043 reset in 2021 ms.
Product exploration explored 100000 steps with 1053 reset in 2132 ms.
Computed a total of 771 stabilizing places and 1887 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 771 transition count 1887
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X (AND p1 (NOT p0))), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X p1)), (F (G p1)), (F (G (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 11 factoid took 20 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-02 finished in 74866 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(p0)&&X(G(p1)))))'
Support contains 663 out of 9349 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Graph (complete) has 12649 edges and 9349 vertex of which 9088 are kept as prefixes of interest. Removing 261 places using SCC suffix rule.17 ms
Discarding 261 places :
Also discarding 311 output transitions
Drop transitions (Output transitions of discarded places.) removed 311 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 612 places :
Implicit places reduction removed 612 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4692 transitions
Trivial Post-agglo rules discarded 4692 transitions
Performed 4692 trivial Post agglomeration. Transition count delta: 4692
Iterating post reduction 0 with 5304 rules applied. Total rules applied 5305 place count 8425 transition count 3672
Reduce places removed 4692 places and 0 transitions.
Iterating post reduction 1 with 4692 rules applied. Total rules applied 9997 place count 3733 transition count 3672
Performed 1020 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1020 Pre rules applied. Total rules applied 9997 place count 3733 transition count 2652
Deduced a syphon composed of 1020 places in 1 ms
Ensure Unique test removed 357 places
Reduce places removed 1377 places and 0 transitions.
Iterating global reduction 2 with 2397 rules applied. Total rules applied 12394 place count 2356 transition count 2652
Drop transitions (Trivial Post-Agglo cleanup.) removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 2 with 204 rules applied. Total rules applied 12598 place count 2356 transition count 2448
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 3 with 204 rules applied. Total rules applied 12802 place count 2152 transition count 2448
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 12802 place count 2152 transition count 2397
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 12904 place count 2101 transition count 2397
Discarding 209 places :
Symmetric choice reduction at 4 with 209 rule applications. Total rules 13113 place count 1892 transition count 1938
Iterating global reduction 4 with 209 rules applied. Total rules applied 13322 place count 1892 transition count 1938
Drop transitions (Trivial Post-Agglo cleanup.) removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 4 with 102 rules applied. Total rules applied 13424 place count 1892 transition count 1836
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 5 with 102 rules applied. Total rules applied 13526 place count 1790 transition count 1836
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 51 Pre rules applied. Total rules applied 13526 place count 1790 transition count 1785
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 13628 place count 1739 transition count 1785
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 13630 place count 1737 transition count 1683
Iterating global reduction 6 with 2 rules applied. Total rules applied 13632 place count 1737 transition count 1683
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 6 with 204 rules applied. Total rules applied 13836 place count 1686 transition count 1530
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 7 with 51 rules applied. Total rules applied 13887 place count 1635 transition count 1530
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 8 with 102 rules applied. Total rules applied 13989 place count 1584 transition count 1479
Applied a total of 13989 rules in 686 ms. Remains 1584 /9349 variables (removed 7765) and now considering 1479/8726 (removed 7247) transitions.
// Phase 1: matrix 1479 rows 1584 cols
[2024-06-01 12:19:19] [INFO ] Computed 360 invariants in 21 ms
[2024-06-01 12:19:20] [INFO ] Implicit Places using invariants in 738 ms returned [1429, 1430, 1482, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 741 ms to find 53 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1531/9349 places, 1479/8726 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 1531 transition count 1428
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 1480 transition count 1428
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 102 place count 1480 transition count 1377
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 204 place count 1429 transition count 1377
Applied a total of 204 rules in 53 ms. Remains 1429 /1531 variables (removed 102) and now considering 1377/1479 (removed 102) transitions.
// Phase 1: matrix 1377 rows 1429 cols
[2024-06-01 12:19:20] [INFO ] Computed 307 invariants in 12 ms
[2024-06-01 12:19:20] [INFO ] Implicit Places using invariants in 395 ms returned []
[2024-06-01 12:19:20] [INFO ] Invariant cache hit.
[2024-06-01 12:19:22] [INFO ] Implicit Places using invariants and state equation in 1226 ms returned []
Implicit Place search using SMT with State Equation took 1627 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1429/9349 places, 1377/8726 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3109 ms. Remains : 1429/9349 places, 1377/8726 transitions.
Stuttering acceptance computed with spot in 127 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-03
Product exploration explored 100000 steps with 476 reset in 1973 ms.
Product exploration explored 100000 steps with 476 reset in 1896 ms.
Computed a total of 1429 stabilizing places and 1377 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1429 transition count 1377
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X p1)), (F (G p0)), (F (G p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 22 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-03 finished in 11150 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&G(p1)))))'
Support contains 357 out of 9349 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Iterating post reduction 0 with 918 rules applied. Total rules applied 918 place count 8431 transition count 8726
Discarding 666 places :
Symmetric choice reduction at 1 with 666 rule applications. Total rules 1584 place count 7765 transition count 8060
Iterating global reduction 1 with 666 rules applied. Total rules applied 2250 place count 7765 transition count 8060
Discarding 56 places :
Symmetric choice reduction at 1 with 56 rule applications. Total rules 2306 place count 7709 transition count 7754
Iterating global reduction 1 with 56 rules applied. Total rules applied 2362 place count 7709 transition count 7754
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 2667 place count 7404 transition count 7449
Iterating global reduction 1 with 305 rules applied. Total rules applied 2972 place count 7404 transition count 7449
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 3277 place count 7099 transition count 7094
Iterating global reduction 1 with 305 rules applied. Total rules applied 3582 place count 7099 transition count 7094
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 3887 place count 6794 transition count 6789
Iterating global reduction 1 with 305 rules applied. Total rules applied 4192 place count 6794 transition count 6789
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 4497 place count 6489 transition count 6484
Iterating global reduction 1 with 305 rules applied. Total rules applied 4802 place count 6489 transition count 6484
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 5107 place count 6184 transition count 6179
Iterating global reduction 1 with 305 rules applied. Total rules applied 5412 place count 6184 transition count 6179
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 5717 place count 5879 transition count 5874
Iterating global reduction 1 with 305 rules applied. Total rules applied 6022 place count 5879 transition count 5874
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 6023 place count 5878 transition count 5874
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 6328 place count 5573 transition count 5569
Iterating global reduction 2 with 305 rules applied. Total rules applied 6633 place count 5573 transition count 5569
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 6938 place count 5268 transition count 5264
Iterating global reduction 2 with 305 rules applied. Total rules applied 7243 place count 5268 transition count 5264
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7498 place count 5013 transition count 5009
Iterating global reduction 2 with 255 rules applied. Total rules applied 7753 place count 5013 transition count 5009
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 8008 place count 4758 transition count 4754
Iterating global reduction 2 with 255 rules applied. Total rules applied 8263 place count 4758 transition count 4754
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 8518 place count 4503 transition count 4499
Iterating global reduction 2 with 255 rules applied. Total rules applied 8773 place count 4503 transition count 4499
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 9028 place count 4248 transition count 4244
Iterating global reduction 2 with 255 rules applied. Total rules applied 9283 place count 4248 transition count 4244
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 9538 place count 3993 transition count 3989
Iterating global reduction 2 with 255 rules applied. Total rules applied 9793 place count 3993 transition count 3989
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 2 with 255 rules applied. Total rules applied 10048 place count 3993 transition count 3734
Applied a total of 10048 rules in 18015 ms. Remains 3993 /9349 variables (removed 5356) and now considering 3734/8726 (removed 4992) transitions.
// Phase 1: matrix 3734 rows 3993 cols
[2024-06-01 12:19:48] [INFO ] Computed 462 invariants in 49 ms
[2024-06-01 12:19:50] [INFO ] Implicit Places using invariants in 1932 ms returned [1490, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051]
Discarding 52 places :
Implicit Place search using SMT only with invariants took 1937 ms to find 52 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3941/9349 places, 3734/8726 transitions.
Applied a total of 0 rules in 425 ms. Remains 3941 /3941 variables (removed 0) and now considering 3734/3734 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20379 ms. Remains : 3941/9349 places, 3734/8726 transitions.
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-04
Product exploration explored 100000 steps with 34 reset in 2084 ms.
Product exploration explored 100000 steps with 34 reset in 2106 ms.
Computed a total of 3941 stabilizing places and 3734 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3941 transition count 3734
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1), (X (OR (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X p1), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (X (X p1)), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 11 factoid took 188 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 166 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Reduction of identical properties reduced properties to check from 4 to 3
RANDOM walk for 7205 steps (0 resets) in 257 ms. (27 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND (NOT p0) p1), (X (OR (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X p1), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (X (X p1)), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT (OR (NOT p0) (NOT p1)))), (F p0), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 11 factoid took 371 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Stuttering acceptance computed with spot in 272 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
// Phase 1: matrix 3734 rows 3941 cols
[2024-06-01 12:19:57] [INFO ] Computed 410 invariants in 40 ms
[2024-06-01 12:20:05] [INFO ] [Real]Absence check using 0 positive and 410 generalized place invariants in 927 ms returned sat
[2024-06-01 12:20:12] [INFO ] [Real]Absence check using state equation in 7111 ms returned unknown
Could not prove EG (NOT p0)
Support contains 357 out of 3941 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3941/3941 places, 3734/3734 transitions.
Graph (complete) has 5009 edges and 3941 vertex of which 3012 are kept as prefixes of interest. Removing 929 places using SCC suffix rule.3 ms
Discarding 929 places :
Also discarding 725 output transitions
Drop transitions (Output transitions of discarded places.) removed 725 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1581 transitions
Trivial Post-agglo rules discarded 1581 transitions
Performed 1581 trivial Post agglomeration. Transition count delta: 1581
Iterating post reduction 0 with 1581 rules applied. Total rules applied 1582 place count 2961 transition count 1377
Reduce places removed 1581 places and 0 transitions.
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Iterating post reduction 1 with 1734 rules applied. Total rules applied 3316 place count 1380 transition count 1224
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 2 with 153 rules applied. Total rules applied 3469 place count 1227 transition count 1224
Performed 408 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 408 Pre rules applied. Total rules applied 3469 place count 1227 transition count 816
Deduced a syphon composed of 408 places in 0 ms
Ensure Unique test removed 153 places
Reduce places removed 561 places and 0 transitions.
Iterating global reduction 3 with 969 rules applied. Total rules applied 4438 place count 666 transition count 816
Applied a total of 4438 rules in 196 ms. Remains 666 /3941 variables (removed 3275) and now considering 816/3734 (removed 2918) transitions.
// Phase 1: matrix 816 rows 666 cols
[2024-06-01 12:20:13] [INFO ] Computed 52 invariants in 6 ms
[2024-06-01 12:20:13] [INFO ] Implicit Places using invariants in 205 ms returned []
[2024-06-01 12:20:13] [INFO ] Invariant cache hit.
[2024-06-01 12:20:13] [INFO ] Implicit Places using invariants and state equation in 762 ms returned []
Implicit Place search using SMT with State Equation took 977 ms to find 0 implicit places.
[2024-06-01 12:20:14] [INFO ] Redundant transitions in 29 ms returned []
Running 663 sub problems to find dead transitions.
[2024-06-01 12:20:14] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/615 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/615 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 2 (OVERLAPS) 816/1431 variables, 615/667 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1431 variables, 0/667 constraints. Problems are: Problem set: 0 solved, 663 unsolved
SMT process timed out in 30359ms, After SMT, problems are : Problem set: 0 solved, 663 unsolved
Search for dead transitions found 0 dead transitions in 30368ms
Starting structural reductions in SI_LTL mode, iteration 1 : 666/3941 places, 816/3734 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31580 ms. Remains : 666/3941 places, 816/3734 transitions.
Computed a total of 666 stabilizing places and 816 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 666 transition count 816
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1), (X (OR (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X p1), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 10 factoid took 238 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 152 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Reduction of identical properties reduced properties to check from 4 to 3
RANDOM walk for 1160 steps (0 resets) in 29 ms. (38 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND (NOT p0) p1), (X (OR (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X p1), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT (OR (NOT p0) (NOT p1)))), (F p0), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 10 factoid took 378 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Stuttering acceptance computed with spot in 156 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
[2024-06-01 12:20:46] [INFO ] Invariant cache hit.
[2024-06-01 12:20:48] [INFO ] [Real]Absence check using 0 positive and 52 generalized place invariants in 57 ms returned sat
[2024-06-01 12:20:49] [INFO ] [Real]Absence check using state equation in 784 ms returned sat
[2024-06-01 12:20:49] [INFO ] Computed and/alt/rep : 510/765/510 causal constraints (skipped 153 transitions) in 85 ms.
[2024-06-01 12:20:51] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 12:20:53] [INFO ] [Nat]Absence check using 0 positive and 52 generalized place invariants in 34 ms returned sat
[2024-06-01 12:20:54] [INFO ] [Nat]Absence check using state equation in 773 ms returned sat
[2024-06-01 12:20:54] [INFO ] Computed and/alt/rep : 510/765/510 causal constraints (skipped 153 transitions) in 85 ms.
[2024-06-01 12:20:57] [INFO ] Added : 208 causal constraints over 42 iterations in 2544 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 165 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Product exploration explored 100000 steps with 325 reset in 1563 ms.
Product exploration explored 100000 steps with 325 reset in 1622 ms.
Support contains 357 out of 666 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 666/666 places, 816/816 transitions.
Applied a total of 0 rules in 13 ms. Remains 666 /666 variables (removed 0) and now considering 816/816 (removed 0) transitions.
[2024-06-01 12:21:00] [INFO ] Invariant cache hit.
[2024-06-01 12:21:00] [INFO ] Implicit Places using invariants in 188 ms returned []
[2024-06-01 12:21:00] [INFO ] Invariant cache hit.
[2024-06-01 12:21:01] [INFO ] Implicit Places using invariants and state equation in 753 ms returned []
Implicit Place search using SMT with State Equation took 943 ms to find 0 implicit places.
[2024-06-01 12:21:01] [INFO ] Redundant transitions in 12 ms returned []
Running 663 sub problems to find dead transitions.
[2024-06-01 12:21:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/615 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/615 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 2 (OVERLAPS) 816/1431 variables, 615/667 constraints. Problems are: Problem set: 0 solved, 663 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (INCLUDED_ONLY) 0/1431 variables, 0/667 constraints. Problems are: Problem set: 0 solved, 663 unsolved
SMT process timed out in 30361ms, After SMT, problems are : Problem set: 0 solved, 663 unsolved
Search for dead transitions found 0 dead transitions in 30369ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 31348 ms. Remains : 666/666 places, 816/816 transitions.
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-04 finished in 122699 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||G(p1)))'
Support contains 663 out of 9349 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Discarding 612 places :
Implicit places reduction removed 612 places
Iterating post reduction 0 with 612 rules applied. Total rules applied 612 place count 8737 transition count 8726
Discarding 768 places :
Symmetric choice reduction at 1 with 768 rule applications. Total rules 1380 place count 7969 transition count 7958
Iterating global reduction 1 with 768 rules applied. Total rules applied 2148 place count 7969 transition count 7958
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 2206 place count 7911 transition count 7550
Iterating global reduction 1 with 58 rules applied. Total rules applied 2264 place count 7911 transition count 7550
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2315 place count 7860 transition count 7550
Discarding 407 places :
Symmetric choice reduction at 2 with 407 rule applications. Total rules 2722 place count 7453 transition count 7143
Iterating global reduction 2 with 407 rules applied. Total rules applied 3129 place count 7453 transition count 7143
Discarding 407 places :
Symmetric choice reduction at 2 with 407 rule applications. Total rules 3536 place count 7046 transition count 6686
Iterating global reduction 2 with 407 rules applied. Total rules applied 3943 place count 7046 transition count 6686
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 4248 place count 6741 transition count 6381
Iterating global reduction 2 with 305 rules applied. Total rules applied 4553 place count 6741 transition count 6381
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 4858 place count 6436 transition count 6076
Iterating global reduction 2 with 305 rules applied. Total rules applied 5163 place count 6436 transition count 6076
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 5468 place count 6131 transition count 5771
Iterating global reduction 2 with 305 rules applied. Total rules applied 5773 place count 6131 transition count 5771
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 6078 place count 5826 transition count 5466
Iterating global reduction 2 with 305 rules applied. Total rules applied 6383 place count 5826 transition count 5466
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 6384 place count 5825 transition count 5466
Discarding 305 places :
Symmetric choice reduction at 3 with 305 rule applications. Total rules 6689 place count 5520 transition count 5161
Iterating global reduction 3 with 305 rules applied. Total rules applied 6994 place count 5520 transition count 5161
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 7044 place count 5470 transition count 5111
Iterating global reduction 3 with 50 rules applied. Total rules applied 7094 place count 5470 transition count 5111
Applied a total of 7094 rules in 13446 ms. Remains 5470 /9349 variables (removed 3879) and now considering 5111/8726 (removed 3615) transitions.
// Phase 1: matrix 5111 rows 5470 cols
[2024-06-01 12:21:46] [INFO ] Computed 717 invariants in 117 ms
[2024-06-01 12:21:49] [INFO ] Implicit Places using invariants in 3114 ms returned [3326, 3837, 3838, 3839, 3840, 3841, 3842, 3843, 3844, 3845, 3846, 3847, 3848, 3849, 3850, 3851, 3852, 3853, 3854, 3855, 3856, 3857, 3858, 3859, 3860, 3861, 3862, 3863, 3864, 3865, 3866, 3867, 3868, 3869, 3870, 3871, 3872, 3873, 3874, 3875, 3876, 3877, 3878, 3879, 3880, 3881, 3882, 3883, 3884, 3885, 3886, 3887, 4857]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 3120 ms to find 53 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 5417/9349 places, 5111/8726 transitions.
Applied a total of 0 rules in 779 ms. Remains 5417 /5417 variables (removed 0) and now considering 5111/5111 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17350 ms. Remains : 5417/9349 places, 5111/8726 transitions.
Stuttering acceptance computed with spot in 249 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-05
Product exploration explored 100000 steps with 50000 reset in 2938 ms.
Product exploration explored 100000 steps with 50000 reset in 3250 ms.
Computed a total of 5417 stabilizing places and 5111 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 5417 transition count 5111
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X p1), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X p1)), (X (X (NOT (AND p1 (NOT p0))))), (F (G p0)), (F (G p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 11 factoid took 29 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-05 finished in 26635 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 103 out of 9349 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Iterating post reduction 0 with 918 rules applied. Total rules applied 918 place count 8431 transition count 8726
Discarding 768 places :
Symmetric choice reduction at 1 with 768 rule applications. Total rules 1686 place count 7663 transition count 7958
Iterating global reduction 1 with 768 rules applied. Total rules applied 2454 place count 7663 transition count 7958
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 2512 place count 7605 transition count 7550
Iterating global reduction 1 with 58 rules applied. Total rules applied 2570 place count 7605 transition count 7550
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2621 place count 7554 transition count 7550
Discarding 407 places :
Symmetric choice reduction at 2 with 407 rule applications. Total rules 3028 place count 7147 transition count 7143
Iterating global reduction 2 with 407 rules applied. Total rules applied 3435 place count 7147 transition count 7143
Discarding 407 places :
Symmetric choice reduction at 2 with 407 rule applications. Total rules 3842 place count 6740 transition count 6686
Iterating global reduction 2 with 407 rules applied. Total rules applied 4249 place count 6740 transition count 6686
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4504 place count 6485 transition count 6431
Iterating global reduction 2 with 255 rules applied. Total rules applied 4759 place count 6485 transition count 6431
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5014 place count 6230 transition count 6176
Iterating global reduction 2 with 255 rules applied. Total rules applied 5269 place count 6230 transition count 6176
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5524 place count 5975 transition count 5921
Iterating global reduction 2 with 255 rules applied. Total rules applied 5779 place count 5975 transition count 5921
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6034 place count 5720 transition count 5666
Iterating global reduction 2 with 255 rules applied. Total rules applied 6289 place count 5720 transition count 5666
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6544 place count 5465 transition count 5411
Iterating global reduction 2 with 255 rules applied. Total rules applied 6799 place count 5465 transition count 5411
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7054 place count 5210 transition count 5156
Iterating global reduction 2 with 255 rules applied. Total rules applied 7309 place count 5210 transition count 5156
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7564 place count 4955 transition count 4901
Iterating global reduction 2 with 255 rules applied. Total rules applied 7819 place count 4955 transition count 4901
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 8074 place count 4700 transition count 4646
Iterating global reduction 2 with 255 rules applied. Total rules applied 8329 place count 4700 transition count 4646
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 8584 place count 4445 transition count 4391
Iterating global reduction 2 with 255 rules applied. Total rules applied 8839 place count 4445 transition count 4391
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 9094 place count 4190 transition count 4136
Iterating global reduction 2 with 255 rules applied. Total rules applied 9349 place count 4190 transition count 4136
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 9604 place count 3935 transition count 3881
Iterating global reduction 2 with 255 rules applied. Total rules applied 9859 place count 3935 transition count 3881
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 2 with 255 rules applied. Total rules applied 10114 place count 3935 transition count 3626
Applied a total of 10114 rules in 18266 ms. Remains 3935 /9349 variables (removed 5414) and now considering 3626/8726 (removed 5100) transitions.
// Phase 1: matrix 3626 rows 3935 cols
[2024-06-01 12:22:17] [INFO ] Computed 412 invariants in 36 ms
[2024-06-01 12:22:19] [INFO ] Implicit Places using invariants in 2136 ms returned [1791, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310, 2311, 2312, 2313, 2314, 2315, 2316, 2317, 2318, 2319, 2320, 2321, 2322, 2323, 2324, 2325, 2326, 2327, 2328, 2329, 2330, 2331, 2332, 2333, 2334, 2335, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2349, 2350, 2351, 2352, 3322]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 2141 ms to find 53 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3882/9349 places, 3626/8726 transitions.
Applied a total of 0 rules in 753 ms. Remains 3882 /3882 variables (removed 0) and now considering 3626/3626 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21166 ms. Remains : 3882/9349 places, 3626/8726 transitions.
Stuttering acceptance computed with spot in 120 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-06
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-06 finished in 21325 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p1)||p0))))'
Support contains 255 out of 9349 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Iterating post reduction 0 with 918 rules applied. Total rules applied 918 place count 8431 transition count 8726
Discarding 666 places :
Symmetric choice reduction at 1 with 666 rule applications. Total rules 1584 place count 7765 transition count 8060
Iterating global reduction 1 with 666 rules applied. Total rules applied 2250 place count 7765 transition count 8060
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 2308 place count 7707 transition count 7652
Iterating global reduction 1 with 58 rules applied. Total rules applied 2366 place count 7707 transition count 7652
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2417 place count 7656 transition count 7652
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 2722 place count 7351 transition count 7347
Iterating global reduction 2 with 305 rules applied. Total rules applied 3027 place count 7351 transition count 7347
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 3332 place count 7046 transition count 6992
Iterating global reduction 2 with 305 rules applied. Total rules applied 3637 place count 7046 transition count 6992
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 3942 place count 6741 transition count 6687
Iterating global reduction 2 with 305 rules applied. Total rules applied 4247 place count 6741 transition count 6687
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 4552 place count 6436 transition count 6382
Iterating global reduction 2 with 305 rules applied. Total rules applied 4857 place count 6436 transition count 6382
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 5162 place count 6131 transition count 6077
Iterating global reduction 2 with 305 rules applied. Total rules applied 5467 place count 6131 transition count 6077
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 5772 place count 5826 transition count 5772
Iterating global reduction 2 with 305 rules applied. Total rules applied 6077 place count 5826 transition count 5772
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 6078 place count 5825 transition count 5772
Discarding 305 places :
Symmetric choice reduction at 3 with 305 rule applications. Total rules 6383 place count 5520 transition count 5467
Iterating global reduction 3 with 305 rules applied. Total rules applied 6688 place count 5520 transition count 5467
Discarding 305 places :
Symmetric choice reduction at 3 with 305 rule applications. Total rules 6993 place count 5215 transition count 5162
Iterating global reduction 3 with 305 rules applied. Total rules applied 7298 place count 5215 transition count 5162
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7553 place count 4960 transition count 4907
Iterating global reduction 3 with 255 rules applied. Total rules applied 7808 place count 4960 transition count 4907
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8063 place count 4705 transition count 4652
Iterating global reduction 3 with 255 rules applied. Total rules applied 8318 place count 4705 transition count 4652
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8573 place count 4450 transition count 4397
Iterating global reduction 3 with 255 rules applied. Total rules applied 8828 place count 4450 transition count 4397
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9083 place count 4195 transition count 4142
Iterating global reduction 3 with 255 rules applied. Total rules applied 9338 place count 4195 transition count 4142
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9593 place count 3940 transition count 3887
Iterating global reduction 3 with 255 rules applied. Total rules applied 9848 place count 3940 transition count 3887
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 3 with 255 rules applied. Total rules applied 10103 place count 3940 transition count 3632
Applied a total of 10103 rules in 18534 ms. Remains 3940 /9349 variables (removed 5409) and now considering 3632/8726 (removed 5094) transitions.
// Phase 1: matrix 3632 rows 3940 cols
[2024-06-01 12:22:39] [INFO ] Computed 411 invariants in 40 ms
[2024-06-01 12:22:41] [INFO ] Implicit Places using invariants in 1947 ms returned [1490, 3327]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1962 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3938/9349 places, 3632/8726 transitions.
Applied a total of 0 rules in 686 ms. Remains 3938 /3938 variables (removed 0) and now considering 3632/3632 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21188 ms. Remains : 3938/9349 places, 3632/8726 transitions.
Stuttering acceptance computed with spot in 195 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-07
Product exploration explored 100000 steps with 33333 reset in 1346 ms.
Product exploration explored 100000 steps with 33333 reset in 1069 ms.
Computed a total of 3938 stabilizing places and 3632 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3938 transition count 3632
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p1))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 19 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-07 finished in 25549 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(X(X(G((X(!p0) U p1)))))))'
Support contains 765 out of 9349 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Discarding 612 places :
Implicit places reduction removed 612 places
Iterating post reduction 0 with 612 rules applied. Total rules applied 612 place count 8737 transition count 8726
Discarding 768 places :
Symmetric choice reduction at 1 with 768 rule applications. Total rules 1380 place count 7969 transition count 7958
Iterating global reduction 1 with 768 rules applied. Total rules applied 2148 place count 7969 transition count 7958
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 2206 place count 7911 transition count 7550
Iterating global reduction 1 with 58 rules applied. Total rules applied 2264 place count 7911 transition count 7550
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2315 place count 7860 transition count 7550
Discarding 407 places :
Symmetric choice reduction at 2 with 407 rule applications. Total rules 2722 place count 7453 transition count 7143
Iterating global reduction 2 with 407 rules applied. Total rules applied 3129 place count 7453 transition count 7143
Discarding 407 places :
Symmetric choice reduction at 2 with 407 rule applications. Total rules 3536 place count 7046 transition count 6686
Iterating global reduction 2 with 407 rules applied. Total rules applied 3943 place count 7046 transition count 6686
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 4248 place count 6741 transition count 6381
Iterating global reduction 2 with 305 rules applied. Total rules applied 4553 place count 6741 transition count 6381
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 4603 place count 6691 transition count 6331
Iterating global reduction 2 with 50 rules applied. Total rules applied 4653 place count 6691 transition count 6331
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 4703 place count 6641 transition count 6281
Iterating global reduction 2 with 50 rules applied. Total rules applied 4753 place count 6641 transition count 6281
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 4803 place count 6591 transition count 6231
Iterating global reduction 2 with 50 rules applied. Total rules applied 4853 place count 6591 transition count 6231
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 4854 place count 6590 transition count 6231
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 4904 place count 6540 transition count 6181
Iterating global reduction 3 with 50 rules applied. Total rules applied 4954 place count 6540 transition count 6181
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 5004 place count 6490 transition count 6131
Iterating global reduction 3 with 50 rules applied. Total rules applied 5054 place count 6490 transition count 6131
Applied a total of 5054 rules in 14807 ms. Remains 6490 /9349 variables (removed 2859) and now considering 6131/8726 (removed 2595) transitions.
// Phase 1: matrix 6131 rows 6490 cols
[2024-06-01 12:23:01] [INFO ] Computed 717 invariants in 133 ms
[2024-06-01 12:23:04] [INFO ] Implicit Places using invariants in 3074 ms returned [4346, 4857, 4858, 4859, 4860, 4861, 4862, 4863, 4864, 4865, 4866, 4867, 4868, 4869, 4870, 4871, 4872, 4873, 4874, 4875, 4876, 4877, 4878, 4879, 4880, 4881, 4882, 4883, 4884, 4885, 4886, 4887, 4888, 4889, 4890, 4891, 4892, 4893, 4894, 4895, 4896, 4897, 4898, 4899, 4900, 4901, 4902, 4903, 4904, 4905, 4906, 4907, 5877]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 3079 ms to find 53 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6437/9349 places, 6131/8726 transitions.
Applied a total of 0 rules in 1053 ms. Remains 6437 /6437 variables (removed 0) and now considering 6131/6131 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 18942 ms. Remains : 6437/9349 places, 6131/8726 transitions.
Stuttering acceptance computed with spot in 90 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-09
Product exploration explored 100000 steps with 367 reset in 3359 ms.
Product exploration explored 100000 steps with 371 reset in 2872 ms.
Computed a total of 6437 stabilizing places and 6131 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 6437 transition count 6131
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT p0)), (X (X (NOT p1))), (X (X (NOT p0))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 140 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(NOT p1), (NOT p1)]
Reduction of identical properties reduced properties to check from 6 to 5
RANDOM walk for 24499 steps (7 resets) in 880 ms. (27 steps per ms) remains 0/5 properties
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT p0)), (X (X (NOT p1))), (X (X (NOT p0))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : [(F (NOT (OR (NOT p0) (NOT p1)))), (F p0), (F p1), (F (NOT (OR (NOT p0) p1))), (F (NOT (OR (NOT p0) p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Property proved to be false thanks to negative knowledge :(F (NOT (OR (NOT p0) (NOT p1))))
Knowledge based reduction with 7 factoid took 187 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-09 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-09 finished in 29398 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((!(X(G(X(p0))) U p1)||!(p2 U p3)||F(!p2))))'
Support contains 412 out of 9349 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Iterating post reduction 0 with 918 rules applied. Total rules applied 918 place count 8431 transition count 8726
Discarding 510 places :
Symmetric choice reduction at 1 with 510 rule applications. Total rules 1428 place count 7921 transition count 8216
Iterating global reduction 1 with 510 rules applied. Total rules applied 1938 place count 7921 transition count 8216
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 1991 place count 7868 transition count 8063
Iterating global reduction 1 with 53 rules applied. Total rules applied 2044 place count 7868 transition count 8063
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2095 place count 7817 transition count 8063
Discarding 152 places :
Symmetric choice reduction at 2 with 152 rule applications. Total rules 2247 place count 7665 transition count 7911
Iterating global reduction 2 with 152 rules applied. Total rules applied 2399 place count 7665 transition count 7911
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 2449 place count 7615 transition count 7811
Iterating global reduction 2 with 50 rules applied. Total rules applied 2499 place count 7615 transition count 7811
Applied a total of 2499 rules in 9541 ms. Remains 7615 /9349 variables (removed 1734) and now considering 7811/8726 (removed 915) transitions.
// Phase 1: matrix 7811 rows 7615 cols
[2024-06-01 12:23:25] [INFO ] Computed 412 invariants in 139 ms
[2024-06-01 12:23:28] [INFO ] Implicit Places using invariants in 3059 ms returned [5877, 5878, 5879, 5880, 5881, 5882, 5883, 5884, 5885, 5886, 5887, 5888, 5889, 5890, 5891, 5892, 5893, 5894, 5895, 5896, 5897, 5898, 5899, 5900, 5901, 5902, 5903, 5904, 5905, 5906, 5907, 5908, 5909, 5910, 5911, 5912, 5913, 5914, 5915, 5916, 5917, 5918, 5919, 5920, 5921, 5922, 5923, 5924, 5925, 5926, 5927, 7002]
Discarding 52 places :
Implicit Place search using SMT only with invariants took 3064 ms to find 52 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7563/9349 places, 7811/8726 transitions.
Applied a total of 0 rules in 1734 ms. Remains 7563 /7563 variables (removed 0) and now considering 7811/7811 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 14344 ms. Remains : 7563/9349 places, 7811/8726 transitions.
Stuttering acceptance computed with spot in 295 ms :[(AND p1 p2 p3), p2, (AND p2 p3 (NOT p1)), (AND p2 p0 p1), (AND p2 p0 p1), (AND p2 p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-11
Product exploration explored 100000 steps with 36 reset in 4419 ms.
Product exploration explored 100000 steps with 36 reset in 3825 ms.
Computed a total of 7563 stabilizing places and 7811 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 7563 transition count 7811
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p2) (NOT p3) (NOT p1) (NOT p0)), (X (NOT p2)), (X (NOT p3)), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND p2 (NOT p3) (NOT p1)))), (X (NOT (AND p2 p3 (NOT p1)))), (X (NOT p1)), (X (NOT (AND p2 p1))), (X (X (NOT p2))), (X (X (NOT p3))), (X (X (NOT (AND p2 (NOT p3) (NOT p1))))), (X (X (NOT (AND p2 p1 p0)))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND p2 (NOT p1) p0)))), (X (X (NOT (AND p2 p3 (NOT p1))))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p2))), (F (G (NOT p3))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 21 factoid took 20 ms. Reduced automaton from 6 states, 12 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-11 finished in 26544 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X((G(!p1) U (!p2&&G(!p1))))||p0) U p3))'
Support contains 255 out of 9349 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Iterating post reduction 0 with 918 rules applied. Total rules applied 918 place count 8431 transition count 8726
Discarding 717 places :
Symmetric choice reduction at 1 with 717 rule applications. Total rules 1635 place count 7714 transition count 8009
Iterating global reduction 1 with 717 rules applied. Total rules applied 2352 place count 7714 transition count 8009
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 2359 place count 7707 transition count 7652
Iterating global reduction 1 with 7 rules applied. Total rules applied 2366 place count 7707 transition count 7652
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2417 place count 7656 transition count 7652
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 2774 place count 7299 transition count 7295
Iterating global reduction 2 with 357 rules applied. Total rules applied 3131 place count 7299 transition count 7295
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 3386 place count 7044 transition count 7040
Iterating global reduction 2 with 255 rules applied. Total rules applied 3641 place count 7044 transition count 7040
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 3896 place count 6789 transition count 6785
Iterating global reduction 2 with 255 rules applied. Total rules applied 4151 place count 6789 transition count 6785
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4406 place count 6534 transition count 6530
Iterating global reduction 2 with 255 rules applied. Total rules applied 4661 place count 6534 transition count 6530
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4916 place count 6279 transition count 6275
Iterating global reduction 2 with 255 rules applied. Total rules applied 5171 place count 6279 transition count 6275
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5426 place count 6024 transition count 6020
Iterating global reduction 2 with 255 rules applied. Total rules applied 5681 place count 6024 transition count 6020
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5936 place count 5769 transition count 5765
Iterating global reduction 2 with 255 rules applied. Total rules applied 6191 place count 5769 transition count 5765
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6446 place count 5514 transition count 5510
Iterating global reduction 2 with 255 rules applied. Total rules applied 6701 place count 5514 transition count 5510
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6956 place count 5259 transition count 5255
Iterating global reduction 2 with 255 rules applied. Total rules applied 7211 place count 5259 transition count 5255
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7466 place count 5004 transition count 5000
Iterating global reduction 2 with 255 rules applied. Total rules applied 7721 place count 5004 transition count 5000
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7976 place count 4749 transition count 4745
Iterating global reduction 2 with 255 rules applied. Total rules applied 8231 place count 4749 transition count 4745
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 8486 place count 4494 transition count 4490
Iterating global reduction 2 with 255 rules applied. Total rules applied 8741 place count 4494 transition count 4490
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 8996 place count 4239 transition count 4235
Iterating global reduction 2 with 255 rules applied. Total rules applied 9251 place count 4239 transition count 4235
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 2 with 255 rules applied. Total rules applied 9506 place count 4239 transition count 3980
Applied a total of 9506 rules in 19177 ms. Remains 4239 /9349 variables (removed 5110) and now considering 3980/8726 (removed 4746) transitions.
// Phase 1: matrix 3980 rows 4239 cols
[2024-06-01 12:24:01] [INFO ] Computed 412 invariants in 50 ms
[2024-06-01 12:24:03] [INFO ] Implicit Places using invariants in 2227 ms returned [1582, 1942, 2504, 2505, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2530, 2531, 2532, 2533, 2534, 2535, 2536, 2537, 2538, 2539, 2540, 2541, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 3626]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 2232 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4185/9349 places, 3980/8726 transitions.
Applied a total of 0 rules in 786 ms. Remains 4185 /4185 variables (removed 0) and now considering 3980/3980 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 22196 ms. Remains : 4185/9349 places, 3980/8726 transitions.
Stuttering acceptance computed with spot in 157 ms :[(NOT p3), (OR p2 p1), true, p1]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-12
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-12 finished in 22388 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 51 out of 9349 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Iterating post reduction 0 with 918 rules applied. Total rules applied 918 place count 8431 transition count 8726
Discarding 768 places :
Symmetric choice reduction at 1 with 768 rule applications. Total rules 1686 place count 7663 transition count 7958
Iterating global reduction 1 with 768 rules applied. Total rules applied 2454 place count 7663 transition count 7958
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 2512 place count 7605 transition count 7550
Iterating global reduction 1 with 58 rules applied. Total rules applied 2570 place count 7605 transition count 7550
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2621 place count 7554 transition count 7550
Discarding 407 places :
Symmetric choice reduction at 2 with 407 rule applications. Total rules 3028 place count 7147 transition count 7143
Iterating global reduction 2 with 407 rules applied. Total rules applied 3435 place count 7147 transition count 7143
Discarding 407 places :
Symmetric choice reduction at 2 with 407 rule applications. Total rules 3842 place count 6740 transition count 6686
Iterating global reduction 2 with 407 rules applied. Total rules applied 4249 place count 6740 transition count 6686
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 4554 place count 6435 transition count 6381
Iterating global reduction 2 with 305 rules applied. Total rules applied 4859 place count 6435 transition count 6381
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 5164 place count 6130 transition count 6076
Iterating global reduction 2 with 305 rules applied. Total rules applied 5469 place count 6130 transition count 6076
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 5774 place count 5825 transition count 5771
Iterating global reduction 2 with 305 rules applied. Total rules applied 6079 place count 5825 transition count 5771
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 6384 place count 5520 transition count 5466
Iterating global reduction 2 with 305 rules applied. Total rules applied 6689 place count 5520 transition count 5466
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 6690 place count 5519 transition count 5466
Discarding 305 places :
Symmetric choice reduction at 3 with 305 rule applications. Total rules 6995 place count 5214 transition count 5161
Iterating global reduction 3 with 305 rules applied. Total rules applied 7300 place count 5214 transition count 5161
Discarding 305 places :
Symmetric choice reduction at 3 with 305 rule applications. Total rules 7605 place count 4909 transition count 4856
Iterating global reduction 3 with 305 rules applied. Total rules applied 7910 place count 4909 transition count 4856
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8165 place count 4654 transition count 4601
Iterating global reduction 3 with 255 rules applied. Total rules applied 8420 place count 4654 transition count 4601
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8675 place count 4399 transition count 4346
Iterating global reduction 3 with 255 rules applied. Total rules applied 8930 place count 4399 transition count 4346
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9185 place count 4144 transition count 4091
Iterating global reduction 3 with 255 rules applied. Total rules applied 9440 place count 4144 transition count 4091
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9695 place count 3889 transition count 3836
Iterating global reduction 3 with 255 rules applied. Total rules applied 9950 place count 3889 transition count 3836
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 10205 place count 3634 transition count 3581
Iterating global reduction 3 with 255 rules applied. Total rules applied 10460 place count 3634 transition count 3581
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 3 with 255 rules applied. Total rules applied 10715 place count 3634 transition count 3326
Applied a total of 10715 rules in 17767 ms. Remains 3634 /9349 variables (removed 5715) and now considering 3326/8726 (removed 5400) transitions.
// Phase 1: matrix 3326 rows 3634 cols
[2024-06-01 12:24:22] [INFO ] Computed 411 invariants in 42 ms
[2024-06-01 12:24:24] [INFO ] Implicit Places using invariants in 1885 ms returned [1490, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 3021]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 1889 ms to find 53 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3581/9349 places, 3326/8726 transitions.
Applied a total of 0 rules in 387 ms. Remains 3581 /3581 variables (removed 0) and now considering 3326/3326 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20044 ms. Remains : 3581/9349 places, 3326/8726 transitions.
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-14
Product exploration explored 100000 steps with 69 reset in 834 ms.
Product exploration explored 100000 steps with 68 reset in 903 ms.
Computed a total of 3581 stabilizing places and 3326 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3581 transition count 3326
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 121 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 5960 steps (0 resets) in 73 ms. (80 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 211 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
// Phase 1: matrix 3326 rows 3581 cols
[2024-06-01 12:24:28] [INFO ] Computed 358 invariants in 39 ms
[2024-06-01 12:24:32] [INFO ] [Real]Absence check using 0 positive and 358 generalized place invariants in 447 ms returned sat
[2024-06-01 12:24:40] [INFO ] [Real]Absence check using state equation in 8120 ms returned sat
[2024-06-01 12:24:41] [INFO ] Computed and/alt/rep : 3273/3733/3273 causal constraints (skipped 2 transitions) in 448 ms.
[2024-06-01 12:24:43] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 12:24:49] [INFO ] [Nat]Absence check using 0 positive and 358 generalized place invariants in 573 ms returned sat
[2024-06-01 12:24:58] [INFO ] [Nat]Absence check using state equation in 9786 ms returned unknown
Could not prove EG (NOT p0)
Support contains 51 out of 3581 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3581/3581 places, 3326/3326 transitions.
Graph (complete) has 4091 edges and 3581 vertex of which 2754 are kept as prefixes of interest. Removing 827 places using SCC suffix rule.3 ms
Discarding 827 places :
Also discarding 623 output transitions
Drop transitions (Output transitions of discarded places.) removed 623 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1836 transitions
Trivial Post-agglo rules discarded 1836 transitions
Performed 1836 trivial Post agglomeration. Transition count delta: 1836
Iterating post reduction 0 with 1836 rules applied. Total rules applied 1837 place count 2703 transition count 816
Reduce places removed 1836 places and 0 transitions.
Iterating post reduction 1 with 1836 rules applied. Total rules applied 3673 place count 867 transition count 816
Performed 459 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 459 Pre rules applied. Total rules applied 3673 place count 867 transition count 357
Deduced a syphon composed of 459 places in 0 ms
Ensure Unique test removed 153 places
Reduce places removed 612 places and 0 transitions.
Iterating global reduction 2 with 1071 rules applied. Total rules applied 4744 place count 255 transition count 357
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 4846 place count 153 transition count 255
Iterating global reduction 2 with 102 rules applied. Total rules applied 4948 place count 153 transition count 255
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 2 with 102 rules applied. Total rules applied 5050 place count 153 transition count 153
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 5050 place count 153 transition count 102
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 5152 place count 102 transition count 102
Applied a total of 5152 rules in 60 ms. Remains 102 /3581 variables (removed 3479) and now considering 102/3326 (removed 3224) transitions.
// Phase 1: matrix 102 rows 102 cols
[2024-06-01 12:24:58] [INFO ] Computed 0 invariants in 0 ms
[2024-06-01 12:24:59] [INFO ] Implicit Places using invariants in 31 ms returned []
[2024-06-01 12:24:59] [INFO ] Invariant cache hit.
[2024-06-01 12:24:59] [INFO ] Implicit Places using invariants and state equation in 72 ms returned []
Implicit Place search using SMT with State Equation took 111 ms to find 0 implicit places.
[2024-06-01 12:24:59] [INFO ] Redundant transitions in 1 ms returned []
Running 51 sub problems to find dead transitions.
[2024-06-01 12:24:59] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 1 (OVERLAPS) 102/153 variables, 51/51 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/153 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 3 (OVERLAPS) 51/204 variables, 51/102 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/204 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 5 (OVERLAPS) 0/204 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 51 unsolved
No progress, stopping.
After SMT solving in domain Real declared 204/204 variables, and 102 constraints, problems are : Problem set: 0 solved, 51 unsolved in 1269 ms.
Refiners :[State Equation: 102/102 constraints, PredecessorRefiner: 51/51 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 51 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 1 (OVERLAPS) 102/153 variables, 51/51 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/153 variables, 51/102 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/153 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 4 (OVERLAPS) 51/204 variables, 51/153 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/204 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 6 (OVERLAPS) 0/204 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 51 unsolved
No progress, stopping.
After SMT solving in domain Int declared 204/204 variables, and 153 constraints, problems are : Problem set: 0 solved, 51 unsolved in 910 ms.
Refiners :[State Equation: 102/102 constraints, PredecessorRefiner: 51/51 constraints, Known Traps: 0/0 constraints]
After SMT, in 2194ms problems are : Problem set: 0 solved, 51 unsolved
Search for dead transitions found 0 dead transitions in 2195ms
Starting structural reductions in SI_LTL mode, iteration 1 : 102/3581 places, 102/3326 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2375 ms. Remains : 102/3581 places, 102/3326 transitions.
Computed a total of 102 stabilizing places and 102 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 102 transition count 102
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X p0), (F (G (NOT p0)))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 15 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-14 finished in 56755 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G(!p0)&&F(!p1)) U p2))'
Support contains 306 out of 9349 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Graph (complete) has 12649 edges and 9349 vertex of which 8883 are kept as prefixes of interest. Removing 466 places using SCC suffix rule.9 ms
Discarding 466 places :
Also discarding 515 output transitions
Drop transitions (Output transitions of discarded places.) removed 515 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5151 transitions
Trivial Post-agglo rules discarded 5151 transitions
Performed 5151 trivial Post agglomeration. Transition count delta: 5151
Iterating post reduction 0 with 6069 rules applied. Total rules applied 6070 place count 7914 transition count 3009
Reduce places removed 5151 places and 0 transitions.
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Iterating post reduction 1 with 5304 rules applied. Total rules applied 11374 place count 2763 transition count 2856
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 2 with 153 rules applied. Total rules applied 11527 place count 2610 transition count 2856
Performed 867 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 867 Pre rules applied. Total rules applied 11527 place count 2610 transition count 1989
Deduced a syphon composed of 867 places in 1 ms
Ensure Unique test removed 357 places
Reduce places removed 1224 places and 0 transitions.
Iterating global reduction 3 with 2091 rules applied. Total rules applied 13618 place count 1386 transition count 1989
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 3 with 51 rules applied. Total rules applied 13669 place count 1386 transition count 1938
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 4 with 51 rules applied. Total rules applied 13720 place count 1335 transition count 1938
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 13720 place count 1335 transition count 1887
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 13822 place count 1284 transition count 1887
Discarding 362 places :
Symmetric choice reduction at 5 with 362 rule applications. Total rules 14184 place count 922 transition count 1275
Iterating global reduction 5 with 362 rules applied. Total rules applied 14546 place count 922 transition count 1275
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 5 with 255 rules applied. Total rules applied 14801 place count 922 transition count 1020
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 102 Pre rules applied. Total rules applied 14801 place count 922 transition count 918
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 6 with 204 rules applied. Total rules applied 15005 place count 820 transition count 918
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 15007 place count 818 transition count 816
Iterating global reduction 6 with 2 rules applied. Total rules applied 15009 place count 818 transition count 816
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 6 with 51 rules applied. Total rules applied 15060 place count 767 transition count 816
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 15060 place count 767 transition count 765
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 15162 place count 716 transition count 765
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 7 with 51 rules applied. Total rules applied 15213 place count 665 transition count 714
Applied a total of 15213 rules in 393 ms. Remains 665 /9349 variables (removed 8684) and now considering 714/8726 (removed 8012) transitions.
// Phase 1: matrix 714 rows 665 cols
[2024-06-01 12:25:01] [INFO ] Computed 53 invariants in 4 ms
[2024-06-01 12:25:02] [INFO ] Implicit Places using invariants in 270 ms returned [102, 562]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 279 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 663/9349 places, 714/8726 transitions.
Reduce places removed 51 places and 51 transitions.
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 51 Pre rules applied. Total rules applied 0 place count 612 transition count 612
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 0 with 102 rules applied. Total rules applied 102 place count 561 transition count 612
Applied a total of 102 rules in 12 ms. Remains 561 /663 variables (removed 102) and now considering 612/714 (removed 102) transitions.
// Phase 1: matrix 612 rows 561 cols
[2024-06-01 12:25:02] [INFO ] Computed 51 invariants in 2 ms
[2024-06-01 12:25:02] [INFO ] Implicit Places using invariants in 119 ms returned []
[2024-06-01 12:25:02] [INFO ] Invariant cache hit.
[2024-06-01 12:25:02] [INFO ] Implicit Places using invariants and state equation in 388 ms returned []
Implicit Place search using SMT with State Equation took 509 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 561/9349 places, 612/8726 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1193 ms. Remains : 561/9349 places, 612/8726 transitions.
Stuttering acceptance computed with spot in 165 ms :[(NOT p2), true, p0, p1]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-15
Entered a terminal (fully accepting) state of product in 82 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-15 finished in 1382 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&G(p1)))))'
Found a Shortening insensitive property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-04
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Support contains 357 out of 9349 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 9349/9349 places, 8726/8726 transitions.
Graph (complete) has 12649 edges and 9349 vertex of which 7914 are kept as prefixes of interest. Removing 1435 places using SCC suffix rule.22 ms
Discarding 1435 places :
Also discarding 1280 output transitions
Drop transitions (Output transitions of discarded places.) removed 1280 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 918 places :
Implicit places reduction removed 918 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4947 transitions
Trivial Post-agglo rules discarded 4947 transitions
Performed 4947 trivial Post agglomeration. Transition count delta: 4947
Iterating post reduction 0 with 5865 rules applied. Total rules applied 5866 place count 6945 transition count 2448
Reduce places removed 4947 places and 0 transitions.
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Iterating post reduction 1 with 5100 rules applied. Total rules applied 10966 place count 1998 transition count 2295
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 2 with 153 rules applied. Total rules applied 11119 place count 1845 transition count 2295
Performed 357 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 357 Pre rules applied. Total rules applied 11119 place count 1845 transition count 1938
Deduced a syphon composed of 357 places in 1 ms
Ensure Unique test removed 153 places
Reduce places removed 510 places and 0 transitions.
Iterating global reduction 3 with 867 rules applied. Total rules applied 11986 place count 1335 transition count 1938
Discarding 362 places :
Symmetric choice reduction at 3 with 362 rule applications. Total rules 12348 place count 973 transition count 1326
Iterating global reduction 3 with 362 rules applied. Total rules applied 12710 place count 973 transition count 1326
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 3 with 306 rules applied. Total rules applied 13016 place count 973 transition count 1020
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 4 with 51 rules applied. Total rules applied 13067 place count 922 transition count 1020
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 102 Pre rules applied. Total rules applied 13067 place count 922 transition count 918
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 5 with 204 rules applied. Total rules applied 13271 place count 820 transition count 918
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 13373 place count 769 transition count 867
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 5 with 51 rules applied. Total rules applied 13424 place count 718 transition count 816
Applied a total of 13424 rules in 400 ms. Remains 718 /9349 variables (removed 8631) and now considering 816/8726 (removed 7910) transitions.
// Phase 1: matrix 816 rows 718 cols
[2024-06-01 12:25:03] [INFO ] Computed 104 invariants in 15 ms
[2024-06-01 12:25:04] [INFO ] Implicit Places using invariants in 546 ms returned [51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102]
Discarding 52 places :
Implicit Place search using SMT only with invariants took 548 ms to find 52 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 666/9349 places, 816/8726 transitions.
Applied a total of 0 rules in 11 ms. Remains 666 /666 variables (removed 0) and now considering 816/816 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 959 ms. Remains : 666/9349 places, 816/8726 transitions.
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-04
Product exploration explored 100000 steps with 325 reset in 2098 ms.
Product exploration explored 100000 steps with 325 reset in 1632 ms.
Computed a total of 666 stabilizing places and 816 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 666 transition count 816
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1), (X (OR (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X p1), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1)))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 10 factoid took 212 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 182 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Reduction of identical properties reduced properties to check from 4 to 3
RANDOM walk for 1177 steps (0 resets) in 26 ms. (43 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND (NOT p0) p1), (X (OR (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X p1), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT (OR (NOT p0) (NOT p1)))), (F p0), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 10 factoid took 532 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 207 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Stuttering acceptance computed with spot in 208 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
// Phase 1: matrix 816 rows 666 cols
[2024-06-01 12:25:10] [INFO ] Computed 52 invariants in 7 ms
[2024-06-01 12:25:13] [INFO ] [Real]Absence check using 0 positive and 52 generalized place invariants in 66 ms returned sat
[2024-06-01 12:25:14] [INFO ] [Real]Absence check using state equation in 970 ms returned sat
[2024-06-01 12:25:14] [INFO ] Computed and/alt/rep : 510/765/510 causal constraints (skipped 153 transitions) in 89 ms.
[2024-06-01 12:25:16] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 12:25:19] [INFO ] [Nat]Absence check using 0 positive and 52 generalized place invariants in 40 ms returned sat
[2024-06-01 12:25:20] [INFO ] [Nat]Absence check using state equation in 770 ms returned sat
[2024-06-01 12:25:20] [INFO ] Computed and/alt/rep : 510/765/510 causal constraints (skipped 153 transitions) in 92 ms.
[2024-06-01 12:25:24] [INFO ] Added : 192 causal constraints over 39 iterations in 3726 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 357 out of 666 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 666/666 places, 816/816 transitions.
Applied a total of 0 rules in 14 ms. Remains 666 /666 variables (removed 0) and now considering 816/816 (removed 0) transitions.
[2024-06-01 12:25:24] [INFO ] Invariant cache hit.
[2024-06-01 12:25:24] [INFO ] Implicit Places using invariants in 299 ms returned []
[2024-06-01 12:25:24] [INFO ] Invariant cache hit.
[2024-06-01 12:25:25] [INFO ] Implicit Places using invariants and state equation in 1040 ms returned []
Implicit Place search using SMT with State Equation took 1344 ms to find 0 implicit places.
[2024-06-01 12:25:25] [INFO ] Redundant transitions in 7 ms returned []
Running 663 sub problems to find dead transitions.
[2024-06-01 12:25:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/615 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/615 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 2 (OVERLAPS) 816/1431 variables, 615/667 constraints. Problems are: Problem set: 0 solved, 663 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1431/1482 variables, and 667 constraints, problems are : Problem set: 0 solved, 663 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 52/52 constraints, State Equation: 615/666 constraints, PredecessorRefiner: 663/663 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 663 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/615 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/615 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 2 (OVERLAPS) 816/1431 variables, 615/667 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1431 variables, 663/1330 constraints. Problems are: Problem set: 0 solved, 663 unsolved
Error getting values : (error "ParserException while parsing response: ((s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1431/1482 variables, and 1330 constraints, problems are : Problem set: 0 solved, 663 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 52/52 constraints, State Equation: 615/666 constraints, PredecessorRefiner: 663/663 constraints, Known Traps: 0/0 constraints]
After SMT, in 60531ms problems are : Problem set: 0 solved, 663 unsolved
Search for dead transitions found 0 dead transitions in 60539ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61912 ms. Remains : 666/666 places, 816/816 transitions.
Computed a total of 666 stabilizing places and 816 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 666 transition count 816
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1), (X (OR (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X p1), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 10 factoid took 249 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 186 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Reduction of identical properties reduced properties to check from 4 to 3
RANDOM walk for 1153 steps (0 resets) in 27 ms. (41 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND (NOT p0) p1), (X (OR (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X p1), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT (OR (NOT p0) (NOT p1)))), (F p0), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 10 factoid took 598 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 192 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Stuttering acceptance computed with spot in 173 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
[2024-06-01 12:26:28] [INFO ] Invariant cache hit.
[2024-06-01 12:26:31] [INFO ] [Real]Absence check using 0 positive and 52 generalized place invariants in 88 ms returned sat
[2024-06-01 12:26:32] [INFO ] [Real]Absence check using state equation in 947 ms returned sat
[2024-06-01 12:26:32] [INFO ] Computed and/alt/rep : 510/765/510 causal constraints (skipped 153 transitions) in 59 ms.
[2024-06-01 12:26:35] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 12:26:37] [INFO ] [Nat]Absence check using 0 positive and 52 generalized place invariants in 39 ms returned sat
[2024-06-01 12:26:38] [INFO ] [Nat]Absence check using state equation in 1047 ms returned sat
[2024-06-01 12:26:38] [INFO ] Computed and/alt/rep : 510/765/510 causal constraints (skipped 153 transitions) in 92 ms.
[2024-06-01 12:26:42] [INFO ] Added : 189 causal constraints over 38 iterations in 3710 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 215 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Product exploration explored 100000 steps with 325 reset in 2081 ms.
Product exploration explored 100000 steps with 325 reset in 1500 ms.
Support contains 357 out of 666 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 666/666 places, 816/816 transitions.
Applied a total of 0 rules in 8 ms. Remains 666 /666 variables (removed 0) and now considering 816/816 (removed 0) transitions.
[2024-06-01 12:26:46] [INFO ] Invariant cache hit.
[2024-06-01 12:26:46] [INFO ] Implicit Places using invariants in 176 ms returned []
[2024-06-01 12:26:46] [INFO ] Invariant cache hit.
[2024-06-01 12:26:47] [INFO ] Implicit Places using invariants and state equation in 916 ms returned []
Implicit Place search using SMT with State Equation took 1096 ms to find 0 implicit places.
[2024-06-01 12:26:47] [INFO ] Redundant transitions in 7 ms returned []
Running 663 sub problems to find dead transitions.
[2024-06-01 12:26:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/615 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/615 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 2 (OVERLAPS) 816/1431 variables, 615/667 constraints. Problems are: Problem set: 0 solved, 663 unsolved
Error getting values : (error "ParserException while parsing response: ((s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1431/1482 variables, and 667 constraints, problems are : Problem set: 0 solved, 663 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 52/52 constraints, State Equation: 615/666 constraints, PredecessorRefiner: 663/663 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 663 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/615 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/615 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 2 (OVERLAPS) 816/1431 variables, 615/667 constraints. Problems are: Problem set: 0 solved, 663 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1431 variables, 663/1330 constraints. Problems are: Problem set: 0 solved, 663 unsolved
Error getting values : (error "ParserException while parsing response: ((s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 timeout
1 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1431/1482 variables, and 1330 constraints, problems are : Problem set: 0 solved, 663 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 52/52 constraints, State Equation: 615/666 constraints, PredecessorRefiner: 663/663 constraints, Known Traps: 0/0 constraints]
After SMT, in 60555ms problems are : Problem set: 0 solved, 663 unsolved
Search for dead transitions found 0 dead transitions in 60563ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61680 ms. Remains : 666/666 places, 816/816 transitions.
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-04 finished in 165541 ms.
[2024-06-01 12:27:48] [INFO ] Flatten gal took : 366 ms
[2024-06-01 12:27:48] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 5 ms.
[2024-06-01 12:27:48] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 9349 places, 8726 transitions and 21579 arcs took 56 ms.
Total runtime 697656 ms.
There are residual formulas that ITS could not solve within timeout

BK_TIME_CONFINEMENT_REACHED

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

+ 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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2024

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="FamilyReunion-COL-L00050M0005C002P002G001"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is FamilyReunion-COL-L00050M0005C002P002G001, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r492-smll-171636266800404"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00050M0005C002P002G001.tgz
mv FamilyReunion-COL-L00050M0005C002P002G001 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;