About the Execution of ITS-Tools for ViralEpidemic-PT-S04D1C1A04
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1149.292 | 158879.00 | 235382.00 | 1037.60 | TFFFFFFFFTFTFFFF | 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-162123879900292.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-S04D1C1A04, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r273-smll-162123879900292
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.7M
-rw-r--r-- 1 mcc users 17K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 107K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 102K 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 4.0K 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.4K Mar 28 16:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K Mar 27 15:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 27 15:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 26 06:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 26 06:15 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 2.4M 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-S04D1C1A04-00
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-01
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-02
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-03
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-04
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-05
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-06
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-07
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-08
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-09
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-10
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-11
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-12
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-13
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-14
FORMULA_NAME ViralEpidemic-PT-S04D1C1A04-15
=== Now, execution of the tool begins
BK_START 1621536100131
Running Version 0
[2021-05-20 18:41:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -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-20 18:41:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-20 18:41:44] [INFO ] Load time of PNML (sax parser for PT used): 544 ms
[2021-05-20 18:41:44] [INFO ] Transformed 2047 places.
[2021-05-20 18:41:44] [INFO ] Transformed 3069 transitions.
[2021-05-20 18:41:44] [INFO ] Found NUPN structural information;
[2021-05-20 18:41:44] [INFO ] Parsed PT model containing 2047 places and 3069 transitions in 679 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 23 ms.
Working with output stream class java.io.PrintStream
[2021-05-20 18:41:44] [INFO ] Initial state test concluded for 1 properties.
FORMULA ViralEpidemic-PT-S04D1C1A04-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S04D1C1A04-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S04D1C1A04-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S04D1C1A04-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 2047 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2047/2047 places, 3069/3069 transitions.
Discarding 1083 places :
Symmetric choice reduction at 0 with 1083 rule applications. Total rules 1083 place count 964 transition count 963
Iterating global reduction 0 with 1083 rules applied. Total rules applied 2166 place count 964 transition count 963
Applied a total of 2166 rules in 500 ms. Remains 964 /2047 variables (removed 1083) and now considering 963/3069 (removed 2106) transitions.
// Phase 1: matrix 963 rows 964 cols
[2021-05-20 18:41:44] [INFO ] Invariants computation overflowed in 116 ms
[2021-05-20 18:41:45] [INFO ] Implicit Places using invariants in 736 ms returned []
// Phase 1: matrix 963 rows 964 cols
[2021-05-20 18:41:45] [INFO ] Invariants computation overflowed in 97 ms
[2021-05-20 18:41:47] [INFO ] Implicit Places using invariants and state equation in 2341 ms returned []
Implicit Place search using SMT with State Equation took 3135 ms to find 0 implicit places.
// Phase 1: matrix 963 rows 964 cols
[2021-05-20 18:41:47] [INFO ] Invariants computation overflowed in 29 ms
[2021-05-20 18:41:49] [INFO ] Dead Transitions using invariants and state equation in 1142 ms returned []
Finished structural reductions, in 1 iterations. Remains : 964/2047 places, 963/3069 transitions.
[2021-05-20 18:41:49] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-20 18:41:49] [INFO ] Flatten gal took : 180 ms
FORMULA ViralEpidemic-PT-S04D1C1A04-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-20 18:41:49] [INFO ] Flatten gal took : 94 ms
[2021-05-20 18:41:49] [INFO ] Input system was already deterministic with 963 transitions.
Finished random walk after 39920 steps, including 213 resets, run visited all 16 properties in 636 ms. (steps per millisecond=62 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 964 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 964/964 places, 963/963 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 939 transition count 938
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 939 transition count 938
Applied a total of 48 rules in 604 ms. Remains 939 /964 variables (removed 25) and now considering 938/963 (removed 25) transitions.
// Phase 1: matrix 938 rows 939 cols
[2021-05-20 18:41:51] [INFO ] Invariants computation overflowed in 28 ms
[2021-05-20 18:41:52] [INFO ] Implicit Places using invariants in 959 ms returned []
// Phase 1: matrix 938 rows 939 cols
[2021-05-20 18:41:52] [INFO ] Invariants computation overflowed in 47 ms
[2021-05-20 18:41:53] [INFO ] Implicit Places using invariants and state equation in 1456 ms returned []
Implicit Place search using SMT with State Equation took 2429 ms to find 0 implicit places.
[2021-05-20 18:41:53] [INFO ] Redundant transitions in 74 ms returned []
// Phase 1: matrix 938 rows 939 cols
[2021-05-20 18:41:53] [INFO ] Invariants computation overflowed in 33 ms
[2021-05-20 18:41:54] [INFO ] Dead Transitions using invariants and state equation in 764 ms returned []
Finished structural reductions, in 1 iterations. Remains : 939/964 places, 938/963 transitions.
Stuttering acceptance computed with spot in 254 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ViralEpidemic-PT-S04D1C1A04-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s172 0), p1:(AND (NEQ s333 1) (NEQ s172 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 188 steps with 0 reset in 10 ms.
FORMULA ViralEpidemic-PT-S04D1C1A04-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S04D1C1A04-01 finished in 4248 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 964 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 964/964 places, 963/963 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 939 transition count 938
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 939 transition count 938
Applied a total of 48 rules in 97 ms. Remains 939 /964 variables (removed 25) and now considering 938/963 (removed 25) transitions.
// Phase 1: matrix 938 rows 939 cols
[2021-05-20 18:41:54] [INFO ] Invariants computation overflowed in 15 ms
[2021-05-20 18:41:55] [INFO ] Implicit Places using invariants in 691 ms returned []
// Phase 1: matrix 938 rows 939 cols
[2021-05-20 18:41:55] [INFO ] Invariants computation overflowed in 19 ms
[2021-05-20 18:41:57] [INFO ] Implicit Places using invariants and state equation in 1500 ms returned []
Implicit Place search using SMT with State Equation took 2211 ms to find 0 implicit places.
[2021-05-20 18:41:57] [INFO ] Redundant transitions in 26 ms returned []
// Phase 1: matrix 938 rows 939 cols
[2021-05-20 18:41:57] [INFO ] Invariants computation overflowed in 21 ms
[2021-05-20 18:41:58] [INFO ] Dead Transitions using invariants and state equation in 1064 ms returned []
Finished structural reductions, in 1 iterations. Remains : 939/964 places, 938/963 transitions.
Stuttering acceptance computed with spot in 158 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S04D1C1A04-03 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:(OR (EQ s486 0) (EQ s629 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 12787 steps with 86 reset in 392 ms.
FORMULA ViralEpidemic-PT-S04D1C1A04-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S04D1C1A04-03 finished in 3991 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0) U (G(p1)&&X(X(G(p2))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 964 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 964/964 places, 963/963 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 940 transition count 939
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 940 transition count 939
Applied a total of 48 rules in 60 ms. Remains 940 /964 variables (removed 24) and now considering 939/963 (removed 24) transitions.
// Phase 1: matrix 939 rows 940 cols
[2021-05-20 18:41:58] [INFO ] Invariants computation overflowed in 19 ms
[2021-05-20 18:41:59] [INFO ] Implicit Places using invariants in 728 ms returned []
// Phase 1: matrix 939 rows 940 cols
[2021-05-20 18:41:59] [INFO ] Invariants computation overflowed in 20 ms
[2021-05-20 18:42:00] [INFO ] Implicit Places using invariants and state equation in 1327 ms returned []
Implicit Place search using SMT with State Equation took 2058 ms to find 0 implicit places.
// Phase 1: matrix 939 rows 940 cols
[2021-05-20 18:42:01] [INFO ] Invariants computation overflowed in 22 ms
[2021-05-20 18:42:01] [INFO ] Dead Transitions using invariants and state equation in 893 ms returned []
Finished structural reductions, in 1 iterations. Remains : 940/964 places, 939/963 transitions.
Stuttering acceptance computed with spot in 656 ms :[(OR (NOT p1) (NOT p2)), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p0) (NOT p2)), (NOT p2), true, (AND (NOT p1) p0), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p0)), (NOT p2), false]
Running random walk in product with property : ViralEpidemic-PT-S04D1C1A04-04 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0, 1} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}, { cond=p1, acceptance={1} source=0 dest: 3}, { cond=p1, acceptance={} source=0 dest: 4}, { cond=p1, acceptance={0, 1} source=0 dest: 5}], [{ cond=(NOT p0), acceptance={} source=1 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 6}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 7}], [{ cond=(NOT p1), acceptance={0, 1} source=3 dest: 0}, { cond=(NOT p1), acceptance={} source=3 dest: 1}, { cond=p1, acceptance={} source=3 dest: 2}, { cond=p1, acceptance={1} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 8}], [{ cond=p1, acceptance={} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 9}, { cond=p1, acceptance={1} source=5 dest: 10}, { cond=p1, acceptance={0, 1} source=5 dest: 11}, { cond=(NOT p1), acceptance={} source=5 dest: 12}, { cond=(NOT p1), acceptance={0, 1} source=5 dest: 13}], [{ cond=true, acceptance={0, 1} source=6 dest: 6}], [{ cond=(AND (NOT p1) p0), acceptance={} source=7 dest: 6}, { cond=(AND p1 p0), acceptance={} source=7 dest: 7}], [{ cond=(NOT p2), acceptance={} source=8 dest: 6}, { cond=p2, acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=9 dest: 6}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=9 dest: 7}, { cond=(AND p1 (NOT p0) p2), acceptance={} source=9 dest: 14}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=10 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=10 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=10 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={1} source=10 dest: 3}], [{ cond=p1, acceptance={} source=11 dest: 4}, { cond=p1, acceptance={} source=11 dest: 9}, { cond=(AND p1 (NOT p2)), acceptance={1} source=11 dest: 10}, { cond=(AND p1 p2), acceptance={} source=11 dest: 10}, { cond=(AND p1 (NOT p2)), acceptance={0, 1} source=11 dest: 11}, { cond=(AND p1 p2), acceptance={0} source=11 dest: 11}, { cond=(NOT p1), acceptance={} source=11 dest: 12}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=11 dest: 13}, { cond=(AND (NOT p1) p2), acceptance={0} source=11 dest: 13}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=12 dest: 6}, { cond=(AND (NOT p0) p2), acceptance={} source=12 dest: 8}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=13 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=13 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=13 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={1} source=13 dest: 3}, { cond=p1, acceptance={} source=13 dest: 4}, { cond=(AND p1 (NOT p2)), acceptance={0, 1} source=13 dest: 5}, { cond=(AND p1 p2), acceptance={} source=13 dest: 9}, { cond=(AND p1 p2), acceptance={} source=13 dest: 10}, { cond=(AND p1 p2), acceptance={0} source=13 dest: 11}, { cond=(AND (NOT p1) p2), acceptance={} source=13 dest: 12}, { cond=(AND (NOT p1) p2), acceptance={0} source=13 dest: 13}], [{ cond=(AND p1 p0 (NOT p2)), acceptance={} source=14 dest: 7}, { cond=(AND p1 p0 p2), acceptance={} source=14 dest: 14}]], initial=0, aps=[p1:(AND (NEQ s223 0) (NEQ s44 1)), p0:(OR (EQ s98 0) (EQ s637 1)), p2:(AND (EQ s637 0) (EQ s98 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33068 reset in 1781 ms.
Product exploration explored 100000 steps with 33360 reset in 1240 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 940 transition count 939
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 p1))), (F (G p0)), (F (G (NOT p2))), (NOT p1), p0, (NOT p2)]
Adopting property with smaller alphabet thanks to knowledge :(F (G (NOT p1)))
Stuttering acceptance computed with spot in 86 ms :[(NOT p1), (NOT p1)]
Support contains 2 out of 940 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 940/940 places, 939/939 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 939 transition count 938
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 939 transition count 938
Applied a total of 2 rules in 89 ms. Remains 939 /940 variables (removed 1) and now considering 938/939 (removed 1) transitions.
// Phase 1: matrix 938 rows 939 cols
[2021-05-20 18:42:06] [INFO ] Invariants computation overflowed in 24 ms
[2021-05-20 18:42:07] [INFO ] Implicit Places using invariants in 912 ms returned []
// Phase 1: matrix 938 rows 939 cols
[2021-05-20 18:42:07] [INFO ] Invariants computation overflowed in 21 ms
[2021-05-20 18:42:08] [INFO ] Implicit Places using invariants and state equation in 1063 ms returned []
Implicit Place search using SMT with State Equation took 1978 ms to find 0 implicit places.
// Phase 1: matrix 938 rows 939 cols
[2021-05-20 18:42:08] [INFO ] Invariants computation overflowed in 26 ms
[2021-05-20 18:42:09] [INFO ] Dead Transitions using invariants and state equation in 1194 ms returned []
Finished structural reductions, in 1 iterations. Remains : 939/940 places, 938/939 transitions.
Stuttering acceptance computed with spot in 81 ms :[(NOT p1), (NOT p1)]
Stuttering criterion allowed to conclude after 173 steps with 0 reset in 3 ms.
FORMULA ViralEpidemic-PT-S04D1C1A04-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S04D1C1A04-04 finished in 11077 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 964 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 964/964 places, 963/963 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 939 transition count 938
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 939 transition count 938
Applied a total of 48 rules in 463 ms. Remains 939 /964 variables (removed 25) and now considering 938/963 (removed 25) transitions.
// Phase 1: matrix 938 rows 939 cols
[2021-05-20 18:42:10] [INFO ] Invariants computation overflowed in 15 ms
[2021-05-20 18:42:10] [INFO ] Implicit Places using invariants in 575 ms returned []
// Phase 1: matrix 938 rows 939 cols
[2021-05-20 18:42:10] [INFO ] Invariants computation overflowed in 15 ms
[2021-05-20 18:42:12] [INFO ] Implicit Places using invariants and state equation in 1441 ms returned []
Implicit Place search using SMT with State Equation took 2019 ms to find 0 implicit places.
[2021-05-20 18:42:12] [INFO ] Redundant transitions in 15 ms returned []
// Phase 1: matrix 938 rows 939 cols
[2021-05-20 18:42:12] [INFO ] Invariants computation overflowed in 34 ms
[2021-05-20 18:42:13] [INFO ] Dead Transitions using invariants and state equation in 939 ms returned []
Finished structural reductions, in 1 iterations. Remains : 939/964 places, 938/963 transitions.
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S04D1C1A04-05 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 (NEQ s876 0) (NEQ s74 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 100 steps with 0 reset in 1 ms.
FORMULA ViralEpidemic-PT-S04D1C1A04-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S04D1C1A04-05 finished in 3524 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 964 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 964/964 places, 963/963 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 940 transition count 939
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 940 transition count 939
Applied a total of 48 rules in 286 ms. Remains 940 /964 variables (removed 24) and now considering 939/963 (removed 24) transitions.
// Phase 1: matrix 939 rows 940 cols
[2021-05-20 18:42:13] [INFO ] Invariants computation overflowed in 13 ms
[2021-05-20 18:42:14] [INFO ] Implicit Places using invariants in 585 ms returned []
// Phase 1: matrix 939 rows 940 cols
[2021-05-20 18:42:14] [INFO ] Invariants computation overflowed in 22 ms
[2021-05-20 18:42:15] [INFO ] Implicit Places using invariants and state equation in 1257 ms returned []
Implicit Place search using SMT with State Equation took 1850 ms to find 0 implicit places.
// Phase 1: matrix 939 rows 940 cols
[2021-05-20 18:42:15] [INFO ] Invariants computation overflowed in 21 ms
[2021-05-20 18:42:16] [INFO ] Dead Transitions using invariants and state equation in 822 ms returned []
Finished structural reductions, in 1 iterations. Remains : 940/964 places, 939/963 transitions.
Stuttering acceptance computed with spot in 97 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S04D1C1A04-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s345 0) (EQ s816 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 24016 steps with 145 reset in 344 ms.
FORMULA ViralEpidemic-PT-S04D1C1A04-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S04D1C1A04-06 finished in 3416 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 964 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 964/964 places, 963/963 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 941 transition count 940
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 941 transition count 940
Applied a total of 46 rules in 92 ms. Remains 941 /964 variables (removed 23) and now considering 940/963 (removed 23) transitions.
// Phase 1: matrix 940 rows 941 cols
[2021-05-20 18:42:16] [INFO ] Invariants computation overflowed in 22 ms
[2021-05-20 18:42:17] [INFO ] Implicit Places using invariants in 814 ms returned []
// Phase 1: matrix 940 rows 941 cols
[2021-05-20 18:42:17] [INFO ] Invariants computation overflowed in 14 ms
[2021-05-20 18:42:19] [INFO ] Implicit Places using invariants and state equation in 1247 ms returned []
Implicit Place search using SMT with State Equation took 2065 ms to find 0 implicit places.
// Phase 1: matrix 940 rows 941 cols
[2021-05-20 18:42:19] [INFO ] Invariants computation overflowed in 21 ms
[2021-05-20 18:42:19] [INFO ] Dead Transitions using invariants and state equation in 873 ms returned []
Finished structural reductions, in 1 iterations. Remains : 941/964 places, 940/963 transitions.
Stuttering acceptance computed with spot in 73 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S04D1C1A04-08 automaton TGBA [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:(AND (EQ s458 0) (EQ s203 1) (OR (EQ s155 0) (EQ s556 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, 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 1 ms.
FORMULA ViralEpidemic-PT-S04D1C1A04-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S04D1C1A04-08 finished in 3131 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 964 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 964/964 places, 963/963 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 940 transition count 939
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 940 transition count 939
Applied a total of 48 rules in 55 ms. Remains 940 /964 variables (removed 24) and now considering 939/963 (removed 24) transitions.
// Phase 1: matrix 939 rows 940 cols
[2021-05-20 18:42:20] [INFO ] Invariants computation overflowed in 13 ms
[2021-05-20 18:42:20] [INFO ] Implicit Places using invariants in 628 ms returned []
// Phase 1: matrix 939 rows 940 cols
[2021-05-20 18:42:20] [INFO ] Invariants computation overflowed in 13 ms
[2021-05-20 18:42:21] [INFO ] Implicit Places using invariants and state equation in 1110 ms returned []
Implicit Place search using SMT with State Equation took 1750 ms to find 0 implicit places.
// Phase 1: matrix 939 rows 940 cols
[2021-05-20 18:42:21] [INFO ] Invariants computation overflowed in 13 ms
[2021-05-20 18:42:22] [INFO ] Dead Transitions using invariants and state equation in 875 ms returned []
Finished structural reductions, in 1 iterations. Remains : 940/964 places, 939/963 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S04D1C1A04-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (EQ s16 0) (EQ s78 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1055 ms.
Product exploration explored 100000 steps with 33333 reset in 1326 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 940 transition count 939
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 (OR (G p0) (G (NOT p0)))), p0]
Stuttering acceptance computed with spot in 136 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 33333 reset in 1434 ms.
Product exploration explored 100000 steps with 33333 reset in 1330 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 940 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 940/940 places, 939/939 transitions.
Applied a total of 0 rules in 82 ms. Remains 940 /940 variables (removed 0) and now considering 939/939 (removed 0) transitions.
[2021-05-20 18:42:29] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 939 rows 940 cols
[2021-05-20 18:42:29] [INFO ] Invariants computation overflowed in 13 ms
[2021-05-20 18:42:29] [INFO ] Dead Transitions using invariants and state equation in 810 ms returned []
Finished structural reductions, in 1 iterations. Remains : 940/940 places, 939/939 transitions.
Product exploration explored 100000 steps with 33333 reset in 6118 ms.
Product exploration explored 100000 steps with 33333 reset in 5366 ms.
[2021-05-20 18:42:41] [INFO ] Flatten gal took : 62 ms
[2021-05-20 18:42:41] [INFO ] Flatten gal took : 54 ms
[2021-05-20 18:42:41] [INFO ] Time to serialize gal into /tmp/LTL6923731810998903648.gal : 21 ms
[2021-05-20 18:42:41] [INFO ] Time to serialize properties into /tmp/LTL1911986768323886277.ltl : 0 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/LTL6923731810998903648.gal, -t, CGAL, -LTL, /tmp/LTL1911986768323886277.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/LTL6923731810998903648.gal -t CGAL -LTL /tmp/LTL1911986768323886277.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((cFactor41113==0)||(cFactor41214==1))")))))
Formula 0 simplified : !XXF"((cFactor41113==0)||(cFactor41214==1))"
Detected timeout of ITS tools.
[2021-05-20 18:42:56] [INFO ] Flatten gal took : 60 ms
[2021-05-20 18:42:56] [INFO ] Applying decomposition
[2021-05-20 18:42:56] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14814055595479463332.txt, -o, /tmp/graph14814055595479463332.bin, -w, /tmp/graph14814055595479463332.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph14814055595479463332.bin, -l, -1, -v, -w, /tmp/graph14814055595479463332.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-20 18:42:56] [INFO ] Decomposing Gal with order
[2021-05-20 18:42:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 18:42:57] [INFO ] Removed a total of 275 redundant transitions.
[2021-05-20 18:42:57] [INFO ] Flatten gal took : 254 ms
[2021-05-20 18:42:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 370 labels/synchronizations in 76 ms.
[2021-05-20 18:42:57] [INFO ] Time to serialize gal into /tmp/LTL17227995411016076608.gal : 24 ms
[2021-05-20 18:42:57] [INFO ] Time to serialize properties into /tmp/LTL17367619039956069970.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/LTL17227995411016076608.gal, -t, CGAL, -LTL, /tmp/LTL17367619039956069970.ltl, -c, -stutter-deadlock], 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/LTL17227995411016076608.gal -t CGAL -LTL /tmp/LTL17367619039956069970.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((u12.cFactor41113==0)||(u54.cFactor41214==1))")))))
Formula 0 simplified : !XXF"((u12.cFactor41113==0)||(u54.cFactor41214==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3511060842433516094
[2021-05-20 18:43:12] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3511060842433516094
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3511060842433516094]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3511060842433516094] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3511060842433516094] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ViralEpidemic-PT-S04D1C1A04-09 finished in 53795 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 964 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 964/964 places, 963/963 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 938 transition count 937
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 938 transition count 937
Applied a total of 50 rules in 126 ms. Remains 938 /964 variables (removed 26) and now considering 937/963 (removed 26) transitions.
// Phase 1: matrix 937 rows 938 cols
[2021-05-20 18:43:13] [INFO ] Invariants computation overflowed in 22 ms
[2021-05-20 18:43:14] [INFO ] Implicit Places using invariants in 710 ms returned []
// Phase 1: matrix 937 rows 938 cols
[2021-05-20 18:43:14] [INFO ] Invariants computation overflowed in 17 ms
[2021-05-20 18:43:15] [INFO ] Implicit Places using invariants and state equation in 1062 ms returned []
Implicit Place search using SMT with State Equation took 1775 ms to find 0 implicit places.
[2021-05-20 18:43:15] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 937 rows 938 cols
[2021-05-20 18:43:15] [INFO ] Invariants computation overflowed in 20 ms
[2021-05-20 18:43:16] [INFO ] Dead Transitions using invariants and state equation in 643 ms returned []
Finished structural reductions, in 1 iterations. Remains : 938/964 places, 937/963 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S04D1C1A04-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 (NEQ s631 0) (NEQ s745 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 118 steps with 0 reset in 2 ms.
FORMULA ViralEpidemic-PT-S04D1C1A04-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S04D1C1A04-10 finished in 2642 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&X(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 964 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 964/964 places, 963/963 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 941 transition count 940
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 941 transition count 940
Applied a total of 46 rules in 40 ms. Remains 941 /964 variables (removed 23) and now considering 940/963 (removed 23) transitions.
// Phase 1: matrix 940 rows 941 cols
[2021-05-20 18:43:16] [INFO ] Invariants computation overflowed in 14 ms
[2021-05-20 18:43:17] [INFO ] Implicit Places using invariants in 606 ms returned []
// Phase 1: matrix 940 rows 941 cols
[2021-05-20 18:43:17] [INFO ] Invariants computation overflowed in 20 ms
[2021-05-20 18:43:18] [INFO ] Implicit Places using invariants and state equation in 1275 ms returned []
Implicit Place search using SMT with State Equation took 1890 ms to find 0 implicit places.
// Phase 1: matrix 940 rows 941 cols
[2021-05-20 18:43:18] [INFO ] Invariants computation overflowed in 31 ms
[2021-05-20 18:43:19] [INFO ] Dead Transitions using invariants and state equation in 807 ms returned []
Finished structural reductions, in 1 iterations. Remains : 941/964 places, 940/963 transitions.
Stuttering acceptance computed with spot in 73 ms :[(OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : ViralEpidemic-PT-S04D1C1A04-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s278 1), p1:(OR (EQ s544 0) (EQ s236 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1154 ms.
Product exploration explored 100000 steps with 50000 reset in 1255 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 941 transition count 940
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 (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), p0, p1]
Stuttering acceptance computed with spot in 94 ms :[(OR (NOT p1) (NOT p0)), (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 1096 ms.
Product exploration explored 100000 steps with 50000 reset in 1267 ms.
[2021-05-20 18:43:24] [INFO ] Flatten gal took : 43 ms
[2021-05-20 18:43:24] [INFO ] Flatten gal took : 44 ms
[2021-05-20 18:43:24] [INFO ] Time to serialize gal into /tmp/LTL16583585288271486050.gal : 7 ms
[2021-05-20 18:43:24] [INFO ] Time to serialize properties into /tmp/LTL11073567724565009186.ltl : 3 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/LTL16583585288271486050.gal, -t, CGAL, -LTL, /tmp/LTL11073567724565009186.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/LTL16583585288271486050.gal -t CGAL -LTL /tmp/LTL11073567724565009186.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(("(dFactor42133==1)")&&(X("((patient32131==0)||(patient14442==1))")))))
Formula 0 simplified : !F("(dFactor42133==1)" & X"((patient32131==0)||(patient14442==1))")
Detected timeout of ITS tools.
[2021-05-20 18:43:40] [INFO ] Flatten gal took : 37 ms
[2021-05-20 18:43:40] [INFO ] Applying decomposition
[2021-05-20 18:43:40] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2551987864106402577.txt, -o, /tmp/graph2551987864106402577.bin, -w, /tmp/graph2551987864106402577.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2551987864106402577.bin, -l, -1, -v, -w, /tmp/graph2551987864106402577.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-20 18:43:40] [INFO ] Decomposing Gal with order
[2021-05-20 18:43:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 18:43:40] [INFO ] Removed a total of 276 redundant transitions.
[2021-05-20 18:43:40] [INFO ] Flatten gal took : 95 ms
[2021-05-20 18:43:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 386 labels/synchronizations in 29 ms.
[2021-05-20 18:43:40] [INFO ] Time to serialize gal into /tmp/LTL14935076764946352752.gal : 12 ms
[2021-05-20 18:43:40] [INFO ] Time to serialize properties into /tmp/LTL3909616221434668418.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/LTL14935076764946352752.gal, -t, CGAL, -LTL, /tmp/LTL3909616221434668418.ltl, -c, -stutter-deadlock], 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/LTL14935076764946352752.gal -t CGAL -LTL /tmp/LTL3909616221434668418.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(("(u181.dFactor42133==1)")&&(X("((i225.u356.patient32131==0)||(i76.u154.patient14442==1))")))))
Formula 0 simplified : !F("(u181.dFactor42133==1)" & X"((i225.u356.patient32131==0)||(i76.u154.patient14442==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1307578841882142334
[2021-05-20 18:43:55] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1307578841882142334
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1307578841882142334]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1307578841882142334] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1307578841882142334] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ViralEpidemic-PT-S04D1C1A04-11 finished in 40072 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((F(p0) U X(p1))||(p1&&X(p0)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 964 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 964/964 places, 963/963 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 941 transition count 940
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 941 transition count 940
Applied a total of 46 rules in 64 ms. Remains 941 /964 variables (removed 23) and now considering 940/963 (removed 23) transitions.
// Phase 1: matrix 940 rows 941 cols
[2021-05-20 18:43:56] [INFO ] Invariants computation overflowed in 14 ms
[2021-05-20 18:43:57] [INFO ] Implicit Places using invariants in 787 ms returned []
// Phase 1: matrix 940 rows 941 cols
[2021-05-20 18:43:57] [INFO ] Invariants computation overflowed in 15 ms
[2021-05-20 18:43:58] [INFO ] Implicit Places using invariants and state equation in 1203 ms returned []
Implicit Place search using SMT with State Equation took 1997 ms to find 0 implicit places.
// Phase 1: matrix 940 rows 941 cols
[2021-05-20 18:43:58] [INFO ] Invariants computation overflowed in 13 ms
[2021-05-20 18:43:59] [INFO ] Dead Transitions using invariants and state equation in 883 ms returned []
Finished structural reductions, in 1 iterations. Remains : 941/964 places, 940/963 transitions.
Stuttering acceptance computed with spot in 222 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S04D1C1A04-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(NOT p1), acceptance={} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(EQ s169 1), p0:(OR (EQ s485 0) (EQ s918 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 145 steps with 0 reset in 2 ms.
FORMULA ViralEpidemic-PT-S04D1C1A04-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S04D1C1A04-12 finished in 3203 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 964 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 964/964 places, 963/963 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 938 transition count 937
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 938 transition count 937
Applied a total of 50 rules in 130 ms. Remains 938 /964 variables (removed 26) and now considering 937/963 (removed 26) transitions.
// Phase 1: matrix 937 rows 938 cols
[2021-05-20 18:43:59] [INFO ] Invariants computation overflowed in 20 ms
[2021-05-20 18:44:00] [INFO ] Implicit Places using invariants in 692 ms returned []
// Phase 1: matrix 937 rows 938 cols
[2021-05-20 18:44:00] [INFO ] Invariants computation overflowed in 20 ms
[2021-05-20 18:44:02] [INFO ] Implicit Places using invariants and state equation in 1498 ms returned []
Implicit Place search using SMT with State Equation took 2194 ms to find 0 implicit places.
[2021-05-20 18:44:02] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 937 rows 938 cols
[2021-05-20 18:44:02] [INFO ] Invariants computation overflowed in 12 ms
[2021-05-20 18:44:02] [INFO ] Dead Transitions using invariants and state equation in 865 ms returned []
Finished structural reductions, in 1 iterations. Remains : 938/964 places, 937/963 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S04D1C1A04-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:(EQ s325 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 234 steps with 1 reset in 3 ms.
FORMULA ViralEpidemic-PT-S04D1C1A04-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S04D1C1A04-15 finished in 3313 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1485968169710764224
[2021-05-20 18:44:03] [INFO ] Computing symmetric may disable matrix : 963 transitions.
[2021-05-20 18:44:03] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-20 18:44:03] [INFO ] Computing symmetric may enable matrix : 963 transitions.
[2021-05-20 18:44:03] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-20 18:44:03] [INFO ] Applying decomposition
[2021-05-20 18:44:03] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5566331951861939506.txt, -o, /tmp/graph5566331951861939506.bin, -w, /tmp/graph5566331951861939506.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5566331951861939506.bin, -l, -1, -v, -w, /tmp/graph5566331951861939506.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-20 18:44:03] [INFO ] Decomposing Gal with order
[2021-05-20 18:44:03] [INFO ] Computing Do-Not-Accords matrix : 963 transitions.
[2021-05-20 18:44:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 18:44:03] [INFO ] Computation of Completed DNA matrix. took 79 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-20 18:44:03] [INFO ] Built C files in 420ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1485968169710764224
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1485968169710764224]
[2021-05-20 18:44:03] [INFO ] Removed a total of 299 redundant transitions.
[2021-05-20 18:44:03] [INFO ] Flatten gal took : 89 ms
[2021-05-20 18:44:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 446 labels/synchronizations in 39 ms.
[2021-05-20 18:44:03] [INFO ] Time to serialize gal into /tmp/LTLCardinality11271088160061492139.gal : 14 ms
[2021-05-20 18:44:03] [INFO ] Time to serialize properties into /tmp/LTLCardinality1877191113223527960.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/LTLCardinality11271088160061492139.gal, -t, CGAL, -LTL, /tmp/LTLCardinality1877191113223527960.ltl, -c, -stutter-deadlock], 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/LTLCardinality11271088160061492139.gal -t CGAL -LTL /tmp/LTLCardinality1877191113223527960.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((X(X(F("((u12.cFactor41113==0)||(u55.cFactor41214==1))")))))
Formula 0 simplified : !XXF"((u12.cFactor41113==0)||(u55.cFactor41214==1))"
Compilation finished in 12572 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin1485968169710764224]
Link finished in 80 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(<>((LTLAPp0==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin1485968169710764224]
LTSmin run took 773 ms.
FORMULA ViralEpidemic-PT-S04D1C1A04-09 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>(((LTLAPp1==true)&&X((LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin1485968169710764224]
LTSmin run took 780 ms.
FORMULA ViralEpidemic-PT-S04D1C1A04-11 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
BK_STOP 1621536259010
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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-S04D1C1A04"
export BK_EXAMINATION="LTLCardinality"
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-S04D1C1A04, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r273-smll-162123879900292"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S04D1C1A04.tgz
mv ViralEpidemic-PT-S04D1C1A04 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;