About the Execution of ITS-Tools for PolyORBNT-PT-S10J60
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.688 | 3600000.00 | 2676759.00 | 658405.10 | ?TFF????TFTF?T?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r168-tall-165277017300873.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is PolyORBNT-PT-S10J60, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277017300873
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 55K Apr 30 04:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 229K Apr 30 04:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 355K Apr 30 03:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.4M Apr 30 03:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 19K May 9 08:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 68K May 9 08:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 268K May 9 08:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 799K May 9 08:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K May 9 08:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.7K May 9 08:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 14M May 10 09:34 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-S10J60-CTLCardinality-00
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-01
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-02
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-03
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-04
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-05
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-06
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-07
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-08
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-09
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-10
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-11
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-12
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-13
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-14
FORMULA_NAME PolyORBNT-PT-S10J60-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652976244838
Running Version 202205111006
[2022-05-19 16:04:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 16:04:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 16:04:07] [INFO ] Load time of PNML (sax parser for PT used): 920 ms
[2022-05-19 16:04:07] [INFO ] Transformed 1234 places.
[2022-05-19 16:04:07] [INFO ] Transformed 12920 transitions.
[2022-05-19 16:04:07] [INFO ] Parsed PT model containing 1234 places and 12920 transitions in 1232 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 441 ms.
Ensure Unique test removed 10110 transitions
Reduce redundant transitions removed 10110 transitions.
Support contains 1105 out of 1234 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2810/2810 transitions.
Applied a total of 0 rules in 68 ms. Remains 1234 /1234 variables (removed 0) and now considering 2810/2810 (removed 0) transitions.
[2022-05-19 16:04:07] [INFO ] Flow matrix only has 2801 transitions (discarded 9 similar events)
// Phase 1: matrix 2801 rows 1234 cols
[2022-05-19 16:04:08] [INFO ] Computed 152 place invariants in 262 ms
[2022-05-19 16:04:12] [INFO ] Dead Transitions using invariants and state equation in 4440 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.
[2022-05-19 16:04:12] [INFO ] Flow matrix only has 2186 transitions (discarded 9 similar events)
// Phase 1: matrix 2186 rows 1234 cols
[2022-05-19 16:04:12] [INFO ] Computed 152 place invariants in 112 ms
[2022-05-19 16:04:12] [INFO ] Implicit Places using invariants in 445 ms returned []
[2022-05-19 16:04:12] [INFO ] Flow matrix only has 2186 transitions (discarded 9 similar events)
// Phase 1: matrix 2186 rows 1234 cols
[2022-05-19 16:04:12] [INFO ] Computed 152 place invariants in 44 ms
[2022-05-19 16:04:13] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 16:04:14] [INFO ] Implicit Places using invariants and state equation in 1811 ms returned []
Implicit Place search using SMT with State Equation took 2258 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1234/1234 places, 2195/2810 transitions.
Applied a total of 0 rules in 20 ms. Remains 1234 /1234 variables (removed 0) and now considering 2195/2195 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1234/1234 places, 2195/2810 transitions.
Support contains 1105 out of 1234 places after structural reductions.
[2022-05-19 16:04:15] [INFO ] Flatten gal took : 241 ms
[2022-05-19 16:04:15] [INFO ] Flatten gal took : 159 ms
[2022-05-19 16:04:15] [INFO ] Input system was already deterministic with 2195 transitions.
Incomplete random walk after 10000 steps, including 561 resets, run finished after 767 ms. (steps per millisecond=13 ) properties (out of 66) seen :7
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 59) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 59) seen :4
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 55) seen :2
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 12 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 12 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 12 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 53) 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 53) 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 53) 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 53) 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 53) 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 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) 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 53) seen :0
Running SMT prover for 53 properties.
[2022-05-19 16:04:17] [INFO ] Flow matrix only has 2186 transitions (discarded 9 similar events)
// Phase 1: matrix 2186 rows 1234 cols
[2022-05-19 16:04:17] [INFO ] Computed 152 place invariants in 45 ms
[2022-05-19 16:04:19] [INFO ] [Real]Absence check using 121 positive place invariants in 26 ms returned sat
[2022-05-19 16:04:19] [INFO ] [Real]Absence check using 121 positive and 31 generalized place invariants in 67 ms returned sat
[2022-05-19 16:04:19] [INFO ] After 1628ms SMT Verify possible using all constraints in real domain returned unsat :7 sat :0 real:46
[2022-05-19 16:04:20] [INFO ] [Nat]Absence check using 121 positive place invariants in 30 ms returned sat
[2022-05-19 16:04:20] [INFO ] [Nat]Absence check using 121 positive and 31 generalized place invariants in 61 ms returned sat
[2022-05-19 16:04:44] [INFO ] After 23501ms SMT Verify possible using state equation in natural domain returned unsat :42 sat :8
[2022-05-19 16:04:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 16:04:44] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-19 16:04:44] [INFO ] After 25037ms SMT Verify possible using all constraints in natural domain returned unsat :7 sat :0 real:46
Fused 53 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 44 ms.
Support contains 761 out of 1234 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1234/1234 places, 2195/2195 transitions.
Ensure Unique test removed 10 places
Drop transitions removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 1224 transition count 2133
Reduce places removed 62 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 63 rules applied. Total rules applied 135 place count 1162 transition count 2132
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 136 place count 1161 transition count 2132
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 63 Pre rules applied. Total rules applied 136 place count 1161 transition count 2069
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 262 place count 1098 transition count 2069
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 3 with 4 rules applied. Total rules applied 266 place count 1096 transition count 2067
Applied a total of 266 rules in 268 ms. Remains 1096 /1234 variables (removed 138) and now considering 2067/2195 (removed 128) transitions.
[2022-05-19 16:04:44] [INFO ] Flow matrix only has 2058 transitions (discarded 9 similar events)
// Phase 1: matrix 2058 rows 1096 cols
[2022-05-19 16:04:44] [INFO ] Computed 142 place invariants in 42 ms
[2022-05-19 16:04:46] [INFO ] Dead Transitions using invariants and state equation in 1867 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1096/1234 places, 2067/2195 transitions.
Incomplete random walk after 10000 steps, including 723 resets, run finished after 306 ms. (steps per millisecond=32 ) properties (out of 11) seen :7
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 76 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 67 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2022-05-19 16:04:46] [INFO ] Flow matrix only has 2058 transitions (discarded 9 similar events)
// Phase 1: matrix 2058 rows 1096 cols
[2022-05-19 16:04:47] [INFO ] Computed 142 place invariants in 38 ms
[2022-05-19 16:04:47] [INFO ] After 125ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 16:04:47] [INFO ] [Nat]Absence check using 120 positive place invariants in 26 ms returned sat
[2022-05-19 16:04:47] [INFO ] [Nat]Absence check using 120 positive and 22 generalized place invariants in 50 ms returned sat
[2022-05-19 16:04:57] [INFO ] After 10085ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1096 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1096/1096 places, 2067/2067 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1096 transition count 2064
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 1093 transition count 2064
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 6 place count 1093 transition count 2062
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 10 place count 1091 transition count 2062
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 2 with 2 rules applied. Total rules applied 12 place count 1090 transition count 2061
Applied a total of 12 rules in 241 ms. Remains 1090 /1096 variables (removed 6) and now considering 2061/2067 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 1090/1096 places, 2061/2067 transitions.
Incomplete random walk after 10000 steps, including 722 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 90 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 132414 steps, run timeout after 3001 ms. (steps per millisecond=44 ) properties seen :{}
Probabilistic random walk after 132414 steps, saw 23392 distinct states, run finished after 3002 ms. (steps per millisecond=44 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-19 16:05:00] [INFO ] Flow matrix only has 2052 transitions (discarded 9 similar events)
// Phase 1: matrix 2052 rows 1090 cols
[2022-05-19 16:05:00] [INFO ] Computed 142 place invariants in 62 ms
[2022-05-19 16:05:00] [INFO ] After 147ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 16:05:00] [INFO ] [Nat]Absence check using 120 positive place invariants in 24 ms returned sat
[2022-05-19 16:05:00] [INFO ] [Nat]Absence check using 120 positive and 22 generalized place invariants in 45 ms returned sat
[2022-05-19 16:05:10] [INFO ] After 9804ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1090 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1090/1090 places, 2061/2061 transitions.
Applied a total of 0 rules in 89 ms. Remains 1090 /1090 variables (removed 0) and now considering 2061/2061 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1090/1090 places, 2061/2061 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1090/1090 places, 2061/2061 transitions.
Applied a total of 0 rules in 64 ms. Remains 1090 /1090 variables (removed 0) and now considering 2061/2061 (removed 0) transitions.
[2022-05-19 16:05:10] [INFO ] Flow matrix only has 2052 transitions (discarded 9 similar events)
// Phase 1: matrix 2052 rows 1090 cols
[2022-05-19 16:05:10] [INFO ] Computed 142 place invariants in 54 ms
[2022-05-19 16:05:12] [INFO ] Implicit Places using invariants in 1962 ms returned []
[2022-05-19 16:05:12] [INFO ] Flow matrix only has 2052 transitions (discarded 9 similar events)
// Phase 1: matrix 2052 rows 1090 cols
[2022-05-19 16:05:12] [INFO ] Computed 142 place invariants in 65 ms
[2022-05-19 16:05:13] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 16:05:43] [INFO ] Performed 965/1090 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 16:05:48] [INFO ] Implicit Places using invariants and state equation in 35953 ms returned []
Implicit Place search using SMT with State Equation took 37920 ms to find 0 implicit places.
[2022-05-19 16:05:48] [INFO ] Redundant transitions in 126 ms returned []
[2022-05-19 16:05:48] [INFO ] Flow matrix only has 2052 transitions (discarded 9 similar events)
// Phase 1: matrix 2052 rows 1090 cols
[2022-05-19 16:05:48] [INFO ] Computed 142 place invariants in 39 ms
[2022-05-19 16:05:50] [INFO ] Dead Transitions using invariants and state equation in 1806 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1090/1090 places, 2061/2061 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 1090 transition count 2052
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 1090 transition count 2051
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 11 place count 1089 transition count 2051
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1089 transition count 2050
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 13 place count 1088 transition count 2050
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 2 with 10 rules applied. Total rules applied 23 place count 1088 transition count 2040
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 33 place count 1078 transition count 2040
Applied a total of 33 rules in 280 ms. Remains 1078 /1090 variables (removed 12) and now considering 2040/2061 (removed 21) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2040 rows 1078 cols
[2022-05-19 16:05:50] [INFO ] Computed 142 place invariants in 34 ms
[2022-05-19 16:05:51] [INFO ] After 114ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 16:05:51] [INFO ] [Nat]Absence check using 120 positive place invariants in 23 ms returned sat
[2022-05-19 16:05:51] [INFO ] [Nat]Absence check using 120 positive and 22 generalized place invariants in 48 ms returned sat
[2022-05-19 16:05:53] [INFO ] After 2239ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 16:05:54] [INFO ] After 2906ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 198 ms.
[2022-05-19 16:05:54] [INFO ] After 3317ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Successfully simplified 42 atomic propositions for a total of 16 simplifications.
FORMULA PolyORBNT-PT-S10J60-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J60-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J60-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J60-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-19 16:05:54] [INFO ] Initial state reduction rules for CTL removed 4 formulas.
[2022-05-19 16:05:54] [INFO ] Flatten gal took : 124 ms
FORMULA PolyORBNT-PT-S10J60-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J60-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J60-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J60-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-19 16:05:54] [INFO ] Flatten gal took : 117 ms
[2022-05-19 16:05:54] [INFO ] Input system was already deterministic with 2195 transitions.
Support contains 964 out of 1234 places (down from 965) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2195/2195 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2195
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2194
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2194
Applied a total of 12 rules in 69 ms. Remains 1223 /1234 variables (removed 11) and now considering 2194/2195 (removed 1) transitions.
[2022-05-19 16:05:55] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:05:55] [INFO ] Computed 142 place invariants in 51 ms
[2022-05-19 16:05:58] [INFO ] Dead Transitions using invariants and state equation in 3062 ms found 0 transitions.
[2022-05-19 16:05:58] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:05:58] [INFO ] Computed 142 place invariants in 35 ms
[2022-05-19 16:05:59] [INFO ] Implicit Places using invariants in 1403 ms returned []
[2022-05-19 16:05:59] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:05:59] [INFO ] Computed 142 place invariants in 56 ms
[2022-05-19 16:06:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 16:06:09] [INFO ] Implicit Places using invariants and state equation in 9996 ms returned []
Implicit Place search using SMT with State Equation took 11400 ms to find 0 implicit places.
[2022-05-19 16:06:09] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:06:09] [INFO ] Computed 142 place invariants in 42 ms
[2022-05-19 16:06:12] [INFO ] Dead Transitions using invariants and state equation in 3223 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2195 transitions.
Finished structural reductions, in 1 iterations. Remains : 1223/1234 places, 2194/2195 transitions.
[2022-05-19 16:06:12] [INFO ] Flatten gal took : 99 ms
[2022-05-19 16:06:12] [INFO ] Flatten gal took : 113 ms
[2022-05-19 16:06:13] [INFO ] Input system was already deterministic with 2194 transitions.
[2022-05-19 16:06:13] [INFO ] Flatten gal took : 101 ms
[2022-05-19 16:06:13] [INFO ] Flatten gal took : 121 ms
[2022-05-19 16:06:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality7104008375045362142.gal : 65 ms
[2022-05-19 16:06:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality15225153734749558091.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7104008375045362142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15225153734749558091.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 16:06:43] [INFO ] Flatten gal took : 102 ms
[2022-05-19 16:06:43] [INFO ] Applying decomposition
[2022-05-19 16:06:43] [INFO ] Flatten gal took : 97 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph139806185497772109.txt' '-o' '/tmp/graph139806185497772109.bin' '-w' '/tmp/graph139806185497772109.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph139806185497772109.bin' '-l' '-1' '-v' '-w' '/tmp/graph139806185497772109.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:06:44] [INFO ] Decomposing Gal with order
[2022-05-19 16:06:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:06:46] [INFO ] Removed a total of 3851 redundant transitions.
[2022-05-19 16:06:46] [INFO ] Flatten gal took : 1838 ms
[2022-05-19 16:06:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 841 labels/synchronizations in 111 ms.
[2022-05-19 16:06:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality11984025521060095214.gal : 24 ms
[2022-05-19 16:06:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality15468740698587016831.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11984025521060095214.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15468740698587016831.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2195/2195 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2195
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2194
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2194
Applied a total of 12 rules in 133 ms. Remains 1223 /1234 variables (removed 11) and now considering 2194/2195 (removed 1) transitions.
[2022-05-19 16:07:17] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:07:17] [INFO ] Computed 142 place invariants in 34 ms
[2022-05-19 16:07:20] [INFO ] Dead Transitions using invariants and state equation in 3056 ms found 0 transitions.
[2022-05-19 16:07:20] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:07:20] [INFO ] Computed 142 place invariants in 39 ms
[2022-05-19 16:07:22] [INFO ] Implicit Places using invariants in 2115 ms returned []
[2022-05-19 16:07:22] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:07:22] [INFO ] Computed 142 place invariants in 37 ms
[2022-05-19 16:07:23] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 16:07:37] [INFO ] Implicit Places using invariants and state equation in 15418 ms returned []
Implicit Place search using SMT with State Equation took 17536 ms to find 0 implicit places.
[2022-05-19 16:07:37] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:07:37] [INFO ] Computed 142 place invariants in 36 ms
[2022-05-19 16:07:40] [INFO ] Dead Transitions using invariants and state equation in 3046 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2195 transitions.
Finished structural reductions, in 1 iterations. Remains : 1223/1234 places, 2194/2195 transitions.
[2022-05-19 16:07:41] [INFO ] Flatten gal took : 104 ms
[2022-05-19 16:07:41] [INFO ] Flatten gal took : 101 ms
[2022-05-19 16:07:41] [INFO ] Input system was already deterministic with 2194 transitions.
[2022-05-19 16:07:41] [INFO ] Flatten gal took : 101 ms
[2022-05-19 16:07:41] [INFO ] Flatten gal took : 98 ms
[2022-05-19 16:07:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality1546369861101812047.gal : 11 ms
[2022-05-19 16:07:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality8734539924484005621.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1546369861101812047.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8734539924484005621.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 16:08:11] [INFO ] Flatten gal took : 93 ms
[2022-05-19 16:08:11] [INFO ] Applying decomposition
[2022-05-19 16:08:11] [INFO ] Flatten gal took : 95 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10975432710490862439.txt' '-o' '/tmp/graph10975432710490862439.bin' '-w' '/tmp/graph10975432710490862439.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10975432710490862439.bin' '-l' '-1' '-v' '-w' '/tmp/graph10975432710490862439.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:08:12] [INFO ] Decomposing Gal with order
[2022-05-19 16:08:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:08:12] [INFO ] Removed a total of 2132 redundant transitions.
[2022-05-19 16:08:12] [INFO ] Flatten gal took : 213 ms
[2022-05-19 16:08:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 1634 labels/synchronizations in 94 ms.
[2022-05-19 16:08:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality10445655099795299715.gal : 11 ms
[2022-05-19 16:08:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality3268317376775884708.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10445655099795299715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3268317376775884708.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2195/2195 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2195
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2194
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2194
Applied a total of 12 rules in 97 ms. Remains 1223 /1234 variables (removed 11) and now considering 2194/2195 (removed 1) transitions.
[2022-05-19 16:08:43] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:08:43] [INFO ] Computed 142 place invariants in 34 ms
[2022-05-19 16:08:46] [INFO ] Dead Transitions using invariants and state equation in 3014 ms found 0 transitions.
[2022-05-19 16:08:46] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:08:46] [INFO ] Computed 142 place invariants in 37 ms
[2022-05-19 16:08:48] [INFO ] Implicit Places using invariants in 2173 ms returned []
[2022-05-19 16:08:48] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:08:48] [INFO ] Computed 142 place invariants in 35 ms
[2022-05-19 16:08:49] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 16:09:19] [INFO ] Performed 710/1223 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 16:09:24] [INFO ] Implicit Places using invariants and state equation in 36387 ms returned []
Implicit Place search using SMT with State Equation took 38564 ms to find 0 implicit places.
[2022-05-19 16:09:24] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:09:24] [INFO ] Computed 142 place invariants in 38 ms
[2022-05-19 16:09:27] [INFO ] Dead Transitions using invariants and state equation in 3037 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2195 transitions.
Finished structural reductions, in 1 iterations. Remains : 1223/1234 places, 2194/2195 transitions.
[2022-05-19 16:09:27] [INFO ] Flatten gal took : 92 ms
[2022-05-19 16:09:27] [INFO ] Flatten gal took : 94 ms
[2022-05-19 16:09:28] [INFO ] Input system was already deterministic with 2194 transitions.
[2022-05-19 16:09:28] [INFO ] Flatten gal took : 94 ms
[2022-05-19 16:09:28] [INFO ] Flatten gal took : 94 ms
[2022-05-19 16:09:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality4465899598843942643.gal : 10 ms
[2022-05-19 16:09:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality12899768715825939910.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4465899598843942643.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12899768715825939910.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 16:09:58] [INFO ] Flatten gal took : 110 ms
[2022-05-19 16:09:58] [INFO ] Applying decomposition
[2022-05-19 16:09:58] [INFO ] Flatten gal took : 90 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8490604779602558435.txt' '-o' '/tmp/graph8490604779602558435.bin' '-w' '/tmp/graph8490604779602558435.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8490604779602558435.bin' '-l' '-1' '-v' '-w' '/tmp/graph8490604779602558435.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:09:58] [INFO ] Decomposing Gal with order
[2022-05-19 16:09:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:09:59] [INFO ] Removed a total of 1041 redundant transitions.
[2022-05-19 16:09:59] [INFO ] Flatten gal took : 402 ms
[2022-05-19 16:09:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 376 labels/synchronizations in 46 ms.
[2022-05-19 16:09:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality9725703546653501633.gal : 28 ms
[2022-05-19 16:09:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality1616936413847460358.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9725703546653501633.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1616936413847460358.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2195/2195 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2195
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2194
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2194
Applied a total of 12 rules in 50 ms. Remains 1223 /1234 variables (removed 11) and now considering 2194/2195 (removed 1) transitions.
[2022-05-19 16:10:29] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:10:29] [INFO ] Computed 142 place invariants in 44 ms
[2022-05-19 16:10:32] [INFO ] Dead Transitions using invariants and state equation in 3019 ms found 0 transitions.
[2022-05-19 16:10:32] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:10:32] [INFO ] Computed 142 place invariants in 79 ms
[2022-05-19 16:10:33] [INFO ] Implicit Places using invariants in 1087 ms returned []
[2022-05-19 16:10:33] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:10:33] [INFO ] Computed 142 place invariants in 37 ms
[2022-05-19 16:10:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 16:11:04] [INFO ] Performed 767/1223 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 16:11:15] [INFO ] Implicit Places using invariants and state equation in 41280 ms returned []
Implicit Place search using SMT with State Equation took 42368 ms to find 0 implicit places.
[2022-05-19 16:11:15] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:11:15] [INFO ] Computed 142 place invariants in 38 ms
[2022-05-19 16:11:18] [INFO ] Dead Transitions using invariants and state equation in 3010 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2195 transitions.
Finished structural reductions, in 1 iterations. Remains : 1223/1234 places, 2194/2195 transitions.
[2022-05-19 16:11:18] [INFO ] Flatten gal took : 87 ms
[2022-05-19 16:11:18] [INFO ] Flatten gal took : 119 ms
[2022-05-19 16:11:18] [INFO ] Input system was already deterministic with 2194 transitions.
[2022-05-19 16:11:18] [INFO ] Flatten gal took : 108 ms
[2022-05-19 16:11:18] [INFO ] Flatten gal took : 90 ms
[2022-05-19 16:11:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality7183580370466737727.gal : 8 ms
[2022-05-19 16:11:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality18399209172462938550.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7183580370466737727.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18399209172462938550.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 16:11:48] [INFO ] Flatten gal took : 93 ms
[2022-05-19 16:11:48] [INFO ] Applying decomposition
[2022-05-19 16:11:48] [INFO ] Flatten gal took : 95 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4788617072608326827.txt' '-o' '/tmp/graph4788617072608326827.bin' '-w' '/tmp/graph4788617072608326827.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4788617072608326827.bin' '-l' '-1' '-v' '-w' '/tmp/graph4788617072608326827.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:11:49] [INFO ] Decomposing Gal with order
[2022-05-19 16:11:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:11:50] [INFO ] Removed a total of 2081 redundant transitions.
[2022-05-19 16:11:50] [INFO ] Flatten gal took : 1023 ms
[2022-05-19 16:11:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 4886 labels/synchronizations in 246 ms.
[2022-05-19 16:11:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality11659488729613223337.gal : 14 ms
[2022-05-19 16:11:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality12574100461384651268.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11659488729613223337.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12574100461384651268.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2195/2195 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2195
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2194
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2194
Applied a total of 12 rules in 69 ms. Remains 1223 /1234 variables (removed 11) and now considering 2194/2195 (removed 1) transitions.
[2022-05-19 16:12:20] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:12:21] [INFO ] Computed 142 place invariants in 45 ms
[2022-05-19 16:12:24] [INFO ] Dead Transitions using invariants and state equation in 3091 ms found 0 transitions.
[2022-05-19 16:12:24] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:12:24] [INFO ] Computed 142 place invariants in 36 ms
[2022-05-19 16:12:25] [INFO ] Implicit Places using invariants in 1363 ms returned []
[2022-05-19 16:12:25] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:12:25] [INFO ] Computed 142 place invariants in 40 ms
[2022-05-19 16:12:26] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 16:12:56] [INFO ] Performed 579/1223 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 16:13:10] [INFO ] Implicit Places using invariants and state equation in 44896 ms returned []
Implicit Place search using SMT with State Equation took 46262 ms to find 0 implicit places.
[2022-05-19 16:13:10] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:13:10] [INFO ] Computed 142 place invariants in 41 ms
[2022-05-19 16:13:13] [INFO ] Dead Transitions using invariants and state equation in 3048 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2195 transitions.
Finished structural reductions, in 1 iterations. Remains : 1223/1234 places, 2194/2195 transitions.
[2022-05-19 16:13:13] [INFO ] Flatten gal took : 91 ms
[2022-05-19 16:13:13] [INFO ] Flatten gal took : 101 ms
[2022-05-19 16:13:13] [INFO ] Input system was already deterministic with 2194 transitions.
[2022-05-19 16:13:13] [INFO ] Flatten gal took : 120 ms
[2022-05-19 16:13:13] [INFO ] Flatten gal took : 90 ms
[2022-05-19 16:13:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality3710090874543806762.gal : 8 ms
[2022-05-19 16:13:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality1499076853157619214.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3710090874543806762.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1499076853157619214.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 16:13:44] [INFO ] Flatten gal took : 90 ms
[2022-05-19 16:13:44] [INFO ] Applying decomposition
[2022-05-19 16:13:44] [INFO ] Flatten gal took : 92 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16237043395513385099.txt' '-o' '/tmp/graph16237043395513385099.bin' '-w' '/tmp/graph16237043395513385099.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16237043395513385099.bin' '-l' '-1' '-v' '-w' '/tmp/graph16237043395513385099.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:13:44] [INFO ] Decomposing Gal with order
[2022-05-19 16:13:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:13:45] [INFO ] Removed a total of 2212 redundant transitions.
[2022-05-19 16:13:45] [INFO ] Flatten gal took : 970 ms
[2022-05-19 16:13:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 3070 labels/synchronizations in 157 ms.
[2022-05-19 16:13:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality15950519123720733442.gal : 26 ms
[2022-05-19 16:13:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality17703112570658710421.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15950519123720733442.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17703112570658710421.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2195/2195 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2195
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2194
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2194
Applied a total of 12 rules in 73 ms. Remains 1223 /1234 variables (removed 11) and now considering 2194/2195 (removed 1) transitions.
[2022-05-19 16:14:15] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:14:16] [INFO ] Computed 142 place invariants in 59 ms
[2022-05-19 16:14:18] [INFO ] Dead Transitions using invariants and state equation in 2905 ms found 0 transitions.
[2022-05-19 16:14:18] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:14:18] [INFO ] Computed 142 place invariants in 35 ms
[2022-05-19 16:14:21] [INFO ] Implicit Places using invariants in 2174 ms returned []
[2022-05-19 16:14:21] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:14:21] [INFO ] Computed 142 place invariants in 36 ms
[2022-05-19 16:14:21] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 16:14:51] [INFO ] Performed 857/1223 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 16:15:00] [INFO ] Implicit Places using invariants and state equation in 39075 ms returned []
Implicit Place search using SMT with State Equation took 41251 ms to find 0 implicit places.
[2022-05-19 16:15:00] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:15:00] [INFO ] Computed 142 place invariants in 40 ms
[2022-05-19 16:15:03] [INFO ] Dead Transitions using invariants and state equation in 2888 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2195 transitions.
Finished structural reductions, in 1 iterations. Remains : 1223/1234 places, 2194/2195 transitions.
[2022-05-19 16:15:03] [INFO ] Flatten gal took : 84 ms
[2022-05-19 16:15:03] [INFO ] Flatten gal took : 90 ms
[2022-05-19 16:15:03] [INFO ] Input system was already deterministic with 2194 transitions.
[2022-05-19 16:15:03] [INFO ] Flatten gal took : 92 ms
[2022-05-19 16:15:03] [INFO ] Flatten gal took : 87 ms
[2022-05-19 16:15:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality15767755090149952345.gal : 8 ms
[2022-05-19 16:15:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality1512202630006574157.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15767755090149952345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1512202630006574157.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 16:15:33] [INFO ] Flatten gal took : 91 ms
[2022-05-19 16:15:33] [INFO ] Applying decomposition
[2022-05-19 16:15:33] [INFO ] Flatten gal took : 100 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2019881042799352842.txt' '-o' '/tmp/graph2019881042799352842.bin' '-w' '/tmp/graph2019881042799352842.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2019881042799352842.bin' '-l' '-1' '-v' '-w' '/tmp/graph2019881042799352842.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:15:33] [INFO ] Decomposing Gal with order
[2022-05-19 16:15:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:15:34] [INFO ] Removed a total of 2103 redundant transitions.
[2022-05-19 16:15:34] [INFO ] Flatten gal took : 196 ms
[2022-05-19 16:15:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 693 labels/synchronizations in 26 ms.
[2022-05-19 16:15:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality335094711290557550.gal : 10 ms
[2022-05-19 16:15:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality12474695971635359293.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality335094711290557550.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12474695971635359293.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2195/2195 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2195
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2194
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2194
Applied a total of 12 rules in 79 ms. Remains 1223 /1234 variables (removed 11) and now considering 2194/2195 (removed 1) transitions.
[2022-05-19 16:16:04] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:16:04] [INFO ] Computed 142 place invariants in 41 ms
[2022-05-19 16:16:07] [INFO ] Dead Transitions using invariants and state equation in 2995 ms found 0 transitions.
[2022-05-19 16:16:07] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:16:07] [INFO ] Computed 142 place invariants in 35 ms
[2022-05-19 16:16:09] [INFO ] Implicit Places using invariants in 2139 ms returned []
[2022-05-19 16:16:09] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:16:09] [INFO ] Computed 142 place invariants in 37 ms
[2022-05-19 16:16:10] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 16:16:39] [INFO ] Implicit Places using invariants and state equation in 29193 ms returned []
Implicit Place search using SMT with State Equation took 31333 ms to find 0 implicit places.
[2022-05-19 16:16:39] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:16:39] [INFO ] Computed 142 place invariants in 39 ms
[2022-05-19 16:16:41] [INFO ] Dead Transitions using invariants and state equation in 2854 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2195 transitions.
Finished structural reductions, in 1 iterations. Remains : 1223/1234 places, 2194/2195 transitions.
[2022-05-19 16:16:41] [INFO ] Flatten gal took : 84 ms
[2022-05-19 16:16:42] [INFO ] Flatten gal took : 93 ms
[2022-05-19 16:16:42] [INFO ] Input system was already deterministic with 2194 transitions.
[2022-05-19 16:16:42] [INFO ] Flatten gal took : 99 ms
[2022-05-19 16:16:42] [INFO ] Flatten gal took : 91 ms
[2022-05-19 16:16:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality3092200562278177067.gal : 9 ms
[2022-05-19 16:16:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality18390905079700743664.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3092200562278177067.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18390905079700743664.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 16:17:12] [INFO ] Flatten gal took : 95 ms
[2022-05-19 16:17:12] [INFO ] Applying decomposition
[2022-05-19 16:17:12] [INFO ] Flatten gal took : 88 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18302924734449466392.txt' '-o' '/tmp/graph18302924734449466392.bin' '-w' '/tmp/graph18302924734449466392.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18302924734449466392.bin' '-l' '-1' '-v' '-w' '/tmp/graph18302924734449466392.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:17:12] [INFO ] Decomposing Gal with order
[2022-05-19 16:17:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:17:13] [INFO ] Removed a total of 1991 redundant transitions.
[2022-05-19 16:17:13] [INFO ] Flatten gal took : 168 ms
[2022-05-19 16:17:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 642 labels/synchronizations in 32 ms.
[2022-05-19 16:17:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality5602345101707237378.gal : 23 ms
[2022-05-19 16:17:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality11644208045774223149.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5602345101707237378.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11644208045774223149.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2195/2195 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2195
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2194
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2194
Applied a total of 12 rules in 94 ms. Remains 1223 /1234 variables (removed 11) and now considering 2194/2195 (removed 1) transitions.
[2022-05-19 16:17:43] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:17:43] [INFO ] Computed 142 place invariants in 34 ms
[2022-05-19 16:17:46] [INFO ] Dead Transitions using invariants and state equation in 2961 ms found 0 transitions.
[2022-05-19 16:17:46] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:17:46] [INFO ] Computed 142 place invariants in 38 ms
[2022-05-19 16:17:48] [INFO ] Implicit Places using invariants in 2066 ms returned []
[2022-05-19 16:17:48] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:17:48] [INFO ] Computed 142 place invariants in 34 ms
[2022-05-19 16:17:49] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 16:18:19] [INFO ] Performed 527/1223 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 16:18:32] [INFO ] Implicit Places using invariants and state equation in 44048 ms returned []
Implicit Place search using SMT with State Equation took 46116 ms to find 0 implicit places.
[2022-05-19 16:18:32] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2022-05-19 16:18:32] [INFO ] Computed 142 place invariants in 34 ms
[2022-05-19 16:18:35] [INFO ] Dead Transitions using invariants and state equation in 2793 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2195 transitions.
Finished structural reductions, in 1 iterations. Remains : 1223/1234 places, 2194/2195 transitions.
[2022-05-19 16:18:35] [INFO ] Flatten gal took : 83 ms
[2022-05-19 16:18:35] [INFO ] Flatten gal took : 90 ms
[2022-05-19 16:18:35] [INFO ] Input system was already deterministic with 2194 transitions.
[2022-05-19 16:18:35] [INFO ] Flatten gal took : 88 ms
[2022-05-19 16:18:35] [INFO ] Flatten gal took : 89 ms
[2022-05-19 16:18:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality2316925204628537194.gal : 8 ms
[2022-05-19 16:18:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality10984911798999587089.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2316925204628537194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10984911798999587089.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 16:19:05] [INFO ] Flatten gal took : 111 ms
[2022-05-19 16:19:05] [INFO ] Applying decomposition
[2022-05-19 16:19:06] [INFO ] Flatten gal took : 90 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14244584565723916269.txt' '-o' '/tmp/graph14244584565723916269.bin' '-w' '/tmp/graph14244584565723916269.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14244584565723916269.bin' '-l' '-1' '-v' '-w' '/tmp/graph14244584565723916269.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:19:06] [INFO ] Decomposing Gal with order
[2022-05-19 16:19:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:19:06] [INFO ] Removed a total of 1989 redundant transitions.
[2022-05-19 16:19:06] [INFO ] Flatten gal took : 173 ms
[2022-05-19 16:19:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 191 labels/synchronizations in 16 ms.
[2022-05-19 16:19:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality2898109507376816100.gal : 11 ms
[2022-05-19 16:19:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality11315329629449750291.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2898109507376816100.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11315329629449750291.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 16:19:36] [INFO ] Flatten gal took : 93 ms
[2022-05-19 16:19:36] [INFO ] Flatten gal took : 96 ms
[2022-05-19 16:19:36] [INFO ] Applying decomposition
[2022-05-19 16:19:37] [INFO ] Flatten gal took : 93 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1632141829780311745.txt' '-o' '/tmp/graph1632141829780311745.bin' '-w' '/tmp/graph1632141829780311745.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1632141829780311745.bin' '-l' '-1' '-v' '-w' '/tmp/graph1632141829780311745.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:19:37] [INFO ] Decomposing Gal with order
[2022-05-19 16:19:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:19:39] [INFO ] Removed a total of 4388 redundant transitions.
[2022-05-19 16:19:39] [INFO ] Flatten gal took : 1405 ms
[2022-05-19 16:19:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 27 ms.
[2022-05-19 16:19:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality15493971070008643177.gal : 9 ms
[2022-05-19 16:19:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality16440805623611930227.ctl : 479 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15493971070008643177.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16440805623611930227.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 16:44:58] [INFO ] Flatten gal took : 1162 ms
[2022-05-19 16:44:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality13611878318999018557.gal : 103 ms
[2022-05-19 16:44:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality6920951051225866709.ctl : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13611878318999018557.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6920951051225866709.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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-S10J60"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is PolyORBNT-PT-S10J60, 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 r168-tall-165277017300873"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBNT-PT-S10J60.tgz
mv PolyORBNT-PT-S10J60 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 ;