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.r064-tall-162038397000300.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 DLCround-PT-04b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397000300
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 936K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 134K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.9K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 78K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Mar 28 15:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 28 15:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Mar 23 07:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 23 07:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 22 15:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 15:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 547K 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 DLCround-PT-04b-00
FORMULA_NAME DLCround-PT-04b-01
FORMULA_NAME DLCround-PT-04b-02
FORMULA_NAME DLCround-PT-04b-03
FORMULA_NAME DLCround-PT-04b-04
FORMULA_NAME DLCround-PT-04b-05
FORMULA_NAME DLCround-PT-04b-06
FORMULA_NAME DLCround-PT-04b-07
FORMULA_NAME DLCround-PT-04b-08
FORMULA_NAME DLCround-PT-04b-09
FORMULA_NAME DLCround-PT-04b-10
FORMULA_NAME DLCround-PT-04b-11
FORMULA_NAME DLCround-PT-04b-12
FORMULA_NAME DLCround-PT-04b-13
FORMULA_NAME DLCround-PT-04b-14
FORMULA_NAME DLCround-PT-04b-15

=== Now, execution of the tool begins

BK_START 1620506427239

Running Version 0
[2021-05-08 20:40:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -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-08 20:40:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-08 20:40:38] [INFO ] Load time of PNML (sax parser for PT used): 121 ms
[2021-05-08 20:40:38] [INFO ] Transformed 1680 places.
[2021-05-08 20:40:38] [INFO ] Transformed 2364 transitions.
[2021-05-08 20:40:38] [INFO ] Found NUPN structural information;
[2021-05-08 20:40:38] [INFO ] Parsed PT model containing 1680 places and 2364 transitions in 177 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
FORMULA DLCround-PT-04b-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-04b-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 49 out of 1680 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1680/1680 places, 2364/2364 transitions.
Discarding 278 places :
Symmetric choice reduction at 0 with 278 rule applications. Total rules 278 place count 1402 transition count 2086
Iterating global reduction 0 with 278 rules applied. Total rules applied 556 place count 1402 transition count 2086
Discarding 209 places :
Symmetric choice reduction at 0 with 209 rule applications. Total rules 765 place count 1193 transition count 1877
Iterating global reduction 0 with 209 rules applied. Total rules applied 974 place count 1193 transition count 1877
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 979 place count 1193 transition count 1872
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 1023 place count 1149 transition count 1790
Iterating global reduction 1 with 44 rules applied. Total rules applied 1067 place count 1149 transition count 1790
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 1096 place count 1120 transition count 1761
Iterating global reduction 1 with 29 rules applied. Total rules applied 1125 place count 1120 transition count 1761
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 1128 place count 1120 transition count 1758
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 1143 place count 1105 transition count 1743
Iterating global reduction 2 with 15 rules applied. Total rules applied 1158 place count 1105 transition count 1743
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1172 place count 1091 transition count 1729
Iterating global reduction 2 with 14 rules applied. Total rules applied 1186 place count 1091 transition count 1729
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1200 place count 1077 transition count 1715
Iterating global reduction 2 with 14 rules applied. Total rules applied 1214 place count 1077 transition count 1715
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 1224 place count 1067 transition count 1705
Iterating global reduction 2 with 10 rules applied. Total rules applied 1234 place count 1067 transition count 1705
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 1241 place count 1060 transition count 1698
Iterating global reduction 2 with 7 rules applied. Total rules applied 1248 place count 1060 transition count 1698
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 1255 place count 1053 transition count 1691
Iterating global reduction 2 with 7 rules applied. Total rules applied 1262 place count 1053 transition count 1691
Applied a total of 1262 rules in 765 ms. Remains 1053 /1680 variables (removed 627) and now considering 1691/2364 (removed 673) transitions.
// Phase 1: matrix 1691 rows 1053 cols
[2021-05-08 20:40:39] [INFO ] Computed 69 place invariants in 22 ms
[2021-05-08 20:40:39] [INFO ] Implicit Places using invariants in 476 ms returned []
// Phase 1: matrix 1691 rows 1053 cols
[2021-05-08 20:40:39] [INFO ] Computed 69 place invariants in 7 ms
[2021-05-08 20:40:40] [INFO ] Implicit Places using invariants and state equation in 691 ms returned []
Implicit Place search using SMT with State Equation took 1195 ms to find 0 implicit places.
// Phase 1: matrix 1691 rows 1053 cols
[2021-05-08 20:40:40] [INFO ] Computed 69 place invariants in 6 ms
[2021-05-08 20:40:41] [INFO ] Dead Transitions using invariants and state equation in 763 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1053/1680 places, 1691/2364 transitions.
[2021-05-08 20:40:41] [INFO ] Initial state reduction rules for LTL removed 4 formulas.
[2021-05-08 20:40:41] [INFO ] Flatten gal took : 136 ms
FORMULA DLCround-PT-04b-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-04b-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-04b-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-04b-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-08 20:40:41] [INFO ] Flatten gal took : 82 ms
[2021-05-08 20:40:41] [INFO ] Input system was already deterministic with 1691 transitions.
Incomplete random walk after 100000 steps, including 3 resets, run finished after 501 ms. (steps per millisecond=199 ) properties (out of 21) seen :20
Running SMT prover for 1 properties.
// Phase 1: matrix 1691 rows 1053 cols
[2021-05-08 20:40:42] [INFO ] Computed 69 place invariants in 7 ms
[2021-05-08 20:40:42] [INFO ] [Real]Absence check using 69 positive place invariants in 31 ms returned sat
[2021-05-08 20:40:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 20:40:43] [INFO ] [Real]Absence check using state equation in 427 ms returned sat
[2021-05-08 20:40:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 20:40:51] [INFO ] [Nat]Absence check using 69 positive place invariants in 28 ms returned sat
[2021-05-08 20:40:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 20:40:51] [INFO ] [Nat]Absence check using state equation in 381 ms returned sat
[2021-05-08 20:40:51] [INFO ] Computed and/alt/rep : 1646/3177/1646 causal constraints (skipped 44 transitions) in 110 ms.
[2021-05-08 20:41:11] [INFO ] Deduced a trap composed of 10 places in 427 ms of which 4 ms to minimize.
[2021-05-08 20:41:11] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((F(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 3 out of 1053 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1053/1053 places, 1691/1691 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1030 transition count 1668
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1030 transition count 1668
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 60 place count 1016 transition count 1653
Iterating global reduction 0 with 14 rules applied. Total rules applied 74 place count 1016 transition count 1653
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 79 place count 1011 transition count 1648
Iterating global reduction 0 with 5 rules applied. Total rules applied 84 place count 1011 transition count 1648
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 85 place count 1011 transition count 1647
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 1010 transition count 1646
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 1010 transition count 1646
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 1009 transition count 1645
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 1009 transition count 1645
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 1008 transition count 1644
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 1008 transition count 1644
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 1007 transition count 1643
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 1007 transition count 1643
Applied a total of 93 rules in 178 ms. Remains 1007 /1053 variables (removed 46) and now considering 1643/1691 (removed 48) transitions.
// Phase 1: matrix 1643 rows 1007 cols
[2021-05-08 20:41:11] [INFO ] Computed 69 place invariants in 5 ms
[2021-05-08 20:41:12] [INFO ] Implicit Places using invariants in 226 ms returned []
// Phase 1: matrix 1643 rows 1007 cols
[2021-05-08 20:41:12] [INFO ] Computed 69 place invariants in 5 ms
[2021-05-08 20:41:12] [INFO ] Implicit Places using invariants and state equation in 693 ms returned []
Implicit Place search using SMT with State Equation took 921 ms to find 0 implicit places.
// Phase 1: matrix 1643 rows 1007 cols
[2021-05-08 20:41:12] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:41:13] [INFO ] Dead Transitions using invariants and state equation in 689 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1007/1053 places, 1643/1691 transitions.
Stuttering acceptance computed with spot in 10639 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DLCround-PT-04b-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s186 0) (EQ s148 1)), p1:(EQ s892 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 83946 steps with 0 reset in 413 ms.
FORMULA DLCround-PT-04b-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-04b-01 finished in 12886 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 1053 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1053/1053 places, 1691/1691 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1030 transition count 1668
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1030 transition count 1668
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 59 place count 1017 transition count 1654
Iterating global reduction 0 with 13 rules applied. Total rules applied 72 place count 1017 transition count 1654
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 77 place count 1012 transition count 1649
Iterating global reduction 0 with 5 rules applied. Total rules applied 82 place count 1012 transition count 1649
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 83 place count 1012 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 1011 transition count 1647
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 1011 transition count 1647
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 1010 transition count 1646
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 1010 transition count 1646
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 1009 transition count 1645
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 1009 transition count 1645
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 1008 transition count 1644
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 1008 transition count 1644
Applied a total of 91 rules in 215 ms. Remains 1008 /1053 variables (removed 45) and now considering 1644/1691 (removed 47) transitions.
// Phase 1: matrix 1644 rows 1008 cols
[2021-05-08 20:41:24] [INFO ] Computed 69 place invariants in 5 ms
[2021-05-08 20:41:24] [INFO ] Implicit Places using invariants in 253 ms returned []
// Phase 1: matrix 1644 rows 1008 cols
[2021-05-08 20:41:24] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:41:25] [INFO ] Implicit Places using invariants and state equation in 689 ms returned []
Implicit Place search using SMT with State Equation took 944 ms to find 0 implicit places.
// Phase 1: matrix 1644 rows 1008 cols
[2021-05-08 20:41:25] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:41:26] [INFO ] Dead Transitions using invariants and state equation in 710 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1008/1053 places, 1644/1691 transitions.
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-04b-02 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s236 0) (EQ s686 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 630 ms.
Product exploration explored 100000 steps with 50000 reset in 720 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 591 ms.
Product exploration explored 100000 steps with 50000 reset in 628 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 53 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1008 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1008/1008 places, 1644/1644 transitions.
Graph (trivial) has 933 edges and 1008 vertex of which 295 / 1008 are part of one of the 24 SCC in 5 ms
Free SCC test removed 271 places
Ensure Unique test removed 294 transitions
Reduce isomorphic transitions removed 294 transitions.
Performed 166 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 166 rules applied. Total rules applied 167 place count 737 transition count 1350
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 18 rules applied. Total rules applied 185 place count 737 transition count 1341
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 185 place count 737 transition count 1345
Deduced a syphon composed of 183 places in 16 ms
Iterating global reduction 2 with 8 rules applied. Total rules applied 193 place count 737 transition count 1345
Discarding 97 places :
Symmetric choice reduction at 2 with 97 rule applications. Total rules 290 place count 640 transition count 1099
Deduced a syphon composed of 123 places in 2 ms
Iterating global reduction 2 with 97 rules applied. Total rules applied 387 place count 640 transition count 1099
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 391 place count 640 transition count 1095
Performed 227 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 350 places in 1 ms
Iterating global reduction 3 with 227 rules applied. Total rules applied 618 place count 640 transition count 1100
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 623 place count 640 transition count 1095
Renaming transitions due to excessive name length > 1024 char.
Discarding 177 places :
Symmetric choice reduction at 4 with 177 rule applications. Total rules 800 place count 463 transition count 832
Deduced a syphon composed of 187 places in 1 ms
Iterating global reduction 4 with 177 rules applied. Total rules applied 977 place count 463 transition count 832
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 991 place count 463 transition count 818
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 996 place count 458 transition count 813
Deduced a syphon composed of 182 places in 1 ms
Iterating global reduction 5 with 5 rules applied. Total rules applied 1001 place count 458 transition count 813
Performed 25 Post agglomeration using F-continuation condition with reduction of 20 identical transitions.
Deduced a syphon composed of 207 places in 0 ms
Iterating global reduction 5 with 25 rules applied. Total rules applied 1026 place count 458 transition count 992
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 1039 place count 458 transition count 979
Discarding 34 places :
Symmetric choice reduction at 6 with 34 rule applications. Total rules 1073 place count 424 transition count 870
Deduced a syphon composed of 177 places in 0 ms
Iterating global reduction 6 with 34 rules applied. Total rules applied 1107 place count 424 transition count 870
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 6 with 24 rules applied. Total rules applied 1131 place count 424 transition count 846
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1139 place count 416 transition count 830
Deduced a syphon composed of 169 places in 1 ms
Iterating global reduction 7 with 8 rules applied. Total rules applied 1147 place count 416 transition count 830
Deduced a syphon composed of 169 places in 1 ms
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 7 with 27 rules applied. Total rules applied 1174 place count 416 transition count 803
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1183 place count 407 transition count 785
Deduced a syphon composed of 169 places in 1 ms
Iterating global reduction 7 with 9 rules applied. Total rules applied 1192 place count 407 transition count 785
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1201 place count 398 transition count 707
Deduced a syphon composed of 169 places in 1 ms
Iterating global reduction 7 with 9 rules applied. Total rules applied 1210 place count 398 transition count 707
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 1224 place count 398 transition count 693
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 1233 place count 389 transition count 679
Deduced a syphon composed of 160 places in 1 ms
Iterating global reduction 8 with 9 rules applied. Total rules applied 1242 place count 389 transition count 679
Deduced a syphon composed of 160 places in 1 ms
Applied a total of 1242 rules in 439 ms. Remains 389 /1008 variables (removed 619) and now considering 679/1644 (removed 965) transitions.
[2021-05-08 20:41:39] [INFO ] Redundant transitions in 39 ms returned []
[2021-05-08 20:41:39] [INFO ] Flow matrix only has 662 transitions (discarded 17 similar events)
// Phase 1: matrix 662 rows 389 cols
[2021-05-08 20:41:39] [INFO ] Computed 69 place invariants in 6 ms
[2021-05-08 20:41:39] [INFO ] Dead Transitions using invariants and state equation in 326 ms returned []
Finished structural reductions, in 1 iterations. Remains : 389/1008 places, 679/1644 transitions.
Product exploration explored 100000 steps with 50000 reset in 2529 ms.
Product exploration explored 100000 steps with 50000 reset in 2418 ms.
[2021-05-08 20:41:45] [INFO ] Flatten gal took : 86 ms
[2021-05-08 20:41:45] [INFO ] Flatten gal took : 56 ms
[2021-05-08 20:41:45] [INFO ] Time to serialize gal into /tmp/LTL11116381051956888202.gal : 18 ms
[2021-05-08 20:41:45] [INFO ] Time to serialize properties into /tmp/LTL16546674484524251025.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/LTL11116381051956888202.gal, -t, CGAL, -LTL, /tmp/LTL16546674484524251025.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/LTL11116381051956888202.gal -t CGAL -LTL /tmp/LTL16546674484524251025.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((p477==0)||(p1144==1))"))))
Formula 0 simplified : !XF"((p477==0)||(p1144==1))"
Detected timeout of ITS tools.
[2021-05-08 20:42:00] [INFO ] Flatten gal took : 71 ms
[2021-05-08 20:42:00] [INFO ] Applying decomposition
[2021-05-08 20:42:00] [INFO ] Flatten gal took : 48 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/graph17951878042221345580.txt, -o, /tmp/graph17951878042221345580.bin, -w, /tmp/graph17951878042221345580.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/graph17951878042221345580.bin, -l, -1, -v, -w, /tmp/graph17951878042221345580.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 20:42:00] [INFO ] Decomposing Gal with order
[2021-05-08 20:42:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 20:42:00] [INFO ] Removed a total of 1318 redundant transitions.
[2021-05-08 20:42:00] [INFO ] Flatten gal took : 130 ms
[2021-05-08 20:42:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 29 ms.
[2021-05-08 20:42:00] [INFO ] Time to serialize gal into /tmp/LTL6194220777724488797.gal : 15 ms
[2021-05-08 20:42:00] [INFO ] Time to serialize properties into /tmp/LTL10451541678344909689.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/LTL6194220777724488797.gal, -t, CGAL, -LTL, /tmp/LTL10451541678344909689.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/LTL6194220777724488797.gal -t CGAL -LTL /tmp/LTL10451541678344909689.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("((i4.u96.p477==0)||(i5.u280.p1144==1))"))))
Formula 0 simplified : !XF"((i4.u96.p477==0)||(i5.u280.p1144==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12209669231904089567
[2021-05-08 20:42:15] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12209669231904089567
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/ltsmin12209669231904089567]
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/ltsmin12209669231904089567] 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/ltsmin12209669231904089567] 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 DLCround-PT-04b-02 finished in 52346 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0 U (p1&&((p3&&X(p0))||p2))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 1053 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1053/1053 places, 1691/1691 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1032 transition count 1670
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1032 transition count 1670
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 54 place count 1020 transition count 1657
Iterating global reduction 0 with 12 rules applied. Total rules applied 66 place count 1020 transition count 1657
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 1016 transition count 1653
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 1016 transition count 1653
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 75 place count 1016 transition count 1652
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 1015 transition count 1651
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 1015 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 1014 transition count 1650
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 1014 transition count 1650
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 1013 transition count 1649
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 1013 transition count 1649
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 1012 transition count 1648
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 1012 transition count 1648
Applied a total of 83 rules in 182 ms. Remains 1012 /1053 variables (removed 41) and now considering 1648/1691 (removed 43) transitions.
// Phase 1: matrix 1648 rows 1012 cols
[2021-05-08 20:42:17] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:42:17] [INFO ] Implicit Places using invariants in 222 ms returned []
// Phase 1: matrix 1648 rows 1012 cols
[2021-05-08 20:42:17] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:42:17] [INFO ] Implicit Places using invariants and state equation in 719 ms returned []
Implicit Place search using SMT with State Equation took 941 ms to find 0 implicit places.
// Phase 1: matrix 1648 rows 1012 cols
[2021-05-08 20:42:17] [INFO ] Computed 69 place invariants in 6 ms
[2021-05-08 20:42:18] [INFO ] Dead Transitions using invariants and state equation in 749 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1012/1053 places, 1648/1691 transitions.
Stuttering acceptance computed with spot in 212 ms :[(OR (NOT p1) (AND (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (AND (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2))), true, (NOT p0), (OR (NOT p1) (AND (NOT p0) (NOT p2)) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : DLCround-PT-04b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND p1 p2) (AND p1 p3) p0), acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p3) (NOT p0))), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p2) p3 (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(OR (AND (NOT p1) p0) (AND (NOT p2) (NOT p3) p0)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}], [{ cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p3) (NOT p0))), acceptance={0} source=4 dest: 2}, { cond=(AND p1 (NOT p2) p3 (NOT p0)), acceptance={0} source=4 dest: 3}, { cond=(OR (AND (NOT p1) p0) (AND (NOT p2) (NOT p3) p0)), acceptance={0} source=4 dest: 4}, { cond=(AND p1 (NOT p2) p3 p0), acceptance={0} source=4 dest: 5}], [{ cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p3) (NOT p0))), acceptance={} source=5 dest: 2}, { cond=(AND p1 (NOT p2) p3 (NOT p0)), acceptance={} source=5 dest: 3}]], initial=0, aps=[p1:(OR (EQ s40 0) (EQ s829 1)), p2:(OR (EQ s84 0) (EQ s950 1)), p3:(OR (EQ s150 0) (EQ s293 1)), p0:(OR (EQ s84 0) (EQ s950 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2890 steps with 0 reset in 53 ms.
FORMULA DLCround-PT-04b-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-04b-03 finished in 2173 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((X(X(F(p0)))&&F(p1)))||(p1&&F(p2))||G(p1)))], workingDir=/home/mcc/execution]
Support contains 5 out of 1053 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1053/1053 places, 1691/1691 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1032 transition count 1670
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1032 transition count 1670
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 54 place count 1020 transition count 1657
Iterating global reduction 0 with 12 rules applied. Total rules applied 66 place count 1020 transition count 1657
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 71 place count 1015 transition count 1652
Iterating global reduction 0 with 5 rules applied. Total rules applied 76 place count 1015 transition count 1652
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 77 place count 1015 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 1014 transition count 1650
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 1014 transition count 1650
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 1013 transition count 1649
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 1013 transition count 1649
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 1012 transition count 1648
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 1012 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 1011 transition count 1647
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 1011 transition count 1647
Applied a total of 85 rules in 134 ms. Remains 1011 /1053 variables (removed 42) and now considering 1647/1691 (removed 44) transitions.
// Phase 1: matrix 1647 rows 1011 cols
[2021-05-08 20:42:19] [INFO ] Computed 69 place invariants in 5 ms
[2021-05-08 20:42:19] [INFO ] Implicit Places using invariants in 221 ms returned []
// Phase 1: matrix 1647 rows 1011 cols
[2021-05-08 20:42:19] [INFO ] Computed 69 place invariants in 21 ms
[2021-05-08 20:42:20] [INFO ] Implicit Places using invariants and state equation in 751 ms returned []
Implicit Place search using SMT with State Equation took 975 ms to find 0 implicit places.
// Phase 1: matrix 1647 rows 1011 cols
[2021-05-08 20:42:20] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:42:20] [INFO ] Dead Transitions using invariants and state equation in 701 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1011/1053 places, 1647/1691 transitions.
[2021-05-08 20:42:20] [INFO ] Initial state test concluded for 1 properties.
Stuttering acceptance computed with spot in 350 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2)), (NOT p0), (NOT p1), (NOT p0), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : DLCround-PT-04b-04 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 6}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 7}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 8}], [{ cond=true, acceptance={} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=5 dest: 5}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=6 dest: 9}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=6 dest: 10}], [{ cond=(NOT p2), acceptance={} source=7 dest: 10}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=8 dest: 8}], [{ cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=9 dest: 9}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=9 dest: 10}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=10 dest: 10}]], initial=0, aps=[p1:(NEQ s378 1), p2:(AND (NEQ s606 0) (NEQ s572 1)), p0:(AND (NEQ s63 0) (NEQ s845 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 569 reset in 251 ms.
Product exploration explored 100000 steps with 557 reset in 303 ms.
Knowledge obtained : [p1, (NOT p2), (NOT p0)]
Stuttering acceptance computed with spot in 343 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2)), (NOT p0), (NOT p1), (NOT p0), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
Product exploration explored 100000 steps with 558 reset in 280 ms.
Product exploration explored 100000 steps with 570 reset in 349 ms.
Applying partial POR strategy [false, false, false, false, true, true, false, false, true, true, true]
Stuttering acceptance computed with spot in 352 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2)), (NOT p0), (NOT p1), (NOT p0), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
Support contains 5 out of 1011 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1011/1011 places, 1647/1647 transitions.
Graph (trivial) has 931 edges and 1011 vertex of which 295 / 1011 are part of one of the 24 SCC in 2 ms
Free SCC test removed 271 places
Ensure Unique test removed 294 transitions
Reduce isomorphic transitions removed 294 transitions.
Performed 167 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 167 rules applied. Total rules applied 168 place count 740 transition count 1353
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 16 rules applied. Total rules applied 184 place count 740 transition count 1345
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 184 place count 740 transition count 1350
Deduced a syphon composed of 184 places in 2 ms
Iterating global reduction 2 with 9 rules applied. Total rules applied 193 place count 740 transition count 1350
Discarding 99 places :
Symmetric choice reduction at 2 with 99 rule applications. Total rules 292 place count 641 transition count 1095
Deduced a syphon composed of 123 places in 2 ms
Iterating global reduction 2 with 99 rules applied. Total rules applied 391 place count 641 transition count 1095
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 395 place count 641 transition count 1091
Performed 222 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 345 places in 0 ms
Iterating global reduction 3 with 222 rules applied. Total rules applied 617 place count 641 transition count 1095
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 621 place count 641 transition count 1091
Discarding 174 places :
Symmetric choice reduction at 4 with 174 rule applications. Total rules 795 place count 467 transition count 831
Deduced a syphon composed of 185 places in 0 ms
Iterating global reduction 4 with 174 rules applied. Total rules applied 969 place count 467 transition count 831
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 983 place count 467 transition count 817
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 988 place count 462 transition count 812
Deduced a syphon composed of 180 places in 0 ms
Iterating global reduction 5 with 5 rules applied. Total rules applied 993 place count 462 transition count 812
Performed 30 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 210 places in 0 ms
Iterating global reduction 5 with 30 rules applied. Total rules applied 1023 place count 462 transition count 1051
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 1035 place count 462 transition count 1039
Discarding 38 places :
Symmetric choice reduction at 6 with 38 rule applications. Total rules 1073 place count 424 transition count 929
Deduced a syphon composed of 175 places in 0 ms
Iterating global reduction 6 with 38 rules applied. Total rules applied 1111 place count 424 transition count 929
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 1129 place count 424 transition count 911
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 1135 place count 418 transition count 899
Deduced a syphon composed of 169 places in 0 ms
Iterating global reduction 7 with 6 rules applied. Total rules applied 1141 place count 418 transition count 899
Deduced a syphon composed of 169 places in 0 ms
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 7 with 34 rules applied. Total rules applied 1175 place count 418 transition count 865
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1184 place count 409 transition count 847
Deduced a syphon composed of 169 places in 0 ms
Iterating global reduction 7 with 9 rules applied. Total rules applied 1193 place count 409 transition count 847
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1202 place count 400 transition count 761
Deduced a syphon composed of 169 places in 0 ms
Iterating global reduction 7 with 9 rules applied. Total rules applied 1211 place count 400 transition count 761
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 1224 place count 400 transition count 748
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 1232 place count 392 transition count 736
Deduced a syphon composed of 161 places in 1 ms
Iterating global reduction 8 with 8 rules applied. Total rules applied 1240 place count 392 transition count 736
Deduced a syphon composed of 161 places in 0 ms
Applied a total of 1240 rules in 184 ms. Remains 392 /1011 variables (removed 619) and now considering 736/1647 (removed 911) transitions.
[2021-05-08 20:42:23] [INFO ] Redundant transitions in 20 ms returned []
[2021-05-08 20:42:23] [INFO ] Flow matrix only has 710 transitions (discarded 26 similar events)
// Phase 1: matrix 710 rows 392 cols
[2021-05-08 20:42:23] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:42:23] [INFO ] Dead Transitions using invariants and state equation in 263 ms returned []
Finished structural reductions, in 1 iterations. Remains : 392/1011 places, 736/1647 transitions.
Stuttering criterion allowed to conclude after 386 steps with 17 reset in 6 ms.
FORMULA DLCround-PT-04b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-04b-04 finished in 4783 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0) U G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1053 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1053/1053 places, 1691/1691 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1032 transition count 1670
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1032 transition count 1670
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 53 place count 1021 transition count 1658
Iterating global reduction 0 with 11 rules applied. Total rules applied 64 place count 1021 transition count 1658
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 68 place count 1017 transition count 1654
Iterating global reduction 0 with 4 rules applied. Total rules applied 72 place count 1017 transition count 1654
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 73 place count 1017 transition count 1653
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 1016 transition count 1652
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 1016 transition count 1652
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 1015 transition count 1651
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 1015 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 1014 transition count 1650
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 1014 transition count 1650
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 1013 transition count 1649
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 1013 transition count 1649
Applied a total of 81 rules in 129 ms. Remains 1013 /1053 variables (removed 40) and now considering 1649/1691 (removed 42) transitions.
// Phase 1: matrix 1649 rows 1013 cols
[2021-05-08 20:42:23] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:42:24] [INFO ] Implicit Places using invariants in 201 ms returned []
// Phase 1: matrix 1649 rows 1013 cols
[2021-05-08 20:42:24] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:42:24] [INFO ] Implicit Places using invariants and state equation in 651 ms returned []
Implicit Place search using SMT with State Equation took 854 ms to find 0 implicit places.
// Phase 1: matrix 1649 rows 1013 cols
[2021-05-08 20:42:24] [INFO ] Computed 69 place invariants in 3 ms
[2021-05-08 20:42:25] [INFO ] Dead Transitions using invariants and state equation in 671 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1013/1053 places, 1649/1691 transitions.
Stuttering acceptance computed with spot in 80 ms :[(NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : DLCround-PT-04b-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (OR (EQ s270 0) (EQ s379 1)) (OR (EQ s987 0) (EQ s851 1))), p0:(OR (EQ s987 0) (EQ s851 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 12 reset in 412 ms.
Stack based approach found an accepted trace after 38570 steps with 12 reset with depth 37676 and stack size 37676 in 169 ms.
FORMULA DLCround-PT-04b-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-04b-07 finished in 2339 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1053 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1053/1053 places, 1691/1691 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1030 transition count 1668
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1030 transition count 1668
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 60 place count 1016 transition count 1653
Iterating global reduction 0 with 14 rules applied. Total rules applied 74 place count 1016 transition count 1653
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 79 place count 1011 transition count 1648
Iterating global reduction 0 with 5 rules applied. Total rules applied 84 place count 1011 transition count 1648
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 85 place count 1011 transition count 1647
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 1010 transition count 1646
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 1010 transition count 1646
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 1009 transition count 1645
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 1009 transition count 1645
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 1008 transition count 1644
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 1008 transition count 1644
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 1007 transition count 1643
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 1007 transition count 1643
Applied a total of 93 rules in 133 ms. Remains 1007 /1053 variables (removed 46) and now considering 1643/1691 (removed 48) transitions.
// Phase 1: matrix 1643 rows 1007 cols
[2021-05-08 20:42:32] [INFO ] Computed 69 place invariants in 3 ms
[2021-05-08 20:42:32] [INFO ] Implicit Places using invariants in 257 ms returned []
// Phase 1: matrix 1643 rows 1007 cols
[2021-05-08 20:42:32] [INFO ] Computed 69 place invariants in 3 ms
[2021-05-08 20:42:33] [INFO ] Implicit Places using invariants and state equation in 668 ms returned []
Implicit Place search using SMT with State Equation took 927 ms to find 0 implicit places.
// Phase 1: matrix 1643 rows 1007 cols
[2021-05-08 20:42:33] [INFO ] Computed 69 place invariants in 3 ms
[2021-05-08 20:42:34] [INFO ] Dead Transitions using invariants and state equation in 670 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1007/1053 places, 1643/1691 transitions.
Stuttering acceptance computed with spot in 60 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-04b-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (NEQ s24 0) (NEQ s354 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 DLCround-PT-04b-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-04b-08 finished in 8101 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((X(X(F(p1)))&&p0)))], workingDir=/home/mcc/execution]
Support contains 5 out of 1053 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1053/1053 places, 1691/1691 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 1029 transition count 1667
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 1029 transition count 1667
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 62 place count 1015 transition count 1652
Iterating global reduction 0 with 14 rules applied. Total rules applied 76 place count 1015 transition count 1652
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 81 place count 1010 transition count 1647
Iterating global reduction 0 with 5 rules applied. Total rules applied 86 place count 1010 transition count 1647
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 87 place count 1010 transition count 1646
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 1009 transition count 1645
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 1009 transition count 1645
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 1008 transition count 1644
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 1008 transition count 1644
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 1007 transition count 1643
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 1007 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 1006 transition count 1642
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 1006 transition count 1642
Applied a total of 95 rules in 121 ms. Remains 1006 /1053 variables (removed 47) and now considering 1642/1691 (removed 49) transitions.
// Phase 1: matrix 1642 rows 1006 cols
[2021-05-08 20:42:34] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:42:34] [INFO ] Implicit Places using invariants in 223 ms returned []
// Phase 1: matrix 1642 rows 1006 cols
[2021-05-08 20:42:34] [INFO ] Computed 69 place invariants in 3 ms
[2021-05-08 20:42:35] [INFO ] Implicit Places using invariants and state equation in 625 ms returned []
Implicit Place search using SMT with State Equation took 849 ms to find 0 implicit places.
// Phase 1: matrix 1642 rows 1006 cols
[2021-05-08 20:42:35] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:42:35] [INFO ] Dead Transitions using invariants and state equation in 693 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1006/1053 places, 1642/1691 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-04b-12 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=p0, acceptance={0} source=2 dest: 1}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p1:(OR (NEQ s278 0) (EQ s412 0) (EQ s694 1)), p0:(AND (EQ s746 0) (EQ s716 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][false, false, false]]
Stuttering criterion allowed to conclude after 76337 steps with 36 reset in 269 ms.
FORMULA DLCround-PT-04b-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-04b-12 finished in 2033 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((X((p1 U ((p1&&G(p2))||G(p1))))&&p0)))], workingDir=/home/mcc/execution]
Support contains 5 out of 1053 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1053/1053 places, 1691/1691 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1032 transition count 1670
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1032 transition count 1670
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 55 place count 1019 transition count 1657
Iterating global reduction 0 with 13 rules applied. Total rules applied 68 place count 1019 transition count 1657
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 72 place count 1015 transition count 1653
Iterating global reduction 0 with 4 rules applied. Total rules applied 76 place count 1015 transition count 1653
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 1014 transition count 1652
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 1014 transition count 1652
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 1013 transition count 1651
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 1013 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 1012 transition count 1650
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 1012 transition count 1650
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 1011 transition count 1649
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 1011 transition count 1649
Applied a total of 84 rules in 126 ms. Remains 1011 /1053 variables (removed 42) and now considering 1649/1691 (removed 42) transitions.
// Phase 1: matrix 1649 rows 1011 cols
[2021-05-08 20:42:36] [INFO ] Computed 69 place invariants in 3 ms
[2021-05-08 20:42:36] [INFO ] Implicit Places using invariants in 222 ms returned []
// Phase 1: matrix 1649 rows 1011 cols
[2021-05-08 20:42:36] [INFO ] Computed 69 place invariants in 3 ms
[2021-05-08 20:42:37] [INFO ] Implicit Places using invariants and state equation in 657 ms returned []
Implicit Place search using SMT with State Equation took 888 ms to find 0 implicit places.
// Phase 1: matrix 1649 rows 1011 cols
[2021-05-08 20:42:37] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:42:37] [INFO ] Dead Transitions using invariants and state equation in 669 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1011/1053 places, 1649/1691 transitions.
Stuttering acceptance computed with spot in 140 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : DLCround-PT-04b-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 3}, { cond=(AND p2 p1), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=4 dest: 3}, { cond=(AND p2 p1), acceptance={} source=4 dest: 4}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=(NOT p2), acceptance={} source=5 dest: 0}, { cond=p2, acceptance={} source=5 dest: 5}]], initial=1, aps=[p0:(AND (NEQ s219 0) (NEQ s50 1) (NEQ s570 0) (NEQ s843 1)), p1:(OR (NEQ s843 0) (NEQ s570 1)), p2:(OR (NEQ s50 0) (NEQ s219 1) (NEQ s257 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-04b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-04b-13 finished in 1851 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(X(p0))&&F((G(p0)||p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 1053 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1053/1053 places, 1691/1691 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1031 transition count 1669
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1031 transition count 1669
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 57 place count 1018 transition count 1655
Iterating global reduction 0 with 13 rules applied. Total rules applied 70 place count 1018 transition count 1655
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 75 place count 1013 transition count 1650
Iterating global reduction 0 with 5 rules applied. Total rules applied 80 place count 1013 transition count 1650
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 81 place count 1013 transition count 1649
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 1012 transition count 1648
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 1012 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 1011 transition count 1647
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 1011 transition count 1647
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 1010 transition count 1646
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 1010 transition count 1646
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 1009 transition count 1645
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 1009 transition count 1645
Applied a total of 89 rules in 124 ms. Remains 1009 /1053 variables (removed 44) and now considering 1645/1691 (removed 46) transitions.
// Phase 1: matrix 1645 rows 1009 cols
[2021-05-08 20:42:38] [INFO ] Computed 69 place invariants in 3 ms
[2021-05-08 20:42:38] [INFO ] Implicit Places using invariants in 255 ms returned []
// Phase 1: matrix 1645 rows 1009 cols
[2021-05-08 20:42:38] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:42:39] [INFO ] Implicit Places using invariants and state equation in 741 ms returned []
Implicit Place search using SMT with State Equation took 996 ms to find 0 implicit places.
// Phase 1: matrix 1645 rows 1009 cols
[2021-05-08 20:42:39] [INFO ] Computed 69 place invariants in 4 ms
[2021-05-08 20:42:40] [INFO ] Dead Transitions using invariants and state equation in 769 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1009/1053 places, 1645/1691 transitions.
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0), true]
Running random walk in product with property : DLCround-PT-04b-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s527 0) (EQ s508 1) (EQ s527 0) (EQ s508 1)), p0:(EQ s924 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-04b-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-04b-14 finished in 2107 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 1053 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1053/1053 places, 1691/1691 transitions.
Graph (trivial) has 981 edges and 1053 vertex of which 300 / 1053 are part of one of the 24 SCC in 1 ms
Free SCC test removed 276 places
Ensure Unique test removed 298 transitions
Reduce isomorphic transitions removed 298 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 190 transitions
Trivial Post-agglo rules discarded 190 transitions
Performed 190 trivial Post agglomeration. Transition count delta: 190
Iterating post reduction 0 with 190 rules applied. Total rules applied 191 place count 776 transition count 1202
Reduce places removed 190 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 1 with 219 rules applied. Total rules applied 410 place count 586 transition count 1173
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 21 rules applied. Total rules applied 431 place count 567 transition count 1171
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 432 place count 566 transition count 1171
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 69 Pre rules applied. Total rules applied 432 place count 566 transition count 1102
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 570 place count 497 transition count 1102
Discarding 45 places :
Symmetric choice reduction at 4 with 45 rule applications. Total rules 615 place count 452 transition count 923
Iterating global reduction 4 with 45 rules applied. Total rules applied 660 place count 452 transition count 923
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 662 place count 452 transition count 921
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 662 place count 452 transition count 915
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 674 place count 446 transition count 915
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 676 place count 444 transition count 902
Iterating global reduction 5 with 2 rules applied. Total rules applied 678 place count 444 transition count 902
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 680 place count 444 transition count 900
Performed 162 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 162 places in 0 ms
Reduce places removed 162 places and 0 transitions.
Iterating global reduction 6 with 324 rules applied. Total rules applied 1004 place count 282 transition count 733
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1009 place count 282 transition count 728
Discarding 16 places :
Symmetric choice reduction at 7 with 16 rule applications. Total rules 1025 place count 266 transition count 615
Iterating global reduction 7 with 16 rules applied. Total rules applied 1041 place count 266 transition count 615
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 1056 place count 266 transition count 600
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1058 place count 265 transition count 599
Performed 17 Post agglomeration using F-continuation condition with reduction of 20 identical transitions.
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 8 with 34 rules applied. Total rules applied 1092 place count 248 transition count 700
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1096 place count 244 transition count 654
Iterating global reduction 8 with 4 rules applied. Total rules applied 1100 place count 244 transition count 654
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 8 with 22 rules applied. Total rules applied 1122 place count 244 transition count 632
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 9 with 27 rules applied. Total rules applied 1149 place count 244 transition count 605
Discarding 10 places :
Symmetric choice reduction at 9 with 10 rule applications. Total rules 1159 place count 234 transition count 585
Iterating global reduction 9 with 10 rules applied. Total rules applied 1169 place count 234 transition count 585
Discarding 10 places :
Symmetric choice reduction at 9 with 10 rule applications. Total rules 1179 place count 224 transition count 501
Iterating global reduction 9 with 10 rules applied. Total rules applied 1189 place count 224 transition count 501
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 1199 place count 224 transition count 491
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1200 place count 223 transition count 490
Applied a total of 1200 rules in 159 ms. Remains 223 /1053 variables (removed 830) and now considering 490/1691 (removed 1201) transitions.
[2021-05-08 20:42:40] [INFO ] Flow matrix only has 472 transitions (discarded 18 similar events)
// Phase 1: matrix 472 rows 223 cols
[2021-05-08 20:42:40] [INFO ] Computed 69 place invariants in 1 ms
[2021-05-08 20:42:40] [INFO ] Implicit Places using invariants in 87 ms returned []
[2021-05-08 20:42:40] [INFO ] Flow matrix only has 472 transitions (discarded 18 similar events)
// Phase 1: matrix 472 rows 223 cols
[2021-05-08 20:42:40] [INFO ] Computed 69 place invariants in 2 ms
[2021-05-08 20:42:40] [INFO ] State equation strengthened by 38 read => feed constraints.
[2021-05-08 20:42:40] [INFO ] Implicit Places using invariants and state equation in 237 ms returned []
Implicit Place search using SMT with State Equation took 326 ms to find 0 implicit places.
[2021-05-08 20:42:40] [INFO ] Redundant transitions in 4 ms returned []
[2021-05-08 20:42:40] [INFO ] Flow matrix only has 472 transitions (discarded 18 similar events)
// Phase 1: matrix 472 rows 223 cols
[2021-05-08 20:42:40] [INFO ] Computed 69 place invariants in 1 ms
[2021-05-08 20:42:40] [INFO ] Dead Transitions using invariants and state equation in 175 ms returned []
Finished structural reductions, in 1 iterations. Remains : 223/1053 places, 490/1691 transitions.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-04b-15 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:(EQ s126 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 1 ms.
FORMULA DLCround-PT-04b-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-04b-15 finished in 731 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8952629652301806052
[2021-05-08 20:42:40] [INFO ] Too many transitions (1691) to apply POR reductions. Disabling POR matrices.
[2021-05-08 20:42:40] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8952629652301806052
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/ltsmin8952629652301806052]
[2021-05-08 20:42:40] [INFO ] Applying decomposition
[2021-05-08 20:42:41] [INFO ] Flatten gal took : 44 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/graph898793449993728366.txt, -o, /tmp/graph898793449993728366.bin, -w, /tmp/graph898793449993728366.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/graph898793449993728366.bin, -l, -1, -v, -w, /tmp/graph898793449993728366.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 20:42:41] [INFO ] Decomposing Gal with order
[2021-05-08 20:42:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 20:42:41] [INFO ] Removed a total of 1316 redundant transitions.
[2021-05-08 20:42:41] [INFO ] Flatten gal took : 83 ms
[2021-05-08 20:42:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 21 ms.
[2021-05-08 20:42:41] [INFO ] Time to serialize gal into /tmp/LTLCardinality10961416310524463964.gal : 10 ms
[2021-05-08 20:42:41] [INFO ] Time to serialize properties into /tmp/LTLCardinality7372975288812167651.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/LTLCardinality10961416310524463964.gal, -t, CGAL, -LTL, /tmp/LTLCardinality7372975288812167651.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/LTLCardinality10961416310524463964.gal -t CGAL -LTL /tmp/LTLCardinality7372975288812167651.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("((i6.i1.i0.u108.p477==0)||(i4.u300.p1144==1))"))))
Formula 0 simplified : !XF"((i6.i1.i0.u108.p477==0)||(i4.u300.p1144==1))"
Compilation finished in 28076 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin8952629652301806052]
Link finished in 58 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))), --buchi-type=spotba], workingDir=/tmp/ltsmin8952629652301806052]
LTSmin run took 735 ms.
FORMULA DLCround-PT-04b-02 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.

BK_STOP 1620506590822

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="DLCround-PT-04b"
export BK_EXAMINATION="LTLCardinality"
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 DLCround-PT-04b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r064-tall-162038397000300"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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