About the Execution of ITS-Tools for CloudReconfiguration-PT-317
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16240.800 | 3600000.00 | 3390821.00 | 213000.70 | T???FFF?T?F?TF?F | 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-162038292200601.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-317, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038292200601
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 972K
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.2K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 67K 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.4K Mar 28 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 23 03:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 23 03:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 22 12:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 11K 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-317-CTLCardinality-00
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-01
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-02
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-03
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-04
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-05
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-06
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-07
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-08
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-09
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-10
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-11
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-12
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-13
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-14
FORMULA_NAME CloudReconfiguration-PT-317-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1620817859522
Running Version 0
[2021-05-12 11:11:01] [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:11:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 11:11:01] [INFO ] Load time of PNML (sax parser for PT used): 126 ms
[2021-05-12 11:11:01] [INFO ] Transformed 2587 places.
[2021-05-12 11:11:01] [INFO ] Transformed 3099 transitions.
[2021-05-12 11:11:01] [INFO ] Found NUPN structural information;
[2021-05-12 11:11:01] [INFO ] Parsed PT model containing 2587 places and 3099 transitions in 173 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
Support contains 544 out of 2587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2587/2587 places, 3099/3099 transitions.
Discarding 371 places :
Symmetric choice reduction at 0 with 371 rule applications. Total rules 371 place count 2216 transition count 2728
Iterating global reduction 0 with 371 rules applied. Total rules applied 742 place count 2216 transition count 2728
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 758 place count 2216 transition count 2712
Discarding 118 places :
Symmetric choice reduction at 1 with 118 rule applications. Total rules 876 place count 2098 transition count 2594
Iterating global reduction 1 with 118 rules applied. Total rules applied 994 place count 2098 transition count 2594
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 1024 place count 2068 transition count 2564
Iterating global reduction 1 with 30 rules applied. Total rules applied 1054 place count 2068 transition count 2564
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 1070 place count 2052 transition count 2548
Iterating global reduction 1 with 16 rules applied. Total rules applied 1086 place count 2052 transition count 2548
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1095 place count 2043 transition count 2539
Iterating global reduction 1 with 9 rules applied. Total rules applied 1104 place count 2043 transition count 2539
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 1110 place count 2037 transition count 2533
Iterating global reduction 1 with 6 rules applied. Total rules applied 1116 place count 2037 transition count 2533
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 1122 place count 2031 transition count 2527
Iterating global reduction 1 with 6 rules applied. Total rules applied 1128 place count 2031 transition count 2527
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 1133 place count 2026 transition count 2522
Iterating global reduction 1 with 5 rules applied. Total rules applied 1138 place count 2026 transition count 2522
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 1139 place count 2025 transition count 2521
Iterating global reduction 1 with 1 rules applied. Total rules applied 1140 place count 2025 transition count 2521
Applied a total of 1140 rules in 1063 ms. Remains 2025 /2587 variables (removed 562) and now considering 2521/3099 (removed 578) transitions.
// Phase 1: matrix 2521 rows 2025 cols
[2021-05-12 11:11:02] [INFO ] Computed 4 place invariants in 34 ms
[2021-05-12 11:11:03] [INFO ] Implicit Places using invariants in 411 ms returned []
// Phase 1: matrix 2521 rows 2025 cols
[2021-05-12 11:11:03] [INFO ] Computed 4 place invariants in 13 ms
[2021-05-12 11:11:04] [INFO ] Implicit Places using invariants and state equation in 1136 ms returned []
Implicit Place search using SMT with State Equation took 1571 ms to find 0 implicit places.
// Phase 1: matrix 2521 rows 2025 cols
[2021-05-12 11:11:04] [INFO ] Computed 4 place invariants in 13 ms
[2021-05-12 11:11:05] [INFO ] Dead Transitions using invariants and state equation in 901 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2025/2587 places, 2521/3099 transitions.
[2021-05-12 11:11:05] [INFO ] Flatten gal took : 132 ms
[2021-05-12 11:11:05] [INFO ] Flatten gal took : 90 ms
[2021-05-12 11:11:05] [INFO ] Input system was already deterministic with 2521 transitions.
Incomplete random walk after 100000 steps, including 1092 resets, run finished after 891 ms. (steps per millisecond=112 ) properties (out of 71) seen :17
Running SMT prover for 54 properties.
// Phase 1: matrix 2521 rows 2025 cols
[2021-05-12 11:11:06] [INFO ] Computed 4 place invariants in 14 ms
[2021-05-12 11:11:08] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:54
[2021-05-12 11:11:10] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 15 ms returned sat
[2021-05-12 11:11:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-12 11:11:13] [INFO ] [Nat]Absence check using state equation in 2621 ms returned unsat :44 sat :10
Attempting to minimize the solution found.
Minimization took 740 ms.
[2021-05-12 11:11:14] [INFO ] SMT Verify possible in nat domain returned unsat :44 sat :10
Successfully simplified 44 atomic propositions for a total of 16 simplifications.
[2021-05-12 11:11:14] [INFO ] Initial state test concluded for 3 properties.
FORMULA CloudReconfiguration-PT-317-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-317-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-317-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Graph (trivial) has 2390 edges and 2025 vertex of which 767 / 2025 are part of one of the 62 SCC in 10 ms
Free SCC test removed 705 places
Ensure Unique test removed 818 transitions
Reduce isomorphic transitions removed 818 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 801 transitions
Trivial Post-agglo rules discarded 801 transitions
Performed 801 trivial Post agglomeration. Transition count delta: 801
Iterating post reduction 0 with 801 rules applied. Total rules applied 802 place count 1319 transition count 901
Reduce places removed 801 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 847 rules applied. Total rules applied 1649 place count 518 transition count 855
Reduce places removed 18 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 20 rules applied. Total rules applied 1669 place count 500 transition count 853
Reduce places removed 1 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 3 with 6 rules applied. Total rules applied 1675 place count 499 transition count 848
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 1680 place count 494 transition count 848
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 38 Pre rules applied. Total rules applied 1680 place count 494 transition count 810
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 5 with 76 rules applied. Total rules applied 1756 place count 456 transition count 810
Discarding 39 places :
Symmetric choice reduction at 5 with 39 rule applications. Total rules 1795 place count 417 transition count 766
Iterating global reduction 5 with 39 rules applied. Total rules applied 1834 place count 417 transition count 766
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 1838 place count 417 transition count 762
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 6 with 4 rules applied. Total rules applied 1842 place count 415 transition count 760
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1843 place count 414 transition count 760
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 1843 place count 414 transition count 756
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 1851 place count 410 transition count 756
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 1869 place count 392 transition count 737
Iterating global reduction 8 with 18 rules applied. Total rules applied 1887 place count 392 transition count 737
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 8 with 6 rules applied. Total rules applied 1893 place count 392 transition count 731
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 1896 place count 389 transition count 731
Discarding 7 places :
Symmetric choice reduction at 10 with 7 rule applications. Total rules 1903 place count 382 transition count 720
Iterating global reduction 10 with 7 rules applied. Total rules applied 1910 place count 382 transition count 720
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 10 with 3 rules applied. Total rules applied 1913 place count 382 transition count 717
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1914 place count 381 transition count 717
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1915 place count 380 transition count 715
Iterating global reduction 12 with 1 rules applied. Total rules applied 1916 place count 380 transition count 715
Performed 183 Post agglomeration using F-continuation condition with reduction of 108 identical transitions.
Deduced a syphon composed of 183 places in 1 ms
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 12 with 366 rules applied. Total rules applied 2282 place count 197 transition count 424
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 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 23 rules applied. Total rules applied 2305 place count 197 transition count 401
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 2307 place count 196 transition count 400
Discarding 10 places :
Symmetric choice reduction at 14 with 10 rule applications. Total rules 2317 place count 186 transition count 385
Iterating global reduction 14 with 10 rules applied. Total rules applied 2327 place count 186 transition count 385
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 2331 place count 186 transition count 381
Discarding 3 places :
Symmetric choice reduction at 15 with 3 rule applications. Total rules 2334 place count 183 transition count 377
Iterating global reduction 15 with 3 rules applied. Total rules applied 2337 place count 183 transition count 377
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 2339 place count 183 transition count 375
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 2340 place count 182 transition count 373
Iterating global reduction 16 with 1 rules applied. Total rules applied 2341 place count 182 transition count 373
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 2342 place count 181 transition count 371
Iterating global reduction 16 with 1 rules applied. Total rules applied 2343 place count 181 transition count 371
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 2344 place count 180 transition count 366
Iterating global reduction 16 with 1 rules applied. Total rules applied 2345 place count 180 transition count 366
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 16 with 10 rules applied. Total rules applied 2355 place count 175 transition count 361
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 16 with 5 rules applied. Total rules applied 2360 place count 175 transition count 356
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 2362 place count 174 transition count 355
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 2364 place count 174 transition count 353
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -47
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 18 with 42 rules applied. Total rules applied 2406 place count 153 transition count 400
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 18 with 17 rules applied. Total rules applied 2423 place count 153 transition count 383
Discarding 9 places :
Symmetric choice reduction at 19 with 9 rule applications. Total rules 2432 place count 144 transition count 365
Iterating global reduction 19 with 9 rules applied. Total rules applied 2441 place count 144 transition count 365
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 19 with 5 rules applied. Total rules applied 2446 place count 144 transition count 360
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 20 with 40 rules applied. Total rules applied 2486 place count 144 transition count 320
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 20 with 1 rules applied. Total rules applied 2487 place count 144 transition count 320
Applied a total of 2487 rules in 154 ms. Remains 144 /2025 variables (removed 1881) and now considering 320/2521 (removed 2201) transitions.
[2021-05-12 11:11:15] [INFO ] Flatten gal took : 10 ms
[2021-05-12 11:11:15] [INFO ] Flatten gal took : 10 ms
[2021-05-12 11:11:15] [INFO ] Input system was already deterministic with 320 transitions.
[2021-05-12 11:11:15] [INFO ] Flatten gal took : 9 ms
[2021-05-12 11:11:15] [INFO ] Flatten gal took : 10 ms
[2021-05-12 11:11:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality13374227855987800677.gal : 6 ms
[2021-05-12 11:11:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality10030916296651448227.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/CTLCardinality13374227855987800677.gal, -t, CGAL, -ctl, /tmp/CTLCardinality10030916296651448227.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/CTLCardinality13374227855987800677.gal -t CGAL -ctl /tmp/CTLCardinality10030916296651448227.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.31532e+06,0.202308,12004,2,2487,5,28704,6,0,845,22965,0
Converting to forward existential form...Done !
original formula: !(AF(!(AF(AG((((((((((p601+p2218)+p2221)+p516)+p2)+p2523)+p1591)+p1009)+p1151)>=2))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(!(EG(!(!(E(TRUE U !((((((((((p601+p2218)+p2221)+p516)+p2)+p2523)+p1591)+p1009)+p1151)>=2))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t12, t26, t29, t42, t56, t61, t71, t85, t98, t99, t136, t137, t138, t139, t141, t143, t145, t154, t156, t159, t162, t172, t184, t186, t189, t191, t210, t212, t216, t218, t228, t230, t233, t238, t243, t244, t245, t246, t247, t253, t273, t278, t317, t318, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :33/242/45/320
(forward)formula 0,0,4.56383,110264,1,0,396,566300,585,186,5834,411045,607
FORMULA CloudReconfiguration-PT-317-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Graph (trivial) has 2292 edges and 2025 vertex of which 611 / 2025 are part of one of the 61 SCC in 2 ms
Free SCC test removed 550 places
Ensure Unique test removed 631 transitions
Reduce isomorphic transitions removed 631 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 827 transitions
Trivial Post-agglo rules discarded 827 transitions
Performed 827 trivial Post agglomeration. Transition count delta: 827
Iterating post reduction 0 with 827 rules applied. Total rules applied 828 place count 1474 transition count 1062
Reduce places removed 827 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 879 rules applied. Total rules applied 1707 place count 647 transition count 1010
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 25 rules applied. Total rules applied 1732 place count 626 transition count 1006
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 1736 place count 624 transition count 1004
Reduce places removed 1 places and 0 transitions.
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Iterating post reduction 4 with 28 rules applied. Total rules applied 1764 place count 623 transition count 977
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 1792 place count 596 transition count 976
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 46 Pre rules applied. Total rules applied 1792 place count 596 transition count 930
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 6 with 92 rules applied. Total rules applied 1884 place count 550 transition count 930
Discarding 36 places :
Symmetric choice reduction at 6 with 36 rule applications. Total rules 1920 place count 514 transition count 892
Iterating global reduction 6 with 36 rules applied. Total rules applied 1956 place count 514 transition count 892
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 6 with 7 rules applied. Total rules applied 1963 place count 514 transition count 885
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1966 place count 511 transition count 885
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 1966 place count 511 transition count 881
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 1974 place count 507 transition count 881
Discarding 14 places :
Symmetric choice reduction at 8 with 14 rule applications. Total rules 1988 place count 493 transition count 866
Iterating global reduction 8 with 14 rules applied. Total rules applied 2002 place count 493 transition count 866
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 7 rules applied. Total rules applied 2009 place count 493 transition count 859
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 2014 place count 489 transition count 858
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 2016 place count 487 transition count 855
Iterating global reduction 10 with 2 rules applied. Total rules applied 2018 place count 487 transition count 855
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 2019 place count 487 transition count 854
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2020 place count 486 transition count 854
Performed 198 Post agglomeration using F-continuation condition with reduction of 111 identical transitions.
Deduced a syphon composed of 198 places in 0 ms
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 12 with 396 rules applied. Total rules applied 2416 place count 288 transition count 545
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 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 21 rules applied. Total rules applied 2437 place count 288 transition count 524
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 2439 place count 287 transition count 523
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 2445 place count 281 transition count 514
Iterating global reduction 14 with 6 rules applied. Total rules applied 2451 place count 281 transition count 514
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2452 place count 281 transition count 513
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 2458 place count 278 transition count 510
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 2459 place count 278 transition count 509
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: -54
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 16 with 64 rules applied. Total rules applied 2523 place count 246 transition count 563
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 16 with 21 rules applied. Total rules applied 2544 place count 246 transition count 542
Discarding 8 places :
Symmetric choice reduction at 17 with 8 rule applications. Total rules 2552 place count 238 transition count 526
Iterating global reduction 17 with 8 rules applied. Total rules applied 2560 place count 238 transition count 526
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 2562 place count 238 transition count 524
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 18 with 35 rules applied. Total rules applied 2597 place count 238 transition count 489
Partial Post-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 18 with 5 rules applied. Total rules applied 2602 place count 238 transition count 489
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 2603 place count 238 transition count 488
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 19 with 2 rules applied. Total rules applied 2605 place count 238 transition count 486
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 2606 place count 237 transition count 485
Applied a total of 2606 rules in 137 ms. Remains 237 /2025 variables (removed 1788) and now considering 485/2521 (removed 2036) transitions.
[2021-05-12 11:11:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-12 11:11:19] [INFO ] Flatten gal took : 13 ms
FORMULA CloudReconfiguration-PT-317-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 11:11:19] [INFO ] Flatten gal took : 14 ms
[2021-05-12 11:11:19] [INFO ] Input system was already deterministic with 485 transitions.
Graph (trivial) has 2318 edges and 2025 vertex of which 735 / 2025 are part of one of the 61 SCC in 2 ms
Free SCC test removed 674 places
Ensure Unique test removed 780 transitions
Reduce isomorphic transitions removed 780 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 773 transitions
Trivial Post-agglo rules discarded 773 transitions
Performed 773 trivial Post agglomeration. Transition count delta: 773
Iterating post reduction 0 with 773 rules applied. Total rules applied 774 place count 1350 transition count 967
Reduce places removed 773 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 816 rules applied. Total rules applied 1590 place count 577 transition count 924
Reduce places removed 18 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 20 rules applied. Total rules applied 1610 place count 559 transition count 922
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 1627 place count 558 transition count 906
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 1643 place count 542 transition count 906
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 35 Pre rules applied. Total rules applied 1643 place count 542 transition count 871
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 1713 place count 507 transition count 871
Discarding 38 places :
Symmetric choice reduction at 5 with 38 rule applications. Total rules 1751 place count 469 transition count 831
Iterating global reduction 5 with 38 rules applied. Total rules applied 1789 place count 469 transition count 831
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 5 with 9 rules applied. Total rules applied 1798 place count 469 transition count 822
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 1804 place count 465 transition count 820
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1805 place count 464 transition count 820
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 1805 place count 464 transition count 816
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1813 place count 460 transition count 816
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 1831 place count 442 transition count 797
Iterating global reduction 8 with 18 rules applied. Total rules applied 1849 place count 442 transition count 797
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 1857 place count 442 transition count 789
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1862 place count 438 transition count 788
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 1868 place count 432 transition count 778
Iterating global reduction 10 with 6 rules applied. Total rules applied 1874 place count 432 transition count 778
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 1875 place count 432 transition count 777
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1876 place count 431 transition count 777
Performed 179 Post agglomeration using F-continuation condition with reduction of 72 identical transitions.
Deduced a syphon composed of 179 places in 0 ms
Reduce places removed 179 places and 0 transitions.
Iterating global reduction 12 with 358 rules applied. Total rules applied 2234 place count 252 transition count 526
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 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 35 rules applied. Total rules applied 2269 place count 252 transition count 491
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 2271 place count 251 transition count 490
Discarding 7 places :
Symmetric choice reduction at 14 with 7 rule applications. Total rules 2278 place count 244 transition count 481
Iterating global reduction 14 with 7 rules applied. Total rules applied 2285 place count 244 transition count 481
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2286 place count 244 transition count 480
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 2288 place count 242 transition count 478
Iterating global reduction 15 with 2 rules applied. Total rules applied 2290 place count 242 transition count 478
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 2292 place count 242 transition count 476
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 2300 place count 238 transition count 472
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 2304 place count 238 transition count 468
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: -51
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 2348 place count 216 transition count 519
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 17 with 16 rules applied. Total rules applied 2364 place count 216 transition count 503
Discarding 7 places :
Symmetric choice reduction at 18 with 7 rule applications. Total rules 2371 place count 209 transition count 489
Iterating global reduction 18 with 7 rules applied. Total rules applied 2378 place count 209 transition count 489
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 18 with 2 rules applied. Total rules applied 2380 place count 209 transition count 487
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 19 with 39 rules applied. Total rules applied 2419 place count 209 transition count 448
Partial Post-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 19 with 32 rules applied. Total rules applied 2451 place count 209 transition count 448
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 2455 place count 209 transition count 444
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 20 with 3 rules applied. Total rules applied 2458 place count 209 transition count 441
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 20 with 2 rules applied. Total rules applied 2460 place count 209 transition count 441
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 20 with 1 rules applied. Total rules applied 2461 place count 209 transition count 440
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 20 with 1 rules applied. Total rules applied 2462 place count 208 transition count 439
Applied a total of 2462 rules in 103 ms. Remains 208 /2025 variables (removed 1817) and now considering 439/2521 (removed 2082) transitions.
[2021-05-12 11:11:20] [INFO ] Flatten gal took : 9 ms
[2021-05-12 11:11:20] [INFO ] Flatten gal took : 10 ms
[2021-05-12 11:11:20] [INFO ] Input system was already deterministic with 439 transitions.
[2021-05-12 11:11:20] [INFO ] Flatten gal took : 11 ms
[2021-05-12 11:11:20] [INFO ] Flatten gal took : 11 ms
[2021-05-12 11:11:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality14603538866743252317.gal : 2 ms
[2021-05-12 11:11:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality4399078295416283268.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/CTLCardinality14603538866743252317.gal, -t, CGAL, -ctl, /tmp/CTLCardinality4399078295416283268.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/CTLCardinality14603538866743252317.gal -t CGAL -ctl /tmp/CTLCardinality4399078295416283268.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,7.38114e+06,0.395531,20820,2,3510,5,66539,6,0,1215,51183,0
Converting to forward existential form...Done !
original formula: !(EG(((AG(EF(((((((((((p1622+p383)+p2042)+p803)+p906)+p1114)+p2320)+p1638)+p893)+p110)<=(((((p1700+p529)+p371)+p684)+p1367)+p146)))) * EF(((((((((p2287+p1745)+p890)+p2418)+p407)+p1987)+p2473)+p2328)<=(((((((p1255+p2185)+p37)+p994)+p84)+p1179)+p1876)+p2473)))) * (AF(((p1071+p333)<=((p394+p1726)+p224))) + ((p2333+p2510)<=(((((p1111+p2287)+p1926)+p546)+p1066)+p1658))))))
=> equivalent forward existential formula: [FwdG(Init,((!(E(TRUE U !(E(TRUE U ((((((((((p1622+p383)+p2042)+p803)+p906)+p1114)+p2320)+p1638)+p893)+p110)<=(((((p1700+p529)+p371)+p684)+p1367)+p146)))))) * E(TRUE U ((((((((p2287+p1745)+p890)+p2418)+p407)+p1987)+p2473)+p2328)<=(((((((p1255+p2185)+p37)+p994)+p84)+p1179)+p1876)+p2473)))) * (!(EG(!(((p1071+p333)<=((p394+p1726)+p224))))) + ((p2333+p2510)<=(((((p1111+p2287)+p1926)+p546)+p1066)+p1658)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t7, t8, t19, t33, t51, t66, t75, t76, t90, t106, t118, t120, t136, t137, t144, t156, t193, t194, t195, t196, t197, t198, t200, t201, t202, t204, t205, t209, t210, t213, t216, t229, t233, t237, t251, t257, t258, t264, t268, t270, t273, t274, t295, t296, t303, t305, t310, t319, t326, t331, t332, t333, t334, t335, t341, t364, t369, t410, t412, t429, t431, t432, t434, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :44/332/63/439
(forward)formula 0,0,28.2318,693044,1,0,681,2.72359e+06,812,368,8398,4.26628e+06,965
FORMULA CloudReconfiguration-PT-317-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Graph (trivial) has 2382 edges and 2025 vertex of which 770 / 2025 are part of one of the 63 SCC in 2 ms
Free SCC test removed 707 places
Ensure Unique test removed 816 transitions
Reduce isomorphic transitions removed 816 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 798 transitions
Trivial Post-agglo rules discarded 798 transitions
Performed 798 trivial Post agglomeration. Transition count delta: 798
Iterating post reduction 0 with 798 rules applied. Total rules applied 799 place count 1317 transition count 906
Reduce places removed 798 places and 0 transitions.
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 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 844 rules applied. Total rules applied 1643 place count 519 transition count 860
Reduce places removed 17 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 20 rules applied. Total rules applied 1663 place count 502 transition count 857
Reduce places removed 1 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 3 with 7 rules applied. Total rules applied 1670 place count 501 transition count 851
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 1677 place count 495 transition count 850
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 1677 place count 495 transition count 813
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 5 with 74 rules applied. Total rules applied 1751 place count 458 transition count 813
Discarding 41 places :
Symmetric choice reduction at 5 with 41 rule applications. Total rules 1792 place count 417 transition count 767
Iterating global reduction 5 with 41 rules applied. Total rules applied 1833 place count 417 transition count 767
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 1837 place count 417 transition count 763
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1839 place count 415 transition count 763
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 1839 place count 415 transition count 759
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 1847 place count 411 transition count 759
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1867 place count 391 transition count 737
Iterating global reduction 7 with 20 rules applied. Total rules applied 1887 place count 391 transition count 737
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 1897 place count 391 transition count 727
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 1903 place count 386 transition count 726
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 1910 place count 379 transition count 715
Iterating global reduction 9 with 7 rules applied. Total rules applied 1917 place count 379 transition count 715
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 2 rules applied. Total rules applied 1919 place count 379 transition count 713
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1920 place count 378 transition count 713
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1921 place count 377 transition count 711
Iterating global reduction 11 with 1 rules applied. Total rules applied 1922 place count 377 transition count 711
Performed 178 Post agglomeration using F-continuation condition with reduction of 105 identical transitions.
Deduced a syphon composed of 178 places in 0 ms
Reduce places removed 178 places and 0 transitions.
Iterating global reduction 11 with 356 rules applied. Total rules applied 2278 place count 199 transition count 428
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 11 with 22 rules applied. Total rules applied 2300 place count 199 transition count 406
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 2302 place count 198 transition count 405
Discarding 12 places :
Symmetric choice reduction at 13 with 12 rule applications. Total rules 2314 place count 186 transition count 387
Iterating global reduction 13 with 12 rules applied. Total rules applied 2326 place count 186 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 2329 place count 186 transition count 384
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 2334 place count 181 transition count 377
Iterating global reduction 14 with 5 rules applied. Total rules applied 2339 place count 181 transition count 377
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 2342 place count 181 transition count 374
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2343 place count 180 transition count 372
Iterating global reduction 15 with 1 rules applied. Total rules applied 2344 place count 180 transition count 372
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 2354 place count 175 transition count 367
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 15 with 5 rules applied. Total rules applied 2359 place count 175 transition count 362
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: -53
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 16 with 38 rules applied. Total rules applied 2397 place count 156 transition count 415
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 16 with 20 rules applied. Total rules applied 2417 place count 156 transition count 395
Discarding 9 places :
Symmetric choice reduction at 17 with 9 rule applications. Total rules 2426 place count 147 transition count 377
Iterating global reduction 17 with 9 rules applied. Total rules applied 2435 place count 147 transition count 377
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 2439 place count 147 transition count 373
Drop transitions removed 45 transitions
Redundant transition composition rules discarded 45 transitions
Iterating global reduction 18 with 45 rules applied. Total rules applied 2484 place count 147 transition count 328
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 18 with 4 rules applied. Total rules applied 2488 place count 147 transition count 328
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 18 with 2 rules applied. Total rules applied 2490 place count 147 transition count 326
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 2491 place count 146 transition count 325
Applied a total of 2491 rules in 134 ms. Remains 146 /2025 variables (removed 1879) and now considering 325/2521 (removed 2196) transitions.
[2021-05-12 11:11:48] [INFO ] Flatten gal took : 9 ms
[2021-05-12 11:11:48] [INFO ] Flatten gal took : 8 ms
[2021-05-12 11:11:48] [INFO ] Input system was already deterministic with 325 transitions.
[2021-05-12 11:11:48] [INFO ] Flatten gal took : 8 ms
[2021-05-12 11:11:48] [INFO ] Flatten gal took : 8 ms
[2021-05-12 11:11:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality1698157676238797690.gal : 4 ms
[2021-05-12 11:11:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality17743027979058559088.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/CTLCardinality1698157676238797690.gal, -t, CGAL, -ctl, /tmp/CTLCardinality17743027979058559088.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/CTLCardinality1698157676238797690.gal -t CGAL -ctl /tmp/CTLCardinality17743027979058559088.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.72487e+06,0.193885,11964,2,2559,5,30080,6,0,857,23649,0
Converting to forward existential form...Done !
original formula: !(EG(AF(AG(((p1203+p954)<=(((((((((p1399+p301)+p2465)+p1875)+p102)+p1731)+p497)+p2517)+p1083)+p1917))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(!(E(TRUE U !(((p1203+p954)<=(((((((((p1399+p301)+p2465)+p1875)+p102)+p1731)+p497)+p2517)+p1083)+p1917)))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t2, t12, t26, t31, t41, t56, t61, t62, t73, t87, t101, t103, t104, t139, t140, t141, t142, t143, t150, t151, t160, t162, t165, t179, t191, t193, t196, t198, t217, t219, t223, t225, t236, t237, t238, t239, t240, t241, t243, t244, t249, t250, t251, t252, t253, t259, t279, t284, t319, t320, t321, t322, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :33/240/52/325
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,5.36496,181364,1,0,428,1.02117e+06,599,202,6072,689408,636
FORMULA CloudReconfiguration-PT-317-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2021-05-12 11:11:54] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2021-05-12 11:11:54] [INFO ] Flatten gal took : 62 ms
FORMULA CloudReconfiguration-PT-317-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-317-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 11:11:54] [INFO ] Flatten gal took : 59 ms
[2021-05-12 11:11:54] [INFO ] Applying decomposition
[2021-05-12 11:11:54] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6342323885229977653.txt, -o, /tmp/graph6342323885229977653.bin, -w, /tmp/graph6342323885229977653.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/graph6342323885229977653.bin, -l, -1, -v, -w, /tmp/graph6342323885229977653.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 11:11:54] [INFO ] Decomposing Gal with order
[2021-05-12 11:11:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 11:11:55] [INFO ] Removed a total of 617 redundant transitions.
[2021-05-12 11:11:55] [INFO ] Flatten gal took : 186 ms
[2021-05-12 11:11:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 76 ms.
[2021-05-12 11:11:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality9112768508667757753.gal : 22 ms
[2021-05-12 11:11:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality15181056616529061418.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/CTLCardinality9112768508667757753.gal, -t, CGAL, -ctl, /tmp/CTLCardinality15181056616529061418.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/CTLCardinality9112768508667757753.gal -t CGAL -ctl /tmp/CTLCardinality15181056616529061418.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 7 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,6.49783e+10,47.7261,1041736,2,94499,5,2.31858e+06,6,0,10618,5.82995e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-12 11:32:14] [INFO ] Applying decomposition
[2021-05-12 11:32:14] [INFO ] Flatten gal took : 461 ms
[2021-05-12 11:32:16] [INFO ] Decomposing Gal with order
[2021-05-12 11:32:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 11:32:16] [INFO ] Removed a total of 100 redundant transitions.
[2021-05-12 11:32:17] [INFO ] Flatten gal took : 542 ms
[2021-05-12 11:32:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 265 labels/synchronizations in 93 ms.
[2021-05-12 11:32:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality7551350977349958290.gal : 108 ms
[2021-05-12 11:32:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality3451929619194287793.ctl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality7551350977349958290.gal, -t, CGAL, -ctl, /tmp/CTLCardinality3451929619194287793.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/CTLCardinality7551350977349958290.gal -t CGAL -ctl /tmp/CTLCardinality3451929619194287793.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 7 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,6.49783e+10,29.0697,700820,2,92097,5,1.51543e+06,6,0,10635,4.43062e+06,0
Converting to forward existential form...Done !
original formula: AF(EG(((((((((gi0.gi1.gi0.gu5.p618+gi0.gi1.gu7.p2169)+gi0.gi1.gi0.gu6.p1305)+gi0.gi1.gi0.gu6.p1665)+gi0.gu2.p277)+gi0.gi1.gi0.gu6.p1315)+gi0.gi1.gi0.gu5.p731)+gi0.gu2.p311)<=gi0.gi1.gu7.p1933)))
=> equivalent forward existential formula: [FwdG(Init,!(EG(((((((((gi0.gi1.gi0.gu5.p618+gi0.gi1.gu7.p2169)+gi0.gi1.gi0.gu6.p1305)+gi0.gi1.gi0.gu6.p1665)+gi0.gu2.p277)+gi0.gi1.gi0.gu6.p1315)+gi0.gi1.gi0.gu5.p731)+gi0.gu2.p311)<=gi0.gi1.gu7.p1933))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gi0.gu2.t1800, gi0.gu2.t1813, gi0.gu2.t1816, gi0.gu2.t1817, gi0.gu2.t1840, gi0.gu2.t1915, gi0.gu2.t1936, gi0.gu2.t1939, gi0.gu2.t1940, gi0.gu2.t1943, gi0.gu2.t1944, gi0.gu2.t1966, gi0.gu2.t1971, gi0.gu2.t1976, gi0.gu2.t1977, gi0.gu2.t1978, gi0.gu2.t1986, gi0.gu2.t1990, gi0.gu2.t1993, gi0.gu2.t2014, gi0.gu2.t2035, gi0.gu2.t2088, gi0.gu2.t2090, gi0.gu2.t2110, gi0.gu2.t2111, gi0.gu2.t2113, gi0.gu2.t2117, gi0.gu2.t2118, gi0.gu2.t2138, gi0.gu2.t2142, gi0.gu2.t2143, gi0.gu2.t2145, gi0.gu2.t2146, gi0.gu2.t2154, gi0.gu2.t2157, gi0.gu2.t2158, gi0.gu2.t2179, gi0.gu2.t2180, gi0.gu2.t2204, gi0.gu2.t2258, gi0.gu2.t2260, gi0.gu2.t2280, gi0.gu2.t2281, gi0.gu2.t2282, gi0.gu2.t2283, gi0.gu2.t2286, gi0.gu2.t2290, gi0.gu2.t2304, gi0.gu2.t2309, gi0.gu2.t2314, gi0.gu2.t2315, gi0.gu2.t2316, gi0.gu2.t2319, gi0.gu2.t2324, gi0.gu2.t2328, gi0.gu2.t2330, gi0.gi1.gu7.t25, gi0.gi1.gu7.t27, gi0.gi1.gu7.t49, gi0.gi1.gu7.t67, gi0.gi1.gu7.t70, gi0.gi1.gu7.t77, gi0.gi1.gu7.t108, gi0.gi1.gu7.t116, gi0.gi1.gu7.t124, gi0.gi1.gu7.t125, gi0.gi1.gu7.t132, gi0.gi1.gu7.t134, gi0.gi1.gu7.t135, gi0.gi1.gu7.t148, gi0.gi1.gu7.t149, gi0.gi1.gu7.t171, gi0.gi1.gu7.t172, gi0.gi1.gu7.t188, gi0.gi1.gu7.t190, gi0.gi1.gu7.t191, gi0.gi1.gu7.t196, gi0.gi1.gu7.t203, gi0.gi1.gu7.t205, gi0.gi1.gu7.t210, gi0.gi1.gu7.t218, gi0.gi1.gu7.t220, gi0.gi1.gu7.t231, gi0.gi1.gu7.t233, gi0.gi1.gu7.t234, gi0.gi1.gu7.t235, gi0.gi1.gu7.t236, gi0.gi1.gu7.t242, gi0.gi1.gu7.t243, gi0.gi1.gu7.t245, gi0.gi1.gu7.t264, gi0.gi1.gu7.t268, gi0.gi1.gu7.t295, gi0.gi1.gu7.t319, gi0.gi1.gu7.t326, gi0.gi1.gu7.t353, gi0.gi1.gu7.t367, gi0.gi1.gu7.t368, gi0.gi1.gu7.t369, gi0.gi1.gu7.t377, gi0.gi1.gu7.t393, gi0.gi1.gu7.t394, gi0.gi1.gu7.t398, gi0.gi1.gu7.t420, gi0.gi1.gu7.t430, gi0.gi1.gu7.t451, gi0.gi1.gu7.t457, gi0.gi1.gu7.t484, gi0.gi1.gu7.t497, gi0.gi1.gu7.t498, gi0.gi1.gu7.t574, gi0.gi1.gu7.t607, gi0.gi1.gu7.t615, gi0.gi1.gu7.t2401, gi0.gi1.gi0.gu5.t1209, gi0.gi1.gi0.gu5.t1249, gi0.gi1.gi0.gu5.t1254, gi0.gi1.gi0.gu5.t1263, gi0.gi1.gi0.gu5.t1264, gi0.gi1.gi0.gu5.t1291, gi0.gi1.gi0.gu5.t1296, gi0.gi1.gi0.gu5.t1305, gi0.gi1.gi0.gu5.t1306, gi0.gi1.gi0.gu5.t1317, gi0.gi1.gi0.gu5.t1318, gi0.gi1.gi0.gu5.t1320, gi0.gi1.gi0.gu5.t1321, gi0.gi1.gi0.gu5.t1333, gi0.gi1.gi0.gu5.t1334, gi0.gi1.gi0.gu5.t1336, gi0.gi1.gi0.gu5.t1356, gi0.gi1.gi0.gu5.t1357, gi0.gi1.gi0.gu5.t1369, gi0.gi1.gi0.gu5.t1374, gi0.gi1.gi0.gu5.t1375, gi0.gi1.gi0.gu5.t1376, gi0.gi1.gi0.gu5.t1377, gi0.gi1.gi0.gu5.t1388, gi0.gi1.gi0.gu5.t1393, gi0.gi1.gi0.gu5.t1400, gi0.gi1.gi0.gu5.t1402, gi0.gi1.gi0.gu5.t1403, gi0.gi1.gi0.gu5.t1409, gi0.gi1.gi0.gu5.t1414, gi0.gi1.gi0.gu5.t1416, gi0.gi1.gi0.gu5.t1418, gi0.gi1.gi0.gu5.t1419, gi0.gi1.gi0.gu5.t1420, gi0.gi1.gi0.gu5.t1425, gi0.gi1.gi0.gu5.t1427, gi0.gi1.gi0.gu5.t1428, gi0.gi1.gi0.gu5.t1445, gi0.gi1.gi0.gu5.t1449, gi0.gi1.gi0.gu5.t1451, gi0.gi1.gi0.gu5.t1481, gi0.gi1.gi0.gu5.t1505, gi0.gi1.gi0.gu5.t1512, gi0.gi1.gi0.gu5.t1539, gi0.gi1.gi0.gu5.t1555, gi0.gi1.gi0.gu5.t1557, gi0.gi1.gi0.gu5.t1561, gi0.gi1.gi0.gu5.t1562, gi0.gi1.gi0.gu5.t1576, gi0.gi1.gi0.gu5.t1580, gi0.gi1.gi0.gu5.t1582, gi0.gi1.gi0.gu5.t1611, gi0.gi1.gi0.gu5.t1633, gi0.gi1.gi0.gu5.t1639, gi0.gi1.gi0.gu5.t1668, gi0.gi1.gi0.gu5.t1681, gi0.gi1.gi0.gu5.t1682, gi0.gi1.gi0.gu5.t1685, gi0.gi1.gi0.gu5.t1697, gi0.gi1.gi0.gu5.t1747, gi0.gi1.gi0.gu5.t1756, gi0.gi1.gi0.gu5.t1795, gi0.gi1.gi0.gu6.t624, gi0.gi1.gi0.gu6.t626, gi0.gi1.gi0.gu6.t648, gi0.gi1.gi0.gu6.t666, gi0.gi1.gi0.gu6.t670, gi0.gi1.gi0.gu6.t671, gi0.gi1.gi0.gu6.t680, gi0.gi1.gi0.gu6.t703, gi0.gi1.gi0.gu6.t708, gi0.gi1.gi0.gu6.t717, gi0.gi1.gi0.gu6.t719, gi0.gi1.gi0.gu6.t726, gi0.gi1.gi0.gu6.t727, gi0.gi1.gi0.gu6.t728, gi0.gi1.gi0.gu6.t729, gi0.gi1.gi0.gu6.t736, gi0.gi1.gi0.gu6.t737, gi0.gi1.gi0.gu6.t758, gi0.gi1.gi0.gu6.t759, gi0.gi1.gi0.gu6.t770, gi0.gi1.gi0.gu6.t773, gi0.gi1.gi0.gu6.t775, gi0.gi1.gi0.gu6.t776, gi0.gi1.gi0.gu6.t778, gi0.gi1.gi0.gu6.t780, gi0.gi1.gi0.gu6.t791, gi0.gi1.gi0.gu6.t802, gi0.gi1.gi0.gu6.t803, gi0.gi1.gi0.gu6.t815, gi0.gi1.gi0.gu6.t816, gi0.gi1.gi0.gu6.t817, gi0.gi1.gi0.gu6.t818, gi0.gi1.gi0.gu6.t819, gi0.gi1.gi0.gu6.t824, gi0.gi1.gi0.gu6.t826, gi0.gi1.gi0.gu6.t827, gi0.gi1.gi0.gu6.t843, gi0.gi1.gi0.gu6.t844, gi0.gi1.gi0.gu6.t850, gi0.gi1.gi0.gu6.t881, gi0.gi1.gi0.gu6.t904, gi0.gi1.gi0.gu6.t911, gi0.gi1.gi0.gu6.t940, gi0.gi1.gi0.gu6.t956, gi0.gi1.gi0.gu6.t957, gi0.gi1.gi0.gu6.t962, gi0.gi1.gi0.gu6.t964, gi0.gi1.gi0.gu6.t976, gi0.gi1.gi0.gu6.t982, gi0.gi1.gi0.gu6.t984, gi0.gi1.gi0.gu6.t986, gi0.gi1.gi0.gu6.t1011, gi0.gi1.gi0.gu6.t1033, gi0.gi1.gi0.gu6.t1040, gi0.gi1.gi0.gu6.t1041, gi0.gi1.gi0.gu6.t1070, gi0.gi1.gi0.gu6.t1083, gi0.gi1.gi0.gu6.t1084, gi0.gi1.gi0.gu6.t1088, gi0.gi1.gi0.gu6.t1100, gi0.gi1.gi0.gu6.t1139, gi0.gi1.gi0.gu6.t1153, gi0.gi1.gi0.gu6.t1160, gi0.gi1.gi0.gu6.t1181, gi0.gi1.gi0.gu6.t1196, gi0.gi1.gi0.t620, t2332, t2333, t2335, t2338, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :66/2111/246/2423
Detected timeout of ITS tools.
[2021-05-12 11:52:37] [INFO ] Flatten gal took : 845 ms
[2021-05-12 11:52:40] [INFO ] Input system was already deterministic with 2521 transitions.
[2021-05-12 11:52:40] [INFO ] Transformed 2025 places.
[2021-05-12 11:52:40] [INFO ] Transformed 2521 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-12 11:52:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality659952637935232492.gal : 5 ms
[2021-05-12 11:52:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality199488657359943340.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/CTLCardinality659952637935232492.gal, -t, CGAL, -ctl, /tmp/CTLCardinality199488657359943340.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/CTLCardinality659952637935232492.gal -t CGAL -ctl /tmp/CTLCardinality199488657359943340.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 7 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,6.49783e+10,82.5847,1464796,2,86365,5,4.23467e+06,6,0,10623,5.19142e+06,0
Converting to forward existential form...Done !
original formula: AF(EG(((((((((p618+p2169)+p1305)+p1665)+p277)+p1315)+p731)+p311)<=p1933)))
=> equivalent forward existential formula: [FwdG(Init,!(EG(((((((((p618+p2169)+p1305)+p1665)+p277)+p1315)+p731)+p311)<=p1933))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t25, t27, t49, t67, t70, t77, t108, t116, t124, t125, t132, t134, t135, t148, t149, t171, t172, t188, t190, t191, t196, t203, t205, t210, t218, t220, t231, t233, t234, t235, t236, t242, t243, t245, t264, t268, t295, t319, t326, t353, t367, t368, t369, t377, t393, t394, t398, t420, t430, t451, t457, t484, t497, t498, t574, t607, t615, t620, t624, t626, t648, t666, t670, t671, t680, t703, t708, t717, t719, t726, t727, t728, t729, t736, t737, t758, t759, t770, t773, t775, t776, t778, t780, t791, t802, t803, t815, t816, t817, t818, t819, t824, t826, t827, t843, t844, t850, t881, t904, t911, t940, t956, t957, t962, t964, t976, t982, t984, t986, t1011, t1033, t1040, t1041, t1070, t1083, t1084, t1088, t1100, t1139, t1153, t1160, t1181, t1196, t1209, t1249, t1254, t1263, t1264, t1291, t1296, t1305, t1306, t1317, t1318, t1320, t1321, t1333, t1334, t1336, t1356, t1357, t1369, t1374, t1375, t1376, t1377, t1388, t1393, t1400, t1402, t1403, t1409, t1414, t1416, t1418, t1419, t1420, t1425, t1427, t1428, t1445, t1449, t1451, t1481, t1505, t1512, t1539, t1555, t1557, t1561, t1562, t1576, t1580, t1582, t1611, t1633, t1639, t1668, t1681, t1682, t1685, t1697, t1747, t1756, t1795, t1800, t1813, t1816, t1817, t1840, t1915, t1936, t1939, t1940, t1943, t1944, t1966, t1971, t1976, t1977, t1978, t1986, t1990, t1993, t2014, t2035, t2088, t2090, t2110, t2111, t2113, t2117, t2118, t2138, t2142, t2143, t2145, t2146, t2154, t2157, t2158, t2179, t2180, t2204, t2258, t2260, t2280, t2281, t2282, t2283, t2286, t2290, t2304, t2309, t2314, t2315, t2316, t2319, t2324, t2328, t2330, t2332, t2335, t2337, t2343, t2401, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :75/2200/246/2521
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-317"
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-317, 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-162038292200601"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-317.tgz
mv CloudReconfiguration-PT-317 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 ;