About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C04
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16247.252 | 3600000.00 | 2594316.00 | 488283.80 | ???TF?T?TT??F??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.r292-tall-162124156700585.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S16C04, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156700585
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.5M
-rw-r--r-- 1 mcc users 53K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 185K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 31K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 99K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.0K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 4.4K May 11 18:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K May 11 18:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 11 15:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 11 15:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 8.0M May 12 08:13 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 MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1621323109120
Running Version 0
[2021-05-18 07:31:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-18 07:31:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 07:31:50] [INFO ] Load time of PNML (sax parser for PT used): 330 ms
[2021-05-18 07:31:51] [INFO ] Transformed 4260 places.
[2021-05-18 07:31:51] [INFO ] Transformed 6027 transitions.
[2021-05-18 07:31:51] [INFO ] Parsed PT model containing 4260 places and 6027 transitions in 411 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 32 ms.
Support contains 981 out of 4260 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4260/4260 places, 6027/6027 transitions.
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 4239 transition count 6027
Discarding 831 places :
Symmetric choice reduction at 1 with 831 rule applications. Total rules 852 place count 3408 transition count 5196
Iterating global reduction 1 with 831 rules applied. Total rules applied 1683 place count 3408 transition count 5196
Discarding 488 places :
Symmetric choice reduction at 1 with 488 rule applications. Total rules 2171 place count 2920 transition count 4708
Iterating global reduction 1 with 488 rules applied. Total rules applied 2659 place count 2920 transition count 4708
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 2664 place count 2915 transition count 4688
Iterating global reduction 1 with 5 rules applied. Total rules applied 2669 place count 2915 transition count 4688
Applied a total of 2669 rules in 874 ms. Remains 2915 /4260 variables (removed 1345) and now considering 4688/6027 (removed 1339) transitions.
[2021-05-18 07:31:52] [INFO ] Flow matrix only has 4416 transitions (discarded 272 similar events)
// Phase 1: matrix 4416 rows 2915 cols
[2021-05-18 07:31:52] [INFO ] Computed 476 place invariants in 304 ms
[2021-05-18 07:31:55] [INFO ] Implicit Places using invariants in 3355 ms returned [5, 9, 21, 49, 68, 83, 100, 120, 144, 179, 195, 205, 213, 221, 243, 250, 269, 280, 289, 318, 332, 349, 367, 380, 404, 421, 428, 452, 460, 467, 470, 478, 489, 503, 515, 538, 554, 569, 588, 594, 602, 609, 629, 636, 644, 651, 654, 660, 668, 678, 690, 705, 720, 730, 745, 750, 758, 763, 786, 794, 801, 806, 818, 825, 833, 843, 852, 874, 883, 887, 894, 900, 919, 926, 933, 940, 946, 950, 956, 963, 972, 995, 1003, 1009, 1014, 1035, 1055, 1071, 1079, 1086, 1094, 1100, 1111, 1121, 1131, 1136, 1142, 1147, 1173, 1181, 1188, 1194, 1201, 1217, 1245, 1250, 1254, 1271, 1295, 1297, 1301, 1309, 1318, 1323, 1331, 1337, 1354, 1360, 1368, 1379, 1385, 1389, 1395, 1398, 1422, 1429, 1437, 1451, 1461, 1468, 1473, 1478, 1503, 1507, 1513, 1523, 1548, 1556, 1564, 1571, 1579, 1585, 1590, 1595, 1598, 1607, 1617, 1627, 1633, 1642, 1653, 1662, 1688, 1695, 1703, 1719, 1724, 1730, 1744, 1753, 1765, 1785, 1793, 1805, 1809, 1832, 1849, 1856, 1861, 1865, 1870, 1878, 1888, 1897, 1911, 1920, 1927, 1944, 1950, 1971, 1978, 1985, 2003, 2012, 2021, 2043, 2059, 2073, 2084, 2095, 2105, 2108, 2134, 2141, 2149, 2156, 2165, 2172, 2181, 2192, 2202, 2216, 2235, 2251, 2264, 2292, 2322, 2329, 2342, 2350, 2358, 2369, 2394, 2412, 2449, 2463, 2473, 2485, 2492, 2497, 2521, 2523, 2534, 2548, 2557, 2571, 2585, 2601, 2620, 2643, 2663, 2679, 2709, 2720, 2729, 2753]
Discarding 236 places :
Implicit Place search using SMT only with invariants took 3390 ms to find 236 implicit places.
[2021-05-18 07:31:55] [INFO ] Flow matrix only has 4416 transitions (discarded 272 similar events)
// Phase 1: matrix 4416 rows 2679 cols
[2021-05-18 07:31:55] [INFO ] Computed 240 place invariants in 103 ms
[2021-05-18 07:31:58] [INFO ] Dead Transitions using invariants and state equation in 2837 ms returned []
Starting structural reductions, iteration 1 : 2679/4260 places, 4688/6027 transitions.
Applied a total of 0 rules in 57 ms. Remains 2679 /2679 variables (removed 0) and now considering 4688/4688 (removed 0) transitions.
[2021-05-18 07:31:58] [INFO ] Flow matrix only has 4416 transitions (discarded 272 similar events)
// Phase 1: matrix 4416 rows 2679 cols
[2021-05-18 07:31:58] [INFO ] Computed 240 place invariants in 75 ms
[2021-05-18 07:32:01] [INFO ] Dead Transitions using invariants and state equation in 2826 ms returned []
Finished structural reductions, in 2 iterations. Remains : 2679/4260 places, 4688/6027 transitions.
[2021-05-18 07:32:01] [INFO ] Flatten gal took : 324 ms
[2021-05-18 07:32:02] [INFO ] Flatten gal took : 221 ms
[2021-05-18 07:32:02] [INFO ] Input system was already deterministic with 4688 transitions.
Incomplete random walk after 100000 steps, including 2395 resets, run finished after 4109 ms. (steps per millisecond=24 ) properties (out of 104) seen :30
Running SMT prover for 74 properties.
[2021-05-18 07:32:06] [INFO ] Flow matrix only has 4416 transitions (discarded 272 similar events)
// Phase 1: matrix 4416 rows 2679 cols
[2021-05-18 07:32:06] [INFO ] Computed 240 place invariants in 75 ms
[2021-05-18 07:32:09] [INFO ] [Real]Absence check using 31 positive place invariants in 38 ms returned sat
[2021-05-18 07:32:09] [INFO ] [Real]Absence check using 31 positive and 209 generalized place invariants in 46 ms returned sat
[2021-05-18 07:32:09] [INFO ] SMT Verify possible in real domain returnedunsat :5 sat :0 real:69
[2021-05-18 07:32:12] [INFO ] [Nat]Absence check using 31 positive place invariants in 44 ms returned sat
[2021-05-18 07:32:12] [INFO ] [Nat]Absence check using 31 positive and 209 generalized place invariants in 49 ms returned sat
[2021-05-18 07:32:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 07:32:14] [INFO ] SMT Verify possible in nat domain returned unsat :69 sat :5
Successfully simplified 74 atomic propositions for a total of 16 simplifications.
[2021-05-18 07:32:14] [INFO ] Initial state test concluded for 2 properties.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Graph (complete) has 14067 edges and 2679 vertex of which 2672 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.25 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 245 transitions
Trivial Post-agglo rules discarded 245 transitions
Performed 245 trivial Post agglomeration. Transition count delta: 245
Iterating post reduction 0 with 245 rules applied. Total rules applied 246 place count 2672 transition count 4443
Reduce places removed 245 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 247 rules applied. Total rules applied 493 place count 2427 transition count 4441
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 495 place count 2425 transition count 4441
Performed 134 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 134 Pre rules applied. Total rules applied 495 place count 2425 transition count 4307
Deduced a syphon composed of 134 places in 5 ms
Reduce places removed 134 places and 0 transitions.
Iterating global reduction 3 with 268 rules applied. Total rules applied 763 place count 2291 transition count 4307
Discarding 340 places :
Symmetric choice reduction at 3 with 340 rule applications. Total rules 1103 place count 1951 transition count 3955
Iterating global reduction 3 with 340 rules applied. Total rules applied 1443 place count 1951 transition count 3955
Discarding 91 places :
Symmetric choice reduction at 3 with 91 rule applications. Total rules 1534 place count 1860 transition count 3591
Iterating global reduction 3 with 91 rules applied. Total rules applied 1625 place count 1860 transition count 3591
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 1675 place count 1835 transition count 3566
Discarding 125 places :
Symmetric choice reduction at 3 with 125 rule applications. Total rules 1800 place count 1710 transition count 3441
Iterating global reduction 3 with 125 rules applied. Total rules applied 1925 place count 1710 transition count 3441
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 1925 place count 1710 transition count 3437
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 1933 place count 1706 transition count 3437
Discarding 135 places :
Symmetric choice reduction at 3 with 135 rule applications. Total rules 2068 place count 1571 transition count 2897
Iterating global reduction 3 with 135 rules applied. Total rules applied 2203 place count 1571 transition count 2897
Applied a total of 2203 rules in 1098 ms. Remains 1571 /2679 variables (removed 1108) and now considering 2897/4688 (removed 1791) transitions.
[2021-05-18 07:32:15] [INFO ] Flatten gal took : 109 ms
[2021-05-18 07:32:15] [INFO ] Flatten gal took : 127 ms
[2021-05-18 07:32:16] [INFO ] Input system was already deterministic with 2897 transitions.
[2021-05-18 07:32:16] [INFO ] Flatten gal took : 101 ms
[2021-05-18 07:32:16] [INFO ] Flatten gal took : 108 ms
[2021-05-18 07:32:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality6308520045889244035.gal : 40 ms
[2021-05-18 07:32:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality2238494576389974694.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/CTLCardinality6308520045889244035.gal, -t, CGAL, -ctl, /tmp/CTLCardinality2238494576389974694.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/CTLCardinality6308520045889244035.gal -t CGAL -ctl /tmp/CTLCardinality2238494576389974694.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-18 07:32:46] [INFO ] Flatten gal took : 106 ms
[2021-05-18 07:32:46] [INFO ] Applying decomposition
[2021-05-18 07:32:46] [INFO ] Flatten gal took : 152 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/graph4500825804006986183.txt, -o, /tmp/graph4500825804006986183.bin, -w, /tmp/graph4500825804006986183.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/graph4500825804006986183.bin, -l, -1, -v, -w, /tmp/graph4500825804006986183.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 07:32:46] [INFO ] Decomposing Gal with order
[2021-05-18 07:32:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 07:32:47] [INFO ] Removed a total of 2173 redundant transitions.
[2021-05-18 07:32:47] [INFO ] Flatten gal took : 728 ms
[2021-05-18 07:32:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 378 labels/synchronizations in 101 ms.
[2021-05-18 07:32:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality14111544850202891495.gal : 20 ms
[2021-05-18 07:32:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality14338089688850849706.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/CTLCardinality14111544850202891495.gal, -t, CGAL, -ctl, /tmp/CTLCardinality14338089688850849706.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/CTLCardinality14111544850202891495.gal -t CGAL -ctl /tmp/CTLCardinality14338089688850849706.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Graph (complete) has 14067 edges and 2679 vertex of which 2673 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.8 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 246 transitions
Trivial Post-agglo rules discarded 246 transitions
Performed 246 trivial Post agglomeration. Transition count delta: 246
Iterating post reduction 0 with 246 rules applied. Total rules applied 247 place count 2673 transition count 4442
Reduce places removed 246 places and 0 transitions.
Iterating post reduction 1 with 246 rules applied. Total rules applied 493 place count 2427 transition count 4442
Performed 136 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 136 Pre rules applied. Total rules applied 493 place count 2427 transition count 4306
Deduced a syphon composed of 136 places in 3 ms
Reduce places removed 136 places and 0 transitions.
Iterating global reduction 2 with 272 rules applied. Total rules applied 765 place count 2291 transition count 4306
Discarding 338 places :
Symmetric choice reduction at 2 with 338 rule applications. Total rules 1103 place count 1953 transition count 3956
Iterating global reduction 2 with 338 rules applied. Total rules applied 1441 place count 1953 transition count 3956
Discarding 89 places :
Symmetric choice reduction at 2 with 89 rule applications. Total rules 1530 place count 1864 transition count 3600
Iterating global reduction 2 with 89 rules applied. Total rules applied 1619 place count 1864 transition count 3600
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 1669 place count 1839 transition count 3575
Discarding 126 places :
Symmetric choice reduction at 2 with 126 rule applications. Total rules 1795 place count 1713 transition count 3449
Iterating global reduction 2 with 126 rules applied. Total rules applied 1921 place count 1713 transition count 3449
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 1921 place count 1713 transition count 3444
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 1931 place count 1708 transition count 3444
Discarding 136 places :
Symmetric choice reduction at 2 with 136 rule applications. Total rules 2067 place count 1572 transition count 2900
Iterating global reduction 2 with 136 rules applied. Total rules applied 2203 place count 1572 transition count 2900
Applied a total of 2203 rules in 569 ms. Remains 1572 /2679 variables (removed 1107) and now considering 2900/4688 (removed 1788) transitions.
[2021-05-18 07:33:19] [INFO ] Flatten gal took : 115 ms
[2021-05-18 07:33:19] [INFO ] Flatten gal took : 110 ms
[2021-05-18 07:33:19] [INFO ] Input system was already deterministic with 2900 transitions.
[2021-05-18 07:33:19] [INFO ] Flatten gal took : 107 ms
[2021-05-18 07:33:19] [INFO ] Flatten gal took : 112 ms
[2021-05-18 07:33:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality15274696655078925993.gal : 12 ms
[2021-05-18 07:33:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality606266759182536660.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/CTLCardinality15274696655078925993.gal, -t, CGAL, -ctl, /tmp/CTLCardinality606266759182536660.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/CTLCardinality15274696655078925993.gal -t CGAL -ctl /tmp/CTLCardinality606266759182536660.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-18 07:33:49] [INFO ] Flatten gal took : 93 ms
[2021-05-18 07:33:49] [INFO ] Applying decomposition
[2021-05-18 07:33:50] [INFO ] Flatten gal took : 94 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/graph4211932998773942188.txt, -o, /tmp/graph4211932998773942188.bin, -w, /tmp/graph4211932998773942188.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/graph4211932998773942188.bin, -l, -1, -v, -w, /tmp/graph4211932998773942188.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 07:33:50] [INFO ] Decomposing Gal with order
[2021-05-18 07:33:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 07:33:50] [INFO ] Removed a total of 2136 redundant transitions.
[2021-05-18 07:33:50] [INFO ] Flatten gal took : 359 ms
[2021-05-18 07:33:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 378 labels/synchronizations in 78 ms.
[2021-05-18 07:33:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality3125430662493483075.gal : 27 ms
[2021-05-18 07:33:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality2285005386280143215.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/CTLCardinality3125430662493483075.gal, -t, CGAL, -ctl, /tmp/CTLCardinality2285005386280143215.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/CTLCardinality3125430662493483075.gal -t CGAL -ctl /tmp/CTLCardinality2285005386280143215.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Graph (complete) has 14067 edges and 2679 vertex of which 2673 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.7 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 238 transitions
Trivial Post-agglo rules discarded 238 transitions
Performed 238 trivial Post agglomeration. Transition count delta: 238
Iterating post reduction 0 with 238 rules applied. Total rules applied 239 place count 2673 transition count 4450
Reduce places removed 238 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 242 rules applied. Total rules applied 481 place count 2435 transition count 4446
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 485 place count 2431 transition count 4446
Performed 134 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 134 Pre rules applied. Total rules applied 485 place count 2431 transition count 4312
Deduced a syphon composed of 134 places in 3 ms
Reduce places removed 134 places and 0 transitions.
Iterating global reduction 3 with 268 rules applied. Total rules applied 753 place count 2297 transition count 4312
Discarding 331 places :
Symmetric choice reduction at 3 with 331 rule applications. Total rules 1084 place count 1966 transition count 3969
Iterating global reduction 3 with 331 rules applied. Total rules applied 1415 place count 1966 transition count 3969
Discarding 87 places :
Symmetric choice reduction at 3 with 87 rule applications. Total rules 1502 place count 1879 transition count 3621
Iterating global reduction 3 with 87 rules applied. Total rules applied 1589 place count 1879 transition count 3621
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 1639 place count 1854 transition count 3596
Discarding 125 places :
Symmetric choice reduction at 3 with 125 rule applications. Total rules 1764 place count 1729 transition count 3471
Iterating global reduction 3 with 125 rules applied. Total rules applied 1889 place count 1729 transition count 3471
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 1889 place count 1729 transition count 3470
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1891 place count 1728 transition count 3470
Discarding 128 places :
Symmetric choice reduction at 3 with 128 rule applications. Total rules 2019 place count 1600 transition count 2958
Iterating global reduction 3 with 128 rules applied. Total rules applied 2147 place count 1600 transition count 2958
Applied a total of 2147 rules in 614 ms. Remains 1600 /2679 variables (removed 1079) and now considering 2958/4688 (removed 1730) transitions.
[2021-05-18 07:34:21] [INFO ] Flatten gal took : 91 ms
[2021-05-18 07:34:21] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 07:34:22] [INFO ] Flatten gal took : 110 ms
[2021-05-18 07:34:22] [INFO ] Input system was already deterministic with 2958 transitions.
Graph (complete) has 14067 edges and 2679 vertex of which 2672 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.8 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 248 transitions
Trivial Post-agglo rules discarded 248 transitions
Performed 248 trivial Post agglomeration. Transition count delta: 248
Iterating post reduction 0 with 248 rules applied. Total rules applied 249 place count 2672 transition count 4440
Reduce places removed 248 places and 0 transitions.
Iterating post reduction 1 with 248 rules applied. Total rules applied 497 place count 2424 transition count 4440
Performed 136 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 136 Pre rules applied. Total rules applied 497 place count 2424 transition count 4304
Deduced a syphon composed of 136 places in 2 ms
Reduce places removed 136 places and 0 transitions.
Iterating global reduction 2 with 272 rules applied. Total rules applied 769 place count 2288 transition count 4304
Discarding 340 places :
Symmetric choice reduction at 2 with 340 rule applications. Total rules 1109 place count 1948 transition count 3952
Iterating global reduction 2 with 340 rules applied. Total rules applied 1449 place count 1948 transition count 3952
Discarding 91 places :
Symmetric choice reduction at 2 with 91 rule applications. Total rules 1540 place count 1857 transition count 3588
Iterating global reduction 2 with 91 rules applied. Total rules applied 1631 place count 1857 transition count 3588
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 1681 place count 1832 transition count 3563
Discarding 126 places :
Symmetric choice reduction at 2 with 126 rule applications. Total rules 1807 place count 1706 transition count 3437
Iterating global reduction 2 with 126 rules applied. Total rules applied 1933 place count 1706 transition count 3437
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 1933 place count 1706 transition count 3431
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 1945 place count 1700 transition count 3431
Discarding 136 places :
Symmetric choice reduction at 2 with 136 rule applications. Total rules 2081 place count 1564 transition count 2887
Iterating global reduction 2 with 136 rules applied. Total rules applied 2217 place count 1564 transition count 2887
Applied a total of 2217 rules in 641 ms. Remains 1564 /2679 variables (removed 1115) and now considering 2887/4688 (removed 1801) transitions.
[2021-05-18 07:34:23] [INFO ] Flatten gal took : 87 ms
[2021-05-18 07:34:23] [INFO ] Flatten gal took : 102 ms
[2021-05-18 07:34:23] [INFO ] Input system was already deterministic with 2887 transitions.
[2021-05-18 07:34:23] [INFO ] Flatten gal took : 143 ms
[2021-05-18 07:34:23] [INFO ] Flatten gal took : 97 ms
[2021-05-18 07:34:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality10738284510651989343.gal : 10 ms
[2021-05-18 07:34:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality8067280698803198979.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/CTLCardinality10738284510651989343.gal, -t, CGAL, -ctl, /tmp/CTLCardinality8067280698803198979.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/CTLCardinality10738284510651989343.gal -t CGAL -ctl /tmp/CTLCardinality8067280698803198979.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-18 07:34:53] [INFO ] Flatten gal took : 93 ms
[2021-05-18 07:34:53] [INFO ] Applying decomposition
[2021-05-18 07:34:53] [INFO ] Flatten gal took : 95 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/graph12032240017788493982.txt, -o, /tmp/graph12032240017788493982.bin, -w, /tmp/graph12032240017788493982.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/graph12032240017788493982.bin, -l, -1, -v, -w, /tmp/graph12032240017788493982.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 07:34:54] [INFO ] Decomposing Gal with order
[2021-05-18 07:34:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 07:34:54] [INFO ] Removed a total of 1863 redundant transitions.
[2021-05-18 07:34:54] [INFO ] Flatten gal took : 386 ms
[2021-05-18 07:34:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 410 labels/synchronizations in 32 ms.
[2021-05-18 07:34:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality11099464486729427519.gal : 12 ms
[2021-05-18 07:34:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality8346043017935486949.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/CTLCardinality11099464486729427519.gal, -t, CGAL, -ctl, /tmp/CTLCardinality8346043017935486949.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/CTLCardinality11099464486729427519.gal -t CGAL -ctl /tmp/CTLCardinality8346043017935486949.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Graph (complete) has 14067 edges and 2679 vertex of which 2672 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.5 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 249 transitions
Trivial Post-agglo rules discarded 249 transitions
Performed 249 trivial Post agglomeration. Transition count delta: 249
Iterating post reduction 0 with 249 rules applied. Total rules applied 250 place count 2672 transition count 4439
Reduce places removed 249 places and 0 transitions.
Iterating post reduction 1 with 249 rules applied. Total rules applied 499 place count 2423 transition count 4439
Performed 136 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 136 Pre rules applied. Total rules applied 499 place count 2423 transition count 4303
Deduced a syphon composed of 136 places in 3 ms
Reduce places removed 136 places and 0 transitions.
Iterating global reduction 2 with 272 rules applied. Total rules applied 771 place count 2287 transition count 4303
Discarding 342 places :
Symmetric choice reduction at 2 with 342 rule applications. Total rules 1113 place count 1945 transition count 3949
Iterating global reduction 2 with 342 rules applied. Total rules applied 1455 place count 1945 transition count 3949
Discarding 91 places :
Symmetric choice reduction at 2 with 91 rule applications. Total rules 1546 place count 1854 transition count 3585
Iterating global reduction 2 with 91 rules applied. Total rules applied 1637 place count 1854 transition count 3585
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 1687 place count 1829 transition count 3560
Discarding 126 places :
Symmetric choice reduction at 2 with 126 rule applications. Total rules 1813 place count 1703 transition count 3434
Iterating global reduction 2 with 126 rules applied. Total rules applied 1939 place count 1703 transition count 3434
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 1939 place count 1703 transition count 3426
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 1955 place count 1695 transition count 3426
Discarding 138 places :
Symmetric choice reduction at 2 with 138 rule applications. Total rules 2093 place count 1557 transition count 2874
Iterating global reduction 2 with 138 rules applied. Total rules applied 2231 place count 1557 transition count 2874
Applied a total of 2231 rules in 654 ms. Remains 1557 /2679 variables (removed 1122) and now considering 2874/4688 (removed 1814) transitions.
[2021-05-18 07:35:25] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-18 07:35:25] [INFO ] Flatten gal took : 89 ms
FORMULA MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 07:35:25] [INFO ] Flatten gal took : 106 ms
[2021-05-18 07:35:26] [INFO ] Input system was already deterministic with 2874 transitions.
Graph (complete) has 14067 edges and 2679 vertex of which 2672 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.5 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 248 transitions
Trivial Post-agglo rules discarded 248 transitions
Performed 248 trivial Post agglomeration. Transition count delta: 248
Iterating post reduction 0 with 248 rules applied. Total rules applied 249 place count 2672 transition count 4440
Reduce places removed 248 places and 0 transitions.
Iterating post reduction 1 with 248 rules applied. Total rules applied 497 place count 2424 transition count 4440
Performed 135 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 135 Pre rules applied. Total rules applied 497 place count 2424 transition count 4305
Deduced a syphon composed of 135 places in 2 ms
Reduce places removed 135 places and 0 transitions.
Iterating global reduction 2 with 270 rules applied. Total rules applied 767 place count 2289 transition count 4305
Discarding 340 places :
Symmetric choice reduction at 2 with 340 rule applications. Total rules 1107 place count 1949 transition count 3953
Iterating global reduction 2 with 340 rules applied. Total rules applied 1447 place count 1949 transition count 3953
Discarding 89 places :
Symmetric choice reduction at 2 with 89 rule applications. Total rules 1536 place count 1860 transition count 3597
Iterating global reduction 2 with 89 rules applied. Total rules applied 1625 place count 1860 transition count 3597
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 1675 place count 1835 transition count 3572
Discarding 126 places :
Symmetric choice reduction at 2 with 126 rule applications. Total rules 1801 place count 1709 transition count 3446
Iterating global reduction 2 with 126 rules applied. Total rules applied 1927 place count 1709 transition count 3446
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 1927 place count 1709 transition count 3440
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 1939 place count 1703 transition count 3440
Discarding 137 places :
Symmetric choice reduction at 2 with 137 rule applications. Total rules 2076 place count 1566 transition count 2892
Iterating global reduction 2 with 137 rules applied. Total rules applied 2213 place count 1566 transition count 2892
Applied a total of 2213 rules in 610 ms. Remains 1566 /2679 variables (removed 1113) and now considering 2892/4688 (removed 1796) transitions.
[2021-05-18 07:35:26] [INFO ] Flatten gal took : 92 ms
[2021-05-18 07:35:26] [INFO ] Flatten gal took : 105 ms
[2021-05-18 07:35:27] [INFO ] Input system was already deterministic with 2892 transitions.
[2021-05-18 07:35:27] [INFO ] Flatten gal took : 100 ms
[2021-05-18 07:35:27] [INFO ] Flatten gal took : 101 ms
[2021-05-18 07:35:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality18294284956688467606.gal : 9 ms
[2021-05-18 07:35:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality681308161151825961.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/CTLCardinality18294284956688467606.gal, -t, CGAL, -ctl, /tmp/CTLCardinality681308161151825961.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/CTLCardinality18294284956688467606.gal -t CGAL -ctl /tmp/CTLCardinality681308161151825961.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-18 07:35:57] [INFO ] Flatten gal took : 102 ms
[2021-05-18 07:35:57] [INFO ] Applying decomposition
[2021-05-18 07:35:57] [INFO ] Flatten gal took : 97 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/graph13237278503674653889.txt, -o, /tmp/graph13237278503674653889.bin, -w, /tmp/graph13237278503674653889.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/graph13237278503674653889.bin, -l, -1, -v, -w, /tmp/graph13237278503674653889.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 07:35:57] [INFO ] Decomposing Gal with order
[2021-05-18 07:35:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 07:35:58] [INFO ] Removed a total of 2396 redundant transitions.
[2021-05-18 07:35:58] [INFO ] Flatten gal took : 371 ms
[2021-05-18 07:35:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 418 labels/synchronizations in 39 ms.
[2021-05-18 07:35:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality13369644216626778708.gal : 11 ms
[2021-05-18 07:35:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality4159773125700703258.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/CTLCardinality13369644216626778708.gal, -t, CGAL, -ctl, /tmp/CTLCardinality4159773125700703258.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/CTLCardinality13369644216626778708.gal -t CGAL -ctl /tmp/CTLCardinality4159773125700703258.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Graph (complete) has 14067 edges and 2679 vertex of which 2672 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.4 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 249 transitions
Trivial Post-agglo rules discarded 249 transitions
Performed 249 trivial Post agglomeration. Transition count delta: 249
Iterating post reduction 0 with 249 rules applied. Total rules applied 250 place count 2672 transition count 4439
Reduce places removed 249 places and 0 transitions.
Iterating post reduction 1 with 249 rules applied. Total rules applied 499 place count 2423 transition count 4439
Performed 136 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 136 Pre rules applied. Total rules applied 499 place count 2423 transition count 4303
Deduced a syphon composed of 136 places in 3 ms
Reduce places removed 136 places and 0 transitions.
Iterating global reduction 2 with 272 rules applied. Total rules applied 771 place count 2287 transition count 4303
Discarding 342 places :
Symmetric choice reduction at 2 with 342 rule applications. Total rules 1113 place count 1945 transition count 3949
Iterating global reduction 2 with 342 rules applied. Total rules applied 1455 place count 1945 transition count 3949
Discarding 91 places :
Symmetric choice reduction at 2 with 91 rule applications. Total rules 1546 place count 1854 transition count 3585
Iterating global reduction 2 with 91 rules applied. Total rules applied 1637 place count 1854 transition count 3585
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 1687 place count 1829 transition count 3560
Discarding 126 places :
Symmetric choice reduction at 2 with 126 rule applications. Total rules 1813 place count 1703 transition count 3434
Iterating global reduction 2 with 126 rules applied. Total rules applied 1939 place count 1703 transition count 3434
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 1939 place count 1703 transition count 3426
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 1955 place count 1695 transition count 3426
Discarding 138 places :
Symmetric choice reduction at 2 with 138 rule applications. Total rules 2093 place count 1557 transition count 2874
Iterating global reduction 2 with 138 rules applied. Total rules applied 2231 place count 1557 transition count 2874
Applied a total of 2231 rules in 620 ms. Remains 1557 /2679 variables (removed 1122) and now considering 2874/4688 (removed 1814) transitions.
[2021-05-18 07:36:29] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-18 07:36:29] [INFO ] Flatten gal took : 92 ms
FORMULA MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 07:36:29] [INFO ] Flatten gal took : 105 ms
[2021-05-18 07:36:29] [INFO ] Input system was already deterministic with 2874 transitions.
Graph (complete) has 14067 edges and 2679 vertex of which 2672 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.4 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 230 transitions
Trivial Post-agglo rules discarded 230 transitions
Performed 230 trivial Post agglomeration. Transition count delta: 230
Iterating post reduction 0 with 230 rules applied. Total rules applied 231 place count 2672 transition count 4458
Reduce places removed 230 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 236 rules applied. Total rules applied 467 place count 2442 transition count 4452
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 473 place count 2436 transition count 4452
Performed 132 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 132 Pre rules applied. Total rules applied 473 place count 2436 transition count 4320
Deduced a syphon composed of 132 places in 3 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 737 place count 2304 transition count 4320
Discarding 313 places :
Symmetric choice reduction at 3 with 313 rule applications. Total rules 1050 place count 1991 transition count 3998
Iterating global reduction 3 with 313 rules applied. Total rules applied 1363 place count 1991 transition count 3998
Discarding 75 places :
Symmetric choice reduction at 3 with 75 rule applications. Total rules 1438 place count 1916 transition count 3698
Iterating global reduction 3 with 75 rules applied. Total rules applied 1513 place count 1916 transition count 3698
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 1561 place count 1892 transition count 3674
Discarding 124 places :
Symmetric choice reduction at 3 with 124 rule applications. Total rules 1685 place count 1768 transition count 3550
Iterating global reduction 3 with 124 rules applied. Total rules applied 1809 place count 1768 transition count 3550
Discarding 123 places :
Symmetric choice reduction at 3 with 123 rule applications. Total rules 1932 place count 1645 transition count 3058
Iterating global reduction 3 with 123 rules applied. Total rules applied 2055 place count 1645 transition count 3058
Applied a total of 2055 rules in 611 ms. Remains 1645 /2679 variables (removed 1034) and now considering 3058/4688 (removed 1630) transitions.
[2021-05-18 07:36:30] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-18 07:36:30] [INFO ] Flatten gal took : 96 ms
FORMULA MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 07:36:30] [INFO ] Flatten gal took : 100 ms
[2021-05-18 07:36:30] [INFO ] Input system was already deterministic with 3058 transitions.
[2021-05-18 07:36:31] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-18 07:36:31] [INFO ] Flatten gal took : 165 ms
FORMULA MultiCrashLeafsetExtension-PT-S16C04-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 07:36:31] [INFO ] Flatten gal took : 175 ms
[2021-05-18 07:36:31] [INFO ] Applying decomposition
[2021-05-18 07:36:31] [INFO ] Flatten gal took : 164 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/graph8801076084728164257.txt, -o, /tmp/graph8801076084728164257.bin, -w, /tmp/graph8801076084728164257.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/graph8801076084728164257.bin, -l, -1, -v, -w, /tmp/graph8801076084728164257.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 07:36:31] [INFO ] Decomposing Gal with order
[2021-05-18 07:36:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 07:36:32] [INFO ] Removed a total of 4098 redundant transitions.
[2021-05-18 07:36:32] [INFO ] Flatten gal took : 418 ms
[2021-05-18 07:36:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 485 labels/synchronizations in 86 ms.
[2021-05-18 07:36:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality1568357369081188553.gal : 21 ms
[2021-05-18 07:36:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality6574018937608361993.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/CTLCardinality1568357369081188553.gal, -t, CGAL, -ctl, /tmp/CTLCardinality6574018937608361993.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/CTLCardinality1568357369081188553.gal -t CGAL -ctl /tmp/CTLCardinality6574018937608361993.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Detected timeout of ITS tools.
[2021-05-18 07:58:07] [INFO ] Flatten gal took : 500 ms
[2021-05-18 07:58:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality17613525767751337608.gal : 124 ms
[2021-05-18 07:58:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality7359150062117614817.ctl : 15 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/CTLCardinality17613525767751337608.gal, -t, CGAL, -ctl, /tmp/CTLCardinality7359150062117614817.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/CTLCardinality17613525767751337608.gal -t CGAL -ctl /tmp/CTLCardinality7359150062117614817.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Detected timeout of ITS tools.
[2021-05-18 08:19:43] [INFO ] Flatten gal took : 537 ms
[2021-05-18 08:19:45] [INFO ] Input system was already deterministic with 4688 transitions.
[2021-05-18 08:19:45] [INFO ] Transformed 2679 places.
[2021-05-18 08:19:45] [INFO ] Transformed 4688 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-18 08:20:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality14709955170040794861.gal : 22 ms
[2021-05-18 08:20:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality15409691998255294471.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/CTLCardinality14709955170040794861.gal, -t, CGAL, -ctl, /tmp/CTLCardinality15409691998255294471.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/CTLCardinality14709955170040794861.gal -t CGAL -ctl /tmp/CTLCardinality15409691998255294471.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 9 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="MultiCrashLeafsetExtension-PT-S16C04"
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 MultiCrashLeafsetExtension-PT-S16C04, 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 r292-tall-162124156700585"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C04.tgz
mv MultiCrashLeafsetExtension-PT-S16C04 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 ;