About the Execution of ITS-Tools for CloudReconfiguration-PT-318
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16244.228 | 3600000.00 | 3544972.00 | 124682.00 | TF?F?????F???TT? | 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-162038292200610.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 CloudReconfiguration-PT-318, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038292200610
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 16K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 150K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.1K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 76K May 10 09:42 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.5K Mar 28 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 03:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 23 03:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 22 12:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 22 12:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K 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 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 661K 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 CloudReconfiguration-PT-318-CTLFireability-00
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-01
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-02
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-03
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-04
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-05
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-06
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-07
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-08
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-09
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-10
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-11
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-12
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-13
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-14
FORMULA_NAME CloudReconfiguration-PT-318-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1620818080434
Running Version 0
[2021-05-12 11:14:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -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-12 11:14:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 11:14:42] [INFO ] Load time of PNML (sax parser for PT used): 103 ms
[2021-05-12 11:14:42] [INFO ] Transformed 2587 places.
[2021-05-12 11:14:42] [INFO ] Transformed 3099 transitions.
[2021-05-12 11:14:42] [INFO ] Found NUPN structural information;
[2021-05-12 11:14:42] [INFO ] Parsed PT model containing 2587 places and 3099 transitions in 148 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 490 out of 2587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2587/2587 places, 3099/3099 transitions.
Discarding 410 places :
Symmetric choice reduction at 0 with 410 rule applications. Total rules 410 place count 2177 transition count 2689
Iterating global reduction 0 with 410 rules applied. Total rules applied 820 place count 2177 transition count 2689
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 843 place count 2177 transition count 2666
Discarding 144 places :
Symmetric choice reduction at 1 with 144 rule applications. Total rules 987 place count 2033 transition count 2522
Iterating global reduction 1 with 144 rules applied. Total rules applied 1131 place count 2033 transition count 2522
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 1177 place count 1987 transition count 2476
Iterating global reduction 1 with 46 rules applied. Total rules applied 1223 place count 1987 transition count 2476
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 1230 place count 1987 transition count 2469
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 1248 place count 1969 transition count 2451
Iterating global reduction 2 with 18 rules applied. Total rules applied 1266 place count 1969 transition count 2451
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 1269 place count 1969 transition count 2448
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1278 place count 1960 transition count 2439
Iterating global reduction 3 with 9 rules applied. Total rules applied 1287 place count 1960 transition count 2439
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 1293 place count 1954 transition count 2433
Iterating global reduction 3 with 6 rules applied. Total rules applied 1299 place count 1954 transition count 2433
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 1305 place count 1948 transition count 2427
Iterating global reduction 3 with 6 rules applied. Total rules applied 1311 place count 1948 transition count 2427
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 1316 place count 1943 transition count 2422
Iterating global reduction 3 with 5 rules applied. Total rules applied 1321 place count 1943 transition count 2422
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1322 place count 1942 transition count 2421
Iterating global reduction 3 with 1 rules applied. Total rules applied 1323 place count 1942 transition count 2421
Applied a total of 1323 rules in 1193 ms. Remains 1942 /2587 variables (removed 645) and now considering 2421/3099 (removed 678) transitions.
// Phase 1: matrix 2421 rows 1942 cols
[2021-05-12 11:14:43] [INFO ] Computed 4 place invariants in 36 ms
[2021-05-12 11:14:43] [INFO ] Implicit Places using invariants in 391 ms returned []
// Phase 1: matrix 2421 rows 1942 cols
[2021-05-12 11:14:43] [INFO ] Computed 4 place invariants in 14 ms
[2021-05-12 11:14:45] [INFO ] Implicit Places using invariants and state equation in 1361 ms returned []
Implicit Place search using SMT with State Equation took 1775 ms to find 0 implicit places.
// Phase 1: matrix 2421 rows 1942 cols
[2021-05-12 11:14:45] [INFO ] Computed 4 place invariants in 11 ms
[2021-05-12 11:14:46] [INFO ] Dead Transitions using invariants and state equation in 1171 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1942/2587 places, 2421/3099 transitions.
[2021-05-12 11:14:46] [INFO ] Flatten gal took : 132 ms
[2021-05-12 11:14:46] [INFO ] Flatten gal took : 135 ms
[2021-05-12 11:14:47] [INFO ] Input system was already deterministic with 2421 transitions.
Incomplete random walk after 100000 steps, including 771 resets, run finished after 636 ms. (steps per millisecond=157 ) properties (out of 79) seen :69
Running SMT prover for 10 properties.
// Phase 1: matrix 2421 rows 1942 cols
[2021-05-12 11:14:47] [INFO ] Computed 4 place invariants in 17 ms
[2021-05-12 11:14:47] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-12 11:14:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 11:14:48] [INFO ] [Real]Absence check using state equation in 843 ms returned sat
[2021-05-12 11:14:49] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 105 ms.
[2021-05-12 11:14:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 11:14:50] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-12 11:14:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 11:14:50] [INFO ] [Nat]Absence check using state equation in 789 ms returned sat
[2021-05-12 11:14:51] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 76 ms.
[2021-05-12 11:15:09] [INFO ] Added : 945 causal constraints over 189 iterations in 19028 ms. Result :unknown
[2021-05-12 11:15:10] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 17 ms returned sat
[2021-05-12 11:15:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 11:15:11] [INFO ] [Real]Absence check using state equation in 805 ms returned sat
[2021-05-12 11:15:11] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 11:15:11] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 17 ms returned sat
[2021-05-12 11:15:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 11:15:12] [INFO ] [Nat]Absence check using state equation in 842 ms returned sat
[2021-05-12 11:15:12] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 201 ms.
[2021-05-12 11:15:31] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
[2021-05-12 11:15:31] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-12 11:15:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 11:15:31] [INFO ] [Real]Absence check using state equation in 686 ms returned sat
[2021-05-12 11:15:32] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 11:15:32] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-12 11:15:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 11:15:32] [INFO ] [Nat]Absence check using state equation in 668 ms returned sat
[2021-05-12 11:15:33] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 80 ms.
[2021-05-12 11:15:52] [INFO ] Added : 995 causal constraints over 199 iterations in 19092 ms. Result :unknown
[2021-05-12 11:15:52] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 17 ms returned sat
[2021-05-12 11:15:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 11:15:52] [INFO ] [Real]Absence check using state equation in 697 ms returned sat
[2021-05-12 11:15:53] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 83 ms.
[2021-05-12 11:15:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 11:15:53] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 18 ms returned sat
[2021-05-12 11:15:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 11:15:54] [INFO ] [Nat]Absence check using state equation in 721 ms returned sat
[2021-05-12 11:15:54] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 96 ms.
[2021-05-12 11:16:13] [INFO ] Added : 965 causal constraints over 193 iterations in 19052 ms. Result :unknown
[2021-05-12 11:16:14] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 23 ms returned sat
[2021-05-12 11:16:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 11:16:14] [INFO ] [Real]Absence check using state equation in 779 ms returned sat
[2021-05-12 11:16:14] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 11:16:15] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 17 ms returned sat
[2021-05-12 11:16:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 11:16:15] [INFO ] [Nat]Absence check using state equation in 667 ms returned sat
[2021-05-12 11:16:15] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 81 ms.
[2021-05-12 11:16:34] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 4
[2021-05-12 11:16:35] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 15 ms returned sat
[2021-05-12 11:16:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 11:16:35] [INFO ] [Real]Absence check using state equation in 697 ms returned sat
[2021-05-12 11:16:35] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 74 ms.
[2021-05-12 11:16:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 11:16:36] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-12 11:16:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 11:16:37] [INFO ] [Nat]Absence check using state equation in 625 ms returned sat
[2021-05-12 11:16:37] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 106 ms.
0timeout
^^^^^^^^
(error "Invalid token: 0timeout")
[2021-05-12 11:16:56] [INFO ] Added : 1005 causal constraints over 201 iterations in 19202 ms. Result :unknown
[2021-05-12 11:16:56] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 17 ms returned sat
[2021-05-12 11:16:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 11:16:57] [INFO ] [Real]Absence check using state equation in 645 ms returned sat
[2021-05-12 11:16:57] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 107 ms.
[2021-05-12 11:16:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 11:16:58] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 18 ms returned sat
[2021-05-12 11:16:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 11:16:58] [INFO ] [Nat]Absence check using state equation in 626 ms returned sat
[2021-05-12 11:16:59] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 107 ms.
[2021-05-12 11:17:18] [INFO ] Added : 955 causal constraints over 191 iterations in 19203 ms. Result :unknown
[2021-05-12 11:17:18] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-12 11:17:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 11:17:19] [INFO ] [Real]Absence check using state equation in 816 ms returned sat
[2021-05-12 11:17:19] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 11:17:19] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 20 ms returned sat
[2021-05-12 11:17:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 11:17:20] [INFO ] [Nat]Absence check using state equation in 724 ms returned sat
[2021-05-12 11:17:20] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 95 ms.
[2021-05-12 11:17:39] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 7
[2021-05-12 11:17:39] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-12 11:17:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 11:17:40] [INFO ] [Real]Absence check using state equation in 713 ms returned sat
[2021-05-12 11:17:40] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 81 ms.
[2021-05-12 11:17:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 11:17:40] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-12 11:17:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 11:17:41] [INFO ] [Nat]Absence check using state equation in 727 ms returned sat
[2021-05-12 11:17:41] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 106 ms.
[2021-05-12 11:18:00] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 8
[2021-05-12 11:18:01] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 22 ms returned sat
[2021-05-12 11:18:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-12 11:18:01] [INFO ] [Real]Absence check using state equation in 697 ms returned sat
[2021-05-12 11:18:01] [INFO ] Solution in real domain found non-integer solution.
[2021-05-12 11:18:01] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-12 11:18:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 11:18:02] [INFO ] [Nat]Absence check using state equation in 780 ms returned sat
[2021-05-12 11:18:02] [INFO ] Computed and/alt/rep : 2408/2910/2408 causal constraints (skipped 12 transitions) in 78 ms.
[2021-05-12 11:18:21] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 9
Graph (trivial) has 2299 edges and 1942 vertex of which 745 / 1942 are part of one of the 62 SCC in 12 ms
Free SCC test removed 683 places
Ensure Unique test removed 791 transitions
Reduce isomorphic transitions removed 791 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 765 transitions
Trivial Post-agglo rules discarded 765 transitions
Performed 765 trivial Post agglomeration. Transition count delta: 765
Iterating post reduction 0 with 765 rules applied. Total rules applied 766 place count 1258 transition count 864
Reduce places removed 765 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 807 rules applied. Total rules applied 1573 place count 493 transition count 822
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 22 rules applied. Total rules applied 1595 place count 475 transition count 818
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 1600 place count 472 transition count 816
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 40 Pre rules applied. Total rules applied 1600 place count 472 transition count 776
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 4 with 80 rules applied. Total rules applied 1680 place count 432 transition count 776
Discarding 39 places :
Symmetric choice reduction at 4 with 39 rule applications. Total rules 1719 place count 393 transition count 730
Iterating global reduction 4 with 39 rules applied. Total rules applied 1758 place count 393 transition count 730
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1762 place count 393 transition count 726
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1764 place count 391 transition count 726
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 1764 place count 391 transition count 723
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1770 place count 388 transition count 723
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 1794 place count 364 transition count 696
Iterating global reduction 6 with 24 rules applied. Total rules applied 1818 place count 364 transition count 696
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 6 with 16 rules applied. Total rules applied 1834 place count 364 transition count 680
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 9 rules applied. Total rules applied 1843 place count 357 transition count 678
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1844 place count 356 transition count 678
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 1852 place count 348 transition count 664
Iterating global reduction 9 with 8 rules applied. Total rules applied 1860 place count 348 transition count 664
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 4 rules applied. Total rules applied 1864 place count 348 transition count 660
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1865 place count 347 transition count 660
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1867 place count 345 transition count 656
Iterating global reduction 11 with 2 rules applied. Total rules applied 1869 place count 345 transition count 656
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1870 place count 345 transition count 655
Performed 164 Post agglomeration using F-continuation condition with reduction of 91 identical transitions.
Deduced a syphon composed of 164 places in 0 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 12 with 328 rules applied. Total rules applied 2198 place count 181 transition count 400
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 12 with 18 rules applied. Total rules applied 2216 place count 181 transition count 382
Discarding 9 places :
Symmetric choice reduction at 13 with 9 rule applications. Total rules 2225 place count 172 transition count 369
Iterating global reduction 13 with 9 rules applied. Total rules applied 2234 place count 172 transition count 369
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2236 place count 172 transition count 367
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 2240 place count 168 transition count 361
Iterating global reduction 14 with 4 rules applied. Total rules applied 2244 place count 168 transition count 361
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 2246 place count 168 transition count 359
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 2248 place count 166 transition count 355
Iterating global reduction 15 with 2 rules applied. Total rules applied 2250 place count 166 transition count 355
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2251 place count 165 transition count 353
Iterating global reduction 15 with 1 rules applied. Total rules applied 2252 place count 165 transition count 353
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2253 place count 164 transition count 351
Iterating global reduction 15 with 1 rules applied. Total rules applied 2254 place count 164 transition count 351
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 15 with 16 rules applied. Total rules applied 2270 place count 156 transition count 343
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 15 with 10 rules applied. Total rules applied 2280 place count 156 transition count 333
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 2281 place count 155 transition count 328
Iterating global reduction 16 with 1 rules applied. Total rules applied 2282 place count 155 transition count 328
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 16 with 4 rules applied. Total rules applied 2286 place count 153 transition count 326
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 2290 place count 153 transition count 322
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 17 with 36 rules applied. Total rules applied 2326 place count 135 transition count 372
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 17 with 19 rules applied. Total rules applied 2345 place count 135 transition count 353
Discarding 9 places :
Symmetric choice reduction at 18 with 9 rule applications. Total rules 2354 place count 126 transition count 335
Iterating global reduction 18 with 9 rules applied. Total rules applied 2363 place count 126 transition count 335
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 2369 place count 126 transition count 329
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 19 with 38 rules applied. Total rules applied 2407 place count 126 transition count 291
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 2408 place count 125 transition count 290
Applied a total of 2408 rules in 162 ms. Remains 125 /1942 variables (removed 1817) and now considering 290/2421 (removed 2131) transitions.
[2021-05-12 11:18:22] [INFO ] Flatten gal took : 11 ms
[2021-05-12 11:18:22] [INFO ] Flatten gal took : 9 ms
[2021-05-12 11:18:22] [INFO ] Input system was already deterministic with 290 transitions.
Finished random walk after 1255 steps, including 143 resets, run visited all 1 properties in 5 ms. (steps per millisecond=251 )
FORMULA CloudReconfiguration-PT-318-CTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Graph (trivial) has 2274 edges and 1942 vertex of which 701 / 1942 are part of one of the 60 SCC in 2 ms
Free SCC test removed 641 places
Ensure Unique test removed 743 transitions
Reduce isomorphic transitions removed 743 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 768 transitions
Trivial Post-agglo rules discarded 768 transitions
Performed 768 trivial Post agglomeration. Transition count delta: 768
Iterating post reduction 0 with 768 rules applied. Total rules applied 769 place count 1300 transition count 909
Reduce places removed 768 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 1 with 812 rules applied. Total rules applied 1581 place count 532 transition count 865
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 22 rules applied. Total rules applied 1603 place count 513 transition count 862
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 1607 place count 512 transition count 859
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 5 rules applied. Total rules applied 1612 place count 510 transition count 856
Reduce places removed 2 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 5 with 12 rules applied. Total rules applied 1624 place count 508 transition count 846
Reduce places removed 10 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 6 with 12 rules applied. Total rules applied 1636 place count 498 transition count 844
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1637 place count 497 transition count 844
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 45 Pre rules applied. Total rules applied 1637 place count 497 transition count 799
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 8 with 90 rules applied. Total rules applied 1727 place count 452 transition count 799
Discarding 36 places :
Symmetric choice reduction at 8 with 36 rule applications. Total rules 1763 place count 416 transition count 756
Iterating global reduction 8 with 36 rules applied. Total rules applied 1799 place count 416 transition count 756
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 4 rules applied. Total rules applied 1803 place count 416 transition count 752
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1805 place count 414 transition count 752
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 3 Pre rules applied. Total rules applied 1805 place count 414 transition count 749
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 1811 place count 411 transition count 749
Discarding 21 places :
Symmetric choice reduction at 10 with 21 rule applications. Total rules 1832 place count 390 transition count 725
Iterating global reduction 10 with 21 rules applied. Total rules applied 1853 place count 390 transition count 725
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 10 with 13 rules applied. Total rules applied 1866 place count 390 transition count 712
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1872 place count 384 transition count 712
Discarding 7 places :
Symmetric choice reduction at 12 with 7 rule applications. Total rules 1879 place count 377 transition count 698
Iterating global reduction 12 with 7 rules applied. Total rules applied 1886 place count 377 transition count 698
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 12 with 2 rules applied. Total rules applied 1888 place count 377 transition count 696
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1889 place count 376 transition count 696
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 1891 place count 374 transition count 692
Iterating global reduction 14 with 2 rules applied. Total rules applied 1893 place count 374 transition count 692
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1894 place count 374 transition count 691
Performed 164 Post agglomeration using F-continuation condition with reduction of 80 identical transitions.
Deduced a syphon composed of 164 places in 0 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 15 with 328 rules applied. Total rules applied 2222 place count 210 transition count 447
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 15 with 26 rules applied. Total rules applied 2248 place count 210 transition count 421
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 2250 place count 209 transition count 420
Discarding 9 places :
Symmetric choice reduction at 17 with 9 rule applications. Total rules 2259 place count 200 transition count 407
Iterating global reduction 17 with 9 rules applied. Total rules applied 2268 place count 200 transition count 407
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 17 with 3 rules applied. Total rules applied 2271 place count 200 transition count 404
Discarding 3 places :
Symmetric choice reduction at 18 with 3 rule applications. Total rules 2274 place count 197 transition count 399
Iterating global reduction 18 with 3 rules applied. Total rules applied 2277 place count 197 transition count 399
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 2278 place count 197 transition count 398
Discarding 2 places :
Symmetric choice reduction at 19 with 2 rule applications. Total rules 2280 place count 195 transition count 394
Iterating global reduction 19 with 2 rules applied. Total rules applied 2282 place count 195 transition count 394
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2283 place count 194 transition count 392
Iterating global reduction 19 with 1 rules applied. Total rules applied 2284 place count 194 transition count 392
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2285 place count 193 transition count 390
Iterating global reduction 19 with 1 rules applied. Total rules applied 2286 place count 193 transition count 390
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2287 place count 192 transition count 384
Iterating global reduction 19 with 1 rules applied. Total rules applied 2288 place count 192 transition count 384
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 19 with 1 rules applied. Total rules applied 2289 place count 192 transition count 383
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 20 with 2 rules applied. Total rules applied 2291 place count 191 transition count 382
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 21 with 12 rules applied. Total rules applied 2303 place count 185 transition count 376
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 21 with 7 rules applied. Total rules applied 2310 place count 185 transition count 369
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 22 with 4 rules applied. Total rules applied 2314 place count 183 transition count 367
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 2318 place count 183 transition count 363
Performed 23 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 23 with 46 rules applied. Total rules applied 2364 place count 160 transition count 413
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 23 with 20 rules applied. Total rules applied 2384 place count 160 transition count 393
Discarding 8 places :
Symmetric choice reduction at 24 with 8 rule applications. Total rules 2392 place count 152 transition count 377
Iterating global reduction 24 with 8 rules applied. Total rules applied 2400 place count 152 transition count 377
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 24 with 6 rules applied. Total rules applied 2406 place count 152 transition count 371
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 25 with 36 rules applied. Total rules applied 2442 place count 152 transition count 335
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 25 with 4 rules applied. Total rules applied 2446 place count 152 transition count 335
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 25 with 1 rules applied. Total rules applied 2447 place count 151 transition count 334
Applied a total of 2447 rules in 168 ms. Remains 151 /1942 variables (removed 1791) and now considering 334/2421 (removed 2087) transitions.
[2021-05-12 11:18:22] [INFO ] Flatten gal took : 8 ms
[2021-05-12 11:18:22] [INFO ] Flatten gal took : 9 ms
[2021-05-12 11:18:22] [INFO ] Input system was already deterministic with 334 transitions.
[2021-05-12 11:18:22] [INFO ] Flatten gal took : 9 ms
[2021-05-12 11:18:22] [INFO ] Flatten gal took : 9 ms
[2021-05-12 11:18:22] [INFO ] Time to serialize gal into /tmp/CTLFireability7627995123718891673.gal : 25 ms
[2021-05-12 11:18:22] [INFO ] Time to serialize properties into /tmp/CTLFireability11933827518880165512.ctl : 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-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability7627995123718891673.gal, -t, CGAL, -ctl, /tmp/CTLFireability11933827518880165512.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability7627995123718891673.gal -t CGAL -ctl /tmp/CTLFireability11933827518880165512.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.86487e+06,0.734883,25044,2,3704,5,85969,6,0,891,76373,0
Converting to forward existential form...Done !
original formula: E(AF(!(EF(((((((((((p1511==1)||(p1558==1))||(p2044==1))||(p1865==1))||(p1233==1))||(p1912==1))||(p609==1))||(p547==1))||(p1501==1))||(p2171==1))))) U (((p1867==1)||(p2386==1))||(p786==1)))
=> equivalent forward existential formula: [(FwdU(Init,!(EG(!(!(E(TRUE U ((((((((((p1511==1)||(p1558==1))||(p2044==1))||(p1865==1))||(p1233==1))||(p1912==1))||(p609==1))||(p547==1))||(p1501==1))||(p2171==1)))))))) * (((p1867==1)||(p2386==1))||(p786==1)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t12, t23, t28, t36, t46, t48, t62, t65, t76, t90, t97, t104, t105, t141, t146, t147, t156, t160, t162, t168, t176, t178, t181, t184, t186, t193, t195, t204, t207, t211, t213, t224, t225, t226, t227, t228, t229, t230, t239, t244, t245, t246, t247, t248, t249, t254, t262, t268, t269, t270, t280, t285, t303, t308, t309, t310, t311, t312, t313, t318, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/268/61/334
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,8.6934,266240,1,0,479,1.47057e+06,648,224,6471,922507,684
FORMULA CloudReconfiguration-PT-318-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Graph (trivial) has 2283 edges and 1942 vertex of which 747 / 1942 are part of one of the 63 SCC in 2 ms
Free SCC test removed 684 places
Ensure Unique test removed 793 transitions
Reduce isomorphic transitions removed 793 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 751 transitions
Trivial Post-agglo rules discarded 751 transitions
Performed 751 trivial Post agglomeration. Transition count delta: 751
Iterating post reduction 0 with 751 rules applied. Total rules applied 752 place count 1257 transition count 876
Reduce places removed 751 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 793 rules applied. Total rules applied 1545 place count 506 transition count 834
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 24 rules applied. Total rules applied 1569 place count 488 transition count 828
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 1574 place count 483 transition count 828
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 39 Pre rules applied. Total rules applied 1574 place count 483 transition count 789
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 4 with 78 rules applied. Total rules applied 1652 place count 444 transition count 789
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1692 place count 404 transition count 742
Iterating global reduction 4 with 40 rules applied. Total rules applied 1732 place count 404 transition count 742
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1736 place count 404 transition count 738
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1738 place count 402 transition count 738
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 1738 place count 402 transition count 735
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1744 place count 399 transition count 735
Discarding 22 places :
Symmetric choice reduction at 6 with 22 rule applications. Total rules 1766 place count 377 transition count 710
Iterating global reduction 6 with 22 rules applied. Total rules applied 1788 place count 377 transition count 710
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 14 rules applied. Total rules applied 1802 place count 377 transition count 696
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1808 place count 371 transition count 696
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 1815 place count 364 transition count 684
Iterating global reduction 8 with 7 rules applied. Total rules applied 1822 place count 364 transition count 684
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 4 rules applied. Total rules applied 1826 place count 364 transition count 680
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1827 place count 363 transition count 680
Performed 169 Post agglomeration using F-continuation condition with reduction of 92 identical transitions.
Deduced a syphon composed of 169 places in 0 ms
Reduce places removed 169 places and 0 transitions.
Iterating global reduction 10 with 338 rules applied. Total rules applied 2165 place count 194 transition count 419
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 10 with 20 rules applied. Total rules applied 2185 place count 194 transition count 399
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 2194 place count 185 transition count 386
Iterating global reduction 11 with 9 rules applied. Total rules applied 2203 place count 185 transition count 386
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2205 place count 185 transition count 384
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 2209 place count 181 transition count 378
Iterating global reduction 12 with 4 rules applied. Total rules applied 2213 place count 181 transition count 378
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 2215 place count 181 transition count 376
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 2217 place count 179 transition count 372
Iterating global reduction 13 with 2 rules applied. Total rules applied 2219 place count 179 transition count 372
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 2221 place count 177 transition count 368
Iterating global reduction 13 with 2 rules applied. Total rules applied 2223 place count 177 transition count 368
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2224 place count 176 transition count 366
Iterating global reduction 13 with 1 rules applied. Total rules applied 2225 place count 176 transition count 366
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2226 place count 175 transition count 360
Iterating global reduction 13 with 1 rules applied. Total rules applied 2227 place count 175 transition count 360
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 13 with 1 rules applied. Total rules applied 2228 place count 175 transition count 359
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 2230 place count 174 transition count 358
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2231 place count 173 transition count 353
Iterating global reduction 15 with 1 rules applied. Total rules applied 2232 place count 173 transition count 353
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 15 with 12 rules applied. Total rules applied 2244 place count 167 transition count 347
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2250 place count 167 transition count 341
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -46
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 16 with 34 rules applied. Total rules applied 2284 place count 150 transition count 387
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 16 with 16 rules applied. Total rules applied 2300 place count 150 transition count 371
Discarding 9 places :
Symmetric choice reduction at 17 with 9 rule applications. Total rules 2309 place count 141 transition count 353
Iterating global reduction 17 with 9 rules applied. Total rules applied 2318 place count 141 transition count 353
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 17 with 5 rules applied. Total rules applied 2323 place count 141 transition count 348
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 18 with 35 rules applied. Total rules applied 2358 place count 141 transition count 313
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 18 with 3 rules applied. Total rules applied 2361 place count 141 transition count 313
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 18 with 1 rules applied. Total rules applied 2362 place count 141 transition count 312
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 2363 place count 140 transition count 311
Applied a total of 2363 rules in 116 ms. Remains 140 /1942 variables (removed 1802) and now considering 311/2421 (removed 2110) transitions.
[2021-05-12 11:18:31] [INFO ] Flatten gal took : 8 ms
[2021-05-12 11:18:31] [INFO ] Flatten gal took : 8 ms
[2021-05-12 11:18:31] [INFO ] Input system was already deterministic with 311 transitions.
[2021-05-12 11:18:31] [INFO ] Flatten gal took : 8 ms
[2021-05-12 11:18:31] [INFO ] Flatten gal took : 8 ms
[2021-05-12 11:18:31] [INFO ] Time to serialize gal into /tmp/CTLFireability1156366653219959201.gal : 1 ms
[2021-05-12 11:18:31] [INFO ] Time to serialize properties into /tmp/CTLFireability10568288516362557080.ctl : 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-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability1156366653219959201.gal, -t, CGAL, -ctl, /tmp/CTLFireability10568288516362557080.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability1156366653219959201.gal -t CGAL -ctl /tmp/CTLFireability10568288516362557080.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.00795e+06,0.327818,17848,2,2940,5,50413,6,0,822,48108,0
Converting to forward existential form...Done !
original formula: EF(AG(A((((((p1506==1)||(p1017==1))||(p1211==1))||(p1650==1))||(p1194==1)) U (((((p1932==1)||(p1755==1))||(p2044==1))||(p744==1))||(p1868==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!((E(!((((((p1932==1)||(p1755==1))||(p2044==1))||(p744==1))||(p1868==1))) U (!((((((p1506==1)||(p1017==1))||(p1211==1))||(p1650==1))||(p1194==1))) * !((((((p1932==1)||(p1755==1))||(p2044==1))||(p744==1))||(p1868==1))))) + EG(!((((((p1932==1)||(p1755==1))||(p2044==1))||(p744==1))||(p1868==1))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t11, t22, t27, t37, t48, t49, t63, t70, t81, t96, t102, t109, t138, t140, t142, t153, t155, t158, t160, t172, t173, t181, t183, t186, t188, t199, t201, t210, t213, t217, t219, t230, t231, t236, t237, t238, t239, t240, t241, t246, t257, t258, t259, t269, t274, t284, t289, t290, t291, t292, t293, t294, t299, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/252/54/311
(forward)formula 0,0,7.45905,262968,1,0,511,1.46322e+06,598,239,5826,1.42725e+06,705
FORMULA CloudReconfiguration-PT-318-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Graph (trivial) has 2235 edges and 1942 vertex of which 671 / 1942 are part of one of the 59 SCC in 2 ms
Free SCC test removed 612 places
Ensure Unique test removed 705 transitions
Reduce isomorphic transitions removed 705 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 767 transitions
Trivial Post-agglo rules discarded 767 transitions
Performed 767 trivial Post agglomeration. Transition count delta: 767
Iterating post reduction 0 with 767 rules applied. Total rules applied 768 place count 1329 transition count 948
Reduce places removed 767 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 1 with 810 rules applied. Total rules applied 1578 place count 562 transition count 905
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 1601 place count 543 transition count 901
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 1604 place count 542 transition count 899
Reduce places removed 1 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 4 with 17 rules applied. Total rules applied 1621 place count 541 transition count 883
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 1639 place count 525 transition count 881
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 47 Pre rules applied. Total rules applied 1639 place count 525 transition count 834
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 6 with 94 rules applied. Total rules applied 1733 place count 478 transition count 834
Discarding 34 places :
Symmetric choice reduction at 6 with 34 rule applications. Total rules 1767 place count 444 transition count 796
Iterating global reduction 6 with 34 rules applied. Total rules applied 1801 place count 444 transition count 796
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 1803 place count 444 transition count 794
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1804 place count 443 transition count 794
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 3 Pre rules applied. Total rules applied 1804 place count 443 transition count 791
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1810 place count 440 transition count 791
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 1830 place count 420 transition count 769
Iterating global reduction 8 with 20 rules applied. Total rules applied 1850 place count 420 transition count 769
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 8 with 10 rules applied. Total rules applied 1860 place count 420 transition count 759
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 5 rules applied. Total rules applied 1865 place count 416 transition count 758
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1867 place count 415 transition count 757
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 1875 place count 407 transition count 743
Iterating global reduction 11 with 8 rules applied. Total rules applied 1883 place count 407 transition count 743
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1885 place count 407 transition count 741
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1887 place count 405 transition count 737
Iterating global reduction 12 with 2 rules applied. Total rules applied 1889 place count 405 transition count 737
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1890 place count 405 transition count 736
Performed 162 Post agglomeration using F-continuation condition with reduction of 72 identical transitions.
Deduced a syphon composed of 162 places in 1 ms
Reduce places removed 162 places and 0 transitions.
Iterating global reduction 13 with 324 rules applied. Total rules applied 2214 place count 243 transition count 502
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 13 with 28 rules applied. Total rules applied 2242 place count 243 transition count 474
Discarding 7 places :
Symmetric choice reduction at 14 with 7 rule applications. Total rules 2249 place count 236 transition count 464
Iterating global reduction 14 with 7 rules applied. Total rules applied 2256 place count 236 transition count 464
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2257 place count 236 transition count 463
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2258 place count 235 transition count 462
Iterating global reduction 15 with 1 rules applied. Total rules applied 2259 place count 235 transition count 462
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 2260 place count 235 transition count 461
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 16 with 16 rules applied. Total rules applied 2276 place count 227 transition count 453
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 2282 place count 227 transition count 447
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 2284 place count 226 transition count 446
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 2286 place count 226 transition count 444
Performed 30 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 18 with 60 rules applied. Total rules applied 2346 place count 196 transition count 498
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 18 with 25 rules applied. Total rules applied 2371 place count 196 transition count 473
Discarding 9 places :
Symmetric choice reduction at 19 with 9 rule applications. Total rules 2380 place count 187 transition count 455
Iterating global reduction 19 with 9 rules applied. Total rules applied 2389 place count 187 transition count 455
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 2393 place count 187 transition count 451
Drop transitions removed 47 transitions
Redundant transition composition rules discarded 47 transitions
Iterating global reduction 20 with 47 rules applied. Total rules applied 2440 place count 187 transition count 404
Partial Post-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 20 with 14 rules applied. Total rules applied 2454 place count 187 transition count 404
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 20 with 3 rules applied. Total rules applied 2457 place count 187 transition count 401
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 21 with 2 rules applied. Total rules applied 2459 place count 187 transition count 399
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 21 with 1 rules applied. Total rules applied 2460 place count 186 transition count 398
Applied a total of 2460 rules in 139 ms. Remains 186 /1942 variables (removed 1756) and now considering 398/2421 (removed 2023) transitions.
[2021-05-12 11:18:39] [INFO ] Flatten gal took : 10 ms
[2021-05-12 11:18:39] [INFO ] Flatten gal took : 10 ms
[2021-05-12 11:18:39] [INFO ] Input system was already deterministic with 398 transitions.
[2021-05-12 11:18:39] [INFO ] Flatten gal took : 10 ms
[2021-05-12 11:18:39] [INFO ] Flatten gal took : 10 ms
[2021-05-12 11:18:39] [INFO ] Time to serialize gal into /tmp/CTLFireability1344614446356504604.gal : 2 ms
[2021-05-12 11:18:39] [INFO ] Time to serialize properties into /tmp/CTLFireability16107123108390139949.ctl : 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-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability1344614446356504604.gal, -t, CGAL, -ctl, /tmp/CTLFireability16107123108390139949.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability1344614446356504604.gal -t CGAL -ctl /tmp/CTLFireability16107123108390139949.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.00155e+06,0.620674,28456,2,4374,5,87777,6,0,1090,95968,0
Converting to forward existential form...Done !
original formula: !(EF((E((((((((((((((((((((p1120==1)||(p1965==1))||(p1802==1))||(p605==1))||(p1490==1))||(p416==1))||(p608==1))||(p475==1))||(p2351==1))||(p632==1))||(p1886==1))||(p2359==1))||(p1173==1))||(p119==1))||((p572==1)&&(p598==1)))||(p1165==1))||(p1531==1))||(p173==1))||((p572==1)&&(p2508==1))) U (((((((((p1892==1)||(p608==1))||(p2318==1))||(p915==1))||(p1071==1))||(p2195==1))||(p1972==1))||(p1240==1))||(p1386==1))) * AG(((((p1790==1)||(p2121==1))||(p259==1))||(p519==1))))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * E((((((((((((((((((((p1120==1)||(p1965==1))||(p1802==1))||(p605==1))||(p1490==1))||(p416==1))||(p608==1))||(p475==1))||(p2351==1))||(p632==1))||(p1886==1))||(p2359==1))||(p1173==1))||(p119==1))||((p572==1)&&(p598==1)))||(p1165==1))||(p1531==1))||(p173==1))||((p572==1)&&(p2508==1))) U (((((((((p1892==1)||(p608==1))||(p2318==1))||(p915==1))||(p1071==1))||(p2195==1))||(p1972==1))||(p1240==1))||(p1386==1)))) * !(E(TRUE U !(((((p1790==1)||(p2121==1))||(p259==1))||(p519==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t16, t39, t51, t67, t72, t85, t99, t114, t119, t163, t173, t174, t175, t176, t177, t178, t179, t183, t185, t187, t197, t199, t202, t216, t224, t227, t229, t240, t242, t245, t255, t257, t260, t262, t270, t271, t275, t278, t285, t301, t306, t307, t308, t309, t310, t311, t316, t326, t336, t341, t347, t349, t355, t356, t357, t362, t363, t364, t365, t366, t367, t373, t379, t391, t392, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/327/66/398
(forward)formula 0,1,4.05719,137748,1,0,495,607208,759,234,7125,464358,747
FORMULA CloudReconfiguration-PT-318-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Graph (trivial) has 2301 edges and 1942 vertex of which 740 / 1942 are part of one of the 61 SCC in 2 ms
Free SCC test removed 679 places
Ensure Unique test removed 788 transitions
Reduce isomorphic transitions removed 788 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 766 transitions
Trivial Post-agglo rules discarded 766 transitions
Performed 766 trivial Post agglomeration. Transition count delta: 766
Iterating post reduction 0 with 766 rules applied. Total rules applied 767 place count 1262 transition count 866
Reduce places removed 766 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 811 rules applied. Total rules applied 1578 place count 496 transition count 821
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 24 rules applied. Total rules applied 1602 place count 476 transition count 817
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1605 place count 473 transition count 817
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 39 Pre rules applied. Total rules applied 1605 place count 473 transition count 778
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 4 with 78 rules applied. Total rules applied 1683 place count 434 transition count 778
Discarding 38 places :
Symmetric choice reduction at 4 with 38 rule applications. Total rules 1721 place count 396 transition count 734
Iterating global reduction 4 with 38 rules applied. Total rules applied 1759 place count 396 transition count 734
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1763 place count 396 transition count 730
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1765 place count 394 transition count 730
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 1765 place count 394 transition count 727
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1771 place count 391 transition count 727
Discarding 23 places :
Symmetric choice reduction at 6 with 23 rule applications. Total rules 1794 place count 368 transition count 702
Iterating global reduction 6 with 23 rules applied. Total rules applied 1817 place count 368 transition count 702
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 6 with 16 rules applied. Total rules applied 1833 place count 368 transition count 686
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 9 rules applied. Total rules applied 1842 place count 361 transition count 684
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1843 place count 360 transition count 684
Discarding 9 places :
Symmetric choice reduction at 9 with 9 rule applications. Total rules 1852 place count 351 transition count 668
Iterating global reduction 9 with 9 rules applied. Total rules applied 1861 place count 351 transition count 668
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 4 rules applied. Total rules applied 1865 place count 351 transition count 664
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1866 place count 350 transition count 664
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1868 place count 348 transition count 660
Iterating global reduction 11 with 2 rules applied. Total rules applied 1870 place count 348 transition count 660
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1871 place count 348 transition count 659
Performed 166 Post agglomeration using F-continuation condition with reduction of 90 identical transitions.
Deduced a syphon composed of 166 places in 0 ms
Reduce places removed 166 places and 0 transitions.
Iterating global reduction 12 with 332 rules applied. Total rules applied 2203 place count 182 transition count 403
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 12 with 20 rules applied. Total rules applied 2223 place count 182 transition count 383
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 2233 place count 172 transition count 369
Iterating global reduction 13 with 10 rules applied. Total rules applied 2243 place count 172 transition count 369
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 2246 place count 172 transition count 366
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 2250 place count 168 transition count 360
Iterating global reduction 14 with 4 rules applied. Total rules applied 2254 place count 168 transition count 360
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 2256 place count 168 transition count 358
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 2258 place count 166 transition count 354
Iterating global reduction 15 with 2 rules applied. Total rules applied 2260 place count 166 transition count 354
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 2262 place count 164 transition count 350
Iterating global reduction 15 with 2 rules applied. Total rules applied 2264 place count 164 transition count 350
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2265 place count 163 transition count 348
Iterating global reduction 15 with 1 rules applied. Total rules applied 2266 place count 163 transition count 348
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 15 with 16 rules applied. Total rules applied 2282 place count 155 transition count 340
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 15 with 10 rules applied. Total rules applied 2292 place count 155 transition count 330
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 2293 place count 154 transition count 325
Iterating global reduction 16 with 1 rules applied. Total rules applied 2294 place count 154 transition count 325
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 2296 place count 153 transition count 324
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 2298 place count 153 transition count 322
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -49
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 17 with 36 rules applied. Total rules applied 2334 place count 135 transition count 371
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 17 with 20 rules applied. Total rules applied 2354 place count 135 transition count 351
Discarding 9 places :
Symmetric choice reduction at 18 with 9 rule applications. Total rules 2363 place count 126 transition count 333
Iterating global reduction 18 with 9 rules applied. Total rules applied 2372 place count 126 transition count 333
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 2378 place count 126 transition count 327
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 19 with 38 rules applied. Total rules applied 2416 place count 126 transition count 289
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 2417 place count 125 transition count 288
Applied a total of 2417 rules in 130 ms. Remains 125 /1942 variables (removed 1817) and now considering 288/2421 (removed 2133) transitions.
[2021-05-12 11:18:43] [INFO ] Flatten gal took : 7 ms
[2021-05-12 11:18:43] [INFO ] Flatten gal took : 7 ms
[2021-05-12 11:18:43] [INFO ] Input system was already deterministic with 288 transitions.
Finished random walk after 1072 steps, including 110 resets, run visited all 1 properties in 3 ms. (steps per millisecond=357 )
FORMULA CloudReconfiguration-PT-318-CTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2021-05-12 11:18:43] [INFO ] Flatten gal took : 54 ms
[2021-05-12 11:18:43] [INFO ] Flatten gal took : 60 ms
[2021-05-12 11:18:43] [INFO ] Applying decomposition
[2021-05-12 11:18:43] [INFO ] Flatten gal took : 54 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/graph6507380312910593409.txt, -o, /tmp/graph6507380312910593409.bin, -w, /tmp/graph6507380312910593409.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/graph6507380312910593409.bin, -l, -1, -v, -w, /tmp/graph6507380312910593409.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 11:18:44] [INFO ] Decomposing Gal with order
[2021-05-12 11:18:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 11:18:44] [INFO ] Removed a total of 578 redundant transitions.
[2021-05-12 11:18:44] [INFO ] Flatten gal took : 201 ms
[2021-05-12 11:18:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 36 ms.
[2021-05-12 11:18:44] [INFO ] Time to serialize gal into /tmp/CTLFireability10115205141449271892.gal : 29 ms
[2021-05-12 11:18:44] [INFO ] Time to serialize properties into /tmp/CTLFireability11660389356685125882.ctl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability10115205141449271892.gal, -t, CGAL, -ctl, /tmp/CTLFireability11660389356685125882.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability10115205141449271892.gal -t CGAL -ctl /tmp/CTLFireability11660389356685125882.ctl
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.98348e+10,2.61441,98372,4306,245,171310,4207,2581,385697,139,35299,0
Converting to forward existential form...Done !
original formula: A((EX(EF(!(AF((((i6.u100.p373==1)||(i26.u371.p1255==1))||(i5.u114.p433==1)))))) + EF(((((((((i14.u268.p893==1)||(i15.u178.p641==1))||(i5.u18.p72==1))||(i36.u743.p2360==1))||(i30.u650.p2083==1))||(i20.u470.p1547==1))||(i7.u91.p328==1))||(i16.u313.p1040==1)))) U EX((((((((i5.u5.p32==1)||(i5.u17.p71==1))||(i36.u766.p2435==1))||(i21.u582.p1486==1))||(i15.u280.p949==1))||(i12.u197.p689==1))||(i36.u770.p2459==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(EX((((((((i5.u5.p32==1)||(i5.u17.p71==1))||(i36.u766.p2435==1))||(i21.u582.p1486==1))||(i15.u280.p949==1))||(i12.u197.p689==1))||(i36.u770.p2459==1))))))) * !(E(!(EX((((((((i5.u5.p32==1)||(i5.u17.p71==1))||(i36.u766.p2435==1))||(i21.u582.p1486==1))||(i15.u280.p949==1))||(i12.u197.p689==1))||(i36.u770.p2459==1)))) U (!((EX(E(TRUE U !(!(EG(!((((i6.u100.p373==1)||(i26.u371.p1255==1))||(i5.u114.p433==1)))))))) + E(TRUE U ((((((((i14.u268.p893==1)||(i15.u178.p641==1))||(i5.u18.p72==1))||(i36.u743.p2360==1))||(i30.u650.p2083==1))||(i20.u470.p1547==1))||(i7.u91.p328==1))||(i16.u313.p1040==1))))) * !(EX((((((((i5.u5.p32==1)||(i5.u17.p71==1))||(i36.u766.p2435==1))||(i21.u582.p1486==1))||(i15.u280.p949==1))||(i12.u197.p689==1))||(i36.u770.p2459==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t30, t279, t337, t374, t407, t462, t547, t603, t867, t939, t1129, t1136, t1184, t1201, t1407, t1470, t1514, t1538, t1592, t1700, t1863, t1949, t1971, t2101, t2170, t2219, t2235, t2243, t2244, t2246, i0.u807.t25, i0.u807.t555, i3.t1813, i3.t1794, i3.u47.t2124, i5.t2233, i5.t2224, i5.t2223, i5.t2199, i5.t2198, i5.t2195, i5.t2190, i5.t2079, i5.t2074, i5.t2066, i5.t2065, i5.t2064, i5.t2060, i5.t2045, i5.t2044, i5.t2041, i5.t2039, i5.t2022, i5.t1925, i5.t1922, i5.t1920, i5.t1915, i5.t1898, i5.t1894, i5.t1890, i5.t1889, i5.t1885, i5.t1772, i5.t1769, i5.u158.t1924, i5.u5.t1, i5.u9.t2221, i5.u9.t2222, i5.u17.t2194, i5.u59.t1774, i5.u59.t2063, i5.u102.t1931, i10.t1634, i10.t1619, i10.t1565, i10.t1534, i10.t1515, i10.t1500, i10.t1389, i10.t1387, i10.u251.t1520, i10.u251.t1521, i11.t1742, i15.t1586, i15.t1445, i15.t1416, i15.t1413, i15.u160.t1708, i15.u249.t1633, i16.t1378, i16.t1376, i16.t1364, i16.t1352, i16.t1341, i16.t1339, i16.t1338, i16.t1299, i16.t1298, i16.t1285, i16.t1283, i16.t1272, i16.t1271, i16.t1256, i16.t1229, i16.u304.t1286, i16.u304.t1365, i16.u304.t1379, i16.u304.t1380, i16.u304.t1381, i16.u315.t1332, i17.u356.t1214, i18.t1081, i19.i1.t970, i19.i1.i0.t995, i19.i1.i0.t963, i19.i1.i0.i4.t1052, i19.i1.i0.i4.u416.t1065, i19.i1.i0.i4.u416.t1066, i21.u368.t1138, i21.u503.t819, i21.u503.t822, i21.u582.t820, i21.u582.t964, i22.t841, i23.t2262, i23.t1130, i23.t949, i23.t948, i23.t814, i23.t813, i23.t799, i23.t798, i23.t786, i23.t774, i23.t773, i23.t772, i23.t735, i23.t734, i23.t721, i23.t720, i23.t718, i23.t716, i23.t706, i23.t705, i23.t663, i23.t649, i23.u505.t809, i23.u508.t810, i23.u508.t811, i23.u388.t631, i23.u388.t640, i23.u388.t678, i23.u388.t681, i23.u388.t733, i23.u388.t785, i23.u388.t791, i23.u547.t696, i26.t1177, i26.t606, i27.u805.t28, i28.t480, i31.t378, i34.t252, i36.t2302, i36.t477, i36.t476, i36.t352, i36.t351, i36.t225, i36.t224, i36.t222, i36.t221, i36.t210, i36.t209, i36.t197, i36.t186, i36.t185, i36.t184, i36.t146, i36.t145, i36.t133, i36.t132, i36.t131, i36.t120, i36.t119, i36.t110, i36.t78, i36.u679.t358, i36.u729.t230, i36.u729.t232, i36.u732.t220, i38.t64, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/2215/192/2407
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
(forward)formula 0,0,384.31,3104772,1,0,5.11095e+06,11020,7380,2.08032e+07,346,70659,2122771
FORMULA CloudReconfiguration-PT-318-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (A(E(AG(((EX((((((((i8.u122.p438==1)||(i3.u37.p179==1))||(i1.u11.p51==1))||(i23.u560.p1839==1))||(i20.u466.p1534==1))||(i28.u616.p1988==1))||(i18.u394.p1321==1))) * ((((((i3.u141.p537==1)||(i22.u497.p1630==1))||(i17.u356.p1191==1))||(i5.u70.p268==1))||(i34.u716.p2266==1))||(i36.u740.p2351==1))) * ((((((((i19.i1.i0.i2.u439.p1495==1)||(i13.u241.p810==1))||((i27.u104.p572==1)&&(i36.u742.p2358==1)))||(i5.u109.p415==1))||(i5.u151.p562==1))||(i5.u105.p397==1))||(i17.u360.p1198==1))||(i16.u361.p1199==1)))) U ((((((((((((i27.u104.p572==1)&&(i36.u770.p2457==1))||(i27.u602.p1948==1))||(i7.u88.p343==1))||(i16.u352.p1170==1))||((i27.u104.p572==1)&&(i12.u186.p657==1)))||(i20.u466.p1535==1))||(i10.u227.p837==1))||(i28.u632.p2034==1))||(i3.u136.p507==1))||((i27.u104.p572==1)&&(i16.u334.p1104==1))) * A(((((((((((((i36.u773.p2468==1)||(i12.u197.p689==1))||(i15.u278.p926==1))||(i27.u595.p1932==1))||(i5.u112.p423==1))||(i36.u801.p2550==1))||(i10.u273.p910==1))||(i3.u37.p145==1))||((i27.u104.p572==1)&&(i27.u104.p1252==1)))||(i34.u707.p2246==1))||(i23.u506.p1663==1))||(i25.u571.p1873==1)) U AX((((((((i13.u241.p811==1)||(i12.u199.p690==1))||(i2.u20.p88==1))||(i38.u792.p2521==1))||(i23.u578.p1889==1))||(i1.u14.p60==1))||(i27.u592.p1922==1)))))) U ((((((((i5.u60.p388==1)||(i27.u588.p1914==1))||(i31.u673.p2152==1))||(i34.u726.p2303==1))||(i19.i1.i1.i2.u448.p1480==1))||(i23.u542.p1764==1))||(i19.i1.i0.i3.u449.p1481==1)) + !(E(((i19.i0.i0.i2.u421.p1396==0)&&(i26.u583.p1902==0)) U ((((((((((((i16.u336.p1109==1)||(i24.u550.p1810==1))||(i26.u585.p1906==1))&&((((((((((i5.u68.p260==1)||(i5.u72.p276==1))||(i7.u93.p340==1))||(i26.u377.p1271==1))||(i30.u653.p2090==1))||((i27.u104.p572==1)&&(i38.u785.p2500==1)))||(i30.u652.p2089==1))||(i28.u618.p1995==1))||(i5.u66.p248==1))||(i5.u112.p425==1)))||(i12.u189.p682==1))||(i31.u661.p2121==1))||(i19.i1.i0.i0.u418.p1388==1))||(i16.u325.p1075==1))||(i36.u750.p2406==1))||(i33.u698.p2215==1))||(i36.u586.p2559==1))||(i8.u122.p457==1)))))) + AF((EG(AF((((i4.u43.p163==1)||(i26.u384.p1291==1))||(i8.u123.p460==1)))) + EX(((((i19.i1.i0.i1.u451.p1490==1)||(i15.u293.p969==1))||(i9.u148.p551==1)) + A((((((i36.u733.p2326==1)||(i27.u104.p572==1))||(i15.u160.p636==1))||(i36.u678.p2165==1))||(i12.u199.p692==1)) U (((i37.u779.p2486==1)||((i27.u104.p572==1)&&(i27.u600.p1942==1)))||(i36.u681.p2173==1))))))))
=> equivalent forward existential formula: [FwdG((Init * !(!((E(!(((((((((i5.u60.p388==1)||(i27.u588.p1914==1))||(i31.u673.p2152==1))||(i34.u726.p2303==1))||(i19.i1.i1.i2.u448.p1480==1))||(i23.u542.p1764==1))||(i19.i1.i0.i3.u449.p1481==1)) + !(E(((i19.i0.i0.i2.u421.p1396==0)&&(i26.u583.p1902==0)) U ((((((((((((i16.u336.p1109==1)||(i24.u550.p1810==1))||(i26.u585.p1906==1))&&((((((((((i5.u68.p260==1)||(i5.u72.p276==1))||(i7.u93.p340==1))||(i26.u377.p1271==1))||(i30.u653.p2090==1))||((i27.u104.p572==1)&&(i38.u785.p2500==1)))||(i30.u652.p2089==1))||(i28.u618.p1995==1))||(i5.u66.p248==1))||(i5.u112.p425==1)))||(i12.u189.p682==1))||(i31.u661.p2121==1))||(i19.i1.i0.i0.u418.p1388==1))||(i16.u325.p1075==1))||(i36.u750.p2406==1))||(i33.u698.p2215==1))||(i36.u586.p2559==1))||(i8.u122.p457==1)))))) U (!(E(!(E(TRUE U !(((EX((((((((i8.u122.p438==1)||(i3.u37.p179==1))||(i1.u11.p51==1))||(i23.u560.p1839==1))||(i20.u466.p1534==1))||(i28.u616.p1988==1))||(i18.u394.p1321==1))) * ((((((i3.u141.p537==1)||(i22.u497.p1630==1))||(i17.u356.p1191==1))||(i5.u70.p268==1))||(i34.u716.p2266==1))||(i36.u740.p2351==1))) * ((((((((i19.i1.i0.i2.u439.p1495==1)||(i13.u241.p810==1))||((i27.u104.p572==1)&&(i36.u742.p2358==1)))||(i5.u109.p415==1))||(i5.u151.p562==1))||(i5.u105.p397==1))||(i17.u360.p1198==1))||(i16.u361.p1199==1)))))) U ((((((((((((i27.u104.p572==1)&&(i36.u770.p2457==1))||(i27.u602.p1948==1))||(i7.u88.p343==1))||(i16.u352.p1170==1))||((i27.u104.p572==1)&&(i12.u186.p657==1)))||(i20.u466.p1535==1))||(i10.u227.p837==1))||(i28.u632.p2034==1))||(i3.u136.p507==1))||((i27.u104.p572==1)&&(i16.u334.p1104==1))) * !((E(!(!(EX(!((((((((i13.u241.p811==1)||(i12.u199.p690==1))||(i2.u20.p88==1))||(i38.u792.p2521==1))||(i23.u578.p1889==1))||(i1.u14.p60==1))||(i27.u592.p1922==1)))))) U (!(((((((((((((i36.u773.p2468==1)||(i12.u197.p689==1))||(i15.u278.p926==1))||(i27.u595.p1932==1))||(i5.u112.p423==1))||(i36.u801.p2550==1))||(i10.u273.p910==1))||(i3.u37.p145==1))||((i27.u104.p572==1)&&(i27.u104.p1252==1)))||(i34.u707.p2246==1))||(i23.u506.p1663==1))||(i25.u571.p1873==1))) * !(!(EX(!((((((((i13.u241.p811==1)||(i12.u199.p690==1))||(i2.u20.p88==1))||(i38.u792.p2521==1))||(i23.u578.p1889==1))||(i1.u14.p60==1))||(i27.u592.p1922==1)))))))) + EG(!(!(EX(!((((((((i13.u241.p811==1)||(i12.u199.p690==1))||(i2.u20.p88==1))||(i38.u792.p2521==1))||(i23.u578.p1889==1))||(i1.u14.p60==1))||(i27.u592.p1922==1)))))))))))) * !(((((((((i5.u60.p388==1)||(i27.u588.p1914==1))||(i31.u673.p2152==1))||(i34.u726.p2303==1))||(i19.i1.i1.i2.u448.p1480==1))||(i23.u542.p1764==1))||(i19.i1.i0.i3.u449.p1481==1)) + !(E(((i19.i0.i0.i2.u421.p1396==0)&&(i26.u583.p1902==0)) U ((((((((((((i16.u336.p1109==1)||(i24.u550.p1810==1))||(i26.u585.p1906==1))&&((((((((((i5.u68.p260==1)||(i5.u72.p276==1))||(i7.u93.p340==1))||(i26.u377.p1271==1))||(i30.u653.p2090==1))||((i27.u104.p572==1)&&(i38.u785.p2500==1)))||(i30.u652.p2089==1))||(i28.u618.p1995==1))||(i5.u66.p248==1))||(i5.u112.p425==1)))||(i12.u189.p682==1))||(i31.u661.p2121==1))||(i19.i1.i0.i0.u418.p1388==1))||(i16.u325.p1075==1))||(i36.u750.p2406==1))||(i33.u698.p2215==1))||(i36.u586.p2559==1))||(i8.u122.p457==1)))))))) + EG(!(((((((((i5.u60.p388==1)||(i27.u588.p1914==1))||(i31.u673.p2152==1))||(i34.u726.p2303==1))||(i19.i1.i1.i2.u448.p1480==1))||(i23.u542.p1764==1))||(i19.i1.i0.i3.u449.p1481==1)) + !(E(((i19.i0.i0.i2.u421.p1396==0)&&(i26.u583.p1902==0)) U ((((((((((((i16.u336.p1109==1)||(i24.u550.p1810==1))||(i26.u585.p1906==1))&&((((((((((i5.u68.p260==1)||(i5.u72.p276==1))||(i7.u93.p340==1))||(i26.u377.p1271==1))||(i30.u653.p2090==1))||((i27.u104.p572==1)&&(i38.u785.p2500==1)))||(i30.u652.p2089==1))||(i28.u618.p1995==1))||(i5.u66.p248==1))||(i5.u112.p425==1)))||(i12.u189.p682==1))||(i31.u661.p2121==1))||(i19.i1.i0.i0.u418.p1388==1))||(i16.u325.p1075==1))||(i36.u750.p2406==1))||(i33.u698.p2215==1))||(i36.u586.p2559==1))||(i8.u122.p457==1))))))))))),!((EG(!(EG(!((((i4.u43.p163==1)||(i26.u384.p1291==1))||(i8.u123.p460==1)))))) + EX(((((i19.i1.i0.i1.u451.p1490==1)||(i15.u293.p969==1))||(i9.u148.p551==1)) + !((E(!((((i37.u779.p2486==1)||((i27.u104.p572==1)&&(i27.u600.p1942==1)))||(i36.u681.p2173==1))) U (!((((((i36.u733.p2326==1)||(i27.u104.p572==1))||(i15.u160.p636==1))||(i36.u678.p2165==1))||(i12.u199.p692==1))) * !((((i37.u779.p2486==1)||((i27.u104.p572==1)&&(i27.u600.p1942==1)))||(i36.u681.p2173==1))))) + EG(!((((i37.u779.p2486==1)||((i27.u104.p572==1)&&(i27.u600.p1942==1)))||(i36.u681.p2173==1)))))))))))] = FALSE
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found a local SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
[2021-05-12 11:40:05] [INFO ] Applying decomposition
[2021-05-12 11:40:05] [INFO ] Flatten gal took : 46 ms
[2021-05-12 11:40:05] [INFO ] Decomposing Gal with order
[2021-05-12 11:40:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 11:40:05] [INFO ] Removed a total of 100 redundant transitions.
[2021-05-12 11:40:05] [INFO ] Flatten gal took : 88 ms
[2021-05-12 11:40:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 266 labels/synchronizations in 3 ms.
[2021-05-12 11:40:05] [INFO ] Time to serialize gal into /tmp/CTLFireability16544588495760906993.gal : 6 ms
[2021-05-12 11:40:05] [INFO ] Time to serialize properties into /tmp/CTLFireability58223209666508084.ctl : 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-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability16544588495760906993.gal, -t, CGAL, -ctl, /tmp/CTLFireability58223209666508084.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability16544588495760906993.gal -t CGAL -ctl /tmp/CTLFireability58223209666508084.ctl
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.98348e+10,7.69422,218432,322,16959,8136,467469,164,19709,4391,2.50995e+06,0
Converting to forward existential form...Done !
original formula: (A(E(AG(((EX((((((((i0.u2.p438==1)||(i0.u2.p179==1))||(i0.u2.p51==1))||(i0.i1.i0.u6.p1839==1))||(i0.i1.i0.u6.p1534==1))||(i0.i1.u7.p1988==1))||(i0.i1.i0.u6.p1321==1))) * ((((((i0.u2.p537==1)||(i0.i1.i0.u6.p1630==1))||(i0.i1.i0.u5.p1191==1))||(i0.u2.p268==1))||(i0.i1.u7.p2266==1))||(i0.i1.u7.p2351==1))) * ((((((((i0.i1.i0.u6.p1495==1)||(i0.i1.i0.u5.p810==1))||((i0.u2.p572==1)&&(i0.i1.u7.p2358==1)))||(i0.u2.p415==1))||(i0.u2.p562==1))||(i0.u2.p397==1))||(i0.i1.i0.u5.p1198==1))||(i0.i1.i0.u5.p1199==1)))) U ((((((((((((i0.u2.p572==1)&&(i0.i1.u7.p2457==1))||(i0.i1.u7.p1948==1))||(i0.u2.p343==1))||(i0.i1.i0.u5.p1170==1))||((i0.u2.p572==1)&&(i0.i1.i0.u5.p657==1)))||(i0.i1.i0.u6.p1535==1))||(i0.i1.i0.u5.p837==1))||(i0.i1.u7.p2034==1))||(i0.u2.p507==1))||((i0.u2.p572==1)&&(i0.i1.i0.u5.p1104==1))) * A(((((((((((((i0.i1.u7.p2468==1)||(i0.i1.i0.u5.p689==1))||(i0.i1.i0.u5.p926==1))||(i0.i1.u7.p1932==1))||(i0.u2.p423==1))||(i0.i1.u7.p2550==1))||(i0.i1.i0.u5.p910==1))||(i0.u2.p145==1))||((i0.u2.p572==1)&&(i0.i1.i0.u6.p1252==1)))||(i0.i1.u7.p2246==1))||(i0.i1.i0.u6.p1663==1))||(i0.i1.i0.u6.p1873==1)) U AX((((((((i0.i1.i0.u5.p811==1)||(i0.i1.i0.u5.p690==1))||(i0.u2.p88==1))||(i0.i1.u7.p2521==1))||(i0.i1.i0.u6.p1889==1))||(i0.u2.p60==1))||(i0.i1.u7.p1922==1)))))) U ((((((((i0.u2.p388==1)||(i0.i1.u7.p1914==1))||(i0.i1.u7.p2152==1))||(i0.i1.u7.p2303==1))||(i0.i1.i0.u6.p1480==1))||(i0.i1.i0.u6.p1764==1))||(i0.i1.i0.u6.p1481==1)) + !(E(((i0.i1.i0.u6.p1396==0)&&(i0.i1.i0.u6.p1902==0)) U ((((((((((((i0.i1.i0.u5.p1109==1)||(i0.i1.i0.u6.p1810==1))||(i0.i1.i0.u6.p1906==1))&&((((((((((i0.u2.p260==1)||(i0.u2.p276==1))||(i0.u2.p340==1))||(i0.i1.i0.u6.p1271==1))||(i0.i1.u7.p2090==1))||((i0.u2.p572==1)&&(i0.i1.u7.p2500==1)))||(i0.i1.u7.p2089==1))||(i0.i1.u7.p1995==1))||(i0.u2.p248==1))||(i0.u2.p425==1)))||(i0.i1.i0.u5.p682==1))||(i0.i1.u7.p2121==1))||(i0.i1.i0.u6.p1388==1))||(i0.i1.i0.u5.p1075==1))||(i0.i1.u7.p2406==1))||(i0.i1.u7.p2215==1))||(i0.i1.u7.p2559==1))||(i0.u2.p457==1)))))) + AF((EG(AF((((i0.u2.p163==1)||(i0.i1.i0.u6.p1291==1))||(i0.u2.p460==1)))) + EX(((((i0.i1.i0.u6.p1490==1)||(i0.i1.i0.u5.p969==1))||(i0.u2.p551==1)) + A((((((i0.i1.u7.p2326==1)||(i0.u2.p572==1))||(i0.i1.i0.u5.p636==1))||(i0.i1.u7.p2165==1))||(i0.i1.i0.u5.p692==1)) U (((i0.i1.u7.p2486==1)||((i0.u2.p572==1)&&(i0.i1.u7.p1942==1)))||(i0.i1.u7.p2173==1))))))))
=> equivalent forward existential formula: [FwdG((Init * !(!((E(!(((((((((i0.u2.p388==1)||(i0.i1.u7.p1914==1))||(i0.i1.u7.p2152==1))||(i0.i1.u7.p2303==1))||(i0.i1.i0.u6.p1480==1))||(i0.i1.i0.u6.p1764==1))||(i0.i1.i0.u6.p1481==1)) + !(E(((i0.i1.i0.u6.p1396==0)&&(i0.i1.i0.u6.p1902==0)) U ((((((((((((i0.i1.i0.u5.p1109==1)||(i0.i1.i0.u6.p1810==1))||(i0.i1.i0.u6.p1906==1))&&((((((((((i0.u2.p260==1)||(i0.u2.p276==1))||(i0.u2.p340==1))||(i0.i1.i0.u6.p1271==1))||(i0.i1.u7.p2090==1))||((i0.u2.p572==1)&&(i0.i1.u7.p2500==1)))||(i0.i1.u7.p2089==1))||(i0.i1.u7.p1995==1))||(i0.u2.p248==1))||(i0.u2.p425==1)))||(i0.i1.i0.u5.p682==1))||(i0.i1.u7.p2121==1))||(i0.i1.i0.u6.p1388==1))||(i0.i1.i0.u5.p1075==1))||(i0.i1.u7.p2406==1))||(i0.i1.u7.p2215==1))||(i0.i1.u7.p2559==1))||(i0.u2.p457==1)))))) U (!(E(!(E(TRUE U !(((EX((((((((i0.u2.p438==1)||(i0.u2.p179==1))||(i0.u2.p51==1))||(i0.i1.i0.u6.p1839==1))||(i0.i1.i0.u6.p1534==1))||(i0.i1.u7.p1988==1))||(i0.i1.i0.u6.p1321==1))) * ((((((i0.u2.p537==1)||(i0.i1.i0.u6.p1630==1))||(i0.i1.i0.u5.p1191==1))||(i0.u2.p268==1))||(i0.i1.u7.p2266==1))||(i0.i1.u7.p2351==1))) * ((((((((i0.i1.i0.u6.p1495==1)||(i0.i1.i0.u5.p810==1))||((i0.u2.p572==1)&&(i0.i1.u7.p2358==1)))||(i0.u2.p415==1))||(i0.u2.p562==1))||(i0.u2.p397==1))||(i0.i1.i0.u5.p1198==1))||(i0.i1.i0.u5.p1199==1)))))) U ((((((((((((i0.u2.p572==1)&&(i0.i1.u7.p2457==1))||(i0.i1.u7.p1948==1))||(i0.u2.p343==1))||(i0.i1.i0.u5.p1170==1))||((i0.u2.p572==1)&&(i0.i1.i0.u5.p657==1)))||(i0.i1.i0.u6.p1535==1))||(i0.i1.i0.u5.p837==1))||(i0.i1.u7.p2034==1))||(i0.u2.p507==1))||((i0.u2.p572==1)&&(i0.i1.i0.u5.p1104==1))) * !((E(!(!(EX(!((((((((i0.i1.i0.u5.p811==1)||(i0.i1.i0.u5.p690==1))||(i0.u2.p88==1))||(i0.i1.u7.p2521==1))||(i0.i1.i0.u6.p1889==1))||(i0.u2.p60==1))||(i0.i1.u7.p1922==1)))))) U (!(((((((((((((i0.i1.u7.p2468==1)||(i0.i1.i0.u5.p689==1))||(i0.i1.i0.u5.p926==1))||(i0.i1.u7.p1932==1))||(i0.u2.p423==1))||(i0.i1.u7.p2550==1))||(i0.i1.i0.u5.p910==1))||(i0.u2.p145==1))||((i0.u2.p572==1)&&(i0.i1.i0.u6.p1252==1)))||(i0.i1.u7.p2246==1))||(i0.i1.i0.u6.p1663==1))||(i0.i1.i0.u6.p1873==1))) * !(!(EX(!((((((((i0.i1.i0.u5.p811==1)||(i0.i1.i0.u5.p690==1))||(i0.u2.p88==1))||(i0.i1.u7.p2521==1))||(i0.i1.i0.u6.p1889==1))||(i0.u2.p60==1))||(i0.i1.u7.p1922==1)))))))) + EG(!(!(EX(!((((((((i0.i1.i0.u5.p811==1)||(i0.i1.i0.u5.p690==1))||(i0.u2.p88==1))||(i0.i1.u7.p2521==1))||(i0.i1.i0.u6.p1889==1))||(i0.u2.p60==1))||(i0.i1.u7.p1922==1)))))))))))) * !(((((((((i0.u2.p388==1)||(i0.i1.u7.p1914==1))||(i0.i1.u7.p2152==1))||(i0.i1.u7.p2303==1))||(i0.i1.i0.u6.p1480==1))||(i0.i1.i0.u6.p1764==1))||(i0.i1.i0.u6.p1481==1)) + !(E(((i0.i1.i0.u6.p1396==0)&&(i0.i1.i0.u6.p1902==0)) U ((((((((((((i0.i1.i0.u5.p1109==1)||(i0.i1.i0.u6.p1810==1))||(i0.i1.i0.u6.p1906==1))&&((((((((((i0.u2.p260==1)||(i0.u2.p276==1))||(i0.u2.p340==1))||(i0.i1.i0.u6.p1271==1))||(i0.i1.u7.p2090==1))||((i0.u2.p572==1)&&(i0.i1.u7.p2500==1)))||(i0.i1.u7.p2089==1))||(i0.i1.u7.p1995==1))||(i0.u2.p248==1))||(i0.u2.p425==1)))||(i0.i1.i0.u5.p682==1))||(i0.i1.u7.p2121==1))||(i0.i1.i0.u6.p1388==1))||(i0.i1.i0.u5.p1075==1))||(i0.i1.u7.p2406==1))||(i0.i1.u7.p2215==1))||(i0.i1.u7.p2559==1))||(i0.u2.p457==1)))))))) + EG(!(((((((((i0.u2.p388==1)||(i0.i1.u7.p1914==1))||(i0.i1.u7.p2152==1))||(i0.i1.u7.p2303==1))||(i0.i1.i0.u6.p1480==1))||(i0.i1.i0.u6.p1764==1))||(i0.i1.i0.u6.p1481==1)) + !(E(((i0.i1.i0.u6.p1396==0)&&(i0.i1.i0.u6.p1902==0)) U ((((((((((((i0.i1.i0.u5.p1109==1)||(i0.i1.i0.u6.p1810==1))||(i0.i1.i0.u6.p1906==1))&&((((((((((i0.u2.p260==1)||(i0.u2.p276==1))||(i0.u2.p340==1))||(i0.i1.i0.u6.p1271==1))||(i0.i1.u7.p2090==1))||((i0.u2.p572==1)&&(i0.i1.u7.p2500==1)))||(i0.i1.u7.p2089==1))||(i0.i1.u7.p1995==1))||(i0.u2.p248==1))||(i0.u2.p425==1)))||(i0.i1.i0.u5.p682==1))||(i0.i1.u7.p2121==1))||(i0.i1.i0.u6.p1388==1))||(i0.i1.i0.u5.p1075==1))||(i0.i1.u7.p2406==1))||(i0.i1.u7.p2215==1))||(i0.i1.u7.p2559==1))||(i0.u2.p457==1))))))))))),!((EG(!(EG(!((((i0.u2.p163==1)||(i0.i1.i0.u6.p1291==1))||(i0.u2.p460==1)))))) + EX(((((i0.i1.i0.u6.p1490==1)||(i0.i1.i0.u5.p969==1))||(i0.u2.p551==1)) + !((E(!((((i0.i1.u7.p2486==1)||((i0.u2.p572==1)&&(i0.i1.u7.p1942==1)))||(i0.i1.u7.p2173==1))) U (!((((((i0.i1.u7.p2326==1)||(i0.u2.p572==1))||(i0.i1.i0.u5.p636==1))||(i0.i1.u7.p2165==1))||(i0.i1.i0.u5.p692==1))) * !((((i0.i1.u7.p2486==1)||((i0.u2.p572==1)&&(i0.i1.u7.p1942==1)))||(i0.i1.u7.p2173==1))))) + EG(!((((i0.i1.u7.p2486==1)||((i0.u2.p572==1)&&(i0.i1.u7.p1942==1)))||(i0.i1.u7.p2173==1)))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t2235, t2236, t2238, i0.u2.t1, i0.u2.t1769, i0.u2.t1772, i0.u2.t1774, i0.u2.t1794, i0.u2.t1813, i0.u2.t1863, i0.u2.t1885, i0.u2.t1889, i0.u2.t1890, i0.u2.t1894, i0.u2.t1898, i0.u2.t1915, i0.u2.t1920, i0.u2.t1922, i0.u2.t1924, i0.u2.t1925, i0.u2.t1931, i0.u2.t1949, i0.u2.t1971, i0.u2.t2022, i0.u2.t2039, i0.u2.t2041, i0.u2.t2044, i0.u2.t2045, i0.u2.t2060, i0.u2.t2063, i0.u2.t2064, i0.u2.t2065, i0.u2.t2066, i0.u2.t2074, i0.u2.t2079, i0.u2.t2101, i0.u2.t2124, i0.u2.t2170, i0.u2.t2190, i0.u2.t2194, i0.u2.t2195, i0.u2.t2198, i0.u2.t2199, i0.u2.t2219, i0.u2.t2221, i0.u2.t2222, i0.u2.t2223, i0.u2.t2224, i0.u2.t2233, i0.i1.u7.t25, i0.i1.u7.t28, i0.i1.u7.t30, i0.i1.u7.t64, i0.i1.u7.t78, i0.i1.u7.t110, i0.i1.u7.t119, i0.i1.u7.t120, i0.i1.u7.t131, i0.i1.u7.t132, i0.i1.u7.t133, i0.i1.u7.t145, i0.i1.u7.t146, i0.i1.u7.t184, i0.i1.u7.t185, i0.i1.u7.t186, i0.i1.u7.t197, i0.i1.u7.t209, i0.i1.u7.t210, i0.i1.u7.t220, i0.i1.u7.t221, i0.i1.u7.t222, i0.i1.u7.t224, i0.i1.u7.t225, i0.i1.u7.t230, i0.i1.u7.t232, i0.i1.u7.t248, i0.i1.u7.t252, i0.i1.u7.t279, i0.i1.u7.t337, i0.i1.u7.t351, i0.i1.u7.t352, i0.i1.u7.t358, i0.i1.u7.t374, i0.i1.u7.t378, i0.i1.u7.t407, i0.i1.u7.t462, i0.i1.u7.t476, i0.i1.u7.t477, i0.i1.u7.t480, i0.i1.u7.t547, i0.i1.u7.t555, i0.i1.u7.t2302, i0.i1.i0.t603, i0.i1.i0.u5.t1184, i0.i1.i0.u5.t1201, i0.i1.i0.u5.t1214, i0.i1.i0.u5.t1229, i0.i1.i0.u5.t1256, i0.i1.i0.u5.t1271, i0.i1.i0.u5.t1272, i0.i1.i0.u5.t1283, i0.i1.i0.u5.t1285, i0.i1.i0.u5.t1286, i0.i1.i0.u5.t1298, i0.i1.i0.u5.t1299, i0.i1.i0.u5.t1332, i0.i1.i0.u5.t1338, i0.i1.i0.u5.t1339, i0.i1.i0.u5.t1341, i0.i1.i0.u5.t1352, i0.i1.i0.u5.t1364, i0.i1.i0.u5.t1365, i0.i1.i0.u5.t1376, i0.i1.i0.u5.t1378, i0.i1.i0.u5.t1379, i0.i1.i0.u5.t1380, i0.i1.i0.u5.t1381, i0.i1.i0.u5.t1387, i0.i1.i0.u5.t1389, i0.i1.i0.u5.t1407, i0.i1.i0.u5.t1413, i0.i1.i0.u5.t1416, i0.i1.i0.u5.t1445, i0.i1.i0.u5.t1470, i0.i1.i0.u5.t1500, i0.i1.i0.u5.t1514, i0.i1.i0.u5.t1515, i0.i1.i0.u5.t1520, i0.i1.i0.u5.t1521, i0.i1.i0.u5.t1534, i0.i1.i0.u5.t1538, i0.i1.i0.u5.t1565, i0.i1.i0.u5.t1586, i0.i1.i0.u5.t1592, i0.i1.i0.u5.t1619, i0.i1.i0.u5.t1633, i0.i1.i0.u5.t1634, i0.i1.i0.u5.t1700, i0.i1.i0.u5.t1708, i0.i1.i0.u5.t1742, i0.i1.i0.u6.t606, i0.i1.i0.u6.t631, i0.i1.i0.u6.t640, i0.i1.i0.u6.t649, i0.i1.i0.u6.t663, i0.i1.i0.u6.t678, i0.i1.i0.u6.t681, i0.i1.i0.u6.t696, i0.i1.i0.u6.t705, i0.i1.i0.u6.t706, i0.i1.i0.u6.t716, i0.i1.i0.u6.t718, i0.i1.i0.u6.t720, i0.i1.i0.u6.t721, i0.i1.i0.u6.t733, i0.i1.i0.u6.t734, i0.i1.i0.u6.t735, i0.i1.i0.u6.t772, i0.i1.i0.u6.t773, i0.i1.i0.u6.t774, i0.i1.i0.u6.t785, i0.i1.i0.u6.t786, i0.i1.i0.u6.t791, i0.i1.i0.u6.t798, i0.i1.i0.u6.t799, i0.i1.i0.u6.t809, i0.i1.i0.u6.t810, i0.i1.i0.u6.t811, i0.i1.i0.u6.t813, i0.i1.i0.u6.t814, i0.i1.i0.u6.t819, i0.i1.i0.u6.t820, i0.i1.i0.u6.t822, i0.i1.i0.u6.t837, i0.i1.i0.u6.t841, i0.i1.i0.u6.t867, i0.i1.i0.u6.t924, i0.i1.i0.u6.t939, i0.i1.i0.u6.t942, i0.i1.i0.u6.t948, i0.i1.i0.u6.t949, i0.i1.i0.u6.t963, i0.i1.i0.u6.t964, i0.i1.i0.u6.t970, i0.i1.i0.u6.t995, i0.i1.i0.u6.t1052, i0.i1.i0.u6.t1065, i0.i1.i0.u6.t1066, i0.i1.i0.u6.t1081, i0.i1.i0.u6.t1129, i0.i1.i0.u6.t1130, i0.i1.i0.u6.t1138, i0.i1.i0.u6.t1177, i0.i1.i0.u6.t2262, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/2129/194/2323
Detected timeout of ITS tools.
[2021-05-12 12:01:28] [INFO ] Flatten gal took : 628 ms
[2021-05-12 12:01:30] [INFO ] Input system was already deterministic with 2421 transitions.
[2021-05-12 12:01:30] [INFO ] Transformed 1942 places.
[2021-05-12 12:01:30] [INFO ] Transformed 2421 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-12 12:01:31] [INFO ] Time to serialize gal into /tmp/CTLFireability8427405479277352893.gal : 46 ms
[2021-05-12 12:01:31] [INFO ] Time to serialize properties into /tmp/CTLFireability12103563760945846998.ctl : 18 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-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability8427405479277352893.gal, -t, CGAL, -ctl, /tmp/CTLFireability12103563760945846998.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability8427405479277352893.gal -t CGAL -ctl /tmp/CTLFireability12103563760945846998.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.98348e+10,294,4378228,2,135228,5,1.45233e+07,6,0,10191,1.38958e+07,0
Converting to forward existential form...Done !
original formula: (A(E(AG(((EX((((((((p438==1)||(p179==1))||(p51==1))||(p1839==1))||(p1534==1))||(p1988==1))||(p1321==1))) * ((((((p537==1)||(p1630==1))||(p1191==1))||(p268==1))||(p2266==1))||(p2351==1))) * ((((((((p1495==1)||(p810==1))||((p572==1)&&(p2358==1)))||(p415==1))||(p562==1))||(p397==1))||(p1198==1))||(p1199==1)))) U ((((((((((((p572==1)&&(p2457==1))||(p1948==1))||(p343==1))||(p1170==1))||((p572==1)&&(p657==1)))||(p1535==1))||(p837==1))||(p2034==1))||(p507==1))||((p572==1)&&(p1104==1))) * A(((((((((((((p2468==1)||(p689==1))||(p926==1))||(p1932==1))||(p423==1))||(p2550==1))||(p910==1))||(p145==1))||((p572==1)&&(p1252==1)))||(p2246==1))||(p1663==1))||(p1873==1)) U AX((((((((p811==1)||(p690==1))||(p88==1))||(p2521==1))||(p1889==1))||(p60==1))||(p1922==1)))))) U ((((((((p388==1)||(p1914==1))||(p2152==1))||(p2303==1))||(p1480==1))||(p1764==1))||(p1481==1)) + !(E(((p1396==0)&&(p1902==0)) U ((((((((((((p1109==1)||(p1810==1))||(p1906==1))&&((((((((((p260==1)||(p276==1))||(p340==1))||(p1271==1))||(p2090==1))||((p572==1)&&(p2500==1)))||(p2089==1))||(p1995==1))||(p248==1))||(p425==1)))||(p682==1))||(p2121==1))||(p1388==1))||(p1075==1))||(p2406==1))||(p2215==1))||(p2559==1))||(p457==1)))))) + AF((EG(AF((((p163==1)||(p1291==1))||(p460==1)))) + EX(((((p1490==1)||(p969==1))||(p551==1)) + A((((((p2326==1)||(p572==1))||(p636==1))||(p2165==1))||(p692==1)) U (((p2486==1)||((p572==1)&&(p1942==1)))||(p2173==1))))))))
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="CloudReconfiguration-PT-318"
export BK_EXAMINATION="CTLFireability"
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 CloudReconfiguration-PT-318, examination is CTLFireability"
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-162038292200610"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-318.tgz
mv CloudReconfiguration-PT-318 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;