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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 656K
-rw-r--r-- 1 mcc users 9.3K Apr 29 12:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Apr 29 12:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Apr 29 12:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 29 12:21 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.2K 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 2.5K May 9 09:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 09:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 09:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 09:22 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 400K 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-S08D1C2A02-LTLFireability-00
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-01
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-02
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-03
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-04
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-05
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-06
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-07
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-08
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-09
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-10
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-11
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-12
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-13
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-14
FORMULA_NAME ViralEpidemic-PT-S08D1C2A02-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1653235576177

Running Version 202205111006
[2022-05-22 16:06:18] [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 16:06:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-22 16:06:18] [INFO ] Load time of PNML (sax parser for PT used): 251 ms
[2022-05-22 16:06:18] [INFO ] Transformed 731 places.
[2022-05-22 16:06:18] [INFO ] Transformed 1241 transitions.
[2022-05-22 16:06:18] [INFO ] Parsed PT model containing 731 places and 1241 transitions in 465 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 59 out of 731 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 731/731 places, 1241/1241 transitions.
Discarding 469 places :
Symmetric choice reduction at 0 with 469 rule applications. Total rules 469 place count 262 transition count 303
Iterating global reduction 0 with 469 rules applied. Total rules applied 938 place count 262 transition count 303
Applied a total of 938 rules in 163 ms. Remains 262 /731 variables (removed 469) and now considering 303/1241 (removed 938) transitions.
// Phase 1: matrix 303 rows 262 cols
[2022-05-22 16:06:19] [INFO ] Computed 1 place invariants in 49 ms
[2022-05-22 16:06:19] [INFO ] Implicit Places using invariants in 536 ms returned []
// Phase 1: matrix 303 rows 262 cols
[2022-05-22 16:06:19] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-22 16:06:20] [INFO ] Implicit Places using invariants and state equation in 527 ms returned []
Implicit Place search using SMT with State Equation took 1123 ms to find 0 implicit places.
// Phase 1: matrix 303 rows 262 cols
[2022-05-22 16:06:20] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 16:06:20] [INFO ] Dead Transitions using invariants and state equation in 300 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 262/731 places, 303/1241 transitions.
Finished structural reductions, in 1 iterations. Remains : 262/731 places, 303/1241 transitions.
Support contains 59 out of 262 places after structural reductions.
[2022-05-22 16:06:21] [INFO ] Flatten gal took : 111 ms
[2022-05-22 16:06:21] [INFO ] Flatten gal took : 55 ms
[2022-05-22 16:06:21] [INFO ] Input system was already deterministic with 303 transitions.
Support contains 52 out of 262 places (down from 59) after GAL structural reductions.
Incomplete random walk after 10001 steps, including 64 resets, run finished after 277 ms. (steps per millisecond=36 ) properties (out of 26) seen :25
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 303 rows 262 cols
[2022-05-22 16:06:21] [INFO ] Computed 1 place invariants in 7 ms
[2022-05-22 16:06:21] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 4 ms returned sat
[2022-05-22 16:06:21] [INFO ] After 250ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-22 16:06:21] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 4 ms returned sat
[2022-05-22 16:06:22] [INFO ] After 187ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-22 16:06:22] [INFO ] After 221ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 26 ms.
[2022-05-22 16:06:22] [INFO ] After 340ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 39 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=19 )
Parikh walk visited 1 properties in 3 ms.
Computed a total of 262 stabilizing places and 303 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 262 transition count 303
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)||X(p1)))'
Support contains 4 out of 262 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 214 transition count 215
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 214 transition count 215
Applied a total of 96 rules in 14 ms. Remains 214 /262 variables (removed 48) and now considering 215/303 (removed 88) transitions.
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:22] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-22 16:06:22] [INFO ] Implicit Places using invariants in 160 ms returned []
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:22] [INFO ] Computed 1 place invariants in 7 ms
[2022-05-22 16:06:23] [INFO ] Implicit Places using invariants and state equation in 294 ms returned []
Implicit Place search using SMT with State Equation took 458 ms to find 0 implicit places.
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:23] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 16:06:23] [INFO ] Dead Transitions using invariants and state equation in 245 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 214/262 places, 215/303 transitions.
Finished structural reductions, in 1 iterations. Remains : 214/262 places, 215/303 transitions.
Stuttering acceptance computed with spot in 318 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), true]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GEQ s29 1) (GEQ s31 1)), p1:(AND (GEQ s23 1) (GEQ s26 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-01 finished in 1120 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0)||p1) U (X(p0)&&X(!p2))))'
Support contains 4 out of 262 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 215 transition count 223
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 215 transition count 223
Applied a total of 94 rules in 16 ms. Remains 215 /262 variables (removed 47) and now considering 223/303 (removed 80) transitions.
// Phase 1: matrix 223 rows 215 cols
[2022-05-22 16:06:23] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 16:06:23] [INFO ] Implicit Places using invariants in 133 ms returned []
// Phase 1: matrix 223 rows 215 cols
[2022-05-22 16:06:23] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-22 16:06:24] [INFO ] Implicit Places using invariants and state equation in 244 ms returned []
Implicit Place search using SMT with State Equation took 382 ms to find 0 implicit places.
// Phase 1: matrix 223 rows 215 cols
[2022-05-22 16:06:24] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-22 16:06:24] [INFO ] Dead Transitions using invariants and state equation in 153 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 215/262 places, 223/303 transitions.
Finished structural reductions, in 1 iterations. Remains : 215/262 places, 223/303 transitions.
Stuttering acceptance computed with spot in 117 ms :[(OR (NOT p0) p2), (OR (NOT p0) p2)]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) p2), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s157 1) (GEQ s159 1)), p2:(AND (GEQ s20 1) (GEQ s22 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][false, false]]
Stuttering criterion allowed to conclude after 124 steps with 0 reset in 3 ms.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-02 finished in 696 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(F((X(!(!G(p0) U X(!p1)))&&F(p2))))))'
Support contains 6 out of 262 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Graph (complete) has 164 edges and 262 vertex of which 42 are kept as prefixes of interest. Removing 220 places using SCC suffix rule.6 ms
Discarding 220 places :
Also discarding 226 output transitions
Drop transitions removed 226 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 41 transition count 72
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 20 place count 26 transition count 36
Iterating global reduction 1 with 15 rules applied. Total rules applied 35 place count 26 transition count 36
Applied a total of 35 rules in 30 ms. Remains 26 /262 variables (removed 236) and now considering 36/303 (removed 267) transitions.
// Phase 1: matrix 36 rows 26 cols
[2022-05-22 16:06:24] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:24] [INFO ] Implicit Places using invariants in 27 ms returned []
// Phase 1: matrix 36 rows 26 cols
[2022-05-22 16:06:24] [INFO ] Computed 0 place invariants in 4 ms
[2022-05-22 16:06:24] [INFO ] Implicit Places using invariants and state equation in 48 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
[2022-05-22 16:06:24] [INFO ] Redundant transitions in 22 ms returned [6, 17, 24, 28]
Found 4 redundant transitions using SMT.
Drop transitions removed 4 transitions
Redundant transitions reduction (with SMT) removed 4 transitions.
// Phase 1: matrix 32 rows 26 cols
[2022-05-22 16:06:24] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:24] [INFO ] Dead Transitions using invariants and state equation in 43 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 26/262 places, 32/303 transitions.
Graph (complete) has 12 edges and 26 vertex of which 22 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Applied a total of 1 rules in 3 ms. Remains 22 /26 variables (removed 4) and now considering 28/32 (removed 4) transitions.
// Phase 1: matrix 28 rows 22 cols
[2022-05-22 16:06:24] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:24] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 28 rows 22 cols
[2022-05-22 16:06:24] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 16:06:24] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 80 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 22/262 places, 28/303 transitions.
Finished structural reductions, in 2 iterations. Remains : 22/262 places, 28/303 transitions.
Stuttering acceptance computed with spot in 347 ms :[(OR (NOT p2) (NOT p1)), (NOT p2), false, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p2), acceptance={0, 1} source=1 dest: 1}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={0, 1} source=2 dest: 3}, { cond=(AND p0 p1), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(NOT p1), acceptance={0, 1} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 2}, { cond=(NOT p0), acceptance={0, 1} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}, { cond=p0, acceptance={1} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=5 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={1} source=5 dest: 5}]], initial=0, aps=[p2:(AND (GEQ s19 1) (GEQ s21 1)), p0:(AND (GEQ s4 1) (GEQ s7 1)), p1:(AND (GEQ s11 1) (GEQ s14 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 0 ms.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-04 finished in 651 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(G(F((X((G(p1)&&p0))||p2)))))'
Support contains 6 out of 262 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Graph (complete) has 164 edges and 262 vertex of which 34 are kept as prefixes of interest. Removing 228 places using SCC suffix rule.1 ms
Discarding 228 places :
Also discarding 239 output transitions
Drop transitions removed 239 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 33 transition count 50
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 22 place count 25 transition count 34
Iterating global reduction 1 with 8 rules applied. Total rules applied 30 place count 25 transition count 34
Applied a total of 30 rules in 8 ms. Remains 25 /262 variables (removed 237) and now considering 34/303 (removed 269) transitions.
// Phase 1: matrix 34 rows 25 cols
[2022-05-22 16:06:25] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:25] [INFO ] Implicit Places using invariants in 27 ms returned []
// Phase 1: matrix 34 rows 25 cols
[2022-05-22 16:06:25] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 16:06:25] [INFO ] Implicit Places using invariants and state equation in 38 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
[2022-05-22 16:06:25] [INFO ] Redundant transitions in 18 ms returned [2, 6, 18]
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 16:06:25] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:25] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 25/262 places, 31/303 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 5 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 16:06:25] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:25] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 28 rows 22 cols
[2022-05-22 16:06:25] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 16:06:25] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 62 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 22/262 places, 28/303 transitions.
Finished structural reductions, in 2 iterations. Remains : 22/262 places, 28/303 transitions.
Stuttering acceptance computed with spot in 131 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p2) (NOT p1))), acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p2) (NOT p1))), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s11 1) (GEQ s14 1)), p2:(AND (GEQ s4 1) (GEQ s6 1)), p1:(AND (GEQ s18 1) (GEQ s21 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 35 steps with 1 reset in 1 ms.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-05 finished in 352 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 262 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Graph (complete) has 164 edges and 262 vertex of which 14 are kept as prefixes of interest. Removing 248 places using SCC suffix rule.1 ms
Discarding 248 places :
Also discarding 274 output transitions
Drop transitions removed 274 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 13 transition count 20
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 10 transition count 14
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 10 transition count 14
Applied a total of 15 rules in 7 ms. Remains 10 /262 variables (removed 252) and now considering 14/303 (removed 289) transitions.
// Phase 1: matrix 14 rows 10 cols
[2022-05-22 16:06:25] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:25] [INFO ] Implicit Places using invariants in 18 ms returned []
// Phase 1: matrix 14 rows 10 cols
[2022-05-22 16:06:25] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:25] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
[2022-05-22 16:06:25] [INFO ] Redundant transitions in 13 ms returned [2, 6]
Found 2 redundant transitions using SMT.
Drop transitions removed 2 transitions
Redundant transitions reduction (with SMT) removed 2 transitions.
// Phase 1: matrix 12 rows 10 cols
[2022-05-22 16:06:25] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:25] [INFO ] Dead Transitions using invariants and state equation in 22 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 10/262 places, 12/303 transitions.
Graph (complete) has 4 edges and 10 vertex of which 8 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Applied a total of 1 rules in 2 ms. Remains 8 /10 variables (removed 2) and now considering 10/12 (removed 2) transitions.
// Phase 1: matrix 10 rows 8 cols
[2022-05-22 16:06:25] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:25] [INFO ] Implicit Places using invariants in 27 ms returned []
// Phase 1: matrix 10 rows 8 cols
[2022-05-22 16:06:25] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:25] [INFO ] Implicit Places using invariants and state equation in 37 ms returned []
Implicit Place search using SMT with State Equation took 66 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 8/262 places, 10/303 transitions.
Finished structural reductions, in 2 iterations. Remains : 8/262 places, 10/303 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s4 1) (GEQ s7 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 13 steps with 1 reset in 1 ms.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-06 finished in 257 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((!X((G(p0)||p0)) U X(p1))))))'
Support contains 4 out of 262 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 214 transition count 215
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 214 transition count 215
Applied a total of 96 rules in 7 ms. Remains 214 /262 variables (removed 48) and now considering 215/303 (removed 88) transitions.
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:25] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-22 16:06:25] [INFO ] Implicit Places using invariants in 182 ms returned []
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:25] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-22 16:06:26] [INFO ] Implicit Places using invariants and state equation in 326 ms returned []
Implicit Place search using SMT with State Equation took 511 ms to find 0 implicit places.
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:26] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 16:06:26] [INFO ] Dead Transitions using invariants and state equation in 213 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 214/262 places, 215/303 transitions.
Finished structural reductions, in 1 iterations. Remains : 214/262 places, 215/303 transitions.
Stuttering acceptance computed with spot in 217 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 3}]], initial=5, aps=[p1:(AND (GEQ s130 1) (GEQ s132 1)), p0:(AND (GEQ s9 1) (GEQ s10 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, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 133 steps with 1 reset in 2 ms.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-07 finished in 975 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 262 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Graph (complete) has 164 edges and 262 vertex of which 17 are kept as prefixes of interest. Removing 245 places using SCC suffix rule.1 ms
Discarding 245 places :
Also discarding 272 output transitions
Drop transitions removed 272 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 16 transition count 26
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 11 place count 10 transition count 14
Iterating global reduction 1 with 6 rules applied. Total rules applied 17 place count 10 transition count 14
Applied a total of 17 rules in 4 ms. Remains 10 /262 variables (removed 252) and now considering 14/303 (removed 289) transitions.
// Phase 1: matrix 14 rows 10 cols
[2022-05-22 16:06:26] [INFO ] Computed 0 place invariants in 5 ms
[2022-05-22 16:06:26] [INFO ] Implicit Places using invariants in 22 ms returned []
// Phase 1: matrix 14 rows 10 cols
[2022-05-22 16:06:26] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:26] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
[2022-05-22 16:06:26] [INFO ] Redundant transitions in 12 ms returned [2, 6]
Found 2 redundant transitions using SMT.
Drop transitions removed 2 transitions
Redundant transitions reduction (with SMT) removed 2 transitions.
// Phase 1: matrix 12 rows 10 cols
[2022-05-22 16:06:26] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:26] [INFO ] Dead Transitions using invariants and state equation in 22 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 10/262 places, 12/303 transitions.
Graph (complete) has 4 edges and 10 vertex of which 8 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Applied a total of 1 rules in 1 ms. Remains 8 /10 variables (removed 2) and now considering 10/12 (removed 2) transitions.
// Phase 1: matrix 10 rows 8 cols
[2022-05-22 16:06:26] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-22 16:06:26] [INFO ] Implicit Places using invariants in 18 ms returned []
// Phase 1: matrix 10 rows 8 cols
[2022-05-22 16:06:26] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:26] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 41 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 8/262 places, 10/303 transitions.
Finished structural reductions, in 2 iterations. Remains : 8/262 places, 10/303 transitions.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s5 1) (GEQ s7 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 0 ms.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-08 finished in 205 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 262 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Graph (complete) has 164 edges and 262 vertex of which 27 are kept as prefixes of interest. Removing 235 places using SCC suffix rule.1 ms
Discarding 235 places :
Also discarding 254 output transitions
Drop transitions removed 254 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 26 transition count 40
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 18 place count 17 transition count 22
Iterating global reduction 1 with 9 rules applied. Total rules applied 27 place count 17 transition count 22
Applied a total of 27 rules in 4 ms. Remains 17 /262 variables (removed 245) and now considering 22/303 (removed 281) transitions.
// Phase 1: matrix 22 rows 17 cols
[2022-05-22 16:06:26] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 16:06:26] [INFO ] Implicit Places using invariants in 22 ms returned []
// Phase 1: matrix 22 rows 17 cols
[2022-05-22 16:06:26] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:26] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 54 ms to find 0 implicit places.
[2022-05-22 16:06:26] [INFO ] Redundant transitions in 11 ms returned [2]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 21 rows 17 cols
[2022-05-22 16:06:26] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 16:06:26] [INFO ] Dead Transitions using invariants and state equation in 25 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 17/262 places, 21/303 transitions.
Graph (complete) has 7 edges and 17 vertex of which 16 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Applied a total of 1 rules in 1 ms. Remains 16 /17 variables (removed 1) and now considering 20/21 (removed 1) transitions.
// Phase 1: matrix 20 rows 16 cols
[2022-05-22 16:06:26] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:26] [INFO ] Implicit Places using invariants in 20 ms returned []
// Phase 1: matrix 20 rows 16 cols
[2022-05-22 16:06:26] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 16:06:26] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 16/262 places, 20/303 transitions.
Finished structural reductions, in 2 iterations. Remains : 16/262 places, 20/303 transitions.
Stuttering acceptance computed with spot in 41 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-09 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 s12 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 15 steps with 1 reset in 0 ms.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-09 finished in 207 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(X(p0)) U G(X(p1)))))'
Support contains 4 out of 262 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 214 transition count 215
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 214 transition count 215
Applied a total of 96 rules in 7 ms. Remains 214 /262 variables (removed 48) and now considering 215/303 (removed 88) transitions.
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:27] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-22 16:06:27] [INFO ] Implicit Places using invariants in 155 ms returned []
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:27] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 16:06:27] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 495 ms to find 0 implicit places.
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:27] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 16:06:27] [INFO ] Dead Transitions using invariants and state equation in 173 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 214/262 places, 215/303 transitions.
Finished structural reductions, in 1 iterations. Remains : 214/262 places, 215/303 transitions.
Stuttering acceptance computed with spot in 124 ms :[(NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s207 1) (GEQ s210 1)), p0:(AND (GEQ s177 1) (GEQ s178 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 185 steps with 1 reset in 2 ms.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-10 finished in 827 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F((G(p0)||p1))||G(p1)||F(p2)))'
Support contains 6 out of 262 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Graph (complete) has 164 edges and 262 vertex of which 37 are kept as prefixes of interest. Removing 225 places using SCC suffix rule.1 ms
Discarding 225 places :
Also discarding 229 output transitions
Drop transitions removed 229 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 36 transition count 65
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 22 place count 23 transition count 33
Iterating global reduction 1 with 13 rules applied. Total rules applied 35 place count 23 transition count 33
Applied a total of 35 rules in 5 ms. Remains 23 /262 variables (removed 239) and now considering 33/303 (removed 270) transitions.
// Phase 1: matrix 33 rows 23 cols
[2022-05-22 16:06:27] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:27] [INFO ] Implicit Places using invariants in 22 ms returned []
// Phase 1: matrix 33 rows 23 cols
[2022-05-22 16:06:27] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:27] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 57 ms to find 0 implicit places.
[2022-05-22 16:06:27] [INFO ] Redundant transitions in 18 ms returned [2, 6, 26]
Found 3 redundant transitions using SMT.
Drop transitions removed 3 transitions
Redundant transitions reduction (with SMT) removed 3 transitions.
// Phase 1: matrix 30 rows 23 cols
[2022-05-22 16:06:27] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 16:06:27] [INFO ] Dead Transitions using invariants and state equation in 31 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 23/262 places, 30/303 transitions.
Graph (complete) has 10 edges and 23 vertex of which 20 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 20 /23 variables (removed 3) and now considering 27/30 (removed 3) transitions.
// Phase 1: matrix 27 rows 20 cols
[2022-05-22 16:06:28] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:28] [INFO ] Implicit Places using invariants in 28 ms returned []
// Phase 1: matrix 27 rows 20 cols
[2022-05-22 16:06:28] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:28] [INFO ] Implicit Places using invariants and state equation in 40 ms returned []
Implicit Place search using SMT with State Equation took 71 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 20/262 places, 27/303 transitions.
Finished structural reductions, in 2 iterations. Remains : 20/262 places, 27/303 transitions.
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s5 1) (LT s7 1)), p1:(AND (GEQ s17 1) (GEQ s19 1)), p2:(AND (GEQ s10 1) (GEQ s12 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 12974 reset in 368 ms.
Product exploration explored 100000 steps with 12951 reset in 268 ms.
Computed a total of 20 stabilizing places and 27 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 20 transition count 27
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (F (G p0)), (F (G (NOT p1))), (F (G (NOT p2)))]
False Knowledge obtained : [(X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))))]
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 5 factoid took 239 ms. Reduced automaton from 1 states, 2 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-11 finished in 1184 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(p0)))'
Support contains 4 out of 262 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 214 transition count 215
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 214 transition count 215
Applied a total of 96 rules in 6 ms. Remains 214 /262 variables (removed 48) and now considering 215/303 (removed 88) transitions.
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:29] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 16:06:29] [INFO ] Implicit Places using invariants in 135 ms returned []
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:29] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 16:06:29] [INFO ] Implicit Places using invariants and state equation in 213 ms returned []
Implicit Place search using SMT with State Equation took 351 ms to find 0 implicit places.
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:29] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 16:06:29] [INFO ] Dead Transitions using invariants and state equation in 166 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 214/262 places, 215/303 transitions.
Finished structural reductions, in 1 iterations. Remains : 214/262 places, 215/303 transitions.
Stuttering acceptance computed with spot in 79 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, 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 s66 1) (LT s68 1) (LT s8 1) (LT s11 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 3291 steps with 25 reset in 21 ms.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-12 finished in 637 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 262 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Graph (complete) has 164 edges and 262 vertex of which 19 are kept as prefixes of interest. Removing 243 places using SCC suffix rule.0 ms
Discarding 243 places :
Also discarding 270 output transitions
Drop transitions removed 270 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 18 transition count 29
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 12 place count 10 transition count 13
Iterating global reduction 1 with 8 rules applied. Total rules applied 20 place count 10 transition count 13
Applied a total of 20 rules in 3 ms. Remains 10 /262 variables (removed 252) and now considering 13/303 (removed 290) transitions.
// Phase 1: matrix 13 rows 10 cols
[2022-05-22 16:06:29] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:29] [INFO ] Implicit Places using invariants in 19 ms returned []
// Phase 1: matrix 13 rows 10 cols
[2022-05-22 16:06:29] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:29] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2022-05-22 16:06:29] [INFO ] Redundant transitions in 11 ms returned [5]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 12 rows 10 cols
[2022-05-22 16:06:29] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:29] [INFO ] Dead Transitions using invariants and state equation in 22 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 10/262 places, 12/303 transitions.
Graph (complete) has 4 edges and 10 vertex of which 9 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Applied a total of 1 rules in 1 ms. Remains 9 /10 variables (removed 1) and now considering 11/12 (removed 1) transitions.
// Phase 1: matrix 11 rows 9 cols
[2022-05-22 16:06:29] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:29] [INFO ] Implicit Places using invariants in 19 ms returned []
// Phase 1: matrix 11 rows 9 cols
[2022-05-22 16:06:29] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 16:06:29] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 9/262 places, 11/303 transitions.
Finished structural reductions, in 2 iterations. Remains : 9/262 places, 11/303 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LT s4 1) (LT s6 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 8540 reset in 219 ms.
Product exploration explored 100000 steps with 8491 reset in 86 ms.
Computed a total of 9 stabilizing places and 11 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 9 transition count 11
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (F (G p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 3 factoid took 114 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-14 finished in 658 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(G(p0)))&&F(p1))))'
Support contains 4 out of 262 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 262/262 places, 303/303 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 214 transition count 215
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 214 transition count 215
Applied a total of 96 rules in 5 ms. Remains 214 /262 variables (removed 48) and now considering 215/303 (removed 88) transitions.
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:30] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-22 16:06:30] [INFO ] Implicit Places using invariants in 131 ms returned []
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:30] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-22 16:06:30] [INFO ] Implicit Places using invariants and state equation in 249 ms returned []
Implicit Place search using SMT with State Equation took 382 ms to find 0 implicit places.
// Phase 1: matrix 215 rows 214 cols
[2022-05-22 16:06:30] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 16:06:30] [INFO ] Dead Transitions using invariants and state equation in 166 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 214/262 places, 215/303 transitions.
Finished structural reductions, in 1 iterations. Remains : 214/262 places, 215/303 transitions.
Stuttering acceptance computed with spot in 211 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Running random walk in product with property : ViralEpidemic-PT-S08D1C2A02-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=p0, acceptance={} source=4 dest: 4}, { cond=(NOT p0), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(OR (LT s146 1) (LT s149 1)), p0:(AND (GEQ s95 1) (GEQ s98 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, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA ViralEpidemic-PT-S08D1C2A02-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S08D1C2A02-LTLFireability-15 finished in 781 ms.
All properties solved by simple procedures.
Total runtime 12787 ms.

BK_STOP 1653235591586

--------------------
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//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ 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-S08D1C2A02"
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-S08D1C2A02, 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-165307353300380"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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