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-165252139300332.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-60a, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r053-smll-165252139300332
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 340K
-rw-r--r-- 1 mcc users 6.4K Apr 29 15:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Apr 29 15:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 29 15:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 29 15:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 07:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 07:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 9 07:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K May 9 07:24 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 110K 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 1652611717975

Running Version 202205111006
[2022-05-15 10:48:39] [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:48:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 10:48:40] [INFO ] Load time of PNML (sax parser for PT used): 164 ms
[2022-05-15 10:48:40] [INFO ] Transformed 354 places.
[2022-05-15 10:48:40] [INFO ] Transformed 311 transitions.
[2022-05-15 10:48:40] [INFO ] Found NUPN structural information;
[2022-05-15 10:48:40] [INFO ] Parsed PT model containing 354 places and 311 transitions in 344 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 354/354 places, 311/311 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 354 transition count 297
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 353 transition count 296
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 353 transition count 296
Applied a total of 16 rules in 125 ms. Remains 353 /354 variables (removed 1) and now considering 296/311 (removed 15) transitions.
// Phase 1: matrix 296 rows 353 cols
[2022-05-15 10:48:40] [INFO ] Computed 59 place invariants in 53 ms
[2022-05-15 10:48:41] [INFO ] Implicit Places using invariants in 786 ms returned [251]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 834 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 352/354 places, 296/311 transitions.
Applied a total of 0 rules in 16 ms. Remains 352 /352 variables (removed 0) and now considering 296/296 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 352/354 places, 296/311 transitions.
Discarding 9 transitions out of 296. Remains 287
Initial state reduction rules removed 1 formulas.
Incomplete random walk after 10000 steps, including 219 resets, run finished after 1201 ms. (steps per millisecond=8 ) properties (out of 286) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) 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 225) seen :0
Running SMT prover for 225 properties.
// Phase 1: matrix 296 rows 352 cols
[2022-05-15 10:48:42] [INFO ] Computed 58 place invariants in 19 ms
[2022-05-15 10:48:45] [INFO ] [Real]Absence check using 33 positive place invariants in 18 ms returned sat
[2022-05-15 10:48:45] [INFO ] [Real]Absence check using 33 positive and 25 generalized place invariants in 43 ms returned sat
[2022-05-15 10:48:47] [INFO ] After 4619ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:225
[2022-05-15 10:48:49] [INFO ] [Nat]Absence check using 33 positive place invariants in 20 ms returned sat
[2022-05-15 10:48:50] [INFO ] [Nat]Absence check using 33 positive and 25 generalized place invariants in 181 ms returned sat
[2022-05-15 10:49:13] [INFO ] After 18207ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :224
[2022-05-15 10:49:13] [INFO ] After 18210ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :224
Attempting to minimize the solution found.
Minimization took 0 ms.
[2022-05-15 10:49:13] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :224
Fused 225 Parikh solutions to 53 different solutions.
Parikh walk visited 188 properties in 30223 ms.
Support contains 42 out of 352 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 352/352 places, 296/296 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 352 transition count 294
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 352 transition count 294
Applied a total of 6 rules in 68 ms. Remains 352 /352 variables (removed 0) and now considering 294/296 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 352/352 places, 294/296 transitions.
Interrupted random walk after 781933 steps, including 10553 resets, run timeout after 30001 ms. (steps per millisecond=26 ) properties seen 0
Incomplete Best-First random walk after 100000 steps, including 218 resets, run finished after 846 ms. (steps per millisecond=118 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 229 resets, run finished after 875 ms. (steps per millisecond=114 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 227 resets, run finished after 880 ms. (steps per millisecond=113 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 171 resets, run finished after 904 ms. (steps per millisecond=110 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 168 resets, run finished after 926 ms. (steps per millisecond=107 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 154 resets, run finished after 1045 ms. (steps per millisecond=95 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 730 resets, run finished after 1022 ms. (steps per millisecond=97 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 730 resets, run finished after 1180 ms. (steps per millisecond=84 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100000 steps, including 725 resets, run finished after 1002 ms. (steps per millisecond=99 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100000 steps, including 726 resets, run finished after 1007 ms. (steps per millisecond=99 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 730 resets, run finished after 1158 ms. (steps per millisecond=86 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 725 resets, run finished after 1009 ms. (steps per millisecond=99 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 241 resets, run finished after 719 ms. (steps per millisecond=139 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 244 resets, run finished after 720 ms. (steps per millisecond=138 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 254 resets, run finished after 718 ms. (steps per millisecond=139 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100000 steps, including 244 resets, run finished after 717 ms. (steps per millisecond=139 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 241 resets, run finished after 712 ms. (steps per millisecond=140 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 234 resets, run finished after 714 ms. (steps per millisecond=140 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100000 steps, including 236 resets, run finished after 709 ms. (steps per millisecond=141 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 247 resets, run finished after 711 ms. (steps per millisecond=140 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 248 resets, run finished after 712 ms. (steps per millisecond=140 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 243 resets, run finished after 716 ms. (steps per millisecond=139 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 247 resets, run finished after 712 ms. (steps per millisecond=140 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 233 resets, run finished after 710 ms. (steps per millisecond=140 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 246 resets, run finished after 716 ms. (steps per millisecond=139 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 239 resets, run finished after 716 ms. (steps per millisecond=139 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 244 resets, run finished after 709 ms. (steps per millisecond=141 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 245 resets, run finished after 715 ms. (steps per millisecond=139 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 223 resets, run finished after 704 ms. (steps per millisecond=142 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 226 resets, run finished after 703 ms. (steps per millisecond=142 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 231 resets, run finished after 708 ms. (steps per millisecond=141 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 227 resets, run finished after 731 ms. (steps per millisecond=136 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 239 resets, run finished after 711 ms. (steps per millisecond=140 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100000 steps, including 238 resets, run finished after 715 ms. (steps per millisecond=139 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 228 resets, run finished after 714 ms. (steps per millisecond=140 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 235 resets, run finished after 714 ms. (steps per millisecond=140 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100000 steps, including 249 resets, run finished after 718 ms. (steps per millisecond=139 ) properties (out of 37) seen :0
Interrupted probabilistic random walk after 23952107 steps, run timeout after 177001 ms. (steps per millisecond=135 ) properties seen :{}
Probabilistic random walk after 23952107 steps, saw 2909638 distinct states, run finished after 177005 ms. (steps per millisecond=135 ) properties seen :0
Running SMT prover for 37 properties.
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 10:53:40] [INFO ] Computed 60 place invariants in 11 ms
[2022-05-15 10:53:40] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 10:53:40] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 24 ms returned sat
[2022-05-15 10:53:40] [INFO ] After 809ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2022-05-15 10:53:41] [INFO ] [Nat]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-05-15 10:53:41] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 348 ms returned sat
[2022-05-15 10:53:45] [INFO ] After 3835ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2022-05-15 10:53:45] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:53:48] [INFO ] After 2724ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :37
[2022-05-15 10:53:48] [INFO ] Deduced a trap composed of 7 places in 80 ms of which 7 ms to minimize.
[2022-05-15 10:53:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 161 ms
[2022-05-15 10:53:49] [INFO ] Deduced a trap composed of 17 places in 131 ms of which 1 ms to minimize.
[2022-05-15 10:53:49] [INFO ] Deduced a trap composed of 17 places in 147 ms of which 1 ms to minimize.
[2022-05-15 10:53:49] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 368 ms
[2022-05-15 10:53:51] [INFO ] After 5567ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 2692 ms.
[2022-05-15 10:53:54] [INFO ] After 13291ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
Parikh walk visited 3 properties in 30660 ms.
Support contains 39 out of 352 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 352/352 places, 294/294 transitions.
Applied a total of 0 rules in 23 ms. Remains 352 /352 variables (removed 0) and now considering 294/294 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 352/352 places, 294/294 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 352/352 places, 294/294 transitions.
Applied a total of 0 rules in 23 ms. Remains 352 /352 variables (removed 0) and now considering 294/294 (removed 0) transitions.
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 10:54:24] [INFO ] Computed 60 place invariants in 6 ms
[2022-05-15 10:54:25] [INFO ] Implicit Places using invariants in 332 ms returned []
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 10:54:25] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-15 10:54:25] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:54:26] [INFO ] Implicit Places using invariants and state equation in 882 ms returned []
Implicit Place search using SMT with State Equation took 1217 ms to find 0 implicit places.
[2022-05-15 10:54:26] [INFO ] Redundant transitions in 20 ms returned []
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 10:54:26] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:54:26] [INFO ] Dead Transitions using invariants and state equation in 413 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 352/352 places, 294/294 transitions.
Incomplete random walk after 100000 steps, including 1369 resets, run finished after 4218 ms. (steps per millisecond=23 ) properties (out of 39) seen :5
Running SMT prover for 34 properties.
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 10:54:30] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-15 10:54:31] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:54:31] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 24 ms returned sat
[2022-05-15 10:54:31] [INFO ] After 745ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:34
[2022-05-15 10:54:31] [INFO ] [Nat]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 10:54:32] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 127 ms returned sat
[2022-05-15 10:54:33] [INFO ] After 1408ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :34
[2022-05-15 10:54:33] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:54:34] [INFO ] After 751ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :34
[2022-05-15 10:54:34] [INFO ] Deduced a trap composed of 12 places in 77 ms of which 2 ms to minimize.
[2022-05-15 10:54:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 117 ms
[2022-05-15 10:54:35] [INFO ] After 1948ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :34
Attempting to minimize the solution found.
Minimization took 698 ms.
[2022-05-15 10:54:36] [INFO ] After 4933ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :34
Interrupted random walk after 754709 steps, including 10158 resets, run timeout after 30001 ms. (steps per millisecond=25 ) properties seen 0
Incomplete Best-First random walk after 100001 steps, including 234 resets, run finished after 799 ms. (steps per millisecond=125 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 213 resets, run finished after 761 ms. (steps per millisecond=131 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100000 steps, including 169 resets, run finished after 844 ms. (steps per millisecond=118 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100000 steps, including 173 resets, run finished after 809 ms. (steps per millisecond=123 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 727 resets, run finished after 1143 ms. (steps per millisecond=87 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100000 steps, including 731 resets, run finished after 1158 ms. (steps per millisecond=86 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 728 resets, run finished after 1173 ms. (steps per millisecond=85 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 728 resets, run finished after 1135 ms. (steps per millisecond=88 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 729 resets, run finished after 1139 ms. (steps per millisecond=87 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 242 resets, run finished after 807 ms. (steps per millisecond=123 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 238 resets, run finished after 818 ms. (steps per millisecond=122 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100000 steps, including 249 resets, run finished after 812 ms. (steps per millisecond=123 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 244 resets, run finished after 822 ms. (steps per millisecond=121 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 248 resets, run finished after 818 ms. (steps per millisecond=122 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 248 resets, run finished after 828 ms. (steps per millisecond=120 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 232 resets, run finished after 815 ms. (steps per millisecond=122 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100000 steps, including 260 resets, run finished after 835 ms. (steps per millisecond=119 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 238 resets, run finished after 836 ms. (steps per millisecond=119 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 254 resets, run finished after 825 ms. (steps per millisecond=121 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 246 resets, run finished after 823 ms. (steps per millisecond=121 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 227 resets, run finished after 791 ms. (steps per millisecond=126 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 229 resets, run finished after 813 ms. (steps per millisecond=123 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 239 resets, run finished after 821 ms. (steps per millisecond=121 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 229 resets, run finished after 816 ms. (steps per millisecond=122 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 240 resets, run finished after 813 ms. (steps per millisecond=123 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100000 steps, including 250 resets, run finished after 805 ms. (steps per millisecond=124 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 238 resets, run finished after 795 ms. (steps per millisecond=125 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 245 resets, run finished after 803 ms. (steps per millisecond=124 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 242 resets, run finished after 792 ms. (steps per millisecond=126 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 250 resets, run finished after 806 ms. (steps per millisecond=124 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 222 resets, run finished after 798 ms. (steps per millisecond=125 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 234 resets, run finished after 832 ms. (steps per millisecond=120 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 237 resets, run finished after 836 ms. (steps per millisecond=119 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 242 resets, run finished after 787 ms. (steps per millisecond=127 ) properties (out of 34) seen :0
Interrupted probabilistic random walk after 23456179 steps, run timeout after 177001 ms. (steps per millisecond=132 ) properties seen :{}
Probabilistic random walk after 23456179 steps, saw 2848557 distinct states, run finished after 177002 ms. (steps per millisecond=132 ) properties seen :0
Running SMT prover for 34 properties.
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 10:58:32] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 10:58:33] [INFO ] [Real]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 10:58:33] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 10:58:33] [INFO ] After 840ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:34
[2022-05-15 10:58:34] [INFO ] [Nat]Absence check using 36 positive place invariants in 16 ms returned sat
[2022-05-15 10:58:34] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 80 ms returned sat
[2022-05-15 10:58:36] [INFO ] After 1942ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :34
[2022-05-15 10:58:36] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 10:58:38] [INFO ] After 1603ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :34
[2022-05-15 10:58:39] [INFO ] Deduced a trap composed of 11 places in 82 ms of which 1 ms to minimize.
[2022-05-15 10:58:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 117 ms
[2022-05-15 10:58:40] [INFO ] After 3643ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :34
Attempting to minimize the solution found.
Minimization took 1791 ms.
[2022-05-15 10:58:42] [INFO ] After 8411ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :34
Parikh walk visited 28 properties in 33020 ms.
Support contains 10 out of 352 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 352/352 places, 294/294 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 352 transition count 294
Applied a total of 1 rules in 56 ms. Remains 352 /352 variables (removed 0) and now considering 294/294 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 352/352 places, 294/294 transitions.
Incomplete random walk after 1000000 steps, including 13484 resets, run finished after 28517 ms. (steps per millisecond=35 ) properties (out of 6) seen :0
Interrupted Best-First random walk after 925373 steps, including 2108 resets, run timeout after 5001 ms. (steps per millisecond=185 ) properties seen 0
Interrupted Best-First random walk after 879558 steps, including 1501 resets, run timeout after 5001 ms. (steps per millisecond=175 ) properties seen 0
Interrupted Best-First random walk after 598364 steps, including 4357 resets, run timeout after 5001 ms. (steps per millisecond=119 ) properties seen 0
Interrupted Best-First random walk after 613950 steps, including 4470 resets, run timeout after 5001 ms. (steps per millisecond=122 ) properties seen 0
Interrupted Best-First random walk after 649947 steps, including 4736 resets, run timeout after 5001 ms. (steps per millisecond=129 ) properties seen 0
Interrupted Best-First random walk after 651659 steps, including 4734 resets, run timeout after 5001 ms. (steps per millisecond=130 ) properties seen 0
Interrupted probabilistic random walk after 31292501 steps, run timeout after 174001 ms. (steps per millisecond=179 ) properties seen :{}
Probabilistic random walk after 31292501 steps, saw 3714212 distinct states, run finished after 174002 ms. (steps per millisecond=179 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 11:03:07] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-15 11:03:07] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 11:03:07] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 26 ms returned sat
[2022-05-15 11:03:07] [INFO ] After 211ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 11:03:08] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 11:03:08] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 228 ms returned sat
[2022-05-15 11:03:09] [INFO ] After 1496ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 11:03:09] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-15 11:03:10] [INFO ] After 546ms SMT Verify possible using 3 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-15 11:03:11] [INFO ] After 1155ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 480 ms.
[2022-05-15 11:03:11] [INFO ] After 3550ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 3 properties in 29409 ms.
Support contains 4 out of 352 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 352/352 places, 294/294 transitions.
Applied a total of 0 rules in 20 ms. Remains 352 /352 variables (removed 0) and now considering 294/294 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 352/352 places, 294/294 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 352/352 places, 294/294 transitions.
Applied a total of 0 rules in 18 ms. Remains 352 /352 variables (removed 0) and now considering 294/294 (removed 0) transitions.
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 11:03:40] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 11:03:41] [INFO ] Implicit Places using invariants in 355 ms returned []
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 11:03:41] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-15 11:03:41] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-15 11:03:42] [INFO ] Implicit Places using invariants and state equation in 905 ms returned []
Implicit Place search using SMT with State Equation took 1263 ms to find 0 implicit places.
[2022-05-15 11:03:42] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 11:03:42] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 11:03:42] [INFO ] Dead Transitions using invariants and state equation in 296 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 352/352 places, 294/294 transitions.
Incomplete random walk after 100000 steps, including 1310 resets, run finished after 1691 ms. (steps per millisecond=59 ) properties (out of 4) seen :1
Running SMT prover for 3 properties.
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 11:03:44] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 11:03:44] [INFO ] [Real]Absence check using 36 positive place invariants in 11 ms returned sat
[2022-05-15 11:03:44] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2022-05-15 11:03:44] [INFO ] After 143ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 11:03:44] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 11:03:44] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 82 ms returned sat
[2022-05-15 11:03:58] [INFO ] After 13718ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 11:03:58] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-15 11:03:59] [INFO ] After 1225ms SMT Verify possible using 3 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-05-15 11:04:00] [INFO ] After 2417ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1127 ms.
[2022-05-15 11:04:01] [INFO ] After 17566ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Incomplete random walk after 10000 steps, including 142 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 947245 steps, run timeout after 3001 ms. (steps per millisecond=315 ) properties seen :{}
Probabilistic random walk after 947245 steps, saw 134675 distinct states, run finished after 3001 ms. (steps per millisecond=315 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 11:04:05] [INFO ] Computed 60 place invariants in 7 ms
[2022-05-15 11:04:05] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 11:04:05] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2022-05-15 11:04:05] [INFO ] After 123ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:04:05] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 11:04:05] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 59 ms returned sat
[2022-05-15 11:04:05] [INFO ] After 394ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:04:05] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-15 11:04:05] [INFO ] After 48ms SMT Verify possible using 3 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:04:05] [INFO ] After 75ms 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 11:04:05] [INFO ] After 642ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 17 ms.
Support contains 1 out of 352 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 352/352 places, 294/294 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 351 transition count 293
Applied a total of 1 rules in 30 ms. Remains 351 /352 variables (removed 1) and now considering 293/294 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/352 places, 293/294 transitions.
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 23 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1019948 steps, run timeout after 3001 ms. (steps per millisecond=339 ) properties seen :{}
Probabilistic random walk after 1019948 steps, saw 144174 distinct states, run finished after 3003 ms. (steps per millisecond=339 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:04:08] [INFO ] Computed 60 place invariants in 7 ms
[2022-05-15 11:04:08] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 11:04:08] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 24 ms returned sat
[2022-05-15 11:04:08] [INFO ] After 112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:04:09] [INFO ] [Nat]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 11:04:09] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 145 ms returned sat
[2022-05-15 11:04:09] [INFO ] After 456ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:04:09] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 11:04:09] [INFO ] After 26ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:04:09] [INFO ] After 61ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2022-05-15 11:04:09] [INFO ] After 800ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 16 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 14 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 15 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:04:09] [INFO ] Computed 60 place invariants in 6 ms
[2022-05-15 11:04:10] [INFO ] Implicit Places using invariants in 340 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:04:10] [INFO ] Computed 60 place invariants in 14 ms
[2022-05-15 11:04:10] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 11:04:11] [INFO ] Implicit Places using invariants and state equation in 1046 ms returned []
Implicit Place search using SMT with State Equation took 1387 ms to find 0 implicit places.
[2022-05-15 11:04:11] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:04:11] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 11:04:11] [INFO ] Dead Transitions using invariants and state equation in 282 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 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 351 transition count 293
Applied a total of 1 rules in 28 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:04:11] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-15 11:04:11] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 11:04:11] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-05-15 11:04:11] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:04:11] [INFO ] [Nat]Absence check using 36 positive place invariants in 13 ms returned sat
[2022-05-15 11:04:11] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 177 ms returned sat
[2022-05-15 11:04:12] [INFO ] After 389ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:04:12] [INFO ] After 427ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 23 ms.
[2022-05-15 11:04:12] [INFO ] After 761ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:04:12] [INFO ] Flatten gal took : 108 ms
[2022-05-15 11:04:12] [INFO ] Flatten gal took : 45 ms
[2022-05-15 11:04:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12228449970303068242.gal : 26 ms
[2022-05-15 11:04:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1688566493116750220.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms13525951167639030240;'/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/ReachabilityCardinality12228449970303068242.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1688566493116750220.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/ReachabilityCardinality1688566493116750220.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 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 36
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :36 after 56
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :56 after 488
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :488 after 1182
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1182 after 1864
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1864 after 14076
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :14076 after 90500
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :90500 after 102980
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :455944 after 538864
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :538864 after 7.66522e+08
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :7.66522e+08 after 7.67941e+08
Detected timeout of ITS tools.
[2022-05-15 11:04:27] [INFO ] Flatten gal took : 58 ms
[2022-05-15 11:04:27] [INFO ] Applying decomposition
[2022-05-15 11:04:28] [INFO ] Flatten gal took : 55 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/graph10026483412384268614.txt' '-o' '/tmp/graph10026483412384268614.bin' '-w' '/tmp/graph10026483412384268614.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10026483412384268614.bin' '-l' '-1' '-v' '-w' '/tmp/graph10026483412384268614.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:04:28] [INFO ] Decomposing Gal with order
[2022-05-15 11:04:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:04:28] [INFO ] Removed a total of 19 redundant transitions.
[2022-05-15 11:04:28] [INFO ] Flatten gal took : 138 ms
[2022-05-15 11:04:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 9 ms.
[2022-05-15 11:04:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4707244527282328219.gal : 14 ms
[2022-05-15 11:04:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6702513200906232870.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms13525951167639030240;'/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/ReachabilityCardinality4707244527282328219.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6702513200906232870.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/ReachabilityCardinality6702513200906232870.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 52
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :52 after 800
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 1.9063e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.9063e+08 after 6.59938e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :6.59938e+08 after 1.10273e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.10273e+09 after 1.72868e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.72868e+09 after 2.60315e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.60315e+09 after 3.96349e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.52731e+13 after 1.5328e+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,4.45879e+13,9.39631,180900,11991,12856,416937,27508,242,380571,534,246986,0
Total reachable state count : 44587938770742

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,464,9.44038,180900,96,277,416937,27508,244,380571,537,246986,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 129 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 908857 steps, run timeout after 3001 ms. (steps per millisecond=302 ) properties seen :{}
Probabilistic random walk after 908857 steps, saw 129398 distinct states, run finished after 3001 ms. (steps per millisecond=302 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 11:04:41] [INFO ] Computed 60 place invariants in 6 ms
[2022-05-15 11:04:41] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 11:04:41] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 26 ms returned sat
[2022-05-15 11:04:41] [INFO ] After 158ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:04:41] [INFO ] [Nat]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 11:04:41] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 51 ms returned sat
[2022-05-15 11:04:42] [INFO ] After 723ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:04:42] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-15 11:04:42] [INFO ] After 48ms SMT Verify possible using 3 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:04:42] [INFO ] After 81ms 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 11:04:42] [INFO ] After 1008ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 20 ms.
Support contains 1 out of 352 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 352/352 places, 294/294 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 351 transition count 293
Applied a total of 1 rules in 32 ms. Remains 351 /352 variables (removed 1) and now considering 293/294 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/352 places, 293/294 transitions.
Incomplete random walk after 10000 steps, including 136 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 27 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 972047 steps, run timeout after 3001 ms. (steps per millisecond=323 ) properties seen :{}
Probabilistic random walk after 972047 steps, saw 137896 distinct states, run finished after 3001 ms. (steps per millisecond=323 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:04:45] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 11:04:45] [INFO ] [Real]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 11:04:45] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 24 ms returned sat
[2022-05-15 11:04:45] [INFO ] After 374ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:04:45] [INFO ] [Nat]Absence check using 36 positive place invariants in 9 ms returned sat
[2022-05-15 11:04:45] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2022-05-15 11:04:46] [INFO ] After 300ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:04:46] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 11:04:46] [INFO ] After 19ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:04:46] [INFO ] After 48ms 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 11:04:46] [INFO ] After 473ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 16 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 12 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 12 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:04:46] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 11:04:46] [INFO ] Implicit Places using invariants in 311 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:04:46] [INFO ] Computed 60 place invariants in 8 ms
[2022-05-15 11:04:46] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 11:04:47] [INFO ] Implicit Places using invariants and state equation in 909 ms returned []
Implicit Place search using SMT with State Equation took 1224 ms to find 0 implicit places.
[2022-05-15 11:04:47] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:04:47] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 11:04:47] [INFO ] Dead Transitions using invariants and state equation in 289 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 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 351 transition count 293
Applied a total of 1 rules in 22 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:04:47] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-15 11:04:47] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 11:04:47] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 25 ms returned sat
[2022-05-15 11:04:48] [INFO ] After 232ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 11:04:48] [INFO ] Deduced a trap composed of 13 places in 86 ms of which 1 ms to minimize.
[2022-05-15 11:04:48] [INFO ] Deduced a trap composed of 12 places in 79 ms of which 1 ms to minimize.
[2022-05-15 11:04:48] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 224 ms
[2022-05-15 11:04:48] [INFO ] After 470ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:04:48] [INFO ] After 580ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:04:48] [INFO ] [Nat]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-05-15 11:04:48] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 24 ms returned sat
[2022-05-15 11:04:48] [INFO ] After 273ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:04:48] [INFO ] After 315ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 27 ms.
[2022-05-15 11:04:48] [INFO ] After 462ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:04:48] [INFO ] Flatten gal took : 45 ms
[2022-05-15 11:04:48] [INFO ] Flatten gal took : 42 ms
[2022-05-15 11:04:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality490678462844955051.gal : 5 ms
[2022-05-15 11:04:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1958972616425642315.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms13525951167639030240;'/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/ReachabilityCardinality490678462844955051.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1958972616425642315.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/ReachabilityCardinality1958972616425642315.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 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 36
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :36 after 56
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :56 after 488
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :488 after 1182
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1182 after 1864
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1864 after 14076
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :14076 after 90500
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :90500 after 102980
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :455944 after 538864
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :538864 after 7.66522e+08
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :7.66522e+08 after 7.67941e+08
Detected timeout of ITS tools.
[2022-05-15 11:05:04] [INFO ] Flatten gal took : 28 ms
[2022-05-15 11:05:04] [INFO ] Applying decomposition
[2022-05-15 11:05:04] [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/graph13381487708756815484.txt' '-o' '/tmp/graph13381487708756815484.bin' '-w' '/tmp/graph13381487708756815484.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13381487708756815484.bin' '-l' '-1' '-v' '-w' '/tmp/graph13381487708756815484.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:05:04] [INFO ] Decomposing Gal with order
[2022-05-15 11:05:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:05:04] [INFO ] Removed a total of 19 redundant transitions.
[2022-05-15 11:05:04] [INFO ] Flatten gal took : 41 ms
[2022-05-15 11:05:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2022-05-15 11:05:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14636955842347206383.gal : 4 ms
[2022-05-15 11:05:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9565269451485945058.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms13525951167639030240;'/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/ReachabilityCardinality14636955842347206383.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9565269451485945058.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/ReachabilityCardinality9565269451485945058.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 52
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :52 after 866
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 1.35377e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.35377e+08 after 6.59938e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :6.59938e+08 after 1.04883e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.04883e+09 after 1.72868e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.72868e+09 after 2.56042e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.56042e+09 after 3.96349e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.52731e+13 after 1.53875e+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,4.45879e+13,8.96763,180912,11992,12856,418404,27537,241,374598,534,247200,0
Total reachable state count : 44587938770742

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,360,9.00521,180912,64,272,418404,27537,243,374598,537,247200,0
Incomplete random walk after 10000 steps, including 132 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 831489 steps, run timeout after 3001 ms. (steps per millisecond=277 ) properties seen :{}
Probabilistic random walk after 831489 steps, saw 118420 distinct states, run finished after 3001 ms. (steps per millisecond=277 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 11:05:16] [INFO ] Computed 60 place invariants in 7 ms
[2022-05-15 11:05:16] [INFO ] [Real]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-05-15 11:05:16] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 36 ms returned sat
[2022-05-15 11:05:16] [INFO ] After 158ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:05:16] [INFO ] [Nat]Absence check using 36 positive place invariants in 13 ms returned sat
[2022-05-15 11:05:16] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 94 ms returned sat
[2022-05-15 11:05:18] [INFO ] After 1239ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:05:18] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-15 11:05:18] [INFO ] After 51ms SMT Verify possible using 3 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:05:18] [INFO ] After 100ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 34 ms.
[2022-05-15 11:05:18] [INFO ] After 1748ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 28 ms.
Support contains 1 out of 352 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 352/352 places, 294/294 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 351 transition count 293
Applied a total of 1 rules in 35 ms. Remains 351 /352 variables (removed 1) and now considering 293/294 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/352 places, 293/294 transitions.
Incomplete random walk after 10000 steps, including 140 resets, run finished after 49 ms. (steps per millisecond=204 ) 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 779649 steps, run timeout after 3001 ms. (steps per millisecond=259 ) properties seen :{}
Probabilistic random walk after 779649 steps, saw 111707 distinct states, run finished after 3001 ms. (steps per millisecond=259 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:05:21] [INFO ] Computed 60 place invariants in 8 ms
[2022-05-15 11:05:21] [INFO ] [Real]Absence check using 36 positive place invariants in 18 ms returned sat
[2022-05-15 11:05:21] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 39 ms returned sat
[2022-05-15 11:05:22] [INFO ] After 540ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:05:22] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-15 11:05:22] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 143 ms returned sat
[2022-05-15 11:05:23] [INFO ] After 700ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:05:23] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 11:05:23] [INFO ] After 37ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:05:23] [INFO ] After 75ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 27 ms.
[2022-05-15 11:05:23] [INFO ] After 1097ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 16 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 11 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 10 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:05:23] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 11:05:23] [INFO ] Implicit Places using invariants in 347 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:05:23] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 11:05:23] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 11:05:24] [INFO ] Implicit Places using invariants and state equation in 863 ms returned []
Implicit Place search using SMT with State Equation took 1212 ms to find 0 implicit places.
[2022-05-15 11:05:24] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:05:24] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 11:05:24] [INFO ] Dead Transitions using invariants and state equation in 258 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 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 351 transition count 293
Applied a total of 1 rules in 19 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2022-05-15 11:05:24] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-15 11:05:24] [INFO ] [Real]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-05-15 11:05:24] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 36 ms returned sat
[2022-05-15 11:05:25] [INFO ] After 329ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 11:05:25] [INFO ] After 381ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 27 ms.
[2022-05-15 11:05:25] [INFO ] After 562ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
[2022-05-15 11:05:25] [INFO ] Flatten gal took : 36 ms
[2022-05-15 11:05:25] [INFO ] Flatten gal took : 32 ms
[2022-05-15 11:05:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11723282767729359508.gal : 3 ms
[2022-05-15 11:05:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3060008257181962540.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms13525951167639030240;'/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/ReachabilityCardinality11723282767729359508.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3060008257181962540.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/ReachabilityCardinality3060008257181962540.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 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 36
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :36 after 56
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :56 after 488
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :488 after 1182
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1182 after 1864
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1864 after 14076
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :14076 after 90500
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :90500 after 102980
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :455944 after 538864
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :538864 after 7.66522e+08
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :7.66522e+08 after 7.67941e+08
Detected timeout of ITS tools.
[2022-05-15 11:05:40] [INFO ] Flatten gal took : 19 ms
[2022-05-15 11:05:40] [INFO ] Applying decomposition
[2022-05-15 11:05:40] [INFO ] Flatten gal took : 18 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/graph8153259805061901909.txt' '-o' '/tmp/graph8153259805061901909.bin' '-w' '/tmp/graph8153259805061901909.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8153259805061901909.bin' '-l' '-1' '-v' '-w' '/tmp/graph8153259805061901909.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:05:40] [INFO ] Decomposing Gal with order
[2022-05-15 11:05:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:05:40] [INFO ] Removed a total of 19 redundant transitions.
[2022-05-15 11:05:40] [INFO ] Flatten gal took : 30 ms
[2022-05-15 11:05:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2022-05-15 11:05:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality699350508244648636.gal : 4 ms
[2022-05-15 11:05:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2958852518952701835.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms13525951167639030240;'/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/ReachabilityCardinality699350508244648636.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2958852518952701835.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...297
Loading property file /tmp/ReachabilityCardinality2958852518952701835.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 52
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :52 after 754
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 6.10215e+07
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :6.10215e+07 after 1.76943e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.76943e+08 after 2.89926e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.89926e+08 after 4.3916e+08
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4.3916e+08 after 6.60959e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :6.60959e+08 after 1.01485e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.52731e+13 after 1.53421e+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,4.45879e+13,6.51601,139456,10379,12856,305671,30419,240,269562,537,261703,0
Total reachable state count : 44587938770742

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,6.54012,139456,47,262,305671,30419,242,269562,540,261703,0
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 352 transition count 294
Applied a total of 1 rules in 19 ms. Remains 352 /352 variables (removed 0) and now considering 294/294 (removed 0) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 294 rows 352 cols
[2022-05-15 11:05:47] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-15 11:05:47] [INFO ] [Real]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-05-15 11:05:47] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 35 ms returned sat
[2022-05-15 11:05:47] [INFO ] After 672ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 11:05:47] [INFO ] [Nat]Absence check using 36 positive place invariants in 15 ms returned sat
[2022-05-15 11:05:47] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 34 ms returned sat
[2022-05-15 11:05:48] [INFO ] After 619ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 11:05:49] [INFO ] After 1320ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 529 ms.
[2022-05-15 11:05:49] [INFO ] After 2058ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2022-05-15 11:05:49] [INFO ] Flatten gal took : 23 ms
[2022-05-15 11:05:49] [INFO ] Flatten gal took : 32 ms
[2022-05-15 11:05:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality506129446483589010.gal : 3 ms
[2022-05-15 11:05:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2349552169832247288.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/ReachabilityCardinality506129446483589010.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2349552169832247288.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/ReachabilityCardinality2349552169832247288.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 9
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :9 after 25
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :25 after 33
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :33 after 43
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :43 after 49
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :49 after 257
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :257 after 1565
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1565 after 2273
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :13397 after 222641
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :222641 after 6.41954e+06
Detected timeout of ITS tools.
[2022-05-15 11:06:04] [INFO ] Flatten gal took : 17 ms
[2022-05-15 11:06:04] [INFO ] Applying decomposition
[2022-05-15 11:06:04] [INFO ] Flatten gal took : 16 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/graph752944415675133012.txt' '-o' '/tmp/graph752944415675133012.bin' '-w' '/tmp/graph752944415675133012.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph752944415675133012.bin' '-l' '-1' '-v' '-w' '/tmp/graph752944415675133012.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:06:04] [INFO ] Decomposing Gal with order
[2022-05-15 11:06:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:06:05] [INFO ] Removed a total of 70 redundant transitions.
[2022-05-15 11:06:05] [INFO ] Flatten gal took : 42 ms
[2022-05-15 11:06:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 4 ms.
[2022-05-15 11:06:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8453915324965986283.gal : 4 ms
[2022-05-15 11:06:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3304572726232233905.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/ReachabilityCardinality8453915324965986283.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3304572726232233905.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/ReachabilityCardinality3304572726232233905.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :9 after 153
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :153 after 10749
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :10749 after 1.67087e+09
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.67087e+09 after 2.72951e+09
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :2.72951e+09 after 4.43285e+09
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :4.43285e+09 after 6.69264e+09
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :6.69264e+09 after 1.0208e+10
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :7.50918e+12 after 7.62771e+12
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :2.76954e+13 after 2.84718e+13
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1170019289955300290
[2022-05-15 11:06:20] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1170019289955300290
Running compilation step : cd /tmp/ltsmin1170019289955300290;'/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 1224 ms.
Running link step : cd /tmp/ltsmin1170019289955300290;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 45 ms.
Running LTSmin : cd /tmp/ltsmin1170019289955300290;'/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_130==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-15 11:06:35] [INFO ] Flatten gal took : 16 ms
[2022-05-15 11:06:35] [INFO ] Flatten gal took : 15 ms
[2022-05-15 11:06:35] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability2303411131192890276.gal : 2 ms
[2022-05-15 11:06:35] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability14264521867839381527.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/ReachabilityFireability2303411131192890276.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability14264521867839381527.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/ReachabilityFireability14264521867839381527.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 9
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :9 after 17
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :17 after 21
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :21 after 37
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :37 after 45
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :45 after 753
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :753 after 829
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :10293 after 11763
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :11763 after 229289
Detected timeout of ITS tools.
[2022-05-15 11:06:38] [INFO ] Flatten gal took : 15 ms
[2022-05-15 11:06:38] [INFO ] Applying decomposition
[2022-05-15 11:06:38] [INFO ] Flatten gal took : 15 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/graph1452395862401790390.txt' '-o' '/tmp/graph1452395862401790390.bin' '-w' '/tmp/graph1452395862401790390.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1452395862401790390.bin' '-l' '-1' '-v' '-w' '/tmp/graph1452395862401790390.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:06:38] [INFO ] Decomposing Gal with order
[2022-05-15 11:06:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:06:38] [INFO ] Removed a total of 23 redundant transitions.
[2022-05-15 11:06:38] [INFO ] Flatten gal took : 45 ms
[2022-05-15 11:06:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 13 ms.
[2022-05-15 11:06:38] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability5975520695421889726.gal : 4 ms
[2022-05-15 11:06:38] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability11482061273910787413.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/ReachabilityFireability5975520695421889726.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability11482061273910787413.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/ReachabilityFireability11482061273910787413.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :9 after 57
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :57 after 6043
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :6043 after 1.64759e+08
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.64759e+08 after 2.77676e+08
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :2.77676e+08 after 4.33413e+08
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :4.33413e+08 after 6.5322e+08
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :6.5322e+08 after 9.95149e+08
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :6.2723e+12 after 6.9892e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8701824757677319703
[2022-05-15 11:06:41] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8701824757677319703
Running compilation step : cd /tmp/ltsmin8701824757677319703;'/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 928 ms.
Running link step : cd /tmp/ltsmin8701824757677319703;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 26 ms.
Running LTSmin : cd /tmp/ltsmin8701824757677319703;'/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_130==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-15 11:06:44] [INFO ] Flatten gal took : 15 ms
[2022-05-15 11:06:44] [INFO ] Flatten gal took : 14 ms
[2022-05-15 11:06:44] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability11568629906946616530.gal : 3 ms
[2022-05-15 11:06:44] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability13825976083287030387.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/ReachabilityFireability11568629906946616530.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability13825976083287030387.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/ReachabilityFireability13825976083287030387.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 9
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :9 after 17
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :17 after 21
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :21 after 37
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :37 after 45
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :45 after 753
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :753 after 829
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :10293 after 11763
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :11763 after 229289
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :229289 after 6.13166e+06
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :6.13166e+06 after 2.10409e+07
Detected timeout of ITS tools.
[2022-05-15 11:07:14] [INFO ] Flatten gal took : 14 ms
[2022-05-15 11:07:14] [INFO ] Applying decomposition
[2022-05-15 11:07:14] [INFO ] Flatten gal took : 13 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/graph12751721327345149482.txt' '-o' '/tmp/graph12751721327345149482.bin' '-w' '/tmp/graph12751721327345149482.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12751721327345149482.bin' '-l' '-1' '-v' '-w' '/tmp/graph12751721327345149482.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:07:14] [INFO ] Decomposing Gal with order
[2022-05-15 11:07:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:07:14] [INFO ] Removed a total of 68 redundant transitions.
[2022-05-15 11:07:14] [INFO ] Flatten gal took : 29 ms
[2022-05-15 11:07:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 3 ms.
[2022-05-15 11:07:14] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability17104624141092160068.gal : 3 ms
[2022-05-15 11:07:14] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability15807219674260817532.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/ReachabilityFireability17104624141092160068.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability15807219674260817532.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/ReachabilityFireability15807219674260817532.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :9 after 57
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :57 after 6043
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :6043 after 5.42535e+08
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :5.42535e+08 after 8.91303e+08
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :8.91303e+08 after 1.44859e+09
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1.44859e+09 after 2.18992e+09
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :2.18992e+09 after 3.34314e+09
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :6.99247e+12 after 7.70937e+12
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :2.64371e+13 after 2.64579e+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,4.13853e+13,15.4325,301276,36168,10490,655526,42105,328,748962,538,427218,0
Total reachable state count : 41385264362605

Verifying 3 reachability properties.
Reachability property qltransition_130 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\_130,136,15.495,301276,78,255,655526,42105,334,748962,542,427218,0
Reachability property qltransition_131 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\_131,624,15.518,301276,89,302,655526,42105,338,748962,544,427218,0
Reachability property qltransition_132 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\_132,2.72938e+06,15.5323,301276,86,307,655526,42105,340,748962,546,427218,0
Able to resolve query QuasiLiveness after proving 287 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PARIKH_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE USE_NUPN
Total runtime 1130492 ms.

BK_STOP 1652612850405

--------------------
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-60a"
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-60a, 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-165252139300332"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-60a.tgz
mv DES-PT-60a 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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;