MCC'2023- Execution of r233-tall-167856419000524

About the Execution of LTSMin+red for LeafsetExtension-PT-S64C2

Execution Summary
Max Memory Used (MB)	Time wait (ms)	CPU Usage (ms)	I/O Wait (ms)	Computed Result	Execution Status
2706.092	303816.00	350261.00	2887.20	FTFFFTFFFFFTTFFF	normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r233-tall-167856419000524.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 ltsminxred
Input is LeafsetExtension-PT-S64C2, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419000524
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K Feb 25 16:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Feb 25 16:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 25 16:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K Feb 25 16:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 51K Feb 25 16:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Feb 25 16:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 16:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679546729478

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=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C2
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-23 04:45:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-23 04:45:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 04:45:31] [INFO ] Load time of PNML (sax parser for PT used): 532 ms
[2023-03-23 04:45:31] [INFO ] Transformed 21462 places.
[2023-03-23 04:45:31] [INFO ] Transformed 21129 transitions.
[2023-03-23 04:45:31] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 678 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 63 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 319 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-23 04:45:34] [INFO ] Computed 198 place invariants in 1808 ms
[2023-03-23 04:45:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:45:36] [INFO ] Implicit Places using invariants in 3550 ms returned []
Implicit Place search using SMT only with invariants took 3602 ms to find 0 implicit places.
[2023-03-23 04:45:36] [INFO ] Invariant cache hit.
[2023-03-23 04:45:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:45:37] [INFO ] Dead Transitions using invariants and state equation in 1692 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5627 ms. Remains : 17233/21462 places, 21129/21129 transitions.
Support contains 63 out of 17233 places after structural reductions.
[2023-03-23 04:45:39] [INFO ] Flatten gal took : 898 ms
[2023-03-23 04:45:39] [INFO ] Flatten gal took : 571 ms
[2023-03-23 04:45:40] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 59 out of 17233 places (down from 63) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 547 resets, run finished after 763 ms. (steps per millisecond=13 ) properties (out of 34) seen :13
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
[2023-03-23 04:45:42] [INFO ] Invariant cache hit.
[2023-03-23 04:45:47] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 422 ms returned sat
[2023-03-23 04:46:07] [INFO ] After 16780ms SMT Verify possible using state equation in real domain returned unsat :0 sat :12
[2023-03-23 04:46:07] [INFO ] After 16822ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-23 04:46:07] [INFO ] After 25068ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :12
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 17 out of 17233 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 38156 edges and 17233 vertex of which 745 are kept as prefixes of interest. Removing 16488 places using SCC suffix rule.34 ms
Discarding 16488 places :
Also discarding 12214 output transitions
Drop transitions removed 12214 transitions
Drop transitions removed 4150 transitions
Reduce isomorphic transitions removed 4150 transitions.
Drop transitions removed 187 transitions
Trivial Post-agglo rules discarded 187 transitions
Performed 187 trivial Post agglomeration. Transition count delta: 187
Iterating post reduction 0 with 4337 rules applied. Total rules applied 4338 place count 745 transition count 4578
Reduce places removed 189 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 191 rules applied. Total rules applied 4529 place count 556 transition count 4576
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 4531 place count 554 transition count 4576
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 4531 place count 554 transition count 4570
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 4543 place count 548 transition count 4570
Discarding 120 places :
Symmetric choice reduction at 3 with 120 rule applications. Total rules 4663 place count 428 transition count 4450
Iterating global reduction 3 with 120 rules applied. Total rules applied 4783 place count 428 transition count 4450
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 3 with 4 rules applied. Total rules applied 4787 place count 428 transition count 4446
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 4791 place count 424 transition count 4446
Partial Free-agglomeration rule applied 62 times.
Drop transitions removed 62 transitions
Iterating global reduction 4 with 62 rules applied. Total rules applied 4853 place count 424 transition count 4446
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 4 with 2 rules applied. Total rules applied 4855 place count 422 transition count 4446
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 4857 place count 422 transition count 4444
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 4859 place count 420 transition count 4444
Applied a total of 4859 rules in 1035 ms. Remains 420 /17233 variables (removed 16813) and now considering 4444/21129 (removed 16685) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1038 ms. Remains : 420/17233 places, 4444/21129 transitions.
Finished random walk after 7200 steps, including 881 resets, run visited all 13 properties in 132 ms. (steps per millisecond=54 )
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-10 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/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 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.71 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8287 transitions
Trivial Post-agglo rules discarded 8287 transitions
Performed 8287 trivial Post agglomeration. Transition count delta: 8287
Iterating post reduction 0 with 8287 rules applied. Total rules applied 8288 place count 17231 transition count 12840
Reduce places removed 8287 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16607 place count 8944 transition count 12808
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12679
Deduced a syphon composed of 129 places in 5 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4754 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4754 transition count 8649
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Applied a total of 24957 rules in 2692 ms. Remains 4753 /17233 variables (removed 12480) and now considering 8649/21129 (removed 12480) transitions.
// Phase 1: matrix 8649 rows 4753 cols
[2023-03-23 04:46:11] [INFO ] Computed 198 place invariants in 94 ms
[2023-03-23 04:46:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:46:15] [INFO ] Implicit Places using invariants in 3555 ms returned [642, 781, 1210, 2702, 3270]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3563 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4748/17233 places, 8649/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4745 transition count 8646
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4745 transition count 8646
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4742 transition count 8643
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4742 transition count 8643
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 86 place count 4668 transition count 8569
Iterating global reduction 0 with 74 rules applied. Total rules applied 160 place count 4668 transition count 8569
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 282 place count 4607 transition count 8508
Applied a total of 282 rules in 3192 ms. Remains 4607 /4748 variables (removed 141) and now considering 8508/8649 (removed 141) transitions.
[2023-03-23 04:46:18] [INFO ] Flow matrix only has 8434 transitions (discarded 74 similar events)
// Phase 1: matrix 8434 rows 4607 cols
[2023-03-23 04:46:18] [INFO ] Computed 193 place invariants in 97 ms
[2023-03-23 04:46:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:46:21] [INFO ] Implicit Places using invariants in 3563 ms returned [525, 2217, 3176, 3528, 3738]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3572 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4602/17233 places, 8508/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4599 transition count 8505
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4599 transition count 8505
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4596 transition count 8502
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4596 transition count 8502
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 86 place count 4522 transition count 8428
Iterating global reduction 0 with 74 rules applied. Total rules applied 160 place count 4522 transition count 8428
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 286 place count 4459 transition count 8365
Applied a total of 286 rules in 2879 ms. Remains 4459 /4602 variables (removed 143) and now considering 8365/8508 (removed 143) transitions.
[2023-03-23 04:46:24] [INFO ] Flow matrix only has 8216 transitions (discarded 149 similar events)
// Phase 1: matrix 8216 rows 4459 cols
[2023-03-23 04:46:24] [INFO ] Computed 188 place invariants in 86 ms
[2023-03-23 04:46:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:46:28] [INFO ] Implicit Places using invariants in 3604 ms returned [1283, 1663, 2336, 3531]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3614 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4455/17233 places, 8365/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4452 transition count 8362
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4452 transition count 8362
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 4451 transition count 8361
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 4451 transition count 8361
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 37 place count 4422 transition count 8332
Iterating global reduction 0 with 29 rules applied. Total rules applied 66 place count 4422 transition count 8332
Performed 122 Post agglomeration using F-continuation condition.Transition count delta: 122
Deduced a syphon composed of 122 places in 2 ms
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 0 with 244 rules applied. Total rules applied 310 place count 4300 transition count 8210
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 311 place count 4299 transition count 8209
Iterating global reduction 0 with 1 rules applied. Total rules applied 312 place count 4299 transition count 8209
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 344 place count 4267 transition count 8177
Iterating global reduction 0 with 32 rules applied. Total rules applied 376 place count 4267 transition count 8177
Applied a total of 376 rules in 3951 ms. Remains 4267 /4455 variables (removed 188) and now considering 8177/8365 (removed 188) transitions.
[2023-03-23 04:46:32] [INFO ] Flow matrix only has 7962 transitions (discarded 215 similar events)
// Phase 1: matrix 7962 rows 4267 cols
[2023-03-23 04:46:32] [INFO ] Computed 184 place invariants in 93 ms
[2023-03-23 04:46:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:46:35] [INFO ] Implicit Places using invariants in 2993 ms returned [1316, 1784, 2021, 3435, 3771]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3001 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4262/17233 places, 8177/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4258 transition count 8173
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4258 transition count 8173
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4254 transition count 8169
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4254 transition count 8169
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 111 place count 4159 transition count 8074
Iterating global reduction 0 with 95 rules applied. Total rules applied 206 place count 4159 transition count 8074
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 0 with 2 rules applied. Total rules applied 208 place count 4158 transition count 8073
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 209 place count 4157 transition count 8072
Iterating global reduction 0 with 1 rules applied. Total rules applied 210 place count 4157 transition count 8072
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 260 place count 4107 transition count 8022
Iterating global reduction 0 with 50 rules applied. Total rules applied 310 place count 4107 transition count 8022
Applied a total of 310 rules in 3434 ms. Remains 4107 /4262 variables (removed 155) and now considering 8022/8177 (removed 155) transitions.
[2023-03-23 04:46:38] [INFO ] Flow matrix only has 7652 transitions (discarded 370 similar events)
// Phase 1: matrix 7652 rows 4107 cols
[2023-03-23 04:46:38] [INFO ] Computed 179 place invariants in 79 ms
[2023-03-23 04:46:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:46:41] [INFO ] Implicit Places using invariants in 3152 ms returned [201, 538, 1956, 3375, 3719]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3161 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4102/17233 places, 8022/21129 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 4043 transition count 7963
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 4043 transition count 7963
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 120 place count 4041 transition count 7961
Iterating global reduction 0 with 2 rules applied. Total rules applied 122 place count 4041 transition count 7961
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 179 place count 3984 transition count 7904
Iterating global reduction 0 with 57 rules applied. Total rules applied 236 place count 3984 transition count 7904
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 2 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 350 place count 3927 transition count 7847
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 351 place count 3926 transition count 7846
Iterating global reduction 0 with 1 rules applied. Total rules applied 352 place count 3926 transition count 7846
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 382 place count 3896 transition count 7816
Iterating global reduction 0 with 30 rules applied. Total rules applied 412 place count 3896 transition count 7816
Applied a total of 412 rules in 3434 ms. Remains 3896 /4102 variables (removed 206) and now considering 7816/8022 (removed 206) transitions.
[2023-03-23 04:46:45] [INFO ] Flow matrix only has 7350 transitions (discarded 466 similar events)
// Phase 1: matrix 7350 rows 3896 cols
[2023-03-23 04:46:45] [INFO ] Computed 174 place invariants in 70 ms
[2023-03-23 04:46:45] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:46:48] [INFO ] Implicit Places using invariants in 2982 ms returned [1807, 2411, 2901, 3031]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2990 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3892/17233 places, 7816/21129 transitions.
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 117 place count 3775 transition count 7699
Iterating global reduction 0 with 117 rules applied. Total rules applied 234 place count 3775 transition count 7699
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 235 place count 3774 transition count 7698
Iterating global reduction 0 with 1 rules applied. Total rules applied 236 place count 3774 transition count 7698
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 265 place count 3745 transition count 7669
Iterating global reduction 0 with 29 rules applied. Total rules applied 294 place count 3745 transition count 7669
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 0 with 116 rules applied. Total rules applied 410 place count 3687 transition count 7611
Applied a total of 410 rules in 2042 ms. Remains 3687 /3892 variables (removed 205) and now considering 7611/7816 (removed 205) transitions.
[2023-03-23 04:46:50] [INFO ] Flow matrix only has 7110 transitions (discarded 501 similar events)
// Phase 1: matrix 7110 rows 3687 cols
[2023-03-23 04:46:50] [INFO ] Computed 170 place invariants in 72 ms
[2023-03-23 04:46:53] [INFO ] Implicit Places using invariants in 2674 ms returned [218, 775, 1023, 2702, 2905]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2682 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3682/17233 places, 7611/21129 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 3625 transition count 7554
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 3625 transition count 7554
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 116 place count 3623 transition count 7552
Iterating global reduction 0 with 2 rules applied. Total rules applied 118 place count 3623 transition count 7552
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 159 place count 3582 transition count 7511
Iterating global reduction 0 with 41 rules applied. Total rules applied 200 place count 3582 transition count 7511
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 0 with 110 rules applied. Total rules applied 310 place count 3527 transition count 7456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 311 place count 3526 transition count 7455
Iterating global reduction 0 with 1 rules applied. Total rules applied 312 place count 3526 transition count 7455
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 353 place count 3485 transition count 7414
Iterating global reduction 0 with 41 rules applied. Total rules applied 394 place count 3485 transition count 7414
Applied a total of 394 rules in 2445 ms. Remains 3485 /3682 variables (removed 197) and now considering 7414/7611 (removed 197) transitions.
[2023-03-23 04:46:55] [INFO ] Flow matrix only has 6815 transitions (discarded 599 similar events)
// Phase 1: matrix 6815 rows 3485 cols
[2023-03-23 04:46:55] [INFO ] Computed 165 place invariants in 71 ms
[2023-03-23 04:46:59] [INFO ] Implicit Places using invariants in 3822 ms returned [3, 30, 60, 63, 90, 120, 123, 151, 183, 239, 242, 269, 299, 302, 329, 359, 362, 389, 419, 422, 450, 479, 509, 513, 542, 545, 573, 605, 632, 662, 665, 693, 725, 752, 782, 785, 812, 842, 845, 872, 902, 905, 933, 970, 999, 1002, 1030, 1062, 1089, 1119, 1124, 1153, 1156, 1183, 1213, 1216, 1243, 1273, 1276, 1303, 1333, 1336, 1364, 1367, 1394, 1424, 1427, 1454, 1484, 1487, 1515, 1518, 1545, 1575, 1578, 1605, 1635, 1648, 1679, 1708, 1710, 1713, 1742, 1745, 1772, 1802, 1805, 1835, 1838, 1865, 1895, 1898, 1925, 1955, 1958, 1985, 2015, 2018, 2047, 2050, 2077, 2107, 2110, 2137, 2170, 2197, 2227, 2230, 2257, 2287, 2290, 2317, 2347, 2350, 2377, 2407, 2410, 2437, 2470, 2499, 2502, 2529, 2559, 2562, 2604, 2631, 2661, 2664, 2691, 2724, 2753, 2756, 2788, 2815, 2845, 2850, 2853, 2882, 2885, 2912, 2942, 2945, 2972, 3002, 3005, 3032, 3062, 3065, 3097, 3100, 3127, 3157, 3160, 3189, 3192, 3219, 3249, 3252, 3312, 3315, 3342, 3372]
Discarding 162 places :
Implicit Place search using SMT only with invariants took 3832 ms to find 162 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 3323/17233 places, 7414/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3323 transition count 7413
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3322 transition count 7413
Discarding 2961 places :
Symmetric choice reduction at 0 with 2961 rule applications. Total rules 2963 place count 361 transition count 4452
Iterating global reduction 0 with 2961 rules applied. Total rules applied 5924 place count 361 transition count 4452
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 6030 place count 255 transition count 4346
Iterating global reduction 0 with 106 rules applied. Total rules applied 6136 place count 255 transition count 4346
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 6242 place count 149 transition count 4240
Iterating global reduction 0 with 106 rules applied. Total rules applied 6348 place count 149 transition count 4240
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 6358 place count 144 transition count 4235
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6359 place count 143 transition count 4234
Iterating global reduction 0 with 1 rules applied. Total rules applied 6360 place count 143 transition count 4234
Applied a total of 6360 rules in 209 ms. Remains 143 /3323 variables (removed 3180) and now considering 4234/7414 (removed 3180) transitions.
[2023-03-23 04:46:59] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
// Phase 1: matrix 172 rows 143 cols
[2023-03-23 04:46:59] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-23 04:46:59] [INFO ] Implicit Places using invariants in 281 ms returned []
[2023-03-23 04:46:59] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
[2023-03-23 04:46:59] [INFO ] Invariant cache hit.
[2023-03-23 04:47:00] [INFO ] Implicit Places using invariants and state equation in 410 ms returned []
Implicit Place search using SMT with State Equation took 694 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 9 : 143/17233 places, 4234/21129 transitions.
Finished structural reductions in SI_LTL mode , in 9 iterations and 51397 ms. Remains : 143/17233 places, 4234/21129 transitions.
Stuttering acceptance computed with spot in 204 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-01 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:(OR (LT s132 1) (LT s134 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]]
Product exploration explored 100000 steps with 10948 reset in 553 ms.
Product exploration explored 100000 steps with 10919 reset in 501 ms.
Computed a total of 143 stabilizing places and 4234 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 143 transition count 4234
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 4 factoid took 101 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-01 finished in 53243 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(p1)&&p0)))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 72 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-23 04:47:04] [INFO ] Computed 198 place invariants in 1825 ms
[2023-03-23 04:47:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:47:05] [INFO ] Implicit Places using invariants in 3526 ms returned []
Implicit Place search using SMT only with invariants took 3528 ms to find 0 implicit places.
[2023-03-23 04:47:05] [INFO ] Invariant cache hit.
[2023-03-23 04:47:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:47:07] [INFO ] Dead Transitions using invariants and state equation in 1530 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5134 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 170 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (LT s7231 1) (LT s8943 1)), p0:(AND (GEQ s7034 1) (GEQ s7099 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, 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 1 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-04 finished in 5375 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 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.28 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8287 transitions
Trivial Post-agglo rules discarded 8287 transitions
Performed 8287 trivial Post agglomeration. Transition count delta: 8287
Iterating post reduction 0 with 8287 rules applied. Total rules applied 8288 place count 17231 transition count 12840
Reduce places removed 8287 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16607 place count 8944 transition count 12808
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12679
Deduced a syphon composed of 129 places in 5 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4754 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4754 transition count 8649
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Applied a total of 24957 rules in 2392 ms. Remains 4753 /17233 variables (removed 12480) and now considering 8649/21129 (removed 12480) transitions.
// Phase 1: matrix 8649 rows 4753 cols
[2023-03-23 04:47:09] [INFO ] Computed 198 place invariants in 102 ms
[2023-03-23 04:47:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:47:13] [INFO ] Implicit Places using invariants in 3631 ms returned [1317, 1423, 1885, 3945, 4619]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3640 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4748/17233 places, 8649/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4746 transition count 8647
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4746 transition count 8647
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4744 transition count 8645
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4744 transition count 8645
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 49 place count 4703 transition count 8604
Iterating global reduction 0 with 41 rules applied. Total rules applied 90 place count 4703 transition count 8604
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 2 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 0 with 252 rules applied. Total rules applied 342 place count 4577 transition count 8478
Applied a total of 342 rules in 3043 ms. Remains 4577 /4748 variables (removed 171) and now considering 8478/8649 (removed 171) transitions.
[2023-03-23 04:47:16] [INFO ] Flow matrix only has 8437 transitions (discarded 41 similar events)
// Phase 1: matrix 8437 rows 4577 cols
[2023-03-23 04:47:16] [INFO ] Computed 193 place invariants in 95 ms
[2023-03-23 04:47:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:47:20] [INFO ] Implicit Places using invariants in 3717 ms returned [276, 2765, 3216, 3827, 3893]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3725 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4572/17233 places, 8478/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4570 transition count 8476
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4570 transition count 8476
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4568 transition count 8474
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4568 transition count 8474
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 70 place count 4506 transition count 8412
Iterating global reduction 0 with 62 rules applied. Total rules applied 132 place count 4506 transition count 8412
Performed 125 Post agglomeration using F-continuation condition.Transition count delta: 125
Deduced a syphon composed of 125 places in 2 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 0 with 250 rules applied. Total rules applied 382 place count 4381 transition count 8287
Applied a total of 382 rules in 2794 ms. Remains 4381 /4572 variables (removed 191) and now considering 8287/8478 (removed 191) transitions.
[2023-03-23 04:47:23] [INFO ] Flow matrix only has 8182 transitions (discarded 105 similar events)
// Phase 1: matrix 8182 rows 4381 cols
[2023-03-23 04:47:23] [INFO ] Computed 188 place invariants in 92 ms
[2023-03-23 04:47:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:47:26] [INFO ] Implicit Places using invariants in 3523 ms returned [2050, 2453, 2651, 2996, 3817]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3531 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4376/17233 places, 8287/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4372 transition count 8283
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4372 transition count 8283
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4369 transition count 8280
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4369 transition count 8280
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 101 place count 4282 transition count 8193
Iterating global reduction 0 with 87 rules applied. Total rules applied 188 place count 4282 transition count 8193
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 308 place count 4222 transition count 8133
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 309 place count 4221 transition count 8132
Iterating global reduction 0 with 1 rules applied. Total rules applied 310 place count 4221 transition count 8132
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 340 place count 4191 transition count 8102
Iterating global reduction 0 with 30 rules applied. Total rules applied 370 place count 4191 transition count 8102
Applied a total of 370 rules in 3430 ms. Remains 4191 /4376 variables (removed 185) and now considering 8102/8287 (removed 185) transitions.
[2023-03-23 04:47:30] [INFO ] Flow matrix only has 7871 transitions (discarded 231 similar events)
// Phase 1: matrix 7871 rows 4191 cols
[2023-03-23 04:47:30] [INFO ] Computed 183 place invariants in 83 ms
[2023-03-23 04:47:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:47:33] [INFO ] Implicit Places using invariants in 3195 ms returned [531, 666, 1985, 3161]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3200 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4187/17233 places, 8102/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4185 transition count 8100
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4185 transition count 8100
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4183 transition count 8098
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4183 transition count 8098
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 46 place count 4145 transition count 8060
Iterating global reduction 0 with 38 rules applied. Total rules applied 84 place count 4145 transition count 8060
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 4 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 206 place count 4084 transition count 7999
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 207 place count 4083 transition count 7998
Iterating global reduction 0 with 1 rules applied. Total rules applied 208 place count 4083 transition count 7998
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 238 place count 4053 transition count 7968
Iterating global reduction 0 with 30 rules applied. Total rules applied 268 place count 4053 transition count 7968
Applied a total of 268 rules in 3176 ms. Remains 4053 /4187 variables (removed 134) and now considering 7968/8102 (removed 134) transitions.
[2023-03-23 04:47:36] [INFO ] Flow matrix only has 7661 transitions (discarded 307 similar events)
// Phase 1: matrix 7661 rows 4053 cols
[2023-03-23 04:47:36] [INFO ] Computed 179 place invariants in 83 ms
[2023-03-23 04:47:39] [INFO ] Implicit Places using invariants in 2863 ms returned [328, 850, 1434, 2077, 2272]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2874 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4048/17233 places, 7968/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4044 transition count 7964
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4044 transition count 7964
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4040 transition count 7960
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4040 transition count 7960
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 107 place count 3949 transition count 7869
Iterating global reduction 0 with 91 rules applied. Total rules applied 198 place count 3949 transition count 7869
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 200 place count 3948 transition count 7868
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 201 place count 3947 transition count 7867
Iterating global reduction 0 with 1 rules applied. Total rules applied 202 place count 3947 transition count 7867
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3897 transition count 7817
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3897 transition count 7817
Applied a total of 302 rules in 2971 ms. Remains 3897 /4048 variables (removed 151) and now considering 7817/7968 (removed 151) transitions.
[2023-03-23 04:47:42] [INFO ] Flow matrix only has 7354 transitions (discarded 463 similar events)
// Phase 1: matrix 7354 rows 3897 cols
[2023-03-23 04:47:42] [INFO ] Computed 174 place invariants in 76 ms
[2023-03-23 04:47:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:47:45] [INFO ] Implicit Places using invariants in 2927 ms returned [525, 890, 1780]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 2935 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3894/17233 places, 7817/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3892 transition count 7815
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3892 transition count 7815
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3890 transition count 7813
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3890 transition count 7813
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 46 place count 3852 transition count 7775
Iterating global reduction 0 with 38 rules applied. Total rules applied 84 place count 3852 transition count 7775
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 0 with 2 rules applied. Total rules applied 86 place count 3851 transition count 7774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 3850 transition count 7773
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 3850 transition count 7773
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 137 place count 3801 transition count 7724
Iterating global reduction 0 with 49 rules applied. Total rules applied 186 place count 3801 transition count 7724
Applied a total of 186 rules in 2876 ms. Remains 3801 /3894 variables (removed 93) and now considering 7724/7817 (removed 93) transitions.
[2023-03-23 04:47:48] [INFO ] Flow matrix only has 7165 transitions (discarded 559 similar events)
// Phase 1: matrix 7165 rows 3801 cols
[2023-03-23 04:47:48] [INFO ] Computed 171 place invariants in 76 ms
[2023-03-23 04:47:50] [INFO ] Implicit Places using invariants in 2746 ms returned [392, 1020, 1053, 1217, 2258]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2752 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3796/17233 places, 7724/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3792 transition count 7720
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3792 transition count 7720
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3789 transition count 7717
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3789 transition count 7717
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 78 place count 3725 transition count 7653
Iterating global reduction 0 with 64 rules applied. Total rules applied 142 place count 3725 transition count 7653
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 2 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 0 with 104 rules applied. Total rules applied 246 place count 3673 transition count 7601
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 247 place count 3672 transition count 7600
Iterating global reduction 0 with 1 rules applied. Total rules applied 248 place count 3672 transition count 7600
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 299 place count 3621 transition count 7549
Iterating global reduction 0 with 51 rules applied. Total rules applied 350 place count 3621 transition count 7549
Applied a total of 350 rules in 2592 ms. Remains 3621 /3796 variables (removed 175) and now considering 7549/7724 (removed 175) transitions.
[2023-03-23 04:47:53] [INFO ] Flow matrix only has 6861 transitions (discarded 688 similar events)
// Phase 1: matrix 6861 rows 3621 cols
[2023-03-23 04:47:53] [INFO ] Computed 166 place invariants in 72 ms
[2023-03-23 04:47:56] [INFO ] Implicit Places using invariants in 2856 ms returned [192, 623, 652, 1139, 3194]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2861 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 3616/17233 places, 7549/21129 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 3564 transition count 7497
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 3564 transition count 7497
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 106 place count 3562 transition count 7495
Iterating global reduction 0 with 2 rules applied. Total rules applied 108 place count 3562 transition count 7495
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 146 place count 3524 transition count 7457
Iterating global reduction 0 with 38 rules applied. Total rules applied 184 place count 3524 transition count 7457
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 0 with 102 rules applied. Total rules applied 286 place count 3473 transition count 7406
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 287 place count 3472 transition count 7405
Iterating global reduction 0 with 1 rules applied. Total rules applied 288 place count 3472 transition count 7405
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 332 place count 3428 transition count 7361
Iterating global reduction 0 with 44 rules applied. Total rules applied 376 place count 3428 transition count 7361
Applied a total of 376 rules in 2307 ms. Remains 3428 /3616 variables (removed 188) and now considering 7361/7549 (removed 188) transitions.
[2023-03-23 04:47:58] [INFO ] Flow matrix only has 6576 transitions (discarded 785 similar events)
// Phase 1: matrix 6576 rows 3428 cols
[2023-03-23 04:47:58] [INFO ] Computed 161 place invariants in 61 ms
[2023-03-23 04:48:02] [INFO ] Implicit Places using invariants in 3591 ms returned [3, 30, 62, 65, 92, 124, 127, 155, 189, 217, 251, 278, 310, 339, 371, 375, 406, 439, 475, 506, 509, 536, 568, 573, 604, 638, 641, 668, 700, 705, 736, 739, 767, 770, 797, 829, 832, 860, 894, 922, 925, 953, 956, 984, 1018, 1049, 1076, 1108, 1117, 1148, 1151, 1178, 1210, 1213, 1240, 1272, 1275, 1302, 1334, 1337, 1365, 1368, 1395, 1427, 1430, 1457, 1489, 1499, 1530, 1533, 1561, 1566, 1597, 1599, 1601, 1628, 1660, 1664, 1695, 1698, 1725, 1757, 1760, 1787, 1819, 1822, 1853, 1856, 1887, 1890, 1917, 1949, 1952, 1979, 2021, 2024, 2051, 2083, 2086, 2113, 2145, 2148, 2175, 2207, 2210, 2237, 2269, 2272, 2305, 2308, 2335, 2367, 2370, 2401, 2404, 2431, 2463, 2466, 2493, 2525, 2528, 2559, 2562, 2589, 2621, 2624, 2651, 2683, 2686, 2713, 2745, 2748, 2775, 2807, 2810, 2848, 2851, 2885, 2912, 2944, 2947, 2977, 2980, 3007, 3039, 3042, 3073, 3076, 3103, 3135, 3138, 3165, 3197, 3200, 3227, 3259, 3262, 3289]
Discarding 158 places :
Implicit Place search using SMT only with invariants took 3605 ms to find 158 implicit places.
Starting structural reductions in SI_LTL mode, iteration 9 : 3270/17233 places, 7361/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3270 transition count 7360
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3269 transition count 7360
Discarding 2920 places :
Symmetric choice reduction at 0 with 2920 rule applications. Total rules 2922 place count 349 transition count 4440
Iterating global reduction 0 with 2920 rules applied. Total rules applied 5842 place count 349 transition count 4440
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 5942 place count 249 transition count 4340
Iterating global reduction 0 with 100 rules applied. Total rules applied 6042 place count 249 transition count 4340
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 6142 place count 149 transition count 4240
Iterating global reduction 0 with 100 rules applied. Total rules applied 6242 place count 149 transition count 4240
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 6252 place count 144 transition count 4235
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6253 place count 143 transition count 4234
Iterating global reduction 0 with 1 rules applied. Total rules applied 6254 place count 143 transition count 4234
Applied a total of 6254 rules in 217 ms. Remains 143 /3270 variables (removed 3127) and now considering 4234/7361 (removed 3127) transitions.
[2023-03-23 04:48:02] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
// Phase 1: matrix 172 rows 143 cols
[2023-03-23 04:48:02] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-23 04:48:02] [INFO ] Implicit Places using invariants in 281 ms returned []
[2023-03-23 04:48:02] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
[2023-03-23 04:48:02] [INFO ] Invariant cache hit.
[2023-03-23 04:48:03] [INFO ] Implicit Places using invariants and state equation in 468 ms returned []
Implicit Place search using SMT with State Equation took 758 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 10 : 143/17233 places, 4234/21129 transitions.
Finished structural reductions in SI_LTL mode , in 10 iterations and 55687 ms. Remains : 143/17233 places, 4234/21129 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s20 1) (LT s22 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 10951 reset in 523 ms.
Product exploration explored 100000 steps with 10919 reset in 558 ms.
Computed a total of 143 stabilizing places and 4234 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 143 transition count 4234
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 4 factoid took 112 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-05 finished in 57346 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((p0&&X((F(p0)&&p1)))))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 68 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-23 04:48:06] [INFO ] Computed 198 place invariants in 1762 ms
[2023-03-23 04:48:08] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:48:08] [INFO ] Implicit Places using invariants in 3478 ms returned []
Implicit Place search using SMT only with invariants took 3480 ms to find 0 implicit places.
[2023-03-23 04:48:08] [INFO ] Invariant cache hit.
[2023-03-23 04:48:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:48:10] [INFO ] Dead Transitions using invariants and state equation in 1723 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5272 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 290 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 0}, { cond=(NOT p1), acceptance={} source=1 dest: 6}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={0} source=6 dest: 6}]], initial=5, aps=[p0:(GEQ s3038 1), p1:(AND (GEQ s11046 1) (GEQ s12889 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-06 finished in 5614 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) U (p1 U p2))) U p3))'
Support contains 7 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 77 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-23 04:48:10] [INFO ] Invariant cache hit.
[2023-03-23 04:48:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:48:12] [INFO ] Implicit Places using invariants in 1727 ms returned []
Implicit Place search using SMT only with invariants took 1728 ms to find 0 implicit places.
[2023-03-23 04:48:12] [INFO ] Invariant cache hit.
[2023-03-23 04:48:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:48:13] [INFO ] Dead Transitions using invariants and state equation in 1716 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3524 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 259 ms :[(NOT p3), (OR (NOT p3) (NOT p2)), true, (NOT p0), (NOT p2), (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p3), acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p3) p2) (AND (NOT p3) p1) (AND (NOT p3) p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=1 dest: 3}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0} source=1 dest: 4}, { cond=(AND p3 (NOT p2) p0), acceptance={0} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=5 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p3:(AND (GEQ s5523 1) (GEQ s6131 1) (GEQ s526 1) (GEQ s12368 1)), p2:(AND (GEQ s2105 1) (GEQ s8942 1)), p1:(GEQ s10090 1), p0:(AND (GEQ s5523 1) (GEQ s613...], 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, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-07 finished in 3852 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(((X(p0) U p1)&&(F(X(p2))||p2))))'
Support contains 6 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.22 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8128 transitions
Trivial Post-agglo rules discarded 8128 transitions
Performed 8128 trivial Post agglomeration. Transition count delta: 8128
Iterating post reduction 0 with 8128 rules applied. Total rules applied 8129 place count 17231 transition count 12999
Reduce places removed 8128 places and 0 transitions.
Performed 192 Post agglomeration using F-continuation condition.Transition count delta: 192
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16449 place count 9103 transition count 12807
Reduce places removed 192 places and 0 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 16641 place count 8911 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16641 place count 8911 transition count 12677
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16901 place count 8781 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4751 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4751 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24961 place count 4751 transition count 8645
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4749 transition count 8645
Applied a total of 24965 rules in 2558 ms. Remains 4749 /17233 variables (removed 12484) and now considering 8645/21129 (removed 12484) transitions.
// Phase 1: matrix 8645 rows 4749 cols
[2023-03-23 04:48:16] [INFO ] Computed 198 place invariants in 99 ms
[2023-03-23 04:48:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:48:20] [INFO ] Implicit Places using invariants in 3867 ms returned [145, 462, 2522, 2557, 2773]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3872 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4744/17233 places, 8645/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4742 transition count 8643
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4742 transition count 8643
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4740 transition count 8641
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4740 transition count 8641
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 39 place count 4709 transition count 8610
Iterating global reduction 0 with 31 rules applied. Total rules applied 70 place count 4709 transition count 8610
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 198 place count 4645 transition count 8546
Applied a total of 198 rules in 3117 ms. Remains 4645 /4744 variables (removed 99) and now considering 8546/8645 (removed 99) transitions.
[2023-03-23 04:48:23] [INFO ] Flow matrix only has 8515 transitions (discarded 31 similar events)
// Phase 1: matrix 8515 rows 4645 cols
[2023-03-23 04:48:23] [INFO ] Computed 193 place invariants in 98 ms
[2023-03-23 04:48:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:48:27] [INFO ] Implicit Places using invariants in 3694 ms returned [911, 1258, 1644, 1854, 3957]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3700 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4640/17233 places, 8546/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4635 transition count 8541
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4635 transition count 8541
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 4631 transition count 8537
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4631 transition count 8537
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 144 place count 4505 transition count 8411
Iterating global reduction 0 with 126 rules applied. Total rules applied 270 place count 4505 transition count 8411
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 392 place count 4444 transition count 8350
Applied a total of 392 rules in 2876 ms. Remains 4444 /4640 variables (removed 196) and now considering 8350/8546 (removed 196) transitions.
[2023-03-23 04:48:30] [INFO ] Flow matrix only has 8190 transitions (discarded 160 similar events)
// Phase 1: matrix 8190 rows 4444 cols
[2023-03-23 04:48:30] [INFO ] Computed 188 place invariants in 94 ms
[2023-03-23 04:48:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:48:33] [INFO ] Implicit Places using invariants in 3540 ms returned [1253, 2188, 2329, 3281, 3315]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3546 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4439/17233 places, 8350/21129 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 4405 transition count 8316
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 4405 transition count 8316
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 71 place count 4402 transition count 8313
Iterating global reduction 0 with 3 rules applied. Total rules applied 74 place count 4402 transition count 8313
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 154 place count 4322 transition count 8233
Iterating global reduction 0 with 80 rules applied. Total rules applied 234 place count 4322 transition count 8233
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 2 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 0 with 182 rules applied. Total rules applied 416 place count 4231 transition count 8142
Applied a total of 416 rules in 2615 ms. Remains 4231 /4439 variables (removed 208) and now considering 8142/8350 (removed 208) transitions.
[2023-03-23 04:48:36] [INFO ] Flow matrix only has 7899 transitions (discarded 243 similar events)
// Phase 1: matrix 7899 rows 4231 cols
[2023-03-23 04:48:36] [INFO ] Computed 183 place invariants in 88 ms
[2023-03-23 04:48:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:48:39] [INFO ] Implicit Places using invariants in 3186 ms returned [270, 668, 2227, 2319, 2752]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3192 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4226/17233 places, 8142/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4163 transition count 8079
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4163 transition count 8079
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 128 place count 4161 transition count 8077
Iterating global reduction 0 with 2 rules applied. Total rules applied 130 place count 4161 transition count 8077
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 191 place count 4100 transition count 8016
Iterating global reduction 0 with 61 rules applied. Total rules applied 252 place count 4100 transition count 8016
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 1 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 488 place count 3982 transition count 7898
Applied a total of 488 rules in 2374 ms. Remains 3982 /4226 variables (removed 244) and now considering 7898/8142 (removed 244) transitions.
[2023-03-23 04:48:42] [INFO ] Flow matrix only has 7588 transitions (discarded 310 similar events)
// Phase 1: matrix 7588 rows 3982 cols
[2023-03-23 04:48:42] [INFO ] Computed 178 place invariants in 72 ms
[2023-03-23 04:48:44] [INFO ] Implicit Places using invariants in 2848 ms returned [579, 939, 1357, 1906, 1939]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2858 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3977/17233 places, 7898/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3973 transition count 7894
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3973 transition count 7894
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3969 transition count 7890
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3969 transition count 7890
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 127 place count 3858 transition count 7779
Iterating global reduction 0 with 111 rules applied. Total rules applied 238 place count 3858 transition count 7779
Applied a total of 238 rules in 1646 ms. Remains 3858 /3977 variables (removed 119) and now considering 7779/7898 (removed 119) transitions.
[2023-03-23 04:48:46] [INFO ] Flow matrix only has 7342 transitions (discarded 437 similar events)
// Phase 1: matrix 7342 rows 3858 cols
[2023-03-23 04:48:46] [INFO ] Computed 173 place invariants in 77 ms
[2023-03-23 04:48:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:48:49] [INFO ] Implicit Places using invariants in 2805 ms returned [64, 1234, 2382, 3581]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2811 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3854/17233 places, 7779/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3851 transition count 7776
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3851 transition count 7776
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3849 transition count 7774
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3849 transition count 7774
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 53 place count 3806 transition count 7731
Iterating global reduction 0 with 43 rules applied. Total rules applied 96 place count 3806 transition count 7731
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 111
Deduced a syphon composed of 111 places in 1 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 0 with 222 rules applied. Total rules applied 318 place count 3695 transition count 7620
Applied a total of 318 rules in 1952 ms. Remains 3695 /3854 variables (removed 159) and now considering 7620/7779 (removed 159) transitions.
[2023-03-23 04:48:51] [INFO ] Flow matrix only has 7130 transitions (discarded 490 similar events)
// Phase 1: matrix 7130 rows 3695 cols
[2023-03-23 04:48:51] [INFO ] Computed 169 place invariants in 70 ms
[2023-03-23 04:48:55] [INFO ] Implicit Places using invariants in 4160 ms returned [3, 33, 64, 94, 124, 155, 185, 187, 217, 247, 252, 281, 283, 313, 343, 345, 404, 406, 436, 466, 468, 498, 528, 530, 563, 593, 625, 655, 685, 687, 717, 747, 758, 787, 789, 819, 849, 851, 883, 885, 915, 945, 947, 978, 1009, 1040, 1042, 1072, 1102, 1104, 1134, 1164, 1166, 1197, 1199, 1230, 1232, 1263, 1265, 1295, 1325, 1327, 1357, 1387, 1389, 1420, 1422, 1452, 1482, 1484, 1514, 1544, 1546, 1576, 1608, 1638, 1668, 1670, 1700, 1730, 1732, 1765, 1795, 1825, 1827, 1857, 1910, 1940, 1970, 1972, 2001, 2003, 2033, 2063, 2065, 2094, 2096, 2126, 2156, 2158, 2188, 2218, 2220, 2250, 2282, 2312, 2344, 2374, 2404, 2406, 2436, 2466, 2468, 2498, 2528, 2530, 2560, 2590, 2592, 2622, 2652, 2654, 2698, 2728, 2758, 2760, 2790, 2820, 2822, 2852, 2882, 2884, 2914, 2944, 2946, 2976, 3006, 3008, 3038, 3068, 3070, 3100, 3130, 3132, 3161, 3163, 3193, 3223, 3225, 3255, 3287, 3317, 3347, 3349, 3379, 3409, 3411, 3455, 3457, 3487, 3517, 3519, 3549, 3579]
Discarding 164 places :
Implicit Place search using SMT only with invariants took 4166 ms to find 164 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3531/17233 places, 7620/21129 transitions.
Discarding 2994 places :
Symmetric choice reduction at 0 with 2994 rule applications. Total rules 2994 place count 537 transition count 4626
Iterating global reduction 0 with 2994 rules applied. Total rules applied 5988 place count 537 transition count 4626
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 6099 place count 426 transition count 4515
Iterating global reduction 0 with 111 rules applied. Total rules applied 6210 place count 426 transition count 4515
Discarding 275 places :
Symmetric choice reduction at 0 with 275 rule applications. Total rules 6485 place count 151 transition count 4240
Iterating global reduction 0 with 275 rules applied. Total rules applied 6760 place count 151 transition count 4240
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6764 place count 149 transition count 4238
Applied a total of 6764 rules in 195 ms. Remains 149 /3531 variables (removed 3382) and now considering 4238/7620 (removed 3382) transitions.
[2023-03-23 04:48:55] [INFO ] Flow matrix only has 150 transitions (discarded 4088 similar events)
// Phase 1: matrix 150 rows 149 cols
[2023-03-23 04:48:55] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-23 04:48:56] [INFO ] Implicit Places using invariants in 290 ms returned []
[2023-03-23 04:48:56] [INFO ] Flow matrix only has 150 transitions (discarded 4088 similar events)
[2023-03-23 04:48:56] [INFO ] Invariant cache hit.
[2023-03-23 04:48:56] [INFO ] Implicit Places using invariants and state equation in 415 ms returned []
Implicit Place search using SMT with State Equation took 706 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 149/17233 places, 4238/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 42190 ms. Remains : 149/17233 places, 4238/21129 transitions.
Stuttering acceptance computed with spot in 124 ms :[(NOT p2), (OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}], [{ cond=(AND p1 (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(OR (AND (NOT p1) p2) (AND (NOT p1) p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 2}], [{ cond=(AND p1 (NOT p2)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p2:(AND (GEQ s39 1) (GEQ s132 1)), p1:(OR (AND (GEQ s28 1) (GEQ s137 1)) (AND (GEQ s39 1) (GEQ s132 1))), p0:(AND (GEQ s69 1) (GEQ s120 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 6 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-08 finished in 42356 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((F(p0)&&F(!p1)))||(F(p0)&&G(!p1)))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.21 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8286 transitions
Trivial Post-agglo rules discarded 8286 transitions
Performed 8286 trivial Post agglomeration. Transition count delta: 8286
Iterating post reduction 0 with 8286 rules applied. Total rules applied 8287 place count 17231 transition count 12841
Reduce places removed 8286 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16605 place count 8945 transition count 12809
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12680
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16895 place count 8784 transition count 12680
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20924 place count 4755 transition count 8651
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24953 place count 4755 transition count 8651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24953 place count 4755 transition count 8650
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Applied a total of 24955 rules in 2259 ms. Remains 4754 /17233 variables (removed 12479) and now considering 8650/21129 (removed 12479) transitions.
// Phase 1: matrix 8650 rows 4754 cols
[2023-03-23 04:48:59] [INFO ] Computed 198 place invariants in 97 ms
[2023-03-23 04:48:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:49:02] [INFO ] Implicit Places using invariants in 3866 ms returned [142, 320, 2380, 3697, 4230]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3872 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4749/17233 places, 8650/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4747 transition count 8648
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4747 transition count 8648
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4745 transition count 8646
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4745 transition count 8646
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 46 place count 4707 transition count 8608
Iterating global reduction 0 with 38 rules applied. Total rules applied 84 place count 4707 transition count 8608
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 2 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 0 with 252 rules applied. Total rules applied 336 place count 4581 transition count 8482
Applied a total of 336 rules in 2909 ms. Remains 4581 /4749 variables (removed 168) and now considering 8482/8650 (removed 168) transitions.
[2023-03-23 04:49:05] [INFO ] Flow matrix only has 8444 transitions (discarded 38 similar events)
// Phase 1: matrix 8444 rows 4581 cols
[2023-03-23 04:49:05] [INFO ] Computed 193 place invariants in 93 ms
[2023-03-23 04:49:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:49:09] [INFO ] Implicit Places using invariants in 3507 ms returned [551, 1103, 1175, 2488, 3802]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3512 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4576/17233 places, 8482/21129 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4511 transition count 8417
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4511 transition count 8417
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 132 place count 4509 transition count 8415
Iterating global reduction 0 with 2 rules applied. Total rules applied 134 place count 4509 transition count 8415
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 196 place count 4447 transition count 8353
Iterating global reduction 0 with 62 rules applied. Total rules applied 258 place count 4447 transition count 8353
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 0 with 132 rules applied. Total rules applied 390 place count 4381 transition count 8287
Applied a total of 390 rules in 2710 ms. Remains 4381 /4576 variables (removed 195) and now considering 8287/8482 (removed 195) transitions.
[2023-03-23 04:49:11] [INFO ] Flow matrix only has 8185 transitions (discarded 102 similar events)
// Phase 1: matrix 8185 rows 4381 cols
[2023-03-23 04:49:12] [INFO ] Computed 188 place invariants in 94 ms
[2023-03-23 04:49:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:49:15] [INFO ] Implicit Places using invariants in 3424 ms returned [903, 2245, 2691, 3458]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3430 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4377/17233 places, 8287/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4374 transition count 8284
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4374 transition count 8284
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4372 transition count 8282
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4372 transition count 8282
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 72 place count 4310 transition count 8220
Iterating global reduction 0 with 62 rules applied. Total rules applied 134 place count 4310 transition count 8220
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 254 place count 4250 transition count 8160
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 255 place count 4249 transition count 8159
Iterating global reduction 0 with 1 rules applied. Total rules applied 256 place count 4249 transition count 8159
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 270 place count 4235 transition count 8145
Iterating global reduction 0 with 14 rules applied. Total rules applied 284 place count 4235 transition count 8145
Applied a total of 284 rules in 3393 ms. Remains 4235 /4377 variables (removed 142) and now considering 8145/8287 (removed 142) transitions.
[2023-03-23 04:49:18] [INFO ] Flow matrix only has 7961 transitions (discarded 184 similar events)
// Phase 1: matrix 7961 rows 4235 cols
[2023-03-23 04:49:18] [INFO ] Computed 184 place invariants in 86 ms
[2023-03-23 04:49:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:49:21] [INFO ] Implicit Places using invariants in 3143 ms returned [267, 2896, 3612, 3642, 4109]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3148 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4230/17233 places, 8145/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4227 transition count 8142
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4227 transition count 8142
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4224 transition count 8139
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4224 transition count 8139
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 75 place count 4161 transition count 8076
Iterating global reduction 0 with 63 rules applied. Total rules applied 138 place count 4161 transition count 8076
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 252 place count 4104 transition count 8019
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 253 place count 4103 transition count 8018
Iterating global reduction 0 with 1 rules applied. Total rules applied 254 place count 4103 transition count 8018
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 298 place count 4059 transition count 7974
Iterating global reduction 0 with 44 rules applied. Total rules applied 342 place count 4059 transition count 7974
Applied a total of 342 rules in 3191 ms. Remains 4059 /4230 variables (removed 171) and now considering 7974/8145 (removed 171) transitions.
[2023-03-23 04:49:25] [INFO ] Flow matrix only has 7673 transitions (discarded 301 similar events)
// Phase 1: matrix 7673 rows 4059 cols
[2023-03-23 04:49:25] [INFO ] Computed 179 place invariants in 85 ms
[2023-03-23 04:49:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:49:28] [INFO ] Implicit Places using invariants in 3170 ms returned [453, 583, 651, 1117, 3372]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3177 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4054/17233 places, 7974/21129 transitions.
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 126 place count 3928 transition count 7848
Iterating global reduction 0 with 126 rules applied. Total rules applied 252 place count 3928 transition count 7848
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 253 place count 3927 transition count 7847
Iterating global reduction 0 with 1 rules applied. Total rules applied 254 place count 3927 transition count 7847
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 283 place count 3898 transition count 7818
Iterating global reduction 0 with 29 rules applied. Total rules applied 312 place count 3898 transition count 7818
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 438 place count 3835 transition count 7755
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 439 place count 3834 transition count 7754
Iterating global reduction 0 with 1 rules applied. Total rules applied 440 place count 3834 transition count 7754
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 466 place count 3808 transition count 7728
Iterating global reduction 0 with 26 rules applied. Total rules applied 492 place count 3808 transition count 7728
Applied a total of 492 rules in 2826 ms. Remains 3808 /4054 variables (removed 246) and now considering 7728/7974 (removed 246) transitions.
[2023-03-23 04:49:31] [INFO ] Flow matrix only has 7360 transitions (discarded 368 similar events)
// Phase 1: matrix 7360 rows 3808 cols
[2023-03-23 04:49:31] [INFO ] Computed 174 place invariants in 74 ms
[2023-03-23 04:49:33] [INFO ] Implicit Places using invariants in 2660 ms returned [585, 720, 2680, 2683, 3594]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2665 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3803/17233 places, 7728/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3799 transition count 7724
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3799 transition count 7724
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3796 transition count 7721
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3796 transition count 7721
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 76 place count 3734 transition count 7659
Iterating global reduction 0 with 62 rules applied. Total rules applied 138 place count 3734 transition count 7659
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 2 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 0 with 110 rules applied. Total rules applied 248 place count 3679 transition count 7604
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 249 place count 3678 transition count 7603
Iterating global reduction 0 with 1 rules applied. Total rules applied 250 place count 3678 transition count 7603
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 294 place count 3634 transition count 7559
Iterating global reduction 0 with 44 rules applied. Total rules applied 338 place count 3634 transition count 7559
Applied a total of 338 rules in 2750 ms. Remains 3634 /3803 variables (removed 169) and now considering 7559/7728 (removed 169) transitions.
[2023-03-23 04:49:36] [INFO ] Flow matrix only has 7066 transitions (discarded 493 similar events)
// Phase 1: matrix 7066 rows 3634 cols
[2023-03-23 04:49:36] [INFO ] Computed 169 place invariants in 70 ms
[2023-03-23 04:49:39] [INFO ] Implicit Places using invariants in 2522 ms returned [212, 244, 2033, 2448, 2540]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2528 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3629/17233 places, 7559/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3626 transition count 7556
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3626 transition count 7556
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3624 transition count 7554
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3624 transition count 7554
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 66 place count 3568 transition count 7498
Iterating global reduction 0 with 56 rules applied. Total rules applied 122 place count 3568 transition count 7498
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 2 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 0 with 220 rules applied. Total rules applied 342 place count 3458 transition count 7388
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 343 place count 3457 transition count 7387
Iterating global reduction 0 with 1 rules applied. Total rules applied 344 place count 3457 transition count 7387
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 369 place count 3432 transition count 7362
Iterating global reduction 0 with 25 rules applied. Total rules applied 394 place count 3432 transition count 7362
Applied a total of 394 rules in 2478 ms. Remains 3432 /3629 variables (removed 197) and now considering 7362/7559 (removed 197) transitions.
[2023-03-23 04:49:41] [INFO ] Flow matrix only has 6772 transitions (discarded 590 similar events)
// Phase 1: matrix 6772 rows 3432 cols
[2023-03-23 04:49:41] [INFO ] Computed 164 place invariants in 68 ms
[2023-03-23 04:49:44] [INFO ] Implicit Places using invariants in 3502 ms returned [2, 28, 59, 62, 88, 121, 146, 177, 180, 264, 267, 292, 323, 326, 352, 385, 411, 444, 470, 503, 530, 535, 565, 568, 593, 624, 628, 658, 661, 688, 691, 716, 747, 750, 776, 809, 834, 865, 871, 903, 928, 959, 962, 987, 1018, 1021, 1046, 1077, 1080, 1105, 1136, 1139, 1164, 1195, 1198, 1223, 1254, 1257, 1282, 1313, 1316, 1341, 1372, 1375, 1400, 1431, 1434, 1459, 1490, 1493, 1518, 1549, 1552, 1577, 1608, 1611, 1636, 1667, 1670, 1695, 1726, 1728, 1730, 1755, 1786, 1789, 1819, 1846, 1876, 1879, 1905, 1935, 1954, 1957, 1983, 2013, 2044, 2075, 2078, 2104, 2134, 2137, 2163, 2193, 2196, 2225, 2228, 2254, 2284, 2287, 2321, 2324, 2350, 2383, 2413, 2442, 2445, 2471, 2501, 2504, 2530, 2560, 2563, 2589, 2619, 2622, 2648, 2678, 2681, 2707, 2740, 2772, 2775, 2801, 2831, 2834, 2863, 2866, 2894, 2897, 2923, 2953, 2958, 2961, 2987, 3017, 3020, 3049, 3052, 3078, 3108, 3111, 3137, 3167, 3170, 3196, 3226, 3229, 3260, 3263, 3289]
Discarding 161 places :
Implicit Place search using SMT only with invariants took 3508 ms to find 161 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 3271/17233 places, 7362/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3271 transition count 7361
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3270 transition count 7361
Discarding 2907 places :
Symmetric choice reduction at 0 with 2907 rule applications. Total rules 2909 place count 363 transition count 4454
Iterating global reduction 0 with 2907 rules applied. Total rules applied 5816 place count 363 transition count 4454
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 5922 place count 257 transition count 4348
Iterating global reduction 0 with 106 rules applied. Total rules applied 6028 place count 257 transition count 4348
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 6134 place count 151 transition count 4242
Iterating global reduction 0 with 106 rules applied. Total rules applied 6240 place count 151 transition count 4242
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 6250 place count 146 transition count 4237
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6251 place count 145 transition count 4236
Iterating global reduction 0 with 1 rules applied. Total rules applied 6252 place count 145 transition count 4236
Applied a total of 6252 rules in 211 ms. Remains 145 /3271 variables (removed 3126) and now considering 4236/7362 (removed 3126) transitions.
[2023-03-23 04:49:45] [INFO ] Flow matrix only has 175 transitions (discarded 4061 similar events)
// Phase 1: matrix 175 rows 145 cols
[2023-03-23 04:49:45] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-23 04:49:45] [INFO ] Implicit Places using invariants in 280 ms returned []
[2023-03-23 04:49:45] [INFO ] Flow matrix only has 175 transitions (discarded 4061 similar events)
[2023-03-23 04:49:45] [INFO ] Invariant cache hit.
[2023-03-23 04:49:45] [INFO ] Implicit Places using invariants and state equation in 467 ms returned []
Implicit Place search using SMT with State Equation took 749 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 9 : 145/17233 places, 4236/21129 transitions.
Finished structural reductions in SI_LTL mode , in 9 iterations and 49321 ms. Remains : 145/17233 places, 4236/21129 transitions.
Stuttering acceptance computed with spot in 172 ms :[(OR (NOT p0) p1), (NOT p0), p1, p1]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=p1, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s84 1) (GEQ s86 1)), p0:(GEQ s73 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 57 steps with 5 reset in 3 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-09 finished in 49536 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(!p0)||(!p0&&(G(F(!p1))||(F(p2)&&X(F(!p1)))))))))'
Support contains 5 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 74 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-23 04:49:47] [INFO ] Computed 198 place invariants in 1718 ms
[2023-03-23 04:49:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:49:49] [INFO ] Implicit Places using invariants in 3419 ms returned []
Implicit Place search using SMT only with invariants took 3421 ms to find 0 implicit places.
[2023-03-23 04:49:49] [INFO ] Invariant cache hit.
[2023-03-23 04:49:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:49:51] [INFO ] Dead Transitions using invariants and state equation in 1698 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5195 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 214 ms :[p0, (AND p0 p1), (AND (NOT p2) p0 p1), (AND p0 (NOT p2) p1), p0]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p0:(AND (GEQ s1315 1) (GEQ s2648 1)), p2:(GEQ s13708 1), p1:(AND (GEQ s12624 1) (GEQ s15256 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 9507 reset in 3476 ms.
Product exploration explored 100000 steps with 9448 reset in 3452 ms.
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (AND (NOT p0) (NOT p2))), (X (NOT p0)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p2))), (X (X (NOT (AND p0 p1 (NOT p2))))), (F (G (NOT p0))), (F (G (NOT p2))), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge :(F (G (NOT p0)))
Knowledge based reduction with 9 factoid took 347 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-11 finished in 33816 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 U X(G((F(G(p2))&&p1))))))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 67 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-23 04:50:20] [INFO ] Invariant cache hit.
[2023-03-23 04:50:21] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:50:21] [INFO ] Implicit Places using invariants in 1672 ms returned []
Implicit Place search using SMT only with invariants took 1675 ms to find 0 implicit places.
[2023-03-23 04:50:21] [INFO ] Invariant cache hit.
[2023-03-23 04:50:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:50:23] [INFO ] Dead Transitions using invariants and state equation in 1643 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3386 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 223 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p1)), true, (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 4}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 5}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(OR (AND p0 p1) (AND p1 (NOT p2))), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=p2, acceptance={} source=5 dest: 5}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(LT s15557 1), p1:(AND (GEQ s5786 1) (GEQ s15604 1)), p2:(GEQ s8460 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 18 steps with 0 reset in 3 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-13 finished in 3688 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(F(p0)) U p1)&&F(G(p2)))))'
Support contains 5 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 81 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-23 04:50:23] [INFO ] Invariant cache hit.
[2023-03-23 04:50:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:50:25] [INFO ] Implicit Places using invariants in 1702 ms returned []
Implicit Place search using SMT only with invariants took 1704 ms to find 0 implicit places.
[2023-03-23 04:50:25] [INFO ] Invariant cache hit.
[2023-03-23 04:50:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:50:27] [INFO ] Dead Transitions using invariants and state equation in 1702 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3488 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 263 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p0), (NOT p0), (NOT p1), (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}, { cond=true, acceptance={} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=p2, acceptance={} source=5 dest: 5}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(AND (GEQ s897 1) (GEQ s1048 1)), p0:(GEQ s9891 1), p2:(OR (LT s6002 1) (LT s6047 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-14 finished in 3818 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((F(G(p0)) U p1)))))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 65 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-23 04:50:27] [INFO ] Invariant cache hit.
[2023-03-23 04:50:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:50:29] [INFO ] Implicit Places using invariants in 1541 ms returned []
Implicit Place search using SMT only with invariants took 1554 ms to find 0 implicit places.
[2023-03-23 04:50:29] [INFO ] Invariant cache hit.
[2023-03-23 04:50:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:50:30] [INFO ] Dead Transitions using invariants and state equation in 1483 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3115 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 212 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=(NOT p1), acceptance={} source=3 dest: 4}], [{ cond=p0, acceptance={} source=4 dest: 4}, { cond=(NOT p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s5994 1) (GEQ s6047 1)), p0:(AND (GEQ s3862 1) (GEQ s3943 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-15 finished in 3379 ms.
All properties solved by simple procedures.
Total runtime 299558 ms.
ITS solved all properties within timeout

BK_STOP 1679547033294

--------------------
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 LTLFireability -timeout 360 -rebuildPNML

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S64C2"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is LeafsetExtension-PT-S64C2, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419000524"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C2.tgz
mv LeafsetExtension-PT-S64C2 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;