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.r504-tall-171649612700396.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 ltsminxred
Input is LeafsetExtension-PT-S64C3, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r504-tall-171649612700396
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Apr 22 14:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 33K Apr 22 14:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.8K May 19 07:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Apr 12 13:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Apr 12 13:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 13:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 12 13:46 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-S64C3-LTLFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717228995211

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C3
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 08:03:16] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-01 08:03:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 08:03:17] [INFO ] Load time of PNML (sax parser for PT used): 683 ms
[2024-06-01 08:03:17] [INFO ] Transformed 21462 places.
[2024-06-01 08:03:17] [INFO ] Transformed 21129 transitions.
[2024-06-01 08:03:17] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 883 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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 330 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-06-01 08:03:19] [INFO ] Computed 198 invariants in 1835 ms
[2024-06-01 08:03:34] [INFO ] Implicit Places using invariants in 16420 ms returned [263, 526, 789, 1052, 1315, 1578, 2367, 2630, 2893, 3419, 3682, 3945, 4208, 4471, 4734, 5260, 5523, 5786, 6049, 6312, 6575, 6838, 7101, 7364, 7627, 7890, 8416, 8418, 8680, 8943, 9206, 9732, 9995, 10521, 10784, 11047, 11310, 11573, 11836, 12099, 12362, 12888, 13151, 13414, 13677, 13940, 14203, 14466, 14729, 14992, 15255, 15518, 15781, 16307, 16570, 16833, 17096]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 16471 ms to find 57 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17176/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 152 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16973 ms. Remains : 17176/21462 places, 21129/21129 transitions.
Support contains 48 out of 17176 places after structural reductions.
[2024-06-01 08:03:35] [INFO ] Flatten gal took : 821 ms
[2024-06-01 08:03:36] [INFO ] Flatten gal took : 551 ms
[2024-06-01 08:03:37] [INFO ] Input system was already deterministic with 21129 transitions.
RANDOM walk for 40000 steps (1543 resets) in 3178 ms. (12 steps per ms) remains 11/27 properties
BEST_FIRST walk for 40004 steps (55 resets) in 173 ms. (229 steps per ms) remains 10/11 properties
BEST_FIRST walk for 40004 steps (57 resets) in 193 ms. (206 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40004 steps (55 resets) in 170 ms. (233 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (64 resets) in 150 ms. (264 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (32 resets) in 146 ms. (272 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40004 steps (64 resets) in 135 ms. (294 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (64 resets) in 170 ms. (233 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40004 steps (64 resets) in 165 ms. (240 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40003 steps (64 resets) in 135 ms. (294 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40004 steps (55 resets) in 115 ms. (344 steps per ms) remains 4/5 properties
// Phase 1: matrix 21129 rows 17176 cols
[2024-06-01 08:03:40] [INFO ] Computed 141 invariants in 1708 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12934/12943 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12943 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 4231/17174 variables, 135/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17174/38305 variables, and 141 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5045 ms.
Refiners :[Generalized P Invariants (flows): 141/141 constraints, State Equation: 0/17176 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12934/12943 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12943 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 4231/17174 variables, 135/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/17174 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SMT process timed out in 11952ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 17176 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 34458 edges and 17176 vertex of which 467 are kept as prefixes of interest. Removing 16709 places using SCC suffix rule.32 ms
Discarding 16709 places :
Also discarding 16009 output transitions
Drop transitions (Output transitions of discarded places.) removed 16009 transitions
Drop transitions (Empty/Sink Transition effects.) removed 636 transitions
Reduce isomorphic transitions removed 636 transitions.
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 60 transitions
Trivial Post-agglo rules discarded 60 transitions
Performed 60 trivial Post agglomeration. Transition count delta: 60
Iterating post reduction 0 with 703 rules applied. Total rules applied 704 place count 460 transition count 4424
Reduce places removed 63 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 125 rules applied. Total rules applied 829 place count 397 transition count 4362
Reduce places removed 30 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 32 rules applied. Total rules applied 861 place count 367 transition count 4360
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 863 place count 365 transition count 4360
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 863 place count 365 transition count 4357
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 869 place count 362 transition count 4357
Discarding 180 places :
Symmetric choice reduction at 4 with 180 rule applications. Total rules 1049 place count 182 transition count 4177
Iterating global reduction 4 with 180 rules applied. Total rules applied 1229 place count 182 transition count 4177
Discarding 30 places :
Symmetric choice reduction at 4 with 30 rule applications. Total rules 1259 place count 152 transition count 4147
Iterating global reduction 4 with 30 rules applied. Total rules applied 1289 place count 152 transition count 4147
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 4 with 2 rules applied. Total rules applied 1291 place count 151 transition count 4146
Free-agglomeration rule applied 3 times.
Iterating global reduction 4 with 3 rules applied. Total rules applied 1294 place count 151 transition count 4143
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1297 place count 148 transition count 4143
Free-agglomeration rule (complex) applied 62 times.
Iterating global reduction 5 with 62 rules applied. Total rules applied 1359 place count 148 transition count 4081
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 5 with 62 rules applied. Total rules applied 1421 place count 86 transition count 4081
Applied a total of 1421 rules in 691 ms. Remains 86 /17176 variables (removed 17090) and now considering 4081/21129 (removed 17048) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 692 ms. Remains : 86/17176 places, 4081/21129 transitions.
RANDOM walk for 40000 steps (5245 resets) in 1342 ms. (29 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40004 steps (75 resets) in 115 ms. (344 steps per ms) remains 1/2 properties
BEST_FIRST walk for 2059 steps (0 resets) in 9 ms. (205 steps per ms) remains 0/1 properties
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-13 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 17176 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17176 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' '!(X((p0||(!p0 U (G(!p0)||(!p0&&G(!p1)))))))'
Support contains 3 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 63 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-06-01 08:03:52] [INFO ] Invariant cache hit.
[2024-06-01 08:04:00] [INFO ] Implicit Places using invariants in 8195 ms returned [1835, 2098, 4982, 8127, 9438, 10225, 12584, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 8207 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8332 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 334 ms :[true, false, false, p0, p1, (AND p0 p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-00
Product exploration explored 100000 steps with 3867 reset in 1906 ms.
Product exploration explored 100000 steps with 3868 reset in 1906 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p1)), (X (X (NOT p1)))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 10 factoid took 411 ms. Reduced automaton from 6 states, 13 edges and 2 AP (stutter sensitive) to 4 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 132 ms :[true, p1, (AND p1 p0), p0]
RANDOM walk for 40000 steps (1545 resets) in 1236 ms. (32 steps per ms) remains 3/6 properties
BEST_FIRST walk for 40004 steps (56 resets) in 257 ms. (155 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (64 resets) in 97 ms. (408 steps per ms) remains 1/3 properties
// Phase 1: matrix 21129 rows 17168 cols
[2024-06-01 08:04:18] [INFO ] Computed 133 invariants in 1586 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13034/13037 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-06-01 08:04:21] [INFO ] Deduced a trap composed of 130 places in 397 ms of which 11 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/13037 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/13037 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 4129/17166 variables, 130/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/17166 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 6686ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 17168 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17168/17168 places, 21129/21129 transitions.
Graph (complete) has 33930 edges and 17168 vertex of which 232 are kept as prefixes of interest. Removing 16936 places using SCC suffix rule.6 ms
Discarding 16936 places :
Also discarding 16677 output transitions
Drop transitions (Output transitions of discarded places.) removed 16677 transitions
Drop transitions (Empty/Sink Transition effects.) removed 2241 transitions
Reduce isomorphic transitions removed 2241 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 2272 rules applied. Total rules applied 2273 place count 232 transition count 2180
Reduce places removed 65 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 992 transitions
Reduce isomorphic transitions removed 992 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 1089 rules applied. Total rules applied 3362 place count 167 transition count 1156
Reduce places removed 32 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 33 rules applied. Total rules applied 3395 place count 135 transition count 1155
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3396 place count 134 transition count 1155
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 3396 place count 134 transition count 1154
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3398 place count 133 transition count 1154
Discarding 60 places :
Symmetric choice reduction at 4 with 60 rule applications. Total rules 3458 place count 73 transition count 1094
Iterating global reduction 4 with 60 rules applied. Total rules applied 3518 place count 73 transition count 1094
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 4 with 30 rules applied. Total rules applied 3548 place count 73 transition count 1064
Drop transitions (Redundant composition of simpler transitions.) removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 5 with 20 rules applied. Total rules applied 3568 place count 73 transition count 1044
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3570 place count 73 transition count 1042
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3572 place count 71 transition count 1042
Free-agglomeration rule (complex) applied 31 times.
Iterating global reduction 6 with 31 rules applied. Total rules applied 3603 place count 71 transition count 1011
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 6 with 31 rules applied. Total rules applied 3634 place count 40 transition count 1011
Partial Free-agglomeration rule applied 30 times.
Drop transitions (Partial Free agglomeration) removed 30 transitions
Iterating global reduction 7 with 30 rules applied. Total rules applied 3664 place count 40 transition count 1011
Applied a total of 3664 rules in 160 ms. Remains 40 /17168 variables (removed 17128) and now considering 1011/21129 (removed 20118) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 160 ms. Remains : 40/17168 places, 1011/21129 transitions.
RANDOM walk for 87 steps (18 resets) in 6 ms. (12 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p1)), (X (X (NOT p1))), (F p0), (F (NOT (OR (NOT p0) (NOT p1)))), (F p1), (F (NOT (OR (NOT p0) p1))), (F (NOT (OR p0 (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1))))]
Property proved to be false thanks to negative knowledge :(F (NOT (OR (NOT p0) (NOT p1))))
Knowledge based reduction with 10 factoid took 419 ms. Reduced automaton from 4 states, 10 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-00 FALSE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-00 finished in 32190 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((p0&&(G(p1)||F((G(F(!p2))||(!p3&&F(!p2))))))))'
Support contains 7 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 64 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17176 cols
[2024-06-01 08:04:26] [INFO ] Computed 141 invariants in 1622 ms
[2024-06-01 08:04:34] [INFO ] Implicit Places using invariants in 9682 ms returned [1835, 2098, 3147, 4982, 8127, 10225, 12584, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 9700 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 53 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9818 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 312 ms :[(OR (NOT p0) (AND (NOT p1) p2)), (OR (NOT p0) (AND (NOT p1) p2)), true, p2, (AND (NOT p1) p2), p2, (AND p2 (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-01
Entered a terminal (fully accepting) state of product in 29 steps with 14 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-01 finished in 10184 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((G(p1)||p0))))'
Support contains 5 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.63 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 8255 transitions
Trivial Post-agglo rules discarded 8255 transitions
Performed 8255 trivial Post agglomeration. Transition count delta: 8255
Iterating post reduction 0 with 8255 rules applied. Total rules applied 8256 place count 17174 transition count 12872
Reduce places removed 8255 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16575 place count 8919 transition count 12808
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16639 place count 8855 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16639 place count 8855 transition count 12678
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 16899 place count 8725 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20928 place count 4696 transition count 8649
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24957 place count 4696 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24957 place count 4696 transition count 8648
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 24959 place count 4695 transition count 8648
Discarding 3453 places :
Symmetric choice reduction at 3 with 3453 rule applications. Total rules 28412 place count 1242 transition count 5195
Iterating global reduction 3 with 3453 rules applied. Total rules applied 31865 place count 1242 transition count 5195
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 3 with 262 rules applied. Total rules applied 32127 place count 1111 transition count 5064
Applied a total of 32127 rules in 2434 ms. Remains 1111 /17176 variables (removed 16065) and now considering 5064/21129 (removed 16065) transitions.
// Phase 1: matrix 5064 rows 1111 cols
[2024-06-01 08:04:37] [INFO ] Computed 141 invariants in 26 ms
[2024-06-01 08:04:38] [INFO ] Implicit Places using invariants in 991 ms returned [10, 19, 25, 34, 40, 49, 55, 64, 70, 79, 85, 94, 99, 107, 109, 114, 124, 130, 139, 145, 154, 160, 169, 174, 182, 184, 190, 199, 205, 214, 220, 229, 235, 244, 250, 259, 265, 274, 279, 287, 289, 295, 304, 310, 319, 325, 334, 340, 349, 355, 364, 370, 379, 385, 394, 400, 409, 415, 424, 430, 439, 445, 454, 459, 467, 469, 475, 484, 490, 499, 505, 514, 520, 529, 535, 542, 544, 550, 559, 565, 574, 580, 587, 589, 595, 604, 610, 619, 625, 634, 640, 649, 655, 664, 670, 679, 685, 694, 700, 709, 715, 722, 724, 730, 739, 745, 754, 760, 769, 775, 784, 790, 799, 805, 814, 820, 829, 835, 844, 850, 859, 865, 874, 880, 889, 895, 904, 910, 917, 919, 925, 934, 940, 949, 955, 964, 970]
Discarding 137 places :
Implicit Place search using SMT only with invariants took 995 ms to find 137 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 974/17176 places, 5064/21129 transitions.
Discarding 509 places :
Symmetric choice reduction at 0 with 509 rule applications. Total rules 509 place count 465 transition count 4555
Iterating global reduction 0 with 509 rules applied. Total rules applied 1018 place count 465 transition count 4555
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 1145 place count 338 transition count 4428
Iterating global reduction 0 with 127 rules applied. Total rules applied 1272 place count 338 transition count 4428
Discarding 187 places :
Symmetric choice reduction at 0 with 187 rule applications. Total rules 1459 place count 151 transition count 4241
Iterating global reduction 0 with 187 rules applied. Total rules applied 1646 place count 151 transition count 4241
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 1654 place count 147 transition count 4237
Applied a total of 1654 rules in 130 ms. Remains 147 /974 variables (removed 827) and now considering 4237/5064 (removed 827) transitions.
[2024-06-01 08:04:38] [INFO ] Flow matrix only has 177 transitions (discarded 4060 similar events)
// Phase 1: matrix 177 rows 147 cols
[2024-06-01 08:04:38] [INFO ] Computed 4 invariants in 2 ms
[2024-06-01 08:04:38] [INFO ] Implicit Places using invariants in 258 ms returned []
[2024-06-01 08:04:38] [INFO ] Flow matrix only has 177 transitions (discarded 4060 similar events)
[2024-06-01 08:04:38] [INFO ] Invariant cache hit.
[2024-06-01 08:04:39] [INFO ] Implicit Places using invariants and state equation in 441 ms returned []
Implicit Place search using SMT with State Equation took 701 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 147/17176 places, 4237/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4260 ms. Remains : 147/17176 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-02
Product exploration explored 100000 steps with 8528 reset in 445 ms.
Product exploration explored 100000 steps with 8559 reset in 488 ms.
Computed a total of 147 stabilizing places and 4237 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 147 transition count 4237
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 p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT (AND p1 (NOT p0)))), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1)), (F (G p1)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 11 factoid took 14 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-02 finished in 5687 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((F(p1)&&p0))))'
Support contains 6 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 52 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17176 cols
[2024-06-01 08:04:42] [INFO ] Computed 141 invariants in 1619 ms
[2024-06-01 08:04:50] [INFO ] Implicit Places using invariants in 9903 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 12584, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 9918 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 57 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10028 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 117 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-03
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-03 finished in 10192 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(G(p0))||G(p1))))'
Support contains 4 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 54 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-06-01 08:04:50] [INFO ] Invariant cache hit.
[2024-06-01 08:04:58] [INFO ] Implicit Places using invariants in 7850 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 10225, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 7869 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 52 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7975 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-04
Product exploration explored 100000 steps with 3869 reset in 1427 ms.
Product exploration explored 100000 steps with 3873 reset in 1408 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) p0), (F (G (NOT p1))), (F (G p0))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (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 3 factoid took 20 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-04 finished in 23201 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(X(G(p0)))))'
Support contains 2 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-06-01 08:05:14] [INFO ] Invariant cache hit.
[2024-06-01 08:05:22] [INFO ] Implicit Places using invariants in 8103 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 10225, 12584, 15991]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 8114 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17176 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 8225 ms. Remains : 17167/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 139 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-05
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-05 finished in 8407 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||X(p1)))))'
Support contains 2 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-06-01 08:05:22] [INFO ] Invariant cache hit.
[2024-06-01 08:05:30] [INFO ] Implicit Places using invariants in 8009 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 10225, 12584, 15991]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 8024 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 51 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 8132 ms. Remains : 17167/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-07
Product exploration explored 100000 steps with 3876 reset in 1359 ms.
Product exploration explored 100000 steps with 3867 reset in 1367 ms.
Computed a total of 17167 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17167 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 p1))), (X p0), (X (NOT p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 15 factoid took 14 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-07 finished in 23308 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 2 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 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 17174 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 8918 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 8854 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 8854 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 8724 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4694 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4694 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 4694 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 4692 transition count 8645
Discarding 3454 places :
Symmetric choice reduction at 3 with 3454 rule applications. Total rules 28419 place count 1238 transition count 5191
Iterating global reduction 3 with 3454 rules applied. Total rules applied 31873 place count 1238 transition count 5191
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 32133 place count 1108 transition count 5061
Applied a total of 32133 rules in 2024 ms. Remains 1108 /17176 variables (removed 16068) and now considering 5061/21129 (removed 16068) transitions.
// Phase 1: matrix 5061 rows 1108 cols
[2024-06-01 08:05:47] [INFO ] Computed 141 invariants in 31 ms
[2024-06-01 08:05:48] [INFO ] Implicit Places using invariants in 883 ms returned [2, 8, 17, 23, 32, 38, 47, 53, 62, 68, 77, 83, 92, 97, 107, 112, 120, 122, 128, 137, 143, 152, 158, 167, 172, 180, 182, 188, 197, 203, 212, 218, 227, 233, 242, 248, 257, 263, 272, 277, 285, 287, 293, 302, 308, 317, 323, 332, 338, 347, 353, 362, 368, 377, 383, 392, 398, 407, 413, 422, 428, 437, 443, 452, 457, 465, 467, 473, 482, 488, 497, 503, 512, 518, 527, 533, 540, 542, 548, 557, 563, 572, 578, 585, 587, 593, 602, 608, 617, 623, 632, 638, 647, 653, 662, 668, 677, 683, 692, 698, 707, 713, 720, 722, 728, 737, 743, 752, 758, 767, 773, 782, 788, 797, 803, 812, 818, 827, 833, 842, 848, 857, 863, 872, 878, 887, 893, 902, 908, 915, 917, 923, 932, 938, 947, 953, 962, 968]
Discarding 138 places :
Implicit Place search using SMT only with invariants took 888 ms to find 138 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 970/17176 places, 5061/21129 transitions.
Discarding 510 places :
Symmetric choice reduction at 0 with 510 rule applications. Total rules 510 place count 460 transition count 4551
Iterating global reduction 0 with 510 rules applied. Total rules applied 1020 place count 460 transition count 4551
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1148 place count 332 transition count 4423
Iterating global reduction 0 with 128 rules applied. Total rules applied 1276 place count 332 transition count 4423
Discarding 189 places :
Symmetric choice reduction at 0 with 189 rule applications. Total rules 1465 place count 143 transition count 4234
Iterating global reduction 0 with 189 rules applied. Total rules applied 1654 place count 143 transition count 4234
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 1658 place count 141 transition count 4232
Applied a total of 1658 rules in 126 ms. Remains 141 /970 variables (removed 829) and now considering 4232/5061 (removed 829) transitions.
[2024-06-01 08:05:48] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 141 cols
[2024-06-01 08:05:48] [INFO ] Computed 3 invariants in 2 ms
[2024-06-01 08:05:48] [INFO ] Implicit Places using invariants in 264 ms returned []
[2024-06-01 08:05:48] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2024-06-01 08:05:48] [INFO ] Invariant cache hit.
[2024-06-01 08:05:49] [INFO ] Implicit Places using invariants and state equation in 418 ms returned []
Implicit Place search using SMT with State Equation took 693 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 141/17176 places, 4232/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3731 ms. Remains : 141/17176 places, 4232/21129 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-08
Stuttering criterion allowed to conclude after 11 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-08 finished in 3800 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 U p2))))'
Support contains 5 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 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 8222 transitions
Trivial Post-agglo rules discarded 8222 transitions
Performed 8222 trivial Post agglomeration. Transition count delta: 8222
Iterating post reduction 0 with 8222 rules applied. Total rules applied 8223 place count 17174 transition count 12905
Reduce places removed 8222 places and 0 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16541 place count 8952 transition count 12809
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 16637 place count 8856 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 8856 transition count 12679
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 16897 place count 8726 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4697 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4697 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 4697 transition count 8649
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4696 transition count 8649
Discarding 3452 places :
Symmetric choice reduction at 3 with 3452 rule applications. Total rules 28409 place count 1244 transition count 5197
Iterating global reduction 3 with 3452 rules applied. Total rules applied 31861 place count 1244 transition count 5197
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 32121 place count 1114 transition count 5067
Applied a total of 32121 rules in 2042 ms. Remains 1114 /17176 variables (removed 16062) and now considering 5067/21129 (removed 16062) transitions.
// Phase 1: matrix 5067 rows 1114 cols
[2024-06-01 08:05:51] [INFO ] Computed 141 invariants in 32 ms
[2024-06-01 08:05:52] [INFO ] Implicit Places using invariants in 883 ms returned [2, 8, 17, 23, 32, 38, 47, 53, 62, 68, 77, 83, 92, 97, 105, 107, 112, 120, 122, 128, 137, 143, 152, 158, 167, 172, 180, 182, 188, 197, 203, 212, 218, 227, 233, 242, 248, 257, 263, 272, 277, 285, 287, 293, 302, 308, 317, 323, 332, 338, 347, 365, 371, 380, 386, 395, 401, 410, 418, 427, 433, 442, 448, 457, 462, 470, 472, 478, 487, 493, 502, 508, 517, 523, 532, 538, 545, 547, 553, 562, 568, 577, 583, 590, 592, 598, 607, 613, 622, 628, 637, 643, 652, 658, 667, 673, 682, 688, 697, 703, 712, 718, 725, 727, 733, 742, 748, 757, 763, 772, 778, 787, 793, 802, 808, 817, 823, 832, 838, 847, 853, 862, 868, 877, 883, 892, 898, 907, 913, 922, 928, 937, 943, 952, 958, 967, 973]
Discarding 137 places :
Implicit Place search using SMT only with invariants took 886 ms to find 137 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 977/17176 places, 5067/21129 transitions.
Discarding 509 places :
Symmetric choice reduction at 0 with 509 rule applications. Total rules 509 place count 468 transition count 4558
Iterating global reduction 0 with 509 rules applied. Total rules applied 1018 place count 468 transition count 4558
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 1145 place count 341 transition count 4431
Iterating global reduction 0 with 127 rules applied. Total rules applied 1272 place count 341 transition count 4431
Discarding 187 places :
Symmetric choice reduction at 0 with 187 rule applications. Total rules 1459 place count 154 transition count 4244
Iterating global reduction 0 with 187 rules applied. Total rules applied 1646 place count 154 transition count 4244
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 1654 place count 150 transition count 4240
Applied a total of 1654 rules in 130 ms. Remains 150 /977 variables (removed 827) and now considering 4240/5067 (removed 827) transitions.
[2024-06-01 08:05:52] [INFO ] Flow matrix only has 181 transitions (discarded 4059 similar events)
// Phase 1: matrix 181 rows 150 cols
[2024-06-01 08:05:52] [INFO ] Computed 4 invariants in 2 ms
[2024-06-01 08:05:52] [INFO ] Implicit Places using invariants in 268 ms returned []
[2024-06-01 08:05:52] [INFO ] Flow matrix only has 181 transitions (discarded 4059 similar events)
[2024-06-01 08:05:52] [INFO ] Invariant cache hit.
[2024-06-01 08:05:53] [INFO ] Implicit Places using invariants and state equation in 455 ms returned []
Implicit Place search using SMT with State Equation took 733 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 150/17176 places, 4240/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3791 ms. Remains : 150/17176 places, 4240/21129 transitions.
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-09
Product exploration explored 100000 steps with 8068 reset in 450 ms.
Product exploration explored 100000 steps with 8067 reset in 489 ms.
Computed a total of 150 stabilizing places and 4240 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 150 transition count 4240
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT p2)), (X (NOT (OR p2 p1))), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) p1 p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p2) p1 p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X p0)), (X (X (NOT p1))), (F (G (NOT p2))), (F (G (NOT p1))), (F (G p0))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (OR p2 p1))), (X (X (NOT (OR p2 p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 15 factoid took 12 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-09 finished in 5249 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 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 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 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 17174 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 8855 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 8855 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 8725 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4695 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4695 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4695 transition count 8646
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 24963 place count 4693 transition count 8646
Discarding 3453 places :
Symmetric choice reduction at 2 with 3453 rule applications. Total rules 28416 place count 1240 transition count 5193
Iterating global reduction 2 with 3453 rules applied. Total rules applied 31869 place count 1240 transition count 5193
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 32129 place count 1110 transition count 5063
Applied a total of 32129 rules in 1862 ms. Remains 1110 /17176 variables (removed 16066) and now considering 5063/21129 (removed 16066) transitions.
// Phase 1: matrix 5063 rows 1110 cols
[2024-06-01 08:05:56] [INFO ] Computed 141 invariants in 30 ms
[2024-06-01 08:05:57] [INFO ] Implicit Places using invariants in 879 ms returned [2, 8, 17, 23, 32, 38, 47, 53, 62, 68, 77, 83, 92, 97, 105, 107, 112, 120, 122, 128, 137, 143, 152, 158, 167, 172, 180, 182, 188, 197, 203, 212, 218, 227, 233, 242, 248, 257, 263, 272, 277, 285, 287, 293, 302, 308, 317, 323, 332, 338, 347, 353, 362, 368, 377, 383, 392, 398, 407, 413, 422, 428, 437, 443, 452, 457, 465, 467, 473, 482, 488, 497, 503, 512, 518, 527, 533, 540, 542, 548, 557, 563, 574, 580, 587, 589, 595, 604, 610, 619, 625, 634, 640, 649, 655, 664, 670, 679, 685, 694, 700, 709, 715, 722, 724, 730, 739, 745, 754, 760, 769, 775, 784, 790, 799, 805, 814, 820, 829, 835, 844, 850, 859, 865, 874, 880, 889, 895, 904, 910, 917, 919, 925, 934, 940, 949, 955, 964, 970]
Discarding 139 places :
Implicit Place search using SMT only with invariants took 883 ms to find 139 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 971/17176 places, 5063/21129 transitions.
Discarding 574 places :
Symmetric choice reduction at 0 with 574 rule applications. Total rules 574 place count 397 transition count 4489
Iterating global reduction 0 with 574 rules applied. Total rules applied 1148 place count 397 transition count 4489
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1276 place count 269 transition count 4361
Iterating global reduction 0 with 128 rules applied. Total rules applied 1404 place count 269 transition count 4361
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1532 place count 141 transition count 4233
Iterating global reduction 0 with 128 rules applied. Total rules applied 1660 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 1664 place count 139 transition count 4231
Applied a total of 1664 rules in 121 ms. Remains 139 /971 variables (removed 832) and now considering 4231/5063 (removed 832) transitions.
[2024-06-01 08:05:57] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2024-06-01 08:05:57] [INFO ] Computed 2 invariants in 2 ms
[2024-06-01 08:05:57] [INFO ] Implicit Places using invariants in 259 ms returned []
[2024-06-01 08:05:57] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2024-06-01 08:05:57] [INFO ] Invariant cache hit.
[2024-06-01 08:05:58] [INFO ] Implicit Places using invariants and state equation in 420 ms returned []
Implicit Place search using SMT with State Equation took 692 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 139/17176 places, 4231/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3558 ms. Remains : 139/17176 places, 4231/21129 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-11
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-11 finished in 3617 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(X(F(p0)))))'
Support contains 2 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 53 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17176 cols
[2024-06-01 08:05:59] [INFO ] Computed 141 invariants in 1598 ms
[2024-06-01 08:06:07] [INFO ] Implicit Places using invariants in 9188 ms returned [1835, 2098, 3147, 4982, 9438, 10225, 12584, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 9198 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 51 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9303 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-12
Product exploration explored 100000 steps with 24994 reset in 3799 ms.
Product exploration explored 100000 steps with 24996 reset in 3811 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 19 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-12 finished in 29421 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(F(p0))&&(p1 U G(p2)))))'
Support contains 5 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 66 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-06-01 08:06:27] [INFO ] Invariant cache hit.
[2024-06-01 08:06:35] [INFO ] Implicit Places using invariants in 8074 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 10225, 12584, 15991]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 8090 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 50 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 8206 ms. Remains : 17167/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 227 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), true, (NOT p0), (NOT p0), (NOT p2), (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-14
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-14 finished in 8481 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 1 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 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 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 17174 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 8855 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 8855 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 8725 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4695 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4695 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4695 transition count 8646
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 24963 place count 4693 transition count 8646
Discarding 3453 places :
Symmetric choice reduction at 2 with 3453 rule applications. Total rules 28416 place count 1240 transition count 5193
Iterating global reduction 2 with 3453 rules applied. Total rules applied 31869 place count 1240 transition count 5193
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 32129 place count 1110 transition count 5063
Applied a total of 32129 rules in 1890 ms. Remains 1110 /17176 variables (removed 16066) and now considering 5063/21129 (removed 16066) transitions.
// Phase 1: matrix 5063 rows 1110 cols
[2024-06-01 08:06:38] [INFO ] Computed 141 invariants in 28 ms
[2024-06-01 08:06:39] [INFO ] Implicit Places using invariants in 877 ms returned [2, 8, 17, 23, 32, 38, 47, 53, 62, 68, 77, 83, 92, 97, 105, 107, 112, 120, 122, 128, 137, 143, 152, 158, 167, 172, 180, 182, 188, 197, 203, 212, 218, 227, 233, 242, 248, 257, 263, 272, 277, 285, 287, 293, 302, 308, 317, 323, 332, 338, 347, 353, 362, 368, 377, 383, 392, 398, 407, 413, 422, 428, 437, 443, 452, 457, 465, 467, 473, 482, 488, 497, 503, 512, 518, 527, 533, 540, 542, 548, 557, 563, 572, 578, 585, 587, 593, 602, 608, 617, 625, 634, 640, 649, 655, 664, 670, 679, 685, 694, 700, 709, 715, 722, 724, 730, 739, 745, 754, 760, 769, 775, 784, 790, 799, 805, 814, 820, 829, 835, 844, 850, 859, 865, 874, 880, 889, 895, 904, 910, 917, 919, 925, 934, 940, 949, 955, 964, 970]
Discarding 139 places :
Implicit Place search using SMT only with invariants took 881 ms to find 139 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 971/17176 places, 5063/21129 transitions.
Discarding 574 places :
Symmetric choice reduction at 0 with 574 rule applications. Total rules 574 place count 397 transition count 4489
Iterating global reduction 0 with 574 rules applied. Total rules applied 1148 place count 397 transition count 4489
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1276 place count 269 transition count 4361
Iterating global reduction 0 with 128 rules applied. Total rules applied 1404 place count 269 transition count 4361
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1532 place count 141 transition count 4233
Iterating global reduction 0 with 128 rules applied. Total rules applied 1660 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 1664 place count 139 transition count 4231
Applied a total of 1664 rules in 120 ms. Remains 139 /971 variables (removed 832) and now considering 4231/5063 (removed 832) transitions.
[2024-06-01 08:06:39] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2024-06-01 08:06:39] [INFO ] Computed 2 invariants in 2 ms
[2024-06-01 08:06:39] [INFO ] Implicit Places using invariants in 259 ms returned []
[2024-06-01 08:06:39] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2024-06-01 08:06:39] [INFO ] Invariant cache hit.
[2024-06-01 08:06:39] [INFO ] Implicit Places using invariants and state equation in 411 ms returned []
Implicit Place search using SMT with State Equation took 673 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 139/17176 places, 4231/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3564 ms. Remains : 139/17176 places, 4231/21129 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-15
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-15 finished in 3656 ms.
All properties solved by simple procedures.
Total runtime 203531 ms.
ITS solved all properties within timeout

BK_STOP 1717229200425

--------------------
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-S64C3"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool ltsminxred"
echo " Input is LeafsetExtension-PT-S64C3, 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 r504-tall-171649612700396"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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