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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 5.4K Feb 25 18:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Feb 25 18:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Feb 25 18:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 25 18:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 18:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 154K Feb 25 18:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Feb 25 18:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 25 18:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.3M 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 DLCround-PT-09b-LTLCardinality-00
FORMULA_NAME DLCround-PT-09b-LTLCardinality-01
FORMULA_NAME DLCround-PT-09b-LTLCardinality-02
FORMULA_NAME DLCround-PT-09b-LTLCardinality-03
FORMULA_NAME DLCround-PT-09b-LTLCardinality-04
FORMULA_NAME DLCround-PT-09b-LTLCardinality-05
FORMULA_NAME DLCround-PT-09b-LTLCardinality-06
FORMULA_NAME DLCround-PT-09b-LTLCardinality-07
FORMULA_NAME DLCround-PT-09b-LTLCardinality-08
FORMULA_NAME DLCround-PT-09b-LTLCardinality-09
FORMULA_NAME DLCround-PT-09b-LTLCardinality-10
FORMULA_NAME DLCround-PT-09b-LTLCardinality-11
FORMULA_NAME DLCround-PT-09b-LTLCardinality-12
FORMULA_NAME DLCround-PT-09b-LTLCardinality-13
FORMULA_NAME DLCround-PT-09b-LTLCardinality-14
FORMULA_NAME DLCround-PT-09b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678277030972

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=DLCround-PT-09b
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-08 12:03:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-08 12:03:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 12:03:52] [INFO ] Load time of PNML (sax parser for PT used): 173 ms
[2023-03-08 12:03:52] [INFO ] Transformed 3495 places.
[2023-03-08 12:03:52] [INFO ] Transformed 5439 transitions.
[2023-03-08 12:03:52] [INFO ] Found NUPN structural information;
[2023-03-08 12:03:52] [INFO ] Parsed PT model containing 3495 places and 5439 transitions and 15081 arcs in 297 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA DLCround-PT-09b-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-09b-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-09b-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-09b-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 33 out of 3495 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3495/3495 places, 5439/5439 transitions.
Discarding 613 places :
Symmetric choice reduction at 0 with 613 rule applications. Total rules 613 place count 2882 transition count 4826
Iterating global reduction 0 with 613 rules applied. Total rules applied 1226 place count 2882 transition count 4826
Discarding 494 places :
Symmetric choice reduction at 0 with 494 rule applications. Total rules 1720 place count 2388 transition count 4332
Iterating global reduction 0 with 494 rules applied. Total rules applied 2214 place count 2388 transition count 4332
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 2224 place count 2388 transition count 4322
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 2291 place count 2321 transition count 4131
Iterating global reduction 1 with 67 rules applied. Total rules applied 2358 place count 2321 transition count 4131
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 2396 place count 2283 transition count 4093
Iterating global reduction 1 with 38 rules applied. Total rules applied 2434 place count 2283 transition count 4093
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2438 place count 2283 transition count 4089
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 2460 place count 2261 transition count 4067
Iterating global reduction 2 with 22 rules applied. Total rules applied 2482 place count 2261 transition count 4067
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 2504 place count 2239 transition count 4045
Iterating global reduction 2 with 22 rules applied. Total rules applied 2526 place count 2239 transition count 4045
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 2548 place count 2217 transition count 4023
Iterating global reduction 2 with 22 rules applied. Total rules applied 2570 place count 2217 transition count 4023
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 2582 place count 2205 transition count 4011
Iterating global reduction 2 with 12 rules applied. Total rules applied 2594 place count 2205 transition count 4011
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 2600 place count 2199 transition count 4005
Iterating global reduction 2 with 6 rules applied. Total rules applied 2606 place count 2199 transition count 4005
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2611 place count 2194 transition count 4000
Iterating global reduction 2 with 5 rules applied. Total rules applied 2616 place count 2194 transition count 4000
Applied a total of 2616 rules in 1536 ms. Remains 2194 /3495 variables (removed 1301) and now considering 4000/5439 (removed 1439) transitions.
// Phase 1: matrix 4000 rows 2194 cols
[2023-03-08 12:03:54] [INFO ] Computed 184 place invariants in 39 ms
[2023-03-08 12:03:55] [INFO ] Implicit Places using invariants in 862 ms returned []
[2023-03-08 12:03:55] [INFO ] Invariant cache hit.
[2023-03-08 12:03:57] [INFO ] Implicit Places using invariants and state equation in 1912 ms returned []
Implicit Place search using SMT with State Equation took 2813 ms to find 0 implicit places.
[2023-03-08 12:03:57] [INFO ] Invariant cache hit.
[2023-03-08 12:03:59] [INFO ] Dead Transitions using invariants and state equation in 1832 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2194/3495 places, 4000/5439 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6184 ms. Remains : 2194/3495 places, 4000/5439 transitions.
Support contains 33 out of 2194 places after structural reductions.
[2023-03-08 12:03:59] [INFO ] Flatten gal took : 266 ms
[2023-03-08 12:03:59] [INFO ] Flatten gal took : 150 ms
[2023-03-08 12:04:00] [INFO ] Input system was already deterministic with 4000 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 463 ms. (steps per millisecond=21 ) properties (out of 18) seen :16
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-08 12:04:00] [INFO ] Invariant cache hit.
[2023-03-08 12:04:01] [INFO ] After 346ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-08 12:04:01] [INFO ] [Nat]Absence check using 184 positive place invariants in 112 ms returned sat
[2023-03-08 12:04:03] [INFO ] After 1395ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-08 12:04:03] [INFO ] After 1916ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 255 ms.
[2023-03-08 12:04:03] [INFO ] After 2642ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 300 steps, including 0 resets, run visited all 2 properties in 7 ms. (steps per millisecond=42 )
Parikh walk visited 2 properties in 9 ms.
FORMULA DLCround-PT-09b-LTLCardinality-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA DLCround-PT-09b-LTLCardinality-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 369 stabilizing places and 369 stable transitions
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 2194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1932 edges and 2194 vertex of which 509 / 2194 are part of one of the 44 SCC in 7 ms
Free SCC test removed 465 places
Ensure Unique test removed 500 transitions
Reduce isomorphic transitions removed 500 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 344 transitions
Trivial Post-agglo rules discarded 344 transitions
Performed 344 trivial Post agglomeration. Transition count delta: 344
Iterating post reduction 0 with 344 rules applied. Total rules applied 345 place count 1728 transition count 3155
Reduce places removed 344 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 386 rules applied. Total rules applied 731 place count 1384 transition count 3113
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 29 rules applied. Total rules applied 760 place count 1356 transition count 3112
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 761 place count 1355 transition count 3112
Performed 182 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 182 Pre rules applied. Total rules applied 761 place count 1355 transition count 2930
Deduced a syphon composed of 182 places in 13 ms
Reduce places removed 182 places and 0 transitions.
Iterating global reduction 4 with 364 rules applied. Total rules applied 1125 place count 1173 transition count 2930
Discarding 73 places :
Symmetric choice reduction at 4 with 73 rule applications. Total rules 1198 place count 1100 transition count 2389
Iterating global reduction 4 with 73 rules applied. Total rules applied 1271 place count 1100 transition count 2389
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1275 place count 1100 transition count 2385
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 1275 place count 1100 transition count 2378
Deduced a syphon composed of 7 places in 12 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1289 place count 1093 transition count 2378
Performed 420 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 420 places in 1 ms
Reduce places removed 420 places and 0 transitions.
Iterating global reduction 5 with 840 rules applied. Total rules applied 2129 place count 673 transition count 1948
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 2139 place count 673 transition count 1938
Renaming transitions due to excessive name length > 1024 char.
Discarding 26 places :
Symmetric choice reduction at 6 with 26 rule applications. Total rules 2165 place count 647 transition count 1612
Iterating global reduction 6 with 26 rules applied. Total rules applied 2191 place count 647 transition count 1612
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 2213 place count 647 transition count 1590
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2215 place count 646 transition count 1589
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -113
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 2241 place count 633 transition count 1702
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2245 place count 633 transition count 1698
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 2249 place count 629 transition count 1612
Iterating global reduction 8 with 4 rules applied. Total rules applied 2253 place count 629 transition count 1612
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2257 place count 629 transition count 1608
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 2265 place count 625 transition count 1642
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 9 with 41 rules applied. Total rules applied 2306 place count 625 transition count 1601
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 2324 place count 607 transition count 1565
Iterating global reduction 9 with 18 rules applied. Total rules applied 2342 place count 607 transition count 1565
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 2360 place count 589 transition count 1327
Iterating global reduction 9 with 18 rules applied. Total rules applied 2378 place count 589 transition count 1327
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 9 with 18 rules applied. Total rules applied 2396 place count 589 transition count 1309
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2397 place count 588 transition count 1308
Applied a total of 2397 rules in 834 ms. Remains 588 /2194 variables (removed 1606) and now considering 1308/4000 (removed 2692) transitions.
[2023-03-08 12:04:05] [INFO ] Flow matrix only has 1276 transitions (discarded 32 similar events)
// Phase 1: matrix 1276 rows 588 cols
[2023-03-08 12:04:05] [INFO ] Computed 184 place invariants in 7 ms
[2023-03-08 12:04:05] [INFO ] Implicit Places using invariants in 288 ms returned []
[2023-03-08 12:04:05] [INFO ] Flow matrix only has 1276 transitions (discarded 32 similar events)
[2023-03-08 12:04:05] [INFO ] Invariant cache hit.
[2023-03-08 12:04:05] [INFO ] State equation strengthened by 68 read => feed constraints.
[2023-03-08 12:04:05] [INFO ] Implicit Places using invariants and state equation in 612 ms returned []
Implicit Place search using SMT with State Equation took 903 ms to find 0 implicit places.
[2023-03-08 12:04:06] [INFO ] Redundant transitions in 106 ms returned []
[2023-03-08 12:04:06] [INFO ] Flow matrix only has 1276 transitions (discarded 32 similar events)
[2023-03-08 12:04:06] [INFO ] Invariant cache hit.
[2023-03-08 12:04:06] [INFO ] Dead Transitions using invariants and state equation in 461 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 588/2194 places, 1308/4000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2319 ms. Remains : 588/2194 places, 1308/4000 transitions.
Stuttering acceptance computed with spot in 168 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-00 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:(AND (NEQ s62 0) (NEQ s90 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 3 ms.
FORMULA DLCround-PT-09b-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-00 finished in 2552 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)&&F(p1))||X(G(p0))))'
Support contains 3 out of 2194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 2180 transition count 3986
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 2180 transition count 3986
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 2173 transition count 3979
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 2173 transition count 3979
Applied a total of 42 rules in 240 ms. Remains 2173 /2194 variables (removed 21) and now considering 3979/4000 (removed 21) transitions.
// Phase 1: matrix 3979 rows 2173 cols
[2023-03-08 12:04:06] [INFO ] Computed 184 place invariants in 12 ms
[2023-03-08 12:04:07] [INFO ] Implicit Places using invariants in 677 ms returned []
[2023-03-08 12:04:07] [INFO ] Invariant cache hit.
[2023-03-08 12:04:09] [INFO ] Implicit Places using invariants and state equation in 1917 ms returned []
Implicit Place search using SMT with State Equation took 2623 ms to find 0 implicit places.
[2023-03-08 12:04:09] [INFO ] Invariant cache hit.
[2023-03-08 12:04:11] [INFO ] Dead Transitions using invariants and state equation in 1785 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2173/2194 places, 3979/4000 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4656 ms. Remains : 2173/2194 places, 3979/4000 transitions.
Stuttering acceptance computed with spot in 166 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), true, (NOT p1)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s297 0) (EQ s534 1)), p0:(NEQ s1735 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1315 ms.
Product exploration explored 100000 steps with 50000 reset in 1257 ms.
Computed a total of 363 stabilizing places and 363 stable transitions
Computed a total of 363 stabilizing places and 363 stable transitions
Detected a total of 363/2173 stabilizing places and 363/3979 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X p0), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 9 factoid took 178 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-09b-LTLCardinality-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-09b-LTLCardinality-01 finished in 7714 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 2 out of 2194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1935 edges and 2194 vertex of which 524 / 2194 are part of one of the 43 SCC in 2 ms
Free SCC test removed 481 places
Ensure Unique test removed 519 transitions
Reduce isomorphic transitions removed 519 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 340 transitions
Trivial Post-agglo rules discarded 340 transitions
Performed 340 trivial Post agglomeration. Transition count delta: 340
Iterating post reduction 0 with 340 rules applied. Total rules applied 341 place count 1712 transition count 3140
Reduce places removed 340 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 382 rules applied. Total rules applied 723 place count 1372 transition count 3098
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 751 place count 1344 transition count 3098
Performed 180 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 180 Pre rules applied. Total rules applied 751 place count 1344 transition count 2918
Deduced a syphon composed of 180 places in 27 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 3 with 360 rules applied. Total rules applied 1111 place count 1164 transition count 2918
Discarding 78 places :
Symmetric choice reduction at 3 with 78 rule applications. Total rules 1189 place count 1086 transition count 2360
Iterating global reduction 3 with 78 rules applied. Total rules applied 1267 place count 1086 transition count 2360
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1271 place count 1086 transition count 2356
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 1271 place count 1086 transition count 2347
Deduced a syphon composed of 9 places in 10 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1289 place count 1077 transition count 2347
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1290 place count 1076 transition count 2334
Iterating global reduction 4 with 1 rules applied. Total rules applied 1291 place count 1076 transition count 2334
Performed 409 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 409 places in 1 ms
Reduce places removed 409 places and 0 transitions.
Iterating global reduction 4 with 818 rules applied. Total rules applied 2109 place count 667 transition count 1915
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2119 place count 667 transition count 1905
Discarding 26 places :
Symmetric choice reduction at 5 with 26 rule applications. Total rules 2145 place count 641 transition count 1579
Iterating global reduction 5 with 26 rules applied. Total rules applied 2171 place count 641 transition count 1579
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2195 place count 641 transition count 1555
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -143
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 2229 place count 624 transition count 1698
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2233 place count 624 transition count 1694
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2237 place count 620 transition count 1610
Iterating global reduction 7 with 4 rules applied. Total rules applied 2241 place count 620 transition count 1610
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2245 place count 620 transition count 1606
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2253 place count 616 transition count 1640
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 8 with 49 rules applied. Total rules applied 2302 place count 616 transition count 1591
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 2321 place count 597 transition count 1553
Iterating global reduction 8 with 19 rules applied. Total rules applied 2340 place count 597 transition count 1553
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 2359 place count 578 transition count 1292
Iterating global reduction 8 with 19 rules applied. Total rules applied 2378 place count 578 transition count 1292
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 8 with 19 rules applied. Total rules applied 2397 place count 578 transition count 1273
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2398 place count 577 transition count 1272
Applied a total of 2398 rules in 679 ms. Remains 577 /2194 variables (removed 1617) and now considering 1272/4000 (removed 2728) transitions.
[2023-03-08 12:04:15] [INFO ] Flow matrix only has 1235 transitions (discarded 37 similar events)
// Phase 1: matrix 1235 rows 577 cols
[2023-03-08 12:04:15] [INFO ] Computed 184 place invariants in 4 ms
[2023-03-08 12:04:15] [INFO ] Implicit Places using invariants in 361 ms returned []
[2023-03-08 12:04:15] [INFO ] Flow matrix only has 1235 transitions (discarded 37 similar events)
[2023-03-08 12:04:15] [INFO ] Invariant cache hit.
[2023-03-08 12:04:15] [INFO ] State equation strengthened by 59 read => feed constraints.
[2023-03-08 12:04:16] [INFO ] Implicit Places using invariants and state equation in 585 ms returned []
Implicit Place search using SMT with State Equation took 975 ms to find 0 implicit places.
[2023-03-08 12:04:16] [INFO ] Redundant transitions in 19 ms returned []
[2023-03-08 12:04:16] [INFO ] Flow matrix only has 1235 transitions (discarded 37 similar events)
[2023-03-08 12:04:16] [INFO ] Invariant cache hit.
[2023-03-08 12:04:16] [INFO ] Dead Transitions using invariants and state equation in 451 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 577/2194 places, 1272/4000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2143 ms. Remains : 577/2194 places, 1272/4000 transitions.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s44 0) (EQ s75 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 102 steps with 0 reset in 8 ms.
FORMULA DLCround-PT-09b-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-02 finished in 2200 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&&X(G(p0)))))'
Support contains 2 out of 2194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 2179 transition count 3985
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 2179 transition count 3985
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 37 place count 2172 transition count 3978
Iterating global reduction 0 with 7 rules applied. Total rules applied 44 place count 2172 transition count 3978
Applied a total of 44 rules in 206 ms. Remains 2172 /2194 variables (removed 22) and now considering 3978/4000 (removed 22) transitions.
// Phase 1: matrix 3978 rows 2172 cols
[2023-03-08 12:04:16] [INFO ] Computed 184 place invariants in 21 ms
[2023-03-08 12:04:17] [INFO ] Implicit Places using invariants in 667 ms returned []
[2023-03-08 12:04:17] [INFO ] Invariant cache hit.
[2023-03-08 12:04:19] [INFO ] Implicit Places using invariants and state equation in 2304 ms returned []
Implicit Place search using SMT with State Equation took 2986 ms to find 0 implicit places.
[2023-03-08 12:04:19] [INFO ] Invariant cache hit.
[2023-03-08 12:04:21] [INFO ] Dead Transitions using invariants and state equation in 1773 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2172/2194 places, 3978/4000 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4977 ms. Remains : 2172/2194 places, 3978/4000 transitions.
Stuttering acceptance computed with spot in 99 ms :[true, true, true, (NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(AND (NEQ s989 0) (NEQ s482 1))], 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 2 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-09b-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-03 finished in 5135 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 1 out of 2194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 2178 transition count 3984
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 2178 transition count 3984
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 39 place count 2171 transition count 3977
Iterating global reduction 0 with 7 rules applied. Total rules applied 46 place count 2171 transition count 3977
Applied a total of 46 rules in 261 ms. Remains 2171 /2194 variables (removed 23) and now considering 3977/4000 (removed 23) transitions.
// Phase 1: matrix 3977 rows 2171 cols
[2023-03-08 12:04:22] [INFO ] Computed 184 place invariants in 10 ms
[2023-03-08 12:04:22] [INFO ] Implicit Places using invariants in 681 ms returned []
[2023-03-08 12:04:22] [INFO ] Invariant cache hit.
[2023-03-08 12:04:24] [INFO ] Implicit Places using invariants and state equation in 1887 ms returned []
Implicit Place search using SMT with State Equation took 2602 ms to find 0 implicit places.
[2023-03-08 12:04:24] [INFO ] Invariant cache hit.
[2023-03-08 12:04:26] [INFO ] Dead Transitions using invariants and state equation in 1734 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2171/2194 places, 3977/4000 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4598 ms. Remains : 2171/2194 places, 3977/4000 transitions.
Stuttering acceptance computed with spot in 70 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-06 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:(EQ s2003 0)], 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 404 steps with 0 reset in 3 ms.
FORMULA DLCround-PT-09b-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-06 finished in 4706 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) U p1))))'
Support contains 5 out of 2194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 2182 transition count 3988
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 2182 transition count 3988
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 2178 transition count 3984
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 2178 transition count 3984
Applied a total of 32 rules in 250 ms. Remains 2178 /2194 variables (removed 16) and now considering 3984/4000 (removed 16) transitions.
// Phase 1: matrix 3984 rows 2178 cols
[2023-03-08 12:04:26] [INFO ] Computed 184 place invariants in 10 ms
[2023-03-08 12:04:27] [INFO ] Implicit Places using invariants in 580 ms returned []
[2023-03-08 12:04:27] [INFO ] Invariant cache hit.
[2023-03-08 12:04:29] [INFO ] Implicit Places using invariants and state equation in 1864 ms returned []
Implicit Place search using SMT with State Equation took 2463 ms to find 0 implicit places.
[2023-03-08 12:04:29] [INFO ] Invariant cache hit.
[2023-03-08 12:04:30] [INFO ] Dead Transitions using invariants and state equation in 1778 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2178/2194 places, 3984/4000 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4505 ms. Remains : 2178/2194 places, 3984/4000 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (EQ s1061 0) (EQ s180 1)), p0:(AND (EQ s26 1) (OR (EQ s1315 0) (EQ s1353 1)))], nbAcceptance=0, 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]]
Product exploration explored 100000 steps with 33333 reset in 920 ms.
Product exploration explored 100000 steps with 33333 reset in 804 ms.
Computed a total of 363 stabilizing places and 363 stable transitions
Computed a total of 363 stabilizing places and 363 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p1))
Knowledge based reduction with 3 factoid took 123 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-09b-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-09b-LTLCardinality-07 finished in 6632 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 U (p1||G(!p0))))))'
Support contains 4 out of 2194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1930 edges and 2194 vertex of which 530 / 2194 are part of one of the 44 SCC in 1 ms
Free SCC test removed 486 places
Ensure Unique test removed 524 transitions
Reduce isomorphic transitions removed 524 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 334 transitions
Trivial Post-agglo rules discarded 334 transitions
Performed 334 trivial Post agglomeration. Transition count delta: 334
Iterating post reduction 0 with 334 rules applied. Total rules applied 335 place count 1707 transition count 3141
Reduce places removed 334 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 376 rules applied. Total rules applied 711 place count 1373 transition count 3099
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 739 place count 1345 transition count 3099
Performed 181 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 181 Pre rules applied. Total rules applied 739 place count 1345 transition count 2918
Deduced a syphon composed of 181 places in 27 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 3 with 362 rules applied. Total rules applied 1101 place count 1164 transition count 2918
Discarding 74 places :
Symmetric choice reduction at 3 with 74 rule applications. Total rules 1175 place count 1090 transition count 2364
Iterating global reduction 3 with 74 rules applied. Total rules applied 1249 place count 1090 transition count 2364
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1253 place count 1090 transition count 2360
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 1253 place count 1090 transition count 2353
Deduced a syphon composed of 7 places in 9 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1267 place count 1083 transition count 2353
Performed 412 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 412 places in 0 ms
Reduce places removed 412 places and 0 transitions.
Iterating global reduction 4 with 824 rules applied. Total rules applied 2091 place count 671 transition count 1931
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2101 place count 671 transition count 1921
Renaming transitions due to excessive name length > 1024 char.
Discarding 25 places :
Symmetric choice reduction at 5 with 25 rule applications. Total rules 2126 place count 646 transition count 1605
Iterating global reduction 5 with 25 rules applied. Total rules applied 2151 place count 646 transition count 1605
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 2173 place count 646 transition count 1583
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -113
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 2199 place count 633 transition count 1696
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2203 place count 633 transition count 1692
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2207 place count 629 transition count 1606
Iterating global reduction 7 with 4 rules applied. Total rules applied 2211 place count 629 transition count 1606
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2215 place count 629 transition count 1602
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2223 place count 625 transition count 1635
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 8 with 41 rules applied. Total rules applied 2264 place count 625 transition count 1594
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2284 place count 605 transition count 1554
Iterating global reduction 8 with 20 rules applied. Total rules applied 2304 place count 605 transition count 1554
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2324 place count 585 transition count 1290
Iterating global reduction 8 with 20 rules applied. Total rules applied 2344 place count 585 transition count 1290
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 2364 place count 585 transition count 1270
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2365 place count 584 transition count 1269
Applied a total of 2365 rules in 714 ms. Remains 584 /2194 variables (removed 1610) and now considering 1269/4000 (removed 2731) transitions.
[2023-03-08 12:04:33] [INFO ] Flow matrix only has 1241 transitions (discarded 28 similar events)
// Phase 1: matrix 1241 rows 584 cols
[2023-03-08 12:04:33] [INFO ] Computed 184 place invariants in 2 ms
[2023-03-08 12:04:34] [INFO ] Implicit Places using invariants in 557 ms returned []
[2023-03-08 12:04:34] [INFO ] Flow matrix only has 1241 transitions (discarded 28 similar events)
[2023-03-08 12:04:34] [INFO ] Invariant cache hit.
[2023-03-08 12:04:34] [INFO ] State equation strengthened by 56 read => feed constraints.
[2023-03-08 12:04:35] [INFO ] Implicit Places using invariants and state equation in 670 ms returned []
Implicit Place search using SMT with State Equation took 1230 ms to find 0 implicit places.
[2023-03-08 12:04:35] [INFO ] Redundant transitions in 79 ms returned []
[2023-03-08 12:04:35] [INFO ] Flow matrix only has 1241 transitions (discarded 28 similar events)
[2023-03-08 12:04:35] [INFO ] Invariant cache hit.
[2023-03-08 12:04:35] [INFO ] Dead Transitions using invariants and state equation in 436 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 584/2194 places, 1269/4000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2523 ms. Remains : 584/2194 places, 1269/4000 transitions.
Stuttering acceptance computed with spot in 63 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (NOT (OR (EQ s463 0) (EQ s391 1))) (NOT (OR (EQ s37 0) (EQ s8 1)))), p0:(OR (EQ s37 0) (EQ s8 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-09b-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-10 finished in 2601 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 2 out of 2194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1933 edges and 2194 vertex of which 516 / 2194 are part of one of the 45 SCC in 1 ms
Free SCC test removed 471 places
Ensure Unique test removed 506 transitions
Reduce isomorphic transitions removed 506 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 342 transitions
Trivial Post-agglo rules discarded 342 transitions
Performed 342 trivial Post agglomeration. Transition count delta: 342
Iterating post reduction 0 with 342 rules applied. Total rules applied 343 place count 1722 transition count 3151
Reduce places removed 342 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 384 rules applied. Total rules applied 727 place count 1380 transition count 3109
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 29 rules applied. Total rules applied 756 place count 1352 transition count 3108
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 757 place count 1351 transition count 3108
Performed 181 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 181 Pre rules applied. Total rules applied 757 place count 1351 transition count 2927
Deduced a syphon composed of 181 places in 11 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 4 with 362 rules applied. Total rules applied 1119 place count 1170 transition count 2927
Discarding 74 places :
Symmetric choice reduction at 4 with 74 rule applications. Total rules 1193 place count 1096 transition count 2385
Iterating global reduction 4 with 74 rules applied. Total rules applied 1267 place count 1096 transition count 2385
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1271 place count 1096 transition count 2381
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1271 place count 1096 transition count 2373
Deduced a syphon composed of 8 places in 9 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1287 place count 1088 transition count 2373
Performed 416 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 416 places in 1 ms
Reduce places removed 416 places and 0 transitions.
Iterating global reduction 5 with 832 rules applied. Total rules applied 2119 place count 672 transition count 1947
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 2129 place count 672 transition count 1937
Renaming transitions due to excessive name length > 1024 char.
Discarding 26 places :
Symmetric choice reduction at 6 with 26 rule applications. Total rules 2155 place count 646 transition count 1611
Iterating global reduction 6 with 26 rules applied. Total rules applied 2181 place count 646 transition count 1611
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 2203 place count 646 transition count 1589
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2205 place count 645 transition count 1588
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -107
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 2229 place count 633 transition count 1695
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2233 place count 633 transition count 1691
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 2237 place count 629 transition count 1607
Iterating global reduction 8 with 4 rules applied. Total rules applied 2241 place count 629 transition count 1607
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2245 place count 629 transition count 1603
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 2253 place count 625 transition count 1637
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 9 with 39 rules applied. Total rules applied 2292 place count 625 transition count 1598
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 2310 place count 607 transition count 1562
Iterating global reduction 9 with 18 rules applied. Total rules applied 2328 place count 607 transition count 1562
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 2346 place count 589 transition count 1324
Iterating global reduction 9 with 18 rules applied. Total rules applied 2364 place count 589 transition count 1324
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 9 with 18 rules applied. Total rules applied 2382 place count 589 transition count 1306
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2383 place count 588 transition count 1305
Applied a total of 2383 rules in 496 ms. Remains 588 /2194 variables (removed 1606) and now considering 1305/4000 (removed 2695) transitions.
[2023-03-08 12:04:36] [INFO ] Flow matrix only has 1274 transitions (discarded 31 similar events)
// Phase 1: matrix 1274 rows 588 cols
[2023-03-08 12:04:36] [INFO ] Computed 184 place invariants in 25 ms
[2023-03-08 12:04:36] [INFO ] Implicit Places using invariants in 590 ms returned []
[2023-03-08 12:04:36] [INFO ] Flow matrix only has 1274 transitions (discarded 31 similar events)
[2023-03-08 12:04:36] [INFO ] Invariant cache hit.
[2023-03-08 12:04:37] [INFO ] State equation strengthened by 66 read => feed constraints.
[2023-03-08 12:04:37] [INFO ] Implicit Places using invariants and state equation in 736 ms returned []
Implicit Place search using SMT with State Equation took 1348 ms to find 0 implicit places.
[2023-03-08 12:04:37] [INFO ] Redundant transitions in 20 ms returned []
[2023-03-08 12:04:37] [INFO ] Flow matrix only has 1274 transitions (discarded 31 similar events)
[2023-03-08 12:04:37] [INFO ] Invariant cache hit.
[2023-03-08 12:04:38] [INFO ] Dead Transitions using invariants and state equation in 460 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 588/2194 places, 1305/4000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2345 ms. Remains : 588/2194 places, 1305/4000 transitions.
Stuttering acceptance computed with spot in 106 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s455 0) (EQ s53 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 65 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-09b-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-11 finished in 2470 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) U (!p0 U p1))))'
Support contains 2 out of 2194 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1934 edges and 2194 vertex of which 530 / 2194 are part of one of the 44 SCC in 2 ms
Free SCC test removed 486 places
Ensure Unique test removed 524 transitions
Reduce isomorphic transitions removed 524 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 339 transitions
Trivial Post-agglo rules discarded 339 transitions
Performed 339 trivial Post agglomeration. Transition count delta: 339
Iterating post reduction 0 with 339 rules applied. Total rules applied 340 place count 1707 transition count 3136
Reduce places removed 339 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 381 rules applied. Total rules applied 721 place count 1368 transition count 3094
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 749 place count 1340 transition count 3094
Performed 179 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 179 Pre rules applied. Total rules applied 749 place count 1340 transition count 2915
Deduced a syphon composed of 179 places in 22 ms
Reduce places removed 179 places and 0 transitions.
Iterating global reduction 3 with 358 rules applied. Total rules applied 1107 place count 1161 transition count 2915
Discarding 76 places :
Symmetric choice reduction at 3 with 76 rule applications. Total rules 1183 place count 1085 transition count 2359
Iterating global reduction 3 with 76 rules applied. Total rules applied 1259 place count 1085 transition count 2359
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1263 place count 1085 transition count 2355
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 1263 place count 1085 transition count 2348
Deduced a syphon composed of 7 places in 10 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1277 place count 1078 transition count 2348
Performed 412 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 412 places in 0 ms
Reduce places removed 412 places and 0 transitions.
Iterating global reduction 4 with 824 rules applied. Total rules applied 2101 place count 666 transition count 1926
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2111 place count 666 transition count 1916
Renaming transitions due to excessive name length > 1024 char.
Discarding 27 places :
Symmetric choice reduction at 5 with 27 rule applications. Total rules 2138 place count 639 transition count 1577
Iterating global reduction 5 with 27 rules applied. Total rules applied 2165 place count 639 transition count 1577
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2189 place count 639 transition count 1553
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -107
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 2213 place count 627 transition count 1660
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2217 place count 627 transition count 1656
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2221 place count 623 transition count 1572
Iterating global reduction 7 with 4 rules applied. Total rules applied 2225 place count 623 transition count 1572
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2229 place count 623 transition count 1568
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2237 place count 619 transition count 1602
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 8 with 40 rules applied. Total rules applied 2277 place count 619 transition count 1562
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2297 place count 599 transition count 1522
Iterating global reduction 8 with 20 rules applied. Total rules applied 2317 place count 599 transition count 1522
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2337 place count 579 transition count 1258
Iterating global reduction 8 with 20 rules applied. Total rules applied 2357 place count 579 transition count 1258
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 2377 place count 579 transition count 1238
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2378 place count 578 transition count 1237
Applied a total of 2378 rules in 457 ms. Remains 578 /2194 variables (removed 1616) and now considering 1237/4000 (removed 2763) transitions.
[2023-03-08 12:04:38] [INFO ] Flow matrix only has 1209 transitions (discarded 28 similar events)
// Phase 1: matrix 1209 rows 578 cols
[2023-03-08 12:04:38] [INFO ] Computed 184 place invariants in 9 ms
[2023-03-08 12:04:39] [INFO ] Implicit Places using invariants in 372 ms returned []
[2023-03-08 12:04:39] [INFO ] Flow matrix only has 1209 transitions (discarded 28 similar events)
[2023-03-08 12:04:39] [INFO ] Invariant cache hit.
[2023-03-08 12:04:39] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-08 12:04:39] [INFO ] Implicit Places using invariants and state equation in 700 ms returned []
Implicit Place search using SMT with State Equation took 1104 ms to find 0 implicit places.
[2023-03-08 12:04:39] [INFO ] Redundant transitions in 17 ms returned []
[2023-03-08 12:04:39] [INFO ] Flow matrix only has 1209 transitions (discarded 28 similar events)
[2023-03-08 12:04:39] [INFO ] Invariant cache hit.
[2023-03-08 12:04:40] [INFO ] Dead Transitions using invariants and state equation in 482 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 578/2194 places, 1237/4000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2108 ms. Remains : 578/2194 places, 1237/4000 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s528 0) (EQ s173 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-09b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-13 finished in 2185 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(!p0)||(!p0&&F((!p1&&F(G(p2)))))))'
Support contains 5 out of 2194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2194/2194 places, 4000/4000 transitions.
Graph (trivial) has 1930 edges and 2194 vertex of which 524 / 2194 are part of one of the 43 SCC in 0 ms
Free SCC test removed 481 places
Ensure Unique test removed 519 transitions
Reduce isomorphic transitions removed 519 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 339 transitions
Trivial Post-agglo rules discarded 339 transitions
Performed 339 trivial Post agglomeration. Transition count delta: 339
Iterating post reduction 0 with 339 rules applied. Total rules applied 340 place count 1712 transition count 3141
Reduce places removed 339 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 381 rules applied. Total rules applied 721 place count 1373 transition count 3099
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 749 place count 1345 transition count 3099
Performed 179 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 179 Pre rules applied. Total rules applied 749 place count 1345 transition count 2920
Deduced a syphon composed of 179 places in 13 ms
Reduce places removed 179 places and 0 transitions.
Iterating global reduction 3 with 358 rules applied. Total rules applied 1107 place count 1166 transition count 2920
Discarding 73 places :
Symmetric choice reduction at 3 with 73 rule applications. Total rules 1180 place count 1093 transition count 2379
Iterating global reduction 3 with 73 rules applied. Total rules applied 1253 place count 1093 transition count 2379
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1257 place count 1093 transition count 2375
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 1257 place count 1093 transition count 2369
Deduced a syphon composed of 6 places in 9 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 1269 place count 1087 transition count 2369
Performed 416 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 416 places in 1 ms
Reduce places removed 416 places and 0 transitions.
Iterating global reduction 4 with 832 rules applied. Total rules applied 2101 place count 671 transition count 1943
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2111 place count 671 transition count 1933
Renaming transitions due to excessive name length > 1024 char.
Discarding 27 places :
Symmetric choice reduction at 5 with 27 rule applications. Total rules 2138 place count 644 transition count 1591
Iterating global reduction 5 with 27 rules applied. Total rules applied 2165 place count 644 transition count 1591
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 2188 place count 644 transition count 1568
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -113
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 2214 place count 631 transition count 1681
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2218 place count 631 transition count 1677
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2222 place count 627 transition count 1593
Iterating global reduction 7 with 4 rules applied. Total rules applied 2226 place count 627 transition count 1593
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2230 place count 627 transition count 1589
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -35
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2238 place count 623 transition count 1624
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 8 with 42 rules applied. Total rules applied 2280 place count 623 transition count 1582
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 2299 place count 604 transition count 1544
Iterating global reduction 8 with 19 rules applied. Total rules applied 2318 place count 604 transition count 1544
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 2337 place count 585 transition count 1291
Iterating global reduction 8 with 19 rules applied. Total rules applied 2356 place count 585 transition count 1291
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 8 with 19 rules applied. Total rules applied 2375 place count 585 transition count 1272
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2376 place count 584 transition count 1271
Applied a total of 2376 rules in 348 ms. Remains 584 /2194 variables (removed 1610) and now considering 1271/4000 (removed 2729) transitions.
[2023-03-08 12:04:40] [INFO ] Flow matrix only has 1243 transitions (discarded 28 similar events)
// Phase 1: matrix 1243 rows 584 cols
[2023-03-08 12:04:40] [INFO ] Computed 184 place invariants in 2 ms
[2023-03-08 12:04:40] [INFO ] Implicit Places using invariants in 263 ms returned []
[2023-03-08 12:04:40] [INFO ] Flow matrix only has 1243 transitions (discarded 28 similar events)
[2023-03-08 12:04:40] [INFO ] Invariant cache hit.
[2023-03-08 12:04:41] [INFO ] State equation strengthened by 58 read => feed constraints.
[2023-03-08 12:04:41] [INFO ] Implicit Places using invariants and state equation in 696 ms returned []
Implicit Place search using SMT with State Equation took 972 ms to find 0 implicit places.
[2023-03-08 12:04:41] [INFO ] Redundant transitions in 19 ms returned []
[2023-03-08 12:04:41] [INFO ] Flow matrix only has 1243 transitions (discarded 28 similar events)
[2023-03-08 12:04:41] [INFO ] Invariant cache hit.
[2023-03-08 12:04:42] [INFO ] Dead Transitions using invariants and state equation in 463 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 584/2194 places, 1271/4000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1829 ms. Remains : 584/2194 places, 1271/4000 transitions.
Stuttering acceptance computed with spot in 175 ms :[p0, true, (AND p0 (NOT p2)), (AND p1 p0), (NOT p2), p1]
Running random walk in product with property : DLCround-PT-09b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1), acceptance={} source=3 dest: 5}], [{ cond=p2, acceptance={} source=4 dest: 4}, { cond=(NOT p2), acceptance={0} source=4 dest: 4}], [{ cond=p1, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(AND (OR (EQ s264 0) (EQ s297 1)) (EQ s71 1)), p1:(OR (EQ s434 0) (EQ s13 1)), p2:(NEQ s71 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 267 steps with 0 reset in 9 ms.
FORMULA DLCround-PT-09b-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLCardinality-14 finished in 2034 ms.
All properties solved by simple procedures.
Total runtime 50005 ms.
ITS solved all properties within timeout

BK_STOP 1678277083490

--------------------
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="DLCround-PT-09b"
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 DLCround-PT-09b, 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 r103-tall-167814478700723"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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