About the Execution of ITS-Tools for DES-PT-40a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1808.880 | 1128868.00 | 1652807.00 | 2538.80 | T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r053-smll-165252139300312.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DES-PT-40a, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r053-smll-165252139300312
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 324K
-rw-r--r-- 1 mcc users 6.7K Apr 29 15:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Apr 29 15:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Apr 29 15:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 67K Apr 29 15:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:23 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 07:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 9 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 9 07:23 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K May 9 07:23 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 83K May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME QuasiLiveness
=== Now, execution of the tool begins
BK_START 1652609375724
Running Version 202205111006
[2022-05-15 10:09:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2022-05-15 10:09:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 10:09:38] [INFO ] Load time of PNML (sax parser for PT used): 191 ms
[2022-05-15 10:09:38] [INFO ] Transformed 274 places.
[2022-05-15 10:09:38] [INFO ] Transformed 231 transitions.
[2022-05-15 10:09:38] [INFO ] Found NUPN structural information;
[2022-05-15 10:09:38] [INFO ] Parsed PT model containing 274 places and 231 transitions in 407 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 274/274 places, 231/231 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 274 transition count 217
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 273 transition count 216
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 273 transition count 216
Applied a total of 16 rules in 110 ms. Remains 273 /274 variables (removed 1) and now considering 216/231 (removed 15) transitions.
// Phase 1: matrix 216 rows 273 cols
[2022-05-15 10:09:38] [INFO ] Computed 59 place invariants in 38 ms
[2022-05-15 10:09:39] [INFO ] Implicit Places using invariants in 675 ms returned [171]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 717 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 272/274 places, 216/231 transitions.
Applied a total of 0 rules in 25 ms. Remains 272 /272 variables (removed 0) and now considering 216/216 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 272/274 places, 216/231 transitions.
Discarding 9 transitions out of 216. Remains 207
Initial state reduction rules removed 1 formulas.
Incomplete random walk after 10000 steps, including 220 resets, run finished after 816 ms. (steps per millisecond=12 ) properties (out of 206) seen :61
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 145) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 145) seen :0
Running SMT prover for 145 properties.
// Phase 1: matrix 216 rows 272 cols
[2022-05-15 10:09:40] [INFO ] Computed 58 place invariants in 11 ms
[2022-05-15 10:09:42] [INFO ] [Real]Absence check using 33 positive place invariants in 15 ms returned sat
[2022-05-15 10:09:42] [INFO ] [Real]Absence check using 33 positive and 25 generalized place invariants in 46 ms returned sat
[2022-05-15 10:09:43] [INFO ] After 3206ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:145
[2022-05-15 10:09:45] [INFO ] [Nat]Absence check using 33 positive place invariants in 14 ms returned sat
[2022-05-15 10:09:45] [INFO ] [Nat]Absence check using 33 positive and 25 generalized place invariants in 63 ms returned sat
[2022-05-15 10:09:53] [INFO ] After 6763ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :145
[2022-05-15 10:09:59] [INFO ] After 13370ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :145
Attempting to minimize the solution found.
Minimization took 7048 ms.
[2022-05-15 10:10:06] [INFO ] After 23032ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :145
Parikh walk visited 58 properties in 30383 ms.
Support contains 92 out of 272 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 216/216 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 272 transition count 214
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 6 place count 272 transition count 214
Applied a total of 6 rules in 43 ms. Remains 272 /272 variables (removed 0) and now considering 214/216 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 272/272 places, 214/216 transitions.
Interrupted random walk after 646695 steps, including 8723 resets, run timeout after 30001 ms. (steps per millisecond=21 ) properties seen 0
Incomplete Best-First random walk after 100001 steps, including 233 resets, run finished after 956 ms. (steps per millisecond=104 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 227 resets, run finished after 908 ms. (steps per millisecond=110 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 231 resets, run finished after 946 ms. (steps per millisecond=105 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 228 resets, run finished after 982 ms. (steps per millisecond=101 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 230 resets, run finished after 860 ms. (steps per millisecond=116 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 215 resets, run finished after 848 ms. (steps per millisecond=117 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 232 resets, run finished after 858 ms. (steps per millisecond=116 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 238 resets, run finished after 1055 ms. (steps per millisecond=94 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 229 resets, run finished after 1061 ms. (steps per millisecond=94 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100000 steps, including 223 resets, run finished after 891 ms. (steps per millisecond=112 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 225 resets, run finished after 832 ms. (steps per millisecond=120 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 220 resets, run finished after 955 ms. (steps per millisecond=104 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100000 steps, including 227 resets, run finished after 845 ms. (steps per millisecond=118 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 239 resets, run finished after 870 ms. (steps per millisecond=114 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 233 resets, run finished after 845 ms. (steps per millisecond=118 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100000 steps, including 224 resets, run finished after 843 ms. (steps per millisecond=118 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 228 resets, run finished after 841 ms. (steps per millisecond=118 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 223 resets, run finished after 826 ms. (steps per millisecond=121 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 216 resets, run finished after 832 ms. (steps per millisecond=120 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 225 resets, run finished after 849 ms. (steps per millisecond=117 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 173 resets, run finished after 877 ms. (steps per millisecond=114 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 170 resets, run finished after 867 ms. (steps per millisecond=115 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 162 resets, run finished after 885 ms. (steps per millisecond=112 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 174 resets, run finished after 896 ms. (steps per millisecond=111 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 167 resets, run finished after 870 ms. (steps per millisecond=114 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 164 resets, run finished after 883 ms. (steps per millisecond=113 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100000 steps, including 181 resets, run finished after 902 ms. (steps per millisecond=110 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 163 resets, run finished after 1033 ms. (steps per millisecond=96 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100000 steps, including 169 resets, run finished after 879 ms. (steps per millisecond=113 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 165 resets, run finished after 909 ms. (steps per millisecond=110 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 184 resets, run finished after 887 ms. (steps per millisecond=112 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 172 resets, run finished after 892 ms. (steps per millisecond=112 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 171 resets, run finished after 895 ms. (steps per millisecond=111 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 179 resets, run finished after 893 ms. (steps per millisecond=111 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 178 resets, run finished after 899 ms. (steps per millisecond=111 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 161 resets, run finished after 977 ms. (steps per millisecond=102 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 170 resets, run finished after 1049 ms. (steps per millisecond=95 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100000 steps, including 169 resets, run finished after 975 ms. (steps per millisecond=102 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 165 resets, run finished after 906 ms. (steps per millisecond=110 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100000 steps, including 726 resets, run finished after 1269 ms. (steps per millisecond=78 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 732 resets, run finished after 1272 ms. (steps per millisecond=78 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 727 resets, run finished after 1214 ms. (steps per millisecond=82 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 730 resets, run finished after 1252 ms. (steps per millisecond=79 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 724 resets, run finished after 1270 ms. (steps per millisecond=78 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 730 resets, run finished after 1326 ms. (steps per millisecond=75 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 723 resets, run finished after 1246 ms. (steps per millisecond=80 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 732 resets, run finished after 1257 ms. (steps per millisecond=79 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 728 resets, run finished after 1261 ms. (steps per millisecond=79 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 730 resets, run finished after 1260 ms. (steps per millisecond=79 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 100001 steps, including 725 resets, run finished after 1249 ms. (steps per millisecond=80 ) properties (out of 87) seen :0
Interrupted probabilistic random walk after 28586321 steps, run timeout after 237003 ms. (steps per millisecond=120 ) properties seen :{}
Probabilistic random walk after 28586321 steps, saw 3435372 distinct states, run finished after 237006 ms. (steps per millisecond=120 ) properties seen :0
Running SMT prover for 87 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:15:53] [INFO ] Computed 60 place invariants in 9 ms
[2022-05-15 10:15:54] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:15:54] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 26 ms returned sat
[2022-05-15 10:15:55] [INFO ] After 1305ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:87
[2022-05-15 10:15:55] [INFO ] [Nat]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:15:55] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 139 ms returned sat
[2022-05-15 10:15:59] [INFO ] After 2945ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :87
[2022-05-15 10:15:59] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:16:02] [INFO ] After 2989ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :87
[2022-05-15 10:16:05] [INFO ] After 6501ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :87
Attempting to minimize the solution found.
Minimization took 2689 ms.
[2022-05-15 10:16:08] [INFO ] After 13631ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :87
Parikh walk visited 49 properties in 30273 ms.
Support contains 43 out of 272 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Applied a total of 0 rules in 20 ms. Remains 272 /272 variables (removed 0) and now considering 214/214 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 272/272 places, 214/214 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Applied a total of 0 rules in 14 ms. Remains 272 /272 variables (removed 0) and now considering 214/214 (removed 0) transitions.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:16:38] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-15 10:16:39] [INFO ] Implicit Places using invariants in 279 ms returned []
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:16:39] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-15 10:16:39] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:16:39] [INFO ] Implicit Places using invariants and state equation in 503 ms returned []
Implicit Place search using SMT with State Equation took 785 ms to find 0 implicit places.
[2022-05-15 10:16:39] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:16:39] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:16:39] [INFO ] Dead Transitions using invariants and state equation in 196 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 272/272 places, 214/214 transitions.
Incomplete random walk after 100000 steps, including 1339 resets, run finished after 4172 ms. (steps per millisecond=23 ) properties (out of 43) seen :5
Running SMT prover for 38 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:16:44] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:16:44] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:16:44] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-05-15 10:16:44] [INFO ] After 619ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:38
[2022-05-15 10:16:45] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:16:45] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 69 ms returned sat
[2022-05-15 10:16:46] [INFO ] After 748ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :38
[2022-05-15 10:16:46] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:16:46] [INFO ] After 646ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :38
[2022-05-15 10:16:47] [INFO ] After 1574ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :38
Attempting to minimize the solution found.
Minimization took 535 ms.
[2022-05-15 10:16:48] [INFO ] After 3560ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :38
Interrupted random walk after 778616 steps, including 10502 resets, run timeout after 30001 ms. (steps per millisecond=25 ) properties seen 0
Incomplete Best-First random walk after 100001 steps, including 224 resets, run finished after 826 ms. (steps per millisecond=121 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100000 steps, including 226 resets, run finished after 743 ms. (steps per millisecond=134 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 173 resets, run finished after 765 ms. (steps per millisecond=130 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 177 resets, run finished after 763 ms. (steps per millisecond=131 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100000 steps, including 737 resets, run finished after 1028 ms. (steps per millisecond=97 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 729 resets, run finished after 1031 ms. (steps per millisecond=96 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100000 steps, including 730 resets, run finished after 1128 ms. (steps per millisecond=88 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 731 resets, run finished after 1036 ms. (steps per millisecond=96 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 726 resets, run finished after 1044 ms. (steps per millisecond=95 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 239 resets, run finished after 792 ms. (steps per millisecond=126 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100000 steps, including 247 resets, run finished after 776 ms. (steps per millisecond=128 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 222 resets, run finished after 774 ms. (steps per millisecond=129 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 245 resets, run finished after 791 ms. (steps per millisecond=126 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 248 resets, run finished after 904 ms. (steps per millisecond=110 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 257 resets, run finished after 786 ms. (steps per millisecond=127 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100000 steps, including 242 resets, run finished after 779 ms. (steps per millisecond=128 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100000 steps, including 240 resets, run finished after 772 ms. (steps per millisecond=129 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100000 steps, including 225 resets, run finished after 784 ms. (steps per millisecond=127 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 227 resets, run finished after 763 ms. (steps per millisecond=131 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 240 resets, run finished after 835 ms. (steps per millisecond=119 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 234 resets, run finished after 764 ms. (steps per millisecond=130 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 235 resets, run finished after 796 ms. (steps per millisecond=125 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 222 resets, run finished after 789 ms. (steps per millisecond=126 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 243 resets, run finished after 774 ms. (steps per millisecond=129 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 247 resets, run finished after 768 ms. (steps per millisecond=130 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 233 resets, run finished after 791 ms. (steps per millisecond=126 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100000 steps, including 238 resets, run finished after 756 ms. (steps per millisecond=132 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 248 resets, run finished after 769 ms. (steps per millisecond=130 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 251 resets, run finished after 814 ms. (steps per millisecond=122 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100000 steps, including 251 resets, run finished after 837 ms. (steps per millisecond=119 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 240 resets, run finished after 769 ms. (steps per millisecond=130 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 226 resets, run finished after 789 ms. (steps per millisecond=126 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 252 resets, run finished after 783 ms. (steps per millisecond=127 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 241 resets, run finished after 779 ms. (steps per millisecond=128 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100000 steps, including 235 resets, run finished after 757 ms. (steps per millisecond=132 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 244 resets, run finished after 784 ms. (steps per millisecond=127 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 232 resets, run finished after 775 ms. (steps per millisecond=129 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 230 resets, run finished after 783 ms. (steps per millisecond=127 ) properties (out of 38) seen :0
Interrupted probabilistic random walk after 24309392 steps, run timeout after 183001 ms. (steps per millisecond=132 ) properties seen :{}
Probabilistic random walk after 24309392 steps, saw 2949904 distinct states, run finished after 183001 ms. (steps per millisecond=132 ) properties seen :0
Running SMT prover for 38 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:20:52] [INFO ] Computed 60 place invariants in 7 ms
[2022-05-15 10:20:52] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:20:52] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 20 ms returned sat
[2022-05-15 10:20:53] [INFO ] After 591ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:38
[2022-05-15 10:20:53] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:20:53] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 19 ms returned sat
[2022-05-15 10:20:55] [INFO ] After 1784ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :38
[2022-05-15 10:20:55] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:20:56] [INFO ] After 1245ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :38
[2022-05-15 10:20:58] [INFO ] After 2599ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :38
Attempting to minimize the solution found.
Minimization took 989 ms.
[2022-05-15 10:20:59] [INFO ] After 6039ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :38
Parikh walk visited 5 properties in 24411 ms.
Support contains 37 out of 272 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Applied a total of 0 rules in 13 ms. Remains 272 /272 variables (removed 0) and now considering 214/214 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 272/272 places, 214/214 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Applied a total of 0 rules in 12 ms. Remains 272 /272 variables (removed 0) and now considering 214/214 (removed 0) transitions.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:21:23] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:21:23] [INFO ] Implicit Places using invariants in 287 ms returned []
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:21:23] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:21:24] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:21:24] [INFO ] Implicit Places using invariants and state equation in 554 ms returned []
Implicit Place search using SMT with State Equation took 847 ms to find 0 implicit places.
[2022-05-15 10:21:24] [INFO ] Redundant transitions in 16 ms returned []
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:21:24] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:21:24] [INFO ] Dead Transitions using invariants and state equation in 261 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 272/272 places, 214/214 transitions.
Incomplete random walk after 100000 steps, including 1332 resets, run finished after 4091 ms. (steps per millisecond=24 ) properties (out of 37) seen :4
Running SMT prover for 33 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:21:28] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:21:29] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:21:29] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:21:29] [INFO ] After 562ms SMT Verify possible using state equation in real domain returned unsat :0 sat :30 real:3
[2022-05-15 10:21:29] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:21:30] [INFO ] After 401ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :30 real:3
[2022-05-15 10:21:31] [INFO ] After 1050ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :30 real:3
Attempting to minimize the solution found.
Minimization took 385 ms.
[2022-05-15 10:21:31] [INFO ] After 2532ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :30 real:3
[2022-05-15 10:21:31] [INFO ] [Nat]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:21:31] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 92 ms returned sat
[2022-05-15 10:21:32] [INFO ] After 554ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :33
[2022-05-15 10:21:32] [INFO ] After 402ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :33
[2022-05-15 10:21:33] [INFO ] After 1058ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :33
Attempting to minimize the solution found.
Minimization took 390 ms.
[2022-05-15 10:21:34] [INFO ] After 2606ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :33
Incomplete random walk after 10000 steps, including 139 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1040147 steps, run timeout after 3001 ms. (steps per millisecond=346 ) properties seen :{}
Probabilistic random walk after 1040147 steps, saw 146704 distinct states, run finished after 3001 ms. (steps per millisecond=346 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:21:37] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:21:37] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:21:37] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 20 ms returned sat
[2022-05-15 10:21:37] [INFO ] After 97ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:21:37] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:21:37] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 109 ms returned sat
[2022-05-15 10:21:37] [INFO ] After 210ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:21:37] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:21:37] [INFO ] After 18ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:21:37] [INFO ] Deduced a trap composed of 16 places in 81 ms of which 1 ms to minimize.
[2022-05-15 10:21:37] [INFO ] Deduced a trap composed of 19 places in 75 ms of which 1 ms to minimize.
[2022-05-15 10:21:37] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 200 ms
[2022-05-15 10:21:37] [INFO ] After 228ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:21:37] [INFO ] After 635ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 15 ms.
Support contains 1 out of 272 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 272 transition count 214
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 271 transition count 213
Applied a total of 2 rules in 33 ms. Remains 271 /272 variables (removed 1) and now considering 213/214 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/272 places, 213/214 transitions.
Incomplete random walk after 10000 steps, including 132 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 25 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1251086 steps, run timeout after 3001 ms. (steps per millisecond=416 ) properties seen :{}
Probabilistic random walk after 1251086 steps, saw 174908 distinct states, run finished after 3001 ms. (steps per millisecond=416 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:21:40] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:21:40] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:21:41] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 32 ms returned sat
[2022-05-15 10:21:41] [INFO ] After 114ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:21:41] [INFO ] [Nat]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-05-15 10:21:41] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 225 ms returned sat
[2022-05-15 10:21:41] [INFO ] After 306ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:21:41] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:21:41] [INFO ] After 15ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:21:41] [INFO ] Deduced a trap composed of 12 places in 71 ms of which 0 ms to minimize.
[2022-05-15 10:21:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 95 ms
[2022-05-15 10:21:41] [INFO ] After 120ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-05-15 10:21:41] [INFO ] After 760ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1992 steps, including 2 resets, run visited all 1 properties in 7 ms. (steps per millisecond=284 )
Parikh walk visited 1 properties in 6 ms.
Finished random walk after 159 steps, including 1 resets, run visited all 1 properties in 3 ms. (steps per millisecond=53 )
Finished random walk after 81 steps, including 1 resets, run visited all 1 properties in 1 ms. (steps per millisecond=81 )
Incomplete random walk after 10000 steps, including 127 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1131758 steps, run timeout after 3001 ms. (steps per millisecond=377 ) properties seen :{}
Probabilistic random walk after 1131758 steps, saw 158427 distinct states, run finished after 3001 ms. (steps per millisecond=377 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:21:44] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:21:44] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:21:44] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:21:44] [INFO ] After 99ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:21:45] [INFO ] [Nat]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:21:45] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 119 ms returned sat
[2022-05-15 10:21:45] [INFO ] After 242ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:21:45] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:21:45] [INFO ] After 15ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:21:45] [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 14 ms.
[2022-05-15 10:21:45] [INFO ] After 521ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 1 out of 272 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 272 transition count 214
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 271 transition count 213
Applied a total of 2 rules in 37 ms. Remains 271 /272 variables (removed 1) and now considering 213/214 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/272 places, 213/214 transitions.
Incomplete random walk after 10000 steps, including 143 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1123762 steps, run timeout after 3001 ms. (steps per millisecond=374 ) properties seen :{}
Probabilistic random walk after 1123762 steps, saw 157202 distinct states, run finished after 3001 ms. (steps per millisecond=374 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:21:48] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:21:48] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:21:48] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:21:48] [INFO ] After 291ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:21:48] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:21:49] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 236 ms returned sat
[2022-05-15 10:21:49] [INFO ] After 278ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:21:49] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:21:49] [INFO ] After 14ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:21:49] [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 13 ms.
[2022-05-15 10:21:49] [INFO ] After 649ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 13 ms.
Support contains 1 out of 271 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 10 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 11 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:21:49] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:21:49] [INFO ] Implicit Places using invariants in 291 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:21:49] [INFO ] Computed 60 place invariants in 6 ms
[2022-05-15 10:21:50] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:21:50] [INFO ] Implicit Places using invariants and state equation in 689 ms returned []
Implicit Place search using SMT with State Equation took 993 ms to find 0 implicit places.
[2022-05-15 10:21:50] [INFO ] Redundant transitions in 13 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:21:50] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:21:50] [INFO ] Dead Transitions using invariants and state equation in 243 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 271 transition count 213
Applied a total of 1 rules in 34 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:21:50] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:21:50] [INFO ] [Real]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 10:21:50] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 25 ms returned sat
[2022-05-15 10:21:51] [INFO ] After 145ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 10:21:51] [INFO ] After 167ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 10:21:51] [INFO ] After 283ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
[2022-05-15 10:21:51] [INFO ] Flatten gal took : 103 ms
[2022-05-15 10:21:51] [INFO ] Flatten gal took : 36 ms
[2022-05-15 10:21:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17317407086121646795.gal : 19 ms
[2022-05-15 10:21:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8225715927600593775.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17317407086121646795.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8225715927600593775.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality8225715927600593775.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 38
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :38 after 264
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :264 after 1320
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1320 after 18692
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :83996 after 99936
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :99936 after 240988
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :455944 after 6.1084e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.1084e+07 after 2.03584e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.03584e+08 after 3.78717e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.78717e+08 after 5.33207e+08
Detected timeout of ITS tools.
[2022-05-15 10:22:06] [INFO ] Flatten gal took : 28 ms
[2022-05-15 10:22:06] [INFO ] Applying decomposition
[2022-05-15 10:22:06] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1999910743953697879.txt' '-o' '/tmp/graph1999910743953697879.bin' '-w' '/tmp/graph1999910743953697879.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1999910743953697879.bin' '-l' '-1' '-v' '-w' '/tmp/graph1999910743953697879.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:22:06] [INFO ] Decomposing Gal with order
[2022-05-15 10:22:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:22:06] [INFO ] Removed a total of 19 redundant transitions.
[2022-05-15 10:22:07] [INFO ] Flatten gal took : 86 ms
[2022-05-15 10:22:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 7 ms.
[2022-05-15 10:22:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14142334838452242580.gal : 7 ms
[2022-05-15 10:22:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13677904354226812890.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14142334838452242580.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13677904354226812890.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Loading property file /tmp/ReachabilityCardinality13677904354226812890.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 76
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :76 after 3552
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 4.22812e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4.22812e+08 after 7.57049e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7.57049e+08 after 1.14572e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.14572e+09 after 1.72894e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.72894e+09 after 2.79774e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :8.03764e+12 after 8.11667e+12
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,1.91948e+13,3.93491,96504,7539,6098,215387,13113,240,219167,377,92219,0
Total reachable state count : 19194842825302
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,2952,3.95033,96504,104,222,215387,13113,242,219167,380,92219,0
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 128 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1169832 steps, run timeout after 3001 ms. (steps per millisecond=389 ) properties seen :{}
Probabilistic random walk after 1169832 steps, saw 163964 distinct states, run finished after 3001 ms. (steps per millisecond=389 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:22:14] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:22:14] [INFO ] [Real]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-05-15 10:22:14] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 33 ms returned sat
[2022-05-15 10:22:14] [INFO ] After 133ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:22:14] [INFO ] [Nat]Absence check using 36 positive place invariants in 8 ms returned sat
[2022-05-15 10:22:14] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 117 ms returned sat
[2022-05-15 10:22:14] [INFO ] After 313ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:22:14] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:22:14] [INFO ] After 28ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:22:14] [INFO ] After 51ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 10:22:14] [INFO ] After 603ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 13 ms.
Support contains 1 out of 272 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 272 transition count 214
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 271 transition count 213
Applied a total of 2 rules in 28 ms. Remains 271 /272 variables (removed 1) and now considering 213/214 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/272 places, 213/214 transitions.
Incomplete random walk after 10000 steps, including 140 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1098571 steps, run timeout after 3001 ms. (steps per millisecond=366 ) properties seen :{}
Probabilistic random walk after 1098571 steps, saw 153742 distinct states, run finished after 3001 ms. (steps per millisecond=366 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:22:17] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:22:17] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:22:18] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 25 ms returned sat
[2022-05-15 10:22:18] [INFO ] After 98ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:22:18] [INFO ] [Nat]Absence check using 36 positive place invariants in 8 ms returned sat
[2022-05-15 10:22:18] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 148 ms returned sat
[2022-05-15 10:22:18] [INFO ] After 328ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:22:18] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:22:18] [INFO ] After 21ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:22:18] [INFO ] After 43ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2022-05-15 10:22:18] [INFO ] After 614ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 10 ms.
Support contains 1 out of 271 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 9 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 8 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:22:18] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:22:18] [INFO ] Implicit Places using invariants in 262 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:22:18] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:22:19] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:22:19] [INFO ] Implicit Places using invariants and state equation in 492 ms returned []
Implicit Place search using SMT with State Equation took 755 ms to find 0 implicit places.
[2022-05-15 10:22:19] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:22:19] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:22:19] [INFO ] Dead Transitions using invariants and state equation in 331 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 271 transition count 213
Applied a total of 1 rules in 25 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:22:19] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-15 10:22:19] [INFO ] [Real]Absence check using 36 positive place invariants in 15 ms returned sat
[2022-05-15 10:22:19] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 32 ms returned sat
[2022-05-15 10:22:19] [INFO ] After 141ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:22:20] [INFO ] [Nat]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-05-15 10:22:20] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 237 ms returned sat
[2022-05-15 10:22:20] [INFO ] After 372ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:22:20] [INFO ] After 399ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 29 ms.
[2022-05-15 10:22:20] [INFO ] After 777ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:22:20] [INFO ] Flatten gal took : 24 ms
[2022-05-15 10:22:20] [INFO ] Flatten gal took : 22 ms
[2022-05-15 10:22:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10236363433863663397.gal : 5 ms
[2022-05-15 10:22:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16864776390745203432.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10236363433863663397.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16864776390745203432.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality16864776390745203432.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 38
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :38 after 264
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :264 after 1320
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1320 after 18692
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :83996 after 99936
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :99936 after 240988
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :455944 after 6.1084e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.1084e+07 after 2.03584e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.03584e+08 after 3.78717e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.78717e+08 after 5.33207e+08
Detected timeout of ITS tools.
[2022-05-15 10:22:35] [INFO ] Flatten gal took : 23 ms
[2022-05-15 10:22:35] [INFO ] Applying decomposition
[2022-05-15 10:22:35] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4662834774354815630.txt' '-o' '/tmp/graph4662834774354815630.bin' '-w' '/tmp/graph4662834774354815630.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4662834774354815630.bin' '-l' '-1' '-v' '-w' '/tmp/graph4662834774354815630.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:22:35] [INFO ] Decomposing Gal with order
[2022-05-15 10:22:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:22:35] [INFO ] Removed a total of 19 redundant transitions.
[2022-05-15 10:22:36] [INFO ] Flatten gal took : 34 ms
[2022-05-15 10:22:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2022-05-15 10:22:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7494208554015351623.gal : 6 ms
[2022-05-15 10:22:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12064299109920703576.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7494208554015351623.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12064299109920703576.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality12064299109920703576.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 76
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :76 after 3552
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 1.033e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.033e+08 after 1.92715e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.92715e+08 after 2.91296e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.91296e+08 after 4.48189e+08
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4.48189e+08 after 7.19276e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :8.03764e+12 after 8.21511e+12
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,1.91948e+13,4.11364,95644,7539,6098,211983,13109,240,216776,377,92394,0
Total reachable state count : 19194842825302
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,4,4.12702,95644,46,147,211983,13109,242,216776,380,92394,0
Incomplete random walk after 10000 steps, including 131 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1186348 steps, run timeout after 3001 ms. (steps per millisecond=395 ) properties seen :{}
Probabilistic random walk after 1186348 steps, saw 166120 distinct states, run finished after 3001 ms. (steps per millisecond=395 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:22:43] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:22:43] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:22:43] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2022-05-15 10:22:43] [INFO ] After 102ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:22:43] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:22:43] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 118 ms returned sat
[2022-05-15 10:22:43] [INFO ] After 471ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:22:43] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:22:44] [INFO ] After 15ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:22:44] [INFO ] After 39ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2022-05-15 10:22:44] [INFO ] After 728ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 11 ms.
Support contains 1 out of 272 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 272 transition count 214
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 271 transition count 213
Applied a total of 2 rules in 22 ms. Remains 271 /272 variables (removed 1) and now considering 213/214 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/272 places, 213/214 transitions.
Incomplete random walk after 10000 steps, including 142 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 20 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1193613 steps, run timeout after 3001 ms. (steps per millisecond=397 ) properties seen :{}
Probabilistic random walk after 1193613 steps, saw 167010 distinct states, run finished after 3001 ms. (steps per millisecond=397 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:22:47] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:22:47] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:22:47] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 25 ms returned sat
[2022-05-15 10:22:47] [INFO ] After 99ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:22:47] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:22:47] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 158 ms returned sat
[2022-05-15 10:22:47] [INFO ] After 226ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:22:47] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:22:47] [INFO ] After 14ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:22:47] [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 18 ms.
[2022-05-15 10:22:47] [INFO ] After 520ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 11 ms.
Support contains 1 out of 271 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 11 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 7 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:22:47] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:22:48] [INFO ] Implicit Places using invariants in 280 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:22:48] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:22:48] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:22:48] [INFO ] Implicit Places using invariants and state equation in 593 ms returned []
Implicit Place search using SMT with State Equation took 876 ms to find 0 implicit places.
[2022-05-15 10:22:48] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:22:48] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:22:48] [INFO ] Dead Transitions using invariants and state equation in 326 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 271 transition count 213
Applied a total of 1 rules in 17 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:22:49] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:22:49] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:22:49] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:22:49] [INFO ] After 97ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:22:49] [INFO ] [Nat]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 10:22:49] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 161 ms returned sat
[2022-05-15 10:22:49] [INFO ] After 173ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:22:49] [INFO ] After 195ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:22:49] [INFO ] After 439ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:22:49] [INFO ] Flatten gal took : 17 ms
[2022-05-15 10:22:49] [INFO ] Flatten gal took : 17 ms
[2022-05-15 10:22:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14632703599688362353.gal : 5 ms
[2022-05-15 10:22:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13871420143068535184.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14632703599688362353.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13871420143068535184.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality13871420143068535184.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 38
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :38 after 264
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :264 after 1320
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1320 after 18692
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :83996 after 99936
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :99936 after 240988
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :455944 after 6.1084e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.1084e+07 after 2.03584e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.03584e+08 after 3.78717e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.78717e+08 after 5.33207e+08
Detected timeout of ITS tools.
[2022-05-15 10:23:04] [INFO ] Flatten gal took : 16 ms
[2022-05-15 10:23:04] [INFO ] Applying decomposition
[2022-05-15 10:23:04] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14890111524617284978.txt' '-o' '/tmp/graph14890111524617284978.bin' '-w' '/tmp/graph14890111524617284978.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14890111524617284978.bin' '-l' '-1' '-v' '-w' '/tmp/graph14890111524617284978.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:23:04] [INFO ] Decomposing Gal with order
[2022-05-15 10:23:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:23:04] [INFO ] Removed a total of 19 redundant transitions.
[2022-05-15 10:23:04] [INFO ] Flatten gal took : 29 ms
[2022-05-15 10:23:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2022-05-15 10:23:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14921821294944841647.gal : 4 ms
[2022-05-15 10:23:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6352000778205491498.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14921821294944841647.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6352000778205491498.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality6352000778205491498.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 38
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :38 after 190
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :190 after 1628
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 1.33985e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.33985e+08 after 3.06495e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3.06495e+08 after 5.0365e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :5.0365e+08 after 8.24026e+08
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :5.98646e+12 after 5.98646e+12
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.41912e+13 after 1.43686e+13
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7115473777840362429
[2022-05-15 10:23:19] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7115473777840362429
Running compilation step : cd /tmp/ltsmin7115473777840362429;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 748 ms.
Running link step : cd /tmp/ltsmin7115473777840362429;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 47 ms.
Running LTSmin : cd /tmp/ltsmin7115473777840362429;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicProp==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Incomplete random walk after 10000 steps, including 144 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1178147 steps, run timeout after 3001 ms. (steps per millisecond=392 ) properties seen :{}
Probabilistic random walk after 1178147 steps, saw 164979 distinct states, run finished after 3004 ms. (steps per millisecond=392 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:23:38] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:23:38] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:23:38] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:23:38] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:23:38] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:23:38] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 119 ms returned sat
[2022-05-15 10:23:38] [INFO ] After 289ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:23:38] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:23:38] [INFO ] After 17ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:23:38] [INFO ] After 39ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:23:38] [INFO ] After 540ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 524 steps, including 3 resets, run visited all 1 properties in 4 ms. (steps per millisecond=131 )
Parikh walk visited 1 properties in 3 ms.
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 132 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1189607 steps, run timeout after 3001 ms. (steps per millisecond=396 ) properties seen :{}
Probabilistic random walk after 1189607 steps, saw 166514 distinct states, run finished after 3004 ms. (steps per millisecond=396 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:23:41] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:23:41] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:23:41] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-05-15 10:23:41] [INFO ] After 98ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:23:41] [INFO ] [Nat]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:23:41] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 119 ms returned sat
[2022-05-15 10:23:42] [INFO ] After 291ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:23:42] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:23:42] [INFO ] After 17ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:23:42] [INFO ] After 39ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 10:23:42] [INFO ] After 543ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 547 steps, including 3 resets, run visited all 1 properties in 4 ms. (steps per millisecond=136 )
Parikh walk visited 1 properties in 3 ms.
Incomplete random walk after 10000 steps, including 136 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1190102 steps, run timeout after 3001 ms. (steps per millisecond=396 ) properties seen :{}
Probabilistic random walk after 1190102 steps, saw 166584 distinct states, run finished after 3001 ms. (steps per millisecond=396 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:23:45] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:23:45] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:23:45] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-05-15 10:23:45] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:23:45] [INFO ] [Nat]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:23:45] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 118 ms returned sat
[2022-05-15 10:23:45] [INFO ] After 281ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:23:45] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:23:45] [INFO ] After 18ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:23:46] [INFO ] After 41ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 10:23:46] [INFO ] After 540ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 583 steps, including 3 resets, run visited all 1 properties in 3 ms. (steps per millisecond=194 )
Parikh walk visited 1 properties in 2 ms.
Incomplete random walk after 10000 steps, including 130 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1185938 steps, run timeout after 3001 ms. (steps per millisecond=395 ) properties seen :{}
Probabilistic random walk after 1185938 steps, saw 166071 distinct states, run finished after 3001 ms. (steps per millisecond=395 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:23:49] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:23:49] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:23:49] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-05-15 10:23:49] [INFO ] After 100ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:23:49] [INFO ] [Nat]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:23:49] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 120 ms returned sat
[2022-05-15 10:23:49] [INFO ] After 286ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:23:49] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:23:49] [INFO ] After 17ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:23:49] [INFO ] After 39ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 10:23:49] [INFO ] After 535ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 612 steps, including 3 resets, run visited all 1 properties in 3 ms. (steps per millisecond=204 )
Parikh walk visited 1 properties in 2 ms.
Incomplete random walk after 10000 steps, including 138 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1194987 steps, run timeout after 3001 ms. (steps per millisecond=398 ) properties seen :{}
Probabilistic random walk after 1194987 steps, saw 167165 distinct states, run finished after 3001 ms. (steps per millisecond=398 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:23:52] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:23:52] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:23:52] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:23:52] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:23:52] [INFO ] [Nat]Absence check using 36 positive place invariants in 28 ms returned sat
[2022-05-15 10:23:53] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 120 ms returned sat
[2022-05-15 10:23:53] [INFO ] After 286ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:23:53] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:23:53] [INFO ] After 17ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:23:53] [INFO ] After 39ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:23:53] [INFO ] After 551ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 660 steps, including 3 resets, run visited all 1 properties in 3 ms. (steps per millisecond=220 )
Parikh walk visited 1 properties in 2 ms.
Incomplete random walk after 10000 steps, including 130 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1130868 steps, run timeout after 3001 ms. (steps per millisecond=376 ) properties seen :{}
Probabilistic random walk after 1130868 steps, saw 158304 distinct states, run finished after 3001 ms. (steps per millisecond=376 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:23:56] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:23:56] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:23:56] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:23:56] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:23:56] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:23:56] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 118 ms returned sat
[2022-05-15 10:23:57] [INFO ] After 278ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:23:57] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:23:57] [INFO ] After 15ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:23:57] [INFO ] After 35ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-05-15 10:23:57] [INFO ] After 520ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 659 steps, including 3 resets, run visited all 1 properties in 4 ms. (steps per millisecond=164 )
Parikh walk visited 1 properties in 3 ms.
Incomplete random walk after 10000 steps, including 131 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1252430 steps, run timeout after 3001 ms. (steps per millisecond=417 ) properties seen :{}
Probabilistic random walk after 1252430 steps, saw 175079 distinct states, run finished after 3001 ms. (steps per millisecond=417 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:24:00] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:24:00] [INFO ] [Real]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 10:24:00] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 20 ms returned sat
[2022-05-15 10:24:00] [INFO ] After 90ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:24:00] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:24:00] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 113 ms returned sat
[2022-05-15 10:24:00] [INFO ] After 364ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:00] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:24:00] [INFO ] After 24ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:00] [INFO ] After 56ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2022-05-15 10:24:00] [INFO ] After 627ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 727 steps, including 3 resets, run visited all 1 properties in 5 ms. (steps per millisecond=145 )
Parikh walk visited 1 properties in 5 ms.
Incomplete random walk after 10000 steps, including 141 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1228229 steps, run timeout after 3001 ms. (steps per millisecond=409 ) properties seen :{}
Probabilistic random walk after 1228229 steps, saw 171861 distinct states, run finished after 3006 ms. (steps per millisecond=408 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:24:03] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:24:03] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:24:04] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 24 ms returned sat
[2022-05-15 10:24:04] [INFO ] After 99ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:24:04] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:24:04] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 111 ms returned sat
[2022-05-15 10:24:04] [INFO ] After 288ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:04] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:24:04] [INFO ] After 25ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:04] [INFO ] After 62ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 20 ms.
[2022-05-15 10:24:04] [INFO ] After 568ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 756 steps, including 3 resets, run visited all 1 properties in 5 ms. (steps per millisecond=151 )
Parikh walk visited 1 properties in 5 ms.
Incomplete random walk after 10000 steps, including 131 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1152826 steps, run timeout after 3001 ms. (steps per millisecond=384 ) properties seen :{}
Probabilistic random walk after 1152826 steps, saw 161605 distinct states, run finished after 3001 ms. (steps per millisecond=384 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:24:07] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:24:07] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:24:07] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2022-05-15 10:24:07] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:24:07] [INFO ] [Nat]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 10:24:07] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 117 ms returned sat
[2022-05-15 10:24:08] [INFO ] After 270ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:08] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:24:08] [INFO ] After 16ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:08] [INFO ] After 36ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:24:08] [INFO ] After 511ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 804 steps, including 3 resets, run visited all 1 properties in 4 ms. (steps per millisecond=201 )
Parikh walk visited 1 properties in 3 ms.
Incomplete random walk after 10000 steps, including 132 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1196243 steps, run timeout after 3001 ms. (steps per millisecond=398 ) properties seen :{}
Probabilistic random walk after 1196243 steps, saw 167430 distinct states, run finished after 3003 ms. (steps per millisecond=398 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:24:11] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:24:11] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:24:11] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:24:11] [INFO ] After 101ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:24:11] [INFO ] [Nat]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-05-15 10:24:11] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 180 ms returned sat
[2022-05-15 10:24:12] [INFO ] After 379ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:12] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:24:12] [INFO ] After 18ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:12] [INFO ] After 40ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:24:12] [INFO ] After 698ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 835 steps, including 3 resets, run visited all 1 properties in 5 ms. (steps per millisecond=167 )
Parikh walk visited 1 properties in 4 ms.
Incomplete random walk after 10000 steps, including 129 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 22 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1195564 steps, run timeout after 3001 ms. (steps per millisecond=398 ) properties seen :{}
Probabilistic random walk after 1195564 steps, saw 167306 distinct states, run finished after 3001 ms. (steps per millisecond=398 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:24:15] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:24:15] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:24:15] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-05-15 10:24:15] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:24:15] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:24:15] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 130 ms returned sat
[2022-05-15 10:24:15] [INFO ] After 261ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:15] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:24:15] [INFO ] After 17ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:15] [INFO ] After 40ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2022-05-15 10:24:15] [INFO ] After 539ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 871 steps, including 3 resets, run visited all 1 properties in 6 ms. (steps per millisecond=145 )
Parikh walk visited 1 properties in 5 ms.
Incomplete random walk after 10000 steps, including 127 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 22 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1195173 steps, run timeout after 3001 ms. (steps per millisecond=398 ) properties seen :{}
Probabilistic random walk after 1195173 steps, saw 167183 distinct states, run finished after 3004 ms. (steps per millisecond=397 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:24:18] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:24:18] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:24:18] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2022-05-15 10:24:18] [INFO ] After 101ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:24:19] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:24:19] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 121 ms returned sat
[2022-05-15 10:24:19] [INFO ] After 289ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:19] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:24:19] [INFO ] After 15ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:19] [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 14 ms.
[2022-05-15 10:24:19] [INFO ] After 540ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 272 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 272 transition count 214
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 271 transition count 213
Applied a total of 2 rules in 24 ms. Remains 271 /272 variables (removed 1) and now considering 213/214 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/272 places, 213/214 transitions.
Incomplete random walk after 10000 steps, including 132 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1128914 steps, run timeout after 3001 ms. (steps per millisecond=376 ) properties seen :{}
Probabilistic random walk after 1128914 steps, saw 157930 distinct states, run finished after 3003 ms. (steps per millisecond=375 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:24:22] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:24:22] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:24:22] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2022-05-15 10:24:22] [INFO ] After 97ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:24:22] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:24:22] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 126 ms returned sat
[2022-05-15 10:24:23] [INFO ] After 265ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:23] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:24:23] [INFO ] After 13ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:23] [INFO ] After 35ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:24:23] [INFO ] After 515ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 271 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 7 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 6 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:24:23] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:24:23] [INFO ] Implicit Places using invariants in 264 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:24:23] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:24:23] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:24:24] [INFO ] Implicit Places using invariants and state equation in 583 ms returned []
Implicit Place search using SMT with State Equation took 859 ms to find 0 implicit places.
[2022-05-15 10:24:24] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:24:24] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:24:24] [INFO ] Dead Transitions using invariants and state equation in 215 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 271 transition count 213
Applied a total of 1 rules in 12 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:24:24] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:24:24] [INFO ] [Real]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 10:24:24] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-05-15 10:24:24] [INFO ] After 102ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:24:24] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:24:24] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 129 ms returned sat
[2022-05-15 10:24:24] [INFO ] After 240ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:24] [INFO ] After 261ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:24:24] [INFO ] After 477ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:24] [INFO ] Flatten gal took : 15 ms
[2022-05-15 10:24:24] [INFO ] Flatten gal took : 13 ms
[2022-05-15 10:24:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17866385847499648337.gal : 3 ms
[2022-05-15 10:24:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6311696969047631121.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17866385847499648337.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6311696969047631121.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality6311696969047631121.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 38
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :38 after 264
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :264 after 1320
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1320 after 18692
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :83996 after 99936
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :99936 after 240988
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :455944 after 6.1084e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.1084e+07 after 2.03584e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.03584e+08 after 3.78717e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.78717e+08 after 5.33207e+08
Detected timeout of ITS tools.
[2022-05-15 10:24:40] [INFO ] Flatten gal took : 18 ms
[2022-05-15 10:24:40] [INFO ] Applying decomposition
[2022-05-15 10:24:40] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15533406783985903934.txt' '-o' '/tmp/graph15533406783985903934.bin' '-w' '/tmp/graph15533406783985903934.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15533406783985903934.bin' '-l' '-1' '-v' '-w' '/tmp/graph15533406783985903934.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:24:40] [INFO ] Decomposing Gal with order
[2022-05-15 10:24:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:24:40] [INFO ] Removed a total of 51 redundant transitions.
[2022-05-15 10:24:40] [INFO ] Flatten gal took : 26 ms
[2022-05-15 10:24:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 3 ms.
[2022-05-15 10:24:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11090288781795603420.gal : 4 ms
[2022-05-15 10:24:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2195282702194120243.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11090288781795603420.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2195282702194120243.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality2195282702194120243.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 76
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :76 after 3552
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 9.71232e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :9.71232e+08 after 1.92198e+09
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.92198e+09 after 2.92637e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.92637e+09 after 4.48647e+09
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 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,7.24845e+09,1.24419,37760,1561,643,86209,5093,285,86445,375,17079,0
Total reachable state count : 7248449364
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,744,1.24809,37760,104,217,86209,5093,289,86445,378,17079,0
Incomplete random walk after 10000 steps, including 128 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1171237 steps, run timeout after 3001 ms. (steps per millisecond=390 ) properties seen :{}
Probabilistic random walk after 1171237 steps, saw 164131 distinct states, run finished after 3001 ms. (steps per millisecond=390 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:24:44] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:24:44] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:24:44] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2022-05-15 10:24:44] [INFO ] After 100ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:24:44] [INFO ] [Nat]Absence check using 36 positive place invariants in 16 ms returned sat
[2022-05-15 10:24:44] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 179 ms returned sat
[2022-05-15 10:24:45] [INFO ] After 344ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:45] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:24:45] [INFO ] After 16ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:45] [INFO ] After 38ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 10:24:45] [INFO ] After 682ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 272 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 272 transition count 214
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 271 transition count 213
Applied a total of 2 rules in 21 ms. Remains 271 /272 variables (removed 1) and now considering 213/214 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/272 places, 213/214 transitions.
Incomplete random walk after 10000 steps, including 138 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1174998 steps, run timeout after 3001 ms. (steps per millisecond=391 ) properties seen :{}
Probabilistic random walk after 1174998 steps, saw 164613 distinct states, run finished after 3001 ms. (steps per millisecond=391 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:24:48] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:24:48] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:24:48] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:24:48] [INFO ] After 94ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:24:48] [INFO ] [Nat]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-05-15 10:24:48] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 129 ms returned sat
[2022-05-15 10:24:48] [INFO ] After 282ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:48] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:24:48] [INFO ] After 15ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:48] [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 14 ms.
[2022-05-15 10:24:48] [INFO ] After 539ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 271 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 6 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 6 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:24:48] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:24:49] [INFO ] Implicit Places using invariants in 266 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:24:49] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:24:49] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:24:49] [INFO ] Implicit Places using invariants and state equation in 708 ms returned []
Implicit Place search using SMT with State Equation took 991 ms to find 0 implicit places.
[2022-05-15 10:24:49] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:24:49] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:24:50] [INFO ] Dead Transitions using invariants and state equation in 247 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 271 transition count 213
Applied a total of 1 rules in 13 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:24:50] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:24:50] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:24:50] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 24 ms returned sat
[2022-05-15 10:24:50] [INFO ] After 113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:24:50] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:24:50] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 132 ms returned sat
[2022-05-15 10:24:50] [INFO ] After 387ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:50] [INFO ] After 419ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 19 ms.
[2022-05-15 10:24:50] [INFO ] After 657ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:24:51] [INFO ] Flatten gal took : 15 ms
[2022-05-15 10:24:51] [INFO ] Flatten gal took : 12 ms
[2022-05-15 10:24:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5462349070952138338.gal : 2 ms
[2022-05-15 10:24:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality498793919563477698.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5462349070952138338.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality498793919563477698.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...318
Loading property file /tmp/ReachabilityCardinality498793919563477698.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 38
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :38 after 264
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :264 after 1320
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1320 after 18692
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :83996 after 99936
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :99936 after 240988
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :455944 after 6.1084e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.1084e+07 after 2.03584e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.03584e+08 after 3.78717e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.78717e+08 after 5.33207e+08
Detected timeout of ITS tools.
[2022-05-15 10:25:06] [INFO ] Flatten gal took : 12 ms
[2022-05-15 10:25:06] [INFO ] Applying decomposition
[2022-05-15 10:25:06] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8142270566000731616.txt' '-o' '/tmp/graph8142270566000731616.bin' '-w' '/tmp/graph8142270566000731616.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8142270566000731616.bin' '-l' '-1' '-v' '-w' '/tmp/graph8142270566000731616.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:25:06] [INFO ] Decomposing Gal with order
[2022-05-15 10:25:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:25:06] [INFO ] Removed a total of 19 redundant transitions.
[2022-05-15 10:25:06] [INFO ] Flatten gal took : 30 ms
[2022-05-15 10:25:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2022-05-15 10:25:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8504615701087754196.gal : 3 ms
[2022-05-15 10:25:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3753593534545307871.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8504615701087754196.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3753593534545307871.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality3753593534545307871.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 76
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :76 after 3552
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 4.22812e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4.22812e+08 after 7.57049e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7.57049e+08 after 1.14572e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.14572e+09 after 1.78286e+09
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 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,2.85166e+09,0.3698,16184,1012,590,27048,4504,239,30259,374,13966,0
Total reachable state count : 2851659236
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,2.70838e+07,0.371239,16448,112,230,27048,4504,243,30259,377,13966,0
Incomplete random walk after 10000 steps, including 131 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1246433 steps, run timeout after 3001 ms. (steps per millisecond=415 ) properties seen :{}
Probabilistic random walk after 1246433 steps, saw 174215 distinct states, run finished after 3001 ms. (steps per millisecond=415 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:25:09] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:25:09] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:25:09] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-05-15 10:25:09] [INFO ] After 98ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:25:09] [INFO ] [Nat]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:25:09] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 113 ms returned sat
[2022-05-15 10:25:10] [INFO ] After 374ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:25:10] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:25:10] [INFO ] After 23ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:25:10] [INFO ] After 56ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2022-05-15 10:25:10] [INFO ] After 636ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 1 out of 272 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 272 transition count 214
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 271 transition count 213
Applied a total of 2 rules in 27 ms. Remains 271 /272 variables (removed 1) and now considering 213/214 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/272 places, 213/214 transitions.
Incomplete random walk after 10000 steps, including 143 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1174306 steps, run timeout after 3001 ms. (steps per millisecond=391 ) properties seen :{}
Probabilistic random walk after 1174306 steps, saw 164522 distinct states, run finished after 3001 ms. (steps per millisecond=391 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:25:13] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:25:13] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:25:13] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2022-05-15 10:25:13] [INFO ] After 97ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:25:13] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:25:13] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 122 ms returned sat
[2022-05-15 10:25:13] [INFO ] After 261ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:25:13] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:25:14] [INFO ] After 14ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:25:14] [INFO ] After 35ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:25:14] [INFO ] After 515ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 1 out of 271 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 6 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 5 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:25:14] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:25:14] [INFO ] Implicit Places using invariants in 341 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:25:14] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:25:14] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:25:15] [INFO ] Implicit Places using invariants and state equation in 591 ms returned []
Implicit Place search using SMT with State Equation took 934 ms to find 0 implicit places.
[2022-05-15 10:25:15] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:25:15] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:25:15] [INFO ] Dead Transitions using invariants and state equation in 330 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 271 transition count 213
Applied a total of 1 rules in 17 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:25:15] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:25:15] [INFO ] [Real]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-05-15 10:25:15] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 31 ms returned sat
[2022-05-15 10:25:15] [INFO ] After 144ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:25:15] [INFO ] [Nat]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 10:25:15] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 124 ms returned sat
[2022-05-15 10:25:15] [INFO ] After 235ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:25:15] [INFO ] After 256ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:25:16] [INFO ] After 488ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:25:16] [INFO ] Flatten gal took : 13 ms
[2022-05-15 10:25:16] [INFO ] Flatten gal took : 12 ms
[2022-05-15 10:25:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13509040803535603108.gal : 2 ms
[2022-05-15 10:25:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12132830979513950036.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13509040803535603108.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12132830979513950036.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality12132830979513950036.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 38
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :38 after 264
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :264 after 1320
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1320 after 18692
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :83996 after 99936
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :99936 after 240988
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :455944 after 6.1084e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.1084e+07 after 2.03584e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.03584e+08 after 3.78717e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.78717e+08 after 5.33207e+08
Detected timeout of ITS tools.
[2022-05-15 10:25:31] [INFO ] Flatten gal took : 15 ms
[2022-05-15 10:25:31] [INFO ] Applying decomposition
[2022-05-15 10:25:31] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15255724106250988611.txt' '-o' '/tmp/graph15255724106250988611.bin' '-w' '/tmp/graph15255724106250988611.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15255724106250988611.bin' '-l' '-1' '-v' '-w' '/tmp/graph15255724106250988611.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:25:31] [INFO ] Decomposing Gal with order
[2022-05-15 10:25:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:25:31] [INFO ] Removed a total of 19 redundant transitions.
[2022-05-15 10:25:31] [INFO ] Flatten gal took : 23 ms
[2022-05-15 10:25:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2022-05-15 10:25:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13561178841780242365.gal : 3 ms
[2022-05-15 10:25:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8437568763066960547.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13561178841780242365.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8437568763066960547.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality8437568763066960547.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 76
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :76 after 3552
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 1.17416e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.17416e+08 after 1.92717e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.92717e+08 after 3.00165e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.00165e+08 after 4.62436e+08
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 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,7.33524e+08,0.483374,19156,1060,649,33619,5144,238,36827,377,17290,0
Total reachable state count : 733523824
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,1514,0.485658,19156,138,215,33619,5144,242,36827,380,17290,0
Incomplete random walk after 10000 steps, including 140 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1205275 steps, run timeout after 3001 ms. (steps per millisecond=401 ) properties seen :{}
Probabilistic random walk after 1205275 steps, saw 168795 distinct states, run finished after 3001 ms. (steps per millisecond=401 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:25:34] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:25:34] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:25:34] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 19 ms returned sat
[2022-05-15 10:25:34] [INFO ] After 91ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:25:34] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:25:34] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 113 ms returned sat
[2022-05-15 10:25:35] [INFO ] After 274ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:25:35] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:25:35] [INFO ] After 16ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:25:35] [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 14 ms.
[2022-05-15 10:25:35] [INFO ] After 513ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 1 out of 272 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 272 transition count 214
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 271 transition count 213
Applied a total of 2 rules in 16 ms. Remains 271 /272 variables (removed 1) and now considering 213/214 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/272 places, 213/214 transitions.
Incomplete random walk after 10000 steps, including 134 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1108166 steps, run timeout after 3001 ms. (steps per millisecond=369 ) properties seen :{}
Probabilistic random walk after 1108166 steps, saw 155017 distinct states, run finished after 3001 ms. (steps per millisecond=369 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:25:38] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:25:38] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:25:38] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:25:38] [INFO ] After 98ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:25:38] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:25:38] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 126 ms returned sat
[2022-05-15 10:25:38] [INFO ] After 258ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:25:38] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:25:38] [INFO ] After 14ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:25:38] [INFO ] After 34ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-05-15 10:25:38] [INFO ] After 504ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 271 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 5 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 5 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:25:39] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:25:39] [INFO ] Implicit Places using invariants in 296 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:25:39] [INFO ] Computed 60 place invariants in 13 ms
[2022-05-15 10:25:39] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:25:39] [INFO ] Implicit Places using invariants and state equation in 662 ms returned []
Implicit Place search using SMT with State Equation took 960 ms to find 0 implicit places.
[2022-05-15 10:25:39] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:25:39] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:25:40] [INFO ] Dead Transitions using invariants and state equation in 230 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 271 transition count 213
Applied a total of 1 rules in 9 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:25:40] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:25:40] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:25:40] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:25:40] [INFO ] After 92ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:25:40] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:25:40] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 124 ms returned sat
[2022-05-15 10:25:40] [INFO ] After 240ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:25:40] [INFO ] After 262ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:25:40] [INFO ] After 474ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:25:40] [INFO ] Flatten gal took : 12 ms
[2022-05-15 10:25:40] [INFO ] Flatten gal took : 11 ms
[2022-05-15 10:25:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17652519874954249372.gal : 2 ms
[2022-05-15 10:25:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17113991510660432558.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17652519874954249372.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17113991510660432558.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality17113991510660432558.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 38
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :38 after 264
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :264 after 1320
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1320 after 18692
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :83996 after 99936
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :99936 after 240988
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :455944 after 6.1084e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.1084e+07 after 2.03584e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.03584e+08 after 3.78717e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.78717e+08 after 5.33207e+08
Detected timeout of ITS tools.
[2022-05-15 10:25:55] [INFO ] Flatten gal took : 11 ms
[2022-05-15 10:25:55] [INFO ] Applying decomposition
[2022-05-15 10:25:55] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17660434056069929544.txt' '-o' '/tmp/graph17660434056069929544.bin' '-w' '/tmp/graph17660434056069929544.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17660434056069929544.bin' '-l' '-1' '-v' '-w' '/tmp/graph17660434056069929544.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:25:55] [INFO ] Decomposing Gal with order
[2022-05-15 10:25:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:25:55] [INFO ] Removed a total of 50 redundant transitions.
[2022-05-15 10:25:55] [INFO ] Flatten gal took : 22 ms
[2022-05-15 10:25:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 2 ms.
[2022-05-15 10:25:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8632719226423670087.gal : 2 ms
[2022-05-15 10:25:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3355221589547630668.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8632719226423670087.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3355221589547630668.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality3355221589547630668.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 76
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :76 after 3552
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 1.54447e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.54447e+08 after 3.17732e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3.17732e+08 after 4.81017e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :4.81017e+08 after 7.43711e+08
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 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,1.17498e+09,0.819461,30592,1456,652,64317,5082,256,68685,381,16975,0
Total reachable state count : 1174977144
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,1620,0.823125,30592,125,203,64317,5082,260,68685,384,16975,0
Incomplete random walk after 10000 steps, including 132 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1190263 steps, run timeout after 3001 ms. (steps per millisecond=396 ) properties seen :{}
Probabilistic random walk after 1190263 steps, saw 166604 distinct states, run finished after 3001 ms. (steps per millisecond=396 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:25:59] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-15 10:25:59] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:25:59] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:25:59] [INFO ] After 110ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:00] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:26:00] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 120 ms returned sat
[2022-05-15 10:26:00] [INFO ] After 287ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:00] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:00] [INFO ] After 17ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:00] [INFO ] After 38ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 10:26:00] [INFO ] After 538ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 1 out of 272 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 272/272 places, 214/214 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 272 transition count 214
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 271 transition count 213
Applied a total of 2 rules in 16 ms. Remains 271 /272 variables (removed 1) and now considering 213/214 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/272 places, 213/214 transitions.
Incomplete random walk after 10000 steps, including 136 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 24 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1209899 steps, run timeout after 3001 ms. (steps per millisecond=403 ) properties seen :{}
Probabilistic random walk after 1209899 steps, saw 169448 distinct states, run finished after 3001 ms. (steps per millisecond=403 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:26:03] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:26:03] [INFO ] [Real]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 10:26:03] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-05-15 10:26:03] [INFO ] After 90ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:03] [INFO ] [Nat]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 10:26:03] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 117 ms returned sat
[2022-05-15 10:26:04] [INFO ] After 231ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:04] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:04] [INFO ] After 13ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:04] [INFO ] After 32ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-05-15 10:26:04] [INFO ] After 466ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 271 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 5 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 271/271 places, 213/213 transitions.
Applied a total of 0 rules in 5 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:26:04] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:26:04] [INFO ] Implicit Places using invariants in 264 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:26:04] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:26:04] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:04] [INFO ] Implicit Places using invariants and state equation in 530 ms returned []
Implicit Place search using SMT with State Equation took 796 ms to find 0 implicit places.
[2022-05-15 10:26:04] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:26:04] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:26:05] [INFO ] Dead Transitions using invariants and state equation in 205 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 271/271 places, 213/213 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 271 transition count 213
Applied a total of 1 rules in 12 ms. Remains 271 /271 variables (removed 0) and now considering 213/213 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 213 rows 271 cols
[2022-05-15 10:26:05] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:26:05] [INFO ] [Real]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 10:26:05] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:26:05] [INFO ] After 93ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:05] [INFO ] [Nat]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 10:26:05] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 116 ms returned sat
[2022-05-15 10:26:05] [INFO ] After 207ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:05] [INFO ] After 227ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-05-15 10:26:05] [INFO ] After 426ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:05] [INFO ] Flatten gal took : 12 ms
[2022-05-15 10:26:05] [INFO ] Flatten gal took : 11 ms
[2022-05-15 10:26:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3805923766073073342.gal : 6 ms
[2022-05-15 10:26:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18284505930164801198.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3805923766073073342.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18284505930164801198.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality18284505930164801198.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 38
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :38 after 264
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :264 after 1320
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1320 after 18692
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :83996 after 99936
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :99936 after 240988
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :455944 after 6.1084e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.1084e+07 after 2.03584e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.03584e+08 after 3.78717e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.78717e+08 after 5.33207e+08
Detected timeout of ITS tools.
[2022-05-15 10:26:20] [INFO ] Flatten gal took : 11 ms
[2022-05-15 10:26:20] [INFO ] Applying decomposition
[2022-05-15 10:26:20] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5387525280132341462.txt' '-o' '/tmp/graph5387525280132341462.bin' '-w' '/tmp/graph5387525280132341462.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5387525280132341462.bin' '-l' '-1' '-v' '-w' '/tmp/graph5387525280132341462.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:26:20] [INFO ] Decomposing Gal with order
[2022-05-15 10:26:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:26:20] [INFO ] Removed a total of 19 redundant transitions.
[2022-05-15 10:26:20] [INFO ] Flatten gal took : 20 ms
[2022-05-15 10:26:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 1 ms.
[2022-05-15 10:26:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7480449843234575415.gal : 3 ms
[2022-05-15 10:26:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16318081284659499417.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms15726371590457031097;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7480449843234575415.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16318081284659499417.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality16318081284659499417.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 76
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :76 after 3552
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 4.21867e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4.21867e+08 after 7.5706e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7.5706e+08 after 1.14596e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.14596e+09 after 1.78215e+09
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 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,2.85095e+09,0.485948,20144,1073,647,35401,5247,239,42848,374,17494,0
Total reachable state count : 2850950436
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,118098,0.487602,20144,58,171,35401,5247,243,42848,377,17494,0
Incomplete random walk after 10000 steps, including 139 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1205460 steps, run timeout after 3001 ms. (steps per millisecond=401 ) properties seen :{}
Probabilistic random walk after 1205460 steps, saw 168818 distinct states, run finished after 3001 ms. (steps per millisecond=401 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:26:24] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:26:24] [INFO ] [Real]Absence check using 36 positive place invariants in 13 ms returned sat
[2022-05-15 10:26:24] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-05-15 10:26:24] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:24] [INFO ] [Nat]Absence check using 36 positive place invariants in 15 ms returned sat
[2022-05-15 10:26:24] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 180 ms returned sat
[2022-05-15 10:26:25] [INFO ] After 364ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:25] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:25] [INFO ] After 17ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:25] [INFO ] After 38ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:26:25] [INFO ] After 697ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1060 steps, including 3 resets, run visited all 1 properties in 5 ms. (steps per millisecond=212 )
Parikh walk visited 1 properties in 4 ms.
Incomplete random walk after 10000 steps, including 137 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1187862 steps, run timeout after 3001 ms. (steps per millisecond=395 ) properties seen :{}
Probabilistic random walk after 1187862 steps, saw 166296 distinct states, run finished after 3001 ms. (steps per millisecond=395 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:26:28] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:26:28] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:26:28] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2022-05-15 10:26:28] [INFO ] After 113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:28] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:26:28] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 118 ms returned sat
[2022-05-15 10:26:28] [INFO ] After 284ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:28] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:28] [INFO ] After 16ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:28] [INFO ] After 41ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 10:26:28] [INFO ] After 531ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1123 steps, including 3 resets, run visited all 1 properties in 4 ms. (steps per millisecond=280 )
Parikh walk visited 1 properties in 3 ms.
Incomplete random walk after 10000 steps, including 133 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1188659 steps, run timeout after 3001 ms. (steps per millisecond=396 ) properties seen :{}
Probabilistic random walk after 1188659 steps, saw 166385 distinct states, run finished after 3001 ms. (steps per millisecond=396 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:26:31] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:26:31] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:26:32] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2022-05-15 10:26:32] [INFO ] After 97ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:32] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:26:32] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 119 ms returned sat
[2022-05-15 10:26:32] [INFO ] After 289ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:32] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:32] [INFO ] After 17ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:32] [INFO ] After 38ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2022-05-15 10:26:32] [INFO ] After 537ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1127 steps, including 3 resets, run visited all 1 properties in 5 ms. (steps per millisecond=225 )
Parikh walk visited 1 properties in 4 ms.
Incomplete random walk after 10000 steps, including 144 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1197715 steps, run timeout after 3001 ms. (steps per millisecond=399 ) properties seen :{}
Probabilistic random walk after 1197715 steps, saw 167681 distinct states, run finished after 3001 ms. (steps per millisecond=399 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:26:35] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:26:35] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:26:35] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-05-15 10:26:35] [INFO ] After 98ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:35] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:26:35] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 120 ms returned sat
[2022-05-15 10:26:36] [INFO ] After 290ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:36] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:36] [INFO ] After 17ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:36] [INFO ] After 39ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:26:36] [INFO ] After 591ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1188 steps, including 3 resets, run visited all 1 properties in 5 ms. (steps per millisecond=237 )
Parikh walk visited 1 properties in 4 ms.
Incomplete random walk after 10000 steps, including 129 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1195220 steps, run timeout after 3001 ms. (steps per millisecond=398 ) properties seen :{}
Probabilistic random walk after 1195220 steps, saw 167188 distinct states, run finished after 3001 ms. (steps per millisecond=398 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:26:39] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-15 10:26:39] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:26:39] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:26:39] [INFO ] After 100ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:39] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:26:39] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 119 ms returned sat
[2022-05-15 10:26:39] [INFO ] After 291ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:39] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:39] [INFO ] After 16ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:39] [INFO ] After 38ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:26:39] [INFO ] After 537ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1233 steps, including 3 resets, run visited all 1 properties in 5 ms. (steps per millisecond=246 )
Parikh walk visited 1 properties in 4 ms.
Incomplete random walk after 10000 steps, including 136 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1193634 steps, run timeout after 3001 ms. (steps per millisecond=397 ) properties seen :{}
Probabilistic random walk after 1193634 steps, saw 167013 distinct states, run finished after 3001 ms. (steps per millisecond=397 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:26:43] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:26:43] [INFO ] [Real]Absence check using 36 positive place invariants in 23 ms returned sat
[2022-05-15 10:26:43] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:26:43] [INFO ] After 114ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:43] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:26:43] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 121 ms returned sat
[2022-05-15 10:26:43] [INFO ] After 287ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:43] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:43] [INFO ] After 16ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:43] [INFO ] After 38ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 10:26:43] [INFO ] After 533ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1267 steps, including 3 resets, run visited all 1 properties in 5 ms. (steps per millisecond=253 )
Parikh walk visited 1 properties in 5 ms.
Incomplete random walk after 10000 steps, including 131 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1193168 steps, run timeout after 3001 ms. (steps per millisecond=397 ) properties seen :{}
Probabilistic random walk after 1193168 steps, saw 166947 distinct states, run finished after 3001 ms. (steps per millisecond=397 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:26:46] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:26:46] [INFO ] [Real]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-05-15 10:26:46] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:26:46] [INFO ] After 101ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:46] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:26:47] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 120 ms returned sat
[2022-05-15 10:26:47] [INFO ] After 292ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:47] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:47] [INFO ] After 17ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:47] [INFO ] After 39ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 10:26:47] [INFO ] After 543ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1271 steps, including 3 resets, run visited all 1 properties in 4 ms. (steps per millisecond=317 )
Parikh walk visited 1 properties in 10 ms.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1217070 steps, run timeout after 3001 ms. (steps per millisecond=405 ) properties seen :{}
Probabilistic random walk after 1217070 steps, saw 170464 distinct states, run finished after 3001 ms. (steps per millisecond=405 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:26:50] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:26:50] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:26:50] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:26:50] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:50] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:26:50] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 121 ms returned sat
[2022-05-15 10:26:51] [INFO ] After 296ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:51] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:51] [INFO ] After 18ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:51] [INFO ] After 41ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 10:26:51] [INFO ] After 554ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1300 steps, including 3 resets, run visited all 1 properties in 5 ms. (steps per millisecond=260 )
Parikh walk visited 1 properties in 5 ms.
Incomplete random walk after 10000 steps, including 145 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1238038 steps, run timeout after 3001 ms. (steps per millisecond=412 ) properties seen :{}
Probabilistic random walk after 1238038 steps, saw 173196 distinct states, run finished after 3001 ms. (steps per millisecond=412 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:26:54] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:26:54] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:26:54] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 20 ms returned sat
[2022-05-15 10:26:54] [INFO ] After 90ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:54] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:26:54] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 112 ms returned sat
[2022-05-15 10:26:54] [INFO ] After 271ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:54] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:54] [INFO ] After 16ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:54] [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 14 ms.
[2022-05-15 10:26:54] [INFO ] After 507ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1380 steps, including 3 resets, run visited all 1 properties in 6 ms. (steps per millisecond=230 )
Parikh walk visited 1 properties in 5 ms.
Incomplete random walk after 10000 steps, including 128 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1234917 steps, run timeout after 3001 ms. (steps per millisecond=411 ) properties seen :{}
Probabilistic random walk after 1234917 steps, saw 172778 distinct states, run finished after 3003 ms. (steps per millisecond=411 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:26:57] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:26:57] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:26:57] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:26:57] [INFO ] After 99ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:26:57] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:26:58] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 122 ms returned sat
[2022-05-15 10:26:58] [INFO ] After 290ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:58] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:26:58] [INFO ] After 16ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:26:58] [INFO ] After 38ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2022-05-15 10:26:58] [INFO ] After 544ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1411 steps, including 3 resets, run visited all 1 properties in 6 ms. (steps per millisecond=235 )
Parikh walk visited 1 properties in 5 ms.
Incomplete random walk after 10000 steps, including 137 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1194921 steps, run timeout after 3001 ms. (steps per millisecond=398 ) properties seen :{}
Probabilistic random walk after 1194921 steps, saw 167159 distinct states, run finished after 3001 ms. (steps per millisecond=398 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:27:01] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-15 10:27:01] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:27:01] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2022-05-15 10:27:01] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:27:01] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:27:01] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 118 ms returned sat
[2022-05-15 10:27:02] [INFO ] After 284ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:27:02] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:27:02] [INFO ] After 17ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:27:02] [INFO ] After 43ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2022-05-15 10:27:02] [INFO ] After 534ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1415 steps, including 3 resets, run visited all 1 properties in 5 ms. (steps per millisecond=283 )
Parikh walk visited 1 properties in 5 ms.
Incomplete random walk after 10000 steps, including 137 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1193223 steps, run timeout after 3001 ms. (steps per millisecond=397 ) properties seen :{}
Probabilistic random walk after 1193223 steps, saw 166952 distinct states, run finished after 3001 ms. (steps per millisecond=397 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:27:05] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:27:05] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:27:05] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-05-15 10:27:05] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:27:05] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:27:05] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 119 ms returned sat
[2022-05-15 10:27:05] [INFO ] After 287ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:27:05] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:27:05] [INFO ] After 16ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:27:05] [INFO ] After 38ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:27:05] [INFO ] After 531ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1476 steps, including 3 resets, run visited all 1 properties in 7 ms. (steps per millisecond=210 )
Parikh walk visited 1 properties in 6 ms.
Incomplete random walk after 10000 steps, including 131 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1201816 steps, run timeout after 3001 ms. (steps per millisecond=400 ) properties seen :{}
Probabilistic random walk after 1201816 steps, saw 168311 distinct states, run finished after 3001 ms. (steps per millisecond=400 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:27:08] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:27:08] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:27:08] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 20 ms returned sat
[2022-05-15 10:27:08] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 10:27:08] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:27:09] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 113 ms returned sat
[2022-05-15 10:27:09] [INFO ] After 264ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 10:27:09] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:27:09] [INFO ] After 16ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 10:27:09] [INFO ] After 36ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 10:27:09] [INFO ] After 500ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1524 steps, including 3 resets, run visited all 1 properties in 6 ms. (steps per millisecond=254 )
Parikh walk visited 1 properties in 5 ms.
Applied a total of 0 rules in 5 ms. Remains 272 /272 variables (removed 0) and now considering 214/214 (removed 0) transitions.
Running SMT prover for 33 properties.
// Phase 1: matrix 214 rows 272 cols
[2022-05-15 10:27:09] [INFO ] Computed 60 place invariants in 2 ms
[2022-05-15 10:27:09] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:27:09] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 25 ms returned sat
[2022-05-15 10:27:10] [INFO ] After 564ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:33
[2022-05-15 10:27:10] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 10:27:10] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 65 ms returned sat
[2022-05-15 10:27:11] [INFO ] After 991ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :33
[2022-05-15 10:27:12] [INFO ] After 2048ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :33
Attempting to minimize the solution found.
Minimization took 712 ms.
[2022-05-15 10:27:13] [INFO ] After 3379ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :33
[2022-05-15 10:27:13] [INFO ] Flatten gal took : 12 ms
[2022-05-15 10:27:13] [INFO ] Flatten gal took : 11 ms
[2022-05-15 10:27:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12401291534335406474.gal : 2 ms
[2022-05-15 10:27:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12335943536718921873.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12401291534335406474.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12335943536718921873.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality12335943536718921873.prop.
SDD proceeding with computation,33 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,33 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,33 properties remain. new max is 16
SDD size :5 after 24
SDD proceeding with computation,33 properties remain. new max is 32
SDD size :24 after 45
SDD proceeding with computation,33 properties remain. new max is 64
SDD size :45 after 61
SDD proceeding with computation,33 properties remain. new max is 128
SDD size :61 after 253
SDD proceeding with computation,33 properties remain. new max is 256
SDD size :253 after 1577
SDD proceeding with computation,33 properties remain. new max is 512
SDD size :1577 after 3553
SDD proceeding with computation,33 properties remain. new max is 1024
SDD size :13397 after 203821
SDD proceeding with computation,33 properties remain. new max is 2048
SDD size :203821 after 724377
SDD proceeding with computation,33 properties remain. new max is 4096
SDD size :724377 after 6.15933e+06
Detected timeout of ITS tools.
[2022-05-15 10:27:28] [INFO ] Flatten gal took : 11 ms
[2022-05-15 10:27:28] [INFO ] Applying decomposition
[2022-05-15 10:27:28] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2462713867120016070.txt' '-o' '/tmp/graph2462713867120016070.bin' '-w' '/tmp/graph2462713867120016070.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2462713867120016070.bin' '-l' '-1' '-v' '-w' '/tmp/graph2462713867120016070.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:27:28] [INFO ] Decomposing Gal with order
[2022-05-15 10:27:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:27:28] [INFO ] Removed a total of 50 redundant transitions.
[2022-05-15 10:27:28] [INFO ] Flatten gal took : 24 ms
[2022-05-15 10:27:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 5 ms.
[2022-05-15 10:27:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7627532236354417324.gal : 3 ms
[2022-05-15 10:27:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2478153413315179124.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7627532236354417324.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2478153413315179124.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality2478153413315179124.prop.
SDD proceeding with computation,33 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,33 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,33 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,33 properties remain. new max is 32
SDD size :9 after 1733
SDD proceeding with computation,33 properties remain. new max is 64
SDD size :1733 after 10749
SDD proceeding with computation,33 properties remain. new max is 128
SDD size :10749 after 1.6808e+08
Reachability property qltransition_144 is true.
Reachability property qltransition_143 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_141 is true.
SDD proceeding with computation,29 properties remain. new max is 128
SDD size :1.6808e+08 after 2.91301e+08
Reachability property qltransition_147 is true.
Reachability property qltransition_146 is true.
Reachability property qltransition_145 is true.
SDD proceeding with computation,26 properties remain. new max is 128
SDD size :2.91301e+08 after 3.74102e+08
Reachability property qltransition_150 is true.
Reachability property qltransition_149 is true.
Reachability property qltransition_148 is true.
SDD proceeding with computation,23 properties remain. new max is 128
SDD size :3.74102e+08 after 4.48035e+08
Reachability property qltransition_153 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_151 is true.
SDD proceeding with computation,20 properties remain. new max is 128
SDD size :4.48035e+08 after 5.21968e+08
Reachability property qltransition_156 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_154 is true.
SDD proceeding with computation,17 properties remain. new max is 128
SDD size :5.21968e+08 after 5.87033e+08
Reachability property qltransition_158 is true.
Reachability property qltransition_157 is true.
SDD proceeding with computation,15 properties remain. new max is 128
SDD size :5.87033e+08 after 6.45321e+08
Reachability property qltransition_161 is true.
Reachability property qltransition_160 is true.
Reachability property qltransition_159 is true.
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :6.45321e+08 after 7.19122e+08
Reachability property qltransition_164 is true.
Reachability property qltransition_163 is true.
Reachability property qltransition_162 is true.
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :7.19122e+08 after 7.84188e+08
Reachability property qltransition_166 is true.
Reachability property qltransition_165 is true.
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :7.84188e+08 after 8.42475e+08
Reachability property qltransition_169 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_167 is true.
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :8.42475e+08 after 9.40081e+08
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :9.40081e+08 after 1.57052e+10
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1.37372e+12 after 1.88598e+12
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :5.47983e+12 after 5.99324e+12
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :9.58708e+12 after 1.01005e+13
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,1.92174e+13,5.69019,131336,8403,4586,302329,22814,348,292153,397,162760,0
Total reachable state count : 19217400378815
Verifying 33 reachability properties.
Reachability property qltransition_11 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
qltransition\_11,3.12354e+06,5.71321,131600,368,535,302329,22814,361,292153,402,162760,118
Reachability property qltransition_90 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
qltransition\_90,116,5.71939,131600,83,180,302329,22814,367,292153,405,162760,118
Reachability property qltransition_91 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
qltransition\_91,787320,5.72333,131600,73,186,302329,22814,369,292153,406,162760,118
Reachability property qltransition_92 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
qltransition\_92,348,5.72744,131600,84,209,302329,22814,373,292153,408,162760,118
Reachability property qltransition_141 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
qltransition\_141,4.51397e+06,5.72797,131600,123,218,302329,22814,381,292153,412,162760,118
Reachability property qltransition_142 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
qltransition\_142,4.51397e+06,5.72849,131600,123,218,302329,22814,387,292153,415,162760,118
Reachability property qltransition_143 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
qltransition\_143,4.51397e+06,5.72909,131600,123,218,302329,22814,393,292153,418,162760,118
Reachability property qltransition_144 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
qltransition\_144,4.51397e+06,5.72964,131600,123,218,302329,22814,399,292153,421,162760,118
Reachability property qltransition_145 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
qltransition\_145,4.51397e+06,5.73019,131600,123,218,302329,22814,405,292153,424,162760,118
Reachability property qltransition_146 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
qltransition\_146,4.51397e+06,5.73074,131600,123,218,302329,22814,411,292153,427,162760,118
Reachability property qltransition_147 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
qltransition\_147,4.51397e+06,5.73128,131600,123,218,302329,22814,417,292153,430,162760,118
Reachability property qltransition_148 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
qltransition\_148,4.51397e+06,5.73184,131600,123,218,302329,22814,423,292153,433,162760,118
Reachability property qltransition_149 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
qltransition\_149,4.51397e+06,5.73237,131600,123,218,302329,22814,429,292153,436,162760,118
Reachability property qltransition_150 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
qltransition\_150,4.51397e+06,5.73287,131600,123,218,302329,22814,435,292153,439,162760,118
Reachability property qltransition_151 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
qltransition\_151,4.51397e+06,5.73344,131600,123,220,302329,22814,441,292153,442,162760,118
Reachability property qltransition_152 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
qltransition\_152,4.51397e+06,5.734,131600,123,221,302329,22814,447,292153,445,162760,118
Reachability property qltransition_153 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
qltransition\_153,4.51397e+06,5.73455,131600,123,222,302329,22814,453,292153,448,162760,118
Reachability property qltransition_154 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
qltransition\_154,4.51397e+06,5.73511,131600,123,223,302329,22814,459,292153,451,162760,118
Reachability property qltransition_155 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
qltransition\_155,4.51397e+06,5.73571,131600,123,224,302329,22814,465,292153,454,162760,118
Reachability property qltransition_156 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
qltransition\_156,4.51397e+06,5.73634,131600,123,225,302329,22814,470,292153,456,162760,118
Reachability property qltransition_157 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
qltransition\_157,4.51397e+06,5.73692,131600,123,226,302329,22814,476,292153,459,162760,118
Reachability property qltransition_158 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
qltransition\_158,4.51397e+06,5.73749,131600,123,218,302329,22814,482,292153,462,162760,118
Reachability property qltransition_159 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
qltransition\_159,4.51397e+06,5.73806,131600,123,228,302329,22814,487,292153,464,162760,118
Reachability property qltransition_160 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
qltransition\_160,4.51397e+06,5.73862,131600,123,229,302329,22814,492,292153,466,162760,118
Reachability property qltransition_161 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
qltransition\_161,4.51397e+06,5.7392,131600,123,231,302329,22814,498,292153,469,162760,118
Reachability property qltransition_162 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
qltransition\_162,4.51397e+06,5.73979,131600,123,232,302329,22814,504,292153,472,162760,118
Reachability property qltransition_163 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
qltransition\_163,4.51397e+06,5.74037,131600,123,233,302329,22814,510,292153,475,162760,118
Reachability property qltransition_164 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
qltransition\_164,4.51397e+06,5.74094,131600,123,226,302329,22814,516,292153,478,162760,118
Reachability property qltransition_165 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
qltransition\_165,4.51397e+06,5.74154,131600,123,234,302329,22814,521,292153,480,162760,118
Reachability property qltransition_166 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
qltransition\_166,4.51397e+06,5.74212,131600,123,235,302329,22814,527,292153,483,162760,118
Reachability property qltransition_167 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
qltransition\_167,4.51397e+06,5.7427,131600,123,234,302329,22814,532,292153,485,162760,118
Reachability property qltransition_168 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
qltransition\_168,4.51397e+06,5.74331,131600,123,234,302329,22814,538,292153,488,162760,118
Reachability property qltransition_169 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
qltransition\_169,4.51397e+06,5.7439,131600,123,230,302329,22814,544,292153,491,162760,118
[2022-05-15 10:27:34] [INFO ] Flatten gal took : 11 ms
[2022-05-15 10:27:34] [INFO ] Flatten gal took : 12 ms
[2022-05-15 10:27:34] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability7350840214244941546.gal : 1 ms
[2022-05-15 10:27:34] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability3481522298912653393.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability7350840214244941546.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability3481522298912653393.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityFireability3481522298912653393.prop.
SDD proceeding with computation,33 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,33 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,33 properties remain. new max is 16
SDD size :5 after 16
SDD proceeding with computation,33 properties remain. new max is 32
SDD size :16 after 39
SDD proceeding with computation,33 properties remain. new max is 64
SDD size :39 after 47
SDD proceeding with computation,33 properties remain. new max is 128
SDD size :47 after 119
SDD proceeding with computation,33 properties remain. new max is 256
SDD size :119 after 849
SDD proceeding with computation,33 properties remain. new max is 512
SDD size :849 after 2641
SDD proceeding with computation,33 properties remain. new max is 1024
SDD size :10293 after 184437
SDD proceeding with computation,33 properties remain. new max is 2048
SDD size :184437 after 678097
Detected timeout of ITS tools.
[2022-05-15 10:27:37] [INFO ] Flatten gal took : 11 ms
[2022-05-15 10:27:37] [INFO ] Applying decomposition
[2022-05-15 10:27:37] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11931269814834960147.txt' '-o' '/tmp/graph11931269814834960147.bin' '-w' '/tmp/graph11931269814834960147.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11931269814834960147.bin' '-l' '-1' '-v' '-w' '/tmp/graph11931269814834960147.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:27:37] [INFO ] Decomposing Gal with order
[2022-05-15 10:27:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:27:37] [INFO ] Removed a total of 22 redundant transitions.
[2022-05-15 10:27:37] [INFO ] Flatten gal took : 25 ms
[2022-05-15 10:27:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2022-05-15 10:27:37] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability14888681573810576017.gal : 3 ms
[2022-05-15 10:27:37] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability17455356749125900614.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability14888681573810576017.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability17455356749125900614.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Loading property file /tmp/ReachabilityFireability17455356749125900614.prop.
SDD proceeding with computation,33 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,33 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,33 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,33 properties remain. new max is 32
SDD size :9 after 853
SDD proceeding with computation,33 properties remain. new max is 64
SDD size :853 after 8207
SDD proceeding with computation,33 properties remain. new max is 128
SDD size :8207 after 6.43025e+08
Reachability property qltransition_144 is true.
Reachability property qltransition_143 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_141 is true.
SDD proceeding with computation,29 properties remain. new max is 128
SDD size :6.43025e+08 after 1.12222e+09
Reachability property qltransition_147 is true.
Reachability property qltransition_146 is true.
Reachability property qltransition_145 is true.
SDD proceeding with computation,26 properties remain. new max is 128
SDD size :1.12222e+09 after 1.4488e+09
Reachability property qltransition_150 is true.
Reachability property qltransition_149 is true.
Reachability property qltransition_148 is true.
SDD proceeding with computation,23 properties remain. new max is 128
SDD size :1.4488e+09 after 1.73632e+09
Reachability property qltransition_153 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_151 is true.
SDD proceeding with computation,20 properties remain. new max is 128
SDD size :1.73632e+09 after 2.02384e+09
Reachability property qltransition_156 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_154 is true.
SDD proceeding with computation,17 properties remain. new max is 128
SDD size :2.02384e+09 after 2.27229e+09
Reachability property qltransition_158 is true.
Reachability property qltransition_157 is true.
SDD proceeding with computation,15 properties remain. new max is 128
SDD size :2.27229e+09 after 2.51263e+09
Reachability property qltransition_161 is true.
Reachability property qltransition_160 is true.
Reachability property qltransition_159 is true.
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :2.51263e+09 after 2.79055e+09
Reachability property qltransition_164 is true.
Reachability property qltransition_163 is true.
Reachability property qltransition_162 is true.
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :2.79055e+09 after 3.039e+09
Reachability property qltransition_166 is true.
Reachability property qltransition_165 is true.
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :3.039e+09 after 3.27935e+09
Reachability property qltransition_169 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_167 is true.
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :3.27935e+09 after 3.64884e+09
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :3.64884e+09 after 1.54137e+10
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1.30165e+12 after 1.315e+12
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :4.65881e+12 after 5.13853e+12
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :8.49663e+12 after 8.97636e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12078666108710071842
[2022-05-15 10:27:40] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12078666108710071842
Running compilation step : cd /tmp/ltsmin12078666108710071842;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '2' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 575 ms.
Running link step : cd /tmp/ltsmin12078666108710071842;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 27 ms.
Running LTSmin : cd /tmp/ltsmin12078666108710071842;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'qltransition_11==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-15 10:27:43] [INFO ] Flatten gal took : 11 ms
[2022-05-15 10:27:43] [INFO ] Flatten gal took : 10 ms
[2022-05-15 10:27:43] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability2667668658092884394.gal : 2 ms
[2022-05-15 10:27:43] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2046422404789772683.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability2667668658092884394.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability2046422404789772683.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityFireability2046422404789772683.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :5 after 16
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :16 after 39
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :39 after 47
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :47 after 119
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :119 after 849
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :849 after 2641
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :10293 after 184437
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :184437 after 678097
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :678097 after 5.83225e+06
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :5.83225e+06 after 1.39155e+07
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :3.76909e+07 after 3.94953e+07
Detected timeout of ITS tools.
[2022-05-15 10:28:13] [INFO ] Flatten gal took : 11 ms
[2022-05-15 10:28:13] [INFO ] Applying decomposition
[2022-05-15 10:28:13] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16702553030421916610.txt' '-o' '/tmp/graph16702553030421916610.bin' '-w' '/tmp/graph16702553030421916610.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16702553030421916610.bin' '-l' '-1' '-v' '-w' '/tmp/graph16702553030421916610.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:28:13] [INFO ] Decomposing Gal with order
[2022-05-15 10:28:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:28:13] [INFO ] Removed a total of 21 redundant transitions.
[2022-05-15 10:28:13] [INFO ] Flatten gal took : 18 ms
[2022-05-15 10:28:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2022-05-15 10:28:13] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability17703936366525707867.gal : 2 ms
[2022-05-15 10:28:13] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability4668791841099272022.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability17703936366525707867.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability4668791841099272022.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityFireability4668791841099272022.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :5 after 101
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :101 after 385
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :385 after 8207
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :8207 after 2.77433e+08
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :2.77433e+08 after 4.72818e+08
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :4.72818e+08 after 7.90318e+08
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :1.30165e+12 after 1.31169e+12
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :6.57772e+12 after 7.05745e+12
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :1.32939e+13 after 1.37736e+13
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,1.79743e+13,10.5562,238084,15215,6536,593839,21749,303,448566,387,176426,0
Total reachable state count : 17974281664125
Verifying 4 reachability properties.
Reachability property qltransition_11 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
qltransition\_11,7.82246e+06,10.6062,238348,622,702,593839,21749,315,448566,394,176426,0
Reachability property qltransition_90 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
qltransition\_90,100,10.615,238348,80,196,593839,21749,321,448566,397,176426,0
Reachability property qltransition_91 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
qltransition\_91,558,10.6184,238348,136,203,593839,21749,325,448566,399,176426,0
Reachability property qltransition_92 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
qltransition\_92,888,10.6218,238348,152,185,593839,21749,329,448566,401,176426,0
Able to resolve query QuasiLiveness after proving 207 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PARIKH_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE USE_NUPN
Total runtime 1126391 ms.
BK_STOP 1652610504592
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination QuasiLiveness -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DES-PT-40a"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DES-PT-40a, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r053-smll-165252139300312"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-40a.tgz
mv DES-PT-40a execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.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 [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;