About the Execution of Marcie+red for PolyORBNT-PT-S10J40
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5688.743 | 3600000.00 | 3696110.00 | 9391.70 | ?T????F??????FF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r298-tall-167873952200769.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is PolyORBNT-PT-S10J40, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r298-tall-167873952200769
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 32K Feb 26 00:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 183K Feb 26 00:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 248K Feb 25 23:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 935K Feb 25 23:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 23K Feb 25 16:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 25 16:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 48K Feb 25 16:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 143K Feb 25 16:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 78K Feb 26 01:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 358K Feb 26 01:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 999K Feb 26 01:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.3M Feb 26 01:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.2K Feb 25 16:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:23 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 PolyORBNT-PT-S10J40-CTLCardinality-00
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-01
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-02
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-03
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-04
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-05
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-06
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-07
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-08
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-09
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-10
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-11
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-12
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-13
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-14
FORMULA_NAME PolyORBNT-PT-S10J40-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679666771989
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBNT-PT-S10J40
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-24 14:06:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 14:06:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 14:06:14] [INFO ] Load time of PNML (sax parser for PT used): 555 ms
[2023-03-24 14:06:14] [INFO ] Transformed 854 places.
[2023-03-24 14:06:14] [INFO ] Transformed 12340 transitions.
[2023-03-24 14:06:14] [INFO ] Parsed PT model containing 854 places and 12340 transitions and 113999 arcs in 705 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 20 ms.
Ensure Unique test removed 10110 transitions
Reduce redundant transitions removed 10110 transitions.
Support contains 482 out of 854 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 854/854 places, 2230/2230 transitions.
Ensure Unique test removed 9 places
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 845 transition count 2230
Applied a total of 9 rules in 122 ms. Remains 845 /854 variables (removed 9) and now considering 2230/2230 (removed 0) transitions.
[2023-03-24 14:06:14] [INFO ] Flow matrix only has 2221 transitions (discarded 9 similar events)
// Phase 1: matrix 2221 rows 845 cols
[2023-03-24 14:06:14] [INFO ] Computed 103 place invariants in 143 ms
[2023-03-24 14:06:16] [INFO ] Dead Transitions using invariants and state equation in 2225 ms found 615 transitions.
Found 615 dead transitions using SMT.
Drop transitions removed 615 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 615 transitions.
[2023-03-24 14:06:16] [INFO ] Flow matrix only has 1606 transitions (discarded 9 similar events)
// Phase 1: matrix 1606 rows 845 cols
[2023-03-24 14:06:16] [INFO ] Computed 103 place invariants in 75 ms
[2023-03-24 14:06:17] [INFO ] Implicit Places using invariants in 458 ms returned []
[2023-03-24 14:06:17] [INFO ] Flow matrix only has 1606 transitions (discarded 9 similar events)
[2023-03-24 14:06:17] [INFO ] Invariant cache hit.
[2023-03-24 14:06:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-24 14:06:21] [INFO ] Implicit Places using invariants and state equation in 4171 ms returned []
Implicit Place search using SMT with State Equation took 4639 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 845/854 places, 1615/2230 transitions.
Applied a total of 0 rules in 37 ms. Remains 845 /845 variables (removed 0) and now considering 1615/1615 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7052 ms. Remains : 845/854 places, 1615/2230 transitions.
Support contains 482 out of 845 places after structural reductions.
[2023-03-24 14:06:21] [INFO ] Flatten gal took : 186 ms
[2023-03-24 14:06:21] [INFO ] Flatten gal took : 126 ms
[2023-03-24 14:06:22] [INFO ] Input system was already deterministic with 1615 transitions.
Support contains 471 out of 845 places (down from 482) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 560 resets, run finished after 711 ms. (steps per millisecond=14 ) properties (out of 97) seen :4
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 12 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 12 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1000 steps, including 9 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 93) seen :0
Interrupted probabilistic random walk after 75963 steps, run timeout after 3001 ms. (steps per millisecond=25 ) properties seen :{9=1, 12=1, 13=1, 28=1, 29=1, 30=1, 35=1, 41=1, 43=1, 48=1, 53=1, 60=1, 65=1, 68=1, 70=1, 76=1, 79=1, 80=1, 91=1}
Probabilistic random walk after 75963 steps, saw 23187 distinct states, run finished after 3002 ms. (steps per millisecond=25 ) properties seen :19
Running SMT prover for 74 properties.
[2023-03-24 14:06:26] [INFO ] Flow matrix only has 1606 transitions (discarded 9 similar events)
[2023-03-24 14:06:26] [INFO ] Invariant cache hit.
[2023-03-24 14:06:27] [INFO ] [Real]Absence check using 81 positive place invariants in 18 ms returned sat
[2023-03-24 14:06:28] [INFO ] [Real]Absence check using 81 positive and 22 generalized place invariants in 34 ms returned sat
[2023-03-24 14:06:28] [INFO ] After 1292ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:72
[2023-03-24 14:06:29] [INFO ] [Nat]Absence check using 81 positive place invariants in 19 ms returned sat
[2023-03-24 14:06:29] [INFO ] [Nat]Absence check using 81 positive and 22 generalized place invariants in 31 ms returned sat
[2023-03-24 14:06:53] [INFO ] After 23573ms SMT Verify possible using state equation in natural domain returned unsat :54 sat :19
[2023-03-24 14:06:53] [INFO ] State equation strengthened by 1 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 14:06:53] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 14:06:53] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0 real:72
Fused 74 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 86 out of 845 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 844 transition count 1613
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 842 transition count 1612
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7 place count 841 transition count 1612
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 38 Pre rules applied. Total rules applied 7 place count 841 transition count 1574
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 76 rules applied. Total rules applied 83 place count 803 transition count 1574
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 85 place count 802 transition count 1573
Applied a total of 85 rules in 218 ms. Remains 802 /845 variables (removed 43) and now considering 1573/1615 (removed 42) transitions.
[2023-03-24 14:06:53] [INFO ] Flow matrix only has 1564 transitions (discarded 9 similar events)
// Phase 1: matrix 1564 rows 802 cols
[2023-03-24 14:06:53] [INFO ] Computed 102 place invariants in 25 ms
[2023-03-24 14:06:54] [INFO ] Dead Transitions using invariants and state equation in 1347 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1566 ms. Remains : 802/845 places, 1573/1615 transitions.
Incomplete random walk after 10000 steps, including 620 resets, run finished after 433 ms. (steps per millisecond=23 ) properties (out of 20) seen :14
Incomplete Best-First random walk after 10001 steps, including 72 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 89 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10000 steps, including 78 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 84 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 69 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-24 14:06:55] [INFO ] Flow matrix only has 1564 transitions (discarded 9 similar events)
[2023-03-24 14:06:55] [INFO ] Invariant cache hit.
[2023-03-24 14:06:55] [INFO ] After 98ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 14:06:55] [INFO ] [Nat]Absence check using 81 positive place invariants in 15 ms returned sat
[2023-03-24 14:06:55] [INFO ] [Nat]Absence check using 81 positive and 21 generalized place invariants in 30 ms returned sat
[2023-03-24 14:06:56] [INFO ] After 993ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 14:06:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-24 14:06:56] [INFO ] After 471ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 14:06:57] [INFO ] Deduced a trap composed of 19 places in 388 ms of which 3 ms to minimize.
[2023-03-24 14:06:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 511 ms
[2023-03-24 14:06:57] [INFO ] After 1036ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 79 ms.
[2023-03-24 14:06:57] [INFO ] After 2274ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 802 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 802/802 places, 1573/1573 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 802 transition count 1567
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 796 transition count 1567
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 42 Pre rules applied. Total rules applied 12 place count 796 transition count 1525
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 96 place count 754 transition count 1525
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 100 place count 752 transition count 1523
Applied a total of 100 rules in 125 ms. Remains 752 /802 variables (removed 50) and now considering 1523/1573 (removed 50) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 126 ms. Remains : 752/802 places, 1523/1573 transitions.
Incomplete random walk after 10000 steps, including 734 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 221040 steps, run timeout after 3001 ms. (steps per millisecond=73 ) properties seen :{}
Probabilistic random walk after 221040 steps, saw 36992 distinct states, run finished after 3003 ms. (steps per millisecond=73 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 14:07:00] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
// Phase 1: matrix 1514 rows 752 cols
[2023-03-24 14:07:00] [INFO ] Computed 102 place invariants in 33 ms
[2023-03-24 14:07:01] [INFO ] After 129ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 14:07:01] [INFO ] [Nat]Absence check using 80 positive place invariants in 17 ms returned sat
[2023-03-24 14:07:01] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 29 ms returned sat
[2023-03-24 14:07:02] [INFO ] After 1688ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 14:07:02] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-24 14:07:03] [INFO ] After 201ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 14:07:03] [INFO ] Deduced a trap composed of 13 places in 390 ms of which 2 ms to minimize.
[2023-03-24 14:07:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 518 ms
[2023-03-24 14:07:03] [INFO ] After 755ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 64 ms.
[2023-03-24 14:07:03] [INFO ] After 2674ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 752 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 752/752 places, 1523/1523 transitions.
Applied a total of 0 rules in 44 ms. Remains 752 /752 variables (removed 0) and now considering 1523/1523 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 752/752 places, 1523/1523 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 752/752 places, 1523/1523 transitions.
Applied a total of 0 rules in 41 ms. Remains 752 /752 variables (removed 0) and now considering 1523/1523 (removed 0) transitions.
[2023-03-24 14:07:03] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-24 14:07:03] [INFO ] Invariant cache hit.
[2023-03-24 14:07:04] [INFO ] Implicit Places using invariants in 924 ms returned []
[2023-03-24 14:07:04] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-24 14:07:04] [INFO ] Invariant cache hit.
[2023-03-24 14:07:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-24 14:07:22] [INFO ] Implicit Places using invariants and state equation in 17578 ms returned []
Implicit Place search using SMT with State Equation took 18510 ms to find 0 implicit places.
[2023-03-24 14:07:22] [INFO ] Redundant transitions in 91 ms returned []
[2023-03-24 14:07:22] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-24 14:07:22] [INFO ] Invariant cache hit.
[2023-03-24 14:07:23] [INFO ] Dead Transitions using invariants and state equation in 1018 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19702 ms. Remains : 752/752 places, 1523/1523 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 752 transition count 1514
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 9 place count 752 transition count 1513
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 11 place count 751 transition count 1513
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 751 transition count 1512
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 13 place count 750 transition count 1512
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 2 with 10 rules applied. Total rules applied 23 place count 750 transition count 1502
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 33 place count 740 transition count 1502
Applied a total of 33 rules in 212 ms. Remains 740 /752 variables (removed 12) and now considering 1502/1523 (removed 21) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1502 rows 740 cols
[2023-03-24 14:07:23] [INFO ] Computed 102 place invariants in 30 ms
[2023-03-24 14:07:23] [INFO ] After 189ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 14:07:24] [INFO ] [Nat]Absence check using 80 positive place invariants in 20 ms returned sat
[2023-03-24 14:07:24] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 31 ms returned sat
[2023-03-24 14:07:25] [INFO ] After 1097ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 14:07:25] [INFO ] Deduced a trap composed of 11 places in 351 ms of which 4 ms to minimize.
[2023-03-24 14:07:26] [INFO ] Deduced a trap composed of 8 places in 647 ms of which 1 ms to minimize.
[2023-03-24 14:07:26] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1137 ms
[2023-03-24 14:07:26] [INFO ] After 2278ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 109 ms.
[2023-03-24 14:07:26] [INFO ] After 2648ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Successfully simplified 54 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA PolyORBNT-PT-S10J40-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J40-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-24 14:07:26] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-24 14:07:26] [INFO ] Flatten gal took : 162 ms
FORMULA PolyORBNT-PT-S10J40-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-24 14:07:26] [INFO ] Flatten gal took : 150 ms
[2023-03-24 14:07:27] [INFO ] Input system was already deterministic with 1615 transitions.
Support contains 206 out of 845 places (down from 265) after GAL structural reductions.
FORMULA PolyORBNT-PT-S10J40-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 844 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 843 transition count 1614
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 843 transition count 1614
Applied a total of 3 rules in 95 ms. Remains 843 /845 variables (removed 2) and now considering 1614/1615 (removed 1) transitions.
[2023-03-24 14:07:27] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
// Phase 1: matrix 1605 rows 843 cols
[2023-03-24 14:07:27] [INFO ] Computed 102 place invariants in 35 ms
[2023-03-24 14:07:29] [INFO ] Dead Transitions using invariants and state equation in 1824 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1953 ms. Remains : 843/845 places, 1614/1615 transitions.
[2023-03-24 14:07:29] [INFO ] Flatten gal took : 138 ms
[2023-03-24 14:07:29] [INFO ] Flatten gal took : 157 ms
[2023-03-24 14:07:29] [INFO ] Input system was already deterministic with 1614 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 844 transition count 1610
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 839 transition count 1610
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 45 Pre rules applied. Total rules applied 10 place count 839 transition count 1565
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 100 place count 794 transition count 1565
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 101 place count 793 transition count 1564
Iterating global reduction 2 with 1 rules applied. Total rules applied 102 place count 793 transition count 1564
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 106 place count 791 transition count 1562
Applied a total of 106 rules in 264 ms. Remains 791 /845 variables (removed 54) and now considering 1562/1615 (removed 53) transitions.
[2023-03-24 14:07:30] [INFO ] Flow matrix only has 1553 transitions (discarded 9 similar events)
// Phase 1: matrix 1553 rows 791 cols
[2023-03-24 14:07:30] [INFO ] Computed 102 place invariants in 19 ms
[2023-03-24 14:07:31] [INFO ] Dead Transitions using invariants and state equation in 1513 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1779 ms. Remains : 791/845 places, 1562/1615 transitions.
[2023-03-24 14:07:31] [INFO ] Flatten gal took : 64 ms
[2023-03-24 14:07:31] [INFO ] Flatten gal took : 68 ms
[2023-03-24 14:07:32] [INFO ] Input system was already deterministic with 1562 transitions.
Starting structural reductions in LTL mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 844 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 843 transition count 1614
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 843 transition count 1614
Applied a total of 3 rules in 88 ms. Remains 843 /845 variables (removed 2) and now considering 1614/1615 (removed 1) transitions.
[2023-03-24 14:07:32] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
// Phase 1: matrix 1605 rows 843 cols
[2023-03-24 14:07:32] [INFO ] Computed 102 place invariants in 20 ms
[2023-03-24 14:07:33] [INFO ] Dead Transitions using invariants and state equation in 1669 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1767 ms. Remains : 843/845 places, 1614/1615 transitions.
[2023-03-24 14:07:33] [INFO ] Flatten gal took : 64 ms
[2023-03-24 14:07:33] [INFO ] Flatten gal took : 68 ms
[2023-03-24 14:07:34] [INFO ] Input system was already deterministic with 1614 transitions.
Starting structural reductions in LTL mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 844 transition count 1615
Applied a total of 1 rules in 27 ms. Remains 844 /845 variables (removed 1) and now considering 1615/1615 (removed 0) transitions.
[2023-03-24 14:07:34] [INFO ] Flow matrix only has 1606 transitions (discarded 9 similar events)
// Phase 1: matrix 1606 rows 844 cols
[2023-03-24 14:07:34] [INFO ] Computed 102 place invariants in 23 ms
[2023-03-24 14:07:35] [INFO ] Dead Transitions using invariants and state equation in 1597 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1625 ms. Remains : 844/845 places, 1615/1615 transitions.
[2023-03-24 14:07:35] [INFO ] Flatten gal took : 62 ms
[2023-03-24 14:07:35] [INFO ] Flatten gal took : 63 ms
[2023-03-24 14:07:36] [INFO ] Input system was already deterministic with 1615 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 844 transition count 1569
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 1 with 46 rules applied. Total rules applied 92 place count 798 transition count 1569
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 44 Pre rules applied. Total rules applied 92 place count 798 transition count 1525
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 88 rules applied. Total rules applied 180 place count 754 transition count 1525
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 181 place count 753 transition count 1524
Iterating global reduction 2 with 1 rules applied. Total rules applied 182 place count 753 transition count 1524
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 16 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 186 place count 751 transition count 1522
Applied a total of 186 rules in 230 ms. Remains 751 /845 variables (removed 94) and now considering 1522/1615 (removed 93) transitions.
[2023-03-24 14:07:36] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
// Phase 1: matrix 1513 rows 751 cols
[2023-03-24 14:07:36] [INFO ] Computed 102 place invariants in 19 ms
[2023-03-24 14:07:37] [INFO ] Dead Transitions using invariants and state equation in 1094 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1326 ms. Remains : 751/845 places, 1522/1615 transitions.
[2023-03-24 14:07:37] [INFO ] Flatten gal took : 64 ms
[2023-03-24 14:07:37] [INFO ] Flatten gal took : 52 ms
[2023-03-24 14:07:37] [INFO ] Input system was already deterministic with 1522 transitions.
Starting structural reductions in LTL mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 844 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 843 transition count 1614
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 843 transition count 1614
Applied a total of 3 rules in 46 ms. Remains 843 /845 variables (removed 2) and now considering 1614/1615 (removed 1) transitions.
[2023-03-24 14:07:37] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
// Phase 1: matrix 1605 rows 843 cols
[2023-03-24 14:07:37] [INFO ] Computed 102 place invariants in 20 ms
[2023-03-24 14:07:39] [INFO ] Dead Transitions using invariants and state equation in 1571 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1634 ms. Remains : 843/845 places, 1614/1615 transitions.
[2023-03-24 14:07:39] [INFO ] Flatten gal took : 91 ms
[2023-03-24 14:07:39] [INFO ] Flatten gal took : 81 ms
[2023-03-24 14:07:39] [INFO ] Input system was already deterministic with 1614 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 0 with 45 rules applied. Total rules applied 45 place count 844 transition count 1570
Reduce places removed 45 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 46 rules applied. Total rules applied 91 place count 799 transition count 1569
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 92 place count 798 transition count 1569
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 44 Pre rules applied. Total rules applied 92 place count 798 transition count 1525
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 180 place count 754 transition count 1525
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 181 place count 753 transition count 1524
Iterating global reduction 3 with 1 rules applied. Total rules applied 182 place count 753 transition count 1524
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 186 place count 751 transition count 1522
Applied a total of 186 rules in 226 ms. Remains 751 /845 variables (removed 94) and now considering 1522/1615 (removed 93) transitions.
[2023-03-24 14:07:39] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
// Phase 1: matrix 1513 rows 751 cols
[2023-03-24 14:07:39] [INFO ] Computed 102 place invariants in 22 ms
[2023-03-24 14:07:41] [INFO ] Dead Transitions using invariants and state equation in 1292 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1520 ms. Remains : 751/845 places, 1522/1615 transitions.
[2023-03-24 14:07:41] [INFO ] Flatten gal took : 55 ms
[2023-03-24 14:07:41] [INFO ] Flatten gal took : 69 ms
[2023-03-24 14:07:41] [INFO ] Input system was already deterministic with 1522 transitions.
Starting structural reductions in LTL mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 844 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 843 transition count 1614
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 843 transition count 1614
Applied a total of 3 rules in 58 ms. Remains 843 /845 variables (removed 2) and now considering 1614/1615 (removed 1) transitions.
[2023-03-24 14:07:41] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
// Phase 1: matrix 1605 rows 843 cols
[2023-03-24 14:07:41] [INFO ] Computed 102 place invariants in 38 ms
[2023-03-24 14:07:43] [INFO ] Dead Transitions using invariants and state equation in 1570 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1645 ms. Remains : 843/845 places, 1614/1615 transitions.
[2023-03-24 14:07:43] [INFO ] Flatten gal took : 60 ms
[2023-03-24 14:07:43] [INFO ] Flatten gal took : 66 ms
[2023-03-24 14:07:43] [INFO ] Input system was already deterministic with 1614 transitions.
Starting structural reductions in LTL mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 844 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 843 transition count 1614
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 843 transition count 1614
Applied a total of 3 rules in 53 ms. Remains 843 /845 variables (removed 2) and now considering 1614/1615 (removed 1) transitions.
[2023-03-24 14:07:43] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-24 14:07:43] [INFO ] Invariant cache hit.
[2023-03-24 14:07:45] [INFO ] Dead Transitions using invariants and state equation in 1592 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1660 ms. Remains : 843/845 places, 1614/1615 transitions.
[2023-03-24 14:07:45] [INFO ] Flatten gal took : 58 ms
[2023-03-24 14:07:45] [INFO ] Flatten gal took : 62 ms
[2023-03-24 14:07:45] [INFO ] Input system was already deterministic with 1614 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 844 transition count 1572
Reduce places removed 43 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 44 rules applied. Total rules applied 87 place count 801 transition count 1571
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 88 place count 800 transition count 1571
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 44 Pre rules applied. Total rules applied 88 place count 800 transition count 1527
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 176 place count 756 transition count 1527
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 177 place count 755 transition count 1526
Iterating global reduction 3 with 1 rules applied. Total rules applied 178 place count 755 transition count 1526
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 182 place count 753 transition count 1524
Applied a total of 182 rules in 166 ms. Remains 753 /845 variables (removed 92) and now considering 1524/1615 (removed 91) transitions.
[2023-03-24 14:07:45] [INFO ] Flow matrix only has 1515 transitions (discarded 9 similar events)
// Phase 1: matrix 1515 rows 753 cols
[2023-03-24 14:07:45] [INFO ] Computed 102 place invariants in 19 ms
[2023-03-24 14:07:46] [INFO ] Dead Transitions using invariants and state equation in 1264 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1431 ms. Remains : 753/845 places, 1524/1615 transitions.
[2023-03-24 14:07:46] [INFO ] Flatten gal took : 55 ms
[2023-03-24 14:07:46] [INFO ] Flatten gal took : 66 ms
[2023-03-24 14:07:47] [INFO ] Input system was already deterministic with 1524 transitions.
Starting structural reductions in LTL mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 844 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 843 transition count 1614
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 843 transition count 1614
Applied a total of 3 rules in 44 ms. Remains 843 /845 variables (removed 2) and now considering 1614/1615 (removed 1) transitions.
[2023-03-24 14:07:47] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
// Phase 1: matrix 1605 rows 843 cols
[2023-03-24 14:07:47] [INFO ] Computed 102 place invariants in 26 ms
[2023-03-24 14:07:48] [INFO ] Dead Transitions using invariants and state equation in 1547 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1600 ms. Remains : 843/845 places, 1614/1615 transitions.
[2023-03-24 14:07:48] [INFO ] Flatten gal took : 56 ms
[2023-03-24 14:07:48] [INFO ] Flatten gal took : 59 ms
[2023-03-24 14:07:48] [INFO ] Input system was already deterministic with 1614 transitions.
Starting structural reductions in LTL mode, iteration 0 : 845/845 places, 1615/1615 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 844 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 843 transition count 1614
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 843 transition count 1614
Applied a total of 3 rules in 44 ms. Remains 843 /845 variables (removed 2) and now considering 1614/1615 (removed 1) transitions.
[2023-03-24 14:07:48] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-24 14:07:48] [INFO ] Invariant cache hit.
[2023-03-24 14:07:50] [INFO ] Dead Transitions using invariants and state equation in 1506 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1561 ms. Remains : 843/845 places, 1614/1615 transitions.
[2023-03-24 14:07:50] [INFO ] Flatten gal took : 57 ms
[2023-03-24 14:07:50] [INFO ] Flatten gal took : 60 ms
[2023-03-24 14:07:50] [INFO ] Input system was already deterministic with 1614 transitions.
[2023-03-24 14:07:50] [INFO ] Flatten gal took : 58 ms
[2023-03-24 14:07:50] [INFO ] Flatten gal took : 60 ms
[2023-03-24 14:07:50] [INFO ] Export to MCC of 12 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-24 14:07:50] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 845 places, 1615 transitions and 9446 arcs took 14 ms.
Total runtime 97432 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 845 NrTr: 1615 NrArc: 9446)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.191sec
net check time: 0m 0.001sec
init dd package: 0m 2.677sec
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 10436048 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16076384 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.026sec
1084256
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="PolyORBNT-PT-S10J40"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marciexred"
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-5348"
echo " Executing tool marciexred"
echo " Input is PolyORBNT-PT-S10J40, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r298-tall-167873952200769"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBNT-PT-S10J40.tgz
mv PolyORBNT-PT-S10J40 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;