Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 668K
-rw-r--r-- 1 mcc users 6.8K Apr 11 20:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Apr 11 20:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Apr 11 20:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 11 20:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 11 21:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Apr 11 21:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Apr 11 21:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 110K Apr 11 21:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_pt
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 5 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 137K May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716637653274

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00050M0005C002P002G001
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
LTLCardinality COL
Running Version 202405141337
[2024-05-25 11:47:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 11:47:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 11:47:35] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-05-25 11:47:36] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-05-25 11:47:36] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1455 ms
[2024-05-25 11:47:36] [INFO ] Detected 5 constant HL places corresponding to 17 PT places.
[2024-05-25 11:47:36] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 12245 PT places and 10611.0 transition bindings in 73 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 32 ms.
Working with output stream class java.io.PrintStream
[2024-05-25 11:47:37] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 13 ms.
[2024-05-25 11:47:37] [INFO ] Skeletonized 16 HLPN properties in 5 ms.
Initial state reduction rules removed 2 formulas.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Remains 14 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
RANDOM walk for 11925 steps (0 resets) in 186 ms. (63 steps per ms) remains 0/23 properties
[2024-05-25 11:47:37] [INFO ] Flatten gal took : 73 ms
[2024-05-25 11:47:37] [INFO ] Flatten gal took : 20 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 3
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 2
[2024-05-25 11:47:38] [INFO ] Unfolded HLPN to a Petri net with 11467 places and 9336 transitions 26832 arcs in 331 ms.
[2024-05-25 11:47:38] [INFO ] Unfolded 12 HLPN properties in 1 ms.
Deduced a syphon composed of 51 places in 108 ms
Reduce places removed 64 places and 0 transitions.
Support contains 2660 out of 11403 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11403/11403 places, 9336/9336 transitions.
Reduce places removed 163 places and 0 transitions.
Discarding 2040 places :
Implicit places reduction removed 2040 places
Iterating post reduction 0 with 2203 rules applied. Total rules applied 2203 place count 9200 transition count 9336
Discarding 356 places :
Symmetric choice reduction at 1 with 356 rule applications. Total rules 2559 place count 8844 transition count 8980
Iterating global reduction 1 with 356 rules applied. Total rules applied 2915 place count 8844 transition count 8980
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 2965 place count 8794 transition count 8930
Iterating global reduction 1 with 50 rules applied. Total rules applied 3015 place count 8794 transition count 8930
Applied a total of 3015 rules in 5524 ms. Remains 8794 /11403 variables (removed 2609) and now considering 8930/9336 (removed 406) transitions.
// Phase 1: matrix 8930 rows 8794 cols
[2024-05-25 11:47:44] [INFO ] Computed 620 invariants in 702 ms
[2024-05-25 11:47:52] [INFO ] Implicit Places using invariants in 8182 ms returned [867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 1734, 4950, 5053, 5054, 5055, 5056, 5057, 5058, 5059, 5060, 5061, 5062, 5063, 5064, 5065, 5066, 5067, 5068, 5069, 5070, 5071, 5072, 5073, 5074, 5075, 5076, 5077, 5078, 5079, 5080, 5081, 5082, 5083, 5084, 5085, 5086, 5087, 5088, 5089, 5090, 5091, 5092, 5093, 5094, 5095, 5096, 5097, 5098, 5099, 5100, 5101, 5102, 5103, 6286, 6287, 6288, 6289, 6290, 6291, 6292, 6293, 6294, 6295, 6296, 6297, 6298, 6299, 6300, 6301, 6302, 6303, 6304, 6305, 6306, 6307, 6308, 6309, 6310, 6311, 6312, 6313, 6314, 6315, 6316, 6317, 6318, 6319, 6320, 6321, 6322, 6323, 6324, 6325, 6326, 6327, 6328, 6329, 6330, 6331, 6332, 6333, 6334, 6335, 6336, 6694, 6695, 6696, 6697, 6698, 6699, 6700, 6701, 6702, 6703, 6704, 6705, 6706, 6707, 6708, 6709, 6710, 6711, 6712, 6713, 6714, 6715, 6716, 6717, 6718, 6719, 6720, 6721, 6722, 6723, 6724, 6725, 6726, 6727, 6728, 6729, 6730, 6731, 6732, 6733, 6734, 6735, 6736, 6737, 6738, 6739, 6740, 6741, 6742, 6743, 6744, 8131, 8132, 8133, 8134, 8135, 8136, 8137, 8138, 8139, 8140, 8141, 8142, 8143, 8144, 8145, 8146, 8147, 8148, 8149, 8150, 8151, 8152, 8153, 8154, 8155, 8156, 8157, 8158, 8159, 8160, 8161, 8162, 8163, 8164, 8165, 8166, 8167, 8168, 8169, 8170, 8171, 8172, 8173, 8174, 8175, 8176, 8177, 8178, 8179, 8180, 8181]
Discarding 257 places :
Implicit Place search using SMT only with invariants took 8299 ms to find 257 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8537/11403 places, 8930/9336 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 8436 transition count 8829
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 8436 transition count 8829
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 8386 transition count 8729
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 8386 transition count 8729
Applied a total of 302 rules in 5338 ms. Remains 8386 /8537 variables (removed 151) and now considering 8729/8930 (removed 201) transitions.
// Phase 1: matrix 8729 rows 8386 cols
[2024-05-25 11:47:57] [INFO ] Computed 363 invariants in 227 ms
[2024-05-25 11:48:01] [INFO ] Implicit Places using invariants in 4040 ms returned []
[2024-05-25 11:48:01] [INFO ] Invariant cache hit.
[2024-05-25 11:48:38] [INFO ] Implicit Places using invariants and state equation in 36262 ms returned []
Implicit Place search using SMT with State Equation took 40312 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 8386/11403 places, 8729/9336 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 59501 ms. Remains : 8386/11403 places, 8729/9336 transitions.
Support contains 2660 out of 8386 places after structural reductions.
[2024-05-25 11:48:38] [INFO ] Flatten gal took : 500 ms
[2024-05-25 11:48:38] [INFO ] Flatten gal took : 305 ms
[2024-05-25 11:48:39] [INFO ] Input system was already deterministic with 8729 transitions.
RANDOM walk for 10030 steps (0 resets) in 1723 ms. (5 steps per ms) remains 0/23 properties
Computed a total of 8386 stabilizing places and 8729 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 8386 transition count 8729
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!p0&&(p0||G(p1)))))'
Support contains 102 out of 8386 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8386/8386 places, 8729/8729 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 8381 transition count 8729
Discarding 512 places :
Symmetric choice reduction at 1 with 512 rule applications. Total rules 517 place count 7869 transition count 8217
Iterating global reduction 1 with 512 rules applied. Total rules applied 1029 place count 7869 transition count 8217
Discarding 307 places :
Symmetric choice reduction at 1 with 307 rule applications. Total rules 1336 place count 7562 transition count 7810
Iterating global reduction 1 with 307 rules applied. Total rules applied 1643 place count 7562 transition count 7810
Discarding 407 places :
Symmetric choice reduction at 1 with 407 rule applications. Total rules 2050 place count 7155 transition count 7403
Iterating global reduction 1 with 407 rules applied. Total rules applied 2457 place count 7155 transition count 7403
Discarding 157 places :
Symmetric choice reduction at 1 with 157 rule applications. Total rules 2614 place count 6998 transition count 6996
Iterating global reduction 1 with 157 rules applied. Total rules applied 2771 place count 6998 transition count 6996
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3026 place count 6743 transition count 6741
Iterating global reduction 1 with 255 rules applied. Total rules applied 3281 place count 6743 transition count 6741
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3536 place count 6488 transition count 6486
Iterating global reduction 1 with 255 rules applied. Total rules applied 3791 place count 6488 transition count 6486
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4046 place count 6233 transition count 6231
Iterating global reduction 1 with 255 rules applied. Total rules applied 4301 place count 6233 transition count 6231
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4556 place count 5978 transition count 5976
Iterating global reduction 1 with 255 rules applied. Total rules applied 4811 place count 5978 transition count 5976
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5066 place count 5723 transition count 5721
Iterating global reduction 1 with 255 rules applied. Total rules applied 5321 place count 5723 transition count 5721
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5576 place count 5468 transition count 5466
Iterating global reduction 1 with 255 rules applied. Total rules applied 5831 place count 5468 transition count 5466
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6086 place count 5213 transition count 5211
Iterating global reduction 1 with 255 rules applied. Total rules applied 6341 place count 5213 transition count 5211
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6596 place count 4958 transition count 4956
Iterating global reduction 1 with 255 rules applied. Total rules applied 6851 place count 4958 transition count 4956
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7106 place count 4703 transition count 4701
Iterating global reduction 1 with 255 rules applied. Total rules applied 7361 place count 4703 transition count 4701
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7616 place count 4448 transition count 4446
Iterating global reduction 1 with 255 rules applied. Total rules applied 7871 place count 4448 transition count 4446
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8126 place count 4193 transition count 4191
Iterating global reduction 1 with 255 rules applied. Total rules applied 8381 place count 4193 transition count 4191
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8636 place count 3938 transition count 3936
Iterating global reduction 1 with 255 rules applied. Total rules applied 8891 place count 3938 transition count 3936
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 9146 place count 3683 transition count 3681
Iterating global reduction 1 with 255 rules applied. Total rules applied 9401 place count 3683 transition count 3681
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 1 with 255 rules applied. Total rules applied 9656 place count 3683 transition count 3426
Applied a total of 9656 rules in 27071 ms. Remains 3683 /8386 variables (removed 4703) and now considering 3426/8729 (removed 5303) transitions.
// Phase 1: matrix 3426 rows 3683 cols
[2024-05-25 11:49:08] [INFO ] Computed 360 invariants in 44 ms
[2024-05-25 11:49:10] [INFO ] Implicit Places using invariants in 2005 ms returned [1590, 3070]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2018 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3681/8386 places, 3426/8729 transitions.
Applied a total of 0 rules in 775 ms. Remains 3681 /3681 variables (removed 0) and now considering 3426/3426 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 29865 ms. Remains : 3681/8386 places, 3426/8729 transitions.
Stuttering acceptance computed with spot in 414 ms :[true, (OR (NOT p1) p0), (NOT p1), (OR (NOT p1) p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-01
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-01 finished in 30386 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&F(!p0)))))'
Support contains 51 out of 8386 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8386/8386 places, 8729/8729 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 8381 transition count 8729
Discarding 512 places :
Symmetric choice reduction at 1 with 512 rule applications. Total rules 517 place count 7869 transition count 8217
Iterating global reduction 1 with 512 rules applied. Total rules applied 1029 place count 7869 transition count 8217
Discarding 307 places :
Symmetric choice reduction at 1 with 307 rule applications. Total rules 1336 place count 7562 transition count 7810
Iterating global reduction 1 with 307 rules applied. Total rules applied 1643 place count 7562 transition count 7810
Discarding 407 places :
Symmetric choice reduction at 1 with 407 rule applications. Total rules 2050 place count 7155 transition count 7403
Iterating global reduction 1 with 407 rules applied. Total rules applied 2457 place count 7155 transition count 7403
Discarding 157 places :
Symmetric choice reduction at 1 with 157 rule applications. Total rules 2614 place count 6998 transition count 6996
Iterating global reduction 1 with 157 rules applied. Total rules applied 2771 place count 6998 transition count 6996
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 3076 place count 6693 transition count 6691
Iterating global reduction 1 with 305 rules applied. Total rules applied 3381 place count 6693 transition count 6691
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 3686 place count 6388 transition count 6386
Iterating global reduction 1 with 305 rules applied. Total rules applied 3991 place count 6388 transition count 6386
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4246 place count 6133 transition count 6131
Iterating global reduction 1 with 255 rules applied. Total rules applied 4501 place count 6133 transition count 6131
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4756 place count 5878 transition count 5876
Iterating global reduction 1 with 255 rules applied. Total rules applied 5011 place count 5878 transition count 5876
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5266 place count 5623 transition count 5621
Iterating global reduction 1 with 255 rules applied. Total rules applied 5521 place count 5623 transition count 5621
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5776 place count 5368 transition count 5366
Iterating global reduction 1 with 255 rules applied. Total rules applied 6031 place count 5368 transition count 5366
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6286 place count 5113 transition count 5111
Iterating global reduction 1 with 255 rules applied. Total rules applied 6541 place count 5113 transition count 5111
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6796 place count 4858 transition count 4856
Iterating global reduction 1 with 255 rules applied. Total rules applied 7051 place count 4858 transition count 4856
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7306 place count 4603 transition count 4601
Iterating global reduction 1 with 255 rules applied. Total rules applied 7561 place count 4603 transition count 4601
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7816 place count 4348 transition count 4346
Iterating global reduction 1 with 255 rules applied. Total rules applied 8071 place count 4348 transition count 4346
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8326 place count 4093 transition count 4091
Iterating global reduction 1 with 255 rules applied. Total rules applied 8581 place count 4093 transition count 4091
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8836 place count 3838 transition count 3836
Iterating global reduction 1 with 255 rules applied. Total rules applied 9091 place count 3838 transition count 3836
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 9346 place count 3583 transition count 3581
Iterating global reduction 1 with 255 rules applied. Total rules applied 9601 place count 3583 transition count 3581
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 1 with 255 rules applied. Total rules applied 9856 place count 3583 transition count 3326
Applied a total of 9856 rules in 26048 ms. Remains 3583 /8386 variables (removed 4803) and now considering 3326/8729 (removed 5403) transitions.
// Phase 1: matrix 3326 rows 3583 cols
[2024-05-25 11:49:37] [INFO ] Computed 360 invariants in 49 ms
[2024-05-25 11:49:39] [INFO ] Implicit Places using invariants in 2049 ms returned [1490, 2970]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2055 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3581/8386 places, 3326/8729 transitions.
Applied a total of 0 rules in 628 ms. Remains 3581 /3581 variables (removed 0) and now considering 3326/3326 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 28733 ms. Remains : 3581/8386 places, 3326/8729 transitions.
Stuttering acceptance computed with spot in 120 ms :[p0, true, true]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-03
Product exploration explored 100000 steps with 58 reset in 1144 ms.
Product exploration explored 100000 steps with 60 reset in 1165 ms.
Computed a total of 3581 stabilizing places and 3326 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3581 transition count 3326
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 96 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 6124 steps (0 resets) in 90 ms. (67 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 156 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 85 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
// Phase 1: matrix 3326 rows 3581 cols
[2024-05-25 11:49:44] [INFO ] Computed 358 invariants in 29 ms
Proved EG (NOT p0)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0), (G (NOT p0))]
Property proved to be false thanks to negative knowledge :(G (NOT p0))
Knowledge based reduction with 4 factoid took 147 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-03 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-03 finished in 37770 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(G(p0))&&(p1||X(G((p1&&F(p2))))))))'
Support contains 255 out of 8386 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 : 8386/8386 places, 8729/8729 transitions.
Graph (complete) has 10616 edges and 8386 vertex of which 8375 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.42 ms
Discarding 11 places :
Also discarding 8 output transitions
Drop transitions (Output transitions of discarded places.) removed 8 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6171 transitions
Trivial Post-agglo rules discarded 6171 transitions
Performed 6171 trivial Post agglomeration. Transition count delta: 6171
Iterating post reduction 0 with 6171 rules applied. Total rules applied 6172 place count 8324 transition count 2499
Reduce places removed 6171 places and 0 transitions.
Iterating post reduction 1 with 6171 rules applied. Total rules applied 12343 place count 2153 transition count 2499
Performed 918 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 918 Pre rules applied. Total rules applied 12343 place count 2153 transition count 1581
Deduced a syphon composed of 918 places in 1 ms
Ensure Unique test removed 306 places
Reduce places removed 1224 places and 0 transitions.
Iterating global reduction 2 with 2142 rules applied. Total rules applied 14485 place count 929 transition count 1581
Discarding 51 places :
Implicit places reduction removed 51 places
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 2 with 102 rules applied. Total rules applied 14587 place count 878 transition count 1530
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 3 with 51 rules applied. Total rules applied 14638 place count 827 transition count 1530
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 14645 place count 820 transition count 1173
Iterating global reduction 4 with 7 rules applied. Total rules applied 14652 place count 820 transition count 1173
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 4 with 255 rules applied. Total rules applied 14907 place count 820 transition count 918
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 15009 place count 769 transition count 867
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 5 with 51 rules applied. Total rules applied 15060 place count 718 transition count 816
Applied a total of 15060 rules in 908 ms. Remains 718 /8386 variables (removed 7668) and now considering 816/8729 (removed 7913) transitions.
// Phase 1: matrix 816 rows 718 cols
[2024-05-25 11:49:49] [INFO ] Computed 4 invariants in 12 ms
[2024-05-25 11:49:50] [INFO ] Implicit Places using invariants in 467 ms returned [257, 564]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 475 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 716/8386 places, 816/8729 transitions.
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 51 Pre rules applied. Total rules applied 0 place count 716 transition count 765
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 0 with 102 rules applied. Total rules applied 102 place count 665 transition count 765
Applied a total of 102 rules in 40 ms. Remains 665 /716 variables (removed 51) and now considering 765/816 (removed 51) transitions.
// Phase 1: matrix 765 rows 665 cols
[2024-05-25 11:49:50] [INFO ] Computed 2 invariants in 5 ms
[2024-05-25 11:49:50] [INFO ] Implicit Places using invariants in 195 ms returned []
[2024-05-25 11:49:50] [INFO ] Invariant cache hit.
[2024-05-25 11:49:51] [INFO ] Implicit Places using invariants and state equation in 616 ms returned []
Implicit Place search using SMT with State Equation took 813 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 665/8386 places, 765/8729 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2237 ms. Remains : 665/8386 places, 765/8729 transitions.
Stuttering acceptance computed with spot in 211 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-05
Stuttering criterion allowed to conclude after 312 steps with 0 reset in 5 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-05 finished in 2477 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X((p1||(X(!p2) U (p0&&X(!p2)))))))))'
Support contains 52 out of 8386 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 8386/8386 places, 8729/8729 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 8382 transition count 8729
Discarding 512 places :
Symmetric choice reduction at 1 with 512 rule applications. Total rules 516 place count 7870 transition count 8217
Iterating global reduction 1 with 512 rules applied. Total rules applied 1028 place count 7870 transition count 8217
Discarding 307 places :
Symmetric choice reduction at 1 with 307 rule applications. Total rules 1335 place count 7563 transition count 7810
Iterating global reduction 1 with 307 rules applied. Total rules applied 1642 place count 7563 transition count 7810
Discarding 407 places :
Symmetric choice reduction at 1 with 407 rule applications. Total rules 2049 place count 7156 transition count 7403
Iterating global reduction 1 with 407 rules applied. Total rules applied 2456 place count 7156 transition count 7403
Discarding 157 places :
Symmetric choice reduction at 1 with 157 rule applications. Total rules 2613 place count 6999 transition count 6996
Iterating global reduction 1 with 157 rules applied. Total rules applied 2770 place count 6999 transition count 6996
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 3075 place count 6694 transition count 6691
Iterating global reduction 1 with 305 rules applied. Total rules applied 3380 place count 6694 transition count 6691
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 3685 place count 6389 transition count 6386
Iterating global reduction 1 with 305 rules applied. Total rules applied 3990 place count 6389 transition count 6386
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4245 place count 6134 transition count 6131
Iterating global reduction 1 with 255 rules applied. Total rules applied 4500 place count 6134 transition count 6131
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4755 place count 5879 transition count 5876
Iterating global reduction 1 with 255 rules applied. Total rules applied 5010 place count 5879 transition count 5876
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5265 place count 5624 transition count 5621
Iterating global reduction 1 with 255 rules applied. Total rules applied 5520 place count 5624 transition count 5621
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5775 place count 5369 transition count 5366
Iterating global reduction 1 with 255 rules applied. Total rules applied 6030 place count 5369 transition count 5366
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6285 place count 5114 transition count 5111
Iterating global reduction 1 with 255 rules applied. Total rules applied 6540 place count 5114 transition count 5111
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6795 place count 4859 transition count 4856
Iterating global reduction 1 with 255 rules applied. Total rules applied 7050 place count 4859 transition count 4856
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7305 place count 4604 transition count 4601
Iterating global reduction 1 with 255 rules applied. Total rules applied 7560 place count 4604 transition count 4601
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7815 place count 4349 transition count 4346
Iterating global reduction 1 with 255 rules applied. Total rules applied 8070 place count 4349 transition count 4346
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8325 place count 4094 transition count 4091
Iterating global reduction 1 with 255 rules applied. Total rules applied 8580 place count 4094 transition count 4091
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8835 place count 3839 transition count 3836
Iterating global reduction 1 with 255 rules applied. Total rules applied 9090 place count 3839 transition count 3836
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 9345 place count 3584 transition count 3581
Iterating global reduction 1 with 255 rules applied. Total rules applied 9600 place count 3584 transition count 3581
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 1 with 255 rules applied. Total rules applied 9855 place count 3584 transition count 3326
Applied a total of 9855 rules in 26671 ms. Remains 3584 /8386 variables (removed 4802) and now considering 3326/8729 (removed 5403) transitions.
// Phase 1: matrix 3326 rows 3584 cols
[2024-05-25 11:50:18] [INFO ] Computed 361 invariants in 42 ms
[2024-05-25 11:50:20] [INFO ] Implicit Places using invariants in 2242 ms returned [1491, 2971]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2256 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3582/8386 places, 3326/8729 transitions.
Applied a total of 0 rules in 666 ms. Remains 3582 /3582 variables (removed 0) and now considering 3326/3326 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 29598 ms. Remains : 3582/8386 places, 3326/8729 transitions.
Stuttering acceptance computed with spot in 143 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-06
Product exploration explored 100000 steps with 50000 reset in 1317 ms.
Product exploration explored 100000 steps with 50000 reset in 1213 ms.
Computed a total of 3582 stabilizing places and 3326 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3582 transition count 3326
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p1))), (F (G 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 7 factoid took 21 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-06 finished in 33938 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 102 out of 8386 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8386/8386 places, 8729/8729 transitions.
Graph (complete) has 10616 edges and 8386 vertex of which 7659 are kept as prefixes of interest. Removing 727 places using SCC suffix rule.14 ms
Discarding 727 places :
Also discarding 671 output transitions
Drop transitions (Output transitions of discarded places.) removed 671 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5967 transitions
Trivial Post-agglo rules discarded 5967 transitions
Performed 5967 trivial Post agglomeration. Transition count delta: 5967
Iterating post reduction 0 with 5967 rules applied. Total rules applied 5968 place count 7608 transition count 2040
Reduce places removed 5967 places and 0 transitions.
Iterating post reduction 1 with 5967 rules applied. Total rules applied 11935 place count 1641 transition count 2040
Performed 612 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 612 Pre rules applied. Total rules applied 11935 place count 1641 transition count 1428
Deduced a syphon composed of 612 places in 1 ms
Ensure Unique test removed 255 places
Reduce places removed 867 places and 0 transitions.
Iterating global reduction 2 with 1479 rules applied. Total rules applied 13414 place count 774 transition count 1428
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 2 with 204 rules applied. Total rules applied 13618 place count 723 transition count 1275
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 3 with 153 rules applied. Total rules applied 13771 place count 570 transition count 1275
Discarding 109 places :
Symmetric choice reduction at 4 with 109 rule applications. Total rules 13880 place count 461 transition count 816
Iterating global reduction 4 with 109 rules applied. Total rules applied 13989 place count 461 transition count 816
Ensure Unique test removed 357 transitions
Reduce isomorphic transitions removed 357 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 4 with 408 rules applied. Total rules applied 14397 place count 461 transition count 408
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 5 with 51 rules applied. Total rules applied 14448 place count 410 transition count 408
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 51 Pre rules applied. Total rules applied 14448 place count 410 transition count 357
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 14550 place count 359 transition count 357
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 6 with 51 rules applied. Total rules applied 14601 place count 308 transition count 306
Applied a total of 14601 rules in 298 ms. Remains 308 /8386 variables (removed 8078) and now considering 306/8729 (removed 8423) transitions.
// Phase 1: matrix 306 rows 308 cols
[2024-05-25 11:50:25] [INFO ] Computed 2 invariants in 9 ms
[2024-05-25 11:50:26] [INFO ] Implicit Places using invariants in 280 ms returned [102, 154]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 282 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 306/8386 places, 306/8729 transitions.
Reduce places removed 51 places and 51 transitions.
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 51 Pre rules applied. Total rules applied 0 place count 255 transition count 204
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 0 with 102 rules applied. Total rules applied 102 place count 204 transition count 204
Applied a total of 102 rules in 11 ms. Remains 204 /306 variables (removed 102) and now considering 204/306 (removed 102) transitions.
// Phase 1: matrix 204 rows 204 cols
[2024-05-25 11:50:26] [INFO ] Computed 0 invariants in 1 ms
[2024-05-25 11:50:26] [INFO ] Implicit Places using invariants in 64 ms returned []
[2024-05-25 11:50:26] [INFO ] Invariant cache hit.
[2024-05-25 11:50:26] [INFO ] Implicit Places using invariants and state equation in 220 ms returned []
Implicit Place search using SMT with State Equation took 294 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 204/8386 places, 204/8729 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 886 ms. Remains : 204/8386 places, 204/8729 transitions.
Stuttering acceptance computed with spot in 152 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-07
Stuttering criterion allowed to conclude after 403 steps with 5 reset in 4 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-07 finished in 1063 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 768 out of 8386 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8386/8386 places, 8729/8729 transitions.
Graph (complete) has 10616 edges and 8386 vertex of which 7152 are kept as prefixes of interest. Removing 1234 places using SCC suffix rule.12 ms
Discarding 1234 places :
Also discarding 1025 output transitions
Drop transitions (Output transitions of discarded places.) removed 1025 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3672 transitions
Trivial Post-agglo rules discarded 3672 transitions
Performed 3672 trivial Post agglomeration. Transition count delta: 3672
Iterating post reduction 0 with 3672 rules applied. Total rules applied 3673 place count 7101 transition count 3981
Reduce places removed 3672 places and 0 transitions.
Performed 612 Post agglomeration using F-continuation condition.Transition count delta: 612
Iterating post reduction 1 with 4284 rules applied. Total rules applied 7957 place count 3429 transition count 3369
Reduce places removed 612 places and 0 transitions.
Iterating post reduction 2 with 612 rules applied. Total rules applied 8569 place count 2817 transition count 3369
Performed 612 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 612 Pre rules applied. Total rules applied 8569 place count 2817 transition count 2757
Deduced a syphon composed of 612 places in 1 ms
Ensure Unique test removed 153 places
Reduce places removed 765 places and 0 transitions.
Iterating global reduction 3 with 1377 rules applied. Total rules applied 9946 place count 2052 transition count 2757
Discarding 107 places :
Symmetric choice reduction at 3 with 107 rule applications. Total rules 10053 place count 1945 transition count 2400
Iterating global reduction 3 with 107 rules applied. Total rules applied 10160 place count 1945 transition count 2400
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 10160 place count 1945 transition count 2349
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 10262 place count 1894 transition count 2349
Performed 204 Post agglomeration using F-continuation condition.Transition count delta: 204
Deduced a syphon composed of 204 places in 1 ms
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 408 rules applied. Total rules applied 10670 place count 1690 transition count 2145
Applied a total of 10670 rules in 859 ms. Remains 1690 /8386 variables (removed 6696) and now considering 2145/8729 (removed 6584) transitions.
// Phase 1: matrix 2145 rows 1690 cols
[2024-05-25 11:50:27] [INFO ] Computed 2 invariants in 29 ms
[2024-05-25 11:50:27] [INFO ] Implicit Places using invariants in 472 ms returned [1326]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 475 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1689/8386 places, 2145/8729 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: -459
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 0 with 102 rules applied. Total rules applied 102 place count 1638 transition count 2604
Applied a total of 102 rules in 94 ms. Remains 1638 /1689 variables (removed 51) and now considering 2604/2145 (removed -459) transitions.
// Phase 1: matrix 2604 rows 1638 cols
[2024-05-25 11:50:28] [INFO ] Computed 1 invariants in 44 ms
[2024-05-25 11:50:28] [INFO ] Implicit Places using invariants in 389 ms returned []
[2024-05-25 11:50:28] [INFO ] Invariant cache hit.
[2024-05-25 11:50:30] [INFO ] Implicit Places using invariants and state equation in 1782 ms returned []
Implicit Place search using SMT with State Equation took 2173 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1638/8386 places, 2604/8729 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3602 ms. Remains : 1638/8386 places, 2604/8729 transitions.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-08
Stuttering criterion allowed to conclude after 459 steps with 0 reset in 18 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-08 finished in 3702 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||G(p1)))'
Support contains 102 out of 8386 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8386/8386 places, 8729/8729 transitions.
Graph (complete) has 10616 edges and 8386 vertex of which 5667 are kept as prefixes of interest. Removing 2719 places using SCC suffix rule.11 ms
Discarding 2719 places :
Also discarding 2456 output transitions
Drop transitions (Output transitions of discarded places.) removed 2456 transitions
Reduce places removed 51 places and 51 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5151 transitions
Trivial Post-agglo rules discarded 5151 transitions
Performed 5151 trivial Post agglomeration. Transition count delta: 5151
Iterating post reduction 0 with 5253 rules applied. Total rules applied 5254 place count 5616 transition count 969
Reduce places removed 5151 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 1 with 5202 rules applied. Total rules applied 10456 place count 465 transition count 918
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 2 with 51 rules applied. Total rules applied 10507 place count 414 transition count 918
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 102 Pre rules applied. Total rules applied 10507 place count 414 transition count 816
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 3 with 204 rules applied. Total rules applied 10711 place count 312 transition count 816
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 10716 place count 307 transition count 561
Iterating global reduction 3 with 5 rules applied. Total rules applied 10721 place count 307 transition count 561
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 3 with 255 rules applied. Total rules applied 10976 place count 307 transition count 306
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 4 with 51 rules applied. Total rules applied 11027 place count 256 transition count 255
Applied a total of 11027 rules in 149 ms. Remains 256 /8386 variables (removed 8130) and now considering 255/8729 (removed 8474) transitions.
// Phase 1: matrix 255 rows 256 cols
[2024-05-25 11:50:30] [INFO ] Computed 1 invariants in 2 ms
[2024-05-25 11:50:30] [INFO ] Implicit Places using invariants in 142 ms returned [51]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 145 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 255/8386 places, 255/8729 transitions.
Reduce places removed 51 places and 51 transitions.
Applied a total of 0 rules in 4 ms. Remains 204 /255 variables (removed 51) and now considering 204/255 (removed 51) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 298 ms. Remains : 204/8386 places, 204/8729 transitions.
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-09
Product exploration explored 100000 steps with 2645 reset in 717 ms.
Product exploration explored 100000 steps with 2626 reset in 771 ms.
Computed a total of 204 stabilizing places and 204 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 204 transition count 204
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X p1), (X (X (NOT p0))), (F (G p1)), (F (G (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (X (X (NOT p1)))]
Property proved to be false thanks to negative knowledge :(X (X (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 7 factoid took 161 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-09 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-09 finished in 2161 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&F(p1))))'
Support contains 306 out of 8386 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8386/8386 places, 8729/8729 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 8381 transition count 8729
Discarding 512 places :
Symmetric choice reduction at 1 with 512 rule applications. Total rules 517 place count 7869 transition count 8217
Iterating global reduction 1 with 512 rules applied. Total rules applied 1029 place count 7869 transition count 8217
Discarding 307 places :
Symmetric choice reduction at 1 with 307 rule applications. Total rules 1336 place count 7562 transition count 7810
Iterating global reduction 1 with 307 rules applied. Total rules applied 1643 place count 7562 transition count 7810
Discarding 152 places :
Symmetric choice reduction at 1 with 152 rule applications. Total rules 1795 place count 7410 transition count 7658
Iterating global reduction 1 with 152 rules applied. Total rules applied 1947 place count 7410 transition count 7658
Discarding 152 places :
Symmetric choice reduction at 1 with 152 rule applications. Total rules 2099 place count 7258 transition count 7506
Iterating global reduction 1 with 152 rules applied. Total rules applied 2251 place count 7258 transition count 7506
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 2301 place count 7208 transition count 7456
Iterating global reduction 1 with 50 rules applied. Total rules applied 2351 place count 7208 transition count 7456
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 2401 place count 7158 transition count 7406
Iterating global reduction 1 with 50 rules applied. Total rules applied 2451 place count 7158 transition count 7406
Applied a total of 2451 rules in 15157 ms. Remains 7158 /8386 variables (removed 1228) and now considering 7406/8729 (removed 1323) transitions.
// Phase 1: matrix 7406 rows 7158 cols
[2024-05-25 11:50:47] [INFO ] Computed 360 invariants in 160 ms
[2024-05-25 11:50:50] [INFO ] Implicit Places using invariants in 2890 ms returned [6545]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 2897 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7157/8386 places, 7406/8729 transitions.
Applied a total of 0 rules in 2152 ms. Remains 7157 /7157 variables (removed 0) and now considering 7406/7406 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20214 ms. Remains : 7157/8386 places, 7406/8729 transitions.
Stuttering acceptance computed with spot in 170 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-10
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-10 finished in 20422 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 153 out of 8386 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8386/8386 places, 8729/8729 transitions.
Graph (complete) has 10616 edges and 8386 vertex of which 7914 are kept as prefixes of interest. Removing 472 places using SCC suffix rule.12 ms
Discarding 472 places :
Also discarding 416 output transitions
Drop transitions (Output transitions of discarded places.) removed 416 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5967 transitions
Trivial Post-agglo rules discarded 5967 transitions
Performed 5967 trivial Post agglomeration. Transition count delta: 5967
Iterating post reduction 0 with 5967 rules applied. Total rules applied 5968 place count 7863 transition count 2295
Reduce places removed 5967 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 1 with 6018 rules applied. Total rules applied 11986 place count 1896 transition count 2244
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 2 with 51 rules applied. Total rules applied 12037 place count 1845 transition count 2244
Performed 714 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 714 Pre rules applied. Total rules applied 12037 place count 1845 transition count 1530
Deduced a syphon composed of 714 places in 0 ms
Ensure Unique test removed 306 places
Reduce places removed 1020 places and 0 transitions.
Iterating global reduction 3 with 1734 rules applied. Total rules applied 13771 place count 825 transition count 1530
Drop transitions (Trivial Post-Agglo cleanup.) removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 3 with 153 rules applied. Total rules applied 13924 place count 825 transition count 1377
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 4 with 153 rules applied. Total rules applied 14077 place count 672 transition count 1377
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 14077 place count 672 transition count 1326
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 14179 place count 621 transition count 1326
Discarding 109 places :
Symmetric choice reduction at 5 with 109 rule applications. Total rules 14288 place count 512 transition count 867
Iterating global reduction 5 with 109 rules applied. Total rules applied 14397 place count 512 transition count 867
Ensure Unique test removed 357 transitions
Reduce isomorphic transitions removed 357 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 5 with 408 rules applied. Total rules applied 14805 place count 512 transition count 459
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 14856 place count 461 transition count 459
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 14856 place count 461 transition count 408
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 14958 place count 410 transition count 408
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 7 with 51 rules applied. Total rules applied 15009 place count 359 transition count 357
Applied a total of 15009 rules in 382 ms. Remains 359 /8386 variables (removed 8027) and now considering 357/8729 (removed 8372) transitions.
// Phase 1: matrix 357 rows 359 cols
[2024-05-25 11:50:53] [INFO ] Computed 2 invariants in 4 ms
[2024-05-25 11:50:53] [INFO ] Implicit Places using invariants in 250 ms returned [153, 307]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 253 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 357/8386 places, 357/8729 transitions.
Reduce places removed 51 places and 51 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 306 transition count 255
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 255 transition count 255
Applied a total of 102 rules in 6 ms. Remains 255 /357 variables (removed 102) and now considering 255/357 (removed 102) transitions.
// Phase 1: matrix 255 rows 255 cols
[2024-05-25 11:50:53] [INFO ] Computed 0 invariants in 0 ms
[2024-05-25 11:50:53] [INFO ] Implicit Places using invariants in 46 ms returned []
[2024-05-25 11:50:53] [INFO ] Invariant cache hit.
[2024-05-25 11:50:53] [INFO ] Implicit Places using invariants and state equation in 163 ms returned []
Implicit Place search using SMT with State Equation took 213 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 255/8386 places, 255/8729 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 858 ms. Remains : 255/8386 places, 255/8729 transitions.
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-12
Product exploration explored 100000 steps with 1609 reset in 730 ms.
Product exploration explored 100000 steps with 1599 reset in 727 ms.
Computed a total of 255 stabilizing places and 255 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 255 transition count 255
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1)), (X (NOT p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be false thanks to negative knowledge :(X (X (NOT p0)))
Knowledge based reduction with 6 factoid took 142 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-12 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-12 finished in 2734 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0||F(p1)))))'
Support contains 663 out of 8386 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8386/8386 places, 8729/8729 transitions.
Graph (complete) has 10616 edges and 8386 vertex of which 5463 are kept as prefixes of interest. Removing 2923 places using SCC suffix rule.7 ms
Discarding 2923 places :
Also discarding 2762 output transitions
Drop transitions (Output transitions of discarded places.) removed 2762 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3570 transitions
Trivial Post-agglo rules discarded 3570 transitions
Performed 3570 trivial Post agglomeration. Transition count delta: 3570
Iterating post reduction 0 with 3570 rules applied. Total rules applied 3571 place count 5412 transition count 2346
Reduce places removed 3570 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 3876 rules applied. Total rules applied 7447 place count 1842 transition count 2040
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 7753 place count 1536 transition count 2040
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 102 Pre rules applied. Total rules applied 7753 place count 1536 transition count 1938
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 3 with 204 rules applied. Total rules applied 7957 place count 1434 transition count 1938
Applied a total of 7957 rules in 208 ms. Remains 1434 /8386 variables (removed 6952) and now considering 1938/8729 (removed 6791) transitions.
// Phase 1: matrix 1938 rows 1434 cols
[2024-05-25 11:50:55] [INFO ] Computed 1 invariants in 30 ms
[2024-05-25 11:50:56] [INFO ] Implicit Places using invariants in 403 ms returned []
[2024-05-25 11:50:56] [INFO ] Invariant cache hit.
[2024-05-25 11:50:57] [INFO ] Implicit Places using invariants and state equation in 1762 ms returned []
Implicit Place search using SMT with State Equation took 2168 ms to find 0 implicit places.
[2024-05-25 11:50:58] [INFO ] Redundant transitions in 122 ms returned []
Running 1632 sub problems to find dead transitions.
[2024-05-25 11:50:58] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/1383 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1632 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1383/3372 variables, and 1 constraints, problems are : Problem set: 0 solved, 1632 unsolved in 30131 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/1434 constraints, PredecessorRefiner: 1632/1632 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1632 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1383 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1632 unsolved
Error getting values : (error "ParserException while parsing response: ((s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 1)
(s492 1)
(s493 1)
(s494 1)
(s495 1)
(s496 1)
(s497 1)
(s498 1)
(s499 1)
(s500 1)
(s501 1)
(s502 1)
(s503 1)
(s504 1)
(s505 1)
(s506 1)
(s507 1)
(s508 1)
(s509 1)
(s510 1)
(s511 1)
(s512 1)
(s513 1)
(s514 1)
(s515 1)
(s516 1)
(s517 1)
(s518 1)
(s519 1)
(s520 1)
(s521 1)
(s522 1)
(s523 1)
(s524 1)
(s525 1)
(s526 1)
(s527 1)
(s528 1)
(s529 1)
(s530 1)
(s531 1)
(s532 1)
(s533 1)
(s534 1)
(s535 1)
(s536 1)
(s537 1)
(s538 1)
(s539 1)
(s540 1)
(s541 1)
(s542 1)
(s543 1)
(s544 1)
(s545 1)
(s546 1)
(s547 1)
(s548 1)
(s549 1)
(s550 1)
(s551 1)
(s552 1)
(s553 1)
(s554 1)
(s555 1)
(s556 1)
(s557 1)
(s558 1)
(s559 1)
(s560 1)
(s561 1)
(s562 1)
(s563 1)
(s564 1)
(s565 1)
(s566 1)
(s567 1)
(s568 1)
(s569 1)
(s570 1)
(s571 1)
(s572 1)
(s573 1)
(s574 1)
(s575 1)
(s576 1)
(s577 1)
(s578 1)
(s579 1)
(s580 1)
(s581 1)
(s582 1)
(s583 1)
(s584 1)
(s585 1)
(s586 1)
(s587 1)
(s588 1)
(s589 1)
(s590 1)
(s591 1)
(s592 1)
(s593 1)
(s594 1)
(s595 1)
(s596 1)
(s597 1)
(s598 1)
(s599 1)
(s600 1)
(s601 1)
(s602 1)
(s603 1)
(s604 1)
(s605 1)
(s606 1)
(s607 1)
(s608 1)
(s609 1)
(s610 1)
(s611 1)
(s612 1)
(s613 1)
(s614 1)
(s615 1)
(s616 1)
(s617 1)
(s618 1)
(s619 1)
(s620 1)
(s621 1)
(s622 1)
(s623 1)
(s624 1)
(s625 1)
(s626 1)
(s627 1)
(s628 1)
(s629 1)
(s630 1)
(s631 1)
(s632 1)
(s633 1)
(s634 1)
(s635 1)
(s636 1)
(s637 1)
(s638 1)
(s639 1)
(s640 1)
(s641 1)
(s642 1)
(s643 1)
(s644 1)
(s645 1)
(s646 1)
(s647 1)
(s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 46)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 1)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 1)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 1)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 1)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1)
(s802 1)
(s803 1)
(s804 1)
(s805 1)
(s806 1)
(s807 1)
(s808 1)
(s809 1)
(s810 1)
(s811 1)
(s812 1)
(s813 1)
(s814 1)
(s815 1)
(s816 1)
(s817 1)
(s818 1)
(s819 1)
(s820 1)
(s821 1)
(s822 1)
(s823 1)
(s824 1)
(s825 1)
(s826 1)
(s827 1)
(s828 1)
(s829 1)
(s830 1)
(s831 1)
(s832 1)
(s833 1)
(s834 1)
(s835 1)
(s836 1)
(s837 1)
(s838 1)
(s839 1)
(s840 1)
(s841 1)
(s842 1)
(s843 1)
(s844 1)
(s845 1)
(s846 1)
(s847 1)
(s848 1)
(s849 1)
(s850 1)
(s851 1)
(s852 1)
(s853 1)
(s854 1)
(s855 1)
(s856 1)
(s857 1)
(s858 1)
(s859 1)
(s860 1)
(s861 1)
(s862 1)
(s863 1)
(s864 1)
(s865 1)
(s866 1)
(s867 1)
(s868 1)
(s869 1)
(s870 1)
(s871 1)
(s872 1)
(s873 1)
(s874 1)
(s875 1)
(s876 1)
(s877 1)
(s878 1)
(s879 1)
(s880 1)
(s881 1)
(s882 1)
(s883 1)
(s884 1)
(s885 1)
(s886 1)
(s887 1)
(s888 1)
(s889 1)
(s890 1)
(s891 1)
(s892 1)
(s893 1)
(s894 1)
(s895 1)
(s896 1)
(s897 1)
(s898 1)
(s899 1)
(s900 1)
(s901 1)
(s902 1)
(s903 1)
(s904 1)
(s905 1)
(s906 1)
(s907 1)
(s908 1)
(s909 1)
(s910 1)
(s911 1)
(s912 1)
(s913 1)
(s914 1)
(s915 1)
(s916 1)
(s917 1)
(s918 1)
(s919 1)
(s920 1)
(s921 1)
(s922 1)
(s923 1)
(s924 1)
(s925 1)
(s926 1)
(s927 1)
(s928 1)
(s929 1)
(s930 1)
(s931 1)
(s932 1)
(s933 1)
(s934 1)
(s935 1)
(s936 1)
(s937 1)
(s938 1)
(s939 1)
(s940 1)
(s941 1)
(s942 1)
(s943 1)
(s944 1)
(s945 1)
(s946 1)
(s947 1)
(s948 1)
(s949 1)
(s950 1)
(s951 1)
(s952 1)
(s953 1)
(s954 1)
(s955 1)
(s956 1)
(s957 1)
(s958 1)
(s959 1)
(s960 1)
(s961 1)
(s962 1)
(s963 1)
(s964 1)
(s965 1)
(s966 1)
(s967 1)
(s968 1)
(s969 1)
(s970 1)
(s971 1)
(s972 1)
(s973 1)
(s974 1)
(s975 1)
(s976 1)
(s977 1)
(s978 1)
(s979 1)
(s980 1)
(s981 1)
(s982 1)
(s983 1)
(s984 1)
(s985 1)
(s986 1)
(s987 1)
(s988 1)
(s989 1)
(s990 1)
(s991 1)
(s992 1)
(s993 1)
(s994 1)
(s995 1)
(s996 1)
(s997 1)
(s998 1)
(s999 1)
(s1000 1)
(s1001 1)
(s1002 1)
(s1003 1)
(s1004 1)
(s1005 1)
(s1006 1)
(s1007 1)
(s1008 1)
(s1009 1)
(s1010 1)
(s1011 1)
(s1012 1)
(s1013 1)
(s1014 1)
(s1015 1)
(s1016 1)
(s1017 1)
(s1018 1)
(s1019 1)
(s1020 1)
(s1021 1)
(s1022 1)
(s1023 1)
(s1024 1)
(s1025 1)
(s1026 1)
(s1027 1)
(s1028 1)
(s1029 1)
(s1030 1)
(s1031 1)
(s1032 1)
(s1033 1)
(s1034 1)
(s1035 1)
(s1036 1)
(s1037 1)
(s1038 1)
(s1039 1)
(s1040 1)
(s1041 1)
(s1042 1)
(s1043 1)
(s1044 1)
(s1045 1)
(s1046 1)
(s1047 1)
(s1048 1)
(s1049 1)
(s1050 1)
(s1051 1)
(s1052 1)
(s1053 1)
(s1054 1)
(s1055 1)
(s1056 1)
(s1057 1)
(s1058 1)
(s1059 1)
(s1060 1)
(s1061 1)
(s1062 1)
(s1063 1)
(s1064 1)
(s1065 1)
(s1066 1)
(s1067 1)
(s1068 1)
(s1069 1)
(s1070 1)
(s1071 1)
(s1072 1)
(s1073 1)
(s1074 1)
(s1075 1)
(s1076 1)
(s1077 1)
(s1078 1)
(s1079 1)
(s1080 1)
(s1081 1)
(s1082 1)
(s1083 1)
(s1084 1)
(s1085 1)
(s1086 1)
(s1087 1)
(s1088 1)
(s1089 1)
(s1090 1)
(s1091 1)
(s1092 1)
(s1093 1)
(s1094 1)
(s1095 1)
(s1096 1)
(s1097 1)
(s1098 1)
(s1099 1)
(s1100 1)
(s1101 1)
(s1102 1)
(s1103 1)
(s1104 1)
(s1105 1)
(s1106 1)
(s1107 1)
(s1108 1)
(s1109 1)
(s1110 1)
(s1111 1)
(s1112 1)timeout

