Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688900127.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-08a, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688900127
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.6K Apr 30 07:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Apr 30 07:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 30 07:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Apr 30 07:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 9 07:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 9 07:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.5K Apr 30 07:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 46K Apr 30 07:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 30 07:21 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 103K Apr 30 07:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 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 757K 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

here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-08a-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1654265002095

Running Version 202205111006
[2022-06-03 14:03:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-03 14:03:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 14:03:23] [INFO ] Load time of PNML (sax parser for PT used): 154 ms
[2022-06-03 14:03:23] [INFO ] Transformed 1796 places.
[2022-06-03 14:03:23] [INFO ] Transformed 2646 transitions.
[2022-06-03 14:03:23] [INFO ] Found NUPN structural information;
[2022-06-03 14:03:23] [INFO ] Parsed PT model containing 1796 places and 2646 transitions in 272 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 28 transitions
Reduce redundant transitions removed 28 transitions.
Incomplete random walk after 10000 steps, including 47 resets, run finished after 599 ms. (steps per millisecond=16 ) properties (out of 16) seen :2
FORMULA ASLink-PT-08a-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08a-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 2618 rows 1796 cols
[2022-06-03 14:03:25] [INFO ] Computed 346 place invariants in 170 ms
[2022-06-03 14:03:26] [INFO ] [Real]Absence check using 85 positive place invariants in 36 ms returned sat
[2022-06-03 14:03:27] [INFO ] [Real]Absence check using 85 positive and 261 generalized place invariants in 108 ms returned sat
[2022-06-03 14:03:27] [INFO ] After 1111ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2022-06-03 14:03:27] [INFO ] [Nat]Absence check using 85 positive place invariants in 24 ms returned sat
[2022-06-03 14:03:27] [INFO ] [Nat]Absence check using 85 positive and 261 generalized place invariants in 90 ms returned sat
[2022-06-03 14:03:52] [INFO ] After 23517ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :8
[2022-06-03 14:03:52] [INFO ] After 23522ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :8
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-06-03 14:03:52] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :8
FORMULA ASLink-PT-08a-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-08a-ReachabilityFireability-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-08a-ReachabilityFireability-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 348 out of 1796 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1796/1796 places, 2618/2618 transitions.
Ensure Unique test removed 29 places
Discarding 15 places :
Implicit places reduction removed 15 places
Drop transitions removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 161 rules applied. Total rules applied 161 place count 1752 transition count 2501
Reduce places removed 117 places and 0 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Iterating post reduction 1 with 134 rules applied. Total rules applied 295 place count 1635 transition count 2484
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 312 place count 1618 transition count 2484
Performed 137 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 137 Pre rules applied. Total rules applied 312 place count 1618 transition count 2347
Deduced a syphon composed of 137 places in 8 ms
Ensure Unique test removed 48 places
Reduce places removed 185 places and 0 transitions.
Iterating global reduction 3 with 322 rules applied. Total rules applied 634 place count 1433 transition count 2347
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 635 place count 1433 transition count 2346
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 636 place count 1432 transition count 2346
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 640 place count 1428 transition count 2327
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 645 place count 1427 transition count 2327
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 647 place count 1427 transition count 2325
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 648 place count 1426 transition count 2325
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 10 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 732 place count 1384 transition count 2283
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 734 place count 1384 transition count 2281
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 736 place count 1382 transition count 2281
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 8 with 6 rules applied. Total rules applied 742 place count 1382 transition count 2275
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 748 place count 1376 transition count 2275
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 752 place count 1376 transition count 2275
Applied a total of 752 rules in 980 ms. Remains 1376 /1796 variables (removed 420) and now considering 2275/2618 (removed 343) transitions.
Finished structural reductions, in 1 iterations. Remains : 1376/1796 places, 2275/2618 transitions.
Interrupted random walk after 990457 steps, including 6559 resets, run timeout after 30001 ms. (steps per millisecond=33 ) properties seen 1
FORMULA ASLink-PT-08a-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 802582 steps, including 757 resets, run timeout after 5001 ms. (steps per millisecond=160 ) properties seen 0
Interrupted Best-First random walk after 823255 steps, including 681 resets, run timeout after 5001 ms. (steps per millisecond=164 ) properties seen 1
FORMULA ASLink-PT-08a-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 841792 steps, including 804 resets, run timeout after 5001 ms. (steps per millisecond=168 ) properties seen 0
Interrupted Best-First random walk after 580581 steps, including 546 resets, run timeout after 5001 ms. (steps per millisecond=116 ) properties seen 0
Interrupted Best-First random walk after 607773 steps, including 576 resets, run timeout after 5001 ms. (steps per millisecond=121 ) properties seen 0
Interrupted Best-First random walk after 744555 steps, including 710 resets, run timeout after 5001 ms. (steps per millisecond=148 ) properties seen 0
Interrupted Best-First random walk after 781546 steps, including 927 resets, run timeout after 5001 ms. (steps per millisecond=156 ) properties seen 0
Interrupted Best-First random walk after 877380 steps, including 838 resets, run timeout after 5001 ms. (steps per millisecond=175 ) properties seen 0
Interrupted Best-First random walk after 695277 steps, including 585 resets, run timeout after 5001 ms. (steps per millisecond=139 ) properties seen 0
Interrupted Best-First random walk after 679546 steps, including 653 resets, run timeout after 5001 ms. (steps per millisecond=135 ) properties seen 0
Running SMT prover for 9 properties.
// Phase 1: matrix 2275 rows 1376 cols
[2022-06-03 14:05:13] [INFO ] Computed 253 place invariants in 88 ms
[2022-06-03 14:05:13] [INFO ] [Real]Absence check using 70 positive place invariants in 11 ms returned sat
[2022-06-03 14:05:13] [INFO ] [Real]Absence check using 70 positive and 183 generalized place invariants in 45 ms returned sat
[2022-06-03 14:05:13] [INFO ] After 361ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2022-06-03 14:05:14] [INFO ] [Nat]Absence check using 70 positive place invariants in 10 ms returned sat
[2022-06-03 14:05:14] [INFO ] [Nat]Absence check using 70 positive and 183 generalized place invariants in 41 ms returned sat
[2022-06-03 14:06:00] [INFO ] After 46233ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :4
[2022-06-03 14:06:00] [INFO ] State equation strengthened by 35 read => feed constraints.
[2022-06-03 14:06:12] [INFO ] After 12430ms SMT Verify possible using 35 Read/Feed constraints in natural domain returned unsat :2 sat :3
[2022-06-03 14:06:19] [INFO ] Deduced a trap composed of 25 places in 180 ms of which 5 ms to minimize.
[2022-06-03 14:06:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 387 ms
[2022-06-03 14:06:19] [INFO ] After 19003ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :3
Attempting to minimize the solution found.
Minimization took 9739 ms.
[2022-06-03 14:06:29] [INFO ] After 75418ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :2
FORMULA ASLink-PT-08a-ReachabilityFireability-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-08a-ReachabilityFireability-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 9 Parikh solutions to 5 different solutions.
FORMULA ASLink-PT-08a-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 54392 ms.
Support contains 246 out of 1376 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1376/1376 places, 2275/2275 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 1375 transition count 2268
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 15 place count 1368 transition count 2268
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 15 place count 1368 transition count 2255
Deduced a syphon composed of 13 places in 3 ms
Ensure Unique test removed 6 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 47 place count 1349 transition count 2255
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 48 place count 1348 transition count 2249
Iterating global reduction 2 with 1 rules applied. Total rules applied 49 place count 1348 transition count 2249
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 59 place count 1343 transition count 2244
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 1343 transition count 2243
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 61 place count 1342 transition count 2243
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 62 place count 1342 transition count 2243
Applied a total of 62 rules in 432 ms. Remains 1342 /1376 variables (removed 34) and now considering 2243/2275 (removed 32) transitions.
Finished structural reductions, in 1 iterations. Remains : 1342/1376 places, 2243/2275 transitions.
Incomplete random walk after 1000000 steps, including 7018 resets, run finished after 28664 ms. (steps per millisecond=34 ) properties (out of 6) seen :0
Interrupted Best-First random walk after 909984 steps, including 897 resets, run timeout after 5001 ms. (steps per millisecond=181 ) properties seen 0
Interrupted Best-First random walk after 896478 steps, including 870 resets, run timeout after 5001 ms. (steps per millisecond=179 ) properties seen 0
Interrupted Best-First random walk after 615458 steps, including 599 resets, run timeout after 5001 ms. (steps per millisecond=123 ) properties seen 0
Interrupted Best-First random walk after 807568 steps, including 992 resets, run timeout after 5001 ms. (steps per millisecond=161 ) properties seen 0
Interrupted Best-First random walk after 704445 steps, including 590 resets, run timeout after 5001 ms. (steps per millisecond=140 ) properties seen 0
Interrupted Best-First random walk after 712446 steps, including 706 resets, run timeout after 5001 ms. (steps per millisecond=142 ) properties seen 0
Interrupted probabilistic random walk after 11295719 steps, run timeout after 174001 ms. (steps per millisecond=64 ) properties seen :{}
Probabilistic random walk after 11295719 steps, saw 1956859 distinct states, run finished after 174004 ms. (steps per millisecond=64 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 2243 rows 1342 cols
[2022-06-03 14:11:16] [INFO ] Computed 246 place invariants in 24 ms
[2022-06-03 14:11:17] [INFO ] [Real]Absence check using 69 positive place invariants in 11 ms returned sat
[2022-06-03 14:11:17] [INFO ] [Real]Absence check using 69 positive and 177 generalized place invariants in 50 ms returned sat
[2022-06-03 14:11:17] [INFO ] After 388ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-06-03 14:11:17] [INFO ] [Nat]Absence check using 69 positive place invariants in 13 ms returned sat
[2022-06-03 14:11:17] [INFO ] [Nat]Absence check using 69 positive and 177 generalized place invariants in 44 ms returned sat
[2022-06-03 14:11:50] [INFO ] After 32508ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2022-06-03 14:11:50] [INFO ] State equation strengthened by 40 read => feed constraints.
[2022-06-03 14:12:06] [INFO ] After 15715ms SMT Verify possible using 40 Read/Feed constraints in natural domain returned unsat :1 sat :2
[2022-06-03 14:12:15] [INFO ] After 25059ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 684 ms.
[2022-06-03 14:12:16] [INFO ] After 58671ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
FORMULA ASLink-PT-08a-ReachabilityFireability-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 6 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 10754 ms.
Support contains 168 out of 1342 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1342/1342 places, 2243/2243 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 1341 transition count 2237
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 13 place count 1335 transition count 2237
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 13 place count 1335 transition count 2234
Deduced a syphon composed of 3 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 7 rules applied. Total rules applied 20 place count 1331 transition count 2234
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 1330 transition count 2228
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 1330 transition count 2228
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 28 place count 1327 transition count 2225
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 29 place count 1327 transition count 2224
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 30 place count 1326 transition count 2224
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 32 place count 1326 transition count 2224
Applied a total of 32 rules in 243 ms. Remains 1326 /1342 variables (removed 16) and now considering 2224/2243 (removed 19) transitions.
Finished structural reductions, in 1 iterations. Remains : 1326/1342 places, 2224/2243 transitions.
Incomplete random walk after 1000000 steps, including 7165 resets, run finished after 21964 ms. (steps per millisecond=45 ) properties (out of 5) seen :0
Interrupted Best-First random walk after 895749 steps, including 894 resets, run timeout after 5001 ms. (steps per millisecond=179 ) properties seen 0
Interrupted Best-First random walk after 861645 steps, including 861 resets, run timeout after 5001 ms. (steps per millisecond=172 ) properties seen 0
Interrupted Best-First random walk after 820384 steps, including 1030 resets, run timeout after 5001 ms. (steps per millisecond=164 ) properties seen 0
Interrupted Best-First random walk after 686367 steps, including 603 resets, run timeout after 5001 ms. (steps per millisecond=137 ) properties seen 0
Interrupted Best-First random walk after 721312 steps, including 714 resets, run timeout after 5001 ms. (steps per millisecond=144 ) properties seen 0
Interrupted probabilistic random walk after 9368631 steps, run timeout after 138001 ms. (steps per millisecond=67 ) properties seen :{}
Probabilistic random walk after 9368631 steps, saw 1641658 distinct states, run finished after 138001 ms. (steps per millisecond=67 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 2224 rows 1326 cols
[2022-06-03 14:15:32] [INFO ] Computed 244 place invariants in 25 ms
[2022-06-03 14:15:32] [INFO ] [Real]Absence check using 67 positive place invariants in 11 ms returned sat
[2022-06-03 14:15:32] [INFO ] [Real]Absence check using 67 positive and 177 generalized place invariants in 44 ms returned sat
[2022-06-03 14:15:32] [INFO ] After 299ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-03 14:15:32] [INFO ] [Nat]Absence check using 67 positive place invariants in 12 ms returned sat
[2022-06-03 14:15:32] [INFO ] [Nat]Absence check using 67 positive and 177 generalized place invariants in 43 ms returned sat
[2022-06-03 14:16:08] [INFO ] After 35216ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 14:16:08] [INFO ] State equation strengthened by 46 read => feed constraints.
[2022-06-03 14:16:17] [INFO ] After 9501ms SMT Verify possible using 46 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:16:18] [INFO ] Deduced a trap composed of 88 places in 248 ms of which 1 ms to minimize.
[2022-06-03 14:16:18] [INFO ] Deduced a trap composed of 33 places in 174 ms of which 0 ms to minimize.
[2022-06-03 14:16:18] [INFO ] Deduced a trap composed of 52 places in 109 ms of which 1 ms to minimize.
[2022-06-03 14:16:18] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 858 ms
[2022-06-03 14:16:18] [INFO ] After 10733ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 94 ms.
[2022-06-03 14:16:18] [INFO ] After 46488ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 5 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 9150 ms.
Support contains 168 out of 1326 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1326/1326 places, 2224/2224 transitions.
Applied a total of 0 rules in 58 ms. Remains 1326 /1326 variables (removed 0) and now considering 2224/2224 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1326/1326 places, 2224/2224 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1326/1326 places, 2224/2224 transitions.
Applied a total of 0 rules in 48 ms. Remains 1326 /1326 variables (removed 0) and now considering 2224/2224 (removed 0) transitions.
// Phase 1: matrix 2224 rows 1326 cols
[2022-06-03 14:16:28] [INFO ] Computed 244 place invariants in 50 ms
[2022-06-03 14:16:29] [INFO ] Implicit Places using invariants in 935 ms returned [1, 19, 20, 22, 32, 50, 68, 118, 150, 164, 165, 166, 167, 187, 275, 303, 306, 307, 308, 326, 344, 395, 427, 440, 441, 442, 443, 444, 480, 516, 552, 564, 579, 580, 581, 582, 583, 601, 619, 659, 704, 719, 720, 721, 722, 760, 800, 835, 849, 865, 866, 867, 868, 869, 887, 905, 941, 978, 1003, 1004, 1005, 1006, 1026, 1044, 1095, 1129, 1134, 1145, 1146, 1147, 1148, 1184, 1186, 1189, 1207, 1208, 1209, 1210, 1224, 1230, 1236, 1242, 1248, 1260, 1266, 1272, 1278, 1284]
Discarding 88 places :
Implicit Place search using SMT only with invariants took 946 ms to find 88 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1238/1326 places, 2224/2224 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 1238 transition count 2152
Reduce places removed 72 places and 0 transitions.
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Iterating post reduction 1 with 100 rules applied. Total rules applied 172 place count 1166 transition count 2124
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 200 place count 1138 transition count 2124
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 52 Pre rules applied. Total rules applied 200 place count 1138 transition count 2072
Deduced a syphon composed of 52 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 3 with 105 rules applied. Total rules applied 305 place count 1085 transition count 2072
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 3 with 19 rules applied. Total rules applied 324 place count 1073 transition count 2065
Reduce places removed 7 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 4 with 9 rules applied. Total rules applied 333 place count 1066 transition count 2063
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 335 place count 1064 transition count 2063
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 335 place count 1064 transition count 2062
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 337 place count 1063 transition count 2062
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 351 place count 1049 transition count 2048
Iterating global reduction 6 with 14 rules applied. Total rules applied 365 place count 1049 transition count 2048
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 375 place count 1039 transition count 2038
Iterating global reduction 6 with 10 rules applied. Total rules applied 385 place count 1039 transition count 2038
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 387 place count 1039 transition count 2036
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 387 place count 1039 transition count 2035
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 389 place count 1038 transition count 2035
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 2 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 7 with 94 rules applied. Total rules applied 483 place count 991 transition count 1988
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 485 place count 989 transition count 1986
Iterating global reduction 7 with 2 rules applied. Total rules applied 487 place count 989 transition count 1986
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 489 place count 989 transition count 1984
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 490 place count 989 transition count 1983
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 492 place count 988 transition count 1982
Free-agglomeration rule applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 496 place count 988 transition count 1978
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 502 place count 984 transition count 1976
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 503 place count 984 transition count 1975
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 9 with 21 rules applied. Total rules applied 524 place count 984 transition count 1954
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 9 with 21 rules applied. Total rules applied 545 place count 963 transition count 1954
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 10 with 18 rules applied. Total rules applied 563 place count 963 transition count 1954
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 564 place count 962 transition count 1953
Iterating global reduction 10 with 1 rules applied. Total rules applied 565 place count 962 transition count 1953
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 566 place count 962 transition count 1952
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 567 place count 962 transition count 1952
Applied a total of 567 rules in 658 ms. Remains 962 /1238 variables (removed 276) and now considering 1952/2224 (removed 272) transitions.
// Phase 1: matrix 1952 rows 962 cols
[2022-06-03 14:16:29] [INFO ] Computed 143 place invariants in 35 ms
[2022-06-03 14:16:30] [INFO ] Implicit Places using invariants in 632 ms returned [98, 101, 103, 195, 201, 209, 226, 227, 282, 308, 311, 313, 316, 377, 400, 408, 423, 424, 477, 497, 503, 506, 508, 514, 521, 577, 608, 617, 634, 698, 717, 723, 726, 732, 796, 827, 830, 832, 936, 940, 944, 948, 952]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 644 ms to find 43 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 919/1326 places, 1952/2224 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 901 transition count 1934
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 901 transition count 1934
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 43 place count 894 transition count 1924
Iterating global reduction 0 with 7 rules applied. Total rules applied 50 place count 894 transition count 1924
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 54 place count 890 transition count 1920
Iterating global reduction 0 with 4 rules applied. Total rules applied 58 place count 890 transition count 1920
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 61 place count 890 transition count 1917
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 889 transition count 1916
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 889 transition count 1916
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 1 with 22 rules applied. Total rules applied 85 place count 878 transition count 1905
Free-agglomeration rule applied 10 times.
Iterating global reduction 1 with 10 rules applied. Total rules applied 95 place count 878 transition count 1895
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 105 place count 868 transition count 1895
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 107 place count 868 transition count 1893
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 109 place count 866 transition count 1893
Applied a total of 109 rules in 336 ms. Remains 866 /919 variables (removed 53) and now considering 1893/1952 (removed 59) transitions.
// Phase 1: matrix 1893 rows 866 cols
[2022-06-03 14:16:30] [INFO ] Computed 100 place invariants in 31 ms
[2022-06-03 14:16:31] [INFO ] Implicit Places using invariants in 458 ms returned []
// Phase 1: matrix 1893 rows 866 cols
[2022-06-03 14:16:31] [INFO ] Computed 100 place invariants in 17 ms
[2022-06-03 14:16:31] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-03 14:16:32] [INFO ] Implicit Places using invariants and state equation in 1533 ms returned []
Implicit Place search using SMT with State Equation took 1996 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 866/1326 places, 1893/2224 transitions.
Finished structural reductions, in 3 iterations. Remains : 866/1326 places, 1893/2224 transitions.
Incomplete random walk after 1000000 steps, including 9537 resets, run finished after 23929 ms. (steps per millisecond=41 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1611 resets, run finished after 4677 ms. (steps per millisecond=213 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1627 resets, run finished after 4625 ms. (steps per millisecond=216 ) properties (out of 5) seen :0
Interrupted Best-First random walk after 901975 steps, including 1778 resets, run timeout after 5001 ms. (steps per millisecond=180 ) properties seen 0
Interrupted Best-First random walk after 833080 steps, including 1064 resets, run timeout after 5001 ms. (steps per millisecond=166 ) properties seen 0
Interrupted Best-First random walk after 773215 steps, including 1243 resets, run timeout after 5001 ms. (steps per millisecond=154 ) properties seen 0
Interrupted probabilistic random walk after 11574589 steps, run timeout after 144001 ms. (steps per millisecond=80 ) properties seen :{}
Probabilistic random walk after 11574589 steps, saw 2338678 distinct states, run finished after 144002 ms. (steps per millisecond=80 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1893 rows 866 cols
[2022-06-03 14:19:45] [INFO ] Computed 100 place invariants in 29 ms
[2022-06-03 14:19:45] [INFO ] [Real]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-06-03 14:19:45] [INFO ] [Real]Absence check using 21 positive and 79 generalized place invariants in 32 ms returned sat
[2022-06-03 14:19:45] [INFO ] After 262ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-03 14:19:45] [INFO ] [Nat]Absence check using 21 positive place invariants in 5 ms returned sat
[2022-06-03 14:19:45] [INFO ] [Nat]Absence check using 21 positive and 79 generalized place invariants in 27 ms returned sat
[2022-06-03 14:20:08] [INFO ] After 22956ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-03 14:20:08] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-03 14:20:29] [INFO ] After 21090ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-03 14:20:41] [INFO ] After 32450ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 5598 ms.
[2022-06-03 14:20:46] [INFO ] After 61270ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 28278 ms.
Support contains 168 out of 866 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 866/866 places, 1893/1893 transitions.
Applied a total of 0 rules in 34 ms. Remains 866 /866 variables (removed 0) and now considering 1893/1893 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 866/866 places, 1893/1893 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 866/866 places, 1893/1893 transitions.
Applied a total of 0 rules in 29 ms. Remains 866 /866 variables (removed 0) and now considering 1893/1893 (removed 0) transitions.
// Phase 1: matrix 1893 rows 866 cols
[2022-06-03 14:21:15] [INFO ] Computed 100 place invariants in 17 ms
[2022-06-03 14:21:15] [INFO ] Implicit Places using invariants in 370 ms returned []
// Phase 1: matrix 1893 rows 866 cols
[2022-06-03 14:21:15] [INFO ] Computed 100 place invariants in 14 ms
[2022-06-03 14:21:15] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-03 14:21:16] [INFO ] Implicit Places using invariants and state equation in 1520 ms returned []
Implicit Place search using SMT with State Equation took 1893 ms to find 0 implicit places.
[2022-06-03 14:21:17] [INFO ] Redundant transitions in 144 ms returned []
// Phase 1: matrix 1893 rows 866 cols
[2022-06-03 14:21:17] [INFO ] Computed 100 place invariants in 17 ms
[2022-06-03 14:21:17] [INFO ] Dead Transitions using invariants and state equation in 890 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 866/866 places, 1893/1893 transitions.
Incomplete random walk after 1000000 steps, including 9522 resets, run finished after 24398 ms. (steps per millisecond=40 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1597 resets, run finished after 4969 ms. (steps per millisecond=201 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1611 resets, run finished after 4965 ms. (steps per millisecond=201 ) properties (out of 5) seen :0
Interrupted Best-First random walk after 884220 steps, including 1730 resets, run timeout after 5001 ms. (steps per millisecond=176 ) properties seen 0
Interrupted Best-First random walk after 838345 steps, including 1086 resets, run timeout after 5001 ms. (steps per millisecond=167 ) properties seen 0
Interrupted Best-First random walk after 802374 steps, including 1293 resets, run timeout after 5001 ms. (steps per millisecond=160 ) properties seen 0
Interrupted probabilistic random walk after 12090215 steps, run timeout after 147001 ms. (steps per millisecond=82 ) properties seen :{}
Probabilistic random walk after 12090215 steps, saw 2448954 distinct states, run finished after 147002 ms. (steps per millisecond=82 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1893 rows 866 cols
[2022-06-03 14:24:34] [INFO ] Computed 100 place invariants in 15 ms
[2022-06-03 14:24:34] [INFO ] [Real]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-06-03 14:24:34] [INFO ] [Real]Absence check using 21 positive and 79 generalized place invariants in 28 ms returned sat
[2022-06-03 14:24:34] [INFO ] After 233ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-03 14:24:34] [INFO ] [Nat]Absence check using 21 positive place invariants in 5 ms returned sat
[2022-06-03 14:24:34] [INFO ] [Nat]Absence check using 21 positive and 79 generalized place invariants in 27 ms returned sat
[2022-06-03 14:24:59] [INFO ] After 24383ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-03 14:24:59] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-03 14:25:07] [INFO ] After 7798ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-03 14:25:07] [INFO ] Deduced a trap composed of 21 places in 117 ms of which 0 ms to minimize.
[2022-06-03 14:25:07] [INFO ] Deduced a trap composed of 39 places in 156 ms of which 0 ms to minimize.
[2022-06-03 14:25:07] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 781 ms
[2022-06-03 14:25:09] [INFO ] Deduced a trap composed of 29 places in 89 ms of which 0 ms to minimize.
[2022-06-03 14:25:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 249 ms
[2022-06-03 14:25:16] [INFO ] Deduced a trap composed of 35 places in 103 ms of which 1 ms to minimize.
[2022-06-03 14:25:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 669 ms
[2022-06-03 14:25:16] [INFO ] After 17604ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 12031 ms.
[2022-06-03 14:25:28] [INFO ] After 54319ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 17684 ms.
Support contains 168 out of 866 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 866/866 places, 1893/1893 transitions.
Applied a total of 0 rules in 31 ms. Remains 866 /866 variables (removed 0) and now considering 1893/1893 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 866/866 places, 1893/1893 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 866/866 places, 1893/1893 transitions.
Applied a total of 0 rules in 26 ms. Remains 866 /866 variables (removed 0) and now considering 1893/1893 (removed 0) transitions.
// Phase 1: matrix 1893 rows 866 cols
[2022-06-03 14:25:46] [INFO ] Computed 100 place invariants in 16 ms
[2022-06-03 14:25:47] [INFO ] Implicit Places using invariants in 418 ms returned []
// Phase 1: matrix 1893 rows 866 cols
[2022-06-03 14:25:47] [INFO ] Computed 100 place invariants in 13 ms
[2022-06-03 14:25:47] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-03 14:25:48] [INFO ] Implicit Places using invariants and state equation in 1560 ms returned []
Implicit Place search using SMT with State Equation took 1982 ms to find 0 implicit places.
[2022-06-03 14:25:48] [INFO ] Redundant transitions in 135 ms returned []
// Phase 1: matrix 1893 rows 866 cols
[2022-06-03 14:25:48] [INFO ] Computed 100 place invariants in 14 ms
[2022-06-03 14:25:49] [INFO ] Dead Transitions using invariants and state equation in 691 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 866/866 places, 1893/1893 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 866 transition count 1892
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 865 transition count 1892
Applied a total of 2 rules in 35 ms. Remains 865 /866 variables (removed 1) and now considering 1892/1893 (removed 1) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 1892 rows 865 cols
[2022-06-03 14:25:49] [INFO ] Computed 100 place invariants in 14 ms
[2022-06-03 14:25:49] [INFO ] [Real]Absence check using 16 positive place invariants in 3 ms returned sat
[2022-06-03 14:25:49] [INFO ] [Real]Absence check using 16 positive and 84 generalized place invariants in 26 ms returned sat
[2022-06-03 14:25:49] [INFO ] After 177ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-03 14:25:49] [INFO ] [Nat]Absence check using 16 positive place invariants in 4 ms returned sat
[2022-06-03 14:25:49] [INFO ] [Nat]Absence check using 16 positive and 84 generalized place invariants in 27 ms returned sat
[2022-06-03 14:26:21] [INFO ] After 31567ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-03 14:26:21] [INFO ] Deduced a trap composed of 39 places in 121 ms of which 0 ms to minimize.
[2022-06-03 14:26:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 547 ms
[2022-06-03 14:26:35] [INFO ] Deduced a trap composed of 21 places in 171 ms of which 0 ms to minimize.
[2022-06-03 14:26:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 326 ms
[2022-06-03 14:26:35] [INFO ] After 45706ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 9220 ms.
[2022-06-03 14:26:44] [INFO ] After 55171ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:26:45] [INFO ] Flatten gal took : 347 ms
[2022-06-03 14:26:45] [INFO ] Flatten gal took : 131 ms
[2022-06-03 14:26:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16884716091708694724.gal : 44 ms
[2022-06-03 14:26:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17877623416271196348.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/ReachabilityCardinality16884716091708694724.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17877623416271196348.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/ReachabilityCardinality17877623416271196348.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :7 after 10
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :10 after 12
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :12 after 18
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :18 after 287
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :287 after 1717
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :1717 after 710881
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :710881 after 3.25632e+10
Detected timeout of ITS tools.
[2022-06-03 14:27:01] [INFO ] Flatten gal took : 143 ms
[2022-06-03 14:27:01] [INFO ] Applying decomposition
[2022-06-03 14:27:01] [INFO ] Flatten gal took : 105 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/graph905422538523719438.txt' '-o' '/tmp/graph905422538523719438.bin' '-w' '/tmp/graph905422538523719438.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph905422538523719438.bin' '-l' '-1' '-v' '-w' '/tmp/graph905422538523719438.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:27:01] [INFO ] Decomposing Gal with order
[2022-06-03 14:27:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:27:02] [INFO ] Removed a total of 3490 redundant transitions.
[2022-06-03 14:27:02] [INFO ] Flatten gal took : 260 ms
[2022-06-03 14:27:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 150 labels/synchronizations in 102 ms.
[2022-06-03 14:27:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5153813149485121804.gal : 42 ms
[2022-06-03 14:27:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6178151037366419634.prop : 2 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/ReachabilityCardinality5153813149485121804.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6178151037366419634.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/ReachabilityCardinality6178151037366419634.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :1 after 3
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :3 after 2289
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :2289 after 1.7735e+09
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :1.7735e+09 after 6.90703e+12
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :6.90703e+12 after 6.20384e+13
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :6.20384e+13 after 2.61767e+14
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :2.61767e+14 after 1.51014e+15
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :1.51014e+15 after 7.24908e+15
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :7.24908e+15 after 4.77912e+16
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :4.77912e+16 after 2.71564e+17
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :2.71564e+17 after 1.53325e+18
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11856227367479406770
[2022-06-03 14:27:17] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11856227367479406770
Running compilation step : cd /tmp/ltsmin11856227367479406770;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11856227367479406770;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11856227367479406770;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-03 14:27:20] [INFO ] Flatten gal took : 222 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8159520574910191516
[2022-06-03 14:27:20] [INFO ] Too many transitions (1893) to apply POR reductions. Disabling POR matrices.
[2022-06-03 14:27:21] [INFO ] Built C files in 96ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8159520574910191516
[2022-06-03 14:27:21] [INFO ] Applying decomposition
Running compilation step : cd /tmp/ltsmin8159520574910191516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '144' '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'
[2022-06-03 14:27:21] [INFO ] Flatten gal took : 239 ms
[2022-06-03 14:27:21] [INFO ] Flatten gal took : 235 ms
[2022-06-03 14:27:21] [INFO ] Input system was already deterministic with 1893 transitions.
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/graph9588083878044771771.txt' '-o' '/tmp/graph9588083878044771771.bin' '-w' '/tmp/graph9588083878044771771.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9588083878044771771.bin' '-l' '-1' '-v' '-w' '/tmp/graph9588083878044771771.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:27:21] [INFO ] Decomposing Gal with order
[2022-06-03 14:27:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:27:22] [INFO ] Removed a total of 3525 redundant transitions.
[2022-06-03 14:27:22] [INFO ] Flatten gal took : 283 ms
[2022-06-03 14:27:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 129 labels/synchronizations in 114 ms.
[2022-06-03 14:27:22] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability6932948529484625639.gal : 40 ms
[2022-06-03 14:27:22] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability13660588625482979820.prop : 3 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/ReachabilityFireability6932948529484625639.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability13660588625482979820.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/ReachabilityFireability13660588625482979820.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :2 after 70
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :70 after 8361
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :8361 after 1.94604e+11
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :1.94604e+11 after 1.32331e+13
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :1.32331e+13 after 8.30147e+13
[2022-06-03 14:27:23] [INFO ] Ran tautology test, simplified 0 / 5 in 2053 ms.
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :8.30147e+13 after 7.3324e+14
[2022-06-03 14:27:23] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-00(UNSAT) depth K=0 took 55 ms
[2022-06-03 14:27:23] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-03(UNSAT) depth K=0 took 51 ms
[2022-06-03 14:27:23] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-09(UNSAT) depth K=0 took 52 ms
[2022-06-03 14:27:23] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-13(UNSAT) depth K=0 took 52 ms
[2022-06-03 14:27:23] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-15(UNSAT) depth K=0 took 52 ms
[2022-06-03 14:27:23] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-00(UNSAT) depth K=1 took 50 ms
[2022-06-03 14:27:23] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-03(UNSAT) depth K=1 took 52 ms
[2022-06-03 14:27:23] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-09(UNSAT) depth K=1 took 57 ms
[2022-06-03 14:27:23] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-13(UNSAT) depth K=1 took 52 ms
[2022-06-03 14:27:23] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-15(UNSAT) depth K=1 took 51 ms
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :7.3324e+14 after 6.57309e+15
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1893 rows 866 cols
[2022-06-03 14:27:24] [INFO ] Computed 100 place invariants in 35 ms
[2022-06-03 14:27:24] [INFO ] Computed 100 place invariants in 36 ms
[2022-06-03 14:27:24] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-00(UNSAT) depth K=2 took 929 ms
[2022-06-03 14:27:24] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-03(UNSAT) depth K=2 took 87 ms
[2022-06-03 14:27:24] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-09(UNSAT) depth K=2 took 51 ms
[2022-06-03 14:27:25] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-13(UNSAT) depth K=2 took 63 ms
[2022-06-03 14:27:25] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-15(UNSAT) depth K=2 took 73 ms
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :6.57309e+15 after 4.02e+16
Compilation finished in 4497 ms.
Running link step : cd /tmp/ltsmin8159520574910191516;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 69 ms.
Running LTSmin : cd /tmp/ltsmin8159520574910191516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT08aReachabilityFireability00==true'
[2022-06-03 14:27:28] [INFO ] Proved 866 variables to be positive in 4184 ms
[2022-06-03 14:27:29] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08a-ReachabilityFireability-00
[2022-06-03 14:27:29] [INFO ] KInduction solution for property ASLink-PT-08a-ReachabilityFireability-00(SAT) depth K=0 took 676 ms
[2022-06-03 14:27:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08a-ReachabilityFireability-03
[2022-06-03 14:27:30] [INFO ] KInduction solution for property ASLink-PT-08a-ReachabilityFireability-03(SAT) depth K=0 took 891 ms
[2022-06-03 14:27:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08a-ReachabilityFireability-09
[2022-06-03 14:27:30] [INFO ] KInduction solution for property ASLink-PT-08a-ReachabilityFireability-09(SAT) depth K=0 took 684 ms
[2022-06-03 14:27:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08a-ReachabilityFireability-13
[2022-06-03 14:27:31] [INFO ] KInduction solution for property ASLink-PT-08a-ReachabilityFireability-13(SAT) depth K=0 took 553 ms
[2022-06-03 14:27:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08a-ReachabilityFireability-15
[2022-06-03 14:27:31] [INFO ] KInduction solution for property ASLink-PT-08a-ReachabilityFireability-15(SAT) depth K=0 took 683 ms
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :4.02e+16 after 2.31218e+17
[2022-06-03 14:27:45] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08a-ReachabilityFireability-00
[2022-06-03 14:27:45] [INFO ] KInduction solution for property ASLink-PT-08a-ReachabilityFireability-00(SAT) depth K=1 took 13054 ms
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :2.31218e+17 after 1.29206e+18
[2022-06-03 14:28:07] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08a-ReachabilityFireability-03
[2022-06-03 14:28:07] [INFO ] KInduction solution for property ASLink-PT-08a-ReachabilityFireability-03(SAT) depth K=1 took 22445 ms
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :1.29206e+18 after 7.93184e+18
[2022-06-03 14:29:25] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-00(UNSAT) depth K=3 took 120296 ms
[2022-06-03 14:30:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08a-ReachabilityFireability-09
[2022-06-03 14:30:11] [INFO ] KInduction solution for property ASLink-PT-08a-ReachabilityFireability-09(SAT) depth K=1 took 123618 ms
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :7.93184e+18 after 6.09984e+19
[2022-06-03 14:31:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08a-ReachabilityFireability-13
[2022-06-03 14:31:21] [INFO ] KInduction solution for property ASLink-PT-08a-ReachabilityFireability-13(SAT) depth K=1 took 70371 ms
[2022-06-03 14:31:37] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-03(UNSAT) depth K=3 took 132283 ms
[2022-06-03 14:33:05] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-09(UNSAT) depth K=3 took 88251 ms
[2022-06-03 14:34:40] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-13(UNSAT) depth K=3 took 94712 ms
[2022-06-03 14:35:41] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08a-ReachabilityFireability-15
[2022-06-03 14:35:41] [INFO ] KInduction solution for property ASLink-PT-08a-ReachabilityFireability-15(SAT) depth K=1 took 259876 ms
[2022-06-03 14:37:18] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-15(UNSAT) depth K=3 took 157886 ms
SDD proceeding with computation,5 properties remain. new max is 65536
SDD size :6.09984e+19 after 4.76665e+20
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin8159520574910191516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT08aReachabilityFireability00==true'
Running LTSmin : cd /tmp/ltsmin8159520574910191516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT08aReachabilityFireability03==true'
[2022-06-03 14:42:07] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-08a-ReachabilityFireability-00
[2022-06-03 14:42:07] [INFO ] KInduction solution for property ASLink-PT-08a-ReachabilityFireability-00(SAT) depth K=2 took 386319 ms
SDD proceeding with computation,5 properties remain. new max is 131072
SDD size :4.76665e+20 after 1.90042e+21
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin8159520574910191516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT08aReachabilityFireability03==true'
Running LTSmin : cd /tmp/ltsmin8159520574910191516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT08aReachabilityFireability09==true'
Detected timeout of ITS tools.
[2022-06-03 14:55:21] [INFO ] Applying decomposition
[2022-06-03 14:55:21] [INFO ] Flatten gal took : 188 ms
[2022-06-03 14:55:22] [INFO ] Decomposing Gal with order
[2022-06-03 14:55:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:55:22] [INFO ] Could not find partition element corresponding to p400 in partition [p2, p3, p4],[p5, p6],[p7, p8],[p9, p10],[p11, p12],[p13, p14],[p15, p16],[p17, p18],[p73, p74, p75],[p76, p77],[p78, p79, p80],[p81, p82],[p83, p84],[p85, p86],[p87, p88, p89],[p0, p22, p31, p208],[p55, p92, p96, p97, p99, p100, p102, p104, p121, p123, p125, p127, p129, p151, p202, p219],[p136, p137, p144],[p56, p57, p58, p59, p60, p61, p62, p63, p64, p65, p66, p67, p68, p69, p70, p71, p131, p134, p153, p156, p176, p210, p214, p216, p217],[p25, p29, p213],[p212, p215, p218, p398, p399, p402, p403, p407],[p37, p38, p39],[p40, p41],[p42, p43],[p44, p45],[p46, p47],[p48, p49],[p50, p51],[p52, p53],[p106, p108, p110],[p267, p268, p269],[p270, p271],[p272, p273],[p274, p275, p276],[p277, p278, p279],[p280, p281],[p282, p283],[p266, p286, p396],[p285, p287, p289, p395, p397],[p392, p393, p394, p418, p421],[p290, p291, p293, p294, p296, p315, p341, p363, p387],[p249, p317, p345],[p319, p320, p321],[p323, p324, p325],[p365, p367],[p372, p373, p374],[p250, p251, p252, p253, p254, p255, p256, p257, p258, p259, p260, p261, p262, p263, p264, p265, p328, p347, p350, p370, p405, p597, p598, p602],[p426, p427, p428],[p429, p430],[p431, p432, p433],[p434, p435, p436],[p437, p438],[p439, p440],[p441, p442],[p495, p497, p499],[p658, p659],[p660, p661, p662],[p663, p664],[p665, p666],[p667, p668],[p669, p670],[p671, p672],[p232, p233, p234],[p235, p236],[p237, p238, p239],[p240, p241],[p242, p243],[p244, p245, p246],[p229, p230, p231, p247, p298, p299, p300, p301, p302, p303, p304, p305, p391],[p462, p463, p464],[p465, p466],[p467, p468],[p469, p470],[p471, p472],[p473, p474],[p475, p476],[p477, p478],[p444, p485, p486, p491, p493, p510, p512, p514, p516, p518, p536, p538, p540, p558, p582],[p487, p488],[p525, p526, p533],[p445, p446, p447, p448, p449, p450, p451, p452, p453, p454, p455, p456, p457, p458, p459, p460, p489, p520, p523, p542, p545, p565, p600, p604, p605, p607, p608, p789, p790, p792, p793],[p638, p639, p655, p709, p710, p711, p712, p713, p714, p715, p716, p738, p757, p758],[p680, p681, p683, p684, p686, p753, p755],[p687, p688, p702],[p762, p763, p764],[p640, p641, p642, p643, p644, p645, p646, p647, p648, p649, p650, p651, p652, p653, p654, p718, p740, p760, p795, p797, p987, p988, p992],[p621, p622],[p623, p624, p625],[p626, p627],[p628, p629, p630],[p631, p632],[p633, p634, p635],[p636, p637],[p690, p692, p694],[p852, p853, p854],[p855, p856],[p857, p858],[p859, p860, p861],[p862, p863],[p864, p865],[p866, p867, p868],[p816, p817, p818],[p819, p820],[p821, p822],[p823, p824],[p825, p826, p827],[p828, p829],[p830, p831, p832],[p885, p887, p889],[p1047, p1048, p1065],[p1049, p1050],[p1051, p1052],[p1053, p1054],[p1055, p1056],[p1057, p1058],[p1059, p1060],[p1061, p1062, p1063],[p1067, p1069],[p1078, p1088],[p1077, p1087],[p1012, p1013, p1014],[p1015, p1016],[p1017, p1018],[p1019, p1020],[p1021, p1022, p1023],[p1024, p1025, p1026],[p1009, p1010, p1011, p1027, p1079, p1080, p1081, p1082, p1083, p1084, p1085, p1168, p1171],[p1243, p1244],[p1245, p1246, p1247],[p1248, p1249, p1250],[p1251, p1252],[p1253, p1254, p1255],[p1256, p1257],[p834, p875, p878, p881, p900, p904, p906, p908, p926, p948, p972, p973],[p876, p880],[p882, p883, p896],[p968, p969, p971],[p835, p836, p837, p838, p839, p840, p841, p842, p843, p844, p845, p846, p847, p848, p849, p850, p879, p902, p910, p913, p935, p955, p990, p994, p995, p1182, p1183],[p1028, p1029, p1045, p1099, p1100, p1101, p1102, p1103, p1104, p1105, p1106, p1126, p1127, p1147, p1148],[p1070, p1071, p1076, p1143, p1145, p1167, p1194],[p1072, p1073],[p1128, p1129],[p1152, p1153, p1154],[p1030, p1031, p1032, p1033, p1034, p1035, p1036, p1037, p1038, p1039, p1040, p1041, p1042, p1043, p1044, p1074, p1108, p1130, p1150, p1185, p1189, p1191, p1192],[p1187, p1188, p1190, p1193, p1373, p1377, p1378, p1382],[p1165, p1166],[p1163, p1164, p1196],[p1207, p1208, p1209],[p1210, p1211],[p1212, p1213],[p1214, p1215],[p1216, p1217],[p1218, p1219],[p1220, p1221],[p1206, p1222, p1271, p1275, p1277, p1279],[p1439, p1440],[p1441, p1442],[p1443, p1444, p1445],[p1446, p1447],[p1448, p1449],[p1450, p1451],[p1452, p1453, p1567],[p1438, p1455],[p1224, p1265, p1266, p1268, p1269, p1294, p1296, p1298, p1338, p1340],[p1272, p1273, p1287],[p1347, p1348, p1354],[p1225, p1226, p1227, p1228, p1229, p1230, p1231, p1232, p1233, p1234, p1235, p1236, p1237, p1238, p1239, p1240, p1300, p1303, p1325, p1345, p1380, p1384, p1385, p1387, p1388, p1389, p1569, p1570, p1572, p1573],[p1401, p1402, p1403],[p1404, p1405],[p1406, p1407],[p1408, p1409],[p1410, p1411, p1412],[p1413, p1414, p1415],[p1399, p1400, p1416, p1417, p1468, p1469, p1470, p1471, p1472, p1473, p1474, p1475],[p1558, p1561],[p1594, p1595, p1612, p1659, p1660, p1661, p1662, p1663, p1664, p1665, p1782],[p1596, p1597, p1598, p1599],[p1600, p1601, p1602],[p1603, p1604],[p1605, p1606],[p1607, p1608],[p1609, p1610, p1611],[p1613, p1614],[p1615, p1616, p1617],[p1618, p1619],[p1620, p1621],[p1622, p1623, p1624],[p1625, p1626],[p1627, p1628],[p1419, p1435, p1460, p1461, p1463, p1466, p1487, p1489, p1491, p1493, p1495, p1515, p1517, p1520, p1521, p1557],[p1485, p1499],[p1500, p1501, p1508],[p1553, p1554, p1556],[p1420, p1422, p1424, p1425, p1426, p1427, p1428, p1429, p1430, p1432, p1434, p1464, p1498, p1540, p1575],[p1421, p1423, p1431, p1433, p1579, p1580, p1581],[p1576, p1577, p1578],[p1582, p1583, p1584],[p1635, p1636, p1637],[p1638, p1639, p1640],[p1641, p1642, p1643],[p1644, p1645],[p1646, p1647],[p1648, p1649, p1650],[p1630, p1632, p1633, p1651, p1666, p1674, p1675, p1682, p1683, p1696, p1702, p1708, p1709, p1710, p1713, p1714, p1720, p1722, p1728, p1734, p1748],[p1672, p1747],[p1673, p1755, p1757, p1780],[p1789, p1791],[p1792, p1793],[p1794, p1795],

[2022-06-03 14:55:22] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.lang.ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 295
at org.eclipse.emf.common.util.BasicEList.get(BasicEList.java:348)
at fr.lip6.move.gal.instantiate.CompositeBuilder.galToCompositeWithPartition(CompositeBuilder.java:564)
at fr.lip6.move.gal.instantiate.CompositeBuilder.decomposeWithOrder(CompositeBuilder.java:147)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:231)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:264)
at fr.lip6.move.gal.application.runner.its.MultiOrderRunner.runMultiITS(MultiOrderRunner.java:116)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:957)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-06-03 14:55:22] [INFO ] Flatten gal took : 211 ms
[2022-06-03 14:55:22] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability2502231208746976313.gal : 13 ms
[2022-06-03 14:55:22] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability1733504276515748608.prop : 11 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/ReachabilityFireability2502231208746976313.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability1733504276515748608.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityFireability1733504276515748608.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :8 after 12
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :12 after 18
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :18 after 137
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :137 after 837
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :837 after 12105
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :12105 after 2.87034e+07
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :2.87034e+07 after 7.00631e+11
[2022-06-03 14:56:14] [INFO ] BMC solution for property ASLink-PT-08a-ReachabilityFireability-00(UNSAT) depth K=4 took 1135474 ms
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :7.00631e+11 after 7.03616e+11
Reachability property ASLink-PT-08a-ReachabilityFireability-00 is true.
FORMULA ASLink-PT-08a-ReachabilityFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :7.03616e+11 after 7.0362e+11

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-08a"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-08a, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r006-tajo-165245688900127"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-08a.tgz
mv ASLink-PT-08a execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;