Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/local/x2003239/mcc2020-input.r111-csrt-158961257600407.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-5B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r111-csrt-158961257600407
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 700K
-rw-r--r-- 1 mcc users 3.1K Apr 8 15:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K Apr 8 15:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 7 18:36 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 7 18:36 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 24K 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:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Apr 6 20:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 6 04:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Apr 6 04:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K 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 525K 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-5B-ReachabilityFireability-00
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-01
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-02
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-03
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-04
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-05
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-06
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-07
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-08
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-09
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-10
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-11
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-12
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-13
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-14
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1589959536644

[2020-05-20 07:25: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-20 07:25:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-20 07:25:39] [INFO ] Load time of PNML (sax parser for PT used): 174 ms
[2020-05-20 07:25:39] [INFO ] Transformed 1571 places.
[2020-05-20 07:25:39] [INFO ] Transformed 2173 transitions.
[2020-05-20 07:25:39] [INFO ] Found NUPN structural information;
[2020-05-20 07:25:39] [INFO ] Parsed PT model containing 1571 places and 2173 transitions in 257 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 57 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 15 resets, run finished after 98 ms. (steps per millisecond=102 ) properties seen :[1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1]
FORMULA NoC3x3-PT-5B-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 28 ms. (steps per millisecond=357 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 20 ms. (steps per millisecond=500 ) 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, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 31 ms. (steps per millisecond=322 ) properties seen :[0, 0, 0, 0]
// Phase 1: matrix 2173 rows 1571 cols
[2020-05-20 07:25:39] [INFO ] Computed 66 place invariants in 54 ms
[2020-05-20 07:25:40] [INFO ] [Real]Absence check using 66 positive place invariants in 223 ms returned sat
[2020-05-20 07:25:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 07:25:44] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-20 07:25:44] [INFO ] [Real]Absence check using state equation in 4400 ms returned (error "Failed to check-sat")
[2020-05-20 07:25:45] [INFO ] [Real]Absence check using 66 positive place invariants in 148 ms returned sat
[2020-05-20 07:25:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 07:25:49] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-20 07:25:49] [INFO ] [Real]Absence check using state equation in 4628 ms returned (error "Failed to check-sat")
[2020-05-20 07:25:50] [INFO ] [Real]Absence check using 66 positive place invariants in 166 ms returned sat
[2020-05-20 07:25:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 07:25:54] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-20 07:25:54] [INFO ] [Real]Absence check using state equation in 4483 ms returned (error "Failed to check-sat")
[2020-05-20 07:25:55] [INFO ] [Real]Absence check using 66 positive place invariants in 165 ms returned sat
[2020-05-20 07:25:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 07:25:59] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-20 07:25:59] [INFO ] [Real]Absence check using state equation in 4634 ms returned (error "Failed to check-sat")
Support contains 34 out of 1571 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1571/1571 places, 2173/2173 transitions.
Performed 327 Post agglomeration using F-continuation condition.Transition count delta: 327
Iterating post reduction 0 with 327 rules applied. Total rules applied 327 place count 1571 transition count 1846
Reduce places removed 327 places and 0 transitions.
Iterating post reduction 1 with 327 rules applied. Total rules applied 654 place count 1244 transition count 1846
Symmetric choice reduction at 2 with 274 rule applications. Total rules 928 place count 1244 transition count 1846
Deduced a syphon composed of 274 places in 5 ms
Reduce places removed 274 places and 274 transitions.
Iterating global reduction 2 with 548 rules applied. Total rules applied 1476 place count 970 transition count 1572
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 1476 place count 970 transition count 1542
Deduced a syphon composed of 30 places in 13 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 1536 place count 940 transition count 1542
Symmetric choice reduction at 2 with 85 rule applications. Total rules 1621 place count 940 transition count 1542
Deduced a syphon composed of 85 places in 11 ms
Reduce places removed 85 places and 92 transitions.
Iterating global reduction 2 with 170 rules applied. Total rules applied 1791 place count 855 transition count 1450
Symmetric choice reduction at 2 with 53 rule applications. Total rules 1844 place count 855 transition count 1450
Deduced a syphon composed of 53 places in 10 ms
Reduce places removed 53 places and 117 transitions.
Iterating global reduction 2 with 106 rules applied. Total rules applied 1950 place count 802 transition count 1333
Symmetric choice reduction at 2 with 23 rule applications. Total rules 1973 place count 802 transition count 1333
Deduced a syphon composed of 23 places in 9 ms
Reduce places removed 23 places and 46 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 2019 place count 779 transition count 1287
Symmetric choice reduction at 2 with 7 rule applications. Total rules 2026 place count 779 transition count 1287
Deduced a syphon composed of 7 places in 14 ms
Reduce places removed 7 places and 14 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 2040 place count 772 transition count 1273
Symmetric choice reduction at 2 with 3 rule applications. Total rules 2043 place count 772 transition count 1273
Deduced a syphon composed of 3 places in 9 ms
Reduce places removed 3 places and 6 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 2049 place count 769 transition count 1267
Symmetric choice reduction at 2 with 3 rule applications. Total rules 2052 place count 769 transition count 1267
Deduced a syphon composed of 3 places in 9 ms
Reduce places removed 3 places and 9 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 2058 place count 766 transition count 1258
Performed 157 Post agglomeration using F-continuation condition.Transition count delta: 157
Deduced a syphon composed of 157 places in 1 ms
Reduce places removed 157 places and 0 transitions.
Iterating global reduction 2 with 314 rules applied. Total rules applied 2372 place count 609 transition count 1101
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 2375 place count 609 transition count 1098
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -52
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 2577 place count 508 transition count 1150
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 2587 place count 508 transition count 1140
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 4 with 58 rules applied. Total rules applied 2645 place count 479 transition count 1155
Free-agglomeration rule applied 62 times with reduction of 3 identical transitions.
Iterating global reduction 4 with 62 rules applied. Total rules applied 2707 place count 479 transition count 1090
Reduce places removed 62 places and 0 transitions.
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 4 with 127 rules applied. Total rules applied 2834 place count 417 transition count 1025
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 5 with 18 rules applied. Total rules applied 2852 place count 417 transition count 1025
Drop transitions removed 74 transitions
Redundant transition composition rules discarded 74 transitions
Iterating global reduction 5 with 74 rules applied. Total rules applied 2926 place count 417 transition count 951
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 2928 place count 415 transition count 951
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2929 place count 414 transition count 950
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2930 place count 413 transition count 950
Applied a total of 2930 rules in 1270 ms. Remains 413 /1571 variables (removed 1158) and now considering 950/2173 (removed 1223) transitions.
Finished structural reductions, in 1 iterations. Remains : 413/1571 places, 950/2173 transitions.
Incomplete random walk after 1000000 steps, including 4344 resets, run finished after 4056 ms. (steps per millisecond=246 ) properties seen :[1, 1, 0, 1]
FORMULA NoC3x3-PT-5B-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000000 steps, including 297 resets, run finished after 1462 ms. (steps per millisecond=683 ) properties seen :[0]
[2020-05-20 07:26:06] [INFO ] Flow matrix only has 886 transitions (discarded 64 similar events)
// Phase 1: matrix 886 rows 413 cols
[2020-05-20 07:26:06] [INFO ] Computed 63 place invariants in 10 ms
[2020-05-20 07:26:06] [INFO ] [Real]Absence check using 63 positive place invariants in 39 ms returned sat
[2020-05-20 07:26:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 07:26:07] [INFO ] [Real]Absence check using state equation in 720 ms returned sat
[2020-05-20 07:26:07] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 07:26:07] [INFO ] [Nat]Absence check using 63 positive place invariants in 89 ms returned sat
[2020-05-20 07:26:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 07:26:08] [INFO ] [Nat]Absence check using state equation in 737 ms returned sat
[2020-05-20 07:26:08] [INFO ] State equation strengthened by 55 read => feed constraints.
[2020-05-20 07:26:08] [INFO ] [Nat]Added 55 Read/Feed constraints in 142 ms returned sat
[2020-05-20 07:26:08] [INFO ] Computed and/alt/rep : 945/7696/881 causal constraints in 177 ms.
[2020-05-20 07:26:29] [INFO ] Added : 525 causal constraints over 105 iterations in 20644 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 89 ms.
Incomplete Parikh walk after 144100 steps, including 967 resets, run finished after 553 ms. (steps per millisecond=260 ) properties seen :[0] could not realise parikh vector
Support contains 11 out of 413 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 413/413 places, 950/950 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 413 transition count 949
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 412 transition count 949
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 2 place count 412 transition count 944
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 12 place count 407 transition count 944
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 28 place count 399 transition count 936
Symmetric choice reduction at 2 with 2 rule applications. Total rules 30 place count 399 transition count 936
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 4 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 34 place count 397 transition count 932
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 36 place count 397 transition count 930
Symmetric choice reduction at 3 with 1 rule applications. Total rules 37 place count 397 transition count 930
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 4 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 39 place count 396 transition count 926
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 43 place count 394 transition count 926
Free-agglomeration rule applied 5 times.
Iterating global reduction 3 with 5 rules applied. Total rules applied 48 place count 394 transition count 921
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 55 place count 389 transition count 919
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 57 place count 389 transition count 919
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 59 place count 389 transition count 917
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 5 with 5 rules applied. Total rules applied 64 place count 389 transition count 912
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 65 place count 388 transition count 911
Applied a total of 65 rules in 147 ms. Remains 388 /413 variables (removed 25) and now considering 911/950 (removed 39) transitions.
Finished structural reductions, in 1 iterations. Remains : 388/413 places, 911/950 transitions.
Incomplete random walk after 1000000 steps, including 4724 resets, run finished after 3387 ms. (steps per millisecond=295 ) properties seen :[0]
Incomplete Best-First random walk after 1000001 steps, including 304 resets, run finished after 1398 ms. (steps per millisecond=715 ) properties seen :[0]
Interrupted probabilistic random walk after 6088402 steps, run timeout after 30001 ms. (steps per millisecond=202 ) properties seen :[0]
Probabilistic random walk after 6088402 steps, saw 901908 distinct states, run finished after 30010 ms. (steps per millisecond=202 ) properties seen :[0]
[2020-05-20 07:27:05] [INFO ] Flow matrix only has 838 transitions (discarded 73 similar events)
// Phase 1: matrix 838 rows 388 cols
[2020-05-20 07:27:05] [INFO ] Computed 63 place invariants in 7 ms
[2020-05-20 07:27:05] [INFO ] [Real]Absence check using 63 positive place invariants in 52 ms returned sat
[2020-05-20 07:27:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 07:27:05] [INFO ] [Real]Absence check using state equation in 704 ms returned sat
[2020-05-20 07:27:06] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 07:27:06] [INFO ] [Nat]Absence check using 63 positive place invariants in 75 ms returned sat
[2020-05-20 07:27:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 07:27:07] [INFO ] [Nat]Absence check using state equation in 744 ms returned sat
[2020-05-20 07:27:07] [INFO ] State equation strengthened by 54 read => feed constraints.
[2020-05-20 07:27:07] [INFO ] [Nat]Added 54 Read/Feed constraints in 103 ms returned sat
[2020-05-20 07:27:07] [INFO ] Computed and/alt/rep : 904/7308/831 causal constraints in 157 ms.
[2020-05-20 07:27:27] [INFO ] Added : 465 causal constraints over 93 iterations in 20157 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 87 ms.
Incomplete Parikh walk after 178100 steps, including 1000 resets, run finished after 660 ms. (steps per millisecond=269 ) properties seen :[0] could not realise parikh vector
Support contains 11 out of 388 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 388/388 places, 911/911 transitions.
Applied a total of 0 rules in 10 ms. Remains 388 /388 variables (removed 0) and now considering 911/911 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 388/388 places, 911/911 transitions.
Starting structural reductions, iteration 0 : 388/388 places, 911/911 transitions.
Applied a total of 0 rules in 10 ms. Remains 388 /388 variables (removed 0) and now considering 911/911 (removed 0) transitions.
[2020-05-20 07:27:28] [INFO ] Flow matrix only has 838 transitions (discarded 73 similar events)
// Phase 1: matrix 838 rows 388 cols
[2020-05-20 07:27:28] [INFO ] Computed 63 place invariants in 7 ms
[2020-05-20 07:27:29] [INFO ] Implicit Places using invariants in 996 ms returned [14, 52, 91, 129, 250, 291]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 1003 ms to find 6 implicit places.
[2020-05-20 07:27:29] [INFO ] Redundant transitions in 369 ms returned []
[2020-05-20 07:27:29] [INFO ] Flow matrix only has 838 transitions (discarded 73 similar events)
// Phase 1: matrix 838 rows 382 cols
[2020-05-20 07:27:29] [INFO ] Computed 57 place invariants in 5 ms
[2020-05-20 07:27:31] [INFO ] Dead Transitions using invariants and state equation in 1545 ms returned []
Starting structural reductions, iteration 1 : 382/388 places, 911/911 transitions.
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 382 transition count 911
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 382 transition count 901
Applied a total of 20 rules in 25 ms. Remains 382 /382 variables (removed 0) and now considering 901/911 (removed 10) transitions.
[2020-05-20 07:27:31] [INFO ] Flow matrix only has 828 transitions (discarded 73 similar events)
// Phase 1: matrix 828 rows 382 cols
[2020-05-20 07:27:31] [INFO ] Computed 57 place invariants in 4 ms
[2020-05-20 07:27:32] [INFO ] Implicit Places using invariants in 818 ms returned []
[2020-05-20 07:27:32] [INFO ] Flow matrix only has 828 transitions (discarded 73 similar events)
// Phase 1: matrix 828 rows 382 cols
[2020-05-20 07:27:32] [INFO ] Computed 57 place invariants in 4 ms
[2020-05-20 07:27:32] [INFO ] State equation strengthened by 44 read => feed constraints.
[2020-05-20 07:27:35] [INFO ] Implicit Places using invariants and state equation in 3813 ms returned []
Implicit Place search using SMT with State Equation took 4643 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 382/388 places, 901/911 transitions.
Incomplete random walk after 1000000 steps, including 4765 resets, run finished after 3206 ms. (steps per millisecond=311 ) properties seen :[0]
Incomplete Best-First random walk after 1000001 steps, including 298 resets, run finished after 1241 ms. (steps per millisecond=805 ) properties seen :[0]
Interrupted probabilistic random walk after 5733579 steps, run timeout after 30001 ms. (steps per millisecond=191 ) properties seen :[0]
Probabilistic random walk after 5733579 steps, saw 884449 distinct states, run finished after 30003 ms. (steps per millisecond=191 ) properties seen :[0]
[2020-05-20 07:28:10] [INFO ] Flow matrix only has 828 transitions (discarded 73 similar events)
// Phase 1: matrix 828 rows 382 cols
[2020-05-20 07:28:10] [INFO ] Computed 57 place invariants in 5 ms
[2020-05-20 07:28:10] [INFO ] [Real]Absence check using 57 positive place invariants in 32 ms returned sat
[2020-05-20 07:28:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 07:28:11] [INFO ] [Real]Absence check using state equation in 672 ms returned sat
[2020-05-20 07:28:11] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 07:28:11] [INFO ] [Nat]Absence check using 57 positive place invariants in 38 ms returned sat
[2020-05-20 07:28:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 07:28:12] [INFO ] [Nat]Absence check using state equation in 805 ms returned sat
[2020-05-20 07:28:12] [INFO ] State equation strengthened by 44 read => feed constraints.
[2020-05-20 07:28:12] [INFO ] [Nat]Added 44 Read/Feed constraints in 111 ms returned sat
[2020-05-20 07:28:12] [INFO ] Computed and/alt/rep : 894/7278/821 causal constraints in 54 ms.
[2020-05-20 07:28:33] [INFO ] Added : 415 causal constraints over 83 iterations in 20980 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 73 ms.
Incomplete Parikh walk after 186000 steps, including 1000 resets, run finished after 659 ms. (steps per millisecond=282 ) properties seen :[0] could not realise parikh vector
Support contains 11 out of 382 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 382/382 places, 901/901 transitions.
Applied a total of 0 rules in 24 ms. Remains 382 /382 variables (removed 0) and now considering 901/901 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 382/382 places, 901/901 transitions.
Starting structural reductions, iteration 0 : 382/382 places, 901/901 transitions.
Applied a total of 0 rules in 9 ms. Remains 382 /382 variables (removed 0) and now considering 901/901 (removed 0) transitions.
[2020-05-20 07:28:34] [INFO ] Flow matrix only has 828 transitions (discarded 73 similar events)
// Phase 1: matrix 828 rows 382 cols
[2020-05-20 07:28:34] [INFO ] Computed 57 place invariants in 4 ms
[2020-05-20 07:28:34] [INFO ] Implicit Places using invariants in 928 ms returned []
[2020-05-20 07:28:34] [INFO ] Flow matrix only has 828 transitions (discarded 73 similar events)
// Phase 1: matrix 828 rows 382 cols
[2020-05-20 07:28:34] [INFO ] Computed 57 place invariants in 4 ms
[2020-05-20 07:28:35] [INFO ] State equation strengthened by 44 read => feed constraints.
[2020-05-20 07:28:38] [INFO ] Implicit Places using invariants and state equation in 3589 ms returned []
Implicit Place search using SMT with State Equation took 4520 ms to find 0 implicit places.
[2020-05-20 07:28:38] [INFO ] Redundant transitions in 266 ms returned []
[2020-05-20 07:28:38] [INFO ] Flow matrix only has 828 transitions (discarded 73 similar events)
// Phase 1: matrix 828 rows 382 cols
[2020-05-20 07:28:38] [INFO ] Computed 57 place invariants in 6 ms
[2020-05-20 07:28:40] [INFO ] Dead Transitions using invariants and state equation in 1679 ms returned []
Finished structural reductions, in 1 iterations. Remains : 382/382 places, 901/901 transitions.
Incomplete random walk after 100000 steps, including 463 resets, run finished after 329 ms. (steps per millisecond=303 ) properties seen :[0]
[2020-05-20 07:28:40] [INFO ] Flow matrix only has 828 transitions (discarded 73 similar events)
// Phase 1: matrix 828 rows 382 cols
[2020-05-20 07:28:40] [INFO ] Computed 57 place invariants in 3 ms
[2020-05-20 07:28:41] [INFO ] [Real]Absence check using 57 positive place invariants in 60 ms returned sat
[2020-05-20 07:28:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 07:28:41] [INFO ] [Real]Absence check using state equation in 609 ms returned sat
[2020-05-20 07:28:41] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 07:28:41] [INFO ] [Nat]Absence check using 57 positive place invariants in 95 ms returned sat
[2020-05-20 07:28:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 07:28:42] [INFO ] [Nat]Absence check using state equation in 722 ms returned sat
[2020-05-20 07:28:42] [INFO ] State equation strengthened by 44 read => feed constraints.
[2020-05-20 07:28:42] [INFO ] [Nat]Added 44 Read/Feed constraints in 150 ms returned sat
[2020-05-20 07:28:43] [INFO ] Computed and/alt/rep : 894/7278/821 causal constraints in 128 ms.
[2020-05-20 07:29:01] [INFO ] Added : 400 causal constraints over 80 iterations in 18859 ms. Result :unknown
Ensure Unique test removed 73 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 382 transition count 828
Symmetric choice reduction at 1 with 24 rule applications. Total rules 97 place count 382 transition count 828
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 24 transitions.
Iterating global reduction 1 with 48 rules applied. Total rules applied 145 place count 358 transition count 804
Partial Free-agglomeration rule applied 21 times.
Drop transitions removed 21 transitions
Iterating global reduction 1 with 21 rules applied. Total rules applied 166 place count 358 transition count 804
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 167 place count 358 transition count 803
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 171 place count 358 transition count 803
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 174 place count 358 transition count 800
Applied a total of 174 rules in 92 ms. Remains 358 /382 variables (removed 24) and now considering 800/901 (removed 101) transitions.
// Phase 1: matrix 800 rows 358 cols
[2020-05-20 07:29:01] [INFO ] Computed 57 place invariants in 3 ms
[2020-05-20 07:29:02] [INFO ] [Real]Absence check using 57 positive place invariants in 55 ms returned sat
[2020-05-20 07:29:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-20 07:29:03] [INFO ] [Real]Absence check using state equation in 1040 ms returned sat
[2020-05-20 07:29:03] [INFO ] Solution in real domain found non-integer solution.
[2020-05-20 07:29:03] [INFO ] [Nat]Absence check using 57 positive place invariants in 57 ms returned sat
[2020-05-20 07:29:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-20 07:29:04] [INFO ] [Nat]Absence check using state equation in 759 ms returned sat
[2020-05-20 07:29:04] [INFO ] State equation strengthened by 7 read => feed constraints.
[2020-05-20 07:29:04] [INFO ] [Nat]Added 7 Read/Feed constraints in 8 ms returned sat
[2020-05-20 07:29:04] [INFO ] Computed and/alt/rep : 793/6594/793 causal constraints in 60 ms.
[2020-05-20 07:29:26] [INFO ] Added : 525 causal constraints over 105 iterations in 22197 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 67 ms.
[2020-05-20 07:29:27] [INFO ] Flatten gal took : 295 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2020-05-20 07:29:27] [INFO ] Applying decomposition
[2020-05-20 07:29:27] [INFO ] Flatten gal took : 257 ms
[2020-05-20 07:29:27] [INFO ] Flatten gal took : 173 ms
[2020-05-20 07:29:27] [INFO ] Input system was already deterministic with 901 transitions.
[2020-05-20 07:29:27] [INFO ] Input system was already deterministic with 901 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/graph3188191130965724619.txt, -o, /tmp/graph3188191130965724619.bin, -w, /tmp/graph3188191130965724619.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/graph3188191130965724619.bin, -l, -1, -v, -w, /tmp/graph3188191130965724619.weights, -q, 0, -e, 0.001], workingDir=null]
[2020-05-20 07:29:28] [INFO ] Decomposing Gal with order
[2020-05-20 07:29:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-20 07:29:28] [INFO ] Removed a total of 612 redundant transitions.
[2020-05-20 07:29:28] [INFO ] Ran tautology test, simplified 0 / 1 in 1198 ms.
[2020-05-20 07:29:28] [INFO ] Flatten gal took : 279 ms
[2020-05-20 07:29:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 545 labels/synchronizations in 27 ms.
[2020-05-20 07:29:28] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 24 ms
[2020-05-20 07:29:28] [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], workingDir=/home/mcc/execution]

Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 828 out of 901 initially.
// Phase 1: matrix 828 rows 382 cols
[2020-05-20 07:29:29] [INFO ] Computed 57 place invariants in 8 ms
inv : p12 + p478 + p480 + p481 + p484 + p487 = 1
inv : p12 + p45 + p131 + p133 + p135 + p138 + p139 + p142 + p144 + p148 = 1
inv : p1358 + p1364 + p1366 + p1370 + p1384 + p1389 = 1
inv : p12 + p45 + p359 + p361 + p362 + p365 + p368 = 1
inv : p12 + p45 + p372 + p376 + p387 + p391 + p397 = 1
inv : p12 + p628 + p630 + p631 + p634 + p637 + p640 = 1
inv : p12 + p1201 + p1202 + p1206 + p1207 + p1211 + p1212 + p1216 = 1
inv : p1332 + p1336 + p1345 + p1347 + p1353 + p1357 = 1
inv : p12 + p518 + p522 + p530 + p541 + p545 + p551 = 1
inv : p12 + p1220 + p1222 + p1224 + p1228 + p1231 + p1233 + p1237 = 1
inv : p1514 + p1520 + p1522 + p1526 + p1529 + p1532 = 1
inv : p12 + p1297 + p1298 + p1299 + p1300 + p1303 + p1306 = 1
inv : p1533 + p1539 + p1541 + p1545 + p1551 = 1
inv : p12 + p45 + p343 + p344 + p348 + p349 + p353 + p354 + p358 = 1
inv : p12 + p1102 + p1106 + p1116 + p1120 + p1147 + p1153 = 1
inv : p12 + p453 + p454 + p459 + p460 + p465 + p466 + p471 + p472 + p477 = 1
inv : p12 + p45 + p65 + p66 + p71 + p72 + p77 + p78 + p83 = 1
inv : p12 + p45 + p185 + p186 + p190 + p191 + p195 + p196 + p200 = 1
inv : p12 + p1284 + p1286 + p1287 + p1290 + p1293 + p1296 = 1
inv : p12 + p45 + p117 + p123 + p130 = 1
inv : p12 + p740 + p744 + p746 + p750 + p771 + p790 + p804 + p809 = 1
inv : p12 + p45 + p249 + p255 + p263 + p274 + p278 + p283 = 1
inv : p12 + p615 + p617 + p618 + p621 + p624 + p627 = 1
inv : p12 + p45 + p398 + p402 + p413 + p417 + p423 = 1
inv : p1491 + p1493 + p1494 + p1497 + p1500 = 1
inv : p1307 + p1308 + p1312 + p1313 + p1317 + p1318 + p1322 + p1323 + p1327 = 1
inv : p12 + p45 + p98 + p104 + p106 + p110 + p116 = 1
inv : p1552 + p1554 + p1556 + p1560 + p1563 + p1565 + p1569 = 1
inv : p12 + p662 + p663 + p667 + p668 + p672 + p673 + p677 + p678 + p682 = 1
inv : p12 + p1004 + p1006 + p1007 + p1010 + p1013 + p1016 = 1
inv : p12 + p865 + p874 + p879 + p887 + p902 + p915 + p920 = 1
inv : p12 + p1063 + p1067 + p1078 + p1082 + p1089 + p1101 = 1
inv : p12 + p1239 + p1243 + p1246 + p1254 + p1258 + p1264 = 1
inv : p12 + p921 + p923 + p925 + p929 + p932 + p934 + p938 + p943 + p947 + p950 + p961 + p965 + p966 + p968 + p975 = 1
inv : p12 + p1017 + p1019 + p1020 + p1023 + p1026 = 1
inv : p12 + p552 + p556 + p565 + p571 + p577 = 1
inv : p12 + p1031 + p1037 + p1039 + p1043 + p1056 + p1062 = 1
inv : p12 + p45 + p424 + p426 + p428 + p432 + p435 + p437 + p441 = 1
inv : p12 + p492 + p496 + p505 + p512 + p517 = 1
inv : p12 + p994 + p996 + p997 + p1000 + p1003 = 1
inv : p12 + p688 + p692 + p702 + p706 + p714 + p733 + p739 = 1
inv : p12 + p641 + p642 + p646 + p647 + p651 + p652 + p656 + p657 + p661 = 1
inv : p12 + p578 + p580 + p582 + p586 + p589 + p591 + p594 + p595 + p600 + p604 + p607 = 1
inv : p12 + p45 + p205 + p209 + p211 + p215 + p242 + p248 = 1
inv : p1390 + p1394 + p1396 + p1400 + p1413 + p1427 + p1429 + p1443 + p1462 = 1
inv : p1501 + p1503 + p1504 + p1507 + p1510 = 1
inv : p12 + p45 + p443 + p444 + p445 + p446 + p449 + p452 = 1
inv : p12 + p45 + p84 + p85 + p89 + p90 + p94 = 1
inv : p12 + p1154 + p1156 + p1158 + p1162 + p1165 + p1167 + p1171 + p1176 + p1180 + p1183 = 1
inv : p12 + p1265 + p1271 + p1273 + p1277 + p1283 = 1
inv : p12 + p810 + p814 + p819 + p820 + p825 + p830 + p841 + p845 + p858 + p864 = 1
inv : p12 + p45 + p150 + p151 + p156 + p157 + p162 + p163 + p168 + p169 + p174 = 1
inv : p12 + p45 + p306 + p308 + p310 + p314 + p317 + p319 + p323 + p326 + p337 + p341 = 1
inv : p1463 + p1465 + p1467 + p1471 + p1474 + p1476 + p1480 + p1483 = 1
inv : p12 + p45 + p284 + p290 + p298 + p305 = 1
inv : p12 + p1191 + p1193 + p1194 + p1197 + p1200 = 1
inv : p12 + p45 + p175 + p177 + p178 + p181 + p184 = 1
Total of 57 invariants.
[2020-05-20 07:29:29] [INFO ] Computed 57 place invariants in 9 ms
its-reach command run as :

