About the Execution of LoLa+red for LeafsetExtension-PT-S16C4
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
360.260 | 10610.00 | 21822.00 | 323.00 | FFFFFTFFFFFTFFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r231-tall-167856416100491.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is LeafsetExtension-PT-S16C4, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r231-tall-167856416100491
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 14K Feb 25 16:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 25 16:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 25 16:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 86K Feb 25 16:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 25 16:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 88K Feb 25 16:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 25 16:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 25 16:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.2K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 905K Mar 5 18:22 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-S16C4-LTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S16C4-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679459575080
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S16C4
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-22 04:32:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-22 04:32:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 04:32:56] [INFO ] Load time of PNML (sax parser for PT used): 113 ms
[2023-03-22 04:32:56] [INFO ] Transformed 1542 places.
[2023-03-22 04:32:56] [INFO ] Transformed 1449 transitions.
[2023-03-22 04:32:56] [INFO ] Parsed PT model containing 1542 places and 1449 transitions and 4668 arcs in 181 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 41 out of 1542 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1542/1542 places, 1449/1449 transitions.
Reduce places removed 283 places and 0 transitions.
Iterating post reduction 0 with 283 rules applied. Total rules applied 283 place count 1259 transition count 1449
Discarding 253 places :
Symmetric choice reduction at 1 with 253 rule applications. Total rules 536 place count 1006 transition count 1196
Iterating global reduction 1 with 253 rules applied. Total rules applied 789 place count 1006 transition count 1196
Discarding 219 places :
Symmetric choice reduction at 1 with 219 rule applications. Total rules 1008 place count 787 transition count 977
Iterating global reduction 1 with 219 rules applied. Total rules applied 1227 place count 787 transition count 977
Discarding 214 places :
Symmetric choice reduction at 1 with 214 rule applications. Total rules 1441 place count 573 transition count 763
Iterating global reduction 1 with 214 rules applied. Total rules applied 1655 place count 573 transition count 763
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 1 with 16 rules applied. Total rules applied 1671 place count 557 transition count 763
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1685 place count 543 transition count 749
Iterating global reduction 2 with 14 rules applied. Total rules applied 1699 place count 543 transition count 749
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1713 place count 529 transition count 735
Iterating global reduction 2 with 14 rules applied. Total rules applied 1727 place count 529 transition count 735
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 1740 place count 516 transition count 722
Iterating global reduction 2 with 13 rules applied. Total rules applied 1753 place count 516 transition count 722
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 1766 place count 503 transition count 709
Iterating global reduction 2 with 13 rules applied. Total rules applied 1779 place count 503 transition count 709
Discarding 86 places :
Symmetric choice reduction at 2 with 86 rule applications. Total rules 1865 place count 417 transition count 623
Iterating global reduction 2 with 86 rules applied. Total rules applied 1951 place count 417 transition count 623
Applied a total of 1951 rules in 529 ms. Remains 417 /1542 variables (removed 1125) and now considering 623/1449 (removed 826) transitions.
[2023-03-22 04:32:57] [INFO ] Flow matrix only has 537 transitions (discarded 86 similar events)
// Phase 1: matrix 537 rows 417 cols
[2023-03-22 04:32:57] [INFO ] Computed 40 place invariants in 31 ms
[2023-03-22 04:32:57] [INFO ] Implicit Places using invariants in 419 ms returned [27, 47, 62, 85, 107, 114, 134, 168, 170, 205, 226, 230, 244, 279, 312, 336, 369, 373, 387, 391]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 447 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 397/1542 places, 623/1449 transitions.
Discarding 135 places :
Symmetric choice reduction at 0 with 135 rule applications. Total rules 135 place count 262 transition count 488
Iterating global reduction 0 with 135 rules applied. Total rules applied 270 place count 262 transition count 488
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 272 place count 260 transition count 486
Iterating global reduction 0 with 2 rules applied. Total rules applied 274 place count 260 transition count 486
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 275 place count 259 transition count 485
Iterating global reduction 0 with 1 rules applied. Total rules applied 276 place count 259 transition count 485
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 277 place count 258 transition count 484
Iterating global reduction 0 with 1 rules applied. Total rules applied 278 place count 258 transition count 484
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 279 place count 257 transition count 483
Iterating global reduction 0 with 1 rules applied. Total rules applied 280 place count 257 transition count 483
Applied a total of 280 rules in 87 ms. Remains 257 /397 variables (removed 140) and now considering 483/623 (removed 140) transitions.
[2023-03-22 04:32:57] [INFO ] Flow matrix only has 378 transitions (discarded 105 similar events)
// Phase 1: matrix 378 rows 257 cols
[2023-03-22 04:32:57] [INFO ] Computed 20 place invariants in 6 ms
[2023-03-22 04:32:57] [INFO ] Implicit Places using invariants in 128 ms returned []
[2023-03-22 04:32:57] [INFO ] Flow matrix only has 378 transitions (discarded 105 similar events)
[2023-03-22 04:32:57] [INFO ] Invariant cache hit.
[2023-03-22 04:32:58] [INFO ] Implicit Places using invariants and state equation in 249 ms returned []
Implicit Place search using SMT with State Equation took 379 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 257/1542 places, 483/1449 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1442 ms. Remains : 257/1542 places, 483/1449 transitions.
Support contains 41 out of 257 places after structural reductions.
[2023-03-22 04:32:58] [INFO ] Flatten gal took : 56 ms
[2023-03-22 04:32:58] [INFO ] Flatten gal took : 26 ms
[2023-03-22 04:32:58] [INFO ] Input system was already deterministic with 483 transitions.
Support contains 39 out of 257 places (down from 41) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 283 resets, run finished after 410 ms. (steps per millisecond=24 ) properties (out of 27) seen :17
Incomplete Best-First random walk after 10000 steps, including 32 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-22 04:32:59] [INFO ] Flow matrix only has 378 transitions (discarded 105 similar events)
[2023-03-22 04:32:59] [INFO ] Invariant cache hit.
[2023-03-22 04:32:59] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 04:32:59] [INFO ] [Real]Absence check using 2 positive and 18 generalized place invariants in 6 ms returned sat
[2023-03-22 04:32:59] [INFO ] After 297ms SMT Verify possible using all constraints in real domain returned unsat :9 sat :0 real:1
[2023-03-22 04:32:59] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 04:32:59] [INFO ] [Nat]Absence check using 2 positive and 18 generalized place invariants in 10 ms returned sat
[2023-03-22 04:32:59] [INFO ] After 88ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :1
[2023-03-22 04:32:59] [INFO ] After 112ms SMT Verify possible using trap constraints in natural domain returned unsat :9 sat :1
Attempting to minimize the solution found.
Minimization took 30 ms.
[2023-03-22 04:32:59] [INFO ] After 205ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :1
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 257/257 places, 483/483 transitions.
Graph (complete) has 575 edges and 257 vertex of which 24 are kept as prefixes of interest. Removing 233 places using SCC suffix rule.3 ms
Discarding 233 places :
Also discarding 242 output transitions
Drop transitions removed 242 transitions
Drop transitions removed 164 transitions
Reduce isomorphic transitions removed 164 transitions.
Iterating post reduction 0 with 164 rules applied. Total rules applied 165 place count 24 transition count 77
Reduce places removed 2 places and 0 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 3 rules applied. Total rules applied 168 place count 22 transition count 76
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 169 place count 21 transition count 76
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 169 place count 21 transition count 75
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 171 place count 20 transition count 75
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 172 place count 19 transition count 74
Iterating global reduction 3 with 1 rules applied. Total rules applied 173 place count 19 transition count 74
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 3 with 9 rules applied. Total rules applied 182 place count 19 transition count 65
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 191 place count 10 transition count 65
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 4 with 56 rules applied. Total rules applied 247 place count 10 transition count 9
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 254 place count 3 transition count 2
Ensure Unique test removed 1 places
Iterating global reduction 4 with 8 rules applied. Total rules applied 262 place count 2 transition count 2
Applied a total of 262 rules in 27 ms. Remains 2 /257 variables (removed 255) and now considering 2/483 (removed 481) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 2/257 places, 2/483 transitions.
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=5 )
Successfully simplified 9 atomic propositions for a total of 13 simplifications.
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 257 stabilizing places and 483 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 257 transition count 483
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&F(G(p1)))))'
Support contains 4 out of 257 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 483/483 transitions.
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 249 transition count 483
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 40 place count 217 transition count 451
Iterating global reduction 1 with 32 rules applied. Total rules applied 72 place count 217 transition count 451
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 95 place count 194 transition count 428
Iterating global reduction 1 with 23 rules applied. Total rules applied 118 place count 194 transition count 428
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 119 place count 193 transition count 428
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 138 place count 174 transition count 409
Iterating global reduction 2 with 19 rules applied. Total rules applied 157 place count 174 transition count 409
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 2 with 12 rules applied. Total rules applied 169 place count 162 transition count 409
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 197 place count 134 transition count 381
Iterating global reduction 3 with 28 rules applied. Total rules applied 225 place count 134 transition count 381
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 238 place count 121 transition count 368
Iterating global reduction 3 with 13 rules applied. Total rules applied 251 place count 121 transition count 368
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 264 place count 108 transition count 355
Iterating global reduction 3 with 13 rules applied. Total rules applied 277 place count 108 transition count 355
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 290 place count 95 transition count 342
Iterating global reduction 3 with 13 rules applied. Total rules applied 303 place count 95 transition count 342
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 315 place count 83 transition count 330
Iterating global reduction 3 with 12 rules applied. Total rules applied 327 place count 83 transition count 330
Applied a total of 327 rules in 29 ms. Remains 83 /257 variables (removed 174) and now considering 330/483 (removed 153) transitions.
[2023-03-22 04:33:00] [INFO ] Flow matrix only has 102 transitions (discarded 228 similar events)
// Phase 1: matrix 102 rows 83 cols
[2023-03-22 04:33:00] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-22 04:33:00] [INFO ] Implicit Places using invariants in 67 ms returned []
[2023-03-22 04:33:00] [INFO ] Flow matrix only has 102 transitions (discarded 228 similar events)
[2023-03-22 04:33:00] [INFO ] Invariant cache hit.
[2023-03-22 04:33:00] [INFO ] Implicit Places using invariants and state equation in 97 ms returned []
Implicit Place search using SMT with State Equation took 172 ms to find 0 implicit places.
[2023-03-22 04:33:00] [INFO ] Flow matrix only has 102 transitions (discarded 228 similar events)
[2023-03-22 04:33:00] [INFO ] Invariant cache hit.
[2023-03-22 04:33:00] [INFO ] Dead Transitions using invariants and state equation in 111 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 83/257 places, 330/483 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 314 ms. Remains : 83/257 places, 330/483 transitions.
Stuttering acceptance computed with spot in 234 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S16C4-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GT s33 s18), p1:(GT s51 s61)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S16C4-LTLCardinality-01 finished in 621 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((p0&&G(p1))))))'
Support contains 2 out of 257 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 483/483 transitions.
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 247 transition count 483
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 42 place count 215 transition count 451
Iterating global reduction 1 with 32 rules applied. Total rules applied 74 place count 215 transition count 451
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 98 place count 191 transition count 427
Iterating global reduction 1 with 24 rules applied. Total rules applied 122 place count 191 transition count 427
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 123 place count 190 transition count 427
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 143 place count 170 transition count 407
Iterating global reduction 2 with 20 rules applied. Total rules applied 163 place count 170 transition count 407
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 2 with 14 rules applied. Total rules applied 177 place count 156 transition count 407
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 209 place count 124 transition count 375
Iterating global reduction 3 with 32 rules applied. Total rules applied 241 place count 124 transition count 375
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 256 place count 109 transition count 360
Iterating global reduction 3 with 15 rules applied. Total rules applied 271 place count 109 transition count 360
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 286 place count 94 transition count 345
Iterating global reduction 3 with 15 rules applied. Total rules applied 301 place count 94 transition count 345
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 316 place count 79 transition count 330
Iterating global reduction 3 with 15 rules applied. Total rules applied 331 place count 79 transition count 330
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 345 place count 65 transition count 316
Iterating global reduction 3 with 14 rules applied. Total rules applied 359 place count 65 transition count 316
Applied a total of 359 rules in 46 ms. Remains 65 /257 variables (removed 192) and now considering 316/483 (removed 167) transitions.
[2023-03-22 04:33:00] [INFO ] Flow matrix only has 80 transitions (discarded 236 similar events)
// Phase 1: matrix 80 rows 65 cols
[2023-03-22 04:33:00] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-22 04:33:00] [INFO ] Implicit Places using invariants in 159 ms returned []
[2023-03-22 04:33:00] [INFO ] Flow matrix only has 80 transitions (discarded 236 similar events)
[2023-03-22 04:33:00] [INFO ] Invariant cache hit.
[2023-03-22 04:33:00] [INFO ] Implicit Places using invariants and state equation in 147 ms returned []
Implicit Place search using SMT with State Equation took 308 ms to find 0 implicit places.
[2023-03-22 04:33:00] [INFO ] Flow matrix only has 80 transitions (discarded 236 similar events)
[2023-03-22 04:33:00] [INFO ] Invariant cache hit.
[2023-03-22 04:33:01] [INFO ] Dead Transitions using invariants and state equation in 105 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 65/257 places, 316/483 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 460 ms. Remains : 65/257 places, 316/483 transitions.
Stuttering acceptance computed with spot in 156 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S16C4-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ 1 s47), p1:(LEQ 1 s34)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 21 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S16C4-LTLCardinality-02 finished in 632 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||(F(p1)&&G(p2))))'
Support contains 4 out of 257 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 257/257 places, 483/483 transitions.
Graph (complete) has 886 edges and 257 vertex of which 246 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.3 ms
Discarding 11 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 57 place count 246 transition count 426
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 113 place count 190 transition count 426
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 113 place count 190 transition count 403
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 159 place count 167 transition count 403
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 175 place count 151 transition count 387
Iterating global reduction 2 with 16 rules applied. Total rules applied 191 place count 151 transition count 387
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 195 place count 147 transition count 383
Iterating global reduction 2 with 4 rules applied. Total rules applied 199 place count 147 transition count 383
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 200 place count 146 transition count 383
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 200 place count 146 transition count 382
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 202 place count 145 transition count 382
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 203 place count 144 transition count 381
Iterating global reduction 3 with 1 rules applied. Total rules applied 204 place count 144 transition count 381
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 205 place count 143 transition count 380
Iterating global reduction 3 with 1 rules applied. Total rules applied 206 place count 143 transition count 380
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 278 place count 107 transition count 344
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 292 place count 93 transition count 330
Iterating global reduction 3 with 14 rules applied. Total rules applied 306 place count 93 transition count 330
Applied a total of 306 rules in 68 ms. Remains 93 /257 variables (removed 164) and now considering 330/483 (removed 153) transitions.
[2023-03-22 04:33:01] [INFO ] Flow matrix only has 198 transitions (discarded 132 similar events)
// Phase 1: matrix 198 rows 93 cols
[2023-03-22 04:33:01] [INFO ] Computed 17 place invariants in 1 ms
[2023-03-22 04:33:01] [INFO ] Implicit Places using invariants in 131 ms returned [6, 12, 24, 28, 29, 34, 35, 40, 47, 48, 56, 61, 65]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 135 ms to find 13 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 80/257 places, 330/483 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 69 transition count 319
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 69 transition count 319
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 33 place count 58 transition count 308
Iterating global reduction 0 with 11 rules applied. Total rules applied 44 place count 58 transition count 308
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 48 place count 56 transition count 306
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 50 place count 54 transition count 304
Iterating global reduction 0 with 2 rules applied. Total rules applied 52 place count 54 transition count 304
Applied a total of 52 rules in 17 ms. Remains 54 /80 variables (removed 26) and now considering 304/330 (removed 26) transitions.
[2023-03-22 04:33:01] [INFO ] Flow matrix only has 68 transitions (discarded 236 similar events)
// Phase 1: matrix 68 rows 54 cols
[2023-03-22 04:33:01] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-22 04:33:01] [INFO ] Implicit Places using invariants in 53 ms returned []
[2023-03-22 04:33:01] [INFO ] Flow matrix only has 68 transitions (discarded 236 similar events)
[2023-03-22 04:33:01] [INFO ] Invariant cache hit.
[2023-03-22 04:33:01] [INFO ] Implicit Places using invariants and state equation in 68 ms returned []
Implicit Place search using SMT with State Equation took 123 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 54/257 places, 304/483 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 344 ms. Remains : 54/257 places, 304/483 transitions.
Stuttering acceptance computed with spot in 128 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S16C4-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p1 p2), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 1 s35), p2:(LEQ s14 s28), p1:(GT 1 s44)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 808 steps with 55 reset in 11 ms.
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S16C4-LTLCardinality-03 finished in 499 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 257 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 483/483 transitions.
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 247 transition count 483
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 42 place count 215 transition count 451
Iterating global reduction 1 with 32 rules applied. Total rules applied 74 place count 215 transition count 451
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 99 place count 190 transition count 426
Iterating global reduction 1 with 25 rules applied. Total rules applied 124 place count 190 transition count 426
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 125 place count 189 transition count 426
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 146 place count 168 transition count 405
Iterating global reduction 2 with 21 rules applied. Total rules applied 167 place count 168 transition count 405
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 2 with 14 rules applied. Total rules applied 181 place count 154 transition count 405
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 213 place count 122 transition count 373
Iterating global reduction 3 with 32 rules applied. Total rules applied 245 place count 122 transition count 373
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 260 place count 107 transition count 358
Iterating global reduction 3 with 15 rules applied. Total rules applied 275 place count 107 transition count 358
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 290 place count 92 transition count 343
Iterating global reduction 3 with 15 rules applied. Total rules applied 305 place count 92 transition count 343
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 320 place count 77 transition count 328
Iterating global reduction 3 with 15 rules applied. Total rules applied 335 place count 77 transition count 328
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 349 place count 63 transition count 314
Iterating global reduction 3 with 14 rules applied. Total rules applied 363 place count 63 transition count 314
Applied a total of 363 rules in 16 ms. Remains 63 /257 variables (removed 194) and now considering 314/483 (removed 169) transitions.
[2023-03-22 04:33:01] [INFO ] Flow matrix only has 71 transitions (discarded 243 similar events)
// Phase 1: matrix 71 rows 63 cols
[2023-03-22 04:33:01] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-22 04:33:01] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-22 04:33:01] [INFO ] Flow matrix only has 71 transitions (discarded 243 similar events)
[2023-03-22 04:33:01] [INFO ] Invariant cache hit.
[2023-03-22 04:33:01] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 107 ms to find 0 implicit places.
[2023-03-22 04:33:01] [INFO ] Flow matrix only has 71 transitions (discarded 243 similar events)
[2023-03-22 04:33:01] [INFO ] Invariant cache hit.
[2023-03-22 04:33:01] [INFO ] Dead Transitions using invariants and state equation in 111 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 63/257 places, 314/483 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 236 ms. Remains : 63/257 places, 314/483 transitions.
Stuttering acceptance computed with spot in 68 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S16C4-LTLCardinality-04 automaton TGBA Formula[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:(LEQ s43 s18)], 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1319 steps with 40 reset in 20 ms.
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S16C4-LTLCardinality-04 finished in 337 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X(X(G(p0)))))))'
Support contains 2 out of 257 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 483/483 transitions.
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 248 transition count 483
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 41 place count 216 transition count 451
Iterating global reduction 1 with 32 rules applied. Total rules applied 73 place count 216 transition count 451
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 97 place count 192 transition count 427
Iterating global reduction 1 with 24 rules applied. Total rules applied 121 place count 192 transition count 427
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 122 place count 191 transition count 427
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 142 place count 171 transition count 407
Iterating global reduction 2 with 20 rules applied. Total rules applied 162 place count 171 transition count 407
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 2 with 13 rules applied. Total rules applied 175 place count 158 transition count 407
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 205 place count 128 transition count 377
Iterating global reduction 3 with 30 rules applied. Total rules applied 235 place count 128 transition count 377
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 249 place count 114 transition count 363
Iterating global reduction 3 with 14 rules applied. Total rules applied 263 place count 114 transition count 363
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 277 place count 100 transition count 349
Iterating global reduction 3 with 14 rules applied. Total rules applied 291 place count 100 transition count 349
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 305 place count 86 transition count 335
Iterating global reduction 3 with 14 rules applied. Total rules applied 319 place count 86 transition count 335
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 332 place count 73 transition count 322
Iterating global reduction 3 with 13 rules applied. Total rules applied 345 place count 73 transition count 322
Applied a total of 345 rules in 12 ms. Remains 73 /257 variables (removed 184) and now considering 322/483 (removed 161) transitions.
[2023-03-22 04:33:02] [INFO ] Flow matrix only has 86 transitions (discarded 236 similar events)
// Phase 1: matrix 86 rows 73 cols
[2023-03-22 04:33:02] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-22 04:33:02] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-22 04:33:02] [INFO ] Flow matrix only has 86 transitions (discarded 236 similar events)
[2023-03-22 04:33:02] [INFO ] Invariant cache hit.
[2023-03-22 04:33:02] [INFO ] Implicit Places using invariants and state equation in 77 ms returned []
Implicit Place search using SMT with State Equation took 118 ms to find 0 implicit places.
[2023-03-22 04:33:02] [INFO ] Flow matrix only has 86 transitions (discarded 236 similar events)
[2023-03-22 04:33:02] [INFO ] Invariant cache hit.
[2023-03-22 04:33:02] [INFO ] Dead Transitions using invariants and state equation in 105 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 73/257 places, 322/483 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 236 ms. Remains : 73/257 places, 322/483 transitions.
Stuttering acceptance computed with spot in 211 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S16C4-LTLCardinality-07 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}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={} source=6 dest: 4}]], initial=5, aps=[p0:(GT s30 s44)], 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, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 5 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S16C4-LTLCardinality-07 finished in 460 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&G(p1))))'
Support contains 4 out of 257 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 483/483 transitions.
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 248 transition count 483
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 40 place count 217 transition count 452
Iterating global reduction 1 with 31 rules applied. Total rules applied 71 place count 217 transition count 452
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 94 place count 194 transition count 429
Iterating global reduction 1 with 23 rules applied. Total rules applied 117 place count 194 transition count 429
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 118 place count 193 transition count 429
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 138 place count 173 transition count 409
Iterating global reduction 2 with 20 rules applied. Total rules applied 158 place count 173 transition count 409
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 2 with 13 rules applied. Total rules applied 171 place count 160 transition count 409
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 201 place count 130 transition count 379
Iterating global reduction 3 with 30 rules applied. Total rules applied 231 place count 130 transition count 379
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 244 place count 117 transition count 366
Iterating global reduction 3 with 13 rules applied. Total rules applied 257 place count 117 transition count 366
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 270 place count 104 transition count 353
Iterating global reduction 3 with 13 rules applied. Total rules applied 283 place count 104 transition count 353
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 296 place count 91 transition count 340
Iterating global reduction 3 with 13 rules applied. Total rules applied 309 place count 91 transition count 340
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 321 place count 79 transition count 328
Iterating global reduction 3 with 12 rules applied. Total rules applied 333 place count 79 transition count 328
Applied a total of 333 rules in 18 ms. Remains 79 /257 variables (removed 178) and now considering 328/483 (removed 155) transitions.
[2023-03-22 04:33:02] [INFO ] Flow matrix only has 107 transitions (discarded 221 similar events)
// Phase 1: matrix 107 rows 79 cols
[2023-03-22 04:33:02] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-22 04:33:02] [INFO ] Implicit Places using invariants in 47 ms returned [49]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 48 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 78/257 places, 328/483 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 77 transition count 327
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 77 transition count 327
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 76 transition count 326
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 76 transition count 326
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 75 transition count 325
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 75 transition count 325
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 74 transition count 324
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 74 transition count 324
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 73 transition count 323
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 73 transition count 323
Applied a total of 10 rules in 4 ms. Remains 73 /78 variables (removed 5) and now considering 323/328 (removed 5) transitions.
[2023-03-22 04:33:02] [INFO ] Flow matrix only has 96 transitions (discarded 227 similar events)
// Phase 1: matrix 96 rows 73 cols
[2023-03-22 04:33:02] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-22 04:33:02] [INFO ] Implicit Places using invariants in 42 ms returned []
[2023-03-22 04:33:02] [INFO ] Flow matrix only has 96 transitions (discarded 227 similar events)
[2023-03-22 04:33:02] [INFO ] Invariant cache hit.
[2023-03-22 04:33:02] [INFO ] Implicit Places using invariants and state equation in 73 ms returned []
Implicit Place search using SMT with State Equation took 118 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 73/257 places, 323/483 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 188 ms. Remains : 73/257 places, 323/483 transitions.
Stuttering acceptance computed with spot in 96 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S16C4-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(LEQ s27 s18), p0:(LEQ s40 s48)], 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 481 steps with 14 reset in 4 ms.
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S16C4-LTLCardinality-09 finished in 299 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 257 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 257/257 places, 483/483 transitions.
Graph (complete) has 886 edges and 257 vertex of which 246 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.3 ms
Discarding 11 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 59 place count 246 transition count 424
Reduce places removed 58 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 59 rules applied. Total rules applied 118 place count 188 transition count 423
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 119 place count 187 transition count 423
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 119 place count 187 transition count 400
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 165 place count 164 transition count 400
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 182 place count 147 transition count 383
Iterating global reduction 3 with 17 rules applied. Total rules applied 199 place count 147 transition count 383
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 204 place count 142 transition count 378
Iterating global reduction 3 with 5 rules applied. Total rules applied 209 place count 142 transition count 378
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 210 place count 141 transition count 378
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 210 place count 141 transition count 377
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 212 place count 140 transition count 377
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 213 place count 139 transition count 376
Iterating global reduction 4 with 1 rules applied. Total rules applied 214 place count 139 transition count 376
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 215 place count 138 transition count 375
Iterating global reduction 4 with 1 rules applied. Total rules applied 216 place count 138 transition count 375
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 4 with 70 rules applied. Total rules applied 286 place count 103 transition count 340
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 301 place count 88 transition count 325
Iterating global reduction 4 with 15 rules applied. Total rules applied 316 place count 88 transition count 325
Applied a total of 316 rules in 42 ms. Remains 88 /257 variables (removed 169) and now considering 325/483 (removed 158) transitions.
[2023-03-22 04:33:02] [INFO ] Flow matrix only has 193 transitions (discarded 132 similar events)
// Phase 1: matrix 193 rows 88 cols
[2023-03-22 04:33:02] [INFO ] Computed 17 place invariants in 2 ms
[2023-03-22 04:33:02] [INFO ] Implicit Places using invariants in 66 ms returned [6, 12, 16, 22, 26, 27, 32, 33, 38, 45, 46, 51, 52, 57, 61]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 67 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 73/257 places, 325/483 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 60 transition count 312
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 60 transition count 312
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 47 transition count 299
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 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 56 place count 45 transition count 297
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 43 transition count 295
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 43 transition count 295
Applied a total of 60 rules in 10 ms. Remains 43 /73 variables (removed 30) and now considering 295/325 (removed 30) transitions.
[2023-03-22 04:33:02] [INFO ] Flow matrix only has 43 transitions (discarded 252 similar events)
// Phase 1: matrix 43 rows 43 cols
[2023-03-22 04:33:02] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-22 04:33:02] [INFO ] Implicit Places using invariants in 55 ms returned []
[2023-03-22 04:33:02] [INFO ] Flow matrix only has 43 transitions (discarded 252 similar events)
[2023-03-22 04:33:02] [INFO ] Invariant cache hit.
[2023-03-22 04:33:03] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 111 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 43/257 places, 295/483 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 230 ms. Remains : 43/257 places, 295/483 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S16C4-LTLCardinality-11 automaton TGBA Formula[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:(LEQ s35 s24)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 7448 reset in 243 ms.
Product exploration explored 100000 steps with 7472 reset in 235 ms.
Computed a total of 43 stabilizing places and 295 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 43 transition count 295
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), (F (G p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 3 factoid took 196 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S16C4-LTLCardinality-11 finished in 1024 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||(p0 U (p1||G(p0)))))))'
Support contains 3 out of 257 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 257/257 places, 483/483 transitions.
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 248 transition count 483
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 41 place count 216 transition count 451
Iterating global reduction 1 with 32 rules applied. Total rules applied 73 place count 216 transition count 451
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 97 place count 192 transition count 427
Iterating global reduction 1 with 24 rules applied. Total rules applied 121 place count 192 transition count 427
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 122 place count 191 transition count 427
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 143 place count 170 transition count 406
Iterating global reduction 2 with 21 rules applied. Total rules applied 164 place count 170 transition count 406
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 2 with 13 rules applied. Total rules applied 177 place count 157 transition count 406
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 207 place count 127 transition count 376
Iterating global reduction 3 with 30 rules applied. Total rules applied 237 place count 127 transition count 376
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 250 place count 114 transition count 363
Iterating global reduction 3 with 13 rules applied. Total rules applied 263 place count 114 transition count 363
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 276 place count 101 transition count 350
Iterating global reduction 3 with 13 rules applied. Total rules applied 289 place count 101 transition count 350
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 302 place count 88 transition count 337
Iterating global reduction 3 with 13 rules applied. Total rules applied 315 place count 88 transition count 337
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 328 place count 75 transition count 324
Iterating global reduction 3 with 13 rules applied. Total rules applied 341 place count 75 transition count 324
Applied a total of 341 rules in 20 ms. Remains 75 /257 variables (removed 182) and now considering 324/483 (removed 159) transitions.
[2023-03-22 04:33:03] [INFO ] Flow matrix only has 96 transitions (discarded 228 similar events)
// Phase 1: matrix 96 rows 75 cols
[2023-03-22 04:33:03] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-22 04:33:03] [INFO ] Implicit Places using invariants in 47 ms returned [36]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 49 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/257 places, 324/483 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 73 transition count 323
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 73 transition count 323
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 72 transition count 322
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 72 transition count 322
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 71 transition count 321
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 71 transition count 321
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 70 transition count 320
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 70 transition count 320
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 69 transition count 319
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 69 transition count 319
Applied a total of 10 rules in 5 ms. Remains 69 /74 variables (removed 5) and now considering 319/324 (removed 5) transitions.
[2023-03-22 04:33:03] [INFO ] Flow matrix only has 84 transitions (discarded 235 similar events)
// Phase 1: matrix 84 rows 69 cols
[2023-03-22 04:33:03] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-22 04:33:03] [INFO ] Implicit Places using invariants in 50 ms returned []
[2023-03-22 04:33:03] [INFO ] Flow matrix only has 84 transitions (discarded 235 similar events)
[2023-03-22 04:33:03] [INFO ] Invariant cache hit.
[2023-03-22 04:33:04] [INFO ] Implicit Places using invariants and state equation in 77 ms returned []
Implicit Place search using SMT with State Equation took 128 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 69/257 places, 319/483 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 202 ms. Remains : 69/257 places, 319/483 transitions.
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S16C4-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s66 s49), p1:(AND (GT s66 s49) (NOT (AND (LEQ s66 s49) (LEQ 2 s35))))], 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]]
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S16C4-LTLCardinality-12 finished in 288 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 257 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 257/257 places, 483/483 transitions.
Graph (complete) has 886 edges and 257 vertex of which 247 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.6 ms
Discarding 10 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 59 place count 247 transition count 424
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 117 place count 189 transition count 424
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 25 Pre rules applied. Total rules applied 117 place count 189 transition count 399
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 167 place count 164 transition count 399
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 186 place count 145 transition count 380
Iterating global reduction 2 with 19 rules applied. Total rules applied 205 place count 145 transition count 380
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 209 place count 141 transition count 376
Iterating global reduction 2 with 4 rules applied. Total rules applied 213 place count 141 transition count 376
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 214 place count 140 transition count 376
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 214 place count 140 transition count 375
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 216 place count 139 transition count 375
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 217 place count 138 transition count 374
Iterating global reduction 3 with 1 rules applied. Total rules applied 218 place count 138 transition count 374
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 219 place count 137 transition count 373
Iterating global reduction 3 with 1 rules applied. Total rules applied 220 place count 137 transition count 373
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 288 place count 103 transition count 339
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 302 place count 89 transition count 325
Iterating global reduction 3 with 14 rules applied. Total rules applied 316 place count 89 transition count 325
Applied a total of 316 rules in 36 ms. Remains 89 /257 variables (removed 168) and now considering 325/483 (removed 158) transitions.
[2023-03-22 04:33:04] [INFO ] Flow matrix only has 191 transitions (discarded 134 similar events)
// Phase 1: matrix 191 rows 89 cols
[2023-03-22 04:33:04] [INFO ] Computed 17 place invariants in 3 ms
[2023-03-22 04:33:04] [INFO ] Implicit Places using invariants in 70 ms returned [15, 19, 25, 29, 30, 35, 36, 41, 47, 48, 53, 54, 59, 63]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 71 ms to find 14 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 75/257 places, 325/483 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 63 transition count 313
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 63 transition count 313
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 36 place count 51 transition count 301
Iterating global reduction 0 with 12 rules applied. Total rules applied 48 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 52 place count 49 transition count 299
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 54 place count 47 transition count 297
Iterating global reduction 0 with 2 rules applied. Total rules applied 56 place count 47 transition count 297
Applied a total of 56 rules in 7 ms. Remains 47 /75 variables (removed 28) and now considering 297/325 (removed 28) transitions.
[2023-03-22 04:33:04] [INFO ] Flow matrix only has 51 transitions (discarded 246 similar events)
// Phase 1: matrix 51 rows 47 cols
[2023-03-22 04:33:04] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-22 04:33:04] [INFO ] Implicit Places using invariants in 46 ms returned []
[2023-03-22 04:33:04] [INFO ] Flow matrix only has 51 transitions (discarded 246 similar events)
[2023-03-22 04:33:04] [INFO ] Invariant cache hit.
[2023-03-22 04:33:04] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 109 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 47/257 places, 297/483 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 225 ms. Remains : 47/257 places, 297/483 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S16C4-LTLCardinality-15 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 s9)], 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 12 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S16C4-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S16C4-LTLCardinality-15 finished in 276 ms.
All properties solved by simple procedures.
Total runtime 7955 ms.
ITS solved all properties within timeout
BK_STOP 1679459585690
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
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-S16C4"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="lolaxred"
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-5348"
echo " Executing tool lolaxred"
echo " Input is LeafsetExtension-PT-S16C4, 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 r231-tall-167856416100491"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S16C4.tgz
mv LeafsetExtension-PT-S16C4 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 '
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 ;