Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r132-tall-165271820900483.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is LeafsetExtension-PT-S16C3, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271820900483
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 13K Apr 29 12:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 29 12:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 29 12:41 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Apr 29 12:41 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K May 9 08:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 9 08:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 9 08:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.2K May 9 08:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.2K May 9 08:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 6 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 905K May 10 09:34 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 LeafsetExtension-PT-S16C3-LTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S16C3-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652793660880

Running Version 202205111006
[2022-05-17 13:21:01] [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]
[2022-05-17 13:21:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 13:21:02] [INFO ] Load time of PNML (sax parser for PT used): 161 ms
[2022-05-17 13:21:02] [INFO ] Transformed 1542 places.
[2022-05-17 13:21:02] [INFO ] Transformed 1449 transitions.
[2022-05-17 13:21:02] [INFO ] Parsed PT model containing 1542 places and 1449 transitions in 270 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 35 out of 1542 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1542/1542 places, 1449/1449 transitions.
Reduce places removed 285 places and 0 transitions.
Iterating post reduction 0 with 285 rules applied. Total rules applied 285 place count 1257 transition count 1449
Discarding 257 places :
Symmetric choice reduction at 1 with 257 rule applications. Total rules 542 place count 1000 transition count 1192
Iterating global reduction 1 with 257 rules applied. Total rules applied 799 place count 1000 transition count 1192
Discarding 221 places :
Symmetric choice reduction at 1 with 221 rule applications. Total rules 1020 place count 779 transition count 971
Iterating global reduction 1 with 221 rules applied. Total rules applied 1241 place count 779 transition count 971
Discarding 211 places :
Symmetric choice reduction at 1 with 211 rule applications. Total rules 1452 place count 568 transition count 760
Iterating global reduction 1 with 211 rules applied. Total rules applied 1663 place count 568 transition count 760
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 1 with 16 rules applied. Total rules applied 1679 place count 552 transition count 760
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1693 place count 538 transition count 746
Iterating global reduction 2 with 14 rules applied. Total rules applied 1707 place count 538 transition count 746
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1721 place count 524 transition count 732
Iterating global reduction 2 with 14 rules applied. Total rules applied 1735 place count 524 transition count 732
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1749 place count 510 transition count 718
Iterating global reduction 2 with 14 rules applied. Total rules applied 1763 place count 510 transition count 718
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1777 place count 496 transition count 704
Iterating global reduction 2 with 14 rules applied. Total rules applied 1791 place count 496 transition count 704
Discarding 96 places :
Symmetric choice reduction at 2 with 96 rule applications. Total rules 1887 place count 400 transition count 608
Iterating global reduction 2 with 96 rules applied. Total rules applied 1983 place count 400 transition count 608
Applied a total of 1983 rules in 336 ms. Remains 400 /1542 variables (removed 1142) and now considering 608/1449 (removed 841) transitions.
[2022-05-17 13:21:02] [INFO ] Flow matrix only has 514 transitions (discarded 94 similar events)
// Phase 1: matrix 514 rows 400 cols
[2022-05-17 13:21:02] [INFO ] Computed 39 place invariants in 29 ms
[2022-05-17 13:21:03] [INFO ] Implicit Places using invariants in 415 ms returned [31, 48, 62, 68, 80, 84, 112, 118, 130, 159, 180, 200, 202, 206, 218, 244, 248, 252, 280, 299, 305, 339, 344, 374]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 443 ms to find 24 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 376/1542 places, 608/1449 transitions.
Discarding 132 places :
Symmetric choice reduction at 0 with 132 rule applications. Total rules 132 place count 244 transition count 476
Iterating global reduction 0 with 132 rules applied. Total rules applied 264 place count 244 transition count 476
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 270 place count 238 transition count 470
Iterating global reduction 0 with 6 rules applied. Total rules applied 276 place count 238 transition count 470
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 282 place count 232 transition count 464
Iterating global reduction 0 with 6 rules applied. Total rules applied 288 place count 232 transition count 464
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 294 place count 226 transition count 458
Iterating global reduction 0 with 6 rules applied. Total rules applied 300 place count 226 transition count 458
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 306 place count 220 transition count 452
Iterating global reduction 0 with 6 rules applied. Total rules applied 312 place count 220 transition count 452
Applied a total of 312 rules in 35 ms. Remains 220 /376 variables (removed 156) and now considering 452/608 (removed 156) transitions.
[2022-05-17 13:21:03] [INFO ] Flow matrix only has 304 transitions (discarded 148 similar events)
// Phase 1: matrix 304 rows 220 cols
[2022-05-17 13:21:03] [INFO ] Computed 15 place invariants in 6 ms
[2022-05-17 13:21:03] [INFO ] Implicit Places using invariants in 101 ms returned []
[2022-05-17 13:21:03] [INFO ] Flow matrix only has 304 transitions (discarded 148 similar events)
// Phase 1: matrix 304 rows 220 cols
[2022-05-17 13:21:03] [INFO ] Computed 15 place invariants in 4 ms
[2022-05-17 13:21:03] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 310 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 220/1542 places, 452/1449 transitions.
Finished structural reductions, in 2 iterations. Remains : 220/1542 places, 452/1449 transitions.
Support contains 35 out of 220 places after structural reductions.
[2022-05-17 13:21:03] [INFO ] Flatten gal took : 57 ms
[2022-05-17 13:21:03] [INFO ] Flatten gal took : 29 ms
[2022-05-17 13:21:03] [INFO ] Input system was already deterministic with 452 transitions.
Incomplete random walk after 10000 steps, including 368 resets, run finished after 467 ms. (steps per millisecond=21 ) properties (out of 21) seen :14
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 53 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 53 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 53 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2022-05-17 13:21:04] [INFO ] Flow matrix only has 304 transitions (discarded 148 similar events)
// Phase 1: matrix 304 rows 220 cols
[2022-05-17 13:21:04] [INFO ] Computed 15 place invariants in 6 ms
[2022-05-17 13:21:04] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-05-17 13:21:04] [INFO ] [Real]Absence check using 1 positive and 14 generalized place invariants in 4 ms returned sat
[2022-05-17 13:21:04] [INFO ] After 188ms SMT Verify possible using all constraints in real domain returned unsat :7 sat :0
Fused 7 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-14 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 7 atomic propositions for a total of 10 simplifications.
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 220 stabilizing places and 452 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 220 transition count 452
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(((p0 U false)||F(G(p0))))))'
Support contains 2 out of 220 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 220/220 places, 452/452 transitions.
Graph (complete) has 782 edges and 220 vertex of which 211 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.5 ms
Discarding 9 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 0 with 52 rules applied. Total rules applied 53 place count 211 transition count 399
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 1 with 52 rules applied. Total rules applied 105 place count 159 transition count 399
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 105 place count 159 transition count 381
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 141 place count 141 transition count 381
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 159 place count 123 transition count 363
Iterating global reduction 2 with 18 rules applied. Total rules applied 177 place count 123 transition count 363
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 183 place count 117 transition count 357
Iterating global reduction 2 with 6 rules applied. Total rules applied 189 place count 117 transition count 357
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 191 place count 115 transition count 357
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 191 place count 115 transition count 355
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 195 place count 113 transition count 355
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 197 place count 111 transition count 353
Iterating global reduction 3 with 2 rules applied. Total rules applied 199 place count 111 transition count 353
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 201 place count 109 transition count 351
Iterating global reduction 3 with 2 rules applied. Total rules applied 203 place count 109 transition count 351
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 251 place count 85 transition count 327
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 261 place count 75 transition count 317
Iterating global reduction 3 with 10 rules applied. Total rules applied 271 place count 75 transition count 317
Applied a total of 271 rules in 62 ms. Remains 75 /220 variables (removed 145) and now considering 317/452 (removed 135) transitions.
[2022-05-17 13:21:05] [INFO ] Flow matrix only has 143 transitions (discarded 174 similar events)
// Phase 1: matrix 143 rows 75 cols
[2022-05-17 13:21:05] [INFO ] Computed 12 place invariants in 1 ms
[2022-05-17 13:21:05] [INFO ] Implicit Places using invariants in 67 ms returned [6, 12, 20, 24, 40, 44, 50, 51, 58]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 68 ms to find 9 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 66/220 places, 317/452 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 59 transition count 310
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 59 transition count 310
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 52 transition count 303
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 52 transition count 303
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 50 transition count 301
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 48 transition count 299
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 48 transition count 299
Applied a total of 36 rules in 23 ms. Remains 48 /66 variables (removed 18) and now considering 299/317 (removed 18) transitions.
[2022-05-17 13:21:05] [INFO ] Flow matrix only has 53 transitions (discarded 246 similar events)
// Phase 1: matrix 53 rows 48 cols
[2022-05-17 13:21:05] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-17 13:21:05] [INFO ] Implicit Places using invariants in 46 ms returned []
[2022-05-17 13:21:05] [INFO ] Flow matrix only has 53 transitions (discarded 246 similar events)
// Phase 1: matrix 53 rows 48 cols
[2022-05-17 13:21:05] [INFO ] Computed 3 place invariants in 1 ms
[2022-05-17 13:21:05] [INFO ] Implicit Places using invariants and state equation in 72 ms returned []
Implicit Place search using SMT with State Equation took 122 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 48/220 places, 299/452 transitions.
Finished structural reductions, in 2 iterations. Remains : 48/220 places, 299/452 transitions.
Stuttering acceptance computed with spot in 141 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S16C3-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s24 s26)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 8461 reset in 288 ms.
Product exploration explored 100000 steps with 8469 reset in 213 ms.
Computed a total of 48 stabilizing places and 299 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 48 transition count 299
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 4 factoid took 83 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S16C3-LTLCardinality-00 finished in 1153 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((!(X(p0) U p1) U p2)))'
Support contains 5 out of 220 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 220/220 places, 452/452 transitions.
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 212 transition count 452
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 36 place count 184 transition count 424
Iterating global reduction 1 with 28 rules applied. Total rules applied 64 place count 184 transition count 424
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 88 place count 160 transition count 400
Iterating global reduction 1 with 24 rules applied. Total rules applied 112 place count 160 transition count 400
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 113 place count 159 transition count 400
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 129 place count 143 transition count 384
Iterating global reduction 2 with 16 rules applied. Total rules applied 145 place count 143 transition count 384
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 2 with 8 rules applied. Total rules applied 153 place count 135 transition count 384
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 174 place count 114 transition count 363
Iterating global reduction 3 with 21 rules applied. Total rules applied 195 place count 114 transition count 363
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 204 place count 105 transition count 354
Iterating global reduction 3 with 9 rules applied. Total rules applied 213 place count 105 transition count 354
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 221 place count 97 transition count 346
Iterating global reduction 3 with 8 rules applied. Total rules applied 229 place count 97 transition count 346
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 237 place count 89 transition count 338
Iterating global reduction 3 with 8 rules applied. Total rules applied 245 place count 89 transition count 338
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 252 place count 82 transition count 331
Iterating global reduction 3 with 7 rules applied. Total rules applied 259 place count 82 transition count 331
Applied a total of 259 rules in 21 ms. Remains 82 /220 variables (removed 138) and now considering 331/452 (removed 121) transitions.
[2022-05-17 13:21:06] [INFO ] Flow matrix only has 111 transitions (discarded 220 similar events)
// Phase 1: matrix 111 rows 82 cols
[2022-05-17 13:21:06] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-17 13:21:06] [INFO ] Implicit Places using invariants in 58 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 62 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 81/220 places, 331/452 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 80 transition count 330
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 80 transition count 330
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 79 transition count 329
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 79 transition count 329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 78 transition count 328
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 78 transition count 328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 77 transition count 327
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 77 transition count 327
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 76 transition count 326
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 76 transition count 326
Applied a total of 10 rules in 9 ms. Remains 76 /81 variables (removed 5) and now considering 326/331 (removed 5) transitions.
[2022-05-17 13:21:06] [INFO ] Flow matrix only has 99 transitions (discarded 227 similar events)
// Phase 1: matrix 99 rows 76 cols
[2022-05-17 13:21:06] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-17 13:21:06] [INFO ] Implicit Places using invariants in 48 ms returned []
[2022-05-17 13:21:06] [INFO ] Flow matrix only has 99 transitions (discarded 227 similar events)
// Phase 1: matrix 99 rows 76 cols
[2022-05-17 13:21:06] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-17 13:21:06] [INFO ] Implicit Places using invariants and state equation in 77 ms returned []
Implicit Place search using SMT with State Equation took 126 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 76/220 places, 326/452 transitions.
Finished structural reductions, in 2 iterations. Remains : 76/220 places, 326/452 transitions.
Stuttering acceptance computed with spot in 167 ms :[(NOT p2), (NOT p2), true, (AND p1 p0)]
Running random walk in product with property : LeafsetExtension-PT-S16C3-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p1 p0), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(GT s30 s71), p1:(LEQ 1 s63), p0:(GT s50 s9)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 63530 steps with 15929 reset in 221 ms.
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S16C3-LTLCardinality-03 finished in 632 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 220 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 220/220 places, 452/452 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 213 transition count 452
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 35 place count 185 transition count 424
Iterating global reduction 1 with 28 rules applied. Total rules applied 63 place count 185 transition count 424
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 88 place count 160 transition count 399
Iterating global reduction 1 with 25 rules applied. Total rules applied 113 place count 160 transition count 399
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 1 with 2 rules applied. Total rules applied 115 place count 158 transition count 399
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 132 place count 141 transition count 382
Iterating global reduction 2 with 17 rules applied. Total rules applied 149 place count 141 transition count 382
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 2 with 8 rules applied. Total rules applied 157 place count 133 transition count 382
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 179 place count 111 transition count 360
Iterating global reduction 3 with 22 rules applied. Total rules applied 201 place count 111 transition count 360
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 211 place count 101 transition count 350
Iterating global reduction 3 with 10 rules applied. Total rules applied 221 place count 101 transition count 350
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 231 place count 91 transition count 340
Iterating global reduction 3 with 10 rules applied. Total rules applied 241 place count 91 transition count 340
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 251 place count 81 transition count 330
Iterating global reduction 3 with 10 rules applied. Total rules applied 261 place count 81 transition count 330
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 269 place count 73 transition count 322
Iterating global reduction 3 with 8 rules applied. Total rules applied 277 place count 73 transition count 322
Applied a total of 277 rules in 20 ms. Remains 73 /220 variables (removed 147) and now considering 322/452 (removed 130) transitions.
[2022-05-17 13:21:06] [INFO ] Flow matrix only has 86 transitions (discarded 236 similar events)
// Phase 1: matrix 86 rows 73 cols
[2022-05-17 13:21:06] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-17 13:21:06] [INFO ] Implicit Places using invariants in 54 ms returned []
[2022-05-17 13:21:06] [INFO ] Flow matrix only has 86 transitions (discarded 236 similar events)
// Phase 1: matrix 86 rows 73 cols
[2022-05-17 13:21:06] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-17 13:21:06] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 140 ms to find 0 implicit places.
[2022-05-17 13:21:06] [INFO ] Flow matrix only has 86 transitions (discarded 236 similar events)
// Phase 1: matrix 86 rows 73 cols
[2022-05-17 13:21:06] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-17 13:21:07] [INFO ] Dead Transitions using invariants and state equation in 111 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 73/220 places, 322/452 transitions.
Finished structural reductions, in 1 iterations. Remains : 73/220 places, 322/452 transitions.
Stuttering acceptance computed with spot in 154 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S16C3-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(LEQ s56 s37)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 60 steps with 2 reset in 1 ms.
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S16C3-LTLCardinality-04 finished in 449 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 220 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 220/220 places, 452/452 transitions.
Graph (complete) has 782 edges and 220 vertex of which 211 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.4 ms
Discarding 9 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 0 with 53 rules applied. Total rules applied 54 place count 211 transition count 398
Reduce places removed 53 places and 0 transitions.
Iterating post reduction 1 with 53 rules applied. Total rules applied 107 place count 158 transition count 398
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 107 place count 158 transition count 382
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 139 place count 142 transition count 382
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 157 place count 124 transition count 364
Iterating global reduction 2 with 18 rules applied. Total rules applied 175 place count 124 transition count 364
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 181 place count 118 transition count 358
Iterating global reduction 2 with 6 rules applied. Total rules applied 187 place count 118 transition count 358
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 189 place count 116 transition count 358
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 189 place count 116 transition count 356
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 193 place count 114 transition count 356
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 195 place count 112 transition count 354
Iterating global reduction 3 with 2 rules applied. Total rules applied 197 place count 112 transition count 354
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 199 place count 110 transition count 352
Iterating global reduction 3 with 2 rules applied. Total rules applied 201 place count 110 transition count 352
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 3 with 52 rules applied. Total rules applied 253 place count 84 transition count 326
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 263 place count 74 transition count 316
Iterating global reduction 3 with 10 rules applied. Total rules applied 273 place count 74 transition count 316
Applied a total of 273 rules in 43 ms. Remains 74 /220 variables (removed 146) and now considering 316/452 (removed 136) transitions.
[2022-05-17 13:21:07] [INFO ] Flow matrix only has 143 transitions (discarded 173 similar events)
// Phase 1: matrix 143 rows 74 cols
[2022-05-17 13:21:07] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-17 13:21:07] [INFO ] Implicit Places using invariants in 60 ms returned [6, 13, 21, 25, 39, 43, 49, 50, 57]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 63 ms to find 9 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 65/220 places, 316/452 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 58 transition count 309
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 58 transition count 309
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 51 transition count 302
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 51 transition count 302
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 49 transition count 300
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 47 transition count 298
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 47 transition count 298
Applied a total of 36 rules in 14 ms. Remains 47 /65 variables (removed 18) and now considering 298/316 (removed 18) transitions.
[2022-05-17 13:21:07] [INFO ] Flow matrix only has 53 transitions (discarded 245 similar events)
// Phase 1: matrix 53 rows 47 cols
[2022-05-17 13:21:07] [INFO ] Computed 3 place invariants in 1 ms
[2022-05-17 13:21:07] [INFO ] Implicit Places using invariants in 44 ms returned []
[2022-05-17 13:21:07] [INFO ] Flow matrix only has 53 transitions (discarded 245 similar events)
// Phase 1: matrix 53 rows 47 cols
[2022-05-17 13:21:07] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-17 13:21:07] [INFO ] Implicit Places using invariants and state equation in 72 ms returned []
Implicit Place search using SMT with State Equation took 117 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 47/220 places, 298/452 transitions.
Finished structural reductions, in 2 iterations. Remains : 47/220 places, 298/452 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S16C3-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s25 s10)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 8514 reset in 186 ms.
Product exploration explored 100000 steps with 8541 reset in 200 ms.
Computed a total of 47 stabilizing places and 298 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 47 transition count 298
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 4 factoid took 78 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S16C3-LTLCardinality-05 finished in 810 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(p0))))'
Support contains 1 out of 220 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 220/220 places, 452/452 transitions.
Graph (complete) has 782 edges and 220 vertex of which 212 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 0 with 53 rules applied. Total rules applied 54 place count 212 transition count 398
Reduce places removed 53 places and 0 transitions.
Iterating post reduction 1 with 53 rules applied. Total rules applied 107 place count 159 transition count 398
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 107 place count 159 transition count 381
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 141 place count 142 transition count 381
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 160 place count 123 transition count 362
Iterating global reduction 2 with 19 rules applied. Total rules applied 179 place count 123 transition count 362
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 185 place count 117 transition count 356
Iterating global reduction 2 with 6 rules applied. Total rules applied 191 place count 117 transition count 356
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 193 place count 115 transition count 356
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 193 place count 115 transition count 354
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 197 place count 113 transition count 354
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 199 place count 111 transition count 352
Iterating global reduction 3 with 2 rules applied. Total rules applied 201 place count 111 transition count 352
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 203 place count 109 transition count 350
Iterating global reduction 3 with 2 rules applied. Total rules applied 205 place count 109 transition count 350
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 255 place count 84 transition count 325
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 265 place count 74 transition count 315
Iterating global reduction 3 with 10 rules applied. Total rules applied 275 place count 74 transition count 315
Applied a total of 275 rules in 36 ms. Remains 74 /220 variables (removed 146) and now considering 315/452 (removed 137) transitions.
[2022-05-17 13:21:08] [INFO ] Flow matrix only has 141 transitions (discarded 174 similar events)
// Phase 1: matrix 141 rows 74 cols
[2022-05-17 13:21:08] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-17 13:21:08] [INFO ] Implicit Places using invariants in 59 ms returned [6, 12, 20, 24, 30, 36, 40, 46, 47]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 60 ms to find 9 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 65/220 places, 315/452 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 58 transition count 308
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 58 transition count 308
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 51 transition count 301
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 51 transition count 301
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 49 transition count 299
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 47 transition count 297
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 47 transition count 297
Applied a total of 36 rules in 13 ms. Remains 47 /65 variables (removed 18) and now considering 297/315 (removed 18) transitions.
[2022-05-17 13:21:08] [INFO ] Flow matrix only has 51 transitions (discarded 246 similar events)
// Phase 1: matrix 51 rows 47 cols
[2022-05-17 13:21:08] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-17 13:21:08] [INFO ] Implicit Places using invariants in 41 ms returned []
[2022-05-17 13:21:08] [INFO ] Flow matrix only has 51 transitions (discarded 246 similar events)
// Phase 1: matrix 51 rows 47 cols
[2022-05-17 13:21:08] [INFO ] Computed 3 place invariants in 1 ms
[2022-05-17 13:21:08] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 101 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 47/220 places, 297/452 transitions.
Finished structural reductions, in 2 iterations. Remains : 47/220 places, 297/452 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S16C3-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s39)], 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 11 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S16C3-LTLCardinality-09 finished in 260 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(F(G(X(p0)))))))'
Support contains 2 out of 220 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 220/220 places, 452/452 transitions.
Graph (complete) has 782 edges and 220 vertex of which 211 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 0 with 53 rules applied. Total rules applied 54 place count 211 transition count 398
Reduce places removed 53 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 54 rules applied. Total rules applied 108 place count 158 transition count 397
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 109 place count 157 transition count 397
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 109 place count 157 transition count 382
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 139 place count 142 transition count 382
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 157 place count 124 transition count 364
Iterating global reduction 3 with 18 rules applied. Total rules applied 175 place count 124 transition count 364
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 182 place count 117 transition count 357
Iterating global reduction 3 with 7 rules applied. Total rules applied 189 place count 117 transition count 357
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 191 place count 115 transition count 357
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 191 place count 115 transition count 355
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 195 place count 113 transition count 355
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 197 place count 111 transition count 353
Iterating global reduction 4 with 2 rules applied. Total rules applied 199 place count 111 transition count 353
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 201 place count 109 transition count 351
Iterating global reduction 4 with 2 rules applied. Total rules applied 203 place count 109 transition count 351
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 4 with 52 rules applied. Total rules applied 255 place count 83 transition count 325
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 265 place count 73 transition count 315
Iterating global reduction 4 with 10 rules applied. Total rules applied 275 place count 73 transition count 315
Applied a total of 275 rules in 37 ms. Remains 73 /220 variables (removed 147) and now considering 315/452 (removed 137) transitions.
[2022-05-17 13:21:08] [INFO ] Flow matrix only has 142 transitions (discarded 173 similar events)
// Phase 1: matrix 142 rows 73 cols
[2022-05-17 13:21:08] [INFO ] Computed 12 place invariants in 0 ms
[2022-05-17 13:21:08] [INFO ] Implicit Places using invariants in 54 ms returned [6, 12, 20, 24, 30, 37, 42, 48, 49, 56]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 55 ms to find 10 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 63/220 places, 315/452 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 55 transition count 307
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 55 transition count 307
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 47 transition count 299
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 47 transition count 299
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 36 place count 45 transition count 297
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 43 transition count 295
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 43 transition count 295
Applied a total of 40 rules in 11 ms. Remains 43 /63 variables (removed 20) and now considering 295/315 (removed 20) transitions.
[2022-05-17 13:21:08] [INFO ] Flow matrix only has 43 transitions (discarded 252 similar events)
// Phase 1: matrix 43 rows 43 cols
[2022-05-17 13:21:08] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-17 13:21:08] [INFO ] Implicit Places using invariants in 39 ms returned []
[2022-05-17 13:21:08] [INFO ] Flow matrix only has 43 transitions (discarded 252 similar events)
// Phase 1: matrix 43 rows 43 cols
[2022-05-17 13:21:08] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-17 13:21:08] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 43/220 places, 295/452 transitions.
Finished structural reductions, in 2 iterations. Remains : 43/220 places, 295/452 transitions.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S16C3-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s26 s27)], 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 10 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S16C3-LTLCardinality-10 finished in 245 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F(p0))))'
Support contains 2 out of 220 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 220/220 places, 452/452 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 213 transition count 452
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 35 place count 185 transition count 424
Iterating global reduction 1 with 28 rules applied. Total rules applied 63 place count 185 transition count 424
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 88 place count 160 transition count 399
Iterating global reduction 1 with 25 rules applied. Total rules applied 113 place count 160 transition count 399
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 1 with 2 rules applied. Total rules applied 115 place count 158 transition count 399
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 132 place count 141 transition count 382
Iterating global reduction 2 with 17 rules applied. Total rules applied 149 place count 141 transition count 382
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 2 with 8 rules applied. Total rules applied 157 place count 133 transition count 382
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 179 place count 111 transition count 360
Iterating global reduction 3 with 22 rules applied. Total rules applied 201 place count 111 transition count 360
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 211 place count 101 transition count 350
Iterating global reduction 3 with 10 rules applied. Total rules applied 221 place count 101 transition count 350
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 231 place count 91 transition count 340
Iterating global reduction 3 with 10 rules applied. Total rules applied 241 place count 91 transition count 340
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 251 place count 81 transition count 330
Iterating global reduction 3 with 10 rules applied. Total rules applied 261 place count 81 transition count 330
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 269 place count 73 transition count 322
Iterating global reduction 3 with 8 rules applied. Total rules applied 277 place count 73 transition count 322
Applied a total of 277 rules in 10 ms. Remains 73 /220 variables (removed 147) and now considering 322/452 (removed 130) transitions.
[2022-05-17 13:21:08] [INFO ] Flow matrix only has 86 transitions (discarded 236 similar events)
// Phase 1: matrix 86 rows 73 cols
[2022-05-17 13:21:08] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-17 13:21:08] [INFO ] Implicit Places using invariants in 49 ms returned []
[2022-05-17 13:21:08] [INFO ] Flow matrix only has 86 transitions (discarded 236 similar events)
// Phase 1: matrix 86 rows 73 cols
[2022-05-17 13:21:08] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-17 13:21:08] [INFO ] Implicit Places using invariants and state equation in 86 ms returned []
Implicit Place search using SMT with State Equation took 136 ms to find 0 implicit places.
[2022-05-17 13:21:08] [INFO ] Flow matrix only has 86 transitions (discarded 236 similar events)
// Phase 1: matrix 86 rows 73 cols
[2022-05-17 13:21:08] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-17 13:21:08] [INFO ] Dead Transitions using invariants and state equation in 106 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 73/220 places, 322/452 transitions.
Finished structural reductions, in 1 iterations. Remains : 73/220 places, 322/452 transitions.
Stuttering acceptance computed with spot in 235 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S16C3-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s52 s30)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 156 ms.
Product exploration explored 100000 steps with 50000 reset in 163 ms.
Computed a total of 73 stabilizing places and 322 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 73 transition count 322
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 64 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA LeafsetExtension-PT-S16C3-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S16C3-LTLCardinality-13 finished in 937 ms.
All properties solved by simple procedures.
Total runtime 7478 ms.

BK_STOP 1652793669849

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

+ export LANG=C
+ LANG=C
+ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m

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="LeafsetExtension-PT-S16C3"
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 LeafsetExtension-PT-S16C3, 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 r132-tall-165271820900483"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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