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.r292-tall-162124156000140.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 GPUForwardProgress-PT-12b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156000140
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 376K
-rw-r--r-- 1 mcc users 11K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.9K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 89K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 12 07:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 07:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 12 07:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 12 07:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 2.7K May 11 18:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K May 11 18:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 11 15:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K May 11 15:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.3K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.4K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 4 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 44K May 12 08:13 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 GPUForwardProgress-PT-12b-00
FORMULA_NAME GPUForwardProgress-PT-12b-01
FORMULA_NAME GPUForwardProgress-PT-12b-02
FORMULA_NAME GPUForwardProgress-PT-12b-03
FORMULA_NAME GPUForwardProgress-PT-12b-04
FORMULA_NAME GPUForwardProgress-PT-12b-05
FORMULA_NAME GPUForwardProgress-PT-12b-06
FORMULA_NAME GPUForwardProgress-PT-12b-07
FORMULA_NAME GPUForwardProgress-PT-12b-08
FORMULA_NAME GPUForwardProgress-PT-12b-09
FORMULA_NAME GPUForwardProgress-PT-12b-10
FORMULA_NAME GPUForwardProgress-PT-12b-11
FORMULA_NAME GPUForwardProgress-PT-12b-12
FORMULA_NAME GPUForwardProgress-PT-12b-13
FORMULA_NAME GPUForwardProgress-PT-12b-14
FORMULA_NAME GPUForwardProgress-PT-12b-15

=== Now, execution of the tool begins

BK_START 1621270537007

