fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r273-smll-162123880000325
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for ViralEpidemic-PT-S16D2C4A01

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
386.027 18791.00 35764.00 399.20 FFFFFTFFFTFFTFTF normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r273-smll-162123880000325.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-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-S16D2C4A01, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r273-smll-162123880000325
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 868K
-rw-r--r-- 1 mcc users 26K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 169K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 18K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 116K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Mar 28 16:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 28 16:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.5K Mar 27 15:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 27 15:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Mar 26 06:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 26K Mar 26 06:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 22 08:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 22 08:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 11 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 373K May 5 16:52 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-S16D2C4A01-00
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-01
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-02
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-03
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-04
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-05
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-06
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-07
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-08
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-09
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-10
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-11
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-12
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-13
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-14
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-15

=== Now, execution of the tool begins

BK_START 1621563567516

Running Version 0
[2021-05-21 02:19:29] [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]
[2021-05-21 02:19:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-21 02:19:30] [INFO ] Load time of PNML (sax parser for PT used): 129 ms
[2021-05-21 02:19:30] [INFO ] Transformed 307 places.
[2021-05-21 02:19:30] [INFO ] Transformed 561 transitions.
[2021-05-21 02:19:30] [INFO ] Parsed PT model containing 307 places and 561 transitions in 197 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
[2021-05-21 02:19:30] [INFO ] Initial state test concluded for 6 properties.
FORMULA ViralEpidemic-PT-S16D2C4A01-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S16D2C4A01-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 45 out of 307 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 307/307 places, 561/561 transitions.
Discarding 219 places :
Symmetric choice reduction at 0 with 219 rule applications. Total rules 219 place count 88 transition count 127
Iterating global reduction 0 with 219 rules applied. Total rules applied 438 place count 88 transition count 127
Applied a total of 438 rules in 46 ms. Remains 88 /307 variables (removed 219) and now considering 127/561 (removed 434) transitions.
// Phase 1: matrix 127 rows 88 cols
[2021-05-21 02:19:30] [INFO ] Computed 1 place invariants in 17 ms
[2021-05-21 02:19:30] [INFO ] Implicit Places using invariants in 237 ms returned []
// Phase 1: matrix 127 rows 88 cols
[2021-05-21 02:19:30] [INFO ] Computed 1 place invariants in 9 ms
[2021-05-21 02:19:30] [INFO ] Implicit Places using invariants and state equation in 169 ms returned []
Implicit Place search using SMT with State Equation took 444 ms to find 0 implicit places.
// Phase 1: matrix 127 rows 88 cols
[2021-05-21 02:19:30] [INFO ] Computed 1 place invariants in 18 ms
[2021-05-21 02:19:30] [INFO ] Dead Transitions using invariants and state equation in 145 ms returned []
Finished structural reductions, in 1 iterations. Remains : 88/307 places, 127/561 transitions.
[2021-05-21 02:19:31] [INFO ] Initial state reduction rules for LTL removed 4 formulas.
[2021-05-21 02:19:31] [INFO ] Flatten gal took : 57 ms
FORMULA ViralEpidemic-PT-S16D2C4A01-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S16D2C4A01-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S16D2C4A01-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S16D2C4A01-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-21 02:19:31] [INFO ] Flatten gal took : 35 ms
[2021-05-21 02:19:31] [INFO ] Input system was already deterministic with 127 transitions.
Finished random walk after 354 steps, including 3 resets, run visited all 16 properties in 8 ms. (steps per millisecond=44 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 88 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 88/88 places, 127/127 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 51 transition count 51
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 51 transition count 51
Applied a total of 72 rules in 29 ms. Remains 51 /88 variables (removed 37) and now considering 51/127 (removed 76) transitions.
// Phase 1: matrix 51 rows 51 cols
[2021-05-21 02:19:31] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-21 02:19:31] [INFO ] Implicit Places using invariants in 66 ms returned []
// Phase 1: matrix 51 rows 51 cols
[2021-05-21 02:19:31] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-21 02:19:31] [INFO ] Implicit Places using invariants and state equation in 111 ms returned []
Implicit Place search using SMT with State Equation took 182 ms to find 0 implicit places.
[2021-05-21 02:19:31] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 51 rows 51 cols
[2021-05-21 02:19:31] [INFO ] Computed 1 place invariants in 11 ms
[2021-05-21 02:19:31] [INFO ] Dead Transitions using invariants and state equation in 76 ms returned []
Finished structural reductions, in 1 iterations. Remains : 51/88 places, 51/127 transitions.
Stuttering acceptance computed with spot in 218 ms :[(NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A01-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s20 1) (GEQ s23 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 76 steps with 0 reset in 3 ms.
FORMULA ViralEpidemic-PT-S16D2C4A01-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A01-00 finished in 626 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&G(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 88 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 88/88 places, 127/127 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 52 transition count 52
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 52 transition count 52
Applied a total of 72 rules in 5 ms. Remains 52 /88 variables (removed 36) and now considering 52/127 (removed 75) transitions.
// Phase 1: matrix 52 rows 52 cols
[2021-05-21 02:19:32] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:32] [INFO ] Implicit Places using invariants in 67 ms returned []
// Phase 1: matrix 52 rows 52 cols
[2021-05-21 02:19:32] [INFO ] Computed 1 place invariants in 6 ms
[2021-05-21 02:19:32] [INFO ] Implicit Places using invariants and state equation in 96 ms returned []
Implicit Place search using SMT with State Equation took 165 ms to find 0 implicit places.
// Phase 1: matrix 52 rows 52 cols
[2021-05-21 02:19:32] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:32] [INFO ] Dead Transitions using invariants and state equation in 51 ms returned []
Finished structural reductions, in 1 iterations. Remains : 52/88 places, 52/127 transitions.
Stuttering acceptance computed with spot in 207 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1), (NOT p1)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A01-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(GEQ s8 1), p1:(AND (GEQ s15 1) (GEQ s18 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 77 steps with 0 reset in 8 ms.
FORMULA ViralEpidemic-PT-S16D2C4A01-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A01-03 finished in 453 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((G(p0)||(p0&&F(p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 88 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 88/88 places, 127/127 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 53 transition count 54
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 53 transition count 54
Applied a total of 68 rules in 8 ms. Remains 53 /88 variables (removed 35) and now considering 54/127 (removed 73) transitions.
// Phase 1: matrix 54 rows 53 cols
[2021-05-21 02:19:32] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:32] [INFO ] Implicit Places using invariants in 40 ms returned []
// Phase 1: matrix 54 rows 53 cols
[2021-05-21 02:19:32] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:32] [INFO ] Implicit Places using invariants and state equation in 73 ms returned []
Implicit Place search using SMT with State Equation took 116 ms to find 0 implicit places.
[2021-05-21 02:19:32] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 54 rows 53 cols
[2021-05-21 02:19:32] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:32] [INFO ] Dead Transitions using invariants and state equation in 41 ms returned []
Finished structural reductions, in 1 iterations. Remains : 53/88 places, 54/127 transitions.
Stuttering acceptance computed with spot in 115 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A01-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (OR (LT s36 1) (LT s38 1)) (OR (LT s50 1) (LT s52 1))), p0:(OR (LT s50 1) (LT s52 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 2215 reset in 450 ms.
Product exploration explored 100000 steps with 2171 reset in 335 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 53 transition count 54
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 : [(F (G p1)), (F (G p0)), p1, p0]
Property proved to be true thanks to knowledge :(F (G p0))
FORMULA ViralEpidemic-PT-S16D2C4A01-05 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property ViralEpidemic-PT-S16D2C4A01-05 finished in 1299 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 88 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 88/88 places, 127/127 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 51 transition count 51
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 51 transition count 51
Applied a total of 72 rules in 7 ms. Remains 51 /88 variables (removed 37) and now considering 51/127 (removed 76) transitions.
// Phase 1: matrix 51 rows 51 cols
[2021-05-21 02:19:33] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:33] [INFO ] Implicit Places using invariants in 37 ms returned []
// Phase 1: matrix 51 rows 51 cols
[2021-05-21 02:19:33] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-21 02:19:34] [INFO ] Implicit Places using invariants and state equation in 148 ms returned []
Implicit Place search using SMT with State Equation took 188 ms to find 0 implicit places.
[2021-05-21 02:19:34] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 51 rows 51 cols
[2021-05-21 02:19:34] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:34] [INFO ] Dead Transitions using invariants and state equation in 39 ms returned []
Finished structural reductions, in 1 iterations. Remains : 51/88 places, 51/127 transitions.
Stuttering acceptance computed with spot in 127 ms :[(NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A01-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s32 1) (GEQ s35 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 76 steps with 0 reset in 0 ms.
FORMULA ViralEpidemic-PT-S16D2C4A01-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A01-07 finished in 403 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 88 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 88/88 places, 127/127 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 51 transition count 65
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 51 transition count 65
Applied a total of 74 rules in 7 ms. Remains 51 /88 variables (removed 37) and now considering 65/127 (removed 62) transitions.
// Phase 1: matrix 65 rows 51 cols
[2021-05-21 02:19:34] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:34] [INFO ] Implicit Places using invariants in 93 ms returned []
// Phase 1: matrix 65 rows 51 cols
[2021-05-21 02:19:34] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:34] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 170 ms to find 0 implicit places.
[2021-05-21 02:19:34] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 65 rows 51 cols
[2021-05-21 02:19:34] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:34] [INFO ] Dead Transitions using invariants and state equation in 55 ms returned []
Finished structural reductions, in 1 iterations. Remains : 51/88 places, 65/127 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A01-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s2 1) (GEQ s15 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 77 steps with 0 reset in 1 ms.
FORMULA ViralEpidemic-PT-S16D2C4A01-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A01-10 finished in 326 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&X(X(X(F((p1||X(F(p2)))))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 88 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 88/88 places, 127/127 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 56 transition count 58
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 56 transition count 58
Applied a total of 64 rules in 5 ms. Remains 56 /88 variables (removed 32) and now considering 58/127 (removed 69) transitions.
// Phase 1: matrix 58 rows 56 cols
[2021-05-21 02:19:34] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:34] [INFO ] Implicit Places using invariants in 50 ms returned []
// Phase 1: matrix 58 rows 56 cols
[2021-05-21 02:19:34] [INFO ] Computed 1 place invariants in 4 ms
[2021-05-21 02:19:34] [INFO ] Implicit Places using invariants and state equation in 170 ms returned []
Implicit Place search using SMT with State Equation took 222 ms to find 0 implicit places.
// Phase 1: matrix 58 rows 56 cols
[2021-05-21 02:19:34] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:34] [INFO ] Dead Transitions using invariants and state equation in 48 ms returned []
Finished structural reductions, in 1 iterations. Remains : 56/88 places, 58/127 transitions.
Stuttering acceptance computed with spot in 236 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A01-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s29 1) (GEQ s31 1)), p1:(AND (GEQ s6 1) (GEQ s9 1)), p2:(AND (GEQ s23 1) (GEQ s26 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 99 steps with 2 reset in 1 ms.
FORMULA ViralEpidemic-PT-S16D2C4A01-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A01-11 finished in 526 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0||F(p1)) U X(!p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 88 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 88/88 places, 127/127 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 54 transition count 55
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 54 transition count 55
Applied a total of 68 rules in 5 ms. Remains 54 /88 variables (removed 34) and now considering 55/127 (removed 72) transitions.
// Phase 1: matrix 55 rows 54 cols
[2021-05-21 02:19:35] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:35] [INFO ] Implicit Places using invariants in 46 ms returned []
// Phase 1: matrix 55 rows 54 cols
[2021-05-21 02:19:35] [INFO ] Computed 1 place invariants in 3 ms
[2021-05-21 02:19:35] [INFO ] Implicit Places using invariants and state equation in 135 ms returned []
Implicit Place search using SMT with State Equation took 183 ms to find 0 implicit places.
// Phase 1: matrix 55 rows 54 cols
[2021-05-21 02:19:35] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-21 02:19:35] [INFO ] Dead Transitions using invariants and state equation in 50 ms returned []
Finished structural reductions, in 1 iterations. Remains : 54/88 places, 55/127 transitions.
Stuttering acceptance computed with spot in 232 ms :[p0, p0, (AND (NOT p1) p0), (NOT p1)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A01-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s39 1) (GEQ s41 1)), p1:(OR (LT s25 1) (LT s27 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 966 ms.
Product exploration explored 100000 steps with 50000 reset in 393 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 54 transition count 55
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 : [(F (G (NOT p0))), (F (G p1)), (NOT p0), p1]
Stuttering acceptance computed with spot in 150 ms :[p0, p0, (AND (NOT p1) p0), (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 269 ms.
Product exploration explored 100000 steps with 50000 reset in 305 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 143 ms :[p0, p0, (AND (NOT p1) p0), (NOT p1)]
Support contains 4 out of 54 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 54/54 places, 55/55 transitions.
Applied a total of 0 rules in 6 ms. Remains 54 /54 variables (removed 0) and now considering 55/55 (removed 0) transitions.
[2021-05-21 02:19:38] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 55 rows 54 cols
[2021-05-21 02:19:38] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:38] [INFO ] Dead Transitions using invariants and state equation in 104 ms returned []
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 55/55 transitions.
Product exploration explored 100000 steps with 50000 reset in 781 ms.
Product exploration explored 100000 steps with 50000 reset in 652 ms.
[2021-05-21 02:19:39] [INFO ] Flatten gal took : 8 ms
[2021-05-21 02:19:39] [INFO ] Flatten gal took : 8 ms
[2021-05-21 02:19:39] [INFO ] Time to serialize gal into /tmp/LTL3077084082946588426.gal : 3 ms
[2021-05-21 02:19:39] [INFO ] Time to serialize properties into /tmp/LTL13399525895638446873.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3077084082946588426.gal, -t, CGAL, -LTL, /tmp/LTL13399525895638446873.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3077084082946588426.gal -t CGAL -LTL /tmp/LTL13399525895638446873.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((((F("((cFactor1__8<1)||(patient_8_9<1))"))||("((cFactor1__12>=1)&&(patient_12_16>=1))"))U(X("((cFactor1__12<1)||(patient_12_16<1))"))))
Formula 0 simplified : !(("((cFactor1__12>=1)&&(patient_12_16>=1))" | F"((cFactor1__8<1)||(patient_8_9<1))") U X"((cFactor1__12<1)||(patient_12_16<1))")
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t10, t17, t24, t28, t37, t41, t54, t67, t74, t81, t92, t101, t105, t116, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/39/16/55
Computing Next relation with stutter on 41267 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
311 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,3.13855,95412,1,0,136,590780,142,60,1758,371313,126
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA ViralEpidemic-PT-S16D2C4A01-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property ViralEpidemic-PT-S16D2C4A01-12 finished in 8492 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((!p0&&X(G(p0))) U (X(G(p0))&&p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 88 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 88/88 places, 127/127 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 54 transition count 55
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 54 transition count 55
Applied a total of 68 rules in 4 ms. Remains 54 /88 variables (removed 34) and now considering 55/127 (removed 72) transitions.
// Phase 1: matrix 55 rows 54 cols
[2021-05-21 02:19:43] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-21 02:19:43] [INFO ] Implicit Places using invariants in 41 ms returned []
// Phase 1: matrix 55 rows 54 cols
[2021-05-21 02:19:43] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-21 02:19:43] [INFO ] Implicit Places using invariants and state equation in 67 ms returned []
Implicit Place search using SMT with State Equation took 110 ms to find 0 implicit places.
// Phase 1: matrix 55 rows 54 cols
[2021-05-21 02:19:43] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:43] [INFO ] Dead Transitions using invariants and state equation in 47 ms returned []
Finished structural reductions, in 1 iterations. Remains : 54/88 places, 55/127 transitions.
Stuttering acceptance computed with spot in 117 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A01-13 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 2}, { cond=(OR p1 (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s45 1) (GEQ s47 1) (OR (LT s28 1) (LT s30 1))), p0:(AND (GEQ s28 1) (GEQ s30 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA ViralEpidemic-PT-S16D2C4A01-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A01-13 finished in 293 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 88 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 88/88 places, 127/127 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 51 transition count 51
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 51 transition count 51
Applied a total of 72 rules in 5 ms. Remains 51 /88 variables (removed 37) and now considering 51/127 (removed 76) transitions.
// Phase 1: matrix 51 rows 51 cols
[2021-05-21 02:19:43] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:43] [INFO ] Implicit Places using invariants in 40 ms returned []
// Phase 1: matrix 51 rows 51 cols
[2021-05-21 02:19:43] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:43] [INFO ] Implicit Places using invariants and state equation in 60 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
[2021-05-21 02:19:43] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 51 rows 51 cols
[2021-05-21 02:19:43] [INFO ] Computed 1 place invariants in 7 ms
[2021-05-21 02:19:44] [INFO ] Dead Transitions using invariants and state equation in 53 ms returned []
Finished structural reductions, in 1 iterations. Remains : 51/88 places, 51/127 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A01-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s30 1) (LT s32 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1281 reset in 166 ms.
Product exploration explored 100000 steps with 1281 reset in 193 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 51 transition count 51
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 : [(F (G p0)), p0]
Property proved to be true thanks to knowledge :(F (G p0))
FORMULA ViralEpidemic-PT-S16D2C4A01-14 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property ViralEpidemic-PT-S16D2C4A01-14 finished in 673 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 88 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 88/88 places, 127/127 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 51 transition count 51
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 51 transition count 51
Applied a total of 72 rules in 5 ms. Remains 51 /88 variables (removed 37) and now considering 51/127 (removed 76) transitions.
// Phase 1: matrix 51 rows 51 cols
[2021-05-21 02:19:44] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:44] [INFO ] Implicit Places using invariants in 65 ms returned []
// Phase 1: matrix 51 rows 51 cols
[2021-05-21 02:19:44] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-21 02:19:44] [INFO ] Implicit Places using invariants and state equation in 112 ms returned []
Implicit Place search using SMT with State Equation took 185 ms to find 0 implicit places.
[2021-05-21 02:19:44] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 51 rows 51 cols
[2021-05-21 02:19:44] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-21 02:19:44] [INFO ] Dead Transitions using invariants and state equation in 59 ms returned []
Finished structural reductions, in 1 iterations. Remains : 51/88 places, 51/127 transitions.
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S16D2C4A01-15 automaton TGBA [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 s21 1) (GEQ s23 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 109 steps with 2 reset in 1 ms.
FORMULA ViralEpidemic-PT-S16D2C4A01-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S16D2C4A01-15 finished in 328 ms.
All properties solved without resorting to model-checking.

BK_STOP 1621563586307

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

+ 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
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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-S16D2C4A01"
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-S16D2C4A01, 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 r273-smll-162123880000325"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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