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-162089127700324.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-7A, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r140-tall-162089127700324
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 764K
-rw-r--r-- 1 mcc users 16K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 155K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 95K 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:23 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 16:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 27 06:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 06:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 25 07:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 11K Mar 25 07:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K 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 355K 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-7A-00
FORMULA_NAME NoC3x3-PT-7A-01
FORMULA_NAME NoC3x3-PT-7A-02
FORMULA_NAME NoC3x3-PT-7A-03
FORMULA_NAME NoC3x3-PT-7A-04
FORMULA_NAME NoC3x3-PT-7A-05
FORMULA_NAME NoC3x3-PT-7A-06
FORMULA_NAME NoC3x3-PT-7A-07
FORMULA_NAME NoC3x3-PT-7A-08
FORMULA_NAME NoC3x3-PT-7A-09
FORMULA_NAME NoC3x3-PT-7A-10
FORMULA_NAME NoC3x3-PT-7A-11
FORMULA_NAME NoC3x3-PT-7A-12
FORMULA_NAME NoC3x3-PT-7A-13
FORMULA_NAME NoC3x3-PT-7A-14
FORMULA_NAME NoC3x3-PT-7A-15

=== Now, execution of the tool begins

BK_START 1620970987067

Running Version 0
[2021-05-14 05:43:08] [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-14 05:43:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-14 05:43:08] [INFO ] Load time of PNML (sax parser for PT used): 105 ms
[2021-05-14 05:43:08] [INFO ] Transformed 801 places.
[2021-05-14 05:43:08] [INFO ] Transformed 1544 transitions.
[2021-05-14 05:43:08] [INFO ] Found NUPN structural information;
[2021-05-14 05:43:08] [INFO ] Parsed PT model containing 801 places and 1544 transitions in 155 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2021-05-14 05:43:08] [INFO ] Initial state test concluded for 2 properties.
Ensure Unique test removed 107 transitions
Reduce redundant transitions removed 107 transitions.
FORMULA NoC3x3-PT-7A-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-7A-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-7A-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 46 out of 801 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 801/801 places, 1437/1437 transitions.
Discarding 161 places :
Symmetric choice reduction at 0 with 161 rule applications. Total rules 161 place count 640 transition count 1201
Ensure Unique test removed 34 places
Iterating global reduction 0 with 195 rules applied. Total rules applied 356 place count 606 transition count 1201
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 386 place count 606 transition count 1171
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 1 with 19 rules applied. Total rules applied 405 place count 606 transition count 1152
Applied a total of 405 rules in 112 ms. Remains 606 /801 variables (removed 195) and now considering 1152/1437 (removed 285) transitions.
[2021-05-14 05:43:09] [INFO ] Flow matrix only has 1147 transitions (discarded 5 similar events)
// Phase 1: matrix 1147 rows 606 cols
[2021-05-14 05:43:09] [INFO ] Computed 77 place invariants in 28 ms
[2021-05-14 05:43:09] [INFO ] Implicit Places using invariants in 304 ms returned [10, 80, 155, 156, 218, 298, 299, 302, 381, 386, 445, 449, 503, 504, 507, 509, 565, 568, 569]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 338 ms to find 19 implicit places.
[2021-05-14 05:43:09] [INFO ] Flow matrix only has 1147 transitions (discarded 5 similar events)
// Phase 1: matrix 1147 rows 587 cols
[2021-05-14 05:43:09] [INFO ] Computed 58 place invariants in 4 ms
[2021-05-14 05:43:09] [INFO ] Dead Transitions using invariants and state equation in 477 ms returned []
Starting structural reductions, iteration 1 : 587/801 places, 1152/1437 transitions.
Applied a total of 0 rules in 18 ms. Remains 587 /587 variables (removed 0) and now considering 1152/1152 (removed 0) transitions.
[2021-05-14 05:43:09] [INFO ] Flow matrix only has 1147 transitions (discarded 5 similar events)
// Phase 1: matrix 1147 rows 587 cols
[2021-05-14 05:43:09] [INFO ] Computed 58 place invariants in 4 ms
[2021-05-14 05:43:10] [INFO ] Dead Transitions using invariants and state equation in 424 ms returned []
Finished structural reductions, in 2 iterations. Remains : 587/801 places, 1152/1437 transitions.
[2021-05-14 05:43:10] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-14 05:43:10] [INFO ] Flatten gal took : 111 ms
FORMULA NoC3x3-PT-7A-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-7A-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-7A-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-7A-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-14 05:43:10] [INFO ] Flatten gal took : 60 ms
[2021-05-14 05:43:10] [INFO ] Input system was already deterministic with 1152 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 620 ms. (steps per millisecond=161 ) properties (out of 19) seen :18
Running SMT prover for 1 properties.
[2021-05-14 05:43:11] [INFO ] Flow matrix only has 1147 transitions (discarded 5 similar events)
// Phase 1: matrix 1147 rows 587 cols
[2021-05-14 05:43:11] [INFO ] Computed 58 place invariants in 3 ms
Successfully simplified 1 atomic propositions for a total of 9 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0) U X(p1)))], workingDir=/home/mcc/execution]
Support contains 3 out of 587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 587/587 places, 1152/1152 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 565 transition count 1122
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 565 transition count 1122
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 51 place count 565 transition count 1115
Applied a total of 51 rules in 22 ms. Remains 565 /587 variables (removed 22) and now considering 1115/1152 (removed 37) transitions.
// Phase 1: matrix 1115 rows 565 cols
[2021-05-14 05:43:11] [INFO ] Computed 58 place invariants in 3 ms
[2021-05-14 05:43:11] [INFO ] Implicit Places using invariants in 119 ms returned [428]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 121 ms to find 1 implicit places.
// Phase 1: matrix 1115 rows 564 cols
[2021-05-14 05:43:11] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 05:43:12] [INFO ] Dead Transitions using invariants and state equation in 404 ms returned []
Starting structural reductions, iteration 1 : 564/587 places, 1115/1152 transitions.
Applied a total of 0 rules in 12 ms. Remains 564 /564 variables (removed 0) and now considering 1115/1115 (removed 0) transitions.
// Phase 1: matrix 1115 rows 564 cols
[2021-05-14 05:43:12] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 05:43:12] [INFO ] Dead Transitions using invariants and state equation in 443 ms returned []
Finished structural reductions, in 2 iterations. Remains : 564/587 places, 1115/1152 transitions.
Stuttering acceptance computed with spot in 274 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : NoC3x3-PT-7A-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s155 0) (EQ s230 1)), p1:(EQ s491 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1125 ms.
Product exploration explored 100000 steps with 50000 reset in 973 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 112 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 935 ms.
Product exploration explored 100000 steps with 50000 reset in 962 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Support contains 3 out of 564 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 564/564 places, 1115/1115 transitions.
Graph (trivial) has 706 edges and 564 vertex of which 106 / 564 are part of one of the 9 SCC in 6 ms
Free SCC test removed 97 places
Ensure Unique test removed 231 transitions
Reduce isomorphic transitions removed 231 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 467 transition count 884
Performed 147 Post agglomeration using F-continuation condition with reduction of 42 identical transitions.
Deduced a syphon composed of 161 places in 0 ms
Iterating global reduction 1 with 147 rules applied. Total rules applied 162 place count 467 transition count 952
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 123 transitions.
Iterating post reduction 1 with 123 rules applied. Total rules applied 285 place count 467 transition count 829
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 318 place count 434 transition count 787
Deduced a syphon composed of 128 places in 1 ms
Iterating global reduction 2 with 33 rules applied. Total rules applied 351 place count 434 transition count 787
Performed 28 Post agglomeration using F-continuation condition with reduction of 30 identical transitions.
Deduced a syphon composed of 156 places in 1 ms
Iterating global reduction 2 with 28 rules applied. Total rules applied 379 place count 434 transition count 856
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 2 with 35 rules applied. Total rules applied 414 place count 434 transition count 821
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 454 place count 394 transition count 737
Deduced a syphon composed of 116 places in 0 ms
Iterating global reduction 3 with 40 rules applied. Total rules applied 494 place count 394 transition count 737
Deduced a syphon composed of 116 places in 0 ms
Drop transitions removed 89 transitions
Redundant transition composition rules discarded 89 transitions
Iterating global reduction 3 with 89 rules applied. Total rules applied 583 place count 394 transition count 648
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 585 place count 392 transition count 644
Deduced a syphon composed of 114 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 587 place count 392 transition count 644
Deduced a syphon composed of 114 places in 0 ms
Applied a total of 587 rules in 134 ms. Remains 392 /564 variables (removed 172) and now considering 644/1115 (removed 471) transitions.
[2021-05-14 05:43:17] [INFO ] Redundant transitions in 40 ms returned []
[2021-05-14 05:43:17] [INFO ] Flow matrix only has 636 transitions (discarded 8 similar events)
// Phase 1: matrix 636 rows 392 cols
[2021-05-14 05:43:17] [INFO ] Computed 57 place invariants in 1 ms
[2021-05-14 05:43:17] [INFO ] Dead Transitions using invariants and state equation in 250 ms returned []
Finished structural reductions, in 1 iterations. Remains : 392/564 places, 644/1115 transitions.
Product exploration explored 100000 steps with 50000 reset in 2743 ms.
Product exploration explored 100000 steps with 50000 reset in 2699 ms.
[2021-05-14 05:43:23] [INFO ] Flatten gal took : 45 ms
[2021-05-14 05:43:23] [INFO ] Flatten gal took : 45 ms
[2021-05-14 05:43:23] [INFO ] Time to serialize gal into /tmp/LTL9014027879625248743.gal : 45 ms
[2021-05-14 05:43:23] [INFO ] Time to serialize properties into /tmp/LTL48075503386723134.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/LTL9014027879625248743.gal, -t, CGAL, -LTL, /tmp/LTL48075503386723134.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/LTL9014027879625248743.gal -t CGAL -LTL /tmp/LTL48075503386723134.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("((p194==0)||(p293==1))"))U(X("(p683==0)"))))
Formula 0 simplified : !(G"((p194==0)||(p293==1))" U X"(p683==0)")
Detected timeout of ITS tools.
[2021-05-14 05:43:38] [INFO ] Flatten gal took : 61 ms
[2021-05-14 05:43:38] [INFO ] Applying decomposition
[2021-05-14 05:43:38] [INFO ] Flatten gal took : 67 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/graph1339842360404111551.txt, -o, /tmp/graph1339842360404111551.bin, -w, /tmp/graph1339842360404111551.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/graph1339842360404111551.bin, -l, -1, -v, -w, /tmp/graph1339842360404111551.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 05:43:38] [INFO ] Decomposing Gal with order
[2021-05-14 05:43:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 05:43:38] [INFO ] Removed a total of 590 redundant transitions.
[2021-05-14 05:43:39] [INFO ] Flatten gal took : 201 ms
[2021-05-14 05:43:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 153 labels/synchronizations in 24 ms.
[2021-05-14 05:43:39] [INFO ] Time to serialize gal into /tmp/LTL8501537158066370885.gal : 27 ms
[2021-05-14 05:43:39] [INFO ] Time to serialize properties into /tmp/LTL16714791377489082293.ltl : 95 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/LTL8501537158066370885.gal, -t, CGAL, -LTL, /tmp/LTL16714791377489082293.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/LTL8501537158066370885.gal -t CGAL -LTL /tmp/LTL16714791377489082293.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("((i4.u36.p194==0)||(i6.u52.p293==1))"))U(X("(i10.u105.p683==0)"))))
Formula 0 simplified : !(G"((i4.u36.p194==0)||(i6.u52.p293==1))" U X"(i10.u105.p683==0)")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
214 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,2.2191,78812,1,0,126431,1152,5298,228948,582,5121,21562
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA NoC3x3-PT-7A-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property NoC3x3-PT-7A-00 finished in 29870 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((p0&&(G((p1 U p0))||(p2&&F(p0)))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 587/587 places, 1152/1152 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 568 transition count 1127
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 568 transition count 1127
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 44 place count 568 transition count 1121
Applied a total of 44 rules in 15 ms. Remains 568 /587 variables (removed 19) and now considering 1121/1152 (removed 31) transitions.
[2021-05-14 05:43:41] [INFO ] Flow matrix only has 1120 transitions (discarded 1 similar events)
// Phase 1: matrix 1120 rows 568 cols
[2021-05-14 05:43:41] [INFO ] Computed 58 place invariants in 19 ms
[2021-05-14 05:43:41] [INFO ] Implicit Places using invariants in 278 ms returned [429]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 280 ms to find 1 implicit places.
[2021-05-14 05:43:41] [INFO ] Flow matrix only has 1120 transitions (discarded 1 similar events)
// Phase 1: matrix 1120 rows 567 cols
[2021-05-14 05:43:41] [INFO ] Computed 57 place invariants in 2 ms
[2021-05-14 05:43:42] [INFO ] Dead Transitions using invariants and state equation in 471 ms returned []
Starting structural reductions, iteration 1 : 567/587 places, 1121/1152 transitions.
Applied a total of 0 rules in 8 ms. Remains 567 /567 variables (removed 0) and now considering 1121/1121 (removed 0) transitions.
[2021-05-14 05:43:42] [INFO ] Flow matrix only has 1120 transitions (discarded 1 similar events)
// Phase 1: matrix 1120 rows 567 cols
[2021-05-14 05:43:42] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 05:43:42] [INFO ] Dead Transitions using invariants and state equation in 444 ms returned []
Finished structural reductions, in 2 iterations. Remains : 567/587 places, 1121/1152 transitions.
Stuttering acceptance computed with spot in 153 ms :[(NOT p0), (NOT p0), (NOT p0), true, (NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-7A-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(OR p0 p1), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(OR (EQ s506 0) (EQ s27 1)), p2:(OR (EQ s26 0) (EQ s300 1)), p1:(OR (EQ s524 0) (EQ s473 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]]
Product exploration explored 100000 steps with 1 reset in 420 ms.
Product exploration explored 100000 steps with 3 reset in 602 ms.
Knowledge obtained : [p0, p2, p1]
Stuttering acceptance computed with spot in 228 ms :[(NOT p0), (NOT p0), (NOT p0), true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3 reset in 374 ms.
Product exploration explored 100000 steps with 5 reset in 490 ms.
Applying partial POR strategy [false, false, true, true, true, true]
Stuttering acceptance computed with spot in 150 ms :[(NOT p0), (NOT p0), (NOT p0), true, (NOT p0), (NOT p0)]
Support contains 6 out of 567 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 567/567 places, 1121/1121 transitions.
Graph (trivial) has 705 edges and 567 vertex of which 106 / 567 are part of one of the 9 SCC in 1 ms
Free SCC test removed 97 places
Ensure Unique test removed 230 transitions
Reduce isomorphic transitions removed 230 transitions.
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 470 transition count 891
Performed 140 Post agglomeration using F-continuation condition with reduction of 39 identical transitions.
Deduced a syphon composed of 153 places in 1 ms
Iterating global reduction 1 with 140 rules applied. Total rules applied 154 place count 470 transition count 954
Ensure Unique test removed 118 transitions
Reduce isomorphic transitions removed 118 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 272 place count 470 transition count 836
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 303 place count 439 transition count 797
Deduced a syphon composed of 122 places in 0 ms
Iterating global reduction 2 with 31 rules applied. Total rules applied 334 place count 439 transition count 797
Performed 30 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 152 places in 1 ms
Iterating global reduction 2 with 30 rules applied. Total rules applied 364 place count 439 transition count 894
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 392 place count 439 transition count 866
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 425 place count 406 transition count 794
Deduced a syphon composed of 119 places in 1 ms
Iterating global reduction 3 with 33 rules applied. Total rules applied 458 place count 406 transition count 794
Deduced a syphon composed of 119 places in 1 ms
Drop transitions removed 117 transitions
Redundant transition composition rules discarded 117 transitions
Iterating global reduction 3 with 117 rules applied. Total rules applied 575 place count 406 transition count 677
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 578 place count 403 transition count 671
Deduced a syphon composed of 116 places in 1 ms
Iterating global reduction 3 with 3 rules applied. Total rules applied 581 place count 403 transition count 671
Deduced a syphon composed of 116 places in 0 ms
Applied a total of 581 rules in 78 ms. Remains 403 /567 variables (removed 164) and now considering 671/1121 (removed 450) transitions.
[2021-05-14 05:43:45] [INFO ] Redundant transitions in 17 ms returned []
[2021-05-14 05:43:45] [INFO ] Flow matrix only has 662 transitions (discarded 9 similar events)
// Phase 1: matrix 662 rows 403 cols
[2021-05-14 05:43:45] [INFO ] Computed 57 place invariants in 2 ms
[2021-05-14 05:43:45] [INFO ] Dead Transitions using invariants and state equation in 278 ms returned []
Finished structural reductions, in 1 iterations. Remains : 403/567 places, 671/1121 transitions.
Stuttering criterion allowed to conclude after 18656 steps with 0 reset in 207 ms.
FORMULA NoC3x3-PT-7A-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-7A-03 finished in 4418 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&X((G(p1) U p2)))))], workingDir=/home/mcc/execution]
Support contains 5 out of 587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 587/587 places, 1152/1152 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 566 transition count 1123
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 566 transition count 1123
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 48 place count 566 transition count 1117
Applied a total of 48 rules in 17 ms. Remains 566 /587 variables (removed 21) and now considering 1117/1152 (removed 35) transitions.
// Phase 1: matrix 1117 rows 566 cols
[2021-05-14 05:43:45] [INFO ] Computed 58 place invariants in 3 ms
[2021-05-14 05:43:46] [INFO ] Implicit Places using invariants in 135 ms returned [428]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 138 ms to find 1 implicit places.
// Phase 1: matrix 1117 rows 565 cols
[2021-05-14 05:43:46] [INFO ] Computed 57 place invariants in 5 ms
[2021-05-14 05:43:46] [INFO ] Dead Transitions using invariants and state equation in 446 ms returned []
Starting structural reductions, iteration 1 : 565/587 places, 1117/1152 transitions.
Applied a total of 0 rules in 7 ms. Remains 565 /565 variables (removed 0) and now considering 1117/1117 (removed 0) transitions.
// Phase 1: matrix 1117 rows 565 cols
[2021-05-14 05:43:46] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 05:43:46] [INFO ] Dead Transitions using invariants and state equation in 420 ms returned []
Finished structural reductions, in 2 iterations. Remains : 565/587 places, 1117/1152 transitions.
Stuttering acceptance computed with spot in 218 ms :[(OR (NOT p0) (NOT p2)), (OR (NOT p2) (NOT p0)), true, (NOT p2), (NOT p1)]
Running random walk in product with property : NoC3x3-PT-7A-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={0} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 2}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s96 0) (EQ s146 1)), p2:(EQ s475 1), p1:(OR (EQ s179 0) (EQ s434 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 8031 steps with 0 reset in 30 ms.
FORMULA NoC3x3-PT-7A-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-7A-04 finished in 1294 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 587/587 places, 1152/1152 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 565 transition count 1122
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 565 transition count 1122
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 51 place count 565 transition count 1115
Applied a total of 51 rules in 13 ms. Remains 565 /587 variables (removed 22) and now considering 1115/1152 (removed 37) transitions.
// Phase 1: matrix 1115 rows 565 cols
[2021-05-14 05:43:47] [INFO ] Computed 58 place invariants in 5 ms
[2021-05-14 05:43:47] [INFO ] Implicit Places using invariants in 134 ms returned []
// Phase 1: matrix 1115 rows 565 cols
[2021-05-14 05:43:47] [INFO ] Computed 58 place invariants in 3 ms
[2021-05-14 05:43:47] [INFO ] State equation strengthened by 16 read => feed constraints.
[2021-05-14 05:43:47] [INFO ] Implicit Places using invariants and state equation in 451 ms returned []
Implicit Place search using SMT with State Equation took 587 ms to find 0 implicit places.
// Phase 1: matrix 1115 rows 565 cols
[2021-05-14 05:43:47] [INFO ] Computed 58 place invariants in 2 ms
[2021-05-14 05:43:48] [INFO ] Dead Transitions using invariants and state equation in 408 ms returned []
Finished structural reductions, in 1 iterations. Remains : 565/587 places, 1115/1152 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : NoC3x3-PT-7A-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s429 0) (EQ s194 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, 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-7A-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-7A-05 finished in 1098 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 587/587 places, 1152/1152 transitions.
Graph (trivial) has 724 edges and 587 vertex of which 106 / 587 are part of one of the 9 SCC in 1 ms
Free SCC test removed 97 places
Ensure Unique test removed 229 transitions
Reduce isomorphic transitions removed 229 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 25 rules applied. Total rules applied 26 place count 488 transition count 898
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 58 place count 461 transition count 893
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 69 place count 450 transition count 874
Iterating global reduction 2 with 11 rules applied. Total rules applied 80 place count 450 transition count 874
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 84 place count 450 transition count 870
Performed 147 Post agglomeration using F-continuation condition with reduction of 40 identical transitions.
Deduced a syphon composed of 147 places in 1 ms
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 3 with 294 rules applied. Total rules applied 378 place count 303 transition count 683
Ensure Unique test removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Iterating post reduction 3 with 86 rules applied. Total rules applied 464 place count 303 transition count 597
Performed 15 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 494 place count 288 transition count 576
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 505 place count 288 transition count 565
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 535 place count 273 transition count 573
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 540 place count 273 transition count 568
Drop transitions removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 6 with 71 rules applied. Total rules applied 611 place count 273 transition count 497
Applied a total of 611 rules in 62 ms. Remains 273 /587 variables (removed 314) and now considering 497/1152 (removed 655) transitions.
// Phase 1: matrix 497 rows 273 cols
[2021-05-14 05:43:48] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:43:48] [INFO ] Implicit Places using invariants in 73 ms returned []
// Phase 1: matrix 497 rows 273 cols
[2021-05-14 05:43:48] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:43:48] [INFO ] State equation strengthened by 14 read => feed constraints.
[2021-05-14 05:43:48] [INFO ] Implicit Places using invariants and state equation in 275 ms returned []
Implicit Place search using SMT with State Equation took 349 ms to find 0 implicit places.
[2021-05-14 05:43:48] [INFO ] Redundant transitions in 117 ms returned [70, 75, 281, 383, 388, 391, 393, 398, 404, 406, 413, 415, 416, 421, 425, 427, 432, 434, 435]
Found 19 redundant transitions using SMT.
Drop transitions removed 19 transitions
Redundant transitions reduction (with SMT) removed 19 transitions :[435, 434, 432, 427, 425, 421, 416, 415, 413, 406, 404, 398, 393, 391, 388, 383, 281, 75, 70]
// Phase 1: matrix 478 rows 273 cols
[2021-05-14 05:43:48] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:43:48] [INFO ] Dead Transitions using invariants and state equation in 187 ms returned []
Starting structural reductions, iteration 1 : 273/587 places, 478/1152 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 273 transition count 473
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 268 transition count 473
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 20 place count 263 transition count 468
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 261 transition count 468
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 26 place count 261 transition count 466
Applied a total of 26 rules in 34 ms. Remains 261 /273 variables (removed 12) and now considering 466/478 (removed 12) transitions.
// Phase 1: matrix 466 rows 261 cols
[2021-05-14 05:43:49] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:43:49] [INFO ] Implicit Places using invariants in 117 ms returned []
// Phase 1: matrix 466 rows 261 cols
[2021-05-14 05:43:49] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:43:49] [INFO ] State equation strengthened by 14 read => feed constraints.
[2021-05-14 05:43:49] [INFO ] Implicit Places using invariants and state equation in 224 ms returned []
Implicit Place search using SMT with State Equation took 341 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 261/587 places, 466/1152 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : NoC3x3-PT-7A-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s61 0) (EQ s193 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 2647 steps with 0 reset in 33 ms.
FORMULA NoC3x3-PT-7A-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-7A-07 finished in 1163 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 587/587 places, 1152/1152 transitions.
Graph (trivial) has 721 edges and 587 vertex of which 106 / 587 are part of one of the 9 SCC in 1 ms
Free SCC test removed 97 places
Ensure Unique test removed 229 transitions
Reduce isomorphic transitions removed 229 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 25 rules applied. Total rules applied 26 place count 488 transition count 898
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 58 place count 461 transition count 893
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 69 place count 450 transition count 875
Iterating global reduction 2 with 11 rules applied. Total rules applied 80 place count 450 transition count 875
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 83 place count 450 transition count 872
Performed 148 Post agglomeration using F-continuation condition with reduction of 42 identical transitions.
Deduced a syphon composed of 148 places in 1 ms
Reduce places removed 148 places and 0 transitions.
Iterating global reduction 3 with 296 rules applied. Total rules applied 379 place count 302 transition count 682
Ensure Unique test removed 84 transitions
Reduce isomorphic transitions removed 84 transitions.
Iterating post reduction 3 with 84 rules applied. Total rules applied 463 place count 302 transition count 598
Performed 15 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 493 place count 287 transition count 577
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 504 place count 287 transition count 566
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 532 place count 273 transition count 574
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 537 place count 273 transition count 569
Drop transitions removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 6 with 71 rules applied. Total rules applied 608 place count 273 transition count 498
Applied a total of 608 rules in 52 ms. Remains 273 /587 variables (removed 314) and now considering 498/1152 (removed 654) transitions.
// Phase 1: matrix 498 rows 273 cols
[2021-05-14 05:43:49] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:43:49] [INFO ] Implicit Places using invariants in 91 ms returned []
// Phase 1: matrix 498 rows 273 cols
[2021-05-14 05:43:49] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:43:49] [INFO ] State equation strengthened by 14 read => feed constraints.
[2021-05-14 05:43:49] [INFO ] Implicit Places using invariants and state equation in 233 ms returned []
Implicit Place search using SMT with State Equation took 326 ms to find 0 implicit places.
[2021-05-14 05:43:49] [INFO ] Redundant transitions in 122 ms returned [70, 77, 283, 387, 392, 395, 397, 403, 409, 411, 418, 420, 421, 426, 430, 432, 437, 439, 440]
Found 19 redundant transitions using SMT.
Drop transitions removed 19 transitions
Redundant transitions reduction (with SMT) removed 19 transitions :[440, 439, 437, 432, 430, 426, 421, 420, 418, 411, 409, 403, 397, 395, 392, 387, 283, 77, 70]
// Phase 1: matrix 479 rows 273 cols
[2021-05-14 05:43:49] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:43:50] [INFO ] Dead Transitions using invariants and state equation in 173 ms returned []
Starting structural reductions, iteration 1 : 273/587 places, 479/1152 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 273 transition count 475
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 269 transition count 475
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 2 with 10 rules applied. Total rules applied 18 place count 264 transition count 470
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 22 place count 262 transition count 470
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 24 place count 262 transition count 468
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 25 place count 262 transition count 468
Applied a total of 25 rules in 44 ms. Remains 262 /273 variables (removed 11) and now considering 468/479 (removed 11) transitions.
// Phase 1: matrix 468 rows 262 cols
[2021-05-14 05:43:50] [INFO ] Computed 54 place invariants in 0 ms
[2021-05-14 05:43:50] [INFO ] Implicit Places using invariants in 151 ms returned []
// Phase 1: matrix 468 rows 262 cols
[2021-05-14 05:43:50] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:43:50] [INFO ] State equation strengthened by 14 read => feed constraints.
[2021-05-14 05:43:50] [INFO ] Implicit Places using invariants and state equation in 217 ms returned []
Implicit Place search using SMT with State Equation took 369 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 262/587 places, 468/1152 transitions.
Stuttering acceptance computed with spot in 29 ms :[true, (NOT p0)]
Running random walk in product with property : NoC3x3-PT-7A-08 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 (EQ s227 0) (EQ s257 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 5288 steps with 0 reset in 24 ms.
FORMULA NoC3x3-PT-7A-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-7A-08 finished in 1170 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((p0 U X(p1))&&X(X(X(p2))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 587/587 places, 1152/1152 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 565 transition count 1122
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 565 transition count 1122
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 51 place count 565 transition count 1115
Applied a total of 51 rules in 12 ms. Remains 565 /587 variables (removed 22) and now considering 1115/1152 (removed 37) transitions.
// Phase 1: matrix 1115 rows 565 cols
[2021-05-14 05:43:50] [INFO ] Computed 58 place invariants in 11 ms
[2021-05-14 05:43:50] [INFO ] Implicit Places using invariants in 141 ms returned [428]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 149 ms to find 1 implicit places.
// Phase 1: matrix 1115 rows 564 cols
[2021-05-14 05:43:50] [INFO ] Computed 57 place invariants in 5 ms
[2021-05-14 05:43:51] [INFO ] Dead Transitions using invariants and state equation in 445 ms returned []
Starting structural reductions, iteration 1 : 564/587 places, 1115/1152 transitions.
Applied a total of 0 rules in 12 ms. Remains 564 /564 variables (removed 0) and now considering 1115/1115 (removed 0) transitions.
// Phase 1: matrix 1115 rows 564 cols
[2021-05-14 05:43:51] [INFO ] Computed 57 place invariants in 2 ms
[2021-05-14 05:43:51] [INFO ] Dead Transitions using invariants and state equation in 433 ms returned []
Finished structural reductions, in 2 iterations. Remains : 564/587 places, 1115/1152 transitions.
Stuttering acceptance computed with spot in 187 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (NOT p1), true, (NOT p2), (NOT p2)]
Running random walk in product with property : NoC3x3-PT-7A-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 5}], [{ cond=true, acceptance={} source=6 dest: 7}], [{ cond=(NOT p2), acceptance={} source=7 dest: 5}]], initial=0, aps=[p0:(OR (EQ s453 0) (EQ s104 1)), p1:(OR (EQ s447 0) (EQ s476 1)), p2:(EQ s258 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 24978 reset in 618 ms.
Product exploration explored 100000 steps with 24957 reset in 599 ms.
Knowledge obtained : [p0, p1, (NOT p2)]
Stuttering acceptance computed with spot in 191 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (NOT p1), true, (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 25033 reset in 586 ms.
Product exploration explored 100000 steps with 25060 reset in 625 ms.
Applying partial POR strategy [false, false, true, false, false, true, false, true]
Stuttering acceptance computed with spot in 191 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (NOT p1), true, (NOT p2), (NOT p2)]
Support contains 5 out of 564 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 564/564 places, 1115/1115 transitions.
Graph (trivial) has 699 edges and 564 vertex of which 106 / 564 are part of one of the 9 SCC in 1 ms
Free SCC test removed 97 places
Ensure Unique test removed 231 transitions
Reduce isomorphic transitions removed 231 transitions.
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 467 transition count 884
Performed 138 Post agglomeration using F-continuation condition with reduction of 39 identical transitions.
Deduced a syphon composed of 151 places in 0 ms
Iterating global reduction 1 with 138 rules applied. Total rules applied 152 place count 467 transition count 945
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 1 with 112 rules applied. Total rules applied 264 place count 467 transition count 833
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 295 place count 436 transition count 794
Deduced a syphon composed of 120 places in 1 ms
Iterating global reduction 2 with 31 rules applied. Total rules applied 326 place count 436 transition count 794
Performed 29 Post agglomeration using F-continuation condition with reduction of 29 identical transitions.
Deduced a syphon composed of 149 places in 0 ms
Iterating global reduction 2 with 29 rules applied. Total rules applied 355 place count 436 transition count 872
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 2 with 35 rules applied. Total rules applied 390 place count 436 transition count 837
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 427 place count 399 transition count 757
Deduced a syphon composed of 112 places in 0 ms
Iterating global reduction 3 with 37 rules applied. Total rules applied 464 place count 399 transition count 757
Deduced a syphon composed of 112 places in 0 ms
Drop transitions removed 93 transitions
Redundant transition composition rules discarded 93 transitions
Iterating global reduction 3 with 93 rules applied. Total rules applied 557 place count 399 transition count 664
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 560 place count 396 transition count 658
Deduced a syphon composed of 109 places in 0 ms
Iterating global reduction 3 with 3 rules applied. Total rules applied 563 place count 396 transition count 658
Deduced a syphon composed of 109 places in 0 ms
Applied a total of 563 rules in 55 ms. Remains 396 /564 variables (removed 168) and now considering 658/1115 (removed 457) transitions.
[2021-05-14 05:43:54] [INFO ] Redundant transitions in 5 ms returned []
[2021-05-14 05:43:54] [INFO ] Flow matrix only has 650 transitions (discarded 8 similar events)
// Phase 1: matrix 650 rows 396 cols
[2021-05-14 05:43:54] [INFO ] Computed 57 place invariants in 1 ms
[2021-05-14 05:43:55] [INFO ] Dead Transitions using invariants and state equation in 298 ms returned []
Finished structural reductions, in 1 iterations. Remains : 396/564 places, 658/1115 transitions.
Product exploration explored 100000 steps with 25035 reset in 1457 ms.
Product exploration explored 100000 steps with 25013 reset in 1483 ms.
[2021-05-14 05:43:58] [INFO ] Flatten gal took : 29 ms
[2021-05-14 05:43:58] [INFO ] Flatten gal took : 28 ms
[2021-05-14 05:43:58] [INFO ] Time to serialize gal into /tmp/LTL12837485765356542237.gal : 4 ms
[2021-05-14 05:43:58] [INFO ] Time to serialize properties into /tmp/LTL3992107101761842349.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/LTL12837485765356542237.gal, -t, CGAL, -LTL, /tmp/LTL3992107101761842349.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/LTL12837485765356542237.gal -t CGAL -LTL /tmp/LTL3992107101761842349.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("((p614==0)||(p129==1))")U(X("((p605==0)||(p661==1))")))&&(X(X(X("(p325==1)")))))))
Formula 0 simplified : !X(("((p614==0)||(p129==1))" U X"((p605==0)||(p661==1))") & XXX"(p325==1)")
Detected timeout of ITS tools.
[2021-05-14 05:44:13] [INFO ] Flatten gal took : 28 ms
[2021-05-14 05:44:13] [INFO ] Applying decomposition
[2021-05-14 05:44:13] [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/graph10479279907842350535.txt, -o, /tmp/graph10479279907842350535.bin, -w, /tmp/graph10479279907842350535.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/graph10479279907842350535.bin, -l, -1, -v, -w, /tmp/graph10479279907842350535.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 05:44:13] [INFO ] Decomposing Gal with order
[2021-05-14 05:44:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 05:44:13] [INFO ] Removed a total of 572 redundant transitions.
[2021-05-14 05:44:13] [INFO ] Flatten gal took : 65 ms
[2021-05-14 05:44:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 158 labels/synchronizations in 14 ms.
[2021-05-14 05:44:13] [INFO ] Time to serialize gal into /tmp/LTL9356820150662081440.gal : 7 ms
[2021-05-14 05:44:13] [INFO ] Time to serialize properties into /tmp/LTL10114264307769830215.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/LTL9356820150662081440.gal, -t, CGAL, -LTL, /tmp/LTL10114264307769830215.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/LTL9356820150662081440.gal -t CGAL -LTL /tmp/LTL10114264307769830215.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((("((i10.u97.p614==0)||(i2.u20.p129==1))")U(X("((i10.u95.p605==0)||(i11.u102.p661==1))")))&&(X(X(X("(i7.u54.p325==1)")))))))
Formula 0 simplified : !X(("((i10.u97.p614==0)||(i2.u20.p129==1))" U X"((i10.u95.p605==0)||(i11.u102.p661==1))") & XXX"(i7.u54.p325==1)")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
6 unique states visited
0 strongly connected components in search stack
5 transitions explored
5 items max in DFS search stack
365 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,3.73106,108908,1,0,146870,1917,5332,511120,734,8030,28701
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA NoC3x3-PT-7A-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property NoC3x3-PT-7A-12 finished in 26788 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&F(G(p1))&&(p1 U (p2||G(p1))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 587/587 places, 1152/1152 transitions.
Graph (trivial) has 718 edges and 587 vertex of which 106 / 587 are part of one of the 9 SCC in 1 ms
Free SCC test removed 97 places
Ensure Unique test removed 229 transitions
Reduce isomorphic transitions removed 229 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 26 rules applied. Total rules applied 27 place count 488 transition count 897
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 60 place count 460 transition count 892
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 69 place count 451 transition count 878
Iterating global reduction 2 with 9 rules applied. Total rules applied 78 place count 451 transition count 878
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 80 place count 451 transition count 876
Performed 147 Post agglomeration using F-continuation condition with reduction of 42 identical transitions.
Deduced a syphon composed of 147 places in 0 ms
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 3 with 294 rules applied. Total rules applied 374 place count 304 transition count 687
Ensure Unique test removed 84 transitions
Reduce isomorphic transitions removed 84 transitions.
Iterating post reduction 3 with 84 rules applied. Total rules applied 458 place count 304 transition count 603
Performed 15 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 488 place count 289 transition count 582
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 499 place count 289 transition count 571
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 527 place count 275 transition count 579
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 532 place count 275 transition count 574
Drop transitions removed 69 transitions
Redundant transition composition rules discarded 69 transitions
Iterating global reduction 6 with 69 rules applied. Total rules applied 601 place count 275 transition count 505
Applied a total of 601 rules in 44 ms. Remains 275 /587 variables (removed 312) and now considering 505/1152 (removed 647) transitions.
[2021-05-14 05:44:17] [INFO ] Flow matrix only has 503 transitions (discarded 2 similar events)
// Phase 1: matrix 503 rows 275 cols
[2021-05-14 05:44:17] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:44:17] [INFO ] Implicit Places using invariants in 91 ms returned []
[2021-05-14 05:44:17] [INFO ] Flow matrix only has 503 transitions (discarded 2 similar events)
// Phase 1: matrix 503 rows 275 cols
[2021-05-14 05:44:17] [INFO ] Computed 54 place invariants in 0 ms
[2021-05-14 05:44:17] [INFO ] State equation strengthened by 14 read => feed constraints.
[2021-05-14 05:44:17] [INFO ] Implicit Places using invariants and state equation in 264 ms returned []
Implicit Place search using SMT with State Equation took 357 ms to find 0 implicit places.
[2021-05-14 05:44:17] [INFO ] Redundant transitions in 111 ms returned [72, 77, 289, 392, 397, 400, 402, 407, 413, 415, 422, 424, 425, 430, 434, 436, 442, 444, 445]
Found 19 redundant transitions using SMT.
Drop transitions removed 19 transitions
Redundant transitions reduction (with SMT) removed 19 transitions :[445, 444, 442, 436, 434, 430, 425, 424, 422, 415, 413, 407, 402, 400, 397, 392, 289, 77, 72]
[2021-05-14 05:44:17] [INFO ] Flow matrix only has 484 transitions (discarded 2 similar events)
// Phase 1: matrix 484 rows 275 cols
[2021-05-14 05:44:17] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:44:18] [INFO ] Dead Transitions using invariants and state equation in 182 ms returned []
Starting structural reductions, iteration 1 : 275/587 places, 486/1152 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 275 transition count 482
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 271 transition count 482
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 2 with 10 rules applied. Total rules applied 18 place count 266 transition count 477
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 22 place count 264 transition count 477
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 264 transition count 476
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 264 transition count 476
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 25 place count 264 transition count 475
Applied a total of 25 rules in 37 ms. Remains 264 /275 variables (removed 11) and now considering 475/486 (removed 11) transitions.
[2021-05-14 05:44:18] [INFO ] Flow matrix only has 473 transitions (discarded 2 similar events)
// Phase 1: matrix 473 rows 264 cols
[2021-05-14 05:44:18] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:44:18] [INFO ] Implicit Places using invariants in 81 ms returned []
[2021-05-14 05:44:18] [INFO ] Flow matrix only has 473 transitions (discarded 2 similar events)
// Phase 1: matrix 473 rows 264 cols
[2021-05-14 05:44:18] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:44:18] [INFO ] State equation strengthened by 14 read => feed constraints.
[2021-05-14 05:44:18] [INFO ] Implicit Places using invariants and state equation in 253 ms returned []
Implicit Place search using SMT with State Equation took 337 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 264/587 places, 475/1152 transitions.
Stuttering acceptance computed with spot in 102 ms :[(OR (NOT p1) (NOT p0)), (NOT p1), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : NoC3x3-PT-7A-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(OR (AND (NOT p1) (NOT p2)) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND p1 p0 (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(OR (AND (NOT p1) (NOT p2)) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 p0 (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (NEQ s30 0) (NEQ s258 1)), p2:(AND (NEQ s34 0) (NEQ s106 1) (NEQ s30 0) (NEQ s258 1)), p0:(EQ s216 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA NoC3x3-PT-7A-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-7A-14 finished in 1188 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 587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 587/587 places, 1152/1152 transitions.
Graph (trivial) has 724 edges and 587 vertex of which 106 / 587 are part of one of the 9 SCC in 1 ms
Free SCC test removed 97 places
Ensure Unique test removed 229 transitions
Reduce isomorphic transitions removed 229 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 26 rules applied. Total rules applied 27 place count 488 transition count 897
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 60 place count 460 transition count 892
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 71 place count 449 transition count 874
Iterating global reduction 2 with 11 rules applied. Total rules applied 82 place count 449 transition count 874
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 86 place count 449 transition count 870
Performed 148 Post agglomeration using F-continuation condition with reduction of 42 identical transitions.
Deduced a syphon composed of 148 places in 0 ms
Reduce places removed 148 places and 0 transitions.
Iterating global reduction 3 with 296 rules applied. Total rules applied 382 place count 301 transition count 680
Ensure Unique test removed 84 transitions
Reduce isomorphic transitions removed 84 transitions.
Iterating post reduction 3 with 84 rules applied. Total rules applied 466 place count 301 transition count 596
Performed 15 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 496 place count 286 transition count 575
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 507 place count 286 transition count 564
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 535 place count 272 transition count 572
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 540 place count 272 transition count 567
Drop transitions removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 6 with 71 rules applied. Total rules applied 611 place count 272 transition count 496
Applied a total of 611 rules in 43 ms. Remains 272 /587 variables (removed 315) and now considering 496/1152 (removed 656) transitions.
[2021-05-14 05:44:18] [INFO ] Flow matrix only has 495 transitions (discarded 1 similar events)
// Phase 1: matrix 495 rows 272 cols
[2021-05-14 05:44:18] [INFO ] Computed 54 place invariants in 0 ms
[2021-05-14 05:44:18] [INFO ] Implicit Places using invariants in 79 ms returned []
[2021-05-14 05:44:18] [INFO ] Flow matrix only has 495 transitions (discarded 1 similar events)
// Phase 1: matrix 495 rows 272 cols
[2021-05-14 05:44:18] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:44:18] [INFO ] State equation strengthened by 14 read => feed constraints.
[2021-05-14 05:44:19] [INFO ] Implicit Places using invariants and state equation in 326 ms returned []
Implicit Place search using SMT with State Equation took 415 ms to find 0 implicit places.
[2021-05-14 05:44:19] [INFO ] Redundant transitions in 101 ms returned [70, 75, 282, 386, 391, 394, 396, 401, 407, 409, 416, 418, 419, 424, 428, 430, 435, 437, 438]
Found 19 redundant transitions using SMT.
Drop transitions removed 19 transitions
Redundant transitions reduction (with SMT) removed 19 transitions :[438, 437, 435, 430, 428, 424, 419, 418, 416, 409, 407, 401, 396, 394, 391, 386, 282, 75, 70]
[2021-05-14 05:44:19] [INFO ] Flow matrix only has 476 transitions (discarded 1 similar events)
// Phase 1: matrix 476 rows 272 cols
[2021-05-14 05:44:19] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:44:19] [INFO ] Dead Transitions using invariants and state equation in 195 ms returned []
Starting structural reductions, iteration 1 : 272/587 places, 477/1152 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 272 transition count 472
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 267 transition count 472
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 263 transition count 468
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
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 24 place count 260 transition count 468
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 26 place count 260 transition count 466
Applied a total of 26 rules in 15 ms. Remains 260 /272 variables (removed 12) and now considering 466/477 (removed 11) transitions.
[2021-05-14 05:44:19] [INFO ] Flow matrix only has 465 transitions (discarded 1 similar events)
// Phase 1: matrix 465 rows 260 cols
[2021-05-14 05:44:19] [INFO ] Computed 54 place invariants in 1 ms
[2021-05-14 05:44:19] [INFO ] Implicit Places using invariants in 91 ms returned []
[2021-05-14 05:44:19] [INFO ] Flow matrix only has 465 transitions (discarded 1 similar events)
// Phase 1: matrix 465 rows 260 cols
[2021-05-14 05:44:19] [INFO ] Computed 54 place invariants in 0 ms
[2021-05-14 05:44:19] [INFO ] State equation strengthened by 14 read => feed constraints.
[2021-05-14 05:44:19] [INFO ] Implicit Places using invariants and state equation in 208 ms returned []
Implicit Place search using SMT with State Equation took 299 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 260/587 places, 466/1152 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-7A-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:(NEQ s136 0)], 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-7A-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-7A-15 finished in 1135 ms.
All properties solved without resorting to model-checking.

BK_STOP 1620971061329

--------------------
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="NoC3x3-PT-7A"
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 NoC3x3-PT-7A, 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 r140-tall-162089127700324"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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