Running Version 0
[2021-05-17 16:55: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-17 16:55:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 16:55:38] [INFO ] Load time of PNML (sax parser for PT used): 47 ms
[2021-05-17 16:55:38] [INFO ] Transformed 264 places.
[2021-05-17 16:55:38] [INFO ] Transformed 277 transitions.
[2021-05-17 16:55:38] [INFO ] Found NUPN structural information;
[2021-05-17 16:55:38] [INFO ] Parsed PT model containing 264 places and 277 transitions in 91 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2021-05-17 16:55:38] [INFO ] Initial state test concluded for 3 properties.
FORMULA GPUForwardProgress-PT-12b-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPUForwardProgress-PT-12b-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPUForwardProgress-PT-12b-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 37 out of 264 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 264/264 places, 277/277 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 263 transition count 277
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 23 place count 241 transition count 255
Iterating global reduction 1 with 22 rules applied. Total rules applied 45 place count 241 transition count 255
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 52 place count 234 transition count 248
Iterating global reduction 1 with 7 rules applied. Total rules applied 59 place count 234 transition count 248
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 65 place count 234 transition count 242
Applied a total of 65 rules in 63 ms. Remains 234 /264 variables (removed 30) and now considering 242/277 (removed 35) transitions.
// Phase 1: matrix 242 rows 234 cols
[2021-05-17 16:55:38] [INFO ] Computed 13 place invariants in 11 ms
[2021-05-17 16:55:39] [INFO ] Implicit Places using invariants in 187 ms returned []
// Phase 1: matrix 242 rows 234 cols
[2021-05-17 16:55:39] [INFO ] Computed 13 place invariants in 10 ms
[2021-05-17 16:55:39] [INFO ] Implicit Places using invariants and state equation in 152 ms returned []
Implicit Place search using SMT with State Equation took 372 ms to find 0 implicit places.
// Phase 1: matrix 242 rows 234 cols
[2021-05-17 16:55:39] [INFO ] Computed 13 place invariants in 12 ms
[2021-05-17 16:55:39] [INFO ] Dead Transitions using invariants and state equation in 140 ms returned []
Finished structural reductions, in 1 iterations. Remains : 234/264 places, 242/277 transitions.
[2021-05-17 16:55:39] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-17 16:55:39] [INFO ] Flatten gal took : 44 ms
FORMULA GPUForwardProgress-PT-12b-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 16:55:39] [INFO ] Flatten gal took : 17 ms
[2021-05-17 16:55:39] [INFO ] Input system was already deterministic with 242 transitions.
Incomplete random walk after 100000 steps, including 897 resets, run finished after 310 ms. (steps per millisecond=322 ) properties (out of 23) seen :22
Running SMT prover for 1 properties.
// Phase 1: matrix 242 rows 234 cols
[2021-05-17 16:55:39] [INFO ] Computed 13 place invariants in 2 ms
[2021-05-17 16:55:40] [INFO ] [Real]Absence check using 0 positive and 13 generalized place invariants in 5 ms returned sat
[2021-05-17 16:55:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 16:55:40] [INFO ] [Real]Absence check using state equation in 60 ms returned sat
[2021-05-17 16:55:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 16:55:40] [INFO ] [Nat]Absence check using 0 positive and 13 generalized place invariants in 5 ms returned sat
[2021-05-17 16:55:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 16:55:40] [INFO ] [Nat]Absence check using state equation in 29 ms returned unsat
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
[2021-05-17 16:55:40] [INFO ] Initial state test concluded for 1 properties.
FORMULA GPUForwardProgress-PT-12b-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(G(p0)) U (F(p1)&&X(X(p2)))))], workingDir=/home/mcc/execution]
Support contains 5 out of 234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 234/234 places, 242/242 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 223 transition count 231
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 223 transition count 231
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 24 place count 223 transition count 229
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 29 place count 218 transition count 224
Iterating global reduction 1 with 5 rules applied. Total rules applied 34 place count 218 transition count 224
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 37 place count 218 transition count 221
Applied a total of 37 rules in 21 ms. Remains 218 /234 variables (removed 16) and now considering 221/242 (removed 21) transitions.
// Phase 1: matrix 221 rows 218 cols
[2021-05-17 16:55:40] [INFO ] Computed 13 place invariants in 2 ms
[2021-05-17 16:55:40] [INFO ] Implicit Places using invariants in 54 ms returned []
// Phase 1: matrix 221 rows 218 cols
[2021-05-17 16:55:40] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:55:40] [INFO ] Implicit Places using invariants and state equation in 119 ms returned []
Implicit Place search using SMT with State Equation took 182 ms to find 0 implicit places.
// Phase 1: matrix 221 rows 218 cols
[2021-05-17 16:55:40] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:55:40] [INFO ] Dead Transitions using invariants and state equation in 99 ms returned []
Finished structural reductions, in 1 iterations. Remains : 218/234 places, 221/242 transitions.
Stuttering acceptance computed with spot in 362 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (NOT p1), (NOT p2), (AND (NOT p0) (NOT p2)), true, (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p0)]
Running random walk in product with property : GPUForwardProgress-PT-12b-00 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}, { cond=true, acceptance={} source=1 dest: 6}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 7}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 8}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=6 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={0} source=6 dest: 4}, { cond=(NOT p2), acceptance={0} source=6 dest: 6}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=6 dest: 7}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=7 dest: 2}], [{ cond=(NOT p0), acceptance={} source=8 dest: 5}, { cond=p0, acceptance={} source=8 dest: 8}]], initial=0, aps=[p1:(OR (EQ s116 0) (EQ s179 1)), p0:(OR (EQ s170 0) (EQ s66 1)), p2:(EQ s11 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][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 912 steps with 8 reset in 11 ms.
FORMULA GPUForwardProgress-PT-12b-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-12b-00 finished in 732 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((G(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 234/234 places, 242/242 transitions.
Graph (trivial) has 198 edges and 234 vertex of which 6 / 234 are part of one of the 1 SCC in 4 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 110 transitions
Trivial Post-agglo rules discarded 110 transitions
Performed 110 trivial Post agglomeration. Transition count delta: 110
Iterating post reduction 0 with 110 rules applied. Total rules applied 111 place count 228 transition count 125
Reduce places removed 110 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 1 with 116 rules applied. Total rules applied 227 place count 118 transition count 119
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 228 place count 117 transition count 119
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 28 Pre rules applied. Total rules applied 228 place count 117 transition count 91
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 284 place count 89 transition count 91
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 285 place count 88 transition count 90
Iterating global reduction 3 with 1 rules applied. Total rules applied 286 place count 88 transition count 90
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 0 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 356 place count 53 transition count 55
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 357 place count 53 transition count 54
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 358 place count 52 transition count 53
Iterating global reduction 4 with 1 rules applied. Total rules applied 359 place count 52 transition count 53
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 365 place count 49 transition count 62
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 367 place count 49 transition count 62
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 368 place count 48 transition count 61
Applied a total of 368 rules in 45 ms. Remains 48 /234 variables (removed 186) and now considering 61/242 (removed 181) transitions.
[2021-05-17 16:55:40] [INFO ] Flow matrix only has 51 transitions (discarded 10 similar events)
// Phase 1: matrix 51 rows 48 cols
[2021-05-17 16:55:40] [INFO ] Computed 13 place invariants in 0 ms
[2021-05-17 16:55:41] [INFO ] Implicit Places using invariants in 33 ms returned []
[2021-05-17 16:55:41] [INFO ] Flow matrix only has 51 transitions (discarded 10 similar events)
// Phase 1: matrix 51 rows 48 cols
[2021-05-17 16:55:41] [INFO ] Computed 13 place invariants in 0 ms
[2021-05-17 16:55:41] [INFO ] State equation strengthened by 2 read => feed constraints.
[2021-05-17 16:55:41] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 88 ms to find 0 implicit places.
[2021-05-17 16:55:41] [INFO ] Redundant transitions in 0 ms returned []
[2021-05-17 16:55:41] [INFO ] Flow matrix only has 51 transitions (discarded 10 similar events)
// Phase 1: matrix 51 rows 48 cols
[2021-05-17 16:55:41] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:55:41] [INFO ] Dead Transitions using invariants and state equation in 30 ms returned []
Finished structural reductions, in 1 iterations. Remains : 48/234 places, 61/242 transitions.
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : GPUForwardProgress-PT-12b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s44 0) (EQ s34 1)), p0:(OR (EQ s44 0) (EQ s34 1) (AND (EQ s29 0) (EQ s1 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 7829 reset in 349 ms.
Product exploration explored 100000 steps with 7725 reset in 214 ms.
Graph (complete) has 200 edges and 48 vertex of which 34 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.1 ms
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 7822 reset in 181 ms.
Product exploration explored 100000 steps with 7853 reset in 290 ms.
[2021-05-17 16:55:42] [INFO ] Flatten gal took : 5 ms
[2021-05-17 16:55:42] [INFO ] Flatten gal took : 5 ms
[2021-05-17 16:55:42] [INFO ] Time to serialize gal into /tmp/LTL14992818306854463848.gal : 2 ms
[2021-05-17 16:55:42] [INFO ] Time to serialize properties into /tmp/LTL16250338234982765901.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/LTL14992818306854463848.gal, -t, CGAL, -LTL, /tmp/LTL16250338234982765901.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/LTL14992818306854463848.gal -t CGAL -LTL /tmp/LTL16250338234982765901.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F((("((p243==0)||(p186==1))")||(G("((p243==0)||(p186==1))")))||("((p177==0)&&(p4==1))")))))
Formula 0 simplified : !GF("((p177==0)&&(p4==1))" | "((p243==0)||(p186==1))" | G"((p243==0)||(p186==1))")
Detected timeout of ITS tools.
[2021-05-17 16:55:57] [INFO ] Flatten gal took : 4 ms
[2021-05-17 16:55:57] [INFO ] Applying decomposition
[2021-05-17 16:55:57] [INFO ] Flatten gal took : 4 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/graph1336367729515693191.txt, -o, /tmp/graph1336367729515693191.bin, -w, /tmp/graph1336367729515693191.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/graph1336367729515693191.bin, -l, -1, -v, -w, /tmp/graph1336367729515693191.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 16:55:57] [INFO ] Decomposing Gal with order
[2021-05-17 16:55:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 16:55:57] [INFO ] Removed a total of 86 redundant transitions.
[2021-05-17 16:55:57] [INFO ] Flatten gal took : 31 ms
[2021-05-17 16:55:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 6 ms.
[2021-05-17 16:55:57] [INFO ] Time to serialize gal into /tmp/LTL14119380086376350027.gal : 3 ms
[2021-05-17 16:55:57] [INFO ] Time to serialize properties into /tmp/LTL15023028354511471370.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/LTL14119380086376350027.gal, -t, CGAL, -LTL, /tmp/LTL15023028354511471370.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/LTL14119380086376350027.gal -t CGAL -LTL /tmp/LTL15023028354511471370.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F((("((u15.p243==0)||(i5.u10.p186==1))")||(G("((u15.p243==0)||(i5.u10.p186==1))")))||("((i5.u9.p177==0)&&(i9.u11.p4==1))")))))
Formula 0 simplified : !GF("((i5.u9.p177==0)&&(i9.u11.p4==1))" | "((u15.p243==0)||(i5.u10.p186==1))" | G"((u15.p243==0)||(i5.u10.p186==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2496458863049098462
[2021-05-17 16:56:12] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2496458863049098462
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/ltsmin2496458863049098462]
Compilation finished in 403 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin2496458863049098462]
Link finished in 38 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, [](<>(([]((LTLAPp1==true))||(LTLAPp0==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin2496458863049098462]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property GPUForwardProgress-PT-12b-03 finished in 46665 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((F(p0)||((p2||G(p3))&&p1)))))], workingDir=/home/mcc/execution]
Support contains 5 out of 234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 234/234 places, 242/242 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 223 transition count 231
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 223 transition count 231
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 24 place count 223 transition count 229
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 30 place count 217 transition count 223
Iterating global reduction 1 with 6 rules applied. Total rules applied 36 place count 217 transition count 223
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 40 place count 217 transition count 219
Applied a total of 40 rules in 10 ms. Remains 217 /234 variables (removed 17) and now considering 219/242 (removed 23) transitions.
// Phase 1: matrix 219 rows 217 cols
[2021-05-17 16:56:27] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:27] [INFO ] Implicit Places using invariants in 53 ms returned []
// Phase 1: matrix 219 rows 217 cols
[2021-05-17 16:56:27] [INFO ] Computed 13 place invariants in 2 ms
[2021-05-17 16:56:27] [INFO ] Implicit Places using invariants and state equation in 124 ms returned []
Implicit Place search using SMT with State Equation took 179 ms to find 0 implicit places.
// Phase 1: matrix 219 rows 217 cols
[2021-05-17 16:56:27] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:27] [INFO ] Dead Transitions using invariants and state equation in 92 ms returned []
Finished structural reductions, in 1 iterations. Remains : 217/234 places, 219/242 transitions.
Stuttering acceptance computed with spot in 156 ms :[(NOT p0), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p3)), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : GPUForwardProgress-PT-12b-04 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2) (NOT p3))), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2) p3), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p3), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p0:(OR (EQ s108 0) (EQ s170 1)), p1:(AND (EQ s76 0) (EQ s204 1)), p2:(EQ s203 1), p3:(AND (NEQ s204 0) (NEQ s76 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 181 ms.
Product exploration explored 100000 steps with 33333 reset in 186 ms.
Graph (complete) has 336 edges and 217 vertex of which 201 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.1 ms
Knowledge obtained : [p0, (NOT p1), (NOT p2), (NOT p3)]
Stuttering acceptance computed with spot in 141 ms :[(NOT p0), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p3)), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1)))]
Product exploration explored 100000 steps with 33333 reset in 181 ms.
Product exploration explored 100000 steps with 33333 reset in 182 ms.
Applying partial POR strategy [true, true, true, false, false]
Stuttering acceptance computed with spot in 153 ms :[(NOT p0), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p3)), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1)))]
Support contains 5 out of 217 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 217/217 places, 219/219 transitions.
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 99 rules applied. Total rules applied 99 place count 217 transition count 219
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 2 rules applied. Total rules applied 101 place count 217 transition count 218
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 101 place count 217 transition count 302
Deduced a syphon composed of 117 places in 1 ms
Iterating global reduction 2 with 17 rules applied. Total rules applied 118 place count 217 transition count 302
Discarding 61 places :
Symmetric choice reduction at 2 with 61 rule applications. Total rules 179 place count 156 transition count 194
Deduced a syphon composed of 56 places in 1 ms
Iterating global reduction 2 with 61 rules applied. Total rules applied 240 place count 156 transition count 194
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 96 places in 0 ms
Iterating global reduction 2 with 40 rules applied. Total rules applied 280 place count 156 transition count 194
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 282 place count 156 transition count 192
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 311 place count 127 transition count 163
Deduced a syphon composed of 67 places in 0 ms
Iterating global reduction 3 with 29 rules applied. Total rules applied 340 place count 127 transition count 163
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 68 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 341 place count 127 transition count 163
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 342 place count 126 transition count 162
Deduced a syphon composed of 67 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 343 place count 126 transition count 162
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 77 places in 0 ms
Iterating global reduction 3 with 10 rules applied. Total rules applied 353 place count 126 transition count 212
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 363 place count 116 transition count 192
Deduced a syphon composed of 67 places in 0 ms
Iterating global reduction 3 with 10 rules applied. Total rules applied 373 place count 116 transition count 192
Deduced a syphon composed of 67 places in 0 ms
Applied a total of 373 rules in 41 ms. Remains 116 /217 variables (removed 101) and now considering 192/219 (removed 27) transitions.
[2021-05-17 16:56:29] [INFO ] Redundant transitions in 6 ms returned []
[2021-05-17 16:56:29] [INFO ] Flow matrix only has 174 transitions (discarded 18 similar events)
// Phase 1: matrix 174 rows 116 cols
[2021-05-17 16:56:29] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:29] [INFO ] Dead Transitions using invariants and state equation in 75 ms returned []
Finished structural reductions, in 1 iterations. Remains : 116/217 places, 192/219 transitions.
Product exploration explored 100000 steps with 33333 reset in 619 ms.
Product exploration explored 100000 steps with 33333 reset in 504 ms.
[2021-05-17 16:56:30] [INFO ] Flatten gal took : 10 ms
[2021-05-17 16:56:30] [INFO ] Flatten gal took : 10 ms
[2021-05-17 16:56:30] [INFO ] Time to serialize gal into /tmp/LTL2061080723867858188.gal : 18 ms
[2021-05-17 16:56:30] [INFO ] Time to serialize properties into /tmp/LTL4031138211747312343.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/LTL2061080723867858188.gal, -t, CGAL, -LTL, /tmp/LTL4031138211747312343.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/LTL2061080723867858188.gal -t CGAL -LTL /tmp/LTL4031138211747312343.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X((F("((p125==0)||(p199==1))"))||(("((p88==0)&&(p245==1))")&&(("(p242==1)")||(G("((p245!=0)&&(p88!=1))"))))))))
Formula 0 simplified : !XX(F"((p125==0)||(p199==1))" | ("((p88==0)&&(p245==1))" & ("(p242==1)" | G"((p245!=0)&&(p88!=1))")))
Detected timeout of ITS tools.
[2021-05-17 16:56:45] [INFO ] Flatten gal took : 18 ms
[2021-05-17 16:56:45] [INFO ] Applying decomposition
[2021-05-17 16:56:45] [INFO ] Flatten gal took : 10 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/graph11107934480370362713.txt, -o, /tmp/graph11107934480370362713.bin, -w, /tmp/graph11107934480370362713.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/graph11107934480370362713.bin, -l, -1, -v, -w, /tmp/graph11107934480370362713.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 16:56:45] [INFO ] Decomposing Gal with order
[2021-05-17 16:56:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 16:56:45] [INFO ] Removed a total of 63 redundant transitions.
[2021-05-17 16:56:45] [INFO ] Flatten gal took : 21 ms
[2021-05-17 16:56:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-17 16:56:45] [INFO ] Time to serialize gal into /tmp/LTL9586541413204729514.gal : 3 ms
[2021-05-17 16:56:45] [INFO ] Time to serialize properties into /tmp/LTL3716692731257944060.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/LTL9586541413204729514.gal, -t, CGAL, -LTL, /tmp/LTL3716692731257944060.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/LTL9586541413204729514.gal -t CGAL -LTL /tmp/LTL3716692731257944060.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X((F("((i8.i1.u50.p125==0)||(i12.i0.u74.p199==1))"))||(("((i6.i1.u38.p88==0)&&(i0.u89.p245==1))")&&(("(i0.u88.p242==1)")||(G("((i0.u89.p245!=0)&&(i6.i1.u38.p88!=1))"))))))))
Formula 0 simplified : !XX(F"((i8.i1.u50.p125==0)||(i12.i0.u74.p199==1))" | ("((i6.i1.u38.p88==0)&&(i0.u89.p245==1))" & ("(i0.u88.p242==1)" | G"((i0.u89.p245!=0)&&(i6.i1.u38.p88!=1))")))
Reverse transition relation is NOT exact ! Due to transitions t2, t216, i0.t25, i0.t11, i0.u86.t27, i0.u90.t4, i0.u90.t5, i0.u90.t6, i2.t211, i2.i1.u6.t204, i3.t198, i3.i2.t191, i4.t184, i4.i0.t174, i5.t167, i5.i2.t160, i6.i1.t143, i6.i1.u38.t154, i7.t135, i7.i0.t126, i8.t119, i8.i0.t112, i9.t105, i9.i0.t97, i10.t90, i10.i0.t83, i11.i1.t67, i11.i1.u72.t76, i12.t60, i12.i2.t50, i13.t43, i13.i1.u80.t32, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/187/32/219
Computing Next relation with stutter on 1.05879e+06 deadlock states
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 items max in DFS search stack
25 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,0.278121,27152,1,0,18917,205,2262,32038,139,436,76863
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA GPUForwardProgress-PT-12b-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property GPUForwardProgress-PT-12b-04 finished in 18472 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(F(p0)) U G(p1)))], workingDir=/home/mcc/execution]
Support contains 4 out of 234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 234/234 places, 242/242 transitions.
Graph (trivial) has 198 edges and 234 vertex of which 6 / 234 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 108 transitions
Trivial Post-agglo rules discarded 108 transitions
Performed 108 trivial Post agglomeration. Transition count delta: 108
Iterating post reduction 0 with 108 rules applied. Total rules applied 109 place count 228 transition count 127
Reduce places removed 108 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 116 rules applied. Total rules applied 225 place count 120 transition count 119
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 229 place count 118 transition count 117
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 231 place count 116 transition count 117
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 27 Pre rules applied. Total rules applied 231 place count 116 transition count 90
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 285 place count 89 transition count 90
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 286 place count 88 transition count 89
Iterating global reduction 4 with 1 rules applied. Total rules applied 287 place count 88 transition count 89
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 4 with 72 rules applied. Total rules applied 359 place count 52 transition count 53
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 360 place count 52 transition count 52
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 361 place count 51 transition count 51
Iterating global reduction 5 with 1 rules applied. Total rules applied 362 place count 51 transition count 51
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 366 place count 49 transition count 60
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 367 place count 49 transition count 60
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 368 place count 48 transition count 59
Applied a total of 368 rules in 24 ms. Remains 48 /234 variables (removed 186) and now considering 59/242 (removed 183) transitions.
[2021-05-17 16:56:46] [INFO ] Flow matrix only has 49 transitions (discarded 10 similar events)
// Phase 1: matrix 49 rows 48 cols
[2021-05-17 16:56:46] [INFO ] Computed 13 place invariants in 0 ms
[2021-05-17 16:56:46] [INFO ] Implicit Places using invariants in 28 ms returned []
[2021-05-17 16:56:46] [INFO ] Flow matrix only has 49 transitions (discarded 10 similar events)
// Phase 1: matrix 49 rows 48 cols
[2021-05-17 16:56:46] [INFO ] Computed 13 place invariants in 2 ms
[2021-05-17 16:56:46] [INFO ] State equation strengthened by 2 read => feed constraints.
[2021-05-17 16:56:46] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 71 ms to find 0 implicit places.
[2021-05-17 16:56:46] [INFO ] Redundant transitions in 1 ms returned []
[2021-05-17 16:56:46] [INFO ] Flow matrix only has 49 transitions (discarded 10 similar events)
// Phase 1: matrix 49 rows 48 cols
[2021-05-17 16:56:46] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:46] [INFO ] Dead Transitions using invariants and state equation in 33 ms returned []
Finished structural reductions, in 1 iterations. Remains : 48/234 places, 59/242 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p1), (NOT p0), (AND (NOT p0) p1)]
Running random walk in product with property : GPUForwardProgress-PT-12b-05 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (NEQ s37 0) (NEQ s7 1)), p0:(OR (EQ s45 0) (EQ s15 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 1 ms.
FORMULA GPUForwardProgress-PT-12b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-12b-05 finished in 225 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 234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 234/234 places, 242/242 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 222 transition count 230
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 222 transition count 230
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 222 transition count 228
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 32 place count 216 transition count 222
Iterating global reduction 1 with 6 rules applied. Total rules applied 38 place count 216 transition count 222
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 42 place count 216 transition count 218
Applied a total of 42 rules in 9 ms. Remains 216 /234 variables (removed 18) and now considering 218/242 (removed 24) transitions.
// Phase 1: matrix 218 rows 216 cols
[2021-05-17 16:56:46] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:46] [INFO ] Implicit Places using invariants in 47 ms returned []
// Phase 1: matrix 218 rows 216 cols
[2021-05-17 16:56:46] [INFO ] Computed 13 place invariants in 2 ms
[2021-05-17 16:56:46] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 158 ms to find 0 implicit places.
// Phase 1: matrix 218 rows 216 cols
[2021-05-17 16:56:46] [INFO ] Computed 13 place invariants in 2 ms
[2021-05-17 16:56:46] [INFO ] Dead Transitions using invariants and state equation in 102 ms returned []
Finished structural reductions, in 1 iterations. Remains : 216/234 places, 218/242 transitions.
Stuttering acceptance computed with spot in 59 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : GPUForwardProgress-PT-12b-06 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 s201 0) (NEQ s88 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 GPUForwardProgress-PT-12b-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-12b-06 finished in 337 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 234/234 places, 242/242 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 111 transitions
Trivial Post-agglo rules discarded 111 transitions
Performed 111 trivial Post agglomeration. Transition count delta: 111
Iterating post reduction 0 with 111 rules applied. Total rules applied 111 place count 233 transition count 130
Reduce places removed 111 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 121 rules applied. Total rules applied 232 place count 122 transition count 120
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 236 place count 119 transition count 119
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 237 place count 118 transition count 119
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 28 Pre rules applied. Total rules applied 237 place count 118 transition count 91
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 293 place count 90 transition count 91
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 294 place count 89 transition count 90
Iterating global reduction 4 with 1 rules applied. Total rules applied 295 place count 89 transition count 90
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 369 place count 52 transition count 53
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 370 place count 52 transition count 52
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 371 place count 51 transition count 51
Iterating global reduction 5 with 1 rules applied. Total rules applied 372 place count 51 transition count 51
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 376 place count 49 transition count 60
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 378 place count 49 transition count 60
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 379 place count 48 transition count 59
Applied a total of 379 rules in 21 ms. Remains 48 /234 variables (removed 186) and now considering 59/242 (removed 183) transitions.
[2021-05-17 16:56:46] [INFO ] Flow matrix only has 51 transitions (discarded 8 similar events)
// Phase 1: matrix 51 rows 48 cols
[2021-05-17 16:56:46] [INFO ] Computed 13 place invariants in 0 ms
[2021-05-17 16:56:46] [INFO ] Implicit Places using invariants in 26 ms returned []
[2021-05-17 16:56:46] [INFO ] Flow matrix only has 51 transitions (discarded 8 similar events)
// Phase 1: matrix 51 rows 48 cols
[2021-05-17 16:56:46] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:46] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 82 ms to find 0 implicit places.
[2021-05-17 16:56:46] [INFO ] Redundant transitions in 1 ms returned []
[2021-05-17 16:56:46] [INFO ] Flow matrix only has 51 transitions (discarded 8 similar events)
// Phase 1: matrix 51 rows 48 cols
[2021-05-17 16:56:46] [INFO ] Computed 13 place invariants in 0 ms
[2021-05-17 16:56:46] [INFO ] Dead Transitions using invariants and state equation in 37 ms returned []
Finished structural reductions, in 1 iterations. Remains : 48/234 places, 59/242 transitions.
Stuttering acceptance computed with spot in 24 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : GPUForwardProgress-PT-12b-07 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s12 0) (EQ s44 1)), p1:(AND (NEQ s36 0) (NEQ s22 1))], nbAcceptance=2, 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 11 steps with 0 reset in 0 ms.
FORMULA GPUForwardProgress-PT-12b-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-12b-07 finished in 178 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(((p1 U (p2||G(p1)))&&p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 234/234 places, 242/242 transitions.
Drop transitions removed 112 transitions
Trivial Post-agglo rules discarded 112 transitions
Performed 112 trivial Post agglomeration. Transition count delta: 112
Iterating post reduction 0 with 112 rules applied. Total rules applied 112 place count 234 transition count 130
Reduce places removed 112 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 120 rules applied. Total rules applied 232 place count 122 transition count 122
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 236 place count 120 transition count 120
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 240 place count 118 transition count 118
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 241 place count 117 transition count 118
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 241 place count 117 transition count 90
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 297 place count 89 transition count 90
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 298 place count 88 transition count 89
Iterating global reduction 5 with 1 rules applied. Total rules applied 299 place count 88 transition count 89
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 5 with 78 rules applied. Total rules applied 377 place count 49 transition count 50
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 378 place count 49 transition count 49
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 6 with 2 rules applied. Total rules applied 380 place count 48 transition count 48
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 382 place count 47 transition count 58
Applied a total of 382 rules in 14 ms. Remains 47 /234 variables (removed 187) and now considering 58/242 (removed 184) transitions.
[2021-05-17 16:56:46] [INFO ] Flow matrix only has 48 transitions (discarded 10 similar events)
// Phase 1: matrix 48 rows 47 cols
[2021-05-17 16:56:46] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:46] [INFO ] Implicit Places using invariants in 29 ms returned []
[2021-05-17 16:56:46] [INFO ] Flow matrix only has 48 transitions (discarded 10 similar events)
// Phase 1: matrix 48 rows 47 cols
[2021-05-17 16:56:46] [INFO ] Computed 13 place invariants in 0 ms
[2021-05-17 16:56:46] [INFO ] State equation strengthened by 38 read => feed constraints.
[2021-05-17 16:56:46] [INFO ] Implicit Places using invariants and state equation in 51 ms returned []
Implicit Place search using SMT with State Equation took 82 ms to find 0 implicit places.
[2021-05-17 16:56:46] [INFO ] Redundant transitions in 1 ms returned []
[2021-05-17 16:56:46] [INFO ] Flow matrix only has 48 transitions (discarded 10 similar events)
// Phase 1: matrix 48 rows 47 cols
[2021-05-17 16:56:46] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:46] [INFO ] Dead Transitions using invariants and state equation in 41 ms returned []
Finished structural reductions, in 1 iterations. Remains : 47/234 places, 58/242 transitions.
Stuttering acceptance computed with spot in 32 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : GPUForwardProgress-PT-12b-10 automaton TGBA [mat=[[{ cond=(OR (AND (NOT p2) (NOT p1)) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(OR (AND p2 p0) (AND p1 p0)), acceptance={} source=0 dest: 0}]], initial=0, aps=[p2:(AND (NEQ s26 0) (NEQ s44 1)), p1:(AND (NEQ s42 0) (NEQ s1 1)), p0:(AND (NEQ s42 0) (NEQ s1 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 36 steps with 0 reset in 0 ms.
FORMULA GPUForwardProgress-PT-12b-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-12b-10 finished in 184 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 234/234 places, 242/242 transitions.
Graph (trivial) has 201 edges and 234 vertex of which 6 / 234 are part of one of the 1 SCC in 0 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 112 transitions
Trivial Post-agglo rules discarded 112 transitions
Performed 112 trivial Post agglomeration. Transition count delta: 112
Iterating post reduction 0 with 112 rules applied. Total rules applied 113 place count 228 transition count 123
Reduce places removed 112 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 1 with 118 rules applied. Total rules applied 231 place count 116 transition count 117
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 232 place count 115 transition count 117
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 28 Pre rules applied. Total rules applied 232 place count 115 transition count 89
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 288 place count 87 transition count 89
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 289 place count 86 transition count 88
Iterating global reduction 3 with 1 rules applied. Total rules applied 290 place count 86 transition count 88
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 76 rules applied. Total rules applied 366 place count 48 transition count 50
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 367 place count 48 transition count 49
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 368 place count 47 transition count 48
Iterating global reduction 4 with 1 rules applied. Total rules applied 369 place count 47 transition count 48
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 375 place count 44 transition count 57
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 377 place count 44 transition count 57
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 378 place count 43 transition count 56
Applied a total of 378 rules in 15 ms. Remains 43 /234 variables (removed 191) and now considering 56/242 (removed 186) transitions.
[2021-05-17 16:56:47] [INFO ] Flow matrix only has 45 transitions (discarded 11 similar events)
// Phase 1: matrix 45 rows 43 cols
[2021-05-17 16:56:47] [INFO ] Computed 13 place invariants in 0 ms
[2021-05-17 16:56:47] [INFO ] Implicit Places using invariants in 25 ms returned []
[2021-05-17 16:56:47] [INFO ] Flow matrix only has 45 transitions (discarded 11 similar events)
// Phase 1: matrix 45 rows 43 cols
[2021-05-17 16:56:47] [INFO ] Computed 13 place invariants in 0 ms
[2021-05-17 16:56:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-17 16:56:47] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 65 ms to find 0 implicit places.
[2021-05-17 16:56:47] [INFO ] Redundant transitions in 1 ms returned []
[2021-05-17 16:56:47] [INFO ] Flow matrix only has 45 transitions (discarded 11 similar events)
// Phase 1: matrix 45 rows 43 cols
[2021-05-17 16:56:47] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:47] [INFO ] Dead Transitions using invariants and state equation in 35 ms returned []
Finished structural reductions, in 1 iterations. Remains : 43/234 places, 56/242 transitions.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Running random walk in product with property : GPUForwardProgress-PT-12b-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s18 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA GPUForwardProgress-PT-12b-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-12b-11 finished in 155 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 234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 234/234 places, 242/242 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 222 transition count 230
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 222 transition count 230
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 222 transition count 228
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 32 place count 216 transition count 222
Iterating global reduction 1 with 6 rules applied. Total rules applied 38 place count 216 transition count 222
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 42 place count 216 transition count 218
Applied a total of 42 rules in 8 ms. Remains 216 /234 variables (removed 18) and now considering 218/242 (removed 24) transitions.
// Phase 1: matrix 218 rows 216 cols
[2021-05-17 16:56:47] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:47] [INFO ] Implicit Places using invariants in 39 ms returned []
// Phase 1: matrix 218 rows 216 cols
[2021-05-17 16:56:47] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:47] [INFO ] Implicit Places using invariants and state equation in 119 ms returned []
Implicit Place search using SMT with State Equation took 159 ms to find 0 implicit places.
// Phase 1: matrix 218 rows 216 cols
[2021-05-17 16:56:47] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:47] [INFO ] Dead Transitions using invariants and state equation in 88 ms returned []
Finished structural reductions, in 1 iterations. Remains : 216/234 places, 218/242 transitions.
Stuttering acceptance computed with spot in 52 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : GPUForwardProgress-PT-12b-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: 2}]], initial=1, aps=[p0:(OR (EQ s63 0) (EQ s69 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 11197 steps with 101 reset in 28 ms.
FORMULA GPUForwardProgress-PT-12b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-12b-13 finished in 345 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(F((p0&&X((p1&&F(G(p2))))))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 234/234 places, 242/242 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 225 transition count 233
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 225 transition count 233
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 20 place count 225 transition count 231
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 24 place count 221 transition count 227
Iterating global reduction 1 with 4 rules applied. Total rules applied 28 place count 221 transition count 227
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 31 place count 221 transition count 224
Applied a total of 31 rules in 7 ms. Remains 221 /234 variables (removed 13) and now considering 224/242 (removed 18) transitions.
// Phase 1: matrix 224 rows 221 cols
[2021-05-17 16:56:47] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:47] [INFO ] Implicit Places using invariants in 45 ms returned []
// Phase 1: matrix 224 rows 221 cols
[2021-05-17 16:56:47] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:47] [INFO ] Implicit Places using invariants and state equation in 103 ms returned []
Implicit Place search using SMT with State Equation took 150 ms to find 0 implicit places.
// Phase 1: matrix 224 rows 221 cols
[2021-05-17 16:56:47] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:47] [INFO ] Dead Transitions using invariants and state equation in 108 ms returned []
Finished structural reductions, in 1 iterations. Remains : 221/234 places, 224/242 transitions.
Stuttering acceptance computed with spot in 175 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : GPUForwardProgress-PT-12b-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}, { cond=p0, acceptance={0} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=p1, acceptance={} source=4 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=5 dest: 5}, { cond=p2, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(EQ s145 1), p1:(EQ s215 1), p2:(AND (NEQ s198 0) (NEQ s44 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 105 steps with 0 reset in 1 ms.
FORMULA GPUForwardProgress-PT-12b-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-12b-14 finished in 461 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 234 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 234/234 places, 242/242 transitions.
Graph (trivial) has 201 edges and 234 vertex of which 6 / 234 are part of one of the 1 SCC in 0 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 111 transitions
Trivial Post-agglo rules discarded 111 transitions
Performed 111 trivial Post agglomeration. Transition count delta: 111
Iterating post reduction 0 with 111 rules applied. Total rules applied 112 place count 228 transition count 124
Reduce places removed 111 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 118 rules applied. Total rules applied 230 place count 117 transition count 117
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 232 place count 115 transition count 117
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 232 place count 115 transition count 90
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 286 place count 88 transition count 90
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 287 place count 87 transition count 89
Iterating global reduction 3 with 1 rules applied. Total rules applied 288 place count 87 transition count 89
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 366 place count 48 transition count 50
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 367 place count 48 transition count 49
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 368 place count 47 transition count 48
Iterating global reduction 4 with 1 rules applied. Total rules applied 369 place count 47 transition count 48
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 375 place count 44 transition count 57
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 376 place count 43 transition count 56
Applied a total of 376 rules in 12 ms. Remains 43 /234 variables (removed 191) and now considering 56/242 (removed 186) transitions.
[2021-05-17 16:56:47] [INFO ] Flow matrix only has 45 transitions (discarded 11 similar events)
// Phase 1: matrix 45 rows 43 cols
[2021-05-17 16:56:47] [INFO ] Computed 13 place invariants in 0 ms
[2021-05-17 16:56:48] [INFO ] Implicit Places using invariants in 29 ms returned []
[2021-05-17 16:56:48] [INFO ] Flow matrix only has 45 transitions (discarded 11 similar events)
// Phase 1: matrix 45 rows 43 cols
[2021-05-17 16:56:48] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-17 16:56:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-17 16:56:48] [INFO ] Implicit Places using invariants and state equation in 43 ms returned []
Implicit Place search using SMT with State Equation took 74 ms to find 0 implicit places.
[2021-05-17 16:56:48] [INFO ] Redundant transitions in 1 ms returned []
[2021-05-17 16:56:48] [INFO ] Flow matrix only has 45 transitions (discarded 11 similar events)
// Phase 1: matrix 45 rows 43 cols
[2021-05-17 16:56:48] [INFO ] Computed 13 place invariants in 0 ms
[2021-05-17 16:56:48] [INFO ] Dead Transitions using invariants and state equation in 47 ms returned []
Finished structural reductions, in 1 iterations. Remains : 43/234 places, 56/242 transitions.
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : GPUForwardProgress-PT-12b-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 s12 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 7 steps with 0 reset in 0 ms.
FORMULA GPUForwardProgress-PT-12b-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-12b-15 finished in 232 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12659426923421835002
[2021-05-17 16:56:48] [INFO ] Applying decomposition
[2021-05-17 16:56:48] [INFO ] Computing symmetric may disable matrix : 242 transitions.
[2021-05-17 16:56:48] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 16:56:48] [INFO ] Computing symmetric may enable matrix : 242 transitions.
[2021-05-17 16:56:48] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 16:56:48] [INFO ] Flatten gal took : 9 ms
[2021-05-17 16:56:48] [INFO ] Computing Do-Not-Accords matrix : 242 transitions.
[2021-05-17 16:56:48] [INFO ] Computation of Completed DNA matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 16:56:48] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12659426923421835002
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/ltsmin12659426923421835002]
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/graph3057924474242800636.txt, -o, /tmp/graph3057924474242800636.bin, -w, /tmp/graph3057924474242800636.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/graph3057924474242800636.bin, -l, -1, -v, -w, /tmp/graph3057924474242800636.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 16:56:48] [INFO ] Decomposing Gal with order
[2021-05-17 16:56:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 16:56:48] [INFO ] Removed a total of 59 redundant transitions.
[2021-05-17 16:56:48] [INFO ] Flatten gal took : 19 ms
[2021-05-17 16:56:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-17 16:56:48] [INFO ] Time to serialize gal into /tmp/LTLCardinality9817910522076283968.gal : 4 ms
[2021-05-17 16:56:48] [INFO ] Time to serialize properties into /tmp/LTLCardinality15053926553764469064.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/LTLCardinality9817910522076283968.gal, -t, CGAL, -LTL, /tmp/LTLCardinality15053926553764469064.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/LTLCardinality9817910522076283968.gal -t CGAL -LTL /tmp/LTLCardinality15053926553764469064.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F(("((((i10.i0.u65.p177==0)&&(i0.i0.u1.p4==1))||(i13.u88.p243==0))||(i10.i1.u69.p186==1))")||(G("((i13.u88.p243==0)||(i10.i1.u69.p186==1))"))))))
Formula 0 simplified : !GF("((((i10.i0.u65.p177==0)&&(i0.i0.u1.p4==1))||(i13.u88.p243==0))||(i10.i1.u69.p186==1))" | G"((i13.u88.p243==0)||(i10.i1.u69.p186==1))")
Reverse transition relation is NOT exact ! Due to transitions t30, t251, i1.t246, i1.i1.u5.t235, i2.t229, i2.i2.t218, i3.t211, i3.i1.u24.t200, i4.i0.t182, i4.i0.u25.t193, i5.i0.t165, i5.i0.u37.t176, i6.i0.t146, i6.i0.t157, i7.t139, i7.i2.t128, i8.i1.t111, i8.i1.u53.t122, i9.i0.t92, i9.i0.u60.t103, i10.i2.t74, i10.i2.u67.t85, i11.t67, i11.i0.t56, i12.i0.t39, i12.i0.u81.t50, i14.t18, i14.t10, i14.t7, i14.t6, i14.u86.t33, i14.u93.t14, i14.u96.t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/209/33/242
Computing Next relation with stutter on 1.05879e+06 deadlock states
Compilation finished in 1197 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin12659426923421835002]
Link finished in 37 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, -p, --pins-guards, --when, --ltl, [](<>(([]((LTLAPp1==true))||(LTLAPp0==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin12659426923421835002]
105 unique states visited
0 strongly connected components in search stack
208 transitions explored
105 items max in DFS search stack
124 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,1.25082,53924,1,0,89829,352,3121,128996,153,1206,134697
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA GPUForwardProgress-PT-12b-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.

BK_STOP 1621270610719

--------------------
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="GPUForwardProgress-PT-12b"
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 GPUForwardProgress-PT-12b, 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 r292-tall-162124156000140"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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