fond
Model Checking Contest 2025
15th edition, Paris, France, June 24, 2025
Execution of r016-smll-174853765000372
Last Updated
June 24, 2025

About the Execution of ITS-Tools for BridgeAndVehicles-PT-V20P20N20

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
0.000 1001168.00 0.00 0.00 FFFTFFFFFFTFTTFF normal

Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r016-smll-174853765000372.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is BridgeAndVehicles-PT-V20P20N20, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r016-smll-174853765000372
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 14K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 110K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 457K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 7.3K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 36K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 37K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 119K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 30K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 194K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 77K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 280K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 10 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 790K May 29 14:32 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-00
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-01
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-02
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-03
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-04
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-05
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-06
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-07
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-08
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-09
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-10
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-11
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-12
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-13
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-14
FORMULA_NAME BridgeAndVehicles-PT-V20P20N20-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1748960560996

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-PT-V20P20N20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202505121319
[2025-06-03 14:22:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-03 14:22:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 14:22:43] [INFO ] Load time of PNML (sax parser for PT used): 345 ms
[2025-06-03 14:22:43] [INFO ] Transformed 78 places.
[2025-06-03 14:22:43] [INFO ] Transformed 968 transitions.
[2025-06-03 14:22:43] [INFO ] Parsed PT model containing 78 places and 968 transitions and 7350 arcs in 582 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 42 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 75 out of 78 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 78/78 places, 968/968 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 76 transition count 968
Applied a total of 2 rules in 84 ms. Remains 76 /78 variables (removed 2) and now considering 968/968 (removed 0) transitions.
Running 965 sub problems to find dead transitions.
[2025-06-03 14:22:44] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 76 cols
[2025-06-03 14:22:44] [INFO ] Computed 5 invariants in 15 ms
[2025-06-03 14:22:44] [INFO ] State equation strengthened by 42 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 965 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:22:53] [INFO ] Deduced a trap composed of 5 places in 392 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:22:57] [INFO ] Deduced a trap composed of 24 places in 258 ms of which 7 ms to minimize.
Problem TDEAD528 is UNSAT
Problem TDEAD549 is UNSAT
Problem TDEAD570 is UNSAT
Problem TDEAD591 is UNSAT
Problem TDEAD612 is UNSAT
Problem TDEAD633 is UNSAT
Problem TDEAD654 is UNSAT
Problem TDEAD675 is UNSAT
Problem TDEAD696 is UNSAT
Problem TDEAD717 is UNSAT
Problem TDEAD738 is UNSAT
Problem TDEAD759 is UNSAT
Problem TDEAD780 is UNSAT
Problem TDEAD801 is UNSAT
Problem TDEAD822 is UNSAT
Problem TDEAD843 is UNSAT
Problem TDEAD864 is UNSAT
Problem TDEAD885 is UNSAT
Problem TDEAD906 is UNSAT
Problem TDEAD927 is UNSAT
Problem TDEAD108 is UNSAT
Problem TDEAD129 is UNSAT
Problem TDEAD150 is UNSAT
Problem TDEAD171 is UNSAT
Problem TDEAD192 is UNSAT
Problem TDEAD213 is UNSAT
Problem TDEAD234 is UNSAT
Problem TDEAD255 is UNSAT
Problem TDEAD276 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD339 is UNSAT
Problem TDEAD360 is UNSAT
Problem TDEAD381 is UNSAT
Problem TDEAD402 is UNSAT
Problem TDEAD423 is UNSAT
Problem TDEAD444 is UNSAT
Problem TDEAD465 is UNSAT
Problem TDEAD486 is UNSAT
Problem TDEAD507 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 2/7 constraints. Problems are: Problem set: 40 solved, 925 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 76/246 variables, and 7 constraints, problems are : Problem set: 40 solved, 925 unsolved in 20128 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/76 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 965/924 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 40 solved, 925 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 5/5 constraints. Problems are: Problem set: 40 solved, 925 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 2/7 constraints. Problems are: Problem set: 40 solved, 925 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 0/7 constraints. Problems are: Problem set: 40 solved, 925 unsolved
Problem TDEAD20 is UNSAT
Problem TDEAD65 is UNSAT
At refinement iteration 3 (OVERLAPS) 170/246 variables, 76/83 constraints. Problems are: Problem set: 42 solved, 923 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/246 variables, 42/125 constraints. Problems are: Problem set: 42 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 246/246 variables, and 1047 constraints, problems are : Problem set: 42 solved, 923 unsolved in 20730 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 76/76 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 923/924 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43870ms problems are : Problem set: 42 solved, 923 unsolved
Search for dead transitions found 42 dead transitions in 43955ms
Found 42 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 42 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 42 transitions.
[2025-06-03 14:23:28] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 76 cols
[2025-06-03 14:23:28] [INFO ] Computed 7 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:23:28] [INFO ] Implicit Places using invariants in 91 ms returned []
[2025-06-03 14:23:28] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-03 14:23:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:23:28] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-03 14:23:28] [INFO ] Implicit Places using invariants and state equation in 194 ms returned []
Implicit Place search using SMT with State Equation took 299 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/78 places, 926/968 transitions.
Applied a total of 0 rules in 13 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 44460 ms. Remains : 76/78 places, 926/968 transitions.
Support contains 75 out of 76 places after structural reductions.
[2025-06-03 14:23:29] [INFO ] Flatten gal took : 291 ms
[2025-06-03 14:23:29] [INFO ] Flatten gal took : 117 ms
[2025-06-03 14:23:30] [INFO ] Input system was already deterministic with 926 transitions.
RANDOM walk for 40000 steps (228 resets) in 3902 ms. (10 steps per ms) remains 1/18 properties
BEST_FIRST walk for 40001 steps (84 resets) in 173 ms. (229 steps per ms) remains 1/1 properties
[2025-06-03 14:23:31] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-03 14:23:31] [INFO ] Invariant cache hit.
[2025-06-03 14:23:31] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 66/70 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/70 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1/71 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/71 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 164/235 variables, 71/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/235 variables, 40/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/235 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 7/242 variables, 5/122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/242 variables, 1/123 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/242 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/242 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 242/242 variables, and 123 constraints, problems are : Problem set: 0 solved, 1 unsolved in 262 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 76/76 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 66/70 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/70 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1/71 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/71 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 164/235 variables, 71/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/235 variables, 40/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/235 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 7/242 variables, 5/122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/242 variables, 1/123 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/242 variables, 1/124 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/242 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/242 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 242/242 variables, and 124 constraints, problems are : Problem set: 0 solved, 1 unsolved in 558 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 76/76 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 835ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 78 ms.
Support contains 4 out of 76 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 76/76 places, 926/926 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 925
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 925
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 73 transition count 924
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 71 transition count 922
Applied a total of 9 rules in 295 ms. Remains 71 /76 variables (removed 5) and now considering 922/926 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 296 ms. Remains : 71/76 places, 922/926 transitions.
RANDOM walk for 40000 steps (320 resets) in 670 ms. (59 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (150 resets) in 305 ms. (130 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 342977 steps, run timeout after 3001 ms. (steps per millisecond=114 ) properties seen :0 out of 1
Probabilistic random walk after 342977 steps, saw 96937 distinct states, run finished after 3007 ms. (steps per millisecond=114 ) properties seen :0
[2025-06-03 14:23:35] [INFO ] Flow matrix only has 162 transitions (discarded 760 similar events)
// Phase 1: matrix 162 rows 71 cols
[2025-06-03 14:23:35] [INFO ] Computed 6 invariants in 3 ms
[2025-06-03 14:23:35] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 64/68 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/68 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1/69 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/69 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 162/231 variables, 69/75 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/231 variables, 40/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/231 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 2/233 variables, 2/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/233 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/233 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 233/233 variables, and 117 constraints, problems are : Problem set: 0 solved, 1 unsolved in 385 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 71/71 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 64/68 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/68 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1/69 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/69 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 162/231 variables, 69/75 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/231 variables, 40/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/231 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/231 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 2/233 variables, 2/118 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/233 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/233 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 233/233 variables, and 118 constraints, problems are : Problem set: 0 solved, 1 unsolved in 548 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 71/71 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 953ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 60 ms.
Support contains 4 out of 71 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 71/71 places, 922/922 transitions.
Applied a total of 0 rules in 67 ms. Remains 71 /71 variables (removed 0) and now considering 922/922 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68 ms. Remains : 71/71 places, 922/922 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 71/71 places, 922/922 transitions.
Applied a total of 0 rules in 79 ms. Remains 71 /71 variables (removed 0) and now considering 922/922 (removed 0) transitions.
[2025-06-03 14:23:36] [INFO ] Flow matrix only has 162 transitions (discarded 760 similar events)
[2025-06-03 14:23:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:23:37] [INFO ] Implicit Places using invariants in 340 ms returned [22, 46]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 355 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 69/71 places, 922/922 transitions.
Applied a total of 0 rules in 132 ms. Remains 69 /69 variables (removed 0) and now considering 922/922 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 568 ms. Remains : 69/71 places, 922/922 transitions.
RANDOM walk for 40000 steps (320 resets) in 500 ms. (79 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (151 resets) in 232 ms. (171 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 468169 steps, run timeout after 3001 ms. (steps per millisecond=156 ) properties seen :0 out of 1
Probabilistic random walk after 468169 steps, saw 130918 distinct states, run finished after 3001 ms. (steps per millisecond=156 ) properties seen :0
[2025-06-03 14:23:40] [INFO ] Flow matrix only has 162 transitions (discarded 760 similar events)
// Phase 1: matrix 162 rows 69 cols
[2025-06-03 14:23:40] [INFO ] Computed 4 invariants in 2 ms
[2025-06-03 14:23:40] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 63/67 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/67 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 162/229 variables, 67/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/229 variables, 40/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/229 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2/231 variables, 2/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/231 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/231 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 231/231 variables, and 113 constraints, problems are : Problem set: 0 solved, 1 unsolved in 297 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 69/69 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 63/67 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/67 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 162/229 variables, 67/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/229 variables, 40/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/229 variables, 1/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/229 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 2/231 variables, 2/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/231 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/231 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 231/231 variables, and 114 constraints, problems are : Problem set: 0 solved, 1 unsolved in 512 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 69/69 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 831ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 67 ms.
Support contains 4 out of 69 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 69/69 places, 922/922 transitions.
Applied a total of 0 rules in 313 ms. Remains 69 /69 variables (removed 0) and now considering 922/922 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 313 ms. Remains : 69/69 places, 922/922 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 69/69 places, 922/922 transitions.
Applied a total of 0 rules in 248 ms. Remains 69 /69 variables (removed 0) and now considering 922/922 (removed 0) transitions.
[2025-06-03 14:23:42] [INFO ] Flow matrix only has 162 transitions (discarded 760 similar events)
[2025-06-03 14:23:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:23:42] [INFO ] Implicit Places using invariants in 290 ms returned []
[2025-06-03 14:23:42] [INFO ] Flow matrix only has 162 transitions (discarded 760 similar events)
[2025-06-03 14:23:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:23:42] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-03 14:23:43] [INFO ] Implicit Places using invariants and state equation in 1095 ms returned []
Implicit Place search using SMT with State Equation took 1389 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 14:23:43] [INFO ] Redundant transitions in 100 ms returned []
Running 919 sub problems to find dead transitions.
[2025-06-03 14:23:43] [INFO ] Flow matrix only has 162 transitions (discarded 760 similar events)
[2025-06-03 14:23:43] [INFO ] Invariant cache hit.
[2025-06-03 14:23:43] [INFO ] State equation strengthened by 40 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/69 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/69 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 2 (OVERLAPS) 162/231 variables, 69/73 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/231 variables, 40/113 constraints. Problems are: Problem set: 0 solved, 919 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 231/231 variables, and 113 constraints, problems are : Problem set: 0 solved, 919 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 69/69 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 919/918 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 919 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/69 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/69 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 2 (OVERLAPS) 162/231 variables, 69/73 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/231 variables, 40/113 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/231 variables, 918/1031 constraints. Problems are: Problem set: 0 solved, 919 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 231/231 variables, and 1031 constraints, problems are : Problem set: 0 solved, 919 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 69/69 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 919/918 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61892ms problems are : Problem set: 0 solved, 919 unsolved
Search for dead transitions found 0 dead transitions in 61897ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63649 ms. Remains : 69/69 places, 922/922 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 760 transitions
Reduce isomorphic transitions removed 760 transitions.
Iterating post reduction 0 with 760 rules applied. Total rules applied 760 place count 69 transition count 162
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 762 place count 69 transition count 160
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 764 place count 67 transition count 160
Applied a total of 764 rules in 32 ms. Remains 67 /69 variables (removed 2) and now considering 160/922 (removed 762) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 160 rows 67 cols
[2025-06-03 14:24:45] [INFO ] Computed 4 invariants in 3 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-03 14:24:45] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2025-06-03 14:24:45] [INFO ] After 153ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-03 14:24:45] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2025-06-03 14:24:45] [INFO ] After 96ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2025-06-03 14:24:45] [INFO ] State equation strengthened by 2 read => feed constraints.
[2025-06-03 14:24:45] [INFO ] After 19ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2025-06-03 14:24:45] [INFO ] After 44ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2025-06-03 14:24:45] [INFO ] After 221ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 436 ms.
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 49 stabilizing places and 82 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X((X(!p0)||G(X(p1)))) U p0) U (p2 U p3)))'
Support contains 48 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Applied a total of 0 rules in 3 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-03 14:24:46] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 76 cols
[2025-06-03 14:24:46] [INFO ] Computed 7 invariants in 2 ms
[2025-06-03 14:24:46] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:24:51] [INFO ] Deduced a trap composed of 5 places in 184 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
SMT process timed out in 21439ms, After SMT, problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 21443ms
[2025-06-03 14:25:07] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-03 14:25:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:25:08] [INFO ] Implicit Places using invariants in 160 ms returned [48]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 163 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/76 places, 926/926 transitions.
Applied a total of 0 rules in 4 ms. Remains 75 /75 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21618 ms. Remains : 75/76 places, 926/926 transitions.
Stuttering acceptance computed with spot in 552 ms :[(NOT p3), (OR (NOT p0) (NOT p1)), (AND p0 (NOT p1) (NOT p3)), (AND (NOT p1) p0), true, (NOT p1), (AND p0 (NOT p1) (NOT p3)), (NOT p3), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : BridgeAndVehicles-PT-V20P20N20-LTLFireability-01
Entered a terminal (fully accepting) state of product in 112 steps with 26 reset in 12 ms.
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P20N20-LTLFireability-01 finished in 22282 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0&&X(X(X(p1))))))))'
Support contains 24 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Applied a total of 0 rules in 4 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-03 14:25:08] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-03 14:25:08] [INFO ] Invariant cache hit.
[2025-06-03 14:25:08] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:25:14] [INFO ] Deduced a trap composed of 5 places in 195 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 76/242 variables, and 8 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20026 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/76 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 166/242 variables, 76/84 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 242/242 variables, and 1046 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20196 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 76/76 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41887ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 41892ms
[2025-06-03 14:25:50] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-03 14:25:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:25:50] [INFO ] Implicit Places using invariants in 232 ms returned [48]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 235 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/76 places, 926/926 transitions.
Applied a total of 0 rules in 3 ms. Remains 75 /75 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42138 ms. Remains : 75/76 places, 926/926 transitions.
Stuttering acceptance computed with spot in 253 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-PT-V20P20N20-LTLFireability-02
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P20N20-LTLFireability-02 finished in 42409 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(!p0)) U (F(!p1)&&X(!p2))))'
Support contains 47 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 925
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 925
Applied a total of 2 rules in 9 ms. Remains 75 /76 variables (removed 1) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-03 14:25:51] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 75 cols
[2025-06-03 14:25:51] [INFO ] Computed 7 invariants in 1 ms
[2025-06-03 14:25:51] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:25:56] [INFO ] Deduced a trap composed of 5 places in 198 ms of which 6 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
SMT process timed out in 21696ms, After SMT, problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 21700ms
[2025-06-03 14:26:12] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-03 14:26:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:26:12] [INFO ] Implicit Places using invariants in 135 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 138 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/76 places, 925/926 transitions.
Applied a total of 0 rules in 4 ms. Remains 73 /73 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21854 ms. Remains : 73/76 places, 925/926 transitions.
Stuttering acceptance computed with spot in 178 ms :[(OR p1 p2), p2, p1, p0]
Running random walk in product with property : BridgeAndVehicles-PT-V20P20N20-LTLFireability-03
Product exploration explored 100000 steps with 2907 reset in 691 ms.
Product exploration explored 100000 steps with 2862 reset in 562 ms.
Computed a total of 46 stabilizing places and 81 stable transitions
Computed a total of 46 stabilizing places and 81 stable transitions
Detected a total of 46/73 stabilizing places and 81/925 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p2) p0), (X (NOT p2)), (X (NOT (AND p2 p0))), (X (NOT (AND p1 p2))), (X p0), (X p1), (X (X (NOT p2))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND p1 p2)))), (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 12 factoid took 185 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[p1, p1]
RANDOM walk for 225 steps (0 resets) in 7 ms. (28 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p1 (NOT p2) p0), (X (NOT p2)), (X (NOT (AND p2 p0))), (X (NOT (AND p1 p2))), (X p0), (X p1), (X (X (NOT p2))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND p1 p2)))), (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 12 factoid took 221 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 71 ms :[p1, p1]
Stuttering acceptance computed with spot in 69 ms :[p1, p1]
[2025-06-03 14:26:15] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 73 cols
[2025-06-03 14:26:15] [INFO ] Computed 5 invariants in 2 ms
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-03 14:26:15] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2025-06-03 14:26:15] [INFO ] [Real]Absence check using state equation in 100 ms returned sat
[2025-06-03 14:26:15] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-03 14:26:16] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2025-06-03 14:26:16] [INFO ] [Nat]Absence check using state equation in 96 ms returned sat
[2025-06-03 14:26:16] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-03 14:26:16] [INFO ] [Nat]Added 40 Read/Feed constraints in 294 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:26:16] [INFO ] Deduced a trap composed of 24 places in 154 ms of which 4 ms to minimize.
[2025-06-03 14:26:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 552 ms
[2025-06-03 14:26:17] [INFO ] Computed and/alt/rep : 58/116/58 causal constraints (skipped 104 transitions) in 67 ms.
[2025-06-03 14:26:18] [INFO ] Added : 9 causal constraints over 3 iterations in 615 ms. Result :sat
Could not prove EG p1
Support contains 22 out of 73 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 73/73 places, 925/925 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 71 transition count 924
Applied a total of 3 rules in 222 ms. Remains 71 /73 variables (removed 2) and now considering 924/925 (removed 1) transitions.
[2025-06-03 14:26:18] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
// Phase 1: matrix 164 rows 71 cols
[2025-06-03 14:26:18] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:26:18] [INFO ] Implicit Places using invariants in 89 ms returned []
[2025-06-03 14:26:18] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-03 14:26:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:26:18] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-03 14:26:18] [INFO ] Implicit Places using invariants and state equation in 473 ms returned []
Implicit Place search using SMT with State Equation took 568 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 14:26:18] [INFO ] Redundant transitions in 17 ms returned []
Running 921 sub problems to find dead transitions.
[2025-06-03 14:26:18] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-03 14:26:18] [INFO ] Invariant cache hit.
[2025-06-03 14:26:18] [INFO ] State equation strengthened by 40 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/71 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 921 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:26:23] [INFO ] Deduced a trap composed of 5 places in 190 ms of which 5 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/71 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 3 (OVERLAPS) 164/235 variables, 71/76 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/235 variables, 40/116 constraints. Problems are: Problem set: 0 solved, 921 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 235/235 variables, and 116 constraints, problems are : Problem set: 0 solved, 921 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 71/71 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 921/920 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 921 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/71 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/71 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 3 (OVERLAPS) 164/235 variables, 71/76 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/235 variables, 40/116 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/235 variables, 920/1036 constraints. Problems are: Problem set: 0 solved, 921 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 235/235 variables, and 1036 constraints, problems are : Problem set: 0 solved, 921 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 71/71 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 921/920 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61627ms problems are : Problem set: 0 solved, 921 unsolved
Search for dead transitions found 0 dead transitions in 61632ms
Starting structural reductions in SI_LTL mode, iteration 1 : 71/73 places, 924/925 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62450 ms. Remains : 71/73 places, 924/925 transitions.
Computed a total of 44 stabilizing places and 80 stable transitions
Computed a total of 44 stabilizing places and 80 stable transitions
Detected a total of 44/71 stabilizing places and 80/924 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 98 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 70 ms :[p1, p1]
RANDOM walk for 221 steps (0 resets) in 5 ms. (36 steps per ms) remains 0/1 properties
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 4 factoid took 115 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 68 ms :[p1, p1]
Stuttering acceptance computed with spot in 68 ms :[p1, p1]
[2025-06-03 14:27:20] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-03 14:27:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-03 14:27:21] [INFO ] [Real]Absence check using 4 positive place invariants in 5 ms returned sat
[2025-06-03 14:27:21] [INFO ] [Real]Absence check using state equation in 155 ms returned sat
[2025-06-03 14:27:21] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-03 14:27:22] [INFO ] [Nat]Absence check using 4 positive place invariants in 4 ms returned sat
[2025-06-03 14:27:22] [INFO ] [Nat]Absence check using state equation in 83 ms returned sat
[2025-06-03 14:27:22] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-03 14:27:22] [INFO ] [Nat]Added 40 Read/Feed constraints in 325 ms returned sat
[2025-06-03 14:27:23] [INFO ] Computed and/alt/rep : 58/116/58 causal constraints (skipped 103 transitions) in 52 ms.
[2025-06-03 14:27:23] [INFO ] Added : 13 causal constraints over 3 iterations in 477 ms. Result :sat
Could not prove EG p1
Stuttering acceptance computed with spot in 71 ms :[p1, p1]
Product exploration explored 100000 steps with 1717 reset in 464 ms.
Product exploration explored 100000 steps with 1723 reset in 667 ms.
Built C files in :
/tmp/ltsmin15348239309567438029
[2025-06-03 14:27:24] [INFO ] Computing symmetric may disable matrix : 924 transitions.
[2025-06-03 14:27:24] [INFO ] Computation of Complete disable matrix. took 50 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-03 14:27:24] [INFO ] Computing symmetric may enable matrix : 924 transitions.
[2025-06-03 14:27:24] [INFO ] Computation of Complete enable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-03 14:27:24] [INFO ] Computing Do-Not-Accords matrix : 924 transitions.
[2025-06-03 14:27:25] [INFO ] Computation of Completed DNA matrix. took 72 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-03 14:27:25] [INFO ] Built C files in 483ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15348239309567438029
Running compilation step : cd /tmp/ltsmin15348239309567438029;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15348239309567438029;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15348239309567438029;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 22 out of 71 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 71/71 places, 924/924 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 69 transition count 922
Applied a total of 4 rules in 220 ms. Remains 69 /71 variables (removed 2) and now considering 922/924 (removed 2) transitions.
[2025-06-03 14:27:28] [INFO ] Flow matrix only has 162 transitions (discarded 760 similar events)
// Phase 1: matrix 162 rows 69 cols
[2025-06-03 14:27:28] [INFO ] Computed 4 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:27:28] [INFO ] Implicit Places using invariants in 180 ms returned []
[2025-06-03 14:27:28] [INFO ] Flow matrix only has 162 transitions (discarded 760 similar events)
[2025-06-03 14:27:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:27:28] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-03 14:27:29] [INFO ] Implicit Places using invariants and state equation in 421 ms returned []
Implicit Place search using SMT with State Equation took 603 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 14:27:29] [INFO ] Redundant transitions in 12 ms returned []
Running 919 sub problems to find dead transitions.
[2025-06-03 14:27:29] [INFO ] Flow matrix only has 162 transitions (discarded 760 similar events)
[2025-06-03 14:27:29] [INFO ] Invariant cache hit.
[2025-06-03 14:27:29] [INFO ] State equation strengthened by 40 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/69 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/69 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 2 (OVERLAPS) 162/231 variables, 69/73 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/231 variables, 40/113 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/231 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 919 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 231/231 variables, and 113 constraints, problems are : Problem set: 0 solved, 919 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 69/69 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 919/918 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 919 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/69 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/69 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 2 (OVERLAPS) 162/231 variables, 69/73 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/231 variables, 40/113 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/231 variables, 918/1031 constraints. Problems are: Problem set: 0 solved, 919 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 231/231 variables, and 1031 constraints, problems are : Problem set: 0 solved, 919 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 69/69 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 919/918 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61745ms problems are : Problem set: 0 solved, 919 unsolved
Search for dead transitions found 0 dead transitions in 61749ms
Starting structural reductions in SI_LTL mode, iteration 1 : 69/71 places, 922/924 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62595 ms. Remains : 69/71 places, 922/924 transitions.
Built C files in :
/tmp/ltsmin2469155227670582279
[2025-06-03 14:28:30] [INFO ] Computing symmetric may disable matrix : 922 transitions.
[2025-06-03 14:28:30] [INFO ] Computation of Complete disable matrix. took 25 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-03 14:28:30] [INFO ] Computing symmetric may enable matrix : 922 transitions.
[2025-06-03 14:28:30] [INFO ] Computation of Complete enable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-03 14:28:31] [INFO ] Computing Do-Not-Accords matrix : 922 transitions.
[2025-06-03 14:28:31] [INFO ] Computation of Completed DNA matrix. took 87 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-03 14:28:31] [INFO ] Built C files in 396ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2469155227670582279
Running compilation step : cd /tmp/ltsmin2469155227670582279;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2469155227670582279;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2469155227670582279;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-06-03 14:28:34] [INFO ] Flatten gal took : 55 ms
[2025-06-03 14:28:34] [INFO ] Flatten gal took : 51 ms
[2025-06-03 14:28:34] [INFO ] Time to serialize gal into /tmp/LTL14277600741707426475.gal : 19 ms
[2025-06-03 14:28:34] [INFO ] Time to serialize properties into /tmp/LTL14681981837059939489.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14277600741707426475.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6250137045412623217.hoa' '-atoms' '/tmp/LTL14681981837059939489.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL14681981837059939489.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6250137045412623217.hoa
Detected timeout of ITS tools.
[2025-06-03 14:28:49] [INFO ] Flatten gal took : 52 ms
[2025-06-03 14:28:49] [INFO ] Flatten gal took : 49 ms
[2025-06-03 14:28:49] [INFO ] Time to serialize gal into /tmp/LTL18157049589613458111.gal : 12 ms
[2025-06-03 14:28:49] [INFO ] Time to serialize properties into /tmp/LTL619546979525243831.ltl : 13 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18157049589613458111.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL619546979525243831.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((X(F(!("(((((((((((((NB_ATTENTE_A_9>=1)&&(CONTROLEUR_2>=1))&&((NB_ATTENTE_B_0>=1)&&(COMPTEUR_10>=1)))||(((NB_ATTENTE_A_10>=1)&&(CON...39185
Formula 0 simplified : XG"(((((((((((((NB_ATTENTE_A_9>=1)&&(CONTROLEUR_2>=1))&&((NB_ATTENTE_B_0>=1)&&(COMPTEUR_10>=1)))||(((NB_ATTENTE_A_10>=1)&&(CONTROLEU...39162
Detected timeout of ITS tools.
[2025-06-03 14:29:04] [INFO ] Flatten gal took : 41 ms
[2025-06-03 14:29:04] [INFO ] Applying decomposition
[2025-06-03 14:29:04] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3739700771549950968.txt' '-o' '/tmp/graph3739700771549950968.bin' '-w' '/tmp/graph3739700771549950968.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3739700771549950968.bin' '-l' '-1' '-v' '-w' '/tmp/graph3739700771549950968.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:29:05] [INFO ] Decomposing Gal with order
[2025-06-03 14:29:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:29:05] [INFO ] Removed a total of 1636 redundant transitions.
[2025-06-03 14:29:05] [INFO ] Flatten gal took : 530 ms
[2025-06-03 14:29:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 175 labels/synchronizations in 19 ms.
[2025-06-03 14:29:05] [INFO ] Time to serialize gal into /tmp/LTL12744040668648597300.gal : 3 ms
[2025-06-03 14:29:05] [INFO ] Time to serialize properties into /tmp/LTL12285475925048783698.ltl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12744040668648597300.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12285475925048783698.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !(((X(F(!("(((((((((((((u0.NB_ATTENTE_A_9>=1)&&(u0.CONTROLEUR_2>=1))&&((u0.NB_ATTENTE_B_0>=1)&&(i1.u2.COMPTEUR_10>=1)))||(((u0.NB_ATTE...45893
Formula 0 simplified : XG"(((((((((((((u0.NB_ATTENTE_A_9>=1)&&(u0.CONTROLEUR_2>=1))&&((u0.NB_ATTENTE_B_0>=1)&&(i1.u2.COMPTEUR_10>=1)))||(((u0.NB_ATTENTE_A_...45870
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-PT-V20P20N20-LTLFireability-03 finished in 209908 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(!p1)))))'
Support contains 44 out of 76 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 75 transition count 925
Applied a total of 2 rules in 59 ms. Remains 75 /76 variables (removed 1) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-03 14:29:21] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 75 cols
[2025-06-03 14:29:21] [INFO ] Computed 7 invariants in 1 ms
[2025-06-03 14:29:21] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:29:26] [INFO ] Deduced a trap composed of 5 places in 219 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
SMT process timed out in 21540ms, After SMT, problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 21544ms
[2025-06-03 14:29:42] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-03 14:29:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:29:42] [INFO ] Implicit Places using invariants in 166 ms returned [22, 47]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 168 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 73/76 places, 925/926 transitions.
Applied a total of 0 rules in 52 ms. Remains 73 /73 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 21826 ms. Remains : 73/76 places, 925/926 transitions.
Stuttering acceptance computed with spot in 127 ms :[(OR (NOT p0) p1), (NOT p0), p1]
Running random walk in product with property : BridgeAndVehicles-PT-V20P20N20-LTLFireability-04
Stuttering criterion allowed to conclude after 145 steps with 0 reset in 2 ms.
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P20N20-LTLFireability-04 finished in 21976 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X(X(X(F(X(p0))))) U p0) U X(p1)))'
Support contains 4 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Applied a total of 0 rules in 5 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-03 14:29:42] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 76 cols
[2025-06-03 14:29:42] [INFO ] Computed 7 invariants in 2 ms
[2025-06-03 14:29:42] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:29:48] [INFO ] Deduced a trap composed of 5 places in 181 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
SMT process timed out in 21765ms, After SMT, problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 21769ms
[2025-06-03 14:30:04] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-03 14:30:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:30:04] [INFO ] Implicit Places using invariants in 278 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 281 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/76 places, 926/926 transitions.
Applied a total of 0 rules in 5 ms. Remains 74 /74 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 22063 ms. Remains : 74/76 places, 926/926 transitions.
Stuttering acceptance computed with spot in 266 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P20N20-LTLFireability-06
Stuttering criterion allowed to conclude after 655 steps with 3 reset in 4 ms.
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P20N20-LTLFireability-06 finished in 22360 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 2 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 925
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 925
Applied a total of 2 rules in 9 ms. Remains 75 /76 variables (removed 1) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-03 14:30:05] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 75 cols
[2025-06-03 14:30:05] [INFO ] Computed 7 invariants in 2 ms
[2025-06-03 14:30:05] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:30:10] [INFO ] Deduced a trap composed of 5 places in 178 ms of which 6 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
SMT process timed out in 21609ms, After SMT, problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 21613ms
[2025-06-03 14:30:26] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-03 14:30:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:30:27] [INFO ] Implicit Places using invariants in 247 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 249 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/76 places, 925/926 transitions.
Applied a total of 0 rules in 6 ms. Remains 73 /73 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21880 ms. Remains : 73/76 places, 925/926 transitions.
Stuttering acceptance computed with spot in 156 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P20N20-LTLFireability-08
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P20N20-LTLFireability-08 finished in 22054 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X((p0||X(F(!p0))))&&G((p1||X(p1))))))'
Support contains 4 out of 76 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Applied a total of 0 rules in 3 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-03 14:30:27] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 76 cols
[2025-06-03 14:30:27] [INFO ] Computed 7 invariants in 1 ms
[2025-06-03 14:30:27] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:30:33] [INFO ] Deduced a trap composed of 5 places in 183 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 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/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
SMT process timed out in 21573ms, After SMT, problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 21577ms
[2025-06-03 14:30:48] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-03 14:30:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:30:49] [INFO ] Implicit Places using invariants in 265 ms returned [48]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 268 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/76 places, 926/926 transitions.
Applied a total of 0 rules in 4 ms. Remains 75 /75 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21856 ms. Remains : 75/76 places, 926/926 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P20N20-LTLFireability-11
Stuttering criterion allowed to conclude after 165 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P20N20-LTLFireability-11 finished in 21954 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 925
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 925
Applied a total of 2 rules in 8 ms. Remains 75 /76 variables (removed 1) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-03 14:30:49] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 75 cols
[2025-06-03 14:30:49] [INFO ] Computed 7 invariants in 1 ms
[2025-06-03 14:30:49] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:30:55] [INFO ] Deduced a trap composed of 5 places in 214 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
SMT process timed out in 21672ms, After SMT, problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 21675ms
[2025-06-03 14:31:10] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-03 14:31:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:31:11] [INFO ] Implicit Places using invariants in 268 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 270 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/76 places, 925/926 transitions.
Applied a total of 0 rules in 3 ms. Remains 73 /73 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21960 ms. Remains : 73/76 places, 925/926 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P20N20-LTLFireability-12
Product exploration explored 100000 steps with 50000 reset in 534 ms.
Product exploration explored 100000 steps with 50000 reset in 493 ms.
Computed a total of 46 stabilizing places and 81 stable transitions
Computed a total of 46 stabilizing places and 81 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 13 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-PT-V20P20N20-LTLFireability-12 finished in 23098 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(!p0)||F((G(p1)||(p1&&G((F(!p1) U p0)))))))'
Support contains 3 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Applied a total of 0 rules in 4 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-03 14:31:12] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 76 cols
[2025-06-03 14:31:12] [INFO ] Computed 7 invariants in 1 ms
[2025-06-03 14:31:12] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:31:18] [INFO ] Deduced a trap composed of 5 places in 193 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
SMT process timed out in 21628ms, After SMT, problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 21631ms
[2025-06-03 14:31:34] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-03 14:31:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:31:34] [INFO ] Implicit Places using invariants in 277 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 279 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/76 places, 926/926 transitions.
Applied a total of 0 rules in 4 ms. Remains 74 /74 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21921 ms. Remains : 74/76 places, 926/926 transitions.
Stuttering acceptance computed with spot in 225 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), false, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-PT-V20P20N20-LTLFireability-13
Product exploration explored 100000 steps with 50000 reset in 458 ms.
Product exploration explored 100000 steps with 50000 reset in 476 ms.
Computed a total of 47 stabilizing places and 82 stable transitions
Computed a total of 47 stabilizing places and 82 stable transitions
Detected a total of 47/74 stabilizing places and 82/926 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND p1 p0))), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 16 ms. Reduced automaton from 6 states, 11 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-PT-V20P20N20-LTLFireability-13 finished in 23132 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X(X((X(p0)||!p0)))||G(F(!G(p0)))) U p1))'
Support contains 4 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 925
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 925
Applied a total of 2 rules in 7 ms. Remains 75 /76 variables (removed 1) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-03 14:31:35] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 75 cols
[2025-06-03 14:31:35] [INFO ] Computed 7 invariants in 1 ms
[2025-06-03 14:31:35] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:31:41] [INFO ] Deduced a trap composed of 5 places in 182 ms of which 6 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 75/240 variables, and 8 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20046 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/75 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1044 constraints, problems are : Problem set: 0 solved, 922 unsolved in 21199 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42806ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 42809ms
[2025-06-03 14:32:18] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-03 14:32:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:32:18] [INFO ] Implicit Places using invariants in 303 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 311 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/76 places, 925/926 transitions.
Applied a total of 0 rules in 5 ms. Remains 73 /73 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43135 ms. Remains : 73/76 places, 925/926 transitions.
Stuttering acceptance computed with spot in 228 ms :[(NOT p1), (NOT p1), false, false, p0, p0]
Running random walk in product with property : BridgeAndVehicles-PT-V20P20N20-LTLFireability-14
Product exploration explored 100000 steps with 25023 reset in 482 ms.
Product exploration explored 100000 steps with 25012 reset in 489 ms.
Computed a total of 46 stabilizing places and 81 stable transitions
Computed a total of 46 stabilizing places and 81 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (X (NOT p1))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 98 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 221 ms :[(NOT p1), (NOT p1), false, false, p0, p0]
RANDOM walk for 674 steps (0 resets) in 11 ms. (56 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (X (NOT p1))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p1), (F p0)]
Knowledge based reduction with 4 factoid took 138 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 247 ms :[(NOT p1), (NOT p1), false, false, p0, p0]
Stuttering acceptance computed with spot in 285 ms :[(NOT p1), (NOT p1), false, false, p0, p0]
[2025-06-03 14:32:20] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 73 cols
[2025-06-03 14:32:20] [INFO ] Computed 5 invariants in 2 ms
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-03 14:32:21] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2025-06-03 14:32:21] [INFO ] [Real]Absence check using state equation in 173 ms returned sat
[2025-06-03 14:32:21] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-03 14:32:22] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2025-06-03 14:32:22] [INFO ] [Nat]Absence check using state equation in 84 ms returned sat
[2025-06-03 14:32:22] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-03 14:32:23] [INFO ] [Nat]Added 40 Read/Feed constraints in 743 ms returned sat
[2025-06-03 14:32:23] [INFO ] Computed and/alt/rep : 58/116/58 causal constraints (skipped 104 transitions) in 36 ms.
[2025-06-03 14:32:26] [INFO ] Added : 21 causal constraints over 5 iterations in 2770 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 4 out of 73 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 925/925 transitions.
Applied a total of 0 rules in 6 ms. Remains 73 /73 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-03 14:32:26] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-03 14:32:26] [INFO ] Invariant cache hit.
[2025-06-03 14:32:26] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:32:33] [INFO ] Deduced a trap composed of 5 places in 277 ms of which 8 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 73/238 variables, and 6 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20030 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/73 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (OVERLAPS) 165/238 variables, 73/79 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/238 variables, 40/119 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 238/238 variables, and 1040 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20939 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 73/73 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42965ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 42969ms
[2025-06-03 14:33:09] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-03 14:33:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:33:09] [INFO ] Implicit Places using invariants in 202 ms returned []
[2025-06-03 14:33:09] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-03 14:33:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:33:09] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-03 14:33:10] [INFO ] Implicit Places using invariants and state equation in 671 ms returned []
Implicit Place search using SMT with State Equation took 875 ms to find 0 implicit places.
Running 922 sub problems to find dead transitions.
[2025-06-03 14:33:10] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-03 14:33:10] [INFO ] Invariant cache hit.
[2025-06-03 14:33:10] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:33:16] [INFO ] Deduced a trap composed of 5 places in 238 ms of which 6 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (OVERLAPS) 165/238 variables, 73/79 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/238 variables, 40/119 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 238/238 variables, and 119 constraints, problems are : Problem set: 0 solved, 922 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 73/73 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (OVERLAPS) 165/238 variables, 73/79 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/238 variables, 40/119 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/238 variables, 921/1040 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 238/238 variables, and 1040 constraints, problems are : Problem set: 0 solved, 922 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 73/73 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62038ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 62042ms
Finished structural reductions in LTL mode , in 1 iterations and 105899 ms. Remains : 73/73 places, 925/925 transitions.
Computed a total of 46 stabilizing places and 81 stable transitions
Computed a total of 46 stabilizing places and 81 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (X (NOT p1))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 137 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 309 ms :[(NOT p1), (NOT p1), false, false, p0, p0]
RANDOM walk for 670 steps (0 resets) in 13 ms. (47 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (X (NOT p1))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p1), (F p0)]
Knowledge based reduction with 4 factoid took 199 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 299 ms :[(NOT p1), (NOT p1), false, false, p0, p0]
Stuttering acceptance computed with spot in 306 ms :[(NOT p1), (NOT p1), false, false, p0, p0]
[2025-06-03 14:34:13] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-03 14:34:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-03 14:34:14] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2025-06-03 14:34:14] [INFO ] [Real]Absence check using state equation in 170 ms returned sat
[2025-06-03 14:34:14] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-03 14:34:14] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2025-06-03 14:34:14] [INFO ] [Nat]Absence check using state equation in 90 ms returned sat
[2025-06-03 14:34:14] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-03 14:34:15] [INFO ] [Nat]Added 40 Read/Feed constraints in 606 ms returned sat
[2025-06-03 14:34:15] [INFO ] Computed and/alt/rep : 58/116/58 causal constraints (skipped 104 transitions) in 22 ms.
[2025-06-03 14:34:17] [INFO ] Added : 21 causal constraints over 5 iterations in 2513 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 202 ms :[(NOT p1), (NOT p1), false, false, p0, p0]
Product exploration explored 100000 steps with 24927 reset in 437 ms.
Product exploration explored 100000 steps with 25056 reset in 448 ms.
Applying partial POR strategy [false, false, false, true, true, true]
Stuttering acceptance computed with spot in 207 ms :[(NOT p1), (NOT p1), false, false, p0, p0]
Support contains 4 out of 73 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 73/73 places, 925/925 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 73 transition count 925
Deduced a syphon composed of 1 places in 1 ms
Applied a total of 1 rules in 62 ms. Remains 73 /73 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-03 14:34:19] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 73 cols
[2025-06-03 14:34:19] [INFO ] Computed 5 invariants in 1 ms
[2025-06-03 14:34:19] [INFO ] State equation strengthened by 40 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:34:24] [INFO ] Deduced a trap composed of 5 places in 184 ms of which 5 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Problem TDEAD20 is UNSAT
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 165/238 variables, 73/79 constraints. Problems are: Problem set: 1 solved, 921 unsolved
SMT process timed out in 21719ms, After SMT, problems are : Problem set: 1 solved, 921 unsolved
Search for dead transitions found 1 dead transitions in 21721ms
Found 1 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 1 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1 transitions.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 14:34:41] [INFO ] Redundant transitions in 10 ms returned []
Starting structural reductions in SI_LTL mode, iteration 1 : 73/73 places, 924/925 transitions.
Graph (complete) has 1547 edges and 73 vertex of which 72 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 0 transitions.
Applied a total of 1 rules in 48 ms. Remains 71 /73 variables (removed 2) and now considering 924/924 (removed 0) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 71/73 places, 924/925 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 21851 ms. Remains : 71/73 places, 924/925 transitions.
Built C files in :
/tmp/ltsmin1102337573172292190
[2025-06-03 14:34:41] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1102337573172292190
Running compilation step : cd /tmp/ltsmin1102337573172292190;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2731 ms.
Running link step : cd /tmp/ltsmin1102337573172292190;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 92 ms.
Running LTSmin : cd /tmp/ltsmin1102337573172292190;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased6987018767345752315.hoa' '--buchi-type=spotba'
LTSmin run took 312 ms.
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-14 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property BridgeAndVehicles-PT-V20P20N20-LTLFireability-14 finished in 189043 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(!p0))||((!p1 U (p2||G(!p1))) U X(X(p3))))))'
Support contains 9 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Applied a total of 0 rules in 3 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-03 14:34:44] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 76 cols
[2025-06-03 14:34:44] [INFO ] Computed 7 invariants in 1 ms
[2025-06-03 14:34:44] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 14:34:50] [INFO ] Deduced a trap composed of 5 places in 203 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 76/242 variables, and 8 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20029 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/76 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 166/242 variables, 76/84 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 242/242 variables, and 1046 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20815 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 76/76 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42394ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 42397ms
[2025-06-03 14:35:26] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-03 14:35:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:35:27] [INFO ] Implicit Places using invariants in 199 ms returned [48]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 201 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/76 places, 926/926 transitions.
Applied a total of 0 rules in 3 ms. Remains 75 /75 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42608 ms. Remains : 75/76 places, 926/926 transitions.
Stuttering acceptance computed with spot in 570 ms :[(AND p0 (NOT p3)), (AND (NOT p3) p0), (AND (NOT p2) p1 (NOT p3) p0), (AND p0 (NOT p3)), (AND (NOT p3) p0), (AND (NOT p2) p1 (NOT p3) p0), (AND (NOT p3) (NOT p2) p1 p0), (AND p0 (NOT p3)), (AND (NOT p3) p0), p0, (AND p0 (NOT p2) p1), (AND p0 (NOT p3))]
Running random walk in product with property : BridgeAndVehicles-PT-V20P20N20-LTLFireability-15
Stuttering criterion allowed to conclude after 170 steps with 0 reset in 2 ms.
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P20N20-LTLFireability-15 finished in 43212 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(!p0)) U (F(!p1)&&X(!p2))))'
[2025-06-03 14:35:28] [INFO ] Flatten gal took : 69 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14346849810881147370
[2025-06-03 14:35:28] [INFO ] Computing symmetric may disable matrix : 926 transitions.
[2025-06-03 14:35:28] [INFO ] Computation of Complete disable matrix. took 58 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-03 14:35:28] [INFO ] Applying decomposition
[2025-06-03 14:35:28] [INFO ] Computing symmetric may enable matrix : 926 transitions.
[2025-06-03 14:35:28] [INFO ] Flatten gal took : 79 ms
[2025-06-03 14:35:28] [INFO ] Computation of Complete enable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6876242107309368838.txt' '-o' '/tmp/graph6876242107309368838.bin' '-w' '/tmp/graph6876242107309368838.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6876242107309368838.bin' '-l' '-1' '-v' '-w' '/tmp/graph6876242107309368838.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:35:28] [INFO ] Decomposing Gal with order
[2025-06-03 14:35:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:35:28] [INFO ] Computing Do-Not-Accords matrix : 926 transitions.
[2025-06-03 14:35:28] [INFO ] Computation of Completed DNA matrix. took 74 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-03 14:35:28] [INFO ] Built C files in 645ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14346849810881147370
Running compilation step : cd /tmp/ltsmin14346849810881147370;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2025-06-03 14:35:29] [INFO ] Removed a total of 1790 redundant transitions.
[2025-06-03 14:35:29] [INFO ] Flatten gal took : 363 ms
[2025-06-03 14:35:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 271 labels/synchronizations in 16 ms.
[2025-06-03 14:35:29] [INFO ] Time to serialize gal into /tmp/LTLFireability10099286580390797588.gal : 2 ms
[2025-06-03 14:35:29] [INFO ] Time to serialize properties into /tmp/LTLFireability18147486107233990746.ltl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability10099286580390797588.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability18147486107233990746.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 1 LTL properties
Checking formula 0 : !(((X(F(!("(((((((((((((i1.u3.NB_ATTENTE_A_9>=1)&&(i1.u3.CONTROLEUR_2>=1))&&((i1.u3.NB_ATTENTE_B_0>=1)&&(i2.u0.COMPTEUR_10>=1)))||(((i...50045
Formula 0 simplified : XG"(((((((((((((i1.u3.NB_ATTENTE_A_9>=1)&&(i1.u3.CONTROLEUR_2>=1))&&((i1.u3.NB_ATTENTE_B_0>=1)&&(i2.u0.COMPTEUR_10>=1)))||(((i1.u3.N...50022
Compilation finished in 6498 ms.
Running link step : cd /tmp/ltsmin14346849810881147370;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 77 ms.
Running LTSmin : cd /tmp/ltsmin14346849810881147370;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X(<>(!(LTLAPp0==true))) U (<>(!(LTLAPp1==true))&&X(!(LTLAPp2==true))))' '--buchi-type=spotba'
LTSmin run took 226623 ms.
FORMULA BridgeAndVehicles-PT-V20P20N20-LTLFireability-03 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 999101 ms.

BK_STOP 1748961562164

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="BridgeAndVehicles-PT-V20P20N20"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
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-5832"
echo " Executing tool itstools"
echo " Input is BridgeAndVehicles-PT-V20P20N20, 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 r016-smll-174853765000372"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-PT-V20P20N20.tgz
mv BridgeAndVehicles-PT-V20P20N20 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.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 ;