About the Execution of ITS-Tools for CloudReconfiguration-PT-319
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16247.399 | 3600000.00 | 3591755.00 | 42455.40 | ?T?????F???TTTF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2021-input.r045-oct2-162038292300617.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-319, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038292300617
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1016K
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 102K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.7K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 86K 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.9K Mar 28 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K 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.1K Mar 23 03:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 13K Mar 23 03:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 22 12:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 12:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 661K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-00
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-01
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-02
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-03
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-04
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-05
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-06
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-07
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-08
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-09
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-10
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-11
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-12
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-13
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-14
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1620818200384
Running Version 0
[2021-05-12 11:16:42] [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 11:16:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 11:16:42] [INFO ] Load time of PNML (sax parser for PT used): 129 ms
[2021-05-12 11:16:42] [INFO ] Transformed 2587 places.
[2021-05-12 11:16:42] [INFO ] Transformed 3099 transitions.
[2021-05-12 11:16:42] [INFO ] Found NUPN structural information;
[2021-05-12 11:16:42] [INFO ] Parsed PT model containing 2587 places and 3099 transitions in 173 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 44 ms.
Support contains 680 out of 2587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2587/2587 places, 3099/3099 transitions.
Discarding 341 places :
Symmetric choice reduction at 0 with 341 rule applications. Total rules 341 place count 2246 transition count 2758
Iterating global reduction 0 with 341 rules applied. Total rules applied 682 place count 2246 transition count 2758
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 696 place count 2246 transition count 2744
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 800 place count 2142 transition count 2640
Iterating global reduction 1 with 104 rules applied. Total rules applied 904 place count 2142 transition count 2640
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 927 place count 2119 transition count 2617
Iterating global reduction 1 with 23 rules applied. Total rules applied 950 place count 2119 transition count 2617
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 952 place count 2119 transition count 2615
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 961 place count 2110 transition count 2606
Iterating global reduction 2 with 9 rules applied. Total rules applied 970 place count 2110 transition count 2606
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 971 place count 2110 transition count 2605
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 972 place count 2109 transition count 2604
Iterating global reduction 3 with 1 rules applied. Total rules applied 973 place count 2109 transition count 2604
Applied a total of 973 rules in 1048 ms. Remains 2109 /2587 variables (removed 478) and now considering 2604/3099 (removed 495) transitions.
// Phase 1: matrix 2604 rows 2109 cols
[2021-05-12 11:16:43] [INFO ] Computed 4 place invariants in 45 ms
[2021-05-12 11:16:44] [INFO ] Implicit Places using invariants in 570 ms returned []
// Phase 1: matrix 2604 rows 2109 cols
[2021-05-12 11:16:44] [INFO ] Computed 4 place invariants in 18 ms
[2021-05-12 11:16:45] [INFO ] Implicit Places using invariants and state equation in 1435 ms returned []
Implicit Place search using SMT with State Equation took 2038 ms to find 0 implicit places.
// Phase 1: matrix 2604 rows 2109 cols
[2021-05-12 11:16:45] [INFO ] Computed 4 place invariants in 16 ms
[2021-05-12 11:16:46] [INFO ] Dead Transitions using invariants and state equation in 863 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2109/2587 places, 2604/3099 transitions.
[2021-05-12 11:16:46] [INFO ] Flatten gal took : 172 ms
[2021-05-12 11:16:46] [INFO ] Flatten gal took : 79 ms
[2021-05-12 11:16:47] [INFO ] Input system was already deterministic with 2604 transitions.
Incomplete random walk after 100000 steps, including 1170 resets, run finished after 859 ms. (steps per millisecond=116 ) properties (out of 55) seen :15
Running SMT prover for 40 properties.
// Phase 1: matrix 2604 rows 2109 cols
[2021-05-12 11:16:48] [INFO ] Computed 4 place invariants in 13 ms
[2021-05-12 11:16:49] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 15 ms returned sat
[2021-05-12 11:16:49] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:40
[2021-05-12 11:16:50] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-12 11:16:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 11:16:55] [INFO ] [Nat]Absence check using state equation in 2962 ms returned unsat :26 sat :14
Attempting to minimize the solution found.
Minimization took 1117 ms.
[2021-05-12 11:16:56] [INFO ] SMT Verify possible in nat domain returned unsat :26 sat :14
Successfully simplified 26 atomic propositions for a total of 16 simplifications.
Graph (trivial) has 2415 edges and 2109 vertex of which 695 / 2109 are part of one of the 60 SCC in 9 ms
Free SCC test removed 635 places
Ensure Unique test removed 737 transitions
Reduce isomorphic transitions removed 737 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 896 transitions
Trivial Post-agglo rules discarded 896 transitions
Performed 896 trivial Post agglomeration. Transition count delta: 896
Iterating post reduction 0 with 896 rules applied. Total rules applied 897 place count 1473 transition count 970
Reduce places removed 896 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 953 rules applied. Total rules applied 1850 place count 577 transition count 913
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 29 rules applied. Total rules applied 1879 place count 553 transition count 908
Reduce places removed 2 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 4 rules applied. Total rules applied 1883 place count 551 transition count 906
Reduce places removed 1 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 4 with 22 rules applied. Total rules applied 1905 place count 550 transition count 885
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 1927 place count 529 transition count 884
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 38 Pre rules applied. Total rules applied 1927 place count 529 transition count 846
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 6 with 76 rules applied. Total rules applied 2003 place count 491 transition count 846
Discarding 43 places :
Symmetric choice reduction at 6 with 43 rule applications. Total rules 2046 place count 448 transition count 798
Iterating global reduction 6 with 43 rules applied. Total rules applied 2089 place count 448 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 6 with 6 rules applied. Total rules applied 2095 place count 448 transition count 792
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 2098 place count 445 transition count 792
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 3 Pre rules applied. Total rules applied 2098 place count 445 transition count 789
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 2104 place count 442 transition count 789
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 2128 place count 418 transition count 760
Iterating global reduction 8 with 24 rules applied. Total rules applied 2152 place count 418 transition count 760
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 8 with 17 rules applied. Total rules applied 2169 place count 418 transition count 743
Reduce places removed 9 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 9 with 12 rules applied. Total rules applied 2181 place count 409 transition count 740
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2182 place count 408 transition count 740
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 2190 place count 400 transition count 726
Iterating global reduction 11 with 8 rules applied. Total rules applied 2198 place count 400 transition count 726
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2200 place count 400 transition count 724
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2201 place count 399 transition count 722
Iterating global reduction 12 with 1 rules applied. Total rules applied 2202 place count 399 transition count 722
Performed 167 Post agglomeration using F-continuation condition with reduction of 77 identical transitions.
Deduced a syphon composed of 167 places in 0 ms
Reduce places removed 167 places and 0 transitions.
Iterating global reduction 12 with 334 rules applied. Total rules applied 2536 place count 232 transition count 478
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 12 with 19 rules applied. Total rules applied 2555 place count 232 transition count 459
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 2561 place count 226 transition count 448
Iterating global reduction 13 with 6 rules applied. Total rules applied 2567 place count 226 transition count 448
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2569 place count 226 transition count 446
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 2571 place count 224 transition count 442
Iterating global reduction 14 with 2 rules applied. Total rules applied 2573 place count 224 transition count 442
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2574 place count 223 transition count 440
Iterating global reduction 14 with 1 rules applied. Total rules applied 2575 place count 223 transition count 440
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2576 place count 222 transition count 438
Iterating global reduction 14 with 1 rules applied. Total rules applied 2577 place count 222 transition count 438
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2578 place count 221 transition count 436
Iterating global reduction 14 with 1 rules applied. Total rules applied 2579 place count 221 transition count 436
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 2587 place count 217 transition count 432
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 2592 place count 217 transition count 427
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 2594 place count 216 transition count 426
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 2596 place count 216 transition count 424
Performed 25 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 16 with 50 rules applied. Total rules applied 2646 place count 191 transition count 479
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 16 with 27 rules applied. Total rules applied 2673 place count 191 transition count 452
Discarding 8 places :
Symmetric choice reduction at 17 with 8 rule applications. Total rules 2681 place count 183 transition count 436
Iterating global reduction 17 with 8 rules applied. Total rules applied 2689 place count 183 transition count 436
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 17 with 3 rules applied. Total rules applied 2692 place count 183 transition count 433
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 18 with 36 rules applied. Total rules applied 2728 place count 183 transition count 397
Partial Post-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 18 with 5 rules applied. Total rules applied 2733 place count 183 transition count 397
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 18 with 2 rules applied. Total rules applied 2735 place count 183 transition count 395
Applied a total of 2735 rules in 213 ms. Remains 183 /2109 variables (removed 1926) and now considering 395/2604 (removed 2209) transitions.
[2021-05-12 11:16:56] [INFO ] Flatten gal took : 10 ms
[2021-05-12 11:16:56] [INFO ] Flatten gal took : 10 ms
[2021-05-12 11:16:56] [INFO ] Input system was already deterministic with 395 transitions.
[2021-05-12 11:16:56] [INFO ] Flatten gal took : 10 ms
[2021-05-12 11:16:56] [INFO ] Flatten gal took : 50 ms
[2021-05-12 11:16:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality4497021330263731305.gal : 7 ms
[2021-05-12 11:16:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality18394532975633810840.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/CTLCardinality4497021330263731305.gal, -t, CGAL, -ctl, /tmp/CTLCardinality18394532975633810840.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/CTLCardinality4497021330263731305.gal -t CGAL -ctl /tmp/CTLCardinality18394532975633810840.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.18894e+06,0.556623,25776,2,4315,5,77124,6,0,1077,76006,0
Converting to forward existential form...Done !
original formula: EG((AG(((((p1477+p2567)+p883)+p2135)<=(((((((((p2456+p1284)+p2487)+p1670)+p2045)+p2304)+p2019)+p1251)+p1242)+p4))) + (((((((p596+p1937)+p2104)+p755)+p568)+p2299)+p497)<=((((((((p460+p2142)+p2300)+p2290)+p399)+p1802)+p2336)+p90)+p1556))))
=> equivalent forward existential formula: [FwdG(Init,(!(E(TRUE U !(((((p1477+p2567)+p883)+p2135)<=(((((((((p2456+p1284)+p2487)+p1670)+p2045)+p2304)+p2019)+p1251)+p1242)+p4))))) + (((((((p596+p1937)+p2104)+p755)+p568)+p2299)+p497)<=((((((((p460+p2142)+p2300)+p2290)+p399)+p1802)+p2336)+p90)+p1556))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t7, t17, t35, t42, t43, t54, t69, t74, t75, t86, t101, t119, t120, t135, t136, t168, t169, t170, t171, t172, t173, t176, t177, t181, t191, t195, t202, t205, t224, t226, t229, t232, t251, t257, t260, t263, t266, t274, t277, t278, t280, t282, t284, t285, t286, t296, t301, t339, t340, t352, t357, t367, t373, t379, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :33/308/54/395
Detected timeout of ITS tools.
[2021-05-12 11:17:26] [INFO ] Flatten gal took : 13 ms
[2021-05-12 11:17:26] [INFO ] Applying decomposition
[2021-05-12 11:17:26] [INFO ] Flatten gal took : 9 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/graph5740580362546122475.txt, -o, /tmp/graph5740580362546122475.bin, -w, /tmp/graph5740580362546122475.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/graph5740580362546122475.bin, -l, -1, -v, -w, /tmp/graph5740580362546122475.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 11:17:26] [INFO ] Decomposing Gal with order
[2021-05-12 11:17:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 11:17:26] [INFO ] Removed a total of 139 redundant transitions.
[2021-05-12 11:17:26] [INFO ] Flatten gal took : 95 ms
[2021-05-12 11:17:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 71 labels/synchronizations in 17 ms.
[2021-05-12 11:17:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality10789333761310822706.gal : 5 ms
[2021-05-12 11:17:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality11726299003879469787.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/CTLCardinality10789333761310822706.gal, -t, CGAL, -ctl, /tmp/CTLCardinality11726299003879469787.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/CTLCardinality10789333761310822706.gal -t CGAL -ctl /tmp/CTLCardinality11726299003879469787.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.18894e+06,0.698215,29740,2,5210,5,90975,6,0,1063,98314,0
Converting to forward existential form...Done !
original formula: EG((AG(((((gu10.p1477+gu10.p2567)+gu10.p883)+gu10.p2135)<=(((((((((gu10.p2456+gu10.p1284)+gu10.p2487)+gu10.p1670)+gu10.p2045)+gu10.p2304)+gu10.p2019)+gu10.p1251)+gu10.p1242)+gu10.p4))) + (((((((gu25.p596+gu25.p1937)+gu25.p2104)+gu25.p755)+gu25.p568)+gu25.p2299)+gu25.p497)<=((((((((gu25.p460+gu25.p2142)+gu25.p2300)+gu25.p2290)+gu25.p399)+gu25.p1802)+gu25.p2336)+gu25.p90)+gu25.p1556))))
=> equivalent forward existential formula: [FwdG(Init,(!(E(TRUE U !(((((gu10.p1477+gu10.p2567)+gu10.p883)+gu10.p2135)<=(((((((((gu10.p2456+gu10.p1284)+gu10.p2487)+gu10.p1670)+gu10.p2045)+gu10.p2304)+gu10.p2019)+gu10.p1251)+gu10.p1242)+gu10.p4))))) + (((((((gu25.p596+gu25.p1937)+gu25.p2104)+gu25.p755)+gu25.p568)+gu25.p2299)+gu25.p497)<=((((((((gu25.p460+gu25.p2142)+gu25.p2300)+gu25.p2290)+gu25.p399)+gu25.p1802)+gu25.p2336)+gu25.p90)+gu25.p1556))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions gi0.gi1.gu0.t278, gi0.gi1.gu2.t35, gi0.gi1.gu2.t69, gi0.gi1.gu2.t101, gi0.gi1.gu2.t135, gi0.gi1.gu2.t136, gi0.gi1.gu2.t170, gi0.gi1.gu2.t176, gi0.gi1.gu2.t177, gi0.gi1.gu2.t191, gi0.gi1.gu2.t195, gi0.gi1.gu2.t202, gi0.gi1.gu2.t205, gi0.gi1.gu2.t224, gi0.gi1.gu2.t226, gi0.gi1.gu2.t229, gi0.gi1.gu2.t232, gi0.gi1.gu2.t251, gi0.gi1.gu2.t257, gi0.gi1.gu2.t280, gi0.gi1.gu2.t301, gi0.gi1.gu2.t352, gi0.gi1.gu2.t367, gi0.gi1.gu2.t373, gi0.gi1.gu5.t86, gi0.gi1.gu6.t75, gi0.gi1.gu13.t54, gi0.gi1.gu15.t43, gi0.gi1.gu23.t7, gi0.gi1.t17, gi0.gi1.t119, gi0.gi1.t120, gi0.gi1.t172, gi0.gi1.t181, gi0.gi1.t263, gi0.gi1.t266, gi0.gi1.t296, gi0.gi1.t361, gi0.t282, gi0.t277, gi0.t168, t42, t74, t171, t173, t260, t274, t285, t339, t340, t379, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :17/280/51/348
Detected timeout of ITS tools.
Graph (trivial) has 2313 edges and 2109 vertex of which 589 / 2109 are part of one of the 57 SCC in 2 ms
Free SCC test removed 532 places
Ensure Unique test removed 603 transitions
Reduce isomorphic transitions removed 603 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 1576 transition count 1109
Reduce places removed 891 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 938 rules applied. Total rules applied 1830 place count 685 transition count 1062
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Iterating post reduction 2 with 49 rules applied. Total rules applied 1879 place count 668 transition count 1030
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 3 with 31 rules applied. Total rules applied 1910 place count 637 transition count 1030
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 46 Pre rules applied. Total rules applied 1910 place count 637 transition count 984
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 2002 place count 591 transition count 984
Discarding 43 places :
Symmetric choice reduction at 4 with 43 rule applications. Total rules 2045 place count 548 transition count 937
Iterating global reduction 4 with 43 rules applied. Total rules applied 2088 place count 548 transition count 937
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 4 with 9 rules applied. Total rules applied 2097 place count 548 transition count 928
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 2103 place count 544 transition count 926
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2104 place count 543 transition count 926
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 3 Pre rules applied. Total rules applied 2104 place count 543 transition count 923
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2110 place count 540 transition count 923
Discarding 24 places :
Symmetric choice reduction at 7 with 24 rule applications. Total rules 2134 place count 516 transition count 894
Iterating global reduction 7 with 24 rules applied. Total rules applied 2158 place count 516 transition count 894
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 7 with 10 rules applied. Total rules applied 2168 place count 516 transition count 884
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 2173 place count 511 transition count 884
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 2180 place count 504 transition count 874
Iterating global reduction 9 with 7 rules applied. Total rules applied 2187 place count 504 transition count 874
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 2191 place count 504 transition count 870
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2192 place count 503 transition count 868
Iterating global reduction 10 with 1 rules applied. Total rules applied 2193 place count 503 transition count 868
Performed 173 Post agglomeration using F-continuation condition with reduction of 59 identical transitions.
Deduced a syphon composed of 173 places in 0 ms
Reduce places removed 173 places and 0 transitions.
Iterating global reduction 10 with 346 rules applied. Total rules applied 2539 place count 330 transition count 636
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 10 with 30 rules applied. Total rules applied 2569 place count 330 transition count 606
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 2573 place count 326 transition count 599
Iterating global reduction 11 with 4 rules applied. Total rules applied 2577 place count 326 transition count 599
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2579 place count 326 transition count 597
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 12 with 8 rules applied. Total rules applied 2587 place count 322 transition count 593
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 2592 place count 322 transition count 588
Performed 32 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 13 with 64 rules applied. Total rules applied 2656 place count 290 transition count 624
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 13 with 21 rules applied. Total rules applied 2677 place count 290 transition count 603
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 2683 place count 284 transition count 591
Iterating global reduction 14 with 6 rules applied. Total rules applied 2689 place count 284 transition count 591
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 14 with 46 rules applied. Total rules applied 2735 place count 284 transition count 545
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2736 place count 283 transition count 544
Iterating global reduction 14 with 1 rules applied. Total rules applied 2737 place count 283 transition count 544
Partial Post-agglomeration rule applied 44 times.
Drop transitions removed 44 transitions
Iterating global reduction 14 with 44 rules applied. Total rules applied 2781 place count 283 transition count 544
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 14 with 8 rules applied. Total rules applied 2789 place count 283 transition count 536
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 15 with 2 rules applied. Total rules applied 2791 place count 283 transition count 534
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 2792 place count 282 transition count 533
Applied a total of 2792 rules in 126 ms. Remains 282 /2109 variables (removed 1827) and now considering 533/2604 (removed 2071) transitions.
[2021-05-12 11:17:57] [INFO ] Flatten gal took : 12 ms
[2021-05-12 11:17:57] [INFO ] Flatten gal took : 12 ms
[2021-05-12 11:17:57] [INFO ] Input system was already deterministic with 533 transitions.
[2021-05-12 11:17:57] [INFO ] Flatten gal took : 12 ms
[2021-05-12 11:17:57] [INFO ] Flatten gal took : 11 ms
[2021-05-12 11:17:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality13916577592490452181.gal : 2 ms
[2021-05-12 11:17:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality15722478882801759605.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/CTLCardinality13916577592490452181.gal, -t, CGAL, -ctl, /tmp/CTLCardinality15722478882801759605.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/CTLCardinality13916577592490452181.gal -t CGAL -ctl /tmp/CTLCardinality15722478882801759605.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.82069e+07,1.04936,40228,2,6846,5,123152,6,0,1608,133257,0
Converting to forward existential form...Done !
original formula: AF((((((((((p861+p1516)+p377)+p1259)+p1056)+p1062)+p1295)<=(((p2161+p2051)+p805)+p1903)) * EG((EF((((((((((p394+p584)+p938)+p2088)+p2090)+p309)+p1909)+p1680)+p1429)<=((((((((p2123+p711)+p162)+p2540)+p1608)+p1263)+p514)+p101)+p631))) * EF(((p899+p2454)<=((((p969+p1881)+p1576)+p2353)+p926)))))) + (!(AF((((((p81+p1335)+p1246)+p2496)>(((((((((p81+p1473)+p1095)+p675)+p535)+p913)+p2028)+p143)+p952)+p998)) * EG((((((((((p1941+p2250)+p2150)+p948)+p2440)+p1224)+p2055)+p401)+p1790)<=((((((p422+p2507)+p199)+p2106)+p1493)+p290)+p496)))))) * ((((((p50+p1326)+p677)+p2422)+p153)<=((((((p1270+p991)+p455)+p1003)+p32)+p2545)+p126))||(((p1799+p473)+p1759)<=(((p2387+p1158)+p1945)+p2556))))))
=> equivalent forward existential formula: [FwdG(Init,!((((((((((p861+p1516)+p377)+p1259)+p1056)+p1062)+p1295)<=(((p2161+p2051)+p805)+p1903)) * EG((E(TRUE U (((((((((p394+p584)+p938)+p2088)+p2090)+p309)+p1909)+p1680)+p1429)<=((((((((p2123+p711)+p162)+p2540)+p1608)+p1263)+p514)+p101)+p631))) * E(TRUE U ((p899+p2454)<=((((p969+p1881)+p1576)+p2353)+p926)))))) + (!(!(EG(!((((((p81+p1335)+p1246)+p2496)>(((((((((p81+p1473)+p1095)+p675)+p535)+p913)+p2028)+p143)+p952)+p998)) * EG((((((((((p1941+p2250)+p2150)+p948)+p2440)+p1224)+p2055)+p401)+p1790)<=((((((p422+p2507)+p199)+p2106)+p1493)+p290)+p496)))))))) * ((((((p50+p1326)+p677)+p2422)+p153)<=((((((p1270+p991)+p455)+p1003)+p32)+p2545)+p126))||(((p1799+p473)+p1759)<=(((p2387+p1158)+p1945)+p2556)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t3, t15, t27, t28, t42, t50, t55, t56, t62, t81, t104, t137, t154, t173, t182, t193, t202, t221, t262, t263, t264, t265, t266, t267, t268, t274, t283, t285, t286, t297, t302, t308, t315, t323, t333, t339, t350, t352, t363, t367, t369, t370, t382, t385, t386, t388, t390, t392, t399, t403, t405, t407, t409, t414, t415, t417, t418, t422, t423, t424, t425, t455, t460, t461, t466, t471, t481, t487, t489, t491, t508, t509, t514, t515, t518, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :35/422/76/533
Detected timeout of ITS tools.
[2021-05-12 11:18:27] [INFO ] Flatten gal took : 12 ms
[2021-05-12 11:18:27] [INFO ] Applying decomposition
[2021-05-12 11:18:27] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4494703665330700701.txt, -o, /tmp/graph4494703665330700701.bin, -w, /tmp/graph4494703665330700701.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/graph4494703665330700701.bin, -l, -1, -v, -w, /tmp/graph4494703665330700701.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 11:18:27] [INFO ] Decomposing Gal with order
[2021-05-12 11:18:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 11:18:27] [INFO ] Removed a total of 187 redundant transitions.
[2021-05-12 11:18:27] [INFO ] Flatten gal took : 62 ms
[2021-05-12 11:18:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 71 labels/synchronizations in 10 ms.
[2021-05-12 11:18:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality4126367931711338532.gal : 12 ms
[2021-05-12 11:18:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality16446547815341100811.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/CTLCardinality4126367931711338532.gal, -t, CGAL, -ctl, /tmp/CTLCardinality16446547815341100811.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/CTLCardinality4126367931711338532.gal -t CGAL -ctl /tmp/CTLCardinality16446547815341100811.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.82069e+07,0.888596,35252,2,6549,5,114972,6,0,1610,116445,0
Converting to forward existential form...Done !
original formula: AF((((((((((gi5.gu3.p861+gi5.gu3.p1516)+gi5.gu3.p377)+gi5.gu3.p1259)+gi5.gu3.p1056)+gi5.gu3.p1062)+gi5.gu3.p1295)<=(((gi5.gu3.p2161+gi5.gu3.p2051)+gi5.gu3.p805)+gi5.gu3.p1903)) * EG((EF((((((((((gu8.p394+gu8.p584)+gu8.p938)+gu8.p2088)+gu8.p2090)+gu8.p309)+gu8.p1909)+gu8.p1680)+gu8.p1429)<=((((((((gu8.p2123+gu8.p711)+gu8.p162)+gu8.p2540)+gu8.p1608)+gu8.p1263)+gu8.p514)+gu8.p101)+gu8.p631))) * EF(((gi4.gu12.p899+gi4.gu12.p2454)<=((((gi4.gu12.p969+gi4.gu12.p1881)+gi4.gu12.p1576)+gi4.gu12.p2353)+gi4.gu12.p926)))))) + (!(AF((((((gu15.p81+gu15.p1335)+gu15.p1246)+gu15.p2496)>(((((((((gu15.p81+gu15.p1473)+gu15.p1095)+gu15.p675)+gu15.p535)+gu15.p913)+gu15.p2028)+gu15.p143)+gu15.p952)+gu15.p998)) * EG((((((((((gu34.p1941+gu34.p2250)+gu34.p2150)+gu34.p948)+gu34.p2440)+gu34.p1224)+gu34.p2055)+gu34.p401)+gu34.p1790)<=((((((gu34.p422+gu34.p2507)+gu34.p199)+gu34.p2106)+gu34.p1493)+gu34.p290)+gu34.p496)))))) * ((((((gi0.gu0.p50+gi0.gu0.p1326)+gi0.gu0.p677)+gi0.gu0.p2422)+gi0.gu0.p153)<=((((((gi0.gu0.p1270+gi0.gu0.p991)+gi0.gu0.p455)+gi0.gu0.p1003)+gi0.gu0.p32)+gi0.gu0.p2545)+gi0.gu0.p126))||(((gi1.gu4.p1799+gi1.gu4.p473)+gi1.gu4.p1759)<=(((gi1.gu4.p2387+gi1.gu4.p1158)+gi1.gu4.p1945)+gi1.gu4.p2556))))))
=> equivalent forward existential formula: [FwdG(Init,!((((((((((gi5.gu3.p861+gi5.gu3.p1516)+gi5.gu3.p377)+gi5.gu3.p1259)+gi5.gu3.p1056)+gi5.gu3.p1062)+gi5.gu3.p1295)<=(((gi5.gu3.p2161+gi5.gu3.p2051)+gi5.gu3.p805)+gi5.gu3.p1903)) * EG((E(TRUE U (((((((((gu8.p394+gu8.p584)+gu8.p938)+gu8.p2088)+gu8.p2090)+gu8.p309)+gu8.p1909)+gu8.p1680)+gu8.p1429)<=((((((((gu8.p2123+gu8.p711)+gu8.p162)+gu8.p2540)+gu8.p1608)+gu8.p1263)+gu8.p514)+gu8.p101)+gu8.p631))) * E(TRUE U ((gi4.gu12.p899+gi4.gu12.p2454)<=((((gi4.gu12.p969+gi4.gu12.p1881)+gi4.gu12.p1576)+gi4.gu12.p2353)+gi4.gu12.p926)))))) + (!(!(EG(!((((((gu15.p81+gu15.p1335)+gu15.p1246)+gu15.p2496)>(((((((((gu15.p81+gu15.p1473)+gu15.p1095)+gu15.p675)+gu15.p535)+gu15.p913)+gu15.p2028)+gu15.p143)+gu15.p952)+gu15.p998)) * EG((((((((((gu34.p1941+gu34.p2250)+gu34.p2150)+gu34.p948)+gu34.p2440)+gu34.p1224)+gu34.p2055)+gu34.p401)+gu34.p1790)<=((((((gu34.p422+gu34.p2507)+gu34.p199)+gu34.p2106)+gu34.p1493)+gu34.p290)+gu34.p496)))))))) * ((((((gi0.gu0.p50+gi0.gu0.p1326)+gi0.gu0.p677)+gi0.gu0.p2422)+gi0.gu0.p153)<=((((((gi0.gu0.p1270+gi0.gu0.p991)+gi0.gu0.p455)+gi0.gu0.p1003)+gi0.gu0.p32)+gi0.gu0.p2545)+gi0.gu0.p126))||(((gi1.gu4.p1799+gi1.gu4.p473)+gi1.gu4.p1759)<=(((gi1.gu4.p2387+gi1.gu4.p1158)+gi1.gu4.p1945)+gi1.gu4.p2556)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gi2.gu2.t386, gi2.gu6.t50, gi2.gu6.t104, gi2.gu6.t137, gi2.gu6.t154, gi2.gu6.t221, gi2.gu6.t265, gi2.gu6.t266, gi2.gu6.t268, gi2.gu6.t285, gi2.gu6.t302, gi2.gu6.t308, gi2.gu6.t333, gi2.gu6.t339, gi2.gu6.t350, gi2.gu6.t352, gi2.gu6.t363, gi2.gu6.t388, gi2.gu6.t405, gi2.gu6.t481, gi2.gu6.t487, gi2.gu6.t515, gi2.gu19.t81, gi2.gu22.t62, gi2.gu28.t28, gi2.t518, gi2.t514, gi2.t466, gi2.t403, gi2.t399, gi2.t283, gi2.t182, gi2.t15, gi4.gu12.t415, gi4.gu12.t418, t0, t3, t27, t55, t56, t173, t193, t202, t262, t263, t264, t274, t286, t297, t315, t323, t367, t369, t370, t382, t385, t392, t409, t414, t422, t423, t424, t425, t455, t460, t461, t489, t491, t508, t509, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :27/401/70/498
Detected timeout of ITS tools.
Graph (trivial) has 2408 edges and 2109 vertex of which 684 / 2109 are part of one of the 57 SCC in 2 ms
Free SCC test removed 627 places
Ensure Unique test removed 726 transitions
Reduce isomorphic transitions removed 726 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 1481 transition count 986
Reduce places removed 891 places and 0 transitions.
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 955 rules applied. Total rules applied 1847 place count 590 transition count 922
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 31 rules applied. Total rules applied 1878 place count 564 transition count 917
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Iterating post reduction 3 with 22 rules applied. Total rules applied 1900 place count 562 transition count 897
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 1919 place count 543 transition count 897
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 38 Pre rules applied. Total rules applied 1919 place count 543 transition count 859
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 5 with 76 rules applied. Total rules applied 1995 place count 505 transition count 859
Discarding 43 places :
Symmetric choice reduction at 5 with 43 rule applications. Total rules 2038 place count 462 transition count 812
Iterating global reduction 5 with 43 rules applied. Total rules applied 2081 place count 462 transition count 812
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 5 with 8 rules applied. Total rules applied 2089 place count 462 transition count 804
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 6 with 6 rules applied. Total rules applied 2095 place count 458 transition count 802
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2096 place count 457 transition count 802
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 3 Pre rules applied. Total rules applied 2096 place count 457 transition count 799
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 2102 place count 454 transition count 799
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 2126 place count 430 transition count 770
Iterating global reduction 8 with 24 rules applied. Total rules applied 2150 place count 430 transition count 770
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 8 with 15 rules applied. Total rules applied 2165 place count 430 transition count 755
Reduce places removed 8 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 9 with 11 rules applied. Total rules applied 2176 place count 422 transition count 752
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2177 place count 421 transition count 752
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 2186 place count 412 transition count 738
Iterating global reduction 11 with 9 rules applied. Total rules applied 2195 place count 412 transition count 738
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 2200 place count 412 transition count 733
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2201 place count 411 transition count 731
Iterating global reduction 12 with 1 rules applied. Total rules applied 2202 place count 411 transition count 731
Performed 168 Post agglomeration using F-continuation condition with reduction of 67 identical transitions.
Deduced a syphon composed of 168 places in 0 ms
Reduce places removed 168 places and 0 transitions.
Iterating global reduction 12 with 336 rules applied. Total rules applied 2538 place count 243 transition count 496
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 12 with 27 rules applied. Total rules applied 2565 place count 243 transition count 469
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 2567 place count 242 transition count 468
Discarding 7 places :
Symmetric choice reduction at 14 with 7 rule applications. Total rules 2574 place count 235 transition count 455
Iterating global reduction 14 with 7 rules applied. Total rules applied 2581 place count 235 transition count 455
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2582 place count 235 transition count 454
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 2584 place count 233 transition count 450
Iterating global reduction 15 with 2 rules applied. Total rules applied 2586 place count 233 transition count 450
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 2590 place count 231 transition count 448
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 2592 place count 231 transition count 446
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 2594 place count 230 transition count 445
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 2596 place count 230 transition count 443
Performed 26 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 17 with 52 rules applied. Total rules applied 2648 place count 204 transition count 484
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 17 with 20 rules applied. Total rules applied 2668 place count 204 transition count 464
Discarding 8 places :
Symmetric choice reduction at 18 with 8 rule applications. Total rules 2676 place count 196 transition count 448
Iterating global reduction 18 with 8 rules applied. Total rules applied 2684 place count 196 transition count 448
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 18 with 3 rules applied. Total rules applied 2687 place count 196 transition count 445
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 19 with 35 rules applied. Total rules applied 2722 place count 196 transition count 410
Partial Post-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 19 with 18 rules applied. Total rules applied 2740 place count 196 transition count 410
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 19 with 2 rules applied. Total rules applied 2742 place count 196 transition count 408
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 20 with 1 rules applied. Total rules applied 2743 place count 196 transition count 407
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 20 with 1 rules applied. Total rules applied 2744 place count 196 transition count 407
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 20 with 1 rules applied. Total rules applied 2745 place count 196 transition count 406
Applied a total of 2745 rules in 172 ms. Remains 196 /2109 variables (removed 1913) and now considering 406/2604 (removed 2198) transitions.
[2021-05-12 11:18:57] [INFO ] Flatten gal took : 8 ms
[2021-05-12 11:18:57] [INFO ] Flatten gal took : 9 ms
[2021-05-12 11:18:57] [INFO ] Input system was already deterministic with 406 transitions.
[2021-05-12 11:18:57] [INFO ] Flatten gal took : 8 ms
[2021-05-12 11:18:57] [INFO ] Flatten gal took : 8 ms
[2021-05-12 11:18:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality2187870861417034031.gal : 1 ms
[2021-05-12 11:18:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality16954225429290445231.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/CTLCardinality2187870861417034031.gal, -t, CGAL, -ctl, /tmp/CTLCardinality16954225429290445231.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/CTLCardinality2187870861417034031.gal -t CGAL -ctl /tmp/CTLCardinality16954225429290445231.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,4.23981e+06,0.464469,22708,2,4352,5,65037,6,0,1141,71865,0
Converting to forward existential form...Done !
original formula: EG(AF((((p1092+p1001)>(((((((p30+p2555)+p610)+p1806)+p600)+p1260)+p677)+p19))||(((((((p1712+p661)+p359)+p1824)<=p178)&&(((((p2088+p1534)+p363)+p1071)+p655)>5))&&(((((((p405+p1393)+p1832)+p101)+p1482)+p990)+p206)>p2572))&&((((p240+p108)+p207)+p94)>(((((p1189+p761)+p813)+p1111)+p1105)+p629))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((((p1092+p1001)>(((((((p30+p2555)+p610)+p1806)+p600)+p1260)+p677)+p19))||(((((((p1712+p661)+p359)+p1824)<=p178)&&(((((p2088+p1534)+p363)+p1071)+p655)>5))&&(((((((p405+p1393)+p1832)+p101)+p1482)+p990)+p206)>p2572))&&((((p240+p108)+p207)+p94)>(((((p1189+p761)+p813)+p1111)+p1105)+p629))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t11, t25, t33, t44, t58, t65, t75, t94, t119, t120, t129, t130, t136, t140, t143, t176, t177, t179, t182, t188, t194, t206, t214, t218, t221, t223, t234, t238, t241, t253, t256, t262, t264, t269, t272, t281, t282, t283, t284, t285, t286, t287, t289, t291, t315, t318, t319, t320, t349, t350, t355, t356, t358, t363, t373, t388, t389, t402, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :29/318/59/406
(forward)formula 0,0,15.0447,482824,1,0,605,2.82435e+06,761,299,7482,2.46822e+06,894
FORMULA CloudReconfiguration-PT-319-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Graph (trivial) has 2465 edges and 2109 vertex of which 768 / 2109 are part of one of the 63 SCC in 2 ms
Free SCC test removed 705 places
Ensure Unique test removed 815 transitions
Reduce isomorphic transitions removed 815 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 887 transitions
Trivial Post-agglo rules discarded 887 transitions
Performed 887 trivial Post agglomeration. Transition count delta: 887
Iterating post reduction 0 with 887 rules applied. Total rules applied 888 place count 1403 transition count 901
Reduce places removed 887 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 940 rules applied. Total rules applied 1828 place count 516 transition count 848
Reduce places removed 20 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 23 rules applied. Total rules applied 1851 place count 496 transition count 845
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 1854 place count 495 transition count 843
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1856 place count 493 transition count 843
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 34 Pre rules applied. Total rules applied 1856 place count 493 transition count 809
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 5 with 68 rules applied. Total rules applied 1924 place count 459 transition count 809
Discarding 47 places :
Symmetric choice reduction at 5 with 47 rule applications. Total rules 1971 place count 412 transition count 758
Iterating global reduction 5 with 47 rules applied. Total rules applied 2018 place count 412 transition count 758
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 5 with 8 rules applied. Total rules applied 2026 place count 412 transition count 750
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 6 with 6 rules applied. Total rules applied 2032 place count 408 transition count 748
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2033 place count 407 transition count 748
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 3 Pre rules applied. Total rules applied 2033 place count 407 transition count 745
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 2039 place count 404 transition count 745
Discarding 30 places :
Symmetric choice reduction at 8 with 30 rule applications. Total rules 2069 place count 374 transition count 709
Iterating global reduction 8 with 30 rules applied. Total rules applied 2099 place count 374 transition count 709
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 8 with 17 rules applied. Total rules applied 2116 place count 374 transition count 692
Reduce places removed 9 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 9 with 12 rules applied. Total rules applied 2128 place count 365 transition count 689
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2129 place count 364 transition count 689
Discarding 13 places :
Symmetric choice reduction at 11 with 13 rule applications. Total rules 2142 place count 351 transition count 670
Iterating global reduction 11 with 13 rules applied. Total rules applied 2155 place count 351 transition count 670
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 2163 place count 351 transition count 662
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2164 place count 350 transition count 660
Iterating global reduction 12 with 1 rules applied. Total rules applied 2165 place count 350 transition count 660
Performed 160 Post agglomeration using F-continuation condition with reduction of 77 identical transitions.
Deduced a syphon composed of 160 places in 0 ms
Reduce places removed 160 places and 0 transitions.
Iterating global reduction 12 with 320 rules applied. Total rules applied 2485 place count 190 transition count 423
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 12 with 20 rules applied. Total rules applied 2505 place count 190 transition count 403
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 2511 place count 184 transition count 392
Iterating global reduction 13 with 6 rules applied. Total rules applied 2517 place count 184 transition count 392
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 2521 place count 184 transition count 388
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 2529 place count 180 transition count 384
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 2533 place count 180 transition count 380
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 2535 place count 179 transition count 379
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 2537 place count 179 transition count 377
Performed 24 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 16 with 48 rules applied. Total rules applied 2585 place count 155 transition count 428
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 16 with 23 rules applied. Total rules applied 2608 place count 155 transition count 405
Discarding 9 places :
Symmetric choice reduction at 17 with 9 rule applications. Total rules 2617 place count 146 transition count 387
Iterating global reduction 17 with 9 rules applied. Total rules applied 2626 place count 146 transition count 387
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 17 with 5 rules applied. Total rules applied 2631 place count 146 transition count 382
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 18 with 44 rules applied. Total rules applied 2675 place count 146 transition count 338
Partial Post-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 18 with 6 rules applied. Total rules applied 2681 place count 146 transition count 338
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 2682 place count 146 transition count 337
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 19 with 1 rules applied. Total rules applied 2683 place count 146 transition count 336
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 2684 place count 145 transition count 335
Applied a total of 2684 rules in 87 ms. Remains 145 /2109 variables (removed 1964) and now considering 335/2604 (removed 2269) transitions.
[2021-05-12 11:19:13] [INFO ] Flatten gal took : 6 ms
[2021-05-12 11:19:13] [INFO ] Flatten gal took : 7 ms
[2021-05-12 11:19:13] [INFO ] Input system was already deterministic with 335 transitions.
[2021-05-12 11:19:13] [INFO ] Flatten gal took : 7 ms
[2021-05-12 11:19:13] [INFO ] Flatten gal took : 7 ms
[2021-05-12 11:19:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality16585809567488831152.gal : 1 ms
[2021-05-12 11:19:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality105721714827952072.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/CTLCardinality16585809567488831152.gal, -t, CGAL, -ctl, /tmp/CTLCardinality105721714827952072.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/CTLCardinality16585809567488831152.gal -t CGAL -ctl /tmp/CTLCardinality105721714827952072.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.24526e+06,0.259032,15448,2,3051,5,41128,6,0,860,38959,0
Converting to forward existential form...Done !
original formula: EF(EG((((((((p629+p1684)+p1578)+p1356)+p149)+p749)+p1537)<=(((p332+p1504)+p470)+p1180))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(((((((p629+p1684)+p1578)+p1356)+p149)+p749)+p1537)<=(((p332+p1504)+p470)+p1180)))] != FALSE
Hit Full ! (commute/partial/dont) 306/0/29
(forward)formula 0,1,1.1733,45196,1,0,11,191564,19,3,4214,116719,10
FORMULA CloudReconfiguration-PT-319-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Graph (trivial) has 2436 edges and 2109 vertex of which 725 / 2109 are part of one of the 62 SCC in 2 ms
Free SCC test removed 663 places
Ensure Unique test removed 770 transitions
Reduce isomorphic transitions removed 770 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 889 transitions
Trivial Post-agglo rules discarded 889 transitions
Performed 889 trivial Post agglomeration. Transition count delta: 889
Iterating post reduction 0 with 889 rules applied. Total rules applied 890 place count 1445 transition count 944
Reduce places removed 889 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 947 rules applied. Total rules applied 1837 place count 556 transition count 886
Reduce places removed 23 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 26 rules applied. Total rules applied 1863 place count 533 transition count 883
Reduce places removed 1 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 3 with 17 rules applied. Total rules applied 1880 place count 532 transition count 867
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 1896 place count 516 transition count 867
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 35 Pre rules applied. Total rules applied 1896 place count 516 transition count 832
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 5 with 70 rules applied. Total rules applied 1966 place count 481 transition count 832
Discarding 44 places :
Symmetric choice reduction at 5 with 44 rule applications. Total rules 2010 place count 437 transition count 784
Iterating global reduction 5 with 44 rules applied. Total rules applied 2054 place count 437 transition count 784
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 5 with 8 rules applied. Total rules applied 2062 place count 437 transition count 776
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 6 with 6 rules applied. Total rules applied 2068 place count 433 transition count 774
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2069 place count 432 transition count 774
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 3 Pre rules applied. Total rules applied 2069 place count 432 transition count 771
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 2075 place count 429 transition count 771
Discarding 27 places :
Symmetric choice reduction at 8 with 27 rule applications. Total rules 2102 place count 402 transition count 738
Iterating global reduction 8 with 27 rules applied. Total rules applied 2129 place count 402 transition count 738
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 8 with 11 rules applied. Total rules applied 2140 place count 402 transition count 727
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 2147 place count 396 transition count 726
Discarding 10 places :
Symmetric choice reduction at 10 with 10 rule applications. Total rules 2157 place count 386 transition count 711
Iterating global reduction 10 with 10 rules applied. Total rules applied 2167 place count 386 transition count 711
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 2172 place count 386 transition count 706
Performed 167 Post agglomeration using F-continuation condition with reduction of 81 identical transitions.
Deduced a syphon composed of 167 places in 0 ms
Reduce places removed 167 places and 0 transitions.
Iterating global reduction 11 with 334 rules applied. Total rules applied 2506 place count 219 transition count 458
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 11 with 19 rules applied. Total rules applied 2525 place count 219 transition count 439
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 2529 place count 215 transition count 432
Iterating global reduction 12 with 4 rules applied. Total rules applied 2533 place count 215 transition count 432
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 2534 place count 215 transition count 431
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2535 place count 214 transition count 429
Iterating global reduction 13 with 1 rules applied. Total rules applied 2536 place count 214 transition count 429
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2537 place count 213 transition count 427
Iterating global reduction 13 with 1 rules applied. Total rules applied 2538 place count 213 transition count 427
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2539 place count 212 transition count 425
Iterating global reduction 13 with 1 rules applied. Total rules applied 2540 place count 212 transition count 425
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2541 place count 211 transition count 423
Iterating global reduction 13 with 1 rules applied. Total rules applied 2542 place count 211 transition count 423
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 13 with 8 rules applied. Total rules applied 2550 place count 207 transition count 419
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 2556 place count 207 transition count 413
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 2560 place count 205 transition count 411
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 2564 place count 205 transition count 407
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 15 with 46 rules applied. Total rules applied 2610 place count 182 transition count 441
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 15 with 17 rules applied. Total rules applied 2627 place count 182 transition count 424
Discarding 8 places :
Symmetric choice reduction at 16 with 8 rule applications. Total rules 2635 place count 174 transition count 408
Iterating global reduction 16 with 8 rules applied. Total rules applied 2643 place count 174 transition count 408
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 2647 place count 174 transition count 404
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 17 with 41 rules applied. Total rules applied 2688 place count 174 transition count 363
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 17 with 4 rules applied. Total rules applied 2692 place count 174 transition count 363
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 2693 place count 173 transition count 362
Applied a total of 2693 rules in 79 ms. Remains 173 /2109 variables (removed 1936) and now considering 362/2604 (removed 2242) transitions.
[2021-05-12 11:19:14] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 11:19:14] [INFO ] Flatten gal took : 7 ms
FORMULA CloudReconfiguration-PT-319-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 11:19:14] [INFO ] Flatten gal took : 7 ms
[2021-05-12 11:19:14] [INFO ] Input system was already deterministic with 362 transitions.
Graph (trivial) has 2457 edges and 2109 vertex of which 778 / 2109 are part of one of the 63 SCC in 1 ms
Free SCC test removed 715 places
Ensure Unique test removed 829 transitions
Reduce isomorphic transitions removed 829 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 873 transitions
Trivial Post-agglo rules discarded 873 transitions
Performed 873 trivial Post agglomeration. Transition count delta: 873
Iterating post reduction 0 with 873 rules applied. Total rules applied 874 place count 1393 transition count 901
Reduce places removed 873 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 926 rules applied. Total rules applied 1800 place count 520 transition count 848
Reduce places removed 20 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 23 rules applied. Total rules applied 1823 place count 500 transition count 845
Reduce places removed 1 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 3 with 5 rules applied. Total rules applied 1828 place count 499 transition count 841
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1832 place count 495 transition count 841
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 34 Pre rules applied. Total rules applied 1832 place count 495 transition count 807
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 5 with 68 rules applied. Total rules applied 1900 place count 461 transition count 807
Discarding 47 places :
Symmetric choice reduction at 5 with 47 rule applications. Total rules 1947 place count 414 transition count 755
Iterating global reduction 5 with 47 rules applied. Total rules applied 1994 place count 414 transition count 755
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 5 with 8 rules applied. Total rules applied 2002 place count 414 transition count 747
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 6 with 6 rules applied. Total rules applied 2008 place count 410 transition count 745
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2009 place count 409 transition count 745
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 2 Pre rules applied. Total rules applied 2009 place count 409 transition count 743
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 2013 place count 407 transition count 743
Discarding 29 places :
Symmetric choice reduction at 8 with 29 rule applications. Total rules 2042 place count 378 transition count 708
Iterating global reduction 8 with 29 rules applied. Total rules applied 2071 place count 378 transition count 708
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 8 with 16 rules applied. Total rules applied 2087 place count 378 transition count 692
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 10 rules applied. Total rules applied 2097 place count 370 transition count 690
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2098 place count 369 transition count 690
Discarding 14 places :
Symmetric choice reduction at 11 with 14 rule applications. Total rules 2112 place count 355 transition count 669
Iterating global reduction 11 with 14 rules applied. Total rules applied 2126 place count 355 transition count 669
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 2134 place count 355 transition count 661
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2135 place count 354 transition count 659
Iterating global reduction 12 with 1 rules applied. Total rules applied 2136 place count 354 transition count 659
Performed 156 Post agglomeration using F-continuation condition with reduction of 77 identical transitions.
Deduced a syphon composed of 156 places in 0 ms
Reduce places removed 156 places and 0 transitions.
Iterating global reduction 12 with 312 rules applied. Total rules applied 2448 place count 198 transition count 426
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 12 with 19 rules applied. Total rules applied 2467 place count 198 transition count 407
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 2469 place count 197 transition count 406
Discarding 7 places :
Symmetric choice reduction at 14 with 7 rule applications. Total rules 2476 place count 190 transition count 393
Iterating global reduction 14 with 7 rules applied. Total rules applied 2483 place count 190 transition count 393
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 2486 place count 190 transition count 390
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2487 place count 189 transition count 388
Iterating global reduction 15 with 1 rules applied. Total rules applied 2488 place count 189 transition count 388
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 15 with 8 rules applied. Total rules applied 2496 place count 185 transition count 384
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 2500 place count 185 transition count 380
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 2502 place count 184 transition count 379
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 2504 place count 184 transition count 377
Performed 22 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 17 with 44 rules applied. Total rules applied 2548 place count 162 transition count 410
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 17 with 21 rules applied. Total rules applied 2569 place count 162 transition count 389
Discarding 8 places :
Symmetric choice reduction at 18 with 8 rule applications. Total rules 2577 place count 154 transition count 373
Iterating global reduction 18 with 8 rules applied. Total rules applied 2585 place count 154 transition count 373
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 18 with 5 rules applied. Total rules applied 2590 place count 154 transition count 368
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 19 with 39 rules applied. Total rules applied 2629 place count 154 transition count 329
Partial Post-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 19 with 7 rules applied. Total rules applied 2636 place count 154 transition count 329
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 19 with 1 rules applied. Total rules applied 2637 place count 154 transition count 328
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 2638 place count 153 transition count 327
Applied a total of 2638 rules in 141 ms. Remains 153 /2109 variables (removed 1956) and now considering 327/2604 (removed 2277) transitions.
[2021-05-12 11:19:14] [INFO ] Flatten gal took : 8 ms
[2021-05-12 11:19:14] [INFO ] Flatten gal took : 6 ms
[2021-05-12 11:19:14] [INFO ] Input system was already deterministic with 327 transitions.
[2021-05-12 11:19:14] [INFO ] Flatten gal took : 6 ms
[2021-05-12 11:19:14] [INFO ] Flatten gal took : 9 ms
[2021-05-12 11:19:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality14803116503530223045.gal : 4 ms
[2021-05-12 11:19:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality3447628409056171905.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/CTLCardinality14803116503530223045.gal, -t, CGAL, -ctl, /tmp/CTLCardinality3447628409056171905.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/CTLCardinality14803116503530223045.gal -t CGAL -ctl /tmp/CTLCardinality3447628409056171905.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.39469e+06,0.403107,17252,2,3374,5,46458,6,0,886,51610,0
Converting to forward existential form...Done !
original formula: AF(EG((((((p1652+p991)+p128)+p1049)+p1639)>(((((((((p1321+p1693)+p655)+p1039)+p2021)+p536)+p358)+p1578)+p922)+p1490))))
=> equivalent forward existential formula: [FwdG(Init,!(EG((((((p1652+p991)+p128)+p1049)+p1639)>(((((((((p1321+p1693)+p655)+p1039)+p2021)+p536)+p358)+p1578)+p922)+p1490)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t10, t26, t32, t45, t62, t69, t80, t95, t109, t110, t115, t117, t118, t141, t142, t146, t147, t148, t152, t153, t155, t164, t168, t172, t194, t196, t199, t213, t217, t223, t225, t230, t233, t242, t244, t245, t246, t248, t250, t254, t264, t269, t274, t280, t282, t296, t302, t307, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :27/251/49/327
(forward)formula 0,0,22.7825,702756,1,0,532,2.39053e+06,600,283,5904,5.02226e+06,694
FORMULA CloudReconfiguration-PT-319-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2021-05-12 11:19:37] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2021-05-12 11:19:37] [INFO ] Flatten gal took : 50 ms
FORMULA CloudReconfiguration-PT-319-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-319-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 11:19:37] [INFO ] Flatten gal took : 47 ms
[2021-05-12 11:19:37] [INFO ] Applying decomposition
[2021-05-12 11:19:38] [INFO ] Flatten gal took : 46 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/graph2204590030100325853.txt, -o, /tmp/graph2204590030100325853.bin, -w, /tmp/graph2204590030100325853.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/graph2204590030100325853.bin, -l, -1, -v, -w, /tmp/graph2204590030100325853.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 11:19:38] [INFO ] Decomposing Gal with order
[2021-05-12 11:19:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 11:19:38] [INFO ] Removed a total of 627 redundant transitions.
[2021-05-12 11:19:38] [INFO ] Flatten gal took : 112 ms
[2021-05-12 11:19:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 119 labels/synchronizations in 101 ms.
[2021-05-12 11:19:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality2567146264192033042.gal : 13 ms
[2021-05-12 11:19:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality1813010479638725584.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/CTLCardinality2567146264192033042.gal, -t, CGAL, -ctl, /tmp/CTLCardinality1813010479638725584.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/CTLCardinality2567146264192033042.gal -t CGAL -ctl /tmp/CTLCardinality1813010479638725584.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.75029e+10,40.6422,951504,2,72699,5,2.23791e+06,6,0,11038,5.18442e+06,0
Converting to forward existential form...Done !
original formula: EG((AG(((((gi8.gu368.p1477+gi8.gu368.p2567)+gi8.gu368.p883)+gi8.gu368.p2135)<=(((((((((gi8.gu368.p2456+gi8.gu368.p1284)+gi8.gu368.p2487)+gi8.gu368.p1670)+gi8.gu368.p2045)+gi8.gu368.p2304)+gi8.gu368.p2019)+gi8.gu368.p1251)+gi8.gu368.p1242)+gi8.gu368.p4))) + (((((((gi18.gu28.p596+gi18.gu28.p1937)+gi18.gu28.p2104)+gi18.gu28.p755)+gi18.gu28.p568)+gi18.gu28.p2299)+gi18.gu28.p497)<=((((((((gi18.gu28.p460+gi18.gu28.p2142)+gi18.gu28.p2300)+gi18.gu28.p2290)+gi18.gu28.p399)+gi18.gu28.p1802)+gi13.gu17.p2336)+gi18.gu28.p90)+gi18.gu28.p1556))))
=> equivalent forward existential formula: [FwdG(Init,(!(E(TRUE U !(((((gi8.gu368.p1477+gi8.gu368.p2567)+gi8.gu368.p883)+gi8.gu368.p2135)<=(((((((((gi8.gu368.p2456+gi8.gu368.p1284)+gi8.gu368.p2487)+gi8.gu368.p1670)+gi8.gu368.p2045)+gi8.gu368.p2304)+gi8.gu368.p2019)+gi8.gu368.p1251)+gi8.gu368.p1242)+gi8.gu368.p4))))) + (((((((gi18.gu28.p596+gi18.gu28.p1937)+gi18.gu28.p2104)+gi18.gu28.p755)+gi18.gu28.p568)+gi18.gu28.p2299)+gi18.gu28.p497)<=((((((((gi18.gu28.p460+gi18.gu28.p2142)+gi18.gu28.p2300)+gi18.gu28.p2290)+gi18.gu28.p399)+gi18.gu28.p1802)+gi13.gu17.p2336)+gi18.gu28.p90)+gi18.gu28.p1556))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions gi2.gi0.gi1.gi1.gi1.gu63.t2219, gi2.gi0.gi1.gi1.gi1.t2390, gi2.gi0.gi1.gi1.t2357, gi2.gi0.gi1.gi4.gi0.gu6.t4, gi2.gi0.gi1.gi4.gi1.gu66.t2206, gi2.gi0.gi1.gi4.gi1.gu74.t2046, gi2.gi0.gi1.gi4.gi1.gu74.t2179, gi2.gi0.gi1.gi4.gi1.gu74.t2180, gi2.gi0.gi1.gi4.gi1.gu74.t2210, gi2.gi0.gi1.gi4.gi1.t2396, gi2.gi0.gi1.gi4.gi1.t2221, gi2.gi0.gi1.gi4.gi1.t2050, gi2.gi0.gi1.gi4.gi1.t1981, gi2.gi0.gi1.gi4.gi1.t1878, gi2.gi0.gi1.gi4.gi3.gu120.t2008, gi2.gi0.gi1.gi4.gi3.gu120.t2011, gi2.gi0.gi1.gi4.gi3.t2175, gi2.gi0.gi1.gi4.gi3.t2153, gi2.gi0.gi1.gi4.t2174, gi2.gi0.gi1.gi4.t2404, gi2.gi0.gi1.gi8.gi0.gu370.t1244, gi2.gi0.gi1.gi8.gi2.t1221, gi2.gi0.gi1.t2391, gi2.gi0.gi1.t2379, gi2.gi0.gi1.t2220, gi2.gi0.gi1.t2030, gi2.gi0.gi1.t1903, gi2.gi0.gi3.gi0.gi0.t1835, gi2.gi0.gi3.gi1.gi0.t1858, gi2.gi0.gi4.gi2.gi2.t1800, gi2.gi0.gi5.gi2.gi5.t1421, gi2.gi0.gi5.gi2.gi9.gu293.t1466, gi2.gi0.gi5.gi2.gi9.t1471, gi2.gi0.gi5.gi2.gi9.t1470, gi2.gi0.gi5.gi2.gi9.t1454, gi2.gi0.gi5.gi2.gi9.t1372, gi2.gi0.gi5.gi2.gi9.t1371, gi2.gi0.gi5.gi2.gi9.t1369, gi2.gi0.gi5.gi2.gi9.t1368, gi2.gi0.gi5.gi2.gi9.t1357, gi2.gi0.gi5.gi2.gi9.t1356, gi2.gi0.gi5.gi2.gi9.t1310, gi2.gi0.gi5.gi2.t1429, gi2.gi0.gi5.gi2.t1430, gi2.gi0.gi5.gi2.t1441, gi2.gi0.gi5.gi2.t1453, gi2.gi0.gi5.gi3.t1341, gi2.gi0.gi5.t1385, gi2.gi0.gi9.gi0.gi1.gu587.t621, gi2.gi0.gi9.gi1.gi0.t635, gi2.gi0.gi10.gi1.gi1.gu694.t392, gi2.gi0.gi10.gi1.gi2.gu688.t307, gi2.gi0.gi10.gi1.t280, gi2.gi0.gi10.gi1.t285, gi2.gi0.gi10.gi1.t377, gi2.gi0.gi10.t352, gi2.gi0.gi11.gi0.gi0.gu597.t600, gi2.gi0.gi11.gi0.gi0.gu712.t57, gi2.gi0.gi11.gi0.gi0.gu712.t64, gi2.gi0.gi11.gi0.gi0.gu712.t167, gi2.gi0.gi11.gi0.gi0.gu712.t225, gi2.gi0.gi11.gi0.gi2.t592, gi2.gi0.gi11.gi0.gi2.t527, gi2.gi0.gi11.gi3.gi3.gu701.t260, gi2.gi0.gi11.gi3.gi3.gu701.t262, gi2.gi0.gi11.gi3.gi3.t237, gi2.gi0.gi11.gi3.t90, gi2.gi0.gi11.gi3.t138, gi2.gi0.gi11.gi3.t155, gi2.gi0.gi11.gi3.t214, gi2.gi0.gi11.gi3.t226, gi2.gi0.gi11.gi3.t251, gi2.gi0.gi11.gi3.t254, gi2.gi0.gi11.gi5.gi0.gu717.t205, gi2.gi0.gi11.gi10.gi0.gu744.t127, gi2.gi0.gi11.gi10.gi0.t123, gi2.gi0.gi11.gi12.gi0.gu761.t79, gi2.gi0.gi11.gi12.t75, gi2.gi0.gi11.t524, gi2.gi0.gi11.t521, gi2.gi0.gi11.t401, gi2.gi0.gi11.t250, gi2.gi0.gi11.t210, gi2.gi0.gi11.t193, gi2.gi0.gi11.t170, gi2.gi0.gi11.t169, gi2.gi0.gi11.t154, gi2.gi0.gi11.t150, gi2.gi0.t33, gi2.gi0.t2077, gi2.gi0.t2252, gi2.gi1.gi1.gi1.gi2.t1608, gi2.gi1.gi1.gi1.gi2.t1607, gi2.gi1.gi1.gi1.t1482, gi2.gi1.gi1.t1633, gi2.gi1.gi1.t1629, gi2.gi1.gi1.t1593, gi2.gi2.gi0.gi0.t1614, gi2.gi2.gi0.gi1.gu158.t1814, gi2.gi2.gi1.gi1.t1296, gi2.gi3.t423, gi2.t1277, gi2.t452, gi5.t1804, gi5.t1738, gi5.t1722, gi7.gu602.t577, gi8.t31, gi11.gu564.t689, gi16.gu386.t1200, gi16.gu520.t2433, gi16.gu509.t697, gi16.gu509.t840, gi16.gu509.t993, gi16.gu508.t765, gi16.gu508.t857, gi16.gu508.t858, gi16.gu508.t859, gi16.gu508.t888, gi16.t1128, gi16.t1114, gi16.t1024, gi16.t1016, gi16.t1003, gi16.t944, gi16.t916, gi16.t882, gi16.t866, gi16.t864, gi16.t856, gi16.t854, gi16.t841, gi16.t828, gi16.t817, gi16.t816, gi16.t815, gi16.t814, gi16.t799, gi16.t798, gi16.t778, gi16.t777, gi16.t764, gi16.t762, gi16.t750, gi16.t749, gi16.t742, gi16.t737, gi16.t705, t3, t28, t139, t152, t192, t209, t253, t255, t317, t345, t393, t475, t481, t507, t539, t641, t647, t648, t694, t704, t720, t761, t833, t843, t886, t977, t995, t1022, t1026, t1054, t1078, t1086, t1127, t1236, t1252, t1255, t1386, t1428, t1468, t1474, t1480, t1498, t1503, t1506, t1534, t1735, t1850, t1875, t1879, t1982, t2004, t2005, t2035, t2040, t2041, t2054, t2173, t2203, t2209, t2224, t2385, t2406, t2408, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :72/2289/211/2572
Detected timeout of ITS tools.
[2021-05-12 11:40:38] [INFO ] Applying decomposition
[2021-05-12 11:40:38] [INFO ] Flatten gal took : 505 ms
[2021-05-12 11:40:38] [INFO ] Decomposing Gal with order
[2021-05-12 11:40:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 11:40:39] [INFO ] Removed a total of 104 redundant transitions.
[2021-05-12 11:40:39] [INFO ] Flatten gal took : 337 ms
[2021-05-12 11:40:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 274 labels/synchronizations in 13 ms.
[2021-05-12 11:40:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality8549190049602153998.gal : 46 ms
[2021-05-12 11:40:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality7323285161361765102.ctl : 8 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/CTLCardinality8549190049602153998.gal, -t, CGAL, -ctl, /tmp/CTLCardinality7323285161361765102.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/CTLCardinality8549190049602153998.gal -t CGAL -ctl /tmp/CTLCardinality7323285161361765102.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.75029e+10,25.4368,589320,2,61302,5,1.33883e+06,6,0,11054,3.4729e+06,0
Converting to forward existential form...Done !
original formula: EG((AG(((((gi0.gi1.gi0.gu6.p1477+gi0.gi1.gu7.p2567)+gi0.gi1.gi0.gu5.p883)+gi0.gi1.gu7.p2135)<=(((((((((gi0.gi1.gu7.p2456+gi0.gi1.gi0.gu6.p1284)+gi0.gi1.gu7.p2487)+gi0.gi1.gi0.gu6.p1670)+gi0.gi1.gu7.p2045)+gi0.gi1.gu7.p2304)+gi0.gi1.gu7.p2019)+gi0.gi1.gi0.gu6.p1251)+gi0.gi1.gi0.gu5.p1242)+gu9.p4))) + (((((((gi0.gi1.gi0.gu5.p596+gi0.gi1.gu7.p1937)+gi0.gi1.gu7.p2104)+gi0.gi1.gi0.gu5.p755)+gi0.gu2.p568)+gi0.gi1.gu7.p2299)+gi0.gu2.p497)<=((((((((gi0.gu2.p460+gi0.gi1.gu7.p2142)+gi0.gi1.gu7.p2300)+gi0.gi1.gu7.p2290)+gi0.gu2.p399)+gi0.gi1.gi0.gu6.p1802)+gi0.gi1.gu7.p2336)+gi0.gu2.p90)+gi0.gi1.gi0.gu6.p1556))))
=> equivalent forward existential formula: [FwdG(Init,(!(E(TRUE U !(((((gi0.gi1.gi0.gu6.p1477+gi0.gi1.gu7.p2567)+gi0.gi1.gi0.gu5.p883)+gi0.gi1.gu7.p2135)<=(((((((((gi0.gi1.gu7.p2456+gi0.gi1.gi0.gu6.p1284)+gi0.gi1.gu7.p2487)+gi0.gi1.gi0.gu6.p1670)+gi0.gi1.gu7.p2045)+gi0.gi1.gu7.p2304)+gi0.gi1.gu7.p2019)+gi0.gi1.gi0.gu6.p1251)+gi0.gi1.gi0.gu5.p1242)+gu9.p4))))) + (((((((gi0.gi1.gi0.gu5.p596+gi0.gi1.gu7.p1937)+gi0.gi1.gu7.p2104)+gi0.gi1.gi0.gu5.p755)+gi0.gu2.p568)+gi0.gi1.gu7.p2299)+gi0.gu2.p497)<=((((((((gi0.gu2.p460+gi0.gi1.gu7.p2142)+gi0.gi1.gu7.p2300)+gi0.gi1.gu7.p2290)+gi0.gu2.p399)+gi0.gi1.gi0.gu6.p1802)+gi0.gi1.gu7.p2336)+gi0.gu2.p90)+gi0.gi1.gi0.gu6.p1556))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions gi0.gu2.t3, gi0.gu2.t4, gi0.gu2.t1878, gi0.gu2.t1879, gi0.gu2.t1903, gi0.gu2.t1981, gi0.gu2.t1982, gi0.gu2.t2004, gi0.gu2.t2005, gi0.gu2.t2008, gi0.gu2.t2011, gi0.gu2.t2030, gi0.gu2.t2035, gi0.gu2.t2040, gi0.gu2.t2041, gi0.gu2.t2042, gi0.gu2.t2046, gi0.gu2.t2050, gi0.gu2.t2054, gi0.gu2.t2077, gi0.gu2.t2153, gi0.gu2.t2173, gi0.gu2.t2174, gi0.gu2.t2175, gi0.gu2.t2179, gi0.gu2.t2180, gi0.gu2.t2203, gi0.gu2.t2206, gi0.gu2.t2209, gi0.gu2.t2210, gi0.gu2.t2219, gi0.gu2.t2220, gi0.gu2.t2221, gi0.gu2.t2224, gi0.gu2.t2252, gi0.gu2.t2357, gi0.gu2.t2379, gi0.gu2.t2385, gi0.gu2.t2390, gi0.gu2.t2391, gi0.gu2.t2396, gi0.gu2.t2404, gi0.gi1.gu7.t28, gi0.gi1.gu7.t31, gi0.gi1.gu7.t33, gi0.gi1.gu7.t57, gi0.gi1.gu7.t64, gi0.gi1.gu7.t75, gi0.gi1.gu7.t79, gi0.gi1.gu7.t83, gi0.gi1.gu7.t90, gi0.gi1.gu7.t123, gi0.gi1.gu7.t127, gi0.gi1.gu7.t138, gi0.gi1.gu7.t139, gi0.gi1.gu7.t150, gi0.gi1.gu7.t152, gi0.gi1.gu7.t154, gi0.gi1.gu7.t155, gi0.gi1.gu7.t167, gi0.gi1.gu7.t169, gi0.gi1.gu7.t170, gi0.gi1.gu7.t192, gi0.gi1.gu7.t193, gi0.gi1.gu7.t205, gi0.gi1.gu7.t209, gi0.gi1.gu7.t211, gi0.gi1.gu7.t213, gi0.gi1.gu7.t214, gi0.gi1.gu7.t225, gi0.gi1.gu7.t226, gi0.gi1.gu7.t237, gi0.gi1.gu7.t239, gi0.gi1.gu7.t250, gi0.gi1.gu7.t251, gi0.gi1.gu7.t253, gi0.gi1.gu7.t254, gi0.gi1.gu7.t255, gi0.gi1.gu7.t260, gi0.gi1.gu7.t262, gi0.gi1.gu7.t280, gi0.gi1.gu7.t285, gi0.gi1.gu7.t307, gi0.gi1.gu7.t317, gi0.gi1.gu7.t345, gi0.gi1.gu7.t352, gi0.gi1.gu7.t377, gi0.gi1.gu7.t392, gi0.gi1.gu7.t393, gi0.gi1.gu7.t401, gi0.gi1.gu7.t419, gi0.gi1.gu7.t423, gi0.gi1.gu7.t452, gi0.gi1.gu7.t475, gi0.gi1.gu7.t481, gi0.gi1.gu7.t507, gi0.gi1.gu7.t521, gi0.gi1.gu7.t524, gi0.gi1.gu7.t527, gi0.gi1.gu7.t539, gi0.gi1.gu7.t577, gi0.gi1.gu7.t592, gi0.gi1.gu7.t600, gi0.gi1.gu7.t621, gi0.gi1.gu7.t635, gi0.gi1.gu7.t641, gi0.gi1.gi0.gu5.t1252, gi0.gi1.gi0.gu5.t1255, gi0.gi1.gi0.gu5.t1277, gi0.gi1.gi0.gu5.t1296, gi0.gi1.gi0.gu5.t1310, gi0.gi1.gi0.gu5.t1341, gi0.gi1.gi0.gu5.t1356, gi0.gi1.gi0.gu5.t1357, gi0.gi1.gi0.gu5.t1368, gi0.gi1.gi0.gu5.t1369, gi0.gi1.gi0.gu5.t1371, gi0.gi1.gi0.gu5.t1372, gi0.gi1.gi0.gu5.t1385, gi0.gi1.gi0.gu5.t1386, gi0.gi1.gi0.gu5.t1421, gi0.gi1.gi0.gu5.t1428, gi0.gi1.gi0.gu5.t1429, gi0.gi1.gi0.gu5.t1430, gi0.gi1.gi0.gu5.t1441, gi0.gi1.gi0.gu5.t1453, gi0.gi1.gi0.gu5.t1454, gi0.gi1.gi0.gu5.t1466, gi0.gi1.gi0.gu5.t1468, gi0.gi1.gi0.gu5.t1470, gi0.gi1.gi0.gu5.t1471, gi0.gi1.gi0.gu5.t1474, gi0.gi1.gi0.gu5.t1480, gi0.gi1.gi0.gu5.t1482, gi0.gi1.gi0.gu5.t1498, gi0.gi1.gi0.gu5.t1503, gi0.gi1.gi0.gu5.t1506, gi0.gi1.gi0.gu5.t1534, gi0.gi1.gi0.gu5.t1593, gi0.gi1.gi0.gu5.t1607, gi0.gi1.gi0.gu5.t1608, gi0.gi1.gi0.gu5.t1614, gi0.gi1.gi0.gu5.t1629, gi0.gi1.gi0.gu5.t1633, gi0.gi1.gi0.gu5.t1663, gi0.gi1.gi0.gu5.t1722, gi0.gi1.gi0.gu5.t1735, gi0.gi1.gi0.gu5.t1736, gi0.gi1.gi0.gu5.t1738, gi0.gi1.gi0.gu5.t1800, gi0.gi1.gi0.gu5.t1804, gi0.gi1.gi0.gu5.t1814, gi0.gi1.gi0.gu5.t1835, gi0.gi1.gi0.gu5.t1850, gi0.gi1.gi0.gu5.t1858, gi0.gi1.gi0.gu6.t648, gi0.gi1.gi0.gu6.t689, gi0.gi1.gi0.gu6.t694, gi0.gi1.gi0.gu6.t697, gi0.gi1.gi0.gu6.t704, gi0.gi1.gi0.gu6.t705, gi0.gi1.gi0.gu6.t720, gi0.gi1.gi0.gu6.t737, gi0.gi1.gi0.gu6.t742, gi0.gi1.gi0.gu6.t749, gi0.gi1.gi0.gu6.t750, gi0.gi1.gi0.gu6.t761, gi0.gi1.gi0.gu6.t762, gi0.gi1.gi0.gu6.t764, gi0.gi1.gi0.gu6.t765, gi0.gi1.gi0.gu6.t777, gi0.gi1.gi0.gu6.t778, gi0.gi1.gi0.gu6.t798, gi0.gi1.gi0.gu6.t799, gi0.gi1.gi0.gu6.t814, gi0.gi1.gi0.gu6.t815, gi0.gi1.gi0.gu6.t816, gi0.gi1.gi0.gu6.t817, gi0.gi1.gi0.gu6.t828, gi0.gi1.gi0.gu6.t833, gi0.gi1.gi0.gu6.t840, gi0.gi1.gi0.gu6.t841, gi0.gi1.gi0.gu6.t843, gi0.gi1.gi0.gu6.t854, gi0.gi1.gi0.gu6.t856, gi0.gi1.gi0.gu6.t857, gi0.gi1.gi0.gu6.t858, gi0.gi1.gi0.gu6.t859, gi0.gi1.gi0.gu6.t864, gi0.gi1.gi0.gu6.t866, gi0.gi1.gi0.gu6.t882, gi0.gi1.gi0.gu6.t886, gi0.gi1.gi0.gu6.t888, gi0.gi1.gi0.gu6.t916, gi0.gi1.gi0.gu6.t944, gi0.gi1.gi0.gu6.t977, gi0.gi1.gi0.gu6.t993, gi0.gi1.gi0.gu6.t995, gi0.gi1.gi0.gu6.t1001, gi0.gi1.gi0.gu6.t1003, gi0.gi1.gi0.gu6.t1016, gi0.gi1.gi0.gu6.t1022, gi0.gi1.gi0.gu6.t1024, gi0.gi1.gi0.gu6.t1026, gi0.gi1.gi0.gu6.t1054, gi0.gi1.gi0.gu6.t1078, gi0.gi1.gi0.gu6.t1086, gi0.gi1.gi0.gu6.t1114, gi0.gi1.gi0.gu6.t1127, gi0.gi1.gi0.gu6.t1128, gi0.gi1.gi0.gu6.t1200, gi0.gi1.gi0.gu6.t1221, gi0.gi1.gi0.gu6.t1236, gi0.gi1.gi0.gu6.t1244, gi0.gi1.gi0.gu6.t2433, gi0.gi1.gi0.t647, t2406, t2408, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :65/2219/218/2502
Detected timeout of ITS tools.
[2021-05-12 12:01:39] [INFO ] Flatten gal took : 610 ms
[2021-05-12 12:01:41] [INFO ] Input system was already deterministic with 2604 transitions.
[2021-05-12 12:01:41] [INFO ] Transformed 2109 places.
[2021-05-12 12:01:41] [INFO ] Transformed 2604 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-12 12:01:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality16218189784765600501.gal : 7 ms
[2021-05-12 12:01:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality5846060346981676364.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/CTLCardinality16218189784765600501.gal, -t, CGAL, -ctl, /tmp/CTLCardinality5846060346981676364.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/CTLCardinality16218189784765600501.gal -t CGAL -ctl /tmp/CTLCardinality5846060346981676364.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.75029e+10,65.5977,1391460,2,72716,5,5.18993e+06,6,0,11042,3.93313e+06,0
Converting to forward existential form...Done !
original formula: EG((AG(((((p1477+p2567)+p883)+p2135)<=(((((((((p2456+p1284)+p2487)+p1670)+p2045)+p2304)+p2019)+p1251)+p1242)+p4))) + (((((((p596+p1937)+p2104)+p755)+p568)+p2299)+p497)<=((((((((p460+p2142)+p2300)+p2290)+p399)+p1802)+p2336)+p90)+p1556))))
=> equivalent forward existential formula: [FwdG(Init,(!(E(TRUE U !(((((p1477+p2567)+p883)+p2135)<=(((((((((p2456+p1284)+p2487)+p1670)+p2045)+p2304)+p2019)+p1251)+p1242)+p4))))) + (((((((p596+p1937)+p2104)+p755)+p568)+p2299)+p497)<=((((((((p460+p2142)+p2300)+p2290)+p399)+p1802)+p2336)+p90)+p1556))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t28, t31, t33, t57, t64, t75, t79, t83, t90, t123, t127, t138, t139, t150, t152, t154, t155, t167, t169, t170, t192, t193, t205, t209, t211, t213, t214, t225, t226, t237, t239, t250, t251, t253, t254, t255, t260, t262, t280, t285, t307, t317, t345, t352, t377, t392, t393, t401, t419, t423, t452, t475, t481, t507, t521, t524, t527, t539, t577, t592, t600, t621, t635, t641, t647, t648, t689, t694, t697, t704, t705, t720, t737, t742, t749, t750, t761, t762, t764, t765, t777, t778, t798, t799, t814, t815, t816, t817, t828, t833, t840, t841, t843, t854, t856, t857, t858, t859, t864, t866, t882, t886, t888, t916, t944, t977, t993, t995, t1001, t1003, t1016, t1022, t1024, t1026, t1054, t1078, t1086, t1114, t1127, t1128, t1200, t1221, t1236, t1244, t1252, t1255, t1277, t1296, t1310, t1341, t1356, t1357, t1368, t1369, t1371, t1372, t1385, t1386, t1421, t1428, t1429, t1430, t1441, t1453, t1454, t1466, t1468, t1470, t1471, t1474, t1480, t1482, t1498, t1503, t1506, t1534, t1593, t1607, t1608, t1614, t1629, t1633, t1663, t1722, t1735, t1736, t1738, t1800, t1804, t1814, t1835, t1850, t1858, t1878, t1879, t1903, t1981, t1982, t2004, t2005, t2008, t2011, t2030, t2035, t2040, t2041, t2042, t2046, t2050, t2054, t2077, t2153, t2173, t2174, t2175, t2179, t2180, t2203, t2206, t2209, t2210, t2219, t2220, t2221, t2224, t2252, t2357, t2379, t2385, t2390, t2391, t2396, t2404, t2406, t2408, t2433, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :74/2312/218/2604
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-319"
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-319, 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-162038292300617"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-319.tgz
mv CloudReconfiguration-PT-319 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;