About the Execution of ITS-Tools for ShieldPPPt-PT-100B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16246.355 | 3600000.00 | 2744960.00 | 588177.60 | ???F???????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r216-tall-162098205800900.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/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 ShieldPPPt-PT-100B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205800900
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 132K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 78K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K Mar 28 16:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 28 16:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.1K Mar 27 12:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K Mar 27 12:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 18:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 18:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 1.9M May 5 16:52 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 ShieldPPPt-PT-100B-CTLFireability-00
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-01
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-02
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-03
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-04
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-05
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-06
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-07
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-08
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-09
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-10
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-11
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-12
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-13
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-14
FORMULA_NAME ShieldPPPt-PT-100B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1622944687355
Running Version 0
[2021-06-06 01:58:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -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-06-06 01:58:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-06-06 01:58:09] [INFO ] Load time of PNML (sax parser for PT used): 352 ms
[2021-06-06 01:58:09] [INFO ] Transformed 7803 places.
[2021-06-06 01:58:09] [INFO ] Transformed 7103 transitions.
[2021-06-06 01:58:09] [INFO ] Found NUPN structural information;
[2021-06-06 01:58:09] [INFO ] Parsed PT model containing 7803 places and 7103 transitions in 783 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 16 ms.
Support contains 623 out of 7803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 7803/7803 places, 7103/7103 transitions.
Discarding 981 places :
Symmetric choice reduction at 0 with 981 rule applications. Total rules 981 place count 6822 transition count 6122
Iterating global reduction 0 with 981 rules applied. Total rules applied 1962 place count 6822 transition count 6122
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1963 place count 6821 transition count 6121
Iterating global reduction 0 with 1 rules applied. Total rules applied 1964 place count 6821 transition count 6121
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1965 place count 6820 transition count 6120
Iterating global reduction 0 with 1 rules applied. Total rules applied 1966 place count 6820 transition count 6120
Applied a total of 1966 rules in 4846 ms. Remains 6820 /7803 variables (removed 983) and now considering 6120/7103 (removed 983) transitions.
// Phase 1: matrix 6120 rows 6820 cols
[2021-06-06 01:58:15] [INFO ] Computed 1101 place invariants in 66 ms
[2021-06-06 01:58:15] [INFO ] Implicit Places using invariants in 875 ms returned []
// Phase 1: matrix 6120 rows 6820 cols
[2021-06-06 01:58:15] [INFO ] Computed 1101 place invariants in 39 ms
[2021-06-06 01:58:17] [INFO ] Implicit Places using invariants and state equation in 2123 ms returned []
Implicit Place search using SMT with State Equation took 3024 ms to find 0 implicit places.
// Phase 1: matrix 6120 rows 6820 cols
[2021-06-06 01:58:18] [INFO ] Computed 1101 place invariants in 24 ms
[2021-06-06 01:58:22] [INFO ] Dead Transitions using invariants and state equation in 4457 ms returned []
Finished structural reductions, in 1 iterations. Remains : 6820/7803 places, 6120/7103 transitions.
[2021-06-06 01:58:23] [INFO ] Flatten gal took : 338 ms
[2021-06-06 01:58:23] [INFO ] Flatten gal took : 212 ms
[2021-06-06 01:58:23] [INFO ] Input system was already deterministic with 6120 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 1959 ms. (steps per millisecond=51 ) properties (out of 80) seen :65
Running SMT prover for 15 properties.
// Phase 1: matrix 6120 rows 6820 cols
[2021-06-06 01:58:25] [INFO ] Computed 1101 place invariants in 29 ms
[2021-06-06 01:58:28] [INFO ] [Real]Absence check using 1101 positive place invariants in 750 ms returned sat
[2021-06-06 01:58:28] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:15
[2021-06-06 01:58:31] [INFO ] [Nat]Absence check using 1101 positive place invariants in 740 ms returned sat
[2021-06-06 01:58:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-06 01:58:41] [INFO ] [Nat]Absence check using state equation in 8602 ms returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 3384 ms.
[2021-06-06 01:58:45] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :15
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1360 transitions
Trivial Post-agglo rules discarded 1360 transitions
Performed 1360 trivial Post agglomeration. Transition count delta: 1360
Iterating post reduction 0 with 1360 rules applied. Total rules applied 1360 place count 6819 transition count 4759
Reduce places removed 1360 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 1376 rules applied. Total rules applied 2736 place count 5459 transition count 4743
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 2752 place count 5443 transition count 4743
Performed 737 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 737 Pre rules applied. Total rules applied 2752 place count 5443 transition count 4006
Deduced a syphon composed of 737 places in 14 ms
Reduce places removed 737 places and 0 transitions.
Iterating global reduction 3 with 1474 rules applied. Total rules applied 4226 place count 4706 transition count 4006
Discarding 84 places :
Symmetric choice reduction at 3 with 84 rule applications. Total rules 4310 place count 4622 transition count 3922
Iterating global reduction 3 with 84 rules applied. Total rules applied 4394 place count 4622 transition count 3922
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 69 Pre rules applied. Total rules applied 4394 place count 4622 transition count 3853
Deduced a syphon composed of 69 places in 13 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 3 with 138 rules applied. Total rules applied 4532 place count 4553 transition count 3853
Performed 1638 Post agglomeration using F-continuation condition.Transition count delta: 1638
Deduced a syphon composed of 1638 places in 7 ms
Reduce places removed 1638 places and 0 transitions.
Iterating global reduction 3 with 3276 rules applied. Total rules applied 7808 place count 2915 transition count 2215
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7809 place count 2915 transition count 2214
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 17 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7811 place count 2914 transition count 2213
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 7 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8013 place count 2813 transition count 2213
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8215 place count 2712 transition count 2213
Performed 83 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 83 places in 5 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 4 with 166 rules applied. Total rules applied 8381 place count 2629 transition count 2213
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 8383 place count 2629 transition count 2213
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8384 place count 2628 transition count 2212
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 8385 place count 2627 transition count 2212
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 8385 place count 2627 transition count 2210
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 8389 place count 2625 transition count 2210
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 8390 place count 2624 transition count 2209
Applied a total of 8390 rules in 2796 ms. Remains 2624 /6820 variables (removed 4196) and now considering 2209/6120 (removed 3911) transitions.
[2021-06-06 01:58:48] [INFO ] Flatten gal took : 75 ms
[2021-06-06 01:58:48] [INFO ] Flatten gal took : 86 ms
[2021-06-06 01:58:48] [INFO ] Input system was already deterministic with 2209 transitions.
[2021-06-06 01:58:48] [INFO ] Flatten gal took : 76 ms
[2021-06-06 01:58:48] [INFO ] Flatten gal took : 76 ms
[2021-06-06 01:58:48] [INFO ] Time to serialize gal into /tmp/CTLFireability13846996892402878259.gal : 36 ms
[2021-06-06 01:58:48] [INFO ] Time to serialize properties into /tmp/CTLFireability4577891766711340289.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/CTLFireability13846996892402878259.gal, -t, CGAL, -ctl, /tmp/CTLFireability4577891766711340289.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/CTLFireability13846996892402878259.gal -t CGAL -ctl /tmp/CTLFireability4577891766711340289.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-06-06 01:59:18] [INFO ] Flatten gal took : 75 ms
[2021-06-06 01:59:18] [INFO ] Applying decomposition
[2021-06-06 01:59:18] [INFO ] Flatten gal took : 74 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/graph2453733363727857590.txt, -o, /tmp/graph2453733363727857590.bin, -w, /tmp/graph2453733363727857590.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/graph2453733363727857590.bin, -l, -1, -v, -w, /tmp/graph2453733363727857590.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 01:59:19] [INFO ] Decomposing Gal with order
[2021-06-06 01:59:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 01:59:19] [INFO ] Removed a total of 644 redundant transitions.
[2021-06-06 01:59:19] [INFO ] Flatten gal took : 203 ms
[2021-06-06 01:59:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 588 labels/synchronizations in 46 ms.
[2021-06-06 01:59:19] [INFO ] Time to serialize gal into /tmp/CTLFireability5669853003813254728.gal : 23 ms
[2021-06-06 01:59:19] [INFO ] Time to serialize properties into /tmp/CTLFireability16461155641959397287.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/CTLFireability5669853003813254728.gal, -t, CGAL, -ctl, /tmp/CTLFireability16461155641959397287.ctl], 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/CTLFireability5669853003813254728.gal -t CGAL -ctl /tmp/CTLFireability16461155641959397287.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1424 transitions
Trivial Post-agglo rules discarded 1424 transitions
Performed 1424 trivial Post agglomeration. Transition count delta: 1424
Iterating post reduction 0 with 1424 rules applied. Total rules applied 1424 place count 6819 transition count 4695
Reduce places removed 1424 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 1425 rules applied. Total rules applied 2849 place count 5395 transition count 4694
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2850 place count 5394 transition count 4694
Performed 731 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 731 Pre rules applied. Total rules applied 2850 place count 5394 transition count 3963
Deduced a syphon composed of 731 places in 15 ms
Reduce places removed 731 places and 0 transitions.
Iterating global reduction 3 with 1462 rules applied. Total rules applied 4312 place count 4663 transition count 3963
Discarding 92 places :
Symmetric choice reduction at 3 with 92 rule applications. Total rules 4404 place count 4571 transition count 3871
Iterating global reduction 3 with 92 rules applied. Total rules applied 4496 place count 4571 transition count 3871
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 78 Pre rules applied. Total rules applied 4496 place count 4571 transition count 3793
Deduced a syphon composed of 78 places in 19 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 3 with 156 rules applied. Total rules applied 4652 place count 4493 transition count 3793
Performed 1683 Post agglomeration using F-continuation condition.Transition count delta: 1683
Deduced a syphon composed of 1683 places in 5 ms
Reduce places removed 1683 places and 0 transitions.
Iterating global reduction 3 with 3366 rules applied. Total rules applied 8018 place count 2810 transition count 2110
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 8019 place count 2810 transition count 2109
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 8021 place count 2809 transition count 2108
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8223 place count 2708 transition count 2108
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8425 place count 2607 transition count 2108
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 97 places in 12 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 8619 place count 2510 transition count 2108
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8620 place count 2509 transition count 2107
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 8621 place count 2508 transition count 2107
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 8621 place count 2508 transition count 2105
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 8625 place count 2506 transition count 2105
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 8626 place count 2505 transition count 2104
Applied a total of 8626 rules in 2260 ms. Remains 2505 /6820 variables (removed 4315) and now considering 2104/6120 (removed 4016) transitions.
[2021-06-06 01:59:52] [INFO ] Flatten gal took : 68 ms
[2021-06-06 01:59:52] [INFO ] Flatten gal took : 84 ms
[2021-06-06 01:59:52] [INFO ] Input system was already deterministic with 2104 transitions.
[2021-06-06 01:59:52] [INFO ] Flatten gal took : 76 ms
[2021-06-06 01:59:52] [INFO ] Flatten gal took : 76 ms
[2021-06-06 01:59:52] [INFO ] Time to serialize gal into /tmp/CTLFireability3067184645232560351.gal : 8 ms
[2021-06-06 01:59:52] [INFO ] Time to serialize properties into /tmp/CTLFireability12497074046418198925.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/CTLFireability3067184645232560351.gal, -t, CGAL, -ctl, /tmp/CTLFireability12497074046418198925.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/CTLFireability3067184645232560351.gal -t CGAL -ctl /tmp/CTLFireability12497074046418198925.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.99893e+360,5.99113,122864,2,11548,5,498681,6,0,12126,582042,0
Converting to forward existential form...Done !
original formula: !(EF(((((((p3623==1)||(p6313==1))||(p5905==1))||(p3571==1))||(p922==1))||(p4196==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * ((((((p3623==1)||(p6313==1))||(p5905==1))||(p3571==1))||(p922==1))||(p4196==1)))] = FALSE
(forward)formula 0,0,6.02205,122864,1,0,7,498681,8,1,12144,582042,1
FORMULA ShieldPPPt-PT-100B-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1419 transitions
Trivial Post-agglo rules discarded 1419 transitions
Performed 1419 trivial Post agglomeration. Transition count delta: 1419
Iterating post reduction 0 with 1419 rules applied. Total rules applied 1419 place count 6819 transition count 4700
Reduce places removed 1419 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 1421 rules applied. Total rules applied 2840 place count 5400 transition count 4698
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 2842 place count 5398 transition count 4698
Performed 731 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 731 Pre rules applied. Total rules applied 2842 place count 5398 transition count 3967
Deduced a syphon composed of 731 places in 15 ms
Reduce places removed 731 places and 0 transitions.
Iterating global reduction 3 with 1462 rules applied. Total rules applied 4304 place count 4667 transition count 3967
Discarding 89 places :
Symmetric choice reduction at 3 with 89 rule applications. Total rules 4393 place count 4578 transition count 3878
Iterating global reduction 3 with 89 rules applied. Total rules applied 4482 place count 4578 transition count 3878
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 75 Pre rules applied. Total rules applied 4482 place count 4578 transition count 3803
Deduced a syphon composed of 75 places in 11 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 4632 place count 4503 transition count 3803
Performed 1682 Post agglomeration using F-continuation condition.Transition count delta: 1682
Deduced a syphon composed of 1682 places in 6 ms
Reduce places removed 1682 places and 0 transitions.
Iterating global reduction 3 with 3364 rules applied. Total rules applied 7996 place count 2821 transition count 2121
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7997 place count 2821 transition count 2120
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7999 place count 2820 transition count 2119
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8201 place count 2719 transition count 2119
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8403 place count 2618 transition count 2119
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 96 places in 4 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 4 with 192 rules applied. Total rules applied 8595 place count 2522 transition count 2119
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8596 place count 2521 transition count 2118
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 8597 place count 2520 transition count 2118
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 8597 place count 2520 transition count 2116
Deduced a syphon composed of 2 places in 11 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 8601 place count 2518 transition count 2116
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 8602 place count 2517 transition count 2115
Applied a total of 8602 rules in 2306 ms. Remains 2517 /6820 variables (removed 4303) and now considering 2115/6120 (removed 4005) transitions.
[2021-06-06 02:00:01] [INFO ] Flatten gal took : 63 ms
[2021-06-06 02:00:01] [INFO ] Flatten gal took : 72 ms
[2021-06-06 02:00:01] [INFO ] Input system was already deterministic with 2115 transitions.
[2021-06-06 02:00:01] [INFO ] Flatten gal took : 65 ms
[2021-06-06 02:00:01] [INFO ] Flatten gal took : 66 ms
[2021-06-06 02:00:01] [INFO ] Time to serialize gal into /tmp/CTLFireability7168745781927432615.gal : 14 ms
[2021-06-06 02:00:01] [INFO ] Time to serialize properties into /tmp/CTLFireability12955428923450353161.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/CTLFireability7168745781927432615.gal, -t, CGAL, -ctl, /tmp/CTLFireability12955428923450353161.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/CTLFireability7168745781927432615.gal -t CGAL -ctl /tmp/CTLFireability12955428923450353161.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.87764e+361,6.52851,148308,2,12349,5,615309,6,0,12182,739741,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-06-06 02:00:31] [INFO ] Flatten gal took : 65 ms
[2021-06-06 02:00:31] [INFO ] Applying decomposition
[2021-06-06 02:00:31] [INFO ] Flatten gal took : 113 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/graph16469739576360678803.txt, -o, /tmp/graph16469739576360678803.bin, -w, /tmp/graph16469739576360678803.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/graph16469739576360678803.bin, -l, -1, -v, -w, /tmp/graph16469739576360678803.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 02:00:32] [INFO ] Decomposing Gal with order
[2021-06-06 02:00:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 02:00:32] [INFO ] Removed a total of 613 redundant transitions.
[2021-06-06 02:00:32] [INFO ] Flatten gal took : 169 ms
[2021-06-06 02:00:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 602 labels/synchronizations in 64 ms.
[2021-06-06 02:00:32] [INFO ] Time to serialize gal into /tmp/CTLFireability10881161586532166655.gal : 39 ms
[2021-06-06 02:00:32] [INFO ] Time to serialize properties into /tmp/CTLFireability12797658601368370334.ctl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability10881161586532166655.gal, -t, CGAL, -ctl, /tmp/CTLFireability12797658601368370334.ctl], 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/CTLFireability10881161586532166655.gal -t CGAL -ctl /tmp/CTLFireability12797658601368370334.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.87764e+361,14.9121,321564,1134,54,524761,355,1749,1.28592e+06,80,2244,0
Converting to forward existential form...Done !
original formula: EG(AF(!(A(((((((i18.i2.i1.u371.p3606==1)||(i6.i1.i0.u125.p1270==1))||(i21.i0.i2.u421.p4106==1))||(i32.i0.i0.u628.p6039==1))||((i24.i0.i2.u478.p4599==1)&&(i24.i0.i0.u480.p4632==1)))||(i5.i1.i1.u114.p1166==1)) U AF(((((((i0.i0.i2.u1.p112==1)||(i30.i1.i1.u602.p5766==1))||(i22.i1.i2.u446.p4310==1))||((i20.i1.i1.u406.p3969==1)&&(i20.i1.i2.u413.p4016==1)))||(i21.i0.i2.u422.p4097==1))||(i3.i1.i0.u74.p803==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(!(!((E(!(!(EG(!(((((((i0.i0.i2.u1.p112==1)||(i30.i1.i1.u602.p5766==1))||(i22.i1.i2.u446.p4310==1))||((i20.i1.i1.u406.p3969==1)&&(i20.i1.i2.u413.p4016==1)))||(i21.i0.i2.u422.p4097==1))||(i3.i1.i0.u74.p803==1)))))) U (!(((((((i18.i2.i1.u371.p3606==1)||(i6.i1.i0.u125.p1270==1))||(i21.i0.i2.u421.p4106==1))||(i32.i0.i0.u628.p6039==1))||((i24.i0.i2.u478.p4599==1)&&(i24.i0.i0.u480.p4632==1)))||(i5.i1.i1.u114.p1166==1))) * !(!(EG(!(((((((i0.i0.i2.u1.p112==1)||(i30.i1.i1.u602.p5766==1))||(i22.i1.i2.u446.p4310==1))||((i20.i1.i1.u406.p3969==1)&&(i20.i1.i2.u413.p4016==1)))||(i21.i0.i2.u422.p4097==1))||(i3.i1.i0.u74.p803==1)))))))) + EG(!(!(EG(!(((((((i0.i0.i2.u1.p112==1)||(i30.i1.i1.u602.p5766==1))||(i22.i1.i2.u446.p4310==1))||((i20.i1.i1.u406.p3969==1)&&(i20.i1.i2.u413.p4016==1)))||(i21.i0.i2.u422.p4097==1))||(i3.i1.i0.u74.p803==1))))))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.i0.t0, i0.i0.t1, i0.i0.t2, i0.i0.i2.u1.t312, i0.i1.t3, i0.i1.t4, i0.i1.t5, i0.i1.i2.u10.t424, i1.i0.t6, i1.i0.t7, i1.i0.t8, i1.i0.i2.u18.t429, i1.i1.t9, i1.i1.t10, i1.i1.t11, i1.i1.i2.u26.t434, i1.i2.t12, i1.i2.t13, i1.i2.t14, i1.i2.i2.u34.t439, i2.i0.t15, i2.i0.t16, i2.i0.t17, i2.i0.i2.u42.t445, i2.i1.t18, i2.i1.t19, i2.i1.t20, i2.i1.i1.u50.t450, i2.i2.t21, i2.i2.t22, i2.i2.t23, i2.i2.i1.u58.t454, i3.i0.t24, i3.i0.t25, i3.i0.t26, i3.i0.i2.u66.t459, i3.i1.t27, i3.i1.t29, i3.i1.i0.t311, i3.i1.i0.t310, i3.i1.i0.t28, i3.i1.i0.u75.t465, i4.i0.t30, i4.i0.t31, i4.i0.t32, i4.i0.i1.u83.t470, i4.i1.t33, i4.i1.t34, i4.i1.t35, i4.i1.i2.u91.t475, i5.i0.t36, i5.i0.t37, i5.i0.t38, i5.i0.i2.u99.t480, i5.i1.t39, i5.i1.t40, i5.i1.i1.u114.t1081, i5.i1.i1.u114.t1082, i5.i1.i2.t41, i5.i1.i2.u107.t485, i6.i0.t42, i6.i0.t43, i6.i0.t44, i6.i0.i2.u116.t489, i6.i1.t46, i6.i1.t47, i6.i1.i0.u125.t309, i6.i1.i1.u124.t495, i6.i2.t48, i6.i2.t49, i6.i2.t50, i6.i2.i2.u133.t500, i7.i0.t51, i7.i0.t52, i7.i0.t53, i7.i0.i2.u141.t505, i7.i1.t54, i7.i1.t55, i7.i1.t56, i7.i1.i1.u149.t510, i7.i2.t57, i7.i2.t58, i7.i2.t59, i7.i2.i2.u157.t515, i8.i0.t60, i8.i0.t61, i8.i0.t62, i8.i0.i2.u165.t520, i8.i1.t63, i8.i1.t64, i8.i1.t65, i8.i1.i1.u173.t525, i9.i0.t66, i9.i0.t67, i9.i0.t68, i9.i0.i2.u181.t530, i9.i1.t69, i9.i1.t70, i9.i1.t71, i9.i1.i2.u189.t536, i9.i2.t72, i9.i2.t73, i9.i2.t74, i9.i2.i2.u197.t541, i10.i0.t75, i10.i0.t76, i10.i0.t77, i10.i0.i1.u205.t546, i10.i1.t78, i10.i1.t79, i10.i1.t80, i10.i1.i1.u213.t551, i10.i2.t81, i10.i2.t82, i10.i2.t83, i10.i2.i1.u221.t555, i11.i0.t84, i11.i0.t85, i11.i0.t86, i11.i0.i2.u229.t559, i11.i1.t87, i11.i1.t88, i11.i1.t89, i11.i1.i2.u237.t565, i12.i0.t90, i12.i0.t91, i12.i0.t92, i12.i0.i2.u245.t571, i12.i1.t93, i12.i1.t94, i12.i1.t95, i12.i1.i1.u253.t576, i13.i0.t96, i13.i0.t97, i13.i0.t98, i13.i0.i2.u261.t582, i13.i1.t99, i13.i1.t100, i13.i1.t101, i13.i1.i2.u269.t586, i14.i0.t102, i14.i0.t103, i14.i0.t104, i14.i0.i2.u277.t591, i14.i1.t105, i14.i1.t106, i14.i1.t107, i14.i1.i2.u285.t596, i15.i0.t108, i15.i0.t109, i15.i0.t110, i15.i0.i2.u293.t601, i15.i1.t111, i15.i1.t112, i15.i1.t113, i15.i1.i1.u301.t607, i16.i0.t114, i16.i0.t115, i16.i0.t116, i16.i0.i2.u309.t612, i16.i1.t117, i16.i1.t118, i16.i1.t119, i16.i1.i2.u317.t618, i17.i0.t120, i17.i0.t121, i17.i0.t122, i17.i0.i2.u325.t623, i17.i1.t123, i17.i1.t124, i17.i1.t125, i17.i1.i2.u333.t628, i17.i2.t126, i17.i2.t127, i17.i2.t128, i17.i2.i2.u341.t633, i18.i0.t129, i18.i0.t130, i18.i0.t131, i18.i0.i1.u349.t638, i18.i1.t132, i18.i1.t133, i18.i1.t134, i18.i1.i2.u357.t643, i18.i2.t137, i18.i2.i0.t135, i18.i2.i0.u365.t648, i18.i2.i1.u368.t136, i18.i2.i1.u371.t308, i19.i0.t138, i19.i0.t139, i19.i0.t140, i19.i0.i2.u373.t653, i19.i1.t141, i19.i1.t142, i19.i1.t143, i19.i1.i2.u381.t658, i19.i2.t144, i19.i2.t145, i19.i2.t146, i19.i2.i2.u389.t663, i20.i0.t147, i20.i0.t148, i20.i0.t149, i20.i0.i2.u397.t668, i20.i1.t150, i20.i1.t151, i20.i1.t152, i20.i1.i1.u405.t672, i20.i1.i2.t1524, i20.i1.i3.t1527, i21.i0.t153, i21.i0.t155, i21.i0.i0.t1532, i21.i0.i0.u418.t154, i21.i0.i1.t1535, i21.i0.i2.t305, i21.i0.i2.u415.t677, i21.i0.i2.u422.t1537, i21.i0.i2.u422.t1538, i21.i1.t157, i30.i1.t219, i30.i1.t220, i30.i1.i1.u602.t299, i31.i0.t223, i32.i0.i0.t298, i32.i0.i0.t297, i32.i1.t235, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/1485/228/1713
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1399 transitions
Trivial Post-agglo rules discarded 1399 transitions
Performed 1399 trivial Post agglomeration. Transition count delta: 1399
Iterating post reduction 0 with 1399 rules applied. Total rules applied 1399 place count 6819 transition count 4720
Reduce places removed 1399 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 1408 rules applied. Total rules applied 2807 place count 5420 transition count 4711
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2816 place count 5411 transition count 4711
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 2816 place count 5411 transition count 3986
Deduced a syphon composed of 725 places in 16 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 4266 place count 4686 transition count 3986
Discarding 89 places :
Symmetric choice reduction at 3 with 89 rule applications. Total rules 4355 place count 4597 transition count 3897
Iterating global reduction 3 with 89 rules applied. Total rules applied 4444 place count 4597 transition count 3897
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 75 Pre rules applied. Total rules applied 4444 place count 4597 transition count 3822
Deduced a syphon composed of 75 places in 10 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 4594 place count 4522 transition count 3822
Performed 1671 Post agglomeration using F-continuation condition.Transition count delta: 1671
Deduced a syphon composed of 1671 places in 5 ms
Reduce places removed 1671 places and 0 transitions.
Iterating global reduction 3 with 3342 rules applied. Total rules applied 7936 place count 2851 transition count 2151
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7937 place count 2851 transition count 2150
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8139 place count 2750 transition count 2150
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8341 place count 2649 transition count 2150
Performed 89 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 89 places in 5 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 4 with 178 rules applied. Total rules applied 8519 place count 2560 transition count 2150
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8520 place count 2559 transition count 2149
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8521 place count 2558 transition count 2148
Applied a total of 8521 rules in 2119 ms. Remains 2558 /6820 variables (removed 4262) and now considering 2148/6120 (removed 3972) transitions.
[2021-06-06 02:01:05] [INFO ] Flatten gal took : 79 ms
[2021-06-06 02:01:05] [INFO ] Flatten gal took : 90 ms
[2021-06-06 02:01:05] [INFO ] Input system was already deterministic with 2148 transitions.
[2021-06-06 02:01:05] [INFO ] Flatten gal took : 84 ms
[2021-06-06 02:01:05] [INFO ] Flatten gal took : 88 ms
[2021-06-06 02:01:05] [INFO ] Time to serialize gal into /tmp/CTLFireability12925047972465590201.gal : 20 ms
[2021-06-06 02:01:05] [INFO ] Time to serialize properties into /tmp/CTLFireability10909298360449132422.ctl : 32 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/CTLFireability12925047972465590201.gal, -t, CGAL, -ctl, /tmp/CTLFireability10909298360449132422.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/CTLFireability12925047972465590201.gal -t CGAL -ctl /tmp/CTLFireability10909298360449132422.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.66865e+366,17.457,348712,2,16692,5,1.42791e+06,6,0,12381,2.05796e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-06-06 02:01:35] [INFO ] Flatten gal took : 83 ms
[2021-06-06 02:01:35] [INFO ] Applying decomposition
[2021-06-06 02:01:35] [INFO ] Flatten gal took : 84 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/graph6440883926308292319.txt, -o, /tmp/graph6440883926308292319.bin, -w, /tmp/graph6440883926308292319.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/graph6440883926308292319.bin, -l, -1, -v, -w, /tmp/graph6440883926308292319.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 02:01:35] [INFO ] Decomposing Gal with order
[2021-06-06 02:01:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 02:01:36] [INFO ] Removed a total of 612 redundant transitions.
[2021-06-06 02:01:36] [INFO ] Flatten gal took : 115 ms
[2021-06-06 02:01:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 588 labels/synchronizations in 188 ms.
[2021-06-06 02:01:36] [INFO ] Time to serialize gal into /tmp/CTLFireability3207409343587380452.gal : 14 ms
[2021-06-06 02:01:36] [INFO ] Time to serialize properties into /tmp/CTLFireability7397310986401308474.ctl : 62 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/CTLFireability3207409343587380452.gal, -t, CGAL, -ctl, /tmp/CTLFireability7397310986401308474.ctl], 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/CTLFireability3207409343587380452.gal -t CGAL -ctl /tmp/CTLFireability7397310986401308474.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.66865e+366,20.3431,440120,2466,105,732766,723,2713,1.80811e+06,126,5018,0
Converting to forward existential form...Done !
original formula: (((AF(((((((((((((i13.i1.i2.u261.p2511==1)&&(i13.i1.i0.u266.p2531==1))||(i29.i2.i0.u565.p5358==1))||(i14.i1.i2.u286.p2693==1))||(i34.i1.i2.u667.p6334==1))||(i8.i0.i0.u164.p1615==1))||(i27.i1.i1.u527.p4992==1))||(i2.i1.i2.u59.p643==1))||(i11.i1.i0.u224.p2186==1))||((i14.i0.i1.u270.p2578==1)&&(i14.i0.i0.u275.p2614==1)))||(i19.i1.i0.u380.p3606==1))||(i41.i0.i2.u806.p7627==1))) + EF((((i28.i0.i0.u536.p5099==1)||((i40.i1.i2.u796.p7520==1)&&(i41.i0.i2.u806.p7630==1)))||(i30.i0.i0.u577.p5454==1)))) + !(AF(((((((((i36.i1.i1.u693.p16==0)&&((i14.i1.i0.u278.p2658==0)||(i14.i1.i1.u285.p2685==0)))&&((i6.i1.i2.u138.p1364==0)||(i6.i1.i2.u139.p1366==0)))&&(i41.i2.i0.u822.p7764==0))&&(i8.i0.i3.u165.p1631==0))&&(i23.i0.i2.u445.p4260==0))&&(i15.i2.i2.u310.p2948==0))&&(((i23.i0.i2.u446.p4253==1)||(i1.i2.i1.u49.p523==1))||((i38.i2.i0.u749.p7120==1)&&(i38.i2.i0.u756.p7161==1))))))) + !(A(E(((((i6.i1.i1.u140.p1408==1)||(i29.i0.i2.u545.p5188==1))||(i35.i0.i2.u675.p6389==1))||(i31.i0.i2.u595.p5647==1)) U ((i20.i1.i0.u396.p3761==1)||((i23.i0.i0.u438.p4192==1)&&(i23.i0.i2.u447.p4254==1)))) U EF(((((i31.i1.i1.u603.p5733==1)||(i40.i0.i1.u789.p7451==1))||(i3.i0.i1.u71.p738==1))||(i10.i0.i2.u206.p2001==1))))))
=> equivalent forward existential formula: [FwdG((((Init * !(!(!((E(!(E(TRUE U ((((i31.i1.i1.u603.p5733==1)||(i40.i0.i1.u789.p7451==1))||(i3.i0.i1.u71.p738==1))||(i10.i0.i2.u206.p2001==1)))) U (!(E(((((i6.i1.i1.u140.p1408==1)||(i29.i0.i2.u545.p5188==1))||(i35.i0.i2.u675.p6389==1))||(i31.i0.i2.u595.p5647==1)) U ((i20.i1.i0.u396.p3761==1)||((i23.i0.i0.u438.p4192==1)&&(i23.i0.i2.u447.p4254==1))))) * !(E(TRUE U ((((i31.i1.i1.u603.p5733==1)||(i40.i0.i1.u789.p7451==1))||(i3.i0.i1.u71.p738==1))||(i10.i0.i2.u206.p2001==1)))))) + EG(!(E(TRUE U ((((i31.i1.i1.u603.p5733==1)||(i40.i0.i1.u789.p7451==1))||(i3.i0.i1.u71.p738==1))||(i10.i0.i2.u206.p2001==1)))))))))) * !(!(!(EG(!(((((((((i36.i1.i1.u693.p16==0)&&((i14.i1.i0.u278.p2658==0)||(i14.i1.i1.u285.p2685==0)))&&((i6.i1.i2.u138.p1364==0)||(i6.i1.i2.u139.p1366==0)))&&(i41.i2.i0.u822.p7764==0))&&(i8.i0.i3.u165.p1631==0))&&(i23.i0.i2.u445.p4260==0))&&(i15.i2.i2.u310.p2948==0))&&(((i23.i0.i2.u446.p4253==1)||(i1.i2.i1.u49.p523==1))||((i38.i2.i0.u749.p7120==1)&&(i38.i2.i0.u756.p7161==1)))))))))) * !(E(TRUE U (((i28.i0.i0.u536.p5099==1)||((i40.i1.i2.u796.p7520==1)&&(i41.i0.i2.u806.p7630==1)))||(i30.i0.i0.u577.p5454==1))))),!(((((((((((((i13.i1.i2.u261.p2511==1)&&(i13.i1.i0.u266.p2531==1))||(i29.i2.i0.u565.p5358==1))||(i14.i1.i2.u286.p2693==1))||(i34.i1.i2.u667.p6334==1))||(i8.i0.i0.u164.p1615==1))||(i27.i1.i1.u527.p4992==1))||(i2.i1.i2.u59.p643==1))||(i11.i1.i0.u224.p2186==1))||((i14.i0.i1.u270.p2578==1)&&(i14.i0.i0.u275.p2614==1)))||(i19.i1.i0.u380.p3606==1))||(i41.i0.i2.u806.p7627==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t899, i0.i0.t0, i0.i0.t1, i0.i0.t2, i0.i0.i2.u1.t467, i0.i1.t3, i0.i1.t4, i0.i1.t5, i0.i1.i2.u10.t472, i0.i2.t6, i0.i2.t7, i0.i2.t8, i0.i2.i2.u18.t477, i1.i0.t9, i1.i0.t10, i1.i0.t11, i1.i0.i2.u26.t481, i1.i1.t12, i1.i1.t13, i1.i1.t14, i1.i1.i2.u34.t487, i1.i2.t15, i1.i2.t16, i1.i2.t17, i1.i2.i1.u49.t329, i1.i2.i2.u42.t493, i2.i0.t18, i2.i0.t19, i2.i0.t20, i2.i0.i2.u51.t498, i2.i1.t21, i2.i1.t22, i2.i1.t23, i2.i1.t503, i2.i1.i2.u60.t502, i3.i0.t24, i3.i0.t26, i3.i0.i1.u71.t327, i3.i0.i2.u68.t508, i3.i1.t27, i3.i1.t28, i3.i1.t29, i3.i1.i2.u77.t514, i4.i0.t30, i4.i0.t31, i4.i0.t32, i4.i0.i2.u85.t519, i4.i1.t33, i4.i1.t34, i4.i1.t35, i4.i1.i2.u93.t524, i5.i0.t36, i5.i0.t37, i5.i0.t38, i5.i0.i2.u101.t529, i5.i1.t39, i5.i1.t40, i5.i1.t41, i5.i1.i2.u109.t534, i5.i2.t42, i5.i2.t43, i5.i2.t44, i5.i2.i1.u117.t539, i6.i0.t45, i6.i0.t46, i6.i0.t47, i6.i0.i2.u125.t544, i6.i1.t48, i6.i1.i0.t49, i6.i1.i1.u133.t549, i6.i1.i1.u140.t551, i6.i1.i2.t428, i7.i0.t50, i7.i0.t51, i7.i0.t52, i7.i0.i1.u141.t555, i7.i1.t53, i7.i1.t54, i7.i1.t55, i7.i1.i2.u149.t560, i8.i0.t56, i8.i0.t57, i8.i0.t58, i8.i0.i0.u164.t325, i8.i0.i1.u158.t1209, i8.i0.i2.t1218, i8.i0.i3.u165.t323, i8.i1.t59, i8.i1.t60, i8.i1.t61, i8.i1.i2.u167.t570, i9.i0.t62, i9.i0.t63, i9.i0.t64, i9.i0.i2.u175.t575, i9.i1.t65, i9.i1.t66, i9.i1.t67, i9.i1.i2.u183.t580, i9.i2.t68, i9.i2.t69, i9.i2.t70, i9.i2.i2.u191.t586, i10.i0.t71, i10.i0.t72, i10.i0.t73, i10.i0.i2.u206.t592, i10.i1.t74, i10.i1.t75, i10.i1.t76, i10.i1.i2.u208.t597, i11.i0.t77, i11.i0.t78, i11.i0.t79, i11.i0.i2.u216.t602, i11.i1.t80, i11.i1.t81, i11.i1.t82, i11.i1.t605, i11.i1.i0.u225.t608, i12.i0.t83, i12.i0.t84, i12.i0.t85, i12.i0.i2.u233.t612, i12.i1.t86, i12.i1.t87, i12.i1.t88, i12.i1.i2.u241.t618, i13.i0.t89, i13.i0.t90, i13.i0.t91, i13.i0.i0.u249.t624, i13.i1.t92, i13.i1.t94, i13.i1.i2.t93, i13.i1.i3.u258.t627, i14.i0.t95, i14.i0.t96, i14.i0.t319, i14.i0.t436, i14.i0.i0.u268.t634, i14.i1.t98, i14.i1.t99, i14.i1.i0.t97, i14.i1.i2.u286.t430, i15.i0.t100, i15.i0.t101, i15.i0.t102, i15.i0.i2.u288.t642, i15.i1.t103, i15.i1.t104, i15.i1.t105, i15.i1.i2.u296.t647, i15.i2.t106, i15.i2.i0.t108, i15.i2.i1.u307.t107, i15.i2.i2.u304.t652, i15.i2.i2.u310.t655, i16.i0.t109, i16.i0.t110, i16.i0.t111, i16.i0.i2.u311.t660, i16.i1.t112, i16.i1.t113, i16.i1.t114, i16.i1.i1.u319.t665, i17.i0.t115, i17.i0.t116, i17.i0.t117, i17.i0.i1.u327.t671, i17.i1.t118, i17.i1.t119, i17.i1.t120, i17.i1.i1.u335.t676, i18.i0.t121, i18.i0.t122, i18.i0.t123, i18.i0.i2.u343.t681, i18.i1.t124, i18.i1.t125, i18.i1.t126, i18.i1.i1.u351.t686, i18.i2.t127, i18.i2.t128, i18.i2.t129, i18.i2.i2.u359.t691, i19.i0.t130, i19.i0.t131, i19.i0.t132, i19.i0.i2.u367.t696, i19.i1.t135, i19.i1.i0.u376.t133, i19.i1.i0.u380.t313, i19.i1.i1.u375.t701, i19.i1.i1.u377.t134, i20.i0.t136, i20.i0.t137, i20.i0.t138, i20.i0.i2.u382.t706, i20.i1.t141, i20.i1.i0.u391.t139, i20.i1.i0.u396.t711, i20.i1.i1.t140, i20.i1.i1.u390.t713, i21.i0.t142, i21.i0.t143, i21.i0.t144, i21.i0.i2.u398.t718, i21.i1.t145, i21.i1.t146, i21.i1.t147, i21.i1.i2.u406.t723, i21.i2.t148, i21.i2.t149, i21.i2.t150, i21.i2.i2.u414.t728, i22.i0.t151, i22.i0.t152, i22.i0.t153, i22.i0.i2.u422.t733, i22.i1.t154, i22.i1.t155, i22.i1.t156, i22.i1.i1.t1598, i22.i1.i2.t1600, i22.i1.i2.u430.t738, i23.i0.t157, i23.i0.t158, i23.i0.t159, i23.i0.i0.t310, i23.i0.i0.u438.t311, i23.i0.i0.u441.t1606, i23.i0.i1.t1610, i23.i0.i2.t307, i23.i0.i2.u446.t309, i23.i1.t160, i23.i1.t161, i23.i1.t162, i23.i1.i2.u448.t748, i24.i0.t163, i24.i0.t164, i24.i0.t165, i24.i0.i2.u456.t753, i24.i1.t166, i24.i1.t167, i24.i1.t168, i24.i1.i2.u464.t757, i25.i0.t169, i25.i0.t170, i25.i0.t171, i25.i0.i2.u472.t764, i25.i1.t172, i25.i1.t173, i25.i1.t174, i25.i1.i2.u480.t769, i26.i0.t175, i26.i0.t176, i26.i0.t177, i26.i0.i2.u488.t774, i26.i1.t178, i26.i1.t179, i26.i1.t180, i26.i1.i1.u496.t779, i26.i2.t181, i26.i2.t182, i26.i2.t183, i26.i2.i2.u504.t784, i27.i0.t184, i27.i0.t185, i27.i0.t186, i27.i0.i2.u512.t789, i27.i1.t189, i27.i1.i0.t188, i27.i1.i0.u520.t794, i27.i1.i1.t187, i27.i1.i1.u527.t305, i28.i0.t190, i28.i0.i0.u529.t799, i28.i0.i0.u536.t304, i28.i0.i1.t191, i28.i0.i2.t192, i28.i1.t193, i28.i1.t194, i28.i1.t195, i28.i1.i2.u537.t805, i29.i0.t196, i29.i0.t197, i29.i0.t198, i29.i0.t809, i29.i0.i2.u546.t811, i29.i1.t199, i29.i1.t200, i29.i1.t201, i29.i1.i2.u554.t817, i29.i2.t202, i29.i2.t204, i29.i2.i0.u565.t303, i29.i2.i2.u562.t822, i30.i0.t207, i30.i0.i0.t205, i30.i0.i0.u577.t302, i30.i0.i1.u571.t827, i30.i0.i1.u574.t206, i30.i1.t208, i30.i1.t209, i30.i1.t210, i30.i1.i1.u579.t831, i30.i2.t211, i30.i2.t212, i30.i2.t213, i30.i2.i2.u587.t836, i31.i0.t214, i31.i0.t215, i31.i0.t216, i31.i0.t843, i31.i0.i2.u595.t842, i31.i1.t217, i31.i1.t218, i31.i1.t219, i31.i1.i1.u603.t301, i32.i0.t220, i32.i0.t221, i32.i0.t222, i32.i0.i2.u611.t854, i32.i1.t223, i32.i1.t224, i32.i1.t225, i32.i1.i2.u619.t859, i32.i2.t226, i32.i2.t227, i32.i2.t228, i32.i2.i2.u627.t864, i33.i0.t229, i33.i0.t230, i33.i0.t231, i33.i0.i2.u635.t869, i33.i1.t232, i33.i1.t233, i33.i1.t234, i33.i1.i2.u643.t874, i34.i0.t235, i34.i0.t236, i34.i0.t237, i34.i0.i2.u651.t879, i34.i1.t238, i34.i1.i0.t239, i34.i1.i1.t240, i34.i1.i2.u659.t884, i34.i1.i2.u666.t451, i35.i0.t241, i35.i0.t242, i35.i0.t243, i35.i0.i2.u675.t299, i35.i1.t244, i35.i1.t245, i35.i1.t246, i35.i1.i2.u677.t893, i36.i0.t247, i36.i0.t248, i36.i0.t249, i36.i0.i2.u685.t898, i36.i1.t250, i36.i1.t251, i36.i1.t252, i36.i1.t905, i36.i1.i1.u693.t904, i36.i2.t253, i36.i2.t254, i36.i2.t255, i36.i2.i2.u701.t910, i37.i0.t256, i37.i0.t257, i37.i0.t258, i37.i0.i2.u709.t915, i37.i1.t259, i37.i1.t260, i37.i1.t261, i37.i1.i2.u717.t920, i37.i2.t262, i37.i2.t263, i37.i2.t264, i37.i2.i2.u725.t925, i38.i0.t265, i38.i0.t266, i38.i0.t267, i38.i0.i2.u733.t930, i38.i1.t268, i38.i1.t269, i38.i1.t270, i38.i1.i2.u741.t935, i38.i2.t271, i38.i2.t272, i38.i2.t273, i38.i2.i0.t939, i39.i0.t274, i39.i0.t275, i39.i0.t276, i39.i0.i2.u758.t945, i39.i1.t277, i39.i1.t278, i39.i1.t279, i39.i1.i2.u766.t950, i39.i2.t280, i39.i2.t281, i39.i2.t282, i39.i2.i1.u774.t955, i40.i0.t284, i40.i0.t285, i40.i0.i0.t283, i40.i0.i1.u789.t2092, i40.i0.i1.u789.t2093, i40.i0.i2.u782.t961, i40.i1.t962, i41.i0.t289, i41.i0.i2.u806.t2120, i41.i0.i2.u806.t2121, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/1340/416/1756
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1385 transitions
Trivial Post-agglo rules discarded 1385 transitions
Performed 1385 trivial Post agglomeration. Transition count delta: 1385
Iterating post reduction 0 with 1385 rules applied. Total rules applied 1385 place count 6819 transition count 4734
Reduce places removed 1385 places and 0 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Iterating post reduction 1 with 1400 rules applied. Total rules applied 2785 place count 5434 transition count 4719
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 2800 place count 5419 transition count 4719
Performed 728 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 728 Pre rules applied. Total rules applied 2800 place count 5419 transition count 3991
Deduced a syphon composed of 728 places in 14 ms
Reduce places removed 728 places and 0 transitions.
Iterating global reduction 3 with 1456 rules applied. Total rules applied 4256 place count 4691 transition count 3991
Discarding 88 places :
Symmetric choice reduction at 3 with 88 rule applications. Total rules 4344 place count 4603 transition count 3903
Iterating global reduction 3 with 88 rules applied. Total rules applied 4432 place count 4603 transition count 3903
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 73 Pre rules applied. Total rules applied 4432 place count 4603 transition count 3830
Deduced a syphon composed of 73 places in 10 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 3 with 146 rules applied. Total rules applied 4578 place count 4530 transition count 3830
Performed 1652 Post agglomeration using F-continuation condition.Transition count delta: 1652
Deduced a syphon composed of 1652 places in 5 ms
Reduce places removed 1652 places and 0 transitions.
Iterating global reduction 3 with 3304 rules applied. Total rules applied 7882 place count 2878 transition count 2178
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7883 place count 2878 transition count 2177
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7885 place count 2877 transition count 2176
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8087 place count 2776 transition count 2176
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8289 place count 2675 transition count 2176
Performed 83 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 83 places in 5 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 4 with 166 rules applied. Total rules applied 8455 place count 2592 transition count 2176
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 8456 place count 2592 transition count 2176
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8457 place count 2591 transition count 2175
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 8458 place count 2590 transition count 2175
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 8458 place count 2590 transition count 2173
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 8462 place count 2588 transition count 2173
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 8463 place count 2587 transition count 2172
Applied a total of 8463 rules in 2224 ms. Remains 2587 /6820 variables (removed 4233) and now considering 2172/6120 (removed 3948) transitions.
[2021-06-06 02:02:08] [INFO ] Flatten gal took : 76 ms
[2021-06-06 02:02:09] [INFO ] Flatten gal took : 85 ms
[2021-06-06 02:02:09] [INFO ] Input system was already deterministic with 2172 transitions.
[2021-06-06 02:02:09] [INFO ] Flatten gal took : 80 ms
[2021-06-06 02:02:09] [INFO ] Flatten gal took : 82 ms
[2021-06-06 02:02:09] [INFO ] Time to serialize gal into /tmp/CTLFireability11164264496928776544.gal : 7 ms
[2021-06-06 02:02:09] [INFO ] Time to serialize properties into /tmp/CTLFireability3094016817461304775.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/CTLFireability11164264496928776544.gal, -t, CGAL, -ctl, /tmp/CTLFireability3094016817461304775.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/CTLFireability11164264496928776544.gal -t CGAL -ctl /tmp/CTLFireability3094016817461304775.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,6.22178e+367,22.2643,496836,2,14400,5,2.03418e+06,6,0,12521,3.12383e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-06-06 02:02:39] [INFO ] Flatten gal took : 101 ms
[2021-06-06 02:02:39] [INFO ] Applying decomposition
[2021-06-06 02:02:39] [INFO ] Flatten gal took : 80 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/graph18076106943861993177.txt, -o, /tmp/graph18076106943861993177.bin, -w, /tmp/graph18076106943861993177.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/graph18076106943861993177.bin, -l, -1, -v, -w, /tmp/graph18076106943861993177.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 02:02:39] [INFO ] Decomposing Gal with order
[2021-06-06 02:02:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 02:02:39] [INFO ] Removed a total of 614 redundant transitions.
[2021-06-06 02:02:39] [INFO ] Flatten gal took : 111 ms
[2021-06-06 02:02:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 580 labels/synchronizations in 103 ms.
[2021-06-06 02:02:40] [INFO ] Time to serialize gal into /tmp/CTLFireability11335228248822045519.gal : 15 ms
[2021-06-06 02:02:40] [INFO ] Time to serialize properties into /tmp/CTLFireability4070192090536607259.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/CTLFireability11335228248822045519.gal, -t, CGAL, -ctl, /tmp/CTLFireability4070192090536607259.ctl], 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/CTLFireability11335228248822045519.gal -t CGAL -ctl /tmp/CTLFireability4070192090536607259.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1410 transitions
Trivial Post-agglo rules discarded 1410 transitions
Performed 1410 trivial Post agglomeration. Transition count delta: 1410
Iterating post reduction 0 with 1410 rules applied. Total rules applied 1410 place count 6819 transition count 4709
Reduce places removed 1410 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 1414 rules applied. Total rules applied 2824 place count 5409 transition count 4705
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 2828 place count 5405 transition count 4705
Performed 734 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 734 Pre rules applied. Total rules applied 2828 place count 5405 transition count 3971
Deduced a syphon composed of 734 places in 16 ms
Reduce places removed 734 places and 0 transitions.
Iterating global reduction 3 with 1468 rules applied. Total rules applied 4296 place count 4671 transition count 3971
Discarding 88 places :
Symmetric choice reduction at 3 with 88 rule applications. Total rules 4384 place count 4583 transition count 3883
Iterating global reduction 3 with 88 rules applied. Total rules applied 4472 place count 4583 transition count 3883
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 73 Pre rules applied. Total rules applied 4472 place count 4583 transition count 3810
Deduced a syphon composed of 73 places in 12 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 3 with 146 rules applied. Total rules applied 4618 place count 4510 transition count 3810
Performed 1674 Post agglomeration using F-continuation condition.Transition count delta: 1674
Deduced a syphon composed of 1674 places in 6 ms
Reduce places removed 1674 places and 0 transitions.
Iterating global reduction 3 with 3348 rules applied. Total rules applied 7966 place count 2836 transition count 2136
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7967 place count 2836 transition count 2135
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7969 place count 2835 transition count 2134
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8171 place count 2734 transition count 2134
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8373 place count 2633 transition count 2134
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 95 places in 5 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 4 with 190 rules applied. Total rules applied 8563 place count 2538 transition count 2134
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 8564 place count 2538 transition count 2134
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8565 place count 2537 transition count 2133
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 8566 place count 2536 transition count 2133
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 8566 place count 2536 transition count 2131
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 8570 place count 2534 transition count 2131
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 8571 place count 2533 transition count 2130
Applied a total of 8571 rules in 2284 ms. Remains 2533 /6820 variables (removed 4287) and now considering 2130/6120 (removed 3990) transitions.
[2021-06-06 02:03:12] [INFO ] Flatten gal took : 71 ms
[2021-06-06 02:03:12] [INFO ] Flatten gal took : 91 ms
[2021-06-06 02:03:12] [INFO ] Input system was already deterministic with 2130 transitions.
[2021-06-06 02:03:12] [INFO ] Flatten gal took : 75 ms
[2021-06-06 02:03:13] [INFO ] Flatten gal took : 77 ms
[2021-06-06 02:03:13] [INFO ] Time to serialize gal into /tmp/CTLFireability6373492903975434384.gal : 7 ms
[2021-06-06 02:03:13] [INFO ] Time to serialize properties into /tmp/CTLFireability6824559542043103157.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/CTLFireability6373492903975434384.gal, -t, CGAL, -ctl, /tmp/CTLFireability6824559542043103157.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/CTLFireability6373492903975434384.gal -t CGAL -ctl /tmp/CTLFireability6824559542043103157.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.06046e+362,16.8427,364400,2,10312,5,1.51778e+06,6,0,12260,2.20224e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-06-06 02:03:43] [INFO ] Flatten gal took : 76 ms
[2021-06-06 02:03:43] [INFO ] Applying decomposition
[2021-06-06 02:03:43] [INFO ] Flatten gal took : 78 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/graph2566285162112311279.txt, -o, /tmp/graph2566285162112311279.bin, -w, /tmp/graph2566285162112311279.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/graph2566285162112311279.bin, -l, -1, -v, -w, /tmp/graph2566285162112311279.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 02:03:43] [INFO ] Decomposing Gal with order
[2021-06-06 02:03:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 02:03:43] [INFO ] Removed a total of 628 redundant transitions.
[2021-06-06 02:03:43] [INFO ] Flatten gal took : 108 ms
[2021-06-06 02:03:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 604 labels/synchronizations in 38 ms.
[2021-06-06 02:03:43] [INFO ] Time to serialize gal into /tmp/CTLFireability12481919827624458323.gal : 19 ms
[2021-06-06 02:03:43] [INFO ] Time to serialize properties into /tmp/CTLFireability3841874054537494522.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/CTLFireability12481919827624458323.gal, -t, CGAL, -ctl, /tmp/CTLFireability3841874054537494522.ctl], 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/CTLFireability12481919827624458323.gal -t CGAL -ctl /tmp/CTLFireability3841874054537494522.ctl
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.06046e+362,20.0731,406764,1266,57,711041,1070,2264,1.62941e+06,97,5533,0
Converting to forward existential form...Done !
original formula: AF((EG(!(A((((((((((((i26.i0.i2.u476.p4529==1)||((i41.i0.i1.u769.p7287==1)&&(i41.i0.i2.u773.p7339==1)))||(i21.i0.i0.u387.p3722==1))||(i38.i2.i1.u713.p6789==1))||(i29.i0.i1.u531.p5051==1))||(i7.i1.i0.u141.p1367==1))||(i15.i1.i0.u279.p66==1))||(i18.i1.i2.u344.p3317==1))||(i3.i1.i0.u63.p668==1))||(i3.i1.i2.u66.p695==1))||(i35.i1.i2.u648.p6182==1)) U (((i17.i1.i0.u319.p3113==1)||(i39.i2.i0.u738.p7001==1))&&(((((i33.i1.i2.u615.p5845==1)||((i4.i1.i1.u79.p812==1)&&(i4.i1.i2.u84.p859==1)))||(i22.i1.i0.u418.p4003==1))||(i36.i1.i1.u664.p6327==1))||(i24.i1.i0.u445.p4274==1)))))) * EF(((((i27.i1.i0.u494.p4727==1)||(i19.i1.i1.u361.p3456==1))||((i5.i2.i1.u105.p1049==1)&&(i5.i2.i2.u106.p1051==1)))||(i17.i1.i2.u327.p3139==1)))))
=> equivalent forward existential formula: [FwdG(Init,!((EG(!(!((E(!((((i17.i1.i0.u319.p3113==1)||(i39.i2.i0.u738.p7001==1))&&(((((i33.i1.i2.u615.p5845==1)||((i4.i1.i1.u79.p812==1)&&(i4.i1.i2.u84.p859==1)))||(i22.i1.i0.u418.p4003==1))||(i36.i1.i1.u664.p6327==1))||(i24.i1.i0.u445.p4274==1)))) U (!((((((((((((i26.i0.i2.u476.p4529==1)||((i41.i0.i1.u769.p7287==1)&&(i41.i0.i2.u773.p7339==1)))||(i21.i0.i0.u387.p3722==1))||(i38.i2.i1.u713.p6789==1))||(i29.i0.i1.u531.p5051==1))||(i7.i1.i0.u141.p1367==1))||(i15.i1.i0.u279.p66==1))||(i18.i1.i2.u344.p3317==1))||(i3.i1.i0.u63.p668==1))||(i3.i1.i2.u66.p695==1))||(i35.i1.i2.u648.p6182==1))) * !((((i17.i1.i0.u319.p3113==1)||(i39.i2.i0.u738.p7001==1))&&(((((i33.i1.i2.u615.p5845==1)||((i4.i1.i1.u79.p812==1)&&(i4.i1.i2.u84.p859==1)))||(i22.i1.i0.u418.p4003==1))||(i36.i1.i1.u664.p6327==1))||(i24.i1.i0.u445.p4274==1)))))) + EG(!((((i17.i1.i0.u319.p3113==1)||(i39.i2.i0.u738.p7001==1))&&(((((i33.i1.i2.u615.p5845==1)||((i4.i1.i1.u79.p812==1)&&(i4.i1.i2.u84.p859==1)))||(i22.i1.i0.u418.p4003==1))||(i36.i1.i1.u664.p6327==1))||(i24.i1.i0.u445.p4274==1))))))))) * E(TRUE U ((((i27.i1.i0.u494.p4727==1)||(i19.i1.i1.u361.p3456==1))||((i5.i2.i1.u105.p1049==1)&&(i5.i2.i2.u106.p1051==1)))||(i17.i1.i2.u327.p3139==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t597, i0.i0.t0, i0.i0.t1, i0.i0.t2, i0.i0.i1.u1.t428, i0.i1.t3, i0.i1.t4, i0.i1.t5, i0.i1.i2.u10.t433, i1.i0.t6, i1.i0.t7, i1.i0.t8, i1.i0.i2.u18.t438, i1.i1.t9, i1.i1.t10, i1.i1.t11, i1.i1.i1.u26.t444, i2.i0.t12, i2.i0.t13, i2.i0.t14, i2.i0.i2.u34.t449, i2.i1.t15, i2.i1.t16, i2.i1.t17, i2.i1.i2.u42.t455, i3.i0.t18, i3.i0.t19, i3.i0.t20, i3.i0.i2.u50.t460, i3.i1.t21, i3.i1.t22, i3.i1.i0.u63.t312, i3.i1.i2.t464, i3.i1.i2.u66.t311, i4.i0.t24, i4.i0.t25, i4.i0.t26, i4.i0.i2.u68.t469, i4.i1.t27, i4.i1.t28, i4.i1.t29, i4.i1.i1.u76.t474, i5.i0.t30, i5.i0.t31, i5.i0.t32, i5.i0.i2.u86.t479, i5.i1.t33, i5.i1.t34, i5.i1.t35, i5.i1.i2.u94.t484, i5.i2.t36, i5.i2.t37, i5.i2.t410, i5.i2.i2.u102.t489, i6.i0.t38, i6.i0.t39, i6.i0.t40, i6.i0.i2.u110.t494, i6.i1.t41, i6.i1.t42, i6.i1.t43, i6.i1.i2.u118.t499, i7.i0.t44, i7.i0.t45, i7.i0.t46, i7.i0.i2.u126.t504, i7.i1.t47, i7.i1.t48, i7.i1.t49, i7.i1.t505, i7.i1.i0.u134.t509, i7.i1.i0.u141.t411, i8.i0.t50, i8.i0.t51, i8.i0.t52, i8.i0.i2.u143.t514, i8.i1.t53, i8.i1.t54, i8.i1.t55, i8.i1.i2.u151.t519, i8.i2.t56, i8.i2.t57, i8.i2.t58, i8.i2.i2.u159.t525, i9.i0.t59, i9.i0.t60, i9.i0.t61, i9.i0.i1.u167.t530, i9.i1.t62, i9.i1.t63, i9.i1.t64, i9.i1.i2.u175.t535, i9.i2.t65, i9.i2.t66, i9.i2.t67, i9.i2.i2.u183.t540, i10.i0.t68, i10.i0.t69, i10.i0.t70, i10.i0.i2.u191.t546, i10.i1.t71, i10.i1.t72, i10.i1.t73, i10.i1.i1.u199.t551, i11.i0.t74, i11.i0.t75, i11.i0.t76, i11.i0.i2.u207.t556, i11.i1.t77, i11.i1.t78, i11.i1.t79, i11.i1.i2.u215.t561, i12.i0.t80, i12.i0.t81, i12.i0.t82, i12.i0.i2.u223.t565, i12.i1.t83, i12.i1.t84, i12.i1.t85, i12.i1.i2.u231.t569, i13.i0.t86, i13.i0.t87, i13.i0.t88, i13.i0.i1.u239.t575, i13.i1.t89, i13.i1.t90, i13.i1.t91, i13.i1.i2.u247.t581, i14.i0.t92, i14.i0.t93, i14.i0.t94, i14.i0.i2.u255.t585, i14.i1.t95, i14.i1.t96, i14.i1.t97, i14.i1.i2.u263.t591, i15.i0.t98, i15.i0.t99, i15.i0.t100, i15.i0.i2.u271.t595, i15.i1.t101, i15.i1.t102, i15.i1.t103, i15.i1.t604, i15.i1.i0.u279.t602, i16.i0.t104, i16.i0.t105, i16.i0.t106, i16.i0.i2.u287.t608, i16.i1.t107, i16.i1.t108, i16.i1.t109, i16.i1.i2.u295.t613, i16.i2.t110, i16.i2.t111, i16.i2.t112, i16.i2.i1.u303.t619, i17.i0.t113, i17.i0.t114, i17.i0.t115, i17.i0.i1.u311.t624, i17.i1.t116, i17.i1.t117, i17.i1.t118, i17.i1.t307, i17.i1.i0.t308, i17.i1.i0.u320.t630, i17.i1.i2.u327.t1407, i17.i1.i2.u327.t1408, i18.i0.t119, i18.i0.t120, i18.i0.t121, i18.i0.i2.u329.t635, i18.i1.t122, i18.i1.t123, i18.i1.t124, i18.i1.i1.u337.t640, i18.i1.i2.u344.t306, i19.i0.t125, i19.i0.t126, i19.i0.t127, i19.i0.i2.u346.t645, i19.i1.t128, i19.i1.t129, i19.i1.t130, i19.i1.i1.u361.t305, i19.i1.i2.u354.t650, i20.i0.t131, i20.i0.t132, i20.i0.t133, i20.i0.i2.u363.t655, i20.i1.t134, i20.i1.t135, i20.i1.t136, i20.i1.i2.u371.t660, i20.i2.t137, i20.i2.t138, i20.i2.t139, i20.i2.i2.u379.t665, i21.i0.t140, i21.i0.t141, i21.i0.t142, i21.i0.t672, i21.i0.i0.u387.t671, i21.i1.t143, i21.i1.t144, i21.i1.t145, i21.i1.i2.u395.t677, i22.i0.t146, i22.i0.t147, i22.i0.t148, i22.i0.i2.u403.t682, i22.i1.t149, i22.i1.t150, i22.i1.t151, i22.i1.i0.u418.t688, i23.i0.t152, i23.i0.t153, i23.i0.t154, i23.i0.i2.u420.t693, i23.i1.t155, i23.i1.t156, i23.i1.t157, i23.i1.i2.u428.t698, i24.i0.t158, i24.i0.t159, i24.i0.t160, i24.i0.i2.u436.t703, i24.i1.t161, i24.i1.t162, i24.i1.t163, i24.i1.i0.u444.t708, i25.i0.t164, i25.i0.t165, i25.i0.t166, i25.i0.i2.u452.t713, i25.i1.t167, i25.i1.t168, i25.i1.t169, i25.i1.i2.u460.t718, i26.i0.t172, i26.i0.i0.t170, i26.i0.i0.u468.t724, i26.i0.i1.t171, i26.i0.i2.u475.t416, i26.i1.t173, i26.i1.t174, i26.i1.t175, i26.i1.i2.u478.t729, i27.i0.t176, i27.i0.t177, i27.i0.t178, i27.i0.i2.u486.t734, i27.i1.t179, i27.i1.t180, i27.i1.t181, i27.i1.t737, i27.i1.i0.u495.t741, i28.i0.t182, i28.i0.t183, i28.i0.t184, i28.i0.i1.u503.t746, i28.i1.t185, i28.i1.t186, i28.i1.t187, i28.i1.i2.u511.t751, i28.i2.t188, i28.i2.t189, i28.i2.t190, i28.i2.i2.u519.t756, i29.i0.t191, i29.i0.t192, i29.i0.t193, i29.i0.i2.u528.t760, i29.i1.t194, i29.i1.t195, i29.i1.t196, i29.i1.i2.u536.t766, i30.i0.t197, i30.i0.t198, i30.i0.t199, i30.i0.i2.u544.t771, i30.i1.t200, i30.i1.t201, i30.i1.t202, i30.i1.i2.u552.t776, i30.i2.t203, i30.i2.t204, i30.i2.t205, i30.i2.i2.u560.t781, i31.i0.t206, i31.i0.t207, i31.i0.t208, i31.i0.i2.u568.t786, i31.i1.t209, i31.i1.t210, i31.i1.t211, i31.i1.i2.u576.t791, i32.i0.t212, i32.i0.t213, i32.i0.t214, i32.i0.i2.u584.t796, i32.i1.t215, i32.i1.t216, i32.i1.t217, i32.i1.i1.u592.t800, i33.i0.t218, i33.i0.t219, i33.i0.t220, i33.i0.i2.u600.t805, i33.i1.t221, i33.i1.t222, i33.i1.t223, i33.i1.t810, i33.i1.i2.t812, i33.i1.i2.u615.t412, i34.i0.t224, i34.i0.t225, i34.i0.t226, i34.i0.i1.u617.t816, i34.i1.t227, i34.i1.t228, i34.i1.t229, i34.i1.i2.u625.t821, i35.i0.t230, i35.i0.t231, i35.i0.t232, i35.i0.i2.u633.t826, i35.i1.t233, i35.i1.i0.t235, i35.i1.i1.t234, i35.i1.i2.u641.t831, i35.i1.i2.u648.t834, i36.i0.t236, i36.i0.t237, i36.i0.t238, i36.i0.i2.u649.t838, i36.i1.t239, i36.i1.t240, i36.i1.t241, i36.i1.i0.u658.t1892, i36.i1.i1.u664.t300, i36.i1.i2.t1900, i36.i1.i2.u657.t843, i37.i0.t242, i37.i0.t243, i37.i0.t244, i37.i0.i1.u666.t849, i37.i1.t245, i37.i1.t246, i37.i1.t247, i37.i1.i2.u674.t854, i37.i2.t248, i37.i2.t249, i37.i2.t250, i37.i2.i2.u682.t859, i38.i0.t251, i38.i0.t252, i38.i0.t253, i38.i0.i2.u690.t864, i38.i1.t254, i38.i1.t255, i38.i1.t256, i38.i1.i2.u698.t868, i38.i2.t257, i38.i2.t258, i38.i2.t259, i38.i2.i0.u707.t1964, i38.i2.i1.u713.t299, i38.i2.i2.t1972, i38.i2.i2.u706.t873, i39.i0.t261, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/1350/372/1722
Detected timeout of ITS tools.
[2021-06-06 02:04:14] [INFO ] Flatten gal took : 148 ms
[2021-06-06 02:04:14] [INFO ] Flatten gal took : 151 ms
[2021-06-06 02:04:14] [INFO ] Applying decomposition
[2021-06-06 02:04:14] [INFO ] Flatten gal took : 166 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/graph8567551515170504650.txt, -o, /tmp/graph8567551515170504650.bin, -w, /tmp/graph8567551515170504650.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/graph8567551515170504650.bin, -l, -1, -v, -w, /tmp/graph8567551515170504650.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-06 02:04:14] [INFO ] Decomposing Gal with order
[2021-06-06 02:04:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 02:04:16] [INFO ] Removed a total of 911 redundant transitions.
[2021-06-06 02:04:17] [INFO ] Flatten gal took : 252 ms
[2021-06-06 02:04:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2021-06-06 02:04:17] [INFO ] Time to serialize gal into /tmp/CTLFireability14560180218023167179.gal : 33 ms
[2021-06-06 02:04:17] [INFO ] Time to serialize properties into /tmp/CTLFireability1211379593128147463.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/CTLFireability14560180218023167179.gal, -t, CGAL, -ctl, /tmp/CTLFireability1211379593128147463.ctl], 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/CTLFireability14560180218023167179.gal -t CGAL -ctl /tmp/CTLFireability1211379593128147463.ctl
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2021-06-06 02:26:32] [INFO ] Applying decomposition
[2021-06-06 02:26:35] [INFO ] Flatten gal took : 3024 ms
[2021-06-06 02:26:36] [INFO ] Decomposing Gal with order
[2021-06-06 02:26:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-06 02:26:41] [INFO ] Removed a total of 262 redundant transitions.
[2021-06-06 02:26:41] [INFO ] Flatten gal took : 447 ms
[2021-06-06 02:26:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 1064 labels/synchronizations in 104 ms.
[2021-06-06 02:26:55] [INFO ] Time to serialize gal into /tmp/CTLFireability7951423180139492035.gal : 76 ms
[2021-06-06 02:26:55] [INFO ] Time to serialize properties into /tmp/CTLFireability10703005654085867919.ctl : 22 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/CTLFireability7951423180139492035.gal, -t, CGAL, -ctl, /tmp/CTLFireability10703005654085867919.ctl], 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/CTLFireability7951423180139492035.gal -t CGAL -ctl /tmp/CTLFireability10703005654085867919.ctl
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2021-06-06 02:49:18] [INFO ] Flatten gal took : 221 ms
[2021-06-06 02:49:21] [INFO ] Input system was already deterministic with 6120 transitions.
[2021-06-06 02:49:21] [INFO ] Transformed 6820 places.
[2021-06-06 02:49:21] [INFO ] Transformed 6120 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-06-06 02:49:28] [INFO ] Time to serialize gal into /tmp/CTLFireability15266138719514827541.gal : 22 ms
[2021-06-06 02:49:28] [INFO ] Time to serialize properties into /tmp/CTLFireability12477014021525388535.ctl : 19 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/CTLFireability15266138719514827541.gal, -t, CGAL, -ctl, /tmp/CTLFireability12477014021525388535.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/CTLFireability15266138719514827541.gal -t CGAL -ctl /tmp/CTLFireability12477014021525388535.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 15 CTL formulae.
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="ShieldPPPt-PT-100B"
export BK_EXAMINATION="CTLFireability"
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 ShieldPPPt-PT-100B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r216-tall-162098205800900"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-100B.tgz
mv ShieldPPPt-PT-100B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;