[2020-05-20 07:29:29] [INFO ] BMC solution for property NoC3x3-PT-5B-ReachabilityFireability-09(UNSAT) depth K=0 took 165 ms
/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 : NoC3x3-PT-5B-ReachabilityFireability-09 with value :(((((((i8.u47.p1529!=1)||(i7.u44.p1427!=1))||(i3.u15.p443!=1))||(i3.u18.p591!=1))||(i4.i2.u29.p975!=1))||(i6.u37.p1246==1))||(((((i4.i2.u27.p819==1)&&(i4.i2.u30.p966==1))&&(i7.u41.p1297==1))&&(i7.u40.p1345==1))&&(i0.u2.p138==1)))
built 14 ordering constraints for composite.
built 9 ordering constraints for composite.
built 25 ordering constraints for composite.
built 26 ordering constraints for composite.
built 24 ordering constraints for composite.
built 39 ordering constraints for composite.
[2020-05-20 07:29:29] [INFO ] BMC solution for property NoC3x3-PT-5B-ReachabilityFireability-09(UNSAT) depth K=1 took 21 ms
built 20 ordering constraints for composite.
built 16 ordering constraints for composite.
built 17 ordering constraints for composite.
built 12 ordering constraints for composite.
built 32 ordering constraints for composite.
built 17 ordering constraints for composite.
built 22 ordering constraints for composite.
built 14 ordering constraints for composite.
built 15 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
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 828 out of 901 initially.
// Phase 1: matrix 828 rows 382 cols
[2020-05-20 07:29:29] [INFO ] Computed 57 place invariants in 3 ms
inv : p12 + p478 + p480 + p481 + p484 + p487 = 1
inv : p12 + p45 + p131 + p133 + p135 + p138 + p139 + p142 + p144 + p148 = 1
inv : p1358 + p1364 + p1366 + p1370 + p1384 + p1389 = 1
inv : p12 + p45 + p359 + p361 + p362 + p365 + p368 = 1
inv : p12 + p45 + p372 + p376 + p387 + p391 + p397 = 1
inv : p12 + p628 + p630 + p631 + p634 + p637 + p640 = 1
inv : p12 + p1201 + p1202 + p1206 + p1207 + p1211 + p1212 + p1216 = 1
inv : p1332 + p1336 + p1345 + p1347 + p1353 + p1357 = 1
inv : p12 + p518 + p522 + p530 + p541 + p545 + p551 = 1
inv : p12 + p1220 + p1222 + p1224 + p1228 + p1231 + p1233 + p1237 = 1
inv : p1514 + p1520 + p1522 + p1526 + p1529 + p1532 = 1
inv : p12 + p1297 + p1298 + p1299 + p1300 + p1303 + p1306 = 1
inv : p1533 + p1539 + p1541 + p1545 + p1551 = 1
inv : p12 + p45 + p343 + p344 + p348 + p349 + p353 + p354 + p358 = 1
inv : p12 + p1102 + p1106 + p1116 + p1120 + p1147 + p1153 = 1
inv : p12 + p453 + p454 + p459 + p460 + p465 + p466 + p471 + p472 + p477 = 1
inv : p12 + p45 + p65 + p66 + p71 + p72 + p77 + p78 + p83 = 1
inv : p12 + p45 + p185 + p186 + p190 + p191 + p195 + p196 + p200 = 1
inv : p12 + p1284 + p1286 + p1287 + p1290 + p1293 + p1296 = 1
inv : p12 + p45 + p117 + p123 + p130 = 1
inv : p12 + p740 + p744 + p746 + p750 + p771 + p790 + p804 + p809 = 1
inv : p12 + p45 + p249 + p255 + p263 + p274 + p278 + p283 = 1
inv : p12 + p615 + p617 + p618 + p621 + p624 + p627 = 1
inv : p12 + p45 + p398 + p402 + p413 + p417 + p423 = 1
inv : p1491 + p1493 + p1494 + p1497 + p1500 = 1
inv : p1307 + p1308 + p1312 + p1313 + p1317 + p1318 + p1322 + p1323 + p1327 = 1
inv : p12 + p45 + p98 + p104 + p106 + p110 + p116 = 1
inv : p1552 + p1554 + p1556 + p1560 + p1563 + p1565 + p1569 = 1
inv : p12 + p662 + p663 + p667 + p668 + p672 + p673 + p677 + p678 + p682 = 1
inv : p12 + p1004 + p1006 + p1007 + p1010 + p1013 + p1016 = 1
inv : p12 + p865 + p874 + p879 + p887 + p902 + p915 + p920 = 1
inv : p12 + p1063 + p1067 + p1078 + p1082 + p1089 + p1101 = 1
inv : p12 + p1239 + p1243 + p1246 + p1254 + p1258 + p1264 = 1
inv : p12 + p921 + p923 + p925 + p929 + p932 + p934 + p938 + p943 + p947 + p950 + p961 + p965 + p966 + p968 + p975 = 1
inv : p12 + p1017 + p1019 + p1020 + p1023 + p1026 = 1
inv : p12 + p552 + p556 + p565 + p571 + p577 = 1
inv : p12 + p1031 + p1037 + p1039 + p1043 + p1056 + p1062 = 1
inv : p12 + p45 + p424 + p426 + p428 + p432 + p435 + p437 + p441 = 1
inv : p12 + p492 + p496 + p505 + p512 + p517 = 1
inv : p12 + p994 + p996 + p997 + p1000 + p1003 = 1
inv : p12 + p688 + p692 + p702 + p706 + p714 + p733 + p739 = 1
inv : p12 + p641 + p642 + p646 + p647 + p651 + p652 + p656 + p657 + p661 = 1
inv : p12 + p578 + p580 + p582 + p586 + p589 + p591 + p594 + p595 + p600 + p604 + p607 = 1
inv : p12 + p45 + p205 + p209 + p211 + p215 + p242 + p248 = 1
inv : p1390 + p1394 + p1396 + p1400 + p1413 + p1427 + p1429 + p1443 + p1462 = 1
inv : p1501 + p1503 + p1504 + p1507 + p1510 = 1
inv : p12 + p45 + p443 + p444 + p445 + p446 + p449 + p452 = 1
inv : p12 + p45 + p84 + p85 + p89 + p90 + p94 = 1
inv : p12 + p1154 + p1156 + p1158 + p1162 + p1165 + p1167 + p1171 + p1176 + p1180 + p1183 = 1
inv : p12 + p1265 + p1271 + p1273 + p1277 + p1283 = 1
inv : p12 + p810 + p814 + p819 + p820 + p825 + p830 + p841 + p845 + p858 + p864 = 1
inv : p12 + p45 + p150 + p151 + p156 + p157 + p162 + p163 + p168 + p169 + p174 = 1
inv : p12 + p45 + p306 + p308 + p310 + p314 + p317 + p319 + p323 + p326 + p337 + p341 = 1
inv : p1463 + p1465 + p1467 + p1471 + p1474 + p1476 + p1480 + p1483 = 1
inv : p12 + p45 + p284 + p290 + p298 + p305 = 1
inv : p12 + p1191 + p1193 + p1194 + p1197 + p1200 = 1
inv : p12 + p45 + p175 + p177 + p178 + p181 + p184 = 1
Total of 57 invariants.
[2020-05-20 07:29:29] [INFO ] Computed 57 place invariants in 4 ms
SDD proceeding with computation, new max is 4096
[2020-05-20 07:29:30] [INFO ] BMC solution for property NoC3x3-PT-5B-ReachabilityFireability-09(UNSAT) depth K=2 took 963 ms
SDD proceeding with computation, new max is 8192
[2020-05-20 07:29:32] [INFO ] Proved 382 variables to be positive in 3419 ms
[2020-05-20 07:29:32] [INFO ] Computing symmetric may disable matrix : 901 transitions.
[2020-05-20 07:29:32] [INFO ] Computation of disable matrix completed :0/901 took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-20 07:29:32] [INFO ] Computation of Complete disable matrix. took 171 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-20 07:29:32] [INFO ] Computing symmetric may enable matrix : 901 transitions.
[2020-05-20 07:29:32] [INFO ] Computation of Complete enable matrix. took 122 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-20 07:29:33] [INFO ] Computing symmetric co enabling matrix : 901 transitions.
SDD proceeding with computation, new max is 16384
[2020-05-20 07:29:35] [INFO ] Proved 382 variables to be positive in 6121 ms
[2020-05-20 07:29:35] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-5B-ReachabilityFireability-09
[2020-05-20 07:29:35] [INFO ] KInduction solution for property NoC3x3-PT-5B-ReachabilityFireability-09(SAT) depth K=0 took 42 ms
[2020-05-20 07:29:35] [INFO ] Computation of co-enabling matrix(15/901) took 2399 ms. Total solver calls (SAT/UNSAT): 744(90/654)
[2020-05-20 07:29:37] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-5B-ReachabilityFireability-09
[2020-05-20 07:29:37] [INFO ] KInduction solution for property NoC3x3-PT-5B-ReachabilityFireability-09(SAT) depth K=1 took 1371 ms
[2020-05-20 07:29:39] [INFO ] Computation of co-enabling matrix(87/901) took 5721 ms. Total solver calls (SAT/UNSAT): 4063(287/3776)
[2020-05-20 07:29:42] [INFO ] Computation of co-enabling matrix(95/901) took 8737 ms. Total solver calls (SAT/UNSAT): 4427(302/4125)
[2020-05-20 07:29:43] [INFO ] BMC solution for property NoC3x3-PT-5B-ReachabilityFireability-09(UNSAT) depth K=3 took 13386 ms
[2020-05-20 07:29:45] [INFO ] Computation of co-enabling matrix(106/901) took 12061 ms. Total solver calls (SAT/UNSAT): 4869(327/4542)
[2020-05-20 07:29:48] [INFO ] Computation of co-enabling matrix(109/901) took 15458 ms. Total solver calls (SAT/UNSAT): 5089(337/4752)
[2020-05-20 07:29:51] [INFO ] Computation of co-enabling matrix(148/901) took 18471 ms. Total solver calls (SAT/UNSAT): 7163(466/6697)
SDD proceeding with computation, new max is 32768
[2020-05-20 07:29:55] [INFO ] Computation of co-enabling matrix(154/901) took 21653 ms. Total solver calls (SAT/UNSAT): 7547(515/7032)
[2020-05-20 07:29:58] [INFO ] Computation of co-enabling matrix(163/901) took 24997 ms. Total solver calls (SAT/UNSAT): 8157(567/7590)
[2020-05-20 07:30:01] [INFO ] Computation of co-enabling matrix(175/901) took 28165 ms. Total solver calls (SAT/UNSAT): 8957(608/8349)
[2020-05-20 07:30:04] [INFO ] Computation of co-enabling matrix(187/901) took 31365 ms. Total solver calls (SAT/UNSAT): 9742(657/9085)
[2020-05-20 07:30:07] [INFO ] Computation of co-enabling matrix(202/901) took 34513 ms. Total solver calls (SAT/UNSAT): 10417(735/9682)
[2020-05-20 07:30:11] [INFO ] Computation of co-enabling matrix(217/901) took 37677 ms. Total solver calls (SAT/UNSAT): 11134(768/10366)
[2020-05-20 07:30:14] [INFO ] Computation of co-enabling matrix(227/901) took 40836 ms. Total solver calls (SAT/UNSAT): 11471(794/10677)
[2020-05-20 07:30:17] [INFO ] Computation of co-enabling matrix(262/901) took 43855 ms. Total solver calls (SAT/UNSAT): 13183(917/12266)
[2020-05-20 07:30:20] [INFO ] Computation of co-enabling matrix(315/901) took 46921 ms. Total solver calls (SAT/UNSAT): 14667(1106/13561)
[2020-05-20 07:30:23] [INFO ] Computation of co-enabling matrix(402/901) took 49941 ms. Total solver calls (SAT/UNSAT): 17115(1517/15598)
[2020-05-20 07:30:26] [INFO ] Computation of co-enabling matrix(452/901) took 52966 ms. Total solver calls (SAT/UNSAT): 19354(1862/17492)
[2020-05-20 07:30:29] [INFO ] Computation of co-enabling matrix(467/901) took 56158 ms. Total solver calls (SAT/UNSAT): 19797(1935/17862)
[2020-05-20 07:30:32] [INFO ] Computation of co-enabling matrix(480/901) took 59470 ms. Total solver calls (SAT/UNSAT): 20226(2001/18225)
[2020-05-20 07:30:36] [INFO ] Computation of co-enabling matrix(494/901) took 62633 ms. Total solver calls (SAT/UNSAT): 20621(2092/18529)
[2020-05-20 07:30:39] [INFO ] Computation of co-enabling matrix(513/901) took 65689 ms. Total solver calls (SAT/UNSAT): 20983(2172/18811)
[2020-05-20 07:30:42] [INFO ] Computation of co-enabling matrix(532/901) took 69011 ms. Total solver calls (SAT/UNSAT): 21384(2219/19165)
[2020-05-20 07:30:45] [INFO ] Computation of co-enabling matrix(542/901) took 72145 ms. Total solver calls (SAT/UNSAT): 21827(2274/19553)
[2020-05-20 07:30:48] [INFO ] Computation of co-enabling matrix(551/901) took 75357 ms. Total solver calls (SAT/UNSAT): 22248(2303/19945)
[2020-05-20 07:30:52] [INFO ] Computation of co-enabling matrix(562/901) took 78621 ms. Total solver calls (SAT/UNSAT): 22631(2386/20245)
[2020-05-20 07:30:55] [INFO ] Computation of co-enabling matrix(578/901) took 81653 ms. Total solver calls (SAT/UNSAT): 22963(2438/20525)
[2020-05-20 07:30:58] [INFO ] Computation of co-enabling matrix(608/901) took 84745 ms. Total solver calls (SAT/UNSAT): 23268(2513/20755)
[2020-05-20 07:31:01] [INFO ] Computation of co-enabling matrix(633/901) took 87757 ms. Total solver calls (SAT/UNSAT): 23559(2622/20937)
[2020-05-20 07:31:04] [INFO ] Computation of co-enabling matrix(660/901) took 90840 ms. Total solver calls (SAT/UNSAT): 23885(2727/21158)
[2020-05-20 07:31:07] [INFO ] Computation of co-enabling matrix(680/901) took 94089 ms. Total solver calls (SAT/UNSAT): 24208(2850/21358)
[2020-05-20 07:31:10] [INFO ] Computation of co-enabling matrix(728/901) took 97107 ms. Total solver calls (SAT/UNSAT): 25273(3271/22002)
[2020-05-20 07:31:13] [INFO ] Computation of co-enabling matrix(886/901) took 100120 ms. Total solver calls (SAT/UNSAT): 27037(3821/23216)
[2020-05-20 07:31:13] [INFO ] Computation of Finished co-enabling matrix. took 100290 ms. Total solver calls (SAT/UNSAT): 27040(3823/23217)
[2020-05-20 07:31:14] [INFO ] Computing Do-Not-Accords matrix : 901 transitions.
[2020-05-20 07:31:14] [INFO ] Computation of Completed DNA matrix. took 398 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-20 07:31:14] [INFO ] Built C files in 107022ms 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 65536
Compilation finished in 22044 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Link finished in 136 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, NoC3x3PT5BReachabilityFireability09==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, NoC3x3PT5BReachabilityFireability09==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, NoC3x3PT5BReachabilityFireability09==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 07:33:19] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-5B-ReachabilityFireability-09
[2020-05-20 07:33:19] [INFO ] KInduction solution for property NoC3x3-PT-5B-ReachabilityFireability-09(SAT) depth K=2 took 222234 ms
[2020-05-20 07:34:39] [INFO ] BMC solution for property NoC3x3-PT-5B-ReachabilityFireability-09(UNSAT) depth K=4 took 295850 ms
SDD proceeding with computation, new max is 131072
Detected timeout of ITS tools.
[2020-05-20 07:50:45] [INFO ] Applying decomposition
[2020-05-20 07:50:45] [INFO ] Flatten gal took : 173 ms
[2020-05-20 07:50:45] [INFO ] Decomposing Gal with order
[2020-05-20 07:50:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-20 07:50:45] [INFO ] Removed a total of 1101 redundant transitions.
[2020-05-20 07:50:46] [INFO ] Flatten gal took : 250 ms
[2020-05-20 07:50:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 517 labels/synchronizations in 61 ms.
[2020-05-20 07:50:46] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 21 ms
[2020-05-20 07:50:46] [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], 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 : NoC3x3-PT-5B-ReachabilityFireability-09 with value :(((((((i0.i0.u128.p1529!=1)||(i0.i0.i0.u123.p1427!=1))||(i0.i0.i0.u85.p443!=1))||(i0.i0.i0.u92.p591!=1))||(i0.i0.i0.u102.p975!=1))||(i0.i0.i0.u115.p1246==1))||(((((i0.i0.i0.u100.p819==1)&&(i0.i0.i0.u102.p966==1))&&(i0.i0.i0.u118.p1297==1))&&(i0.i0.i0.u121.p1345==1))&&(i0.i0.i0.u70.p138==1)))
built 1 ordering constraints for composite.
built 5 ordering constraints for composite.
built 8 ordering constraints for composite.
built 108 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
SDD proceeding with computation, new max is 524288
SDD proceeding with computation, new max is 1048576
[2020-05-20 08:01:47] [INFO ] BMC solution for property NoC3x3-PT-5B-ReachabilityFireability-09(UNSAT) depth K=5 took 1628311 ms
SDD proceeding with computation, new max is 2097152

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-5B"
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-5B, 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-158961257600407"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-5B.tgz
mv NoC3x3-PT-5B 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 ;