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.r241-tall-171649628500247.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 gold2023
Input is LeafsetExtension-PT-S64C3, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r241-tall-171649628500247
=====================================================================

--------------------
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-LTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716564257606

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C3
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-24 15:24:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 15:24:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 15:24:19] [INFO ] Load time of PNML (sax parser for PT used): 445 ms
[2024-05-24 15:24:19] [INFO ] Transformed 21462 places.
[2024-05-24 15:24:19] [INFO ] Transformed 21129 transitions.
[2024-05-24 15:24:19] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 577 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4223 places and 0 transitions.
Iterating post reduction 0 with 4223 rules applied. Total rules applied 4223 place count 17239 transition count 21129
Applied a total of 4223 rules in 307 ms. Remains 17239 /21462 variables (removed 4223) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17239 cols
[2024-05-24 15:24:22] [INFO ] Computed 198 invariants in 1830 ms
[2024-05-24 15:24:23] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:24:23] [INFO ] Implicit Places using invariants in 3514 ms returned []
Implicit Place search using SMT only with invariants took 3542 ms to find 0 implicit places.
[2024-05-24 15:24:23] [INFO ] Invariant cache hit.
[2024-05-24 15:24:25] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:24:25] [INFO ] Dead Transitions using invariants and state equation in 1546 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17239/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5404 ms. Remains : 17239/21462 places, 21129/21129 transitions.
Support contains 47 out of 17239 places after structural reductions.
[2024-05-24 15:24:26] [INFO ] Flatten gal took : 894 ms
[2024-05-24 15:24:27] [INFO ] Flatten gal took : 615 ms
[2024-05-24 15:24:28] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 10000 steps, including 384 resets, run finished after 671 ms. (steps per millisecond=14 ) properties (out of 25) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2024-05-24 15:24:29] [INFO ] Invariant cache hit.
[2024-05-24 15:24:35] [INFO ] After 5786ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2024-05-24 15:24:40] [INFO ] [Nat]Absence check using 0 positive and 198 generalized place invariants in 388 ms returned sat
[2024-05-24 15:25:00] [INFO ] After 15338ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :19
[2024-05-24 15:25:00] [INFO ] After 15370ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :19
Attempting to minimize the solution found.
Minimization took 6 ms.
[2024-05-24 15:25:00] [INFO ] After 25053ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :19
Fused 20 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 36 out of 17239 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Graph (complete) has 38162 edges and 17239 vertex of which 1330 are kept as prefixes of interest. Removing 15909 places using SCC suffix rule.34 ms
Discarding 15909 places :
Also discarding 11554 output transitions
Drop transitions removed 11554 transitions
Drop transitions removed 4241 transitions
Reduce isomorphic transitions removed 4241 transitions.
Drop transitions removed 504 transitions
Trivial Post-agglo rules discarded 504 transitions
Performed 504 trivial Post agglomeration. Transition count delta: 504
Iterating post reduction 0 with 4745 rules applied. Total rules applied 4746 place count 1330 transition count 4830
Reduce places removed 506 places and 0 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 522 rules applied. Total rules applied 5268 place count 824 transition count 4814
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 5284 place count 808 transition count 4814
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 5284 place count 808 transition count 4793
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 5326 place count 787 transition count 4793
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 3 with 8 rules applied. Total rules applied 5334 place count 787 transition count 4785
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 5342 place count 779 transition count 4785
Partial Free-agglomeration rule applied 433 times.
Drop transitions removed 433 transitions
Iterating global reduction 4 with 433 rules applied. Total rules applied 5775 place count 779 transition count 4785
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 4 with 13 rules applied. Total rules applied 5788 place count 766 transition count 4785
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 5 with 7 rules applied. Total rules applied 5795 place count 766 transition count 4778
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 5802 place count 759 transition count 4778
Applied a total of 5802 rules in 1110 ms. Remains 759 /17239 variables (removed 16480) and now considering 4778/21129 (removed 16351) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1111 ms. Remains : 759/17239 places, 4778/21129 transitions.
Incomplete random walk after 10000 steps, including 1304 resets, run finished after 248 ms. (steps per millisecond=40 ) properties (out of 20) seen :12
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2024-05-24 15:25:01] [INFO ] Flow matrix only has 1212 transitions (discarded 3566 similar events)
// Phase 1: matrix 1212 rows 759 cols
[2024-05-24 15:25:01] [INFO ] Computed 2 invariants in 20 ms
[2024-05-24 15:25:01] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2024-05-24 15:25:02] [INFO ] After 540ms SMT Verify possible using all constraints in real domain returned unsat :8 sat :0
Fused 8 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 8 atomic propositions for a total of 10 simplifications.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17239 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17239 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).
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1) U X((p2||X((X((p3 U !p1)) U (p2&&X((p3 U !p1)))))))))'
Support contains 8 out of 17239 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 17234 transition count 21129
Applied a total of 5 rules in 83 ms. Remains 17234 /17239 variables (removed 5) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2024-05-24 15:25:04] [INFO ] Computed 198 invariants in 1631 ms
[2024-05-24 15:25:05] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:25:05] [INFO ] Implicit Places using invariants in 3052 ms returned []
Implicit Place search using SMT only with invariants took 3054 ms to find 0 implicit places.
[2024-05-24 15:25:05] [INFO ] Invariant cache hit.
[2024-05-24 15:25:07] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:25:07] [INFO ] Dead Transitions using invariants and state equation in 1409 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17234/17239 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4552 ms. Remains : 17234/17239 places, 21129/21129 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 418 ms :[(NOT p2), (NOT p2), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (OR (NOT p2) p1), p1, true, false]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}, { cond=(OR p1 p0), acceptance={} source=0 dest: 3}], [{ cond=(NOT p2), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=2 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(OR (AND p1 (NOT p2)) (AND p0 (NOT p2))), acceptance={} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 4}, { cond=true, acceptance={} source=4 dest: 5}], [{ cond=(AND p1 p3), acceptance={} source=5 dest: 5}, { cond=(AND p1 (NOT p3)), acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=7 dest: 5}]], initial=0, aps=[p1:(LEQ s238 s9893), p0:(LEQ s1271 s13789), p2:(LEQ s16028 s9410), p3:(LEQ s1985 s11294)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 9561 ms.
Product exploration explored 100000 steps with 50000 reset in 8663 ms.
Computed a total of 17234 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17234 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 p1 p0 p2 p3), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (OR (AND p1 (NOT p2)) (AND p0 (NOT p2))))), (X p2), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), true, (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (G p3))]
False Knowledge obtained : [(X (X (OR (AND p1 (NOT p2)) (AND p0 (NOT p2))))), (X (X (NOT (OR (AND p1 (NOT p2)) (AND p0 (NOT p2)))))), (X (X (NOT p2))), (X (X p2))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 13 factoid took 36 ms. Reduced automaton from 8 states, 15 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-01 finished in 44303 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X((X(G(p0)) U (p1 U G(p0))))))))'
Support contains 3 out of 17239 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 17234 transition count 21129
Applied a total of 5 rules in 82 ms. Remains 17234 /17239 variables (removed 5) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2024-05-24 15:25:48] [INFO ] Computed 198 invariants in 1562 ms
[2024-05-24 15:25:49] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:25:49] [INFO ] Implicit Places using invariants in 2992 ms returned []
Implicit Place search using SMT only with invariants took 2993 ms to find 0 implicit places.
[2024-05-24 15:25:49] [INFO ] Invariant cache hit.
[2024-05-24 15:25:51] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:25:51] [INFO ] Dead Transitions using invariants and state equation in 1430 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17234/17239 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4507 ms. Remains : 17234/17239 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 310 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=(NOT p1), acceptance={} source=4 dest: 5}, { cond=p1, acceptance={} source=4 dest: 6}], [{ cond=p0, acceptance={} source=5 dest: 5}, { cond=(NOT p0), acceptance={} source=5 dest: 7}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=6 dest: 5}, { cond=(AND p0 p1), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p0) p1), acceptance={0} source=6 dest: 6}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 7}], [{ cond=true, acceptance={0} source=7 dest: 7}]], initial=0, aps=[p0:(LEQ 1 s1053), p1:(LEQ s16638 s6175)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 331 steps with 12 reset in 12 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-02 finished in 4900 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p1)&&p0)))'
Support contains 6 out of 17239 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 17234 transition count 21129
Applied a total of 5 rules in 162 ms. Remains 17234 /17239 variables (removed 5) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2024-05-24 15:25:53] [INFO ] Computed 198 invariants in 1550 ms
[2024-05-24 15:25:54] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:25:54] [INFO ] Implicit Places using invariants in 3051 ms returned []
Implicit Place search using SMT only with invariants took 3053 ms to find 0 implicit places.
[2024-05-24 15:25:54] [INFO ] Invariant cache hit.
[2024-05-24 15:25:56] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:25:56] [INFO ] Dead Transitions using invariants and state equation in 1656 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17234/17239 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4875 ms. Remains : 17234/17239 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 134 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(GT s3527 s4708), p0:(AND (LEQ s14408 s5613) (LEQ s4553 s7993))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-06 finished in 5080 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(G((F(G(p1)) U (p2||F(!p0)))))))'
Support contains 6 out of 17239 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 17233 transition count 21129
Applied a total of 6 rules in 80 ms. Remains 17233 /17239 variables (removed 6) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 15:25:58] [INFO ] Computed 198 invariants in 1589 ms
[2024-05-24 15:25:59] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:25:59] [INFO ] Implicit Places using invariants in 3054 ms returned []
Implicit Place search using SMT only with invariants took 3055 ms to find 0 implicit places.
[2024-05-24 15:25:59] [INFO ] Invariant cache hit.
[2024-05-24 15:26:01] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:26:01] [INFO ] Dead Transitions using invariants and state equation in 1574 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17239 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4713 ms. Remains : 17233/17239 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 218 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (AND p0 (NOT p2)), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(GT s7773 s889), p2:(LEQ s9779 s16086), p1:(LEQ s9213 s1722)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 54 steps with 1 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-14 finished in 5000 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 4 out of 17239 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Graph (complete) has 42519 edges and 17239 vertex of which 17231 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.54 ms
Discarding 8 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8315 transitions
Trivial Post-agglo rules discarded 8315 transitions
Performed 8315 trivial Post agglomeration. Transition count delta: 8315
Iterating post reduction 0 with 8315 rules applied. Total rules applied 8316 place count 17231 transition count 12812
Reduce places removed 8315 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16632 place count 8916 transition count 12811
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16633 place count 8915 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16633 place count 8915 transition count 12681
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 16893 place count 8785 transition count 12681
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20921 place count 4757 transition count 8653
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24949 place count 4757 transition count 8653
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24949 place count 4757 transition count 8652
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 24951 place count 4756 transition count 8652
Applied a total of 24951 rules in 2638 ms. Remains 4756 /17239 variables (removed 12483) and now considering 8652/21129 (removed 12477) transitions.
// Phase 1: matrix 8652 rows 4756 cols
[2024-05-24 15:26:04] [INFO ] Computed 198 invariants in 95 ms
[2024-05-24 15:26:05] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:26:07] [INFO ] Implicit Places using invariants in 3405 ms returned [1136, 1458, 1782, 2708, 3025]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3413 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4751/17239 places, 8652/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4749 transition count 8650
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4749 transition count 8650
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4747 transition count 8648
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4747 transition count 8648
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 55 place count 4700 transition count 8601
Iterating global reduction 0 with 47 rules applied. Total rules applied 102 place count 4700 transition count 8601
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 230 place count 4636 transition count 8537
Applied a total of 230 rules in 2852 ms. Remains 4636 /4751 variables (removed 115) and now considering 8537/8652 (removed 115) transitions.
[2024-05-24 15:26:10] [INFO ] Flow matrix only has 8490 transitions (discarded 47 similar events)
// Phase 1: matrix 8490 rows 4636 cols
[2024-05-24 15:26:10] [INFO ] Computed 193 invariants in 87 ms
[2024-05-24 15:26:11] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:26:13] [INFO ] Implicit Places using invariants in 3075 ms returned [2387, 2489, 2968, 3070, 3490]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3090 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4631/17239 places, 8537/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4627 transition count 8533
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4627 transition count 8533
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4623 transition count 8529
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4623 transition count 8529
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 135 place count 4504 transition count 8410
Iterating global reduction 0 with 119 rules applied. Total rules applied 254 place count 4504 transition count 8410
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 256 place count 4503 transition count 8409
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 257 place count 4502 transition count 8408
Iterating global reduction 0 with 1 rules applied. Total rules applied 258 place count 4502 transition count 8408
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 289 place count 4471 transition count 8377
Iterating global reduction 0 with 31 rules applied. Total rules applied 320 place count 4471 transition count 8377
Applied a total of 320 rules in 3285 ms. Remains 4471 /4631 variables (removed 160) and now considering 8377/8537 (removed 160) transitions.
[2024-05-24 15:26:17] [INFO ] Flow matrix only has 8178 transitions (discarded 199 similar events)
// Phase 1: matrix 8178 rows 4471 cols
[2024-05-24 15:26:17] [INFO ] Computed 188 invariants in 81 ms
[2024-05-24 15:26:17] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:26:20] [INFO ] Implicit Places using invariants in 3026 ms returned [913, 1787, 2467, 3046, 4100]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3038 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4466/17239 places, 8377/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4462 transition count 8373
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4462 transition count 8373
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4459 transition count 8370
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4459 transition count 8370
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 80 place count 4393 transition count 8304
Iterating global reduction 0 with 66 rules applied. Total rules applied 146 place count 4393 transition count 8304
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 266 place count 4333 transition count 8244
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 267 place count 4332 transition count 8243
Iterating global reduction 0 with 1 rules applied. Total rules applied 268 place count 4332 transition count 8243
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 306 place count 4294 transition count 8205
Iterating global reduction 0 with 38 rules applied. Total rules applied 344 place count 4294 transition count 8205
Applied a total of 344 rules in 2929 ms. Remains 4294 /4466 variables (removed 172) and now considering 8205/8377 (removed 172) transitions.
[2024-05-24 15:26:23] [INFO ] Flow matrix only has 7899 transitions (discarded 306 similar events)
// Phase 1: matrix 7899 rows 4294 cols
[2024-05-24 15:26:23] [INFO ] Computed 183 invariants in 72 ms
[2024-05-24 15:26:23] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:26:26] [INFO ] Implicit Places using invariants in 2950 ms returned [1315, 2341, 2803, 3300]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2958 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4290/17239 places, 8205/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4287 transition count 8202
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4287 transition count 8202
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4284 transition count 8199
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4284 transition count 8199
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 92 place count 4204 transition count 8119
Iterating global reduction 0 with 80 rules applied. Total rules applied 172 place count 4204 transition count 8119
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 174 place count 4203 transition count 8118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 175 place count 4202 transition count 8117
Iterating global reduction 0 with 1 rules applied. Total rules applied 176 place count 4202 transition count 8117
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 220 place count 4158 transition count 8073
Iterating global reduction 0 with 44 rules applied. Total rules applied 264 place count 4158 transition count 8073
Applied a total of 264 rules in 2687 ms. Remains 4158 /4290 variables (removed 132) and now considering 8073/8205 (removed 132) transitions.
[2024-05-24 15:26:28] [INFO ] Flow matrix only has 7639 transitions (discarded 434 similar events)
// Phase 1: matrix 7639 rows 4158 cols
[2024-05-24 15:26:28] [INFO ] Computed 179 invariants in 77 ms
[2024-05-24 15:26:31] [INFO ] Implicit Places using invariants in 2730 ms returned [279, 1356, 1919, 1951, 3306]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2735 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4153/17239 places, 8073/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4149 transition count 8069
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4149 transition count 8069
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4145 transition count 8065
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4145 transition count 8065
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 113 place count 4048 transition count 7968
Iterating global reduction 0 with 97 rules applied. Total rules applied 210 place count 4048 transition count 7968
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 212 place count 4047 transition count 7967
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 213 place count 4046 transition count 7966
Iterating global reduction 0 with 1 rules applied. Total rules applied 214 place count 4046 transition count 7966
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 263 place count 3997 transition count 7917
Iterating global reduction 0 with 49 rules applied. Total rules applied 312 place count 3997 transition count 7917
Applied a total of 312 rules in 2502 ms. Remains 3997 /4153 variables (removed 156) and now considering 7917/8073 (removed 156) transitions.
[2024-05-24 15:26:33] [INFO ] Flow matrix only has 7332 transitions (discarded 585 similar events)
// Phase 1: matrix 7332 rows 3997 cols
[2024-05-24 15:26:34] [INFO ] Computed 174 invariants in 66 ms
[2024-05-24 15:26:34] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:26:36] [INFO ] Implicit Places using invariants in 2727 ms returned [896, 941, 1538, 2362]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2733 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3993/17239 places, 7917/21129 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 3937 transition count 7861
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 3937 transition count 7861
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 113 place count 3936 transition count 7860
Iterating global reduction 0 with 1 rules applied. Total rules applied 114 place count 3936 transition count 7860
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 145 place count 3905 transition count 7829
Iterating global reduction 0 with 31 rules applied. Total rules applied 176 place count 3905 transition count 7829
Performed 108 Post agglomeration using F-continuation condition.Transition count delta: 108
Deduced a syphon composed of 108 places in 1 ms
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 0 with 216 rules applied. Total rules applied 392 place count 3797 transition count 7721
Applied a total of 392 rules in 1678 ms. Remains 3797 /3993 variables (removed 196) and now considering 7721/7917 (removed 196) transitions.
[2024-05-24 15:26:38] [INFO ] Flow matrix only has 7101 transitions (discarded 620 similar events)
// Phase 1: matrix 7101 rows 3797 cols
[2024-05-24 15:26:38] [INFO ] Computed 170 invariants in 64 ms
[2024-05-24 15:26:42] [INFO ] Implicit Places using invariants in 4123 ms returned [3, 33, 66, 69, 99, 132, 135, 165, 198, 201, 231, 264, 296, 329, 332, 362, 395, 398, 428, 461, 464, 494, 527, 530, 560, 593, 596, 626, 659, 662, 692, 725, 728, 758, 791, 794, 825, 868, 902, 932, 965, 968, 999, 1066, 1099, 1102, 1132, 1165, 1168, 1198, 1231, 1238, 1270, 1305, 1308, 1338, 1371, 1374, 1404, 1437, 1440, 1471, 1506, 1539, 1547, 1550, 1580, 1613, 1616, 1647, 1680, 1683, 1713, 1746, 1753, 1756, 1786, 1819, 1822, 1852, 1885, 1887, 1889, 1919, 1952, 1955, 1985, 2018, 2024, 2056, 2064, 2094, 2127, 2130, 2160, 2194, 2197, 2232, 2262, 2295, 2298, 2328, 2361, 2364, 2394, 2427, 2430, 2466, 2470, 2473, 2505, 2508, 2538, 2571, 2574, 2606, 2609, 2639, 2672, 2675, 2705, 2738, 2741, 2771, 2804, 2807, 2844, 2847, 2877, 2910, 2913, 2945, 2948, 2978, 3011, 3014, 3046, 3049, 3079, 3112, 3115, 3145, 3178, 3181, 3211, 3244, 3247, 3277, 3310, 3313, 3343, 3376, 3379, 3409, 3442, 3445, 3487, 3490, 3520, 3553, 3556, 3586, 3619, 3622, 3652, 3685]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 4130 ms to find 166 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3631/17239 places, 7721/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3631 transition count 7720
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3630 transition count 7720
Discarding 3263 places :
Symmetric choice reduction at 0 with 3263 rule applications. Total rules 3265 place count 367 transition count 4457
Iterating global reduction 0 with 3263 rules applied. Total rules applied 6528 place count 367 transition count 4457
Discarding 104 places :
Symmetric choice reduction at 0 with 104 rule applications. Total rules 6632 place count 263 transition count 4353
Iterating global reduction 0 with 104 rules applied. Total rules applied 6736 place count 263 transition count 4353
Discarding 104 places :
Symmetric choice reduction at 0 with 104 rule applications. Total rules 6840 place count 159 transition count 4249
Iterating global reduction 0 with 104 rules applied. Total rules applied 6944 place count 159 transition count 4249
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 6958 place count 152 transition count 4242
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6959 place count 151 transition count 4241
Iterating global reduction 0 with 1 rules applied. Total rules applied 6960 place count 151 transition count 4241
Applied a total of 6960 rules in 194 ms. Remains 151 /3631 variables (removed 3480) and now considering 4241/7721 (removed 3480) transitions.
[2024-05-24 15:26:42] [INFO ] Flow matrix only has 213 transitions (discarded 4028 similar events)
// Phase 1: matrix 213 rows 151 cols
[2024-05-24 15:26:42] [INFO ] Computed 4 invariants in 2 ms
[2024-05-24 15:26:42] [INFO ] Implicit Places using invariants in 264 ms returned []
[2024-05-24 15:26:42] [INFO ] Flow matrix only has 213 transitions (discarded 4028 similar events)
[2024-05-24 15:26:42] [INFO ] Invariant cache hit.
[2024-05-24 15:26:43] [INFO ] Implicit Places using invariants and state equation in 511 ms returned []
Implicit Place search using SMT with State Equation took 778 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 151/17239 places, 4241/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 41647 ms. Remains : 151/17239 places, 4241/21129 transitions.
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s67 s89), p1:(LEQ s58 s38)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 2902 steps with 245 reset in 22 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-15 finished in 41800 ms.
All properties solved by simple procedures.
Total runtime 144600 ms.

BK_STOP 1716564404899

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="LTLCardinality"
export BK_TOOL="gold2023"
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 gold2023"
echo " Input is LeafsetExtension-PT-S64C3, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r241-tall-171649628500247"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;