About the Execution of ITS-Tools for CloudReconfiguration-PT-314
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11583.283 | 635879.00 | 668662.00 | 315.20 | FTTFFFTFFFTTTTTT | 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-162038292200577.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-314, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038292200577
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1012K
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 130K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K 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.7K Mar 28 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 28 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 23 03:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 23 03:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 22 12:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 12:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 660K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-00
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-01
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-02
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-03
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-04
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-05
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-06
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-07
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-08
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-09
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-10
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-11
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-12
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-13
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-14
FORMULA_NAME CloudReconfiguration-PT-314-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1620814298701
Running Version 0
[2021-05-12 10:11: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 10:11:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 10:11:42] [INFO ] Load time of PNML (sax parser for PT used): 204 ms
[2021-05-12 10:11:42] [INFO ] Transformed 2585 places.
[2021-05-12 10:11:42] [INFO ] Transformed 3095 transitions.
[2021-05-12 10:11:42] [INFO ] Found NUPN structural information;
[2021-05-12 10:11:42] [INFO ] Parsed PT model containing 2585 places and 3095 transitions in 313 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 61 ms.
Support contains 744 out of 2585 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Discarding 326 places :
Symmetric choice reduction at 0 with 326 rule applications. Total rules 326 place count 2259 transition count 2769
Iterating global reduction 0 with 326 rules applied. Total rules applied 652 place count 2259 transition count 2769
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 664 place count 2259 transition count 2757
Discarding 98 places :
Symmetric choice reduction at 1 with 98 rule applications. Total rules 762 place count 2161 transition count 2659
Iterating global reduction 1 with 98 rules applied. Total rules applied 860 place count 2161 transition count 2659
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 893 place count 2128 transition count 2626
Iterating global reduction 1 with 33 rules applied. Total rules applied 926 place count 2128 transition count 2626
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 928 place count 2128 transition count 2624
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 944 place count 2112 transition count 2608
Iterating global reduction 2 with 16 rules applied. Total rules applied 960 place count 2112 transition count 2608
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 970 place count 2102 transition count 2598
Iterating global reduction 2 with 10 rules applied. Total rules applied 980 place count 2102 transition count 2598
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 986 place count 2096 transition count 2592
Iterating global reduction 2 with 6 rules applied. Total rules applied 992 place count 2096 transition count 2592
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 997 place count 2091 transition count 2587
Iterating global reduction 2 with 5 rules applied. Total rules applied 1002 place count 2091 transition count 2587
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 1005 place count 2088 transition count 2584
Iterating global reduction 2 with 3 rules applied. Total rules applied 1008 place count 2088 transition count 2584
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 1011 place count 2085 transition count 2580
Iterating global reduction 2 with 3 rules applied. Total rules applied 1014 place count 2085 transition count 2580
Applied a total of 1014 rules in 1225 ms. Remains 2085 /2585 variables (removed 500) and now considering 2580/3095 (removed 515) transitions.
// Phase 1: matrix 2580 rows 2085 cols
[2021-05-12 10:11:44] [INFO ] Computed 4 place invariants in 45 ms
[2021-05-12 10:11:45] [INFO ] Implicit Places using invariants in 787 ms returned []
// Phase 1: matrix 2580 rows 2085 cols
[2021-05-12 10:11:45] [INFO ] Computed 4 place invariants in 12 ms
[2021-05-12 10:11:46] [INFO ] Implicit Places using invariants and state equation in 1783 ms returned []
Implicit Place search using SMT with State Equation took 2601 ms to find 0 implicit places.
// Phase 1: matrix 2580 rows 2085 cols
[2021-05-12 10:11:46] [INFO ] Computed 4 place invariants in 12 ms
[2021-05-12 10:11:48] [INFO ] Dead Transitions using invariants and state equation in 1647 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2085/2585 places, 2580/3095 transitions.
[2021-05-12 10:11:48] [INFO ] Flatten gal took : 188 ms
[2021-05-12 10:11:49] [INFO ] Flatten gal took : 143 ms
[2021-05-12 10:11:49] [INFO ] Input system was already deterministic with 2580 transitions.
Incomplete random walk after 100000 steps, including 1033 resets, run finished after 1272 ms. (steps per millisecond=78 ) properties (out of 99) seen :25
Running SMT prover for 74 properties.
// Phase 1: matrix 2580 rows 2085 cols
[2021-05-12 10:11:50] [INFO ] Computed 4 place invariants in 14 ms
[2021-05-12 10:11:53] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-12 10:11:53] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:74
[2021-05-12 10:11:55] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 15 ms returned sat
[2021-05-12 10:11:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 10:12:00] [INFO ] [Nat]Absence check using state equation in 3245 ms returned unsat :68 sat :6
Attempting to minimize the solution found.
Minimization took 452 ms.
[2021-05-12 10:12:01] [INFO ] SMT Verify possible in nat domain returned unsat :68 sat :6
Successfully simplified 68 atomic propositions for a total of 16 simplifications.
[2021-05-12 10:12:01] [INFO ] Initial state test concluded for 2 properties.
FORMULA CloudReconfiguration-PT-314-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-314-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Graph (trivial) has 2432 edges and 2085 vertex of which 745 / 2085 are part of one of the 60 SCC in 8 ms
Free SCC test removed 685 places
Ensure Unique test removed 788 transitions
Reduce isomorphic transitions removed 788 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 858 transitions
Trivial Post-agglo rules discarded 858 transitions
Performed 858 trivial Post agglomeration. Transition count delta: 858
Iterating post reduction 0 with 858 rules applied. Total rules applied 859 place count 1399 transition count 933
Reduce places removed 858 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 906 rules applied. Total rules applied 1765 place count 541 transition count 885
Reduce places removed 15 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 2 with 26 rules applied. Total rules applied 1791 place count 526 transition count 874
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 1802 place count 515 transition count 874
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 36 Pre rules applied. Total rules applied 1802 place count 515 transition count 838
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 4 with 72 rules applied. Total rules applied 1874 place count 479 transition count 838
Discarding 38 places :
Symmetric choice reduction at 4 with 38 rule applications. Total rules 1912 place count 441 transition count 798
Iterating global reduction 4 with 38 rules applied. Total rules applied 1950 place count 441 transition count 798
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 7 rules applied. Total rules applied 1957 place count 441 transition count 791
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1960 place count 438 transition count 791
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 1960 place count 438 transition count 788
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1966 place count 435 transition count 788
Discarding 21 places :
Symmetric choice reduction at 6 with 21 rule applications. Total rules 1987 place count 414 transition count 765
Iterating global reduction 6 with 21 rules applied. Total rules applied 2008 place count 414 transition count 765
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 2014 place count 414 transition count 759
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 2017 place count 411 transition count 759
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 2029 place count 399 transition count 742
Iterating global reduction 8 with 12 rules applied. Total rules applied 2041 place count 399 transition count 742
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 6 rules applied. Total rules applied 2047 place count 399 transition count 736
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2048 place count 398 transition count 736
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 2051 place count 395 transition count 731
Iterating global reduction 10 with 3 rules applied. Total rules applied 2054 place count 395 transition count 731
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 1 rules applied. Total rules applied 2055 place count 395 transition count 730
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2056 place count 394 transition count 730
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2057 place count 393 transition count 728
Iterating global reduction 12 with 1 rules applied. Total rules applied 2058 place count 393 transition count 728
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2059 place count 392 transition count 726
Iterating global reduction 12 with 1 rules applied. Total rules applied 2060 place count 392 transition count 726
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2061 place count 391 transition count 724
Iterating global reduction 12 with 1 rules applied. Total rules applied 2062 place count 391 transition count 724
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2063 place count 390 transition count 722
Iterating global reduction 12 with 1 rules applied. Total rules applied 2064 place count 390 transition count 722
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2065 place count 389 transition count 720
Iterating global reduction 12 with 1 rules applied. Total rules applied 2066 place count 389 transition count 720
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2067 place count 388 transition count 718
Iterating global reduction 12 with 1 rules applied. Total rules applied 2068 place count 388 transition count 718
Performed 189 Post agglomeration using F-continuation condition with reduction of 107 identical transitions.
Deduced a syphon composed of 189 places in 0 ms
Reduce places removed 189 places and 0 transitions.
Iterating global reduction 12 with 378 rules applied. Total rules applied 2446 place count 199 transition count 422
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 12 with 25 rules applied. Total rules applied 2471 place count 199 transition count 397
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 2478 place count 192 transition count 387
Iterating global reduction 13 with 7 rules applied. Total rules applied 2485 place count 192 transition count 387
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 2488 place count 192 transition count 384
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 2490 place count 190 transition count 381
Iterating global reduction 14 with 2 rules applied. Total rules applied 2492 place count 190 transition count 381
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2493 place count 190 transition count 380
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2494 place count 189 transition count 378
Iterating global reduction 15 with 1 rules applied. Total rules applied 2495 place count 189 transition count 378
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2496 place count 188 transition count 376
Iterating global reduction 15 with 1 rules applied. Total rules applied 2497 place count 188 transition count 376
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 15 with 10 rules applied. Total rules applied 2507 place count 183 transition count 371
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2513 place count 183 transition count 365
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 16 with 42 rules applied. Total rules applied 2555 place count 162 transition count 388
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 16 with 19 rules applied. Total rules applied 2574 place count 162 transition count 369
Discarding 9 places :
Symmetric choice reduction at 17 with 9 rule applications. Total rules 2583 place count 153 transition count 351
Iterating global reduction 17 with 9 rules applied. Total rules applied 2592 place count 153 transition count 351
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 17 with 3 rules applied. Total rules applied 2595 place count 153 transition count 348
Drop transitions removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 18 with 31 rules applied. Total rules applied 2626 place count 153 transition count 317
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 18 with 3 rules applied. Total rules applied 2629 place count 153 transition count 317
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 18 with 1 rules applied. Total rules applied 2630 place count 153 transition count 316
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 2631 place count 152 transition count 315
Applied a total of 2631 rules in 242 ms. Remains 152 /2085 variables (removed 1933) and now considering 315/2580 (removed 2265) transitions.
[2021-05-12 10:12:01] [INFO ] Flatten gal took : 8 ms
[2021-05-12 10:12:01] [INFO ] Flatten gal took : 8 ms
[2021-05-12 10:12:01] [INFO ] Input system was already deterministic with 315 transitions.
[2021-05-12 10:12:01] [INFO ] Flatten gal took : 8 ms
[2021-05-12 10:12:01] [INFO ] Flatten gal took : 7 ms
[2021-05-12 10:12:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality9955743696086217434.gal : 10 ms
[2021-05-12 10:12:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality16963167266062799739.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/CTLCardinality9955743696086217434.gal, -t, CGAL, -ctl, /tmp/CTLCardinality16963167266062799739.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/CTLCardinality9955743696086217434.gal -t CGAL -ctl /tmp/CTLCardinality16963167266062799739.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.05932e+06,0.17871,10524,2,2117,5,22160,6,0,875,19156,0
Converting to forward existential form...Done !
original formula: EG(AF(AG(((p1432<=((((((p632+p680)+p892)+p629)+p638)+p1031)+p1324))&&(((((((p2421+p1846)+p230)+p1359)+p1048)+p1803)<22)||(((p1299+p187)+p658)<23))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(!(E(TRUE U !(((p1432<=((((((p632+p680)+p892)+p629)+p638)+p1031)+p1324))&&(((((((p2421+p1846)+p230)+p1359)+p1048)+p1803)<22)||(((p1299+p187)+p658)<23))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t2, t12, t27, t33, t43, t65, t77, t107, t113, t116, t117, t119, t141, t142, t147, t148, t163, t167, t170, t172, t182, t192, t195, t201, t204, t215, t223, t225, t231, t233, t243, t244, t245, t247, t248, t249, t250, t251, t252, t254, t256, t258, t262, t263, t264, t288, t289, t306, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :48/219/48/315
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,2.09976,74164,1,0,388,375960,569,195,5693,278736,597
FORMULA CloudReconfiguration-PT-314-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Graph (trivial) has 2332 edges and 2085 vertex of which 600 / 2085 are part of one of the 55 SCC in 2 ms
Free SCC test removed 545 places
Ensure Unique test removed 618 transitions
Reduce isomorphic transitions removed 618 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 871 transitions
Trivial Post-agglo rules discarded 871 transitions
Performed 871 trivial Post agglomeration. Transition count delta: 871
Iterating post reduction 0 with 871 rules applied. Total rules applied 872 place count 1539 transition count 1090
Reduce places removed 871 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 913 rules applied. Total rules applied 1785 place count 668 transition count 1048
Reduce places removed 15 places and 0 transitions.
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Iterating post reduction 2 with 40 rules applied. Total rules applied 1825 place count 653 transition count 1023
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 28 rules applied. Total rules applied 1853 place count 628 transition count 1020
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1854 place count 627 transition count 1020
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 45 Pre rules applied. Total rules applied 1854 place count 627 transition count 975
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 5 with 90 rules applied. Total rules applied 1944 place count 582 transition count 975
Discarding 36 places :
Symmetric choice reduction at 5 with 36 rule applications. Total rules 1980 place count 546 transition count 939
Iterating global reduction 5 with 36 rules applied. Total rules applied 2016 place count 546 transition count 939
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 8 rules applied. Total rules applied 2024 place count 546 transition count 931
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 5 rules applied. Total rules applied 2029 place count 543 transition count 929
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 3 rules applied. Total rules applied 2032 place count 542 transition count 927
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 3 rules applied. Total rules applied 2035 place count 541 transition count 925
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2036 place count 540 transition count 925
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 5 Pre rules applied. Total rules applied 2036 place count 540 transition count 920
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 10 rules applied. Total rules applied 2046 place count 535 transition count 920
Discarding 17 places :
Symmetric choice reduction at 10 with 17 rule applications. Total rules 2063 place count 518 transition count 902
Iterating global reduction 10 with 17 rules applied. Total rules applied 2080 place count 518 transition count 902
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 10 with 8 rules applied. Total rules applied 2088 place count 518 transition count 894
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2092 place count 514 transition count 894
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 2100 place count 506 transition count 881
Iterating global reduction 12 with 8 rules applied. Total rules applied 2108 place count 506 transition count 881
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 12 with 2 rules applied. Total rules applied 2110 place count 506 transition count 879
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2111 place count 505 transition count 879
Discarding 3 places :
Symmetric choice reduction at 14 with 3 rule applications. Total rules 2114 place count 502 transition count 874
Iterating global reduction 14 with 3 rules applied. Total rules applied 2117 place count 502 transition count 874
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 14 with 1 rules applied. Total rules applied 2118 place count 502 transition count 873
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 2119 place count 501 transition count 873
Performed 197 Post agglomeration using F-continuation condition with reduction of 78 identical transitions.
Deduced a syphon composed of 197 places in 1 ms
Reduce places removed 197 places and 0 transitions.
Iterating global reduction 16 with 394 rules applied. Total rules applied 2513 place count 304 transition count 598
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 16 with 30 rules applied. Total rules applied 2543 place count 304 transition count 568
Discarding 5 places :
Symmetric choice reduction at 17 with 5 rule applications. Total rules 2548 place count 299 transition count 561
Iterating global reduction 17 with 5 rules applied. Total rules applied 2553 place count 299 transition count 561
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 2555 place count 299 transition count 559
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 18 with 10 rules applied. Total rules applied 2565 place count 294 transition count 554
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 2571 place count 294 transition count 548
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: -47
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 19 with 76 rules applied. Total rules applied 2647 place count 256 transition count 595
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 19 with 26 rules applied. Total rules applied 2673 place count 256 transition count 569
Discarding 9 places :
Symmetric choice reduction at 20 with 9 rule applications. Total rules 2682 place count 247 transition count 551
Iterating global reduction 20 with 9 rules applied. Total rules applied 2691 place count 247 transition count 551
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 20 with 3 rules applied. Total rules applied 2694 place count 247 transition count 548
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 21 with 40 rules applied. Total rules applied 2734 place count 247 transition count 508
Partial Post-agglomeration rule applied 33 times.
Drop transitions removed 33 transitions
Iterating global reduction 21 with 33 rules applied. Total rules applied 2767 place count 247 transition count 508
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 21 with 5 rules applied. Total rules applied 2772 place count 247 transition count 503
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 22 with 3 rules applied. Total rules applied 2775 place count 247 transition count 500
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 22 with 1 rules applied. Total rules applied 2776 place count 246 transition count 499
Applied a total of 2776 rules in 171 ms. Remains 246 /2085 variables (removed 1839) and now considering 499/2580 (removed 2081) transitions.
[2021-05-12 10:12:04] [INFO ] Flatten gal took : 12 ms
[2021-05-12 10:12:04] [INFO ] Flatten gal took : 12 ms
[2021-05-12 10:12:04] [INFO ] Input system was already deterministic with 499 transitions.
[2021-05-12 10:12:04] [INFO ] Flatten gal took : 11 ms
[2021-05-12 10:12:04] [INFO ] Flatten gal took : 11 ms
[2021-05-12 10:12:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality17570920939772212026.gal : 6 ms
[2021-05-12 10:12:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality12259835174007586975.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/CTLCardinality17570920939772212026.gal, -t, CGAL, -ctl, /tmp/CTLCardinality12259835174007586975.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/CTLCardinality17570920939772212026.gal -t CGAL -ctl /tmp/CTLCardinality12259835174007586975.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,9.75347e+06,0.318026,17064,2,3473,5,45742,6,0,1432,40320,0
Converting to forward existential form...Done !
original formula: EF(((((((((((((p1543+p775)+p1613)+p2083)+p1413)+p289)+p892)+p589)+p1668)+p2052)<8)&&((((((((((p2338+p2360)+p1743)+p1335)+p1624)+p896)+p1445)+p471)+p603)>(((((((((p351+p1260)+p751)+p1522)+p640)+p2307)+p1784)+p993)+p1210)+p1732))||(((((p262+p2191)+p2328)+p819)+p13)>7)))&&(((((((p2247+p129)+p850)+p439)+p957)+p1008)>(((((((((p2427+p1999)+p2374)+p1529)+p733)+p443)+p1425)+p233)+p37)+p744))||((((((p227+p2460)+p25)+p2569)+p859)+p1572)<4))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * ((((((((((((p1543+p775)+p1613)+p2083)+p1413)+p289)+p892)+p589)+p1668)+p2052)<8)&&((((((((((p2338+p2360)+p1743)+p1335)+p1624)+p896)+p1445)+p471)+p603)>(((((((((p351+p1260)+p751)+p1522)+p640)+p2307)+p1784)+p993)+p1210)+p1732))||(((((p262+p2191)+p2328)+p819)+p13)>7)))&&(((((((p2247+p129)+p850)+p439)+p957)+p1008)>(((((((((p2427+p1999)+p2374)+p1529)+p733)+p443)+p1425)+p233)+p37)+p744))||((((((p227+p2460)+p25)+p2569)+p859)+p1572)<4))))] != FALSE
(forward)formula 0,1,0.377121,17064,1,0,7,45742,8,1,2091,40320,1
FORMULA CloudReconfiguration-PT-314-CTLCardinality-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Graph (trivial) has 2447 edges and 2085 vertex of which 774 / 2085 are part of one of the 61 SCC in 2 ms
Free SCC test removed 713 places
Ensure Unique test removed 822 transitions
Reduce isomorphic transitions removed 822 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 847 transitions
Trivial Post-agglo rules discarded 847 transitions
Performed 847 trivial Post agglomeration. Transition count delta: 847
Iterating post reduction 0 with 847 rules applied. Total rules applied 848 place count 1371 transition count 910
Reduce places removed 847 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 895 rules applied. Total rules applied 1743 place count 524 transition count 862
Reduce places removed 16 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 2 with 18 rules applied. Total rules applied 1761 place count 508 transition count 860
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 1765 place count 507 transition count 857
Reduce places removed 2 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 4 with 9 rules applied. Total rules applied 1774 place count 505 transition count 850
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 1781 place count 498 transition count 850
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 34 Pre rules applied. Total rules applied 1781 place count 498 transition count 816
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 6 with 68 rules applied. Total rules applied 1849 place count 464 transition count 816
Discarding 37 places :
Symmetric choice reduction at 6 with 37 rule applications. Total rules 1886 place count 427 transition count 776
Iterating global reduction 6 with 37 rules applied. Total rules applied 1923 place count 427 transition count 776
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 1929 place count 427 transition count 770
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1932 place count 424 transition count 770
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 1932 place count 424 transition count 766
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1940 place count 420 transition count 766
Discarding 22 places :
Symmetric choice reduction at 8 with 22 rule applications. Total rules 1962 place count 398 transition count 742
Iterating global reduction 8 with 22 rules applied. Total rules applied 1984 place count 398 transition count 742
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 8 with 8 rules applied. Total rules applied 1992 place count 398 transition count 734
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1996 place count 394 transition count 734
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 2010 place count 380 transition count 713
Iterating global reduction 10 with 14 rules applied. Total rules applied 2024 place count 380 transition count 713
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 6 rules applied. Total rules applied 2030 place count 380 transition count 707
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2031 place count 379 transition count 707
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 2034 place count 376 transition count 702
Iterating global reduction 12 with 3 rules applied. Total rules applied 2037 place count 376 transition count 702
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 12 with 1 rules applied. Total rules applied 2038 place count 376 transition count 701
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2039 place count 375 transition count 701
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2040 place count 374 transition count 699
Iterating global reduction 14 with 1 rules applied. Total rules applied 2041 place count 374 transition count 699
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2042 place count 373 transition count 697
Iterating global reduction 14 with 1 rules applied. Total rules applied 2043 place count 373 transition count 697
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2044 place count 372 transition count 695
Iterating global reduction 14 with 1 rules applied. Total rules applied 2045 place count 372 transition count 695
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2046 place count 371 transition count 693
Iterating global reduction 14 with 1 rules applied. Total rules applied 2047 place count 371 transition count 693
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2048 place count 370 transition count 691
Iterating global reduction 14 with 1 rules applied. Total rules applied 2049 place count 370 transition count 691
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2050 place count 369 transition count 689
Iterating global reduction 14 with 1 rules applied. Total rules applied 2051 place count 369 transition count 689
Performed 182 Post agglomeration using F-continuation condition with reduction of 97 identical transitions.
Deduced a syphon composed of 182 places in 0 ms
Reduce places removed 182 places and 0 transitions.
Iterating global reduction 14 with 364 rules applied. Total rules applied 2415 place count 187 transition count 410
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 14 with 27 rules applied. Total rules applied 2442 place count 187 transition count 383
Discarding 6 places :
Symmetric choice reduction at 15 with 6 rule applications. Total rules 2448 place count 181 transition count 375
Iterating global reduction 15 with 6 rules applied. Total rules applied 2454 place count 181 transition count 375
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 2455 place count 181 transition count 374
Discarding 2 places :
Symmetric choice reduction at 16 with 2 rule applications. Total rules 2457 place count 179 transition count 371
Iterating global reduction 16 with 2 rules applied. Total rules applied 2459 place count 179 transition count 371
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 2460 place count 179 transition count 370
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 2461 place count 178 transition count 368
Iterating global reduction 17 with 1 rules applied. Total rules applied 2462 place count 178 transition count 368
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 2463 place count 177 transition count 366
Iterating global reduction 17 with 1 rules applied. Total rules applied 2464 place count 177 transition count 366
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 2465 place count 176 transition count 364
Iterating global reduction 17 with 1 rules applied. Total rules applied 2466 place count 176 transition count 364
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 17 with 16 rules applied. Total rules applied 2482 place count 168 transition count 356
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 17 with 11 rules applied. Total rules applied 2493 place count 168 transition count 345
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 2494 place count 167 transition count 341
Iterating global reduction 18 with 1 rules applied. Total rules applied 2495 place count 167 transition count 341
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 18 with 2 rules applied. Total rules applied 2497 place count 166 transition count 340
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 18 with 34 rules applied. Total rules applied 2531 place count 149 transition count 373
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 18 with 17 rules applied. Total rules applied 2548 place count 149 transition count 356
Discarding 8 places :
Symmetric choice reduction at 19 with 8 rule applications. Total rules 2556 place count 141 transition count 340
Iterating global reduction 19 with 8 rules applied. Total rules applied 2564 place count 141 transition count 340
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 19 with 3 rules applied. Total rules applied 2567 place count 141 transition count 337
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 20 with 40 rules applied. Total rules applied 2607 place count 141 transition count 297
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 20 with 2 rules applied. Total rules applied 2609 place count 141 transition count 297
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 20 with 1 rules applied. Total rules applied 2610 place count 140 transition count 296
Applied a total of 2610 rules in 113 ms. Remains 140 /2085 variables (removed 1945) and now considering 296/2580 (removed 2284) transitions.
[2021-05-12 10:12:04] [INFO ] Flatten gal took : 7 ms
[2021-05-12 10:12:04] [INFO ] Flatten gal took : 8 ms
[2021-05-12 10:12:04] [INFO ] Input system was already deterministic with 296 transitions.
[2021-05-12 10:12:04] [INFO ] Flatten gal took : 7 ms
[2021-05-12 10:12:04] [INFO ] Flatten gal took : 7 ms
[2021-05-12 10:12:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality13070668620955970258.gal : 5 ms
[2021-05-12 10:12:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality11420698254319758607.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/CTLCardinality13070668620955970258.gal, -t, CGAL, -ctl, /tmp/CTLCardinality11420698254319758607.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/CTLCardinality13070668620955970258.gal -t CGAL -ctl /tmp/CTLCardinality11420698254319758607.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,807790,0.206262,10496,2,2100,5,20335,6,0,808,17798,0
Converting to forward existential form...Done !
original formula: !(EG(AG(((((((((((p101+p1187)+p2100)+p1468)+p28)+p1970)+p1861)+p768)+p1008)+p1831)<=(p2314+p2580)))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(((((((((((p101+p1187)+p2100)+p1468)+p28)+p1970)+p1861)+p768)+p1008)+p1831)<=(p2314+p2580))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t12, t30, t36, t46, t62, t67, t77, t92, t100, t104, t107, t108, t130, t132, t134, t137, t138, t139, t147, t151, t154, t156, t164, t171, t176, t182, t185, t195, t202, t205, t207, t211, t213, t215, t225, t227, t230, t240, t273, t274, t275, t276, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :47/205/44/296
(forward)formula 0,1,2.90709,98472,1,0,367,507344,527,170,5238,364056,548
FORMULA CloudReconfiguration-PT-314-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Graph (trivial) has 2474 edges and 2085 vertex of which 803 / 2085 are part of one of the 63 SCC in 10 ms
Free SCC test removed 740 places
Ensure Unique test removed 855 transitions
Reduce isomorphic transitions removed 855 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 849 transitions
Trivial Post-agglo rules discarded 849 transitions
Performed 849 trivial Post agglomeration. Transition count delta: 849
Iterating post reduction 0 with 849 rules applied. Total rules applied 850 place count 1344 transition count 875
Reduce places removed 849 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 895 rules applied. Total rules applied 1745 place count 495 transition count 829
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 1760 place count 480 transition count 829
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 34 Pre rules applied. Total rules applied 1760 place count 480 transition count 795
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 1828 place count 446 transition count 795
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 1866 place count 408 transition count 754
Iterating global reduction 3 with 38 rules applied. Total rules applied 1904 place count 408 transition count 754
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 6 rules applied. Total rules applied 1910 place count 408 transition count 748
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1913 place count 405 transition count 748
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 1913 place count 405 transition count 744
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 1921 place count 401 transition count 744
Discarding 22 places :
Symmetric choice reduction at 5 with 22 rule applications. Total rules 1943 place count 379 transition count 720
Iterating global reduction 5 with 22 rules applied. Total rules applied 1965 place count 379 transition count 720
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 1973 place count 379 transition count 712
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1977 place count 375 transition count 712
Discarding 14 places :
Symmetric choice reduction at 7 with 14 rule applications. Total rules 1991 place count 361 transition count 691
Iterating global reduction 7 with 14 rules applied. Total rules applied 2005 place count 361 transition count 691
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 6 rules applied. Total rules applied 2011 place count 361 transition count 685
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2012 place count 360 transition count 685
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 2015 place count 357 transition count 680
Iterating global reduction 9 with 3 rules applied. Total rules applied 2018 place count 357 transition count 680
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 1 rules applied. Total rules applied 2019 place count 357 transition count 679
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2020 place count 356 transition count 679
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2021 place count 355 transition count 677
Iterating global reduction 11 with 1 rules applied. Total rules applied 2022 place count 355 transition count 677
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2023 place count 354 transition count 675
Iterating global reduction 11 with 1 rules applied. Total rules applied 2024 place count 354 transition count 675
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2025 place count 353 transition count 673
Iterating global reduction 11 with 1 rules applied. Total rules applied 2026 place count 353 transition count 673
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2027 place count 352 transition count 671
Iterating global reduction 11 with 1 rules applied. Total rules applied 2028 place count 352 transition count 671
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2029 place count 351 transition count 669
Iterating global reduction 11 with 1 rules applied. Total rules applied 2030 place count 351 transition count 669
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2031 place count 350 transition count 667
Iterating global reduction 11 with 1 rules applied. Total rules applied 2032 place count 350 transition count 667
Performed 184 Post agglomeration using F-continuation condition with reduction of 103 identical transitions.
Deduced a syphon composed of 184 places in 0 ms
Reduce places removed 184 places and 0 transitions.
Iterating global reduction 11 with 368 rules applied. Total rules applied 2400 place count 166 transition count 380
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 11 with 26 rules applied. Total rules applied 2426 place count 166 transition count 354
Discarding 7 places :
Symmetric choice reduction at 12 with 7 rule applications. Total rules 2433 place count 159 transition count 344
Iterating global reduction 12 with 7 rules applied. Total rules applied 2440 place count 159 transition count 344
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 2443 place count 159 transition count 341
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 2445 place count 157 transition count 338
Iterating global reduction 13 with 2 rules applied. Total rules applied 2447 place count 157 transition count 338
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2448 place count 157 transition count 337
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2449 place count 156 transition count 335
Iterating global reduction 14 with 1 rules applied. Total rules applied 2450 place count 156 transition count 335
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2451 place count 155 transition count 333
Iterating global reduction 14 with 1 rules applied. Total rules applied 2452 place count 155 transition count 333
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2453 place count 154 transition count 331
Iterating global reduction 14 with 1 rules applied. Total rules applied 2454 place count 154 transition count 331
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 14 with 14 rules applied. Total rules applied 2468 place count 147 transition count 324
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 14 with 10 rules applied. Total rules applied 2478 place count 147 transition count 314
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2479 place count 146 transition count 310
Iterating global reduction 15 with 1 rules applied. Total rules applied 2480 place count 146 transition count 310
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 2482 place count 145 transition count 309
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2483 place count 144 transition count 304
Iterating global reduction 15 with 1 rules applied. Total rules applied 2484 place count 144 transition count 304
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 15 with 34 rules applied. Total rules applied 2518 place count 127 transition count 338
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 15 with 17 rules applied. Total rules applied 2535 place count 127 transition count 321
Discarding 9 places :
Symmetric choice reduction at 16 with 9 rule applications. Total rules 2544 place count 118 transition count 303
Iterating global reduction 16 with 9 rules applied. Total rules applied 2553 place count 118 transition count 303
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 2559 place count 118 transition count 297
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 17 with 36 rules applied. Total rules applied 2595 place count 118 transition count 261
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 2596 place count 117 transition count 260
Applied a total of 2596 rules in 179 ms. Remains 117 /2085 variables (removed 1968) and now considering 260/2580 (removed 2320) transitions.
[2021-05-12 10:12:08] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 10:12:08] [INFO ] Flatten gal took : 20 ms
FORMULA CloudReconfiguration-PT-314-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 10:12:08] [INFO ] Flatten gal took : 14 ms
[2021-05-12 10:12:08] [INFO ] Input system was already deterministic with 260 transitions.
[2021-05-12 10:12:08] [INFO ] Initial state reduction rules for CTL removed 5 formulas.
[2021-05-12 10:12:08] [INFO ] Flatten gal took : 112 ms
[2021-05-12 10:12:08] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CloudReconfiguration-PT-314-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-314-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-314-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-314-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-314-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-314-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 10:12:08] [INFO ] Flatten gal took : 66 ms
[2021-05-12 10:12:08] [INFO ] Applying decomposition
[2021-05-12 10:12:08] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11629919751917865017.txt, -o, /tmp/graph11629919751917865017.bin, -w, /tmp/graph11629919751917865017.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/graph11629919751917865017.bin, -l, -1, -v, -w, /tmp/graph11629919751917865017.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 10:12:08] [INFO ] Decomposing Gal with order
[2021-05-12 10:12:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 10:12:09] [INFO ] Removed a total of 587 redundant transitions.
[2021-05-12 10:12:09] [INFO ] Flatten gal took : 224 ms
[2021-05-12 10:12:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 93 ms.
[2021-05-12 10:12:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality380089553262869116.gal : 35 ms
[2021-05-12 10:12:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality5675854933993865909.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/CTLCardinality380089553262869116.gal, -t, CGAL, -ctl, /tmp/CTLCardinality5675854933993865909.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/CTLCardinality380089553262869116.gal -t CGAL -ctl /tmp/CTLCardinality5675854933993865909.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 4 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.58203e+10,25.0636,569372,2,59274,5,1.66364e+06,6,0,10921,2.75396e+06,0
Converting to forward existential form...Done !
original formula: !(EX(EX(TRUE)))
=> equivalent forward existential formula: [(EY(EY(Init)) * TRUE)] = FALSE
(forward)formula 0,0,26.7803,569372,1,0,7,1.66364e+06,7,1,12955,2.75396e+06,2
FORMULA CloudReconfiguration-PT-314-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AG(AF(EX((((((gu84.p1114+gu84.p2156)+gu84.p1897)+gu84.p1873)+gu84.p326)<=(gu84.p1122+gu84.p249)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(EX((((((gu84.p1114+gu84.p2156)+gu84.p1897)+gu84.p1873)+gu84.p326)<=(gu84.p1122+gu84.p249)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gi2.gi1.gi3.gi0.gi1.gi2.gu242.t1724, gi2.gi1.gi4.gi0.gi2.gi0.gu10.t2033, gi2.gi1.gi4.gi0.gi2.gi0.t2031, gi2.gi1.gi4.gi0.gi2.gi0.t2386, gi2.gi1.gi4.gi0.gi2.gi0.t2393, gi2.gi1.gi4.gi0.gi2.t2216, gi2.gi1.gi4.gi0.gi2.t2042, gi2.gi1.gi4.gi0.gi3.gi0.gu6.t3, gi2.gi1.gi4.gi0.gi3.gi0.gu6.t4, gi2.gi1.gi4.gi0.gi3.gi0.gu6.t5, gi2.gi1.gi4.gi0.gi3.gi1.gu15.t2381, gi2.gi1.gi4.gi0.gi3.gi1.t2208, gi2.gi1.gi4.gi0.gi3.gi1.t2387, gi2.gi1.gi4.gi0.gi3.gi3.gu7.t2045, gi2.gi1.gi4.gi0.gi3.gi3.gu7.t2199, gi2.gi1.gi4.gi0.gi3.gi3.gu77.t2171, gi2.gi1.gi4.gi0.gi3.gi3.gu83.t1866, gi2.gi1.gi4.gi0.gi3.gi3.gu83.t2026, gi2.gi1.gi4.gi0.gi3.gi3.t1860, gi2.gi1.gi4.gi0.gi3.gi3.t2043, gi2.gi1.gi4.gi0.gi3.gi3.t2172, gi2.gi1.gi4.gi0.gi3.gi3.t2173, gi2.gi1.gi4.gi0.gi3.gi3.t2197, gi2.gi1.gi4.gi0.gi3.t2401, gi2.gi1.gi4.gi0.gi3.t2355, gi2.gi1.gi4.gi0.gi3.t2353, gi2.gi1.gi4.gi0.gi3.t2211, gi2.gi1.gi4.gi0.gi3.t2200, gi2.gi1.gi4.gi0.gi3.t2168, gi2.gi1.gi4.gi0.gi3.t2167, gi2.gi1.gi4.gi0.gi3.t2163, gi2.gi1.gi4.gi0.gi3.t2007, gi2.gi1.gi4.gi0.gi3.t2004, gi2.gi1.gi4.gi0.t1846, gi2.gi1.gi4.gi0.t2024, gi2.gi1.gi4.gi4.gi0.gi2.t1249, gi2.gi1.gi4.gi5.gi0.gi0.gu213.t1589, gi2.gi1.gi4.gi5.gi1.gi0.t1799, gi2.gi1.gi4.gi11.gi10.gi5.gu363.t2449, gi2.gi1.gi4.gi11.gi10.gi9.gu216.t1351, gi2.gi1.gi4.gi11.gi10.gi9.gu383.t1349, gi2.gi1.gi4.gi11.gi10.gi9.gu383.t1352, gi2.gi1.gi4.gi11.gi10.gi9.t1353, gi2.gi1.gi4.gi11.gi10.gi9.t1355, gi2.gi1.gi4.gi11.gi10.gi9.t1368, gi2.gi1.gi4.gi11.gi10.gi9.t1407, gi2.gi1.gi4.gi11.gi10.gi9.t1419, gi2.gi1.gi4.gi11.gi10.gi9.t1432, gi2.gi1.gi4.gi11.gi10.gi9.t1446, gi2.gi1.gi4.gi11.gi10.gi9.t1447, gi2.gi1.gi4.gi11.gi10.gi9.t1449, gi2.gi1.gi4.gi11.gi10.gi9.t1454, gi2.gi1.gi4.gi11.gi10.t1456, gi2.gi1.gi4.gi11.gi10.t1444, gi2.gi1.gi4.gi11.gi10.t1431, gi2.gi1.gi4.gi11.gi10.t1406, gi2.gi1.gi4.gi11.gi10.t1405, gi2.gi1.gi4.gi11.gi10.t1341, gi2.gi1.gi4.gi11.gi10.t1340, gi2.gi1.gi4.gi11.gi10.t1301, gi2.gi1.gi4.gi11.gi12.gi0.gu384.t1328, gi2.gi1.gi4.gi11.t1470, gi2.gi1.gi4.gi11.t1474, gi2.gi1.gi4.gi11.t1501, gi2.gi1.gi4.gi11.t1565, gi2.gi1.gi4.gi11.t1581, gi2.gi1.gi4.gi11.t1583, gi2.gi1.gi4.gi11.t1720, gi2.gi1.gi4.gi11.t1721, gi2.gi1.gi4.gi12.t1286, gi2.gi1.gi4.gi13.gi0.gi0.gu645.t626, gi2.gi1.gi4.gi13.gi1.gi0.gu642.t633, gi2.gi1.gi4.gi15.gi0.gu876.t595, gi2.gi1.gi4.gi15.gi0.gi0.gu874.t36, gi2.gi1.gi4.gi15.gi0.gi4.t32, gi2.gi1.gi4.gi15.gi1.gi0.gu692.t514, gi2.gi1.gi4.gi15.gi1.gi0.t414, gi2.gi1.gi4.gi15.gi4.gi1.gu740.t390, gi2.gi1.gi4.gi15.gi4.gi1.gu740.t391, gi2.gi1.gi4.gi15.gi4.gi1.t250, gi2.gi1.gi4.gi15.gi4.gi1.t252, gi2.gi1.gi4.gi15.gi4.gi1.t473, gi2.gi1.gi4.gi15.gi4.gi1.t474, gi2.gi1.gi4.gi15.t443, gi2.gi1.gi4.gi15.t466, gi2.gi1.gi4.gi15.t500, gi2.gi1.gi4.gi15.t515, gi2.gi1.gi4.gi15.t516, gi2.gi1.gi4.t2376, gi2.gi1.gi4.t2193, gi2.gi1.gi4.t2144, gi2.gi1.gi4.t1706, gi2.gi1.gi4.t1612, gi2.gi1.gi4.t1606, gi2.gi1.gi4.t1442, gi2.gi1.gi4.t1252, gi2.gi1.gi5.gi0.t1233, gi2.gi1.gi5.gi1.gi0.t1241, gi2.gi1.gi5.gi1.gi1.gi1.gu432.t1217, gi2.gi1.gi5.gi2.gi0.gi0.t643, gi2.gi1.gi5.gi2.gi1.t997, gi2.gi1.gi5.gi2.gi2.gi1.gu641.t640, gi2.gi1.gi5.gi2.gi2.gi1.t1198, gi2.gi1.gi6.gi1.gi4.gi0.gu441.t716, gi2.gi1.gi6.gi1.gi4.gi0.gu441.t766, gi2.gi1.gi6.gi1.gi4.gi0.gu441.t858, gi2.gi1.gi6.gi1.gi4.gi0.t856, gi2.gi1.gi6.gi1.gi4.t1050, gi2.gi1.gi6.gi1.gi4.t1015, gi2.gi1.gi6.gi1.t1019, gi2.gi1.gi6.gi1.t1022, gi2.gi1.gi6.gi1.t1108, gi2.gi1.gi6.gi6.gi4.gu544.t881, gi2.gi1.gi6.gi6.gi6.t802, gi2.gi1.gi6.gi6.gi14.gi8.gu601.t752, gi2.gi1.gi6.gi6.gi14.gi8.gu601.t753, gi2.gi1.gi6.gi6.gi14.gi8.t754, gi2.gi1.gi6.gi6.gi14.gi8.t849, gi2.gi1.gi6.gi6.gi14.t1121, gi2.gi1.gi6.gi6.gi14.t990, gi2.gi1.gi6.gi6.gi14.t989, gi2.gi1.gi6.gi6.gi14.t850, gi2.gi1.gi6.gi6.gi14.t846, gi2.gi1.gi6.gi6.gi14.t833, gi2.gi1.gi6.gi6.gi14.t810, gi2.gi1.gi6.gi6.gi14.t809, gi2.gi1.gi6.gi6.gi14.t768, gi2.gi1.gi6.gi6.gi14.t743, gi2.gi1.gi6.gi6.gi14.t742, gi2.gi1.gi6.gi6.gi14.t693, gi2.gi1.gi6.gi6.gi15.t683, gi2.gi1.gi6.gi6.t807, gi2.gi1.gi6.gi6.t821, gi2.gi1.gi6.gi6.t832, gi2.gi1.gi6.gi6.t859, gi2.gi1.gi6.gi6.t913, gi2.gi1.gi6.gi6.t974, gi2.gi1.gi6.gi7.t727, gi2.gi1.gi6.t1078, gi2.gi1.gi6.t848, gi2.gi1.gi6.t790, gi2.gi1.gi6.t733, gi2.gi1.gi8.t413, gi2.gi1.gi9.gi1.gi1.gi1.gu759.t339, gi2.gi1.gi9.gi1.gi2.gi1.gu747.t369, gi2.gi1.gi9.gi1.gi2.t333, gi2.gi1.gi9.gi3.gi1.gi1.t305, gi2.gi1.gi9.gi3.gi1.t269, gi2.gi1.gi9.gi3.t274, gi2.gi1.gi9.t385, gi2.gi1.gi9.t383, gi2.gi1.gi10.gi1.gi5.gi5.t2462, gi2.gi1.gi10.gi1.gi5.gi8.gu836.t58, gi2.gi1.gi10.gi1.gi5.gi8.gu836.t138, gi2.gi1.gi10.gi1.gi5.gi8.gu836.t140, gi2.gi1.gi10.gi1.gi5.gi8.gu836.t206, gi2.gi1.gi10.gi1.gi5.gi8.gu836.t218, gi2.gi1.gi10.gi1.gi5.gi8.t141, gi2.gi1.gi10.gi1.gi5.gi8.t143, gi2.gi1.gi10.gi1.gi5.gi8.t144, gi2.gi1.gi10.gi1.gi5.gi8.t243, gi2.gi1.gi10.gi1.gi5.t244, gi2.gi1.gi10.gi1.gi5.t241, gi2.gi1.gi10.gi1.gi5.t239, gi2.gi1.gi10.gi1.gi5.t227, gi2.gi1.gi10.gi1.gi5.t225, gi2.gi1.gi10.gi1.gi5.t213, gi2.gi1.gi10.gi1.gi5.t201, gi2.gi1.gi10.gi1.gi5.t199, gi2.gi1.gi10.gi1.gi5.t158, gi2.gi1.gi10.gi1.gi5.t157, gi2.gi1.gi10.gi1.gi5.t127, gi2.gi1.gi10.gi1.gi5.t126, gi2.gi1.gi10.gi1.t85, gi2.gi1.gi10.gi1.t181, gi2.gi1.gi10.gi1.t182, gi2.gi1.gi10.gi2.gi0.gi0.gu842.t118, gi2.gi1.gi10.gi2.gi0.t114, gi2.gi1.gi10.gi3.gu859.t71, gi2.gi1.gi10.gi3.t75, gi2.gi1.t59, gi2.gi1.t270, gi2.gi1.t407, gi2.gi1.t639, gi2.gi1.t1788, gi2.gi1.t2068, gi2.gi1.t2242, gi2.gi1.t2403, gi2.t1889, t198, t845, t1865, t2092, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :152/2206/193/2551
(forward)formula 1,0,566.377,10763876,1,0,2619,2.63352e+07,13,2029,29076,3.85681e+07,2
FORMULA CloudReconfiguration-PT-314-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EF(AX(FALSE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(FALSE))))] != FALSE
(forward)formula 2,1,577.45,10763876,1,0,2619,2.63352e+07,13,2029,34151,3.85681e+07,6
FORMULA CloudReconfiguration-PT-314-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: EX((EG(((gi2.gi1.gi1.gi2.gi0.gi0.gu120.p364==0)||(gi2.gi1.gi4.gi11.gi10.gi9.gu216.p1101==1))) + (!(AF(((((gi2.gi1.gi4.gi11.gi10.gu395.p1170==0)||(gi2.gi1.gi4.gi11.gi10.gu395.p1170==1))&&((gu640.p520+gu640.p2241)<=(((((gu640.p834+gu640.p1063)+gu640.p1907)+gu640.p560)+gu640.p2376)+gu640.p99)))||((((((((gu320.p1658+gu320.p1592)+gu320.p412)+gu320.p2066)+gu320.p902)+gu320.p758)+gu320.p1124)+gu320.p328)>19)))) * EG(TRUE))))
=> equivalent forward existential formula: ([FwdG(EY(Init),((gi2.gi1.gi1.gi2.gi0.gi0.gu120.p364==0)||(gi2.gi1.gi4.gi11.gi10.gi9.gu216.p1101==1)))] != FALSE + [FwdG((EY(Init) * !(!(EG(!(((((gi2.gi1.gi4.gi11.gi10.gu395.p1170==0)||(gi2.gi1.gi4.gi11.gi10.gu395.p1170==1))&&((gu640.p520+gu640.p2241)<=(((((gu640.p834+gu640.p1063)+gu640.p1907)+gu640.p560)+gu640.p2376)+gu640.p99)))||((((((((gu320.p1658+gu320.p1592)+gu320.p412)+gu320.p2066)+gu320.p902)+gu320.p758)+gu320.p1124)+gu320.p328)>19))))))),TRUE)] != FALSE)
Hit Full ! (commute/partial/dont) 2547/0/4
(forward)formula 3,1,597.371,10763876,1,0,2619,2.63352e+07,20,2029,37988,3.85681e+07,11
FORMULA CloudReconfiguration-PT-314-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
BK_STOP 1620814934580
--------------------
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-314"
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-314, 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-162038292200577"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-314.tgz
mv CloudReconfiguration-PT-314 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 ;