Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r223-tall-171649611400404.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is LeafsetExtension-PT-S64C4, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r223-tall-171649611400404
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.3K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 16:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.9K May 19 07:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Apr 12 13:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Apr 12 13:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 13:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 12 13:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Apr 22 14:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 14M May 18 16:42 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-S64C4-LTLFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716552771194

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C4
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-24 12:12:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-24 12:12:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 12:12:53] [INFO ] Load time of PNML (sax parser for PT used): 687 ms
[2024-05-24 12:12:53] [INFO ] Transformed 21462 places.
[2024-05-24 12:12:53] [INFO ] Transformed 21129 transitions.
[2024-05-24 12:12:53] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 898 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 44 ms.
Working with output stream class java.io.PrintStream
Support contains 48 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 306 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 12:12:55] [INFO ] Computed 198 invariants in 1804 ms
[2024-05-24 12:13:10] [INFO ] Implicit Places using invariants in 16438 ms returned [263, 526, 789, 1052, 1315, 1578, 1841, 2104, 2367, 2630, 2893, 3156, 3419, 3682, 3945, 4208, 4471, 4734, 4997, 5260, 5523, 5786, 6049, 6312, 6575, 6838, 7101, 7364, 7627, 7890, 8153, 8416, 8418, 8680, 8943, 9206, 9469, 9732, 10258, 10521, 10784, 11047, 11310, 11573, 11836, 12099, 12362, 12625, 13151, 13414, 13677, 13940, 14203, 14466, 14729, 14992, 15255, 15518, 15781, 16044, 16307, 16570, 16833, 17096]
Discarding 64 places :
Implicit Place search using SMT only with invariants took 16488 ms to find 64 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17169/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 113 ms. Remains 17169 /17169 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16927 ms. Remains : 17169/21462 places, 21129/21129 transitions.
Support contains 48 out of 17169 places after structural reductions.
[2024-05-24 12:13:11] [INFO ] Flatten gal took : 872 ms
[2024-05-24 12:13:12] [INFO ] Flatten gal took : 601 ms
[2024-05-24 12:13:13] [INFO ] Input system was already deterministic with 21129 transitions.
RANDOM walk for 40000 steps (1198 resets) in 3398 ms. (11 steps per ms) remains 9/30 properties
BEST_FIRST walk for 40004 steps (36 resets) in 148 ms. (268 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (36 resets) in 142 ms. (279 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (38 resets) in 147 ms. (270 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (37 resets) in 158 ms. (251 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (36 resets) in 131 ms. (303 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (35 resets) in 124 ms. (320 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (36 resets) in 303 ms. (131 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40003 steps (37 resets) in 161 ms. (246 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (37 resets) in 341 ms. (116 steps per ms) remains 7/8 properties
// Phase 1: matrix 21129 rows 17169 cols
[2024-05-24 12:13:17] [INFO ] Computed 134 invariants in 1735 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 13088/13101 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13101 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 4066/17167 variables, 129/134 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17167/38298 variables, and 134 constraints, problems are : Problem set: 0 solved, 7 unsolved in 5064 ms.
Refiners :[Generalized P Invariants (flows): 134/134 constraints, State Equation: 0/17169 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 13088/13101 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13101 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 4066/17167 variables, 129/134 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17167/38298 variables, and 134 constraints, problems are : Problem set: 0 solved, 7 unsolved in 5012 ms.
Refiners :[Generalized P Invariants (flows): 134/134 constraints, State Equation: 0/17169 constraints, PredecessorRefiner: 0/7 constraints, Known Traps: 0/0 constraints]
After SMT, in 11998ms problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 13 out of 17169 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Graph (complete) has 33996 edges and 17169 vertex of which 615 are kept as prefixes of interest. Removing 16554 places using SCC suffix rule.32 ms
Discarding 16554 places :
Also discarding 16056 output transitions
Drop transitions (Output transitions of discarded places.) removed 16056 transitions
Drop transitions (Empty/Sink Transition effects.) removed 374 transitions
Reduce isomorphic transitions removed 374 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 190 transitions
Trivial Post-agglo rules discarded 190 transitions
Performed 190 trivial Post agglomeration. Transition count delta: 190
Iterating post reduction 0 with 564 rules applied. Total rules applied 565 place count 615 transition count 4509
Reduce places removed 192 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 196 rules applied. Total rules applied 761 place count 423 transition count 4505
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 765 place count 419 transition count 4505
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 765 place count 419 transition count 4497
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 781 place count 411 transition count 4497
Discarding 178 places :
Symmetric choice reduction at 3 with 178 rule applications. Total rules 959 place count 233 transition count 4319
Iterating global reduction 3 with 178 rules applied. Total rules applied 1137 place count 233 transition count 4319
Discarding 58 places :
Symmetric choice reduction at 3 with 58 rule applications. Total rules 1195 place count 175 transition count 4261
Iterating global reduction 3 with 58 rules applied. Total rules applied 1253 place count 175 transition count 4261
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 1273 place count 165 transition count 4251
Free-agglomeration rule (complex) applied 61 times.
Iterating global reduction 3 with 61 rules applied. Total rules applied 1334 place count 165 transition count 4190
Reduce places removed 61 places and 0 transitions.
Iterating post reduction 3 with 61 rules applied. Total rules applied 1395 place count 104 transition count 4190
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 1397 place count 104 transition count 4190
Applied a total of 1397 rules in 1147 ms. Remains 104 /17169 variables (removed 17065) and now considering 4190/21129 (removed 16939) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1152 ms. Remains : 104/17169 places, 4190/21129 transitions.
RANDOM walk for 4983 steps (647 resets) in 1150 ms. (4 steps per ms) remains 0/7 properties
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-07 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 17169 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17169 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.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 2 out of 17169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Graph (complete) has 38353 edges and 17169 vertex of which 17167 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.57 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17167 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8849 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8849 transition count 12679
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8719 transition count 12679
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20927 place count 4689 transition count 8649
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24957 place count 4689 transition count 8649
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24957 place count 4689 transition count 8647
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24961 place count 4687 transition count 8647
Discarding 3900 places :
Symmetric choice reduction at 2 with 3900 rule applications. Total rules 28861 place count 787 transition count 4747
Iterating global reduction 2 with 3900 rules applied. Total rules applied 32761 place count 787 transition count 4747
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 2 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 33021 place count 657 transition count 4617
Applied a total of 33021 rules in 2291 ms. Remains 657 /17169 variables (removed 16512) and now considering 4617/21129 (removed 16512) transitions.
// Phase 1: matrix 4617 rows 657 cols
[2024-05-24 12:13:31] [INFO ] Computed 134 invariants in 24 ms
[2024-05-24 12:13:32] [INFO ] Implicit Places using invariants in 633 ms returned [2, 3, 10, 11, 18, 19, 26, 27, 34, 35, 42, 43, 50, 51, 58, 59, 66, 67, 74, 75, 82, 83, 90, 91, 98, 99, 106, 107, 114, 115, 122, 123, 130, 131, 138, 139, 146, 147, 154, 155, 162, 163, 170, 171, 178, 179, 186, 187, 194, 195, 202, 203, 210, 211, 218, 219, 226, 227, 234, 235, 242, 243, 252, 255, 262, 263, 270, 271, 278, 279, 286, 287, 294, 295, 302, 303, 308, 310, 311, 318, 319, 326, 327, 334, 335, 342, 343, 350, 351, 358, 359, 366, 367, 374, 375, 382, 383, 390, 391, 396, 398, 399, 406, 407, 414, 415, 422, 423, 430, 431, 438, 439, 446, 447, 454, 455, 462, 463, 470, 471, 478, 479, 486, 487, 494, 495, 502, 503, 510, 511, 518, 519]
Discarding 132 places :
Implicit Place search using SMT only with invariants took 639 ms to find 132 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 525/17169 places, 4617/21129 transitions.
Discarding 191 places :
Symmetric choice reduction at 0 with 191 rule applications. Total rules 191 place count 334 transition count 4426
Iterating global reduction 0 with 191 rules applied. Total rules applied 382 place count 334 transition count 4426
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 510 place count 206 transition count 4298
Iterating global reduction 0 with 128 rules applied. Total rules applied 638 place count 206 transition count 4298
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 702 place count 142 transition count 4234
Iterating global reduction 0 with 64 rules applied. Total rules applied 766 place count 142 transition count 4234
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 768 place count 141 transition count 4233
Applied a total of 768 rules in 143 ms. Remains 141 /525 variables (removed 384) and now considering 4233/4617 (removed 384) transitions.
[2024-05-24 12:13:32] [INFO ] Flow matrix only has 141 transitions (discarded 4092 similar events)
// Phase 1: matrix 141 rows 141 cols
[2024-05-24 12:13:32] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 12:13:32] [INFO ] Implicit Places using invariants in 272 ms returned []
[2024-05-24 12:13:32] [INFO ] Flow matrix only has 141 transitions (discarded 4092 similar events)
[2024-05-24 12:13:32] [INFO ] Invariant cache hit.
[2024-05-24 12:13:32] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 655 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 141/17169 places, 4233/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3729 ms. Remains : 141/17169 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 219 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-00
Stuttering criterion allowed to conclude after 12 steps with 0 reset in 3 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-00 finished in 4031 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 17169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Graph (complete) has 38353 edges and 17169 vertex of which 17167 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 (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17167 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8848 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8848 transition count 12678
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8718 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4689 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4689 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4689 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4688 transition count 8648
Discarding 3901 places :
Symmetric choice reduction at 2 with 3901 rule applications. Total rules 28860 place count 787 transition count 4747
Iterating global reduction 2 with 3901 rules applied. Total rules applied 32761 place count 787 transition count 4747
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 2 with 262 rules applied. Total rules applied 33023 place count 656 transition count 4616
Applied a total of 33023 rules in 1866 ms. Remains 656 /17169 variables (removed 16513) and now considering 4616/21129 (removed 16513) transitions.
// Phase 1: matrix 4616 rows 656 cols
[2024-05-24 12:13:35] [INFO ] Computed 134 invariants in 21 ms
[2024-05-24 12:13:35] [INFO ] Implicit Places using invariants in 596 ms returned [2, 3, 10, 11, 18, 19, 26, 27, 34, 35, 42, 43, 50, 51, 58, 59, 66, 67, 74, 75, 82, 83, 90, 100, 101, 108, 109, 116, 117, 124, 125, 132, 133, 140, 141, 148, 149, 156, 157, 164, 165, 172, 173, 180, 181, 188, 189, 196, 197, 204, 205, 212, 213, 220, 221, 228, 229, 236, 237, 244, 245, 252, 253, 260, 261, 268, 269, 276, 277, 284, 285, 292, 293, 300, 301, 306, 308, 309, 316, 317, 324, 325, 332, 333, 340, 341, 348, 349, 356, 357, 364, 365, 372, 373, 380, 381, 388, 389, 394, 396, 397, 404, 405, 412, 413, 420, 421, 428, 429, 436, 437, 444, 445, 452, 453, 460, 461, 468, 469, 476, 477, 484, 485, 492, 493, 500, 501, 508, 509, 516, 517]
Discarding 131 places :
Implicit Place search using SMT only with invariants took 604 ms to find 131 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 525/17169 places, 4616/21129 transitions.
Discarding 190 places :
Symmetric choice reduction at 0 with 190 rule applications. Total rules 190 place count 335 transition count 4426
Iterating global reduction 0 with 190 rules applied. Total rules applied 380 place count 335 transition count 4426
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 507 place count 208 transition count 4299
Iterating global reduction 0 with 127 rules applied. Total rules applied 634 place count 208 transition count 4299
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 697 place count 145 transition count 4236
Iterating global reduction 0 with 63 rules applied. Total rules applied 760 place count 145 transition count 4236
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 766 place count 142 transition count 4233
Applied a total of 766 rules in 130 ms. Remains 142 /525 variables (removed 383) and now considering 4233/4616 (removed 383) transitions.
[2024-05-24 12:13:35] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2024-05-24 12:13:35] [INFO ] Computed 3 invariants in 1 ms
[2024-05-24 12:13:36] [INFO ] Implicit Places using invariants in 273 ms returned []
[2024-05-24 12:13:36] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2024-05-24 12:13:36] [INFO ] Invariant cache hit.
[2024-05-24 12:13:36] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 737 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 142/17169 places, 4233/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3337 ms. Remains : 142/17169 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-01
Product exploration explored 100000 steps with 6948 reset in 744 ms.
Product exploration explored 100000 steps with 6950 reset in 588 ms.
Computed a total of 142 stabilizing places and 4233 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 142 transition count 4233
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 (Minato strategy)
Knowledge based reduction with 4 factoid took 21 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-S64C4-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-01 finished in 5186 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F(p0)||(!p1 U (p2||G(!p1)))))))'
Support contains 6 out of 17169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Graph (complete) has 38353 edges and 17169 vertex of which 17167 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 (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8320 transitions
Trivial Post-agglo rules discarded 8320 transitions
Performed 8320 trivial Post agglomeration. Transition count delta: 8320
Iterating post reduction 0 with 8320 rules applied. Total rules applied 8321 place count 17167 transition count 12807
Reduce places removed 8320 places and 0 transitions.
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16641 place count 8847 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16641 place count 8847 transition count 12677
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16901 place count 8717 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20931 place count 4687 transition count 8647
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24961 place count 4687 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24961 place count 4687 transition count 8645
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24965 place count 4685 transition count 8645
Discarding 3902 places :
Symmetric choice reduction at 2 with 3902 rule applications. Total rules 28867 place count 783 transition count 4743
Iterating global reduction 2 with 3902 rules applied. Total rules applied 32769 place count 783 transition count 4743
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 33029 place count 653 transition count 4613
Applied a total of 33029 rules in 1787 ms. Remains 653 /17169 variables (removed 16516) and now considering 4613/21129 (removed 16516) transitions.
// Phase 1: matrix 4613 rows 653 cols
[2024-05-24 12:13:40] [INFO ] Computed 134 invariants in 25 ms
[2024-05-24 12:13:40] [INFO ] Implicit Places using invariants in 585 ms returned [2, 3, 10, 11, 18, 19, 26, 27, 34, 35, 42, 43, 50, 51, 58, 59, 66, 67, 74, 75, 82, 83, 90, 91, 98, 99, 106, 107, 114, 115, 122, 123, 130, 131, 138, 139, 146, 147, 154, 155, 162, 163, 170, 171, 178, 179, 186, 187, 194, 195, 202, 203, 210, 211, 218, 219, 226, 227, 234, 235, 242, 243, 250, 251, 258, 259, 266, 267, 274, 275, 282, 283, 290, 291, 298, 299, 304, 306, 307, 314, 315, 322, 323, 330, 331, 338, 339, 346, 347, 354, 355, 362, 363, 370, 371, 378, 379, 386, 387, 392, 394, 395, 402, 403, 410, 411, 418, 419, 426, 427, 434, 435, 442, 443, 450, 451, 458, 459, 466, 467, 474, 475, 482, 483, 490, 491, 498, 499, 506, 507, 514, 515]
Discarding 132 places :
Implicit Place search using SMT only with invariants took 588 ms to find 132 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 521/17169 places, 4613/21129 transitions.
Discarding 191 places :
Symmetric choice reduction at 0 with 191 rule applications. Total rules 191 place count 330 transition count 4422
Iterating global reduction 0 with 191 rules applied. Total rules applied 382 place count 330 transition count 4422
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 510 place count 202 transition count 4294
Iterating global reduction 0 with 128 rules applied. Total rules applied 638 place count 202 transition count 4294
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 702 place count 138 transition count 4230
Iterating global reduction 0 with 64 rules applied. Total rules applied 766 place count 138 transition count 4230
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 768 place count 137 transition count 4229
Applied a total of 768 rules in 111 ms. Remains 137 /521 variables (removed 384) and now considering 4229/4613 (removed 384) transitions.
[2024-05-24 12:13:40] [INFO ] Flow matrix only has 135 transitions (discarded 4094 similar events)
// Phase 1: matrix 135 rows 137 cols
[2024-05-24 12:13:40] [INFO ] Computed 2 invariants in 1 ms
[2024-05-24 12:13:41] [INFO ] Implicit Places using invariants in 269 ms returned []
[2024-05-24 12:13:41] [INFO ] Flow matrix only has 135 transitions (discarded 4094 similar events)
[2024-05-24 12:13:41] [INFO ] Invariant cache hit.
[2024-05-24 12:13:41] [INFO ] Implicit Places using invariants and state equation in 401 ms returned []
Implicit Place search using SMT with State Equation took 672 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 137/17169 places, 4229/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3160 ms. Remains : 137/17169 places, 4229/21129 transitions.
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-02
Product exploration explored 100000 steps with 7443 reset in 660 ms.
Product exploration explored 100000 steps with 7435 reset in 572 ms.
Computed a total of 137 stabilizing places and 4229 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 137 transition count 4229
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 p0 (NOT p1) p2), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (F (G p0)), (F (G (NOT p1))), (F (G p2))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)))), (X p0), (X (NOT p0)), (X p1), (X (NOT p1)), (X (X p2)), (X (X (NOT p2))), (X (X (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2))))), (X (X (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 22 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-02 finished in 4980 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(X(X(F(p1))))))'
Support contains 2 out of 17169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17169 /17169 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17169 cols
[2024-05-24 12:13:45] [INFO ] Computed 134 invariants in 1673 ms
[2024-05-24 12:13:52] [INFO ] Implicit Places using invariants in 8683 ms returned [9957, 12840]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 8697 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17169 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8814 ms. Remains : 17167/17169 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 211 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-03
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 4 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-03 finished in 9084 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 17169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Applied a total of 0 rules in 53 ms. Remains 17169 /17169 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 12:13:52] [INFO ] Invariant cache hit.
[2024-05-24 12:13:59] [INFO ] Implicit Places using invariants in 6931 ms returned [9957, 12840]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 6955 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17169 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7065 ms. Remains : 17167/17169 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 129 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-04 finished in 7249 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1))))'
Support contains 3 out of 17169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Graph (complete) has 38353 edges and 17169 vertex of which 17167 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.18 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17167 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8848 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8848 transition count 12678
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8718 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4689 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4689 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4689 transition count 8648
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4688 transition count 8648
Discarding 3901 places :
Symmetric choice reduction at 2 with 3901 rule applications. Total rules 28860 place count 787 transition count 4747
Iterating global reduction 2 with 3901 rules applied. Total rules applied 32761 place count 787 transition count 4747
Discarding 64 places :
Implicit places reduction removed 64 places
Iterating post reduction 2 with 64 rules applied. Total rules applied 32825 place count 723 transition count 4747
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 32825 place count 723 transition count 4683
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 32953 place count 659 transition count 4683
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 33016 place count 596 transition count 4620
Iterating global reduction 3 with 63 rules applied. Total rules applied 33079 place count 596 transition count 4620
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 33142 place count 533 transition count 4557
Iterating global reduction 3 with 63 rules applied. Total rules applied 33205 place count 533 transition count 4557
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 3 with 136 rules applied. Total rules applied 33341 place count 465 transition count 4489
Applied a total of 33341 rules in 1750 ms. Remains 465 /17169 variables (removed 16704) and now considering 4489/21129 (removed 16640) transitions.
[2024-05-24 12:14:01] [INFO ] Flow matrix only has 2474 transitions (discarded 2015 similar events)
// Phase 1: matrix 2474 rows 465 cols
[2024-05-24 12:14:01] [INFO ] Computed 70 invariants in 13 ms
[2024-05-24 12:14:01] [INFO ] Implicit Places using invariants in 490 ms returned [3, 9, 15, 21, 27, 33, 39, 45, 51, 57, 63, 69, 75, 81, 87, 93, 99, 105, 111, 117, 123, 129, 135, 141, 147, 153, 159, 165, 171, 177, 183, 189, 195, 201, 207, 213, 219, 225, 229, 231, 237, 243, 249, 255, 261, 270, 277, 283, 289, 295, 299, 301, 307, 313, 319, 325, 331, 337, 343, 349, 355, 361, 367, 373, 379, 385, 391]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 496 ms to find 67 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 398/17169 places, 4489/21129 transitions.
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 127 place count 271 transition count 4362
Iterating global reduction 0 with 127 rules applied. Total rules applied 254 place count 271 transition count 4362
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 318 place count 207 transition count 4298
Iterating global reduction 0 with 64 rules applied. Total rules applied 382 place count 207 transition count 4298
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 446 place count 143 transition count 4234
Iterating global reduction 0 with 64 rules applied. Total rules applied 510 place count 143 transition count 4234
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 512 place count 142 transition count 4233
Applied a total of 512 rules in 112 ms. Remains 142 /398 variables (removed 256) and now considering 4233/4489 (removed 256) transitions.
[2024-05-24 12:14:02] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2024-05-24 12:14:02] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 12:14:02] [INFO ] Implicit Places using invariants in 280 ms returned []
[2024-05-24 12:14:02] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2024-05-24 12:14:02] [INFO ] Invariant cache hit.
[2024-05-24 12:14:02] [INFO ] Implicit Places using invariants and state equation in 424 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 2 : 142/17169 places, 4233/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3064 ms. Remains : 142/17169 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 37 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-05
Product exploration explored 100000 steps with 6942 reset in 609 ms.
Product exploration explored 100000 steps with 6950 reset in 580 ms.
Computed a total of 142 stabilizing places and 4233 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 142 transition count 4233
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 p0 (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X p1), (X (NOT p1)), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X (NOT p1)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 14 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-05 finished in 4730 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 17169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Graph (complete) has 38353 edges and 17169 vertex of which 17167 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 (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17167 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8848 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8848 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8718 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4689 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4689 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4689 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4688 transition count 8648
Discarding 3901 places :
Symmetric choice reduction at 2 with 3901 rule applications. Total rules 28860 place count 787 transition count 4747
Iterating global reduction 2 with 3901 rules applied. Total rules applied 32761 place count 787 transition count 4747
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 2 with 262 rules applied. Total rules applied 33023 place count 656 transition count 4616
Applied a total of 33023 rules in 1811 ms. Remains 656 /17169 variables (removed 16513) and now considering 4616/21129 (removed 16513) transitions.
// Phase 1: matrix 4616 rows 656 cols
[2024-05-24 12:14:06] [INFO ] Computed 134 invariants in 27 ms
[2024-05-24 12:14:06] [INFO ] Implicit Places using invariants in 607 ms returned [2, 3, 10, 11, 18, 19, 26, 27, 34, 35, 42, 43, 50, 51, 58, 59, 66, 67, 74, 75, 82, 83, 90, 91, 98, 99, 106, 107, 114, 115, 122, 123, 130, 131, 138, 139, 146, 147, 154, 155, 162, 163, 170, 171, 178, 179, 186, 187, 194, 195, 202, 203, 210, 211, 218, 219, 226, 227, 234, 235, 242, 243, 250, 251, 258, 259, 266, 267, 274, 275, 282, 283, 290, 291, 298, 299, 304, 306, 307, 314, 315, 322, 323, 330, 331, 338, 339, 346, 347, 354, 355, 362, 363, 370, 371, 378, 379, 386, 387, 392, 394, 395, 402, 403, 410, 411, 418, 419, 426, 427, 434, 435, 442, 443, 450, 451, 458, 459, 466, 467, 474, 475, 482, 492, 493, 500, 501, 508, 509, 516, 517]
Discarding 131 places :
Implicit Place search using SMT only with invariants took 621 ms to find 131 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 525/17169 places, 4616/21129 transitions.
Discarding 190 places :
Symmetric choice reduction at 0 with 190 rule applications. Total rules 190 place count 335 transition count 4426
Iterating global reduction 0 with 190 rules applied. Total rules applied 380 place count 335 transition count 4426
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 507 place count 208 transition count 4299
Iterating global reduction 0 with 127 rules applied. Total rules applied 634 place count 208 transition count 4299
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 697 place count 145 transition count 4236
Iterating global reduction 0 with 63 rules applied. Total rules applied 760 place count 145 transition count 4236
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 766 place count 142 transition count 4233
Applied a total of 766 rules in 118 ms. Remains 142 /525 variables (removed 383) and now considering 4233/4616 (removed 383) transitions.
[2024-05-24 12:14:07] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2024-05-24 12:14:07] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 12:14:07] [INFO ] Implicit Places using invariants in 284 ms returned []
[2024-05-24 12:14:07] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2024-05-24 12:14:07] [INFO ] Invariant cache hit.
[2024-05-24 12:14:07] [INFO ] Implicit Places using invariants and state equation in 480 ms returned []
Implicit Place search using SMT with State Equation took 765 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 142/17169 places, 4233/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3315 ms. Remains : 142/17169 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 111 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-06
Product exploration explored 100000 steps with 6986 reset in 563 ms.
Product exploration explored 100000 steps with 6967 reset in 596 ms.
Computed a total of 142 stabilizing places and 4233 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 142 transition count 4233
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 (Minato strategy)
Knowledge based reduction with 4 factoid took 23 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-S64C4-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-06 finished in 5001 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!(X(F(p0)) U p1)&&!(p0 U p2)&&F(p3)))'
Support contains 6 out of 17169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Graph (complete) has 38353 edges and 17169 vertex of which 17167 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 (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8285 transitions
Trivial Post-agglo rules discarded 8285 transitions
Performed 8285 trivial Post agglomeration. Transition count delta: 8285
Iterating post reduction 0 with 8285 rules applied. Total rules applied 8286 place count 17167 transition count 12842
Reduce places removed 8285 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16603 place count 8882 transition count 12810
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16635 place count 8850 transition count 12810
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16635 place count 8850 transition count 12680
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16895 place count 8720 transition count 12680
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4692 transition count 8652
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4692 transition count 8652
Discarding 3899 places :
Symmetric choice reduction at 3 with 3899 rule applications. Total rules 28850 place count 793 transition count 4753
Iterating global reduction 3 with 3899 rules applied. Total rules applied 32749 place count 793 transition count 4753
Discarding 64 places :
Implicit places reduction removed 64 places
Iterating post reduction 3 with 64 rules applied. Total rules applied 32813 place count 729 transition count 4753
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 64 Pre rules applied. Total rules applied 32813 place count 729 transition count 4689
Deduced a syphon composed of 64 places in 0 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 32941 place count 665 transition count 4689
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 33004 place count 602 transition count 4626
Iterating global reduction 4 with 63 rules applied. Total rules applied 33067 place count 602 transition count 4626
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 33130 place count 539 transition count 4563
Iterating global reduction 4 with 63 rules applied. Total rules applied 33193 place count 539 transition count 4563
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 33329 place count 471 transition count 4495
Applied a total of 33329 rules in 1809 ms. Remains 471 /17169 variables (removed 16698) and now considering 4495/21129 (removed 16634) transitions.
[2024-05-24 12:14:11] [INFO ] Flow matrix only has 2480 transitions (discarded 2015 similar events)
// Phase 1: matrix 2480 rows 471 cols
[2024-05-24 12:14:11] [INFO ] Computed 70 invariants in 15 ms
[2024-05-24 12:14:11] [INFO ] Implicit Places using invariants in 472 ms returned [3, 9, 15, 21, 27, 33, 39, 45, 51, 57, 63, 72, 80, 86, 92, 98, 104, 110, 116, 122, 128, 134, 140, 146, 152, 158, 164, 172, 178, 184, 190, 196, 202, 208, 214, 220, 226, 232, 236, 238, 244, 250, 256, 262, 268, 274, 280, 286, 292, 298, 302, 304, 310, 316, 322, 328, 334, 340, 346, 352, 358, 364, 370, 376, 382, 396]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 483 ms to find 66 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 405/17169 places, 4495/21129 transitions.
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 126 place count 279 transition count 4369
Iterating global reduction 0 with 126 rules applied. Total rules applied 252 place count 279 transition count 4369
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 315 place count 216 transition count 4306
Iterating global reduction 0 with 63 rules applied. Total rules applied 378 place count 216 transition count 4306
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 441 place count 153 transition count 4243
Iterating global reduction 0 with 63 rules applied. Total rules applied 504 place count 153 transition count 4243
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 510 place count 150 transition count 4240
Applied a total of 510 rules in 110 ms. Remains 150 /405 variables (removed 255) and now considering 4240/4495 (removed 255) transitions.
[2024-05-24 12:14:11] [INFO ] Flow matrix only has 211 transitions (discarded 4029 similar events)
// Phase 1: matrix 211 rows 150 cols
[2024-05-24 12:14:11] [INFO ] Computed 4 invariants in 3 ms
[2024-05-24 12:14:12] [INFO ] Implicit Places using invariants in 290 ms returned []
[2024-05-24 12:14:12] [INFO ] Flow matrix only has 211 transitions (discarded 4029 similar events)
[2024-05-24 12:14:12] [INFO ] Invariant cache hit.
[2024-05-24 12:14:12] [INFO ] Implicit Places using invariants and state equation in 476 ms returned []
Implicit Place search using SMT with State Equation took 772 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 150/17169 places, 4240/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3176 ms. Remains : 150/17169 places, 4240/21129 transitions.
Stuttering acceptance computed with spot in 317 ms :[(OR (NOT p3) p1 p2), true, p2, (NOT p3), (AND p0 p1), p0]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-08
Stuttering criterion allowed to conclude after 28 steps with 1 reset in 6 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-08 finished in 3531 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0||G(!p1)) U p2))'
Support contains 4 out of 17169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Graph (complete) has 38353 edges and 17169 vertex of which 17167 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 (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8254 transitions
Trivial Post-agglo rules discarded 8254 transitions
Performed 8254 trivial Post agglomeration. Transition count delta: 8254
Iterating post reduction 0 with 8254 rules applied. Total rules applied 8255 place count 17167 transition count 12873
Reduce places removed 8254 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16573 place count 8913 transition count 12809
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16637 place count 8849 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16637 place count 8849 transition count 12679
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16897 place count 8719 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4690 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4690 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 4690 transition count 8649
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4689 transition count 8649
Discarding 3900 places :
Symmetric choice reduction at 3 with 3900 rule applications. Total rules 28857 place count 789 transition count 4749
Iterating global reduction 3 with 3900 rules applied. Total rules applied 32757 place count 789 transition count 4749
Discarding 64 places :
Implicit places reduction removed 64 places
Iterating post reduction 3 with 64 rules applied. Total rules applied 32821 place count 725 transition count 4749
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 64 Pre rules applied. Total rules applied 32821 place count 725 transition count 4685
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 32949 place count 661 transition count 4685
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 33012 place count 598 transition count 4622
Iterating global reduction 4 with 63 rules applied. Total rules applied 33075 place count 598 transition count 4622
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 33138 place count 535 transition count 4559
Iterating global reduction 4 with 63 rules applied. Total rules applied 33201 place count 535 transition count 4559
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 33337 place count 467 transition count 4491
Applied a total of 33337 rules in 1794 ms. Remains 467 /17169 variables (removed 16702) and now considering 4491/21129 (removed 16638) transitions.
[2024-05-24 12:14:14] [INFO ] Flow matrix only has 2476 transitions (discarded 2015 similar events)
// Phase 1: matrix 2476 rows 467 cols
[2024-05-24 12:14:14] [INFO ] Computed 70 invariants in 9 ms
[2024-05-24 12:14:15] [INFO ] Implicit Places using invariants in 450 ms returned [3, 9, 15, 21, 27, 33, 39, 45, 51, 57, 63, 69, 75, 81, 87, 93, 99, 105, 111, 117, 123, 129, 135, 141, 150, 157, 163, 169, 175, 181, 187, 193, 199, 205, 211, 217, 223, 229, 233, 235, 241, 247, 253, 259, 265, 271, 277, 283, 289, 295, 301, 307, 313, 319, 325, 331, 337, 343, 349, 355, 361, 367, 373, 379, 387, 393]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 462 ms to find 66 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 401/17169 places, 4491/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 337 transition count 4427
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 337 transition count 4427
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 273 transition count 4363
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 273 transition count 4363
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 380 place count 149 transition count 4239
Iterating global reduction 0 with 124 rules applied. Total rules applied 504 place count 149 transition count 4239
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 506 place count 148 transition count 4238
Applied a total of 506 rules in 113 ms. Remains 148 /401 variables (removed 253) and now considering 4238/4491 (removed 253) transitions.
[2024-05-24 12:14:15] [INFO ] Flow matrix only has 179 transitions (discarded 4059 similar events)
// Phase 1: matrix 179 rows 148 cols
[2024-05-24 12:14:15] [INFO ] Computed 4 invariants in 2 ms
[2024-05-24 12:14:15] [INFO ] Implicit Places using invariants in 266 ms returned []
[2024-05-24 12:14:15] [INFO ] Flow matrix only has 179 transitions (discarded 4059 similar events)
[2024-05-24 12:14:15] [INFO ] Invariant cache hit.
[2024-05-24 12:14:16] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 754 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 148/17169 places, 4238/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3124 ms. Remains : 148/17169 places, 4238/21129 transitions.
Stuttering acceptance computed with spot in 90 ms :[(NOT p2), true, p1]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-09
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-09 finished in 3247 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 17169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Graph (complete) has 38353 edges and 17169 vertex of which 17167 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8256 transitions
Trivial Post-agglo rules discarded 8256 transitions
Performed 8256 trivial Post agglomeration. Transition count delta: 8256
Iterating post reduction 0 with 8256 rules applied. Total rules applied 8257 place count 17167 transition count 12871
Reduce places removed 8256 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16577 place count 8911 transition count 12807
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16641 place count 8847 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 8847 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 8717 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4687 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4687 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 4687 transition count 8645
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4685 transition count 8645
Discarding 3902 places :
Symmetric choice reduction at 3 with 3902 rule applications. Total rules 28867 place count 783 transition count 4743
Iterating global reduction 3 with 3902 rules applied. Total rules applied 32769 place count 783 transition count 4743
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 33029 place count 653 transition count 4613
Applied a total of 33029 rules in 1725 ms. Remains 653 /17169 variables (removed 16516) and now considering 4613/21129 (removed 16516) transitions.
// Phase 1: matrix 4613 rows 653 cols
[2024-05-24 12:14:18] [INFO ] Computed 134 invariants in 26 ms
[2024-05-24 12:14:18] [INFO ] Implicit Places using invariants in 587 ms returned [2, 3, 10, 11, 18, 19, 26, 27, 34, 35, 42, 43, 50, 51, 58, 59, 66, 67, 74, 75, 82, 83, 90, 91, 98, 99, 106, 107, 114, 115, 122, 123, 130, 131, 138, 139, 146, 147, 154, 155, 162, 163, 170, 171, 178, 179, 186, 187, 194, 195, 202, 203, 210, 211, 218, 219, 226, 227, 234, 235, 242, 243, 250, 251, 258, 259, 266, 267, 274, 275, 282, 283, 290, 291, 298, 299, 306, 307, 314, 315, 322, 323, 330, 331, 338, 339, 346, 347, 354, 355, 362, 363, 370, 371, 378, 379, 386, 387, 392, 394, 395, 402, 403, 410, 411, 418, 419, 426, 427, 434, 435, 442, 443, 450, 451, 458, 459, 466, 467, 474, 475, 482, 483, 490, 491, 498, 499, 506, 507, 514, 515]
Discarding 131 places :
Implicit Place search using SMT only with invariants took 593 ms to find 131 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 522/17169 places, 4613/21129 transitions.
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 128 place count 394 transition count 4485
Iterating global reduction 0 with 128 rules applied. Total rules applied 256 place count 394 transition count 4485
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 384 place count 266 transition count 4357
Iterating global reduction 0 with 128 rules applied. Total rules applied 512 place count 266 transition count 4357
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 636 place count 142 transition count 4233
Iterating global reduction 0 with 124 rules applied. Total rules applied 760 place count 142 transition count 4233
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 762 place count 141 transition count 4232
Applied a total of 762 rules in 118 ms. Remains 141 /522 variables (removed 381) and now considering 4232/4613 (removed 381) transitions.
[2024-05-24 12:14:18] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 141 cols
[2024-05-24 12:14:18] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 12:14:18] [INFO ] Implicit Places using invariants in 273 ms returned []
[2024-05-24 12:14:18] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2024-05-24 12:14:18] [INFO ] Invariant cache hit.
[2024-05-24 12:14:19] [INFO ] Implicit Places using invariants and state equation in 399 ms returned []
Implicit Place search using SMT with State Equation took 687 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 141/17169 places, 4232/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3123 ms. Remains : 141/17169 places, 4232/21129 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-10
Stuttering criterion allowed to conclude after 12 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-10 finished in 3229 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 1 out of 17169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Applied a total of 0 rules in 78 ms. Remains 17169 /17169 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17169 cols
[2024-05-24 12:14:21] [INFO ] Computed 134 invariants in 1646 ms
[2024-05-24 12:14:28] [INFO ] Implicit Places using invariants in 8719 ms returned [9957, 12840]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 8754 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17169 places, 21129/21129 transitions.
Applied a total of 0 rules in 73 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8917 ms. Remains : 17167/17169 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 196 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-12
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-12 finished in 9161 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||(p1 U p2))))'
Support contains 2 out of 17169 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Graph (complete) has 38353 edges and 17169 vertex of which 17167 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.18 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8285 transitions
Trivial Post-agglo rules discarded 8285 transitions
Performed 8285 trivial Post agglomeration. Transition count delta: 8285
Iterating post reduction 0 with 8285 rules applied. Total rules applied 8286 place count 17167 transition count 12842
Reduce places removed 8285 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16603 place count 8882 transition count 12810
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16635 place count 8850 transition count 12810
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16635 place count 8850 transition count 12680
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 16895 place count 8720 transition count 12680
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4692 transition count 8652
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4692 transition count 8652
Discarding 3899 places :
Symmetric choice reduction at 3 with 3899 rule applications. Total rules 28850 place count 793 transition count 4753
Iterating global reduction 3 with 3899 rules applied. Total rules applied 32749 place count 793 transition count 4753
Discarding 63 places :
Implicit places reduction removed 63 places
Iterating post reduction 3 with 63 rules applied. Total rules applied 32812 place count 730 transition count 4753
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 63 Pre rules applied. Total rules applied 32812 place count 730 transition count 4690
Deduced a syphon composed of 63 places in 0 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 4 with 126 rules applied. Total rules applied 32938 place count 667 transition count 4690
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 33000 place count 605 transition count 4628
Iterating global reduction 4 with 62 rules applied. Total rules applied 33062 place count 605 transition count 4628
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 33124 place count 543 transition count 4566
Iterating global reduction 4 with 62 rules applied. Total rules applied 33186 place count 543 transition count 4566
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 1 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 33324 place count 474 transition count 4497
Applied a total of 33324 rules in 1798 ms. Remains 474 /17169 variables (removed 16695) and now considering 4497/21129 (removed 16632) transitions.
[2024-05-24 12:14:30] [INFO ] Flow matrix only has 2514 transitions (discarded 1983 similar events)
// Phase 1: matrix 2514 rows 474 cols
[2024-05-24 12:14:30] [INFO ] Computed 71 invariants in 14 ms
[2024-05-24 12:14:30] [INFO ] Implicit Places using invariants in 491 ms returned [3, 9, 15, 21, 27, 33, 39, 45, 51, 57, 63, 69, 75, 81, 90, 97, 103, 109, 115, 121, 127, 133, 139, 145, 151, 157, 163, 169, 175, 181, 187, 193, 199, 205, 211, 217, 220, 227, 233, 237, 239, 245, 251, 257, 263, 269, 275, 281, 296, 302, 306, 308, 314, 320, 326, 332, 338, 344, 350, 356, 362, 368, 374, 380, 386, 392, 398]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 494 ms to find 67 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 407/17169 places, 4497/21129 transitions.
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 126 place count 281 transition count 4371
Iterating global reduction 0 with 126 rules applied. Total rules applied 252 place count 281 transition count 4371
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 315 place count 218 transition count 4308
Iterating global reduction 0 with 63 rules applied. Total rules applied 378 place count 218 transition count 4308
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 441 place count 155 transition count 4245
Iterating global reduction 0 with 63 rules applied. Total rules applied 504 place count 155 transition count 4245
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 512 place count 151 transition count 4241
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 513 place count 150 transition count 4240
Iterating global reduction 0 with 1 rules applied. Total rules applied 514 place count 150 transition count 4240
Applied a total of 514 rules in 129 ms. Remains 150 /407 variables (removed 257) and now considering 4240/4497 (removed 257) transitions.
[2024-05-24 12:14:31] [INFO ] Flow matrix only has 211 transitions (discarded 4029 similar events)
// Phase 1: matrix 211 rows 150 cols
[2024-05-24 12:14:31] [INFO ] Computed 4 invariants in 3 ms
[2024-05-24 12:14:31] [INFO ] Implicit Places using invariants in 276 ms returned []
[2024-05-24 12:14:31] [INFO ] Flow matrix only has 211 transitions (discarded 4029 similar events)
[2024-05-24 12:14:31] [INFO ] Invariant cache hit.
[2024-05-24 12:14:31] [INFO ] Implicit Places using invariants and state equation in 494 ms returned []
Implicit Place search using SMT with State Equation took 772 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 150/17169 places, 4240/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3195 ms. Remains : 150/17169 places, 4240/21129 transitions.
Stuttering acceptance computed with spot in 42 ms :[(AND (NOT p0) (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-13
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-13 finished in 3266 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((X(G(p1))&&p0))||X(X(G(p2)))))'
Support contains 6 out of 17169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17169 /17169 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17169 cols
[2024-05-24 12:14:33] [INFO ] Computed 134 invariants in 1660 ms
[2024-05-24 12:14:40] [INFO ] Implicit Places using invariants in 8657 ms returned [9957, 12840]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 8673 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17169 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8788 ms. Remains : 17167/17169 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 289 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-14
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-14 finished in 9130 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 17169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17169/17169 places, 21129/21129 transitions.
Graph (complete) has 38353 edges and 17169 vertex of which 17167 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17167 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8848 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8848 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8718 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4689 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4689 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4689 transition count 8648
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4688 transition count 8648
Discarding 3901 places :
Symmetric choice reduction at 2 with 3901 rule applications. Total rules 28860 place count 787 transition count 4747
Iterating global reduction 2 with 3901 rules applied. Total rules applied 32761 place count 787 transition count 4747
Discarding 64 places :
Implicit places reduction removed 64 places
Iterating post reduction 2 with 64 rules applied. Total rules applied 32825 place count 723 transition count 4747
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 32825 place count 723 transition count 4683
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 32953 place count 659 transition count 4683
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 33016 place count 596 transition count 4620
Iterating global reduction 3 with 63 rules applied. Total rules applied 33079 place count 596 transition count 4620
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 33142 place count 533 transition count 4557
Iterating global reduction 3 with 63 rules applied. Total rules applied 33205 place count 533 transition count 4557
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 3 with 136 rules applied. Total rules applied 33341 place count 465 transition count 4489
Applied a total of 33341 rules in 1736 ms. Remains 465 /17169 variables (removed 16704) and now considering 4489/21129 (removed 16640) transitions.
[2024-05-24 12:14:42] [INFO ] Flow matrix only has 2474 transitions (discarded 2015 similar events)
// Phase 1: matrix 2474 rows 465 cols
[2024-05-24 12:14:42] [INFO ] Computed 70 invariants in 20 ms
[2024-05-24 12:14:43] [INFO ] Implicit Places using invariants in 467 ms returned [3, 9, 15, 21, 27, 33, 39, 45, 51, 57, 63, 69, 75, 81, 87, 93, 99, 105, 111, 117, 123, 129, 135, 141, 147, 153, 159, 165, 171, 177, 183, 189, 195, 201, 207, 213, 219, 225, 229, 231, 237, 243, 249, 255, 261, 267, 273, 279, 285, 291, 295, 297, 303, 309, 315, 321, 327, 333, 342, 349, 355, 361, 367, 373, 379, 385, 391]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 471 ms to find 67 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 398/17169 places, 4489/21129 transitions.
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 127 place count 271 transition count 4362
Iterating global reduction 0 with 127 rules applied. Total rules applied 254 place count 271 transition count 4362
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 318 place count 207 transition count 4298
Iterating global reduction 0 with 64 rules applied. Total rules applied 382 place count 207 transition count 4298
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 446 place count 143 transition count 4234
Iterating global reduction 0 with 64 rules applied. Total rules applied 510 place count 143 transition count 4234
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 512 place count 142 transition count 4233
Applied a total of 512 rules in 112 ms. Remains 142 /398 variables (removed 256) and now considering 4233/4489 (removed 256) transitions.
[2024-05-24 12:14:43] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2024-05-24 12:14:43] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 12:14:43] [INFO ] Implicit Places using invariants in 264 ms returned []
[2024-05-24 12:14:43] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2024-05-24 12:14:43] [INFO ] Invariant cache hit.
[2024-05-24 12:14:44] [INFO ] Implicit Places using invariants and state equation in 455 ms returned []
Implicit Place search using SMT with State Equation took 737 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 142/17169 places, 4233/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3058 ms. Remains : 142/17169 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 129 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-15
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-15 finished in 3219 ms.
All properties solved by simple procedures.
Total runtime 111954 ms.
ITS solved all properties within timeout

BK_STOP 1716552884639

--------------------
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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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-S64C4"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="greatspnxred"
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-5568"
echo " Executing tool greatspnxred"
echo " Input is LeafsetExtension-PT-S64C4, 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 r223-tall-171649611400404"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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