Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2020-input.r051-ebro-158902546000286.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2020-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 DES-PT-30b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r051-ebro-158902546000286
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 280K
-rw-r--r-- 1 mcc users 3.3K Mar 30 01:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 30 01:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 28 16:19 CTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:19 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Apr 8 14:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Apr 8 14:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.8K Mar 27 08:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 14K Mar 27 08:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 26 08:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 26 08:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Mar 28 14:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Mar 28 14:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 103K Mar 24 05:37 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 DES-PT-30b-ReachabilityCardinality-00
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-01
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-02
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-03
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-04
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-05
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-06
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-07
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-08
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-09
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-10
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-11
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-12
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-13
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-14
FORMULA_NAME DES-PT-30b-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1589547687456

[2020-05-15 13:01:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2020-05-15 13:01:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-15 13:01:30] [INFO ] Load time of PNML (sax parser for PT used): 149 ms
[2020-05-15 13:01:30] [INFO ] Transformed 399 places.
[2020-05-15 13:01:30] [INFO ] Transformed 350 transitions.
[2020-05-15 13:01:30] [INFO ] Found NUPN structural information;
[2020-05-15 13:01:30] [INFO ] Parsed PT model containing 399 places and 350 transitions in 239 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 53 ms.
Working with output stream class java.io.PrintStream
FORMULA DES-PT-30b-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-30b-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-30b-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-30b-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-30b-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-30b-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-30b-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-30b-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-30b-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 84 resets, run finished after 98 ms. (steps per millisecond=102 ) properties seen :[1, 0, 1, 0, 1, 1, 1]
FORMULA DES-PT-30b-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-30b-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-30b-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-30b-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-30b-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 32 ms. (steps per millisecond=312 ) properties seen :[0, 0]
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 33 ms. (steps per millisecond=303 ) properties seen :[0, 0]
// Phase 1: matrix 350 rows 399 cols
[2020-05-15 13:01:31] [INFO ] Computed 65 place invariants in 55 ms
[2020-05-15 13:01:31] [INFO ] [Real]Absence check using 39 positive place invariants in 65 ms returned sat
[2020-05-15 13:01:31] [INFO ] [Real]Absence check using 39 positive and 26 generalized place invariants in 41 ms returned sat
[2020-05-15 13:01:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 13:01:32] [INFO ] [Real]Absence check using state equation in 834 ms returned sat
[2020-05-15 13:01:32] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 13:01:32] [INFO ] [Nat]Absence check using 39 positive place invariants in 77 ms returned sat
[2020-05-15 13:01:32] [INFO ] [Nat]Absence check using 39 positive and 26 generalized place invariants in 59 ms returned sat
[2020-05-15 13:01:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 13:01:33] [INFO ] [Nat]Absence check using state equation in 1046 ms returned sat
[2020-05-15 13:01:34] [INFO ] Deduced a trap composed of 9 places in 426 ms
[2020-05-15 13:01:34] [INFO ] Deduced a trap composed of 24 places in 176 ms
[2020-05-15 13:01:34] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 777 ms
[2020-05-15 13:01:34] [INFO ] Computed and/alt/rep : 349/847/349 causal constraints in 41 ms.
[2020-05-15 13:01:37] [INFO ] Added : 165 causal constraints over 33 iterations in 2951 ms. Result :unknown
[2020-05-15 13:01:37] [INFO ] [Real]Absence check using 39 positive place invariants in 55 ms returned sat
[2020-05-15 13:01:37] [INFO ] [Real]Absence check using 39 positive and 26 generalized place invariants in 36 ms returned sat
[2020-05-15 13:01:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 13:01:38] [INFO ] [Real]Absence check using state equation in 839 ms returned sat
[2020-05-15 13:01:38] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 13:01:38] [INFO ] [Nat]Absence check using 39 positive place invariants in 78 ms returned sat
[2020-05-15 13:01:38] [INFO ] [Nat]Absence check using 39 positive and 26 generalized place invariants in 50 ms returned sat
[2020-05-15 13:01:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 13:01:39] [INFO ] [Nat]Absence check using state equation in 996 ms returned sat
[2020-05-15 13:01:40] [INFO ] Deduced a trap composed of 14 places in 155 ms
[2020-05-15 13:01:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 227 ms
[2020-05-15 13:01:40] [INFO ] Computed and/alt/rep : 349/847/349 causal constraints in 39 ms.
[2020-05-15 13:01:43] [INFO ] Added : 245 causal constraints over 49 iterations in 3556 ms. Result :(error "Failed to check-sat")
Incomplete Parikh walk after 254000 steps, including 3069 resets, run finished after 967 ms. (steps per millisecond=262 ) properties seen :[0, 0] could not realise parikh vector
Support contains 6 out of 399 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 399/399 places, 350/350 transitions.
Discarding 11 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (complete) has 858 edges and 399 vertex of which 388 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.16 ms
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 0 with 22 rules applied. Total rules applied 23 place count 388 transition count 323
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 43 place count 368 transition count 323
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 43 place count 368 transition count 314
Deduced a syphon composed of 9 places in 7 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 61 place count 359 transition count 314
Symmetric choice reduction at 2 with 17 rule applications. Total rules 78 place count 359 transition count 314
Deduced a syphon composed of 17 places in 4 ms
Reduce places removed 17 places and 17 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 112 place count 342 transition count 297
Symmetric choice reduction at 2 with 14 rule applications. Total rules 126 place count 342 transition count 297
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 14 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 154 place count 328 transition count 283
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 14 rules applied. Total rules applied 168 place count 328 transition count 269
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 171 place count 326 transition count 268
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 171 place count 326 transition count 265
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 177 place count 323 transition count 265
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 4 with 156 rules applied. Total rules applied 333 place count 245 transition count 187
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 337 place count 243 transition count 192
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 338 place count 243 transition count 191
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 339 place count 242 transition count 191
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 340 place count 242 transition count 191
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 341 place count 241 transition count 190
Applied a total of 341 rules in 324 ms. Remains 241 /399 variables (removed 158) and now considering 190/350 (removed 160) transitions.
Finished structural reductions, in 1 iterations. Remains : 241/399 places, 190/350 transitions.
Incomplete random walk after 1000000 steps, including 38474 resets, run finished after 4229 ms. (steps per millisecond=236 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 7255 resets, run finished after 2009 ms. (steps per millisecond=497 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 6797 resets, run finished after 2033 ms. (steps per millisecond=491 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 8216542 steps, run timeout after 30001 ms. (steps per millisecond=273 ) properties seen :[0, 0]
Probabilistic random walk after 8216542 steps, saw 981350 distinct states, run finished after 30001 ms. (steps per millisecond=273 ) properties seen :[0, 0]
// Phase 1: matrix 190 rows 241 cols
[2020-05-15 13:02:23] [INFO ] Computed 61 place invariants in 23 ms
[2020-05-15 13:02:23] [INFO ] [Real]Absence check using 37 positive place invariants in 110 ms returned sat
[2020-05-15 13:02:23] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 27 ms returned sat
[2020-05-15 13:02:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 13:02:24] [INFO ] [Real]Absence check using state equation in 929 ms returned sat
[2020-05-15 13:02:24] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 13:02:24] [INFO ] [Nat]Absence check using 37 positive place invariants in 27 ms returned sat
[2020-05-15 13:02:24] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 261 ms returned sat
[2020-05-15 13:02:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 13:02:25] [INFO ] [Nat]Absence check using state equation in 797 ms returned sat
[2020-05-15 13:02:25] [INFO ] Computed and/alt/rep : 187/834/187 causal constraints in 30 ms.
[2020-05-15 13:02:27] [INFO ] Added : 138 causal constraints over 28 iterations in 1393 ms. Result :sat
[2020-05-15 13:02:27] [INFO ] Deduced a trap composed of 30 places in 145 ms
[2020-05-15 13:02:27] [INFO ] Deduced a trap composed of 18 places in 122 ms
[2020-05-15 13:02:27] [INFO ] Deduced a trap composed of 10 places in 129 ms
[2020-05-15 13:02:27] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 642 ms
Attempting to minimize the solution found.
Minimization took 54 ms.
[2020-05-15 13:02:27] [INFO ] [Real]Absence check using 37 positive place invariants in 60 ms returned sat
[2020-05-15 13:02:28] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 57 ms returned sat
[2020-05-15 13:02:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 13:02:28] [INFO ] [Real]Absence check using state equation in 748 ms returned sat
[2020-05-15 13:02:28] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 13:02:28] [INFO ] [Nat]Absence check using 37 positive place invariants in 28 ms returned sat
[2020-05-15 13:02:28] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 63 ms returned sat
[2020-05-15 13:02:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 13:02:29] [INFO ] [Nat]Absence check using state equation in 491 ms returned sat
[2020-05-15 13:02:29] [INFO ] Computed and/alt/rep : 187/834/187 causal constraints in 50 ms.
[2020-05-15 13:02:30] [INFO ] Added : 146 causal constraints over 30 iterations in 1237 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 41 ms.
Incomplete Parikh walk after 126800 steps, including 6277 resets, run finished after 722 ms. (steps per millisecond=175 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 121200 steps, including 5934 resets, run finished after 578 ms. (steps per millisecond=209 ) properties seen :[0, 0] could not realise parikh vector
Support contains 6 out of 241 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 241/241 places, 190/190 transitions.
Applied a total of 0 rules in 32 ms. Remains 241 /241 variables (removed 0) and now considering 190/190 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 241/241 places, 190/190 transitions.
Starting structural reductions, iteration 0 : 241/241 places, 190/190 transitions.
Applied a total of 0 rules in 33 ms. Remains 241 /241 variables (removed 0) and now considering 190/190 (removed 0) transitions.
// Phase 1: matrix 190 rows 241 cols
[2020-05-15 13:02:32] [INFO ] Computed 61 place invariants in 8 ms
[2020-05-15 13:02:33] [INFO ] Implicit Places using invariants in 1549 ms returned []
// Phase 1: matrix 190 rows 241 cols
[2020-05-15 13:02:33] [INFO ] Computed 61 place invariants in 10 ms
[2020-05-15 13:02:35] [INFO ] Implicit Places using invariants and state equation in 2178 ms returned []
Implicit Place search using SMT with State Equation took 3745 ms to find 0 implicit places.
[2020-05-15 13:02:35] [INFO ] Redundant transitions in 17 ms returned []
// Phase 1: matrix 190 rows 241 cols
[2020-05-15 13:02:36] [INFO ] Computed 61 place invariants in 10 ms
[2020-05-15 13:02:36] [INFO ] Dead Transitions using invariants and state equation in 645 ms returned []
Finished structural reductions, in 1 iterations. Remains : 241/241 places, 190/190 transitions.
Incomplete random walk after 100000 steps, including 3846 resets, run finished after 418 ms. (steps per millisecond=239 ) properties seen :[0, 0]
// Phase 1: matrix 190 rows 241 cols
[2020-05-15 13:02:37] [INFO ] Computed 61 place invariants in 6 ms
[2020-05-15 13:02:37] [INFO ] [Real]Absence check using 37 positive place invariants in 33 ms returned sat
[2020-05-15 13:02:37] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 26 ms returned sat
[2020-05-15 13:02:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 13:02:37] [INFO ] [Real]Absence check using state equation in 522 ms returned sat
[2020-05-15 13:02:37] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 13:02:37] [INFO ] [Nat]Absence check using 37 positive place invariants in 67 ms returned sat
[2020-05-15 13:02:38] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 191 ms returned sat
[2020-05-15 13:02:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 13:02:39] [INFO ] [Nat]Absence check using state equation in 943 ms returned sat
[2020-05-15 13:02:39] [INFO ] Computed and/alt/rep : 187/834/187 causal constraints in 27 ms.
[2020-05-15 13:02:40] [INFO ] Added : 138 causal constraints over 28 iterations in 1410 ms. Result :sat
[2020-05-15 13:02:40] [INFO ] Deduced a trap composed of 30 places in 155 ms
[2020-05-15 13:02:40] [INFO ] Deduced a trap composed of 18 places in 129 ms
[2020-05-15 13:02:41] [INFO ] Deduced a trap composed of 10 places in 118 ms
[2020-05-15 13:02:41] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 636 ms
[2020-05-15 13:02:41] [INFO ] [Real]Absence check using 37 positive place invariants in 32 ms returned sat
[2020-05-15 13:02:41] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 26 ms returned sat
[2020-05-15 13:02:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 13:02:41] [INFO ] [Real]Absence check using state equation in 474 ms returned sat
[2020-05-15 13:02:41] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 13:02:41] [INFO ] [Nat]Absence check using 37 positive place invariants in 59 ms returned sat
[2020-05-15 13:02:42] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 100 ms returned sat
[2020-05-15 13:02:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 13:02:42] [INFO ] [Nat]Absence check using state equation in 641 ms returned sat
[2020-05-15 13:02:42] [INFO ] Computed and/alt/rep : 187/834/187 causal constraints in 31 ms.
[2020-05-15 13:02:44] [INFO ] Added : 146 causal constraints over 30 iterations in 1579 ms. Result :sat
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 241 transition count 190
Applied a total of 1 rules in 57 ms. Remains 241 /241 variables (removed 0) and now considering 190/190 (removed 0) transitions.
// Phase 1: matrix 190 rows 241 cols
[2020-05-15 13:02:44] [INFO ] Computed 61 place invariants in 8 ms
[2020-05-15 13:02:44] [INFO ] [Real]Absence check using 37 positive place invariants in 64 ms returned sat
[2020-05-15 13:02:44] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 23 ms returned sat
[2020-05-15 13:02:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 13:02:45] [INFO ] [Real]Absence check using state equation in 449 ms returned sat
[2020-05-15 13:02:45] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 13:02:45] [INFO ] [Nat]Absence check using 37 positive place invariants in 31 ms returned sat
[2020-05-15 13:02:45] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 197 ms returned sat
[2020-05-15 13:02:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 13:02:45] [INFO ] [Nat]Absence check using state equation in 482 ms returned sat
[2020-05-15 13:02:46] [INFO ] Deduced a trap composed of 6 places in 62 ms
[2020-05-15 13:02:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 104 ms
[2020-05-15 13:02:46] [INFO ] Computed and/alt/rep : 187/834/187 causal constraints in 37 ms.
[2020-05-15 13:02:47] [INFO ] Added : 137 causal constraints over 28 iterations in 1862 ms. Result :sat
[2020-05-15 13:02:48] [INFO ] Deduced a trap composed of 27 places in 145 ms
[2020-05-15 13:02:48] [INFO ] Deduced a trap composed of 16 places in 169 ms
[2020-05-15 13:02:48] [INFO ] Deduced a trap composed of 27 places in 200 ms
[2020-05-15 13:02:49] [INFO ] Deduced a trap composed of 36 places in 412 ms
[2020-05-15 13:02:49] [INFO ] Deduced a trap composed of 22 places in 297 ms
[2020-05-15 13:02:49] [INFO ] Deduced a trap composed of 25 places in 134 ms
[2020-05-15 13:02:49] [INFO ] Deduced a trap composed of 22 places in 125 ms
[2020-05-15 13:02:49] [INFO ] Deduced a trap composed of 14 places in 133 ms
[2020-05-15 13:02:50] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 2136 ms
Attempting to minimize the solution found.
Minimization took 32 ms.
[2020-05-15 13:02:50] [INFO ] [Real]Absence check using 37 positive place invariants in 32 ms returned sat
[2020-05-15 13:02:50] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 26 ms returned sat
[2020-05-15 13:02:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 13:02:50] [INFO ] [Real]Absence check using state equation in 409 ms returned sat
[2020-05-15 13:02:50] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 13:02:50] [INFO ] [Nat]Absence check using 37 positive place invariants in 47 ms returned sat
[2020-05-15 13:02:50] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 96 ms returned sat
[2020-05-15 13:02:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 13:02:51] [INFO ] [Nat]Absence check using state equation in 451 ms returned sat
[2020-05-15 13:02:51] [INFO ] Computed and/alt/rep : 187/834/187 causal constraints in 33 ms.
[2020-05-15 13:02:52] [INFO ] Added : 149 causal constraints over 30 iterations in 1199 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 21 ms.
[2020-05-15 13:02:53] [INFO ] Flatten gal took : 144 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2020-05-15 13:02:53] [INFO ] Flatten gal took : 68 ms
[2020-05-15 13:02:53] [INFO ] Applying decomposition
[2020-05-15 13:02:53] [INFO ] Flatten gal took : 87 ms
[2020-05-15 13:02:53] [INFO ] Input system was already deterministic with 190 transitions.
[2020-05-15 13:02:53] [INFO ] Input system was already deterministic with 190 transitions.
[2020-05-15 13:02:53] [INFO ] Ran tautology test, simplified 0 / 2 in 337 ms.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/convert-linux64, -i, /tmp/graph10780190809255316861.txt, -o, /tmp/graph10780190809255316861.bin, -w, /tmp/graph10780190809255316861.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/louvain-linux64, /tmp/graph10780190809255316861.bin, -l, -1, -v, -w, /tmp/graph10780190809255316861.weights, -q, 0, -e, 0.001], workingDir=null]
[2020-05-15 13:02:53] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-04(UNSAT) depth K=0 took 17 ms
[2020-05-15 13:02:53] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-09(UNSAT) depth K=0 took 17 ms
[2020-05-15 13:02:53] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-04(UNSAT) depth K=1 took 9 ms
[2020-05-15 13:02:53] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-09(UNSAT) depth K=1 took 6 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 190 rows 241 cols
[2020-05-15 13:02:53] [INFO ] Computed 61 place invariants in 14 ms
inv : p135 + p138 = 1
inv : p334 + p335 + p352 + p353 = 1
inv : p219 + p220 + p223 + p224 = 1
inv : p291 + p292 = 1
inv : p217 + p218 - p219 - p220 = 0
inv : -29*p5 - p7 - 2*p8 - 3*p9 - 4*p10 - 5*p11 - 6*p12 - 7*p13 - 8*p14 - 9*p15 - 10*p16 - 11*p17 - 12*p18 - 13*p19 - 14*p20 - 15*p21 - 16*p22 - 17*p23 - 18*p24 - 19*p25 - 20*p26 - 21*p27 - 22*p28 - 23*p29 - 24*p30 - 25*p31 - 26*p32 - 27*p33 - 28*p34 + 30*p35 + p37 + 2*p38 + 3*p39 + 4*p40 + 5*p41 + 6*p42 + 7*p43 + 8*p44 + 9*p45 + 10*p46 + 11*p47 + 12*p48 + 13*p49 + 14*p50 + 15*p51 + 16*p52 + 17*p53 + 18*p54 + 19*p55 + 20*p56 + 21*p57 + 22*p58 + 23*p59 + 24*p60 + 25*p61 + 26*p62 + 27*p63 + 28*p64 + 29*p65 + p252 + p262 + p292 + p323 - p349 - p352 + p356 + p359 + p370 + p374 - p391 - p396 = -1
inv : p278 - p292 + p302 - p323 - p335 + p349 = 0
inv : p315 + p317 = 1
inv : p253 + p254 = 1
inv : p149 + p150 + p151 = 1
inv : p194 + p195 + p196 + p204 = 1
inv : p300 + p302 = 1
inv : -58*p5 - 2*p7 - 4*p8 - 6*p9 - 8*p10 - 10*p11 - 12*p12 - 14*p13 - 16*p14 - 18*p15 - 20*p16 - 22*p17 - 24*p18 - 26*p19 - 28*p20 - 30*p21 - 32*p22 - 34*p23 - 36*p24 - 38*p25 - 40*p26 - 42*p27 - 44*p28 - 46*p29 - 48*p30 - 50*p31 - 52*p32 - 54*p33 - 56*p34 + 30*p35 + p37 + 2*p38 + 3*p39 + 4*p40 + 5*p41 + 6*p42 + 7*p43 + 8*p44 + 9*p45 + 10*p46 + 11*p47 + 12*p48 + 13*p49 + 14*p50 + 15*p51 + 16*p52 + 17*p53 + 18*p54 + 19*p55 + 20*p56 + 21*p57 + 22*p58 + 23*p59 + 24*p60 + 25*p61 + 26*p62 + 27*p63 + 28*p64 + 29*p65 + 30*p97 + p99 + 2*p100 + 3*p101 + 4*p102 + 5*p103 + 6*p104 + 7*p105 + 8*p106 + 9*p107 + 10*p108 + 11*p109 + 12*p110 + 13*p111 + 14*p112 + 15*p113 + 16*p114 + 17*p115 + 18*p116 + 19*p117 + 20*p118 + 21*p119 + 22*p120 + 23*p121 + 24*p122 + 25*p123 + 26*p124 + 27*p125 + 28*p126 + 29*p127 + p150 + p181 - p191 - p219 - p222 - p242 + p252 + p254 + p264 - p351 + p353 + p356 + p359 + p370 + p374 - p378 - p391 - p396 = 0
inv : p290 - p292 + p320 - p323 - p347 + p349 = 0
inv : p279 + p292 - p305 + p323 + p337 - p349 = 1
inv : p354 + p356 = 1
inv : p241 + p242 = 1
inv : p340 + p341 + p352 + p353 = 1
inv : p282 - p292 + p308 - p323 - p339 + p349 = 0
inv : p309 + p311 = 1
inv : 29*p5 + p7 + 2*p8 + 3*p9 + 4*p10 + 5*p11 + 6*p12 + 7*p13 + 8*p14 + 9*p15 + 10*p16 + 11*p17 + 12*p18 + 13*p19 + 14*p20 + 15*p21 + 16*p22 + 17*p23 + 18*p24 + 19*p25 + 20*p26 + 21*p27 + 22*p28 + 23*p29 + 24*p30 + 25*p31 + 26*p32 + 27*p33 + 28*p34 - 30*p35 - p37 - 2*p38 - 3*p39 - 4*p40 - 5*p41 - 6*p42 - 7*p43 - 8*p44 - 9*p45 - 10*p46 - 11*p47 - 12*p48 - 13*p49 - 14*p50 - 15*p51 - 16*p52 - 17*p53 - 18*p54 - 19*p55 - 20*p56 - 21*p57 - 22*p58 - 23*p59 - 24*p60 - 25*p61 - 26*p62 - 27*p63 - 28*p64 - 29*p65 + p173 - p181 - p254 - p264 - p357 - p359 - p370 - p371 - p376 - p377 + p378 + p391 + p396 = 0
inv : p219 + p220 + p221 + p222 = 1
inv : p287 + p292 - p317 + p323 + p345 - p349 = 1
inv : p336 + p337 + p352 + p353 = 1
inv : p277 + p292 - p302 + p323 + p335 - p349 = 1
inv : p318 + p320 = 1
inv : p378 + p380 + p381 + p383 + p384 + p387 = 1
inv : p289 + p292 - p320 + p323 + p347 - p349 = 1
inv : p174 + p181 = 1
inv : p280 - p292 + p305 - p323 - p337 + p349 = 0
inv : 29*p5 + p7 + 2*p8 + 3*p9 + 4*p10 + 5*p11 + 6*p12 + 7*p13 + 8*p14 + 9*p15 + 10*p16 + 11*p17 + 12*p18 + 13*p19 + 14*p20 + 15*p21 + 16*p22 + 17*p23 + 18*p24 + 19*p25 + 20*p26 + 21*p27 + 22*p28 + 23*p29 + 24*p30 + 25*p31 + 26*p32 + 27*p33 + 28*p34 - 30*p35 - p37 - 2*p38 - 3*p39 - 4*p40 - 5*p41 - 6*p42 - 7*p43 - 8*p44 - 9*p45 - 10*p46 - 11*p47 - 12*p48 - 13*p49 - 14*p50 - 15*p51 - 16*p52 - 17*p53 - 18*p54 - 19*p55 - 20*p56 - 21*p57 - 22*p58 - 23*p59 - 24*p60 - 25*p61 - 26*p62 - 27*p63 - 28*p64 - 29*p65 - p252 + p261 - p292 - p323 + p349 + p352 - p356 - p359 - p370 - p374 + p391 + p396 = 2
inv : p306 + p308 = 1
inv : p344 + p345 + p352 + p353 = 1
inv : p391 + p397 + p398 = 1
inv : p374 + p375 - p376 - p377 = 0
inv : -29*p5 - p7 - 2*p8 - 3*p9 - 4*p10 - 5*p11 - 6*p12 - 7*p13 - 8*p14 - 9*p15 - 10*p16 - 11*p17 - 12*p18 - 13*p19 - 14*p20 - 15*p21 - 16*p22 - 17*p23 - 18*p24 - 19*p25 - 20*p26 - 21*p27 - 22*p28 - 23*p29 - 24*p30 - 25*p31 - 26*p32 - 27*p33 - 28*p34 + 30*p35 + p37 + 2*p38 + 3*p39 + 4*p40 + 5*p41 + 6*p42 + 7*p43 + 8*p44 + 9*p45 + 10*p46 + 11*p47 + 12*p48 + 13*p49 + 14*p50 + 15*p51 + 16*p52 + 17*p53 + 18*p54 + 19*p55 + 20*p56 + 21*p57 + 22*p58 + 23*p59 + 24*p60 + 25*p61 + 26*p62 + 27*p63 + 28*p64 + 29*p65 + p166 + p181 + p254 + p264 + p357 + p359 + p370 + p371 + p376 + p377 - p378 - p391 - p396 = 1
inv : p346 + p347 + p352 + p353 = 1
inv : p243 + p245 = 1
inv : p321 + p323 = 1
inv : 58*p5 + 2*p7 + 4*p8 + 6*p9 + 8*p10 + 10*p11 + 12*p12 + 14*p13 + 16*p14 + 18*p15 + 20*p16 + 22*p17 + 24*p18 + 26*p19 + 28*p20 + 30*p21 + 32*p22 + 34*p23 + 36*p24 + 38*p25 + 40*p26 + 42*p27 + 44*p28 + 46*p29 + 48*p30 + 50*p31 + 52*p32 + 54*p33 + 56*p34 - 60*p35 - 2*p37 - 4*p38 - 6*p39 - 8*p40 - 10*p41 - 12*p42 - 14*p43 - 16*p44 - 18*p45 - 20*p46 - 22*p47 - 24*p48 - 26*p49 - 28*p50 - 30*p51 - 32*p52 - 34*p53 - 36*p54 - 38*p55 - 40*p56 - 42*p57 - 44*p58 - 46*p59 - 48*p60 - 50*p61 - 52*p62 - 54*p63 - 56*p64 - 58*p65 - p252 - p254 - p264 - p359 - p370 - p371 + p373 - p376 + p378 + p381 + p384 + p387 + 2*p391 + p396 + p398 = 1
inv : p189 + p191 = 1
inv : p284 - p292 + p311 - p323 - p341 + p349 = 0
inv : p391 + p395 + p396 = 1
inv : p285 + p292 - p314 + p323 + p343 - p349 = 1
inv : p342 + p343 + p352 + p353 = 1
inv : p142 + p144 + p145 + p147 = 1
inv : p288 - p292 + p317 - p323 - p345 + p349 = 0
inv : p281 + p292 - p308 + p323 + p339 - p349 = 1
inv : p350 + p351 - p352 - p353 = 0
inv : p251 + p252 = 1
inv : p263 + p264 = 1
inv : p338 + p339 + p352 + p353 = 1
inv : p357 + p359 + p360 + p363 + p366 + p370 + p371 + p376 + p377 = 1
inv : p283 + p292 - p311 + p323 + p341 - p349 = 1
inv : p312 + p314 = 1
inv : p286 - p292 + p314 - p323 - p343 + p349 = 0
inv : p239 + p240 = 1
inv : p303 + p305 = 1
inv : p183 + p184 + p185 = 1
inv : -58*p5 - 2*p7 - 4*p8 - 6*p9 - 8*p10 - 10*p11 - 12*p12 - 14*p13 - 16*p14 - 18*p15 - 20*p16 - 22*p17 - 24*p18 - 26*p19 - 28*p20 - 30*p21 - 32*p22 - 34*p23 - 36*p24 - 38*p25 - 40*p26 - 42*p27 - 44*p28 - 46*p29 - 48*p30 - 50*p31 - 52*p32 - 54*p33 - 56*p34 + 60*p35 + 2*p37 + 4*p38 + 6*p39 + 8*p40 + 10*p41 + 12*p42 + 14*p43 + 16*p44 + 18*p45 + 20*p46 + 22*p47 + 24*p48 + 26*p49 + 28*p50 + 30*p51 + 32*p52 + 34*p53 + 36*p54 + 38*p55 + 40*p56 + 42*p57 + 44*p58 + 46*p59 + 48*p60 + 50*p61 + 52*p62 + 54*p63 + 56*p64 + 58*p65 + p252 + p254 + p264 + p359 + p372 + p376 - p378 - p381 - p384 - p387 - 2*p391 - p396 - p398 = -1
inv : p348 + p349 + p352 + p353 = 1
Total of 61 invariants.
[2020-05-15 13:02:53] [INFO ] Computed 61 place invariants in 35 ms
[2020-05-15 13:02:53] [INFO ] Decomposing Gal with order
[2020-05-15 13:02:53] [INFO ] Rewriting arrays to variables to allow decomposition.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 190 rows 241 cols
[2020-05-15 13:02:54] [INFO ] Computed 61 place invariants in 14 ms
inv : p135 + p138 = 1
inv : p334 + p335 + p352 + p353 = 1
inv : p219 + p220 + p223 + p224 = 1
inv : p291 + p292 = 1
inv : p217 + p218 - p219 - p220 = 0
inv : -29*p5 - p7 - 2*p8 - 3*p9 - 4*p10 - 5*p11 - 6*p12 - 7*p13 - 8*p14 - 9*p15 - 10*p16 - 11*p17 - 12*p18 - 13*p19 - 14*p20 - 15*p21 - 16*p22 - 17*p23 - 18*p24 - 19*p25 - 20*p26 - 21*p27 - 22*p28 - 23*p29 - 24*p30 - 25*p31 - 26*p32 - 27*p33 - 28*p34 + 30*p35 + p37 + 2*p38 + 3*p39 + 4*p40 + 5*p41 + 6*p42 + 7*p43 + 8*p44 + 9*p45 + 10*p46 + 11*p47 + 12*p48 + 13*p49 + 14*p50 + 15*p51 + 16*p52 + 17*p53 + 18*p54 + 19*p55 + 20*p56 + 21*p57 + 22*p58 + 23*p59 + 24*p60 + 25*p61 + 26*p62 + 27*p63 + 28*p64 + 29*p65 + p252 + p262 + p292 + p323 - p349 - p352 + p356 + p359 + p370 + p374 - p391 - p396 = -1
inv : p278 - p292 + p302 - p323 - p335 + p349 = 0
inv : p315 + p317 = 1
inv : p253 + p254 = 1
inv : p149 + p150 + p151 = 1
inv : p194 + p195 + p196 + p204 = 1
inv : p300 + p302 = 1
inv : -58*p5 - 2*p7 - 4*p8 - 6*p9 - 8*p10 - 10*p11 - 12*p12 - 14*p13 - 16*p14 - 18*p15 - 20*p16 - 22*p17 - 24*p18 - 26*p19 - 28*p20 - 30*p21 - 32*p22 - 34*p23 - 36*p24 - 38*p25 - 40*p26 - 42*p27 - 44*p28 - 46*p29 - 48*p30 - 50*p31 - 52*p32 - 54*p33 - 56*p34 + 30*p35 + p37 + 2*p38 + 3*p39 + 4*p40 + 5*p41 + 6*p42 + 7*p43 + 8*p44 + 9*p45 + 10*p46 + 11*p47 + 12*p48 + 13*p49 + 14*p50 + 15*p51 + 16*p52 + 17*p53 + 18*p54 + 19*p55 + 20*p56 + 21*p57 + 22*p58 + 23*p59 + 24*p60 + 25*p61 + 26*p62 + 27*p63 + 28*p64 + 29*p65 + 30*p97 + p99 + 2*p100 + 3*p101 + 4*p102 + 5*p103 + 6*p104 + 7*p105 + 8*p106 + 9*p107 + 10*p108 + 11*p109 + 12*p110 + 13*p111 + 14*p112 + 15*p113 + 16*p114 + 17*p115 + 18*p116 + 19*p117 + 20*p118 + 21*p119 + 22*p120 + 23*p121 + 24*p122 + 25*p123 + 26*p124 + 27*p125 + 28*p126 + 29*p127 + p150 + p181 - p191 - p219 - p222 - p242 + p252 + p254 + p264 - p351 + p353 + p356 + p359 + p370 + p374 - p378 - p391 - p396 = 0
inv : p290 - p292 + p320 - p323 - p347 + p349 = 0
inv : p279 + p292 - p305 + p323 + p337 - p349 = 1
inv : p354 + p356 = 1
inv : p241 + p242 = 1
inv : p340 + p341 + p352 + p353 = 1
inv : p282 - p292 + p308 - p323 - p339 + p349 = 0
inv : p309 + p311 = 1
inv : 29*p5 + p7 + 2*p8 + 3*p9 + 4*p10 + 5*p11 + 6*p12 + 7*p13 + 8*p14 + 9*p15 + 10*p16 + 11*p17 + 12*p18 + 13*p19 + 14*p20 + 15*p21 + 16*p22 + 17*p23 + 18*p24 + 19*p25 + 20*p26 + 21*p27 + 22*p28 + 23*p29 + 24*p30 + 25*p31 + 26*p32 + 27*p33 + 28*p34 - 30*p35 - p37 - 2*p38 - 3*p39 - 4*p40 - 5*p41 - 6*p42 - 7*p43 - 8*p44 - 9*p45 - 10*p46 - 11*p47 - 12*p48 - 13*p49 - 14*p50 - 15*p51 - 16*p52 - 17*p53 - 18*p54 - 19*p55 - 20*p56 - 21*p57 - 22*p58 - 23*p59 - 24*p60 - 25*p61 - 26*p62 - 27*p63 - 28*p64 - 29*p65 + p173 - p181 - p254 - p264 - p357 - p359 - p370 - p371 - p376 - p377 + p378 + p391 + p396 = 0
inv : p219 + p220 + p221 + p222 = 1
inv : p287 + p292 - p317 + p323 + p345 - p349 = 1
inv : p336 + p337 + p352 + p353 = 1
inv : p277 + p292 - p302 + p323 + p335 - p349 = 1
inv : p318 + p320 = 1
inv : p378 + p380 + p381 + p383 + p384 + p387 = 1
inv : p289 + p292 - p320 + p323 + p347 - p349 = 1
inv : p174 + p181 = 1
inv : p280 - p292 + p305 - p323 - p337 + p349 = 0
inv : 29*p5 + p7 + 2*p8 + 3*p9 + 4*p10 + 5*p11 + 6*p12 + 7*p13 + 8*p14 + 9*p15 + 10*p16 + 11*p17 + 12*p18 + 13*p19 + 14*p20 + 15*p21 + 16*p22 + 17*p23 + 18*p24 + 19*p25 + 20*p26 + 21*p27 + 22*p28 + 23*p29 + 24*p30 + 25*p31 + 26*p32 + 27*p33 + 28*p34 - 30*p35 - p37 - 2*p38 - 3*p39 - 4*p40 - 5*p41 - 6*p42 - 7*p43 - 8*p44 - 9*p45 - 10*p46 - 11*p47 - 12*p48 - 13*p49 - 14*p50 - 15*p51 - 16*p52 - 17*p53 - 18*p54 - 19*p55 - 20*p56 - 21*p57 - 22*p58 - 23*p59 - 24*p60 - 25*p61 - 26*p62 - 27*p63 - 28*p64 - 29*p65 - p252 + p261 - p292 - p323 + p349 + p352 - p356 - p359 - p370 - p374 + p391 + p396 = 2
inv : p306 + p308 = 1
inv : p344 + p345 + p352 + p353 = 1
inv : p391 + p397 + p398 = 1
inv : p374 + p375 - p376 - p377 = 0
inv : -29*p5 - p7 - 2*p8 - 3*p9 - 4*p10 - 5*p11 - 6*p12 - 7*p13 - 8*p14 - 9*p15 - 10*p16 - 11*p17 - 12*p18 - 13*p19 - 14*p20 - 15*p21 - 16*p22 - 17*p23 - 18*p24 - 19*p25 - 20*p26 - 21*p27 - 22*p28 - 23*p29 - 24*p30 - 25*p31 - 26*p32 - 27*p33 - 28*p34 + 30*p35 + p37 + 2*p38 + 3*p39 + 4*p40 + 5*p41 + 6*p42 + 7*p43 + 8*p44 + 9*p45 + 10*p46 + 11*p47 + 12*p48 + 13*p49 + 14*p50 + 15*p51 + 16*p52 + 17*p53 + 18*p54 + 19*p55 + 20*p56 + 21*p57 + 22*p58 + 23*p59 + 24*p60 + 25*p61 + 26*p62 + 27*p63 + 28*p64 + 29*p65 + p166 + p181 + p254 + p264 + p357 + p359 + p370 + p371 + p376 + p377 - p378 - p391 - p396 = 1
inv : p346 + p347 + p352 + p353 = 1
inv : p243 + p245 = 1
inv : p321 + p323 = 1
inv : 58*p5 + 2*p7 + 4*p8 + 6*p9 + 8*p10 + 10*p11 + 12*p12 + 14*p13 + 16*p14 + 18*p15 + 20*p16 + 22*p17 + 24*p18 + 26*p19 + 28*p20 + 30*p21 + 32*p22 + 34*p23 + 36*p24 + 38*p25 + 40*p26 + 42*p27 + 44*p28 + 46*p29 + 48*p30 + 50*p31 + 52*p32 + 54*p33 + 56*p34 - 60*p35 - 2*p37 - 4*p38 - 6*p39 - 8*p40 - 10*p41 - 12*p42 - 14*p43 - 16*p44 - 18*p45 - 20*p46 - 22*p47 - 24*p48 - 26*p49 - 28*p50 - 30*p51 - 32*p52 - 34*p53 - 36*p54 - 38*p55 - 40*p56 - 42*p57 - 44*p58 - 46*p59 - 48*p60 - 50*p61 - 52*p62 - 54*p63 - 56*p64 - 58*p65 - p252 - p254 - p264 - p359 - p370 - p371 + p373 - p376 + p378 + p381 + p384 + p387 + 2*p391 + p396 + p398 = 1
inv : p189 + p191 = 1
inv : p284 - p292 + p311 - p323 - p341 + p349 = 0
inv : p391 + p395 + p396 = 1
inv : p285 + p292 - p314 + p323 + p343 - p349 = 1
inv : p342 + p343 + p352 + p353 = 1
inv : p142 + p144 + p145 + p147 = 1
inv : p288 - p292 + p317 - p323 - p345 + p349 = 0
inv : p281 + p292 - p308 + p323 + p339 - p349 = 1
inv : p350 + p351 - p352 - p353 = 0
inv : p251 + p252 = 1
inv : p263 + p264 = 1
inv : p338 + p339 + p352 + p353 = 1
inv : p357 + p359 + p360 + p363 + p366 + p370 + p371 + p376 + p377 = 1
inv : p283 + p292 - p311 + p323 + p341 - p349 = 1
inv : p312 + p314 = 1
inv : p286 - p292 + p314 - p323 - p343 + p349 = 0
inv : p239 + p240 = 1
inv : p303 + p305 = 1
inv : p183 + p184 + p185 = 1
inv : -58*p5 - 2*p7 - 4*p8 - 6*p9 - 8*p10 - 10*p11 - 12*p12 - 14*p13 - 16*p14 - 18*p15 - 20*p16 - 22*p17 - 24*p18 - 26*p19 - 28*p20 - 30*p21 - 32*p22 - 34*p23 - 36*p24 - 38*p25 - 40*p26 - 42*p27 - 44*p28 - 46*p29 - 48*p30 - 50*p31 - 52*p32 - 54*p33 - 56*p34 + 60*p35 + 2*p37 + 4*p38 + 6*p39 + 8*p40 + 10*p41 + 12*p42 + 14*p43 + 16*p44 + 18*p45 + 20*p46 + 22*p47 + 24*p48 + 26*p49 + 28*p50 + 30*p51 + 32*p52 + 34*p53 + 36*p54 + 38*p55 + 40*p56 + 42*p57 + 44*p58 + 46*p59 + 48*p60 + 50*p61 + 52*p62 + 54*p63 + 56*p64 + 58*p65 + p252 + p254 + p264 + p359 + p372 + p376 - p378 - p381 - p384 - p387 - 2*p391 - p396 - p398 = -1
inv : p348 + p349 + p352 + p353 = 1
Total of 61 invariants.
[2020-05-15 13:02:54] [INFO ] Computed 61 place invariants in 25 ms
[2020-05-15 13:02:54] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-04(UNSAT) depth K=2 took 159 ms
[2020-05-15 13:02:54] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-09(UNSAT) depth K=2 took 72 ms
[2020-05-15 13:02:54] [INFO ] Removed a total of 102 redundant transitions.
[2020-05-15 13:02:54] [INFO ] Flatten gal took : 112 ms
[2020-05-15 13:02:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 22 ms.
[2020-05-15 13:02:54] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityCardinality.pnml.gal : 12 ms
[2020-05-15 13:02:54] [INFO ] Time to serialize properties into /home/mcc/execution/ReachabilityCardinality.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /home/mcc/execution/ReachabilityCardinality.pnml.gal, -t, CGAL, -reachable-file, ReachabilityCardinality.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /home/mcc/execution/ReachabilityCardinality.pnml.gal -t CGAL -reachable-file ReachabilityCardinality.prop --nowitness
Loading property file ReachabilityCardinality.prop.
Read [reachable] property : DES-PT-30b-ReachabilityCardinality-04 with value :((u2.p118!=0)&&(i1.u5.p183!=1))
Read [invariant] property : DES-PT-30b-ReachabilityCardinality-09 with value :((((u50.p42==0)||(u50.p45==1))||(u14.p91==0))||(i1.u1.p144==1))
built 7 ordering constraints for composite.
built 33 ordering constraints for composite.
built 3 ordering constraints for composite.
built 9 ordering constraints for composite.
built 12 ordering constraints for composite.
built 5 ordering constraints for composite.
built 5 ordering constraints for composite.
built 5 ordering constraints for composite.
built 5 ordering constraints for composite.
built 5 ordering constraints for composite.
built 5 ordering constraints for composite.
built 5 ordering constraints for composite.
built 5 ordering constraints for composite.
built 5 ordering constraints for composite.
SDD proceeding with computation, new max is 4
SDD proceeding with computation, new max is 8
SDD proceeding with computation, new max is 16
SDD proceeding with computation, new max is 32
SDD proceeding with computation, new max is 64
SDD proceeding with computation, new max is 128
SDD proceeding with computation, new max is 256
SDD proceeding with computation, new max is 512
SDD proceeding with computation, new max is 1024
SDD proceeding with computation, new max is 2048
[2020-05-15 13:02:55] [INFO ] Proved 241 variables to be positive in 1577 ms
[2020-05-15 13:02:55] [INFO ] Computing symmetric may disable matrix : 190 transitions.
[2020-05-15 13:02:55] [INFO ] Computation of disable matrix completed :0/190 took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-15 13:02:55] [INFO ] Computation of Complete disable matrix. took 31 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-15 13:02:55] [INFO ] Computing symmetric may enable matrix : 190 transitions.
[2020-05-15 13:02:55] [INFO ] Computation of Complete enable matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
SDD proceeding with computation, new max is 4096
[2020-05-15 13:02:55] [INFO ] Computing symmetric co enabling matrix : 190 transitions.
[2020-05-15 13:02:56] [INFO ] Proved 241 variables to be positive in 2483 ms
[2020-05-15 13:02:56] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-04(UNSAT) depth K=3 took 2445 ms
[2020-05-15 13:02:56] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-30b-ReachabilityCardinality-04
[2020-05-15 13:02:56] [INFO ] KInduction solution for property DES-PT-30b-ReachabilityCardinality-04(SAT) depth K=0 took 223 ms
[2020-05-15 13:02:56] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-30b-ReachabilityCardinality-09
[2020-05-15 13:02:56] [INFO ] KInduction solution for property DES-PT-30b-ReachabilityCardinality-09(SAT) depth K=0 took 52 ms
SDD proceeding with computation, new max is 8192
[2020-05-15 13:02:58] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-09(UNSAT) depth K=3 took 1994 ms
[2020-05-15 13:02:58] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-30b-ReachabilityCardinality-04
[2020-05-15 13:02:58] [INFO ] KInduction solution for property DES-PT-30b-ReachabilityCardinality-04(SAT) depth K=1 took 1830 ms
[2020-05-15 13:02:58] [INFO ] Computation of co-enabling matrix(8/190) took 3056 ms. Total solver calls (SAT/UNSAT): 726(609/117)
[2020-05-15 13:03:00] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-30b-ReachabilityCardinality-09
[2020-05-15 13:03:00] [INFO ] KInduction solution for property DES-PT-30b-ReachabilityCardinality-09(SAT) depth K=1 took 1449 ms
[2020-05-15 13:03:02] [INFO ] Computation of co-enabling matrix(19/190) took 6320 ms. Total solver calls (SAT/UNSAT): 1892(1632/260)
SDD proceeding with computation, new max is 16384
[2020-05-15 13:03:05] [INFO ] Computation of co-enabling matrix(30/190) took 9400 ms. Total solver calls (SAT/UNSAT): 2937(2534/403)
[2020-05-15 13:03:08] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-30b-ReachabilityCardinality-04
[2020-05-15 13:03:08] [INFO ] KInduction solution for property DES-PT-30b-ReachabilityCardinality-04(SAT) depth K=2 took 7866 ms
[2020-05-15 13:03:08] [INFO ] Computation of co-enabling matrix(48/190) took 12448 ms. Total solver calls (SAT/UNSAT): 3474(3029/445)
[2020-05-15 13:03:10] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-04(UNSAT) depth K=4 took 12102 ms
[2020-05-15 13:03:11] [INFO ] Computation of co-enabling matrix(68/190) took 15537 ms. Total solver calls (SAT/UNSAT): 4032(3468/564)
[2020-05-15 13:03:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-30b-ReachabilityCardinality-09
[2020-05-15 13:03:11] [INFO ] KInduction solution for property DES-PT-30b-ReachabilityCardinality-09(SAT) depth K=2 took 3808 ms
[2020-05-15 13:03:14] [INFO ] Computation of co-enabling matrix(84/190) took 18641 ms. Total solver calls (SAT/UNSAT): 4652(3977/675)
SDD proceeding with computation, new max is 32768
[2020-05-15 13:03:17] [INFO ] Computation of co-enabling matrix(96/190) took 21937 ms. Total solver calls (SAT/UNSAT): 5202(4467/735)
[2020-05-15 13:03:20] [INFO ] Computation of co-enabling matrix(104/190) took 25013 ms. Total solver calls (SAT/UNSAT): 5830(5079/751)
[2020-05-15 13:03:23] [INFO ] Computation of co-enabling matrix(112/190) took 28060 ms. Total solver calls (SAT/UNSAT): 6394(5627/767)
[2020-05-15 13:03:25] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-09(UNSAT) depth K=4 took 14396 ms
[2020-05-15 13:03:26] [INFO ] Computation of co-enabling matrix(120/190) took 31153 ms. Total solver calls (SAT/UNSAT): 6894(6111/783)
[2020-05-15 13:03:29] [INFO ] Computation of co-enabling matrix(137/190) took 34257 ms. Total solver calls (SAT/UNSAT): 7366(6519/847)
[2020-05-15 13:03:33] [INFO ] Computation of co-enabling matrix(152/190) took 37421 ms. Total solver calls (SAT/UNSAT): 7916(6990/926)
[2020-05-15 13:03:36] [INFO ] Computation of co-enabling matrix(168/190) took 40467 ms. Total solver calls (SAT/UNSAT): 8356(7430/926)
[2020-05-15 13:03:38] [INFO ] Computation of Finished co-enabling matrix. took 42443 ms. Total solver calls (SAT/UNSAT): 8546(7620/926)
[2020-05-15 13:03:38] [INFO ] Computing Do-Not-Accords matrix : 190 transitions.
[2020-05-15 13:03:38] [INFO ] Computation of Completed DNA matrix. took 83 ms. Total solver calls (SAT/UNSAT): 11(0/11)
[2020-05-15 13:03:38] [INFO ] Built C files in 44853ms conformant to PINS in folder :/home/mcc/execution
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/home/mcc/execution]
Compilation finished in 4987 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Link finished in 58 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, DESPT30bReachabilityCardinality04==true], workingDir=/home/mcc/execution]
/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc: error while loading shared libraries: libltdl.so.7: cannot open shared object file: No such file or directory
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, DESPT30bReachabilityCardinality04==true], workingDir=/home/mcc/execution]
127
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, DESPT30bReachabilityCardinality04==true], workingDir=/home/mcc/execution]
127
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:170)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:124)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:834)
SDD proceeding with computation, new max is 65536
[2020-05-15 13:04:10] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-30b-ReachabilityCardinality-04
[2020-05-15 13:04:10] [INFO ] KInduction solution for property DES-PT-30b-ReachabilityCardinality-04(SAT) depth K=3 took 58319 ms
[2020-05-15 13:04:35] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-04(UNSAT) depth K=5 took 70272 ms
[2020-05-15 13:04:45] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-30b-ReachabilityCardinality-09
[2020-05-15 13:04:45] [INFO ] KInduction solution for property DES-PT-30b-ReachabilityCardinality-09(SAT) depth K=3 took 35461 ms
[2020-05-15 13:05:32] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-09(UNSAT) depth K=5 took 57386 ms
Reachability property DES-PT-30b-ReachabilityCardinality-04 is true.
FORMULA DES-PT-30b-ReachabilityCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation, new max is 131072
[2020-05-15 13:07:30] [INFO ] BMC solution for property DES-PT-30b-ReachabilityCardinality-04(UNSAT) depth K=6 took 117392 ms
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,1.36348e+14,387.433,2228916,71817,2998,2.37517e+06,4510,329,2.33331e+07,320,29379,0
Total reachable state count : 136348408456964

