fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r132-tall-165271821000540
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for LeafsetExtension-PT-S64C4

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
1571.596 315280.00 365618.00 1950.30 TFFTFFFFFTFFFFFT normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 12K Apr 29 12:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Apr 29 12:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Apr 29 12:43 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Apr 29 12:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K May 9 08:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 08:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 9 08:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K May 9 08:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 6 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 14M May 10 09:34 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1652807083714

Running Version 202205111006
[2022-05-17 17:04:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-17 17:04:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 17:04:45] [INFO ] Load time of PNML (sax parser for PT used): 734 ms
[2022-05-17 17:04:45] [INFO ] Transformed 21462 places.
[2022-05-17 17:04:45] [INFO ] Transformed 21129 transitions.
[2022-05-17 17:04:45] [INFO ] Parsed PT model containing 21462 places and 21129 transitions in 952 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 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 328 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:04:48] [INFO ] Computed 198 place invariants in 1858 ms
[2022-05-17 17:04:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:04:50] [INFO ] Implicit Places using invariants in 3626 ms returned []
Implicit Place search using SMT only with invariants took 3653 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:04:51] [INFO ] Computed 198 place invariants in 1837 ms
[2022-05-17 17:04:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:04:53] [INFO ] Dead Transitions using invariants and state equation in 3383 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/21462 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/21462 places, 21129/21129 transitions.
Support contains 43 out of 17233 places after structural reductions.
[2022-05-17 17:04:54] [INFO ] Flatten gal took : 915 ms
[2022-05-17 17:04:55] [INFO ] Flatten gal took : 669 ms
[2022-05-17 17:04:56] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 10000 steps, including 302 resets, run finished after 857 ms. (steps per millisecond=11 ) properties (out of 27) seen :11
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :1
Running SMT prover for 14 properties.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:04:59] [INFO ] Computed 198 place invariants in 1726 ms
[2022-05-17 17:05:05] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 393 ms returned sat
[2022-05-17 17:05:24] [INFO ] After 16358ms SMT Verify possible using state equation in real domain returned unsat :0 sat :13
[2022-05-17 17:05:24] [INFO ] After 16391ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 7 ms.
[2022-05-17 17:05:24] [INFO ] After 25058ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :13
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 24 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 38156 edges and 17233 vertex of which 1004 are kept as prefixes of interest. Removing 16229 places using SCC suffix rule.41 ms
Discarding 16229 places :
Also discarding 12084 output transitions
Drop transitions removed 12084 transitions
Drop transitions removed 4023 transitions
Reduce isomorphic transitions removed 4023 transitions.
Drop transitions removed 247 transitions
Trivial Post-agglo rules discarded 247 transitions
Performed 247 trivial Post agglomeration. Transition count delta: 247
Iterating post reduction 0 with 4270 rules applied. Total rules applied 4271 place count 1004 transition count 4775
Reduce places removed 249 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 251 rules applied. Total rules applied 4522 place count 755 transition count 4773
Reduce places removed 2 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 4527 place count 753 transition count 4770
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 4530 place count 750 transition count 4770
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 4530 place count 750 transition count 4762
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 4546 place count 742 transition count 4762
Discarding 238 places :
Symmetric choice reduction at 4 with 238 rule applications. Total rules 4784 place count 504 transition count 4524
Iterating global reduction 4 with 238 rules applied. Total rules applied 5022 place count 504 transition count 4524
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 5028 place count 504 transition count 4518
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 5034 place count 498 transition count 4518
Partial Free-agglomeration rule applied 61 times.
Drop transitions removed 61 transitions
Iterating global reduction 5 with 61 rules applied. Total rules applied 5095 place count 498 transition count 4518
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 1 rules applied. Total rules applied 5096 place count 497 transition count 4518
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 5097 place count 497 transition count 4517
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 5098 place count 496 transition count 4517
Applied a total of 5098 rules in 964 ms. Remains 496 /17233 variables (removed 16737) and now considering 4517/21129 (removed 16612) transitions.
Finished structural reductions, in 1 iterations. Remains : 496/17233 places, 4517/21129 transitions.
Finished random walk after 5536 steps, including 342 resets, run visited all 14 properties in 271 ms. (steps per millisecond=20 )
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((F(((p0 U p1)||p2))&&(X(!p1)||!p0))))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 83 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:05:28] [INFO ] Computed 198 place invariants in 1657 ms
[2022-05-17 17:05:29] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:29] [INFO ] Implicit Places using invariants in 3250 ms returned []
Implicit Place search using SMT only with invariants took 3253 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:05:31] [INFO ] Computed 198 place invariants in 1629 ms
[2022-05-17 17:05:32] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:32] [INFO ] Dead Transitions using invariants and state equation in 3093 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 361 ms :[(OR (AND (NOT p1) (NOT p2)) (AND p0 p1)), (OR (AND (NOT p1) (NOT p2)) (AND p0 p1)), (OR (AND (NOT p1) (NOT p2)) (AND p0 p1)), (OR (AND (NOT p1) (NOT p2)) (AND p0 p1)), p1, (AND (NOT p2) (NOT p1)), true]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-01 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=p0, acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=p1, acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=5 dest: 5}], [{ cond=true, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(GEQ s9178 1), p2:(GEQ s14079 1), p1:(GEQ s7152 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 6 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-01 finished in 6892 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 1 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 79 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:05:34] [INFO ] Computed 198 place invariants in 1604 ms
[2022-05-17 17:05:36] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:36] [INFO ] Implicit Places using invariants in 3094 ms returned []
Implicit Place search using SMT only with invariants took 3095 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:05:37] [INFO ] Computed 198 place invariants in 1612 ms
[2022-05-17 17:05:39] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:39] [INFO ] Dead Transitions using invariants and state equation in 3115 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(GEQ s15856 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 33 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-02 finished in 6445 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p0)||!p0)))'
Support contains 2 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.85 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8287 transitions
Trivial Post-agglo rules discarded 8287 transitions
Performed 8287 trivial Post agglomeration. Transition count delta: 8287
Iterating post reduction 0 with 8287 rules applied. Total rules applied 8288 place count 17231 transition count 12840
Reduce places removed 8287 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16607 place count 8944 transition count 12808
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12679
Deduced a syphon composed of 129 places in 3 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4754 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4754 transition count 8649
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Applied a total of 24957 rules in 2960 ms. Remains 4753 /17233 variables (removed 12480) and now considering 8649/21129 (removed 12480) transitions.
// Phase 1: matrix 8649 rows 4753 cols
[2022-05-17 17:05:42] [INFO ] Computed 198 place invariants in 87 ms
[2022-05-17 17:05:43] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:45] [INFO ] Implicit Places using invariants in 3368 ms returned [497, 1210, 2415, 3270, 3945]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3378 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4748/17233 places, 8649/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4747 transition count 8648
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4747 transition count 8648
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4746 transition count 8647
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4746 transition count 8647
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 21 place count 4729 transition count 8630
Iterating global reduction 0 with 17 rules applied. Total rules applied 38 place count 4729 transition count 8630
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Deduced a syphon composed of 128 places in 2 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 0 with 256 rules applied. Total rules applied 294 place count 4601 transition count 8502
Applied a total of 294 rules in 3776 ms. Remains 4601 /4748 variables (removed 147) and now considering 8502/8649 (removed 147) transitions.
[2022-05-17 17:05:49] [INFO ] Flow matrix only has 8485 transitions (discarded 17 similar events)
// Phase 1: matrix 8485 rows 4601 cols
[2022-05-17 17:05:49] [INFO ] Computed 193 place invariants in 87 ms
[2022-05-17 17:05:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:52] [INFO ] Implicit Places using invariants in 3259 ms returned [172, 2280, 2418, 3507, 3746]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3266 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4596/17233 places, 8502/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4592 transition count 8498
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4592 transition count 8498
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4588 transition count 8494
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4588 transition count 8494
Discarding 102 places :
Symmetric choice reduction at 0 with 102 rule applications. Total rules 118 place count 4486 transition count 8392
Iterating global reduction 0 with 102 rules applied. Total rules applied 220 place count 4486 transition count 8392
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 222 place count 4485 transition count 8391
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 223 place count 4484 transition count 8390
Iterating global reduction 0 with 1 rules applied. Total rules applied 224 place count 4484 transition count 8390
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 255 place count 4453 transition count 8359
Iterating global reduction 0 with 31 rules applied. Total rules applied 286 place count 4453 transition count 8359
Applied a total of 286 rules in 4802 ms. Remains 4453 /4596 variables (removed 143) and now considering 8359/8502 (removed 143) transitions.
[2022-05-17 17:05:57] [INFO ] Flow matrix only has 8204 transitions (discarded 155 similar events)
// Phase 1: matrix 8204 rows 4453 cols
[2022-05-17 17:05:57] [INFO ] Computed 188 place invariants in 80 ms
[2022-05-17 17:05:58] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:00] [INFO ] Implicit Places using invariants in 3032 ms returned [3, 34, 2171, 3878, 4223]
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 : 4448/17233 places, 8359/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4444 transition count 8355
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4444 transition count 8355
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4440 transition count 8351
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4440 transition count 8351
Discarding 116 places :
Symmetric choice reduction at 0 with 116 rule applications. Total rules 132 place count 4324 transition count 8235
Iterating global reduction 0 with 116 rules applied. Total rules applied 248 place count 4324 transition count 8235
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 250 place count 4323 transition count 8234
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 251 place count 4322 transition count 8233
Iterating global reduction 0 with 1 rules applied. Total rules applied 252 place count 4322 transition count 8233
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 267 place count 4307 transition count 8218
Iterating global reduction 0 with 15 rules applied. Total rules applied 282 place count 4307 transition count 8218
Applied a total of 282 rules in 4796 ms. Remains 4307 /4448 variables (removed 141) and now considering 8218/8359 (removed 141) transitions.
[2022-05-17 17:06:05] [INFO ] Flow matrix only has 7927 transitions (discarded 291 similar events)
// Phase 1: matrix 7927 rows 4307 cols
[2022-05-17 17:06:05] [INFO ] Computed 183 place invariants in 79 ms
[2022-05-17 17:06:08] [INFO ] Implicit Places using invariants in 2955 ms returned [965, 1638, 2018, 2904, 3216]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2961 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4302/17233 places, 8218/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4298 transition count 8214
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4298 transition count 8214
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 4296 transition count 8212
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 4296 transition count 8212
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 74 place count 4234 transition count 8150
Iterating global reduction 0 with 62 rules applied. Total rules applied 136 place count 4234 transition count 8150
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 2 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 0 with 232 rules applied. Total rules applied 368 place count 4118 transition count 8034
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 369 place count 4117 transition count 8033
Iterating global reduction 0 with 1 rules applied. Total rules applied 370 place count 4117 transition count 8033
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 400 place count 4087 transition count 8003
Iterating global reduction 0 with 30 rules applied. Total rules applied 430 place count 4087 transition count 8003
Applied a total of 430 rules in 4625 ms. Remains 4087 /4302 variables (removed 215) and now considering 8003/8218 (removed 215) transitions.
[2022-05-17 17:06:13] [INFO ] Flow matrix only has 7614 transitions (discarded 389 similar events)
// Phase 1: matrix 7614 rows 4087 cols
[2022-05-17 17:06:13] [INFO ] Computed 178 place invariants in 72 ms
[2022-05-17 17:06:15] [INFO ] Implicit Places using invariants in 2732 ms returned [773, 2519, 3488, 3491, 3558]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2738 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4082/17233 places, 8003/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4078 transition count 7999
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4078 transition count 7999
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4075 transition count 7996
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4075 transition count 7996
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 85 place count 4004 transition count 7925
Iterating global reduction 0 with 71 rules applied. Total rules applied 156 place count 4004 transition count 7925
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 268 place count 3948 transition count 7869
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 269 place count 3947 transition count 7868
Iterating global reduction 0 with 1 rules applied. Total rules applied 270 place count 3947 transition count 7868
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 319 place count 3898 transition count 7819
Iterating global reduction 0 with 49 rules applied. Total rules applied 368 place count 3898 transition count 7819
Applied a total of 368 rules in 4270 ms. Remains 3898 /4082 variables (removed 184) and now considering 7819/8003 (removed 184) transitions.
[2022-05-17 17:06:20] [INFO ] Flow matrix only has 7301 transitions (discarded 518 similar events)
// Phase 1: matrix 7301 rows 3898 cols
[2022-05-17 17:06:20] [INFO ] Computed 173 place invariants in 67 ms
[2022-05-17 17:06:22] [INFO ] Implicit Places using invariants in 2529 ms returned [1142, 1175, 1708, 2691, 3611]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2537 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3893/17233 places, 7819/21129 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 3835 transition count 7761
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 3835 transition count 7761
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 3834 transition count 7760
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 3834 transition count 7760
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 146 place count 3806 transition count 7732
Iterating global reduction 0 with 28 rules applied. Total rules applied 174 place count 3806 transition count 7732
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 111
Deduced a syphon composed of 111 places in 2 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 0 with 222 rules applied. Total rules applied 396 place count 3695 transition count 7621
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 397 place count 3694 transition count 7620
Iterating global reduction 0 with 1 rules applied. Total rules applied 398 place count 3694 transition count 7620
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 427 place count 3665 transition count 7591
Iterating global reduction 0 with 29 rules applied. Total rules applied 456 place count 3665 transition count 7591
Applied a total of 456 rules in 3776 ms. Remains 3665 /3893 variables (removed 228) and now considering 7591/7819 (removed 228) transitions.
[2022-05-17 17:06:26] [INFO ] Flow matrix only has 7006 transitions (discarded 585 similar events)
// Phase 1: matrix 7006 rows 3665 cols
[2022-05-17 17:06:26] [INFO ] Computed 168 place invariants in 57 ms
[2022-05-17 17:06:30] [INFO ] Implicit Places using invariants in 3872 ms returned [61, 64, 93, 124, 127, 158, 161, 190, 221, 224, 253, 284, 287, 316, 347, 350, 380, 413, 442, 473, 476, 505, 536, 539, 568, 599, 602, 631, 662, 665, 694, 725, 738, 768, 771, 800, 831, 834, 865, 868, 897, 928, 931, 960, 991, 998, 1028, 1031, 1061, 1094, 1125, 1128, 1157, 1188, 1191, 1220, 1251, 1254, 1283, 1314, 1317, 1346, 1377, 1380, 1411, 1414, 1443, 1474, 1477, 1506, 1537, 1540, 1569, 1600, 1612, 1642, 1645, 1675, 1708, 1737, 1768, 1771, 1802, 1804, 1806, 1835, 1866, 1872, 1904, 1934, 1964, 1967, 1996, 1999, 2029, 2059, 2062, 2092, 2122, 2125, 2155, 2185, 2188, 2218, 2248, 2251, 2289, 2292, 2322, 2352, 2355, 2385, 2415, 2418, 2448, 2478, 2481, 2513, 2543, 2573, 2576, 2605, 2608, 2638, 2668, 2703, 2737, 2767, 2797, 2800, 2830, 2860, 2863, 2892, 2895, 2925, 2955, 2958, 2988, 3018, 3021, 3064, 3067, 3099, 3102, 3132, 3165, 3194, 3199, 3202, 3232, 3262, 3265, 3295, 3325, 3328, 3358, 3391, 3421, 3451, 3454, 3489, 3492, 3522, 3552]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3883 ms to find 165 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3500/17233 places, 7591/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 3500 transition count 7590
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3499 transition count 7590
Discarding 3138 places :
Symmetric choice reduction at 0 with 3138 rule applications. Total rules 3140 place count 361 transition count 4452
Iterating global reduction 0 with 3138 rules applied. Total rules applied 6278 place count 361 transition count 4452
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 6384 place count 255 transition count 4346
Iterating global reduction 0 with 106 rules applied. Total rules applied 6490 place count 255 transition count 4346
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 6596 place count 149 transition count 4240
Iterating global reduction 0 with 106 rules applied. Total rules applied 6702 place count 149 transition count 4240
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 6712 place count 144 transition count 4235
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6713 place count 143 transition count 4234
Iterating global reduction 0 with 1 rules applied. Total rules applied 6714 place count 143 transition count 4234
Applied a total of 6714 rules in 225 ms. Remains 143 /3500 variables (removed 3357) and now considering 4234/7591 (removed 3357) transitions.
[2022-05-17 17:06:30] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
// Phase 1: matrix 172 rows 143 cols
[2022-05-17 17:06:30] [INFO ] Computed 3 place invariants in 2 ms
[2022-05-17 17:06:30] [INFO ] Implicit Places using invariants in 262 ms returned []
[2022-05-17 17:06:30] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
// Phase 1: matrix 172 rows 143 cols
[2022-05-17 17:06:30] [INFO ] Computed 3 place invariants in 1 ms
[2022-05-17 17:06:31] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 687 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 143/17233 places, 4234/21129 transitions.
Finished structural reductions, in 8 iterations. Remains : 143/17233 places, 4234/21129 transitions.
Stuttering acceptance computed with spot in 68 ms :[true, false, (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s102 1) (LT s104 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 446 steps with 30 reset in 6 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-04 finished in 51826 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F(G((F(G(p0))&&F(G(p1))))))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions 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 17231 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 8912 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 8912 transition count 12678
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4752 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4752 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 4752 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 4750 transition count 8646
Applied a total of 24963 rules in 2928 ms. Remains 4750 /17233 variables (removed 12483) and now considering 8646/21129 (removed 12483) transitions.
// Phase 1: matrix 8646 rows 4750 cols
[2022-05-17 17:06:34] [INFO ] Computed 198 place invariants in 81 ms
[2022-05-17 17:06:34] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:37] [INFO ] Implicit Places using invariants in 3270 ms returned [995, 998, 2807, 3055, 3058]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3281 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4745/17233 places, 8646/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4744 transition count 8645
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4744 transition count 8645
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4743 transition count 8644
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4743 transition count 8644
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 18 place count 4729 transition count 8630
Iterating global reduction 0 with 14 rules applied. Total rules applied 32 place count 4729 transition count 8630
Performed 127 Post agglomeration using F-continuation condition.Transition count delta: 127
Deduced a syphon composed of 127 places in 9 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 0 with 254 rules applied. Total rules applied 286 place count 4602 transition count 8503
Applied a total of 286 rules in 4162 ms. Remains 4602 /4745 variables (removed 143) and now considering 8503/8646 (removed 143) transitions.
[2022-05-17 17:06:41] [INFO ] Flow matrix only has 8489 transitions (discarded 14 similar events)
// Phase 1: matrix 8489 rows 4602 cols
[2022-05-17 17:06:41] [INFO ] Computed 193 place invariants in 91 ms
[2022-05-17 17:06:42] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:45] [INFO ] Implicit Places using invariants in 3386 ms returned [104, 1553, 2212, 2760, 3093]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3394 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4597/17233 places, 8503/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4593 transition count 8499
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4593 transition count 8499
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4589 transition count 8495
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4589 transition count 8495
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 133 place count 4472 transition count 8378
Iterating global reduction 0 with 117 rules applied. Total rules applied 250 place count 4472 transition count 8378
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 376 place count 4409 transition count 8315
Applied a total of 376 rules in 3853 ms. Remains 4409 /4597 variables (removed 188) and now considering 8315/8503 (removed 188) transitions.
[2022-05-17 17:06:48] [INFO ] Flow matrix only has 8180 transitions (discarded 135 similar events)
// Phase 1: matrix 8180 rows 4409 cols
[2022-05-17 17:06:49] [INFO ] Computed 188 place invariants in 74 ms
[2022-05-17 17:06:49] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:52] [INFO ] Implicit Places using invariants in 3027 ms returned [3, 138, 1362, 1462, 3873]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3035 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4404/17233 places, 8315/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4400 transition count 8311
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4400 transition count 8311
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4396 transition count 8307
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4396 transition count 8307
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 126 place count 4286 transition count 8197
Iterating global reduction 0 with 110 rules applied. Total rules applied 236 place count 4286 transition count 8197
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 358 place count 4225 transition count 8136
Applied a total of 358 rules in 3543 ms. Remains 4225 /4404 variables (removed 179) and now considering 8136/8315 (removed 179) transitions.
[2022-05-17 17:06:55] [INFO ] Flow matrix only has 7886 transitions (discarded 250 similar events)
// Phase 1: matrix 7886 rows 4225 cols
[2022-05-17 17:06:55] [INFO ] Computed 183 place invariants in 71 ms
[2022-05-17 17:06:58] [INFO ] Implicit Places using invariants in 2977 ms returned [302, 2185, 2383, 2559, 4002]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2983 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4220/17233 places, 8136/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4156 transition count 8072
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4156 transition count 8072
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 130 place count 4154 transition count 8070
Iterating global reduction 0 with 2 rules applied. Total rules applied 132 place count 4154 transition count 8070
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 171 place count 4115 transition count 8031
Iterating global reduction 0 with 39 rules applied. Total rules applied 210 place count 4115 transition count 8031
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 1 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 446 place count 3997 transition count 7913
Applied a total of 446 rules in 3245 ms. Remains 3997 /4220 variables (removed 223) and now considering 7913/8136 (removed 223) transitions.
[2022-05-17 17:07:01] [INFO ] Flow matrix only has 7617 transitions (discarded 296 similar events)
// Phase 1: matrix 7617 rows 3997 cols
[2022-05-17 17:07:01] [INFO ] Computed 178 place invariants in 71 ms
[2022-05-17 17:07:04] [INFO ] Implicit Places using invariants in 2704 ms returned [352, 1099, 2150, 2543, 3564]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2713 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3992/17233 places, 7913/21129 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 3931 transition count 7852
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 3931 transition count 7852
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 124 place count 3929 transition count 7850
Iterating global reduction 0 with 2 rules applied. Total rules applied 126 place count 3929 transition count 7850
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 180 place count 3875 transition count 7796
Iterating global reduction 0 with 54 rules applied. Total rules applied 234 place count 3875 transition count 7796
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 1 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 0 with 232 rules applied. Total rules applied 466 place count 3759 transition count 7680
Applied a total of 466 rules in 2671 ms. Remains 3759 /3992 variables (removed 233) and now considering 7680/7913 (removed 233) transitions.
[2022-05-17 17:07:07] [INFO ] Flow matrix only has 7317 transitions (discarded 363 similar events)
// Phase 1: matrix 7317 rows 3759 cols
[2022-05-17 17:07:07] [INFO ] Computed 173 place invariants in 62 ms
[2022-05-17 17:07:11] [INFO ] Implicit Places using invariants in 3932 ms returned [31, 60, 63, 120, 125, 153, 156, 185, 214, 217, 247, 278, 308, 339, 368, 397, 400, 429, 458, 461, 490, 519, 522, 551, 580, 583, 612, 641, 644, 673, 702, 705, 734, 764, 767, 797, 837, 865, 868, 897, 926, 929, 958, 987, 990, 1020, 1051, 1080, 1109, 1112, 1141, 1170, 1178, 1206, 1209, 1239, 1242, 1272, 1275, 1304, 1333, 1336, 1365, 1394, 1397, 1426, 1455, 1458, 1487, 1516, 1519, 1548, 1577, 1580, 1609, 1638, 1641, 1670, 1699, 1702, 1731, 1760, 1763, 1792, 1821, 1823, 1837, 1865, 1868, 1897, 1926, 1929, 1958, 1987, 1990, 2018, 2021, 2055, 2058, 2087, 2119, 2148, 2177, 2180, 2214, 2243, 2275, 2304, 2333, 2336, 2365, 2398, 2401, 2430, 2459, 2462, 2490, 2493, 2522, 2551, 2554, 2583, 2612, 2615, 2644, 2673, 2676, 2705, 2734, 2737, 2766, 2795, 2798, 2827, 2856, 2859, 2888, 2917, 2920, 2949, 2978, 2981, 3010, 3039, 3042, 3071, 3100, 3103, 3132, 3161, 3164, 3193, 3222, 3225, 3254, 3286, 3315, 3347, 3376, 3405, 3408, 3437, 3466, 3469, 3498, 3527, 3530, 3578, 3581, 3610, 3639]
Discarding 171 places :
Implicit Place search using SMT only with invariants took 3940 ms to find 171 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3588/17233 places, 7680/21129 transitions.
Discarding 3217 places :
Symmetric choice reduction at 0 with 3217 rule applications. Total rules 3217 place count 371 transition count 4463
Iterating global reduction 0 with 3217 rules applied. Total rules applied 6434 place count 371 transition count 4463
Discarding 115 places :
Symmetric choice reduction at 0 with 115 rule applications. Total rules 6549 place count 256 transition count 4348
Iterating global reduction 0 with 115 rules applied. Total rules applied 6664 place count 256 transition count 4348
Discarding 115 places :
Symmetric choice reduction at 0 with 115 rule applications. Total rules 6779 place count 141 transition count 4233
Iterating global reduction 0 with 115 rules applied. Total rules applied 6894 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 6898 place count 139 transition count 4231
Applied a total of 6898 rules in 189 ms. Remains 139 /3588 variables (removed 3449) and now considering 4231/7680 (removed 3449) transitions.
[2022-05-17 17:07:11] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2022-05-17 17:07:11] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-17 17:07:11] [INFO ] Implicit Places using invariants in 258 ms returned []
[2022-05-17 17:07:11] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2022-05-17 17:07:11] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-17 17:07:11] [INFO ] Implicit Places using invariants and state equation in 365 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 139/17233 places, 4231/21129 transitions.
Finished structural reductions, in 7 iterations. Remains : 139/17233 places, 4231/21129 transitions.
Stuttering acceptance computed with spot in 44 ms :[(OR (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s29 1), p1:(AND (GEQ s61 1) (GEQ s68 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 12 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-05 finished in 40631 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F((X((G(F(p0))&&p1))&&G(p1)))||X(F(p2)))))'
Support contains 5 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 70 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:07:13] [INFO ] Computed 198 place invariants in 1587 ms
[2022-05-17 17:07:15] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:07:15] [INFO ] Implicit Places using invariants in 3073 ms returned []
Implicit Place search using SMT only with invariants took 3076 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:07:16] [INFO ] Computed 198 place invariants in 1568 ms
[2022-05-17 17:07:18] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:07:18] [INFO ] Dead Transitions using invariants and state equation in 3045 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 248 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}, { cond=p1, acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={0} source=2 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=3 dest: 5}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=6 dest: 5}, { cond=(NOT p2), acceptance={} source=6 dest: 6}]], initial=0, aps=[p1:(GEQ s5957 1), p2:(AND (GEQ s6050 1) (GEQ s13150 1)), p0:(AND (GEQ s16877 1) (GEQ s17092 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-06 finished in 6503 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(X((p0 U p1))))))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.21 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8285 transitions
Trivial Post-agglo rules discarded 8285 transitions
Performed 8285 trivial Post agglomeration. Transition count delta: 8285
Iterating post reduction 0 with 8285 rules applied. Total rules applied 8286 place count 17231 transition count 12842
Reduce places removed 8285 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16603 place count 8946 transition count 12810
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16635 place count 8914 transition count 12810
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16635 place count 8914 transition count 12681
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16893 place count 8785 transition count 12681
Discarding 4027 places :
Symmetric choice reduction at 3 with 4027 rule applications. Total rules 20920 place count 4758 transition count 8654
Iterating global reduction 3 with 4027 rules applied. Total rules applied 24947 place count 4758 transition count 8654
Applied a total of 24947 rules in 2915 ms. Remains 4758 /17233 variables (removed 12475) and now considering 8654/21129 (removed 12475) transitions.
// Phase 1: matrix 8654 rows 4758 cols
[2022-05-17 17:07:21] [INFO ] Computed 198 place invariants in 87 ms
[2022-05-17 17:07:21] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:07:24] [INFO ] Implicit Places using invariants in 3321 ms returned [500, 710, 1426, 1636, 3700]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3325 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4753/17233 places, 8654/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4689 transition count 8590
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4689 transition count 8590
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4688 transition count 8589
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4688 transition count 8589
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 149 place count 4669 transition count 8570
Iterating global reduction 0 with 19 rules applied. Total rules applied 168 place count 4669 transition count 8570
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 1 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 0 with 258 rules applied. Total rules applied 426 place count 4540 transition count 8441
Applied a total of 426 rules in 4275 ms. Remains 4540 /4753 variables (removed 213) and now considering 8441/8654 (removed 213) transitions.
[2022-05-17 17:07:29] [INFO ] Flow matrix only has 8421 transitions (discarded 20 similar events)
// Phase 1: matrix 8421 rows 4540 cols
[2022-05-17 17:07:29] [INFO ] Computed 193 place invariants in 78 ms
[2022-05-17 17:07:29] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:07:32] [INFO ] Implicit Places using invariants in 3195 ms returned [343, 1053, 1155, 2705, 3254]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3202 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4535/17233 places, 8441/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4533 transition count 8439
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4533 transition count 8439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4532 transition count 8438
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4532 transition count 8438
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 12 place count 4526 transition count 8432
Iterating global reduction 0 with 6 rules applied. Total rules applied 18 place count 4526 transition count 8432
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Deduced a syphon composed of 128 places in 1 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 0 with 256 rules applied. Total rules applied 274 place count 4398 transition count 8304
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 275 place count 4397 transition count 8303
Iterating global reduction 0 with 1 rules applied. Total rules applied 276 place count 4397 transition count 8303
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 316 place count 4357 transition count 8263
Iterating global reduction 0 with 40 rules applied. Total rules applied 356 place count 4357 transition count 8263
Applied a total of 356 rules in 5391 ms. Remains 4357 /4535 variables (removed 178) and now considering 8263/8441 (removed 178) transitions.
[2022-05-17 17:07:37] [INFO ] Flow matrix only has 8191 transitions (discarded 72 similar events)
// Phase 1: matrix 8191 rows 4357 cols
[2022-05-17 17:07:37] [INFO ] Computed 188 place invariants in 80 ms
[2022-05-17 17:07:38] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:07:40] [INFO ] Implicit Places using invariants in 2869 ms returned [894, 1737, 1866, 2133, 2265]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2874 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4352/17233 places, 8263/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 4352 transition count 8262
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 4351 transition count 8262
Discarding 123 places :
Symmetric choice reduction at 0 with 123 rule applications. Total rules 125 place count 4228 transition count 8139
Iterating global reduction 0 with 123 rules applied. Total rules applied 248 place count 4228 transition count 8139
Performed 127 Post agglomeration using F-continuation condition.Transition count delta: 127
Deduced a syphon composed of 127 places in 1 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 0 with 254 rules applied. Total rules applied 502 place count 4101 transition count 8012
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 503 place count 4100 transition count 8011
Iterating global reduction 0 with 1 rules applied. Total rules applied 504 place count 4100 transition count 8011
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 530 place count 4074 transition count 7985
Iterating global reduction 0 with 26 rules applied. Total rules applied 556 place count 4074 transition count 7985
Applied a total of 556 rules in 3318 ms. Remains 4074 /4352 variables (removed 278) and now considering 7985/8263 (removed 278) transitions.
[2022-05-17 17:07:43] [INFO ] Flow matrix only has 7879 transitions (discarded 106 similar events)
// Phase 1: matrix 7879 rows 4074 cols
[2022-05-17 17:07:43] [INFO ] Computed 183 place invariants in 77 ms
[2022-05-17 17:07:46] [INFO ] Implicit Places using invariants in 2739 ms returned [531, 906, 2014, 2173, 3015]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2744 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4069/17233 places, 7985/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4067 transition count 7983
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4067 transition count 7983
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4066 transition count 7982
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4066 transition count 7982
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 19 place count 4053 transition count 7969
Iterating global reduction 0 with 13 rules applied. Total rules applied 32 place count 4053 transition count 7969
Performed 125 Post agglomeration using F-continuation condition.Transition count delta: 125
Deduced a syphon composed of 125 places in 1 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 0 with 250 rules applied. Total rules applied 282 place count 3928 transition count 7844
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 284 place count 3926 transition count 7842
Iterating global reduction 0 with 2 rules applied. Total rules applied 286 place count 3926 transition count 7842
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 352 place count 3860 transition count 7776
Iterating global reduction 0 with 66 rules applied. Total rules applied 418 place count 3860 transition count 7776
Applied a total of 418 rules in 4171 ms. Remains 3860 /4069 variables (removed 209) and now considering 7776/7985 (removed 209) transitions.
[2022-05-17 17:07:50] [INFO ] Flow matrix only has 7574 transitions (discarded 202 similar events)
// Phase 1: matrix 7574 rows 3860 cols
[2022-05-17 17:07:50] [INFO ] Computed 178 place invariants in 74 ms
[2022-05-17 17:07:53] [INFO ] Implicit Places using invariants in 2521 ms returned [1060, 1431, 1560, 2531, 3674]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2526 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3855/17233 places, 7776/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3852 transition count 7773
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3852 transition count 7773
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3850 transition count 7771
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3850 transition count 7771
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 56 place count 3804 transition count 7725
Iterating global reduction 0 with 46 rules applied. Total rules applied 102 place count 3804 transition count 7725
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 120
Deduced a syphon composed of 120 places in 2 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 0 with 240 rules applied. Total rules applied 342 place count 3684 transition count 7605
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 343 place count 3683 transition count 7604
Iterating global reduction 0 with 1 rules applied. Total rules applied 344 place count 3683 transition count 7604
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 371 place count 3656 transition count 7577
Iterating global reduction 0 with 27 rules applied. Total rules applied 398 place count 3656 transition count 7577
Applied a total of 398 rules in 3679 ms. Remains 3656 /3855 variables (removed 199) and now considering 7577/7776 (removed 199) transitions.
[2022-05-17 17:07:56] [INFO ] Flow matrix only has 7287 transitions (discarded 290 similar events)
// Phase 1: matrix 7287 rows 3656 cols
[2022-05-17 17:07:57] [INFO ] Computed 173 place invariants in 68 ms
[2022-05-17 17:07:59] [INFO ] Implicit Places using invariants in 2452 ms returned [671, 1326, 2331, 2519, 3014]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2459 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3651/17233 places, 7577/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3648 transition count 7574
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3648 transition count 7574
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3646 transition count 7572
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3646 transition count 7572
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 53 place count 3603 transition count 7529
Iterating global reduction 0 with 43 rules applied. Total rules applied 96 place count 3603 transition count 7529
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 214 place count 3544 transition count 7470
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 216 place count 3542 transition count 7468
Iterating global reduction 0 with 2 rules applied. Total rules applied 218 place count 3542 transition count 7468
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 277 place count 3483 transition count 7409
Iterating global reduction 0 with 59 rules applied. Total rules applied 336 place count 3483 transition count 7409
Applied a total of 336 rules in 3461 ms. Remains 3483 /3651 variables (removed 168) and now considering 7409/7577 (removed 168) transitions.
[2022-05-17 17:08:02] [INFO ] Flow matrix only has 6990 transitions (discarded 419 similar events)
// Phase 1: matrix 6990 rows 3483 cols
[2022-05-17 17:08:02] [INFO ] Computed 168 place invariants in 64 ms
[2022-05-17 17:08:06] [INFO ] Implicit Places using invariants in 3884 ms returned [3, 27, 57, 60, 84, 114, 117, 141, 171, 174, 198, 228, 231, 255, 285, 311, 341, 344, 368, 398, 403, 432, 435, 460, 492, 517, 549, 573, 603, 606, 631, 663, 687, 717, 720, 745, 777, 801, 831, 866, 869, 894, 926, 950, 980, 983, 1008, 1011, 1068, 1075, 1104, 1107, 1131, 1161, 1164, 1189, 1221, 1245, 1275, 1278, 1306, 1330, 1360, 1363, 1387, 1417, 1425, 1428, 1453, 1485, 1509, 1539, 1568, 1598, 1601, 1625, 1655, 1657, 1659, 1684, 1716, 1742, 1745, 1769, 1802, 1826, 1856, 1862, 1891, 1894, 1918, 1948, 1951, 1975, 2005, 2008, 2032, 2065, 2089, 2119, 2122, 2178, 2181, 2205, 2235, 2238, 2272, 2275, 2302, 2305, 2329, 2359, 2362, 2386, 2416, 2418, 2447, 2449, 2478, 2481, 2505, 2538, 2562, 2592, 2595, 2619, 2652, 2676, 2706, 2709, 2733, 2763, 2766, 2790, 2820, 2823, 2847, 2877, 2879, 2908, 2911, 2935, 2965, 2968, 2992, 3022, 3025, 3049, 3079, 3082, 3106, 3136, 3139, 3163, 3193, 3196, 3220, 3250, 3253, 3277, 3310, 3334, 3364]
Discarding 163 places :
Implicit Place search using SMT only with invariants took 3892 ms to find 163 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3320/17233 places, 7409/21129 transitions.
Discarding 2936 places :
Symmetric choice reduction at 0 with 2936 rule applications. Total rules 2936 place count 384 transition count 4473
Iterating global reduction 0 with 2936 rules applied. Total rules applied 5872 place count 384 transition count 4473
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 5981 place count 275 transition count 4364
Iterating global reduction 0 with 109 rules applied. Total rules applied 6090 place count 275 transition count 4364
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6199 place count 166 transition count 4255
Iterating global reduction 0 with 109 rules applied. Total rules applied 6308 place count 166 transition count 4255
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 6330 place count 155 transition count 4244
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6332 place count 153 transition count 4242
Iterating global reduction 0 with 2 rules applied. Total rules applied 6334 place count 153 transition count 4242
Applied a total of 6334 rules in 226 ms. Remains 153 /3320 variables (removed 3167) and now considering 4242/7409 (removed 3167) transitions.
[2022-05-17 17:08:06] [INFO ] Flow matrix only has 244 transitions (discarded 3998 similar events)
// Phase 1: matrix 244 rows 153 cols
[2022-05-17 17:08:06] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-17 17:08:07] [INFO ] Implicit Places using invariants in 284 ms returned []
[2022-05-17 17:08:07] [INFO ] Flow matrix only has 244 transitions (discarded 3998 similar events)
// Phase 1: matrix 244 rows 153 cols
[2022-05-17 17:08:07] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-17 17:08:07] [INFO ] Implicit Places using invariants and state equation in 498 ms returned []
Implicit Place search using SMT with State Equation took 784 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 153/17233 places, 4242/21129 transitions.
Finished structural reductions, in 8 iterations. Remains : 153/17233 places, 4242/21129 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (GEQ s71 1) (AND (GEQ s44 1) (GEQ s46 1))), p0:(GEQ s97 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 15 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-07 finished in 49351 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p1)&&F(G(p2))&&p0)))'
Support contains 5 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 73 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:08:09] [INFO ] Computed 198 place invariants in 1670 ms
[2022-05-17 17:08:11] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:08:11] [INFO ] Implicit Places using invariants in 3170 ms returned []
Implicit Place search using SMT only with invariants took 3172 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:08:12] [INFO ] Computed 198 place invariants in 1591 ms
[2022-05-17 17:08:14] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:08:14] [INFO ] Dead Transitions using invariants and state equation in 3084 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 191 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), true, (NOT p1), (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=p2, acceptance={} source=4 dest: 4}, { cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s9203 1) (GEQ s17165 1)), p1:(OR (LT s15415 1) (LT s15516 1)), p2:(OR (GEQ s8512 1) (AND (GEQ s15415 1) (GEQ s15516 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-08 finished in 6597 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(!(F(p0) U p1)))'
Support contains 2 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.26 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17231 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12679
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20927 place count 4753 transition count 8649
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24957 place count 4753 transition count 8647
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24961 place count 4751 transition count 8647
Applied a total of 24961 rules in 2873 ms. Remains 4751 /17233 variables (removed 12482) and now considering 8647/21129 (removed 12482) transitions.
// Phase 1: matrix 8647 rows 4751 cols
[2022-05-17 17:08:17] [INFO ] Computed 198 place invariants in 95 ms
[2022-05-17 17:08:17] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:08:20] [INFO ] Implicit Places using invariants in 3517 ms returned [284, 391, 3092, 3343, 3660]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3527 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4746/17233 places, 8647/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4744 transition count 8645
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4744 transition count 8645
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4742 transition count 8643
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4742 transition count 8643
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 53 place count 4697 transition count 8598
Iterating global reduction 0 with 45 rules applied. Total rules applied 98 place count 4697 transition count 8598
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 224 place count 4634 transition count 8535
Applied a total of 224 rules in 4382 ms. Remains 4634 /4746 variables (removed 112) and now considering 8535/8647 (removed 112) transitions.
[2022-05-17 17:08:25] [INFO ] Flow matrix only has 8490 transitions (discarded 45 similar events)
// Phase 1: matrix 8490 rows 4634 cols
[2022-05-17 17:08:25] [INFO ] Computed 193 place invariants in 90 ms
[2022-05-17 17:08:25] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:08:28] [INFO ] Implicit Places using invariants in 3445 ms returned [210, 1892, 2385, 3060, 4013]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3452 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4629/17233 places, 8535/21129 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4564 transition count 8470
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4564 transition count 8470
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 132 place count 4562 transition count 8468
Iterating global reduction 0 with 2 rules applied. Total rules applied 134 place count 4562 transition count 8468
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 191 place count 4505 transition count 8411
Iterating global reduction 0 with 57 rules applied. Total rules applied 248 place count 4505 transition count 8411
Performed 125 Post agglomeration using F-continuation condition.Transition count delta: 125
Deduced a syphon composed of 125 places in 2 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 0 with 250 rules applied. Total rules applied 498 place count 4380 transition count 8286
Applied a total of 498 rules in 3964 ms. Remains 4380 /4629 variables (removed 249) and now considering 8286/8535 (removed 249) transitions.
[2022-05-17 17:08:32] [INFO ] Flow matrix only has 8181 transitions (discarded 105 similar events)
// Phase 1: matrix 8181 rows 4380 cols
[2022-05-17 17:08:32] [INFO ] Computed 188 place invariants in 83 ms
[2022-05-17 17:08:33] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:08:35] [INFO ] Implicit Places using invariants in 3130 ms returned [672, 1071, 2453, 2859, 3414]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3136 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4375/17233 places, 8286/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4371 transition count 8282
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4371 transition count 8282
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4368 transition count 8279
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4368 transition count 8279
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 87 place count 4295 transition count 8206
Iterating global reduction 0 with 73 rules applied. Total rules applied 160 place count 4295 transition count 8206
Performed 121 Post agglomeration using F-continuation condition.Transition count delta: 121
Deduced a syphon composed of 121 places in 1 ms
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 0 with 242 rules applied. Total rules applied 402 place count 4174 transition count 8085
Applied a total of 402 rules in 3546 ms. Remains 4174 /4375 variables (removed 201) and now considering 8085/8286 (removed 201) transitions.
[2022-05-17 17:08:39] [INFO ] Flow matrix only has 7900 transitions (discarded 185 similar events)
// Phase 1: matrix 7900 rows 4174 cols
[2022-05-17 17:08:39] [INFO ] Computed 183 place invariants in 78 ms
[2022-05-17 17:08:39] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:08:42] [INFO ] Implicit Places using invariants in 3008 ms returned [1753, 2430, 3195, 3301]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3016 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4170/17233 places, 8085/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4166 transition count 8081
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4166 transition count 8081
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 4164 transition count 8079
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 4164 transition count 8079
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 69 place count 4107 transition count 8022
Iterating global reduction 0 with 57 rules applied. Total rules applied 126 place count 4107 transition count 8022
Performed 119 Post agglomeration using F-continuation condition.Transition count delta: 119
Deduced a syphon composed of 119 places in 2 ms
Reduce places removed 119 places and 0 transitions.
Iterating global reduction 0 with 238 rules applied. Total rules applied 364 place count 3988 transition count 7903
Applied a total of 364 rules in 3345 ms. Remains 3988 /4170 variables (removed 182) and now considering 7903/8085 (removed 182) transitions.
[2022-05-17 17:08:45] [INFO ] Flow matrix only has 7653 transitions (discarded 250 similar events)
// Phase 1: matrix 7653 rows 3988 cols
[2022-05-17 17:08:45] [INFO ] Computed 179 place invariants in 75 ms
[2022-05-17 17:08:48] [INFO ] Implicit Places using invariants in 2672 ms returned [1132, 1387, 2358, 2576, 2640]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2678 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3983/17233 places, 7903/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3978 transition count 7898
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3978 transition count 7898
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 3974 transition count 7894
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 3974 transition count 7894
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 129 place count 3863 transition count 7783
Iterating global reduction 0 with 111 rules applied. Total rules applied 240 place count 3863 transition count 7783
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 2 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 354 place count 3806 transition count 7726
Applied a total of 354 rules in 2975 ms. Remains 3806 /3983 variables (removed 177) and now considering 7726/7903 (removed 177) transitions.
[2022-05-17 17:08:51] [INFO ] Flow matrix only has 7348 transitions (discarded 378 similar events)
// Phase 1: matrix 7348 rows 3806 cols
[2022-05-17 17:08:51] [INFO ] Computed 174 place invariants in 66 ms
[2022-05-17 17:08:54] [INFO ] Implicit Places using invariants in 2732 ms returned [869, 1238, 1560, 2446, 3503]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2738 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3801/17233 places, 7726/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3796 transition count 7721
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3796 transition count 7721
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 3793 transition count 7718
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 3793 transition count 7718
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 98 place count 3711 transition count 7636
Iterating global reduction 0 with 82 rules applied. Total rules applied 180 place count 3711 transition count 7636
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 112
Deduced a syphon composed of 112 places in 2 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 0 with 224 rules applied. Total rules applied 404 place count 3599 transition count 7524
Applied a total of 404 rules in 2706 ms. Remains 3599 /3801 variables (removed 202) and now considering 7524/7726 (removed 202) transitions.
[2022-05-17 17:08:56] [INFO ] Flow matrix only has 7048 transitions (discarded 476 similar events)
// Phase 1: matrix 7048 rows 3599 cols
[2022-05-17 17:08:56] [INFO ] Computed 169 place invariants in 64 ms
[2022-05-17 17:09:00] [INFO ] Implicit Places using invariants in 4011 ms returned [3, 30, 60, 63, 90, 120, 123, 151, 183, 211, 243, 270, 300, 303, 359, 362, 389, 419, 422, 449, 479, 482, 509, 539, 542, 569, 599, 628, 658, 661, 688, 718, 721, 748, 778, 781, 808, 838, 845, 874, 877, 905, 937, 964, 994, 997, 1025, 1057, 1084, 1114, 1117, 1145, 1177, 1204, 1234, 1237, 1264, 1294, 1302, 1331, 1334, 1361, 1391, 1394, 1421, 1451, 1454, 1482, 1485, 1513, 1549, 1578, 1581, 1608, 1638, 1641, 1668, 1698, 1701, 1728, 1758, 1761, 1788, 1818, 1820, 1822, 1851, 1881, 1884, 1911, 1941, 1949, 1978, 1981, 2008, 2038, 2041, 2068, 2101, 2128, 2161, 2190, 2193, 2220, 2250, 2253, 2280, 2313, 2349, 2352, 2381, 2387, 2414, 2444, 2447, 2474, 2504, 2507, 2534, 2564, 2567, 2596, 2599, 2626, 2656, 2659, 2686, 2716, 2719, 2746, 2776, 2786, 2789, 2818, 2821, 2850, 2853, 2880, 2910, 2913, 2940, 2970, 2973, 3000, 3030, 3033, 3060, 3093, 3120, 3150, 3153, 3180, 3210, 3213, 3240, 3270, 3273, 3300, 3330, 3333, 3362, 3365, 3392, 3422, 3425, 3452, 3482]
Discarding 167 places :
Implicit Place search using SMT only with invariants took 4021 ms to find 167 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3432/17233 places, 7524/21129 transitions.
Discarding 3065 places :
Symmetric choice reduction at 0 with 3065 rule applications. Total rules 3065 place count 367 transition count 4459
Iterating global reduction 0 with 3065 rules applied. Total rules applied 6130 place count 367 transition count 4459
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6242 place count 255 transition count 4347
Iterating global reduction 0 with 112 rules applied. Total rules applied 6354 place count 255 transition count 4347
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6466 place count 143 transition count 4235
Iterating global reduction 0 with 112 rules applied. Total rules applied 6578 place count 143 transition count 4235
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 6582 place count 141 transition count 4233
Applied a total of 6582 rules in 192 ms. Remains 141 /3432 variables (removed 3291) and now considering 4233/7524 (removed 3291) transitions.
[2022-05-17 17:09:01] [INFO ] Flow matrix only has 141 transitions (discarded 4092 similar events)
// Phase 1: matrix 141 rows 141 cols
[2022-05-17 17:09:01] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-17 17:09:01] [INFO ] Implicit Places using invariants in 280 ms returned []
[2022-05-17 17:09:01] [INFO ] Flow matrix only has 141 transitions (discarded 4092 similar events)
// Phase 1: matrix 141 rows 141 cols
[2022-05-17 17:09:01] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-17 17:09:01] [INFO ] Implicit Places using invariants and state equation in 399 ms returned []
Implicit Place search using SMT with State Equation took 680 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 141/17233 places, 4233/21129 transitions.
Finished structural reductions, in 8 iterations. Remains : 141/17233 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 79 ms :[p1, (AND p0 p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 p1), acceptance={0, 1} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={1} source=1 dest: 1}]], initial=0, aps=[p0:(GEQ s89 1), p1:(OR (GEQ s89 1) (GEQ s69 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 7360 reset in 653 ms.
Product exploration explored 100000 steps with 7360 reset in 659 ms.
Computed a total of 141 stabilizing places and 4233 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 141 transition count 4233
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G (NOT p1)))
Knowledge based reduction with 13 factoid took 329 ms. Reduced automaton from 2 states, 7 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-09 finished in 49378 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U X(p1)))'
Support contains 7 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 76 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:09:05] [INFO ] Computed 198 place invariants in 1607 ms
[2022-05-17 17:09:07] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:09:07] [INFO ] Implicit Places using invariants in 3296 ms returned []
Implicit Place search using SMT only with invariants took 3297 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:09:08] [INFO ] Computed 198 place invariants in 1631 ms
[2022-05-17 17:09:10] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:09:10] [INFO ] Dead Transitions using invariants and state equation in 3233 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 164 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s3125 1) (GEQ s3154 1)), p1:(OR (GEQ s15625 1) (AND (GEQ s2105 1) (GEQ s4470 1) (GEQ s4734 1) (GEQ s15588 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-12 finished in 6851 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(X((X(p0)||G(p1))))&&G(p2))))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 77 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:09:12] [INFO ] Computed 198 place invariants in 1625 ms
[2022-05-17 17:09:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:09:13] [INFO ] Implicit Places using invariants in 2995 ms returned []
Implicit Place search using SMT only with invariants took 2995 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:09:15] [INFO ] Computed 198 place invariants in 1625 ms
[2022-05-17 17:09:16] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:09:16] [INFO ] Dead Transitions using invariants and state equation in 3153 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 304 ms :[true, (OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p0) (NOT p2)), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p1) (NOT p2)), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 5}], [{ cond=(OR (NOT p2) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND p2 p1 p0), acceptance={} source=2 dest: 3}], [{ cond=(OR (NOT p2) (AND (NOT p1) (NOT p0))), acceptance={} source=3 dest: 0}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=3 dest: 2}, { cond=(AND p2 p1 p0), acceptance={} source=3 dest: 3}, { cond=(AND p2 p1 (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(OR (NOT p2) (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND p2 p1), acceptance={} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 0}, { cond=p2, acceptance={} source=5 dest: 6}], [{ cond=(NOT p2), acceptance={} source=6 dest: 0}, { cond=(AND p2 (NOT p1)), acceptance={} source=6 dest: 2}, { cond=(AND p2 p1), acceptance={} source=6 dest: 3}]], initial=1, aps=[p2:(LT s14023 1), p0:(LT s10349 1), p1:(AND (GEQ s11562 1) (GEQ s11571 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 22100 steps with 666 reset in 389 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-13 finished in 6986 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 73 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:09:19] [INFO ] Computed 198 place invariants in 1591 ms
[2022-05-17 17:09:20] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:09:21] [INFO ] Implicit Places using invariants in 3264 ms returned []
Implicit Place search using SMT only with invariants took 3265 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:09:22] [INFO ] Computed 198 place invariants in 1618 ms
[2022-05-17 17:09:24] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:09:24] [INFO ] Dead Transitions using invariants and state equation in 3219 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (GEQ s5213 1) (GEQ s5258 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-14 finished in 6735 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!(((p0 U p1)||p2) U X(p1))&&F(G(F(p3)))))'
Support contains 7 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 75 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:09:26] [INFO ] Computed 198 place invariants in 1622 ms
[2022-05-17 17:09:27] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:09:27] [INFO ] Implicit Places using invariants in 3120 ms returned []
Implicit Place search using SMT only with invariants took 3121 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:09:29] [INFO ] Computed 198 place invariants in 1632 ms
[2022-05-17 17:09:30] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:09:30] [INFO ] Dead Transitions using invariants and state equation in 3175 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 261 ms :[(OR (NOT p3) p1), p1, p1, (NOT p3), (NOT p3), p1, true]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(OR p2 p1), acceptance={} source=0 dest: 2}, { cond=(NOT p3), acceptance={} source=0 dest: 3}, { cond=true, acceptance={} source=0 dest: 4}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=0 dest: 5}], [{ cond=p1, acceptance={} source=1 dest: 6}], [{ cond=true, acceptance={} source=2 dest: 1}, { cond=(OR p2 p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=(NOT p3), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}], [{ cond=(OR p0 p1), acceptance={} source=5 dest: 1}, { cond=p1, acceptance={} source=5 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 5}], [{ cond=true, acceptance={0} source=6 dest: 6}]], initial=0, aps=[p2:(AND (GEQ s6430 1) (GEQ s8153 1)), p1:(GEQ s15625 1), p3:(OR (LT s4208 1) (LT s14528 1)), p0:(AND (GEQ s16507 1) (GEQ s16568 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 5733 reset in 2282 ms.
Product exploration explored 100000 steps with 5703 reset in 2252 ms.
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p2) (NOT p1) p3 (NOT p0)), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (NOT (OR p2 p1))), (X p3), (X (NOT (OR p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), true, (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT (OR p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (F (G (NOT p2))), (F (G (NOT p1))), (F (G p3)), (F (G (NOT p0)))]
False Knowledge obtained : [(X (X (OR p2 p1))), (X (X (NOT (OR p2 p1)))), (X (X (NOT p3))), (X (X p3))]
Property proved to be true thanks to knowledge :(F (G p3))
Knowledge based reduction with 16 factoid took 581 ms. Reduced automaton from 7 states, 16 edges and 4 AP to 1 states, 0 edges and 0 AP.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-15 finished in 34204 ms.
All properties solved by simple procedures.
Total runtime 313729 ms.

BK_STOP 1652807398994

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

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

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

tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C4.tgz
mv LeafsetExtension-PT-S64C4 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

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