fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r045-oct2-162038291700284
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for CloudDeployment-PT-3a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
415.571 18729.00 34937.00 105.00 FFTTTFFFTTFTTFTF normal

Execution Chart

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

Trace from the execution

Formatting '/data/fko/mcc2021-input.r045-oct2-162038291700284.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/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 CloudDeployment-PT-3a, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038291700284
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 408K
-rw-r--r-- 1 mcc users 9.1K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Mar 28 15:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 15:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.9K Mar 23 03:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 13K Mar 23 03:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 22 12:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 22 12:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 97K May 5 16:51 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 CloudDeployment-PT-3a-00
FORMULA_NAME CloudDeployment-PT-3a-01
FORMULA_NAME CloudDeployment-PT-3a-02
FORMULA_NAME CloudDeployment-PT-3a-03
FORMULA_NAME CloudDeployment-PT-3a-04
FORMULA_NAME CloudDeployment-PT-3a-05
FORMULA_NAME CloudDeployment-PT-3a-06
FORMULA_NAME CloudDeployment-PT-3a-07
FORMULA_NAME CloudDeployment-PT-3a-08
FORMULA_NAME CloudDeployment-PT-3a-09
FORMULA_NAME CloudDeployment-PT-3a-10
FORMULA_NAME CloudDeployment-PT-3a-11
FORMULA_NAME CloudDeployment-PT-3a-12
FORMULA_NAME CloudDeployment-PT-3a-13
FORMULA_NAME CloudDeployment-PT-3a-14
FORMULA_NAME CloudDeployment-PT-3a-15

=== Now, execution of the tool begins

BK_START 1620573812387