(s1113 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1383/3372 variables, and 1 constraints, problems are : Problem set: 0 solved, 1632 unsolved in 30072 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/1434 constraints, PredecessorRefiner: 0/1632 constraints, Known Traps: 0/0 constraints]
After SMT, in 61685ms problems are : Problem set: 0 solved, 1632 unsolved
Search for dead transitions found 0 dead transitions in 61721ms
Starting structural reductions in SI_LTL mode, iteration 1 : 1434/8386 places, 1938/8729 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 64239 ms. Remains : 1434/8386 places, 1938/8729 transitions.
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-13
Product exploration explored 100000 steps with 442 reset in 3195 ms.
Product exploration explored 100000 steps with 445 reset in 2570 ms.
Computed a total of 1434 stabilizing places and 1938 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1434 transition count 1938
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (F (G p0)), (F (G p1))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 10 factoid took 25 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-13 finished in 73064 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 3 out of 8386 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8386/8386 places, 8729/8729 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 8384 transition count 8729
Discarding 509 places :
Symmetric choice reduction at 1 with 509 rule applications. Total rules 511 place count 7875 transition count 8220
Iterating global reduction 1 with 509 rules applied. Total rules applied 1020 place count 7875 transition count 8220
Discarding 307 places :
Symmetric choice reduction at 1 with 307 rule applications. Total rules 1327 place count 7568 transition count 7813
Iterating global reduction 1 with 307 rules applied. Total rules applied 1634 place count 7568 transition count 7813
Discarding 407 places :
Symmetric choice reduction at 1 with 407 rule applications. Total rules 2041 place count 7161 transition count 7406
Iterating global reduction 1 with 407 rules applied. Total rules applied 2448 place count 7161 transition count 7406
Discarding 55 places :
Symmetric choice reduction at 1 with 55 rule applications. Total rules 2503 place count 7106 transition count 7101
Iterating global reduction 1 with 55 rules applied. Total rules applied 2558 place count 7106 transition count 7101
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 2863 place count 6801 transition count 6796
Iterating global reduction 1 with 305 rules applied. Total rules applied 3168 place count 6801 transition count 6796
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 3473 place count 6496 transition count 6491
Iterating global reduction 1 with 305 rules applied. Total rules applied 3778 place count 6496 transition count 6491
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4033 place count 6241 transition count 6236
Iterating global reduction 1 with 255 rules applied. Total rules applied 4288 place count 6241 transition count 6236
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4543 place count 5986 transition count 5981
Iterating global reduction 1 with 255 rules applied. Total rules applied 4798 place count 5986 transition count 5981
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5053 place count 5731 transition count 5726
Iterating global reduction 1 with 255 rules applied. Total rules applied 5308 place count 5731 transition count 5726
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5563 place count 5476 transition count 5471
Iterating global reduction 1 with 255 rules applied. Total rules applied 5818 place count 5476 transition count 5471
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6073 place count 5221 transition count 5216
Iterating global reduction 1 with 255 rules applied. Total rules applied 6328 place count 5221 transition count 5216
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6583 place count 4966 transition count 4961
Iterating global reduction 1 with 255 rules applied. Total rules applied 6838 place count 4966 transition count 4961
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7093 place count 4711 transition count 4706
Iterating global reduction 1 with 255 rules applied. Total rules applied 7348 place count 4711 transition count 4706
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7603 place count 4456 transition count 4451
Iterating global reduction 1 with 255 rules applied. Total rules applied 7858 place count 4456 transition count 4451
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8113 place count 4201 transition count 4196
Iterating global reduction 1 with 255 rules applied. Total rules applied 8368 place count 4201 transition count 4196
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8623 place count 3946 transition count 3941
Iterating global reduction 1 with 255 rules applied. Total rules applied 8878 place count 3946 transition count 3941
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 9133 place count 3691 transition count 3686
Iterating global reduction 1 with 255 rules applied. Total rules applied 9388 place count 3691 transition count 3686
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 1 with 255 rules applied. Total rules applied 9643 place count 3691 transition count 3431
Applied a total of 9643 rules in 27238 ms. Remains 3691 /8386 variables (removed 4695) and now considering 3431/8729 (removed 5298) transitions.
// Phase 1: matrix 3431 rows 3691 cols
[2024-05-25 11:52:35] [INFO ] Computed 361 invariants in 47 ms
[2024-05-25 11:52:37] [INFO ] Implicit Places using invariants in 2069 ms returned [1490, 3078]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2074 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3689/8386 places, 3431/8729 transitions.
Applied a total of 0 rules in 730 ms. Remains 3689 /3689 variables (removed 0) and now considering 3431/3431 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 30045 ms. Remains : 3689/8386 places, 3431/8729 transitions.
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-14
Entered a terminal (fully accepting) state of product in 1357 steps with 0 reset in 9 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-14 finished in 30176 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((X(p0)||G(p1))&&(p2||X(F((p2&&X(X(F(!p3))))))))))'
Support contains 157 out of 8386 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8386/8386 places, 8729/8729 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8385 transition count 8729
Discarding 509 places :
Symmetric choice reduction at 1 with 509 rule applications. Total rules 510 place count 7876 transition count 8220
Iterating global reduction 1 with 509 rules applied. Total rules applied 1019 place count 7876 transition count 8220
Discarding 307 places :
Symmetric choice reduction at 1 with 307 rule applications. Total rules 1326 place count 7569 transition count 7813
Iterating global reduction 1 with 307 rules applied. Total rules applied 1633 place count 7569 transition count 7813
Discarding 407 places :
Symmetric choice reduction at 1 with 407 rule applications. Total rules 2040 place count 7162 transition count 7406
Iterating global reduction 1 with 407 rules applied. Total rules applied 2447 place count 7162 transition count 7406
Discarding 55 places :
Symmetric choice reduction at 1 with 55 rule applications. Total rules 2502 place count 7107 transition count 7101
Iterating global reduction 1 with 55 rules applied. Total rules applied 2557 place count 7107 transition count 7101
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 2862 place count 6802 transition count 6796
Iterating global reduction 1 with 305 rules applied. Total rules applied 3167 place count 6802 transition count 6796
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 3472 place count 6497 transition count 6491
Iterating global reduction 1 with 305 rules applied. Total rules applied 3777 place count 6497 transition count 6491
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4032 place count 6242 transition count 6236
Iterating global reduction 1 with 255 rules applied. Total rules applied 4287 place count 6242 transition count 6236
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4542 place count 5987 transition count 5981
Iterating global reduction 1 with 255 rules applied. Total rules applied 4797 place count 5987 transition count 5981
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5052 place count 5732 transition count 5726
Iterating global reduction 1 with 255 rules applied. Total rules applied 5307 place count 5732 transition count 5726
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5562 place count 5477 transition count 5471
Iterating global reduction 1 with 255 rules applied. Total rules applied 5817 place count 5477 transition count 5471
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6072 place count 5222 transition count 5216
Iterating global reduction 1 with 255 rules applied. Total rules applied 6327 place count 5222 transition count 5216
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6582 place count 4967 transition count 4961
Iterating global reduction 1 with 255 rules applied. Total rules applied 6837 place count 4967 transition count 4961
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7092 place count 4712 transition count 4706
Iterating global reduction 1 with 255 rules applied. Total rules applied 7347 place count 4712 transition count 4706
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7602 place count 4457 transition count 4451
Iterating global reduction 1 with 255 rules applied. Total rules applied 7857 place count 4457 transition count 4451
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8112 place count 4202 transition count 4196
Iterating global reduction 1 with 255 rules applied. Total rules applied 8367 place count 4202 transition count 4196
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8622 place count 3947 transition count 3941
Iterating global reduction 1 with 255 rules applied. Total rules applied 8877 place count 3947 transition count 3941
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 9132 place count 3692 transition count 3686
Iterating global reduction 1 with 255 rules applied. Total rules applied 9387 place count 3692 transition count 3686
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 1 with 255 rules applied. Total rules applied 9642 place count 3692 transition count 3431
Applied a total of 9642 rules in 25954 ms. Remains 3692 /8386 variables (removed 4694) and now considering 3431/8729 (removed 5298) transitions.
// Phase 1: matrix 3431 rows 3692 cols
[2024-05-25 11:53:04] [INFO ] Computed 362 invariants in 44 ms
[2024-05-25 11:53:06] [INFO ] Implicit Places using invariants in 1824 ms returned [1491, 3079]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1827 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3690/8386 places, 3431/8729 transitions.
Applied a total of 0 rules in 539 ms. Remains 3690 /3690 variables (removed 0) and now considering 3431/3431 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 28324 ms. Remains : 3690/8386 places, 3431/8729 transitions.
Stuttering acceptance computed with spot in 525 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p0), (OR (NOT p2) p3), (AND (NOT p1) (NOT p0)), true, p3, (NOT p1), p3]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-15
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLCardinality-15 finished in 28888 ms.
All properties solved by simple procedures.
Total runtime 332450 ms.

BK_STOP 1716637988092

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FamilyReunion-COL-L00050M0005C002P002G001"
export BK_EXAMINATION="LTLCardinality"
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-5568"
echo " Executing tool itstools"
echo " Input is FamilyReunion-COL-L00050M0005C002P002G001, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r158-smll-171636266800403"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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