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 |
16249.000 | 3600000.00 | 2842763.00 | 463372.30 | ?F??F?????T?FF?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-162098205700867.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 CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205700867
=====================================================================
--------------------
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-CTLCardinality-00
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-01
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-02
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-03
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-04
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-05
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-06
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-07
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-08
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-09
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-10
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-11
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-12
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-13
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-14
FORMULA_NAME ShieldPPPt-PT-100B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1622927246677
Running Version 0
[2021-06-05 21:07:28] [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-06-05 21:07:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-06-05 21:07:28] [INFO ] Load time of PNML (sax parser for PT used): 308 ms
[2021-06-05 21:07:29] [INFO ] Transformed 7803 places.
[2021-06-05 21:07:29] [INFO ] Transformed 7103 transitions.
[2021-06-05 21:07:29] [INFO ] Found NUPN structural information;
[2021-06-05 21:07:29] [INFO ] Parsed PT model containing 7803 places and 7103 transitions in 677 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 51 ms.
Support contains 926 out of 7803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 7803/7803 places, 7103/7103 transitions.
Discarding 898 places :
Symmetric choice reduction at 0 with 898 rule applications. Total rules 898 place count 6905 transition count 6205
Iterating global reduction 0 with 898 rules applied. Total rules applied 1796 place count 6905 transition count 6205
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1797 place count 6904 transition count 6204
Iterating global reduction 0 with 1 rules applied. Total rules applied 1798 place count 6904 transition count 6204
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1799 place count 6903 transition count 6203
Iterating global reduction 0 with 1 rules applied. Total rules applied 1800 place count 6903 transition count 6203
Applied a total of 1800 rules in 4941 ms. Remains 6903 /7803 variables (removed 900) and now considering 6203/7103 (removed 900) transitions.
// Phase 1: matrix 6203 rows 6903 cols
[2021-06-05 21:07:34] [INFO ] Computed 1101 place invariants in 65 ms
[2021-06-05 21:07:36] [INFO ] Implicit Places using invariants in 2408 ms returned []
// Phase 1: matrix 6203 rows 6903 cols
[2021-06-05 21:07:36] [INFO ] Computed 1101 place invariants in 40 ms
[2021-06-05 21:07:39] [INFO ] Implicit Places using invariants and state equation in 2186 ms returned []
Implicit Place search using SMT with State Equation took 4625 ms to find 0 implicit places.
// Phase 1: matrix 6203 rows 6903 cols
[2021-06-05 21:07:39] [INFO ] Computed 1101 place invariants in 31 ms
[2021-06-05 21:07:43] [INFO ] Dead Transitions using invariants and state equation in 4794 ms returned []
Finished structural reductions, in 1 iterations. Remains : 6903/7803 places, 6203/7103 transitions.
[2021-06-05 21:07:44] [INFO ] Flatten gal took : 342 ms
[2021-06-05 21:07:44] [INFO ] Flatten gal took : 222 ms
[2021-06-05 21:07:45] [INFO ] Input system was already deterministic with 6203 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 4920 ms. (steps per millisecond=20 ) properties (out of 93) seen :28
Running SMT prover for 65 properties.
// Phase 1: matrix 6203 rows 6903 cols
[2021-06-05 21:07:50] [INFO ] Computed 1101 place invariants in 36 ms
[2021-06-05 21:07:57] [INFO ] [Real]Absence check using 1101 positive place invariants in 714 ms returned sat
[2021-06-05 21:07:57] [INFO ] SMT Verify possible in real domain returnedunsat :3 sat :0 real:62
[2021-06-05 21:08:04] [INFO ] [Nat]Absence check using 1101 positive place invariants in 757 ms returned sat
[2021-06-05 21:08:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-05 21:08:12] [INFO ] [Nat]Absence check using state equation in 7470 ms returned unsat :54 sat :11
Attempting to minimize the solution found.
Minimization took 1812 ms.
[2021-06-05 21:08:14] [INFO ] SMT Verify possible in nat domain returned unsat :54 sat :11
Successfully simplified 57 atomic propositions for a total of 16 simplifications.
[2021-06-05 21:08:14] [INFO ] Initial state test concluded for 2 properties.
FORMULA ShieldPPPt-PT-100B-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-100B-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1384 transitions
Trivial Post-agglo rules discarded 1384 transitions
Performed 1384 trivial Post agglomeration. Transition count delta: 1384
Iterating post reduction 0 with 1384 rules applied. Total rules applied 1384 place count 6902 transition count 4818
Reduce places removed 1384 places and 0 transitions.
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Iterating post reduction 1 with 1397 rules applied. Total rules applied 2781 place count 5518 transition count 4805
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 2794 place count 5505 transition count 4805
Performed 690 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 690 Pre rules applied. Total rules applied 2794 place count 5505 transition count 4115
Deduced a syphon composed of 690 places in 18 ms
Reduce places removed 690 places and 0 transitions.
Iterating global reduction 3 with 1380 rules applied. Total rules applied 4174 place count 4815 transition count 4115
Discarding 134 places :
Symmetric choice reduction at 3 with 134 rule applications. Total rules 4308 place count 4681 transition count 3981
Iterating global reduction 3 with 134 rules applied. Total rules applied 4442 place count 4681 transition count 3981
Performed 98 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 98 Pre rules applied. Total rules applied 4442 place count 4681 transition count 3883
Deduced a syphon composed of 98 places in 15 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 3 with 196 rules applied. Total rules applied 4638 place count 4583 transition count 3883
Performed 1675 Post agglomeration using F-continuation condition.Transition count delta: 1675
Deduced a syphon composed of 1675 places in 10 ms
Reduce places removed 1675 places and 0 transitions.
Iterating global reduction 3 with 3350 rules applied. Total rules applied 7988 place count 2908 transition count 2208
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7989 place count 2908 transition count 2207
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 18 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7991 place count 2907 transition count 2206
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 10 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 8193 place count 2806 transition count 2206
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 8395 place count 2705 transition count 2206
Performed 83 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 83 places in 6 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 4 with 166 rules applied. Total rules applied 8561 place count 2622 transition count 2206
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 8564 place count 2622 transition count 2206
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8565 place count 2621 transition count 2205
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8566 place count 2620 transition count 2204
Applied a total of 8566 rules in 2905 ms. Remains 2620 /6903 variables (removed 4283) and now considering 2204/6203 (removed 3999) transitions.
[2021-06-05 21:08:17] [INFO ] Flatten gal took : 69 ms
[2021-06-05 21:08:17] [INFO ] Flatten gal took : 76 ms
[2021-06-05 21:08:17] [INFO ] Input system was already deterministic with 2204 transitions.
[2021-06-05 21:08:17] [INFO ] Flatten gal took : 72 ms
[2021-06-05 21:08:18] [INFO ] Flatten gal took : 73 ms
[2021-06-05 21:08:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality954381819970686234.gal : 32 ms
[2021-06-05 21:08:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality16987752821606098451.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/CTLCardinality954381819970686234.gal, -t, CGAL, -ctl, /tmp/CTLCardinality16987752821606098451.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/CTLCardinality954381819970686234.gal -t CGAL -ctl /tmp/CTLCardinality16987752821606098451.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.11724e+371,26.1031,614336,2,19011,5,2.5614e+06,6,0,12675,3.9196e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-06-05 21:08:48] [INFO ] Flatten gal took : 72 ms
[2021-06-05 21:08:48] [INFO ] Applying decomposition
[2021-06-05 21:08:48] [INFO ] Flatten gal took : 138 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/graph1824511847479652527.txt, -o, /tmp/graph1824511847479652527.bin, -w, /tmp/graph1824511847479652527.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/graph1824511847479652527.bin, -l, -1, -v, -w, /tmp/graph1824511847479652527.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-05 21:08:48] [INFO ] Decomposing Gal with order
[2021-06-05 21:08:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-05 21:08:49] [INFO ] Removed a total of 650 redundant transitions.
[2021-06-05 21:08:49] [INFO ] Flatten gal took : 211 ms
[2021-06-05 21:08:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 704 labels/synchronizations in 187 ms.
[2021-06-05 21:08:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality8753794403765920342.gal : 27 ms
[2021-06-05 21:08:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality9391669141346911077.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/CTLCardinality8753794403765920342.gal, -t, CGAL, -ctl, /tmp/CTLCardinality9391669141346911077.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/CTLCardinality8753794403765920342.gal -t CGAL -ctl /tmp/CTLCardinality9391669141346911077.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.11724e+371,28.896,676376,2,19011,5,2.67618e+06,6,0,12879,4.07519e+06,0
Converting to forward existential form...Done !
original formula: AG((A((((gi9.gu728.p3532+gi9.gu728.p2555)+gi9.gu728.p692)<=(((((((((gi9.gu728.p6393+gi9.gu728.p1818)+gi9.gu728.p3777)+gi9.gu728.p4081)+gi9.gu728.p3024)+gi9.gu728.p7499)+gi9.gu728.p6139)+gi9.gu728.p6988)+gi9.gu728.p4185)+gi9.gu728.p4542)) U AF(((((gi2.gu200.p7654+gi2.gu200.p1745)+gi2.gu200.p3638)+gi2.gu200.p4747)<=gi2.gu200.p1943))) + E(((((((gi12.gu0.p43+gi12.gu0.p4089)+gi12.gu0.p6396)+gi12.gu0.p2198)<=(gi12.gu0.p5996+gi12.gu0.p7464))||(((((((gi14.gu108.p6876+gi14.gu108.p73)+gi14.gu108.p7063)+gi14.gu108.p5193)+gi14.gu108.p5153)+gi14.gu108.p1104)+gi14.gu108.p6427)>=35))&&(((((((gi3.gu185.p4798+gi3.gu185.p1808)+gi3.gu185.p2913)+gi3.gu185.p2799)+gi3.gu185.p2077)+gi3.gu185.p2451)>=33)||(((((((gi5.gu364.p2718+gi5.gu364.p5125)+gi5.gu364.p3511)+gi5.gu364.p6635)+gi5.gu364.p5026)+gi5.gu364.p5171)+gi5.gu364.p6072)<=19))) U ((E(((((((((gi10.gu1.p4303+gi10.gu1.p931)+gi10.gu1.p5720)+gi10.gu1.p2916)+gi10.gu1.p4651)+gi10.gu1.p7416)+gi10.gu1.p195)+gi10.gu1.p1727)<=((((((gi10.gu1.p4930+gi10.gu1.p4565)+gi10.gu1.p4491)+gi10.gu1.p2953)+gi10.gu1.p67)+gi10.gu1.p394)+gi10.gu1.p2173)) U ((gi0.gu630.p1746+gi0.gu630.p368)<=(((((((((gi0.gu630.p4437+gi0.gu630.p6102)+gi0.gu630.p7466)+gi0.gu630.p6883)+gi0.gu630.p5604)+gi0.gu630.p7795)+gi0.gu630.p2963)+gi0.gu630.p5997)+gi0.gu630.p3232)+gi0.gu630.p7228))) * (gi7.gu469.p3755<=((gi7.gu469.p4540+gi7.gu469.p7767)+gi7.gu469.p3023))) * ((((((((gi11.gu598.p4070+gi11.gu598.p5435)+gi11.gu598.p2282)+gi11.gu598.p2835)+gi11.gu598.p5906)+gi11.gu598.p2566)+gi11.gu598.p4334)+gi11.gu598.p5790)<=35)))))
=> equivalent forward existential formula: ([FwdG((FwdU((FwdU(Init,TRUE) * !(E(((((((gi12.gu0.p43+gi12.gu0.p4089)+gi12.gu0.p6396)+gi12.gu0.p2198)<=(gi12.gu0.p5996+gi12.gu0.p7464))||(((((((gi14.gu108.p6876+gi14.gu108.p73)+gi14.gu108.p7063)+gi14.gu108.p5193)+gi14.gu108.p5153)+gi14.gu108.p1104)+gi14.gu108.p6427)>=35))&&(((((((gi3.gu185.p4798+gi3.gu185.p1808)+gi3.gu185.p2913)+gi3.gu185.p2799)+gi3.gu185.p2077)+gi3.gu185.p2451)>=33)||(((((((gi5.gu364.p2718+gi5.gu364.p5125)+gi5.gu364.p3511)+gi5.gu364.p6635)+gi5.gu364.p5026)+gi5.gu364.p5171)+gi5.gu364.p6072)<=19))) U ((E(((((((((gi10.gu1.p4303+gi10.gu1.p931)+gi10.gu1.p5720)+gi10.gu1.p2916)+gi10.gu1.p4651)+gi10.gu1.p7416)+gi10.gu1.p195)+gi10.gu1.p1727)<=((((((gi10.gu1.p4930+gi10.gu1.p4565)+gi10.gu1.p4491)+gi10.gu1.p2953)+gi10.gu1.p67)+gi10.gu1.p394)+gi10.gu1.p2173)) U ((gi0.gu630.p1746+gi0.gu630.p368)<=(((((((((gi0.gu630.p4437+gi0.gu630.p6102)+gi0.gu630.p7466)+gi0.gu630.p6883)+gi0.gu630.p5604)+gi0.gu630.p7795)+gi0.gu630.p2963)+gi0.gu630.p5997)+gi0.gu630.p3232)+gi0.gu630.p7228))) * (gi7.gu469.p3755<=((gi7.gu469.p4540+gi7.gu469.p7767)+gi7.gu469.p3023))) * ((((((((gi11.gu598.p4070+gi11.gu598.p5435)+gi11.gu598.p2282)+gi11.gu598.p2835)+gi11.gu598.p5906)+gi11.gu598.p2566)+gi11.gu598.p4334)+gi11.gu598.p5790)<=35))))),!(!(EG(!(((((gi2.gu200.p7654+gi2.gu200.p1745)+gi2.gu200.p3638)+gi2.gu200.p4747)<=gi2.gu200.p1943)))))) * !((((gi9.gu728.p3532+gi9.gu728.p2555)+gi9.gu728.p692)<=(((((((((gi9.gu728.p6393+gi9.gu728.p1818)+gi9.gu728.p3777)+gi9.gu728.p4081)+gi9.gu728.p3024)+gi9.gu728.p7499)+gi9.gu728.p6139)+gi9.gu728.p6988)+gi9.gu728.p4185)+gi9.gu728.p4542)))),!(((((gi2.gu200.p7654+gi2.gu200.p1745)+gi2.gu200.p3638)+gi2.gu200.p4747)<=gi2.gu200.p1943)))] = FALSE * [FwdG((FwdU(Init,TRUE) * !(E(((((((gi12.gu0.p43+gi12.gu0.p4089)+gi12.gu0.p6396)+gi12.gu0.p2198)<=(gi12.gu0.p5996+gi12.gu0.p7464))||(((((((gi14.gu108.p6876+gi14.gu108.p73)+gi14.gu108.p7063)+gi14.gu108.p5193)+gi14.gu108.p5153)+gi14.gu108.p1104)+gi14.gu108.p6427)>=35))&&(((((((gi3.gu185.p4798+gi3.gu185.p1808)+gi3.gu185.p2913)+gi3.gu185.p2799)+gi3.gu185.p2077)+gi3.gu185.p2451)>=33)||(((((((gi5.gu364.p2718+gi5.gu364.p5125)+gi5.gu364.p3511)+gi5.gu364.p6635)+gi5.gu364.p5026)+gi5.gu364.p5171)+gi5.gu364.p6072)<=19))) U ((E(((((((((gi10.gu1.p4303+gi10.gu1.p931)+gi10.gu1.p5720)+gi10.gu1.p2916)+gi10.gu1.p4651)+gi10.gu1.p7416)+gi10.gu1.p195)+gi10.gu1.p1727)<=((((((gi10.gu1.p4930+gi10.gu1.p4565)+gi10.gu1.p4491)+gi10.gu1.p2953)+gi10.gu1.p67)+gi10.gu1.p394)+gi10.gu1.p2173)) U ((gi0.gu630.p1746+gi0.gu630.p368)<=(((((((((gi0.gu630.p4437
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:185)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.ITSRunner$ITSInterpreter.run(ITSRunner.java:182)
at java.base/java.lang.Thread.run(Thread.java:834)
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1420 transitions
Trivial Post-agglo rules discarded 1420 transitions
Performed 1420 trivial Post agglomeration. Transition count delta: 1420
Iterating post reduction 0 with 1420 rules applied. Total rules applied 1420 place count 6902 transition count 4782
Reduce places removed 1420 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 1427 rules applied. Total rules applied 2847 place count 5482 transition count 4775
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 2854 place count 5475 transition count 4775
Performed 694 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 694 Pre rules applied. Total rules applied 2854 place count 5475 transition count 4081
Deduced a syphon composed of 694 places in 15 ms
Reduce places removed 694 places and 0 transitions.
Iterating global reduction 3 with 1388 rules applied. Total rules applied 4242 place count 4781 transition count 4081
Discarding 147 places :
Symmetric choice reduction at 3 with 147 rule applications. Total rules 4389 place count 4634 transition count 3934
Iterating global reduction 3 with 147 rules applied. Total rules applied 4536 place count 4634 transition count 3934
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 112 Pre rules applied. Total rules applied 4536 place count 4634 transition count 3822
Deduced a syphon composed of 112 places in 12 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 3 with 224 rules applied. Total rules applied 4760 place count 4522 transition count 3822
Performed 1694 Post agglomeration using F-continuation condition.Transition count delta: 1694
Deduced a syphon composed of 1694 places in 7 ms
Reduce places removed 1694 places and 0 transitions.
Iterating global reduction 3 with 3388 rules applied. Total rules applied 8148 place count 2828 transition count 2128
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 8149 place count 2828 transition count 2127
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 8151 place count 2827 transition count 2126
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 8353 place count 2726 transition count 2126
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 8555 place count 2625 transition count 2126
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 92 places in 5 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 4 with 184 rules applied. Total rules applied 8739 place count 2533 transition count 2126
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8740 place count 2532 transition count 2125
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 8741 place count 2531 transition count 2125
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 8741 place count 2531 transition count 2123
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 8745 place count 2529 transition count 2123
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 8746 place count 2528 transition count 2122
Applied a total of 8746 rules in 2337 ms. Remains 2528 /6903 variables (removed 4375) and now considering 2122/6203 (removed 4081) transitions.
[2021-06-05 21:09:22] [INFO ] Flatten gal took : 65 ms
[2021-06-05 21:09:22] [INFO ] Flatten gal took : 82 ms
[2021-06-05 21:09:22] [INFO ] Input system was already deterministic with 2122 transitions.
[2021-06-05 21:09:23] [INFO ] Flatten gal took : 84 ms
[2021-06-05 21:09:23] [INFO ] Flatten gal took : 82 ms
[2021-06-05 21:09:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality7314479503245491850.gal : 10 ms
[2021-06-05 21:09:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality17000434589631719136.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/CTLCardinality7314479503245491850.gal, -t, CGAL, -ctl, /tmp/CTLCardinality17000434589631719136.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/CTLCardinality7314479503245491850.gal -t CGAL -ctl /tmp/CTLCardinality17000434589631719136.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.71237e+362,7.77191,155784,2,12853,5,652527,6,0,12230,790773,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-06-05 21:09:53] [INFO ] Flatten gal took : 75 ms
[2021-06-05 21:09:53] [INFO ] Applying decomposition
[2021-06-05 21:09:53] [INFO ] Flatten gal took : 79 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/graph2474578769245455207.txt, -o, /tmp/graph2474578769245455207.bin, -w, /tmp/graph2474578769245455207.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/graph2474578769245455207.bin, -l, -1, -v, -w, /tmp/graph2474578769245455207.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-05 21:09:53] [INFO ] Decomposing Gal with order
[2021-06-05 21:09:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-05 21:09:54] [INFO ] Removed a total of 619 redundant transitions.
[2021-06-05 21:09:54] [INFO ] Flatten gal took : 139 ms
[2021-06-05 21:09:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 624 labels/synchronizations in 122 ms.
[2021-06-05 21:09:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality14552515620424954672.gal : 36 ms
[2021-06-05 21:09:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality6995318666295544748.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/CTLCardinality14552515620424954672.gal, -t, CGAL, -ctl, /tmp/CTLCardinality6995318666295544748.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/CTLCardinality14552515620424954672.gal -t CGAL -ctl /tmp/CTLCardinality6995318666295544748.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.71237e+362,8.60612,187368,2,10400,5,563745,6,0,12415,755330,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1426 transitions
Trivial Post-agglo rules discarded 1426 transitions
Performed 1426 trivial Post agglomeration. Transition count delta: 1426
Iterating post reduction 0 with 1426 rules applied. Total rules applied 1426 place count 6902 transition count 4776
Reduce places removed 1426 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 1429 rules applied. Total rules applied 2855 place count 5476 transition count 4773
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 2858 place count 5473 transition count 4773
Performed 695 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 695 Pre rules applied. Total rules applied 2858 place count 5473 transition count 4078
Deduced a syphon composed of 695 places in 17 ms
Reduce places removed 695 places and 0 transitions.
Iterating global reduction 3 with 1390 rules applied. Total rules applied 4248 place count 4778 transition count 4078
Discarding 148 places :
Symmetric choice reduction at 3 with 148 rule applications. Total rules 4396 place count 4630 transition count 3930
Iterating global reduction 3 with 148 rules applied. Total rules applied 4544 place count 4630 transition count 3930
Performed 113 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 113 Pre rules applied. Total rules applied 4544 place count 4630 transition count 3817
Deduced a syphon composed of 113 places in 14 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 3 with 226 rules applied. Total rules applied 4770 place count 4517 transition count 3817
Performed 1702 Post agglomeration using F-continuation condition.Transition count delta: 1702
Deduced a syphon composed of 1702 places in 5 ms
Reduce places removed 1702 places and 0 transitions.
Iterating global reduction 3 with 3404 rules applied. Total rules applied 8174 place count 2815 transition count 2115
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 8175 place count 2815 transition count 2114
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 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 8177 place count 2814 transition count 2113
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 8379 place count 2713 transition count 2113
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 8581 place count 2612 transition count 2113
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 91 places in 6 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 4 with 182 rules applied. Total rules applied 8763 place count 2521 transition count 2113
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 8764 place count 2521 transition count 2113
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8765 place count 2520 transition count 2112
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 8766 place count 2519 transition count 2112
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 8766 place count 2519 transition count 2110
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 8770 place count 2517 transition count 2110
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 8771 place count 2516 transition count 2109
Applied a total of 8771 rules in 2300 ms. Remains 2516 /6903 variables (removed 4387) and now considering 2109/6203 (removed 4094) transitions.
[2021-06-05 21:10:27] [INFO ] Flatten gal took : 60 ms
[2021-06-05 21:10:27] [INFO ] Flatten gal took : 68 ms
[2021-06-05 21:10:27] [INFO ] Input system was already deterministic with 2109 transitions.
[2021-06-05 21:10:27] [INFO ] Flatten gal took : 64 ms
[2021-06-05 21:10:27] [INFO ] Flatten gal took : 62 ms
[2021-06-05 21:10:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality3481187215661540333.gal : 7 ms
[2021-06-05 21:10:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality139611277972421315.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/CTLCardinality3481187215661540333.gal, -t, CGAL, -ctl, /tmp/CTLCardinality139611277972421315.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/CTLCardinality3481187215661540333.gal -t CGAL -ctl /tmp/CTLCardinality139611277972421315.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,5.92571e+361,6.05842,136180,2,11886,5,558269,6,0,12173,668553,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-06-05 21:10:57] [INFO ] Flatten gal took : 65 ms
[2021-06-05 21:10:57] [INFO ] Applying decomposition
[2021-06-05 21:10:57] [INFO ] Flatten gal took : 64 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/graph3847652546361831186.txt, -o, /tmp/graph3847652546361831186.bin, -w, /tmp/graph3847652546361831186.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/graph3847652546361831186.bin, -l, -1, -v, -w, /tmp/graph3847652546361831186.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-05 21:10:58] [INFO ] Decomposing Gal with order
[2021-06-05 21:10:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-05 21:10:58] [INFO ] Removed a total of 614 redundant transitions.
[2021-06-05 21:10:58] [INFO ] Flatten gal took : 143 ms
[2021-06-05 21:10:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 646 labels/synchronizations in 117 ms.
[2021-06-05 21:10:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality3342971469324021427.gal : 15 ms
[2021-06-05 21:10:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality8568004914969862163.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/CTLCardinality3342971469324021427.gal, -t, CGAL, -ctl, /tmp/CTLCardinality8568004914969862163.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/CTLCardinality3342971469324021427.gal -t CGAL -ctl /tmp/CTLCardinality8568004914969862163.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,5.92571e+361,7.9706,168140,2,9606,5,486592,6,0,12360,644104,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1420 transitions
Trivial Post-agglo rules discarded 1420 transitions
Performed 1420 trivial Post agglomeration. Transition count delta: 1420
Iterating post reduction 0 with 1420 rules applied. Total rules applied 1420 place count 6902 transition count 4782
Reduce places removed 1420 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 1422 rules applied. Total rules applied 2842 place count 5482 transition count 4780
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 2844 place count 5480 transition count 4780
Performed 693 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 693 Pre rules applied. Total rules applied 2844 place count 5480 transition count 4087
Deduced a syphon composed of 693 places in 16 ms
Reduce places removed 693 places and 0 transitions.
Iterating global reduction 3 with 1386 rules applied. Total rules applied 4230 place count 4787 transition count 4087
Discarding 141 places :
Symmetric choice reduction at 3 with 141 rule applications. Total rules 4371 place count 4646 transition count 3946
Iterating global reduction 3 with 141 rules applied. Total rules applied 4512 place count 4646 transition count 3946
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 112 Pre rules applied. Total rules applied 4512 place count 4646 transition count 3834
Deduced a syphon composed of 112 places in 12 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 3 with 224 rules applied. Total rules applied 4736 place count 4534 transition count 3834
Performed 1695 Post agglomeration using F-continuation condition.Transition count delta: 1695
Deduced a syphon composed of 1695 places in 6 ms
Reduce places removed 1695 places and 0 transitions.
Iterating global reduction 3 with 3390 rules applied. Total rules applied 8126 place count 2839 transition count 2139
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 8127 place count 2839 transition count 2138
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 8129 place count 2838 transition count 2137
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 8331 place count 2737 transition count 2137
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 8533 place count 2636 transition count 2137
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 90 places in 5 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 4 with 180 rules applied. Total rules applied 8713 place count 2546 transition count 2137
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8714 place count 2545 transition count 2136
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 8715 place count 2544 transition count 2136
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 8715 place count 2544 transition count 2134
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 8719 place count 2542 transition count 2134
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 8720 place count 2541 transition count 2133
Applied a total of 8720 rules in 2091 ms. Remains 2541 /6903 variables (removed 4362) and now considering 2133/6203 (removed 4070) transitions.
[2021-06-05 21:11:31] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-06-05 21:11:31] [INFO ] Flatten gal took : 69 ms
FORMULA ShieldPPPt-PT-100B-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-06-05 21:11:31] [INFO ] Flatten gal took : 74 ms
[2021-06-05 21:11:31] [INFO ] Input system was already deterministic with 2133 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1415 transitions
Trivial Post-agglo rules discarded 1415 transitions
Performed 1415 trivial Post agglomeration. Transition count delta: 1415
Iterating post reduction 0 with 1415 rules applied. Total rules applied 1415 place count 6902 transition count 4787
Reduce places removed 1415 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 1419 rules applied. Total rules applied 2834 place count 5487 transition count 4783
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 2838 place count 5483 transition count 4783
Performed 691 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 691 Pre rules applied. Total rules applied 2838 place count 5483 transition count 4092
Deduced a syphon composed of 691 places in 16 ms
Reduce places removed 691 places and 0 transitions.
Iterating global reduction 3 with 1382 rules applied. Total rules applied 4220 place count 4792 transition count 4092
Discarding 137 places :
Symmetric choice reduction at 3 with 137 rule applications. Total rules 4357 place count 4655 transition count 3955
Iterating global reduction 3 with 137 rules applied. Total rules applied 4494 place count 4655 transition count 3955
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 104 Pre rules applied. Total rules applied 4494 place count 4655 transition count 3851
Deduced a syphon composed of 104 places in 13 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 3 with 208 rules applied. Total rules applied 4702 place count 4551 transition count 3851
Performed 1695 Post agglomeration using F-continuation condition.Transition count delta: 1695
Deduced a syphon composed of 1695 places in 6 ms
Reduce places removed 1695 places and 0 transitions.
Iterating global reduction 3 with 3390 rules applied. Total rules applied 8092 place count 2856 transition count 2156
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 8093 place count 2856 transition count 2155
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 8095 place count 2855 transition count 2154
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 8297 place count 2754 transition count 2154
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 8499 place count 2653 transition count 2154
Performed 93 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 93 places in 5 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 4 with 186 rules applied. Total rules applied 8685 place count 2560 transition count 2154
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 8687 place count 2560 transition count 2154
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8688 place count 2559 transition count 2153
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 8689 place count 2558 transition count 2152
Applied a total of 8689 rules in 2139 ms. Remains 2558 /6903 variables (removed 4345) and now considering 2152/6203 (removed 4051) transitions.
[2021-06-05 21:11:33] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-06-05 21:11:33] [INFO ] Flatten gal took : 96 ms
FORMULA ShieldPPPt-PT-100B-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-06-05 21:11:34] [INFO ] Flatten gal took : 121 ms
[2021-06-05 21:11:34] [INFO ] Input system was already deterministic with 2152 transitions.
[2021-06-05 21:11:34] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2021-06-05 21:11:34] [INFO ] Flatten gal took : 140 ms
FORMULA ShieldPPPt-PT-100B-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-100B-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-06-05 21:11:34] [INFO ] Flatten gal took : 151 ms
[2021-06-05 21:11:34] [INFO ] Applying decomposition
[2021-06-05 21:11:34] [INFO ] Flatten gal took : 145 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/graph17886915807883544407.txt, -o, /tmp/graph17886915807883544407.bin, -w, /tmp/graph17886915807883544407.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/graph17886915807883544407.bin, -l, -1, -v, -w, /tmp/graph17886915807883544407.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-05 21:11:35] [INFO ] Decomposing Gal with order
[2021-06-05 21:11:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-05 21:11:37] [INFO ] Removed a total of 910 redundant transitions.
[2021-06-05 21:11:37] [INFO ] Flatten gal took : 263 ms
[2021-06-05 21:11:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2021-06-05 21:11:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality5100959565079519357.gal : 34 ms
[2021-06-05 21:11:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality1114927601089229765.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/CTLCardinality5100959565079519357.gal, -t, CGAL, -ctl, /tmp/CTLCardinality1114927601089229765.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/CTLCardinality5100959565079519357.gal -t CGAL -ctl /tmp/CTLCardinality1114927601089229765.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Detected timeout of ITS tools.
[2021-06-05 21:33:28] [INFO ] Applying decomposition
[2021-06-05 21:33:29] [INFO ] Flatten gal took : 807 ms
[2021-06-05 21:33:30] [INFO ] Decomposing Gal with order
[2021-06-05 21:33:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-05 21:33:41] [INFO ] Removed a total of 236 redundant transitions.
[2021-06-05 21:33:41] [INFO ] Flatten gal took : 288 ms
[2021-06-05 21:33:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 968 labels/synchronizations in 103 ms.
[2021-06-05 21:34:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality643157187785180136.gal : 112 ms
[2021-06-05 21:34:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality14273446421149214567.ctl : 10 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/CTLCardinality643157187785180136.gal, -t, CGAL, -ctl, /tmp/CTLCardinality14273446421149214567.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/CTLCardinality643157187785180136.gal -t CGAL -ctl /tmp/CTLCardinality14273446421149214567.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Detected timeout of ITS tools.
[2021-06-05 21:55:42] [INFO ] Flatten gal took : 721 ms
[2021-06-05 21:55:50] [INFO ] Input system was already deterministic with 6203 transitions.
[2021-06-05 21:55:50] [INFO ] Transformed 6903 places.
[2021-06-05 21:55:50] [INFO ] Transformed 6203 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-05 21:55:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality2286107928664496687.gal : 18 ms
[2021-06-05 21:55:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality6957089347276748301.ctl : 6 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/CTLCardinality2286107928664496687.gal, -t, CGAL, -ctl, /tmp/CTLCardinality6957089347276748301.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/CTLCardinality2286107928664496687.gal -t CGAL -ctl /tmp/CTLCardinality6957089347276748301.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
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="ShieldPPPt-PT-100B"
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 ShieldPPPt-PT-100B, 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 r216-tall-162098205700867"
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 [ "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 ;