About the Execution of ITS-Tools for NoC3x3-PT-6A
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15742.240 | 3600000.00 | 10334317.00 | 3225.10 | TF?FTTFFT?FTTFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/local/x2003239/mcc2020-input.r111-csrt-158961257600415.qcow2', fmt=qcow2 size=4294967296 backing_file=/local/x2003239/mcc2020-input.qcow2 encryption=off cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is NoC3x3-PT-6A, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r111-csrt-158961257600415
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 476K
-rw-r--r-- 1 mcc users 3.6K Apr 8 15:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Apr 8 15:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 7 18:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 7 18:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.7K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Apr 14 12:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 28 14:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Apr 14 12:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 28 14:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Apr 6 20:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Apr 6 20:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 6 04:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Apr 6 04:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Apr 6 20:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 6 20:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 297K 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 NoC3x3-PT-6A-ReachabilityFireability-00
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-01
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-02
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-03
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-04
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-05
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-06
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-07
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-08
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-09
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-10
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-11
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-12
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-13
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-14
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1589969085788
[2020-05-20 10:04:48] [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-20 10:04:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-20 10:04:48] [INFO ] Load time of PNML (sax parser for PT used): 158 ms
[2020-05-20 10:04:48] [INFO ] Transformed 512 places.
[2020-05-20 10:04:48] [INFO ] Transformed 1117 transitions.
[2020-05-20 10:04:48] [INFO ] Found NUPN structural information;
[2020-05-20 10:04:48] [INFO ] Parsed PT model containing 512 places and 1117 transitions in 247 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 32 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 25 resets, run finished after 109 ms. (steps per millisecond=91 ) properties seen :[1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1]
FORMULA NoC3x3-PT-6A-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties seen :[0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 36 ms. (steps per millisecond=277 ) properties seen :[0, 1, 0, 0, 0]
FORMULA NoC3x3-PT-6A-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 34 ms. (steps per millisecond=294 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 29 ms. (steps per millisecond=344 ) properties seen :[0, 0, 0, 1]
FORMULA NoC3x3-PT-6A-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2020-05-20 10:04:49] [INFO ] Flow matrix only has 1075 transitions (discarded 42 similar events)
// Phase 1: matrix 1075 rows 512 cols
[2020-05-20 10:04:49] [INFO ] Computed 66 place invariants in 41 ms
[2020-05-20 10:04:49] [INFO ] [Real]Absence check using 66 positive place invariants in 82 ms returned sat
[2020-05-20 10:04:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:04:51] [INFO ] [Real]Absence check using state equation in 1512 ms returned sat
[2020-05-20 10:04:51] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:04:51] [INFO ] [Nat]Absence check using 66 positive place invariants in 414 ms returned sat
[2020-05-20 10:04:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:04:53] [INFO ] [Nat]Absence check using state equation in 1453 ms returned sat
[2020-05-20 10:04:53] [INFO ] State equation strengthened by 41 read => feed constraints.
[2020-05-20 10:04:53] [INFO ] [Nat]Added 41 Read/Feed constraints in 197 ms returned sat
[2020-05-20 10:04:54] [INFO ] Computed and/alt/rep : 1116/14062/1074 causal constraints in 292 ms.
[2020-05-20 10:04:56] [INFO ] Added : 60 causal constraints over 12 iterations in 2512 ms. Result :unknown
[2020-05-20 10:04:56] [INFO ] [Real]Absence check using 66 positive place invariants in 95 ms returned sat
[2020-05-20 10:04:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:04:58] [INFO ] [Real]Absence check using state equation in 1894 ms returned sat
[2020-05-20 10:04:58] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:04:58] [INFO ] [Nat]Absence check using 66 positive place invariants in 95 ms returned sat
[2020-05-20 10:04:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:05:00] [INFO ] [Nat]Absence check using state equation in 1257 ms returned sat
[2020-05-20 10:05:00] [INFO ] [Nat]Added 41 Read/Feed constraints in 192 ms returned sat
[2020-05-20 10:05:00] [INFO ] Deduced a trap composed of 45 places in 148 ms
[2020-05-20 10:05:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 242 ms
[2020-05-20 10:05:00] [INFO ] Computed and/alt/rep : 1116/14062/1074 causal constraints in 187 ms.
[2020-05-20 10:05:03] [INFO ] Added : 85 causal constraints over 17 iterations in 3160 ms. Result :unknown
[2020-05-20 10:05:03] [INFO ] [Real]Absence check using 66 positive place invariants in 65 ms returned sat
[2020-05-20 10:05:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:05:04] [INFO ] [Real]Absence check using state equation in 1035 ms returned sat
[2020-05-20 10:05:04] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:05:05] [INFO ] [Nat]Absence check using 66 positive place invariants in 49 ms returned sat
[2020-05-20 10:05:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:05:06] [INFO ] [Nat]Absence check using state equation in 1178 ms returned sat
[2020-05-20 10:05:06] [INFO ] [Nat]Added 41 Read/Feed constraints in 189 ms returned sat
[2020-05-20 10:05:06] [INFO ] Computed and/alt/rep : 1116/14062/1074 causal constraints in 113 ms.
[2020-05-20 10:05:09] [INFO ] Added : 95 causal constraints over 19 iterations in 3495 ms. Result :unknown
Incomplete Parikh walk after 159800 steps, including 1000 resets, run finished after 730 ms. (steps per millisecond=218 ) properties seen :[0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 154200 steps, including 1000 resets, run finished after 657 ms. (steps per millisecond=234 ) properties seen :[0, 0, 0] could not realise parikh vector
Incomplete Parikh walk after 125100 steps, including 1000 resets, run finished after 505 ms. (steps per millisecond=247 ) properties seen :[0, 0, 0] could not realise parikh vector
Support contains 27 out of 512 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 512/512 places, 1117/1117 transitions.
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 512 transition count 1117
Deduced a syphon composed of 55 places in 2 ms
Reduce places removed 55 places and 192 transitions.
Iterating global reduction 0 with 110 rules applied. Total rules applied 165 place count 457 transition count 925
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 171 place count 454 transition count 950
Free-agglomeration rule applied 23 times.
Iterating global reduction 0 with 23 rules applied. Total rules applied 194 place count 454 transition count 927
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 217 place count 431 transition count 927
Applied a total of 217 rules in 237 ms. Remains 431 /512 variables (removed 81) and now considering 927/1117 (removed 190) transitions.
Finished structural reductions, in 1 iterations. Remains : 431/512 places, 927/1117 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2514 ms. (steps per millisecond=397 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 1366 ms. (steps per millisecond=732 ) properties seen :[0, 0, 0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 1314 ms. (steps per millisecond=761 ) properties seen :[0, 1, 0]
FORMULA NoC3x3-PT-6A-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 1240 ms. (steps per millisecond=806 ) properties seen :[0, 0]
[2020-05-20 10:05:18] [INFO ] Flow matrix only has 885 transitions (discarded 42 similar events)
// Phase 1: matrix 885 rows 431 cols
[2020-05-20 10:05:18] [INFO ] Computed 66 place invariants in 6 ms
[2020-05-20 10:05:18] [INFO ] [Real]Absence check using 66 positive place invariants in 52 ms returned sat
[2020-05-20 10:05:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:05:19] [INFO ] [Real]Absence check using state equation in 780 ms returned sat
[2020-05-20 10:05:19] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:05:19] [INFO ] [Nat]Absence check using 66 positive place invariants in 42 ms returned sat
[2020-05-20 10:05:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:05:20] [INFO ] [Nat]Absence check using state equation in 741 ms returned sat
[2020-05-20 10:05:20] [INFO ] State equation strengthened by 41 read => feed constraints.
[2020-05-20 10:05:20] [INFO ] [Nat]Added 41 Read/Feed constraints in 148 ms returned sat
[2020-05-20 10:05:20] [INFO ] Deduced a trap composed of 19 places in 55 ms
[2020-05-20 10:05:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 123 ms
[2020-05-20 10:05:20] [INFO ] Computed and/alt/rep : 919/13247/877 causal constraints in 105 ms.
[2020-05-20 10:05:40] [INFO ] Added : 300 causal constraints over 60 iterations in 20221 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 115 ms.
[2020-05-20 10:05:41] [INFO ] [Real]Absence check using 66 positive place invariants in 81 ms returned sat
[2020-05-20 10:05:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:05:42] [INFO ] [Real]Absence check using state equation in 898 ms returned sat
[2020-05-20 10:05:42] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:05:42] [INFO ] [Nat]Absence check using 66 positive place invariants in 60 ms returned sat
[2020-05-20 10:05:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:05:43] [INFO ] [Nat]Absence check using state equation in 966 ms returned sat
[2020-05-20 10:05:43] [INFO ] [Nat]Added 41 Read/Feed constraints in 192 ms returned sat
[2020-05-20 10:05:43] [INFO ] Computed and/alt/rep : 919/13247/877 causal constraints in 51 ms.
[2020-05-20 10:06:03] [INFO ] Added : 240 causal constraints over 48 iterations in 20269 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 64 ms.
Incomplete Parikh walk after 141300 steps, including 927 resets, run finished after 619 ms. (steps per millisecond=228 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 199900 steps, including 1000 resets, run finished after 826 ms. (steps per millisecond=242 ) properties seen :[0, 0] could not realise parikh vector
Support contains 18 out of 431 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 431/431 places, 927/927 transitions.
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 431 transition count 927
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 7 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 429 transition count 920
Applied a total of 6 rules in 90 ms. Remains 429 /431 variables (removed 2) and now considering 920/927 (removed 7) transitions.
Finished structural reductions, in 1 iterations. Remains : 429/431 places, 920/927 transitions.
Incomplete random walk after 1000000 steps, including 1 resets, run finished after 2139 ms. (steps per millisecond=467 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 1152 ms. (steps per millisecond=868 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 1209 ms. (steps per millisecond=827 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 5461038 steps, run timeout after 30001 ms. (steps per millisecond=182 ) properties seen :[0, 0]
Probabilistic random walk after 5461038 steps, saw 841704 distinct states, run finished after 30002 ms. (steps per millisecond=182 ) properties seen :[0, 0]
[2020-05-20 10:06:40] [INFO ] Flow matrix only has 878 transitions (discarded 42 similar events)
// Phase 1: matrix 878 rows 429 cols
[2020-05-20 10:06:40] [INFO ] Computed 66 place invariants in 9 ms
[2020-05-20 10:06:40] [INFO ] [Real]Absence check using 66 positive place invariants in 53 ms returned sat
[2020-05-20 10:06:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:06:41] [INFO ] [Real]Absence check using state equation in 772 ms returned sat
[2020-05-20 10:06:41] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:06:41] [INFO ] [Nat]Absence check using 66 positive place invariants in 45 ms returned sat
[2020-05-20 10:06:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:06:41] [INFO ] [Nat]Absence check using state equation in 822 ms returned sat
[2020-05-20 10:06:41] [INFO ] State equation strengthened by 41 read => feed constraints.
[2020-05-20 10:06:42] [INFO ] [Nat]Added 41 Read/Feed constraints in 195 ms returned sat
[2020-05-20 10:06:42] [INFO ] Computed and/alt/rep : 912/13029/870 causal constraints in 46 ms.
[2020-05-20 10:07:02] [INFO ] Added : 350 causal constraints over 70 iterations in 20755 ms.(timeout) Result :sat
[2020-05-20 10:07:03] [INFO ] Deduced a trap composed of 23 places in 118 ms
[2020-05-20 10:07:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 287 ms
Attempting to minimize the solution found.
Minimization took 102 ms.
[2020-05-20 10:07:03] [INFO ] [Real]Absence check using 66 positive place invariants in 41 ms returned sat
[2020-05-20 10:07:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:07:04] [INFO ] [Real]Absence check using state equation in 765 ms returned sat
[2020-05-20 10:07:04] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:07:04] [INFO ] [Nat]Absence check using 66 positive place invariants in 54 ms returned sat
[2020-05-20 10:07:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:07:05] [INFO ] [Nat]Absence check using state equation in 939 ms returned sat
[2020-05-20 10:07:05] [INFO ] [Nat]Added 41 Read/Feed constraints in 170 ms returned sat
[2020-05-20 10:07:05] [INFO ] Computed and/alt/rep : 912/13029/870 causal constraints in 82 ms.
[2020-05-20 10:07:26] [INFO ] Added : 320 causal constraints over 64 iterations in 21400 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 123 ms.
Incomplete Parikh walk after 165000 steps, including 993 resets, run finished after 881 ms. (steps per millisecond=187 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 123000 steps, including 929 resets, run finished after 524 ms. (steps per millisecond=234 ) properties seen :[0, 0] could not realise parikh vector
Support contains 18 out of 429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 429/429 places, 920/920 transitions.
Applied a total of 0 rules in 23 ms. Remains 429 /429 variables (removed 0) and now considering 920/920 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 429/429 places, 920/920 transitions.
Starting structural reductions, iteration 0 : 429/429 places, 920/920 transitions.
Applied a total of 0 rules in 23 ms. Remains 429 /429 variables (removed 0) and now considering 920/920 (removed 0) transitions.
[2020-05-20 10:07:28] [INFO ] Flow matrix only has 878 transitions (discarded 42 similar events)
// Phase 1: matrix 878 rows 429 cols
[2020-05-20 10:07:28] [INFO ] Computed 66 place invariants in 3 ms
[2020-05-20 10:07:29] [INFO ] Implicit Places using invariants in 957 ms returned [13, 50, 96, 136, 196, 276, 325, 364, 412]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 967 ms to find 9 implicit places.
[2020-05-20 10:07:30] [INFO ] Redundant transitions in 859 ms returned []
[2020-05-20 10:07:30] [INFO ] Flow matrix only has 878 transitions (discarded 42 similar events)
// Phase 1: matrix 878 rows 420 cols
[2020-05-20 10:07:30] [INFO ] Computed 57 place invariants in 10 ms
[2020-05-20 10:07:31] [INFO ] Dead Transitions using invariants and state equation in 1252 ms returned []
Starting structural reductions, iteration 1 : 420/429 places, 920/920 transitions.
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 0 with 46 rules applied. Total rules applied 46 place count 397 transition count 897
Applied a total of 46 rules in 38 ms. Remains 397 /420 variables (removed 23) and now considering 897/920 (removed 23) transitions.
[2020-05-20 10:07:31] [INFO ] Flow matrix only has 855 transitions (discarded 42 similar events)
// Phase 1: matrix 855 rows 397 cols
[2020-05-20 10:07:31] [INFO ] Computed 57 place invariants in 19 ms
[2020-05-20 10:07:32] [INFO ] Implicit Places using invariants in 549 ms returned []
[2020-05-20 10:07:32] [INFO ] Flow matrix only has 855 transitions (discarded 42 similar events)
// Phase 1: matrix 855 rows 397 cols
[2020-05-20 10:07:32] [INFO ] Computed 57 place invariants in 3 ms
[2020-05-20 10:07:33] [INFO ] State equation strengthened by 61 read => feed constraints.
[2020-05-20 10:07:35] [INFO ] Implicit Places using invariants and state equation in 3399 ms returned []
Implicit Place search using SMT with State Equation took 3962 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 397/429 places, 897/920 transitions.
Incomplete random walk after 1000000 steps, including 0 resets, run finished after 1847 ms. (steps per millisecond=541 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 1071 ms. (steps per millisecond=933 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 1149 ms. (steps per millisecond=870 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 6160636 steps, run timeout after 30001 ms. (steps per millisecond=205 ) properties seen :[0, 0]
Probabilistic random walk after 6160636 steps, saw 952143 distinct states, run finished after 30001 ms. (steps per millisecond=205 ) properties seen :[0, 0]
[2020-05-20 10:08:09] [INFO ] Flow matrix only has 855 transitions (discarded 42 similar events)
// Phase 1: matrix 855 rows 397 cols
[2020-05-20 10:08:09] [INFO ] Computed 57 place invariants in 3 ms
[2020-05-20 10:08:09] [INFO ] [Real]Absence check using 57 positive place invariants in 44 ms returned sat
[2020-05-20 10:08:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:08:10] [INFO ] [Real]Absence check using state equation in 727 ms returned sat
[2020-05-20 10:08:10] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:08:10] [INFO ] [Nat]Absence check using 57 positive place invariants in 36 ms returned sat
[2020-05-20 10:08:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:08:11] [INFO ] [Nat]Absence check using state equation in 686 ms returned sat
[2020-05-20 10:08:11] [INFO ] State equation strengthened by 61 read => feed constraints.
[2020-05-20 10:08:11] [INFO ] [Nat]Added 61 Read/Feed constraints in 277 ms returned sat
[2020-05-20 10:08:12] [INFO ] Deduced a trap composed of 33 places in 934 ms
[2020-05-20 10:08:14] [INFO ] Deduced a trap composed of 34 places in 1677 ms
[2020-05-20 10:08:14] [INFO ] Deduced a trap composed of 34 places in 102 ms
[2020-05-20 10:08:14] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 3072 ms
[2020-05-20 10:08:14] [INFO ] Computed and/alt/rep : 889/12632/847 causal constraints in 48 ms.
[2020-05-20 10:08:36] [INFO ] Added : 245 causal constraints over 49 iterations in 21336 ms.(timeout) Result :sat
[2020-05-20 10:08:36] [INFO ] Deduced a trap composed of 29 places in 95 ms
[2020-05-20 10:08:37] [INFO ] Deduced a trap composed of 23 places in 115 ms
[2020-05-20 10:08:39] [INFO ] Deduced a trap composed of 13 places in 75 ms
[2020-05-20 10:08:40] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 4381 ms
Attempting to minimize the solution found.
Minimization took 57 ms.
[2020-05-20 10:08:40] [INFO ] [Real]Absence check using 57 positive place invariants in 35 ms returned sat
[2020-05-20 10:08:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:08:41] [INFO ] [Real]Absence check using state equation in 638 ms returned sat
[2020-05-20 10:08:41] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:08:41] [INFO ] [Nat]Absence check using 57 positive place invariants in 43 ms returned sat
[2020-05-20 10:08:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:08:42] [INFO ] [Nat]Absence check using state equation in 778 ms returned sat
[2020-05-20 10:08:42] [INFO ] [Nat]Added 61 Read/Feed constraints in 257 ms returned sat
[2020-05-20 10:08:42] [INFO ] Deduced a trap composed of 25 places in 58 ms
[2020-05-20 10:08:42] [INFO ] Deduced a trap composed of 21 places in 75 ms
[2020-05-20 10:08:42] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 225 ms
[2020-05-20 10:08:42] [INFO ] Computed and/alt/rep : 889/12632/847 causal constraints in 44 ms.
[2020-05-20 10:09:02] [INFO ] Added : 290 causal constraints over 58 iterations in 20184 ms.(timeout) Result :sat
[2020-05-20 10:09:03] [INFO ] Deduced a trap composed of 13 places in 52 ms
[2020-05-20 10:09:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2046 ms
Attempting to minimize the solution found.
Minimization took 72 ms.
Incomplete Parikh walk after 187700 steps, including 997 resets, run finished after 678 ms. (steps per millisecond=276 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 204700 steps, including 980 resets, run finished after 688 ms. (steps per millisecond=297 ) properties seen :[0, 0] could not realise parikh vector
Support contains 18 out of 397 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 397/397 places, 897/897 transitions.
Applied a total of 0 rules in 16 ms. Remains 397 /397 variables (removed 0) and now considering 897/897 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 397/397 places, 897/897 transitions.
Starting structural reductions, iteration 0 : 397/397 places, 897/897 transitions.
Applied a total of 0 rules in 18 ms. Remains 397 /397 variables (removed 0) and now considering 897/897 (removed 0) transitions.
[2020-05-20 10:09:06] [INFO ] Flow matrix only has 855 transitions (discarded 42 similar events)
// Phase 1: matrix 855 rows 397 cols
[2020-05-20 10:09:06] [INFO ] Computed 57 place invariants in 3 ms
[2020-05-20 10:09:07] [INFO ] Implicit Places using invariants in 794 ms returned []
[2020-05-20 10:09:07] [INFO ] Flow matrix only has 855 transitions (discarded 42 similar events)
// Phase 1: matrix 855 rows 397 cols
[2020-05-20 10:09:07] [INFO ] Computed 57 place invariants in 3 ms
[2020-05-20 10:09:08] [INFO ] State equation strengthened by 61 read => feed constraints.
[2020-05-20 10:09:10] [INFO ] Implicit Places using invariants and state equation in 3548 ms returned []
Implicit Place search using SMT with State Equation took 4354 ms to find 0 implicit places.
[2020-05-20 10:09:11] [INFO ] Redundant transitions in 603 ms returned []
[2020-05-20 10:09:11] [INFO ] Flow matrix only has 855 transitions (discarded 42 similar events)
// Phase 1: matrix 855 rows 397 cols
[2020-05-20 10:09:11] [INFO ] Computed 57 place invariants in 2 ms
[2020-05-20 10:09:12] [INFO ] Dead Transitions using invariants and state equation in 1146 ms returned []
Finished structural reductions, in 1 iterations. Remains : 397/397 places, 897/897 transitions.
Incomplete random walk after 100000 steps, including 1 resets, run finished after 183 ms. (steps per millisecond=546 ) properties seen :[0, 0]
[2020-05-20 10:09:12] [INFO ] Flow matrix only has 855 transitions (discarded 42 similar events)
// Phase 1: matrix 855 rows 397 cols
[2020-05-20 10:09:12] [INFO ] Computed 57 place invariants in 2 ms
[2020-05-20 10:09:12] [INFO ] [Real]Absence check using 57 positive place invariants in 34 ms returned sat
[2020-05-20 10:09:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:09:13] [INFO ] [Real]Absence check using state equation in 704 ms returned sat
[2020-05-20 10:09:13] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:09:13] [INFO ] [Nat]Absence check using 57 positive place invariants in 47 ms returned sat
[2020-05-20 10:09:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:09:14] [INFO ] [Nat]Absence check using state equation in 633 ms returned sat
[2020-05-20 10:09:14] [INFO ] State equation strengthened by 61 read => feed constraints.
[2020-05-20 10:09:14] [INFO ] [Nat]Added 61 Read/Feed constraints in 318 ms returned sat
[2020-05-20 10:09:14] [INFO ] Deduced a trap composed of 33 places in 187 ms
[2020-05-20 10:09:15] [INFO ] Deduced a trap composed of 34 places in 176 ms
[2020-05-20 10:09:15] [INFO ] Deduced a trap composed of 34 places in 88 ms
[2020-05-20 10:09:15] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 791 ms
[2020-05-20 10:09:15] [INFO ] Computed and/alt/rep : 889/12632/847 causal constraints in 56 ms.
[2020-05-20 10:09:33] [INFO ] Added : 230 causal constraints over 46 iterations in 18142 ms. Result :unknown
[2020-05-20 10:09:33] [INFO ] [Real]Absence check using 57 positive place invariants in 53 ms returned sat
[2020-05-20 10:09:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:09:34] [INFO ] [Real]Absence check using state equation in 722 ms returned sat
[2020-05-20 10:09:34] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:09:34] [INFO ] [Nat]Absence check using 57 positive place invariants in 51 ms returned sat
[2020-05-20 10:09:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:09:35] [INFO ] [Nat]Absence check using state equation in 777 ms returned sat
[2020-05-20 10:09:35] [INFO ] [Nat]Added 61 Read/Feed constraints in 294 ms returned sat
[2020-05-20 10:09:35] [INFO ] Deduced a trap composed of 25 places in 57 ms
[2020-05-20 10:09:35] [INFO ] Deduced a trap composed of 21 places in 54 ms
[2020-05-20 10:09:35] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 189 ms
[2020-05-20 10:09:35] [INFO ] Computed and/alt/rep : 889/12632/847 causal constraints in 41 ms.
[2020-05-20 10:09:54] [INFO ] Added : 285 causal constraints over 57 iterations in 18630 ms. Result :unknown
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 397 transition count 855
Symmetric choice reduction at 1 with 21 rule applications. Total rules 63 place count 397 transition count 855
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 80 transitions.
Iterating global reduction 1 with 42 rules applied. Total rules applied 105 place count 376 transition count 775
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 109 place count 376 transition count 775
Partial Post-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 1 with 7 rules applied. Total rules applied 116 place count 376 transition count 775
Applied a total of 116 rules in 37 ms. Remains 376 /397 variables (removed 21) and now considering 775/897 (removed 122) transitions.
// Phase 1: matrix 775 rows 376 cols
[2020-05-20 10:09:54] [INFO ] Computed 57 place invariants in 3 ms
[2020-05-20 10:09:54] [INFO ] [Real]Absence check using 57 positive place invariants in 92 ms returned sat
[2020-05-20 10:09:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:09:55] [INFO ] [Real]Absence check using state equation in 891 ms returned sat
[2020-05-20 10:09:55] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:09:55] [INFO ] [Nat]Absence check using 57 positive place invariants in 62 ms returned sat
[2020-05-20 10:09:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:09:56] [INFO ] [Nat]Absence check using state equation in 659 ms returned sat
[2020-05-20 10:09:56] [INFO ] Computed and/alt/rep : 767/9737/767 causal constraints in 119 ms.
[2020-05-20 10:10:18] [INFO ] Added : 420 causal constraints over 84 iterations in 21508 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 101 ms.
[2020-05-20 10:10:18] [INFO ] [Real]Absence check using 57 positive place invariants in 43 ms returned sat
[2020-05-20 10:10:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 10:10:19] [INFO ] [Real]Absence check using state equation in 736 ms returned sat
[2020-05-20 10:10:19] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 10:10:19] [INFO ] [Nat]Absence check using 57 positive place invariants in 43 ms returned sat
[2020-05-20 10:10:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 10:10:19] [INFO ] [Nat]Absence check using state equation in 611 ms returned sat
[2020-05-20 10:10:19] [INFO ] Computed and/alt/rep : 767/9737/767 causal constraints in 55 ms.
[2020-05-20 10:10:40] [INFO ] Added : 355 causal constraints over 71 iterations in 20594 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 75 ms.
[2020-05-20 10:10:41] [INFO ] Flatten gal took : 323 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2020-05-20 10:10:41] [INFO ] Applying decomposition
[2020-05-20 10:10:41] [INFO ] Flatten gal took : 170 ms
[2020-05-20 10:10:41] [INFO ] Flatten gal took : 175 ms
[2020-05-20 10:10:42] [INFO ] Input system was already deterministic with 897 transitions.
[2020-05-20 10:10:42] [INFO ] Input system was already deterministic with 897 transitions.
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/graph5531980968017434319.txt, -o, /tmp/graph5531980968017434319.bin, -w, /tmp/graph5531980968017434319.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/louvain-linux64, /tmp/graph5531980968017434319.bin, -l, -1, -v, -w, /tmp/graph5531980968017434319.weights, -q, 0, -e, 0.001], workingDir=null]
[2020-05-20 10:10:42] [INFO ] Decomposing Gal with order
[2020-05-20 10:10:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-20 10:10:42] [INFO ] Removed a total of 909 redundant transitions.
[2020-05-20 10:10:43] [INFO ] Flatten gal took : 529 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 855 out of 897 initially.
// Phase 1: matrix 855 rows 397 cols
[2020-05-20 10:10:43] [INFO ] Computed 57 place invariants in 23 ms
inv : p0 + p145 + p146 + p147 + p149 + p151 = 1
inv : p0 + p393 + p394 + p395 + p396 + p397 + p398 = 1
inv : p0 + p189 + p190 + p191 + p193 + p195 + p197 = 1
inv : p0 + p470 + p471 + p472 + p474 + p475 + p478 + p479 = 1
inv : p0 + p406 + p407 + p408 + p409 = 1
inv : p0 + p160 + p161 + p162 + p163 + p164 + p165 + p166 + p167 = 1
inv : p0 + p452 + p453 + p454 + p455 + p456 + p457 + p458 + p460 + p461 + p462 + p464 + p465 + p467 + p468 = 1
inv : p0 + p341 + p342 + p343 + p344 + p345 + p346 + p348 + p349 + p350 = 1
inv : p0 + p495 + p496 + p497 + p498 = 1
inv : p0 + p108 + p109 + p110 + p111 + p112 + p113 = 1
inv : p0 + p100 + p101 + p102 + p104 + p106 = 1
inv : p0 + p46 + p47 + p48 + p49 + p50 + p51 + p52 = 1
inv : p0 + p506 + p507 + p508 + p509 + p510 + p511 = 1
inv : p0 + p198 + p199 + p200 + p202 + p204 + p206 = 1
inv : p0 + p239 + p240 + p241 + p242 + p244 + p245 + p247 + p248 + p249 + p250 + p251 + p252 + p253 + p254 = 1
inv : p0 + p80 + p81 + p82 + p84 + p85 + p88 + p90 + p91 = 1
inv : p0 + p54 + p55 + p56 + p57 + p59 + p60 + p61 + p62 + p63 = 1
inv : p0 + p8 + p9 + p10 + p11 + p12 = 1
inv : p0 + p284 + p285 + p286 + p288 + p289 + p291 + p292 + p295 + p297 + p298 + p301 + p304 + p307 = 1
inv : p0 + p136 + p137 + p138 + p139 + p140 + p141 + p142 + p143 + p144 = 1
inv : p0 + p420 + p421 + p422 + p424 + p426 = 1
inv : p0 + p169 + p170 + p171 + p173 + p174 = 1
inv : p0 + p351 + p352 + p353 + p354 + p355 + p356 + p358 + p359 + p361 + p362 = 1
inv : p0 + p384 + p385 + p386 + p387 + p388 + p389 + p390 = 1
inv : p0 + p39 + p40 + p41 + p43 + p45 = 1
inv : p0 + p444 + p445 + p446 + p447 + p448 + p449 + p450 = 1
inv : p0 + p65 + p66 + p67 + p68 + p69 + p70 + p71 + p72 = 1
inv : p0 + p1 + p2 + p3 + p4 + p5 + p6 + p7 = 1
inv : p0 + p30 + p31 + p32 + p33 + p34 + p35 + p36 + p37 + p38 = 1
inv : p0 + p176 + p177 + p178 + p180 + p181 + p183 + p184 + p187 = 1
inv : p0 + p129 + p130 + p131 + p133 + p135 = 1
inv : p0 + p364 + p365 + p366 + p368 + p369 + p371 + p372 + p375 = 1
inv : p0 + p115 + p116 + p117 + p118 + p119 + p120 = 1
inv : p0 + p270 + p271 + p272 + p273 + p274 + p275 + p276 + p278 + p279 + p281 + p282 = 1
inv : p0 + p207 + p208 + p209 + p210 + p211 + p212 + p213 + p214 + p215 = 1
inv : p0 + p377 + p378 + p379 + p381 + p383 = 1
inv : p0 + p325 + p326 + p327 + p329 + p331 = 1
inv : p0 + p411 + p412 + p413 + p415 + p417 + p419 = 1
inv : p0 + p437 + p438 + p439 + p440 + p441 + p442 = 1
inv : p0 + p226 + p227 + p228 + p229 + p230 + p231 + p233 + p234 + p236 + p237 = 1
inv : p0 + p19 + p20 + p21 = 1
inv : p0 + p427 + p428 + p429 + p430 + p431 + p432 + p433 + p434 + p435 = 1
inv : p0 + p309 + p310 + p311 + p313 + p315 = 1
inv : p0 + p316 + p317 + p318 + p320 + p322 + p324 = 1
inv : p0 + p93 + p94 + p95 + p96 + p97 + p98 + p99 = 1
inv : p0 + p153 + p154 + p155 + p157 + p158 = 1
inv : p0 + p14 + p15 + p16 + p17 = 1
inv : p0 + p333 + p334 + p335 + p336 + p337 + p338 + p339 = 1
inv : p0 + p256 + p257 + p258 + p259 + p260 + p261 + p262 + p264 + p265 + p267 + p268 = 1
inv : p0 + p399 + p400 + p401 + p402 + p403 + p404 = 1
inv : p0 + p74 + p75 + p76 + p77 + p78 = 1
inv : p0 + p500 + p501 + p502 + p503 = 1
inv : p0 + p23 + p24 + p25 + p27 + p28 + p29 = 1
inv : p0 + p123 + p124 + p125 + p126 + p127 + p128 = 1
inv : p0 + p216 + p217 + p218 + p219 + p220 + p221 + p222 + p223 + p224 = 1
inv : p0 + p487 + p488 + p489 + p491 + p493 = 1
inv : p0 + p480 + p481 + p482 + p484 + p486 = 1
Total of 57 invariants.
[2020-05-20 10:10:43] [INFO ] Computed 57 place invariants in 25 ms
[2020-05-20 10:10:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 625 labels/synchronizations in 135 ms.
[2020-05-20 10:10:43] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 86 ms
[2020-05-20 10:10:43] [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]
[2020-05-20 10:10:43] [INFO ] Ran tautology test, simplified 0 / 2 in 2019 ms.
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
[2020-05-20 10:10:43] [INFO ] BMC solution for property NoC3x3-PT-6A-ReachabilityFireability-02(UNSAT) depth K=0 took 44 ms
[2020-05-20 10:10:43] [INFO ] BMC solution for property NoC3x3-PT-6A-ReachabilityFireability-09(UNSAT) depth K=0 took 14 ms
[2020-05-20 10:10:43] [INFO ] BMC solution for property NoC3x3-PT-6A-ReachabilityFireability-02(UNSAT) depth K=1 took 36 ms
[2020-05-20 10:10:43] [INFO ] BMC solution for property NoC3x3-PT-6A-ReachabilityFireability-09(UNSAT) depth K=1 took 6 ms
Loading property file ReachabilityFireability.prop.
Read [reachable] property : NoC3x3-PT-6A-ReachabilityFireability-02 with value :(((((i2.u12.p327==1)&&(i2.u12.p338==1))&&(i2.u5.p47==1))&&(i1.u7.p67==1))&&(((i3.i0.u19.p144!=1)||(i3.i0.u19.p184!=1))||((i8.i0.u42.p435==1)&&(i8.i0.u42.p479==1))))
Read [reachable] property : NoC3x3-PT-6A-ReachabilityFireability-09 with value :(((((i6.u22.p208==1)&&(i6.u22.p341==1))&&(i8.i1.u41.p430==1))&&(i8.i1.u41.p464==1))&&((((i5.u20.p197!=1)||(i5.u25.p301!=1))||((i0.u3.p12==1)&&(i0.u3.p29==1)))||((i0.u1.p10==1)&&(i0.u1.p16==1))))
built 20 ordering constraints for composite.
built 23 ordering constraints for composite.
built 39 ordering constraints for composite.
built 29 ordering constraints for composite.
built 19 ordering constraints for composite.
built 21 ordering constraints for composite.
built 20 ordering constraints for composite.
built 25 ordering constraints for composite.
built 20 ordering constraints for composite.
built 34 ordering constraints for composite.
built 24 ordering constraints for composite.
built 25 ordering constraints for composite.
built 15 ordering constraints for composite.
built 12 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
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 855 out of 897 initially.
// Phase 1: matrix 855 rows 397 cols
[2020-05-20 10:10:44] [INFO ] Computed 57 place invariants in 2 ms
inv : p0 + p145 + p146 + p147 + p149 + p151 = 1
inv : p0 + p393 + p394 + p395 + p396 + p397 + p398 = 1
inv : p0 + p189 + p190 + p191 + p193 + p195 + p197 = 1
inv : p0 + p470 + p471 + p472 + p474 + p475 + p478 + p479 = 1
inv : p0 + p406 + p407 + p408 + p409 = 1
inv : p0 + p160 + p161 + p162 + p163 + p164 + p165 + p166 + p167 = 1
inv : p0 + p452 + p453 + p454 + p455 + p456 + p457 + p458 + p460 + p461 + p462 + p464 + p465 + p467 + p468 = 1
inv : p0 + p341 + p342 + p343 + p344 + p345 + p346 + p348 + p349 + p350 = 1
inv : p0 + p495 + p496 + p497 + p498 = 1
inv : p0 + p108 + p109 + p110 + p111 + p112 + p113 = 1
inv : p0 + p100 + p101 + p102 + p104 + p106 = 1
inv : p0 + p46 + p47 + p48 + p49 + p50 + p51 + p52 = 1
inv : p0 + p506 + p507 + p508 + p509 + p510 + p511 = 1
inv : p0 + p198 + p199 + p200 + p202 + p204 + p206 = 1
inv : p0 + p239 + p240 + p241 + p242 + p244 + p245 + p247 + p248 + p249 + p250 + p251 + p252 + p253 + p254 = 1
inv : p0 + p80 + p81 + p82 + p84 + p85 + p88 + p90 + p91 = 1
inv : p0 + p54 + p55 + p56 + p57 + p59 + p60 + p61 + p62 + p63 = 1
inv : p0 + p8 + p9 + p10 + p11 + p12 = 1
inv : p0 + p284 + p285 + p286 + p288 + p289 + p291 + p292 + p295 + p297 + p298 + p301 + p304 + p307 = 1
inv : p0 + p136 + p137 + p138 + p139 + p140 + p141 + p142 + p143 + p144 = 1
inv : p0 + p420 + p421 + p422 + p424 + p426 = 1
inv : p0 + p169 + p170 + p171 + p173 + p174 = 1
inv : p0 + p351 + p352 + p353 + p354 + p355 + p356 + p358 + p359 + p361 + p362 = 1
inv : p0 + p384 + p385 + p386 + p387 + p388 + p389 + p390 = 1
inv : p0 + p39 + p40 + p41 + p43 + p45 = 1
inv : p0 + p444 + p445 + p446 + p447 + p448 + p449 + p450 = 1
inv : p0 + p65 + p66 + p67 + p68 + p69 + p70 + p71 + p72 = 1
inv : p0 + p1 + p2 + p3 + p4 + p5 + p6 + p7 = 1
inv : p0 + p30 + p31 + p32 + p33 + p34 + p35 + p36 + p37 + p38 = 1
inv : p0 + p176 + p177 + p178 + p180 + p181 + p183 + p184 + p187 = 1
inv : p0 + p129 + p130 + p131 + p133 + p135 = 1
inv : p0 + p364 + p365 + p366 + p368 + p369 + p371 + p372 + p375 = 1
inv : p0 + p115 + p116 + p117 + p118 + p119 + p120 = 1
inv : p0 + p270 + p271 + p272 + p273 + p274 + p275 + p276 + p278 + p279 + p281 + p282 = 1
inv : p0 + p207 + p208 + p209 + p210 + p211 + p212 + p213 + p214 + p215 = 1
inv : p0 + p377 + p378 + p379 + p381 + p383 = 1
inv : p0 + p325 + p326 + p327 + p329 + p331 = 1
inv : p0 + p411 + p412 + p413 + p415 + p417 + p419 = 1
inv : p0 + p437 + p438 + p439 + p440 + p441 + p442 = 1
inv : p0 + p226 + p227 + p228 + p229 + p230 + p231 + p233 + p234 + p236 + p237 = 1
inv : p0 + p19 + p20 + p21 = 1
inv : p0 + p427 + p428 + p429 + p430 + p431 + p432 + p433 + p434 + p435 = 1
inv : p0 + p309 + p310 + p311 + p313 + p315 = 1
inv : p0 + p316 + p317 + p318 + p320 + p322 + p324 = 1
inv : p0 + p93 + p94 + p95 + p96 + p97 + p98 + p99 = 1
inv : p0 + p153 + p154 + p155 + p157 + p158 = 1
inv : p0 + p14 + p15 + p16 + p17 = 1
inv : p0 + p333 + p334 + p335 + p336 + p337 + p338 + p339 = 1
inv : p0 + p256 + p257 + p258 + p259 + p260 + p261 + p262 + p264 + p265 + p267 + p268 = 1
inv : p0 + p399 + p400 + p401 + p402 + p403 + p404 = 1
inv : p0 + p74 + p75 + p76 + p77 + p78 = 1
inv : p0 + p500 + p501 + p502 + p503 = 1
inv : p0 + p23 + p24 + p25 + p27 + p28 + p29 = 1
inv : p0 + p123 + p124 + p125 + p126 + p127 + p128 = 1
inv : p0 + p216 + p217 + p218 + p219 + p220 + p221 + p222 + p223 + p224 = 1
inv : p0 + p487 + p488 + p489 + p491 + p493 = 1
inv : p0 + p480 + p481 + p482 + p484 + p486 = 1
Total of 57 invariants.
[2020-05-20 10:10:44] [INFO ] Computed 57 place invariants in 4 ms
SDD proceeding with computation, new max is 1024
SDD proceeding with computation, new max is 2048
SDD proceeding with computation, new max is 4096
[2020-05-20 10:10:47] [INFO ] Proved 397 variables to be positive in 2954 ms
[2020-05-20 10:10:47] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-6A-ReachabilityFireability-02
[2020-05-20 10:10:47] [INFO ] KInduction solution for property NoC3x3-PT-6A-ReachabilityFireability-02(SAT) depth K=0 took 49 ms
[2020-05-20 10:10:47] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-6A-ReachabilityFireability-09
[2020-05-20 10:10:47] [INFO ] KInduction solution for property NoC3x3-PT-6A-ReachabilityFireability-09(SAT) depth K=0 took 37 ms
[2020-05-20 10:10:48] [INFO ] Proved 397 variables to be positive in 4805 ms
[2020-05-20 10:10:48] [INFO ] Computing symmetric may disable matrix : 897 transitions.
[2020-05-20 10:10:48] [INFO ] Computation of disable matrix completed :0/897 took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-20 10:10:48] [INFO ] Computation of Complete disable matrix. took 219 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-20 10:10:48] [INFO ] Computing symmetric may enable matrix : 897 transitions.
SDD proceeding with computation, new max is 8192
[2020-05-20 10:10:48] [INFO ] Computation of Complete enable matrix. took 150 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-20 10:10:49] [INFO ] Computing symmetric co enabling matrix : 897 transitions.
[2020-05-20 10:10:51] [INFO ] Computation of co-enabling matrix(11/897) took 1891 ms. Total solver calls (SAT/UNSAT): 454(26/428)
[2020-05-20 10:10:53] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-6A-ReachabilityFireability-02
[2020-05-20 10:10:53] [INFO ] KInduction solution for property NoC3x3-PT-6A-ReachabilityFireability-02(SAT) depth K=1 took 5417 ms
[2020-05-20 10:10:54] [INFO ] BMC solution for property NoC3x3-PT-6A-ReachabilityFireability-02(UNSAT) depth K=2 took 10552 ms
SDD proceeding with computation, new max is 16384
[2020-05-20 10:10:54] [INFO ] Computation of co-enabling matrix(26/897) took 4975 ms. Total solver calls (SAT/UNSAT): 1122(75/1047)
[2020-05-20 10:10:57] [INFO ] Computation of co-enabling matrix(52/897) took 8003 ms. Total solver calls (SAT/UNSAT): 2495(182/2313)
[2020-05-20 10:11:00] [INFO ] Computation of co-enabling matrix(80/897) took 11089 ms. Total solver calls (SAT/UNSAT): 3610(278/3332)
[2020-05-20 10:11:03] [INFO ] Computation of co-enabling matrix(101/897) took 14140 ms. Total solver calls (SAT/UNSAT): 4602(347/4255)
[2020-05-20 10:11:07] [INFO ] Computation of co-enabling matrix(111/897) took 17288 ms. Total solver calls (SAT/UNSAT): 5139(381/4758)
SDD proceeding with computation, new max is 32768
[2020-05-20 10:11:10] [INFO ] BMC solution for property NoC3x3-PT-6A-ReachabilityFireability-09(UNSAT) depth K=2 took 16255 ms
[2020-05-20 10:11:10] [INFO ] Computation of co-enabling matrix(121/897) took 21111 ms. Total solver calls (SAT/UNSAT): 5742(422/5320)
[2020-05-20 10:11:13] [INFO ] Computation of co-enabling matrix(141/897) took 24165 ms. Total solver calls (SAT/UNSAT): 6774(470/6304)
[2020-05-20 10:11:17] [INFO ] Computation of co-enabling matrix(148/897) took 27294 ms. Total solver calls (SAT/UNSAT): 7308(495/6813)
[2020-05-20 10:11:17] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-6A-ReachabilityFireability-09
[2020-05-20 10:11:17] [INFO ] KInduction solution for property NoC3x3-PT-6A-ReachabilityFireability-09(SAT) depth K=1 took 24863 ms
[2020-05-20 10:11:20] [INFO ] Computation of co-enabling matrix(154/897) took 30392 ms. Total solver calls (SAT/UNSAT): 7827(520/7307)
[2020-05-20 10:11:23] [INFO ] Computation of co-enabling matrix(162/897) took 33557 ms. Total solver calls (SAT/UNSAT): 8427(560/7867)
[2020-05-20 10:11:26] [INFO ] Computation of co-enabling matrix(166/897) took 36700 ms. Total solver calls (SAT/UNSAT): 8711(588/8123)
[2020-05-20 10:11:30] [INFO ] Computation of co-enabling matrix(170/897) took 40261 ms. Total solver calls (SAT/UNSAT): 8986(616/8370)
[2020-05-20 10:11:33] [INFO ] Computation of co-enabling matrix(174/897) took 43616 ms. Total solver calls (SAT/UNSAT): 9259(629/8630)
[2020-05-20 10:11:36] [INFO ] Computation of co-enabling matrix(179/897) took 46923 ms. Total solver calls (SAT/UNSAT): 9539(649/8890)
[2020-05-20 10:11:39] [INFO ] Computation of co-enabling matrix(183/897) took 50048 ms. Total solver calls (SAT/UNSAT): 9797(665/9132)
SDD proceeding with computation, new max is 65536
[2020-05-20 10:11:43] [INFO ] Computation of co-enabling matrix(187/897) took 53475 ms. Total solver calls (SAT/UNSAT): 10071(675/9396)
[2020-05-20 10:11:46] [INFO ] Computation of co-enabling matrix(192/897) took 57116 ms. Total solver calls (SAT/UNSAT): 10347(709/9638)
[2020-05-20 10:11:50] [INFO ] Computation of co-enabling matrix(201/897) took 60464 ms. Total solver calls (SAT/UNSAT): 10733(747/9986)
[2020-05-20 10:11:53] [INFO ] Computation of co-enabling matrix(207/897) took 64099 ms. Total solver calls (SAT/UNSAT): 10987(769/10218)
[2020-05-20 10:11:57] [INFO ] Computation of co-enabling matrix(211/897) took 68026 ms. Total solver calls (SAT/UNSAT): 11273(784/10489)
[2020-05-20 10:12:00] [INFO ] Computation of co-enabling matrix(214/897) took 71196 ms. Total solver calls (SAT/UNSAT): 11510(803/10707)
[2020-05-20 10:12:04] [INFO ] Computation of co-enabling matrix(218/897) took 74884 ms. Total solver calls (SAT/UNSAT): 11832(832/11000)
[2020-05-20 10:12:07] [INFO ] Computation of co-enabling matrix(221/897) took 77999 ms. Total solver calls (SAT/UNSAT): 12036(843/11193)
[2020-05-20 10:12:11] [INFO ] Computation of co-enabling matrix(225/897) took 81611 ms. Total solver calls (SAT/UNSAT): 12294(863/11431)
[2020-05-20 10:12:14] [INFO ] Computation of co-enabling matrix(236/897) took 84896 ms. Total solver calls (SAT/UNSAT): 12966(907/12059)
[2020-05-20 10:12:17] [INFO ] Computation of co-enabling matrix(243/897) took 88099 ms. Total solver calls (SAT/UNSAT): 13326(935/12391)
[2020-05-20 10:12:21] [INFO ] Computation of co-enabling matrix(254/897) took 91667 ms. Total solver calls (SAT/UNSAT): 13988(965/13023)
[2020-05-20 10:12:24] [INFO ] Computation of co-enabling matrix(261/897) took 94812 ms. Total solver calls (SAT/UNSAT): 14395(987/13408)
[2020-05-20 10:12:27] [INFO ] Computation of co-enabling matrix(283/897) took 97888 ms. Total solver calls (SAT/UNSAT): 15308(1049/14259)
[2020-05-20 10:12:30] [INFO ] Computation of co-enabling matrix(298/897) took 100925 ms. Total solver calls (SAT/UNSAT): 15994(1109/14885)
[2020-05-20 10:12:34] [INFO ] Computation of co-enabling matrix(322/897) took 104232 ms. Total solver calls (SAT/UNSAT): 17050(1179/15871)
[2020-05-20 10:12:37] [INFO ] Computation of co-enabling matrix(334/897) took 107240 ms. Total solver calls (SAT/UNSAT): 17636(1216/16420)
[2020-05-20 10:12:40] [INFO ] Computation of co-enabling matrix(347/897) took 110571 ms. Total solver calls (SAT/UNSAT): 18167(1244/16923)
[2020-05-20 10:12:43] [INFO ] Computation of co-enabling matrix(354/897) took 114131 ms. Total solver calls (SAT/UNSAT): 18455(1264/17191)
[2020-05-20 10:12:47] [INFO ] Computation of co-enabling matrix(360/897) took 117239 ms. Total solver calls (SAT/UNSAT): 18709(1292/17417)
[2020-05-20 10:12:50] [INFO ] Computation of co-enabling matrix(367/897) took 120281 ms. Total solver calls (SAT/UNSAT): 18961(1306/17655)
[2020-05-20 10:12:53] [INFO ] Computation of co-enabling matrix(374/897) took 123631 ms. Total solver calls (SAT/UNSAT): 19227(1320/17907)
[2020-05-20 10:12:56] [INFO ] Computation of co-enabling matrix(384/897) took 126971 ms. Total solver calls (SAT/UNSAT): 19515(1344/18171)
[2020-05-20 10:12:59] [INFO ] Computation of co-enabling matrix(393/897) took 130000 ms. Total solver calls (SAT/UNSAT): 19754(1364/18390)
[2020-05-20 10:13:02] [INFO ] Computation of co-enabling matrix(402/897) took 133174 ms. Total solver calls (SAT/UNSAT): 19988(1383/18605)
[2020-05-20 10:13:06] [INFO ] Computation of co-enabling matrix(408/897) took 136531 ms. Total solver calls (SAT/UNSAT): 20266(1396/18870)
[2020-05-20 10:13:08] [INFO ] BMC solution for property NoC3x3-PT-6A-ReachabilityFireability-02(UNSAT) depth K=3 took 117737 ms
[2020-05-20 10:13:09] [INFO ] Computation of co-enabling matrix(415/897) took 139636 ms. Total solver calls (SAT/UNSAT): 20499(1406/19093)
[2020-05-20 10:13:12] [INFO ] Computation of co-enabling matrix(423/897) took 142752 ms. Total solver calls (SAT/UNSAT): 20738(1421/19317)
[2020-05-20 10:13:15] [INFO ] Computation of co-enabling matrix(456/897) took 146014 ms. Total solver calls (SAT/UNSAT): 21478(1452/20026)
[2020-05-20 10:13:19] [INFO ] Computation of co-enabling matrix(469/897) took 149650 ms. Total solver calls (SAT/UNSAT): 21834(1473/20361)
[2020-05-20 10:13:23] [INFO ] Computation of co-enabling matrix(482/897) took 153289 ms. Total solver calls (SAT/UNSAT): 22230(1498/20732)
[2020-05-20 10:13:26] [INFO ] Computation of co-enabling matrix(487/897) took 156731 ms. Total solver calls (SAT/UNSAT): 22485(1518/20967)
[2020-05-20 10:13:29] [INFO ] Computation of co-enabling matrix(517/897) took 159847 ms. Total solver calls (SAT/UNSAT): 23869(1589/22280)
[2020-05-20 10:13:32] [INFO ] Computation of co-enabling matrix(530/897) took 162849 ms. Total solver calls (SAT/UNSAT): 24587(1631/22956)
[2020-05-20 10:13:35] [INFO ] Computation of co-enabling matrix(543/897) took 166015 ms. Total solver calls (SAT/UNSAT): 25137(1664/23473)
[2020-05-20 10:13:39] [INFO ] Computation of co-enabling matrix(550/897) took 169288 ms. Total solver calls (SAT/UNSAT): 25358(1670/23688)
[2020-05-20 10:13:42] [INFO ] Computation of co-enabling matrix(565/897) took 172306 ms. Total solver calls (SAT/UNSAT): 25802(1694/24108)
[2020-05-20 10:13:45] [INFO ] Computation of co-enabling matrix(588/897) took 175330 ms. Total solver calls (SAT/UNSAT): 26508(1718/24790)
[2020-05-20 10:13:48] [INFO ] Computation of co-enabling matrix(643/897) took 178510 ms. Total solver calls (SAT/UNSAT): 27878(1787/26091)
[2020-05-20 10:13:51] [INFO ] Computation of co-enabling matrix(687/897) took 181540 ms. Total solver calls (SAT/UNSAT): 29164(1869/27295)
[2020-05-20 10:13:54] [INFO ] Computation of co-enabling matrix(738/897) took 184569 ms. Total solver calls (SAT/UNSAT): 30894(1928/28966)
[2020-05-20 10:13:57] [INFO ] Computation of co-enabling matrix(798/897) took 187589 ms. Total solver calls (SAT/UNSAT): 31901(2016/29885)
[2020-05-20 10:14:00] [INFO ] Computation of co-enabling matrix(811/897) took 190635 ms. Total solver calls (SAT/UNSAT): 32680(2059/30621)
[2020-05-20 10:14:03] [INFO ] Computation of Finished co-enabling matrix. took 193505 ms. Total solver calls (SAT/UNSAT): 32983(2218/30765)
[2020-05-20 10:14:03] [INFO ] Computing Do-Not-Accords matrix : 897 transitions.
[2020-05-20 10:14:03] [INFO ] Computation of Completed DNA matrix. took 363 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-20 10:14:04] [INFO ] Built C files in 202417ms 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]
SDD proceeding with computation, new max is 131072
Compilation finished in 22223 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Link finished in 151 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, NoC3x3PT6AReachabilityFireability02==true], workingDir=/home/mcc/execution]
/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc: error while loading shared libraries: libltdl.so.7: cannot open shared object file: No such file or directory
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, NoC3x3PT6AReachabilityFireability02==true], workingDir=/home/mcc/execution]
127
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, NoC3x3PT6AReachabilityFireability02==true], workingDir=/home/mcc/execution]
127
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:170)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:124)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:834)
[2020-05-20 10:14:48] [INFO ] BMC solution for property NoC3x3-PT-6A-ReachabilityFireability-09(UNSAT) depth K=3 took 99862 ms
SDD proceeding with computation, new max is 262144
[2020-05-20 10:24:36] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-6A-ReachabilityFireability-02
[2020-05-20 10:24:36] [INFO ] KInduction solution for property NoC3x3-PT-6A-ReachabilityFireability-02(SAT) depth K=2 took 798363 ms
[2020-05-20 10:25:23] [INFO ] BMC solution for property NoC3x3-PT-6A-ReachabilityFireability-02(UNSAT) depth K=4 took 635500 ms
Detected timeout of ITS tools.
[2020-05-20 10:32:41] [INFO ] Applying decomposition
[2020-05-20 10:32:41] [INFO ] Flatten gal took : 204 ms
[2020-05-20 10:32:41] [INFO ] Decomposing Gal with order
[2020-05-20 10:32:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-20 10:32:41] [INFO ] Removed a total of 1374 redundant transitions.
[2020-05-20 10:32:41] [INFO ] Flatten gal took : 239 ms
[2020-05-20 10:32:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 470 labels/synchronizations in 129 ms.
[2020-05-20 10:32:41] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 35 ms
[2020-05-20 10:32:41] [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 [reachable] property : NoC3x3-PT-6A-ReachabilityFireability-02 with value :(((((u41.p327==1)&&(u43.p338==1))&&(u9.p47==1))&&(u12.p67==1))&&(((u22.p144!=1)||(u28.p184!=1))||((u55.p435==1)&&(u60.p479==1))))
Read [reachable] property : NoC3x3-PT-6A-ReachabilityFireability-09 with value :(((((u31.p208==1)&&(u44.p341==1))&&(u55.p430==1))&&(u59.p464==1))&&((((u29.p197!=1)||(u38.p301!=1))||((u2.p12==1)&&(u6.p29==1)))||((u2.p10==1)&&(u4.p16==1))))
built 105 ordering constraints for composite.
SDD proceeding with computation, new max is 4
SDD proceeding with computation, new max is 8
SDD proceeding with computation, new max is 16
SDD proceeding with computation, new max is 32
SDD proceeding with computation, new max is 64
SDD proceeding with computation, new max is 128
SDD proceeding with computation, new max is 256
SDD proceeding with computation, new max is 512
SDD proceeding with computation, new max is 1024
SDD proceeding with computation, new max is 2048
SDD proceeding with computation, new max is 4096
SDD proceeding with computation, new max is 8192
SDD proceeding with computation, new max is 16384
SDD proceeding with computation, new max is 32768
SDD proceeding with computation, new max is 65536
SDD proceeding with computation, new max is 131072
SDD proceeding with computation, new max is 262144
[2020-05-20 10:38:26] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-6A-ReachabilityFireability-09
[2020-05-20 10:38:26] [INFO ] KInduction solution for property NoC3x3-PT-6A-ReachabilityFireability-09(SAT) depth K=2 took 830313 ms
SDD proceeding with computation, new max is 524288
SDD proceeding with computation, new max is 1048576
Detected timeout of ITS tools.
[2020-05-20 10:54:39] [INFO ] Flatten gal took : 93 ms
[2020-05-20 10:54:39] [INFO ] Input system was already deterministic with 897 transitions.
[2020-05-20 10:54:39] [INFO ] Transformed 397 places.
[2020-05-20 10:54:39] [INFO ] Transformed 897 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2020-05-20 10:54:40] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 60 ms
[2020-05-20 10:54:40] [INFO ] Time to serialize properties into /home/mcc/execution/ReachabilityFireability.prop : 0 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, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], 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 --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file ReachabilityFireability.prop.
Read [reachable] property : NoC3x3-PT-6A-ReachabilityFireability-02 with value :(((((p327==1)&&(p338==1))&&(p47==1))&&(p67==1))&&(((p144!=1)||(p184!=1))||((p435==1)&&(p479==1))))
Read [reachable] property : NoC3x3-PT-6A-ReachabilityFireability-09 with value :(((((p208==1)&&(p341==1))&&(p430==1))&&(p464==1))&&((((p197!=1)||(p301!=1))||((p12==1)&&(p29==1)))||((p10==1)&&(p16==1))))
SDD proceeding with computation, new max is 4
SDD proceeding with computation, new max is 8
SDD proceeding with computation, new max is 16
SDD proceeding with computation, new max is 32
SDD proceeding with computation, new max is 64
SDD proceeding with computation, new max is 128
SDD proceeding with computation, new max is 256
SDD proceeding with computation, new max is 512
SDD proceeding with computation, new max is 1024
[2020-05-20 10:59:33] [INFO ] BMC solution for property NoC3x3-PT-6A-ReachabilityFireability-09(UNSAT) depth K=4 took 2049169 ms
SDD proceeding with computation, new max is 2048
SDD proceeding with computation, new max is 4096
BK_TIME_CONFINEMENT_REACHED
--------------------
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="NoC3x3-PT-6A"
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 NoC3x3-PT-6A, 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 r111-csrt-158961257600415"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-6A.tgz
mv NoC3x3-PT-6A 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 '
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 ;