fond
Model Checking Contest 2020
10th edition, Paris, France, June 23, 2020
Execution of r051-ebro-158902545900263
Last Updated
Jun 28, 2020

About the Execution of ITS-Tools for DES-PT-20a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
15742.450 223488.00 313746.00 253.60 FTFFFTTFFTFTFTTT normal

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-158902545900263.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-20a, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r051-ebro-158902545900263
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 244K
-rw-r--r-- 1 mcc users 3.6K Mar 30 01:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 30 01:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 28 16:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:18 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.2K Apr 8 14:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K 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 4.2K Mar 27 08:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 27 08:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 26 08:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 12K 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 57K 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-20a-ReachabilityFireability-00
FORMULA_NAME DES-PT-20a-ReachabilityFireability-01
FORMULA_NAME DES-PT-20a-ReachabilityFireability-02
FORMULA_NAME DES-PT-20a-ReachabilityFireability-03
FORMULA_NAME DES-PT-20a-ReachabilityFireability-04
FORMULA_NAME DES-PT-20a-ReachabilityFireability-05
FORMULA_NAME DES-PT-20a-ReachabilityFireability-06
FORMULA_NAME DES-PT-20a-ReachabilityFireability-07
FORMULA_NAME DES-PT-20a-ReachabilityFireability-08
FORMULA_NAME DES-PT-20a-ReachabilityFireability-09
FORMULA_NAME DES-PT-20a-ReachabilityFireability-10
FORMULA_NAME DES-PT-20a-ReachabilityFireability-11
FORMULA_NAME DES-PT-20a-ReachabilityFireability-12
FORMULA_NAME DES-PT-20a-ReachabilityFireability-13
FORMULA_NAME DES-PT-20a-ReachabilityFireability-14
FORMULA_NAME DES-PT-20a-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1589540194875

