About the Execution of ITS-Tools for SieveSingleMsgMbox-PT-d1m96
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16216.115 | 3600000.00 | 4851132.00 | 39955.10 | T??T???????T???? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2023-input.r421-tajo-167905975200442.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is SieveSingleMsgMbox-PT-d1m96, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r421-tajo-167905975200442
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 896K
-rw-r--r-- 1 mcc users 7.5K Feb 26 10:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 26 10:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Feb 26 10:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 26 10:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 17:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 17:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 17:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 10:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Feb 26 10:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Feb 26 10:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 26 10:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 17:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 450K 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 SieveSingleMsgMbox-PT-d1m96-CTLFireability-00
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-01
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-02
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-03
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-04
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-05
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-06
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-07
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-08
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-09
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-10
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-11
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-12
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-13
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-14
FORMULA_NAME SieveSingleMsgMbox-PT-d1m96-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679180097596
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=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SieveSingleMsgMbox-PT-d1m96
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-18 22:54:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-18 22:54:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 22:55:00] [INFO ] Load time of PNML (sax parser for PT used): 127 ms
[2023-03-18 22:55:00] [INFO ] Transformed 1295 places.
[2023-03-18 22:55:00] [INFO ] Transformed 749 transitions.
[2023-03-18 22:55:00] [INFO ] Parsed PT model containing 1295 places and 749 transitions and 2996 arcs in 300 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 8 ms.
Deduced a syphon composed of 1036 places in 8 ms
Reduce places removed 1036 places and 0 transitions.
Support contains 52 out of 259 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 749/749 transitions.
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 240 transitions.
Iterating post reduction 0 with 257 rules applied. Total rules applied 257 place count 242 transition count 509
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 288 place count 211 transition count 457
Iterating global reduction 1 with 31 rules applied. Total rules applied 319 place count 211 transition count 457
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 322 place count 211 transition count 454
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 339 place count 194 transition count 437
Iterating global reduction 2 with 17 rules applied. Total rules applied 356 place count 194 transition count 437
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 366 place count 194 transition count 427
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 375 place count 185 transition count 416
Iterating global reduction 3 with 9 rules applied. Total rules applied 384 place count 185 transition count 416
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 3 with 36 rules applied. Total rules applied 420 place count 185 transition count 380
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 421 place count 184 transition count 379
Iterating global reduction 4 with 1 rules applied. Total rules applied 422 place count 184 transition count 379
Applied a total of 422 rules in 108 ms. Remains 184 /259 variables (removed 75) and now considering 379/749 (removed 370) transitions.
// Phase 1: matrix 379 rows 184 cols
[2023-03-18 22:55:00] [INFO ] Computed 5 place invariants in 28 ms
[2023-03-18 22:55:00] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-18 22:55:00] [INFO ] Invariant cache hit.
[2023-03-18 22:55:02] [INFO ] State equation strengthened by 254 read => feed constraints.
[2023-03-18 22:55:03] [INFO ] Implicit Places using invariants and state equation in 2489 ms returned []
Implicit Place search using SMT with State Equation took 2853 ms to find 0 implicit places.
[2023-03-18 22:55:03] [INFO ] Invariant cache hit.
[2023-03-18 22:55:03] [INFO ] Dead Transitions using invariants and state equation in 220 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 184/259 places, 379/749 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3189 ms. Remains : 184/259 places, 379/749 transitions.
Support contains 52 out of 184 places after structural reductions.
[2023-03-18 22:55:03] [INFO ] Flatten gal took : 74 ms
[2023-03-18 22:55:03] [INFO ] Flatten gal took : 30 ms
[2023-03-18 22:55:03] [INFO ] Input system was already deterministic with 379 transitions.
Incomplete random walk after 10000 steps, including 2247 resets, run finished after 878 ms. (steps per millisecond=11 ) properties (out of 51) seen :1
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 45 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 42 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 48 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 43 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 53 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 41 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 52 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 52 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 98 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 39 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 47 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 41 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 46 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 40 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 47 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 40 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 51 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 46 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 50 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 115 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 43 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 110 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 32 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 43 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 43 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 50 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 78 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 49 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 52 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 46 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 56 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 46 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 100 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 44 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 105 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 50 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 45 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 50) seen :0
Interrupted probabilistic random walk after 176757 steps, run timeout after 3001 ms. (steps per millisecond=58 ) properties seen :{3=1, 6=1, 7=1, 8=1, 10=1, 12=1, 14=1, 15=1, 16=1, 18=1, 19=1, 24=1, 25=1, 27=1, 29=1, 30=1, 34=1, 35=1, 39=1, 41=1, 42=1, 44=1, 47=1, 49=1}
Probabilistic random walk after 176757 steps, saw 81845 distinct states, run finished after 3017 ms. (steps per millisecond=58 ) properties seen :24
Running SMT prover for 26 properties.
[2023-03-18 22:55:08] [INFO ] Invariant cache hit.
[2023-03-18 22:55:08] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-18 22:55:08] [INFO ] [Real]Absence check using 2 positive and 3 generalized place invariants in 14 ms returned sat
[2023-03-18 22:55:09] [INFO ] After 471ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2023-03-18 22:55:09] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-18 22:55:09] [INFO ] [Nat]Absence check using 2 positive and 3 generalized place invariants in 25 ms returned sat
[2023-03-18 22:55:10] [INFO ] After 1235ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :21
[2023-03-18 22:55:10] [INFO ] State equation strengthened by 254 read => feed constraints.
[2023-03-18 22:55:12] [INFO ] After 1475ms SMT Verify possible using 254 Read/Feed constraints in natural domain returned unsat :5 sat :21
[2023-03-18 22:55:12] [INFO ] Deduced a trap composed of 83 places in 110 ms of which 17 ms to minimize.
[2023-03-18 22:55:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 146 ms
[2023-03-18 22:55:12] [INFO ] Deduced a trap composed of 28 places in 86 ms of which 1 ms to minimize.
[2023-03-18 22:55:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 121 ms
[2023-03-18 22:55:13] [INFO ] Deduced a trap composed of 68 places in 110 ms of which 1 ms to minimize.
[2023-03-18 22:55:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 210 ms
[2023-03-18 22:55:14] [INFO ] After 3855ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :21
Attempting to minimize the solution found.
Minimization took 1742 ms.
[2023-03-18 22:55:16] [INFO ] After 7235ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :21
Fused 26 Parikh solutions to 19 different solutions.
Parikh walk visited 0 properties in 294 ms.
Support contains 19 out of 184 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 184/184 places, 379/379 transitions.
Graph (complete) has 664 edges and 184 vertex of which 183 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 183 transition count 377
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 23 place count 163 transition count 274
Iterating global reduction 1 with 20 rules applied. Total rules applied 43 place count 163 transition count 274
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 48 place count 163 transition count 269
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 63 place count 148 transition count 254
Iterating global reduction 2 with 15 rules applied. Total rules applied 78 place count 148 transition count 254
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 86 place count 148 transition count 246
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 92 place count 142 transition count 238
Iterating global reduction 3 with 6 rules applied. Total rules applied 98 place count 142 transition count 238
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 99 place count 142 transition count 237
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 102 place count 139 transition count 233
Iterating global reduction 4 with 3 rules applied. Total rules applied 105 place count 139 transition count 233
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 107 place count 137 transition count 231
Iterating global reduction 4 with 2 rules applied. Total rules applied 109 place count 137 transition count 231
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 110 place count 136 transition count 230
Iterating global reduction 4 with 1 rules applied. Total rules applied 111 place count 136 transition count 230
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 112 place count 135 transition count 229
Iterating global reduction 4 with 1 rules applied. Total rules applied 113 place count 135 transition count 229
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 114 place count 134 transition count 228
Iterating global reduction 4 with 1 rules applied. Total rules applied 115 place count 134 transition count 228
Applied a total of 115 rules in 64 ms. Remains 134 /184 variables (removed 50) and now considering 228/379 (removed 151) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66 ms. Remains : 134/184 places, 228/379 transitions.
Incomplete random walk after 10000 steps, including 2243 resets, run finished after 464 ms. (steps per millisecond=21 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 52 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 31 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 50 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 54 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 46 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 56 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 37 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 42 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 52 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 97 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 45 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 52 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 54 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 105 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Interrupted probabilistic random walk after 192430 steps, run timeout after 3001 ms. (steps per millisecond=64 ) properties seen :{2=1, 6=1, 7=1, 8=1, 9=1, 14=1, 17=1}
Probabilistic random walk after 192430 steps, saw 86400 distinct states, run finished after 3001 ms. (steps per millisecond=64 ) properties seen :7
Running SMT prover for 14 properties.
// Phase 1: matrix 228 rows 134 cols
[2023-03-18 22:55:20] [INFO ] Computed 4 place invariants in 12 ms
[2023-03-18 22:55:20] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:20] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-18 22:55:21] [INFO ] After 473ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-03-18 22:55:21] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:21] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-18 22:55:21] [INFO ] After 331ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2023-03-18 22:55:21] [INFO ] State equation strengthened by 137 read => feed constraints.
[2023-03-18 22:55:22] [INFO ] After 633ms SMT Verify possible using 137 Read/Feed constraints in natural domain returned unsat :0 sat :14
[2023-03-18 22:55:23] [INFO ] Deduced a trap composed of 24 places in 91 ms of which 1 ms to minimize.
[2023-03-18 22:55:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 114 ms
[2023-03-18 22:55:23] [INFO ] Deduced a trap composed of 59 places in 51 ms of which 0 ms to minimize.
[2023-03-18 22:55:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 78 ms
[2023-03-18 22:55:23] [INFO ] After 2098ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 613 ms.
[2023-03-18 22:55:24] [INFO ] After 3128ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Parikh walk visited 0 properties in 272 ms.
Support contains 15 out of 134 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 134/134 places, 228/228 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 130 transition count 204
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 130 transition count 204
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 130 transition count 203
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 127 transition count 200
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 127 transition count 200
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 17 place count 127 transition count 198
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 20 place count 124 transition count 195
Iterating global reduction 2 with 3 rules applied. Total rules applied 23 place count 124 transition count 195
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 30 place count 124 transition count 188
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 31 place count 123 transition count 187
Iterating global reduction 3 with 1 rules applied. Total rules applied 32 place count 123 transition count 187
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 33 place count 122 transition count 186
Iterating global reduction 3 with 1 rules applied. Total rules applied 34 place count 122 transition count 186
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 35 place count 121 transition count 185
Iterating global reduction 3 with 1 rules applied. Total rules applied 36 place count 121 transition count 185
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 42 place count 121 transition count 179
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 43 place count 120 transition count 178
Iterating global reduction 4 with 1 rules applied. Total rules applied 44 place count 120 transition count 178
Applied a total of 44 rules in 34 ms. Remains 120 /134 variables (removed 14) and now considering 178/228 (removed 50) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 120/134 places, 178/228 transitions.
Incomplete random walk after 10000 steps, including 2257 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 474 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 499 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 514 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 465 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 481 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 453 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 503 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 472 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 466 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 1049 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 479 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 453 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 995 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 488 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 14) seen :0
Interrupted probabilistic random walk after 275393 steps, run timeout after 3011 ms. (steps per millisecond=91 ) properties seen :{}
Probabilistic random walk after 275393 steps, saw 122139 distinct states, run finished after 3012 ms. (steps per millisecond=91 ) properties seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 178 rows 120 cols
[2023-03-18 22:55:29] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-18 22:55:30] [INFO ] [Real]Absence check using 2 positive place invariants in 27 ms returned sat
[2023-03-18 22:55:30] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 27 ms returned sat
[2023-03-18 22:55:30] [INFO ] After 1176ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-03-18 22:55:30] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:30] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-18 22:55:30] [INFO ] After 355ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2023-03-18 22:55:30] [INFO ] State equation strengthened by 97 read => feed constraints.
[2023-03-18 22:55:31] [INFO ] After 555ms SMT Verify possible using 97 Read/Feed constraints in natural domain returned unsat :0 sat :14
[2023-03-18 22:55:31] [INFO ] Deduced a trap composed of 51 places in 57 ms of which 14 ms to minimize.
[2023-03-18 22:55:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 72 ms
[2023-03-18 22:55:31] [INFO ] Deduced a trap composed of 42 places in 42 ms of which 1 ms to minimize.
[2023-03-18 22:55:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 69 ms
[2023-03-18 22:55:32] [INFO ] Deduced a trap composed of 24 places in 55 ms of which 1 ms to minimize.
[2023-03-18 22:55:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 79 ms
[2023-03-18 22:55:32] [INFO ] After 1267ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 508 ms.
[2023-03-18 22:55:32] [INFO ] After 2242ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Parikh walk visited 1 properties in 565 ms.
Support contains 14 out of 120 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 120/120 places, 178/178 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 119 transition count 177
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 119 transition count 177
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 118 transition count 176
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 118 transition count 176
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 5 place count 118 transition count 175
Applied a total of 5 rules in 21 ms. Remains 118 /120 variables (removed 2) and now considering 175/178 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 118/120 places, 175/178 transitions.
Incomplete random walk after 10000 steps, including 2220 resets, run finished after 287 ms. (steps per millisecond=34 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 470 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 460 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 488 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 427 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 471 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 481 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 482 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 486 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 471 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 479 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 504 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 1021 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 479 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 13) seen :0
Interrupted probabilistic random walk after 395115 steps, run timeout after 3001 ms. (steps per millisecond=131 ) properties seen :{}
Probabilistic random walk after 395115 steps, saw 174479 distinct states, run finished after 3001 ms. (steps per millisecond=131 ) properties seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 175 rows 118 cols
[2023-03-18 22:55:37] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-18 22:55:38] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:38] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-18 22:55:38] [INFO ] After 314ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-18 22:55:38] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:38] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 22:55:38] [INFO ] After 256ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2023-03-18 22:55:38] [INFO ] State equation strengthened by 96 read => feed constraints.
[2023-03-18 22:55:38] [INFO ] After 340ms SMT Verify possible using 96 Read/Feed constraints in natural domain returned unsat :0 sat :13
[2023-03-18 22:55:39] [INFO ] Deduced a trap composed of 53 places in 50 ms of which 1 ms to minimize.
[2023-03-18 22:55:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 65 ms
[2023-03-18 22:55:39] [INFO ] Deduced a trap composed of 40 places in 25 ms of which 1 ms to minimize.
[2023-03-18 22:55:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 48 ms
[2023-03-18 22:55:39] [INFO ] Deduced a trap composed of 52 places in 37 ms of which 1 ms to minimize.
[2023-03-18 22:55:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 73 ms
[2023-03-18 22:55:39] [INFO ] After 990ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 513 ms.
[2023-03-18 22:55:40] [INFO ] After 1901ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :13
Parikh walk visited 0 properties in 668 ms.
Support contains 14 out of 118 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 118/118 places, 175/175 transitions.
Applied a total of 0 rules in 7 ms. Remains 118 /118 variables (removed 0) and now considering 175/175 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 118/118 places, 175/175 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 118/118 places, 175/175 transitions.
Applied a total of 0 rules in 5 ms. Remains 118 /118 variables (removed 0) and now considering 175/175 (removed 0) transitions.
[2023-03-18 22:55:40] [INFO ] Invariant cache hit.
[2023-03-18 22:55:40] [INFO ] Implicit Places using invariants in 109 ms returned []
[2023-03-18 22:55:40] [INFO ] Invariant cache hit.
[2023-03-18 22:55:41] [INFO ] State equation strengthened by 96 read => feed constraints.
[2023-03-18 22:55:41] [INFO ] Implicit Places using invariants and state equation in 406 ms returned []
Implicit Place search using SMT with State Equation took 534 ms to find 0 implicit places.
[2023-03-18 22:55:41] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-18 22:55:41] [INFO ] Invariant cache hit.
[2023-03-18 22:55:41] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 654 ms. Remains : 118/118 places, 175/175 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 118 transition count 170
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 9 place count 114 transition count 170
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 9 place count 114 transition count 155
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 39 place count 99 transition count 155
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 61 place count 88 transition count 144
Applied a total of 61 rules in 16 ms. Remains 88 /118 variables (removed 30) and now considering 144/175 (removed 31) transitions.
Running SMT prover for 13 properties.
// Phase 1: matrix 144 rows 88 cols
[2023-03-18 22:55:41] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-18 22:55:41] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:41] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-18 22:55:41] [INFO ] After 315ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-18 22:55:41] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:41] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 22:55:42] [INFO ] After 233ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2023-03-18 22:55:42] [INFO ] Deduced a trap composed of 45 places in 39 ms of which 1 ms to minimize.
[2023-03-18 22:55:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 61 ms
[2023-03-18 22:55:42] [INFO ] Deduced a trap composed of 29 places in 36 ms of which 1 ms to minimize.
[2023-03-18 22:55:42] [INFO ] Deduced a trap composed of 35 places in 29 ms of which 0 ms to minimize.
[2023-03-18 22:55:42] [INFO ] Deduced a trap composed of 15 places in 38 ms of which 0 ms to minimize.
[2023-03-18 22:55:42] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 167 ms
[2023-03-18 22:55:42] [INFO ] After 710ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 236 ms.
[2023-03-18 22:55:42] [INFO ] After 1017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :13
Successfully simplified 5 atomic propositions for a total of 16 simplifications.
FORMULA SieveSingleMsgMbox-PT-d1m96-CTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 22:55:42] [INFO ] Flatten gal took : 29 ms
[2023-03-18 22:55:43] [INFO ] Flatten gal took : 30 ms
[2023-03-18 22:55:43] [INFO ] Input system was already deterministic with 379 transitions.
Computed a total of 49 stabilizing places and 80 stable transitions
Graph (complete) has 733 edges and 184 vertex of which 183 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 151 transition count 197
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 151 transition count 197
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 69 place count 151 transition count 194
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 96 place count 124 transition count 167
Iterating global reduction 1 with 27 rules applied. Total rules applied 123 place count 124 transition count 167
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 135 place count 124 transition count 155
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 151 place count 108 transition count 137
Iterating global reduction 2 with 16 rules applied. Total rules applied 167 place count 108 transition count 137
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 177 place count 108 transition count 127
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 183 place count 102 transition count 120
Iterating global reduction 3 with 6 rules applied. Total rules applied 189 place count 102 transition count 120
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 194 place count 97 transition count 115
Iterating global reduction 3 with 5 rules applied. Total rules applied 199 place count 97 transition count 115
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 203 place count 93 transition count 110
Iterating global reduction 3 with 4 rules applied. Total rules applied 207 place count 93 transition count 110
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 209 place count 93 transition count 108
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 213 place count 89 transition count 104
Iterating global reduction 4 with 4 rules applied. Total rules applied 217 place count 89 transition count 104
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 219 place count 87 transition count 102
Iterating global reduction 4 with 2 rules applied. Total rules applied 221 place count 87 transition count 102
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 222 place count 86 transition count 100
Iterating global reduction 4 with 1 rules applied. Total rules applied 223 place count 86 transition count 100
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 224 place count 85 transition count 99
Iterating global reduction 4 with 1 rules applied. Total rules applied 225 place count 85 transition count 99
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 226 place count 84 transition count 98
Iterating global reduction 4 with 1 rules applied. Total rules applied 227 place count 84 transition count 98
Applied a total of 227 rules in 51 ms. Remains 84 /184 variables (removed 100) and now considering 98/379 (removed 281) transitions.
// Phase 1: matrix 98 rows 84 cols
[2023-03-18 22:55:43] [INFO ] Computed 5 place invariants in 13 ms
[2023-03-18 22:55:43] [INFO ] Implicit Places using invariants in 140 ms returned []
[2023-03-18 22:55:43] [INFO ] Invariant cache hit.
[2023-03-18 22:55:43] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-18 22:55:43] [INFO ] Implicit Places using invariants and state equation in 175 ms returned []
Implicit Place search using SMT with State Equation took 317 ms to find 0 implicit places.
[2023-03-18 22:55:43] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-18 22:55:43] [INFO ] Invariant cache hit.
[2023-03-18 22:55:43] [INFO ] Dead Transitions using invariants and state equation in 58 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 84/184 places, 98/379 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 447 ms. Remains : 84/184 places, 98/379 transitions.
[2023-03-18 22:55:43] [INFO ] Flatten gal took : 4 ms
[2023-03-18 22:55:43] [INFO ] Flatten gal took : 4 ms
[2023-03-18 22:55:43] [INFO ] Input system was already deterministic with 98 transitions.
Incomplete random walk after 10000 steps, including 2226 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 467 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
[2023-03-18 22:55:43] [INFO ] Flatten gal took : 25 ms
[2023-03-18 22:55:43] [INFO ] Flatten gal took : 14 ms
[2023-03-18 22:55:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1169416533187404025.gal : 2 ms
[2023-03-18 22:55:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13825762728875714474.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1169416533187404025.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13825762728875714474.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality13825762728875714474.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 40
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :40 after 138
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :138 after 516
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :516 after 2517
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2517 after 3831
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3831 after 11901
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :11901 after 46791
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :46791 after 341473
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :341473 after 3.68061e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.68061e+06 after 5.71093e+07
Interrupted probabilistic random walk after 2313023 steps, run timeout after 3001 ms. (steps per millisecond=770 ) properties seen :{}
Probabilistic random walk after 2313023 steps, saw 970890 distinct states, run finished after 3001 ms. (steps per millisecond=770 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 22:55:46] [INFO ] Invariant cache hit.
[2023-03-18 22:55:46] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:46] [INFO ] [Real]Absence check using 2 positive and 3 generalized place invariants in 3 ms returned sat
[2023-03-18 22:55:46] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:55:46] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:46] [INFO ] [Nat]Absence check using 2 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-18 22:55:46] [INFO ] After 70ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 22:55:46] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-18 22:55:46] [INFO ] After 53ms SMT Verify possible using 44 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 22:55:46] [INFO ] After 71ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2023-03-18 22:55:46] [INFO ] After 200ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 57 ms.
Support contains 2 out of 84 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 98/98 transitions.
Graph (complete) has 238 edges and 84 vertex of which 83 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 83 transition count 96
Applied a total of 3 rules in 3 ms. Remains 83 /84 variables (removed 1) and now considering 96/98 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 83/84 places, 96/98 transitions.
Incomplete random walk after 1000000 steps, including 224348 resets, run finished after 1718 ms. (steps per millisecond=582 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 47452 resets, run finished after 397 ms. (steps per millisecond=2518 ) properties (out of 1) seen :0
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.71093e+07 after 7.36565e+08
Interrupted probabilistic random walk after 4463272 steps, run timeout after 6001 ms. (steps per millisecond=743 ) properties seen :{}
Probabilistic random walk after 4463272 steps, saw 1865583 distinct states, run finished after 6001 ms. (steps per millisecond=743 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 96 rows 83 cols
[2023-03-18 22:55:55] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-18 22:55:55] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:55] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 0 ms returned sat
[2023-03-18 22:55:55] [INFO ] After 150ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:55:55] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:55] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 22:55:55] [INFO ] After 56ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 22:55:55] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-18 22:55:55] [INFO ] After 17ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 22:55:55] [INFO ] After 29ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-18 22:55:55] [INFO ] After 141ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 46 ms.
Support contains 2 out of 83 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 96/96 transitions.
Applied a total of 0 rules in 4 ms. Remains 83 /83 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 83/83 places, 96/96 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 96/96 transitions.
Applied a total of 0 rules in 3 ms. Remains 83 /83 variables (removed 0) and now considering 96/96 (removed 0) transitions.
[2023-03-18 22:55:55] [INFO ] Invariant cache hit.
[2023-03-18 22:55:55] [INFO ] Implicit Places using invariants in 84 ms returned []
[2023-03-18 22:55:55] [INFO ] Invariant cache hit.
[2023-03-18 22:55:55] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-18 22:55:55] [INFO ] Implicit Places using invariants and state equation in 122 ms returned []
Implicit Place search using SMT with State Equation took 234 ms to find 0 implicit places.
[2023-03-18 22:55:55] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-18 22:55:55] [INFO ] Invariant cache hit.
[2023-03-18 22:55:55] [INFO ] Dead Transitions using invariants and state equation in 57 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 305 ms. Remains : 83/83 places, 96/96 transitions.
Incomplete random walk after 100000 steps, including 22426 resets, run finished after 472 ms. (steps per millisecond=211 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-18 22:55:56] [INFO ] Invariant cache hit.
[2023-03-18 22:55:56] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:56] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 22:55:56] [INFO ] After 31ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 22:55:56] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-18 22:55:56] [INFO ] After 59ms SMT Verify possible using 42 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-18 22:55:56] [INFO ] After 180ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:55:56] [INFO ] After 346ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:55:56] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:55:56] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 22:55:56] [INFO ] After 38ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 22:55:56] [INFO ] After 21ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 22:55:56] [INFO ] After 27ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-18 22:55:56] [INFO ] After 139ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 1000000 steps, including 224626 resets, run finished after 1154 ms. (steps per millisecond=866 ) properties (out of 1) seen :0
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :7.36565e+08 after 1.21316e+10
Incomplete Best-First random walk after 1000000 steps, including 47919 resets, run finished after 480 ms. (steps per millisecond=2083 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2558532 steps, run timeout after 3001 ms. (steps per millisecond=852 ) properties seen :{}
Probabilistic random walk after 2558532 steps, saw 1072275 distinct states, run finished after 3001 ms. (steps per millisecond=852 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 22:56:01] [INFO ] Invariant cache hit.
[2023-03-18 22:56:01] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:56:01] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 3 ms returned sat
[2023-03-18 22:56:01] [INFO ] After 113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:56:01] [INFO ] [Nat]Absence check using 2 positive place invariants in 4 ms returned sat
[2023-03-18 22:56:01] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 22:56:01] [INFO ] After 31ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 22:56:01] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-18 22:56:01] [INFO ] After 17ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 22:56:01] [INFO ] After 30ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-18 22:56:01] [INFO ] After 122ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 35 ms.
Support contains 2 out of 83 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 96/96 transitions.
Applied a total of 0 rules in 2 ms. Remains 83 /83 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2 ms. Remains : 83/83 places, 96/96 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 96/96 transitions.
Applied a total of 0 rules in 2 ms. Remains 83 /83 variables (removed 0) and now considering 96/96 (removed 0) transitions.
[2023-03-18 22:56:01] [INFO ] Invariant cache hit.
[2023-03-18 22:56:01] [INFO ] Implicit Places using invariants in 61 ms returned []
[2023-03-18 22:56:01] [INFO ] Invariant cache hit.
[2023-03-18 22:56:01] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-18 22:56:01] [INFO ] Implicit Places using invariants and state equation in 121 ms returned []
Implicit Place search using SMT with State Equation took 210 ms to find 0 implicit places.
[2023-03-18 22:56:01] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-18 22:56:01] [INFO ] Invariant cache hit.
[2023-03-18 22:56:01] [INFO ] Dead Transitions using invariants and state equation in 48 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 281 ms. Remains : 83/83 places, 96/96 transitions.
Incomplete random walk after 100000 steps, including 22493 resets, run finished after 127 ms. (steps per millisecond=787 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-18 22:56:02] [INFO ] Invariant cache hit.
[2023-03-18 22:56:02] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:56:02] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 22:56:02] [INFO ] After 33ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 22:56:02] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-18 22:56:02] [INFO ] After 10ms SMT Verify possible using 42 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-18 22:56:02] [INFO ] After 17ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:56:02] [INFO ] After 91ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:56:02] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:56:02] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 22:56:02] [INFO ] After 31ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 22:56:02] [INFO ] After 10ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 22:56:02] [INFO ] After 16ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-18 22:56:02] [INFO ] After 74ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Incomplete random walk after 10000 steps, including 2270 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 1068 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3285770 steps, run timeout after 3001 ms. (steps per millisecond=1094 ) properties seen :{}
Probabilistic random walk after 3285770 steps, saw 1376663 distinct states, run finished after 3003 ms. (steps per millisecond=1094 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 22:56:05] [INFO ] Invariant cache hit.
[2023-03-18 22:56:05] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:56:05] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 22:56:05] [INFO ] After 34ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 22:56:05] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-18 22:56:05] [INFO ] After 24ms SMT Verify possible using 42 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:56:05] [INFO ] After 120ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:56:05] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:56:05] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 22:56:05] [INFO ] After 26ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 22:56:05] [INFO ] After 16ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 22:56:05] [INFO ] After 22ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-18 22:56:05] [INFO ] After 100ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 83 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 96/96 transitions.
Applied a total of 0 rules in 3 ms. Remains 83 /83 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 83/83 places, 96/96 transitions.
Incomplete random walk after 10000 steps, including 2277 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 1026 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2803832 steps, run timeout after 3001 ms. (steps per millisecond=934 ) properties seen :{}
Probabilistic random walk after 2803832 steps, saw 1171450 distinct states, run finished after 3001 ms. (steps per millisecond=934 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 22:56:08] [INFO ] Invariant cache hit.
[2023-03-18 22:56:08] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:56:08] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-18 22:56:08] [INFO ] After 34ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 22:56:08] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-18 22:56:08] [INFO ] After 18ms SMT Verify possible using 42 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:56:08] [INFO ] After 119ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:56:08] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:56:08] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 0 ms returned sat
[2023-03-18 22:56:08] [INFO ] After 27ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 22:56:08] [INFO ] After 16ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 22:56:08] [INFO ] After 22ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-18 22:56:08] [INFO ] After 95ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 83 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 96/96 transitions.
Applied a total of 0 rules in 1 ms. Remains 83 /83 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 83/83 places, 96/96 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 83/83 places, 96/96 transitions.
Applied a total of 0 rules in 2 ms. Remains 83 /83 variables (removed 0) and now considering 96/96 (removed 0) transitions.
[2023-03-18 22:56:08] [INFO ] Invariant cache hit.
[2023-03-18 22:56:08] [INFO ] Implicit Places using invariants in 63 ms returned []
[2023-03-18 22:56:08] [INFO ] Invariant cache hit.
[2023-03-18 22:56:09] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-18 22:56:09] [INFO ] Implicit Places using invariants and state equation in 191 ms returned []
Implicit Place search using SMT with State Equation took 270 ms to find 0 implicit places.
[2023-03-18 22:56:09] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-18 22:56:09] [INFO ] Invariant cache hit.
[2023-03-18 22:56:09] [INFO ] Dead Transitions using invariants and state equation in 152 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 456 ms. Remains : 83/83 places, 96/96 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
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 7 rules applied. Total rules applied 7 place count 83 transition count 89
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 12 place count 78 transition count 89
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 12 place count 78 transition count 76
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 38 place count 65 transition count 76
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 52 place count 58 transition count 69
Applied a total of 52 rules in 13 ms. Remains 58 /83 variables (removed 25) and now considering 69/96 (removed 27) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 69 rows 58 cols
[2023-03-18 22:56:09] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-18 22:56:09] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-18 22:56:09] [INFO ] [Real]Absence check using 2 positive and 3 generalized place invariants in 1 ms returned sat
[2023-03-18 22:56:09] [INFO ] After 25ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 22:56:09] [INFO ] Deduced a trap composed of 32 places in 25 ms of which 1 ms to minimize.
[2023-03-18 22:56:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 33 ms
[2023-03-18 22:56:09] [INFO ] After 96ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:56:09] [INFO ] After 174ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:56:09] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2023-03-18 22:56:09] [INFO ] [Nat]Absence check using 2 positive and 3 generalized place invariants in 1 ms returned sat
[2023-03-18 22:56:09] [INFO ] After 26ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 22:56:09] [INFO ] Deduced a trap composed of 32 places in 38 ms of which 1 ms to minimize.
[2023-03-18 22:56:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 56 ms
[2023-03-18 22:56:09] [INFO ] After 107ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-18 22:56:09] [INFO ] After 165ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 6 rules applied. Total rules applied 6 place count 83 transition count 90
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 78 transition count 90
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 11 place count 78 transition count 77
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 37 place count 65 transition count 77
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 51 place count 58 transition count 70
Applied a total of 51 rules in 11 ms. Remains 58 /83 variables (removed 25) and now considering 70/96 (removed 26) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 70 rows 58 cols
[2023-03-18 22:56:09] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-18 22:56:09] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-18 22:56:09] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 22:56:09] [INFO ] After 120ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:56:09] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-18 22:56:09] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 22:56:09] [INFO ] After 26ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 22:56:09] [INFO ] After 37ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-18 22:56:09] [INFO ] After 103ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-18 22:56:09] [INFO ] Flatten gal took : 6 ms
[2023-03-18 22:56:09] [INFO ] Flatten gal took : 6 ms
[2023-03-18 22:56:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15762090494935311050.gal : 3 ms
[2023-03-18 22:56:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14602116700861761594.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15762090494935311050.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14602116700861761594.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality14602116700861761594.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :8 after 22
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :22 after 39
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :39 after 185
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :185 after 236
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :236 after 419
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :419 after 1648
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1648 after 3804
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3804 after 36038
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :36038 after 354111
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :354111 after 4.32795e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.32795e+06 after 5.34626e+07
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :5.34626e+07 after 7.17337e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.21316e+10 after 1.90732e+11
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :7.17337e+08 after 8.01454e+09
Detected timeout of ITS tools.
[2023-03-18 22:56:25] [INFO ] Flatten gal took : 8 ms
[2023-03-18 22:56:25] [INFO ] Applying decomposition
[2023-03-18 22:56:25] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12631186442401064831.txt' '-o' '/tmp/graph12631186442401064831.bin' '-w' '/tmp/graph12631186442401064831.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12631186442401064831.bin' '-l' '-1' '-v' '-w' '/tmp/graph12631186442401064831.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:56:25] [INFO ] Decomposing Gal with order
[2023-03-18 22:56:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:56:25] [INFO ] Removed a total of 53 redundant transitions.
[2023-03-18 22:56:25] [INFO ] Flatten gal took : 101 ms
[2023-03-18 22:56:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 22 ms.
[2023-03-18 22:56:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15785130364348208205.gal : 20 ms
[2023-03-18 22:56:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7958873861103858162.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15785130364348208205.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7958873861103858162.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality7958873861103858162.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 5
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :5 after 22
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :22 after 167
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :221 after 290
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1380 after 1488
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1998 after 2298
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :9197 after 9577
Reachability property SieveSingleMsgMbox-PT-d1m96-CTLFireability-00 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,21043,0.635634,26992,1069,895,27255,9909,259,130406,90,59150,0
Total reachable state count : 21043
Verifying 1 reachability properties.
Reachability property SieveSingleMsgMbox-PT-d1m96-CTLFireability-00 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
SieveSingleMsgMbox-PT-d1m96-CTLFireability-00,1,0.637372,27256,32,22,27255,9909,266,130406,93,59150,0
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-18 22:56:26] [INFO ] Flatten gal took : 4 ms
[2023-03-18 22:56:26] [INFO ] Applying decomposition
[2023-03-18 22:56:26] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18414507088803403077.txt' '-o' '/tmp/graph18414507088803403077.bin' '-w' '/tmp/graph18414507088803403077.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18414507088803403077.bin' '-l' '-1' '-v' '-w' '/tmp/graph18414507088803403077.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:56:26] [INFO ] Decomposing Gal with order
[2023-03-18 22:56:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:56:26] [INFO ] Removed a total of 98 redundant transitions.
[2023-03-18 22:56:26] [INFO ] Flatten gal took : 19 ms
[2023-03-18 22:56:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 5 ms.
[2023-03-18 22:56:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10838844646681176003.gal : 4 ms
[2023-03-18 22:56:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16668209905248685177.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10838844646681176003.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16668209905248685177.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality16668209905248685177.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 22
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :22 after 103
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :103 after 3723
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :5463 after 6447
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :45759 after 55143
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :309649 after 386199
Reachability property SieveSingleMsgMbox-PT-d1m96-CTLFireability-00 is true.
FORMULA SieveSingleMsgMbox-PT-d1m96-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,8.09546e+06,4.7249,124372,3251,1473,127793,12753,316,868015,87,163369,0
Total reachable state count : 8095465
Verifying 1 reachability properties.
Reachability property SieveSingleMsgMbox-PT-d1m96-CTLFireability-00 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
SieveSingleMsgMbox-PT-d1m96-CTLFireability-00,24,4.74375,124372,39,25,127793,12753,322,868015,90,163369,0
[2023-03-18 22:56:30] [INFO ] Flatten gal took : 4 ms
[2023-03-18 22:56:30] [INFO ] Flatten gal took : 39 ms
[2023-03-18 22:56:30] [INFO ] Time to serialize gal into /tmp/CTLFireability15730816748976304781.gal : 2 ms
[2023-03-18 22:56:30] [INFO ] Time to serialize properties into /tmp/CTLFireability13659595273844435615.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15730816748976304781.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13659595273844435615.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 0 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.90732e+11 after 3.04691e+12
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 154 transition count 230
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 154 transition count 230
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 63 place count 154 transition count 227
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 87 place count 130 transition count 203
Iterating global reduction 1 with 24 rules applied. Total rules applied 111 place count 130 transition count 203
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 121 place count 130 transition count 193
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 135 place count 116 transition count 177
Iterating global reduction 2 with 14 rules applied. Total rules applied 149 place count 116 transition count 177
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 164 place count 116 transition count 162
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 169 place count 111 transition count 156
Iterating global reduction 3 with 5 rules applied. Total rules applied 174 place count 111 transition count 156
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 178 place count 107 transition count 152
Iterating global reduction 3 with 4 rules applied. Total rules applied 182 place count 107 transition count 152
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 185 place count 104 transition count 148
Iterating global reduction 3 with 3 rules applied. Total rules applied 188 place count 104 transition count 148
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 191 place count 101 transition count 145
Iterating global reduction 3 with 3 rules applied. Total rules applied 194 place count 101 transition count 145
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 196 place count 99 transition count 143
Iterating global reduction 3 with 2 rules applied. Total rules applied 198 place count 99 transition count 143
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 199 place count 98 transition count 141
Iterating global reduction 3 with 1 rules applied. Total rules applied 200 place count 98 transition count 141
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 201 place count 97 transition count 140
Iterating global reduction 3 with 1 rules applied. Total rules applied 202 place count 97 transition count 140
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 203 place count 96 transition count 139
Iterating global reduction 3 with 1 rules applied. Total rules applied 204 place count 96 transition count 139
Applied a total of 204 rules in 64 ms. Remains 96 /184 variables (removed 88) and now considering 139/379 (removed 240) transitions.
// Phase 1: matrix 139 rows 96 cols
[2023-03-18 22:57:01] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-18 22:57:01] [INFO ] Implicit Places using invariants in 115 ms returned []
[2023-03-18 22:57:01] [INFO ] Invariant cache hit.
[2023-03-18 22:57:01] [INFO ] State equation strengthened by 76 read => feed constraints.
[2023-03-18 22:57:01] [INFO ] Implicit Places using invariants and state equation in 330 ms returned []
Implicit Place search using SMT with State Equation took 451 ms to find 0 implicit places.
[2023-03-18 22:57:01] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-18 22:57:01] [INFO ] Invariant cache hit.
[2023-03-18 22:57:01] [INFO ] Dead Transitions using invariants and state equation in 158 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 96/184 places, 139/379 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 700 ms. Remains : 96/184 places, 139/379 transitions.
[2023-03-18 22:57:01] [INFO ] Flatten gal took : 19 ms
[2023-03-18 22:57:01] [INFO ] Flatten gal took : 7 ms
[2023-03-18 22:57:01] [INFO ] Input system was already deterministic with 139 transitions.
[2023-03-18 22:57:01] [INFO ] Flatten gal took : 7 ms
[2023-03-18 22:57:01] [INFO ] Flatten gal took : 7 ms
[2023-03-18 22:57:01] [INFO ] Time to serialize gal into /tmp/CTLFireability16875638457173049266.gal : 2 ms
[2023-03-18 22:57:01] [INFO ] Time to serialize properties into /tmp/CTLFireability9293032311362674528.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16875638457173049266.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9293032311362674528.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 22:57:31] [INFO ] Flatten gal took : 5 ms
[2023-03-18 22:57:31] [INFO ] Applying decomposition
[2023-03-18 22:57:31] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15930835115580445642.txt' '-o' '/tmp/graph15930835115580445642.bin' '-w' '/tmp/graph15930835115580445642.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15930835115580445642.bin' '-l' '-1' '-v' '-w' '/tmp/graph15930835115580445642.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:57:32] [INFO ] Decomposing Gal with order
[2023-03-18 22:57:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:57:32] [INFO ] Removed a total of 91 redundant transitions.
[2023-03-18 22:57:32] [INFO ] Flatten gal took : 23 ms
[2023-03-18 22:57:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 67 labels/synchronizations in 3 ms.
[2023-03-18 22:57:32] [INFO ] Time to serialize gal into /tmp/CTLFireability6030946938634263532.gal : 16 ms
[2023-03-18 22:57:32] [INFO ] Time to serialize properties into /tmp/CTLFireability8626750690902118486.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6030946938634263532.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8626750690902118486.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 155 transition count 233
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 155 transition count 233
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 61 place count 155 transition count 230
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 84 place count 132 transition count 207
Iterating global reduction 1 with 23 rules applied. Total rules applied 107 place count 132 transition count 207
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 117 place count 132 transition count 197
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 127 place count 122 transition count 185
Iterating global reduction 2 with 10 rules applied. Total rules applied 137 place count 122 transition count 185
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 145 place count 122 transition count 177
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 149 place count 118 transition count 172
Iterating global reduction 3 with 4 rules applied. Total rules applied 153 place count 118 transition count 172
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 156 place count 115 transition count 169
Iterating global reduction 3 with 3 rules applied. Total rules applied 159 place count 115 transition count 169
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 161 place count 113 transition count 166
Iterating global reduction 3 with 2 rules applied. Total rules applied 163 place count 113 transition count 166
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 165 place count 111 transition count 164
Iterating global reduction 3 with 2 rules applied. Total rules applied 167 place count 111 transition count 164
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 169 place count 109 transition count 162
Iterating global reduction 3 with 2 rules applied. Total rules applied 171 place count 109 transition count 162
Applied a total of 171 rules in 12 ms. Remains 109 /184 variables (removed 75) and now considering 162/379 (removed 217) transitions.
// Phase 1: matrix 162 rows 109 cols
[2023-03-18 22:58:02] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-18 22:58:02] [INFO ] Implicit Places using invariants in 125 ms returned []
[2023-03-18 22:58:02] [INFO ] Invariant cache hit.
[2023-03-18 22:58:02] [INFO ] State equation strengthened by 88 read => feed constraints.
[2023-03-18 22:58:02] [INFO ] Implicit Places using invariants and state equation in 259 ms returned []
Implicit Place search using SMT with State Equation took 389 ms to find 0 implicit places.
[2023-03-18 22:58:02] [INFO ] Invariant cache hit.
[2023-03-18 22:58:02] [INFO ] Dead Transitions using invariants and state equation in 90 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 109/184 places, 162/379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 493 ms. Remains : 109/184 places, 162/379 transitions.
[2023-03-18 22:58:02] [INFO ] Flatten gal took : 8 ms
[2023-03-18 22:58:02] [INFO ] Flatten gal took : 7 ms
[2023-03-18 22:58:02] [INFO ] Input system was already deterministic with 162 transitions.
[2023-03-18 22:58:02] [INFO ] Flatten gal took : 7 ms
[2023-03-18 22:58:02] [INFO ] Flatten gal took : 7 ms
[2023-03-18 22:58:02] [INFO ] Time to serialize gal into /tmp/CTLFireability1409195228451069408.gal : 1 ms
[2023-03-18 22:58:02] [INFO ] Time to serialize properties into /tmp/CTLFireability470709109441845001.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1409195228451069408.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability470709109441845001.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 22:58:32] [INFO ] Flatten gal took : 6 ms
[2023-03-18 22:58:32] [INFO ] Applying decomposition
[2023-03-18 22:58:32] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13594060026320363506.txt' '-o' '/tmp/graph13594060026320363506.bin' '-w' '/tmp/graph13594060026320363506.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13594060026320363506.bin' '-l' '-1' '-v' '-w' '/tmp/graph13594060026320363506.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:58:32] [INFO ] Decomposing Gal with order
[2023-03-18 22:58:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:58:32] [INFO ] Removed a total of 120 redundant transitions.
[2023-03-18 22:58:32] [INFO ] Flatten gal took : 11 ms
[2023-03-18 22:58:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 4 ms.
[2023-03-18 22:58:33] [INFO ] Time to serialize gal into /tmp/CTLFireability16371473343729339183.gal : 3 ms
[2023-03-18 22:58:33] [INFO ] Time to serialize properties into /tmp/CTLFireability8373172830333090159.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16371473343729339183.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8373172830333090159.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :3.04691e+12 after 4.46442e+13
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 151 transition count 197
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 151 transition count 197
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 69 place count 151 transition count 194
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 96 place count 124 transition count 167
Iterating global reduction 1 with 27 rules applied. Total rules applied 123 place count 124 transition count 167
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 135 place count 124 transition count 155
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 151 place count 108 transition count 137
Iterating global reduction 2 with 16 rules applied. Total rules applied 167 place count 108 transition count 137
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 177 place count 108 transition count 127
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 183 place count 102 transition count 120
Iterating global reduction 3 with 6 rules applied. Total rules applied 189 place count 102 transition count 120
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 194 place count 97 transition count 115
Iterating global reduction 3 with 5 rules applied. Total rules applied 199 place count 97 transition count 115
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 203 place count 93 transition count 110
Iterating global reduction 3 with 4 rules applied. Total rules applied 207 place count 93 transition count 110
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 209 place count 93 transition count 108
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 213 place count 89 transition count 104
Iterating global reduction 4 with 4 rules applied. Total rules applied 217 place count 89 transition count 104
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 219 place count 87 transition count 102
Iterating global reduction 4 with 2 rules applied. Total rules applied 221 place count 87 transition count 102
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 222 place count 86 transition count 100
Iterating global reduction 4 with 1 rules applied. Total rules applied 223 place count 86 transition count 100
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 224 place count 85 transition count 99
Iterating global reduction 4 with 1 rules applied. Total rules applied 225 place count 85 transition count 99
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 226 place count 84 transition count 98
Iterating global reduction 4 with 1 rules applied. Total rules applied 227 place count 84 transition count 98
Applied a total of 227 rules in 47 ms. Remains 84 /184 variables (removed 100) and now considering 98/379 (removed 281) transitions.
// Phase 1: matrix 98 rows 84 cols
[2023-03-18 22:59:03] [INFO ] Computed 5 place invariants in 0 ms
[2023-03-18 22:59:03] [INFO ] Implicit Places using invariants in 49 ms returned []
[2023-03-18 22:59:03] [INFO ] Invariant cache hit.
[2023-03-18 22:59:03] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-18 22:59:03] [INFO ] Implicit Places using invariants and state equation in 216 ms returned []
Implicit Place search using SMT with State Equation took 291 ms to find 0 implicit places.
[2023-03-18 22:59:03] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-18 22:59:03] [INFO ] Invariant cache hit.
[2023-03-18 22:59:03] [INFO ] Dead Transitions using invariants and state equation in 77 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 84/184 places, 98/379 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 424 ms. Remains : 84/184 places, 98/379 transitions.
[2023-03-18 22:59:03] [INFO ] Flatten gal took : 4 ms
[2023-03-18 22:59:03] [INFO ] Flatten gal took : 3 ms
[2023-03-18 22:59:03] [INFO ] Input system was already deterministic with 98 transitions.
[2023-03-18 22:59:03] [INFO ] Flatten gal took : 2 ms
[2023-03-18 22:59:03] [INFO ] Flatten gal took : 2 ms
[2023-03-18 22:59:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12649125096290648971.gal : 1 ms
[2023-03-18 22:59:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6998418818416407537.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12649125096290648971.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6998418818416407537.prop' '--nowitness' '--gen-order' 'FOLLOW'
Incomplete random walk after 10000 steps, including 2235 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 503 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Finished probabilistic random walk after 4097 steps, run visited all 1 properties in 20 ms. (steps per millisecond=204 )
Probabilistic random walk after 4097 steps, saw 1879 distinct states, run finished after 20 ms. (steps per millisecond=204 ) properties seen :1
FORMULA SieveSingleMsgMbox-PT-d1m96-CTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality6998418818416407537.prop.
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 158 transition count 254
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 158 transition count 254
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 55 place count 158 transition count 251
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 77 place count 136 transition count 229
Iterating global reduction 1 with 22 rules applied. Total rules applied 99 place count 136 transition count 229
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 108 place count 136 transition count 220
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 120 place count 124 transition count 206
Iterating global reduction 2 with 12 rules applied. Total rules applied 132 place count 124 transition count 206
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 143 place count 124 transition count 195
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 147 place count 120 transition count 190
Iterating global reduction 3 with 4 rules applied. Total rules applied 151 place count 120 transition count 190
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 154 place count 117 transition count 187
Iterating global reduction 3 with 3 rules applied. Total rules applied 157 place count 117 transition count 187
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 159 place count 115 transition count 185
Iterating global reduction 3 with 2 rules applied. Total rules applied 161 place count 115 transition count 185
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 163 place count 113 transition count 183
Iterating global reduction 3 with 2 rules applied. Total rules applied 165 place count 113 transition count 183
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 166 place count 112 transition count 182
Iterating global reduction 3 with 1 rules applied. Total rules applied 167 place count 112 transition count 182
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 168 place count 111 transition count 180
Iterating global reduction 3 with 1 rules applied. Total rules applied 169 place count 111 transition count 180
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 170 place count 110 transition count 179
Iterating global reduction 3 with 1 rules applied. Total rules applied 171 place count 110 transition count 179
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 172 place count 109 transition count 178
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 38
Iterating global reduction 3 with 1 rules applied. Total rules applied 173 place count 109 transition count 178
Applied a total of 173 rules in 26 ms. Remains 109 /184 variables (removed 75) and now considering 178/379 (removed 201) transitions.
// Phase 1: matrix 178 rows 109 cols
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :38 after 129
[2023-03-18 22:59:03] [INFO ] Computed 5 place invariants in 7 ms
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :129 after 345
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :345 after 2463
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2463 after 3951
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3951 after 9639
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :9639 after 60519
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :60519 after 611683
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :611683 after 7.2099e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :7.2099e+06 after 9.78829e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :9.78829e+07 after 1.41989e+09
[2023-03-18 22:59:08] [INFO ] Implicit Places using invariants in 5000 ms returned []
[2023-03-18 22:59:08] [INFO ] Invariant cache hit.
[2023-03-18 22:59:08] [INFO ] State equation strengthened by 106 read => feed constraints.
[2023-03-18 22:59:08] [INFO ] Implicit Places using invariants and state equation in 216 ms returned []
Implicit Place search using SMT with State Equation took 5222 ms to find 0 implicit places.
[2023-03-18 22:59:08] [INFO ] Invariant cache hit.
[2023-03-18 22:59:09] [INFO ] Dead Transitions using invariants and state equation in 125 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 109/184 places, 178/379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5376 ms. Remains : 109/184 places, 178/379 transitions.
[2023-03-18 22:59:09] [INFO ] Flatten gal took : 5 ms
[2023-03-18 22:59:09] [INFO ] Flatten gal took : 5 ms
[2023-03-18 22:59:09] [INFO ] Input system was already deterministic with 178 transitions.
[2023-03-18 22:59:09] [INFO ] Flatten gal took : 5 ms
[2023-03-18 22:59:09] [INFO ] Flatten gal took : 5 ms
[2023-03-18 22:59:09] [INFO ] Time to serialize gal into /tmp/CTLFireability7245302645582878243.gal : 1 ms
[2023-03-18 22:59:09] [INFO ] Time to serialize properties into /tmp/CTLFireability16738660483039969949.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7245302645582878243.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16738660483039969949.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.41989e+09 after 2.5193e+10
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.5193e+10 after 3.96643e+11
Detected timeout of ITS tools.
[2023-03-18 22:59:39] [INFO ] Flatten gal took : 18 ms
[2023-03-18 22:59:39] [INFO ] Applying decomposition
[2023-03-18 22:59:39] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8443475320293222338.txt' '-o' '/tmp/graph8443475320293222338.bin' '-w' '/tmp/graph8443475320293222338.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8443475320293222338.bin' '-l' '-1' '-v' '-w' '/tmp/graph8443475320293222338.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:59:39] [INFO ] Decomposing Gal with order
[2023-03-18 22:59:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:59:39] [INFO ] Removed a total of 116 redundant transitions.
[2023-03-18 22:59:39] [INFO ] Flatten gal took : 26 ms
[2023-03-18 22:59:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 4 ms.
[2023-03-18 22:59:39] [INFO ] Time to serialize gal into /tmp/CTLFireability14911851442957338151.gal : 21 ms
[2023-03-18 22:59:39] [INFO ] Time to serialize properties into /tmp/CTLFireability396313426541045787.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14911851442957338151.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability396313426541045787.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :3.96643e+11 after 6.88777e+12
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 162 transition count 280
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 162 transition count 280
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 47 place count 162 transition count 277
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 64 place count 145 transition count 260
Iterating global reduction 1 with 17 rules applied. Total rules applied 81 place count 145 transition count 260
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 87 place count 145 transition count 254
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 95 place count 137 transition count 245
Iterating global reduction 2 with 8 rules applied. Total rules applied 103 place count 137 transition count 245
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 114 place count 137 transition count 234
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 117 place count 134 transition count 230
Iterating global reduction 3 with 3 rules applied. Total rules applied 120 place count 134 transition count 230
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 123 place count 131 transition count 227
Iterating global reduction 3 with 3 rules applied. Total rules applied 126 place count 131 transition count 227
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 127 place count 130 transition count 225
Iterating global reduction 3 with 1 rules applied. Total rules applied 128 place count 130 transition count 225
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 129 place count 129 transition count 224
Iterating global reduction 3 with 1 rules applied. Total rules applied 130 place count 129 transition count 224
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 131 place count 128 transition count 223
Iterating global reduction 3 with 1 rules applied. Total rules applied 132 place count 128 transition count 223
Applied a total of 132 rules in 33 ms. Remains 128 /184 variables (removed 56) and now considering 223/379 (removed 156) transitions.
// Phase 1: matrix 223 rows 128 cols
[2023-03-18 23:00:09] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-18 23:00:09] [INFO ] Implicit Places using invariants in 110 ms returned []
[2023-03-18 23:00:09] [INFO ] Invariant cache hit.
[2023-03-18 23:00:09] [INFO ] State equation strengthened by 136 read => feed constraints.
[2023-03-18 23:00:09] [INFO ] Implicit Places using invariants and state equation in 309 ms returned []
Implicit Place search using SMT with State Equation took 422 ms to find 0 implicit places.
[2023-03-18 23:00:09] [INFO ] Invariant cache hit.
[2023-03-18 23:00:10] [INFO ] Dead Transitions using invariants and state equation in 148 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 128/184 places, 223/379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 607 ms. Remains : 128/184 places, 223/379 transitions.
[2023-03-18 23:00:10] [INFO ] Flatten gal took : 6 ms
[2023-03-18 23:00:10] [INFO ] Flatten gal took : 6 ms
[2023-03-18 23:00:10] [INFO ] Input system was already deterministic with 223 transitions.
[2023-03-18 23:00:10] [INFO ] Flatten gal took : 6 ms
[2023-03-18 23:00:10] [INFO ] Flatten gal took : 6 ms
[2023-03-18 23:00:10] [INFO ] Time to serialize gal into /tmp/CTLFireability11357835362713145843.gal : 1 ms
[2023-03-18 23:00:10] [INFO ] Time to serialize properties into /tmp/CTLFireability12166090340695386916.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11357835362713145843.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12166090340695386916.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 23:00:40] [INFO ] Flatten gal took : 7 ms
[2023-03-18 23:00:40] [INFO ] Applying decomposition
[2023-03-18 23:00:40] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5515818666890106027.txt' '-o' '/tmp/graph5515818666890106027.bin' '-w' '/tmp/graph5515818666890106027.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5515818666890106027.bin' '-l' '-1' '-v' '-w' '/tmp/graph5515818666890106027.weights' '-q' '0' '-e' '0.001'
[2023-03-18 23:00:40] [INFO ] Decomposing Gal with order
[2023-03-18 23:00:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:00:40] [INFO ] Removed a total of 151 redundant transitions.
[2023-03-18 23:00:40] [INFO ] Flatten gal took : 77 ms
[2023-03-18 23:00:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 141 labels/synchronizations in 5 ms.
[2023-03-18 23:00:40] [INFO ] Time to serialize gal into /tmp/CTLFireability320467447048375096.gal : 28 ms
[2023-03-18 23:00:40] [INFO ] Time to serialize properties into /tmp/CTLFireability15803810267153110024.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability320467447048375096.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15803810267153110024.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 153 transition count 209
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 153 transition count 209
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 65 place count 153 transition count 206
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 90 place count 128 transition count 181
Iterating global reduction 1 with 25 rules applied. Total rules applied 115 place count 128 transition count 181
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 125 place count 128 transition count 171
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 139 place count 114 transition count 156
Iterating global reduction 2 with 14 rules applied. Total rules applied 153 place count 114 transition count 156
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 164 place count 114 transition count 145
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 168 place count 110 transition count 140
Iterating global reduction 3 with 4 rules applied. Total rules applied 172 place count 110 transition count 140
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 176 place count 106 transition count 136
Iterating global reduction 3 with 4 rules applied. Total rules applied 180 place count 106 transition count 136
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 181 place count 105 transition count 134
Iterating global reduction 3 with 1 rules applied. Total rules applied 182 place count 105 transition count 134
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 183 place count 104 transition count 133
Iterating global reduction 3 with 1 rules applied. Total rules applied 184 place count 104 transition count 133
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 185 place count 103 transition count 132
Iterating global reduction 3 with 1 rules applied. Total rules applied 186 place count 103 transition count 132
Applied a total of 186 rules in 14 ms. Remains 103 /184 variables (removed 81) and now considering 132/379 (removed 247) transitions.
// Phase 1: matrix 132 rows 103 cols
[2023-03-18 23:01:10] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-18 23:01:11] [INFO ] Implicit Places using invariants in 503 ms returned []
[2023-03-18 23:01:11] [INFO ] Invariant cache hit.
[2023-03-18 23:01:11] [INFO ] State equation strengthened by 64 read => feed constraints.
[2023-03-18 23:01:11] [INFO ] Implicit Places using invariants and state equation in 282 ms returned []
Implicit Place search using SMT with State Equation took 804 ms to find 0 implicit places.
[2023-03-18 23:01:11] [INFO ] Invariant cache hit.
[2023-03-18 23:01:11] [INFO ] Dead Transitions using invariants and state equation in 216 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 103/184 places, 132/379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1047 ms. Remains : 103/184 places, 132/379 transitions.
[2023-03-18 23:01:11] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:01:11] [INFO ] Flatten gal took : 2 ms
[2023-03-18 23:01:11] [INFO ] Input system was already deterministic with 132 transitions.
[2023-03-18 23:01:11] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:01:11] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:01:11] [INFO ] Time to serialize gal into /tmp/CTLFireability9476219686714007410.gal : 15 ms
[2023-03-18 23:01:11] [INFO ] Time to serialize properties into /tmp/CTLFireability3015473940342058401.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9476219686714007410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3015473940342058401.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 23:01:41] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:01:41] [INFO ] Applying decomposition
[2023-03-18 23:01:41] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph315223284307771958.txt' '-o' '/tmp/graph315223284307771958.bin' '-w' '/tmp/graph315223284307771958.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph315223284307771958.bin' '-l' '-1' '-v' '-w' '/tmp/graph315223284307771958.weights' '-q' '0' '-e' '0.001'
[2023-03-18 23:01:41] [INFO ] Decomposing Gal with order
[2023-03-18 23:01:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:01:41] [INFO ] Removed a total of 119 redundant transitions.
[2023-03-18 23:01:41] [INFO ] Flatten gal took : 22 ms
[2023-03-18 23:01:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 3 ms.
[2023-03-18 23:01:41] [INFO ] Time to serialize gal into /tmp/CTLFireability7247384661120258820.gal : 2 ms
[2023-03-18 23:01:41] [INFO ] Time to serialize properties into /tmp/CTLFireability9279869402468201000.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7247384661120258820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9279869402468201000.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :6.88777e+12 after 8.69706e+13
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 152 transition count 208
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 152 transition count 208
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 67 place count 152 transition count 205
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 93 place count 126 transition count 179
Iterating global reduction 1 with 26 rules applied. Total rules applied 119 place count 126 transition count 179
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 130 place count 126 transition count 168
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 145 place count 111 transition count 151
Iterating global reduction 2 with 15 rules applied. Total rules applied 160 place count 111 transition count 151
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 171 place count 111 transition count 140
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 176 place count 106 transition count 134
Iterating global reduction 3 with 5 rules applied. Total rules applied 181 place count 106 transition count 134
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 185 place count 102 transition count 130
Iterating global reduction 3 with 4 rules applied. Total rules applied 189 place count 102 transition count 130
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 193 place count 98 transition count 125
Iterating global reduction 3 with 4 rules applied. Total rules applied 197 place count 98 transition count 125
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 200 place count 98 transition count 122
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 204 place count 94 transition count 118
Iterating global reduction 4 with 4 rules applied. Total rules applied 208 place count 94 transition count 118
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 210 place count 92 transition count 116
Iterating global reduction 4 with 2 rules applied. Total rules applied 212 place count 92 transition count 116
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 213 place count 91 transition count 114
Iterating global reduction 4 with 1 rules applied. Total rules applied 214 place count 91 transition count 114
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 215 place count 90 transition count 113
Iterating global reduction 4 with 1 rules applied. Total rules applied 216 place count 90 transition count 113
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 217 place count 89 transition count 112
Iterating global reduction 4 with 1 rules applied. Total rules applied 218 place count 89 transition count 112
Applied a total of 218 rules in 65 ms. Remains 89 /184 variables (removed 95) and now considering 112/379 (removed 267) transitions.
// Phase 1: matrix 112 rows 89 cols
[2023-03-18 23:02:12] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-18 23:02:12] [INFO ] Implicit Places using invariants in 206 ms returned []
[2023-03-18 23:02:12] [INFO ] Invariant cache hit.
[2023-03-18 23:02:12] [INFO ] State equation strengthened by 54 read => feed constraints.
[2023-03-18 23:02:12] [INFO ] Implicit Places using invariants and state equation in 135 ms returned []
Implicit Place search using SMT with State Equation took 343 ms to find 0 implicit places.
[2023-03-18 23:02:12] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-18 23:02:12] [INFO ] Invariant cache hit.
[2023-03-18 23:02:12] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 89/184 places, 112/379 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 526 ms. Remains : 89/184 places, 112/379 transitions.
[2023-03-18 23:02:12] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:02:12] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:02:12] [INFO ] Input system was already deterministic with 112 transitions.
[2023-03-18 23:02:12] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:02:12] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:02:12] [INFO ] Time to serialize gal into /tmp/CTLFireability9361456352765522848.gal : 1 ms
[2023-03-18 23:02:12] [INFO ] Time to serialize properties into /tmp/CTLFireability12112569695172187078.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9361456352765522848.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12112569695172187078.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 23:02:42] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:02:42] [INFO ] Applying decomposition
[2023-03-18 23:02:42] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2170328792992045539.txt' '-o' '/tmp/graph2170328792992045539.bin' '-w' '/tmp/graph2170328792992045539.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2170328792992045539.bin' '-l' '-1' '-v' '-w' '/tmp/graph2170328792992045539.weights' '-q' '0' '-e' '0.001'
[2023-03-18 23:02:42] [INFO ] Decomposing Gal with order
[2023-03-18 23:02:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:02:42] [INFO ] Removed a total of 105 redundant transitions.
[2023-03-18 23:02:42] [INFO ] Flatten gal took : 13 ms
[2023-03-18 23:02:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 3 ms.
[2023-03-18 23:02:42] [INFO ] Time to serialize gal into /tmp/CTLFireability10806304903351804472.gal : 2 ms
[2023-03-18 23:02:42] [INFO ] Time to serialize properties into /tmp/CTLFireability7028715103842326587.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10806304903351804472.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7028715103842326587.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :4.46442e+13 after 2.1882e+14
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 159 transition count 256
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 159 transition count 256
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 52 place count 159 transition count 254
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 72 place count 139 transition count 234
Iterating global reduction 1 with 20 rules applied. Total rules applied 92 place count 139 transition count 234
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 99 place count 139 transition count 227
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 109 place count 129 transition count 215
Iterating global reduction 2 with 10 rules applied. Total rules applied 119 place count 129 transition count 215
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 128 place count 129 transition count 206
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 132 place count 125 transition count 201
Iterating global reduction 3 with 4 rules applied. Total rules applied 136 place count 125 transition count 201
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 139 place count 122 transition count 198
Iterating global reduction 3 with 3 rules applied. Total rules applied 142 place count 122 transition count 198
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 144 place count 120 transition count 195
Iterating global reduction 3 with 2 rules applied. Total rules applied 146 place count 120 transition count 195
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 148 place count 118 transition count 193
Iterating global reduction 3 with 2 rules applied. Total rules applied 150 place count 118 transition count 193
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 152 place count 116 transition count 191
Iterating global reduction 3 with 2 rules applied. Total rules applied 154 place count 116 transition count 191
Applied a total of 154 rules in 12 ms. Remains 116 /184 variables (removed 68) and now considering 191/379 (removed 188) transitions.
// Phase 1: matrix 191 rows 116 cols
[2023-03-18 23:03:12] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-18 23:03:12] [INFO ] Implicit Places using invariants in 71 ms returned []
[2023-03-18 23:03:12] [INFO ] Invariant cache hit.
[2023-03-18 23:03:12] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-18 23:03:13] [INFO ] Implicit Places using invariants and state equation in 235 ms returned []
Implicit Place search using SMT with State Equation took 310 ms to find 0 implicit places.
[2023-03-18 23:03:13] [INFO ] Invariant cache hit.
[2023-03-18 23:03:13] [INFO ] Dead Transitions using invariants and state equation in 80 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 116/184 places, 191/379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 403 ms. Remains : 116/184 places, 191/379 transitions.
[2023-03-18 23:03:13] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:03:13] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:03:13] [INFO ] Input system was already deterministic with 191 transitions.
[2023-03-18 23:03:13] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:03:13] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:03:13] [INFO ] Time to serialize gal into /tmp/CTLFireability17384980984699779233.gal : 1 ms
[2023-03-18 23:03:13] [INFO ] Time to serialize properties into /tmp/CTLFireability11755232964181537030.ctl : 15 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17384980984699779233.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11755232964181537030.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 23:03:43] [INFO ] Flatten gal took : 6 ms
[2023-03-18 23:03:43] [INFO ] Applying decomposition
[2023-03-18 23:03:43] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph883023674432476248.txt' '-o' '/tmp/graph883023674432476248.bin' '-w' '/tmp/graph883023674432476248.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph883023674432476248.bin' '-l' '-1' '-v' '-w' '/tmp/graph883023674432476248.weights' '-q' '0' '-e' '0.001'
[2023-03-18 23:03:43] [INFO ] Decomposing Gal with order
[2023-03-18 23:03:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:03:43] [INFO ] Removed a total of 130 redundant transitions.
[2023-03-18 23:03:43] [INFO ] Flatten gal took : 10 ms
[2023-03-18 23:03:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 3 ms.
[2023-03-18 23:03:43] [INFO ] Time to serialize gal into /tmp/CTLFireability11846119293943246339.gal : 2 ms
[2023-03-18 23:03:43] [INFO ] Time to serialize properties into /tmp/CTLFireability1066891028862938203.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11846119293943246339.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1066891028862938203.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 155 transition count 223
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 155 transition count 223
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 63 place count 155 transition count 218
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 86 place count 132 transition count 195
Iterating global reduction 1 with 23 rules applied. Total rules applied 109 place count 132 transition count 195
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 119 place count 132 transition count 185
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 130 place count 121 transition count 172
Iterating global reduction 2 with 11 rules applied. Total rules applied 141 place count 121 transition count 172
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 153 place count 121 transition count 160
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 155 place count 119 transition count 158
Iterating global reduction 3 with 2 rules applied. Total rules applied 157 place count 119 transition count 158
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 158 place count 118 transition count 157
Iterating global reduction 3 with 1 rules applied. Total rules applied 159 place count 118 transition count 157
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 160 place count 117 transition count 156
Iterating global reduction 3 with 1 rules applied. Total rules applied 161 place count 117 transition count 156
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 162 place count 116 transition count 155
Iterating global reduction 3 with 1 rules applied. Total rules applied 163 place count 116 transition count 155
Applied a total of 163 rules in 7 ms. Remains 116 /184 variables (removed 68) and now considering 155/379 (removed 224) transitions.
// Phase 1: matrix 155 rows 116 cols
[2023-03-18 23:04:13] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-18 23:04:13] [INFO ] Implicit Places using invariants in 94 ms returned []
[2023-03-18 23:04:13] [INFO ] Invariant cache hit.
[2023-03-18 23:04:13] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-18 23:04:13] [INFO ] Implicit Places using invariants and state equation in 260 ms returned []
Implicit Place search using SMT with State Equation took 356 ms to find 0 implicit places.
[2023-03-18 23:04:13] [INFO ] Invariant cache hit.
[2023-03-18 23:04:13] [INFO ] Dead Transitions using invariants and state equation in 80 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 116/184 places, 155/379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 446 ms. Remains : 116/184 places, 155/379 transitions.
[2023-03-18 23:04:13] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:04:13] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:04:13] [INFO ] Input system was already deterministic with 155 transitions.
[2023-03-18 23:04:13] [INFO ] Flatten gal took : 19 ms
[2023-03-18 23:04:13] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:04:13] [INFO ] Time to serialize gal into /tmp/CTLFireability15655245011909477433.gal : 1 ms
[2023-03-18 23:04:13] [INFO ] Time to serialize properties into /tmp/CTLFireability9647225718382194704.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15655245011909477433.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9647225718382194704.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 23:04:44] [INFO ] Flatten gal took : 6 ms
[2023-03-18 23:04:44] [INFO ] Applying decomposition
[2023-03-18 23:04:44] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7344392190435432067.txt' '-o' '/tmp/graph7344392190435432067.bin' '-w' '/tmp/graph7344392190435432067.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7344392190435432067.bin' '-l' '-1' '-v' '-w' '/tmp/graph7344392190435432067.weights' '-q' '0' '-e' '0.001'
[2023-03-18 23:04:44] [INFO ] Decomposing Gal with order
[2023-03-18 23:04:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:04:44] [INFO ] Removed a total of 147 redundant transitions.
[2023-03-18 23:04:44] [INFO ] Flatten gal took : 14 ms
[2023-03-18 23:04:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 3 ms.
[2023-03-18 23:04:44] [INFO ] Time to serialize gal into /tmp/CTLFireability10944948238226886699.gal : 4 ms
[2023-03-18 23:04:44] [INFO ] Time to serialize properties into /tmp/CTLFireability4458521158348412892.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10944948238226886699.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4458521158348412892.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 153 transition count 210
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 153 transition count 210
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 66 place count 153 transition count 206
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 91 place count 128 transition count 181
Iterating global reduction 1 with 25 rules applied. Total rules applied 116 place count 128 transition count 181
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 127 place count 128 transition count 170
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 141 place count 114 transition count 154
Iterating global reduction 2 with 14 rules applied. Total rules applied 155 place count 114 transition count 154
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 167 place count 114 transition count 142
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 172 place count 109 transition count 136
Iterating global reduction 3 with 5 rules applied. Total rules applied 177 place count 109 transition count 136
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 181 place count 105 transition count 132
Iterating global reduction 3 with 4 rules applied. Total rules applied 185 place count 105 transition count 132
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 188 place count 102 transition count 129
Iterating global reduction 3 with 3 rules applied. Total rules applied 191 place count 102 transition count 129
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 194 place count 102 transition count 126
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 197 place count 99 transition count 123
Iterating global reduction 4 with 3 rules applied. Total rules applied 200 place count 99 transition count 123
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 201 place count 98 transition count 122
Iterating global reduction 4 with 1 rules applied. Total rules applied 202 place count 98 transition count 122
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 203 place count 97 transition count 120
Iterating global reduction 4 with 1 rules applied. Total rules applied 204 place count 97 transition count 120
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 205 place count 96 transition count 119
Iterating global reduction 4 with 1 rules applied. Total rules applied 206 place count 96 transition count 119
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 207 place count 95 transition count 118
Iterating global reduction 4 with 1 rules applied. Total rules applied 208 place count 95 transition count 118
Applied a total of 208 rules in 21 ms. Remains 95 /184 variables (removed 89) and now considering 118/379 (removed 261) transitions.
// Phase 1: matrix 118 rows 95 cols
[2023-03-18 23:05:14] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-18 23:05:14] [INFO ] Implicit Places using invariants in 65 ms returned []
[2023-03-18 23:05:14] [INFO ] Invariant cache hit.
[2023-03-18 23:05:14] [INFO ] State equation strengthened by 56 read => feed constraints.
[2023-03-18 23:05:14] [INFO ] Implicit Places using invariants and state equation in 155 ms returned []
Implicit Place search using SMT with State Equation took 222 ms to find 0 implicit places.
[2023-03-18 23:05:14] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-18 23:05:14] [INFO ] Invariant cache hit.
[2023-03-18 23:05:14] [INFO ] Dead Transitions using invariants and state equation in 64 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 95/184 places, 118/379 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 320 ms. Remains : 95/184 places, 118/379 transitions.
[2023-03-18 23:05:14] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:05:14] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:05:14] [INFO ] Input system was already deterministic with 118 transitions.
[2023-03-18 23:05:14] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:05:14] [INFO ] Flatten gal took : 2 ms
[2023-03-18 23:05:14] [INFO ] Time to serialize gal into /tmp/CTLFireability987011996447151852.gal : 1 ms
[2023-03-18 23:05:14] [INFO ] Time to serialize properties into /tmp/CTLFireability8327128031020744537.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability987011996447151852.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8327128031020744537.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-18 23:05:44] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:05:44] [INFO ] Applying decomposition
[2023-03-18 23:05:44] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1812021184637896979.txt' '-o' '/tmp/graph1812021184637896979.bin' '-w' '/tmp/graph1812021184637896979.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1812021184637896979.bin' '-l' '-1' '-v' '-w' '/tmp/graph1812021184637896979.weights' '-q' '0' '-e' '0.001'
[2023-03-18 23:05:44] [INFO ] Decomposing Gal with order
[2023-03-18 23:05:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:05:44] [INFO ] Removed a total of 91 redundant transitions.
[2023-03-18 23:05:44] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:05:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 71 labels/synchronizations in 2 ms.
[2023-03-18 23:05:44] [INFO ] Time to serialize gal into /tmp/CTLFireability2096921581154918923.gal : 1 ms
[2023-03-18 23:05:44] [INFO ] Time to serialize properties into /tmp/CTLFireability10944937115371740877.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2096921581154918923.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10944937115371740877.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 153 transition count 209
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 153 transition count 209
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 64 place count 153 transition count 207
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 89 place count 128 transition count 182
Iterating global reduction 1 with 25 rules applied. Total rules applied 114 place count 128 transition count 182
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 125 place count 128 transition count 171
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 139 place count 114 transition count 155
Iterating global reduction 2 with 14 rules applied. Total rules applied 153 place count 114 transition count 155
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 161 place count 114 transition count 147
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 166 place count 109 transition count 141
Iterating global reduction 3 with 5 rules applied. Total rules applied 171 place count 109 transition count 141
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 175 place count 105 transition count 137
Iterating global reduction 3 with 4 rules applied. Total rules applied 179 place count 105 transition count 137
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 183 place count 101 transition count 132
Iterating global reduction 3 with 4 rules applied. Total rules applied 187 place count 101 transition count 132
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 190 place count 101 transition count 129
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 194 place count 97 transition count 125
Iterating global reduction 4 with 4 rules applied. Total rules applied 198 place count 97 transition count 125
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 200 place count 95 transition count 123
Iterating global reduction 4 with 2 rules applied. Total rules applied 202 place count 95 transition count 123
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 203 place count 94 transition count 121
Iterating global reduction 4 with 1 rules applied. Total rules applied 204 place count 94 transition count 121
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 205 place count 93 transition count 120
Iterating global reduction 4 with 1 rules applied. Total rules applied 206 place count 93 transition count 120
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 207 place count 92 transition count 119
Iterating global reduction 4 with 1 rules applied. Total rules applied 208 place count 92 transition count 119
Applied a total of 208 rules in 37 ms. Remains 92 /184 variables (removed 92) and now considering 119/379 (removed 260) transitions.
// Phase 1: matrix 119 rows 92 cols
[2023-03-18 23:06:14] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-18 23:06:14] [INFO ] Implicit Places using invariants in 77 ms returned []
[2023-03-18 23:06:14] [INFO ] Invariant cache hit.
[2023-03-18 23:06:14] [INFO ] State equation strengthened by 59 read => feed constraints.
[2023-03-18 23:06:15] [INFO ] Implicit Places using invariants and state equation in 156 ms returned []
Implicit Place search using SMT with State Equation took 236 ms to find 0 implicit places.
[2023-03-18 23:06:15] [INFO ] Invariant cache hit.
[2023-03-18 23:06:15] [INFO ] Dead Transitions using invariants and state equation in 65 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 92/184 places, 119/379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 342 ms. Remains : 92/184 places, 119/379 transitions.
[2023-03-18 23:06:15] [INFO ] Flatten gal took : 2 ms
[2023-03-18 23:06:15] [INFO ] Flatten gal took : 2 ms
[2023-03-18 23:06:15] [INFO ] Input system was already deterministic with 119 transitions.
[2023-03-18 23:06:15] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:06:15] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:06:15] [INFO ] Time to serialize gal into /tmp/CTLFireability14157215717952871679.gal : 2 ms
[2023-03-18 23:06:15] [INFO ] Time to serialize properties into /tmp/CTLFireability13569510993691090740.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14157215717952871679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13569510993691090740.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :8.69706e+13 after 3.16164e+14
Detected timeout of ITS tools.
[2023-03-18 23:06:45] [INFO ] Flatten gal took : 8 ms
[2023-03-18 23:06:45] [INFO ] Applying decomposition
[2023-03-18 23:06:45] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph932945163860297742.txt' '-o' '/tmp/graph932945163860297742.bin' '-w' '/tmp/graph932945163860297742.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph932945163860297742.bin' '-l' '-1' '-v' '-w' '/tmp/graph932945163860297742.weights' '-q' '0' '-e' '0.001'
[2023-03-18 23:06:45] [INFO ] Decomposing Gal with order
[2023-03-18 23:06:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:06:45] [INFO ] Removed a total of 102 redundant transitions.
[2023-03-18 23:06:45] [INFO ] Flatten gal took : 12 ms
[2023-03-18 23:06:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 2 ms.
[2023-03-18 23:06:45] [INFO ] Time to serialize gal into /tmp/CTLFireability12267065721598538430.gal : 2 ms
[2023-03-18 23:06:45] [INFO ] Time to serialize properties into /tmp/CTLFireability5819098958730846328.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12267065721598538430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5819098958730846328.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 152 transition count 199
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 152 transition count 199
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 68 place count 152 transition count 195
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 94 place count 126 transition count 169
Iterating global reduction 1 with 26 rules applied. Total rules applied 120 place count 126 transition count 169
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 132 place count 126 transition count 157
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 147 place count 111 transition count 140
Iterating global reduction 2 with 15 rules applied. Total rules applied 162 place count 111 transition count 140
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 172 place count 111 transition count 130
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 177 place count 106 transition count 124
Iterating global reduction 3 with 5 rules applied. Total rules applied 182 place count 106 transition count 124
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 186 place count 102 transition count 120
Iterating global reduction 3 with 4 rules applied. Total rules applied 190 place count 102 transition count 120
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 193 place count 99 transition count 117
Iterating global reduction 3 with 3 rules applied. Total rules applied 196 place count 99 transition count 117
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 198 place count 99 transition count 115
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 201 place count 96 transition count 112
Iterating global reduction 4 with 3 rules applied. Total rules applied 204 place count 96 transition count 112
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 205 place count 95 transition count 111
Iterating global reduction 4 with 1 rules applied. Total rules applied 206 place count 95 transition count 111
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 207 place count 94 transition count 109
Iterating global reduction 4 with 1 rules applied. Total rules applied 208 place count 94 transition count 109
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 209 place count 93 transition count 108
Iterating global reduction 4 with 1 rules applied. Total rules applied 210 place count 93 transition count 108
Applied a total of 210 rules in 25 ms. Remains 93 /184 variables (removed 91) and now considering 108/379 (removed 271) transitions.
// Phase 1: matrix 108 rows 93 cols
[2023-03-18 23:07:15] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-18 23:07:15] [INFO ] Implicit Places using invariants in 90 ms returned []
[2023-03-18 23:07:15] [INFO ] Invariant cache hit.
[2023-03-18 23:07:15] [INFO ] State equation strengthened by 48 read => feed constraints.
[2023-03-18 23:07:15] [INFO ] Implicit Places using invariants and state equation in 168 ms returned []
Implicit Place search using SMT with State Equation took 261 ms to find 0 implicit places.
[2023-03-18 23:07:15] [INFO ] Invariant cache hit.
[2023-03-18 23:07:15] [INFO ] Dead Transitions using invariants and state equation in 66 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 93/184 places, 108/379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 354 ms. Remains : 93/184 places, 108/379 transitions.
[2023-03-18 23:07:15] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:07:15] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:07:15] [INFO ] Input system was already deterministic with 108 transitions.
[2023-03-18 23:07:15] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:07:15] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:07:15] [INFO ] Time to serialize gal into /tmp/CTLFireability12064057007250120096.gal : 1 ms
[2023-03-18 23:07:15] [INFO ] Time to serialize properties into /tmp/CTLFireability14203915826290037911.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12064057007250120096.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14203915826290037911.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 23:07:45] [INFO ] Flatten gal took : 8 ms
[2023-03-18 23:07:45] [INFO ] Applying decomposition
[2023-03-18 23:07:45] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14598865557315641640.txt' '-o' '/tmp/graph14598865557315641640.bin' '-w' '/tmp/graph14598865557315641640.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14598865557315641640.bin' '-l' '-1' '-v' '-w' '/tmp/graph14598865557315641640.weights' '-q' '0' '-e' '0.001'
[2023-03-18 23:07:45] [INFO ] Decomposing Gal with order
[2023-03-18 23:07:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:07:45] [INFO ] Removed a total of 103 redundant transitions.
[2023-03-18 23:07:45] [INFO ] Flatten gal took : 10 ms
[2023-03-18 23:07:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 2 ms.
[2023-03-18 23:07:45] [INFO ] Time to serialize gal into /tmp/CTLFireability10353116995958420444.gal : 2 ms
[2023-03-18 23:07:45] [INFO ] Time to serialize properties into /tmp/CTLFireability8777876467658219911.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10353116995958420444.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8777876467658219911.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 154 transition count 230
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 154 transition count 230
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 63 place count 154 transition count 227
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 86 place count 131 transition count 204
Iterating global reduction 1 with 23 rules applied. Total rules applied 109 place count 131 transition count 204
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 117 place count 131 transition count 196
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 129 place count 119 transition count 182
Iterating global reduction 2 with 12 rules applied. Total rules applied 141 place count 119 transition count 182
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 154 place count 119 transition count 169
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 158 place count 115 transition count 164
Iterating global reduction 3 with 4 rules applied. Total rules applied 162 place count 115 transition count 164
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 165 place count 112 transition count 161
Iterating global reduction 3 with 3 rules applied. Total rules applied 168 place count 112 transition count 161
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 171 place count 109 transition count 157
Iterating global reduction 3 with 3 rules applied. Total rules applied 174 place count 109 transition count 157
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 177 place count 106 transition count 154
Iterating global reduction 3 with 3 rules applied. Total rules applied 180 place count 106 transition count 154
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 182 place count 104 transition count 152
Iterating global reduction 3 with 2 rules applied. Total rules applied 184 place count 104 transition count 152
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 185 place count 103 transition count 150
Iterating global reduction 3 with 1 rules applied. Total rules applied 186 place count 103 transition count 150
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 187 place count 102 transition count 149
Iterating global reduction 3 with 1 rules applied. Total rules applied 188 place count 102 transition count 149
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 189 place count 101 transition count 148
Iterating global reduction 3 with 1 rules applied. Total rules applied 190 place count 101 transition count 148
Applied a total of 190 rules in 8 ms. Remains 101 /184 variables (removed 83) and now considering 148/379 (removed 231) transitions.
// Phase 1: matrix 148 rows 101 cols
[2023-03-18 23:08:15] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-18 23:08:15] [INFO ] Implicit Places using invariants in 88 ms returned []
[2023-03-18 23:08:15] [INFO ] Invariant cache hit.
[2023-03-18 23:08:16] [INFO ] State equation strengthened by 79 read => feed constraints.
[2023-03-18 23:08:16] [INFO ] Implicit Places using invariants and state equation in 251 ms returned []
Implicit Place search using SMT with State Equation took 341 ms to find 0 implicit places.
[2023-03-18 23:08:16] [INFO ] Invariant cache hit.
[2023-03-18 23:08:16] [INFO ] Dead Transitions using invariants and state equation in 60 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 101/184 places, 148/379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 410 ms. Remains : 101/184 places, 148/379 transitions.
[2023-03-18 23:08:16] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:08:16] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:08:16] [INFO ] Input system was already deterministic with 148 transitions.
[2023-03-18 23:08:16] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:08:16] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:08:16] [INFO ] Time to serialize gal into /tmp/CTLFireability10068478877077741042.gal : 1 ms
[2023-03-18 23:08:16] [INFO ] Time to serialize properties into /tmp/CTLFireability586401183318496786.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10068478877077741042.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability586401183318496786.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 23:08:46] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:08:46] [INFO ] Applying decomposition
[2023-03-18 23:08:46] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6116290579502623696.txt' '-o' '/tmp/graph6116290579502623696.bin' '-w' '/tmp/graph6116290579502623696.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6116290579502623696.bin' '-l' '-1' '-v' '-w' '/tmp/graph6116290579502623696.weights' '-q' '0' '-e' '0.001'
[2023-03-18 23:08:46] [INFO ] Decomposing Gal with order
[2023-03-18 23:08:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:08:46] [INFO ] Removed a total of 143 redundant transitions.
[2023-03-18 23:08:46] [INFO ] Flatten gal took : 7 ms
[2023-03-18 23:08:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 107 labels/synchronizations in 2 ms.
[2023-03-18 23:08:46] [INFO ] Time to serialize gal into /tmp/CTLFireability17765847559018462644.gal : 2 ms
[2023-03-18 23:08:46] [INFO ] Time to serialize properties into /tmp/CTLFireability16167607681837671120.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17765847559018462644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16167607681837671120.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 184/184 places, 379/379 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 152 transition count 198
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 152 transition count 198
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 66 place count 152 transition count 196
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 93 place count 125 transition count 169
Iterating global reduction 1 with 27 rules applied. Total rules applied 120 place count 125 transition count 169
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 132 place count 125 transition count 157
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 148 place count 109 transition count 139
Iterating global reduction 2 with 16 rules applied. Total rules applied 164 place count 109 transition count 139
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 174 place count 109 transition count 129
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 180 place count 103 transition count 122
Iterating global reduction 3 with 6 rules applied. Total rules applied 186 place count 103 transition count 122
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 191 place count 98 transition count 117
Iterating global reduction 3 with 5 rules applied. Total rules applied 196 place count 98 transition count 117
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 200 place count 94 transition count 112
Iterating global reduction 3 with 4 rules applied. Total rules applied 204 place count 94 transition count 112
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 206 place count 94 transition count 110
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 210 place count 90 transition count 106
Iterating global reduction 4 with 4 rules applied. Total rules applied 214 place count 90 transition count 106
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 215 place count 89 transition count 105
Iterating global reduction 4 with 1 rules applied. Total rules applied 216 place count 89 transition count 105
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 217 place count 88 transition count 103
Iterating global reduction 4 with 1 rules applied. Total rules applied 218 place count 88 transition count 103
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 219 place count 87 transition count 102
Iterating global reduction 4 with 1 rules applied. Total rules applied 220 place count 87 transition count 102
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 221 place count 86 transition count 101
Iterating global reduction 4 with 1 rules applied. Total rules applied 222 place count 86 transition count 101
Applied a total of 222 rules in 16 ms. Remains 86 /184 variables (removed 98) and now considering 101/379 (removed 278) transitions.
// Phase 1: matrix 101 rows 86 cols
[2023-03-18 23:09:16] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-18 23:09:16] [INFO ] Implicit Places using invariants in 80 ms returned []
[2023-03-18 23:09:16] [INFO ] Invariant cache hit.
[2023-03-18 23:09:16] [INFO ] State equation strengthened by 47 read => feed constraints.
[2023-03-18 23:09:16] [INFO ] Implicit Places using invariants and state equation in 153 ms returned []
Implicit Place search using SMT with State Equation took 236 ms to find 0 implicit places.
[2023-03-18 23:09:16] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-18 23:09:16] [INFO ] Invariant cache hit.
[2023-03-18 23:09:16] [INFO ] Dead Transitions using invariants and state equation in 85 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 86/184 places, 101/379 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 344 ms. Remains : 86/184 places, 101/379 transitions.
[2023-03-18 23:09:16] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:09:16] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:09:16] [INFO ] Input system was already deterministic with 101 transitions.
[2023-03-18 23:09:16] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:09:16] [INFO ] Flatten gal took : 3 ms
[2023-03-18 23:09:16] [INFO ] Time to serialize gal into /tmp/CTLFireability11027954408648956090.gal : 1 ms
[2023-03-18 23:09:16] [INFO ] Time to serialize properties into /tmp/CTLFireability5897379678794946809.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11027954408648956090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5897379678794946809.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 23:09:46] [INFO ] Flatten gal took : 7 ms
[2023-03-18 23:09:46] [INFO ] Applying decomposition
[2023-03-18 23:09:46] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2468520251202552015.txt' '-o' '/tmp/graph2468520251202552015.bin' '-w' '/tmp/graph2468520251202552015.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2468520251202552015.bin' '-l' '-1' '-v' '-w' '/tmp/graph2468520251202552015.weights' '-q' '0' '-e' '0.001'
[2023-03-18 23:09:46] [INFO ] Decomposing Gal with order
[2023-03-18 23:09:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:09:46] [INFO ] Removed a total of 95 redundant transitions.
[2023-03-18 23:09:46] [INFO ] Flatten gal took : 10 ms
[2023-03-18 23:09:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 2 ms.
[2023-03-18 23:09:46] [INFO ] Time to serialize gal into /tmp/CTLFireability2414157016001981016.gal : 2 ms
[2023-03-18 23:09:46] [INFO ] Time to serialize properties into /tmp/CTLFireability326904116381364666.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2414157016001981016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability326904116381364666.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 23:10:17] [INFO ] Flatten gal took : 21 ms
[2023-03-18 23:10:17] [INFO ] Flatten gal took : 16 ms
[2023-03-18 23:10:17] [INFO ] Applying decomposition
[2023-03-18 23:10:17] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5865731689207882980.txt' '-o' '/tmp/graph5865731689207882980.bin' '-w' '/tmp/graph5865731689207882980.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5865731689207882980.bin' '-l' '-1' '-v' '-w' '/tmp/graph5865731689207882980.weights' '-q' '0' '-e' '0.001'
[2023-03-18 23:10:17] [INFO ] Decomposing Gal with order
[2023-03-18 23:10:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:10:17] [INFO ] Removed a total of 246 redundant transitions.
[2023-03-18 23:10:17] [INFO ] Flatten gal took : 21 ms
[2023-03-18 23:10:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 297 labels/synchronizations in 5 ms.
[2023-03-18 23:10:17] [INFO ] Time to serialize gal into /tmp/CTLFireability2633371585027585992.gal : 4 ms
[2023-03-18 23:10:17] [INFO ] Time to serialize properties into /tmp/CTLFireability14165185259751245445.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2633371585027585992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14165185259751245445.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 23:35:22] [INFO ] Flatten gal took : 11 ms
[2023-03-18 23:35:22] [INFO ] Time to serialize gal into /tmp/CTLFireability5033799019513555179.gal : 2 ms
[2023-03-18 23:35:22] [INFO ] Time to serialize properties into /tmp/CTLFireability12348450298989871414.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5033799019513555179.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12348450298989871414.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 137224 kB
After kill :
MemTotal: 16393340 kB
MemFree: 11987604 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SieveSingleMsgMbox-PT-d1m96"
export BK_EXAMINATION="CTLFireability"
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-5348"
echo " Executing tool itstools"
echo " Input is SieveSingleMsgMbox-PT-d1m96, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r421-tajo-167905975200442"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SieveSingleMsgMbox-PT-d1m96.tgz
mv SieveSingleMsgMbox-PT-d1m96 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;