About the Execution of ITS-Tools for CloudDeployment-PT-2b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2965.348 | 237839.00 | 588199.00 | 117.20 | FFFFFTFFFTFFFFFT | 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-162038291700277.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-2b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038291700277
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 536K
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 116K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.1K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 82K 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.2K Mar 28 15:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 28 15:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 15:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 15:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 23 03:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 23 03:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 12:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 12:34 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 166K 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-2b-00
FORMULA_NAME CloudDeployment-PT-2b-01
FORMULA_NAME CloudDeployment-PT-2b-02
FORMULA_NAME CloudDeployment-PT-2b-03
FORMULA_NAME CloudDeployment-PT-2b-04
FORMULA_NAME CloudDeployment-PT-2b-05
FORMULA_NAME CloudDeployment-PT-2b-06
FORMULA_NAME CloudDeployment-PT-2b-07
FORMULA_NAME CloudDeployment-PT-2b-08
FORMULA_NAME CloudDeployment-PT-2b-09
FORMULA_NAME CloudDeployment-PT-2b-10
FORMULA_NAME CloudDeployment-PT-2b-11
FORMULA_NAME CloudDeployment-PT-2b-12
FORMULA_NAME CloudDeployment-PT-2b-13
FORMULA_NAME CloudDeployment-PT-2b-14
FORMULA_NAME CloudDeployment-PT-2b-15
=== Now, execution of the tool begins
BK_START 1620573749347
Running Version 0
[2021-05-09 15:22:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-09 15:22:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 15:22:32] [INFO ] Load time of PNML (sax parser for PT used): 134 ms
[2021-05-09 15:22:32] [INFO ] Transformed 556 places.
[2021-05-09 15:22:32] [INFO ] Transformed 684 transitions.
[2021-05-09 15:22:32] [INFO ] Found NUPN structural information;
[2021-05-09 15:22:32] [INFO ] Parsed PT model containing 556 places and 684 transitions in 245 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 15:22:32] [INFO ] Initial state test concluded for 2 properties.
FORMULA CloudDeployment-PT-2b-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 46 out of 556 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 556/556 places, 684/684 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 554 transition count 684
Discarding 117 places :
Symmetric choice reduction at 1 with 117 rule applications. Total rules 119 place count 437 transition count 567
Iterating global reduction 1 with 117 rules applied. Total rules applied 236 place count 437 transition count 567
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 272 place count 401 transition count 531
Iterating global reduction 1 with 36 rules applied. Total rules applied 308 place count 401 transition count 531
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 310 place count 401 transition count 529
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 315 place count 396 transition count 524
Iterating global reduction 2 with 5 rules applied. Total rules applied 320 place count 396 transition count 524
Applied a total of 320 rules in 207 ms. Remains 396 /556 variables (removed 160) and now considering 524/684 (removed 160) transitions.
// Phase 1: matrix 524 rows 396 cols
[2021-05-09 15:22:32] [INFO ] Computed 7 place invariants in 22 ms
[2021-05-09 15:22:32] [INFO ] Implicit Places using invariants in 250 ms returned []
// Phase 1: matrix 524 rows 396 cols
[2021-05-09 15:22:33] [INFO ] Computed 7 place invariants in 4 ms
[2021-05-09 15:22:33] [INFO ] Implicit Places using invariants and state equation in 347 ms returned []
Implicit Place search using SMT with State Equation took 638 ms to find 0 implicit places.
// Phase 1: matrix 524 rows 396 cols
[2021-05-09 15:22:33] [INFO ] Computed 7 place invariants in 18 ms
[2021-05-09 15:22:33] [INFO ] Dead Transitions using invariants and state equation in 237 ms returned []
Finished structural reductions, in 1 iterations. Remains : 396/556 places, 524/684 transitions.
[2021-05-09 15:22:33] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-09 15:22:33] [INFO ] Flatten gal took : 109 ms
FORMULA CloudDeployment-PT-2b-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-2b-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 15:22:33] [INFO ] Flatten gal took : 29 ms
[2021-05-09 15:22:33] [INFO ] Input system was already deterministic with 524 transitions.
Incomplete random walk after 100000 steps, including 1564 resets, run finished after 205 ms. (steps per millisecond=487 ) properties (out of 24) seen :10
Running SMT prover for 14 properties.
// Phase 1: matrix 524 rows 396 cols
[2021-05-09 15:22:34] [INFO ] Computed 7 place invariants in 4 ms
[2021-05-09 15:22:34] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 3 ms returned sat
[2021-05-09 15:22:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:34] [INFO ] [Real]Absence check using state equation in 81 ms returned sat
[2021-05-09 15:22:34] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:22:34] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 3 ms returned sat
[2021-05-09 15:22:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:34] [INFO ] [Nat]Absence check using state equation in 80 ms returned sat
[2021-05-09 15:22:34] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 25 ms.
[2021-05-09 15:22:37] [INFO ] Added : 404 causal constraints over 81 iterations in 2654 ms. Result :sat
[2021-05-09 15:22:37] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 6 ms returned sat
[2021-05-09 15:22:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:37] [INFO ] [Real]Absence check using state equation in 154 ms returned sat
[2021-05-09 15:22:37] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 65 ms.
[2021-05-09 15:22:37] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:22:37] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 5 ms returned sat
[2021-05-09 15:22:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:37] [INFO ] [Nat]Absence check using state equation in 95 ms returned sat
[2021-05-09 15:22:37] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 38 ms.
[2021-05-09 15:22:40] [INFO ] Added : 393 causal constraints over 79 iterations in 2431 ms. Result :sat
[2021-05-09 15:22:40] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:22:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:40] [INFO ] [Real]Absence check using state equation in 191 ms returned sat
[2021-05-09 15:22:40] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 25 ms.
[2021-05-09 15:22:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:22:40] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:22:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:40] [INFO ] [Nat]Absence check using state equation in 109 ms returned sat
[2021-05-09 15:22:40] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 30 ms.
[2021-05-09 15:22:42] [INFO ] Added : 369 causal constraints over 74 iterations in 2162 ms. Result :sat
[2021-05-09 15:22:42] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:22:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:42] [INFO ] [Real]Absence check using state equation in 88 ms returned sat
[2021-05-09 15:22:43] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 20 ms.
[2021-05-09 15:22:43] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:22:43] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 3 ms returned sat
[2021-05-09 15:22:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:43] [INFO ] [Nat]Absence check using state equation in 83 ms returned sat
[2021-05-09 15:22:43] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 18 ms.
[2021-05-09 15:22:46] [INFO ] Added : 419 causal constraints over 90 iterations in 2782 ms. Result :sat
[2021-05-09 15:22:46] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 3 ms returned sat
[2021-05-09 15:22:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:46] [INFO ] [Real]Absence check using state equation in 91 ms returned sat
[2021-05-09 15:22:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:22:46] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 3 ms returned sat
[2021-05-09 15:22:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:46] [INFO ] [Nat]Absence check using state equation in 81 ms returned sat
[2021-05-09 15:22:46] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 19 ms.
[2021-05-09 15:22:49] [INFO ] Added : 417 causal constraints over 89 iterations in 2779 ms. Result :sat
[2021-05-09 15:22:49] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 3 ms returned sat
[2021-05-09 15:22:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:49] [INFO ] [Real]Absence check using state equation in 84 ms returned sat
[2021-05-09 15:22:49] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 20 ms.
[2021-05-09 15:22:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:22:49] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:22:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:49] [INFO ] [Nat]Absence check using state equation in 90 ms returned sat
[2021-05-09 15:22:49] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 20 ms.
[2021-05-09 15:22:51] [INFO ] Added : 393 causal constraints over 79 iterations in 2216 ms. Result :sat
[2021-05-09 15:22:51] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 3 ms returned sat
[2021-05-09 15:22:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:51] [INFO ] [Real]Absence check using state equation in 84 ms returned sat
[2021-05-09 15:22:51] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 29 ms.
[2021-05-09 15:22:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:22:52] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:22:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:52] [INFO ] [Nat]Absence check using state equation in 188 ms returned sat
[2021-05-09 15:22:52] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 41 ms.
[2021-05-09 15:22:54] [INFO ] Added : 419 causal constraints over 89 iterations in 2728 ms. Result :sat
[2021-05-09 15:22:55] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 5 ms returned sat
[2021-05-09 15:22:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:55] [INFO ] [Real]Absence check using state equation in 179 ms returned sat
[2021-05-09 15:22:55] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 47 ms.
[2021-05-09 15:22:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:22:55] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:22:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:55] [INFO ] [Nat]Absence check using state equation in 97 ms returned sat
[2021-05-09 15:22:55] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 25 ms.
[2021-05-09 15:22:57] [INFO ] Added : 386 causal constraints over 78 iterations in 2325 ms. Result :sat
[2021-05-09 15:22:58] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:22:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:58] [INFO ] [Real]Absence check using state equation in 84 ms returned sat
[2021-05-09 15:22:58] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 20 ms.
[2021-05-09 15:22:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:22:58] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:22:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:22:58] [INFO ] [Nat]Absence check using state equation in 99 ms returned sat
[2021-05-09 15:22:58] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 21 ms.
[2021-05-09 15:23:01] [INFO ] Added : 413 causal constraints over 86 iterations in 2647 ms. Result :sat
[2021-05-09 15:23:01] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 10 ms returned sat
[2021-05-09 15:23:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:01] [INFO ] [Real]Absence check using state equation in 92 ms returned sat
[2021-05-09 15:23:01] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 21 ms.
[2021-05-09 15:23:01] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:23:01] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:23:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:01] [INFO ] [Nat]Absence check using state equation in 86 ms returned sat
[2021-05-09 15:23:01] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 20 ms.
[2021-05-09 15:23:04] [INFO ] Added : 414 causal constraints over 84 iterations in 2577 ms. Result :sat
[2021-05-09 15:23:04] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:23:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:04] [INFO ] [Real]Absence check using state equation in 83 ms returned sat
[2021-05-09 15:23:04] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 20 ms.
[2021-05-09 15:23:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:23:04] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:23:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:04] [INFO ] [Nat]Absence check using state equation in 104 ms returned sat
[2021-05-09 15:23:04] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 20 ms.
[2021-05-09 15:23:07] [INFO ] Added : 419 causal constraints over 86 iterations in 2566 ms. Result :sat
[2021-05-09 15:23:07] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 3 ms returned sat
[2021-05-09 15:23:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:07] [INFO ] [Real]Absence check using state equation in 104 ms returned sat
[2021-05-09 15:23:07] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 24 ms.
[2021-05-09 15:23:07] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:23:07] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:23:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:07] [INFO ] [Nat]Absence check using state equation in 85 ms returned sat
[2021-05-09 15:23:07] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 21 ms.
[2021-05-09 15:23:09] [INFO ] Added : 390 causal constraints over 78 iterations in 2219 ms. Result :sat
[2021-05-09 15:23:09] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 27 ms returned sat
[2021-05-09 15:23:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:09] [INFO ] [Real]Absence check using state equation in 131 ms returned sat
[2021-05-09 15:23:09] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 25 ms.
[2021-05-09 15:23:09] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:23:10] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:23:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:10] [INFO ] [Nat]Absence check using state equation in 104 ms returned sat
[2021-05-09 15:23:10] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 20 ms.
[2021-05-09 15:23:12] [INFO ] Added : 399 causal constraints over 80 iterations in 2454 ms. Result :sat
[2021-05-09 15:23:12] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 3 ms returned sat
[2021-05-09 15:23:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:12] [INFO ] [Real]Absence check using state equation in 95 ms returned sat
[2021-05-09 15:23:12] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 22 ms.
[2021-05-09 15:23:12] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:23:12] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 4 ms returned sat
[2021-05-09 15:23:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:23:13] [INFO ] [Nat]Absence check using state equation in 100 ms returned sat
[2021-05-09 15:23:13] [INFO ] Computed and/alt/rep : 514/1085/514 causal constraints (skipped 9 transitions) in 21 ms.
[2021-05-09 15:23:15] [INFO ] Added : 415 causal constraints over 84 iterations in 2511 ms. Result :sat
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0||X((X(G(p1)) U (p0&&X(G(p1)))))) U !p1))], workingDir=/home/mcc/execution]
Support contains 6 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 395 transition count 524
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 15 place count 381 transition count 499
Iterating global reduction 1 with 14 rules applied. Total rules applied 29 place count 381 transition count 499
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 34 place count 376 transition count 494
Iterating global reduction 1 with 5 rules applied. Total rules applied 39 place count 376 transition count 494
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 375 transition count 493
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 375 transition count 493
Applied a total of 41 rules in 30 ms. Remains 375 /396 variables (removed 21) and now considering 493/524 (removed 31) transitions.
// Phase 1: matrix 493 rows 375 cols
[2021-05-09 15:23:15] [INFO ] Computed 6 place invariants in 4 ms
[2021-05-09 15:23:15] [INFO ] Implicit Places using invariants in 59 ms returned []
// Phase 1: matrix 493 rows 375 cols
[2021-05-09 15:23:15] [INFO ] Computed 6 place invariants in 2 ms
[2021-05-09 15:23:15] [INFO ] Implicit Places using invariants and state equation in 181 ms returned [8, 16, 182, 190]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 265 ms to find 4 implicit places.
// Phase 1: matrix 493 rows 371 cols
[2021-05-09 15:23:15] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-09 15:23:16] [INFO ] Dead Transitions using invariants and state equation in 217 ms returned []
Starting structural reductions, iteration 1 : 371/396 places, 493/524 transitions.
Applied a total of 0 rules in 7 ms. Remains 371 /371 variables (removed 0) and now considering 493/493 (removed 0) transitions.
// Phase 1: matrix 493 rows 371 cols
[2021-05-09 15:23:16] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:23:16] [INFO ] Dead Transitions using invariants and state equation in 411 ms returned []
Finished structural reductions, in 2 iterations. Remains : 371/396 places, 493/524 transitions.
Stuttering acceptance computed with spot in 215 ms :[p1, (OR (NOT p1) (NOT p0)), (NOT p1), true]
Running random walk in product with property : CloudDeployment-PT-2b-00 automaton TGBA [mat=[[{ cond=p1, acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=true, acceptance={0} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (NEQ s183 1) (NEQ s199 1) (NEQ s228 1) (NEQ s359 1) (NEQ s367 1)), p0:(EQ s347 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 127 steps with 0 reset in 3 ms.
FORMULA CloudDeployment-PT-2b-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2b-00 finished in 1215 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(F(p0))||G(p1))))], workingDir=/home/mcc/execution]
Support contains 2 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Graph (trivial) has 404 edges and 396 vertex of which 136 / 396 are part of one of the 15 SCC in 3 ms
Free SCC test removed 121 places
Ensure Unique test removed 138 transitions
Reduce isomorphic transitions removed 138 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Drop transitions removed 111 transitions
Trivial Post-agglo rules discarded 111 transitions
Performed 111 trivial Post agglomeration. Transition count delta: 111
Iterating post reduction 0 with 111 rules applied. Total rules applied 112 place count 273 transition count 274
Reduce places removed 111 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 113 rules applied. Total rules applied 225 place count 162 transition count 272
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 226 place count 161 transition count 272
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 226 place count 161 transition count 253
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 264 place count 142 transition count 253
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 273 place count 133 transition count 233
Iterating global reduction 3 with 9 rules applied. Total rules applied 282 place count 133 transition count 233
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 282 place count 133 transition count 231
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 286 place count 131 transition count 231
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 3 with 82 rules applied. Total rules applied 368 place count 90 transition count 190
Performed 12 Post agglomeration using F-continuation condition with reduction of 14 identical transitions.
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 392 place count 78 transition count 218
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 398 place count 78 transition count 212
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 4 with 17 rules applied. Total rules applied 415 place count 78 transition count 195
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 416 place count 77 transition count 194
Applied a total of 416 rules in 50 ms. Remains 77 /396 variables (removed 319) and now considering 194/524 (removed 330) transitions.
[2021-05-09 15:23:16] [INFO ] Flow matrix only has 155 transitions (discarded 39 similar events)
// Phase 1: matrix 155 rows 77 cols
[2021-05-09 15:23:16] [INFO ] Computed 6 place invariants in 0 ms
[2021-05-09 15:23:16] [INFO ] Implicit Places using invariants in 67 ms returned []
[2021-05-09 15:23:16] [INFO ] Flow matrix only has 155 transitions (discarded 39 similar events)
// Phase 1: matrix 155 rows 77 cols
[2021-05-09 15:23:16] [INFO ] Computed 6 place invariants in 16 ms
[2021-05-09 15:23:17] [INFO ] State equation strengthened by 8 read => feed constraints.
[2021-05-09 15:23:17] [INFO ] Implicit Places using invariants and state equation in 104 ms returned [2, 6, 33, 38]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 172 ms to find 4 implicit places.
[2021-05-09 15:23:17] [INFO ] Redundant transitions in 123 ms returned [164]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[164]
[2021-05-09 15:23:17] [INFO ] Flow matrix only has 155 transitions (discarded 38 similar events)
// Phase 1: matrix 155 rows 73 cols
[2021-05-09 15:23:17] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:23:17] [INFO ] Dead Transitions using invariants and state equation in 82 ms returned []
Starting structural reductions, iteration 1 : 73/396 places, 193/524 transitions.
Applied a total of 0 rules in 5 ms. Remains 73 /73 variables (removed 0) and now considering 193/193 (removed 0) transitions.
[2021-05-09 15:23:17] [INFO ] Redundant transitions in 80 ms returned []
[2021-05-09 15:23:17] [INFO ] Flow matrix only has 155 transitions (discarded 38 similar events)
// Phase 1: matrix 155 rows 73 cols
[2021-05-09 15:23:17] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:23:17] [INFO ] Dead Transitions using invariants and state equation in 59 ms returned []
Finished structural reductions, in 2 iterations. Remains : 73/396 places, 193/524 transitions.
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-2b-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s38 1), p0:(NEQ s46 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 8320 reset in 191 ms.
Product exploration explored 100000 steps with 8278 reset in 168 ms.
Graph (complete) has 485 edges and 73 vertex of which 70 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 8280 reset in 130 ms.
Product exploration explored 100000 steps with 8304 reset in 141 ms.
[2021-05-09 15:23:18] [INFO ] Flatten gal took : 12 ms
[2021-05-09 15:23:18] [INFO ] Flatten gal took : 12 ms
[2021-05-09 15:23:18] [INFO ] Time to serialize gal into /tmp/LTL8593290653993001979.gal : 6 ms
[2021-05-09 15:23:18] [INFO ] Time to serialize properties into /tmp/LTL7910576971356881688.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/LTL8593290653993001979.gal, -t, CGAL, -LTL, /tmp/LTL7910576971356881688.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/LTL8593290653993001979.gal -t CGAL -LTL /tmp/LTL7910576971356881688.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((G(F("(p360!=1)")))||(G("(p320==1)")))))
Formula 0 simplified : !F(GF"(p360!=1)" | G"(p320==1)")
Reverse transition relation is NOT exact ! Due to transitions t0, t3, t150, t168, t205, t212, t359, t397, t404, t409, t517.t407, t330.t364, t289.t298.t364, t487.t298.t364, t497.t292.t293.t294.t360.t361, t514.t213, t137.t173, t94.t103.t173, t502.t103.t173, t512.t97.t98.t99.t169.t361, t16.t455.t407.t2, t16.t457.t407.t2, t16.t461.t407.t2, t16.t431.t407.t2, t16.t433.t407.t2, t16.t437.t407.t2, t16.t430.t407.t364.t2, t16.t454.t407.t364.t2, t16.t456.t407.t341.t2, t16.t432.t407.t341.t2, t16.t458.t407.t324.t2, t16.t434.t407.t324.t2, t16.t459.t407.t297.t298.t364.t2, t16.t435.t407.t297.t298.t364.t2, t16.t460.t407.t283.t2, t16.t436.t407.t283.t2, t16.t428.t407.t244.t2, t16.t452.t407.t244.t2, t16.t427.t407.t234.t2, t16.t451.t407.t234.t2, t367.t372.t369, t490.t382.t383.t256.t257.t374.t371.t372.t369, t16.t429.t407.t255.t2.t256.t250.t251.t252.t253.t254, t16.t453.t407.t255.t2.t256.t250.t251.t252.t253.t254, t246.t247.t248.t249.t255.t256.t257.t374.t371.t372.t368, t246.t247.t248.t249.t255.t256.t257.t374.t371.t372.t369, t16.t426.t407.t226.t2.t227.t225, t16.t426.t407.t226.t2.t227.t228.t378.t229.t230.t234, t16.t450.t407.t226.t2.t227.t225, t16.t450.t407.t226.t2.t227.t228.t378.t229.t230.t234, t176.t181.t178, t505.t206.t57.t58.t183.t180.t181.t178, t48.t185.t49.t50.t56.t57.t58.t183.t180.t181.t177, t48.t185.t49.t50.t56.t57.t58.t183.t180.t181.t178, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/139/54/193
Computing Next relation with stutter on 175832 deadlock states
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
28 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.320976,28944,1,0,303,63917,411,124,4543,56431,409
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-2b-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property CloudDeployment-PT-2b-01 finished in 1928 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((p0||G(p1)) U (p2&&X(p3)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 395 transition count 524
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 13 place count 383 transition count 501
Iterating global reduction 1 with 12 rules applied. Total rules applied 25 place count 383 transition count 501
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 29 place count 379 transition count 497
Iterating global reduction 1 with 4 rules applied. Total rules applied 33 place count 379 transition count 497
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 378 transition count 496
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 378 transition count 496
Applied a total of 35 rules in 27 ms. Remains 378 /396 variables (removed 18) and now considering 496/524 (removed 28) transitions.
// Phase 1: matrix 496 rows 378 cols
[2021-05-09 15:23:18] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 15:23:18] [INFO ] Implicit Places using invariants in 99 ms returned []
// Phase 1: matrix 496 rows 378 cols
[2021-05-09 15:23:18] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 15:23:19] [INFO ] Implicit Places using invariants and state equation in 400 ms returned [8, 16, 185, 193]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 501 ms to find 4 implicit places.
// Phase 1: matrix 496 rows 374 cols
[2021-05-09 15:23:19] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:23:19] [INFO ] Dead Transitions using invariants and state equation in 134 ms returned []
Starting structural reductions, iteration 1 : 374/396 places, 496/524 transitions.
Applied a total of 0 rules in 5 ms. Remains 374 /374 variables (removed 0) and now considering 496/496 (removed 0) transitions.
// Phase 1: matrix 496 rows 374 cols
[2021-05-09 15:23:19] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-09 15:23:19] [INFO ] Dead Transitions using invariants and state equation in 183 ms returned []
Finished structural reductions, in 2 iterations. Remains : 374/396 places, 496/524 transitions.
Stuttering acceptance computed with spot in 256 ms :[(OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), true, (NOT p1), (NOT p3), (NOT p3), (OR (AND p0 (NOT p1) (NOT p3)) (AND (NOT p1) p2 (NOT p3)))]
Running random walk in product with property : CloudDeployment-PT-2b-02 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p2) p0) (AND (NOT p2) p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=1 dest: 3}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 4}, { cond=(OR (AND p2 p0) (AND p2 p1)), acceptance={0} source=1 dest: 5}, { cond=(AND p2 (NOT p0) p1), acceptance={0} source=1 dest: 6}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={} source=4 dest: 2}], [{ cond=(OR (AND (NOT p2) p0 (NOT p3)) (AND (NOT p2) p1 (NOT p3))), acceptance={0} source=5 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1) (NOT p3)), acceptance={0} source=5 dest: 2}, { cond=(AND (NOT p2) (NOT p0) p1 (NOT p3)), acceptance={0} source=5 dest: 3}, { cond=(AND p2 (NOT p0) (NOT p1) (NOT p3)), acceptance={0} source=5 dest: 4}, { cond=(OR (AND p2 p0 (NOT p3)) (AND p2 p1 (NOT p3))), acceptance={0} source=5 dest: 5}, { cond=(AND p2 (NOT p0) p1 (NOT p3)), acceptance={0} source=5 dest: 6}], [{ cond=(OR (AND p2 (NOT p1) (NOT p3)) (AND p0 (NOT p1) (NOT p3))), acceptance={} source=6 dest: 2}, { cond=(OR (AND p2 p1 (NOT p3)) (AND p0 p1 (NOT p3))), acceptance={} source=6 dest: 3}]], initial=0, aps=[p2:(EQ s297 1), p0:(EQ s213 1), p1:(EQ s213 0), p3:(OR (EQ s154 1) (EQ s27 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1539 reset in 181 ms.
Product exploration explored 100000 steps with 1573 reset in 153 ms.
Graph (complete) has 864 edges and 374 vertex of which 370 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Knowledge obtained : [(NOT p2), (NOT p0), p1, (NOT p3)]
Stuttering acceptance computed with spot in 186 ms :[(OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), true, (NOT p1), (NOT p3), (NOT p3), (OR (AND p0 (NOT p1) (NOT p3)) (AND (NOT p1) p2 (NOT p3)))]
Product exploration explored 100000 steps with 1568 reset in 109 ms.
Product exploration explored 100000 steps with 1528 reset in 112 ms.
Applying partial POR strategy [false, false, true, true, true, false, true]
Stuttering acceptance computed with spot in 191 ms :[(OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), true, (NOT p1), (NOT p3), (NOT p3), (OR (AND p0 (NOT p1) (NOT p3)) (AND (NOT p1) p2 (NOT p3)))]
Support contains 4 out of 374 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 374/374 places, 496/496 transitions.
Graph (trivial) has 385 edges and 374 vertex of which 142 / 374 are part of one of the 16 SCC in 1 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 99 rules applied. Total rules applied 100 place count 248 transition count 352
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 15 Pre rules applied. Total rules applied 100 place count 248 transition count 412
Deduced a syphon composed of 114 places in 0 ms
Iterating global reduction 1 with 15 rules applied. Total rules applied 115 place count 248 transition count 412
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 168 place count 195 transition count 359
Deduced a syphon composed of 61 places in 0 ms
Iterating global reduction 1 with 53 rules applied. Total rules applied 221 place count 195 transition count 359
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 102 places in 0 ms
Iterating global reduction 1 with 41 rules applied. Total rules applied 262 place count 195 transition count 359
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 292 place count 165 transition count 329
Deduced a syphon composed of 72 places in 0 ms
Iterating global reduction 1 with 30 rules applied. Total rules applied 322 place count 165 transition count 329
Performed 14 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 86 places in 0 ms
Iterating global reduction 1 with 14 rules applied. Total rules applied 336 place count 165 transition count 417
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 338 place count 165 transition count 415
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 354 place count 149 transition count 365
Deduced a syphon composed of 70 places in 0 ms
Iterating global reduction 2 with 16 rules applied. Total rules applied 370 place count 149 transition count 365
Deduced a syphon composed of 70 places in 0 ms
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 2 with 27 rules applied. Total rules applied 397 place count 149 transition count 338
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 400 place count 146 transition count 335
Deduced a syphon composed of 67 places in 0 ms
Iterating global reduction 2 with 3 rules applied. Total rules applied 403 place count 146 transition count 335
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 68 places in 0 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 404 place count 146 transition count 356
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 406 place count 144 transition count 348
Deduced a syphon composed of 66 places in 0 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 408 place count 144 transition count 348
Deduced a syphon composed of 66 places in 0 ms
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 2 with 16 rules applied. Total rules applied 424 place count 144 transition count 332
Deduced a syphon composed of 66 places in 1 ms
Applied a total of 424 rules in 70 ms. Remains 144 /374 variables (removed 230) and now considering 332/496 (removed 164) transitions.
[2021-05-09 15:23:21] [INFO ] Redundant transitions in 91 ms returned []
[2021-05-09 15:23:21] [INFO ] Flow matrix only has 273 transitions (discarded 59 similar events)
// Phase 1: matrix 273 rows 144 cols
[2021-05-09 15:23:21] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:23:21] [INFO ] Dead Transitions using invariants and state equation in 90 ms returned []
Finished structural reductions, in 1 iterations. Remains : 144/374 places, 332/496 transitions.
Product exploration explored 100000 steps with 6818 reset in 436 ms.
Product exploration explored 100000 steps with 6740 reset in 389 ms.
[2021-05-09 15:23:22] [INFO ] Flatten gal took : 48 ms
[2021-05-09 15:23:22] [INFO ] Flatten gal took : 47 ms
[2021-05-09 15:23:22] [INFO ] Time to serialize gal into /tmp/LTL11130889920217581511.gal : 3 ms
[2021-05-09 15:23:22] [INFO ] Time to serialize properties into /tmp/LTL18058516645286228651.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/LTL11130889920217581511.gal, -t, CGAL, -LTL, /tmp/LTL18058516645286228651.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/LTL11130889920217581511.gal -t CGAL -LTL /tmp/LTL18058516645286228651.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("(p333==1)")||(G("(p333==0)")))U(("(p453==1)")&&(X("((p234==1)||(p55==1))"))))))
Formula 0 simplified : !X(("(p333==1)" | G"(p333==0)") U ("(p453==1)" & X"((p234==1)||(p55==1))"))
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t23, t27, t29, t88, t102, t108, t131, t137, t168, t169, t170, t171, t173, t178, t180, t186, t188, t205, t212, t213, t220, t224, t226, t244, t255, t283, t297, t298, t303, t324, t330, t359, t360, t361, t362, t369, t371, t373, t377, t379, t383, t397, t404, t407, t409, t426, t427, t429, t430, t431, t432, t433, t437, t438, t439, t440, t441, t442, t443, t444, t445, t449, t450, t451, t453, t454, t455, t456, t457, t461, t462, t463, t464, t465, t466, t467, t468, t469, t473, t487, t502, t514, t517, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/410/86/496
Detected timeout of ITS tools.
[2021-05-09 15:23:37] [INFO ] Flatten gal took : 23 ms
[2021-05-09 15:23:37] [INFO ] Applying decomposition
[2021-05-09 15:23:37] [INFO ] Flatten gal took : 17 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/graph8448866771195189085.txt, -o, /tmp/graph8448866771195189085.bin, -w, /tmp/graph8448866771195189085.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/graph8448866771195189085.bin, -l, -1, -v, -w, /tmp/graph8448866771195189085.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:23:37] [INFO ] Decomposing Gal with order
[2021-05-09 15:23:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:23:37] [INFO ] Removed a total of 327 redundant transitions.
[2021-05-09 15:23:37] [INFO ] Flatten gal took : 57 ms
[2021-05-09 15:23:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 9 ms.
[2021-05-09 15:23:37] [INFO ] Time to serialize gal into /tmp/LTL17639182241345068983.gal : 6 ms
[2021-05-09 15:23:37] [INFO ] Time to serialize properties into /tmp/LTL724463086171139101.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/LTL17639182241345068983.gal, -t, CGAL, -LTL, /tmp/LTL724463086171139101.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/LTL17639182241345068983.gal -t CGAL -LTL /tmp/LTL724463086171139101.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((("(i8.u85.p333==1)")||(G("(i8.u85.p333==0)")))U(("(i12.u121.p453==1)")&&(X("((i6.i1.i1.u61.p234==1)||(i0.u10.p55==1))"))))))
Formula 0 simplified : !X(("(i8.u85.p333==1)" | G"(i8.u85.p333==0)") U ("(i12.u121.p453==1)" & X"((i6.i1.i1.u61.p234==1)||(i0.u10.p55==1))"))
Reverse transition relation is NOT exact ! Due to transitions t168, t169, t180, t188, t298, t359, t371, t379, t409, t426, t427, t429, t430, t431, t432, t433, t437, t438, t439, t440, t441, t442, t443, t444, t445, t449, i0.u10.t383, i0.u10.t397, i1.t220, i1.u13.t369, i3.u28.t324, i4.t362, i4.t330, i4.t303, i4.u14.t360, i4.u14.t361, i5.u39.t297, i5.u39.t487, i5.u43.t283, i6.t248, i6.i0.i2.u55.t255, i6.i1.i0.u59.t244, i7.t224, i7.u11.t377, i7.u66.t226, i8.t171, i8.t170, i8.u85.t173, i8.u107.t137, i8.u110.t102, i8.u110.t502, i10.u99.t131, i10.u108.t108, i12.u115.t88, i13.t27, i13.u136.t29, i13.u138.t186, i14.t517, i14.t514, i14.t407, i14.t213, i14.u2.t404, i14.u73.t212, i14.u80.t205, i14.u144.t0, i14.u144.t2, i14.u144.t3, i15.i0.t23, i15.i0.i0.u84.t178, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/402/69/471
Computing Next relation with stutter on 175832 deadlock states
26 unique states visited
26 strongly connected components in search stack
26 transitions explored
26 items max in DFS search stack
132 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,1.36505,83220,1,0,139325,2016,5959,343666,465,7593,217627
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-2b-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudDeployment-PT-2b-02 finished in 20586 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(X(p0)) U G((F(p1)&&(p1 U p0)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 395 transition count 524
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 16 place count 380 transition count 498
Iterating global reduction 1 with 15 rules applied. Total rules applied 31 place count 380 transition count 498
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 35 place count 376 transition count 494
Iterating global reduction 1 with 4 rules applied. Total rules applied 39 place count 376 transition count 494
Applied a total of 39 rules in 20 ms. Remains 376 /396 variables (removed 20) and now considering 494/524 (removed 30) transitions.
// Phase 1: matrix 494 rows 376 cols
[2021-05-09 15:23:39] [INFO ] Computed 6 place invariants in 2 ms
[2021-05-09 15:23:39] [INFO ] Implicit Places using invariants in 84 ms returned []
// Phase 1: matrix 494 rows 376 cols
[2021-05-09 15:23:39] [INFO ] Computed 6 place invariants in 14 ms
[2021-05-09 15:23:39] [INFO ] Implicit Places using invariants and state equation in 338 ms returned [8, 16, 182, 190]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 437 ms to find 4 implicit places.
// Phase 1: matrix 494 rows 372 cols
[2021-05-09 15:23:39] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:23:39] [INFO ] Dead Transitions using invariants and state equation in 127 ms returned []
Starting structural reductions, iteration 1 : 372/396 places, 494/524 transitions.
Applied a total of 0 rules in 4 ms. Remains 372 /372 variables (removed 0) and now considering 494/494 (removed 0) transitions.
// Phase 1: matrix 494 rows 372 cols
[2021-05-09 15:23:39] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:23:40] [INFO ] Dead Transitions using invariants and state equation in 309 ms returned []
Finished structural reductions, in 2 iterations. Remains : 372/396 places, 494/524 transitions.
Stuttering acceptance computed with spot in 254 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (NOT p1), (NOT p0), (NOT p0), (NOT p0), true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-2b-03 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(OR p1 p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 5}], [{ cond=true, acceptance={} source=1 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 6}, { cond=p0, acceptance={} source=2 dest: 8}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 9}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 6}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 9}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=5 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=5 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=5 dest: 4}, { cond=(AND p1 (NOT p0)), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={} source=6 dest: 7}], [{ cond=true, acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=8 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=9 dest: 7}, { cond=(AND p1 (NOT p0)), acceptance={0} source=9 dest: 9}]], initial=0, aps=[p1:(AND (EQ s11 1) (EQ s27 1) (EQ s80 1) (EQ s360 1) (EQ s368 1)), p0:(EQ s301 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 5 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2b-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2b-03 finished in 1186 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F((G(F(p0))||(p1&&F(p2))||G(p1))))))], workingDir=/home/mcc/execution]
Support contains 7 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 395 transition count 524
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 16 place count 380 transition count 498
Iterating global reduction 1 with 15 rules applied. Total rules applied 31 place count 380 transition count 498
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 36 place count 375 transition count 493
Iterating global reduction 1 with 5 rules applied. Total rules applied 41 place count 375 transition count 493
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 374 transition count 492
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 374 transition count 492
Applied a total of 43 rules in 18 ms. Remains 374 /396 variables (removed 22) and now considering 492/524 (removed 32) transitions.
// Phase 1: matrix 492 rows 374 cols
[2021-05-09 15:23:40] [INFO ] Computed 6 place invariants in 2 ms
[2021-05-09 15:23:40] [INFO ] Implicit Places using invariants in 60 ms returned []
// Phase 1: matrix 492 rows 374 cols
[2021-05-09 15:23:40] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 15:23:40] [INFO ] Implicit Places using invariants and state equation in 154 ms returned [8, 16, 182, 190]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 237 ms to find 4 implicit places.
// Phase 1: matrix 492 rows 370 cols
[2021-05-09 15:23:40] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:23:40] [INFO ] Dead Transitions using invariants and state equation in 134 ms returned []
Starting structural reductions, iteration 1 : 370/396 places, 492/524 transitions.
Applied a total of 0 rules in 5 ms. Remains 370 /370 variables (removed 0) and now considering 492/492 (removed 0) transitions.
// Phase 1: matrix 492 rows 370 cols
[2021-05-09 15:23:40] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:23:41] [INFO ] Dead Transitions using invariants and state equation in 119 ms returned []
Finished structural reductions, in 2 iterations. Remains : 370/396 places, 492/524 transitions.
Stuttering acceptance computed with spot in 178 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CloudDeployment-PT-2b-05 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}], [{ cond=true, acceptance={} source=5 dest: 4}]], initial=5, aps=[p1:(NEQ s166 1), p0:(EQ s263 1), p2:(OR (NEQ s11 1) (NEQ s27 1) (NEQ s118 1) (NEQ s358 1) (NEQ s366 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 33333 reset in 255 ms.
Product exploration explored 100000 steps with 33333 reset in 275 ms.
Graph (complete) has 856 edges and 370 vertex of which 366 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Knowledge obtained : [p1, (NOT p0), p2]
Stuttering acceptance computed with spot in 165 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 33333 reset in 225 ms.
Product exploration explored 100000 steps with 33333 reset in 233 ms.
Applying partial POR strategy [true, true, true, true, false, false]
Stuttering acceptance computed with spot in 166 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 7 out of 370 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 370/370 places, 492/492 transitions.
Graph (trivial) has 375 edges and 370 vertex of which 131 / 370 are part of one of the 15 SCC in 1 ms
Free SCC test removed 116 places
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Performed 104 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 104 rules applied. Total rules applied 105 place count 254 transition count 360
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 106 place count 254 transition count 359
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 106 place count 254 transition count 371
Deduced a syphon composed of 118 places in 1 ms
Iterating global reduction 2 with 14 rules applied. Total rules applied 120 place count 254 transition count 371
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 175 place count 199 transition count 316
Deduced a syphon composed of 63 places in 0 ms
Iterating global reduction 2 with 55 rules applied. Total rules applied 230 place count 199 transition count 316
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 105 places in 0 ms
Iterating global reduction 2 with 42 rules applied. Total rules applied 272 place count 199 transition count 316
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 303 place count 168 transition count 285
Deduced a syphon composed of 74 places in 0 ms
Iterating global reduction 2 with 31 rules applied. Total rules applied 334 place count 168 transition count 285
Performed 14 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 88 places in 1 ms
Iterating global reduction 2 with 14 rules applied. Total rules applied 348 place count 168 transition count 370
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 349 place count 168 transition count 369
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 363 place count 154 transition count 321
Deduced a syphon composed of 74 places in 0 ms
Iterating global reduction 3 with 14 rules applied. Total rules applied 377 place count 154 transition count 321
Deduced a syphon composed of 74 places in 0 ms
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 3 with 26 rules applied. Total rules applied 403 place count 154 transition count 295
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 407 place count 150 transition count 291
Deduced a syphon composed of 70 places in 0 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 411 place count 150 transition count 291
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 72 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 413 place count 150 transition count 321
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 417 place count 146 transition count 305
Deduced a syphon composed of 68 places in 0 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 421 place count 146 transition count 305
Deduced a syphon composed of 68 places in 0 ms
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 3 with 7 rules applied. Total rules applied 428 place count 146 transition count 298
Deduced a syphon composed of 68 places in 0 ms
Applied a total of 428 rules in 42 ms. Remains 146 /370 variables (removed 224) and now considering 298/492 (removed 194) transitions.
[2021-05-09 15:23:42] [INFO ] Redundant transitions in 82 ms returned [259]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[259]
[2021-05-09 15:23:42] [INFO ] Flow matrix only has 261 transitions (discarded 36 similar events)
// Phase 1: matrix 261 rows 146 cols
[2021-05-09 15:23:42] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 15:23:43] [INFO ] Dead Transitions using invariants and state equation in 119 ms returned []
Starting structural reductions, iteration 1 : 146/370 places, 297/492 transitions.
Deduced a syphon composed of 68 places in 0 ms
Applied a total of 0 rules in 4 ms. Remains 146 /146 variables (removed 0) and now considering 297/297 (removed 0) transitions.
[2021-05-09 15:23:43] [INFO ] Redundant transitions in 193 ms returned []
[2021-05-09 15:23:43] [INFO ] Flow matrix only has 261 transitions (discarded 36 similar events)
// Phase 1: matrix 261 rows 146 cols
[2021-05-09 15:23:43] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:23:43] [INFO ] Dead Transitions using invariants and state equation in 78 ms returned []
Finished structural reductions, in 2 iterations. Remains : 146/370 places, 297/492 transitions.
Product exploration explored 100000 steps with 33333 reset in 529 ms.
Product exploration explored 100000 steps with 33333 reset in 509 ms.
[2021-05-09 15:23:44] [INFO ] Flatten gal took : 18 ms
[2021-05-09 15:23:44] [INFO ] Flatten gal took : 28 ms
[2021-05-09 15:23:44] [INFO ] Time to serialize gal into /tmp/LTL10231168239848170225.gal : 2 ms
[2021-05-09 15:23:44] [INFO ] Time to serialize properties into /tmp/LTL15419283034830433525.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/LTL10231168239848170225.gal, -t, CGAL, -LTL, /tmp/LTL15419283034830433525.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/LTL10231168239848170225.gal -t CGAL -LTL /tmp/LTL15419283034830433525.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F(((G(F("(p412==1)")))||(G("(p254!=1)")))||(("(p254!=1)")&&(F("(((((p28!=1)||(p57!=1))||(p186!=1))||(p543!=1))||(p552!=1))"))))))))
Formula 0 simplified : !XXF(GF"(p412==1)" | G"(p254!=1)" | ("(p254!=1)" & F"(((((p28!=1)||(p57!=1))||(p186!=1))||(p543!=1))||(p552!=1))"))
Detected timeout of ITS tools.
[2021-05-09 15:23:59] [INFO ] Flatten gal took : 13 ms
[2021-05-09 15:23:59] [INFO ] Applying decomposition
[2021-05-09 15:23:59] [INFO ] Flatten gal took : 14 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/graph11340144885063385355.txt, -o, /tmp/graph11340144885063385355.bin, -w, /tmp/graph11340144885063385355.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/graph11340144885063385355.bin, -l, -1, -v, -w, /tmp/graph11340144885063385355.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:23:59] [INFO ] Decomposing Gal with order
[2021-05-09 15:23:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:23:59] [INFO ] Removed a total of 322 redundant transitions.
[2021-05-09 15:23:59] [INFO ] Flatten gal took : 46 ms
[2021-05-09 15:23:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 5 ms.
[2021-05-09 15:23:59] [INFO ] Time to serialize gal into /tmp/LTL3694862692638565703.gal : 16 ms
[2021-05-09 15:23:59] [INFO ] Time to serialize properties into /tmp/LTL10421099431453278838.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/LTL3694862692638565703.gal, -t, CGAL, -LTL, /tmp/LTL10421099431453278838.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/LTL3694862692638565703.gal -t CGAL -LTL /tmp/LTL10421099431453278838.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(F(((G(F("(i10.u94.p412==1)")))||(G("(i6.u66.p254!=1)")))||(("(i6.u66.p254!=1)")&&(F("(((((i15.u4.p28!=1)||(i0.u5.p57!=1))||(i4.u48.p186!=1))||(i15.u143.p543!=1))||(i15.u143.p552!=1))"))))))))
Formula 0 simplified : !XXF(GF"(i10.u94.p412==1)" | G"(i6.u66.p254!=1)" | ("(i6.u66.p254!=1)" & F"(((((i15.u4.p28!=1)||(i0.u5.p57!=1))||(i4.u48.p186!=1))||(i15.u143.p543!=1))||(i15.u143.p552!=1))"))
Reverse transition relation is NOT exact ! Due to transitions t103, t137, t168, t169, t180, t188, t359, t371, t379, t409, t427, t428, t429, t430, t431, t432, t433, t437, t438, t439, t440, t441, t442, t443, t444, t445, t449, i0.u5.t397, i1.t362, i1.t330, i1.t303, i1.t298, i1.u37.t297, i1.u37.t487, i1.u38.t360, i1.u38.t361, i3.u27.t324, i4.u43.t283, i6.t377, i6.t224, i6.u66.t226, i7.i0.t220, i7.i0.i0.u13.t369, i8.t178, i8.t23, i10.t108, i10.u92.t131, i11.t170, i12.u110.t88, i12.u105.t102, i12.u105.t502, i14.t186, i14.t27, i14.u134.t29, i15.t517, i15.t514, i15.t407, i15.t213, i15.u4.t404, i15.u70.t212, i15.u78.t205, i15.u141.t0, i15.u143.t2, i15.u143.t3, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/403/64/467
Computing Next relation with stutter on 175832 deadlock states
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 items max in DFS search stack
125 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,1.29075,83288,1,0,125685,799,4661,470458,329,2593,126231
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudDeployment-PT-2b-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudDeployment-PT-2b-05 finished in 20739 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 395 transition count 524
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 16 place count 380 transition count 498
Iterating global reduction 1 with 15 rules applied. Total rules applied 31 place count 380 transition count 498
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 36 place count 375 transition count 493
Iterating global reduction 1 with 5 rules applied. Total rules applied 41 place count 375 transition count 493
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 374 transition count 492
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 374 transition count 492
Applied a total of 43 rules in 14 ms. Remains 374 /396 variables (removed 22) and now considering 492/524 (removed 32) transitions.
// Phase 1: matrix 492 rows 374 cols
[2021-05-09 15:24:01] [INFO ] Computed 6 place invariants in 5 ms
[2021-05-09 15:24:01] [INFO ] Implicit Places using invariants in 50 ms returned []
// Phase 1: matrix 492 rows 374 cols
[2021-05-09 15:24:01] [INFO ] Computed 6 place invariants in 2 ms
[2021-05-09 15:24:01] [INFO ] Implicit Places using invariants and state equation in 163 ms returned [8, 16, 182, 190]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 215 ms to find 4 implicit places.
// Phase 1: matrix 492 rows 370 cols
[2021-05-09 15:24:01] [INFO ] Computed 2 place invariants in 3 ms
[2021-05-09 15:24:01] [INFO ] Dead Transitions using invariants and state equation in 119 ms returned []
Starting structural reductions, iteration 1 : 370/396 places, 492/524 transitions.
Applied a total of 0 rules in 3 ms. Remains 370 /370 variables (removed 0) and now considering 492/492 (removed 0) transitions.
// Phase 1: matrix 492 rows 370 cols
[2021-05-09 15:24:01] [INFO ] Computed 2 place invariants in 3 ms
[2021-05-09 15:24:01] [INFO ] Dead Transitions using invariants and state equation in 128 ms returned []
Finished structural reductions, in 2 iterations. Remains : 370/396 places, 492/524 transitions.
Stuttering acceptance computed with spot in 65 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-2b-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s363 1) (EQ s365 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2b-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2b-06 finished in 568 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&X((X(F(!p1))||G(p0))))))], workingDir=/home/mcc/execution]
Support contains 9 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 395 transition count 524
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 16 place count 380 transition count 498
Iterating global reduction 1 with 15 rules applied. Total rules applied 31 place count 380 transition count 498
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 36 place count 375 transition count 493
Iterating global reduction 1 with 5 rules applied. Total rules applied 41 place count 375 transition count 493
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 374 transition count 492
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 374 transition count 492
Applied a total of 43 rules in 14 ms. Remains 374 /396 variables (removed 22) and now considering 492/524 (removed 32) transitions.
// Phase 1: matrix 492 rows 374 cols
[2021-05-09 15:24:01] [INFO ] Computed 6 place invariants in 3 ms
[2021-05-09 15:24:01] [INFO ] Implicit Places using invariants in 45 ms returned []
// Phase 1: matrix 492 rows 374 cols
[2021-05-09 15:24:01] [INFO ] Computed 6 place invariants in 2 ms
[2021-05-09 15:24:02] [INFO ] Implicit Places using invariants and state equation in 137 ms returned [8, 16, 182, 190]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 183 ms to find 4 implicit places.
// Phase 1: matrix 492 rows 370 cols
[2021-05-09 15:24:02] [INFO ] Computed 2 place invariants in 4 ms
[2021-05-09 15:24:02] [INFO ] Dead Transitions using invariants and state equation in 119 ms returned []
Starting structural reductions, iteration 1 : 370/396 places, 492/524 transitions.
Applied a total of 0 rules in 3 ms. Remains 370 /370 variables (removed 0) and now considering 492/492 (removed 0) transitions.
// Phase 1: matrix 492 rows 370 cols
[2021-05-09 15:24:02] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:24:02] [INFO ] Dead Transitions using invariants and state equation in 152 ms returned []
Finished structural reductions, in 2 iterations. Remains : 370/396 places, 492/524 transitions.
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Running random walk in product with property : CloudDeployment-PT-2b-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (NEQ s7 1) (NEQ s14 1) (NEQ s170 1) (NEQ s349 1)), p1:(OR (NEQ s183 1) (NEQ s199 1) (NEQ s228 1) (NEQ s358 1) (NEQ s366 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1575 reset in 113 ms.
Product exploration explored 100000 steps with 1531 reset in 127 ms.
Graph (complete) has 856 edges and 370 vertex of which 366 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 1536 reset in 169 ms.
Product exploration explored 100000 steps with 1565 reset in 115 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 136 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 9 out of 370 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 370/370 places, 492/492 transitions.
Graph (trivial) has 377 edges and 370 vertex of which 133 / 370 are part of one of the 15 SCC in 0 ms
Free SCC test removed 118 places
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Performed 103 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 103 rules applied. Total rules applied 104 place count 252 transition count 357
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 105 place count 252 transition count 356
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 105 place count 252 transition count 369
Deduced a syphon composed of 120 places in 0 ms
Iterating global reduction 2 with 17 rules applied. Total rules applied 122 place count 252 transition count 369
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 178 place count 196 transition count 313
Deduced a syphon composed of 64 places in 0 ms
Iterating global reduction 2 with 56 rules applied. Total rules applied 234 place count 196 transition count 313
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 104 places in 0 ms
Iterating global reduction 2 with 40 rules applied. Total rules applied 274 place count 196 transition count 313
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 303 place count 167 transition count 284
Deduced a syphon composed of 75 places in 0 ms
Iterating global reduction 2 with 29 rules applied. Total rules applied 332 place count 167 transition count 284
Performed 15 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 90 places in 0 ms
Iterating global reduction 2 with 15 rules applied. Total rules applied 347 place count 167 transition count 374
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 349 place count 167 transition count 372
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 366 place count 150 transition count 318
Deduced a syphon composed of 73 places in 0 ms
Iterating global reduction 3 with 17 rules applied. Total rules applied 383 place count 150 transition count 318
Deduced a syphon composed of 73 places in 0 ms
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 3 with 26 rules applied. Total rules applied 409 place count 150 transition count 292
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 413 place count 146 transition count 288
Deduced a syphon composed of 69 places in 0 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 417 place count 146 transition count 288
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 71 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 419 place count 146 transition count 318
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 423 place count 142 transition count 302
Deduced a syphon composed of 67 places in 0 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 427 place count 142 transition count 302
Deduced a syphon composed of 67 places in 0 ms
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 3 with 7 rules applied. Total rules applied 434 place count 142 transition count 295
Deduced a syphon composed of 67 places in 0 ms
Applied a total of 434 rules in 50 ms. Remains 142 /370 variables (removed 228) and now considering 295/492 (removed 197) transitions.
[2021-05-09 15:24:03] [INFO ] Redundant transitions in 128 ms returned [275]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[275]
[2021-05-09 15:24:03] [INFO ] Flow matrix only has 256 transitions (discarded 38 similar events)
// Phase 1: matrix 256 rows 142 cols
[2021-05-09 15:24:03] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 15:24:03] [INFO ] Dead Transitions using invariants and state equation in 184 ms returned []
Starting structural reductions, iteration 1 : 142/370 places, 294/492 transitions.
Deduced a syphon composed of 67 places in 0 ms
Applied a total of 0 rules in 5 ms. Remains 142 /142 variables (removed 0) and now considering 294/294 (removed 0) transitions.
[2021-05-09 15:24:04] [INFO ] Redundant transitions in 300 ms returned []
[2021-05-09 15:24:04] [INFO ] Flow matrix only has 256 transitions (discarded 38 similar events)
// Phase 1: matrix 256 rows 142 cols
[2021-05-09 15:24:04] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 15:24:04] [INFO ] Dead Transitions using invariants and state equation in 70 ms returned []
Finished structural reductions, in 2 iterations. Remains : 142/370 places, 294/492 transitions.
Product exploration explored 100000 steps with 6213 reset in 189 ms.
Product exploration explored 100000 steps with 6154 reset in 201 ms.
[2021-05-09 15:24:04] [INFO ] Flatten gal took : 13 ms
[2021-05-09 15:24:04] [INFO ] Flatten gal took : 12 ms
[2021-05-09 15:24:04] [INFO ] Time to serialize gal into /tmp/LTL4385417249919101897.gal : 2 ms
[2021-05-09 15:24:04] [INFO ] Time to serialize properties into /tmp/LTL1658771815940406606.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/LTL4385417249919101897.gal, -t, CGAL, -LTL, /tmp/LTL1658771815940406606.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/LTL4385417249919101897.gal -t CGAL -LTL /tmp/LTL1658771815940406606.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((X((X(F("(((((p291==1)&&(p320==1))&&(p363==1))&&(p543==1))&&(p552==1))")))||(G("((((p8!=1)||(p32!=1))||(p260!=1))||(p533!=1))"))))&&("((((p8!=1)||(p32!=1))||(p260!=1))||(p533!=1))"))))
Formula 0 simplified : !F("((((p8!=1)||(p32!=1))||(p260!=1))||(p533!=1))" & X(XF"(((((p291==1)&&(p320==1))&&(p363==1))&&(p543==1))&&(p552==1))" | G"((((p8!=1)||(p32!=1))||(p260!=1))||(p533!=1))"))
Detected timeout of ITS tools.
[2021-05-09 15:24:19] [INFO ] Flatten gal took : 16 ms
[2021-05-09 15:24:19] [INFO ] Applying decomposition
[2021-05-09 15:24:19] [INFO ] Flatten gal took : 12 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/graph1372698465725684208.txt, -o, /tmp/graph1372698465725684208.bin, -w, /tmp/graph1372698465725684208.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/graph1372698465725684208.bin, -l, -1, -v, -w, /tmp/graph1372698465725684208.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:24:19] [INFO ] Decomposing Gal with order
[2021-05-09 15:24:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:24:19] [INFO ] Removed a total of 324 redundant transitions.
[2021-05-09 15:24:19] [INFO ] Flatten gal took : 23 ms
[2021-05-09 15:24:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 4 ms.
[2021-05-09 15:24:19] [INFO ] Time to serialize gal into /tmp/LTL8075030818514965159.gal : 3 ms
[2021-05-09 15:24:19] [INFO ] Time to serialize properties into /tmp/LTL5431872079140978101.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/LTL8075030818514965159.gal, -t, CGAL, -LTL, /tmp/LTL5431872079140978101.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/LTL8075030818514965159.gal -t CGAL -LTL /tmp/LTL5431872079140978101.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F((X((X(F("(((((i8.u72.p291==1)&&(i8.u78.p320==1))&&(i10.u87.p363==1))&&(i8.u144.p543==1))&&(i8.u144.p552==1))")))||(G("((((i8.u2.p8!=1)||(i0.u5.p32!=1))||(i5.i0.i2.u67.p260!=1))||(i8.u140.p533!=1))"))))&&("((((i8.u2.p8!=1)||(i0.u5.p32!=1))||(i5.i0.i2.u67.p260!=1))||(i8.u140.p533!=1))"))))
Formula 0 simplified : !F("((((i8.u2.p8!=1)||(i0.u5.p32!=1))||(i5.i0.i2.u67.p260!=1))||(i8.u140.p533!=1))" & X(XF"(((((i8.u72.p291==1)&&(i8.u78.p320==1))&&(i10.u87.p363==1))&&(i8.u144.p543==1))&&(i8.u144.p552==1))" | G"((((i8.u2.p8!=1)||(i0.u5.p32!=1))||(i5.i0.i2.u67.p260!=1))||(i8.u140.p533!=1))"))
Reverse transition relation is NOT exact ! Due to transitions t169, t180, t188, t303, t330, t359, t379, t409, t426, t428, t429, t431, t432, t433, t435, t437, t439, t440, t441, t442, t443, t444, t445, t449, i0.u5.t397, i1.t362, i1.t298, i1.u14.t360, i1.u14.t361, i1.u38.t297, i1.u38.t487, i3.u26.t324, i4.u41.t283, i5.i0.t369, i5.i0.i0.t371, i5.i0.i2.t220, i6.t224, i6.u64.t377, i6.u65.t226, i8.t517, i8.t514, i8.t407, i8.t213, i8.u3.t404, i8.u72.t212, i8.u78.t205, i8.u142.t0, i8.u144.t2, i8.u144.t3, i9.t178, i9.t23, i11.u94.t131, i12.t170, i12.t103, i12.u103.t108, i12.u105.t102, i12.u105.t502, i12.u85.t168, i12.u93.t137, i13.u110.t88, i15.t27, i15.u133.t29, i15.u135.t186, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/401/63/464
Computing Next relation with stutter on 175832 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7968011846373116544
[2021-05-09 15:24:34] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7968011846373116544
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/ltsmin7968011846373116544]
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/ltsmin7968011846373116544] 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/ltsmin7968011846373116544] 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 CloudDeployment-PT-2b-07 finished in 33939 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 395 transition count 524
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 15 place count 381 transition count 499
Iterating global reduction 1 with 14 rules applied. Total rules applied 29 place count 381 transition count 499
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 33 place count 377 transition count 495
Iterating global reduction 1 with 4 rules applied. Total rules applied 37 place count 377 transition count 495
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 376 transition count 494
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 376 transition count 494
Applied a total of 39 rules in 18 ms. Remains 376 /396 variables (removed 20) and now considering 494/524 (removed 30) transitions.
// Phase 1: matrix 494 rows 376 cols
[2021-05-09 15:24:35] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 15:24:36] [INFO ] Implicit Places using invariants in 176 ms returned []
// Phase 1: matrix 494 rows 376 cols
[2021-05-09 15:24:36] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 15:24:36] [INFO ] Implicit Places using invariants and state equation in 339 ms returned [8, 18, 184, 192]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 529 ms to find 4 implicit places.
// Phase 1: matrix 494 rows 372 cols
[2021-05-09 15:24:36] [INFO ] Computed 2 place invariants in 4 ms
[2021-05-09 15:24:36] [INFO ] Dead Transitions using invariants and state equation in 161 ms returned []
Starting structural reductions, iteration 1 : 372/396 places, 494/524 transitions.
Applied a total of 0 rules in 4 ms. Remains 372 /372 variables (removed 0) and now considering 494/494 (removed 0) transitions.
// Phase 1: matrix 494 rows 372 cols
[2021-05-09 15:24:36] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:24:36] [INFO ] Dead Transitions using invariants and state equation in 243 ms returned []
Finished structural reductions, in 2 iterations. Remains : 372/396 places, 494/524 transitions.
Stuttering acceptance computed with spot in 68 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-2b-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s299 1) (EQ s9 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2b-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2b-08 finished in 1070 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Graph (trivial) has 403 edges and 396 vertex of which 145 / 396 are part of one of the 16 SCC in 0 ms
Free SCC test removed 129 places
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Drop transitions removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 0 with 105 rules applied. Total rules applied 106 place count 265 transition count 271
Reduce places removed 105 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 108 rules applied. Total rules applied 214 place count 160 transition count 268
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 217 place count 157 transition count 268
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 217 place count 157 transition count 250
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 253 place count 139 transition count 250
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 262 place count 130 transition count 230
Iterating global reduction 3 with 9 rules applied. Total rules applied 271 place count 130 transition count 230
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 271 place count 130 transition count 228
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 275 place count 128 transition count 228
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 353 place count 89 transition count 189
Performed 12 Post agglomeration using F-continuation condition with reduction of 14 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 377 place count 77 transition count 217
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 383 place count 77 transition count 211
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 4 with 23 rules applied. Total rules applied 406 place count 77 transition count 188
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 407 place count 76 transition count 187
Applied a total of 407 rules in 22 ms. Remains 76 /396 variables (removed 320) and now considering 187/524 (removed 337) transitions.
[2021-05-09 15:24:36] [INFO ] Flow matrix only has 148 transitions (discarded 39 similar events)
// Phase 1: matrix 148 rows 76 cols
[2021-05-09 15:24:36] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 15:24:36] [INFO ] Implicit Places using invariants in 27 ms returned []
[2021-05-09 15:24:36] [INFO ] Flow matrix only has 148 transitions (discarded 39 similar events)
// Phase 1: matrix 148 rows 76 cols
[2021-05-09 15:24:36] [INFO ] Computed 6 place invariants in 0 ms
[2021-05-09 15:24:36] [INFO ] State equation strengthened by 7 read => feed constraints.
[2021-05-09 15:24:37] [INFO ] Implicit Places using invariants and state equation in 92 ms returned [2, 6, 35, 39]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 134 ms to find 4 implicit places.
[2021-05-09 15:24:37] [INFO ] Redundant transitions in 73 ms returned []
[2021-05-09 15:24:37] [INFO ] Flow matrix only has 148 transitions (discarded 39 similar events)
// Phase 1: matrix 148 rows 72 cols
[2021-05-09 15:24:37] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:24:37] [INFO ] Dead Transitions using invariants and state equation in 92 ms returned []
Starting structural reductions, iteration 1 : 72/396 places, 187/524 transitions.
Applied a total of 0 rules in 2 ms. Remains 72 /72 variables (removed 0) and now considering 187/187 (removed 0) transitions.
[2021-05-09 15:24:37] [INFO ] Redundant transitions in 85 ms returned []
[2021-05-09 15:24:37] [INFO ] Flow matrix only has 148 transitions (discarded 39 similar events)
// Phase 1: matrix 148 rows 72 cols
[2021-05-09 15:24:37] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:24:37] [INFO ] Dead Transitions using invariants and state equation in 51 ms returned []
Finished structural reductions, in 2 iterations. Remains : 72/396 places, 187/524 transitions.
Stuttering acceptance computed with spot in 21 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-2b-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s23 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 0 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2b-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2b-10 finished in 526 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F((p0&&X(p1))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 395 transition count 524
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 15 place count 381 transition count 499
Iterating global reduction 1 with 14 rules applied. Total rules applied 29 place count 381 transition count 499
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 34 place count 376 transition count 494
Iterating global reduction 1 with 5 rules applied. Total rules applied 39 place count 376 transition count 494
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 375 transition count 493
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 375 transition count 493
Applied a total of 41 rules in 19 ms. Remains 375 /396 variables (removed 21) and now considering 493/524 (removed 31) transitions.
// Phase 1: matrix 493 rows 375 cols
[2021-05-09 15:24:37] [INFO ] Computed 6 place invariants in 3 ms
[2021-05-09 15:24:37] [INFO ] Implicit Places using invariants in 54 ms returned []
// Phase 1: matrix 493 rows 375 cols
[2021-05-09 15:24:37] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 15:24:37] [INFO ] Implicit Places using invariants and state equation in 183 ms returned [8, 16, 182, 190]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 263 ms to find 4 implicit places.
// Phase 1: matrix 493 rows 371 cols
[2021-05-09 15:24:37] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:24:37] [INFO ] Dead Transitions using invariants and state equation in 119 ms returned []
Starting structural reductions, iteration 1 : 371/396 places, 493/524 transitions.
Applied a total of 0 rules in 3 ms. Remains 371 /371 variables (removed 0) and now considering 493/493 (removed 0) transitions.
// Phase 1: matrix 493 rows 371 cols
[2021-05-09 15:24:37] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-09 15:24:37] [INFO ] Dead Transitions using invariants and state equation in 123 ms returned []
Finished structural reductions, in 2 iterations. Remains : 371/396 places, 493/524 transitions.
Stuttering acceptance computed with spot in 122 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : CloudDeployment-PT-2b-11 automaton TGBA [mat=[[{ cond=(AND p0 (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (NEQ s296 1) (NEQ s99 1)), p1:(EQ s296 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 65 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2b-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2b-11 finished in 675 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((p0&&X(F(p1))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 395 transition count 524
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 15 place count 381 transition count 499
Iterating global reduction 1 with 14 rules applied. Total rules applied 29 place count 381 transition count 499
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 34 place count 376 transition count 494
Iterating global reduction 1 with 5 rules applied. Total rules applied 39 place count 376 transition count 494
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 375 transition count 493
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 375 transition count 493
Applied a total of 41 rules in 17 ms. Remains 375 /396 variables (removed 21) and now considering 493/524 (removed 31) transitions.
// Phase 1: matrix 493 rows 375 cols
[2021-05-09 15:24:38] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 15:24:38] [INFO ] Implicit Places using invariants in 46 ms returned []
// Phase 1: matrix 493 rows 375 cols
[2021-05-09 15:24:38] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 15:24:38] [INFO ] Implicit Places using invariants and state equation in 169 ms returned [8, 16, 183, 191]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 242 ms to find 4 implicit places.
// Phase 1: matrix 493 rows 371 cols
[2021-05-09 15:24:38] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:24:38] [INFO ] Dead Transitions using invariants and state equation in 117 ms returned []
Starting structural reductions, iteration 1 : 371/396 places, 493/524 transitions.
Applied a total of 0 rules in 3 ms. Remains 371 /371 variables (removed 0) and now considering 493/493 (removed 0) transitions.
// Phase 1: matrix 493 rows 371 cols
[2021-05-09 15:24:38] [INFO ] Computed 2 place invariants in 6 ms
[2021-05-09 15:24:38] [INFO ] Dead Transitions using invariants and state equation in 120 ms returned []
Finished structural reductions, in 2 iterations. Remains : 371/396 places, 493/524 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-2b-12 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(EQ s45 1), p0:(EQ s146 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 37 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2b-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2b-12 finished in 582 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||X(G(p1))))], workingDir=/home/mcc/execution]
Support contains 11 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 395 transition count 524
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 15 place count 381 transition count 499
Iterating global reduction 1 with 14 rules applied. Total rules applied 29 place count 381 transition count 499
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 33 place count 377 transition count 495
Iterating global reduction 1 with 4 rules applied. Total rules applied 37 place count 377 transition count 495
Applied a total of 37 rules in 9 ms. Remains 377 /396 variables (removed 19) and now considering 495/524 (removed 29) transitions.
// Phase 1: matrix 495 rows 377 cols
[2021-05-09 15:24:38] [INFO ] Computed 6 place invariants in 11 ms
[2021-05-09 15:24:38] [INFO ] Implicit Places using invariants in 78 ms returned []
// Phase 1: matrix 495 rows 377 cols
[2021-05-09 15:24:38] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 15:24:38] [INFO ] Implicit Places using invariants and state equation in 182 ms returned [8, 16, 182, 190]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 287 ms to find 4 implicit places.
// Phase 1: matrix 495 rows 373 cols
[2021-05-09 15:24:38] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 15:24:39] [INFO ] Dead Transitions using invariants and state equation in 128 ms returned []
Starting structural reductions, iteration 1 : 373/396 places, 495/524 transitions.
Applied a total of 0 rules in 3 ms. Remains 373 /373 variables (removed 0) and now considering 495/495 (removed 0) transitions.
// Phase 1: matrix 495 rows 373 cols
[2021-05-09 15:24:39] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:24:39] [INFO ] Dead Transitions using invariants and state equation in 176 ms returned []
Finished structural reductions, in 2 iterations. Remains : 373/396 places, 495/524 transitions.
Stuttering acceptance computed with spot in 99 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-2b-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(AND (EQ s183 1) (EQ s199 1) (EQ s276 1) (EQ s361 1) (EQ s369 1)), p1:(OR (AND (EQ s11 1) (EQ s27 1) (EQ s99 1) (EQ s361 1) (EQ s369 1) (EQ s301 1)) (AND (EQ s190 1) (EQ s48 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, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2b-13 finished in 727 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 396 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 396/396 places, 524/524 transitions.
Graph (trivial) has 407 edges and 396 vertex of which 145 / 396 are part of one of the 16 SCC in 0 ms
Free SCC test removed 129 places
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Drop transitions removed 107 transitions
Trivial Post-agglo rules discarded 107 transitions
Performed 107 trivial Post agglomeration. Transition count delta: 107
Iterating post reduction 0 with 107 rules applied. Total rules applied 108 place count 265 transition count 269
Reduce places removed 107 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 108 rules applied. Total rules applied 216 place count 158 transition count 268
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 217 place count 157 transition count 268
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 217 place count 157 transition count 250
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 253 place count 139 transition count 250
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 262 place count 130 transition count 230
Iterating global reduction 3 with 9 rules applied. Total rules applied 271 place count 130 transition count 230
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 271 place count 130 transition count 228
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 275 place count 128 transition count 228
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 355 place count 88 transition count 188
Performed 12 Post agglomeration using F-continuation condition with reduction of 14 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 379 place count 76 transition count 216
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 385 place count 76 transition count 210
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 4 with 24 rules applied. Total rules applied 409 place count 76 transition count 186
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 410 place count 75 transition count 185
Applied a total of 410 rules in 26 ms. Remains 75 /396 variables (removed 321) and now considering 185/524 (removed 339) transitions.
[2021-05-09 15:24:39] [INFO ] Flow matrix only has 146 transitions (discarded 39 similar events)
// Phase 1: matrix 146 rows 75 cols
[2021-05-09 15:24:39] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 15:24:39] [INFO ] Implicit Places using invariants in 37 ms returned []
[2021-05-09 15:24:39] [INFO ] Flow matrix only has 146 transitions (discarded 39 similar events)
// Phase 1: matrix 146 rows 75 cols
[2021-05-09 15:24:39] [INFO ] Computed 6 place invariants in 0 ms
[2021-05-09 15:24:39] [INFO ] State equation strengthened by 7 read => feed constraints.
[2021-05-09 15:24:39] [INFO ] Implicit Places using invariants and state equation in 84 ms returned [2, 6, 34, 38]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 147 ms to find 4 implicit places.
[2021-05-09 15:24:39] [INFO ] Redundant transitions in 50 ms returned []
[2021-05-09 15:24:39] [INFO ] Flow matrix only has 146 transitions (discarded 39 similar events)
// Phase 1: matrix 146 rows 71 cols
[2021-05-09 15:24:39] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:24:39] [INFO ] Dead Transitions using invariants and state equation in 44 ms returned []
Starting structural reductions, iteration 1 : 71/396 places, 185/524 transitions.
Applied a total of 0 rules in 3 ms. Remains 71 /71 variables (removed 0) and now considering 185/185 (removed 0) transitions.
[2021-05-09 15:24:39] [INFO ] Redundant transitions in 62 ms returned []
[2021-05-09 15:24:39] [INFO ] Flow matrix only has 146 transitions (discarded 39 similar events)
// Phase 1: matrix 146 rows 71 cols
[2021-05-09 15:24:39] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-09 15:24:39] [INFO ] Dead Transitions using invariants and state equation in 47 ms returned []
Finished structural reductions, in 2 iterations. Remains : 71/396 places, 185/524 transitions.
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-2b-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s15 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2b-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2b-14 finished in 451 ms.
Using solver Z3 to compute partial order matrices.
[2021-05-09 15:24:39] [INFO ] Applying decomposition
[2021-05-09 15:24:39] [INFO ] Flatten gal took : 14 ms
Built C files in :
/tmp/ltsmin11056330200498244227
[2021-05-09 15:24:39] [INFO ] Computing symmetric may disable matrix : 524 transitions.
[2021-05-09 15:24:39] [INFO ] Computation of Complete disable matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 15:24:39] [INFO ] Computing symmetric may enable matrix : 524 transitions.
[2021-05-09 15:24:39] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 15:24:39] [INFO ] Computing Do-Not-Accords matrix : 524 transitions.
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/graph1629466877353953076.txt, -o, /tmp/graph1629466877353953076.bin, -w, /tmp/graph1629466877353953076.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/graph1629466877353953076.bin, -l, -1, -v, -w, /tmp/graph1629466877353953076.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:24:39] [INFO ] Computation of Completed DNA matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 15:24:39] [INFO ] Built C files in 91ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11056330200498244227
[2021-05-09 15:24:39] [INFO ] Decomposing Gal with order
[2021-05-09 15:24:39] [INFO ] Rewriting arrays to variables to allow decomposition.
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/ltsmin11056330200498244227]
[2021-05-09 15:24:40] [INFO ] Removed a total of 498 redundant transitions.
[2021-05-09 15:24:40] [INFO ] Flatten gal took : 47 ms
[2021-05-09 15:24:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 4 ms.
[2021-05-09 15:24:40] [INFO ] Time to serialize gal into /tmp/LTLFireability15298848843336802424.gal : 3 ms
[2021-05-09 15:24:40] [INFO ] Time to serialize properties into /tmp/LTLFireability16435917943980704098.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/LTLFireability15298848843336802424.gal, -t, CGAL, -LTL, /tmp/LTLFireability16435917943980704098.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/LTLFireability15298848843336802424.gal -t CGAL -LTL /tmp/LTLFireability16435917943980704098.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F((!("((((i16.u5.p8==1)&&(i1.u6.p32==1))&&(i0.i1.u68.p260==1))&&(i16.u146.p533==1))"))&&(X((!("((((i16.u5.p8==1)&&(i1.u6.p32==1))&&(i0.i1.u68.p260==1))&&(i16.u146.p533==1))"))U((X(F("(((((i16.u74.p291==1)&&(i8.u80.p320==1))&&(i9.i3.u92.p363==1))&&(i16.u148.p543==1))&&(i16.u150.p552==1))")))||(G(!("((((i16.u5.p8==1)&&(i1.u6.p32==1))&&(i0.i1.u68.p260==1))&&(i16.u146.p533==1))")))))))))
Formula 0 simplified : !F(!"((((i16.u5.p8==1)&&(i1.u6.p32==1))&&(i0.i1.u68.p260==1))&&(i16.u146.p533==1))" & X(!"((((i16.u5.p8==1)&&(i1.u6.p32==1))&&(i0.i1.u68.p260==1))&&(i16.u146.p533==1))" U (XF"(((((i16.u74.p291==1)&&(i8.u80.p320==1))&&(i9.i3.u92.p363==1))&&(i16.u148.p543==1))&&(i16.u150.p552==1))" | G!"((((i16.u5.p8==1)&&(i1.u6.p32==1))&&(i0.i1.u68.p260==1))&&(i16.u146.p533==1))")))
Reverse transition relation is NOT exact ! Due to transitions t217, t219, t235, t243, t451, t489, t505, t515, t567, t608, t609, t611, t612, t613, t614, t615, t619, t620, t621, t622, t623, t624, t625, t631, i0.i1.t300, i1.u6.t519, i2.t509, i2.i1.t507, i2.i2.u53.t348, i2.i3.u58.t334, i3.i2.u22.t466, i4.i0.u26.t413, i4.i1.u28.t445, i5.t493, i5.t408, i5.i0.u15.t498, i5.i1.u37.t491, i5.i1.u37.t492, i5.i2.u36.t407, i5.i2.u36.t647, i6.i2.u41.t388, i7.i1.t305, i7.i1.u65.t310, i7.i1.u67.t513, i8.u80.t268, i9.i3.t195, i10.i1.t162, i10.i2.u98.t173, i11.t223, i11.t221, i11.i0.u83.t226, i11.i2.u108.t141, i11.i3.u97.t179, i11.i3.u110.t135, i11.i3.u110.t662, i12.i0.u115.t117, i14.i1.t33, i14.i1.t241, i14.i1.u141.t38, i15.t28, i15.i0.u82.t233, i16.t677, i16.t563, i16.t558, i16.t291, i16.u5.t545, i16.u148.t4, i16.u148.t17, i16.u148.t21, i16.u150.t6, i16.u150.t7, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :15/413/71/499
Computing Next relation with stutter on 175832 deadlock states
Compilation finished in 2898 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin11056330200498244227]
Link finished in 47 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>(((LTLAPp0==true)&&X((X(<>(!(LTLAPp1==true)))||[]((LTLAPp0==true)))))), --buchi-type=spotba], workingDir=/tmp/ltsmin11056330200498244227]
14 unique states visited
14 strongly connected components in search stack
14 transitions explored
14 items max in DFS search stack
3957 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,39.616,1089548,1,0,1.29233e+06,1755,6681,9.32775e+06,528,10191,1208289
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-2b-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
BK_STOP 1620573987186
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudDeployment-PT-2b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is CloudDeployment-PT-2b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r045-oct2-162038291700277"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-2b.tgz
mv CloudDeployment-PT-2b execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;