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

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

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16244.787 3600000.00 3605114.00 293363.30 FFFF??TFFTFTTFTF 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-162123879800228.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-S02D1C1A10, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r273-smll-162123879800228
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.3M
-rw-r--r-- 1 mcc users 22K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 125K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 19K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 97K 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.4K Mar 28 16:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 28 16:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 28 16:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.2K Mar 27 14:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 27 14:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Mar 26 05:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 26 05:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 22 08:16 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 8.8M 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-S02D1C1A10-00
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-01
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-02
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-03
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-04
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-05
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-06
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-07
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-08
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-09
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-10
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-11
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-12
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-13
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-14
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-15

=== Now, execution of the tool begins

BK_START 1621492319387

Running Version 0
[2021-05-20 06:32:02] [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 06:32:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-20 06:32:03] [INFO ] Load time of PNML (sax parser for PT used): 738 ms
[2021-05-20 06:32:03] [INFO ] Transformed 8189 places.
[2021-05-20 06:32:03] [INFO ] Transformed 10235 transitions.
[2021-05-20 06:32:03] [INFO ] Found NUPN structural information;
[2021-05-20 06:32:03] [INFO ] Parsed PT model containing 8189 places and 10235 transitions in 878 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 22 ms.
Working with output stream class java.io.PrintStream
[2021-05-20 06:32:03] [INFO ] Initial state test concluded for 3 properties.
FORMULA ViralEpidemic-PT-S02D1C1A10-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S02D1C1A10-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S02D1C1A10-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S02D1C1A10-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 37 out of 8189 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8189/8189 places, 10235/10235 transitions.
Discarding 3040 places :
Symmetric choice reduction at 0 with 3040 rule applications. Total rules 3040 place count 5149 transition count 5163
Iterating global reduction 0 with 3040 rules applied. Total rules applied 6080 place count 5149 transition count 5163
Applied a total of 6080 rules in 3804 ms. Remains 5149 /8189 variables (removed 3040) and now considering 5163/10235 (removed 5072) transitions.
// Phase 1: matrix 5163 rows 5149 cols
[2021-05-20 06:32:08] [INFO ] Invariants computation overflowed in 1179 ms
[2021-05-20 06:32:10] [INFO ] Implicit Places using invariants in 2277 ms returned []
// Phase 1: matrix 5163 rows 5149 cols
[2021-05-20 06:32:10] [INFO ] Invariants computation overflowed in 439 ms
[2021-05-20 06:32:11] [INFO ] Implicit Places using invariants and state equation in 1724 ms returned []
Implicit Place search using SMT with State Equation took 4039 ms to find 0 implicit places.
// Phase 1: matrix 5163 rows 5149 cols
[2021-05-20 06:32:12] [INFO ] Invariants computation overflowed in 526 ms
[2021-05-20 06:32:13] [INFO ] Dead Transitions using invariants and state equation in 1455 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5149/8189 places, 5163/10235 transitions.
[2021-05-20 06:32:14] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-20 06:32:14] [INFO ] Flatten gal took : 671 ms
FORMULA ViralEpidemic-PT-S02D1C1A10-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S02D1C1A10-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-20 06:32:14] [INFO ] Flatten gal took : 422 ms
[2021-05-20 06:32:15] [INFO ] Input system was already deterministic with 5163 transitions.
Incomplete random walk after 100000 steps, including 3966 resets, run finished after 4733 ms. (steps per millisecond=21 ) properties (out of 17) seen :15
Running SMT prover for 2 properties.
// Phase 1: matrix 5163 rows 5149 cols
[2021-05-20 06:32:20] [INFO ] Invariants computation overflowed in 559 ms
[2021-05-20 06:32:21] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:2
[2021-05-20 06:32:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-20 06:32:28] [INFO ] [Nat]Absence check using state equation in 5042 ms returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 303 ms.
[2021-05-20 06:32:28] [INFO ] SMT Verify possible in nat domain returned unsat :1 sat :1
Successfully simplified 1 atomic propositions for a total of 10 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G((F(p0) U p1)) U G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 5149 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5149/5149 places, 5163/5163 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 5120 transition count 5120
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 5120 transition count 5120
Applied a total of 56 rules in 1937 ms. Remains 5120 /5149 variables (removed 29) and now considering 5120/5163 (removed 43) transitions.
// Phase 1: matrix 5120 rows 5120 cols
[2021-05-20 06:32:31] [INFO ] Invariants computation overflowed in 458 ms
[2021-05-20 06:32:31] [INFO ] Implicit Places using invariants in 1180 ms returned []
// Phase 1: matrix 5120 rows 5120 cols
[2021-05-20 06:32:32] [INFO ] Invariants computation overflowed in 496 ms
[2021-05-20 06:32:33] [INFO ] Implicit Places using invariants and state equation in 2030 ms returned []
Implicit Place search using SMT with State Equation took 3212 ms to find 0 implicit places.
[2021-05-20 06:32:34] [INFO ] Redundant transitions in 610 ms returned []
// Phase 1: matrix 5120 rows 5120 cols
[2021-05-20 06:32:34] [INFO ] Invariants computation overflowed in 622 ms
[2021-05-20 06:32:35] [INFO ] Dead Transitions using invariants and state equation in 1358 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5120/5149 places, 5120/5163 transitions.
Stuttering acceptance computed with spot in 447 ms :[(NOT p0), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-01 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s1538 1), p1:(EQ s576 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 83991 steps with 3695 reset in 4538 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-01 finished in 12281 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)&&F((p1&&G(p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 5149 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5149/5149 places, 5163/5163 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 5120 transition count 5121
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 5120 transition count 5121
Applied a total of 56 rules in 2512 ms. Remains 5120 /5149 variables (removed 29) and now considering 5121/5163 (removed 42) transitions.
// Phase 1: matrix 5121 rows 5120 cols
[2021-05-20 06:32:43] [INFO ] Invariants computation overflowed in 503 ms
[2021-05-20 06:32:48] [INFO ] Implicit Places using invariants in 5051 ms returned []
// Phase 1: matrix 5121 rows 5120 cols
[2021-05-20 06:32:48] [INFO ] Invariants computation overflowed in 444 ms
[2021-05-20 06:32:50] [INFO ] Implicit Places using invariants and state equation in 1991 ms returned []
Implicit Place search using SMT with State Equation took 7051 ms to find 0 implicit places.
[2021-05-20 06:32:51] [INFO ] Redundant transitions in 692 ms returned []
// Phase 1: matrix 5121 rows 5120 cols
[2021-05-20 06:32:51] [INFO ] Invariants computation overflowed in 607 ms
[2021-05-20 06:32:52] [INFO ] Dead Transitions using invariants and state equation in 1353 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5120/5149 places, 5121/5163 transitions.
Stuttering acceptance computed with spot in 117 ms :[true, (OR (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-02 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s2765 1), p1:(EQ s2642 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 14882 steps with 663 reset in 641 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-02 finished in 12432 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(((F(p0) U p1)||X(G(p0))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 5149 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5149/5149 places, 5163/5163 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 5122 transition count 5124
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 5122 transition count 5124
Applied a total of 54 rules in 2455 ms. Remains 5122 /5149 variables (removed 27) and now considering 5124/5163 (removed 39) transitions.
// Phase 1: matrix 5124 rows 5122 cols
[2021-05-20 06:32:56] [INFO ] Invariants computation overflowed in 406 ms
[2021-05-20 06:32:56] [INFO ] Implicit Places using invariants in 1200 ms returned []
// Phase 1: matrix 5124 rows 5122 cols
[2021-05-20 06:32:57] [INFO ] Invariants computation overflowed in 409 ms
[2021-05-20 06:32:58] [INFO ] Implicit Places using invariants and state equation in 2021 ms returned []
Implicit Place search using SMT with State Equation took 3225 ms to find 0 implicit places.
// Phase 1: matrix 5124 rows 5122 cols
[2021-05-20 06:32:59] [INFO ] Invariants computation overflowed in 673 ms
[2021-05-20 06:33:00] [INFO ] Dead Transitions using invariants and state equation in 1418 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5122/5149 places, 5124/5163 transitions.
Stuttering acceptance computed with spot in 211 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=5 dest: 4}, { cond=(NOT p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(OR (EQ s3742 0) (EQ s1196 1)), p0:(OR (EQ s3787 0) (EQ s617 1))], nbAcceptance=1, 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]]
Product exploration explored 100000 steps with 33333 reset in 7915 ms.
Product exploration explored 100000 steps with 33333 reset in 8797 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 5122 transition count 5124
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 (OR (G p0) (G (NOT p0)))), p1, p0]
Stuttering acceptance computed with spot in 226 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 33333 reset in 8238 ms.
Product exploration explored 100000 steps with 33333 reset in 8939 ms.
Applying partial POR strategy [false, false, false, true, true, true]
Stuttering acceptance computed with spot in 278 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Support contains 4 out of 5122 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5122/5122 places, 5124/5124 transitions.
Applied a total of 0 rules in 1483 ms. Remains 5122 /5122 variables (removed 0) and now considering 5124/5124 (removed 0) transitions.
[2021-05-20 06:33:40] [INFO ] Redundant transitions in 330 ms returned []
// Phase 1: matrix 5124 rows 5122 cols
[2021-05-20 06:33:41] [INFO ] Invariants computation overflowed in 561 ms
[2021-05-20 06:33:42] [INFO ] Dead Transitions using invariants and state equation in 1409 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5122/5122 places, 5124/5124 transitions.
Product exploration explored 100000 steps with 33333 reset in 8029 ms.
Product exploration explored 100000 steps with 33333 reset in 9309 ms.
[2021-05-20 06:33:59] [INFO ] Flatten gal took : 219 ms
[2021-05-20 06:34:00] [INFO ] Flatten gal took : 208 ms
[2021-05-20 06:34:00] [INFO ] Time to serialize gal into /tmp/LTL5838330517466678718.gal : 104 ms
[2021-05-20 06:34:00] [INFO ] Time to serialize properties into /tmp/LTL6450163430583272146.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/LTL5838330517466678718.gal, -t, CGAL, -LTL, /tmp/LTL6450163430583272146.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/LTL5838330517466678718.gal -t CGAL -LTL /tmp/LTL6450163430583272146.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(((F("((dFactor6211111==0)||(dFactor9221211211==1))"))U("((patient122222211==0)||(dFactor9111222122==1))"))||(X(G("((dFactor6211111==0)||(dFactor9221211211==1))")))))))
Formula 0 simplified : !XX((F"((dFactor6211111==0)||(dFactor9221211211==1))" U "((patient122222211==0)||(dFactor9111222122==1))") | XG"((dFactor6211111==0)||(dFactor9221211211==1))")
Detected timeout of ITS tools.
[2021-05-20 06:34:15] [INFO ] Flatten gal took : 319 ms
[2021-05-20 06:34:15] [INFO ] Applying decomposition
[2021-05-20 06:34:15] [INFO ] Flatten gal took : 284 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/graph4184555742422806493.txt, -o, /tmp/graph4184555742422806493.bin, -w, /tmp/graph4184555742422806493.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/graph4184555742422806493.bin, -l, -1, -v, -w, /tmp/graph4184555742422806493.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-20 06:34:16] [INFO ] Decomposing Gal with order
[2021-05-20 06:34:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 06:34:19] [INFO ] Removed a total of 1378 redundant transitions.
[2021-05-20 06:34:20] [INFO ] Flatten gal took : 605 ms
[2021-05-20 06:34:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 2434 labels/synchronizations in 509 ms.
[2021-05-20 06:34:20] [INFO ] Time to serialize gal into /tmp/LTL8681444506804239017.gal : 72 ms
[2021-05-20 06:34:20] [INFO ] Time to serialize properties into /tmp/LTL8168756433290052777.ltl : 2 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/LTL8681444506804239017.gal, -t, CGAL, -LTL, /tmp/LTL8168756433290052777.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/LTL8681444506804239017.gal -t CGAL -LTL /tmp/LTL8168756433290052777.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(((F("((u2518.dFactor6211111==0)||(u410.dFactor9221211211==1))"))U("((i1500.i1.i2.i0.u2487.patient122222211==0)||(u797.dFactor9111222122==1))"))||(X(G("((u2518.dFactor6211111==0)||(u410.dFactor9221211211==1))")))))))
Formula 0 simplified : !XX((F"((u2518.dFactor6211111==0)||(u410.dFactor9221211211==1))" U "((i1500.i1.i2.i0.u2487.patient122222211==0)||(u797.dFactor9111222122==1))") | XG"((u2518.dFactor6211111==0)||(u410.dFactor9221211211==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7583200265802287047
[2021-05-20 06:34:36] [INFO ] Built C files in 140ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7583200265802287047
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/ltsmin7583200265802287047]
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/ltsmin7583200265802287047] 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/ltsmin7583200265802287047] 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-S02D1C1A10-04 finished in 103861 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X((G(F(p0)) U G(p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 5149 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5149/5149 places, 5163/5163 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 5122 transition count 5123
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 5122 transition count 5123
Applied a total of 54 rules in 2416 ms. Remains 5122 /5149 variables (removed 27) and now considering 5123/5163 (removed 40) transitions.
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:34:40] [INFO ] Invariants computation overflowed in 651 ms
[2021-05-20 06:34:40] [INFO ] Implicit Places using invariants in 1223 ms returned []
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:34:41] [INFO ] Invariants computation overflowed in 446 ms
[2021-05-20 06:34:42] [INFO ] Implicit Places using invariants and state equation in 1690 ms returned []
Implicit Place search using SMT with State Equation took 2917 ms to find 0 implicit places.
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:34:42] [INFO ] Invariants computation overflowed in 412 ms
[2021-05-20 06:34:43] [INFO ] Dead Transitions using invariants and state equation in 1002 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5122/5149 places, 5123/5163 transitions.
Stuttering acceptance computed with spot in 282 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p0), (AND (NOT p0) p1)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=p1, acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (EQ s1220 0) (EQ s3956 1)), p0:(OR (EQ s3651 0) (EQ s4598 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 3996 reset in 4414 ms.
Product exploration explored 100000 steps with 4007 reset in 5598 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 5122 transition count 5123
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 (OR (G p0) (G (NOT p0)))), p1, p0]
Stuttering acceptance computed with spot in 221 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p0), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 4092 reset in 4311 ms.
Product exploration explored 100000 steps with 4263 reset in 5267 ms.
Applying partial POR strategy [false, false, false, true, true, true]
Stuttering acceptance computed with spot in 203 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p0), (AND (NOT p0) p1)]
Support contains 4 out of 5122 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5122/5122 places, 5123/5123 transitions.
Applied a total of 0 rules in 967 ms. Remains 5122 /5122 variables (removed 0) and now considering 5123/5123 (removed 0) transitions.
[2021-05-20 06:35:09] [INFO ] Redundant transitions in 300 ms returned []
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:35:09] [INFO ] Invariants computation overflowed in 424 ms
[2021-05-20 06:35:14] [INFO ] Dead Transitions using invariants and state equation in 5650 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5122/5122 places, 5123/5123 transitions.
Product exploration explored 100000 steps with 4171 reset in 8256 ms.
Product exploration explored 100000 steps with 4194 reset in 9775 ms.
[2021-05-20 06:35:33] [INFO ] Flatten gal took : 206 ms
[2021-05-20 06:35:33] [INFO ] Flatten gal took : 246 ms
[2021-05-20 06:35:33] [INFO ] Time to serialize gal into /tmp/LTL5218061262461403094.gal : 91 ms
[2021-05-20 06:35:33] [INFO ] Time to serialize properties into /tmp/LTL16619846068857468402.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/LTL5218061262461403094.gal, -t, CGAL, -LTL, /tmp/LTL16619846068857468402.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/LTL5218061262461403094.gal -t CGAL -LTL /tmp/LTL16619846068857468402.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X((G(F("((dFactor9122221122==0)||(cFactor9212121112==1))")))U(G("((patient2221111211==0)||(patient21112111121==1))")))))))
Formula 0 simplified : !XXX(GF"((dFactor9122221122==0)||(cFactor9212121112==1))" U G"((patient2221111211==0)||(patient21112111121==1))")
Detected timeout of ITS tools.
[2021-05-20 06:35:48] [INFO ] Flatten gal took : 165 ms
[2021-05-20 06:35:48] [INFO ] Applying decomposition
[2021-05-20 06:35:48] [INFO ] Flatten gal took : 165 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/graph13966832816689335415.txt, -o, /tmp/graph13966832816689335415.bin, -w, /tmp/graph13966832816689335415.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/graph13966832816689335415.bin, -l, -1, -v, -w, /tmp/graph13966832816689335415.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-20 06:35:49] [INFO ] Decomposing Gal with order
[2021-05-20 06:35:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 06:35:52] [INFO ] Removed a total of 1377 redundant transitions.
[2021-05-20 06:35:52] [INFO ] Flatten gal took : 347 ms
[2021-05-20 06:35:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 2332 labels/synchronizations in 347 ms.
[2021-05-20 06:35:52] [INFO ] Time to serialize gal into /tmp/LTL11417810472621425214.gal : 59 ms
[2021-05-20 06:35:52] [INFO ] Time to serialize properties into /tmp/LTL16047064088767444532.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/LTL11417810472621425214.gal, -t, CGAL, -LTL, /tmp/LTL16047064088767444532.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/LTL11417810472621425214.gal -t CGAL -LTL /tmp/LTL16047064088767444532.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(X((G(F("((u2430.dFactor9122221122==0)||(u3059.cFactor9212121112==1))")))U(G("((i504.i0.i1.i1.u816.patient2221111211==0)||(i1645.u2634.patient21112111121==1))")))))))
Formula 0 simplified : !XXX(GF"((u2430.dFactor9122221122==0)||(u3059.cFactor9212121112==1))" U G"((i504.i0.i1.i1.u816.patient2221111211==0)||(i1645.u2634.patient21112111121==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11812670200608678149
[2021-05-20 06:36:07] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11812670200608678149
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/ltsmin11812670200608678149]
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/ltsmin11812670200608678149] 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/ltsmin11812670200608678149] 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-S02D1C1A10-05 finished in 91901 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 5149 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5149/5149 places, 5163/5163 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 5121 transition count 5120
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 5121 transition count 5120
Applied a total of 56 rules in 1903 ms. Remains 5121 /5149 variables (removed 28) and now considering 5120/5163 (removed 43) transitions.
// Phase 1: matrix 5120 rows 5121 cols
[2021-05-20 06:36:11] [INFO ] Invariants computation overflowed in 457 ms
[2021-05-20 06:36:11] [INFO ] Implicit Places using invariants in 1020 ms returned []
// Phase 1: matrix 5120 rows 5121 cols
[2021-05-20 06:36:12] [INFO ] Invariants computation overflowed in 463 ms
[2021-05-20 06:36:13] [INFO ] Implicit Places using invariants and state equation in 1651 ms returned []
Implicit Place search using SMT with State Equation took 2673 ms to find 0 implicit places.
// Phase 1: matrix 5120 rows 5121 cols
[2021-05-20 06:36:13] [INFO ] Invariants computation overflowed in 451 ms
[2021-05-20 06:36:14] [INFO ] Dead Transitions using invariants and state equation in 1016 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5121/5149 places, 5120/5163 transitions.
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-07 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 (AND (NEQ s3153 0) (NEQ s4883 1)) (AND (NEQ s4948 0) (NEQ s2584 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]]
Stuttering criterion allowed to conclude after 3 steps with 0 reset in 1 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-07 finished in 5748 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((X((X((p2 U (p3||G(p2))))&&p1))||p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 5149 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5149/5149 places, 5163/5163 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 5123 transition count 5125
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 5123 transition count 5125
Applied a total of 52 rules in 1921 ms. Remains 5123 /5149 variables (removed 26) and now considering 5125/5163 (removed 38) transitions.
// Phase 1: matrix 5125 rows 5123 cols
[2021-05-20 06:36:17] [INFO ] Invariants computation overflowed in 458 ms
[2021-05-20 06:36:17] [INFO ] Implicit Places using invariants in 1097 ms returned []
// Phase 1: matrix 5125 rows 5123 cols
[2021-05-20 06:36:18] [INFO ] Invariants computation overflowed in 435 ms
[2021-05-20 06:36:19] [INFO ] Implicit Places using invariants and state equation in 1570 ms returned []
Implicit Place search using SMT with State Equation took 2685 ms to find 0 implicit places.
// Phase 1: matrix 5125 rows 5123 cols
[2021-05-20 06:36:19] [INFO ] Invariants computation overflowed in 421 ms
[2021-05-20 06:36:20] [INFO ] Dead Transitions using invariants and state equation in 1016 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5123/5149 places, 5125/5163 transitions.
Stuttering acceptance computed with spot in 236 ms :[(OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1))), (OR (NOT p1) (AND (NOT p2) (NOT p3))), true, (AND (NOT p3) (NOT p2))]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p3) p2), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s3005 0) (EQ s4531 1)), p1:(AND (NEQ s1622 0) (NEQ s3653 1)), p3:(AND (NEQ s3005 0) (NEQ s4531 1)), p2:(AND (NEQ s1622 0) (NEQ s3653 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-08 finished in 5891 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 5149 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5149/5149 places, 5163/5163 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 5120 transition count 5119
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 5120 transition count 5119
Applied a total of 58 rules in 2049 ms. Remains 5120 /5149 variables (removed 29) and now considering 5119/5163 (removed 44) transitions.
// Phase 1: matrix 5119 rows 5120 cols
[2021-05-20 06:36:23] [INFO ] Invariants computation overflowed in 455 ms
[2021-05-20 06:36:23] [INFO ] Implicit Places using invariants in 1005 ms returned []
// Phase 1: matrix 5119 rows 5120 cols
[2021-05-20 06:36:24] [INFO ] Invariants computation overflowed in 477 ms
[2021-05-20 06:36:25] [INFO ] Implicit Places using invariants and state equation in 1792 ms returned []
Implicit Place search using SMT with State Equation took 2801 ms to find 0 implicit places.
// Phase 1: matrix 5119 rows 5120 cols
[2021-05-20 06:36:25] [INFO ] Invariants computation overflowed in 458 ms
[2021-05-20 06:36:26] [INFO ] Dead Transitions using invariants and state equation in 1042 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5120/5149 places, 5119/5163 transitions.
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s2418 0) (EQ s3613 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][false, false]]
Product exploration timeout after 94400 steps with 47200 reset in 10001 ms.
Product exploration timeout after 87390 steps with 43695 reset in 10001 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 5120 transition count 5119
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-S02D1C1A10-09 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property ViralEpidemic-PT-S02D1C1A10-09 finished in 29744 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((!p0||F(G(p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 5149 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5149/5149 places, 5163/5163 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 5121 transition count 5122
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 5121 transition count 5122
Applied a total of 56 rules in 1985 ms. Remains 5121 /5149 variables (removed 28) and now considering 5122/5163 (removed 41) transitions.
// Phase 1: matrix 5122 rows 5121 cols
[2021-05-20 06:36:52] [INFO ] Invariants computation overflowed in 462 ms
[2021-05-20 06:36:53] [INFO ] Implicit Places using invariants in 1104 ms returned []
// Phase 1: matrix 5122 rows 5121 cols
[2021-05-20 06:36:53] [INFO ] Invariants computation overflowed in 418 ms
[2021-05-20 06:36:54] [INFO ] Implicit Places using invariants and state equation in 1559 ms returned []
Implicit Place search using SMT with State Equation took 2665 ms to find 0 implicit places.
// Phase 1: matrix 5122 rows 5121 cols
[2021-05-20 06:36:55] [INFO ] Invariants computation overflowed in 422 ms
[2021-05-20 06:36:55] [INFO ] Dead Transitions using invariants and state equation in 993 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5121/5149 places, 5122/5163 transitions.
Stuttering acceptance computed with spot in 102 ms :[false, (NOT p0), false]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-10 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(OR (EQ s3503 0) (EQ s3809 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 9295 steps with 385 reset in 381 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-10 finished in 6164 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 5149 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5149/5149 places, 5163/5163 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 5121 transition count 5121
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 5121 transition count 5121
Applied a total of 56 rules in 1932 ms. Remains 5121 /5149 variables (removed 28) and now considering 5121/5163 (removed 42) transitions.
// Phase 1: matrix 5121 rows 5121 cols
[2021-05-20 06:36:58] [INFO ] Invariants computation overflowed in 435 ms
[2021-05-20 06:37:03] [INFO ] Implicit Places using invariants in 4790 ms returned []
// Phase 1: matrix 5121 rows 5121 cols
[2021-05-20 06:37:03] [INFO ] Invariants computation overflowed in 486 ms
[2021-05-20 06:37:05] [INFO ] Implicit Places using invariants and state equation in 1805 ms returned []
Implicit Place search using SMT with State Equation took 6618 ms to find 0 implicit places.
// Phase 1: matrix 5121 rows 5121 cols
[2021-05-20 06:37:05] [INFO ] Invariants computation overflowed in 447 ms
[2021-05-20 06:37:06] [INFO ] Dead Transitions using invariants and state equation in 1087 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5121/5149 places, 5121/5163 transitions.
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-13 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:(AND (EQ s2157 0) (EQ s136 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 4068 steps with 171 reset in 180 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-13 finished in 9960 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 5149 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5149/5149 places, 5163/5163 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 5120 transition count 5119
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 5120 transition count 5119
Applied a total of 56 rules in 2040 ms. Remains 5120 /5149 variables (removed 29) and now considering 5119/5163 (removed 44) transitions.
// Phase 1: matrix 5119 rows 5120 cols
[2021-05-20 06:37:08] [INFO ] Invariants computation overflowed in 428 ms
[2021-05-20 06:37:09] [INFO ] Implicit Places using invariants in 1025 ms returned []
// Phase 1: matrix 5119 rows 5120 cols
[2021-05-20 06:37:09] [INFO ] Invariants computation overflowed in 438 ms
[2021-05-20 06:37:11] [INFO ] Implicit Places using invariants and state equation in 1722 ms returned []
Implicit Place search using SMT with State Equation took 2751 ms to find 0 implicit places.
[2021-05-20 06:37:11] [INFO ] Redundant transitions in 338 ms returned []
// Phase 1: matrix 5119 rows 5120 cols
[2021-05-20 06:37:12] [INFO ] Invariants computation overflowed in 443 ms
[2021-05-20 06:37:12] [INFO ] Dead Transitions using invariants and state equation in 986 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5120/5149 places, 5119/5163 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-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 (NEQ s2256 0) (NEQ s4938 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 17247 steps with 770 reset in 744 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-15 finished in 6985 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2363564140470666513
[2021-05-20 06:37:13] [INFO ] Too many transitions (5163) to apply POR reductions. Disabling POR matrices.
[2021-05-20 06:37:13] [INFO ] Applying decomposition
[2021-05-20 06:37:13] [INFO ] Built C files in 140ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2363564140470666513
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/ltsmin2363564140470666513]
[2021-05-20 06:37:13] [INFO ] Flatten gal took : 164 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/graph15962806535132547472.txt, -o, /tmp/graph15962806535132547472.bin, -w, /tmp/graph15962806535132547472.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/graph15962806535132547472.bin, -l, -1, -v, -w, /tmp/graph15962806535132547472.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-20 06:37:14] [INFO ] Decomposing Gal with order
[2021-05-20 06:37:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 06:37:17] [INFO ] Removed a total of 1427 redundant transitions.
[2021-05-20 06:37:17] [INFO ] Flatten gal took : 421 ms
[2021-05-20 06:37:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 2290 labels/synchronizations in 561 ms.
[2021-05-20 06:37:18] [INFO ] Time to serialize gal into /tmp/LTLCardinality12777866900633315194.gal : 133 ms
[2021-05-20 06:37:18] [INFO ] Time to serialize properties into /tmp/LTLCardinality585092362348878200.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/LTLCardinality12777866900633315194.gal, -t, CGAL, -LTL, /tmp/LTLCardinality585092362348878200.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/LTLCardinality12777866900633315194.gal -t CGAL -LTL /tmp/LTLCardinality585092362348878200.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((X(X(((F("((u2535.dFactor6211111==0)||(u420.dFactor9221211211==1))"))U("((i1562.u2502.patient122222211==0)||(u806.dFactor9111222122==1))"))||(X(G("((u2535.dFactor6211111==0)||(u420.dFactor9221211211==1))")))))))
Formula 0 simplified : !XX((F"((u2535.dFactor6211111==0)||(u420.dFactor9221211211==1))" U "((i1562.u2502.patient122222211==0)||(u806.dFactor9111222122==1))") | XG"((u2535.dFactor6211111==0)||(u420.dFactor9221211211==1))")
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/ltsmin2363564140470666513] killed by timeout after 36 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/ltsmin2363564140470666513] killed by timeout after 36 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-20 06:59:06] [INFO ] Applying decomposition
[2021-05-20 06:59:09] [INFO ] Flatten gal took : 2820 ms
[2021-05-20 06:59:10] [INFO ] Decomposing Gal with order
[2021-05-20 06:59:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 06:59:16] [INFO ] Removed a total of 1582 redundant transitions.
[2021-05-20 06:59:17] [INFO ] Flatten gal took : 3071 ms
[2021-05-20 06:59:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 226 ms.
[2021-05-20 06:59:18] [INFO ] Time to serialize gal into /tmp/LTLCardinality12115039394437831290.gal : 301 ms
[2021-05-20 06:59:19] [INFO ] Time to serialize properties into /tmp/LTLCardinality12361893176532408541.ltl : 11 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/LTLCardinality12115039394437831290.gal, -t, CGAL, -LTL, /tmp/LTLCardinality12361893176532408541.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/LTLCardinality12115039394437831290.gal -t CGAL -LTL /tmp/LTLCardinality12361893176532408541.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((X(X(((F("((u4809.dFactor6211111==0)||(u1641.dFactor9221211211==1))"))U("((u52.patient122222211==0)||(u2219.dFactor9111222122==1))"))||(X(G("((u4809.dFactor6211111==0)||(u1641.dFactor9221211211==1))")))))))
Formula 0 simplified : !XX((F"((u4809.dFactor6211111==0)||(u1641.dFactor9221211211==1))" U "((u52.patient122222211==0)||(u2219.dFactor9111222122==1))") | XG"((u4809.dFactor6211111==0)||(u1641.dFactor9221211211==1))")
Detected timeout of ITS tools.
[2021-05-20 07:21:10] [INFO ] Flatten gal took : 2688 ms
[2021-05-20 07:21:25] [INFO ] Input system was already deterministic with 5163 transitions.
[2021-05-20 07:21:25] [INFO ] Transformed 5149 places.
[2021-05-20 07:21:25] [INFO ] Transformed 5163 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-20 07:21:28] [INFO ] Time to serialize gal into /tmp/LTLCardinality3505675476176110258.gal : 170 ms
[2021-05-20 07:21:28] [INFO ] Time to serialize properties into /tmp/LTLCardinality12671019233502705803.ltl : 5 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/LTLCardinality3505675476176110258.gal, -t, CGAL, -LTL, /tmp/LTLCardinality12671019233502705803.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --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/LTLCardinality3505675476176110258.gal -t CGAL -LTL /tmp/LTLCardinality12671019233502705803.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(X(((F("((dFactor6211111==0)||(dFactor9221211211==1))"))U("((patient122222211==0)||(dFactor9111222122==1))"))||(X(G("((dFactor6211111==0)||(dFactor9221211211==1))")))))))
Formula 0 simplified : !XX((F"((dFactor6211111==0)||(dFactor9221211211==1))" U "((patient122222211==0)||(dFactor9111222122==1))") | XG"((dFactor6211111==0)||(dFactor9221211211==1))")

BK_TIME_CONFINEMENT_REACHED

--------------------
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-S02D1C1A10"
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-S02D1C1A10, 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-162123879800228"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S02D1C1A10.tgz
mv ViralEpidemic-PT-S02D1C1A10 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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;