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.r132-tall-165271821400846.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 MultiCrashLeafsetExtension-PT-S32C08, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821400846
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 29M
-rw-r--r-- 1 mcc users 14K Apr 29 16:41 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K Apr 29 16:41 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Apr 29 16:31 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Apr 29 16:31 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K May 9 08:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 08:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 9 08:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 9 08:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 27K Apr 29 17:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 154K Apr 29 17:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Apr 29 16:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Apr 29 16:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 28M May 10 09:34 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1654253149806

Running Version 202205111006
[2022-06-03 10:45:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -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 10:45:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 10:45:52] [INFO ] Load time of PNML (sax parser for PT used): 1173 ms
[2022-06-03 10:45:52] [INFO ] Transformed 27452 places.
[2022-06-03 10:45:52] [INFO ] Transformed 41619 transitions.
[2022-06-03 10:45:52] [INFO ] Parsed PT model containing 27452 places and 41619 transitions in 1420 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 74 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 122 resets, run finished after 1185 ms. (steps per millisecond=8 ) properties (out of 16) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 5207 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5207 steps, saw 2671 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 15 properties.
[2022-06-03 10:45:57] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
// Phase 1: matrix 40563 rows 27452 cols
[2022-06-03 10:46:03] [INFO ] Computed 1753 place invariants in 5924 ms
[2022-06-03 10:46:12] [INFO ] After 9364ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2022-06-03 10:46:21] [INFO ] [Nat]Absence check using 86 positive place invariants in 155 ms returned sat
[2022-06-03 10:46:23] [INFO ] [Nat]Absence check using 86 positive and 1667 generalized place invariants in 2409 ms returned sat
[2022-06-03 10:46:37] [INFO ] After 11484ms SMT Verify possible using state equation in natural domain returned unsat :10 sat :4
[2022-06-03 10:46:38] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2022-06-03 10:46:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-03 10:46:38] [INFO ] After 25257ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:15
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-04 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 105 out of 27452 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 27452/27452 places, 41619/41619 transitions.
Graph (complete) has 92537 edges and 27452 vertex of which 27400 are kept as prefixes of interest. Removing 52 places using SCC suffix rule.159 ms
Discarding 52 places :
Also discarding 0 output transitions
Drop transitions removed 8327 transitions
Trivial Post-agglo rules discarded 8327 transitions
Performed 8327 trivial Post agglomeration. Transition count delta: 8327
Iterating post reduction 0 with 8327 rules applied. Total rules applied 8328 place count 27400 transition count 33292
Reduce places removed 8327 places and 0 transitions.
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Iterating post reduction 1 with 8418 rules applied. Total rules applied 16746 place count 19073 transition count 33201
Reduce places removed 91 places and 0 transitions.
Iterating post reduction 2 with 91 rules applied. Total rules applied 16837 place count 18982 transition count 33201
Performed 522 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 522 Pre rules applied. Total rules applied 16837 place count 18982 transition count 32679
Deduced a syphon composed of 522 places in 49 ms
Reduce places removed 522 places and 0 transitions.
Iterating global reduction 3 with 1044 rules applied. Total rules applied 17881 place count 18460 transition count 32679
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 42 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 17947 place count 18427 transition count 32646
Free-agglomeration rule (complex) applied 1519 times.
Iterating global reduction 3 with 1519 rules applied. Total rules applied 19466 place count 18427 transition count 31127
Reduce places removed 1519 places and 0 transitions.
Iterating post reduction 3 with 1519 rules applied. Total rules applied 20985 place count 16908 transition count 31127
Discarding 7863 places :
Symmetric choice reduction at 4 with 7863 rule applications. Total rules 28848 place count 9045 transition count 23264
Iterating global reduction 4 with 7863 rules applied. Total rules applied 36711 place count 9045 transition count 23264
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 36713 place count 9043 transition count 23248
Iterating global reduction 4 with 2 rules applied. Total rules applied 36715 place count 9043 transition count 23248
Partial Free-agglomeration rule applied 524 times.
Drop transitions removed 524 transitions
Iterating global reduction 4 with 524 rules applied. Total rules applied 37239 place count 9043 transition count 23248
Applied a total of 37239 rules in 16894 ms. Remains 9043 /27452 variables (removed 18409) and now considering 23248/41619 (removed 18371) transitions.
Finished structural reductions, in 1 iterations. Remains : 9043/27452 places, 23248/41619 transitions.
Interrupted random walk after 289910 steps, including 5819 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 2
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 461914 steps, including 898 resets, run timeout after 5001 ms. (steps per millisecond=92 ) properties seen 0
Interrupted Best-First random walk after 446827 steps, including 869 resets, run timeout after 5001 ms. (steps per millisecond=89 ) properties seen 0
Interrupted Best-First random walk after 454072 steps, including 883 resets, run timeout after 5001 ms. (steps per millisecond=90 ) properties seen 0
Running SMT prover for 3 properties.
[2022-06-03 10:47:40] [INFO ] Flow matrix only has 21685 transitions (discarded 1563 similar events)
// Phase 1: matrix 21685 rows 9043 cols
[2022-06-03 10:47:41] [INFO ] Computed 1701 place invariants in 1119 ms
[2022-06-03 10:47:42] [INFO ] After 1247ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 10:47:43] [INFO ] [Nat]Absence check using 65 positive place invariants in 170 ms returned sat
[2022-06-03 10:47:44] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 687 ms returned sat
[2022-06-03 10:48:06] [INFO ] After 21940ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-03 10:48:07] [INFO ] State equation strengthened by 13364 read => feed constraints.
[2022-06-03 10:48:13] [INFO ] After 6345ms SMT Verify possible using 13364 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-03 10:48:16] [INFO ] After 9171ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 2070 ms.
[2022-06-03 10:48:18] [INFO ] After 35889ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 35 out of 9043 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 9043/9043 places, 23248/23248 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 9043 transition count 23226
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 9021 transition count 23226
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 44 place count 9021 transition count 23223
Deduced a syphon composed of 3 places in 13 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 50 place count 9018 transition count 23223
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 53 place count 9015 transition count 23206
Iterating global reduction 2 with 3 rules applied. Total rules applied 56 place count 9015 transition count 23206
Free-agglomeration rule (complex) applied 47 times.
Iterating global reduction 2 with 47 rules applied. Total rules applied 103 place count 9015 transition count 23187
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 2 with 47 rules applied. Total rules applied 150 place count 8968 transition count 23187
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 164 place count 8954 transition count 23173
Iterating global reduction 3 with 14 rules applied. Total rules applied 178 place count 8954 transition count 23173
Partial Free-agglomeration rule applied 21 times.
Drop transitions removed 21 transitions
Iterating global reduction 3 with 21 rules applied. Total rules applied 199 place count 8954 transition count 23173
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 220 place count 8933 transition count 23152
Iterating global reduction 3 with 21 rules applied. Total rules applied 241 place count 8933 transition count 23152
Applied a total of 241 rules in 11972 ms. Remains 8933 /9043 variables (removed 110) and now considering 23152/23248 (removed 96) transitions.
Finished structural reductions, in 1 iterations. Remains : 8933/9043 places, 23152/23248 transitions.
Interrupted random walk after 288478 steps, including 5847 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 0
Interrupted Best-First random walk after 440527 steps, including 858 resets, run timeout after 5001 ms. (steps per millisecond=88 ) properties seen 0
Interrupted Best-First random walk after 424006 steps, including 825 resets, run timeout after 5001 ms. (steps per millisecond=84 ) properties seen 0
Interrupted Best-First random walk after 434574 steps, including 846 resets, run timeout after 5001 ms. (steps per millisecond=86 ) properties seen 0
Interrupted probabilistic random walk after 442150 steps, run timeout after 135001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 442150 steps, saw 195559 distinct states, run finished after 135001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 3 properties.
[2022-06-03 10:51:30] [INFO ] Flow matrix only has 21587 transitions (discarded 1565 similar events)
// Phase 1: matrix 21587 rows 8933 cols
[2022-06-03 10:51:31] [INFO ] Computed 1701 place invariants in 1020 ms
[2022-06-03 10:51:32] [INFO ] After 1486ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 10:51:34] [INFO ] [Nat]Absence check using 65 positive place invariants in 148 ms returned sat
[2022-06-03 10:51:34] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 661 ms returned sat
[2022-06-03 10:51:55] [INFO ] After 20391ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-03 10:51:55] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2022-06-03 10:51:59] [INFO ] After 3377ms SMT Verify possible using 13378 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-03 10:52:01] [INFO ] After 6046ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1965 ms.
[2022-06-03 10:52:03] [INFO ] After 31023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 35 out of 8933 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8933/8933 places, 23152/23152 transitions.
Applied a total of 0 rules in 1957 ms. Remains 8933 /8933 variables (removed 0) and now considering 23152/23152 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8933/8933 places, 23152/23152 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8933/8933 places, 23152/23152 transitions.
Applied a total of 0 rules in 1872 ms. Remains 8933 /8933 variables (removed 0) and now considering 23152/23152 (removed 0) transitions.
[2022-06-03 10:52:07] [INFO ] Flow matrix only has 21587 transitions (discarded 1565 similar events)
// Phase 1: matrix 21587 rows 8933 cols
[2022-06-03 10:52:08] [INFO ] Computed 1701 place invariants in 1006 ms
[2022-06-03 10:52:09] [INFO ] Implicit Places using invariants in 1857 ms returned []
Implicit Place search using SMT only with invariants took 1866 ms to find 0 implicit places.
[2022-06-03 10:52:09] [INFO ] Flow matrix only has 21587 transitions (discarded 1565 similar events)
// Phase 1: matrix 21587 rows 8933 cols
[2022-06-03 10:52:10] [INFO ] Computed 1701 place invariants in 987 ms
[2022-06-03 10:52:11] [INFO ] Dead Transitions using invariants and state equation in 1879 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8933/8933 places, 23152/23152 transitions.
Interrupted random walk after 293177 steps, including 5943 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 1
FORMULA MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 464414 steps, including 904 resets, run timeout after 5001 ms. (steps per millisecond=92 ) properties seen 0
Interrupted Best-First random walk after 445700 steps, including 868 resets, run timeout after 5001 ms. (steps per millisecond=89 ) properties seen 0
Running SMT prover for 2 properties.
[2022-06-03 10:52:51] [INFO ] Flow matrix only has 21587 transitions (discarded 1565 similar events)
// Phase 1: matrix 21587 rows 8933 cols
[2022-06-03 10:52:52] [INFO ] Computed 1701 place invariants in 1010 ms
[2022-06-03 10:52:53] [INFO ] After 1146ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 10:52:54] [INFO ] [Nat]Absence check using 65 positive place invariants in 167 ms returned sat
[2022-06-03 10:52:55] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 745 ms returned sat
[2022-06-03 10:53:18] [INFO ] After 22950ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 10:53:19] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2022-06-03 10:53:21] [INFO ] After 2859ms SMT Verify possible using 13378 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 10:53:23] [INFO ] After 4774ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1377 ms.
[2022-06-03 10:53:25] [INFO ] After 31527ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 23 out of 8933 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8933/8933 places, 23152/23152 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 8933 transition count 23149
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 8930 transition count 23149
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 6 place count 8930 transition count 23147
Deduced a syphon composed of 2 places in 15 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 8928 transition count 23147
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 8928 transition count 23145
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 14 place count 8926 transition count 23145
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 16 place count 8924 transition count 23143
Iterating global reduction 3 with 2 rules applied. Total rules applied 18 place count 8924 transition count 23143
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 23 place count 8924 transition count 23143
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 27 place count 8920 transition count 23139
Iterating global reduction 3 with 4 rules applied. Total rules applied 31 place count 8920 transition count 23139
Applied a total of 31 rules in 9928 ms. Remains 8920 /8933 variables (removed 13) and now considering 23139/23152 (removed 13) transitions.
Finished structural reductions, in 1 iterations. Remains : 8920/8933 places, 23139/23152 transitions.
Interrupted random walk after 307074 steps, including 6225 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen 0
Interrupted Best-First random walk after 465299 steps, including 906 resets, run timeout after 5001 ms. (steps per millisecond=93 ) properties seen 0
Interrupted Best-First random walk after 447234 steps, including 871 resets, run timeout after 5001 ms. (steps per millisecond=89 ) properties seen 0
Interrupted probabilistic random walk after 375111 steps, run timeout after 120001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 375111 steps, saw 166121 distinct states, run finished after 120001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-03 10:56:15] [INFO ] Flow matrix only has 21574 transitions (discarded 1565 similar events)
// Phase 1: matrix 21574 rows 8920 cols
[2022-06-03 10:56:16] [INFO ] Computed 1701 place invariants in 1149 ms
[2022-06-03 10:56:17] [INFO ] After 1119ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 10:56:18] [INFO ] [Nat]Absence check using 65 positive place invariants in 177 ms returned sat
[2022-06-03 10:56:19] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 842 ms returned sat
[2022-06-03 10:56:43] [INFO ] After 23620ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 10:56:43] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2022-06-03 10:56:49] [INFO ] After 5817ms SMT Verify possible using 13378 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 10:56:51] [INFO ] After 8129ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1666 ms.
[2022-06-03 10:56:53] [INFO ] After 36046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 23 out of 8920 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8920/8920 places, 23139/23139 transitions.
Applied a total of 0 rules in 2047 ms. Remains 8920 /8920 variables (removed 0) and now considering 23139/23139 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8920/8920 places, 23139/23139 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8920/8920 places, 23139/23139 transitions.
Applied a total of 0 rules in 2060 ms. Remains 8920 /8920 variables (removed 0) and now considering 23139/23139 (removed 0) transitions.
[2022-06-03 10:56:57] [INFO ] Flow matrix only has 21574 transitions (discarded 1565 similar events)
// Phase 1: matrix 21574 rows 8920 cols
[2022-06-03 10:56:58] [INFO ] Computed 1701 place invariants in 1127 ms
[2022-06-03 10:56:59] [INFO ] Implicit Places using invariants in 2020 ms returned []
Implicit Place search using SMT only with invariants took 2041 ms to find 0 implicit places.
[2022-06-03 10:56:59] [INFO ] Flow matrix only has 21574 transitions (discarded 1565 similar events)
// Phase 1: matrix 21574 rows 8920 cols
[2022-06-03 10:57:00] [INFO ] Computed 1701 place invariants in 1086 ms
[2022-06-03 10:57:01] [INFO ] Dead Transitions using invariants and state equation in 1974 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8920/8920 places, 23139/23139 transitions.
Graph (trivial) has 7201 edges and 8920 vertex of which 33 / 8920 are part of one of the 1 SCC in 16 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 73205 edges and 8888 vertex of which 8858 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.12 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node14DetectsThatNode17CanReplaceNode16.Node17IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 8216 transition count 20067
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7766 transition count 19170
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 7317 transition count 18330
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 6869 transition count 17548
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1119 rules applied. Total rules applied 5438 place count 6477 transition count 16821
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 334 transitions
Trivial Post-agglo rules discarded 334 transitions
Performed 334 trivial Post agglomeration. Transition count delta: 334
Iterating post reduction 5 with 1060 rules applied. Total rules applied 6498 place count 6088 transition count 16150
Ensure Unique test removed 2 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 334 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 6 with 955 rules applied. Total rules applied 7453 place count 5752 transition count 15531
Ensure Unique test removed 48 places
Reduce places removed 333 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 283 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 283 transitions
Trivial Post-agglo rules discarded 283 transitions
Performed 283 trivial Post agglomeration. Transition count delta: 283
Iterating post reduction 7 with 901 rules applied. Total rules applied 8354 place count 5419 transition count 14963
Ensure Unique test removed 2 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 43 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 283 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 8 with 808 rules applied. Total rules applied 9162 place count 5134 transition count 14440
Ensure Unique test removed 43 places
Reduce places removed 283 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 238 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 238 transitions
Trivial Post-agglo rules discarded 238 transitions
Performed 238 trivial Post agglomeration. Transition count delta: 238
Iterating post reduction 9 with 761 rules applied. Total rules applied 9923 place count 4851 transition count 13962
Ensure Unique test removed 2 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 39 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 238 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 677 rules applied. Total rules applied 10600 place count 4611 transition count 13525
Ensure Unique test removed 39 places
Reduce places removed 238 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 634 rules applied. Total rules applied 11234 place count 4373 transition count 13129
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11791 place count 4174 transition count 12771
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 158 transitions
Trivial Post-agglo rules discarded 158 transitions
Performed 158 trivial Post agglomeration. Transition count delta: 158
Iterating post reduction 13 with 516 rules applied. Total rules applied 12307 place count 3977 transition count 12452
Ensure Unique test removed 2 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 158 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 14 with 444 rules applied. Total rules applied 12751 place count 3817 transition count 12168
Ensure Unique test removed 32 places
Reduce places removed 158 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 124 transitions
Trivial Post-agglo rules discarded 124 transitions
Performed 124 trivial Post agglomeration. Transition count delta: 124
Iterating post reduction 15 with 408 rules applied. Total rules applied 13159 place count 3659 transition count 11918
Ensure Unique test removed 2 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 124 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 16 with 345 rules applied. Total rules applied 13504 place count 3533 transition count 11699
Ensure Unique test removed 28 places
Reduce places removed 123 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 17 with 311 rules applied. Total rules applied 13815 place count 3410 transition count 11511
Ensure Unique test removed 2 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 93 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 18 with 256 rules applied. Total rules applied 14071 place count 3315 transition count 11350
Ensure Unique test removed 24 places
Reduce places removed 92 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 68 transitions.
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 19 with 225 rules applied. Total rules applied 14296 place count 3223 transition count 11217
Ensure Unique test removed 2 places
Reduce places removed 67 places and 0 transitions.
Drop transitions removed 17 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 65 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 20 with 180 rules applied. Total rules applied 14476 place count 3156 transition count 11104
Ensure Unique test removed 17 places
Reduce places removed 65 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 21 with 159 rules applied. Total rules applied 14635 place count 3091 transition count 11010
Ensure Unique test removed 2 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 22 with 125 rules applied. Total rules applied 14760 place count 3043 transition count 10933
Ensure Unique test removed 15 places
Reduce places removed 46 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 23 with 106 rules applied. Total rules applied 14866 place count 2997 transition count 10873
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 24 with 77 rules applied. Total rules applied 14943 place count 2966 transition count 10827
Ensure Unique test removed 12 places
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 25 with 61 rules applied. Total rules applied 15004 place count 2937 transition count 10795
Ensure Unique test removed 2 places
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 26 with 39 rules applied. Total rules applied 15043 place count 2920 transition count 10773
Ensure Unique test removed 8 places
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 28 rules applied. Total rules applied 15071 place count 2905 transition count 10760
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 15 rules applied. Total rules applied 15086 place count 2898 transition count 10752
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 29 with 15 rules applied. Total rules applied 15101 place count 2892 transition count 10743
Ensure Unique test removed 2 places
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 30 with 16 rules applied. Total rules applied 15117 place count 2883 transition count 10736
Performed 528 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 528 Pre rules applied. Total rules applied 15117 place count 2883 transition count 10208
Deduced a syphon composed of 528 places in 4 ms
Ensure Unique test removed 513 places
Reduce places removed 1041 places and 0 transitions.
Iterating global reduction 31 with 1569 rules applied. Total rules applied 16686 place count 1842 transition count 10208
Discarding 529 places :
Symmetric choice reduction at 31 with 529 rule applications. Total rules 17215 place count 1313 transition count 9679
Iterating global reduction 31 with 529 rules applied. Total rules applied 17744 place count 1313 transition count 9679
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17744 place count 1313 transition count 9678
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 17746 place count 1312 transition count 9678
Discarding 748 places :
Symmetric choice reduction at 31 with 748 rule applications. Total rules 18494 place count 564 transition count 3694
Iterating global reduction 31 with 748 rules applied. Total rules applied 19242 place count 564 transition count 3694
Ensure Unique test removed 748 transitions
Reduce isomorphic transitions removed 748 transitions.
Iterating post reduction 31 with 748 rules applied. Total rules applied 19990 place count 564 transition count 2946
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 0 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 32 with 122 rules applied. Total rules applied 20112 place count 503 transition count 2885
Drop transitions removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 32 with 28 rules applied. Total rules applied 20140 place count 503 transition count 2857
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 33 with 5 rules applied. Total rules applied 20145 place count 503 transition count 2852
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 33 with 21 rules applied. Total rules applied 20166 place count 503 transition count 2831
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 33 with 21 rules applied. Total rules applied 20187 place count 482 transition count 2831
Discarding 29 places :
Symmetric choice reduction at 34 with 29 rule applications. Total rules 20216 place count 453 transition count 2599
Iterating global reduction 34 with 29 rules applied. Total rules applied 20245 place count 453 transition count 2599
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 34 with 29 rules applied. Total rules applied 20274 place count 453 transition count 2570
Applied a total of 20274 rules in 43203 ms. Remains 453 /8920 variables (removed 8467) and now considering 2570/23139 (removed 20569) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 2570 rows 453 cols
[2022-06-03 10:57:45] [INFO ] Computed 74 place invariants in 130 ms
[2022-06-03 10:57:45] [INFO ] After 112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 10:57:45] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-06-03 10:57:45] [INFO ] [Nat]Absence check using 4 positive and 70 generalized place invariants in 14 ms returned sat
[2022-06-03 10:57:45] [INFO ] After 666ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 10:57:46] [INFO ] After 877ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 123 ms.
[2022-06-03 10:57:46] [INFO ] After 1119ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2022-06-03 10:57:48] [INFO ] Flatten gal took : 1504 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6579507518484581082
[2022-06-03 10:57:49] [INFO ] Too many transitions (23139) to apply POR reductions. Disabling POR matrices.
[2022-06-03 10:57:49] [INFO ] Built C files in 324ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6579507518484581082
Running compilation step : cd /tmp/ltsmin6579507518484581082;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' '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 10:57:50] [INFO ] Applying decomposition
[2022-06-03 10:57:51] [INFO ] Flatten gal took : 1882 ms
[2022-06-03 10:57:51] [INFO ] Flatten gal took : 1461 ms
[2022-06-03 10:57:52] [INFO ] Input system was already deterministic with 23139 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/graph8595567116352968391.txt' '-o' '/tmp/graph8595567116352968391.bin' '-w' '/tmp/graph8595567116352968391.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8595567116352968391.bin' '-l' '-1' '-v' '-w' '/tmp/graph8595567116352968391.weights' '-q' '0' '-e' '0.001'
[2022-06-03 10:57:55] [INFO ] Decomposing Gal with order
[2022-06-03 10:57:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 10:58:01] [INFO ] Ran tautology test, simplified 0 / 2 in 10146 ms.
[2022-06-03 10:58:01] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-02(UNSAT) depth K=0 took 125 ms
[2022-06-03 10:58:01] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-03(UNSAT) depth K=0 took 5 ms
[2022-06-03 10:58:02] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-02(UNSAT) depth K=1 took 22 ms
[2022-06-03 10:58:02] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-03(UNSAT) depth K=1 took 15 ms
[2022-06-03 10:58:06] [INFO ] Removed a total of 15645 redundant transitions.
[2022-06-03 10:58:07] [INFO ] Flatten gal took : 9833 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 21574 out of 23139 initially.
// Phase 1: matrix 21574 rows 8920 cols
[2022-06-03 10:58:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 3466 labels/synchronizations in 2164 ms.
[2022-06-03 10:58:10] [INFO ] Computed 1701 place invariants in 1462 ms
[2022-06-03 10:58:10] [INFO ] Computed 1701 place invariants in 1480 ms
[2022-06-03 10:58:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5225862857464868234.gal : 432 ms
[2022-06-03 10:58:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10899803441447596305.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/ReachabilityCardinality5225862857464868234.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10899803441447596305.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/ReachabilityCardinality10899803441447596305.prop.
Compilation finished in 333448 ms.
Running link step : cd /tmp/ltsmin6579507518484581082;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 203 ms.
Running LTSmin : cd /tmp/ltsmin6579507518484581082;'/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' 'MultiCrashLeafsetExtensionPTS32C08ReachabilityCardinality02==true'
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :6 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 15
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :15 after 26
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :26 after 35
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :35 after 45
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :45 after 61
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :61 after 75
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :75 after 204
[2022-06-03 11:07:18] [INFO ] Proved 8920 variables to be positive in 549603 ms
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :204 after 471
[2022-06-03 11:09:35] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesMultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-02
[2022-06-03 11:09:35] [INFO ] KInduction solution for property MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-02(SAT) depth K=0 took 136339 ms
[2022-06-03 11:11:55] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesMultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-03
[2022-06-03 11:11:55] [INFO ] KInduction solution for property MultiCrashLeafsetExtension-PT-S32C08-ReachabilityCardinality-03(SAT) depth K=0 took 140126 ms
Detected timeout of ITS tools.
[2022-06-03 11:22:18] [INFO ] Flatten gal took : 3601 ms
[2022-06-03 11:22:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15079428977075661511.gal : 505 ms
[2022-06-03 11:22:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8763347123622075366.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/ReachabilityCardinality15079428977075661511.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8763347123622075366.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/ReachabilityCardinality8763347123622075366.prop.
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin6579507518484581082;'/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' 'MultiCrashLeafsetExtensionPTS32C08ReachabilityCardinality02==true'
Running LTSmin : cd /tmp/ltsmin6579507518484581082;'/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' 'MultiCrashLeafsetExtensionPTS32C08ReachabilityCardinality03==true'
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :8 after 9
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :9 after 11
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :11 after 17
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :17 after 39
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :39 after 42
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :42 after 47
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :47 after 52
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :52 after 56

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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityCardinality -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="MultiCrashLeafsetExtension-PT-S32C08"
export BK_EXAMINATION="ReachabilityCardinality"
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 MultiCrashLeafsetExtension-PT-S32C08, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r132-tall-165271821400846"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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