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-162038292200561.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-312, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038292200561
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 139K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 101K 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.6K 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.2K Mar 28 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K 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 2.5K Mar 22 12:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 12K 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-312-CTLCardinality-00
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-01
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-02
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-03
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-04
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-05
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-06
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-07
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-08
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-09
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-10
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-11
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-12
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-13
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-14
FORMULA_NAME CloudReconfiguration-PT-312-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1620816935686

Running Version 0
[2021-05-12 10:55:37] [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:55:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 10:55:38] [INFO ] Load time of PNML (sax parser for PT used): 218 ms
[2021-05-12 10:55:38] [INFO ] Transformed 2585 places.
[2021-05-12 10:55:38] [INFO ] Transformed 3095 transitions.
[2021-05-12 10:55:38] [INFO ] Found NUPN structural information;
[2021-05-12 10:55:38] [INFO ] Parsed PT model containing 2585 places and 3095 transitions in 306 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 27 ms.
Support contains 801 out of 2585 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Discarding 295 places :
Symmetric choice reduction at 0 with 295 rule applications. Total rules 295 place count 2290 transition count 2800
Iterating global reduction 0 with 295 rules applied. Total rules applied 590 place count 2290 transition count 2800
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 607 place count 2290 transition count 2783
Discarding 81 places :
Symmetric choice reduction at 1 with 81 rule applications. Total rules 688 place count 2209 transition count 2702
Iterating global reduction 1 with 81 rules applied. Total rules applied 769 place count 2209 transition count 2702
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 795 place count 2183 transition count 2676
Iterating global reduction 1 with 26 rules applied. Total rules applied 821 place count 2183 transition count 2676
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 823 place count 2183 transition count 2674
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 836 place count 2170 transition count 2661
Iterating global reduction 2 with 13 rules applied. Total rules applied 849 place count 2170 transition count 2661
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 852 place count 2170 transition count 2658
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 855 place count 2167 transition count 2655
Iterating global reduction 3 with 3 rules applied. Total rules applied 858 place count 2167 transition count 2655
Applied a total of 858 rules in 1459 ms. Remains 2167 /2585 variables (removed 418) and now considering 2655/3095 (removed 440) transitions.
// Phase 1: matrix 2655 rows 2167 cols
[2021-05-12 10:55:39] [INFO ] Computed 4 place invariants in 52 ms
[2021-05-12 10:55:40] [INFO ] Implicit Places using invariants in 623 ms returned []
// Phase 1: matrix 2655 rows 2167 cols
[2021-05-12 10:55:40] [INFO ] Computed 4 place invariants in 15 ms
[2021-05-12 10:55:42] [INFO ] Implicit Places using invariants and state equation in 1728 ms returned []
Implicit Place search using SMT with State Equation took 2391 ms to find 0 implicit places.
// Phase 1: matrix 2655 rows 2167 cols
[2021-05-12 10:55:42] [INFO ] Computed 4 place invariants in 50 ms
[2021-05-12 10:55:43] [INFO ] Dead Transitions using invariants and state equation in 1440 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2167/2585 places, 2655/3095 transitions.
[2021-05-12 10:55:44] [INFO ] Flatten gal took : 156 ms
[2021-05-12 10:55:44] [INFO ] Flatten gal took : 97 ms
[2021-05-12 10:55:44] [INFO ] Input system was already deterministic with 2655 transitions.
Incomplete random walk after 100000 steps, including 705 resets, run finished after 1051 ms. (steps per millisecond=95 ) properties (out of 85) seen :25
Running SMT prover for 60 properties.
// Phase 1: matrix 2655 rows 2167 cols
[2021-05-12 10:55:45] [INFO ] Computed 4 place invariants in 15 ms
[2021-05-12 10:55:47] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-12 10:55:48] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:60
[2021-05-12 10:55:50] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 15 ms returned sat
[2021-05-12 10:55:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 10:55:57] [INFO ] [Nat]Absence check using state equation in 5191 ms returned unsat :50 sat :10
Attempting to minimize the solution found.
Minimization took 785 ms.
[2021-05-12 10:55:58] [INFO ] SMT Verify possible in nat domain returned unsat :50 sat :10
Successfully simplified 50 atomic propositions for a total of 16 simplifications.
[2021-05-12 10:55:58] [INFO ] Initial state test concluded for 3 properties.
FORMULA CloudReconfiguration-PT-312-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Graph (trivial) has 2392 edges and 2167 vertex of which 665 / 2167 are part of one of the 60 SCC in 18 ms
Free SCC test removed 605 places
Ensure Unique test removed 694 transitions
Reduce isomorphic transitions removed 694 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 891 transitions
Trivial Post-agglo rules discarded 891 transitions
Performed 891 trivial Post agglomeration. Transition count delta: 891
Iterating post reduction 0 with 891 rules applied. Total rules applied 892 place count 1561 transition count 1069
Reduce places removed 891 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 925 rules applied. Total rules applied 1817 place count 670 transition count 1035
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Iterating post reduction 2 with 50 rules applied. Total rules applied 1867 place count 658 transition count 997
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 38 rules applied. Total rules applied 1905 place count 621 transition count 996
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 37 Pre rules applied. Total rules applied 1905 place count 621 transition count 959
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 1979 place count 584 transition count 959
Discarding 55 places :
Symmetric choice reduction at 4 with 55 rule applications. Total rules 2034 place count 529 transition count 903
Iterating global reduction 4 with 55 rules applied. Total rules applied 2089 place count 529 transition count 903
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 2093 place count 529 transition count 899
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 2095 place count 527 transition count 899
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 2095 place count 527 transition count 894
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 2105 place count 522 transition count 894
Discarding 23 places :
Symmetric choice reduction at 6 with 23 rule applications. Total rules 2128 place count 499 transition count 869
Iterating global reduction 6 with 23 rules applied. Total rules applied 2151 place count 499 transition count 869
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 6 with 10 rules applied. Total rules applied 2161 place count 499 transition count 859
Reduce places removed 5 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 7 rules applied. Total rules applied 2168 place count 494 transition count 857
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2169 place count 493 transition count 857
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 2177 place count 485 transition count 844
Iterating global reduction 9 with 8 rules applied. Total rules applied 2185 place count 485 transition count 844
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 2188 place count 485 transition count 841
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2189 place count 484 transition count 839
Iterating global reduction 10 with 1 rules applied. Total rules applied 2190 place count 484 transition count 839
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2191 place count 483 transition count 837
Iterating global reduction 10 with 1 rules applied. Total rules applied 2192 place count 483 transition count 837
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2193 place count 482 transition count 835
Iterating global reduction 10 with 1 rules applied. Total rules applied 2194 place count 482 transition count 835
Performed 182 Post agglomeration using F-continuation condition with reduction of 75 identical transitions.
Deduced a syphon composed of 182 places in 1 ms
Reduce places removed 182 places and 0 transitions.
Iterating global reduction 10 with 364 rules applied. Total rules applied 2558 place count 300 transition count 578
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 10 with 25 rules applied. Total rules applied 2583 place count 300 transition count 553
Discarding 5 places :
Symmetric choice reduction at 11 with 5 rule applications. Total rules 2588 place count 295 transition count 546
Iterating global reduction 11 with 5 rules applied. Total rules applied 2593 place count 295 transition count 546
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2594 place count 295 transition count 545
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 12 with 10 rules applied. Total rules applied 2604 place count 290 transition count 540
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2610 place count 290 transition count 534
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: -38
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 13 with 50 rules applied. Total rules applied 2660 place count 265 transition count 572
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 13 with 13 rules applied. Total rules applied 2673 place count 265 transition count 559
Discarding 7 places :
Symmetric choice reduction at 14 with 7 rule applications. Total rules 2680 place count 258 transition count 545
Iterating global reduction 14 with 7 rules applied. Total rules applied 2687 place count 258 transition count 545
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2688 place count 258 transition count 544
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 15 with 46 rules applied. Total rules applied 2734 place count 258 transition count 498
Partial Post-agglomeration rule applied 43 times.
Drop transitions removed 43 transitions
Iterating global reduction 15 with 43 rules applied. Total rules applied 2777 place count 258 transition count 498
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 2781 place count 258 transition count 494
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 16 with 4 rules applied. Total rules applied 2785 place count 258 transition count 490
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 2786 place count 257 transition count 489
Applied a total of 2786 rules in 378 ms. Remains 257 /2167 variables (removed 1910) and now considering 489/2655 (removed 2166) transitions.
[2021-05-12 10:55:58] [INFO ] Flatten gal took : 13 ms
[2021-05-12 10:55:58] [INFO ] Flatten gal took : 13 ms
[2021-05-12 10:55:58] [INFO ] Input system was already deterministic with 489 transitions.
[2021-05-12 10:55:58] [INFO ] Flatten gal took : 12 ms
[2021-05-12 10:55:58] [INFO ] Flatten gal took : 12 ms
[2021-05-12 10:55:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality8427349019450491892.gal : 6 ms
[2021-05-12 10:55:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality6158824334591914514.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/CTLCardinality8427349019450491892.gal, -t, CGAL, -ctl, /tmp/CTLCardinality6158824334591914514.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/CTLCardinality8427349019450491892.gal -t CGAL -ctl /tmp/CTLCardinality6158824334591914514.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.05614e+07,0.852418,33796,2,5362,5,102498,6,0,1464,114244,0


Converting to forward existential form...Done !
original formula: EF((EG(((((((p278+p1422)+p1094)+p2111)>=9)&&((((((((p968+p1179)+p1103)+p2033)+p433)+p2060)+p1162)+p219)<=((((((((p2384+p2519)+p1777)+p39)+p1710)+p427)+p1881)+p1804)+p2411)))||((((((((p1019+p2082)+p1602)+p1440)+p946)+p2406)+p1861)+p2415)>p1930))) * ((((((((((p317+p1612)+p960)+p2167)+p1071)+p1537)+p2267)<=(((((p201+p1539)+p109)+p2047)+p1047)+p1701))||((((((p1385+p1182)+p607)+p1804)+p38)+p2118)>=47))||(((((((((p1909+p1959)+p1281)+p1012)+p2268)+p2450)+p2259)+p674)+p2022)<=(((((p2461+p352)+p991)+p413)+p1264)+p476)))||((((((p1769+p1939)+p2512)+p191)+p1218)+p1098)>=11))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * ((((((((((p317+p1612)+p960)+p2167)+p1071)+p1537)+p2267)<=(((((p201+p1539)+p109)+p2047)+p1047)+p1701))||((((((p1385+p1182)+p607)+p1804)+p38)+p2118)>=47))||(((((((((p1909+p1959)+p1281)+p1012)+p2268)+p2450)+p2259)+p674)+p2022)<=(((((p2461+p352)+p991)+p413)+p1264)+p476)))||((((((p1769+p1939)+p2512)+p191)+p1218)+p1098)>=11))),((((((p278+p1422)+p1094)+p2111)>=9)&&((((((((p968+p1179)+p1103)+p2033)+p433)+p2060)+p1162)+p219)<=((((((((p2384+p2519)+p1777)+p39)+p1710)+p427)+p1881)+p1804)+p2411)))||((((((((p1019+p2082)+p1602)+p1440)+p946)+p2406)+p1861)+p2415)>p1930)))] != FALSE
Hit Full ! (commute/partial/dont) 412/0/77
(forward)formula 0,1,4.12516,133632,1,0,15,609189,20,4,7420,438354,13
FORMULA CloudReconfiguration-PT-312-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Graph (trivial) has 2502 edges and 2167 vertex of which 729 / 2167 are part of one of the 60 SCC in 3 ms
Free SCC test removed 669 places
Ensure Unique test removed 768 transitions
Reduce isomorphic transitions removed 768 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 931 transitions
Trivial Post-agglo rules discarded 931 transitions
Performed 931 trivial Post agglomeration. Transition count delta: 931
Iterating post reduction 0 with 931 rules applied. Total rules applied 932 place count 1497 transition count 955
Reduce places removed 931 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 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 982 rules applied. Total rules applied 1914 place count 566 transition count 904
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 2 with 30 rules applied. Total rules applied 1944 place count 548 transition count 892
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 1955 place count 537 transition count 892
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 33 Pre rules applied. Total rules applied 1955 place count 537 transition count 859
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 4 with 66 rules applied. Total rules applied 2021 place count 504 transition count 859
Discarding 58 places :
Symmetric choice reduction at 4 with 58 rule applications. Total rules 2079 place count 446 transition count 800
Iterating global reduction 4 with 58 rules applied. Total rules applied 2137 place count 446 transition count 800
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 4 with 10 rules applied. Total rules applied 2147 place count 446 transition count 790
Reduce places removed 4 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 6 rules applied. Total rules applied 2153 place count 442 transition count 788
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 6 with 3 rules applied. Total rules applied 2156 place count 441 transition count 786
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 7 with 3 rules applied. Total rules applied 2159 place count 440 transition count 784
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 2161 place count 439 transition count 783
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2162 place count 438 transition count 783
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 5 Pre rules applied. Total rules applied 2162 place count 438 transition count 778
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 10 rules applied. Total rules applied 2172 place count 433 transition count 778
Discarding 29 places :
Symmetric choice reduction at 10 with 29 rule applications. Total rules 2201 place count 404 transition count 745
Iterating global reduction 10 with 29 rules applied. Total rules applied 2230 place count 404 transition count 745
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 10 with 11 rules applied. Total rules applied 2241 place count 404 transition count 734
Reduce places removed 5 places and 0 transitions.
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 11 with 11 rules applied. Total rules applied 2252 place count 399 transition count 728
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 2255 place count 396 transition count 728
Discarding 12 places :
Symmetric choice reduction at 13 with 12 rule applications. Total rules 2267 place count 384 transition count 708
Iterating global reduction 13 with 12 rules applied. Total rules applied 2279 place count 384 transition count 708
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 2283 place count 384 transition count 704
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 2287 place count 380 transition count 696
Iterating global reduction 14 with 4 rules applied. Total rules applied 2291 place count 380 transition count 696
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 2293 place count 378 transition count 692
Iterating global reduction 14 with 2 rules applied. Total rules applied 2295 place count 378 transition count 692
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2296 place count 377 transition count 690
Iterating global reduction 14 with 1 rules applied. Total rules applied 2297 place count 377 transition count 690
Performed 187 Post agglomeration using F-continuation condition with reduction of 87 identical transitions.
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 14 with 374 rules applied. Total rules applied 2671 place count 190 transition count 416
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 14 with 23 rules applied. Total rules applied 2694 place count 190 transition count 393
Discarding 7 places :
Symmetric choice reduction at 15 with 7 rule applications. Total rules 2701 place count 183 transition count 382
Iterating global reduction 15 with 7 rules applied. Total rules applied 2708 place count 183 transition count 382
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 2709 place count 183 transition count 381
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 2710 place count 182 transition count 380
Iterating global reduction 16 with 1 rules applied. Total rules applied 2711 place count 182 transition count 380
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 2712 place count 182 transition count 379
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 17 with 10 rules applied. Total rules applied 2722 place count 177 transition count 374
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 2728 place count 177 transition count 368
Performed 23 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 18 with 46 rules applied. Total rules applied 2774 place count 154 transition count 415
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 18 with 34 rules applied. Total rules applied 2808 place count 154 transition count 381
Discarding 9 places :
Symmetric choice reduction at 19 with 9 rule applications. Total rules 2817 place count 145 transition count 363
Iterating global reduction 19 with 9 rules applied. Total rules applied 2826 place count 145 transition count 363
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 19 with 5 rules applied. Total rules applied 2831 place count 145 transition count 358
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 20 with 37 rules applied. Total rules applied 2868 place count 145 transition count 321
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 20 with 3 rules applied. Total rules applied 2871 place count 145 transition count 321
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 20 with 2 rules applied. Total rules applied 2873 place count 145 transition count 319
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 21 with 1 rules applied. Total rules applied 2874 place count 144 transition count 318
Applied a total of 2874 rules in 145 ms. Remains 144 /2167 variables (removed 2023) and now considering 318/2655 (removed 2337) transitions.
[2021-05-12 10:56:03] [INFO ] Flatten gal took : 8 ms
[2021-05-12 10:56:03] [INFO ] Flatten gal took : 9 ms
[2021-05-12 10:56:03] [INFO ] Input system was already deterministic with 318 transitions.
[2021-05-12 10:56:03] [INFO ] Flatten gal took : 9 ms
[2021-05-12 10:56:03] [INFO ] Flatten gal took : 8 ms
[2021-05-12 10:56:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality7544865436917090183.gal : 2 ms
[2021-05-12 10:56:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality4103396195660164813.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/CTLCardinality7544865436917090183.gal, -t, CGAL, -ctl, /tmp/CTLCardinality4103396195660164813.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/CTLCardinality7544865436917090183.gal -t CGAL -ctl /tmp/CTLCardinality4103396195660164813.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.16804e+06,0.225962,12680,2,2641,5,33100,6,0,845,30090,0


Converting to forward existential form...Done !
original formula: !(AF(EG(!(AF((((((p237+p1097)+p416)+p1461)+p1581)<=(((((((p58+p946)+p1648)+p1082)+p475)+p124)+p18)+p886)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(!(EG(!((((((p237+p1097)+p416)+p1461)+p1581)<=(((((((p58+p946)+p1648)+p1082)+p475)+p124)+p18)+p886)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t11, t25, t28, t31, t44, t59, t62, t65, t76, t90, t97, t102, t104, t106, t110, t135, t136, t140, t149, t152, t156, t162, t180, t182, t185, t194, t206, t208, t212, t214, t224, t225, t227, t228, t229, t231, t232, t234, t235, t236, t238, t239, t240, t245, t250, t265, t266, t270, t271, t276, t281, t287, t289, t295, t300, t305, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/260/58/318
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,17.2928,513400,1,0,546,1.87141e+06,618,284,5844,3.47566e+06,698
FORMULA CloudReconfiguration-PT-312-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Graph (trivial) has 2516 edges and 2167 vertex of which 785 / 2167 are part of one of the 63 SCC in 1 ms
Free SCC test removed 722 places
Ensure Unique test removed 832 transitions
Reduce isomorphic transitions removed 832 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 916 transitions
Trivial Post-agglo rules discarded 916 transitions
Performed 916 trivial Post agglomeration. Transition count delta: 916
Iterating post reduction 0 with 916 rules applied. Total rules applied 917 place count 1444 transition count 906
Reduce places removed 916 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 962 rules applied. Total rules applied 1879 place count 528 transition count 860
Reduce places removed 16 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 22 rules applied. Total rules applied 1901 place count 512 transition count 854
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 1908 place count 507 transition count 852
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 29 Pre rules applied. Total rules applied 1908 place count 507 transition count 823
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 4 with 58 rules applied. Total rules applied 1966 place count 478 transition count 823
Discarding 53 places :
Symmetric choice reduction at 4 with 53 rule applications. Total rules 2019 place count 425 transition count 768
Iterating global reduction 4 with 53 rules applied. Total rules applied 2072 place count 425 transition count 768
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 2078 place count 425 transition count 762
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2081 place count 422 transition count 762
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 2081 place count 422 transition count 757
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 2091 place count 417 transition count 757
Discarding 28 places :
Symmetric choice reduction at 6 with 28 rule applications. Total rules 2119 place count 389 transition count 726
Iterating global reduction 6 with 28 rules applied. Total rules applied 2147 place count 389 transition count 726
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 6 with 9 rules applied. Total rules applied 2156 place count 389 transition count 717
Reduce places removed 4 places and 0 transitions.
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 7 with 8 rules applied. Total rules applied 2164 place count 385 transition count 713
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 2166 place count 383 transition count 713
Discarding 10 places :
Symmetric choice reduction at 9 with 10 rule applications. Total rules 2176 place count 373 transition count 697
Iterating global reduction 9 with 10 rules applied. Total rules applied 2186 place count 373 transition count 697
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 2190 place count 373 transition count 693
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 2193 place count 370 transition count 687
Iterating global reduction 10 with 3 rules applied. Total rules applied 2196 place count 370 transition count 687
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2197 place count 369 transition count 685
Iterating global reduction 10 with 1 rules applied. Total rules applied 2198 place count 369 transition count 685
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2199 place count 368 transition count 683
Iterating global reduction 10 with 1 rules applied. Total rules applied 2200 place count 368 transition count 683
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2201 place count 367 transition count 681
Iterating global reduction 10 with 1 rules applied. Total rules applied 2202 place count 367 transition count 681
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2203 place count 366 transition count 679
Iterating global reduction 10 with 1 rules applied. Total rules applied 2204 place count 366 transition count 679
Performed 180 Post agglomeration using F-continuation condition with reduction of 94 identical transitions.
Deduced a syphon composed of 180 places in 0 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 10 with 360 rules applied. Total rules applied 2564 place count 186 transition count 405
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 10 with 19 rules applied. Total rules applied 2583 place count 186 transition count 386
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 2590 place count 179 transition count 376
Iterating global reduction 11 with 7 rules applied. Total rules applied 2597 place count 179 transition count 376
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 2602 place count 179 transition count 371
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2603 place count 178 transition count 370
Iterating global reduction 12 with 1 rules applied. Total rules applied 2604 place count 178 transition count 370
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 2605 place count 178 transition count 369
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 13 with 12 rules applied. Total rules applied 2617 place count 172 transition count 363
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 13 with 8 rules applied. Total rules applied 2625 place count 172 transition count 355
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 14 with 2 rules applied. Total rules applied 2627 place count 171 transition count 354
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 2629 place count 171 transition count 352
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: -37
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 15 with 38 rules applied. Total rules applied 2667 place count 152 transition count 389
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 15 with 17 rules applied. Total rules applied 2684 place count 152 transition count 372
Discarding 8 places :
Symmetric choice reduction at 16 with 8 rule applications. Total rules 2692 place count 144 transition count 356
Iterating global reduction 16 with 8 rules applied. Total rules applied 2700 place count 144 transition count 356
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 2704 place count 144 transition count 352
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 17 with 43 rules applied. Total rules applied 2747 place count 144 transition count 309
Partial Post-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 17 with 5 rules applied. Total rules applied 2752 place count 144 transition count 309
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 2753 place count 144 transition count 308
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 2754 place count 143 transition count 307
Applied a total of 2754 rules in 259 ms. Remains 143 /2167 variables (removed 2024) and now considering 307/2655 (removed 2348) transitions.
[2021-05-12 10:56:20] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 10:56:20] [INFO ] Flatten gal took : 20 ms
FORMULA CloudReconfiguration-PT-312-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 10:56:20] [INFO ] Flatten gal took : 26 ms
[2021-05-12 10:56:20] [INFO ] Input system was already deterministic with 307 transitions.
Graph (trivial) has 2502 edges and 2167 vertex of which 761 / 2167 are part of one of the 62 SCC in 2 ms
Free SCC test removed 699 places
Ensure Unique test removed 805 transitions
Reduce isomorphic transitions removed 805 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 922 transitions
Trivial Post-agglo rules discarded 922 transitions
Performed 922 trivial Post agglomeration. Transition count delta: 922
Iterating post reduction 0 with 922 rules applied. Total rules applied 923 place count 1467 transition count 927
Reduce places removed 922 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 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 971 rules applied. Total rules applied 1894 place count 545 transition count 878
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 2 with 29 rules applied. Total rules applied 1923 place count 527 transition count 867
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 1935 place count 517 transition count 865
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 29 Pre rules applied. Total rules applied 1935 place count 517 transition count 836
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 4 with 58 rules applied. Total rules applied 1993 place count 488 transition count 836
Discarding 51 places :
Symmetric choice reduction at 4 with 51 rule applications. Total rules 2044 place count 437 transition count 784
Iterating global reduction 4 with 51 rules applied. Total rules applied 2095 place count 437 transition count 784
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 2101 place count 437 transition count 778
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2104 place count 434 transition count 778
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 2104 place count 434 transition count 773
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 2114 place count 429 transition count 773
Discarding 29 places :
Symmetric choice reduction at 6 with 29 rule applications. Total rules 2143 place count 400 transition count 740
Iterating global reduction 6 with 29 rules applied. Total rules applied 2172 place count 400 transition count 740
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 6 with 9 rules applied. Total rules applied 2181 place count 400 transition count 731
Reduce places removed 4 places and 0 transitions.
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 7 with 8 rules applied. Total rules applied 2189 place count 396 transition count 727
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 2191 place count 394 transition count 727
Discarding 9 places :
Symmetric choice reduction at 9 with 9 rule applications. Total rules 2200 place count 385 transition count 713
Iterating global reduction 9 with 9 rules applied. Total rules applied 2209 place count 385 transition count 713
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 2213 place count 385 transition count 709
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 2215 place count 383 transition count 705
Iterating global reduction 10 with 2 rules applied. Total rules applied 2217 place count 383 transition count 705
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2218 place count 382 transition count 703
Iterating global reduction 10 with 1 rules applied. Total rules applied 2219 place count 382 transition count 703
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2220 place count 381 transition count 701
Iterating global reduction 10 with 1 rules applied. Total rules applied 2221 place count 381 transition count 701
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2222 place count 380 transition count 699
Iterating global reduction 10 with 1 rules applied. Total rules applied 2223 place count 380 transition count 699
Performed 185 Post agglomeration using F-continuation condition with reduction of 97 identical transitions.
Deduced a syphon composed of 185 places in 0 ms
Reduce places removed 185 places and 0 transitions.
Iterating global reduction 10 with 370 rules applied. Total rules applied 2593 place count 195 transition count 417
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 2610 place count 195 transition count 400
Discarding 5 places :
Symmetric choice reduction at 11 with 5 rule applications. Total rules 2615 place count 190 transition count 394
Iterating global reduction 11 with 5 rules applied. Total rules applied 2620 place count 190 transition count 394
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2622 place count 190 transition count 392
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2623 place count 189 transition count 391
Iterating global reduction 12 with 1 rules applied. Total rules applied 2624 place count 189 transition count 391
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 2625 place count 189 transition count 390
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 13 with 10 rules applied. Total rules applied 2635 place count 184 transition count 385
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 2641 place count 184 transition count 379
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 14 with 2 rules applied. Total rules applied 2643 place count 183 transition count 378
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 2645 place count 183 transition count 376
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 15 with 38 rules applied. Total rules applied 2683 place count 164 transition count 404
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 15 with 18 rules applied. Total rules applied 2701 place count 164 transition count 386
Discarding 8 places :
Symmetric choice reduction at 16 with 8 rule applications. Total rules 2709 place count 156 transition count 370
Iterating global reduction 16 with 8 rules applied. Total rules applied 2717 place count 156 transition count 370
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 2721 place count 156 transition count 366
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 17 with 38 rules applied. Total rules applied 2759 place count 156 transition count 328
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 17 with 3 rules applied. Total rules applied 2762 place count 156 transition count 328
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 2764 place count 156 transition count 326
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 2765 place count 155 transition count 325
Applied a total of 2765 rules in 168 ms. Remains 155 /2167 variables (removed 2012) and now considering 325/2655 (removed 2330) transitions.
[2021-05-12 10:56:21] [INFO ] Flatten gal took : 20 ms
[2021-05-12 10:56:21] [INFO ] Flatten gal took : 20 ms
[2021-05-12 10:56:21] [INFO ] Input system was already deterministic with 325 transitions.
[2021-05-12 10:56:21] [INFO ] Flatten gal took : 7 ms
[2021-05-12 10:56:21] [INFO ] Flatten gal took : 19 ms
[2021-05-12 10:56:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality10675769723716031827.gal : 15 ms
[2021-05-12 10:56:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality2885924853844677852.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/CTLCardinality10675769723716031827.gal, -t, CGAL, -ctl, /tmp/CTLCardinality2885924853844677852.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/CTLCardinality10675769723716031827.gal -t CGAL -ctl /tmp/CTLCardinality2885924853844677852.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.83499e+06,0.259548,13504,2,2637,5,33712,6,0,891,33085,0


Converting to forward existential form...Done !
original formula: EF(!(A(AG(((((p438+p2320)+p237)+p1370)<=((((p55+p1554)+p94)+p2438)+p1205))) U ((((p631+p2104)+p170)+p2327)<=(((p1714+p2365)+p29)+p1604)))))
=> equivalent forward existential formula: ([(FwdU((FwdU(FwdU(Init,TRUE),!(((((p631+p2104)+p170)+p2327)<=(((p1714+p2365)+p29)+p1604)))) * !(((((p631+p2104)+p170)+p2327)<=(((p1714+p2365)+p29)+p1604)))),TRUE) * !(((((p438+p2320)+p237)+p1370)<=((((p55+p1554)+p94)+p2438)+p1205))))] != FALSE + [FwdG(FwdU(Init,TRUE),!(((((p631+p2104)+p170)+p2327)<=(((p1714+p2365)+p29)+p1604))))] != FALSE)
Hit Full ! (commute/partial/dont) 295/0/30
(forward)formula 0,1,0.600436,22844,1,0,11,66153,18,4,2028,89892,7
FORMULA CloudReconfiguration-PT-312-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Graph (trivial) has 2539 edges and 2167 vertex of which 794 / 2167 are part of one of the 63 SCC in 1 ms
Free SCC test removed 731 places
Ensure Unique test removed 846 transitions
Reduce isomorphic transitions removed 846 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 926 transitions
Trivial Post-agglo rules discarded 926 transitions
Performed 926 trivial Post agglomeration. Transition count delta: 926
Iterating post reduction 0 with 926 rules applied. Total rules applied 927 place count 1435 transition count 882
Reduce places removed 926 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 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 973 rules applied. Total rules applied 1900 place count 509 transition count 835
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 1917 place count 493 transition count 834
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 29 Pre rules applied. Total rules applied 1917 place count 493 transition count 805
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 1975 place count 464 transition count 805
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 2029 place count 410 transition count 749
Iterating global reduction 3 with 54 rules applied. Total rules applied 2083 place count 410 transition count 749
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 3 with 6 rules applied. Total rules applied 2089 place count 410 transition count 743
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 2092 place count 407 transition count 743
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 2092 place count 407 transition count 738
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 2102 place count 402 transition count 738
Discarding 30 places :
Symmetric choice reduction at 5 with 30 rule applications. Total rules 2132 place count 372 transition count 704
Iterating global reduction 5 with 30 rules applied. Total rules applied 2162 place count 372 transition count 704
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 5 with 11 rules applied. Total rules applied 2173 place count 372 transition count 693
Reduce places removed 5 places and 0 transitions.
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 6 with 11 rules applied. Total rules applied 2184 place count 367 transition count 687
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 2187 place count 364 transition count 687
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 2199 place count 352 transition count 667
Iterating global reduction 8 with 12 rules applied. Total rules applied 2211 place count 352 transition count 667
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2215 place count 352 transition count 663
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 2219 place count 348 transition count 655
Iterating global reduction 9 with 4 rules applied. Total rules applied 2223 place count 348 transition count 655
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2225 place count 346 transition count 651
Iterating global reduction 9 with 2 rules applied. Total rules applied 2227 place count 346 transition count 651
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2229 place count 344 transition count 647
Iterating global reduction 9 with 2 rules applied. Total rules applied 2231 place count 344 transition count 647
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2233 place count 342 transition count 643
Iterating global reduction 9 with 2 rules applied. Total rules applied 2235 place count 342 transition count 643
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2236 place count 341 transition count 641
Iterating global reduction 9 with 1 rules applied. Total rules applied 2237 place count 341 transition count 641
Performed 178 Post agglomeration using F-continuation condition with reduction of 95 identical transitions.
Deduced a syphon composed of 178 places in 0 ms
Reduce places removed 178 places and 0 transitions.
Iterating global reduction 9 with 356 rules applied. Total rules applied 2593 place count 163 transition count 368
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 9 with 18 rules applied. Total rules applied 2611 place count 163 transition count 350
Discarding 9 places :
Symmetric choice reduction at 10 with 9 rule applications. Total rules 2620 place count 154 transition count 333
Iterating global reduction 10 with 9 rules applied. Total rules applied 2629 place count 154 transition count 333
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 2634 place count 154 transition count 328
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 2636 place count 152 transition count 323
Iterating global reduction 11 with 2 rules applied. Total rules applied 2638 place count 152 transition count 323
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2639 place count 152 transition count 322
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 12 with 14 rules applied. Total rules applied 2653 place count 145 transition count 315
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 2661 place count 145 transition count 307
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 13 with 2 rules applied. Total rules applied 2663 place count 144 transition count 306
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2665 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 14 with 34 rules applied. Total rules applied 2699 place count 127 transition count 338
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 14 with 17 rules applied. Total rules applied 2716 place count 127 transition count 321
Discarding 9 places :
Symmetric choice reduction at 15 with 9 rule applications. Total rules 2725 place count 118 transition count 303
Iterating global reduction 15 with 9 rules applied. Total rules applied 2734 place count 118 transition count 303
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2740 place count 118 transition count 297
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 16 with 35 rules applied. Total rules applied 2775 place count 118 transition count 262
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 2776 place count 117 transition count 261
Applied a total of 2776 rules in 80 ms. Remains 117 /2167 variables (removed 2050) and now considering 261/2655 (removed 2394) transitions.
[2021-05-12 10:56:22] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 10:56:22] [INFO ] Flatten gal took : 7 ms
FORMULA CloudReconfiguration-PT-312-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 10:56:22] [INFO ] Flatten gal took : 6 ms
[2021-05-12 10:56:22] [INFO ] Input system was already deterministic with 261 transitions.
Graph (trivial) has 2491 edges and 2167 vertex of which 769 / 2167 are part of one of the 63 SCC in 1 ms
Free SCC test removed 706 places
Ensure Unique test removed 812 transitions
Reduce isomorphic transitions removed 812 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 906 transitions
Trivial Post-agglo rules discarded 906 transitions
Performed 906 trivial Post agglomeration. Transition count delta: 906
Iterating post reduction 0 with 906 rules applied. Total rules applied 907 place count 1460 transition count 936
Reduce places removed 906 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 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 952 rules applied. Total rules applied 1859 place count 554 transition count 890
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 2 with 26 rules applied. Total rules applied 1885 place count 539 transition count 879
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 1895 place count 529 transition count 879
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 31 Pre rules applied. Total rules applied 1895 place count 529 transition count 848
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 4 with 62 rules applied. Total rules applied 1957 place count 498 transition count 848
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 2006 place count 449 transition count 798
Iterating global reduction 4 with 49 rules applied. Total rules applied 2055 place count 449 transition count 798
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 2061 place count 449 transition count 792
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2064 place count 446 transition count 792
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 2064 place count 446 transition count 788
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 2072 place count 442 transition count 788
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2099 place count 415 transition count 757
Iterating global reduction 6 with 27 rules applied. Total rules applied 2126 place count 415 transition count 757
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 6 with 9 rules applied. Total rules applied 2135 place count 415 transition count 748
Reduce places removed 4 places and 0 transitions.
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 7 with 10 rules applied. Total rules applied 2145 place count 411 transition count 742
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 2148 place count 408 transition count 742
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 2156 place count 400 transition count 729
Iterating global reduction 9 with 8 rules applied. Total rules applied 2164 place count 400 transition count 729
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 2167 place count 400 transition count 726
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 2169 place count 398 transition count 722
Iterating global reduction 10 with 2 rules applied. Total rules applied 2171 place count 398 transition count 722
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2172 place count 397 transition count 720
Iterating global reduction 10 with 1 rules applied. Total rules applied 2173 place count 397 transition count 720
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2174 place count 396 transition count 718
Iterating global reduction 10 with 1 rules applied. Total rules applied 2175 place count 396 transition count 718
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2176 place count 395 transition count 716
Iterating global reduction 10 with 1 rules applied. Total rules applied 2177 place count 395 transition count 716
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2178 place count 394 transition count 714
Iterating global reduction 10 with 1 rules applied. Total rules applied 2179 place count 394 transition count 714
Performed 186 Post agglomeration using F-continuation condition with reduction of 95 identical transitions.
Deduced a syphon composed of 186 places in 0 ms
Reduce places removed 186 places and 0 transitions.
Iterating global reduction 10 with 372 rules applied. Total rules applied 2551 place count 208 transition count 433
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 10 with 22 rules applied. Total rules applied 2573 place count 208 transition count 411
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2575 place count 207 transition count 410
Discarding 7 places :
Symmetric choice reduction at 12 with 7 rule applications. Total rules 2582 place count 200 transition count 400
Iterating global reduction 12 with 7 rules applied. Total rules applied 2589 place count 200 transition count 400
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2593 place count 200 transition count 396
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2594 place count 199 transition count 395
Iterating global reduction 13 with 1 rules applied. Total rules applied 2595 place count 199 transition count 395
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2596 place count 199 transition count 394
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 14 with 8 rules applied. Total rules applied 2604 place count 195 transition count 390
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 2610 place count 195 transition count 384
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 15 with 2 rules applied. Total rules applied 2612 place count 194 transition count 383
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 2614 place count 194 transition count 381
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 16 with 36 rules applied. Total rules applied 2650 place count 176 transition count 409
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 16 with 17 rules applied. Total rules applied 2667 place count 176 transition count 392
Discarding 8 places :
Symmetric choice reduction at 17 with 8 rule applications. Total rules 2675 place count 168 transition count 376
Iterating global reduction 17 with 8 rules applied. Total rules applied 2683 place count 168 transition count 376
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 17 with 3 rules applied. Total rules applied 2686 place count 168 transition count 373
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 18 with 28 rules applied. Total rules applied 2714 place count 168 transition count 345
Partial Post-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 18 with 15 rules applied. Total rules applied 2729 place count 168 transition count 345
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 2730 place count 168 transition count 344
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 19 with 1 rules applied. Total rules applied 2731 place count 168 transition count 343
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 2732 place count 167 transition count 342
Applied a total of 2732 rules in 104 ms. Remains 167 /2167 variables (removed 2000) and now considering 342/2655 (removed 2313) transitions.
[2021-05-12 10:56:22] [INFO ] Flatten gal took : 8 ms
[2021-05-12 10:56:22] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CloudReconfiguration-PT-312-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 10:56:22] [INFO ] Flatten gal took : 7 ms
[2021-05-12 10:56:22] [INFO ] Input system was already deterministic with 342 transitions.
Graph (trivial) has 2481 edges and 2167 vertex of which 703 / 2167 are part of one of the 59 SCC in 1 ms
Free SCC test removed 644 places
Ensure Unique test removed 745 transitions
Reduce isomorphic transitions removed 745 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 937 transitions
Trivial Post-agglo rules discarded 937 transitions
Performed 937 trivial Post agglomeration. Transition count delta: 937
Iterating post reduction 0 with 937 rules applied. Total rules applied 938 place count 1522 transition count 972
Reduce places removed 937 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 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 987 rules applied. Total rules applied 1925 place count 585 transition count 922
Reduce places removed 18 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 21 rules applied. Total rules applied 1946 place count 567 transition count 919
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 1949 place count 566 transition count 917
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 1966 place count 565 transition count 901
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 1982 place count 549 transition count 901
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 33 Pre rules applied. Total rules applied 1982 place count 549 transition count 868
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 6 with 66 rules applied. Total rules applied 2048 place count 516 transition count 868
Discarding 52 places :
Symmetric choice reduction at 6 with 52 rule applications. Total rules 2100 place count 464 transition count 815
Iterating global reduction 6 with 52 rules applied. Total rules applied 2152 place count 464 transition count 815
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 2154 place count 464 transition count 813
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2155 place count 463 transition count 813
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 5 Pre rules applied. Total rules applied 2155 place count 463 transition count 808
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 2165 place count 458 transition count 808
Discarding 28 places :
Symmetric choice reduction at 8 with 28 rule applications. Total rules 2193 place count 430 transition count 777
Iterating global reduction 8 with 28 rules applied. Total rules applied 2221 place count 430 transition count 777
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 10 rules applied. Total rules applied 2231 place count 430 transition count 767
Reduce places removed 5 places and 0 transitions.
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 9 with 11 rules applied. Total rules applied 2242 place count 425 transition count 761
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 2245 place count 422 transition count 761
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 2255 place count 412 transition count 745
Iterating global reduction 11 with 10 rules applied. Total rules applied 2265 place count 412 transition count 745
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2269 place count 412 transition count 741
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 2272 place count 409 transition count 735
Iterating global reduction 12 with 3 rules applied. Total rules applied 2275 place count 409 transition count 735
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2276 place count 408 transition count 733
Iterating global reduction 12 with 1 rules applied. Total rules applied 2277 place count 408 transition count 733
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2278 place count 407 transition count 731
Iterating global reduction 12 with 1 rules applied. Total rules applied 2279 place count 407 transition count 731
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2280 place count 406 transition count 729
Iterating global reduction 12 with 1 rules applied. Total rules applied 2281 place count 406 transition count 729
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2282 place count 405 transition count 727
Iterating global reduction 12 with 1 rules applied. Total rules applied 2283 place count 405 transition count 727
Performed 185 Post agglomeration using F-continuation condition with reduction of 74 identical transitions.
Deduced a syphon composed of 185 places in 0 ms
Reduce places removed 185 places and 0 transitions.
Iterating global reduction 12 with 370 rules applied. Total rules applied 2653 place count 220 transition count 468
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 12 with 31 rules applied. Total rules applied 2684 place count 220 transition count 437
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2686 place count 219 transition count 436
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 2692 place count 213 transition count 427
Iterating global reduction 14 with 6 rules applied. Total rules applied 2698 place count 213 transition count 427
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 2700 place count 213 transition count 425
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 15 with 10 rules applied. Total rules applied 2710 place count 208 transition count 420
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2716 place count 208 transition count 414
Performed 29 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 16 with 58 rules applied. Total rules applied 2774 place count 179 transition count 457
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 16 with 25 rules applied. Total rules applied 2799 place count 179 transition count 432
Discarding 9 places :
Symmetric choice reduction at 17 with 9 rule applications. Total rules 2808 place count 170 transition count 414
Iterating global reduction 17 with 9 rules applied. Total rules applied 2817 place count 170 transition count 414
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 17 with 3 rules applied. Total rules applied 2820 place count 170 transition count 411
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 18 with 42 rules applied. Total rules applied 2862 place count 170 transition count 369
Partial Post-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 18 with 10 rules applied. Total rules applied 2872 place count 170 transition count 369
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 18 with 2 rules applied. Total rules applied 2874 place count 170 transition count 367
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 19 with 2 rules applied. Total rules applied 2876 place count 170 transition count 365
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 2877 place count 169 transition count 364
Applied a total of 2877 rules in 258 ms. Remains 169 /2167 variables (removed 1998) and now considering 364/2655 (removed 2291) transitions.
[2021-05-12 10:56:22] [INFO ] Flatten gal took : 8 ms
[2021-05-12 10:56:22] [INFO ] Flatten gal took : 8 ms
[2021-05-12 10:56:22] [INFO ] Input system was already deterministic with 364 transitions.
[2021-05-12 10:56:22] [INFO ] Flatten gal took : 7 ms
[2021-05-12 10:56:22] [INFO ] Flatten gal took : 7 ms
[2021-05-12 10:56:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality1790824464742868627.gal : 2 ms
[2021-05-12 10:56:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality15755964874839513166.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/CTLCardinality1790824464742868627.gal, -t, CGAL, -ctl, /tmp/CTLCardinality15755964874839513166.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/CTLCardinality1790824464742868627.gal -t CGAL -ctl /tmp/CTLCardinality15755964874839513166.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.78088e+06,0.277577,13716,2,2665,5,33501,6,0,990,33251,0


Converting to forward existential form...Done !
original formula: EG(EF((!(AG((p833>((((((p1605+p217)+p895)+p1096)+p2073)+p1290)+p1177)))) + ((((((p460+p2025)+p81)+p892)+p1782)+p2505)>=1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (!(!(E(TRUE U !((p833>((((((p1605+p217)+p895)+p1096)+p2073)+p1290)+p1177)))))) + ((((((p460+p2025)+p81)+p892)+p1782)+p2505)>=1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t12, t30, t35, t48, t66, t69, t75, t86, t99, t113, t114, t120, t126, t150, t151, t152, t154, t155, t156, t159, t163, t171, t178, t181, t201, t204, t208, t212, t213, t223, t235, t237, t243, t245, t251, t253, t255, t256, t257, t258, t259, t264, t265, t270, t275, t294, t302, t303, t304, t306, t309, t312, t314, t319, t324, t333, t338, t343, t356, t357, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/302/62/364
(forward)formula 0,1,2.43851,86476,1,0,467,338784,703,226,6965,317227,695
FORMULA CloudReconfiguration-PT-312-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

[2021-05-12 10:56:25] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2021-05-12 10:56:25] [INFO ] Flatten gal took : 57 ms
FORMULA CloudReconfiguration-PT-312-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-312-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 10:56:25] [INFO ] Flatten gal took : 55 ms
[2021-05-12 10:56:25] [INFO ] Applying decomposition
[2021-05-12 10:56:25] [INFO ] Flatten gal took : 59 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/graph8949184200866289402.txt, -o, /tmp/graph8949184200866289402.bin, -w, /tmp/graph8949184200866289402.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/graph8949184200866289402.bin, -l, -1, -v, -w, /tmp/graph8949184200866289402.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 10:56:25] [INFO ] Decomposing Gal with order
[2021-05-12 10:56:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 10:56:26] [INFO ] Removed a total of 594 redundant transitions.
[2021-05-12 10:56:26] [INFO ] Flatten gal took : 238 ms
[2021-05-12 10:56:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 89 ms.
[2021-05-12 10:56:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality3589373947890787553.gal : 44 ms
[2021-05-12 10:56:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality208370984689731495.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/CTLCardinality3589373947890787553.gal, -t, CGAL, -ctl, /tmp/CTLCardinality208370984689731495.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/CTLCardinality3589373947890787553.gal -t CGAL -ctl /tmp/CTLCardinality208370984689731495.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 4 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,9.89469e+10,67.5382,1445460,2,88199,5,2.99524e+06,6,0,11322,9.33647e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-12 11:16:46] [INFO ] Applying decomposition
[2021-05-12 11:16:46] [INFO ] Flatten gal took : 498 ms
[2021-05-12 11:16:46] [INFO ] Decomposing Gal with order
[2021-05-12 11:16:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 11:16:47] [INFO ] Removed a total of 101 redundant transitions.
[2021-05-12 11:16:47] [INFO ] Flatten gal took : 390 ms
[2021-05-12 11:16:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 280 labels/synchronizations in 17 ms.
[2021-05-12 11:16:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality17457924272537664767.gal : 29 ms
[2021-05-12 11:16:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality4889204566294638530.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/CTLCardinality17457924272537664767.gal, -t, CGAL, -ctl, /tmp/CTLCardinality4889204566294638530.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/CTLCardinality17457924272537664767.gal -t CGAL -ctl /tmp/CTLCardinality4889204566294638530.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 4 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,9.89469e+10,33.5336,782476,2,79149,5,1.64978e+06,6,0,11335,5.08158e+06,0


Converting to forward existential form...Done !
original formula: !(EF(AX(FALSE)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(FALSE))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gi0.gu2.t1903, gi0.gu2.t1916, gi0.gu2.t1920, gi0.gu2.t1922, gi0.gu2.t1949, gi0.gu2.t2022, gi0.gu2.t2043, gi0.gu2.t2046, gi0.gu2.t2047, gi0.gu2.t2052, gi0.gu2.t2079, gi0.gu2.t2081, gi0.gu2.t2082, gi0.gu2.t2083, gi0.gu2.t2084, gi0.gu2.t2088, gi0.gu2.t2116, gi0.gu2.t2195, gi0.gu2.t2197, gi0.gu2.t2221, gi0.gu2.t2222, gi0.gu2.t2223, gi0.gu2.t2226, gi0.gu2.t2227, gi0.gu2.t2248, gi0.gu2.t2253, gi0.gu2.t2258, gi0.gu2.t2259, gi0.gu2.t2260, gi0.gu2.t2267, gi0.gu2.t2268, gi0.gu2.t2270, gi0.gu2.t2299, gi0.gu2.t2406, gi0.gu2.t2433, gi0.gu2.t2439, gi0.gu2.t2444, gi0.gu2.t2445, gi0.gu2.t2446, gi0.gu2.t2449, gi0.gu2.t2454, gi0.gu2.t2458, gi0.gu2.t2459, gi0.gi1.gu7.t25, gi0.gi1.gu7.t26, gi0.gi1.gu7.t30, gi0.gi1.gu7.t52, gi0.gi1.gu7.t71, gi0.gi1.gu7.t75, gi0.gi1.gu7.t86, gi0.gi1.gu7.t101, gi0.gi1.gu7.t116, gi0.gi1.gu7.t120, gi0.gi1.gu7.t131, gi0.gi1.gu7.t132, gi0.gi1.gu7.t143, gi0.gi1.gu7.t144, gi0.gi1.gu7.t146, gi0.gi1.gu7.t147, gi0.gi1.gu7.t159, gi0.gi1.gu7.t160, gi0.gi1.gu7.t161, gi0.gi1.gu7.t184, gi0.gi1.gu7.t186, gi0.gi1.gu7.t197, gi0.gi1.gu7.t200, gi0.gi1.gu7.t204, gi0.gi1.gu7.t205, gi0.gi1.gu7.t207, gi0.gi1.gu7.t217, gi0.gi1.gu7.t229, gi0.gi1.gu7.t230, gi0.gi1.gu7.t236, gi0.gi1.gu7.t243, gi0.gi1.gu7.t245, gi0.gi1.gu7.t246, gi0.gi1.gu7.t248, gi0.gi1.gu7.t249, gi0.gi1.gu7.t255, gi0.gi1.gu7.t257, gi0.gi1.gu7.t272, gi0.gi1.gu7.t279, gi0.gi1.gu7.t308, gi0.gi1.gu7.t334, gi0.gi1.gu7.t340, gi0.gi1.gu7.t342, gi0.gi1.gu7.t368, gi0.gi1.gu7.t383, gi0.gi1.gu7.t385, gi0.gi1.gu7.t393, gi0.gi1.gu7.t409, gi0.gi1.gu7.t416, gi0.gi1.gu7.t437, gi0.gi1.gu7.t447, gi0.gi1.gu7.t471, gi0.gi1.gu7.t476, gi0.gi1.gu7.t508, gi0.gi1.gu7.t521, gi0.gi1.gu7.t522, gi0.gi1.gu7.t526, gi0.gi1.gu7.t541, gi0.gi1.gu7.t577, gi0.gi1.gu7.t591, gi0.gi1.gu7.t598, gi0.gi1.gi0.gu5.t1279, gi0.gi1.gi0.gu5.t1280, gi0.gi1.gi0.gu5.t1284, gi0.gi1.gi0.gu5.t1315, gi0.gi1.gi0.gu5.t1326, gi0.gi1.gi0.gu5.t1330, gi0.gi1.gi0.gu5.t1341, gi0.gi1.gi0.gu5.t1356, gi0.gi1.gi0.gu5.t1372, gi0.gi1.gi0.gu5.t1376, gi0.gi1.gi0.gu5.t1387, gi0.gi1.gi0.gu5.t1388, gi0.gi1.gi0.gu5.t1399, gi0.gi1.gi0.gu5.t1400, gi0.gi1.gi0.gu5.t1402, gi0.gi1.gi0.gu5.t1403, gi0.gi1.gi0.gu5.t1405, gi0.gi1.gi0.gu5.t1417, gi0.gi1.gi0.gu5.t1419, gi0.gi1.gi0.gu5.t1439, gi0.gi1.gi0.gu5.t1440, gi0.gi1.gi0.gu5.t1451, gi0.gi1.gi0.gu5.t1454, gi0.gi1.gi0.gu5.t1457, gi0.gi1.gi0.gu5.t1459, gi0.gi1.gi0.gu5.t1460, gi0.gi1.gi0.gu5.t1472, gi0.gi1.gi0.gu5.t1484, gi0.gi1.gi0.gu5.t1486, gi0.gi1.gi0.gu5.t1497, gi0.gi1.gi0.gu5.t1498, gi0.gi1.gi0.gu5.t1500, gi0.gi1.gi0.gu5.t1501, gi0.gi1.gi0.gu5.t1504, gi0.gi1.gi0.gu5.t1509, gi0.gi1.gi0.gu5.t1512, gi0.gi1.gi0.gu5.t1530, gi0.gi1.gi0.gu5.t1535, gi0.gi1.gi0.gu5.t1554, gi0.gi1.gi0.gu5.t1565, gi0.gi1.gi0.gu5.t1592, gi0.gi1.gi0.gu5.t1599, gi0.gi1.gi0.gu5.t1624, gi0.gi1.gi0.gu5.t1639, gi0.gi1.gi0.gu5.t1640, gi0.gi1.gi0.gu5.t1645, gi0.gi1.gi0.gu5.t1646, gi0.gi1.gi0.gu5.t1663, gi0.gi1.gi0.gu5.t1669, gi0.gi1.gi0.gu5.t1689, gi0.gi1.gi0.gu5.t1699, gi0.gi1.gi0.gu5.t1723, gi0.gi1.gi0.gu5.t1728, gi0.gi1.gi0.gu5.t1731, gi0.gi1.gi0.gu5.t1761, gi0.gi1.gi0.gu5.t1775, gi0.gi1.gi0.gu5.t1776, gi0.gi1.gi0.gu5.t1780, gi0.gi1.gi0.gu5.t1788, gi0.gi1.gi0.gu5.t1793, gi0.gi1.gi0.gu5.t1847, gi0.gi1.gi0.gu5.t1856, gi0.gi1.gi0.gu6.t648, gi0.gi1.gi0.gu6.t652, gi0.gi1.gi0.gu6.t674, gi0.gi1.gi0.gu6.t683, gi0.gi1.gi0.gu6.t693, gi0.gi1.gi0.gu6.t696, gi0.gi1.gi0.gu6.t699, gi0.gi1.gi0.gu6.t709, gi0.gi1.gi0.gu6.t724, gi0.gi1.gi0.gu6.t733, gi0.gi1.gi0.gu6.t744, gi0.gi1.gi0.gu6.t748, gi0.gi1.gi0.gu6.t750, gi0.gi1.gi0.gu6.t760, gi0.gi1.gi0.gu6.t761, gi0.gi1.gi0.gu6.t772, gi0.gi1.gi0.gu6.t774, gi0.gi1.gi0.gu6.t775, gi0.gi1.gi0.gu6.t777, gi0.gi1.gi0.gu6.t778, gi0.gi1.gi0.gu6.t790, gi0.gi1.gi0.gu6.t791, gi0.gi1.gi0.gu6.t813, gi0.gi1.gi0.gu6.t815, gi0.gi1.gi0.gu6.t832, gi0.gi1.gi0.gu6.t833, gi0.gi1.gi0.gu6.t834, gi0.gi1.gi0.gu6.t845, gi0.gi1.gi0.gu6.t846, gi0.gi1.gi0.gu6.t857, gi0.gi1.gi0.gu6.t858, gi0.gi1.gi0.gu6.t864, gi0.gi1.gi0.gu6.t870, gi0.gi1.gi0.gu6.t872, gi0.gi1.gi0.gu6.t874, gi0.gi1.gi0.gu6.t875, gi0.gi1.gi0.gu6.t877, gi0.gi1.gi0.gu6.t883, gi0.gi1.gi0.gu6.t884, gi0.gi1.gi0.gu6.t886, gi0.gi1.gi0.gu6.t904, gi0.gi1.gi0.gu6.t908, gi0.gi1.gi0.gu6.t909, gi0.gi1.gi0.gu6.t937, gi0.gi1.gi0.gu6.t965, gi0.gi1.gi0.gu6.t972, gi0.gi1.gi0.gu6.t974, gi0.gi1.gi0.gu6.t1000, gi0.gi1.gi0.gu6.t1016, gi0.gi1.gi0.gu6.t1021, gi0.gi1.gi0.gu6.t1022, gi0.gi1.gi0.gu6.t1024, gi0.gi1.gi0.gu6.t1039, gi0.gi1.gi0.gu6.t1040, gi0.gi1.gi0.gu6.t1046, gi0.gi1.gi0.gu6.t1078, gi0.gi1.gi0.gu6.t1103, gi0.gi1.gi0.gu6.t1111, gi0.gi1.gi0.gu6.t1139, gi0.gi1.gi0.gu6.t1154, gi0.gi1.gi0.gu6.t1155, gi0.gi1.gi0.gu6.t1166, gi0.gi1.gi0.gu6.t1170, gi0.gi1.gi0.gu6.t1214, gi0.gi1.gi0.gu6.t1227, gi0.gi1.gi0.gu6.t1234, gi0.gi1.gi0.gu6.t1255, gi0.gi1.gi0.gu6.t2484, t2461, t2466, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/2318/236/2554
(forward)formula 0,0,702.484,14670492,1,0,2731,3.01645e+07,5123,2146,56288,4.92575e+07,5114
FORMULA CloudReconfiguration-PT-312-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
Detected timeout of ITS tools.
[2021-05-12 11:37:04] [INFO ] Flatten gal took : 373 ms
[2021-05-12 11:37:07] [INFO ] Input system was already deterministic with 2655 transitions.
[2021-05-12 11:37:07] [INFO ] Transformed 2167 places.
[2021-05-12 11:37:07] [INFO ] Transformed 2655 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 11:37:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality14377388768868076853.gal : 41 ms
[2021-05-12 11:37:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality9415961068337291488.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/CTLCardinality14377388768868076853.gal, -t, CGAL, -ctl, /tmp/CTLCardinality9415961068337291488.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/CTLCardinality14377388768868076853.gal -t CGAL -ctl /tmp/CTLCardinality9415961068337291488.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 3 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,9.89469e+10,107.914,2275292,2,76726,5,8.50655e+06,6,0,11325,7.89785e+06,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-312"
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-312, 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-162038292200561"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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