Verifying 2 reachability properties.
Reachability property DES-PT-30b-ReachabilityCardinality-04 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-30b-ReachabilityCardinality-04,96,389.958,2228916,70,141,2.37517e+06,4510,336,2.33331e+07,325,29379,50285
Invariant property DES-PT-30b-ReachabilityCardinality-09 does not hold.
FORMULA DES-PT-30b-ReachabilityCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-30b-ReachabilityCardinality-09,1.33136e+11,399.886,2228916,8013,666,2.37517e+06,5244,342,2.33331e+07,329,32267,119694
[2020-05-15 13:09:35] [WARNING] Interrupting SMT solver.
[2020-05-15 13:09:35] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:384)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:356)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:163)
at java.base/java.lang.Thread.run(Thread.java:834)
[2020-05-15 13:09:35] [WARNING] Unexpected error occurred while running SMT. Was verifying DES-PT-30b-ReachabilityCardinality-09 SMT depth 6
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:410)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:356)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:163)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:384)
... 3 more
[2020-05-15 13:09:35] [INFO ] During BMC, SMT solver timed out at depth 6
[2020-05-15 13:09:35] [INFO ] BMC solving timed out (3600000 secs) at depth 6
[2020-05-15 13:09:35] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an error :unknown
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:320)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:305)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:278)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:170)
at java.base/java.lang.Thread.run(Thread.java:834)
[2020-05-15 13:09:35] [WARNING] Unexpected error occurred while running SMT. Was verifying DES-PT-30b-ReachabilityCardinality-04 K-induction depth 4
Exception in thread "Thread-5" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an error :unknown
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:343)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:278)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:170)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an error :unknown
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:320)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:305)
... 3 more
[2020-05-15 13:09:35] [INFO ] SMT solved 0/ 2 properties. Interrupting SMT analysis.

BK_STOP 1589548176153

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

+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityCardinality -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DES-PT-30b"
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"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DES-PT-30b, 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 r051-ebro-158902546000286"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-30b.tgz
mv DES-PT-30b 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 ;