Running Version 0
[2021-05-09 15:23:34] [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-09 15:23:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 15:23:34] [INFO ] Load time of PNML (sax parser for PT used): 110 ms
[2021-05-09 15:23:34] [INFO ] Transformed 104 places.
[2021-05-09 15:23:34] [INFO ] Transformed 308 transitions.
[2021-05-09 15:23:34] [INFO ] Found NUPN structural information;
[2021-05-09 15:23:34] [INFO ] Parsed PT model containing 104 places and 308 transitions in 194 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 18 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 15:23:34] [INFO ] Initial state test concluded for 3 properties.
Ensure Unique test removed 30 transitions
Reduce redundant transitions removed 30 transitions.
FORMULA CloudDeployment-PT-3a-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3a-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3a-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3a-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3a-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 29 out of 104 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 104/104 places, 278/278 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 100 transition count 278
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 28 place count 100 transition count 254
Applied a total of 28 rules in 17 ms. Remains 100 /104 variables (removed 4) and now considering 254/278 (removed 24) transitions.
[2021-05-09 15:23:34] [INFO ] Flow matrix only has 159 transitions (discarded 95 similar events)
// Phase 1: matrix 159 rows 100 cols
[2021-05-09 15:23:34] [INFO ] Computed 14 place invariants in 7 ms
[2021-05-09 15:23:34] [INFO ] Implicit Places using invariants in 146 ms returned []
[2021-05-09 15:23:34] [INFO ] Flow matrix only has 159 transitions (discarded 95 similar events)
// Phase 1: matrix 159 rows 100 cols
[2021-05-09 15:23:34] [INFO ] Computed 14 place invariants in 4 ms
[2021-05-09 15:23:34] [INFO ] State equation strengthened by 56 read => feed constraints.
[2021-05-09 15:23:34] [INFO ] Implicit Places using invariants and state equation in 113 ms returned []
Implicit Place search using SMT with State Equation took 283 ms to find 0 implicit places.
[2021-05-09 15:23:34] [INFO ] Flow matrix only has 159 transitions (discarded 95 similar events)
// Phase 1: matrix 159 rows 100 cols
[2021-05-09 15:23:34] [INFO ] Computed 14 place invariants in 2 ms
[2021-05-09 15:23:35] [INFO ] Dead Transitions using invariants and state equation in 131 ms returned []
Finished structural reductions, in 1 iterations. Remains : 100/104 places, 254/278 transitions.
[2021-05-09 15:23:35] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-09 15:23:35] [INFO ] Flatten gal took : 43 ms
FORMULA CloudDeployment-PT-3a-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3a-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 15:23:35] [INFO ] Flatten gal took : 19 ms
[2021-05-09 15:23:35] [INFO ] Input system was already deterministic with 254 transitions.
Incomplete random walk after 100000 steps, including 2138 resets, run finished after 232 ms. (steps per millisecond=431 ) properties (out of 12) seen :9
Running SMT prover for 3 properties.
[2021-05-09 15:23:35] [INFO ] Flow matrix only has 159 transitions (discarded 95 similar events)
// Phase 1: matrix 159 rows 100 cols
[2021-05-09 15:23:35] [INFO ] Computed 14 place invariants in 5 ms
[2021-05-09 15:23:35] [INFO ] [Real]Absence check using 0 positive and 14 generalized place invariants in 4 ms returned sat
[2021-05-09 15:23:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:35] [INFO ] [Real]Absence check using state equation in 25 ms returned sat
[2021-05-09 15:23:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:23:35] [INFO ] [Nat]Absence check using 0 positive and 14 generalized place invariants in 4 ms returned sat
[2021-05-09 15:23:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:35] [INFO ] [Nat]Absence check using state equation in 27 ms returned sat
[2021-05-09 15:23:35] [INFO ] State equation strengthened by 56 read => feed constraints.
[2021-05-09 15:23:35] [INFO ] [Nat]Added 56 Read/Feed constraints in 6 ms returned sat
[2021-05-09 15:23:35] [INFO ] Computed and/alt/rep : 132/370/132 causal constraints (skipped 26 transitions) in 13 ms.
[2021-05-09 15:23:35] [INFO ] Added : 106 causal constraints over 22 iterations in 279 ms. Result :sat
[2021-05-09 15:23:35] [INFO ] [Real]Absence check using 0 positive and 14 generalized place invariants in 4 ms returned sat
[2021-05-09 15:23:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:36] [INFO ] [Real]Absence check using state equation in 26 ms returned sat
[2021-05-09 15:23:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:23:36] [INFO ] [Real]Absence check using 0 positive and 14 generalized place invariants in 3 ms returned sat
[2021-05-09 15:23:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:36] [INFO ] [Real]Absence check using state equation in 21 ms returned sat
[2021-05-09 15:23:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:23:36] [INFO ] [Nat]Absence check using 0 positive and 14 generalized place invariants in 4 ms returned sat
[2021-05-09 15:23:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:36] [INFO ] [Nat]Absence check using state equation in 22 ms returned sat
[2021-05-09 15:23:36] [INFO ] [Nat]Added 56 Read/Feed constraints in 6 ms returned sat
[2021-05-09 15:23:36] [INFO ] Computed and/alt/rep : 132/370/132 causal constraints (skipped 26 transitions) in 10 ms.
[2021-05-09 15:23:36] [INFO ] Added : 103 causal constraints over 21 iterations in 217 ms. Result :sat
Successfully simplified 1 atomic propositions for a total of 9 simplifications.
[2021-05-09 15:23:36] [INFO ] Initial state test concluded for 1 properties.
FORMULA CloudDeployment-PT-3a-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 100 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 100/100 places, 254/254 transitions.
Graph (trivial) has 113 edges and 100 vertex of which 29 / 100 are part of one of the 9 SCC in 2 ms
Free SCC test removed 20 places
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Ensure Unique test removed 2 places
Reduce places removed 3 places and 1 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 5 place count 73 transition count 189
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 73 transition count 189
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 27 place count 64 transition count 204
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 0 with 35 rules applied. Total rules applied 62 place count 64 transition count 169
Applied a total of 62 rules in 27 ms. Remains 64 /100 variables (removed 36) and now considering 169/254 (removed 85) transitions.
[2021-05-09 15:23:36] [INFO ] Flow matrix only has 82 transitions (discarded 87 similar events)
// Phase 1: matrix 82 rows 64 cols
[2021-05-09 15:23:36] [INFO ] Computed 12 place invariants in 2 ms
[2021-05-09 15:23:36] [INFO ] Implicit Places using invariants in 34 ms returned []
[2021-05-09 15:23:36] [INFO ] Flow matrix only has 82 transitions (discarded 87 similar events)
// Phase 1: matrix 82 rows 64 cols
[2021-05-09 15:23:36] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:36] [INFO ] State equation strengthened by 5 read => feed constraints.
[2021-05-09 15:23:36] [INFO ] Implicit Places using invariants and state equation in 67 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
[2021-05-09 15:23:36] [INFO ] Redundant transitions in 77 ms returned []
[2021-05-09 15:23:36] [INFO ] Flow matrix only has 82 transitions (discarded 87 similar events)
// Phase 1: matrix 82 rows 64 cols
[2021-05-09 15:23:36] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:36] [INFO ] Dead Transitions using invariants and state equation in 66 ms returned []
Finished structural reductions, in 1 iterations. Remains : 64/100 places, 169/254 transitions.
Stuttering acceptance computed with spot in 131 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3a-01 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s41 0) (EQ s7 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 23 steps with 0 reset in 2 ms.
FORMULA CloudDeployment-PT-3a-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3a-01 finished in 459 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G((F(p0) U p1)) U p2)))], workingDir=/home/mcc/execution]
Support contains 6 out of 100 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 100/100 places, 254/254 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 98 transition count 254
Applied a total of 2 rules in 17 ms. Remains 98 /100 variables (removed 2) and now considering 254/254 (removed 0) transitions.
[2021-05-09 15:23:36] [INFO ] Flow matrix only has 159 transitions (discarded 95 similar events)
// Phase 1: matrix 159 rows 98 cols
[2021-05-09 15:23:36] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:36] [INFO ] Implicit Places using invariants in 45 ms returned []
[2021-05-09 15:23:36] [INFO ] Flow matrix only has 159 transitions (discarded 95 similar events)
// Phase 1: matrix 159 rows 98 cols
[2021-05-09 15:23:36] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:37] [INFO ] State equation strengthened by 56 read => feed constraints.
[2021-05-09 15:23:37] [INFO ] Implicit Places using invariants and state equation in 98 ms returned []
Implicit Place search using SMT with State Equation took 147 ms to find 0 implicit places.
[2021-05-09 15:23:37] [INFO ] Flow matrix only has 159 transitions (discarded 95 similar events)
// Phase 1: matrix 159 rows 98 cols
[2021-05-09 15:23:37] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:37] [INFO ] Dead Transitions using invariants and state equation in 92 ms returned []
Finished structural reductions, in 1 iterations. Remains : 98/100 places, 254/254 transitions.
Stuttering acceptance computed with spot in 170 ms :[(NOT p2), (NOT p2), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : CloudDeployment-PT-3a-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 3}, { cond=(NOT p2), acceptance={0} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(OR (EQ s2 0) (EQ s9 1)), p1:(OR (EQ s86 0) (EQ s24 1)), p0:(OR (EQ s16 0) (EQ s69 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 489 ms.
Product exploration explored 100000 steps with 50000 reset in 471 ms.
Graph (complete) has 739 edges and 98 vertex of which 97 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Knowledge obtained : [p2, p1, p0]
Stuttering acceptance computed with spot in 153 ms :[(NOT p2), (NOT p2), (NOT p0), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 435 ms.
Product exploration explored 100000 steps with 50000 reset in 435 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 168 ms :[(NOT p2), (NOT p2), (NOT p0), (NOT p1), (NOT p1)]
Support contains 6 out of 98 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 98/98 places, 254/254 transitions.
Graph (trivial) has 111 edges and 98 vertex of which 27 / 98 are part of one of the 9 SCC in 1 ms
Free SCC test removed 18 places
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 79 transition count 210
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 79 transition count 210
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 0 with 8 rules applied. Total rules applied 11 place count 79 transition count 240
Deduced a syphon composed of 8 places in 0 ms
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 0 with 35 rules applied. Total rules applied 46 place count 79 transition count 205
Deduced a syphon composed of 8 places in 0 ms
Applied a total of 46 rules in 24 ms. Remains 79 /98 variables (removed 19) and now considering 205/254 (removed 49) transitions.
[2021-05-09 15:23:39] [INFO ] Redundant transitions in 94 ms returned []
[2021-05-09 15:23:39] [INFO ] Flow matrix only has 108 transitions (discarded 97 similar events)
// Phase 1: matrix 108 rows 79 cols
[2021-05-09 15:23:39] [INFO ] Computed 12 place invariants in 0 ms
[2021-05-09 15:23:39] [INFO ] Dead Transitions using invariants and state equation in 58 ms returned []
Finished structural reductions, in 1 iterations. Remains : 79/98 places, 205/254 transitions.
Product exploration explored 100000 steps with 50000 reset in 441 ms.
Product exploration explored 100000 steps with 50000 reset in 452 ms.
[2021-05-09 15:23:40] [INFO ] Flatten gal took : 13 ms
[2021-05-09 15:23:40] [INFO ] Flatten gal took : 18 ms
[2021-05-09 15:23:40] [INFO ] Time to serialize gal into /tmp/LTL9947085416722123071.gal : 15 ms
[2021-05-09 15:23:40] [INFO ] Time to serialize properties into /tmp/LTL775783157676649405.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/LTL9947085416722123071.gal, -t, CGAL, -LTL, /tmp/LTL775783157676649405.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/LTL9947085416722123071.gal -t CGAL -LTL /tmp/LTL775783157676649405.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((G((F("((p17==0)||(p74==1))"))U("((p92==0)||(p25==1))")))U("((p3==0)||(p10==1))"))))
Formula 0 simplified : !X(G(F"((p17==0)||(p74==1))" U "((p92==0)||(p25==1))") U "((p3==0)||(p10==1))")
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t16, t24, t29, t32, t33, t36, t38, t51, t59, t64, t67, t68, t71, t73, t86, t94, t99, t102, t103, t106, t108, t206, t216, t223, t230, t235, t240, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/225/29/254
Computing Next relation with stutter on 2 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
34 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.37432,30808,1,0,317,54140,514,158,4742,46602,499
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudDeployment-PT-3a-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property CloudDeployment-PT-3a-03 finished in 4476 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((F(p0) U X(X(p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 100 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 100/100 places, 254/254 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 98 transition count 254
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 97 transition count 253
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 97 transition count 253
Applied a total of 4 rules in 6 ms. Remains 97 /100 variables (removed 3) and now considering 253/254 (removed 1) transitions.
[2021-05-09 15:23:41] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:41] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:41] [INFO ] Implicit Places using invariants in 32 ms returned []
[2021-05-09 15:23:41] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:41] [INFO ] Computed 12 place invariants in 0 ms
[2021-05-09 15:23:41] [INFO ] State equation strengthened by 55 read => feed constraints.
[2021-05-09 15:23:41] [INFO ] Implicit Places using invariants and state equation in 131 ms returned []
Implicit Place search using SMT with State Equation took 164 ms to find 0 implicit places.
[2021-05-09 15:23:41] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:41] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:41] [INFO ] Dead Transitions using invariants and state equation in 94 ms returned []
Finished structural reductions, in 1 iterations. Remains : 97/100 places, 253/254 transitions.
Stuttering acceptance computed with spot in 189 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), false]
Running random walk in product with property : CloudDeployment-PT-3a-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 4}, { cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=6 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(AND (OR (EQ s38 0) (EQ s22 1)) (OR (EQ s78 0) (EQ s56 1))), p1:(OR (EQ s78 0) (EQ s56 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 3 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-3a-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3a-05 finished in 472 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 100 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 100/100 places, 254/254 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 98 transition count 254
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 97 transition count 253
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 97 transition count 253
Applied a total of 4 rules in 3 ms. Remains 97 /100 variables (removed 3) and now considering 253/254 (removed 1) transitions.
[2021-05-09 15:23:41] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:41] [INFO ] Computed 12 place invariants in 0 ms
[2021-05-09 15:23:41] [INFO ] Implicit Places using invariants in 31 ms returned []
[2021-05-09 15:23:41] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:41] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:41] [INFO ] State equation strengthened by 55 read => feed constraints.
[2021-05-09 15:23:41] [INFO ] Implicit Places using invariants and state equation in 76 ms returned []
Implicit Place search using SMT with State Equation took 108 ms to find 0 implicit places.
[2021-05-09 15:23:41] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:41] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:42] [INFO ] Dead Transitions using invariants and state equation in 95 ms returned []
Finished structural reductions, in 1 iterations. Remains : 97/100 places, 253/254 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : CloudDeployment-PT-3a-06 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s2 0) (EQ s96 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, 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 0 ms.
FORMULA CloudDeployment-PT-3a-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3a-06 finished in 288 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 100 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 100/100 places, 254/254 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 98 transition count 254
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 97 transition count 253
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 97 transition count 253
Applied a total of 4 rules in 4 ms. Remains 97 /100 variables (removed 3) and now considering 253/254 (removed 1) transitions.
[2021-05-09 15:23:42] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:42] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:42] [INFO ] Implicit Places using invariants in 29 ms returned []
[2021-05-09 15:23:42] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:42] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:42] [INFO ] State equation strengthened by 55 read => feed constraints.
[2021-05-09 15:23:42] [INFO ] Implicit Places using invariants and state equation in 85 ms returned []
Implicit Place search using SMT with State Equation took 117 ms to find 0 implicit places.
[2021-05-09 15:23:42] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:42] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:42] [INFO ] Dead Transitions using invariants and state equation in 81 ms returned []
Finished structural reductions, in 1 iterations. Remains : 97/100 places, 253/254 transitions.
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3a-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (OR (EQ s61 0) (EQ s58 1)) (OR (EQ s34 0) (EQ s87 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 explored 100000 steps with 50000 reset in 432 ms.
Product exploration explored 100000 steps with 50000 reset in 475 ms.
Graph (complete) has 737 edges and 97 vertex of which 96 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 436 ms.
Product exploration explored 100000 steps with 50000 reset in 437 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Support contains 4 out of 97 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 97/97 places, 253/253 transitions.
Graph (trivial) has 117 edges and 97 vertex of which 28 / 97 are part of one of the 8 SCC in 1 ms
Free SCC test removed 20 places
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 3 place count 75 transition count 193
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 75 transition count 193
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 9 places in 0 ms
Iterating global reduction 0 with 9 rules applied. Total rules applied 14 place count 75 transition count 229
Deduced a syphon composed of 9 places in 0 ms
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 0 with 42 rules applied. Total rules applied 56 place count 75 transition count 187
Deduced a syphon composed of 9 places in 0 ms
Applied a total of 56 rules in 21 ms. Remains 75 /97 variables (removed 22) and now considering 187/253 (removed 66) transitions.
[2021-05-09 15:23:44] [INFO ] Redundant transitions in 51 ms returned []
[2021-05-09 15:23:44] [INFO ] Flow matrix only has 98 transitions (discarded 89 similar events)
// Phase 1: matrix 98 rows 75 cols
[2021-05-09 15:23:44] [INFO ] Computed 12 place invariants in 0 ms
[2021-05-09 15:23:44] [INFO ] Dead Transitions using invariants and state equation in 53 ms returned []
Finished structural reductions, in 1 iterations. Remains : 75/97 places, 187/253 transitions.
Product exploration explored 100000 steps with 50000 reset in 402 ms.
Product exploration explored 100000 steps with 50000 reset in 407 ms.
[2021-05-09 15:23:45] [INFO ] Flatten gal took : 12 ms
[2021-05-09 15:23:45] [INFO ] Flatten gal took : 13 ms
[2021-05-09 15:23:45] [INFO ] Time to serialize gal into /tmp/LTL4206345999221370893.gal : 2 ms
[2021-05-09 15:23:45] [INFO ] Time to serialize properties into /tmp/LTL13032629790247218112.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/LTL4206345999221370893.gal, -t, CGAL, -LTL, /tmp/LTL13032629790247218112.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/LTL4206345999221370893.gal -t CGAL -LTL /tmp/LTL13032629790247218112.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(((p66==0)||(p63==1))&&((p38==0)||(p94==1)))"))))
Formula 0 simplified : !XF"(((p66==0)||(p63==1))&&((p38==0)||(p94==1)))"
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t16, t24, t29, t32, t33, t36, t38, t51, t59, t64, t67, t68, t71, t73, t86, t94, t99, t102, t103, t106, t108, t206, t216, t223, t230, t235, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/225/28/253
Computing Next relation with stutter on 2 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
30 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.314826,26924,1,0,314,42700,508,157,4738,36203,495
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudDeployment-PT-3a-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property CloudDeployment-PT-3a-09 finished in 3697 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 100 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 100/100 places, 254/254 transitions.
Graph (trivial) has 117 edges and 100 vertex of which 30 / 100 are part of one of the 9 SCC in 1 ms
Free SCC test removed 21 places
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Ensure Unique test removed 2 places
Reduce places removed 3 places and 1 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 5 place count 72 transition count 186
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 72 transition count 186
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -14
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 23 place count 65 transition count 200
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 0 with 32 rules applied. Total rules applied 55 place count 65 transition count 168
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 65 transition count 168
Applied a total of 56 rules in 16 ms. Remains 65 /100 variables (removed 35) and now considering 168/254 (removed 86) transitions.
[2021-05-09 15:23:45] [INFO ] Flow matrix only has 82 transitions (discarded 86 similar events)
// Phase 1: matrix 82 rows 65 cols
[2021-05-09 15:23:45] [INFO ] Computed 12 place invariants in 0 ms
[2021-05-09 15:23:45] [INFO ] Implicit Places using invariants in 35 ms returned []
[2021-05-09 15:23:45] [INFO ] Flow matrix only has 82 transitions (discarded 86 similar events)
// Phase 1: matrix 82 rows 65 cols
[2021-05-09 15:23:45] [INFO ] Computed 12 place invariants in 0 ms
[2021-05-09 15:23:45] [INFO ] State equation strengthened by 5 read => feed constraints.
[2021-05-09 15:23:46] [INFO ] Implicit Places using invariants and state equation in 140 ms returned []
Implicit Place search using SMT with State Equation took 176 ms to find 0 implicit places.
[2021-05-09 15:23:46] [INFO ] Redundant transitions in 72 ms returned []
[2021-05-09 15:23:46] [INFO ] Flow matrix only has 82 transitions (discarded 86 similar events)
// Phase 1: matrix 82 rows 65 cols
[2021-05-09 15:23:46] [INFO ] Computed 12 place invariants in 0 ms
[2021-05-09 15:23:46] [INFO ] Dead Transitions using invariants and state equation in 45 ms returned []
Finished structural reductions, in 1 iterations. Remains : 65/100 places, 168/254 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3a-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s32 0) (EQ s25 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 46 ms.
Product exploration explored 100000 steps with 0 reset in 88 ms.
Graph (complete) has 565 edges and 65 vertex of which 64 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 94 ms.
Product exploration explored 100000 steps with 0 reset in 74 ms.
[2021-05-09 15:23:46] [INFO ] Flatten gal took : 7 ms
[2021-05-09 15:23:46] [INFO ] Flatten gal took : 7 ms
[2021-05-09 15:23:46] [INFO ] Time to serialize gal into /tmp/LTL5468157121968212201.gal : 1 ms
[2021-05-09 15:23:46] [INFO ] Time to serialize properties into /tmp/LTL14737375092887133055.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/LTL5468157121968212201.gal, -t, CGAL, -LTL, /tmp/LTL14737375092887133055.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/LTL5468157121968212201.gal -t CGAL -LTL /tmp/LTL14737375092887133055.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p57==0)||(p49==1))"))))
Formula 0 simplified : !FG"((p57==0)||(p49==1))"
Reverse transition relation is NOT exact ! Due to transitions t2, t24, t29, t32, t59, t64, t67, t68, t94, t99, t102, t108, t230, t235, t78.t103, t8.t33, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/152/16/168
Computing Next relation with stutter on 2 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
44 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.452054,34260,1,0,308,72252,342,216,3213,91402,590
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-3a-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property CloudDeployment-PT-3a-10 finished in 1322 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 100 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 100/100 places, 254/254 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 98 transition count 254
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 97 transition count 253
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 97 transition count 253
Applied a total of 4 rules in 3 ms. Remains 97 /100 variables (removed 3) and now considering 253/254 (removed 1) transitions.
[2021-05-09 15:23:47] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:47] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:47] [INFO ] Implicit Places using invariants in 31 ms returned []
[2021-05-09 15:23:47] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:47] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:47] [INFO ] State equation strengthened by 55 read => feed constraints.
[2021-05-09 15:23:47] [INFO ] Implicit Places using invariants and state equation in 75 ms returned []
Implicit Place search using SMT with State Equation took 107 ms to find 0 implicit places.
[2021-05-09 15:23:47] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:47] [INFO ] Computed 12 place invariants in 2 ms
[2021-05-09 15:23:47] [INFO ] Dead Transitions using invariants and state equation in 65 ms returned []
Finished structural reductions, in 1 iterations. Remains : 97/100 places, 253/254 transitions.
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3a-12 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 s7 0) (EQ s92 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 335 ms.
Product exploration explored 100000 steps with 33333 reset in 356 ms.
Graph (complete) has 737 edges and 97 vertex of which 96 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 33333 reset in 316 ms.
Product exploration explored 100000 steps with 33333 reset in 334 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 97 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 97/97 places, 253/253 transitions.
Graph (trivial) has 121 edges and 97 vertex of which 30 / 97 are part of one of the 9 SCC in 0 ms
Free SCC test removed 21 places
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 4 place count 73 transition count 187
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 73 transition count 187
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 9 places in 0 ms
Iterating global reduction 0 with 9 rules applied. Total rules applied 16 place count 73 transition count 223
Deduced a syphon composed of 9 places in 0 ms
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 0 with 42 rules applied. Total rules applied 58 place count 73 transition count 181
Deduced a syphon composed of 9 places in 0 ms
Applied a total of 58 rules in 17 ms. Remains 73 /97 variables (removed 24) and now considering 181/253 (removed 72) transitions.
[2021-05-09 15:23:49] [INFO ] Redundant transitions in 59 ms returned []
[2021-05-09 15:23:49] [INFO ] Flow matrix only has 95 transitions (discarded 86 similar events)
// Phase 1: matrix 95 rows 73 cols
[2021-05-09 15:23:49] [INFO ] Computed 12 place invariants in 2 ms
[2021-05-09 15:23:49] [INFO ] Dead Transitions using invariants and state equation in 52 ms returned []
Finished structural reductions, in 1 iterations. Remains : 73/97 places, 181/253 transitions.
Product exploration explored 100000 steps with 33333 reset in 490 ms.
Product exploration explored 100000 steps with 33333 reset in 510 ms.
[2021-05-09 15:23:50] [INFO ] Flatten gal took : 10 ms
[2021-05-09 15:23:50] [INFO ] Flatten gal took : 10 ms
[2021-05-09 15:23:50] [INFO ] Time to serialize gal into /tmp/LTL17534579895017618211.gal : 1 ms
[2021-05-09 15:23:50] [INFO ] Time to serialize properties into /tmp/LTL14641670173102627420.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/LTL17534579895017618211.gal, -t, CGAL, -LTL, /tmp/LTL14641670173102627420.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/LTL17534579895017618211.gal -t CGAL -LTL /tmp/LTL14641670173102627420.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((p9==0)||(p99==1))")))))
Formula 0 simplified : !XXF"((p9==0)||(p99==1))"
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t16, t24, t29, t32, t33, t36, t38, t51, t59, t64, t67, t68, t71, t73, t86, t94, t99, t102, t103, t106, t108, t206, t216, t223, t230, t235, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/225/28/253
Computing Next relation with stutter on 2 deadlock states
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 items max in DFS search stack
29 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.332559,26896,1,0,315,42922,508,158,4730,36328,498
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudDeployment-PT-3a-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property CloudDeployment-PT-3a-12 finished in 3397 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&X(X(G(!p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 100 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 100/100 places, 254/254 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 98 transition count 254
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 97 transition count 253
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 97 transition count 253
Applied a total of 4 rules in 6 ms. Remains 97 /100 variables (removed 3) and now considering 253/254 (removed 1) transitions.
[2021-05-09 15:23:50] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:50] [INFO ] Computed 12 place invariants in 0 ms
[2021-05-09 15:23:50] [INFO ] Implicit Places using invariants in 47 ms returned []
[2021-05-09 15:23:50] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:50] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:50] [INFO ] State equation strengthened by 55 read => feed constraints.
[2021-05-09 15:23:50] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 135 ms to find 0 implicit places.
[2021-05-09 15:23:50] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2021-05-09 15:23:50] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 15:23:50] [INFO ] Dead Transitions using invariants and state equation in 68 ms returned []
Finished structural reductions, in 1 iterations. Remains : 97/100 places, 253/254 transitions.
Stuttering acceptance computed with spot in 117 ms :[true, p0, p0, true, true]
Running random walk in product with property : CloudDeployment-PT-3a-13 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p0:(OR (EQ s22 0) (EQ s0 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-3a-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3a-13 finished in 343 ms.
All properties solved without resorting to model-checking.

BK_STOP 1620573831116

--------------------
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="CloudDeployment-PT-3a"
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 CloudDeployment-PT-3a, 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 r045-oct2-162038291700284"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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