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.r276-smll-165307353300404.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 ViralEpidemic-PT-S16D2C4A02, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r276-smll-165307353300404
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.4M
-rw-r--r-- 1 mcc users 8.2K Apr 29 12:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Apr 29 12:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Apr 29 12:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Apr 29 12:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.3K May 9 09:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 09:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 9 09:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 09:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 09:23 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 09:23 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 11 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 3.2M 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 ViralEpidemic-PT-S16D2C4A02-LTLFireability-00
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-01
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-02
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-03
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-04
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-05
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-06
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-07
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-08
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-09
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-10
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-11
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-12
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-13
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-14
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1653250207126

Running Version 202205111006
[2022-05-22 20:10:09] [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-22 20:10:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-22 20:10:10] [INFO ] Load time of PNML (sax parser for PT used): 686 ms
[2022-05-22 20:10:10] [INFO ] Transformed 4915 places.
[2022-05-22 20:10:10] [INFO ] Transformed 9009 transitions.
[2022-05-22 20:10:10] [INFO ] Parsed PT model containing 4915 places and 9009 transitions in 984 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 18 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 64 out of 4915 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4915/4915 places, 9009/9009 transitions.
Discarding 4052 places :
Symmetric choice reduction at 0 with 4052 rule applications. Total rules 4052 place count 863 transition count 921
Iterating global reduction 0 with 4052 rules applied. Total rules applied 8104 place count 863 transition count 921
Applied a total of 8104 rules in 843 ms. Remains 863 /4915 variables (removed 4052) and now considering 921/9009 (removed 8088) transitions.
// Phase 1: matrix 921 rows 863 cols
[2022-05-22 20:10:11] [INFO ] Computed 1 place invariants in 82 ms
[2022-05-22 20:10:12] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 20:10:13] [INFO ] Implicit Places using invariants in 1265 ms returned []
// Phase 1: matrix 921 rows 863 cols
[2022-05-22 20:10:13] [INFO ] Computed 1 place invariants in 47 ms
[2022-05-22 20:10:14] [INFO ] Implicit Places using invariants and state equation in 1329 ms returned []
Implicit Place search using SMT with State Equation took 2646 ms to find 0 implicit places.
// Phase 1: matrix 921 rows 863 cols
[2022-05-22 20:10:14] [INFO ] Computed 1 place invariants in 22 ms
[2022-05-22 20:10:15] [INFO ] Dead Transitions using invariants and state equation in 1055 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 863/4915 places, 921/9009 transitions.
Finished structural reductions, in 1 iterations. Remains : 863/4915 places, 921/9009 transitions.
Support contains 64 out of 863 places after structural reductions.
[2022-05-22 20:10:16] [INFO ] Flatten gal took : 219 ms
[2022-05-22 20:10:16] [INFO ] Flatten gal took : 146 ms
[2022-05-22 20:10:16] [INFO ] Input system was already deterministic with 921 transitions.
Support contains 60 out of 863 places (down from 64) after GAL structural reductions.
Finished random walk after 4484 steps, including 5 resets, run visited all 27 properties in 459 ms. (steps per millisecond=9 )
Computed a total of 863 stabilizing places and 921 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 863 transition count 921
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(p0) U !(X(p1)||p1)))'
Support contains 6 out of 863 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 863/863 places, 921/921 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 809 transition count 811
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 809 transition count 811
Applied a total of 108 rules in 144 ms. Remains 809 /863 variables (removed 54) and now considering 811/921 (removed 110) transitions.
// Phase 1: matrix 811 rows 809 cols
[2022-05-22 20:10:17] [INFO ] Computed 1 place invariants in 20 ms
[2022-05-22 20:10:18] [INFO ] Implicit Places using invariants in 592 ms returned []
// Phase 1: matrix 811 rows 809 cols
[2022-05-22 20:10:18] [INFO ] Computed 1 place invariants in 24 ms
[2022-05-22 20:10:19] [INFO ] Implicit Places using invariants and state equation in 1319 ms returned []
Implicit Place search using SMT with State Equation took 1922 ms to find 0 implicit places.
// Phase 1: matrix 811 rows 809 cols
[2022-05-22 20:10:19] [INFO ] Computed 1 place invariants in 10 ms
[2022-05-22 20:10:20] [INFO ] Dead Transitions using invariants and state equation in 897 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 809/863 places, 811/921 transitions.
Finished structural reductions, in 1 iterations. Remains : 809/863 places, 811/921 transitions.
Stuttering acceptance computed with spot in 323 ms :[p1, true, p1, (OR (NOT p0) p1)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A02-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(AND (GEQ s157 1) (GEQ s160 1)), p0:(OR (AND (GEQ s506 1) (GEQ s508 1)) (AND (GEQ s257 1) (GEQ s259 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1613 ms.
Product exploration explored 100000 steps with 50000 reset in 1492 ms.
Computed a total of 809 stabilizing places and 811 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 809 transition count 811
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT p0)), (X (NOT (AND p1 p0))), true, (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT p0))), (X (X (NOT (AND p1 p0)))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND (NOT p1) (NOT p0))
Knowledge based reduction with 12 factoid took 399 ms. Reduced automaton from 4 states, 8 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ViralEpidemic-PT-S16D2C4A02-LTLFireability-00 finished in 7181 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(p0))&&F(p1)))'
Support contains 3 out of 863 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 863/863 places, 921/921 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 805 transition count 805
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 805 transition count 805
Applied a total of 116 rules in 112 ms. Remains 805 /863 variables (removed 58) and now considering 805/921 (removed 116) transitions.
// Phase 1: matrix 805 rows 805 cols
[2022-05-22 20:10:24] [INFO ] Computed 1 place invariants in 12 ms
[2022-05-22 20:10:25] [INFO ] Implicit Places using invariants in 603 ms returned []
// Phase 1: matrix 805 rows 805 cols
[2022-05-22 20:10:25] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 20:10:26] [INFO ] Implicit Places using invariants and state equation in 1250 ms returned []
Implicit Place search using SMT with State Equation took 1863 ms to find 0 implicit places.
// Phase 1: matrix 805 rows 805 cols
[2022-05-22 20:10:26] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-22 20:10:27] [INFO ] Dead Transitions using invariants and state equation in 782 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 805/863 places, 805/921 transitions.
Finished structural reductions, in 1 iterations. Remains : 805/863 places, 805/921 transitions.
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A02-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(GEQ s567 1), p0:(AND (GEQ s513 1) (GEQ s516 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 777 steps with 0 reset in 22 ms.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A02-LTLFireability-02 finished in 2911 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!G(X(!X(X(!p0)))) U p1))'
Support contains 4 out of 863 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 863/863 places, 921/921 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 807 transition count 808
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 807 transition count 808
Applied a total of 112 rules in 78 ms. Remains 807 /863 variables (removed 56) and now considering 808/921 (removed 113) transitions.
// Phase 1: matrix 808 rows 807 cols
[2022-05-22 20:10:27] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 20:10:28] [INFO ] Implicit Places using invariants in 672 ms returned []
// Phase 1: matrix 808 rows 807 cols
[2022-05-22 20:10:28] [INFO ] Computed 1 place invariants in 10 ms
[2022-05-22 20:10:29] [INFO ] Implicit Places using invariants and state equation in 1441 ms returned []
Implicit Place search using SMT with State Equation took 2117 ms to find 0 implicit places.
// Phase 1: matrix 808 rows 807 cols
[2022-05-22 20:10:29] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 20:10:30] [INFO ] Dead Transitions using invariants and state equation in 849 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 807/863 places, 808/921 transitions.
Finished structural reductions, in 1 iterations. Remains : 807/863 places, 808/921 transitions.
Stuttering acceptance computed with spot in 144 ms :[p0, (NOT p1), (OR (NOT p1) p0), p0]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A02-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=1, aps=[p0:(AND (GEQ s778 1) (GEQ s780 1)), p1:(AND (GEQ s25 1) (GEQ s30 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 789 steps with 0 reset in 13 ms.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A02-LTLFireability-03 finished in 3223 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p0) U G(p1))||F(p2)))'
Support contains 6 out of 863 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 863/863 places, 921/921 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 809 transition count 811
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 809 transition count 811
Applied a total of 108 rules in 48 ms. Remains 809 /863 variables (removed 54) and now considering 811/921 (removed 110) transitions.
// Phase 1: matrix 811 rows 809 cols
[2022-05-22 20:10:30] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 20:10:31] [INFO ] Implicit Places using invariants in 802 ms returned []
// Phase 1: matrix 811 rows 809 cols
[2022-05-22 20:10:31] [INFO ] Computed 1 place invariants in 15 ms
[2022-05-22 20:10:32] [INFO ] Implicit Places using invariants and state equation in 1315 ms returned []
Implicit Place search using SMT with State Equation took 2119 ms to find 0 implicit places.
// Phase 1: matrix 811 rows 809 cols
[2022-05-22 20:10:32] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-22 20:10:33] [INFO ] Dead Transitions using invariants and state equation in 910 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 809/863 places, 811/921 transitions.
Finished structural reductions, in 1 iterations. Remains : 809/863 places, 811/921 transitions.
Stuttering acceptance computed with spot in 192 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p2), (AND (NOT p2) (NOT p1) p0)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A02-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=4 dest: 3}, { cond=(AND p1 (NOT p2) p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s674 1) (GEQ s675 1)), p2:(AND (GEQ s403 1) (GEQ s406 1)), p0:(AND (GEQ s115 1) (GEQ s117 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 783 steps with 0 reset in 21 ms.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A02-LTLFireability-05 finished in 3315 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||(F(G(p2))&&p1)))))'
Support contains 6 out of 863 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 863/863 places, 921/921 transitions.
Graph (complete) has 558 edges and 863 vertex of which 54 are kept as prefixes of interest. Removing 809 places using SCC suffix rule.7 ms
Discarding 809 places :
Also discarding 807 output transitions
Drop transitions removed 807 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 24 place count 53 transition count 90
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 50 place count 27 transition count 38
Iterating global reduction 1 with 26 rules applied. Total rules applied 76 place count 27 transition count 38
Applied a total of 76 rules in 26 ms. Remains 27 /863 variables (removed 836) and now considering 38/921 (removed 883) transitions.
// Phase 1: matrix 38 rows 27 cols
[2022-05-22 20:10:33] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:10:33] [INFO ] Implicit Places using invariants in 24 ms returned []
// Phase 1: matrix 38 rows 27 cols
[2022-05-22 20:10:33] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:10:34] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 68 ms to find 0 implicit places.
[2022-05-22 20:10:34] [INFO ] Redundant transitions in 26 ms returned [7, 18, 26, 30, 37]
Found 5 redundant transitions using SMT.
Drop transitions removed 5 transitions
Redundant transitions reduction (with SMT) removed 5 transitions.
// Phase 1: matrix 33 rows 27 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-22 20:10:34] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 27/863 places, 33/921 transitions.
Graph (complete) has 13 edges and 27 vertex of which 22 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.0 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Applied a total of 1 rules in 4 ms. Remains 22 /27 variables (removed 5) and now considering 28/33 (removed 5) transitions.
// Phase 1: matrix 28 rows 22 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 20:10:34] [INFO ] Implicit Places using invariants in 33 ms returned []
// Phase 1: matrix 28 rows 22 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 3 ms
[2022-05-22 20:10:34] [INFO ] Implicit Places using invariants and state equation in 40 ms returned []
Implicit Place search using SMT with State Equation took 75 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 22/863 places, 28/921 transitions.
Finished structural reductions, in 2 iterations. Remains : 22/863 places, 28/921 transitions.
Stuttering acceptance computed with spot in 115 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A02-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s18 1) (GEQ s21 1)), p0:(AND (GEQ s4 1) (GEQ s7 1)), p2:(AND (GEQ s11 1) (GEQ s13 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 0 ms.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A02-LTLFireability-07 finished in 391 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||p1)))'
Support contains 4 out of 863 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 863/863 places, 921/921 transitions.
Graph (complete) has 558 edges and 863 vertex of which 33 are kept as prefixes of interest. Removing 830 places using SCC suffix rule.3 ms
Discarding 830 places :
Also discarding 828 output transitions
Drop transitions removed 828 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 0 with 37 rules applied. Total rules applied 38 place count 32 transition count 55
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 52 place count 18 transition count 25
Iterating global reduction 1 with 14 rules applied. Total rules applied 66 place count 18 transition count 25
Applied a total of 66 rules in 11 ms. Remains 18 /863 variables (removed 845) and now considering 25/921 (removed 896) transitions.
// Phase 1: matrix 25 rows 18 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 20:10:34] [INFO ] Implicit Places using invariants in 31 ms returned []
// Phase 1: matrix 25 rows 18 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 20:10:34] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 75 ms to find 0 implicit places.
[2022-05-22 20:10:34] [INFO ] Redundant transitions in 14 ms returned [6, 17, 24]
Found 3 redundant transitions using SMT.
Drop transitions removed 3 transitions
Redundant transitions reduction (with SMT) removed 3 transitions.
// Phase 1: matrix 22 rows 18 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:10:34] [INFO ] Dead Transitions using invariants and state equation in 40 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 18/863 places, 22/921 transitions.
Graph (complete) has 8 edges and 18 vertex of which 15 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Applied a total of 1 rules in 2 ms. Remains 15 /18 variables (removed 3) and now considering 19/22 (removed 3) transitions.
// Phase 1: matrix 19 rows 15 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 20:10:34] [INFO ] Implicit Places using invariants in 26 ms returned []
// Phase 1: matrix 19 rows 15 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 20:10:34] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 15/863 places, 19/921 transitions.
Finished structural reductions, in 2 iterations. Remains : 15/863 places, 19/921 transitions.
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A02-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s11 1) (GEQ s14 1)), p1:(AND (GEQ s5 1) (GEQ s7 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 27 steps with 0 reset in 0 ms.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A02-LTLFireability-08 finished in 279 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(G(p1))&&p0)))'
Support contains 6 out of 863 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 863/863 places, 921/921 transitions.
Graph (complete) has 558 edges and 863 vertex of which 49 are kept as prefixes of interest. Removing 814 places using SCC suffix rule.2 ms
Discarding 814 places :
Also discarding 812 output transitions
Drop transitions removed 812 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 29 place count 48 transition count 80
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 52 place count 25 transition count 34
Iterating global reduction 1 with 23 rules applied. Total rules applied 75 place count 25 transition count 34
Applied a total of 75 rules in 15 ms. Remains 25 /863 variables (removed 838) and now considering 34/921 (removed 887) transitions.
// Phase 1: matrix 34 rows 25 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:10:34] [INFO ] Implicit Places using invariants in 29 ms returned []
// Phase 1: matrix 34 rows 25 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:10:34] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
[2022-05-22 20:10:34] [INFO ] Redundant transitions in 16 ms returned [15, 26, 33]
Found 3 redundant transitions using SMT.
Drop transitions removed 3 transitions
Redundant transitions reduction (with SMT) removed 3 transitions.
// Phase 1: matrix 31 rows 25 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:10:34] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 25/863 places, 31/921 transitions.
Graph (complete) has 11 edges and 25 vertex of which 22 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Applied a total of 1 rules in 2 ms. Remains 22 /25 variables (removed 3) and now considering 28/31 (removed 3) transitions.
// Phase 1: matrix 28 rows 22 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:10:34] [INFO ] Implicit Places using invariants in 24 ms returned []
// Phase 1: matrix 28 rows 22 cols
[2022-05-22 20:10:34] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 20:10:34] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 22/863 places, 28/921 transitions.
Finished structural reductions, in 2 iterations. Remains : 22/863 places, 28/921 transitions.
Stuttering acceptance computed with spot in 140 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A02-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s19 1) (GEQ s21 1) (GEQ s11 1) (GEQ s14 1)), p1:(AND (GEQ s4 1) (GEQ s7 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 32 steps with 0 reset in 1 ms.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A02-LTLFireability-09 finished in 393 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((G((!p1 U p2))||p0))))'
Support contains 6 out of 863 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 863/863 places, 921/921 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 809 transition count 811
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 809 transition count 811
Applied a total of 108 rules in 76 ms. Remains 809 /863 variables (removed 54) and now considering 811/921 (removed 110) transitions.
// Phase 1: matrix 811 rows 809 cols
[2022-05-22 20:10:35] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-22 20:10:35] [INFO ] Implicit Places using invariants in 556 ms returned []
// Phase 1: matrix 811 rows 809 cols
[2022-05-22 20:10:35] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 20:10:36] [INFO ] Implicit Places using invariants and state equation in 1323 ms returned []
Implicit Place search using SMT with State Equation took 1881 ms to find 0 implicit places.
// Phase 1: matrix 811 rows 809 cols
[2022-05-22 20:10:36] [INFO ] Computed 1 place invariants in 11 ms
[2022-05-22 20:10:37] [INFO ] Dead Transitions using invariants and state equation in 750 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 809/863 places, 811/921 transitions.
Finished structural reductions, in 1 iterations. Remains : 809/863 places, 811/921 transitions.
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A02-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(OR (AND (NOT p0) p2) (AND (NOT p0) (NOT p1))), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(OR (AND (GEQ s15 1) (GEQ s18 1)) (AND (GEQ s112 1) (GEQ s114 1))), p2:(AND (GEQ s462 1) (GEQ s464 1)), p1:(AND (GEQ s15 1) (GEQ s18 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 1919 steps with 7 reset in 63 ms.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A02-LTLFireability-10 finished in 2920 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((G(p0)||p1))||F(X(p2))))'
Support contains 6 out of 863 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 863/863 places, 921/921 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 809 transition count 811
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 809 transition count 811
Applied a total of 108 rules in 71 ms. Remains 809 /863 variables (removed 54) and now considering 811/921 (removed 110) transitions.
// Phase 1: matrix 811 rows 809 cols
[2022-05-22 20:10:37] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 20:10:38] [INFO ] Implicit Places using invariants in 680 ms returned []
// Phase 1: matrix 811 rows 809 cols
[2022-05-22 20:10:38] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 20:10:39] [INFO ] Implicit Places using invariants and state equation in 1338 ms returned []
Implicit Place search using SMT with State Equation took 2020 ms to find 0 implicit places.
// Phase 1: matrix 811 rows 809 cols
[2022-05-22 20:10:40] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-22 20:10:40] [INFO ] Dead Transitions using invariants and state equation in 869 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 809/863 places, 811/921 transitions.
Finished structural reductions, in 1 iterations. Remains : 809/863 places, 811/921 transitions.
Stuttering acceptance computed with spot in 145 ms :[(NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1))]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A02-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=3 dest: 2}]], initial=1, aps=[p2:(OR (LT s622 1) (LT s625 1)), p0:(AND (GEQ s638 1) (GEQ s641 1)), p1:(AND (GEQ s768 1) (GEQ s770 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1505 ms.
Product exploration explored 100000 steps with 50000 reset in 1791 ms.
Computed a total of 809 stabilizing places and 811 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 809 transition count 811
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 p2 (NOT p0) (NOT p1)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p2))))), (F (G p2)), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))
Knowledge based reduction with 9 factoid took 174 ms. Reduced automaton from 4 states, 6 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ViralEpidemic-PT-S16D2C4A02-LTLFireability-11 finished in 6892 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((!(!X(G(p0)) U !p1)||p0)))'
Support contains 4 out of 863 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 863/863 places, 921/921 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 806 transition count 821
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 806 transition count 821
Applied a total of 114 rules in 44 ms. Remains 806 /863 variables (removed 57) and now considering 821/921 (removed 100) transitions.
// Phase 1: matrix 821 rows 806 cols
[2022-05-22 20:10:44] [INFO ] Computed 1 place invariants in 7 ms
[2022-05-22 20:10:45] [INFO ] Implicit Places using invariants in 594 ms returned []
// Phase 1: matrix 821 rows 806 cols
[2022-05-22 20:10:45] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 20:10:46] [INFO ] Implicit Places using invariants and state equation in 1021 ms returned []
Implicit Place search using SMT with State Equation took 1644 ms to find 0 implicit places.
// Phase 1: matrix 821 rows 806 cols
[2022-05-22 20:10:46] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-22 20:10:47] [INFO ] Dead Transitions using invariants and state equation in 584 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 806/863 places, 821/921 transitions.
Finished structural reductions, in 1 iterations. Remains : 806/863 places, 821/921 transitions.
Stuttering acceptance computed with spot in 194 ms :[true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A02-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(AND (GEQ s652 1) (GEQ s655 1)), p1:(AND (GEQ s382 1) (GEQ s428 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A02-LTLFireability-12 finished in 2502 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(X(X(p0)))))'
Support contains 6 out of 863 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 863/863 places, 921/921 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 808 transition count 824
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 808 transition count 824
Applied a total of 110 rules in 44 ms. Remains 808 /863 variables (removed 55) and now considering 824/921 (removed 97) transitions.
// Phase 1: matrix 824 rows 808 cols
[2022-05-22 20:10:47] [INFO ] Computed 1 place invariants in 12 ms
[2022-05-22 20:10:48] [INFO ] Implicit Places using invariants in 744 ms returned []
// Phase 1: matrix 824 rows 808 cols
[2022-05-22 20:10:48] [INFO ] Computed 1 place invariants in 12 ms
[2022-05-22 20:10:49] [INFO ] Implicit Places using invariants and state equation in 1458 ms returned []
Implicit Place search using SMT with State Equation took 2204 ms to find 0 implicit places.
// Phase 1: matrix 824 rows 808 cols
[2022-05-22 20:10:49] [INFO ] Computed 1 place invariants in 12 ms
[2022-05-22 20:10:50] [INFO ] Dead Transitions using invariants and state equation in 911 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 808/863 places, 824/921 transitions.
Finished structural reductions, in 1 iterations. Remains : 808/863 places, 824/921 transitions.
Stuttering acceptance computed with spot in 146 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A02-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(AND (GEQ s343 1) (GEQ s345 1) (OR (LT s735 1) (LT s770 1)) (OR (LT s560 1) (LT s562 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A02-LTLFireability-13 finished in 3327 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G((X(X(X(G(p0)))) U (G(p1)||p1))))))'
Support contains 4 out of 863 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 863/863 places, 921/921 transitions.
Graph (complete) has 558 edges and 863 vertex of which 40 are kept as prefixes of interest. Removing 823 places using SCC suffix rule.2 ms
Discarding 823 places :
Also discarding 821 output transitions
Drop transitions removed 821 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 16 place count 39 transition count 84
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 39 place count 16 transition count 24
Iterating global reduction 1 with 23 rules applied. Total rules applied 62 place count 16 transition count 24
Applied a total of 62 rules in 9 ms. Remains 16 /863 variables (removed 847) and now considering 24/921 (removed 897) transitions.
// Phase 1: matrix 24 rows 16 cols
[2022-05-22 20:10:50] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 20:10:50] [INFO ] Implicit Places using invariants in 18 ms returned []
// Phase 1: matrix 24 rows 16 cols
[2022-05-22 20:10:50] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:10:50] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 49 ms to find 0 implicit places.
[2022-05-22 20:10:50] [INFO ] Redundant transitions in 14 ms returned [12, 16, 23]
Found 3 redundant transitions using SMT.
Drop transitions removed 3 transitions
Redundant transitions reduction (with SMT) removed 3 transitions.
// Phase 1: matrix 21 rows 16 cols
[2022-05-22 20:10:50] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:10:50] [INFO ] Dead Transitions using invariants and state equation in 24 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 16/863 places, 21/921 transitions.
Graph (complete) has 7 edges and 16 vertex of which 13 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Applied a total of 1 rules in 1 ms. Remains 13 /16 variables (removed 3) and now considering 18/21 (removed 3) transitions.
// Phase 1: matrix 18 rows 13 cols
[2022-05-22 20:10:50] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:10:50] [INFO ] Implicit Places using invariants in 20 ms returned []
// Phase 1: matrix 18 rows 13 cols
[2022-05-22 20:10:50] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:10:50] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 13/863 places, 18/921 transitions.
Finished structural reductions, in 2 iterations. Remains : 13/863 places, 18/921 transitions.
Stuttering acceptance computed with spot in 251 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A02-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={1} source=0 dest: 0}, { cond=(NOT p1), acceptance={0, 1} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0, 1} source=1 dest: 1}, { cond=true, acceptance={1} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0, 1} source=2 dest: 3}, { cond=true, acceptance={1} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=3 dest: 1}, { cond=(NOT p0), acceptance={1} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={1} source=4 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=4 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=5 dest: 3}, { cond=p0, acceptance={} source=5 dest: 4}, { cond=(NOT p0), acceptance={1} source=5 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s10 1) (GEQ s12 1)), p0:(AND (GEQ s3 1) (GEQ s5 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 0 ms.
FORMULA ViralEpidemic-PT-S16D2C4A02-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A02-LTLFireability-15 finished in 425 ms.
All properties solved by simple procedures.
Total runtime 41648 ms.

BK_STOP 1653250251450

--------------------
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="ViralEpidemic-PT-S16D2C4A02"
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 ViralEpidemic-PT-S16D2C4A02, 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 r276-smll-165307353300404"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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