Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r140-tall-162089127500253.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is NoC3x3-PT-2B, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r140-tall-162089127500253
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 896K
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 124K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.6K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 16:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 16:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 27 06:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 06:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 25 07:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 25 07:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 548K May 5 16:51 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-2B-00
FORMULA_NAME NoC3x3-PT-2B-01
FORMULA_NAME NoC3x3-PT-2B-02
FORMULA_NAME NoC3x3-PT-2B-03
FORMULA_NAME NoC3x3-PT-2B-04
FORMULA_NAME NoC3x3-PT-2B-05
FORMULA_NAME NoC3x3-PT-2B-06
FORMULA_NAME NoC3x3-PT-2B-07
FORMULA_NAME NoC3x3-PT-2B-08
FORMULA_NAME NoC3x3-PT-2B-09
FORMULA_NAME NoC3x3-PT-2B-10
FORMULA_NAME NoC3x3-PT-2B-11
FORMULA_NAME NoC3x3-PT-2B-12
FORMULA_NAME NoC3x3-PT-2B-13
FORMULA_NAME NoC3x3-PT-2B-14
FORMULA_NAME NoC3x3-PT-2B-15

=== Now, execution of the tool begins

BK_START 1620953277214

Running Version 0
[2021-05-14 00:47:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-14 00:47:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-14 00:47:58] [INFO ] Load time of PNML (sax parser for PT used): 130 ms
[2021-05-14 00:47:58] [INFO ] Transformed 2003 places.
[2021-05-14 00:47:59] [INFO ] Transformed 2292 transitions.
[2021-05-14 00:47:59] [INFO ] Found NUPN structural information;
[2021-05-14 00:47:59] [INFO ] Parsed PT model containing 2003 places and 2292 transitions in 187 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2021-05-14 00:47:59] [INFO ] Initial state test concluded for 4 properties.
FORMULA NoC3x3-PT-2B-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-2B-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-2B-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 36 out of 2003 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2003/2003 places, 2292/2292 transitions.
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 1994 transition count 2292
Discarding 500 places :
Symmetric choice reduction at 1 with 500 rule applications. Total rules 509 place count 1494 transition count 1792
Iterating global reduction 1 with 500 rules applied. Total rules applied 1009 place count 1494 transition count 1792
Discarding 174 places :
Symmetric choice reduction at 1 with 174 rule applications. Total rules 1183 place count 1320 transition count 1618
Iterating global reduction 1 with 174 rules applied. Total rules applied 1357 place count 1320 transition count 1618
Discarding 174 places :
Symmetric choice reduction at 1 with 174 rule applications. Total rules 1531 place count 1146 transition count 1430
Iterating global reduction 1 with 174 rules applied. Total rules applied 1705 place count 1146 transition count 1430
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 1746 place count 1105 transition count 1353
Iterating global reduction 1 with 41 rules applied. Total rules applied 1787 place count 1105 transition count 1353
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 14 rules applied. Total rules applied 1801 place count 1104 transition count 1340
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 1829 place count 1076 transition count 1312
Iterating global reduction 2 with 28 rules applied. Total rules applied 1857 place count 1076 transition count 1312
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 1858 place count 1075 transition count 1312
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 1874 place count 1059 transition count 1280
Iterating global reduction 3 with 16 rules applied. Total rules applied 1890 place count 1059 transition count 1280
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 1906 place count 1043 transition count 1264
Iterating global reduction 3 with 16 rules applied. Total rules applied 1922 place count 1043 transition count 1264
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 1924 place count 1041 transition count 1264
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 1940 place count 1025 transition count 1248
Iterating global reduction 4 with 16 rules applied. Total rules applied 1956 place count 1025 transition count 1248
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 1972 place count 1025 transition count 1232
Applied a total of 1972 rules in 1261 ms. Remains 1025 /2003 variables (removed 978) and now considering 1232/2292 (removed 1060) transitions.
// Phase 1: matrix 1232 rows 1025 cols
[2021-05-14 00:48:00] [INFO ] Computed 56 place invariants in 28 ms
[2021-05-14 00:48:00] [INFO ] Implicit Places using invariants in 462 ms returned []
// Phase 1: matrix 1232 rows 1025 cols
[2021-05-14 00:48:00] [INFO ] Computed 56 place invariants in 5 ms
[2021-05-14 00:48:01] [INFO ] Implicit Places using invariants and state equation in 789 ms returned [72, 80, 134, 137, 141, 142, 150, 153, 254, 258, 259, 311, 324, 327, 331, 423, 424, 425, 426, 430, 431, 432, 440, 443, 446, 454, 457, 460, 627, 629, 633, 634, 636, 640, 641, 642, 789, 797, 846, 847, 848, 852, 860, 863, 866, 966, 967, 971, 972]
Discarding 49 places :
Implicit Place search using SMT with State Equation took 1281 ms to find 49 implicit places.
// Phase 1: matrix 1232 rows 976 cols
[2021-05-14 00:48:01] [INFO ] Computed 42 place invariants in 5 ms
[2021-05-14 00:48:02] [INFO ] Dead Transitions using invariants and state equation in 531 ms returned []
Starting structural reductions, iteration 1 : 976/2003 places, 1232/2292 transitions.
Applied a total of 0 rules in 23 ms. Remains 976 /976 variables (removed 0) and now considering 1232/1232 (removed 0) transitions.
// Phase 1: matrix 1232 rows 976 cols
[2021-05-14 00:48:02] [INFO ] Computed 42 place invariants in 5 ms
[2021-05-14 00:48:02] [INFO ] Dead Transitions using invariants and state equation in 561 ms returned []
Finished structural reductions, in 2 iterations. Remains : 976/2003 places, 1232/2292 transitions.
[2021-05-14 00:48:03] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-14 00:48:03] [INFO ] Flatten gal took : 108 ms
FORMULA NoC3x3-PT-2B-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-14 00:48:03] [INFO ] Flatten gal took : 67 ms
[2021-05-14 00:48:03] [INFO ] Input system was already deterministic with 1232 transitions.
Incomplete random walk after 100000 steps, including 163 resets, run finished after 513 ms. (steps per millisecond=194 ) properties (out of 21) seen :18
Running SMT prover for 3 properties.
// Phase 1: matrix 1232 rows 976 cols
[2021-05-14 00:48:03] [INFO ] Computed 42 place invariants in 4 ms
[2021-05-14 00:48:03] [INFO ] [Real]Absence check using 42 positive place invariants in 19 ms returned sat
[2021-05-14 00:48:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 00:48:04] [INFO ] [Real]Absence check using state equation in 318 ms returned sat
[2021-05-14 00:48:04] [INFO ] Computed and/alt/rep : 1230/2325/1230 causal constraints (skipped 1 transitions) in 68 ms.
[2021-05-14 00:48:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 00:48:04] [INFO ] [Nat]Absence check using 42 positive place invariants in 22 ms returned sat
[2021-05-14 00:48:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 00:48:05] [INFO ] [Nat]Absence check using state equation in 308 ms returned sat
[2021-05-14 00:48:05] [INFO ] Computed and/alt/rep : 1230/2325/1230 causal constraints (skipped 1 transitions) in 84 ms.
[2021-05-14 00:48:21] [INFO ] Added : 938 causal constraints over 188 iterations in 16078 ms. Result :sat
[2021-05-14 00:48:21] [INFO ] [Real]Absence check using 42 positive place invariants in 19 ms returned sat
[2021-05-14 00:48:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 00:48:21] [INFO ] [Real]Absence check using state equation in 321 ms returned sat
[2021-05-14 00:48:21] [INFO ] Computed and/alt/rep : 1230/2325/1230 causal constraints (skipped 1 transitions) in 74 ms.
[2021-05-14 00:48:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 00:48:22] [INFO ] [Nat]Absence check using 42 positive place invariants in 20 ms returned sat
[2021-05-14 00:48:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 00:48:22] [INFO ] [Nat]Absence check using state equation in 314 ms returned sat
[2021-05-14 00:48:22] [INFO ] Computed and/alt/rep : 1230/2325/1230 causal constraints (skipped 1 transitions) in 60 ms.
[2021-05-14 00:48:37] [INFO ] Added : 925 causal constraints over 186 iterations in 15062 ms. Result :sat
[2021-05-14 00:48:37] [INFO ] [Real]Absence check using 42 positive place invariants in 19 ms returned sat
[2021-05-14 00:48:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 00:48:37] [INFO ] [Real]Absence check using state equation in 301 ms returned sat
[2021-05-14 00:48:38] [INFO ] Computed and/alt/rep : 1230/2325/1230 causal constraints (skipped 1 transitions) in 57 ms.
[2021-05-14 00:48:38] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 00:48:38] [INFO ] [Nat]Absence check using 42 positive place invariants in 20 ms returned sat
[2021-05-14 00:48:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 00:48:38] [INFO ] [Nat]Absence check using state equation in 303 ms returned sat
[2021-05-14 00:48:38] [INFO ] Computed and/alt/rep : 1230/2325/1230 causal constraints (skipped 1 transitions) in 59 ms.
[2021-05-14 00:48:57] [INFO ] Added : 1004 causal constraints over 201 iterations in 19146 ms. Result :sat
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((G(p0)||G(p1)||(p1&&F(((p0&&F(p2))||G(F(p2)))))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 976 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 976/976 places, 1232/1232 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 962 transition count 1217
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 962 transition count 1217
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 29 place count 962 transition count 1216
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 37 place count 954 transition count 1205
Iterating global reduction 1 with 8 rules applied. Total rules applied 45 place count 954 transition count 1205
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 57 place count 942 transition count 1190
Iterating global reduction 1 with 12 rules applied. Total rules applied 69 place count 942 transition count 1190
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 77 place count 934 transition count 1178
Iterating global reduction 1 with 8 rules applied. Total rules applied 85 place count 934 transition count 1178
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 86 place count 934 transition count 1177
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 93 place count 927 transition count 1168
Iterating global reduction 2 with 7 rules applied. Total rules applied 100 place count 927 transition count 1168
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 101 place count 927 transition count 1167
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 107 place count 921 transition count 1159
Iterating global reduction 3 with 6 rules applied. Total rules applied 113 place count 921 transition count 1159
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 115 place count 921 transition count 1157
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 119 place count 917 transition count 1153
Iterating global reduction 4 with 4 rules applied. Total rules applied 123 place count 917 transition count 1153
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 125 place count 917 transition count 1151
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 127 place count 915 transition count 1149
Iterating global reduction 5 with 2 rules applied. Total rules applied 129 place count 915 transition count 1149
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 131 place count 915 transition count 1147
Applied a total of 131 rules in 198 ms. Remains 915 /976 variables (removed 61) and now considering 1147/1232 (removed 85) transitions.
// Phase 1: matrix 1147 rows 915 cols
[2021-05-14 00:48:57] [INFO ] Computed 42 place invariants in 4 ms
[2021-05-14 00:48:58] [INFO ] Implicit Places using invariants in 221 ms returned []
// Phase 1: matrix 1147 rows 915 cols
[2021-05-14 00:48:58] [INFO ] Computed 42 place invariants in 5 ms
[2021-05-14 00:48:58] [INFO ] Implicit Places using invariants and state equation in 595 ms returned [292, 581]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 818 ms to find 2 implicit places.
// Phase 1: matrix 1147 rows 913 cols
[2021-05-14 00:48:58] [INFO ] Computed 42 place invariants in 4 ms
[2021-05-14 00:48:59] [INFO ] Dead Transitions using invariants and state equation in 478 ms returned []
Starting structural reductions, iteration 1 : 913/976 places, 1147/1232 transitions.
Applied a total of 0 rules in 29 ms. Remains 913 /913 variables (removed 0) and now considering 1147/1147 (removed 0) transitions.
// Phase 1: matrix 1147 rows 913 cols
[2021-05-14 00:48:59] [INFO ] Computed 42 place invariants in 4 ms
[2021-05-14 00:48:59] [INFO ] Dead Transitions using invariants and state equation in 464 ms returned []
Finished structural reductions, in 2 iterations. Remains : 913/976 places, 1147/1232 transitions.
Stuttering acceptance computed with spot in 233 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-2B-01 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0, 1} source=2 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={1} source=2 dest: 2}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 p0 (NOT p2)), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p1:(NEQ s466 1), p0:(NEQ s81 1), p2:(OR (NEQ s583 1) (NEQ s647 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 521 ms.
Product exploration explored 100000 steps with 50000 reset in 383 ms.
Knowledge obtained : [p1, p0, p2]
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 50000 reset in 323 ms.
Product exploration explored 100000 steps with 50000 reset in 354 ms.
Applying partial POR strategy [true, true, true, false]
Stuttering acceptance computed with spot in 98 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 913 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 913/913 places, 1147/1147 transitions.
Graph (trivial) has 725 edges and 913 vertex of which 72 / 913 are part of one of the 9 SCC in 4 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 97 rules applied. Total rules applied 98 place count 850 transition count 1084
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 80 Pre rules applied. Total rules applied 98 place count 850 transition count 1266
Deduced a syphon composed of 177 places in 2 ms
Iterating global reduction 1 with 80 rules applied. Total rules applied 178 place count 850 transition count 1266
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 200 place count 828 transition count 1188
Deduced a syphon composed of 177 places in 3 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 222 place count 828 transition count 1188
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 244 place count 806 transition count 1110
Deduced a syphon composed of 155 places in 3 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 266 place count 806 transition count 1110
Performed 319 Post agglomeration using F-continuation condition.Transition count delta: -129
Deduced a syphon composed of 474 places in 1 ms
Iterating global reduction 1 with 319 rules applied. Total rules applied 585 place count 806 transition count 1239
Discarding 48 places :
Symmetric choice reduction at 1 with 48 rule applications. Total rules 633 place count 758 transition count 1179
Deduced a syphon composed of 435 places in 0 ms
Iterating global reduction 1 with 48 rules applied. Total rules applied 681 place count 758 transition count 1179
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 685 place count 754 transition count 1171
Deduced a syphon composed of 434 places in 1 ms
Iterating global reduction 1 with 4 rules applied. Total rules applied 689 place count 754 transition count 1171
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 691 place count 752 transition count 1165
Deduced a syphon composed of 434 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 693 place count 752 transition count 1165
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: -260
Deduced a syphon composed of 470 places in 1 ms
Iterating global reduction 1 with 36 rules applied. Total rules applied 729 place count 752 transition count 1425
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 753 place count 728 transition count 1321
Deduced a syphon composed of 446 places in 1 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 777 place count 728 transition count 1321
Deduced a syphon composed of 446 places in 0 ms
Applied a total of 777 rules in 511 ms. Remains 728 /913 variables (removed 185) and now considering 1321/1147 (removed -174) transitions.
[2021-05-14 00:49:02] [INFO ] Redundant transitions in 108 ms returned []
[2021-05-14 00:49:02] [INFO ] Flow matrix only has 1313 transitions (discarded 8 similar events)
// Phase 1: matrix 1313 rows 728 cols
[2021-05-14 00:49:02] [INFO ] Computed 42 place invariants in 16 ms
[2021-05-14 00:49:03] [INFO ] Dead Transitions using invariants and state equation in 696 ms returned []
Finished structural reductions, in 1 iterations. Remains : 728/913 places, 1321/1147 transitions.
Product exploration explored 100000 steps with 50000 reset in 2398 ms.
Product exploration explored 100000 steps with 50000 reset in 2299 ms.
[2021-05-14 00:49:08] [INFO ] Flatten gal took : 46 ms
[2021-05-14 00:49:08] [INFO ] Flatten gal took : 47 ms
[2021-05-14 00:49:08] [INFO ] Time to serialize gal into /tmp/LTL6705683241469731835.gal : 21 ms
[2021-05-14 00:49:08] [INFO ] Time to serialize properties into /tmp/LTL10808783470887092363.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL6705683241469731835.gal, -t, CGAL, -LTL, /tmp/LTL10808783470887092363.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6705683241469731835.gal -t CGAL -LTL /tmp/LTL10808783470887092363.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F(((G("(p90!=1)"))||(G("(p899!=1)")))||(("(p899!=1)")&&(F((("(p90!=1)")&&(F("((p1195!=1)||(p1403!=1))")))||(G(F("((p1195!=1)||(p1403!=1))"))))))))))
Formula 0 simplified : !XF(G"(p90!=1)" | G"(p899!=1)" | ("(p899!=1)" & F(("(p90!=1)" & F"((p1195!=1)||(p1403!=1))") | GF"((p1195!=1)||(p1403!=1))")))
Detected timeout of ITS tools.
[2021-05-14 00:49:23] [INFO ] Flatten gal took : 43 ms
[2021-05-14 00:49:23] [INFO ] Applying decomposition
[2021-05-14 00:49:23] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph7227319393852603034.txt, -o, /tmp/graph7227319393852603034.bin, -w, /tmp/graph7227319393852603034.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph7227319393852603034.bin, -l, -1, -v, -w, /tmp/graph7227319393852603034.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 00:49:23] [INFO ] Decomposing Gal with order
[2021-05-14 00:49:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 00:49:23] [INFO ] Removed a total of 470 redundant transitions.
[2021-05-14 00:49:23] [INFO ] Flatten gal took : 107 ms
[2021-05-14 00:49:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 31 ms.
[2021-05-14 00:49:23] [INFO ] Time to serialize gal into /tmp/LTL1519924136719543259.gal : 15 ms
[2021-05-14 00:49:23] [INFO ] Time to serialize properties into /tmp/LTL15451777988779536805.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1519924136719543259.gal, -t, CGAL, -LTL, /tmp/LTL15451777988779536805.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1519924136719543259.gal -t CGAL -LTL /tmp/LTL15451777988779536805.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F(((G("(i1.i0.u35.p90!=1)"))||(G("(i9.u176.p899!=1)")))||(("(i9.u176.p899!=1)")&&(F((("(i1.i0.u35.p90!=1)")&&(F("((i13.i2.i2.u229.p1195!=1)||(i13.i2.i2.u255.p1403!=1))")))||(G(F("((i13.i2.i2.u229.p1195!=1)||(i13.i2.i2.u255.p1403!=1))"))))))))))
Formula 0 simplified : !XF(G"(i1.i0.u35.p90!=1)" | G"(i9.u176.p899!=1)" | ("(i9.u176.p899!=1)" & F(("(i1.i0.u35.p90!=1)" & F"((i13.i2.i2.u229.p1195!=1)||(i13.i2.i2.u255.p1403!=1))") | GF"((i13.i2.i2.u229.p1195!=1)||(i13.i2.i2.u255.p1403!=1))")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12609243630289218340
[2021-05-14 00:49:38] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12609243630289218340
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12609243630289218340]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12609243630289218340] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12609243630289218340] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property NoC3x3-PT-2B-01 finished in 42156 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)&&X(F((X(G(p0))&&p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 976 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 976/976 places, 1232/1232 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 961 transition count 1217
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 961 transition count 1217
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 961 transition count 1216
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 39 place count 953 transition count 1204
Iterating global reduction 1 with 8 rules applied. Total rules applied 47 place count 953 transition count 1204
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 59 place count 941 transition count 1190
Iterating global reduction 1 with 12 rules applied. Total rules applied 71 place count 941 transition count 1190
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 79 place count 933 transition count 1177
Iterating global reduction 1 with 8 rules applied. Total rules applied 87 place count 933 transition count 1177
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 88 place count 933 transition count 1176
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 95 place count 926 transition count 1167
Iterating global reduction 2 with 7 rules applied. Total rules applied 102 place count 926 transition count 1167
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 109 place count 919 transition count 1158
Iterating global reduction 2 with 7 rules applied. Total rules applied 116 place count 919 transition count 1158
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 119 place count 919 transition count 1155
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 123 place count 915 transition count 1151
Iterating global reduction 3 with 4 rules applied. Total rules applied 127 place count 915 transition count 1151
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 129 place count 915 transition count 1149
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 131 place count 913 transition count 1147
Iterating global reduction 4 with 2 rules applied. Total rules applied 133 place count 913 transition count 1147
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 135 place count 913 transition count 1145
Applied a total of 135 rules in 167 ms. Remains 913 /976 variables (removed 63) and now considering 1145/1232 (removed 87) transitions.
// Phase 1: matrix 1145 rows 913 cols
[2021-05-14 00:49:40] [INFO ] Computed 42 place invariants in 9 ms
[2021-05-14 00:49:40] [INFO ] Implicit Places using invariants in 244 ms returned []
// Phase 1: matrix 1145 rows 913 cols
[2021-05-14 00:49:40] [INFO ] Computed 42 place invariants in 7 ms
[2021-05-14 00:49:40] [INFO ] Implicit Places using invariants and state equation in 607 ms returned [291, 580, 584]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 854 ms to find 3 implicit places.
// Phase 1: matrix 1145 rows 910 cols
[2021-05-14 00:49:40] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:49:41] [INFO ] Dead Transitions using invariants and state equation in 507 ms returned []
Starting structural reductions, iteration 1 : 910/976 places, 1145/1232 transitions.
Applied a total of 0 rules in 28 ms. Remains 910 /910 variables (removed 0) and now considering 1145/1145 (removed 0) transitions.
// Phase 1: matrix 1145 rows 910 cols
[2021-05-14 00:49:41] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:49:41] [INFO ] Dead Transitions using invariants and state equation in 475 ms returned []
Finished structural reductions, in 2 iterations. Remains : 910/976 places, 1145/1232 transitions.
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : NoC3x3-PT-2B-02 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p0:(NEQ s673 1), p1:(AND (EQ s145 1) (EQ s162 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1392 steps with 1 reset in 5 ms.
FORMULA NoC3x3-PT-2B-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-02 finished in 2153 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 976 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 976/976 places, 1232/1232 transitions.
Graph (trivial) has 789 edges and 976 vertex of which 72 / 976 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 120 place count 912 transition count 1049
Reduce places removed 119 places and 0 transitions.
Iterating post reduction 1 with 119 rules applied. Total rules applied 239 place count 793 transition count 1049
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 76 Pre rules applied. Total rules applied 239 place count 793 transition count 973
Deduced a syphon composed of 76 places in 1 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 2 with 152 rules applied. Total rules applied 391 place count 717 transition count 973
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 419 place count 689 transition count 913
Iterating global reduction 2 with 28 rules applied. Total rules applied 447 place count 689 transition count 913
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 447 place count 689 transition count 912
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 449 place count 688 transition count 912
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 453 place count 684 transition count 906
Iterating global reduction 2 with 4 rules applied. Total rules applied 457 place count 684 transition count 906
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 460 place count 681 transition count 902
Iterating global reduction 2 with 3 rules applied. Total rules applied 463 place count 681 transition count 902
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 464 place count 681 transition count 901
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 466 place count 679 transition count 898
Iterating global reduction 3 with 2 rules applied. Total rules applied 468 place count 679 transition count 898
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 469 place count 679 transition count 897
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 470 place count 678 transition count 896
Iterating global reduction 4 with 1 rules applied. Total rules applied 471 place count 678 transition count 896
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 472 place count 678 transition count 895
Performed 351 Post agglomeration using F-continuation condition.Transition count delta: 351
Deduced a syphon composed of 351 places in 1 ms
Reduce places removed 351 places and 0 transitions.
Iterating global reduction 5 with 702 rules applied. Total rules applied 1174 place count 327 transition count 544
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1189 place count 312 transition count 518
Iterating global reduction 5 with 15 rules applied. Total rules applied 1204 place count 312 transition count 518
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 1213 place count 303 transition count 500
Iterating global reduction 5 with 9 rules applied. Total rules applied 1222 place count 303 transition count 500
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1227 place count 303 transition count 495
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1230 place count 300 transition count 488
Iterating global reduction 6 with 3 rules applied. Total rules applied 1233 place count 300 transition count 488
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1234 place count 300 transition count 487
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 7 with 30 rules applied. Total rules applied 1264 place count 285 transition count 492
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 1268 place count 285 transition count 492
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1269 place count 284 transition count 491
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1271 place count 282 transition count 491
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 1281 place count 277 transition count 486
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 1286 place count 277 transition count 481
Applied a total of 1286 rules in 186 ms. Remains 277 /976 variables (removed 699) and now considering 481/1232 (removed 751) transitions.
[2021-05-14 00:49:42] [INFO ] Flow matrix only has 471 transitions (discarded 10 similar events)
// Phase 1: matrix 471 rows 277 cols
[2021-05-14 00:49:42] [INFO ] Computed 40 place invariants in 1 ms
[2021-05-14 00:49:42] [INFO ] Implicit Places using invariants in 136 ms returned [7, 30, 63, 89, 125, 179, 213]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 137 ms to find 7 implicit places.
[2021-05-14 00:49:42] [INFO ] Redundant transitions in 3 ms returned []
[2021-05-14 00:49:42] [INFO ] Flow matrix only has 471 transitions (discarded 10 similar events)
// Phase 1: matrix 471 rows 270 cols
[2021-05-14 00:49:42] [INFO ] Computed 33 place invariants in 4 ms
[2021-05-14 00:49:42] [INFO ] Dead Transitions using invariants and state equation in 175 ms returned []
Starting structural reductions, iteration 1 : 270/976 places, 481/1232 transitions.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 0 with 38 rules applied. Total rules applied 38 place count 251 transition count 462
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 54 place count 251 transition count 446
Applied a total of 54 rules in 11 ms. Remains 251 /270 variables (removed 19) and now considering 446/481 (removed 35) transitions.
[2021-05-14 00:49:42] [INFO ] Flow matrix only has 436 transitions (discarded 10 similar events)
// Phase 1: matrix 436 rows 251 cols
[2021-05-14 00:49:42] [INFO ] Computed 33 place invariants in 2 ms
[2021-05-14 00:49:42] [INFO ] Implicit Places using invariants in 116 ms returned []
[2021-05-14 00:49:42] [INFO ] Flow matrix only has 436 transitions (discarded 10 similar events)
// Phase 1: matrix 436 rows 251 cols
[2021-05-14 00:49:42] [INFO ] Computed 33 place invariants in 2 ms
[2021-05-14 00:49:42] [INFO ] State equation strengthened by 45 read => feed constraints.
[2021-05-14 00:49:43] [INFO ] Implicit Places using invariants and state equation in 450 ms returned [70, 154, 157]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 568 ms to find 3 implicit places.
Starting structural reductions, iteration 2 : 248/976 places, 446/1232 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 245 transition count 443
Applied a total of 6 rules in 10 ms. Remains 245 /248 variables (removed 3) and now considering 443/446 (removed 3) transitions.
[2021-05-14 00:49:43] [INFO ] Flow matrix only has 433 transitions (discarded 10 similar events)
// Phase 1: matrix 433 rows 245 cols
[2021-05-14 00:49:43] [INFO ] Computed 33 place invariants in 2 ms
[2021-05-14 00:49:43] [INFO ] Implicit Places using invariants in 116 ms returned []
[2021-05-14 00:49:43] [INFO ] Flow matrix only has 433 transitions (discarded 10 similar events)
// Phase 1: matrix 433 rows 245 cols
[2021-05-14 00:49:43] [INFO ] Computed 33 place invariants in 8 ms
[2021-05-14 00:49:43] [INFO ] State equation strengthened by 45 read => feed constraints.
[2021-05-14 00:49:43] [INFO ] Implicit Places using invariants and state equation in 457 ms returned []
Implicit Place search using SMT with State Equation took 575 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 245/976 places, 443/1232 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-2B-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s73 0) (EQ s199 1) (EQ s205 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-2B-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-03 finished in 1729 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(F((p1 U ((p1&&G(p2))||G(p1)))))||p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 976 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 976/976 places, 1232/1232 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 961 transition count 1216
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 961 transition count 1216
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 961 transition count 1215
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 39 place count 953 transition count 1203
Iterating global reduction 1 with 8 rules applied. Total rules applied 47 place count 953 transition count 1203
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 59 place count 941 transition count 1189
Iterating global reduction 1 with 12 rules applied. Total rules applied 71 place count 941 transition count 1189
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 79 place count 933 transition count 1176
Iterating global reduction 1 with 8 rules applied. Total rules applied 87 place count 933 transition count 1176
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 88 place count 933 transition count 1175
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 95 place count 926 transition count 1167
Iterating global reduction 2 with 7 rules applied. Total rules applied 102 place count 926 transition count 1167
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 103 place count 926 transition count 1166
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 109 place count 920 transition count 1158
Iterating global reduction 3 with 6 rules applied. Total rules applied 115 place count 920 transition count 1158
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 118 place count 920 transition count 1155
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 121 place count 917 transition count 1152
Iterating global reduction 4 with 3 rules applied. Total rules applied 124 place count 917 transition count 1152
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 125 place count 917 transition count 1151
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 127 place count 915 transition count 1149
Iterating global reduction 5 with 2 rules applied. Total rules applied 129 place count 915 transition count 1149
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 131 place count 915 transition count 1147
Applied a total of 131 rules in 167 ms. Remains 915 /976 variables (removed 61) and now considering 1147/1232 (removed 85) transitions.
// Phase 1: matrix 1147 rows 915 cols
[2021-05-14 00:49:43] [INFO ] Computed 42 place invariants in 4 ms
[2021-05-14 00:49:44] [INFO ] Implicit Places using invariants in 236 ms returned []
// Phase 1: matrix 1147 rows 915 cols
[2021-05-14 00:49:44] [INFO ] Computed 42 place invariants in 4 ms
[2021-05-14 00:49:44] [INFO ] Implicit Places using invariants and state equation in 599 ms returned [291, 580, 584]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 837 ms to find 3 implicit places.
// Phase 1: matrix 1147 rows 912 cols
[2021-05-14 00:49:44] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:49:45] [INFO ] Dead Transitions using invariants and state equation in 460 ms returned []
Starting structural reductions, iteration 1 : 912/976 places, 1147/1232 transitions.
Applied a total of 0 rules in 32 ms. Remains 912 /912 variables (removed 0) and now considering 1147/1147 (removed 0) transitions.
// Phase 1: matrix 1147 rows 912 cols
[2021-05-14 00:49:45] [INFO ] Computed 42 place invariants in 6 ms
[2021-05-14 00:49:45] [INFO ] Dead Transitions using invariants and state equation in 458 ms returned []
Finished structural reductions, in 2 iterations. Remains : 912/976 places, 1147/1232 transitions.
Stuttering acceptance computed with spot in 131 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-2B-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0, 1} source=2 dest: 2}, { cond=(AND p2 p1), acceptance={} source=2 dest: 4}], [{ cond=(OR (NOT p2) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0, 1} source=4 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=4 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={1} source=4 dest: 4}, { cond=(AND p2 p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (NEQ s602 1) (NEQ s399 1) (NEQ s509 1)), p2:(OR (NEQ s399 1) (NEQ s509 1)), p1:(NEQ s602 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 345 ms.
Product exploration explored 100000 steps with 50000 reset in 319 ms.
Knowledge obtained : [p0, p2, p1]
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 50000 reset in 308 ms.
Product exploration explored 100000 steps with 50000 reset in 314 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1))]
Support contains 3 out of 912 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 912/912 places, 1147/1147 transitions.
Graph (trivial) has 726 edges and 912 vertex of which 72 / 912 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 97 rules applied. Total rules applied 98 place count 849 transition count 1084
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 80 Pre rules applied. Total rules applied 98 place count 849 transition count 1266
Deduced a syphon composed of 177 places in 3 ms
Iterating global reduction 1 with 80 rules applied. Total rules applied 178 place count 849 transition count 1266
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 200 place count 827 transition count 1188
Deduced a syphon composed of 177 places in 19 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 222 place count 827 transition count 1188
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 244 place count 805 transition count 1110
Deduced a syphon composed of 155 places in 2 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 266 place count 805 transition count 1110
Performed 322 Post agglomeration using F-continuation condition.Transition count delta: -131
Deduced a syphon composed of 477 places in 0 ms
Iterating global reduction 1 with 322 rules applied. Total rules applied 588 place count 805 transition count 1241
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 638 place count 755 transition count 1177
Deduced a syphon composed of 436 places in 0 ms
Iterating global reduction 1 with 50 rules applied. Total rules applied 688 place count 755 transition count 1177
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 690 place count 753 transition count 1173
Deduced a syphon composed of 436 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 692 place count 753 transition count 1173
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 694 place count 751 transition count 1167
Deduced a syphon composed of 436 places in 1 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 696 place count 751 transition count 1167
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: -250
Deduced a syphon composed of 471 places in 0 ms
Iterating global reduction 1 with 35 rules applied. Total rules applied 731 place count 751 transition count 1417
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 754 place count 728 transition count 1320
Deduced a syphon composed of 448 places in 1 ms
Iterating global reduction 1 with 23 rules applied. Total rules applied 777 place count 728 transition count 1320
Deduced a syphon composed of 448 places in 0 ms
Applied a total of 777 rules in 158 ms. Remains 728 /912 variables (removed 184) and now considering 1320/1147 (removed -173) transitions.
[2021-05-14 00:49:47] [INFO ] Redundant transitions in 19 ms returned []
[2021-05-14 00:49:47] [INFO ] Flow matrix only has 1312 transitions (discarded 8 similar events)
// Phase 1: matrix 1312 rows 728 cols
[2021-05-14 00:49:47] [INFO ] Computed 42 place invariants in 8 ms
[2021-05-14 00:49:48] [INFO ] Dead Transitions using invariants and state equation in 494 ms returned []
Finished structural reductions, in 1 iterations. Remains : 728/912 places, 1320/1147 transitions.
Product exploration explored 100000 steps with 50000 reset in 2561 ms.
Product exploration explored 100000 steps with 50000 reset in 2547 ms.
[2021-05-14 00:49:53] [INFO ] Flatten gal took : 32 ms
[2021-05-14 00:49:53] [INFO ] Flatten gal took : 29 ms
[2021-05-14 00:49:53] [INFO ] Time to serialize gal into /tmp/LTL3577946285687368435.gal : 4 ms
[2021-05-14 00:49:53] [INFO ] Time to serialize properties into /tmp/LTL11897138180007942159.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3577946285687368435.gal, -t, CGAL, -LTL, /tmp/LTL11897138180007942159.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3577946285687368435.gal -t CGAL -LTL /tmp/LTL11897138180007942159.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("(((p1244!=1)||(p703!=1))||(p997!=1))")||(G(F(("(p1244!=1)")U((("(p1244!=1)")&&(G("((p703!=1)||(p997!=1))")))||(G("(p1244!=1)")))))))))
Formula 0 simplified : !X("(((p1244!=1)||(p703!=1))||(p997!=1))" | GF("(p1244!=1)" U (("(p1244!=1)" & G"((p703!=1)||(p997!=1))") | G"(p1244!=1)")))
Detected timeout of ITS tools.
[2021-05-14 00:50:08] [INFO ] Flatten gal took : 28 ms
[2021-05-14 00:50:08] [INFO ] Applying decomposition
[2021-05-14 00:50:08] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13540965334851034224.txt, -o, /tmp/graph13540965334851034224.bin, -w, /tmp/graph13540965334851034224.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13540965334851034224.bin, -l, -1, -v, -w, /tmp/graph13540965334851034224.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 00:50:08] [INFO ] Decomposing Gal with order
[2021-05-14 00:50:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 00:50:08] [INFO ] Removed a total of 462 redundant transitions.
[2021-05-14 00:50:08] [INFO ] Flatten gal took : 58 ms
[2021-05-14 00:50:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 15 ms.
[2021-05-14 00:50:08] [INFO ] Time to serialize gal into /tmp/LTL6376189901414062068.gal : 8 ms
[2021-05-14 00:50:08] [INFO ] Time to serialize properties into /tmp/LTL4475315300460372767.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL6376189901414062068.gal, -t, CGAL, -LTL, /tmp/LTL4475315300460372767.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6376189901414062068.gal -t CGAL -LTL /tmp/LTL4475315300460372767.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(("(((i11.i0.i0.u238.p1244!=1)||(i12.u250.p703!=1))||(i9.u200.p997!=1))")||(G(F(("(i11.i0.i0.u238.p1244!=1)")U((("(i11.i0.i0.u238.p1244!=1)")&&(G("((i12.u250.p703!=1)||(i9.u200.p997!=1))")))||(G("(i11.i0.i0.u238.p1244!=1)")))))))))
Formula 0 simplified : !X("(((i11.i0.i0.u238.p1244!=1)||(i12.u250.p703!=1))||(i9.u200.p997!=1))" | GF("(i11.i0.i0.u238.p1244!=1)" U (("(i11.i0.i0.u238.p1244!=1)" & G"((i12.u250.p703!=1)||(i9.u200.p997!=1))") | G"(i11.i0.i0.u238.p1244!=1)")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16451044263235182437
[2021-05-14 00:50:23] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16451044263235182437
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16451044263235182437]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16451044263235182437] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16451044263235182437] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property NoC3x3-PT-2B-05 finished in 41081 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 3 out of 976 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 976/976 places, 1232/1232 transitions.
Graph (trivial) has 789 edges and 976 vertex of which 72 / 976 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 120 place count 912 transition count 1049
Reduce places removed 119 places and 0 transitions.
Iterating post reduction 1 with 119 rules applied. Total rules applied 239 place count 793 transition count 1049
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 76 Pre rules applied. Total rules applied 239 place count 793 transition count 973
Deduced a syphon composed of 76 places in 2 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 2 with 152 rules applied. Total rules applied 391 place count 717 transition count 973
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 420 place count 688 transition count 912
Iterating global reduction 2 with 29 rules applied. Total rules applied 449 place count 688 transition count 912
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 450 place count 688 transition count 911
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 450 place count 688 transition count 909
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 454 place count 686 transition count 909
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 459 place count 681 transition count 899
Iterating global reduction 3 with 5 rules applied. Total rules applied 464 place count 681 transition count 899
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 467 place count 678 transition count 895
Iterating global reduction 3 with 3 rules applied. Total rules applied 470 place count 678 transition count 895
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 471 place count 678 transition count 894
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 473 place count 676 transition count 891
Iterating global reduction 4 with 2 rules applied. Total rules applied 475 place count 676 transition count 891
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 476 place count 676 transition count 890
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 477 place count 675 transition count 889
Iterating global reduction 5 with 1 rules applied. Total rules applied 478 place count 675 transition count 889
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 479 place count 675 transition count 888
Performed 353 Post agglomeration using F-continuation condition.Transition count delta: 353
Deduced a syphon composed of 353 places in 0 ms
Reduce places removed 353 places and 0 transitions.
Iterating global reduction 6 with 706 rules applied. Total rules applied 1185 place count 322 transition count 535
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1200 place count 307 transition count 509
Iterating global reduction 6 with 15 rules applied. Total rules applied 1215 place count 307 transition count 509
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1224 place count 298 transition count 491
Iterating global reduction 6 with 9 rules applied. Total rules applied 1233 place count 298 transition count 491
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1238 place count 298 transition count 486
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1241 place count 295 transition count 480
Iterating global reduction 7 with 3 rules applied. Total rules applied 1244 place count 295 transition count 480
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1245 place count 295 transition count 479
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 8 with 26 rules applied. Total rules applied 1271 place count 282 transition count 478
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1272 place count 282 transition count 478
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1273 place count 281 transition count 477
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 1282 place count 272 transition count 477
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 9 with 48 rules applied. Total rules applied 1330 place count 248 transition count 453
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 9 with 20 rules applied. Total rules applied 1350 place count 248 transition count 433
Applied a total of 1350 rules in 160 ms. Remains 248 /976 variables (removed 728) and now considering 433/1232 (removed 799) transitions.
[2021-05-14 00:50:25] [INFO ] Flow matrix only has 425 transitions (discarded 8 similar events)
// Phase 1: matrix 425 rows 248 cols
[2021-05-14 00:50:25] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:50:25] [INFO ] Implicit Places using invariants in 115 ms returned []
[2021-05-14 00:50:25] [INFO ] Flow matrix only has 425 transitions (discarded 8 similar events)
// Phase 1: matrix 425 rows 248 cols
[2021-05-14 00:50:25] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:50:25] [INFO ] State equation strengthened by 24 read => feed constraints.
[2021-05-14 00:50:25] [INFO ] Implicit Places using invariants and state equation in 293 ms returned [153, 156]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 409 ms to find 2 implicit places.
[2021-05-14 00:50:25] [INFO ] Redundant transitions in 3 ms returned []
[2021-05-14 00:50:25] [INFO ] Flow matrix only has 425 transitions (discarded 8 similar events)
// Phase 1: matrix 425 rows 246 cols
[2021-05-14 00:50:25] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:50:25] [INFO ] Dead Transitions using invariants and state equation in 180 ms returned []
Starting structural reductions, iteration 1 : 246/976 places, 433/1232 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 244 transition count 431
Applied a total of 4 rules in 13 ms. Remains 244 /246 variables (removed 2) and now considering 431/433 (removed 2) transitions.
[2021-05-14 00:50:25] [INFO ] Flow matrix only has 423 transitions (discarded 8 similar events)
// Phase 1: matrix 423 rows 244 cols
[2021-05-14 00:50:25] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:50:25] [INFO ] Implicit Places using invariants in 127 ms returned []
[2021-05-14 00:50:25] [INFO ] Flow matrix only has 423 transitions (discarded 8 similar events)
// Phase 1: matrix 423 rows 244 cols
[2021-05-14 00:50:25] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:50:25] [INFO ] State equation strengthened by 24 read => feed constraints.
[2021-05-14 00:50:26] [INFO ] Implicit Places using invariants and state equation in 284 ms returned []
Implicit Place search using SMT with State Equation took 415 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 244/976 places, 431/1232 transitions.
Stuttering acceptance computed with spot in 36 ms :[true, (NOT p0)]
Running random walk in product with property : NoC3x3-PT-2B-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (NEQ s175 1) (NEQ s69 1) (NEQ s94 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 3043 steps with 39 reset in 19 ms.
FORMULA NoC3x3-PT-2B-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-06 finished in 1249 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 976 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 976/976 places, 1232/1232 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 962 transition count 1217
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 962 transition count 1217
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 29 place count 962 transition count 1216
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 37 place count 954 transition count 1204
Iterating global reduction 1 with 8 rules applied. Total rules applied 45 place count 954 transition count 1204
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 55 place count 944 transition count 1191
Iterating global reduction 1 with 10 rules applied. Total rules applied 65 place count 944 transition count 1191
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 73 place count 936 transition count 1179
Iterating global reduction 1 with 8 rules applied. Total rules applied 81 place count 936 transition count 1179
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 82 place count 936 transition count 1178
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 89 place count 929 transition count 1169
Iterating global reduction 2 with 7 rules applied. Total rules applied 96 place count 929 transition count 1169
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 97 place count 929 transition count 1168
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 103 place count 923 transition count 1161
Iterating global reduction 3 with 6 rules applied. Total rules applied 109 place count 923 transition count 1161
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 112 place count 923 transition count 1158
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 115 place count 920 transition count 1155
Iterating global reduction 4 with 3 rules applied. Total rules applied 118 place count 920 transition count 1155
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 120 place count 920 transition count 1153
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 121 place count 919 transition count 1152
Iterating global reduction 5 with 1 rules applied. Total rules applied 122 place count 919 transition count 1152
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 123 place count 919 transition count 1151
Applied a total of 123 rules in 169 ms. Remains 919 /976 variables (removed 57) and now considering 1151/1232 (removed 81) transitions.
// Phase 1: matrix 1151 rows 919 cols
[2021-05-14 00:50:26] [INFO ] Computed 42 place invariants in 5 ms
[2021-05-14 00:50:26] [INFO ] Implicit Places using invariants in 247 ms returned []
// Phase 1: matrix 1151 rows 919 cols
[2021-05-14 00:50:26] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:50:27] [INFO ] Implicit Places using invariants and state equation in 617 ms returned [292, 581, 585]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 865 ms to find 3 implicit places.
// Phase 1: matrix 1151 rows 916 cols
[2021-05-14 00:50:27] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:50:27] [INFO ] Dead Transitions using invariants and state equation in 466 ms returned []
Starting structural reductions, iteration 1 : 916/976 places, 1151/1232 transitions.
Applied a total of 0 rules in 18 ms. Remains 916 /916 variables (removed 0) and now considering 1151/1151 (removed 0) transitions.
// Phase 1: matrix 1151 rows 916 cols
[2021-05-14 00:50:27] [INFO ] Computed 42 place invariants in 2 ms
[2021-05-14 00:50:28] [INFO ] Dead Transitions using invariants and state equation in 526 ms returned []
Finished structural reductions, in 2 iterations. Remains : 916/976 places, 1151/1232 transitions.
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-2B-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s253 0) (EQ s624 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 332 ms.
Product exploration explored 100000 steps with 50000 reset in 333 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 49 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 348 ms.
Product exploration explored 100000 steps with 50000 reset in 340 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 916 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 916/916 places, 1151/1151 transitions.
Graph (trivial) has 728 edges and 916 vertex of which 72 / 916 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 100 rules applied. Total rules applied 101 place count 853 transition count 1088
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 78 Pre rules applied. Total rules applied 101 place count 853 transition count 1263
Deduced a syphon composed of 178 places in 2 ms
Iterating global reduction 1 with 78 rules applied. Total rules applied 179 place count 853 transition count 1263
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 201 place count 831 transition count 1188
Deduced a syphon composed of 178 places in 2 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 223 place count 831 transition count 1188
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 245 place count 809 transition count 1113
Deduced a syphon composed of 156 places in 2 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 267 place count 809 transition count 1113
Performed 326 Post agglomeration using F-continuation condition.Transition count delta: -131
Deduced a syphon composed of 482 places in 0 ms
Iterating global reduction 1 with 326 rules applied. Total rules applied 593 place count 809 transition count 1244
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 645 place count 757 transition count 1178
Deduced a syphon composed of 439 places in 0 ms
Iterating global reduction 1 with 52 rules applied. Total rules applied 697 place count 757 transition count 1178
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 699 place count 755 transition count 1174
Deduced a syphon composed of 439 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 701 place count 755 transition count 1174
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 703 place count 753 transition count 1168
Deduced a syphon composed of 439 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 705 place count 753 transition count 1168
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: -246
Deduced a syphon composed of 474 places in 0 ms
Iterating global reduction 1 with 35 rules applied. Total rules applied 740 place count 753 transition count 1414
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 763 place count 730 transition count 1314
Deduced a syphon composed of 451 places in 0 ms
Iterating global reduction 1 with 23 rules applied. Total rules applied 786 place count 730 transition count 1314
Deduced a syphon composed of 451 places in 1 ms
Applied a total of 786 rules in 186 ms. Remains 730 /916 variables (removed 186) and now considering 1314/1151 (removed -163) transitions.
[2021-05-14 00:50:29] [INFO ] Redundant transitions in 21 ms returned []
[2021-05-14 00:50:30] [INFO ] Flow matrix only has 1306 transitions (discarded 8 similar events)
// Phase 1: matrix 1306 rows 730 cols
[2021-05-14 00:50:30] [INFO ] Computed 42 place invariants in 6 ms
[2021-05-14 00:50:30] [INFO ] Dead Transitions using invariants and state equation in 519 ms returned []
Finished structural reductions, in 1 iterations. Remains : 730/916 places, 1314/1151 transitions.
Product exploration explored 100000 steps with 50000 reset in 2656 ms.
Product exploration explored 100000 steps with 50000 reset in 2589 ms.
[2021-05-14 00:50:35] [INFO ] Flatten gal took : 29 ms
[2021-05-14 00:50:35] [INFO ] Flatten gal took : 29 ms
[2021-05-14 00:50:35] [INFO ] Time to serialize gal into /tmp/LTL8696650898498767698.gal : 4 ms
[2021-05-14 00:50:35] [INFO ] Time to serialize properties into /tmp/LTL11066231283557997717.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8696650898498767698.gal, -t, CGAL, -LTL, /tmp/LTL11066231283557997717.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8696650898498767698.gal -t CGAL -LTL /tmp/LTL11066231283557997717.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((p417==0)&&(p1301==0))"))))
Formula 0 simplified : !XF"((p417==0)&&(p1301==0))"
Detected timeout of ITS tools.
[2021-05-14 00:50:50] [INFO ] Flatten gal took : 29 ms
[2021-05-14 00:50:50] [INFO ] Applying decomposition
[2021-05-14 00:50:50] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17158718709327312308.txt, -o, /tmp/graph17158718709327312308.bin, -w, /tmp/graph17158718709327312308.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17158718709327312308.bin, -l, -1, -v, -w, /tmp/graph17158718709327312308.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 00:50:51] [INFO ] Decomposing Gal with order
[2021-05-14 00:50:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 00:50:51] [INFO ] Removed a total of 479 redundant transitions.
[2021-05-14 00:50:51] [INFO ] Flatten gal took : 60 ms
[2021-05-14 00:50:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 10 ms.
[2021-05-14 00:50:51] [INFO ] Time to serialize gal into /tmp/LTL17027405893775287146.gal : 8 ms
[2021-05-14 00:50:51] [INFO ] Time to serialize properties into /tmp/LTL5947257126435325705.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL17027405893775287146.gal, -t, CGAL, -LTL, /tmp/LTL5947257126435325705.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL17027405893775287146.gal -t CGAL -LTL /tmp/LTL5947257126435325705.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("((i3.u100.p417==0)&&(i12.i0.i1.u248.p1301==0))"))))
Formula 0 simplified : !XF"((i3.u100.p417==0)&&(i12.i0.i1.u248.p1301==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2837603108544731749
[2021-05-14 00:51:06] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2837603108544731749
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2837603108544731749]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2837603108544731749] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2837603108544731749] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property NoC3x3-PT-2B-09 finished in 41096 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 976 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 976/976 places, 1232/1232 transitions.
Graph (trivial) has 790 edges and 976 vertex of which 72 / 976 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 119 place count 912 transition count 1050
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 237 place count 794 transition count 1050
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 76 Pre rules applied. Total rules applied 237 place count 794 transition count 974
Deduced a syphon composed of 76 places in 2 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 2 with 152 rules applied. Total rules applied 389 place count 718 transition count 974
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 419 place count 688 transition count 912
Iterating global reduction 2 with 30 rules applied. Total rules applied 449 place count 688 transition count 912
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 450 place count 688 transition count 911
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 450 place count 688 transition count 909
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 454 place count 686 transition count 909
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 459 place count 681 transition count 899
Iterating global reduction 3 with 5 rules applied. Total rules applied 464 place count 681 transition count 899
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 467 place count 678 transition count 895
Iterating global reduction 3 with 3 rules applied. Total rules applied 470 place count 678 transition count 895
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 471 place count 678 transition count 894
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 473 place count 676 transition count 891
Iterating global reduction 4 with 2 rules applied. Total rules applied 475 place count 676 transition count 891
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 476 place count 676 transition count 890
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 477 place count 675 transition count 889
Iterating global reduction 5 with 1 rules applied. Total rules applied 478 place count 675 transition count 889
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 479 place count 675 transition count 888
Performed 354 Post agglomeration using F-continuation condition.Transition count delta: 354
Deduced a syphon composed of 354 places in 0 ms
Reduce places removed 354 places and 0 transitions.
Iterating global reduction 6 with 708 rules applied. Total rules applied 1187 place count 321 transition count 534
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1202 place count 306 transition count 508
Iterating global reduction 6 with 15 rules applied. Total rules applied 1217 place count 306 transition count 508
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1226 place count 297 transition count 490
Iterating global reduction 6 with 9 rules applied. Total rules applied 1235 place count 297 transition count 490
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1240 place count 297 transition count 485
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1243 place count 294 transition count 479
Iterating global reduction 7 with 3 rules applied. Total rules applied 1246 place count 294 transition count 479
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1247 place count 294 transition count 478
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 8 with 26 rules applied. Total rules applied 1273 place count 281 transition count 477
Partial Post-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 1279 place count 281 transition count 477
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1280 place count 280 transition count 476
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 1289 place count 271 transition count 476
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 9 with 48 rules applied. Total rules applied 1337 place count 247 transition count 452
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 9 with 19 rules applied. Total rules applied 1356 place count 247 transition count 433
Applied a total of 1356 rules in 148 ms. Remains 247 /976 variables (removed 729) and now considering 433/1232 (removed 799) transitions.
[2021-05-14 00:51:07] [INFO ] Flow matrix only has 425 transitions (discarded 8 similar events)
// Phase 1: matrix 425 rows 247 cols
[2021-05-14 00:51:07] [INFO ] Computed 33 place invariants in 2 ms
[2021-05-14 00:51:07] [INFO ] Implicit Places using invariants in 150 ms returned []
[2021-05-14 00:51:07] [INFO ] Flow matrix only has 425 transitions (discarded 8 similar events)
// Phase 1: matrix 425 rows 247 cols
[2021-05-14 00:51:07] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:51:07] [INFO ] State equation strengthened by 24 read => feed constraints.
[2021-05-14 00:51:07] [INFO ] Implicit Places using invariants and state equation in 325 ms returned [69, 153, 156]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 478 ms to find 3 implicit places.
[2021-05-14 00:51:07] [INFO ] Redundant transitions in 2 ms returned []
[2021-05-14 00:51:07] [INFO ] Flow matrix only has 425 transitions (discarded 8 similar events)
// Phase 1: matrix 425 rows 244 cols
[2021-05-14 00:51:07] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:51:08] [INFO ] Dead Transitions using invariants and state equation in 175 ms returned []
Starting structural reductions, iteration 1 : 244/976 places, 433/1232 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 241 transition count 430
Applied a total of 6 rules in 7 ms. Remains 241 /244 variables (removed 3) and now considering 430/433 (removed 3) transitions.
[2021-05-14 00:51:08] [INFO ] Flow matrix only has 422 transitions (discarded 8 similar events)
// Phase 1: matrix 422 rows 241 cols
[2021-05-14 00:51:08] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:51:08] [INFO ] Implicit Places using invariants in 135 ms returned []
[2021-05-14 00:51:08] [INFO ] Flow matrix only has 422 transitions (discarded 8 similar events)
// Phase 1: matrix 422 rows 241 cols
[2021-05-14 00:51:08] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:51:08] [INFO ] State equation strengthened by 24 read => feed constraints.
[2021-05-14 00:51:08] [INFO ] Implicit Places using invariants and state equation in 292 ms returned []
Implicit Place search using SMT with State Equation took 430 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 241/976 places, 430/1232 transitions.
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Running random walk in product with property : NoC3x3-PT-2B-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s127 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-2B-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-10 finished in 1288 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 976 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 976/976 places, 1232/1232 transitions.
Graph (trivial) has 790 edges and 976 vertex of which 72 / 976 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 119 place count 912 transition count 1050
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 237 place count 794 transition count 1050
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 75 Pre rules applied. Total rules applied 237 place count 794 transition count 975
Deduced a syphon composed of 75 places in 2 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 2 with 150 rules applied. Total rules applied 387 place count 719 transition count 975
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 416 place count 690 transition count 914
Iterating global reduction 2 with 29 rules applied. Total rules applied 445 place count 690 transition count 914
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 446 place count 690 transition count 913
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 446 place count 690 transition count 911
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 450 place count 688 transition count 911
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 454 place count 684 transition count 902
Iterating global reduction 3 with 4 rules applied. Total rules applied 458 place count 684 transition count 902
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 461 place count 681 transition count 898
Iterating global reduction 3 with 3 rules applied. Total rules applied 464 place count 681 transition count 898
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 465 place count 681 transition count 897
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 467 place count 679 transition count 894
Iterating global reduction 4 with 2 rules applied. Total rules applied 469 place count 679 transition count 894
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 470 place count 679 transition count 893
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 471 place count 678 transition count 892
Iterating global reduction 5 with 1 rules applied. Total rules applied 472 place count 678 transition count 892
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 473 place count 678 transition count 891
Performed 356 Post agglomeration using F-continuation condition.Transition count delta: 356
Deduced a syphon composed of 356 places in 0 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 6 with 712 rules applied. Total rules applied 1185 place count 322 transition count 535
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 1199 place count 308 transition count 510
Iterating global reduction 6 with 14 rules applied. Total rules applied 1213 place count 308 transition count 510
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 1221 place count 300 transition count 494
Iterating global reduction 6 with 8 rules applied. Total rules applied 1229 place count 300 transition count 494
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1234 place count 300 transition count 489
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1236 place count 298 transition count 485
Iterating global reduction 7 with 2 rules applied. Total rules applied 1238 place count 298 transition count 485
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 1264 place count 285 transition count 484
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1265 place count 284 transition count 483
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 1274 place count 275 transition count 483
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 8 with 48 rules applied. Total rules applied 1322 place count 251 transition count 459
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 1342 place count 251 transition count 439
Applied a total of 1342 rules in 140 ms. Remains 251 /976 variables (removed 725) and now considering 439/1232 (removed 793) transitions.
[2021-05-14 00:51:08] [INFO ] Flow matrix only has 431 transitions (discarded 8 similar events)
// Phase 1: matrix 431 rows 251 cols
[2021-05-14 00:51:08] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:51:08] [INFO ] Implicit Places using invariants in 334 ms returned []
[2021-05-14 00:51:08] [INFO ] Flow matrix only has 431 transitions (discarded 8 similar events)
// Phase 1: matrix 431 rows 251 cols
[2021-05-14 00:51:08] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:51:09] [INFO ] State equation strengthened by 24 read => feed constraints.
[2021-05-14 00:51:09] [INFO ] Implicit Places using invariants and state equation in 333 ms returned [69, 151, 154]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 678 ms to find 3 implicit places.
[2021-05-14 00:51:09] [INFO ] Redundant transitions in 2 ms returned []
[2021-05-14 00:51:09] [INFO ] Flow matrix only has 431 transitions (discarded 8 similar events)
// Phase 1: matrix 431 rows 248 cols
[2021-05-14 00:51:09] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:51:09] [INFO ] Dead Transitions using invariants and state equation in 167 ms returned []
Starting structural reductions, iteration 1 : 248/976 places, 439/1232 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 248 transition count 437
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 246 transition count 437
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 10 place count 243 transition count 434
Applied a total of 10 rules in 8 ms. Remains 243 /248 variables (removed 5) and now considering 434/439 (removed 5) transitions.
[2021-05-14 00:51:09] [INFO ] Flow matrix only has 426 transitions (discarded 8 similar events)
// Phase 1: matrix 426 rows 243 cols
[2021-05-14 00:51:09] [INFO ] Computed 33 place invariants in 2 ms
[2021-05-14 00:51:09] [INFO ] Implicit Places using invariants in 123 ms returned []
[2021-05-14 00:51:09] [INFO ] Flow matrix only has 426 transitions (discarded 8 similar events)
// Phase 1: matrix 426 rows 243 cols
[2021-05-14 00:51:09] [INFO ] Computed 33 place invariants in 1 ms
[2021-05-14 00:51:09] [INFO ] State equation strengthened by 24 read => feed constraints.
[2021-05-14 00:51:09] [INFO ] Implicit Places using invariants and state equation in 287 ms returned []
Implicit Place search using SMT with State Equation took 410 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 243/976 places, 434/1232 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : NoC3x3-PT-2B-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s167 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-2B-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-11 finished in 1455 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 976 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 976/976 places, 1232/1232 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 963 transition count 1218
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 963 transition count 1218
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 27 place count 963 transition count 1217
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 34 place count 956 transition count 1207
Iterating global reduction 1 with 7 rules applied. Total rules applied 41 place count 956 transition count 1207
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 52 place count 945 transition count 1194
Iterating global reduction 1 with 11 rules applied. Total rules applied 63 place count 945 transition count 1194
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 70 place count 938 transition count 1183
Iterating global reduction 1 with 7 rules applied. Total rules applied 77 place count 938 transition count 1183
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 78 place count 938 transition count 1182
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 84 place count 932 transition count 1175
Iterating global reduction 2 with 6 rules applied. Total rules applied 90 place count 932 transition count 1175
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 91 place count 932 transition count 1174
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 96 place count 927 transition count 1167
Iterating global reduction 3 with 5 rules applied. Total rules applied 101 place count 927 transition count 1167
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 103 place count 927 transition count 1165
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 106 place count 924 transition count 1162
Iterating global reduction 4 with 3 rules applied. Total rules applied 109 place count 924 transition count 1162
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 110 place count 924 transition count 1161
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 112 place count 922 transition count 1159
Iterating global reduction 5 with 2 rules applied. Total rules applied 114 place count 922 transition count 1159
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 116 place count 922 transition count 1157
Applied a total of 116 rules in 163 ms. Remains 922 /976 variables (removed 54) and now considering 1157/1232 (removed 75) transitions.
// Phase 1: matrix 1157 rows 922 cols
[2021-05-14 00:51:10] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:51:10] [INFO ] Implicit Places using invariants in 224 ms returned []
// Phase 1: matrix 1157 rows 922 cols
[2021-05-14 00:51:10] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:51:11] [INFO ] Implicit Places using invariants and state equation in 654 ms returned [298, 588, 592]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 880 ms to find 3 implicit places.
// Phase 1: matrix 1157 rows 919 cols
[2021-05-14 00:51:11] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:51:11] [INFO ] Dead Transitions using invariants and state equation in 502 ms returned []
Starting structural reductions, iteration 1 : 919/976 places, 1157/1232 transitions.
Applied a total of 0 rules in 22 ms. Remains 919 /919 variables (removed 0) and now considering 1157/1157 (removed 0) transitions.
// Phase 1: matrix 1157 rows 919 cols
[2021-05-14 00:51:11] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:51:12] [INFO ] Dead Transitions using invariants and state equation in 481 ms returned []
Finished structural reductions, in 2 iterations. Remains : 919/976 places, 1157/1232 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : NoC3x3-PT-2B-12 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (EQ s151 1) (EQ s429 1)), p0:(EQ s645 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-2B-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-12 finished in 2151 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0&&X(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 976 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 976/976 places, 1232/1232 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 960 transition count 1215
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 960 transition count 1215
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 33 place count 960 transition count 1214
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 41 place count 952 transition count 1203
Iterating global reduction 1 with 8 rules applied. Total rules applied 49 place count 952 transition count 1203
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 61 place count 940 transition count 1188
Iterating global reduction 1 with 12 rules applied. Total rules applied 73 place count 940 transition count 1188
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 81 place count 932 transition count 1175
Iterating global reduction 1 with 8 rules applied. Total rules applied 89 place count 932 transition count 1175
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 97 place count 924 transition count 1165
Iterating global reduction 1 with 8 rules applied. Total rules applied 105 place count 924 transition count 1165
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 106 place count 924 transition count 1164
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 113 place count 917 transition count 1155
Iterating global reduction 2 with 7 rules applied. Total rules applied 120 place count 917 transition count 1155
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 123 place count 917 transition count 1152
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 127 place count 913 transition count 1148
Iterating global reduction 3 with 4 rules applied. Total rules applied 131 place count 913 transition count 1148
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 133 place count 913 transition count 1146
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 135 place count 911 transition count 1144
Iterating global reduction 4 with 2 rules applied. Total rules applied 137 place count 911 transition count 1144
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 139 place count 911 transition count 1142
Applied a total of 139 rules in 180 ms. Remains 911 /976 variables (removed 65) and now considering 1142/1232 (removed 90) transitions.
// Phase 1: matrix 1142 rows 911 cols
[2021-05-14 00:51:12] [INFO ] Computed 42 place invariants in 4 ms
[2021-05-14 00:51:12] [INFO ] Implicit Places using invariants in 226 ms returned []
// Phase 1: matrix 1142 rows 911 cols
[2021-05-14 00:51:12] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:51:13] [INFO ] Implicit Places using invariants and state equation in 625 ms returned [291, 580, 584]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 852 ms to find 3 implicit places.
// Phase 1: matrix 1142 rows 908 cols
[2021-05-14 00:51:13] [INFO ] Computed 42 place invariants in 4 ms
[2021-05-14 00:51:13] [INFO ] Dead Transitions using invariants and state equation in 484 ms returned []
Starting structural reductions, iteration 1 : 908/976 places, 1142/1232 transitions.
Applied a total of 0 rules in 17 ms. Remains 908 /908 variables (removed 0) and now considering 1142/1142 (removed 0) transitions.
// Phase 1: matrix 1142 rows 908 cols
[2021-05-14 00:51:13] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:51:14] [INFO ] Dead Transitions using invariants and state equation in 450 ms returned []
Finished structural reductions, in 2 iterations. Remains : 908/976 places, 1142/1232 transitions.
Stuttering acceptance computed with spot in 56 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : NoC3x3-PT-2B-13 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s689 0) (EQ s792 0)), p1:(EQ s634 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-2B-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-13 finished in 2053 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((p0||X(X(p1))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 976 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 976/976 places, 1232/1232 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 960 transition count 1215
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 960 transition count 1215
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 33 place count 960 transition count 1214
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 42 place count 951 transition count 1201
Iterating global reduction 1 with 9 rules applied. Total rules applied 51 place count 951 transition count 1201
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 64 place count 938 transition count 1185
Iterating global reduction 1 with 13 rules applied. Total rules applied 77 place count 938 transition count 1185
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 86 place count 929 transition count 1171
Iterating global reduction 1 with 9 rules applied. Total rules applied 95 place count 929 transition count 1171
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 96 place count 929 transition count 1170
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 104 place count 921 transition count 1160
Iterating global reduction 2 with 8 rules applied. Total rules applied 112 place count 921 transition count 1160
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 113 place count 921 transition count 1159
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 120 place count 914 transition count 1150
Iterating global reduction 3 with 7 rules applied. Total rules applied 127 place count 914 transition count 1150
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 130 place count 914 transition count 1147
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 134 place count 910 transition count 1143
Iterating global reduction 4 with 4 rules applied. Total rules applied 138 place count 910 transition count 1143
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 140 place count 910 transition count 1141
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 142 place count 908 transition count 1139
Iterating global reduction 5 with 2 rules applied. Total rules applied 144 place count 908 transition count 1139
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 146 place count 908 transition count 1137
Applied a total of 146 rules in 161 ms. Remains 908 /976 variables (removed 68) and now considering 1137/1232 (removed 95) transitions.
// Phase 1: matrix 1137 rows 908 cols
[2021-05-14 00:51:14] [INFO ] Computed 42 place invariants in 2 ms
[2021-05-14 00:51:14] [INFO ] Implicit Places using invariants in 209 ms returned []
// Phase 1: matrix 1137 rows 908 cols
[2021-05-14 00:51:14] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:51:15] [INFO ] Implicit Places using invariants and state equation in 615 ms returned [291, 580, 584]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 827 ms to find 3 implicit places.
// Phase 1: matrix 1137 rows 905 cols
[2021-05-14 00:51:15] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:51:15] [INFO ] Dead Transitions using invariants and state equation in 444 ms returned []
Starting structural reductions, iteration 1 : 905/976 places, 1137/1232 transitions.
Applied a total of 0 rules in 20 ms. Remains 905 /905 variables (removed 0) and now considering 1137/1137 (removed 0) transitions.
// Phase 1: matrix 1137 rows 905 cols
[2021-05-14 00:51:15] [INFO ] Computed 42 place invariants in 2 ms
[2021-05-14 00:51:16] [INFO ] Dead Transitions using invariants and state equation in 449 ms returned []
Finished structural reductions, in 2 iterations. Remains : 905/976 places, 1137/1232 transitions.
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-2B-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}]], initial=0, aps=[p0:(AND (EQ s300 1) (EQ s473 1)), p1:(EQ s895 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 590 steps with 0 reset in 2 ms.
FORMULA NoC3x3-PT-2B-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-14 finished in 1990 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((G(F(p0))||(F(p0)&&G(p1))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 976 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 976/976 places, 1232/1232 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 960 transition count 1215
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 960 transition count 1215
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 33 place count 960 transition count 1214
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 42 place count 951 transition count 1201
Iterating global reduction 1 with 9 rules applied. Total rules applied 51 place count 951 transition count 1201
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 63 place count 939 transition count 1186
Iterating global reduction 1 with 12 rules applied. Total rules applied 75 place count 939 transition count 1186
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 83 place count 931 transition count 1174
Iterating global reduction 1 with 8 rules applied. Total rules applied 91 place count 931 transition count 1174
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 92 place count 931 transition count 1173
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 99 place count 924 transition count 1164
Iterating global reduction 2 with 7 rules applied. Total rules applied 106 place count 924 transition count 1164
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 107 place count 924 transition count 1163
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 113 place count 918 transition count 1155
Iterating global reduction 3 with 6 rules applied. Total rules applied 119 place count 918 transition count 1155
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 121 place count 918 transition count 1153
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 125 place count 914 transition count 1149
Iterating global reduction 4 with 4 rules applied. Total rules applied 129 place count 914 transition count 1149
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 131 place count 914 transition count 1147
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 133 place count 912 transition count 1145
Iterating global reduction 5 with 2 rules applied. Total rules applied 135 place count 912 transition count 1145
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 137 place count 912 transition count 1143
Applied a total of 137 rules in 163 ms. Remains 912 /976 variables (removed 64) and now considering 1143/1232 (removed 89) transitions.
// Phase 1: matrix 1143 rows 912 cols
[2021-05-14 00:51:16] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:51:16] [INFO ] Implicit Places using invariants in 206 ms returned []
// Phase 1: matrix 1143 rows 912 cols
[2021-05-14 00:51:16] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:51:17] [INFO ] Implicit Places using invariants and state equation in 621 ms returned [291, 580, 584]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 828 ms to find 3 implicit places.
// Phase 1: matrix 1143 rows 909 cols
[2021-05-14 00:51:17] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:51:17] [INFO ] Dead Transitions using invariants and state equation in 472 ms returned []
Starting structural reductions, iteration 1 : 909/976 places, 1143/1232 transitions.
Applied a total of 0 rules in 17 ms. Remains 909 /909 variables (removed 0) and now considering 1143/1143 (removed 0) transitions.
// Phase 1: matrix 1143 rows 909 cols
[2021-05-14 00:51:17] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-14 00:51:18] [INFO ] Dead Transitions using invariants and state equation in 456 ms returned []
Finished structural reductions, in 2 iterations. Remains : 909/976 places, 1143/1232 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-2B-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (NEQ s579 1) (NEQ s645 1)), p0:(EQ s471 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 2034 steps with 3 reset in 5 ms.
FORMULA NoC3x3-PT-2B-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-15 finished in 2044 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9878553480855485269
[2021-05-14 00:51:18] [INFO ] Computing symmetric may disable matrix : 1232 transitions.
[2021-05-14 00:51:18] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 00:51:18] [INFO ] Computing symmetric may enable matrix : 1232 transitions.
[2021-05-14 00:51:18] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 00:51:18] [INFO ] Applying decomposition
[2021-05-14 00:51:18] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4809180779803001637.txt, -o, /tmp/graph4809180779803001637.bin, -w, /tmp/graph4809180779803001637.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph4809180779803001637.bin, -l, -1, -v, -w, /tmp/graph4809180779803001637.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 00:51:18] [INFO ] Decomposing Gal with order
[2021-05-14 00:51:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 00:51:18] [INFO ] Computing Do-Not-Accords matrix : 1232 transitions.
[2021-05-14 00:51:18] [INFO ] Computation of Completed DNA matrix. took 49 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 00:51:18] [INFO ] Built C files in 305ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9878553480855485269
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9878553480855485269]
[2021-05-14 00:51:18] [INFO ] Removed a total of 508 redundant transitions.
[2021-05-14 00:51:18] [INFO ] Flatten gal took : 103 ms
[2021-05-14 00:51:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 29 ms.
[2021-05-14 00:51:18] [INFO ] Time to serialize gal into /tmp/LTLFireability8558862651154673983.gal : 36 ms
[2021-05-14 00:51:18] [INFO ] Time to serialize properties into /tmp/LTLFireability16134387419600766376.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability8558862651154673983.gal, -t, CGAL, -LTL, /tmp/LTLFireability16134387419600766376.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability8558862651154673983.gal -t CGAL -LTL /tmp/LTLFireability16134387419600766376.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((X(F((G("(i0.u34.p90!=1)"))||(("(i6.i0.i0.u191.p899!=1)")U((("(i6.i0.i0.u191.p899!=1)")&&((F(!("((i10.u238.p1195==1)&&(i10.u280.p1403==1))")))U((("(i0.u34.p90!=1)")&&(F(!("((i10.u238.p1195==1)&&(i10.u280.p1403==1))"))))||(G(F(!("((i10.u238.p1195==1)&&(i10.u280.p1403==1))")))))))||(G("(i6.i0.i0.u191.p899!=1)"))))))))
Formula 0 simplified : !XF(G"(i0.u34.p90!=1)" | ("(i6.i0.i0.u191.p899!=1)" U (("(i6.i0.i0.u191.p899!=1)" & (F!"((i10.u238.p1195==1)&&(i10.u280.p1403==1))" U (("(i0.u34.p90!=1)" & F!"((i10.u238.p1195==1)&&(i10.u280.p1403==1))") | GF!"((i10.u238.p1195==1)&&(i10.u280.p1403==1))"))) | G"(i6.i0.i0.u191.p899!=1)")))
Compilation finished in 10200 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin9878553480855485269]
Link finished in 75 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>(([]((LTLAPp0==true))||[]((LTLAPp1==true))||((LTLAPp1==true)&&<>((((LTLAPp0==true)&&<>((LTLAPp2==true)))||[](<>((LTLAPp2==true))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin9878553480855485269]
LTSmin run took 337 ms.
FORMULA NoC3x3-PT-2B-01 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(([](<>(((LTLAPp4==true) U (((LTLAPp4==true)&&[]((LTLAPp5==true)))||[]((LTLAPp4==true))))))||(LTLAPp3==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin9878553480855485269]
LTSmin run took 467 ms.
FORMULA NoC3x3-PT-2B-05 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp6==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin9878553480855485269]
LTSmin run took 721 ms.
FORMULA NoC3x3-PT-2B-09 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.

BK_STOP 1620953491427

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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-2B"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-2B, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r140-tall-162089127500253"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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