[2020-05-15 10:56:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -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 10:56:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-15 10:56:38] [INFO ] Load time of PNML (sax parser for PT used): 123 ms
[2020-05-15 10:56:38] [INFO ] Transformed 195 places.
[2020-05-15 10:56:38] [INFO ] Transformed 152 transitions.
[2020-05-15 10:56:38] [INFO ] Found NUPN structural information;
[2020-05-15 10:56:38] [INFO ] Parsed PT model containing 195 places and 152 transitions in 208 ms.
Ensure Unique test removed 14 transitions
Reduce redundant transitions removed 14 transitions.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 40 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 226 resets, run finished after 148 ms. (steps per millisecond=67 ) properties seen :[1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1]
FORMULA DES-PT-20a-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-20a-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-20a-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-20a-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-20a-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-20a-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-20a-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-20a-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 64 resets, run finished after 53 ms. (steps per millisecond=188 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 44 resets, run finished after 44 ms. (steps per millisecond=227 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 63 resets, run finished after 34 ms. (steps per millisecond=294 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 33 ms. (steps per millisecond=303 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 32 ms. (steps per millisecond=312 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 27 ms. (steps per millisecond=370 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 64 resets, run finished after 25 ms. (steps per millisecond=400 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 48 ms. (steps per millisecond=208 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0]
// Phase 1: matrix 138 rows 195 cols
[2020-05-15 10:56:38] [INFO ] Computed 59 place invariants in 45 ms
[2020-05-15 10:56:39] [INFO ] [Real]Absence check using 34 positive place invariants in 53 ms returned sat
[2020-05-15 10:56:39] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 44 ms returned sat
[2020-05-15 10:56:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:39] [INFO ] [Real]Absence check using state equation in 280 ms returned sat
[2020-05-15 10:56:39] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:56:39] [INFO ] [Nat]Absence check using 34 positive place invariants in 52 ms returned sat
[2020-05-15 10:56:39] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 111 ms returned sat
[2020-05-15 10:56:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:40] [INFO ] [Nat]Absence check using state equation in 407 ms returned sat
[2020-05-15 10:56:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2020-05-15 10:56:40] [INFO ] [Nat]Added 1 Read/Feed constraints in 6 ms returned sat
[2020-05-15 10:56:40] [INFO ] Computed and/alt/rep : 137/544/137 causal constraints in 41 ms.
[2020-05-15 10:56:41] [INFO ] Added : 112 causal constraints over 23 iterations in 933 ms. Result :sat
[2020-05-15 10:56:41] [INFO ] Deduced a trap composed of 18 places in 84 ms
[2020-05-15 10:56:41] [INFO ] Deduced a trap composed of 16 places in 69 ms
[2020-05-15 10:56:41] [INFO ] Deduced a trap composed of 17 places in 63 ms
[2020-05-15 10:56:41] [INFO ] Deduced a trap composed of 9 places in 89 ms
[2020-05-15 10:56:41] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 484 ms
Attempting to minimize the solution found.
Minimization took 19 ms.
[2020-05-15 10:56:41] [INFO ] [Real]Absence check using 34 positive place invariants in 26 ms returned sat
[2020-05-15 10:56:41] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 27 ms returned sat
[2020-05-15 10:56:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:42] [INFO ] [Real]Absence check using state equation in 295 ms returned sat
[2020-05-15 10:56:42] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:56:42] [INFO ] [Nat]Absence check using 34 positive place invariants in 39 ms returned sat
[2020-05-15 10:56:42] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 86 ms returned sat
[2020-05-15 10:56:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:42] [INFO ] [Nat]Absence check using state equation in 537 ms returned sat
[2020-05-15 10:56:42] [INFO ] [Nat]Added 1 Read/Feed constraints in 9 ms returned sat
[2020-05-15 10:56:43] [INFO ] Computed and/alt/rep : 137/544/137 causal constraints in 31 ms.
[2020-05-15 10:56:43] [INFO ] Added : 117 causal constraints over 24 iterations in 978 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 39 ms.
[2020-05-15 10:56:44] [INFO ] [Real]Absence check using 34 positive place invariants in 52 ms returned sat
[2020-05-15 10:56:44] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 51 ms returned sat
[2020-05-15 10:56:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:44] [INFO ] [Real]Absence check using state equation in 438 ms returned sat
[2020-05-15 10:56:44] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:56:45] [INFO ] [Nat]Absence check using 34 positive place invariants in 39 ms returned sat
[2020-05-15 10:56:45] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 69 ms returned sat
[2020-05-15 10:56:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:45] [INFO ] [Nat]Absence check using state equation in 635 ms returned sat
[2020-05-15 10:56:45] [INFO ] [Nat]Added 1 Read/Feed constraints in 9 ms returned sat
[2020-05-15 10:56:45] [INFO ] Computed and/alt/rep : 137/544/137 causal constraints in 27 ms.
[2020-05-15 10:56:46] [INFO ] Added : 101 causal constraints over 21 iterations in 953 ms. Result :sat
[2020-05-15 10:56:46] [INFO ] Deduced a trap composed of 17 places in 155 ms
[2020-05-15 10:56:47] [INFO ] Deduced a trap composed of 9 places in 103 ms
[2020-05-15 10:56:47] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 389 ms
Attempting to minimize the solution found.
Minimization took 23 ms.
[2020-05-15 10:56:47] [INFO ] [Real]Absence check using 34 positive place invariants in 35 ms returned sat
[2020-05-15 10:56:47] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 30 ms returned sat
[2020-05-15 10:56:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:47] [INFO ] [Real]Absence check using state equation in 300 ms returned sat
[2020-05-15 10:56:47] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:56:47] [INFO ] [Nat]Absence check using 34 positive place invariants in 39 ms returned sat
[2020-05-15 10:56:47] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 111 ms returned sat
[2020-05-15 10:56:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:48] [INFO ] [Nat]Absence check using state equation in 360 ms returned sat
[2020-05-15 10:56:48] [INFO ] [Nat]Added 1 Read/Feed constraints in 7 ms returned sat
[2020-05-15 10:56:48] [INFO ] Computed and/alt/rep : 137/544/137 causal constraints in 76 ms.
[2020-05-15 10:56:49] [INFO ] Added : 117 causal constraints over 24 iterations in 926 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 14 ms.
[2020-05-15 10:56:49] [INFO ] [Real]Absence check using 34 positive place invariants in 48 ms returned sat
[2020-05-15 10:56:49] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 33 ms returned sat
[2020-05-15 10:56:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:49] [INFO ] [Real]Absence check using state equation in 119 ms returned unsat
[2020-05-15 10:56:49] [INFO ] [Real]Absence check using 34 positive place invariants in 24 ms returned sat
[2020-05-15 10:56:49] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 25 ms returned sat
[2020-05-15 10:56:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:50] [INFO ] [Real]Absence check using state equation in 452 ms returned sat
[2020-05-15 10:56:50] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:56:50] [INFO ] [Nat]Absence check using 34 positive place invariants in 45 ms returned sat
[2020-05-15 10:56:50] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 83 ms returned sat
[2020-05-15 10:56:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:50] [INFO ] [Nat]Absence check using state equation in 379 ms returned sat
[2020-05-15 10:56:50] [INFO ] [Nat]Added 1 Read/Feed constraints in 12 ms returned sat
[2020-05-15 10:56:50] [INFO ] Computed and/alt/rep : 137/544/137 causal constraints in 26 ms.
[2020-05-15 10:56:51] [INFO ] Added : 123 causal constraints over 25 iterations in 1058 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 29 ms.
[2020-05-15 10:56:51] [INFO ] [Real]Absence check using 34 positive place invariants in 26 ms returned sat
[2020-05-15 10:56:51] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 26 ms returned sat
[2020-05-15 10:56:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:52] [INFO ] [Real]Absence check using state equation in 470 ms returned sat
[2020-05-15 10:56:52] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:56:52] [INFO ] [Nat]Absence check using 34 positive place invariants in 39 ms returned sat
[2020-05-15 10:56:52] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 62 ms returned sat
[2020-05-15 10:56:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:52] [INFO ] [Nat]Absence check using state equation in 387 ms returned sat
[2020-05-15 10:56:52] [INFO ] [Nat]Added 1 Read/Feed constraints in 4 ms returned sat
[2020-05-15 10:56:53] [INFO ] Computed and/alt/rep : 137/544/137 causal constraints in 26 ms.
[2020-05-15 10:56:53] [INFO ] Added : 106 causal constraints over 22 iterations in 942 ms. Result :sat
[2020-05-15 10:56:54] [INFO ] Deduced a trap composed of 16 places in 70 ms
[2020-05-15 10:56:54] [INFO ] Deduced a trap composed of 17 places in 155 ms
[2020-05-15 10:56:54] [INFO ] Deduced a trap composed of 10 places in 139 ms
[2020-05-15 10:56:54] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 534 ms
Attempting to minimize the solution found.
Minimization took 13 ms.
[2020-05-15 10:56:54] [INFO ] [Real]Absence check using 34 positive place invariants in 39 ms returned sat
[2020-05-15 10:56:54] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 35 ms returned sat
[2020-05-15 10:56:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:55] [INFO ] [Real]Absence check using state equation in 339 ms returned sat
[2020-05-15 10:56:55] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:56:55] [INFO ] [Nat]Absence check using 34 positive place invariants in 41 ms returned sat
[2020-05-15 10:56:55] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 149 ms returned sat
[2020-05-15 10:56:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:56:56] [INFO ] [Nat]Absence check using state equation in 592 ms returned sat
[2020-05-15 10:56:56] [INFO ] [Nat]Added 1 Read/Feed constraints in 10 ms returned sat
[2020-05-15 10:56:56] [INFO ] Computed and/alt/rep : 137/544/137 causal constraints in 60 ms.
[2020-05-15 10:56:56] [INFO ] Added : 110 causal constraints over 23 iterations in 859 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 14 ms.
FORMULA DES-PT-20a-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Incomplete Parikh walk after 94100 steps, including 2117 resets, run finished after 543 ms. (steps per millisecond=173 ) properties seen :[0, 0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 69600 steps, including 1531 resets, run finished after 290 ms. (steps per millisecond=240 ) properties seen :[0, 0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 32800 steps, including 389 resets, run finished after 139 ms. (steps per millisecond=235 ) properties seen :[0, 0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 86800 steps, including 1904 resets, run finished after 357 ms. (steps per millisecond=243 ) properties seen :[0, 0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 62700 steps, including 1360 resets, run finished after 261 ms. (steps per millisecond=240 ) properties seen :[0, 0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 86700 steps, including 1895 resets, run finished after 423 ms. (steps per millisecond=204 ) properties seen :[0, 0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 77400 steps, including 1741 resets, run finished after 379 ms. (steps per millisecond=204 ) properties seen :[0, 0, 0, 0, 0, 0, 0] could not realise parikh vector
Support contains 20 out of 195 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 195/195 places, 138/138 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 195 transition count 136
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 195 transition count 136
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 194 transition count 135
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 7 place count 194 transition count 135
Applied a total of 7 rules in 155 ms. Remains 194 /195 variables (removed 1) and now considering 135/138 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 194/195 places, 135/138 transitions.
Incomplete random walk after 1000000 steps, including 13144 resets, run finished after 4088 ms. (steps per millisecond=244 ) properties seen :[0, 0, 1, 0, 0, 0, 0]
FORMULA DES-PT-20a-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 7053 resets, run finished after 1894 ms. (steps per millisecond=527 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 1674 resets, run finished after 2009 ms. (steps per millisecond=497 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1658 resets, run finished after 1912 ms. (steps per millisecond=523 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 5807 resets, run finished after 1929 ms. (steps per millisecond=518 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 7048 resets, run finished after 2094 ms. (steps per millisecond=477 ) properties seen :[0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1806 resets, run finished after 2323 ms. (steps per millisecond=430 ) properties seen :[0, 0, 0, 0, 0, 0]
// Phase 1: matrix 135 rows 194 cols
[2020-05-15 10:57:15] [INFO ] Computed 61 place invariants in 23 ms
[2020-05-15 10:57:16] [INFO ] [Real]Absence check using 37 positive place invariants in 111 ms returned sat
[2020-05-15 10:57:16] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 47 ms returned sat
[2020-05-15 10:57:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:57:16] [INFO ] [Real]Absence check using state equation in 466 ms returned sat
[2020-05-15 10:57:16] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:57:16] [INFO ] [Nat]Absence check using 37 positive place invariants in 38 ms returned sat
[2020-05-15 10:57:16] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 135 ms returned sat
[2020-05-15 10:57:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:57:17] [INFO ] [Nat]Absence check using state equation in 739 ms returned sat
[2020-05-15 10:57:17] [INFO ] State equation strengthened by 3 read => feed constraints.
[2020-05-15 10:57:17] [INFO ] [Nat]Added 3 Read/Feed constraints in 5 ms returned sat
[2020-05-15 10:57:17] [INFO ] Computed and/alt/rep : 134/601/134 causal constraints in 38 ms.
[2020-05-15 10:57:18] [INFO ] Added : 109 causal constraints over 22 iterations in 970 ms. Result :sat
[2020-05-15 10:57:18] [INFO ] Deduced a trap composed of 12 places in 94 ms
[2020-05-15 10:57:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 146 ms
Attempting to minimize the solution found.
Minimization took 14 ms.
[2020-05-15 10:57:18] [INFO ] [Real]Absence check using 37 positive place invariants in 29 ms returned sat
[2020-05-15 10:57:18] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 30 ms returned sat
[2020-05-15 10:57:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:57:19] [INFO ] [Real]Absence check using state equation in 446 ms returned sat
[2020-05-15 10:57:19] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:57:19] [INFO ] [Nat]Absence check using 37 positive place invariants in 39 ms returned sat
[2020-05-15 10:57:19] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 130 ms returned sat
[2020-05-15 10:57:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:57:20] [INFO ] [Nat]Absence check using state equation in 441 ms returned sat
[2020-05-15 10:57:20] [INFO ] [Nat]Added 3 Read/Feed constraints in 5 ms returned sat
[2020-05-15 10:57:20] [INFO ] Computed and/alt/rep : 134/601/134 causal constraints in 25 ms.
[2020-05-15 10:57:21] [INFO ] Added : 116 causal constraints over 24 iterations in 1079 ms. Result :sat
[2020-05-15 10:57:21] [INFO ] Deduced a trap composed of 19 places in 103 ms
[2020-05-15 10:57:21] [INFO ] Deduced a trap composed of 17 places in 83 ms
[2020-05-15 10:57:21] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 301 ms
Attempting to minimize the solution found.
Minimization took 27 ms.
[2020-05-15 10:57:21] [INFO ] [Real]Absence check using 37 positive place invariants in 26 ms returned sat
[2020-05-15 10:57:21] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 20 ms returned sat
[2020-05-15 10:57:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:57:21] [INFO ] [Real]Absence check using state equation in 258 ms returned sat
[2020-05-15 10:57:21] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:57:22] [INFO ] [Nat]Absence check using 37 positive place invariants in 42 ms returned sat
[2020-05-15 10:57:22] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 104 ms returned sat
[2020-05-15 10:57:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:57:22] [INFO ] [Nat]Absence check using state equation in 715 ms returned sat
[2020-05-15 10:57:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 5 ms returned sat
[2020-05-15 10:57:22] [INFO ] Computed and/alt/rep : 134/601/134 causal constraints in 32 ms.
[2020-05-15 10:57:23] [INFO ] Added : 106 causal constraints over 22 iterations in 843 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 14 ms.
[2020-05-15 10:57:23] [INFO ] [Real]Absence check using 37 positive place invariants in 34 ms returned sat
[2020-05-15 10:57:23] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 29 ms returned sat
[2020-05-15 10:57:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:57:24] [INFO ] [Real]Absence check using state equation in 268 ms returned sat
[2020-05-15 10:57:24] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:57:24] [INFO ] [Nat]Absence check using 37 positive place invariants in 64 ms returned sat
[2020-05-15 10:57:24] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 181 ms returned sat
[2020-05-15 10:57:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:57:24] [INFO ] [Nat]Absence check using state equation in 292 ms returned sat
[2020-05-15 10:57:24] [INFO ] [Nat]Added 3 Read/Feed constraints in 14 ms returned sat
[2020-05-15 10:57:24] [INFO ] Deduced a trap composed of 12 places in 59 ms
[2020-05-15 10:57:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 96 ms
[2020-05-15 10:57:24] [INFO ] Computed and/alt/rep : 134/601/134 causal constraints in 24 ms.
[2020-05-15 10:57:26] [INFO ] Added : 122 causal constraints over 25 iterations in 1209 ms. Result :sat
[2020-05-15 10:57:26] [INFO ] Deduced a trap composed of 12 places in 79 ms
[2020-05-15 10:57:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 162 ms
Attempting to minimize the solution found.
Minimization took 31 ms.
[2020-05-15 10:57:26] [INFO ] [Real]Absence check using 37 positive place invariants in 24 ms returned sat
[2020-05-15 10:57:26] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 19 ms returned sat
[2020-05-15 10:57:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:57:26] [INFO ] [Real]Absence check using state equation in 347 ms returned sat
[2020-05-15 10:57:26] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:57:26] [INFO ] [Nat]Absence check using 37 positive place invariants in 35 ms returned sat
[2020-05-15 10:57:26] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 124 ms returned sat
[2020-05-15 10:57:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:57:27] [INFO ] [Nat]Absence check using state equation in 681 ms returned sat
[2020-05-15 10:57:27] [INFO ] [Nat]Added 3 Read/Feed constraints in 4 ms returned sat
[2020-05-15 10:57:27] [INFO ] Deduced a trap composed of 9 places in 111 ms
[2020-05-15 10:57:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 144 ms
[2020-05-15 10:57:27] [INFO ] Computed and/alt/rep : 134/601/134 causal constraints in 25 ms.
[2020-05-15 10:57:28] [INFO ] Added : 107 causal constraints over 22 iterations in 952 ms. Result :sat
[2020-05-15 10:57:28] [INFO ] Deduced a trap composed of 17 places in 201 ms
[2020-05-15 10:57:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 289 ms
Attempting to minimize the solution found.
Minimization took 17 ms.
[2020-05-15 10:57:29] [INFO ] [Real]Absence check using 37 positive place invariants in 28 ms returned sat
[2020-05-15 10:57:29] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 23 ms returned sat
[2020-05-15 10:57:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:57:29] [INFO ] [Real]Absence check using state equation in 289 ms returned sat
[2020-05-15 10:57:29] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:57:29] [INFO ] [Nat]Absence check using 37 positive place invariants in 33 ms returned sat
[2020-05-15 10:57:29] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 168 ms returned sat
[2020-05-15 10:57:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:57:30] [INFO ] [Nat]Absence check using state equation in 445 ms returned sat
[2020-05-15 10:57:30] [INFO ] [Nat]Added 3 Read/Feed constraints in 76 ms returned sat
[2020-05-15 10:57:30] [INFO ] Computed and/alt/rep : 134/601/134 causal constraints in 50 ms.
[2020-05-15 10:57:31] [INFO ] Added : 110 causal constraints over 23 iterations in 1028 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 29 ms.
Incomplete Parikh walk after 94800 steps, including 1616 resets, run finished after 400 ms. (steps per millisecond=237 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 67600 steps, including 1097 resets, run finished after 282 ms. (steps per millisecond=239 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 99600 steps, including 881 resets, run finished after 407 ms. (steps per millisecond=244 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 66700 steps, including 871 resets, run finished after 266 ms. (steps per millisecond=250 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 67300 steps, including 853 resets, run finished after 361 ms. (steps per millisecond=186 ) properties seen :[0, 0, 0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 65700 steps, including 374 resets, run finished after 271 ms. (steps per millisecond=242 ) properties seen :[1, 0, 0, 0, 1, 0] could not realise parikh vector
FORMULA DES-PT-20a-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DES-PT-20a-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 17 out of 194 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 194/194 places, 135/135 transitions.
Applied a total of 0 rules in 26 ms. Remains 194 /194 variables (removed 0) and now considering 135/135 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 194/194 places, 135/135 transitions.
Incomplete random walk after 1000000 steps, including 13160 resets, run finished after 3785 ms. (steps per millisecond=264 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1711 resets, run finished after 2267 ms. (steps per millisecond=441 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 1704 resets, run finished after 1901 ms. (steps per millisecond=526 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 5825 resets, run finished after 1882 ms. (steps per millisecond=531 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000000 steps, including 1855 resets, run finished after 2442 ms. (steps per millisecond=409 ) properties seen :[0, 0, 0, 0]
Interrupted probabilistic random walk after 9253102 steps, run timeout after 30001 ms. (steps per millisecond=308 ) properties seen :[0, 0, 0, 0]
Probabilistic random walk after 9253102 steps, saw 1177990 distinct states, run finished after 30005 ms. (steps per millisecond=308 ) properties seen :[0, 0, 0, 0]
// Phase 1: matrix 135 rows 194 cols
[2020-05-15 10:58:15] [INFO ] Computed 61 place invariants in 11 ms
[2020-05-15 10:58:15] [INFO ] [Real]Absence check using 37 positive place invariants in 37 ms returned sat
[2020-05-15 10:58:15] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 31 ms returned sat
[2020-05-15 10:58:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:58:16] [INFO ] [Real]Absence check using state equation in 1078 ms returned sat
[2020-05-15 10:58:16] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:58:17] [INFO ] [Nat]Absence check using 37 positive place invariants in 213 ms returned sat
[2020-05-15 10:58:17] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 229 ms returned sat
[2020-05-15 10:58:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:58:18] [INFO ] [Nat]Absence check using state equation in 586 ms returned sat
[2020-05-15 10:58:18] [INFO ] State equation strengthened by 3 read => feed constraints.
[2020-05-15 10:58:18] [INFO ] [Nat]Added 3 Read/Feed constraints in 6 ms returned sat
[2020-05-15 10:58:18] [INFO ] Computed and/alt/rep : 134/601/134 causal constraints in 43 ms.
[2020-05-15 10:58:18] [INFO ] Added : 116 causal constraints over 24 iterations in 802 ms. Result :sat
[2020-05-15 10:58:18] [INFO ] Deduced a trap composed of 19 places in 72 ms
[2020-05-15 10:58:19] [INFO ] Deduced a trap composed of 17 places in 72 ms
[2020-05-15 10:58:19] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 261 ms
Attempting to minimize the solution found.
Minimization took 17 ms.
[2020-05-15 10:58:19] [INFO ] [Real]Absence check using 37 positive place invariants in 27 ms returned sat
[2020-05-15 10:58:19] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 20 ms returned sat
[2020-05-15 10:58:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:58:19] [INFO ] [Real]Absence check using state equation in 249 ms returned sat
[2020-05-15 10:58:19] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:58:19] [INFO ] [Nat]Absence check using 37 positive place invariants in 39 ms returned sat
[2020-05-15 10:58:19] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 87 ms returned sat
[2020-05-15 10:58:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:58:20] [INFO ] [Nat]Absence check using state equation in 844 ms returned sat
[2020-05-15 10:58:20] [INFO ] [Nat]Added 3 Read/Feed constraints in 22 ms returned sat
[2020-05-15 10:58:20] [INFO ] Computed and/alt/rep : 134/601/134 causal constraints in 19 ms.
[2020-05-15 10:58:21] [INFO ] Added : 106 causal constraints over 22 iterations in 1205 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 29 ms.
[2020-05-15 10:58:22] [INFO ] [Real]Absence check using 37 positive place invariants in 49 ms returned sat
[2020-05-15 10:58:22] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 46 ms returned sat
[2020-05-15 10:58:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:58:22] [INFO ] [Real]Absence check using state equation in 620 ms returned sat
[2020-05-15 10:58:22] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:58:22] [INFO ] [Nat]Absence check using 37 positive place invariants in 27 ms returned sat
[2020-05-15 10:58:22] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 111 ms returned sat
[2020-05-15 10:58:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:58:23] [INFO ] [Nat]Absence check using state equation in 330 ms returned sat
[2020-05-15 10:58:23] [INFO ] [Nat]Added 3 Read/Feed constraints in 14 ms returned sat
[2020-05-15 10:58:23] [INFO ] Deduced a trap composed of 12 places in 139 ms
[2020-05-15 10:58:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 170 ms
[2020-05-15 10:58:23] [INFO ] Computed and/alt/rep : 134/601/134 causal constraints in 16 ms.
[2020-05-15 10:58:24] [INFO ] Added : 122 causal constraints over 25 iterations in 838 ms. Result :sat
[2020-05-15 10:58:24] [INFO ] Deduced a trap composed of 12 places in 150 ms
[2020-05-15 10:58:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 202 ms
Attempting to minimize the solution found.
Minimization took 17 ms.
[2020-05-15 10:58:24] [INFO ] [Real]Absence check using 37 positive place invariants in 32 ms returned sat
[2020-05-15 10:58:24] [INFO ] [Real]Absence check using 37 positive and 24 generalized place invariants in 26 ms returned sat
[2020-05-15 10:58:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:58:25] [INFO ] [Real]Absence check using state equation in 396 ms returned sat
[2020-05-15 10:58:25] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:58:25] [INFO ] [Nat]Absence check using 37 positive place invariants in 57 ms returned sat
[2020-05-15 10:58:25] [INFO ] [Nat]Absence check using 37 positive and 24 generalized place invariants in 110 ms returned sat
[2020-05-15 10:58:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:58:25] [INFO ] [Nat]Absence check using state equation in 532 ms returned sat
[2020-05-15 10:58:25] [INFO ] [Nat]Added 3 Read/Feed constraints in 38 ms returned sat
[2020-05-15 10:58:25] [INFO ] Computed and/alt/rep : 134/601/134 causal constraints in 30 ms.
[2020-05-15 10:58:27] [INFO ] Added : 110 causal constraints over 23 iterations in 1130 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 28 ms.
Incomplete Parikh walk after 94800 steps, including 1627 resets, run finished after 364 ms. (steps per millisecond=260 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 99600 steps, including 857 resets, run finished after 365 ms. (steps per millisecond=272 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 66700 steps, including 890 resets, run finished after 263 ms. (steps per millisecond=253 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 67300 steps, including 857 resets, run finished after 255 ms. (steps per millisecond=263 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Support contains 17 out of 194 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 194/194 places, 135/135 transitions.
Applied a total of 0 rules in 15 ms. Remains 194 /194 variables (removed 0) and now considering 135/135 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 194/194 places, 135/135 transitions.
Starting structural reductions, iteration 0 : 194/194 places, 135/135 transitions.
Applied a total of 0 rules in 15 ms. Remains 194 /194 variables (removed 0) and now considering 135/135 (removed 0) transitions.
// Phase 1: matrix 135 rows 194 cols
[2020-05-15 10:58:28] [INFO ] Computed 61 place invariants in 5 ms
[2020-05-15 10:58:29] [INFO ] Implicit Places using invariants in 1264 ms returned [92]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1279 ms to find 1 implicit places.
[2020-05-15 10:58:29] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 135 rows 193 cols
[2020-05-15 10:58:29] [INFO ] Computed 60 place invariants in 40 ms
[2020-05-15 10:58:30] [INFO ] Dead Transitions using invariants and state equation in 1026 ms returned []
Starting structural reductions, iteration 1 : 193/194 places, 135/135 transitions.
Applied a total of 0 rules in 16 ms. Remains 193 /193 variables (removed 0) and now considering 135/135 (removed 0) transitions.
[2020-05-15 10:58:30] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 135 rows 193 cols
[2020-05-15 10:58:30] [INFO ] Computed 60 place invariants in 5 ms
[2020-05-15 10:58:31] [INFO ] Dead Transitions using invariants and state equation in 1110 ms returned []
Finished structural reductions, in 2 iterations. Remains : 193/194 places, 135/135 transitions.
Incomplete random walk after 1000000 steps, including 13162 resets, run finished after 3482 ms. (steps per millisecond=287 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1682 resets, run finished after 1938 ms. (steps per millisecond=515 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1683 resets, run finished after 1837 ms. (steps per millisecond=544 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 5828 resets, run finished after 1774 ms. (steps per millisecond=563 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1793 resets, run finished after 2294 ms. (steps per millisecond=435 ) properties seen :[0, 0, 0, 0]
Interrupted probabilistic random walk after 9123918 steps, run timeout after 30001 ms. (steps per millisecond=304 ) properties seen :[0, 0, 0, 0]
Probabilistic random walk after 9123918 steps, saw 1161247 distinct states, run finished after 30020 ms. (steps per millisecond=303 ) properties seen :[0, 0, 0, 0]
// Phase 1: matrix 135 rows 193 cols
[2020-05-15 10:59:13] [INFO ] Computed 60 place invariants in 4 ms
[2020-05-15 10:59:13] [INFO ] [Real]Absence check using 36 positive place invariants in 26 ms returned sat
[2020-05-15 10:59:13] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2020-05-15 10:59:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:13] [INFO ] [Real]Absence check using state equation in 462 ms returned sat
[2020-05-15 10:59:13] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:59:13] [INFO ] [Nat]Absence check using 36 positive place invariants in 36 ms returned sat
[2020-05-15 10:59:14] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 139 ms returned sat
[2020-05-15 10:59:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:15] [INFO ] [Nat]Absence check using state equation in 1066 ms returned sat
[2020-05-15 10:59:15] [INFO ] State equation strengthened by 2 read => feed constraints.
[2020-05-15 10:59:15] [INFO ] [Nat]Added 2 Read/Feed constraints in 6 ms returned sat
[2020-05-15 10:59:15] [INFO ] Deduced a trap composed of 16 places in 79 ms
[2020-05-15 10:59:15] [INFO ] Deduced a trap composed of 18 places in 127 ms
[2020-05-15 10:59:15] [INFO ] Deduced a trap composed of 6 places in 58 ms
[2020-05-15 10:59:15] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 330 ms
[2020-05-15 10:59:15] [INFO ] Computed and/alt/rep : 134/598/134 causal constraints in 44 ms.
[2020-05-15 10:59:16] [INFO ] Added : 116 causal constraints over 24 iterations in 1009 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 12 ms.
[2020-05-15 10:59:16] [INFO ] [Real]Absence check using 36 positive place invariants in 51 ms returned sat
[2020-05-15 10:59:16] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 27 ms returned sat
[2020-05-15 10:59:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:17] [INFO ] [Real]Absence check using state equation in 256 ms returned sat
[2020-05-15 10:59:17] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:59:17] [INFO ] [Nat]Absence check using 36 positive place invariants in 36 ms returned sat
[2020-05-15 10:59:17] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 74 ms returned sat
[2020-05-15 10:59:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:17] [INFO ] [Nat]Absence check using state equation in 387 ms returned sat
[2020-05-15 10:59:17] [INFO ] [Nat]Added 2 Read/Feed constraints in 9 ms returned sat
[2020-05-15 10:59:17] [INFO ] Deduced a trap composed of 7 places in 76 ms
[2020-05-15 10:59:17] [INFO ] Deduced a trap composed of 7 places in 71 ms
[2020-05-15 10:59:17] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 194 ms
[2020-05-15 10:59:17] [INFO ] Computed and/alt/rep : 134/598/134 causal constraints in 15 ms.
[2020-05-15 10:59:18] [INFO ] Added : 113 causal constraints over 23 iterations in 607 ms. Result :sat
[2020-05-15 10:59:18] [INFO ] Deduced a trap composed of 13 places in 44 ms
[2020-05-15 10:59:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 98 ms
Attempting to minimize the solution found.
Minimization took 13 ms.
[2020-05-15 10:59:18] [INFO ] [Real]Absence check using 36 positive place invariants in 31 ms returned sat
[2020-05-15 10:59:18] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 26 ms returned sat
[2020-05-15 10:59:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:19] [INFO ] [Real]Absence check using state equation in 333 ms returned sat
[2020-05-15 10:59:19] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:59:19] [INFO ] [Nat]Absence check using 36 positive place invariants in 134 ms returned sat
[2020-05-15 10:59:19] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 57 ms returned sat
[2020-05-15 10:59:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:20] [INFO ] [Nat]Absence check using state equation in 748 ms returned sat
[2020-05-15 10:59:20] [INFO ] [Nat]Added 2 Read/Feed constraints in 6 ms returned sat
[2020-05-15 10:59:20] [INFO ] Deduced a trap composed of 9 places in 754 ms
[2020-05-15 10:59:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 779 ms
[2020-05-15 10:59:20] [INFO ] Computed and/alt/rep : 134/598/134 causal constraints in 15 ms.
[2020-05-15 10:59:22] [INFO ] Added : 115 causal constraints over 23 iterations in 1118 ms. Result :sat
[2020-05-15 10:59:22] [INFO ] Deduced a trap composed of 18 places in 110 ms
[2020-05-15 10:59:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 194 ms
Attempting to minimize the solution found.
Minimization took 27 ms.
[2020-05-15 10:59:22] [INFO ] [Real]Absence check using 36 positive place invariants in 65 ms returned sat
[2020-05-15 10:59:22] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 70 ms returned sat
[2020-05-15 10:59:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:23] [INFO ] [Real]Absence check using state equation in 791 ms returned sat
[2020-05-15 10:59:23] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:59:23] [INFO ] [Nat]Absence check using 36 positive place invariants in 56 ms returned sat
[2020-05-15 10:59:23] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 206 ms returned sat
[2020-05-15 10:59:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:24] [INFO ] [Nat]Absence check using state equation in 444 ms returned sat
[2020-05-15 10:59:24] [INFO ] [Nat]Added 2 Read/Feed constraints in 7 ms returned sat
[2020-05-15 10:59:24] [INFO ] Deduced a trap composed of 12 places in 482 ms
[2020-05-15 10:59:24] [INFO ] Deduced a trap composed of 23 places in 118 ms
[2020-05-15 10:59:25] [INFO ] Deduced a trap composed of 18 places in 163 ms
[2020-05-15 10:59:25] [INFO ] Deduced a trap composed of 17 places in 138 ms
[2020-05-15 10:59:25] [INFO ] Deduced a trap composed of 18 places in 718 ms
[2020-05-15 10:59:26] [INFO ] Deduced a trap composed of 17 places in 138 ms
[2020-05-15 10:59:26] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1950 ms
[2020-05-15 10:59:26] [INFO ] Computed and/alt/rep : 134/598/134 causal constraints in 20 ms.
[2020-05-15 10:59:26] [INFO ] Added : 110 causal constraints over 22 iterations in 799 ms. Result :sat
[2020-05-15 10:59:27] [INFO ] Deduced a trap composed of 6 places in 55 ms
[2020-05-15 10:59:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 107 ms
Attempting to minimize the solution found.
Minimization took 20 ms.
Incomplete Parikh walk after 94500 steps, including 1540 resets, run finished after 368 ms. (steps per millisecond=256 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 42800 steps, including 662 resets, run finished after 152 ms. (steps per millisecond=281 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 69700 steps, including 1002 resets, run finished after 254 ms. (steps per millisecond=274 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 84200 steps, including 1235 resets, run finished after 312 ms. (steps per millisecond=269 ) properties seen :[0, 0, 0, 0] could not realise parikh vector
Support contains 17 out of 193 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 193/193 places, 135/135 transitions.
Applied a total of 0 rules in 15 ms. Remains 193 /193 variables (removed 0) and now considering 135/135 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 193/193 places, 135/135 transitions.
Starting structural reductions, iteration 0 : 193/193 places, 135/135 transitions.
Applied a total of 0 rules in 13 ms. Remains 193 /193 variables (removed 0) and now considering 135/135 (removed 0) transitions.
// Phase 1: matrix 135 rows 193 cols
[2020-05-15 10:59:28] [INFO ] Computed 60 place invariants in 3 ms
[2020-05-15 10:59:28] [INFO ] Implicit Places using invariants in 475 ms returned []
// Phase 1: matrix 135 rows 193 cols
[2020-05-15 10:59:28] [INFO ] Computed 60 place invariants in 4 ms
[2020-05-15 10:59:29] [INFO ] State equation strengthened by 2 read => feed constraints.
[2020-05-15 10:59:31] [INFO ] Implicit Places using invariants and state equation in 3025 ms returned []
Implicit Place search using SMT with State Equation took 3504 ms to find 0 implicit places.
[2020-05-15 10:59:31] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 135 rows 193 cols
[2020-05-15 10:59:31] [INFO ] Computed 60 place invariants in 3 ms
[2020-05-15 10:59:32] [INFO ] Dead Transitions using invariants and state equation in 756 ms returned []
Finished structural reductions, in 1 iterations. Remains : 193/193 places, 135/135 transitions.
Incomplete random walk after 100000 steps, including 1331 resets, run finished after 351 ms. (steps per millisecond=284 ) properties seen :[0, 0, 0, 0]
// Phase 1: matrix 135 rows 193 cols
[2020-05-15 10:59:32] [INFO ] Computed 60 place invariants in 25 ms
[2020-05-15 10:59:33] [INFO ] [Real]Absence check using 36 positive place invariants in 28 ms returned sat
[2020-05-15 10:59:33] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 129 ms returned sat
[2020-05-15 10:59:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:33] [INFO ] [Real]Absence check using state equation in 639 ms returned sat
[2020-05-15 10:59:33] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:59:33] [INFO ] [Nat]Absence check using 36 positive place invariants in 136 ms returned sat
[2020-05-15 10:59:34] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 183 ms returned sat
[2020-05-15 10:59:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:35] [INFO ] [Nat]Absence check using state equation in 991 ms returned sat
[2020-05-15 10:59:35] [INFO ] State equation strengthened by 2 read => feed constraints.
[2020-05-15 10:59:35] [INFO ] [Nat]Added 2 Read/Feed constraints in 5 ms returned sat
[2020-05-15 10:59:35] [INFO ] Deduced a trap composed of 16 places in 190 ms
[2020-05-15 10:59:35] [INFO ] Deduced a trap composed of 18 places in 80 ms
[2020-05-15 10:59:35] [INFO ] Deduced a trap composed of 6 places in 96 ms
[2020-05-15 10:59:35] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 445 ms
[2020-05-15 10:59:35] [INFO ] Computed and/alt/rep : 134/598/134 causal constraints in 18 ms.
[2020-05-15 10:59:36] [INFO ] Added : 116 causal constraints over 24 iterations in 978 ms. Result :sat
[2020-05-15 10:59:36] [INFO ] [Real]Absence check using 36 positive place invariants in 39 ms returned sat
[2020-05-15 10:59:36] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 19 ms returned sat
[2020-05-15 10:59:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:37] [INFO ] [Real]Absence check using state equation in 242 ms returned sat
[2020-05-15 10:59:37] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:59:37] [INFO ] [Nat]Absence check using 36 positive place invariants in 36 ms returned sat
[2020-05-15 10:59:37] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 62 ms returned sat
[2020-05-15 10:59:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:37] [INFO ] [Nat]Absence check using state equation in 414 ms returned sat
[2020-05-15 10:59:37] [INFO ] [Nat]Added 2 Read/Feed constraints in 4 ms returned sat
[2020-05-15 10:59:37] [INFO ] Deduced a trap composed of 7 places in 114 ms
[2020-05-15 10:59:38] [INFO ] Deduced a trap composed of 7 places in 123 ms
[2020-05-15 10:59:38] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 298 ms
[2020-05-15 10:59:38] [INFO ] Computed and/alt/rep : 134/598/134 causal constraints in 16 ms.
[2020-05-15 10:59:38] [INFO ] Added : 113 causal constraints over 23 iterations in 685 ms. Result :sat
[2020-05-15 10:59:38] [INFO ] Deduced a trap composed of 13 places in 162 ms
[2020-05-15 10:59:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 226 ms
[2020-05-15 10:59:39] [INFO ] [Real]Absence check using 36 positive place invariants in 25 ms returned sat
[2020-05-15 10:59:39] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 20 ms returned sat
[2020-05-15 10:59:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:39] [INFO ] [Real]Absence check using state equation in 373 ms returned sat
[2020-05-15 10:59:39] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:59:39] [INFO ] [Nat]Absence check using 36 positive place invariants in 48 ms returned sat
[2020-05-15 10:59:39] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 111 ms returned sat
[2020-05-15 10:59:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:40] [INFO ] [Nat]Absence check using state equation in 835 ms returned sat
[2020-05-15 10:59:40] [INFO ] [Nat]Added 2 Read/Feed constraints in 5 ms returned sat
[2020-05-15 10:59:40] [INFO ] Deduced a trap composed of 9 places in 62 ms
[2020-05-15 10:59:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 103 ms
[2020-05-15 10:59:40] [INFO ] Computed and/alt/rep : 134/598/134 causal constraints in 44 ms.
[2020-05-15 10:59:42] [INFO ] Added : 115 causal constraints over 23 iterations in 1309 ms. Result :sat
[2020-05-15 10:59:42] [INFO ] Deduced a trap composed of 18 places in 321 ms
[2020-05-15 10:59:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 408 ms
[2020-05-15 10:59:42] [INFO ] [Real]Absence check using 36 positive place invariants in 99 ms returned sat
[2020-05-15 10:59:42] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 91 ms returned sat
[2020-05-15 10:59:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:43] [INFO ] [Real]Absence check using state equation in 807 ms returned sat
[2020-05-15 10:59:43] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:59:43] [INFO ] [Nat]Absence check using 36 positive place invariants in 107 ms returned sat
[2020-05-15 10:59:43] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 259 ms returned sat
[2020-05-15 10:59:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:44] [INFO ] [Nat]Absence check using state equation in 877 ms returned sat
[2020-05-15 10:59:44] [INFO ] [Nat]Added 2 Read/Feed constraints in 73 ms returned sat
[2020-05-15 10:59:45] [INFO ] Deduced a trap composed of 12 places in 267 ms
[2020-05-15 10:59:45] [INFO ] Deduced a trap composed of 23 places in 293 ms
[2020-05-15 10:59:45] [INFO ] Deduced a trap composed of 18 places in 234 ms
[2020-05-15 10:59:46] [INFO ] Deduced a trap composed of 17 places in 878 ms
[2020-05-15 10:59:47] [INFO ] Deduced a trap composed of 18 places in 552 ms
[2020-05-15 10:59:47] [INFO ] Deduced a trap composed of 17 places in 125 ms
[2020-05-15 10:59:47] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 2591 ms
[2020-05-15 10:59:47] [INFO ] Computed and/alt/rep : 134/598/134 causal constraints in 14 ms.
[2020-05-15 10:59:48] [INFO ] Added : 110 causal constraints over 22 iterations in 1088 ms. Result :sat
[2020-05-15 10:59:48] [INFO ] Deduced a trap composed of 6 places in 185 ms
[2020-05-15 10:59:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 244 ms
Applied a total of 0 rules in 22 ms. Remains 193 /193 variables (removed 0) and now considering 135/135 (removed 0) transitions.
// Phase 1: matrix 135 rows 193 cols
[2020-05-15 10:59:48] [INFO ] Computed 60 place invariants in 4 ms
[2020-05-15 10:59:49] [INFO ] [Real]Absence check using 36 positive place invariants in 90 ms returned sat
[2020-05-15 10:59:49] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 34 ms returned sat
[2020-05-15 10:59:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:49] [INFO ] [Real]Absence check using state equation in 498 ms returned sat
[2020-05-15 10:59:49] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:59:49] [INFO ] [Nat]Absence check using 36 positive place invariants in 50 ms returned sat
[2020-05-15 10:59:50] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 194 ms returned sat
[2020-05-15 10:59:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:51] [INFO ] [Nat]Absence check using state equation in 1074 ms returned sat
[2020-05-15 10:59:51] [INFO ] Deduced a trap composed of 17 places in 643 ms
[2020-05-15 10:59:52] [INFO ] Deduced a trap composed of 6 places in 228 ms
[2020-05-15 10:59:52] [INFO ] Deduced a trap composed of 19 places in 209 ms
[2020-05-15 10:59:52] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1169 ms
[2020-05-15 10:59:52] [INFO ] Computed and/alt/rep : 134/594/134 causal constraints in 29 ms.
[2020-05-15 10:59:53] [INFO ] Added : 114 causal constraints over 23 iterations in 1061 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 10 ms.
[2020-05-15 10:59:53] [INFO ] [Real]Absence check using 36 positive place invariants in 46 ms returned sat
[2020-05-15 10:59:53] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 40 ms returned sat
[2020-05-15 10:59:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:54] [INFO ] [Real]Absence check using state equation in 596 ms returned sat
[2020-05-15 10:59:54] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:59:54] [INFO ] [Nat]Absence check using 36 positive place invariants in 25 ms returned sat
[2020-05-15 10:59:54] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 50 ms returned sat
[2020-05-15 10:59:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:54] [INFO ] [Nat]Absence check using state equation in 387 ms returned sat
[2020-05-15 10:59:54] [INFO ] Deduced a trap composed of 7 places in 45 ms
[2020-05-15 10:59:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 73 ms
[2020-05-15 10:59:54] [INFO ] Computed and/alt/rep : 134/594/134 causal constraints in 18 ms.
[2020-05-15 10:59:55] [INFO ] Added : 113 causal constraints over 23 iterations in 700 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 12 ms.
[2020-05-15 10:59:55] [INFO ] [Real]Absence check using 36 positive place invariants in 117 ms returned sat
[2020-05-15 10:59:55] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 34 ms returned sat
[2020-05-15 10:59:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:56] [INFO ] [Real]Absence check using state equation in 875 ms returned sat
[2020-05-15 10:59:56] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:59:56] [INFO ] [Nat]Absence check using 36 positive place invariants in 78 ms returned sat
[2020-05-15 10:59:56] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 84 ms returned sat
[2020-05-15 10:59:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:57] [INFO ] [Nat]Absence check using state equation in 409 ms returned sat
[2020-05-15 10:59:57] [INFO ] Computed and/alt/rep : 134/594/134 causal constraints in 15 ms.
[2020-05-15 10:59:58] [INFO ] Added : 115 causal constraints over 23 iterations in 891 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 21 ms.
[2020-05-15 10:59:58] [INFO ] [Real]Absence check using 36 positive place invariants in 27 ms returned sat
[2020-05-15 10:59:58] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 27 ms returned sat
[2020-05-15 10:59:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-15 10:59:59] [INFO ] [Real]Absence check using state equation in 579 ms returned sat
[2020-05-15 10:59:59] [INFO ] Solution in real domain found non-integer solution.
[2020-05-15 10:59:59] [INFO ] [Nat]Absence check using 36 positive place invariants in 96 ms returned sat
[2020-05-15 10:59:59] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 248 ms returned sat
[2020-05-15 10:59:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-15 11:00:00] [INFO ] [Nat]Absence check using state equation in 697 ms returned sat
[2020-05-15 11:00:00] [INFO ] Deduced a trap composed of 12 places in 107 ms
[2020-05-15 11:00:00] [INFO ] Deduced a trap composed of 23 places in 89 ms
[2020-05-15 11:00:00] [INFO ] Deduced a trap composed of 18 places in 69 ms
[2020-05-15 11:00:00] [INFO ] Deduced a trap composed of 17 places in 87 ms
[2020-05-15 11:00:00] [INFO ] Deduced a trap composed of 20 places in 94 ms
[2020-05-15 11:00:00] [INFO ] Deduced a trap composed of 17 places in 73 ms
[2020-05-15 11:00:00] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 722 ms
[2020-05-15 11:00:00] [INFO ] Computed and/alt/rep : 134/594/134 causal constraints in 16 ms.
[2020-05-15 11:00:01] [INFO ] Added : 110 causal constraints over 23 iterations in 750 ms. Result :sat
[2020-05-15 11:00:01] [INFO ] Deduced a trap composed of 6 places in 31 ms
[2020-05-15 11:00:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 83 ms
Attempting to minimize the solution found.
Minimization took 18 ms.
[2020-05-15 11:00:02] [INFO ] Flatten gal took : 227 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2020-05-15 11:00:02] [INFO ] Flatten gal took : 53 ms
[2020-05-15 11:00:02] [INFO ] Applying decomposition
[2020-05-15 11:00:02] [INFO ] Flatten gal took : 92 ms
[2020-05-15 11:00:02] [INFO ] Input system was already deterministic with 135 transitions.
[2020-05-15 11:00:02] [INFO ] Input system was already deterministic with 135 transitions.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 135 rows 193 cols
[2020-05-15 11:00:03] [INFO ] Computed 60 place invariants in 5 ms
inv : p125 - p135 + p141 - p151 - p157 + p167 = 0
inv : p0 + p122 + p135 - p139 + p151 + p155 - p167 = 1
inv : p0 + p166 + p167 + p170 + p171 = 1
inv : p0 + p134 + p135 = 1
inv : p0 + p144 + p145 = 1
inv : p0 + p164 + p165 + p170 + p171 = 1
inv : p0 + p90 + p91 = 1
inv : p0 + p136 + p137 = 1
inv : p0 + p174 + p175 + p176 + p177 + p178 + p181 + p182 = 1
inv : p0 + p95 + p96 + p97 = 1
inv : p123 - p135 + p139 - p151 - p155 + p167 = 0
inv : p0 + p100 + p101 + p102 + p103 = 1
inv : p0 + p120 + p135 - p137 + p151 + p153 - p167 = 1
inv : p0 + p85 + p86 + p87 = 1
inv : p168 + p169 - p170 - p171 = 0
inv : p0 + p146 + p147 = 1
inv : p0 + p114 + p115 = 1
inv : -p0 - 40*p1 - 2*p2 - 4*p3 - 6*p4 - 8*p5 - 10*p6 - 12*p7 - 14*p8 - 16*p9 - 18*p10 - 20*p11 - 22*p12 - 24*p13 - 26*p14 - 28*p15 - 30*p16 - 32*p17 - 34*p18 - 36*p19 - 38*p20 + 20*p21 + p22 + 2*p23 + 3*p24 + 4*p25 + 5*p26 + 6*p27 + 7*p28 + 8*p29 + 9*p30 + 10*p31 + 11*p32 + 12*p33 + 13*p34 + 14*p35 + 15*p36 + 16*p37 + 17*p38 + 18*p39 + 19*p40 + 20*p61 + p62 + 2*p63 + 3*p64 + 4*p65 + 5*p66 + 6*p67 + 7*p68 + 8*p69 + 9*p70 + 10*p71 + 11*p72 + 12*p73 + 13*p74 + 14*p75 + 15*p76 + 16*p77 + 17*p78 + 18*p79 + 19*p80 + p87 + p91 - p94 - p100 - p103 + p108 + p113 + p115 + p119 - p169 + p171 + p173 + p175 + p177 + p181 - p185 - p190 - p192 = -1
inv : -20*p1 - p2 - 2*p3 - 3*p4 - 4*p5 - 5*p6 - 6*p7 - 7*p8 - 8*p9 - 9*p10 - 10*p11 - 11*p12 - 12*p13 - 13*p14 - 14*p15 - 15*p16 - 16*p17 - 17*p18 - 18*p19 - 19*p20 + 20*p21 + p22 + 2*p23 + 3*p24 + 4*p25 + 5*p26 + 6*p27 + 7*p28 + 8*p29 + 9*p30 + 10*p31 + 11*p32 + 12*p33 + 13*p34 + 14*p35 + 15*p36 + 16*p37 + 17*p38 + 18*p39 + 19*p40 + p88 + p91 + p115 + p119 + p174 + p175 + p177 + p178 + p181 + p182 - p185 - p190 - p192 = 0
inv : p0 + p118 + p119 = 1
inv : p127 - p135 + p143 - p151 - p159 + p167 = 0
inv : p0 + p112 + p113 = 1
inv : p0 + p158 + p159 + p170 + p171 = 1
inv : p0 + p132 + p135 - p149 + p151 + p165 - p167 = 1
inv : p0 + p162 + p163 + p170 + p171 = 1
inv : p0 + p106 + p107 = 1
inv : p0 + p130 + p135 - p147 + p151 + p163 - p167 = 1
inv : p0 + p138 + p139 = 1
inv : p0 + p154 + p155 + p170 + p171 = 1
inv : p0 + p110 + p111 = 1
inv : p98 + p99 - p100 - p101 = 0
inv : 3*p0 + 40*p1 + 2*p2 + 4*p3 + 6*p4 + 8*p5 + 10*p6 + 12*p7 + 14*p8 + 16*p9 + 18*p10 + 20*p11 + 22*p12 + 24*p13 + 26*p14 + 28*p15 + 30*p16 + 32*p17 + 34*p18 + 36*p19 + 38*p20 - 40*p21 - 2*p22 - 4*p23 - 6*p24 - 8*p25 - 10*p26 - 12*p27 - 14*p28 - 16*p29 - 18*p30 - 20*p31 - 22*p32 - 24*p33 - 26*p34 - 28*p35 - 30*p36 - 32*p37 - 34*p38 - 36*p39 - 38*p40 - p113 - p115 - p119 - p175 - p177 - p178 + p180 - p181 - p182 + p184 + p185 + p189 + 2*p190 + p192 + p194 = 3
inv : p131 - p135 + p147 - p151 - p163 + p167 = 0
inv : p0 + p128 + p135 - p145 + p151 + p161 - p167 = 1
inv : p0 + p150 + p151 = 1
[2020-05-15 11:00:03] [INFO ] Ran tautology test, simplified 0 / 4 in 384 ms.
inv : -3*p0 - 40*p1 - 2*p2 - 4*p3 - 6*p4 - 8*p5 - 10*p6 - 12*p7 - 14*p8 - 16*p9 - 18*p10 - 20*p11 - 22*p12 - 24*p13 - 26*p14 - 28*p15 - 30*p16 - 32*p17 - 34*p18 - 36*p19 - 38*p20 + 40*p21 + 2*p22 + 4*p23 + 6*p24 + 8*p25 + 10*p26 + 12*p27 + 14*p28 + 16*p29 + 18*p30 + 20*p31 + 22*p32 + 24*p33 + 26*p34 + 28*p35 + 30*p36 + 32*p37 + 34*p38 + 36*p39 + 38*p40 + p113 + p115 + p119 + p175 + p179 + p181 + p182 - p184 - p185 - p189 - 2*p190 - p192 - p194 = -3
inv : p0 + p152 + p153 + p170 + p171 = 1
inv : -2*p0 - 20*p1 - p2 - 2*p3 - 3*p4 - 4*p5 - 5*p6 - 6*p7 - 7*p8 - 8*p9 - 9*p10 - 10*p11 - 11*p12 - 12*p13 - 13*p14 - 14*p15 - 15*p16 - 16*p17 - 17*p18 - 18*p19 - 19*p20 + 20*p21 + p22 + 2*p23 + 3*p24 + 4*p25 + 5*p26 + 6*p27 + 7*p28 + 8*p29 + 9*p30 + 10*p31 + 11*p32 + 12*p33 + 13*p34 + 14*p35 + 15*p36 + 16*p37 + 17*p38 + 18*p39 + 19*p40 + p113 + p117 + p135 + p151 - p167 - p170 + p173 + p175 + p177 + p181 - p190 - p192 = -2
inv : p0 + p190 + p191 + p192 = 1
inv : p0 + p126 + p135 - p143 + p151 + p159 - p167 = 1
inv : p0 + p156 + p157 + p170 + p171 = 1
inv : p0 + p140 + p141 = 1
inv : 3*p0 + 20*p1 + p2 + 2*p3 + 3*p4 + 4*p5 + 5*p6 + 6*p7 + 7*p8 + 8*p9 + 9*p10 + 10*p11 + 11*p12 + 12*p13 + 13*p14 + 14*p15 + 15*p16 + 16*p17 + 17*p18 + 18*p19 + 19*p20 - 20*p21 - p22 - 2*p23 - 3*p24 - 4*p25 - 5*p26 - 6*p27 - 7*p28 - 8*p29 - 9*p30 - 10*p31 - 11*p32 - 12*p33 - 13*p34 - 14*p35 - 15*p36 - 16*p37 - 17*p38 - 18*p39 - 19*p40 - p113 + p116 - p135 - p151 + p167 + p170 - p173 - p175 - p177 - p181 + p190 + p192 = 3
inv : p0 + p108 + p109 = 1
inv : p0 + p81 + p82 = 1
inv : p129 - p135 + p145 - p151 - p161 + p167 = 0
inv : p0 + p142 + p143 = 1
inv : p0 + p93 + p94 = 1
inv : p133 - p135 + p149 - p151 - p165 + p167 = 0
inv : p0 + p160 + p161 + p170 + p171 = 1
inv : p0 + p172 + p173 = 1
inv : -p181 - p182 + p183 + p184 = 0
inv : p121 - p135 + p137 - p151 - p153 + p167 = 0
inv : p0 + p185 + p186 + p187 + p189 = 1
inv : p0 + p83 + p84 = 1
inv : p0 + p148 + p149 = 1
inv : p0 + p190 + p193 + p194 = 1
inv : p0 + p100 + p101 + p104 + p105 = 1
inv : p0 + 20*p1 + p2 + 2*p3 + 3*p4 + 4*p5 + 5*p6 + 6*p7 + 7*p8 + 8*p9 + 9*p10 + 10*p11 + 11*p12 + 12*p13 + 13*p14 + 14*p15 + 15*p16 + 16*p17 + 17*p18 + 18*p19 + 19*p20 - 20*p21 - p22 - 2*p23 - 3*p24 - 4*p25 - 5*p26 - 6*p27 - 7*p28 - 8*p29 - 9*p30 - 10*p31 - 11*p32 - 12*p33 - 13*p34 - 14*p35 - 15*p36 - 16*p37 - 17*p38 - 18*p39 - 19*p40 + p89 - p91 - p115 - p119 - p174 - p175 - p177 - p178 - p181 - p182 + p185 + p190 + p192 = 1
inv : p0 + p124 + p135 - p141 + p151 + p157 - p167 = 1
Total of 60 invariants.
[2020-05-15 11:00:03] [INFO ] Computed 60 place invariants in 28 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-04(UNSAT) depth K=0 took 35 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-06(UNSAT) depth K=0 took 1 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-11(UNSAT) depth K=0 took 1 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-14(UNSAT) depth K=0 took 1 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-04(UNSAT) depth K=1 took 12 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-06(UNSAT) depth K=1 took 5 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-11(UNSAT) depth K=1 took 4 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-14(UNSAT) depth K=1 took 3 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-04(UNSAT) depth K=2 took 120 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-06(UNSAT) depth K=2 took 7 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-11(UNSAT) depth K=2 took 3 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-14(UNSAT) depth K=2 took 3 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-04(UNSAT) depth K=3 took 48 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 135 rows 193 cols
[2020-05-15 11:00:03] [INFO ] Computed 60 place invariants in 3 ms
inv : p125 - p135 + p141 - p151 - p157 + p167 = 0
inv : p0 + p122 + p135 - p139 + p151 + p155 - p167 = 1
inv : p0 + p166 + p167 + p170 + p171 = 1
inv : p0 + p134 + p135 = 1
inv : p0 + p144 + p145 = 1
inv : p0 + p164 + p165 + p170 + p171 = 1
inv : p0 + p90 + p91 = 1
inv : p0 + p136 + p137 = 1
inv : p0 + p174 + p175 + p176 + p177 + p178 + p181 + p182 = 1
inv : p0 + p95 + p96 + p97 = 1
inv : p123 - p135 + p139 - p151 - p155 + p167 = 0
inv : p0 + p100 + p101 + p102 + p103 = 1
inv : p0 + p120 + p135 - p137 + p151 + p153 - p167 = 1
inv : p0 + p85 + p86 + p87 = 1
inv : p168 + p169 - p170 - p171 = 0
inv : p0 + p146 + p147 = 1
inv : p0 + p114 + p115 = 1
inv : -p0 - 40*p1 - 2*p2 - 4*p3 - 6*p4 - 8*p5 - 10*p6 - 12*p7 - 14*p8 - 16*p9 - 18*p10 - 20*p11 - 22*p12 - 24*p13 - 26*p14 - 28*p15 - 30*p16 - 32*p17 - 34*p18 - 36*p19 - 38*p20 + 20*p21 + p22 + 2*p23 + 3*p24 + 4*p25 + 5*p26 + 6*p27 + 7*p28 + 8*p29 + 9*p30 + 10*p31 + 11*p32 + 12*p33 + 13*p34 + 14*p35 + 15*p36 + 16*p37 + 17*p38 + 18*p39 + 19*p40 + 20*p61 + p62 + 2*p63 + 3*p64 + 4*p65 + 5*p66 + 6*p67 + 7*p68 + 8*p69 + 9*p70 + 10*p71 + 11*p72 + 12*p73 + 13*p74 + 14*p75 + 15*p76 + 16*p77 + 17*p78 + 18*p79 + 19*p80 + p87 + p91 - p94 - p100 - p103 + p108 + p113 + p115 + p119 - p169 + p171 + p173 + p175 + p177 + p181 - p185 - p190 - p192 = -1
inv : -20*p1 - p2 - 2*p3 - 3*p4 - 4*p5 - 5*p6 - 6*p7 - 7*p8 - 8*p9 - 9*p10 - 10*p11 - 11*p12 - 12*p13 - 13*p14 - 14*p15 - 15*p16 - 16*p17 - 17*p18 - 18*p19 - 19*p20 + 20*p21 + p22 + 2*p23 + 3*p24 + 4*p25 + 5*p26 + 6*p27 + 7*p28 + 8*p29 + 9*p30 + 10*p31 + 11*p32 + 12*p33 + 13*p34 + 14*p35 + 15*p36 + 16*p37 + 17*p38 + 18*p39 + 19*p40 + p88 + p91 + p115 + p119 + p174 + p175 + p177 + p178 + p181 + p182 - p185 - p190 - p192 = 0
inv : p0 + p118 + p119 = 1
inv : p127 - p135 + p143 - p151 - p159 + p167 = 0
inv : p0 + p112 + p113 = 1
inv : p0 + p158 + p159 + p170 + p171 = 1
inv : p0 + p132 + p135 - p149 + p151 + p165 - p167 = 1
inv : p0 + p162 + p163 + p170 + p171 = 1
inv : p0 + p106 + p107 = 1
inv : p0 + p130 + p135 - p147 + p151 + p163 - p167 = 1
inv : p0 + p138 + p139 = 1
inv : p0 + p154 + p155 + p170 + p171 = 1
inv : p0 + p110 + p111 = 1
inv : p98 + p99 - p100 - p101 = 0
inv : 3*p0 + 40*p1 + 2*p2 + 4*p3 + 6*p4 + 8*p5 + 10*p6 + 12*p7 + 14*p8 + 16*p9 + 18*p10 + 20*p11 + 22*p12 + 24*p13 + 26*p14 + 28*p15 + 30*p16 + 32*p17 + 34*p18 + 36*p19 + 38*p20 - 40*p21 - 2*p22 - 4*p23 - 6*p24 - 8*p25 - 10*p26 - 12*p27 - 14*p28 - 16*p29 - 18*p30 - 20*p31 - 22*p32 - 24*p33 - 26*p34 - 28*p35 - 30*p36 - 32*p37 - 34*p38 - 36*p39 - 38*p40 - p113 - p115 - p119 - p175 - p177 - p178 + p180 - p181 - p182 + p184 + p185 + p189 + 2*p190 + p192 + p194 = 3
inv : p131 - p135 + p147 - p151 - p163 + p167 = 0
inv : p0 + p128 + p135 - p145 + p151 + p161 - p167 = 1
inv : p0 + p150 + p151 = 1
inv : -3*p0 - 40*p1 - 2*p2 - 4*p3 - 6*p4 - 8*p5 - 10*p6 - 12*p7 - 14*p8 - 16*p9 - 18*p10 - 20*p11 - 22*p12 - 24*p13 - 26*p14 - 28*p15 - 30*p16 - 32*p17 - 34*p18 - 36*p19 - 38*p20 + 40*p21 + 2*p22 + 4*p23 + 6*p24 + 8*p25 + 10*p26 + 12*p27 + 14*p28 + 16*p29 + 18*p30 + 20*p31 + 22*p32 + 24*p33 + 26*p34 + 28*p35 + 30*p36 + 32*p37 + 34*p38 + 36*p39 + 38*p40 + p113 + p115 + p119 + p175 + p179 + p181 + p182 - p184 - p185 - p189 - 2*p190 - p192 - p194 = -3
inv : p0 + p152 + p153 + p170 + p171 = 1
inv : -2*p0 - 20*p1 - p2 - 2*p3 - 3*p4 - 4*p5 - 5*p6 - 6*p7 - 7*p8 - 8*p9 - 9*p10 - 10*p11 - 11*p12 - 12*p13 - 13*p14 - 14*p15 - 15*p16 - 16*p17 - 17*p18 - 18*p19 - 19*p20 + 20*p21 + p22 + 2*p23 + 3*p24 + 4*p25 + 5*p26 + 6*p27 + 7*p28 + 8*p29 + 9*p30 + 10*p31 + 11*p32 + 12*p33 + 13*p34 + 14*p35 + 15*p36 + 16*p37 + 17*p38 + 18*p39 + 19*p40 + p113 + p117 + p135 + p151 - p167 - p170 + p173 + p175 + p177 + p181 - p190 - p192 = -2
inv : p0 + p190 + p191 + p192 = 1
inv : p0 + p126 + p135 - p143 + p151 + p159 - p167 = 1
inv : p0 + p156 + p157 + p170 + p171 = 1
inv : p0 + p140 + p141 = 1
inv : 3*p0 + 20*p1 + p2 + 2*p3 + 3*p4 + 4*p5 + 5*p6 + 6*p7 + 7*p8 + 8*p9 + 9*p10 + 10*p11 + 11*p12 + 12*p13 + 13*p14 + 14*p15 + 15*p16 + 16*p17 + 17*p18 + 18*p19 + 19*p20 - 20*p21 - p22 - 2*p23 - 3*p24 - 4*p25 - 5*p26 - 6*p27 - 7*p28 - 8*p29 - 9*p30 - 10*p31 - 11*p32 - 12*p33 - 13*p34 - 14*p35 - 15*p36 - 16*p37 - 17*p38 - 18*p39 - 19*p40 - p113 + p116 - p135 - p151 + p167 + p170 - p173 - p175 - p177 - p181 + p190 + p192 = 3
inv : p0 + p108 + p109 = 1
inv : p0 + p81 + p82 = 1
inv : p129 - p135 + p145 - p151 - p161 + p167 = 0
inv : p0 + p142 + p143 = 1
inv : p0 + p93 + p94 = 1
inv : p133 - p135 + p149 - p151 - p165 + p167 = 0
inv : p0 + p160 + p161 + p170 + p171 = 1
inv : p0 + p172 + p173 = 1
inv : -p181 - p182 + p183 + p184 = 0
inv : p121 - p135 + p137 - p151 - p153 + p167 = 0
inv : p0 + p185 + p186 + p187 + p189 = 1
inv : p0 + p83 + p84 = 1
inv : p0 + p148 + p149 = 1
inv : p0 + p190 + p193 + p194 = 1
inv : p0 + p100 + p101 + p104 + p105 = 1
inv : p0 + 20*p1 + p2 + 2*p3 + 3*p4 + 4*p5 + 5*p6 + 6*p7 + 7*p8 + 8*p9 + 9*p10 + 10*p11 + 11*p12 + 12*p13 + 13*p14 + 14*p15 + 15*p16 + 16*p17 + 17*p18 + 18*p19 + 19*p20 - 20*p21 - p22 - 2*p23 - 3*p24 - 4*p25 - 5*p26 - 6*p27 - 7*p28 - 8*p29 - 9*p30 - 10*p31 - 11*p32 - 12*p33 - 13*p34 - 14*p35 - 15*p36 - 16*p37 - 17*p38 - 18*p39 - 19*p40 + p89 - p91 - p115 - p119 - p174 - p175 - p177 - p178 - p181 - p182 + p185 + p190 + p192 = 1
inv : p0 + p124 + p135 - p141 + p151 + p157 - p167 = 1
Total of 60 invariants.
[2020-05-15 11:00:03] [INFO ] Computed 60 place invariants in 32 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-06(UNSAT) depth K=3 took 69 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/graph15270812178574811713.txt, -o, /tmp/graph15270812178574811713.bin, -w, /tmp/graph15270812178574811713.weights], workingDir=null]
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-11(UNSAT) depth K=3 took 59 ms
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-14(UNSAT) depth K=3 took 71 ms
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/louvain-linux64, /tmp/graph15270812178574811713.bin, -l, -1, -v, -w, /tmp/graph15270812178574811713.weights, -q, 0, -e, 0.001], workingDir=null]
[2020-05-15 11:00:03] [INFO ] Decomposing Gal with order
[2020-05-15 11:00:03] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-04(UNSAT) depth K=4 took 236 ms
[2020-05-15 11:00:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-15 11:00:04] [INFO ] Removed a total of 22 redundant transitions.
[2020-05-15 11:00:04] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-06(UNSAT) depth K=4 took 374 ms
[2020-05-15 11:00:04] [INFO ] Flatten gal took : 368 ms
[2020-05-15 11:00:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 24 ms.
[2020-05-15 11:00:04] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 11 ms
[2020-05-15 11:00:04] [INFO ] Time to serialize properties into /home/mcc/execution/ReachabilityFireability.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/ReachabilityFireability.pnml.gal, -t, CGAL, -reachable-file, ReachabilityFireability.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/ReachabilityFireability.pnml.gal -t CGAL -reachable-file ReachabilityFireability.prop --nowitness
Loading property file ReachabilityFireability.prop.
Read [invariant] property : DES-PT-20a-ReachabilityFireability-04 with value :((((u48.p28!=1)||(u48.p190!=1))||((i1.u2.p62==1)&&(i1.u2.p85==1)))||((i1.u2.p69==1)&&(i1.u2.p85==1)))
Read [reachable] property : DES-PT-20a-ReachabilityFireability-06 with value :((u48.p28==1)&&(u48.p190==1))
Read [reachable] property : DES-PT-20a-ReachabilityFireability-11 with value :((((u13.p52==1)&&(u13.p110==1))&&(i1.u2.p86==1))&&(i1.u12.p108==1))
Read [reachable] property : DES-PT-20a-ReachabilityFireability-14 with value :(((((u14.p5==1)&&(u14.p113==1))&&(u14.p115==1))&&(((i12.u3.p89!=1)||(i12.u44.p174!=1))||((((i1.u2.p68==1)&&(i1.u2.p85==1))&&(i1.u2.p86==1))&&(i1.u12.p108==1))))&&(((u13.p60==1)&&(u13.p110==1))||((u48.p32==1)&&(u48.p190==1))))
built 8 ordering constraints for composite.
built 5 ordering constraints for composite.
built 29 ordering constraints for composite.
built 18 ordering constraints for composite.
built 9 ordering constraints for composite.
built 18 ordering constraints for composite.
built 7 ordering constraints for composite.
built 7 ordering constraints for composite.
built 7 ordering constraints for composite.
built 7 ordering constraints for composite.
built 7 ordering constraints for composite.
built 7 ordering constraints for composite.
built 7 ordering constraints for composite.
built 7 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
[2020-05-15 11:00:04] [INFO ] Proved 193 variables to be positive in 1733 ms
[2020-05-15 11:00:04] [INFO ] Computing symmetric may disable matrix : 135 transitions.
[2020-05-15 11:00:04] [INFO ] Computation of disable matrix completed :0/135 took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-15 11:00:04] [INFO ] Computation of Complete disable matrix. took 19 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-15 11:00:04] [INFO ] Computing symmetric may enable matrix : 135 transitions.
SDD proceeding with computation, new max is 1024
[2020-05-15 11:00:04] [INFO ] Computation of Complete enable matrix. took 30 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Reachability property DES-PT-20a-ReachabilityFireability-11 is true.
FORMULA DES-PT-20a-ReachabilityFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation, new max is 2048
SDD proceeding with computation, new max is 4096
[2020-05-15 11:00:06] [INFO ] Proved 193 variables to be positive in 2808 ms
[2020-05-15 11:00:06] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-04
[2020-05-15 11:00:06] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-04(SAT) depth K=0 took 390 ms
[2020-05-15 11:00:06] [INFO ] Computing symmetric co enabling matrix : 135 transitions.
SDD proceeding with computation, new max is 8192
[2020-05-15 11:00:07] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-06
[2020-05-15 11:00:07] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-06(SAT) depth K=0 took 743 ms
[2020-05-15 11:00:08] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-14
[2020-05-15 11:00:08] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-14(SAT) depth K=0 took 967 ms
[2020-05-15 11:00:08] [INFO ] Computation of co-enabling matrix(5/135) took 1405 ms. Total solver calls (SAT/UNSAT): 360(287/73)
[2020-05-15 11:00:08] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-04
[2020-05-15 11:00:08] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-04(SAT) depth K=1 took 398 ms
[2020-05-15 11:00:08] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-06
[2020-05-15 11:00:08] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-06(SAT) depth K=1 took 76 ms
[2020-05-15 11:00:08] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-14
[2020-05-15 11:00:08] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-14(SAT) depth K=1 took 104 ms
SDD proceeding with computation, new max is 16384
[2020-05-15 11:00:09] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-11(UNSAT) depth K=4 took 5764 ms
[2020-05-15 11:00:10] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-14(UNSAT) depth K=4 took 404 ms
[2020-05-15 11:00:11] [INFO ] Computation of co-enabling matrix(16/135) took 4455 ms. Total solver calls (SAT/UNSAT): 1216(973/243)
[2020-05-15 11:00:13] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-04(UNSAT) depth K=5 took 2841 ms
[2020-05-15 11:00:14] [INFO ] Computation of co-enabling matrix(30/135) took 7565 ms. Total solver calls (SAT/UNSAT): 2161(1890/271)
Reachability property DES-PT-20a-ReachabilityFireability-06 is true.
FORMULA DES-PT-20a-ReachabilityFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Invariant property DES-PT-20a-ReachabilityFireability-04 does not hold.
FORMULA DES-PT-20a-ReachabilityFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation, new max is 32768
[2020-05-15 11:00:17] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-06(UNSAT) depth K=5 took 3970 ms
[2020-05-15 11:00:17] [INFO ] Computation of co-enabling matrix(52/135) took 10604 ms. Total solver calls (SAT/UNSAT): 3214(2891/323)
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,4.25e+12,12.8584,137524,9079,1911,322691,8201,314,338727,229,41594,0
Total reachable state count : 4250000434095

Verifying 4 reachability properties.
Invariant property DES-PT-20a-ReachabilityFireability-04 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-20a-ReachabilityFireability-04,3.53754e+10,12.9434,137788,1473,496,322691,8201,347,338727,245,41594,7116
Reachability property DES-PT-20a-ReachabilityFireability-06 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-20a-ReachabilityFireability-06,3.957e+10,12.9487,137788,1473,506,322691,8201,351,338727,245,41594,7116
Reachability property DES-PT-20a-ReachabilityFireability-11 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-20a-ReachabilityFireability-11,291,12.9497,137788,86,97,322691,8201,370,338727,251,41594,7124
Reachability property DES-PT-20a-ReachabilityFireability-14 is true.
FORMULA DES-PT-20a-ReachabilityFireability-14 TRUE 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-20a-ReachabilityFireability-14,1952,12.9558,137788,239,285,322691,8201,408,338727,263,41594,7580
[2020-05-15 11:00:17] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-04
[2020-05-15 11:00:17] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-04(SAT) depth K=2 took 8916 ms
[2020-05-15 11:00:17] [WARNING] Interrupting SMT solver.
Skipping mayMatrices nes/nds SMT solver raised an exception or timeout.
java.lang.RuntimeException: SMT solver raised an exception or timeout.
at fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver.computeCoEnablingMatrix(NecessaryEnablingsolver.java:482)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.printLabels(Gal2PinsTransformerNext.java:530)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.printDependencyMatrix(Gal2PinsTransformerNext.java:209)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.buildBodyFile(Gal2PinsTransformerNext.java:85)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.transform(Gal2PinsTransformerNext.java:831)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:73)
at java.base/java.lang.Thread.run(Thread.java:834)
[2020-05-15 11:00:17] [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 11:00:17] [WARNING] Unexpected error occurred while running SMT. Was verifying DES-PT-20a-ReachabilityFireability-14 SMT depth 5
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 11:00:17] [INFO ] During BMC, SMT solver timed out at depth 5
[2020-05-15 11:00:17] [INFO ] BMC solving timed out (3600000 secs) at depth 5
[2020-05-15 11:00:17] [INFO ] SMT solved 0/ 4 properties. Interrupting SMT analysis.
[2020-05-15 11:00:17] [INFO ] Built C files in 15094ms 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]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.

BK_STOP 1589540418363

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

+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution ReachabilityFireability -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 ReachabilityFireability -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-20a"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# 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-20a, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r051-ebro-158902545900263"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-20a.tgz
mv DES-PT-20a execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;