About the Execution of ITS-Tools for CloudReconfiguration-PT-302
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16246.163 | 3600000.00 | 3430204.00 | 176999.80 | ?TFTF??FFFF?TTF? | 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-162038292000481.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-302, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038292000481
=====================================================================
--------------------
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 146K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 92K 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.8K Mar 28 15:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 28 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 28 15:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K 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 2.8K Mar 22 12:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 22 12:51 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 660K 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-302-CTLCardinality-00
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-01
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-02
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-03
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-04
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-05
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-06
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-07
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-08
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-09
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-10
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-11
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-12
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-13
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-14
FORMULA_NAME CloudReconfiguration-PT-302-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1620813718398
Running Version 0
[2021-05-12 10:02:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -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 10:02:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 10:02:00] [INFO ] Load time of PNML (sax parser for PT used): 154 ms
[2021-05-12 10:02:00] [INFO ] Transformed 2585 places.
[2021-05-12 10:02:00] [INFO ] Transformed 3095 transitions.
[2021-05-12 10:02:00] [INFO ] Found NUPN structural information;
[2021-05-12 10:02:00] [INFO ] Parsed PT model containing 2585 places and 3095 transitions in 251 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 24 ms.
Support contains 906 out of 2585 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Discarding 301 places :
Symmetric choice reduction at 0 with 301 rule applications. Total rules 301 place count 2284 transition count 2794
Iterating global reduction 0 with 301 rules applied. Total rules applied 602 place count 2284 transition count 2794
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 614 place count 2284 transition count 2782
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 677 place count 2221 transition count 2719
Iterating global reduction 1 with 63 rules applied. Total rules applied 740 place count 2221 transition count 2719
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 754 place count 2207 transition count 2705
Iterating global reduction 1 with 14 rules applied. Total rules applied 768 place count 2207 transition count 2705
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 769 place count 2207 transition count 2704
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 778 place count 2198 transition count 2695
Iterating global reduction 2 with 9 rules applied. Total rules applied 787 place count 2198 transition count 2695
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 793 place count 2192 transition count 2689
Iterating global reduction 2 with 6 rules applied. Total rules applied 799 place count 2192 transition count 2689
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 802 place count 2189 transition count 2686
Iterating global reduction 2 with 3 rules applied. Total rules applied 805 place count 2189 transition count 2686
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 808 place count 2186 transition count 2683
Iterating global reduction 2 with 3 rules applied. Total rules applied 811 place count 2186 transition count 2683
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 812 place count 2185 transition count 2682
Iterating global reduction 2 with 1 rules applied. Total rules applied 813 place count 2185 transition count 2682
Applied a total of 813 rules in 1613 ms. Remains 2185 /2585 variables (removed 400) and now considering 2682/3095 (removed 413) transitions.
// Phase 1: matrix 2682 rows 2185 cols
[2021-05-12 10:02:02] [INFO ] Computed 4 place invariants in 36 ms
[2021-05-12 10:02:02] [INFO ] Implicit Places using invariants in 448 ms returned []
// Phase 1: matrix 2682 rows 2185 cols
[2021-05-12 10:02:02] [INFO ] Computed 4 place invariants in 16 ms
[2021-05-12 10:02:03] [INFO ] Implicit Places using invariants and state equation in 1173 ms returned []
Implicit Place search using SMT with State Equation took 1652 ms to find 0 implicit places.
// Phase 1: matrix 2682 rows 2185 cols
[2021-05-12 10:02:03] [INFO ] Computed 4 place invariants in 16 ms
[2021-05-12 10:02:04] [INFO ] Dead Transitions using invariants and state equation in 1006 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2185/2585 places, 2682/3095 transitions.
[2021-05-12 10:02:05] [INFO ] Flatten gal took : 237 ms
[2021-05-12 10:02:05] [INFO ] Flatten gal took : 106 ms
[2021-05-12 10:02:05] [INFO ] Input system was already deterministic with 2682 transitions.
Incomplete random walk after 100000 steps, including 709 resets, run finished after 1287 ms. (steps per millisecond=77 ) properties (out of 100) seen :29
Running SMT prover for 71 properties.
// Phase 1: matrix 2682 rows 2185 cols
[2021-05-12 10:02:07] [INFO ] Computed 4 place invariants in 14 ms
[2021-05-12 10:02:09] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-12 10:02:09] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:71
[2021-05-12 10:02:11] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 15 ms returned sat
[2021-05-12 10:02:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 10:02:16] [INFO ] [Nat]Absence check using state equation in 3161 ms returned unsat :61 sat :10
Attempting to minimize the solution found.
Minimization took 951 ms.
[2021-05-12 10:02:17] [INFO ] SMT Verify possible in nat domain returned unsat :61 sat :10
Successfully simplified 61 atomic propositions for a total of 16 simplifications.
[2021-05-12 10:02:17] [INFO ] Initial state test concluded for 6 properties.
FORMULA CloudReconfiguration-PT-302-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-302-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-302-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-302-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-302-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-302-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Graph (trivial) has 2521 edges and 2185 vertex of which 760 / 2185 are part of one of the 64 SCC in 6 ms
Free SCC test removed 696 places
Ensure Unique test removed 797 transitions
Reduce isomorphic transitions removed 797 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 914 transitions
Trivial Post-agglo rules discarded 914 transitions
Performed 914 trivial Post agglomeration. Transition count delta: 914
Iterating post reduction 0 with 914 rules applied. Total rules applied 915 place count 1488 transition count 970
Reduce places removed 914 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 960 rules applied. Total rules applied 1875 place count 574 transition count 924
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 2 with 21 rules applied. Total rules applied 1896 place count 558 transition count 919
Reduce places removed 2 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 3 with 8 rules applied. Total rules applied 1904 place count 556 transition count 913
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 1909 place count 551 transition count 913
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 30 Pre rules applied. Total rules applied 1909 place count 551 transition count 883
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 5 with 60 rules applied. Total rules applied 1969 place count 521 transition count 883
Discarding 57 places :
Symmetric choice reduction at 5 with 57 rule applications. Total rules 2026 place count 464 transition count 824
Iterating global reduction 5 with 57 rules applied. Total rules applied 2083 place count 464 transition count 824
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 8 rules applied. Total rules applied 2091 place count 464 transition count 816
Reduce places removed 3 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 6 with 5 rules applied. Total rules applied 2096 place count 461 transition count 814
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2097 place count 460 transition count 814
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 5 Pre rules applied. Total rules applied 2097 place count 460 transition count 809
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 2107 place count 455 transition count 809
Discarding 31 places :
Symmetric choice reduction at 8 with 31 rule applications. Total rules 2138 place count 424 transition count 777
Iterating global reduction 8 with 31 rules applied. Total rules applied 2169 place count 424 transition count 777
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 8 with 18 rules applied. Total rules applied 2187 place count 424 transition count 759
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 2196 place count 415 transition count 759
Discarding 11 places :
Symmetric choice reduction at 10 with 11 rule applications. Total rules 2207 place count 404 transition count 743
Iterating global reduction 10 with 11 rules applied. Total rules applied 2218 place count 404 transition count 743
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 10 with 5 rules applied. Total rules applied 2223 place count 404 transition count 738
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2224 place count 403 transition count 738
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 2227 place count 400 transition count 733
Iterating global reduction 12 with 3 rules applied. Total rules applied 2230 place count 400 transition count 733
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 1 rules applied. Total rules applied 2231 place count 400 transition count 732
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2232 place count 399 transition count 732
Performed 189 Post agglomeration using F-continuation condition with reduction of 95 identical transitions.
Deduced a syphon composed of 189 places in 0 ms
Reduce places removed 189 places and 0 transitions.
Iterating global reduction 14 with 378 rules applied. Total rules applied 2610 place count 210 transition count 448
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 14 with 16 rules applied. Total rules applied 2626 place count 210 transition count 432
Discarding 6 places :
Symmetric choice reduction at 15 with 6 rule applications. Total rules 2632 place count 204 transition count 422
Iterating global reduction 15 with 6 rules applied. Total rules applied 2638 place count 204 transition count 422
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 2641 place count 204 transition count 419
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 2642 place count 203 transition count 417
Iterating global reduction 16 with 1 rules applied. Total rules applied 2643 place count 203 transition count 417
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 2651 place count 199 transition count 413
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 16 with 8 rules applied. Total rules applied 2659 place count 199 transition count 405
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: -38
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 17 with 46 rules applied. Total rules applied 2705 place count 176 transition count 443
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 17 with 19 rules applied. Total rules applied 2724 place count 176 transition count 424
Discarding 9 places :
Symmetric choice reduction at 18 with 9 rule applications. Total rules 2733 place count 167 transition count 406
Iterating global reduction 18 with 9 rules applied. Total rules applied 2742 place count 167 transition count 406
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 18 with 5 rules applied. Total rules applied 2747 place count 167 transition count 401
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 19 with 42 rules applied. Total rules applied 2789 place count 167 transition count 359
Partial Post-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 19 with 6 rules applied. Total rules applied 2795 place count 167 transition count 359
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 19 with 3 rules applied. Total rules applied 2798 place count 167 transition count 356
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 20 with 1 rules applied. Total rules applied 2799 place count 167 transition count 355
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 20 with 1 rules applied. Total rules applied 2800 place count 166 transition count 354
Applied a total of 2800 rules in 240 ms. Remains 166 /2185 variables (removed 2019) and now considering 354/2682 (removed 2328) transitions.
[2021-05-12 10:02:18] [INFO ] Flatten gal took : 10 ms
[2021-05-12 10:02:18] [INFO ] Flatten gal took : 9 ms
[2021-05-12 10:02:18] [INFO ] Input system was already deterministic with 354 transitions.
[2021-05-12 10:02:18] [INFO ] Flatten gal took : 10 ms
[2021-05-12 10:02:18] [INFO ] Flatten gal took : 33 ms
[2021-05-12 10:02:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality14032264430644469427.gal : 6 ms
[2021-05-12 10:02:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality11748743515057298533.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/CTLCardinality14032264430644469427.gal, -t, CGAL, -ctl, /tmp/CTLCardinality11748743515057298533.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/CTLCardinality14032264430644469427.gal -t CGAL -ctl /tmp/CTLCardinality11748743515057298533.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,3.46145e+06,0.395159,17344,2,3387,5,50285,6,0,962,48093,0
Converting to forward existential form...Done !
original formula: EF(EG((((((((p2320+p1467)+p564)+p2551)+p1551)+p1350)>=36)||((((((p1814+p959)+p409)+p2134)+p1342)+p2402)<=((((((((p1912+p2531)+p522)+p317)+p2308)+p933)+p1584)+p1570)+p40)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(((((((p2320+p1467)+p564)+p2551)+p1551)+p1350)>=36)||((((((p1814+p959)+p409)+p2134)+p1342)+p2402)<=((((((((p1912+p2531)+p522)+p317)+p2308)+p933)+p1584)+p1570)+p40))))] != FALSE
Hit Full ! (commute/partial/dont) 300/0/54
(forward)formula 0,1,1.6873,59236,1,0,11,255284,19,3,4953,179776,10
FORMULA CloudReconfiguration-PT-302-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Graph (trivial) has 2550 edges and 2185 vertex of which 799 / 2185 are part of one of the 63 SCC in 2 ms
Free SCC test removed 736 places
Ensure Unique test removed 849 transitions
Reduce isomorphic transitions removed 849 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 908 transitions
Trivial Post-agglo rules discarded 908 transitions
Performed 908 trivial Post agglomeration. Transition count delta: 908
Iterating post reduction 0 with 908 rules applied. Total rules applied 909 place count 1448 transition count 924
Reduce places removed 908 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 957 rules applied. Total rules applied 1866 place count 540 transition count 875
Reduce places removed 15 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 18 rules applied. Total rules applied 1884 place count 525 transition count 872
Reduce places removed 1 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 3 with 5 rules applied. Total rules applied 1889 place count 524 transition count 868
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1893 place count 520 transition count 868
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 1893 place count 520 transition count 840
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 1949 place count 492 transition count 840
Discarding 57 places :
Symmetric choice reduction at 5 with 57 rule applications. Total rules 2006 place count 435 transition count 780
Iterating global reduction 5 with 57 rules applied. Total rules applied 2063 place count 435 transition count 780
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 6 rules applied. Total rules applied 2069 place count 435 transition count 774
Reduce places removed 3 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 6 with 5 rules applied. Total rules applied 2074 place count 432 transition count 772
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2075 place count 431 transition count 772
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 2075 place count 431 transition count 768
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2083 place count 427 transition count 768
Discarding 32 places :
Symmetric choice reduction at 8 with 32 rule applications. Total rules 2115 place count 395 transition count 734
Iterating global reduction 8 with 32 rules applied. Total rules applied 2147 place count 395 transition count 734
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 8 with 20 rules applied. Total rules applied 2167 place count 395 transition count 714
Reduce places removed 10 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 9 with 12 rules applied. Total rules applied 2179 place count 385 transition count 712
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2180 place count 384 transition count 712
Discarding 12 places :
Symmetric choice reduction at 11 with 12 rule applications. Total rules 2192 place count 372 transition count 695
Iterating global reduction 11 with 12 rules applied. Total rules applied 2204 place count 372 transition count 695
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 11 with 5 rules applied. Total rules applied 2209 place count 372 transition count 690
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 2210 place count 371 transition count 690
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 2214 place count 367 transition count 683
Iterating global reduction 13 with 4 rules applied. Total rules applied 2218 place count 367 transition count 683
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 2219 place count 367 transition count 682
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2220 place count 366 transition count 682
Performed 186 Post agglomeration using F-continuation condition with reduction of 104 identical transitions.
Deduced a syphon composed of 186 places in 1 ms
Reduce places removed 186 places and 0 transitions.
Iterating global reduction 15 with 372 rules applied. Total rules applied 2592 place count 180 transition count 392
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 15 with 16 rules applied. Total rules applied 2608 place count 180 transition count 376
Discarding 6 places :
Symmetric choice reduction at 16 with 6 rule applications. Total rules 2614 place count 174 transition count 366
Iterating global reduction 16 with 6 rules applied. Total rules applied 2620 place count 174 transition count 366
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 16 with 5 rules applied. Total rules applied 2625 place count 174 transition count 361
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 2626 place count 173 transition count 359
Iterating global reduction 17 with 1 rules applied. Total rules applied 2627 place count 173 transition count 359
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 2628 place count 172 transition count 357
Iterating global reduction 17 with 1 rules applied. Total rules applied 2629 place count 172 transition count 357
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 2630 place count 171 transition count 355
Iterating global reduction 17 with 1 rules applied. Total rules applied 2631 place count 171 transition count 355
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 2632 place count 170 transition count 353
Iterating global reduction 17 with 1 rules applied. Total rules applied 2633 place count 170 transition count 353
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 2641 place count 166 transition count 349
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 17 with 7 rules applied. Total rules applied 2648 place count 166 transition count 342
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 2649 place count 165 transition count 337
Iterating global reduction 18 with 1 rules applied. Total rules applied 2650 place count 165 transition count 337
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: -45
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 18 with 40 rules applied. Total rules applied 2690 place count 145 transition count 382
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 18 with 18 rules applied. Total rules applied 2708 place count 145 transition count 364
Discarding 8 places :
Symmetric choice reduction at 19 with 8 rule applications. Total rules 2716 place count 137 transition count 348
Iterating global reduction 19 with 8 rules applied. Total rules applied 2724 place count 137 transition count 348
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 19 with 5 rules applied. Total rules applied 2729 place count 137 transition count 343
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 20 with 35 rules applied. Total rules applied 2764 place count 137 transition count 308
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 20 with 1 rules applied. Total rules applied 2765 place count 136 transition count 307
Applied a total of 2765 rules in 185 ms. Remains 136 /2185 variables (removed 2049) and now considering 307/2682 (removed 2375) transitions.
[2021-05-12 10:02:20] [INFO ] Flatten gal took : 10 ms
[2021-05-12 10:02:20] [INFO ] Flatten gal took : 7 ms
[2021-05-12 10:02:20] [INFO ] Input system was already deterministic with 307 transitions.
[2021-05-12 10:02:20] [INFO ] Flatten gal took : 14 ms
[2021-05-12 10:02:20] [INFO ] Flatten gal took : 7 ms
[2021-05-12 10:02:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality2202905893287046594.gal : 6 ms
[2021-05-12 10:02:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality4310371634294438361.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/CTLCardinality2202905893287046594.gal, -t, CGAL, -ctl, /tmp/CTLCardinality4310371634294438361.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/CTLCardinality2202905893287046594.gal -t CGAL -ctl /tmp/CTLCardinality4310371634294438361.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,1.38754e+06,0.219203,13204,2,2720,5,30330,6,0,800,33149,0
Converting to forward existential form...Done !
original formula: EG(!(EG(A(((p1280+p589)<=p670) U (((((p493+p2074)+p1310)+p1993)+p1356)<=p1040)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((E(!((((((p493+p2074)+p1310)+p1993)+p1356)<=p1040)) U (!(((p1280+p589)<=p670)) * !((((((p493+p2074)+p1310)+p1993)+p1356)<=p1040)))) + EG(!((((((p493+p2074)+p1310)+p1993)+p1356)<=p1040))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t10, t28, t31, t41, t54, t59, t61, t71, t86, t96, t97, t105, t125, t129, t143, t145, t149, t152, t161, t168, t172, t176, t179, t182, t191, t197, t203, t205, t208, t210, t219, t220, t222, t224, t225, t230, t235, t252, t257, t262, t267, t272, t277, t287, t292, t297, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/260/47/307
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,13.3964,307636,1,0,733,1.84181e+06,598,385,5639,1.63672e+06,912
FORMULA CloudReconfiguration-PT-302-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Graph (trivial) has 2564 edges and 2185 vertex of which 811 / 2185 are part of one of the 63 SCC in 2 ms
Free SCC test removed 748 places
Ensure Unique test removed 864 transitions
Reduce isomorphic transitions removed 864 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 913 transitions
Trivial Post-agglo rules discarded 913 transitions
Performed 913 trivial Post agglomeration. Transition count delta: 913
Iterating post reduction 0 with 913 rules applied. Total rules applied 914 place count 1436 transition count 904
Reduce places removed 913 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 962 rules applied. Total rules applied 1876 place count 523 transition count 855
Reduce places removed 15 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 18 rules applied. Total rules applied 1894 place count 508 transition count 852
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1895 place count 507 transition count 852
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 27 Pre rules applied. Total rules applied 1895 place count 507 transition count 825
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 1949 place count 480 transition count 825
Discarding 58 places :
Symmetric choice reduction at 4 with 58 rule applications. Total rules 2007 place count 422 transition count 764
Iterating global reduction 4 with 58 rules applied. Total rules applied 2065 place count 422 transition count 764
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 2071 place count 422 transition count 758
Reduce places removed 3 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 5 with 5 rules applied. Total rules applied 2076 place count 419 transition count 756
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2077 place count 418 transition count 756
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 2077 place count 418 transition count 751
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 2087 place count 413 transition count 751
Discarding 34 places :
Symmetric choice reduction at 7 with 34 rule applications. Total rules 2121 place count 379 transition count 715
Iterating global reduction 7 with 34 rules applied. Total rules applied 2155 place count 379 transition count 715
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 7 with 20 rules applied. Total rules applied 2175 place count 379 transition count 695
Reduce places removed 10 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 8 with 12 rules applied. Total rules applied 2187 place count 369 transition count 693
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2188 place count 368 transition count 693
Discarding 13 places :
Symmetric choice reduction at 10 with 13 rule applications. Total rules 2201 place count 355 transition count 675
Iterating global reduction 10 with 13 rules applied. Total rules applied 2214 place count 355 transition count 675
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 10 with 7 rules applied. Total rules applied 2221 place count 355 transition count 668
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2222 place count 354 transition count 668
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 2226 place count 350 transition count 661
Iterating global reduction 12 with 4 rules applied. Total rules applied 2230 place count 350 transition count 661
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 1 rules applied. Total rules applied 2231 place count 350 transition count 660
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2232 place count 349 transition count 660
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2233 place count 348 transition count 658
Iterating global reduction 14 with 1 rules applied. Total rules applied 2234 place count 348 transition count 658
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2235 place count 347 transition count 656
Iterating global reduction 14 with 1 rules applied. Total rules applied 2236 place count 347 transition count 656
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2237 place count 346 transition count 654
Iterating global reduction 14 with 1 rules applied. Total rules applied 2238 place count 346 transition count 654
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2239 place count 345 transition count 652
Iterating global reduction 14 with 1 rules applied. Total rules applied 2240 place count 345 transition count 652
Performed 184 Post agglomeration using F-continuation condition with reduction of 104 identical transitions.
Deduced a syphon composed of 184 places in 0 ms
Reduce places removed 184 places and 0 transitions.
Iterating global reduction 14 with 368 rules applied. Total rules applied 2608 place count 161 transition count 364
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 14 with 16 rules applied. Total rules applied 2624 place count 161 transition count 348
Discarding 6 places :
Symmetric choice reduction at 15 with 6 rule applications. Total rules 2630 place count 155 transition count 338
Iterating global reduction 15 with 6 rules applied. Total rules applied 2636 place count 155 transition count 338
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 15 with 5 rules applied. Total rules applied 2641 place count 155 transition count 333
Discarding 2 places :
Symmetric choice reduction at 16 with 2 rule applications. Total rules 2643 place count 153 transition count 326
Iterating global reduction 16 with 2 rules applied. Total rules applied 2645 place count 153 transition count 326
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 16 with 1 rules applied. Total rules applied 2646 place count 153 transition count 325
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 2648 place count 152 transition count 324
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 2649 place count 151 transition count 322
Iterating global reduction 18 with 1 rules applied. Total rules applied 2650 place count 151 transition count 322
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 2651 place count 150 transition count 320
Iterating global reduction 18 with 1 rules applied. Total rules applied 2652 place count 150 transition count 320
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 2653 place count 149 transition count 318
Iterating global reduction 18 with 1 rules applied. Total rules applied 2654 place count 149 transition count 318
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 2662 place count 145 transition count 314
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 18 with 5 rules applied. Total rules applied 2667 place count 145 transition count 309
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2668 place count 144 transition count 304
Iterating global reduction 19 with 1 rules applied. Total rules applied 2669 place count 144 transition count 304
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 19 with 34 rules applied. Total rules applied 2703 place count 127 transition count 338
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 19 with 17 rules applied. Total rules applied 2720 place count 127 transition count 321
Discarding 9 places :
Symmetric choice reduction at 20 with 9 rule applications. Total rules 2729 place count 118 transition count 303
Iterating global reduction 20 with 9 rules applied. Total rules applied 2738 place count 118 transition count 303
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 2744 place count 118 transition count 297
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 21 with 35 rules applied. Total rules applied 2779 place count 118 transition count 262
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 21 with 1 rules applied. Total rules applied 2780 place count 117 transition count 261
Applied a total of 2780 rules in 167 ms. Remains 117 /2185 variables (removed 2068) and now considering 261/2682 (removed 2421) transitions.
[2021-05-12 10:02:34] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 10:02:34] [INFO ] Flatten gal took : 6 ms
FORMULA CloudReconfiguration-PT-302-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 10:02:34] [INFO ] Flatten gal took : 7 ms
[2021-05-12 10:02:34] [INFO ] Input system was already deterministic with 261 transitions.
[2021-05-12 10:02:34] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 10:02:34] [INFO ] Flatten gal took : 85 ms
[2021-05-12 10:02:34] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CloudReconfiguration-PT-302-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-302-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 10:02:34] [INFO ] Flatten gal took : 65 ms
[2021-05-12 10:02:34] [INFO ] Applying decomposition
[2021-05-12 10:02:34] [INFO ] Flatten gal took : 55 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/graph3991625932869272135.txt, -o, /tmp/graph3991625932869272135.bin, -w, /tmp/graph3991625932869272135.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/graph3991625932869272135.bin, -l, -1, -v, -w, /tmp/graph3991625932869272135.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 10:02:34] [INFO ] Decomposing Gal with order
[2021-05-12 10:02:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 10:02:35] [INFO ] Removed a total of 610 redundant transitions.
[2021-05-12 10:02:35] [INFO ] Flatten gal took : 171 ms
[2021-05-12 10:02:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 62 ms.
[2021-05-12 10:02:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality4690631081272960127.gal : 45 ms
[2021-05-12 10:02:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality6427685956400269417.ctl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality4690631081272960127.gal, -t, CGAL, -ctl, /tmp/CTLCardinality6427685956400269417.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/CTLCardinality4690631081272960127.gal -t CGAL -ctl /tmp/CTLCardinality6427685956400269417.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 5 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,1.02851e+11,65.6561,1519428,2,107279,5,3.57954e+06,6,0,11423,9.11552e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-12 10:22:48] [INFO ] Applying decomposition
[2021-05-12 10:22:49] [INFO ] Flatten gal took : 717 ms
[2021-05-12 10:22:49] [INFO ] Decomposing Gal with order
[2021-05-12 10:22:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 10:22:50] [INFO ] Removed a total of 103 redundant transitions.
[2021-05-12 10:22:50] [INFO ] Flatten gal took : 855 ms
[2021-05-12 10:22:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 286 labels/synchronizations in 44 ms.
[2021-05-12 10:22:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality5285129442353643667.gal : 24 ms
[2021-05-12 10:22:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality5686520471089630819.ctl : 5 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality5285129442353643667.gal, -t, CGAL, -ctl, /tmp/CTLCardinality5686520471089630819.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/CTLCardinality5285129442353643667.gal -t CGAL -ctl /tmp/CTLCardinality5686520471089630819.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 5 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,1.02851e+11,40.9577,894720,2,92672,5,2.06102e+06,6,0,11434,5.72921e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-12 10:43:07] [INFO ] Flatten gal took : 508 ms
[2021-05-12 10:43:10] [INFO ] Input system was already deterministic with 2682 transitions.
[2021-05-12 10:43:10] [INFO ] Transformed 2185 places.
[2021-05-12 10:43:10] [INFO ] Transformed 2682 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 10:43:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality7299099424785484017.gal : 7 ms
[2021-05-12 10:43:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality12201251798248255549.ctl : 4 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/CTLCardinality7299099424785484017.gal, -t, CGAL, -ctl, /tmp/CTLCardinality12201251798248255549.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/CTLCardinality7299099424785484017.gal -t CGAL -ctl /tmp/CTLCardinality12201251798248255549.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 5 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,1.02851e+11,403.463,7626692,2,161722,5,2.83451e+07,6,0,11424,2.49336e+07,0
Converting to forward existential form...Done !
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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-302"
export BK_EXAMINATION="CTLCardinality"
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-302, examination is CTLCardinality"
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-162038292000481"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-302.tgz
mv CloudReconfiguration-PT-302 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;