About the Execution of ITS-Tools for DLCround-PT-04b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16221.932 | 3600000.00 | 2267279.00 | 871121.90 | ????T???????TTT? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r101-tall-167814475600642.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DLCround-PT-04b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475600642
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 952K
-rw-r--r-- 1 mcc users 6.6K Feb 25 18:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 25 18:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 25 18:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 25 18:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.4K Feb 25 18:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Feb 25 18:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 18:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 25 18:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:52 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 547K Mar 5 18:22 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 DLCround-PT-04b-CTLFireability-00
FORMULA_NAME DLCround-PT-04b-CTLFireability-01
FORMULA_NAME DLCround-PT-04b-CTLFireability-02
FORMULA_NAME DLCround-PT-04b-CTLFireability-03
FORMULA_NAME DLCround-PT-04b-CTLFireability-04
FORMULA_NAME DLCround-PT-04b-CTLFireability-05
FORMULA_NAME DLCround-PT-04b-CTLFireability-06
FORMULA_NAME DLCround-PT-04b-CTLFireability-07
FORMULA_NAME DLCround-PT-04b-CTLFireability-08
FORMULA_NAME DLCround-PT-04b-CTLFireability-09
FORMULA_NAME DLCround-PT-04b-CTLFireability-10
FORMULA_NAME DLCround-PT-04b-CTLFireability-11
FORMULA_NAME DLCround-PT-04b-CTLFireability-12
FORMULA_NAME DLCround-PT-04b-CTLFireability-13
FORMULA_NAME DLCround-PT-04b-CTLFireability-14
FORMULA_NAME DLCround-PT-04b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678301398397
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-04b
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-08 18:50:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 18:50:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 18:50:00] [INFO ] Load time of PNML (sax parser for PT used): 120 ms
[2023-03-08 18:50:00] [INFO ] Transformed 1680 places.
[2023-03-08 18:50:00] [INFO ] Transformed 2364 transitions.
[2023-03-08 18:50:00] [INFO ] Found NUPN structural information;
[2023-03-08 18:50:00] [INFO ] Parsed PT model containing 1680 places and 2364 transitions and 6156 arcs in 221 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
Support contains 137 out of 1680 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1680/1680 places, 2364/2364 transitions.
Discarding 270 places :
Symmetric choice reduction at 0 with 270 rule applications. Total rules 270 place count 1410 transition count 2094
Iterating global reduction 0 with 270 rules applied. Total rules applied 540 place count 1410 transition count 2094
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 732 place count 1218 transition count 1902
Iterating global reduction 0 with 192 rules applied. Total rules applied 924 place count 1218 transition count 1902
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 928 place count 1218 transition count 1898
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 968 place count 1178 transition count 1841
Iterating global reduction 1 with 40 rules applied. Total rules applied 1008 place count 1178 transition count 1841
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 1033 place count 1153 transition count 1816
Iterating global reduction 1 with 25 rules applied. Total rules applied 1058 place count 1153 transition count 1816
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 1060 place count 1153 transition count 1814
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1074 place count 1139 transition count 1800
Iterating global reduction 2 with 14 rules applied. Total rules applied 1088 place count 1139 transition count 1800
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1102 place count 1125 transition count 1786
Iterating global reduction 2 with 14 rules applied. Total rules applied 1116 place count 1125 transition count 1786
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1130 place count 1111 transition count 1772
Iterating global reduction 2 with 14 rules applied. Total rules applied 1144 place count 1111 transition count 1772
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 1154 place count 1101 transition count 1762
Iterating global reduction 2 with 10 rules applied. Total rules applied 1164 place count 1101 transition count 1762
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1169 place count 1096 transition count 1757
Iterating global reduction 2 with 5 rules applied. Total rules applied 1174 place count 1096 transition count 1757
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 1178 place count 1092 transition count 1753
Iterating global reduction 2 with 4 rules applied. Total rules applied 1182 place count 1092 transition count 1753
Applied a total of 1182 rules in 644 ms. Remains 1092 /1680 variables (removed 588) and now considering 1753/2364 (removed 611) transitions.
// Phase 1: matrix 1753 rows 1092 cols
[2023-03-08 18:50:01] [INFO ] Computed 69 place invariants in 34 ms
[2023-03-08 18:50:01] [INFO ] Implicit Places using invariants in 490 ms returned []
[2023-03-08 18:50:01] [INFO ] Invariant cache hit.
[2023-03-08 18:50:02] [INFO ] Implicit Places using invariants and state equation in 723 ms returned []
Implicit Place search using SMT with State Equation took 1239 ms to find 0 implicit places.
[2023-03-08 18:50:02] [INFO ] Invariant cache hit.
[2023-03-08 18:50:03] [INFO ] Dead Transitions using invariants and state equation in 698 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1092/1680 places, 1753/2364 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2582 ms. Remains : 1092/1680 places, 1753/2364 transitions.
Support contains 137 out of 1092 places after structural reductions.
[2023-03-08 18:50:03] [INFO ] Flatten gal took : 127 ms
[2023-03-08 18:50:03] [INFO ] Flatten gal took : 73 ms
[2023-03-08 18:50:03] [INFO ] Input system was already deterministic with 1753 transitions.
Support contains 134 out of 1092 places (down from 137) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 558 ms. (steps per millisecond=17 ) properties (out of 89) seen :78
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2023-03-08 18:50:04] [INFO ] Invariant cache hit.
[2023-03-08 18:50:06] [INFO ] [Real]Absence check using 69 positive place invariants in 30 ms returned sat
[2023-03-08 18:50:07] [INFO ] After 500ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:10
[2023-03-08 18:50:07] [INFO ] After 626ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-08 18:50:07] [INFO ] After 1054ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-08 18:50:07] [INFO ] [Nat]Absence check using 69 positive place invariants in 32 ms returned sat
[2023-03-08 18:50:08] [INFO ] After 909ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :10
[2023-03-08 18:50:09] [INFO ] After 1819ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :10
Attempting to minimize the solution found.
Minimization took 477 ms.
[2023-03-08 18:50:10] [INFO ] After 2818ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :10
Fused 11 Parikh solutions to 10 different solutions.
Parikh walk visited 4 properties in 208 ms.
Support contains 18 out of 1092 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Graph (trivial) has 991 edges and 1092 vertex of which 274 / 1092 are part of one of the 24 SCC in 5 ms
Free SCC test removed 250 places
Drop transitions removed 285 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 292 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 0 with 199 rules applied. Total rules applied 200 place count 842 transition count 1262
Reduce places removed 199 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 1 with 228 rules applied. Total rules applied 428 place count 643 transition count 1233
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 21 rules applied. Total rules applied 449 place count 624 transition count 1231
Reduce places removed 1 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 3 with 4 rules applied. Total rules applied 453 place count 623 transition count 1228
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 456 place count 620 transition count 1228
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 69 Pre rules applied. Total rules applied 456 place count 620 transition count 1159
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 5 with 138 rules applied. Total rules applied 594 place count 551 transition count 1159
Discarding 50 places :
Symmetric choice reduction at 5 with 50 rule applications. Total rules 644 place count 501 transition count 1013
Iterating global reduction 5 with 50 rules applied. Total rules applied 694 place count 501 transition count 1013
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 698 place count 501 transition count 1009
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 698 place count 501 transition count 993
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 730 place count 485 transition count 993
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 732 place count 483 transition count 980
Iterating global reduction 6 with 2 rules applied. Total rules applied 734 place count 483 transition count 980
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 735 place count 483 transition count 979
Performed 173 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 173 places in 1 ms
Reduce places removed 173 places and 0 transitions.
Iterating global reduction 7 with 346 rules applied. Total rules applied 1081 place count 310 transition count 804
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1085 place count 310 transition count 800
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 1103 place count 292 transition count 668
Iterating global reduction 8 with 18 rules applied. Total rules applied 1121 place count 292 transition count 668
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 1133 place count 292 transition count 656
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1135 place count 291 transition count 655
Performed 31 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 9 with 62 rules applied. Total rules applied 1197 place count 260 transition count 833
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 9 with 13 rules applied. Total rules applied 1210 place count 260 transition count 820
Discarding 11 places :
Symmetric choice reduction at 10 with 11 rule applications. Total rules 1221 place count 249 transition count 657
Iterating global reduction 10 with 11 rules applied. Total rules applied 1232 place count 249 transition count 657
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 10 with 20 rules applied. Total rules applied 1252 place count 249 transition count 637
Drop transitions removed 50 transitions
Redundant transition composition rules discarded 50 transitions
Iterating global reduction 11 with 50 rules applied. Total rules applied 1302 place count 249 transition count 587
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1305 place count 246 transition count 562
Iterating global reduction 11 with 3 rules applied. Total rules applied 1308 place count 246 transition count 562
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1310 place count 246 transition count 560
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 1316 place count 243 transition count 589
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 1319 place count 243 transition count 586
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 13 with 27 rules applied. Total rules applied 1346 place count 243 transition count 559
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 1352 place count 240 transition count 589
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 1355 place count 240 transition count 586
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 14 with 16 rules applied. Total rules applied 1371 place count 240 transition count 570
Free-agglomeration rule applied 122 times with reduction of 59 identical transitions.
Iterating global reduction 14 with 122 rules applied. Total rules applied 1493 place count 240 transition count 389
Reduce places removed 122 places and 0 transitions.
Drop transitions removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Graph (complete) has 341 edges and 118 vertex of which 98 are kept as prefixes of interest. Removing 20 places using SCC suffix rule.0 ms
Discarding 20 places :
Also discarding 18 output transitions
Drop transitions removed 18 transitions
Iterating post reduction 14 with 256 rules applied. Total rules applied 1749 place count 98 transition count 238
Drop transitions removed 20 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 15 with 26 rules applied. Total rules applied 1775 place count 98 transition count 212
Discarding 21 places :
Symmetric choice reduction at 16 with 21 rule applications. Total rules 1796 place count 77 transition count 166
Iterating global reduction 16 with 21 rules applied. Total rules applied 1817 place count 77 transition count 166
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 16 with 3 rules applied. Total rules applied 1820 place count 77 transition count 163
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 1822 place count 76 transition count 169
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 17 with 14 rules applied. Total rules applied 1836 place count 76 transition count 155
Free-agglomeration rule applied 1 times.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1837 place count 76 transition count 154
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 1838 place count 75 transition count 154
Applied a total of 1838 rules in 282 ms. Remains 75 /1092 variables (removed 1017) and now considering 154/1753 (removed 1599) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 282 ms. Remains : 75/1092 places, 154/1753 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 6) seen :5
Finished Best-First random walk after 93 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=46 )
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2023-03-08 18:50:10] [INFO ] Flatten gal took : 47 ms
[2023-03-08 18:50:10] [INFO ] Flatten gal took : 49 ms
[2023-03-08 18:50:10] [INFO ] Input system was already deterministic with 1753 transitions.
Computed a total of 145 stabilizing places and 145 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 1048 transition count 1702
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 1048 transition count 1702
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 89 place count 1048 transition count 1701
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 112 place count 1025 transition count 1663
Iterating global reduction 1 with 23 rules applied. Total rules applied 135 place count 1025 transition count 1663
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 136 place count 1025 transition count 1662
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 141 place count 1020 transition count 1657
Iterating global reduction 2 with 5 rules applied. Total rules applied 146 place count 1020 transition count 1657
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 147 place count 1020 transition count 1656
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 151 place count 1016 transition count 1652
Iterating global reduction 3 with 4 rules applied. Total rules applied 155 place count 1016 transition count 1652
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 158 place count 1013 transition count 1649
Iterating global reduction 3 with 3 rules applied. Total rules applied 161 place count 1013 transition count 1649
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 164 place count 1010 transition count 1646
Iterating global reduction 3 with 3 rules applied. Total rules applied 167 place count 1010 transition count 1646
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 169 place count 1008 transition count 1644
Iterating global reduction 3 with 2 rules applied. Total rules applied 171 place count 1008 transition count 1644
Applied a total of 171 rules in 193 ms. Remains 1008 /1092 variables (removed 84) and now considering 1644/1753 (removed 109) transitions.
// Phase 1: matrix 1644 rows 1008 cols
[2023-03-08 18:50:11] [INFO ] Computed 69 place invariants in 11 ms
[2023-03-08 18:50:11] [INFO ] Implicit Places using invariants in 244 ms returned []
[2023-03-08 18:50:11] [INFO ] Invariant cache hit.
[2023-03-08 18:50:12] [INFO ] Implicit Places using invariants and state equation in 711 ms returned []
Implicit Place search using SMT with State Equation took 958 ms to find 0 implicit places.
[2023-03-08 18:50:12] [INFO ] Invariant cache hit.
[2023-03-08 18:50:12] [INFO ] Dead Transitions using invariants and state equation in 619 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1008/1092 places, 1644/1753 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1771 ms. Remains : 1008/1092 places, 1644/1753 transitions.
[2023-03-08 18:50:12] [INFO ] Flatten gal took : 49 ms
[2023-03-08 18:50:12] [INFO ] Flatten gal took : 42 ms
[2023-03-08 18:50:12] [INFO ] Input system was already deterministic with 1644 transitions.
[2023-03-08 18:50:12] [INFO ] Flatten gal took : 37 ms
[2023-03-08 18:50:12] [INFO ] Flatten gal took : 35 ms
[2023-03-08 18:50:12] [INFO ] Time to serialize gal into /tmp/CTLFireability3076041259895027639.gal : 22 ms
[2023-03-08 18:50:12] [INFO ] Time to serialize properties into /tmp/CTLFireability2618656668537457079.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3076041259895027639.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2618656668537457079.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:50:43] [INFO ] Flatten gal took : 34 ms
[2023-03-08 18:50:43] [INFO ] Applying decomposition
[2023-03-08 18:50:43] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6692839144933512631.txt' '-o' '/tmp/graph6692839144933512631.bin' '-w' '/tmp/graph6692839144933512631.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6692839144933512631.bin' '-l' '-1' '-v' '-w' '/tmp/graph6692839144933512631.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:50:43] [INFO ] Decomposing Gal with order
[2023-03-08 18:50:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:50:43] [INFO ] Removed a total of 1304 redundant transitions.
[2023-03-08 18:50:43] [INFO ] Flatten gal took : 120 ms
[2023-03-08 18:50:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 29 ms.
[2023-03-08 18:50:43] [INFO ] Time to serialize gal into /tmp/CTLFireability8162494717987267849.gal : 16 ms
[2023-03-08 18:50:43] [INFO ] Time to serialize properties into /tmp/CTLFireability16799942495507481700.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8162494717987267849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16799942495507481700.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1050 transition count 1704
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1050 transition count 1704
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 85 place count 1050 transition count 1703
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 106 place count 1029 transition count 1667
Iterating global reduction 1 with 21 rules applied. Total rules applied 127 place count 1029 transition count 1667
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 128 place count 1029 transition count 1666
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 133 place count 1024 transition count 1661
Iterating global reduction 2 with 5 rules applied. Total rules applied 138 place count 1024 transition count 1661
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 139 place count 1024 transition count 1660
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 143 place count 1020 transition count 1656
Iterating global reduction 3 with 4 rules applied. Total rules applied 147 place count 1020 transition count 1656
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 150 place count 1017 transition count 1653
Iterating global reduction 3 with 3 rules applied. Total rules applied 153 place count 1017 transition count 1653
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 156 place count 1014 transition count 1650
Iterating global reduction 3 with 3 rules applied. Total rules applied 159 place count 1014 transition count 1650
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 161 place count 1012 transition count 1648
Iterating global reduction 3 with 2 rules applied. Total rules applied 163 place count 1012 transition count 1648
Applied a total of 163 rules in 206 ms. Remains 1012 /1092 variables (removed 80) and now considering 1648/1753 (removed 105) transitions.
// Phase 1: matrix 1648 rows 1012 cols
[2023-03-08 18:51:13] [INFO ] Computed 69 place invariants in 5 ms
[2023-03-08 18:51:14] [INFO ] Implicit Places using invariants in 381 ms returned []
[2023-03-08 18:51:14] [INFO ] Invariant cache hit.
[2023-03-08 18:51:15] [INFO ] Implicit Places using invariants and state equation in 672 ms returned []
Implicit Place search using SMT with State Equation took 1056 ms to find 0 implicit places.
[2023-03-08 18:51:15] [INFO ] Invariant cache hit.
[2023-03-08 18:51:15] [INFO ] Dead Transitions using invariants and state equation in 580 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1012/1092 places, 1648/1753 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1848 ms. Remains : 1012/1092 places, 1648/1753 transitions.
[2023-03-08 18:51:15] [INFO ] Flatten gal took : 34 ms
[2023-03-08 18:51:15] [INFO ] Flatten gal took : 38 ms
[2023-03-08 18:51:15] [INFO ] Input system was already deterministic with 1648 transitions.
[2023-03-08 18:51:15] [INFO ] Flatten gal took : 33 ms
[2023-03-08 18:51:15] [INFO ] Flatten gal took : 34 ms
[2023-03-08 18:51:15] [INFO ] Time to serialize gal into /tmp/CTLFireability13045384342152686994.gal : 6 ms
[2023-03-08 18:51:15] [INFO ] Time to serialize properties into /tmp/CTLFireability6764082491851638798.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13045384342152686994.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6764082491851638798.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:51:46] [INFO ] Flatten gal took : 31 ms
[2023-03-08 18:51:46] [INFO ] Applying decomposition
[2023-03-08 18:51:46] [INFO ] Flatten gal took : 54 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph31068334492575576.txt' '-o' '/tmp/graph31068334492575576.bin' '-w' '/tmp/graph31068334492575576.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph31068334492575576.bin' '-l' '-1' '-v' '-w' '/tmp/graph31068334492575576.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:51:46] [INFO ] Decomposing Gal with order
[2023-03-08 18:51:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:51:46] [INFO ] Removed a total of 1316 redundant transitions.
[2023-03-08 18:51:46] [INFO ] Flatten gal took : 75 ms
[2023-03-08 18:51:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 18 ms.
[2023-03-08 18:51:46] [INFO ] Time to serialize gal into /tmp/CTLFireability5046528329836132983.gal : 12 ms
[2023-03-08 18:51:46] [INFO ] Time to serialize properties into /tmp/CTLFireability7605448803225642830.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5046528329836132983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7605448803225642830.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 1052 transition count 1713
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 1052 transition count 1713
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 81 place count 1052 transition count 1712
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 103 place count 1030 transition count 1682
Iterating global reduction 1 with 22 rules applied. Total rules applied 125 place count 1030 transition count 1682
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 126 place count 1030 transition count 1681
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 130 place count 1026 transition count 1677
Iterating global reduction 2 with 4 rules applied. Total rules applied 134 place count 1026 transition count 1677
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 135 place count 1026 transition count 1676
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 138 place count 1023 transition count 1673
Iterating global reduction 3 with 3 rules applied. Total rules applied 141 place count 1023 transition count 1673
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 143 place count 1021 transition count 1671
Iterating global reduction 3 with 2 rules applied. Total rules applied 145 place count 1021 transition count 1671
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 147 place count 1019 transition count 1669
Iterating global reduction 3 with 2 rules applied. Total rules applied 149 place count 1019 transition count 1669
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 150 place count 1018 transition count 1668
Iterating global reduction 3 with 1 rules applied. Total rules applied 151 place count 1018 transition count 1668
Applied a total of 151 rules in 170 ms. Remains 1018 /1092 variables (removed 74) and now considering 1668/1753 (removed 85) transitions.
// Phase 1: matrix 1668 rows 1018 cols
[2023-03-08 18:52:16] [INFO ] Computed 69 place invariants in 12 ms
[2023-03-08 18:52:17] [INFO ] Implicit Places using invariants in 230 ms returned []
[2023-03-08 18:52:17] [INFO ] Invariant cache hit.
[2023-03-08 18:52:17] [INFO ] Implicit Places using invariants and state equation in 662 ms returned []
Implicit Place search using SMT with State Equation took 900 ms to find 0 implicit places.
[2023-03-08 18:52:17] [INFO ] Invariant cache hit.
[2023-03-08 18:52:18] [INFO ] Dead Transitions using invariants and state equation in 614 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1018/1092 places, 1668/1753 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1685 ms. Remains : 1018/1092 places, 1668/1753 transitions.
[2023-03-08 18:52:18] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:52:18] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:52:18] [INFO ] Input system was already deterministic with 1668 transitions.
[2023-03-08 18:52:18] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:52:18] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:52:18] [INFO ] Time to serialize gal into /tmp/CTLFireability2774640371601556974.gal : 6 ms
[2023-03-08 18:52:18] [INFO ] Time to serialize properties into /tmp/CTLFireability4404385139457975972.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2774640371601556974.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4404385139457975972.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:52:48] [INFO ] Flatten gal took : 30 ms
[2023-03-08 18:52:48] [INFO ] Applying decomposition
[2023-03-08 18:52:48] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8507788674763436048.txt' '-o' '/tmp/graph8507788674763436048.bin' '-w' '/tmp/graph8507788674763436048.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8507788674763436048.bin' '-l' '-1' '-v' '-w' '/tmp/graph8507788674763436048.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:52:48] [INFO ] Decomposing Gal with order
[2023-03-08 18:52:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:52:49] [INFO ] Removed a total of 1344 redundant transitions.
[2023-03-08 18:52:49] [INFO ] Flatten gal took : 58 ms
[2023-03-08 18:52:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 21 ms.
[2023-03-08 18:52:49] [INFO ] Time to serialize gal into /tmp/CTLFireability2694353822136548108.gal : 10 ms
[2023-03-08 18:52:49] [INFO ] Time to serialize properties into /tmp/CTLFireability15783824458224815477.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2694353822136548108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15783824458224815477.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1051 transition count 1705
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1051 transition count 1705
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 105 place count 1028 transition count 1667
Iterating global reduction 0 with 23 rules applied. Total rules applied 128 place count 1028 transition count 1667
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 129 place count 1028 transition count 1666
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 134 place count 1023 transition count 1661
Iterating global reduction 1 with 5 rules applied. Total rules applied 139 place count 1023 transition count 1661
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 140 place count 1023 transition count 1660
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 144 place count 1019 transition count 1656
Iterating global reduction 2 with 4 rules applied. Total rules applied 148 place count 1019 transition count 1656
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 151 place count 1016 transition count 1653
Iterating global reduction 2 with 3 rules applied. Total rules applied 154 place count 1016 transition count 1653
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 157 place count 1013 transition count 1650
Iterating global reduction 2 with 3 rules applied. Total rules applied 160 place count 1013 transition count 1650
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 162 place count 1011 transition count 1648
Iterating global reduction 2 with 2 rules applied. Total rules applied 164 place count 1011 transition count 1648
Applied a total of 164 rules in 151 ms. Remains 1011 /1092 variables (removed 81) and now considering 1648/1753 (removed 105) transitions.
// Phase 1: matrix 1648 rows 1011 cols
[2023-03-08 18:53:19] [INFO ] Computed 69 place invariants in 14 ms
[2023-03-08 18:53:19] [INFO ] Implicit Places using invariants in 271 ms returned []
[2023-03-08 18:53:19] [INFO ] Invariant cache hit.
[2023-03-08 18:53:20] [INFO ] Implicit Places using invariants and state equation in 667 ms returned []
Implicit Place search using SMT with State Equation took 949 ms to find 0 implicit places.
[2023-03-08 18:53:20] [INFO ] Invariant cache hit.
[2023-03-08 18:53:20] [INFO ] Dead Transitions using invariants and state equation in 631 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1011/1092 places, 1648/1753 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1745 ms. Remains : 1011/1092 places, 1648/1753 transitions.
[2023-03-08 18:53:20] [INFO ] Flatten gal took : 51 ms
[2023-03-08 18:53:21] [INFO ] Flatten gal took : 35 ms
[2023-03-08 18:53:21] [INFO ] Input system was already deterministic with 1648 transitions.
[2023-03-08 18:53:21] [INFO ] Flatten gal took : 37 ms
[2023-03-08 18:53:21] [INFO ] Flatten gal took : 68 ms
[2023-03-08 18:53:21] [INFO ] Time to serialize gal into /tmp/CTLFireability2321901031991893077.gal : 27 ms
[2023-03-08 18:53:21] [INFO ] Time to serialize properties into /tmp/CTLFireability9647216107701683518.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2321901031991893077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9647216107701683518.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:53:51] [INFO ] Flatten gal took : 30 ms
[2023-03-08 18:53:51] [INFO ] Applying decomposition
[2023-03-08 18:53:51] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16653058735311693153.txt' '-o' '/tmp/graph16653058735311693153.bin' '-w' '/tmp/graph16653058735311693153.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16653058735311693153.bin' '-l' '-1' '-v' '-w' '/tmp/graph16653058735311693153.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:53:51] [INFO ] Decomposing Gal with order
[2023-03-08 18:53:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:53:51] [INFO ] Removed a total of 1308 redundant transitions.
[2023-03-08 18:53:51] [INFO ] Flatten gal took : 54 ms
[2023-03-08 18:53:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 109 labels/synchronizations in 15 ms.
[2023-03-08 18:53:51] [INFO ] Time to serialize gal into /tmp/CTLFireability1848224470733511900.gal : 10 ms
[2023-03-08 18:53:51] [INFO ] Time to serialize properties into /tmp/CTLFireability3868395912698193507.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1848224470733511900.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3868395912698193507.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Graph (trivial) has 1005 edges and 1092 vertex of which 271 / 1092 are part of one of the 26 SCC in 5 ms
Free SCC test removed 245 places
Ensure Unique test removed 261 transitions
Reduce isomorphic transitions removed 261 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 208 transitions
Trivial Post-agglo rules discarded 208 transitions
Performed 208 trivial Post agglomeration. Transition count delta: 208
Iterating post reduction 0 with 208 rules applied. Total rules applied 209 place count 846 transition count 1283
Reduce places removed 208 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 240 rules applied. Total rules applied 449 place count 638 transition count 1251
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 472 place count 617 transition count 1249
Reduce places removed 1 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 3 with 4 rules applied. Total rules applied 476 place count 616 transition count 1246
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 479 place count 613 transition count 1246
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 67 Pre rules applied. Total rules applied 479 place count 613 transition count 1179
Deduced a syphon composed of 67 places in 2 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 5 with 134 rules applied. Total rules applied 613 place count 546 transition count 1179
Discarding 51 places :
Symmetric choice reduction at 5 with 51 rule applications. Total rules 664 place count 495 transition count 1018
Iterating global reduction 5 with 51 rules applied. Total rules applied 715 place count 495 transition count 1018
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 719 place count 495 transition count 1014
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 15 Pre rules applied. Total rules applied 719 place count 495 transition count 999
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 749 place count 480 transition count 999
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 751 place count 478 transition count 986
Iterating global reduction 6 with 2 rules applied. Total rules applied 753 place count 478 transition count 986
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 754 place count 478 transition count 985
Performed 162 Post agglomeration using F-continuation condition.Transition count delta: 162
Deduced a syphon composed of 162 places in 0 ms
Reduce places removed 162 places and 0 transitions.
Iterating global reduction 7 with 324 rules applied. Total rules applied 1078 place count 316 transition count 823
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1081 place count 316 transition count 820
Discarding 15 places :
Symmetric choice reduction at 8 with 15 rule applications. Total rules 1096 place count 301 transition count 712
Iterating global reduction 8 with 15 rules applied. Total rules applied 1111 place count 301 transition count 712
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 1119 place count 301 transition count 704
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 9 with 6 rules applied. Total rules applied 1125 place count 298 transition count 701
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1126 place count 297 transition count 693
Iterating global reduction 9 with 1 rules applied. Total rules applied 1127 place count 297 transition count 693
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1128 place count 297 transition count 692
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 10 with 10 rules applied. Total rules applied 1138 place count 297 transition count 682
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 10 with 5 rules applied. Total rules applied 1143 place count 297 transition count 677
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 1148 place count 292 transition count 677
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1150 place count 290 transition count 675
Applied a total of 1150 rules in 179 ms. Remains 290 /1092 variables (removed 802) and now considering 675/1753 (removed 1078) transitions.
[2023-03-08 18:54:22] [INFO ] Flow matrix only has 650 transitions (discarded 25 similar events)
// Phase 1: matrix 650 rows 290 cols
[2023-03-08 18:54:22] [INFO ] Computed 69 place invariants in 2 ms
[2023-03-08 18:54:22] [INFO ] Implicit Places using invariants in 388 ms returned []
[2023-03-08 18:54:22] [INFO ] Flow matrix only has 650 transitions (discarded 25 similar events)
[2023-03-08 18:54:22] [INFO ] Invariant cache hit.
[2023-03-08 18:54:22] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-08 18:54:22] [INFO ] Implicit Places using invariants and state equation in 250 ms returned []
Implicit Place search using SMT with State Equation took 641 ms to find 0 implicit places.
[2023-03-08 18:54:22] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-08 18:54:22] [INFO ] Flow matrix only has 650 transitions (discarded 25 similar events)
[2023-03-08 18:54:22] [INFO ] Invariant cache hit.
[2023-03-08 18:54:22] [INFO ] Dead Transitions using invariants and state equation in 227 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 290/1092 places, 675/1753 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1090 ms. Remains : 290/1092 places, 675/1753 transitions.
[2023-03-08 18:54:22] [INFO ] Flatten gal took : 13 ms
[2023-03-08 18:54:22] [INFO ] Flatten gal took : 15 ms
[2023-03-08 18:54:22] [INFO ] Input system was already deterministic with 675 transitions.
[2023-03-08 18:54:23] [INFO ] Flatten gal took : 16 ms
[2023-03-08 18:54:23] [INFO ] Flatten gal took : 14 ms
[2023-03-08 18:54:23] [INFO ] Time to serialize gal into /tmp/CTLFireability4711818414971808011.gal : 5 ms
[2023-03-08 18:54:23] [INFO ] Time to serialize properties into /tmp/CTLFireability5434458017805272145.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4711818414971808011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5434458017805272145.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:54:53] [INFO ] Flatten gal took : 29 ms
[2023-03-08 18:54:53] [INFO ] Applying decomposition
[2023-03-08 18:54:53] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4251870059079829930.txt' '-o' '/tmp/graph4251870059079829930.bin' '-w' '/tmp/graph4251870059079829930.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4251870059079829930.bin' '-l' '-1' '-v' '-w' '/tmp/graph4251870059079829930.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:54:53] [INFO ] Decomposing Gal with order
[2023-03-08 18:54:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:54:53] [INFO ] Removed a total of 673 redundant transitions.
[2023-03-08 18:54:53] [INFO ] Flatten gal took : 22 ms
[2023-03-08 18:54:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 8 ms.
[2023-03-08 18:54:53] [INFO ] Time to serialize gal into /tmp/CTLFireability241272833875301730.gal : 4 ms
[2023-03-08 18:54:53] [INFO ] Time to serialize properties into /tmp/CTLFireability11933645421162891294.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability241272833875301730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11933645421162891294.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.04613e+38,0.068018,6608,149,9,2407,172,704,2516,48,249,0
Converting to forward existential form...Done !
original formula: (EF(((i5.i1.u29.p576==1)||(i5.i0.u26.p633==1))) * E(((!(AG(((i7.u39.p784==1)&&(i7.u101.p1606==1)))) + (i4.u17.p520==1)) + (i2.u77.p1367==...179
=> equivalent forward existential formula: [(FwdU((Init * E(TRUE U ((i5.i1.u29.p576==1)||(i5.i0.u26.p633==1)))),((!(!(E(TRUE U !(((i7.u39.p784==1)&&(i7.u10...243
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.328424,17944,1,0,29045,262,4059,63815,165,451,51629
FORMULA DLCround-PT-04b-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 1047 transition count 1701
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 1047 transition count 1701
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 91 place count 1047 transition count 1700
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 115 place count 1023 transition count 1661
Iterating global reduction 1 with 24 rules applied. Total rules applied 139 place count 1023 transition count 1661
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 140 place count 1023 transition count 1660
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 145 place count 1018 transition count 1655
Iterating global reduction 2 with 5 rules applied. Total rules applied 150 place count 1018 transition count 1655
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 151 place count 1018 transition count 1654
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 155 place count 1014 transition count 1650
Iterating global reduction 3 with 4 rules applied. Total rules applied 159 place count 1014 transition count 1650
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 162 place count 1011 transition count 1647
Iterating global reduction 3 with 3 rules applied. Total rules applied 165 place count 1011 transition count 1647
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 168 place count 1008 transition count 1644
Iterating global reduction 3 with 3 rules applied. Total rules applied 171 place count 1008 transition count 1644
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 172 place count 1007 transition count 1643
Iterating global reduction 3 with 1 rules applied. Total rules applied 173 place count 1007 transition count 1643
Applied a total of 173 rules in 148 ms. Remains 1007 /1092 variables (removed 85) and now considering 1643/1753 (removed 110) transitions.
// Phase 1: matrix 1643 rows 1007 cols
[2023-03-08 18:54:53] [INFO ] Computed 69 place invariants in 14 ms
[2023-03-08 18:54:54] [INFO ] Implicit Places using invariants in 253 ms returned []
[2023-03-08 18:54:54] [INFO ] Invariant cache hit.
[2023-03-08 18:54:54] [INFO ] Implicit Places using invariants and state equation in 715 ms returned []
Implicit Place search using SMT with State Equation took 977 ms to find 0 implicit places.
[2023-03-08 18:54:54] [INFO ] Invariant cache hit.
[2023-03-08 18:54:55] [INFO ] Dead Transitions using invariants and state equation in 599 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1007/1092 places, 1643/1753 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1726 ms. Remains : 1007/1092 places, 1643/1753 transitions.
[2023-03-08 18:54:55] [INFO ] Flatten gal took : 35 ms
[2023-03-08 18:54:55] [INFO ] Flatten gal took : 31 ms
[2023-03-08 18:54:55] [INFO ] Input system was already deterministic with 1643 transitions.
[2023-03-08 18:54:55] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:54:55] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:54:55] [INFO ] Time to serialize gal into /tmp/CTLFireability2947715808618004302.gal : 7 ms
[2023-03-08 18:54:55] [INFO ] Time to serialize properties into /tmp/CTLFireability2215718051485813180.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2947715808618004302.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2215718051485813180.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:55:25] [INFO ] Flatten gal took : 38 ms
[2023-03-08 18:55:25] [INFO ] Applying decomposition
[2023-03-08 18:55:25] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5241920992042643230.txt' '-o' '/tmp/graph5241920992042643230.bin' '-w' '/tmp/graph5241920992042643230.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5241920992042643230.bin' '-l' '-1' '-v' '-w' '/tmp/graph5241920992042643230.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:55:25] [INFO ] Decomposing Gal with order
[2023-03-08 18:55:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:55:25] [INFO ] Removed a total of 1304 redundant transitions.
[2023-03-08 18:55:25] [INFO ] Flatten gal took : 58 ms
[2023-03-08 18:55:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 69 labels/synchronizations in 14 ms.
[2023-03-08 18:55:25] [INFO ] Time to serialize gal into /tmp/CTLFireability990241823233132279.gal : 9 ms
[2023-03-08 18:55:25] [INFO ] Time to serialize properties into /tmp/CTLFireability1741737328804880064.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability990241823233132279.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1741737328804880064.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 1048 transition count 1702
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 1048 transition count 1702
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 89 place count 1048 transition count 1701
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 112 place count 1025 transition count 1663
Iterating global reduction 1 with 23 rules applied. Total rules applied 135 place count 1025 transition count 1663
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 136 place count 1025 transition count 1662
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 140 place count 1021 transition count 1658
Iterating global reduction 2 with 4 rules applied. Total rules applied 144 place count 1021 transition count 1658
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 145 place count 1021 transition count 1657
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 148 place count 1018 transition count 1654
Iterating global reduction 3 with 3 rules applied. Total rules applied 151 place count 1018 transition count 1654
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 153 place count 1016 transition count 1652
Iterating global reduction 3 with 2 rules applied. Total rules applied 155 place count 1016 transition count 1652
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 157 place count 1014 transition count 1650
Iterating global reduction 3 with 2 rules applied. Total rules applied 159 place count 1014 transition count 1650
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 160 place count 1013 transition count 1649
Iterating global reduction 3 with 1 rules applied. Total rules applied 161 place count 1013 transition count 1649
Applied a total of 161 rules in 151 ms. Remains 1013 /1092 variables (removed 79) and now considering 1649/1753 (removed 104) transitions.
// Phase 1: matrix 1649 rows 1013 cols
[2023-03-08 18:55:56] [INFO ] Computed 69 place invariants in 14 ms
[2023-03-08 18:55:56] [INFO ] Implicit Places using invariants in 256 ms returned []
[2023-03-08 18:55:56] [INFO ] Invariant cache hit.
[2023-03-08 18:55:57] [INFO ] Implicit Places using invariants and state equation in 697 ms returned []
Implicit Place search using SMT with State Equation took 956 ms to find 0 implicit places.
[2023-03-08 18:55:57] [INFO ] Invariant cache hit.
[2023-03-08 18:55:57] [INFO ] Dead Transitions using invariants and state equation in 621 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1013/1092 places, 1649/1753 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1730 ms. Remains : 1013/1092 places, 1649/1753 transitions.
[2023-03-08 18:55:57] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:55:57] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:55:57] [INFO ] Input system was already deterministic with 1649 transitions.
[2023-03-08 18:55:57] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:55:57] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:55:57] [INFO ] Time to serialize gal into /tmp/CTLFireability2617242691113384961.gal : 6 ms
[2023-03-08 18:55:57] [INFO ] Time to serialize properties into /tmp/CTLFireability7946292291516486435.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2617242691113384961.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7946292291516486435.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:56:28] [INFO ] Flatten gal took : 30 ms
[2023-03-08 18:56:28] [INFO ] Applying decomposition
[2023-03-08 18:56:28] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6439636575180475046.txt' '-o' '/tmp/graph6439636575180475046.bin' '-w' '/tmp/graph6439636575180475046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6439636575180475046.bin' '-l' '-1' '-v' '-w' '/tmp/graph6439636575180475046.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:56:28] [INFO ] Decomposing Gal with order
[2023-03-08 18:56:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:56:28] [INFO ] Removed a total of 1316 redundant transitions.
[2023-03-08 18:56:28] [INFO ] Flatten gal took : 74 ms
[2023-03-08 18:56:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 18 ms.
[2023-03-08 18:56:28] [INFO ] Time to serialize gal into /tmp/CTLFireability726063983362686759.gal : 11 ms
[2023-03-08 18:56:28] [INFO ] Time to serialize properties into /tmp/CTLFireability1142415659449485419.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability726063983362686759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1142415659449485419.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 1048 transition count 1702
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 1048 transition count 1702
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 89 place count 1048 transition count 1701
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 113 place count 1024 transition count 1662
Iterating global reduction 1 with 24 rules applied. Total rules applied 137 place count 1024 transition count 1662
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 138 place count 1024 transition count 1661
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 143 place count 1019 transition count 1656
Iterating global reduction 2 with 5 rules applied. Total rules applied 148 place count 1019 transition count 1656
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 149 place count 1019 transition count 1655
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 153 place count 1015 transition count 1651
Iterating global reduction 3 with 4 rules applied. Total rules applied 157 place count 1015 transition count 1651
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 160 place count 1012 transition count 1648
Iterating global reduction 3 with 3 rules applied. Total rules applied 163 place count 1012 transition count 1648
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 166 place count 1009 transition count 1645
Iterating global reduction 3 with 3 rules applied. Total rules applied 169 place count 1009 transition count 1645
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 171 place count 1007 transition count 1643
Iterating global reduction 3 with 2 rules applied. Total rules applied 173 place count 1007 transition count 1643
Applied a total of 173 rules in 151 ms. Remains 1007 /1092 variables (removed 85) and now considering 1643/1753 (removed 110) transitions.
// Phase 1: matrix 1643 rows 1007 cols
[2023-03-08 18:56:58] [INFO ] Computed 69 place invariants in 13 ms
[2023-03-08 18:56:58] [INFO ] Implicit Places using invariants in 234 ms returned []
[2023-03-08 18:56:58] [INFO ] Invariant cache hit.
[2023-03-08 18:56:59] [INFO ] Implicit Places using invariants and state equation in 673 ms returned []
Implicit Place search using SMT with State Equation took 908 ms to find 0 implicit places.
[2023-03-08 18:56:59] [INFO ] Invariant cache hit.
[2023-03-08 18:57:00] [INFO ] Dead Transitions using invariants and state equation in 631 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1007/1092 places, 1643/1753 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1693 ms. Remains : 1007/1092 places, 1643/1753 transitions.
[2023-03-08 18:57:00] [INFO ] Flatten gal took : 25 ms
[2023-03-08 18:57:00] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:57:00] [INFO ] Input system was already deterministic with 1643 transitions.
[2023-03-08 18:57:00] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:57:00] [INFO ] Flatten gal took : 34 ms
[2023-03-08 18:57:00] [INFO ] Time to serialize gal into /tmp/CTLFireability16524504804836461010.gal : 5 ms
[2023-03-08 18:57:00] [INFO ] Time to serialize properties into /tmp/CTLFireability419739166382122931.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16524504804836461010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability419739166382122931.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:57:30] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:57:30] [INFO ] Applying decomposition
[2023-03-08 18:57:30] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6089713979594096150.txt' '-o' '/tmp/graph6089713979594096150.bin' '-w' '/tmp/graph6089713979594096150.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6089713979594096150.bin' '-l' '-1' '-v' '-w' '/tmp/graph6089713979594096150.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:57:30] [INFO ] Decomposing Gal with order
[2023-03-08 18:57:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:57:30] [INFO ] Removed a total of 1309 redundant transitions.
[2023-03-08 18:57:30] [INFO ] Flatten gal took : 54 ms
[2023-03-08 18:57:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 11 ms.
[2023-03-08 18:57:30] [INFO ] Time to serialize gal into /tmp/CTLFireability16565133828258163904.gal : 11 ms
[2023-03-08 18:57:30] [INFO ] Time to serialize properties into /tmp/CTLFireability2055835224197705920.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16565133828258163904.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2055835224197705920.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1050 transition count 1704
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1050 transition count 1704
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 85 place count 1050 transition count 1703
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 108 place count 1027 transition count 1665
Iterating global reduction 1 with 23 rules applied. Total rules applied 131 place count 1027 transition count 1665
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 132 place count 1027 transition count 1664
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 137 place count 1022 transition count 1659
Iterating global reduction 2 with 5 rules applied. Total rules applied 142 place count 1022 transition count 1659
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 143 place count 1022 transition count 1658
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 146 place count 1019 transition count 1655
Iterating global reduction 3 with 3 rules applied. Total rules applied 149 place count 1019 transition count 1655
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 151 place count 1017 transition count 1653
Iterating global reduction 3 with 2 rules applied. Total rules applied 153 place count 1017 transition count 1653
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 155 place count 1015 transition count 1651
Iterating global reduction 3 with 2 rules applied. Total rules applied 157 place count 1015 transition count 1651
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 159 place count 1013 transition count 1649
Iterating global reduction 3 with 2 rules applied. Total rules applied 161 place count 1013 transition count 1649
Applied a total of 161 rules in 170 ms. Remains 1013 /1092 variables (removed 79) and now considering 1649/1753 (removed 104) transitions.
// Phase 1: matrix 1649 rows 1013 cols
[2023-03-08 18:58:01] [INFO ] Computed 69 place invariants in 12 ms
[2023-03-08 18:58:01] [INFO ] Implicit Places using invariants in 248 ms returned []
[2023-03-08 18:58:01] [INFO ] Invariant cache hit.
[2023-03-08 18:58:01] [INFO ] Implicit Places using invariants and state equation in 642 ms returned []
Implicit Place search using SMT with State Equation took 911 ms to find 0 implicit places.
[2023-03-08 18:58:01] [INFO ] Invariant cache hit.
[2023-03-08 18:58:02] [INFO ] Dead Transitions using invariants and state equation in 634 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1013/1092 places, 1649/1753 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1728 ms. Remains : 1013/1092 places, 1649/1753 transitions.
[2023-03-08 18:58:02] [INFO ] Flatten gal took : 24 ms
[2023-03-08 18:58:02] [INFO ] Flatten gal took : 34 ms
[2023-03-08 18:58:02] [INFO ] Input system was already deterministic with 1649 transitions.
[2023-03-08 18:58:02] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:58:02] [INFO ] Flatten gal took : 27 ms
[2023-03-08 18:58:02] [INFO ] Time to serialize gal into /tmp/CTLFireability14562736889859748550.gal : 5 ms
[2023-03-08 18:58:02] [INFO ] Time to serialize properties into /tmp/CTLFireability6654079357266647843.ctl : 103 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14562736889859748550.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6654079357266647843.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:58:33] [INFO ] Flatten gal took : 28 ms
[2023-03-08 18:58:33] [INFO ] Applying decomposition
[2023-03-08 18:58:33] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14617090147074943810.txt' '-o' '/tmp/graph14617090147074943810.bin' '-w' '/tmp/graph14617090147074943810.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14617090147074943810.bin' '-l' '-1' '-v' '-w' '/tmp/graph14617090147074943810.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:58:33] [INFO ] Decomposing Gal with order
[2023-03-08 18:58:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:58:33] [INFO ] Removed a total of 1312 redundant transitions.
[2023-03-08 18:58:33] [INFO ] Flatten gal took : 47 ms
[2023-03-08 18:58:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 97 labels/synchronizations in 21 ms.
[2023-03-08 18:58:33] [INFO ] Time to serialize gal into /tmp/CTLFireability3814060030395646725.gal : 7 ms
[2023-03-08 18:58:33] [INFO ] Time to serialize properties into /tmp/CTLFireability14934327872775210710.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3814060030395646725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14934327872775210710.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 1048 transition count 1702
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 1048 transition count 1702
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 89 place count 1048 transition count 1701
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 112 place count 1025 transition count 1663
Iterating global reduction 1 with 23 rules applied. Total rules applied 135 place count 1025 transition count 1663
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 136 place count 1025 transition count 1662
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 141 place count 1020 transition count 1657
Iterating global reduction 2 with 5 rules applied. Total rules applied 146 place count 1020 transition count 1657
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 147 place count 1020 transition count 1656
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 151 place count 1016 transition count 1652
Iterating global reduction 3 with 4 rules applied. Total rules applied 155 place count 1016 transition count 1652
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 158 place count 1013 transition count 1649
Iterating global reduction 3 with 3 rules applied. Total rules applied 161 place count 1013 transition count 1649
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 164 place count 1010 transition count 1646
Iterating global reduction 3 with 3 rules applied. Total rules applied 167 place count 1010 transition count 1646
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 169 place count 1008 transition count 1644
Iterating global reduction 3 with 2 rules applied. Total rules applied 171 place count 1008 transition count 1644
Applied a total of 171 rules in 154 ms. Remains 1008 /1092 variables (removed 84) and now considering 1644/1753 (removed 109) transitions.
// Phase 1: matrix 1644 rows 1008 cols
[2023-03-08 18:59:03] [INFO ] Computed 69 place invariants in 4 ms
[2023-03-08 18:59:03] [INFO ] Implicit Places using invariants in 234 ms returned []
[2023-03-08 18:59:03] [INFO ] Invariant cache hit.
[2023-03-08 18:59:04] [INFO ] Implicit Places using invariants and state equation in 665 ms returned []
Implicit Place search using SMT with State Equation took 908 ms to find 0 implicit places.
[2023-03-08 18:59:04] [INFO ] Invariant cache hit.
[2023-03-08 18:59:05] [INFO ] Dead Transitions using invariants and state equation in 607 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1008/1092 places, 1644/1753 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1683 ms. Remains : 1008/1092 places, 1644/1753 transitions.
[2023-03-08 18:59:05] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:59:05] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:59:05] [INFO ] Input system was already deterministic with 1644 transitions.
[2023-03-08 18:59:05] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:59:05] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:59:05] [INFO ] Time to serialize gal into /tmp/CTLFireability8098394547620479981.gal : 5 ms
[2023-03-08 18:59:05] [INFO ] Time to serialize properties into /tmp/CTLFireability17428102611470620043.ctl : 99 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8098394547620479981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17428102611470620043.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 18:59:35] [INFO ] Flatten gal took : 26 ms
[2023-03-08 18:59:35] [INFO ] Applying decomposition
[2023-03-08 18:59:35] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12786837857990282471.txt' '-o' '/tmp/graph12786837857990282471.bin' '-w' '/tmp/graph12786837857990282471.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12786837857990282471.bin' '-l' '-1' '-v' '-w' '/tmp/graph12786837857990282471.weights' '-q' '0' '-e' '0.001'
[2023-03-08 18:59:35] [INFO ] Decomposing Gal with order
[2023-03-08 18:59:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 18:59:35] [INFO ] Removed a total of 1301 redundant transitions.
[2023-03-08 18:59:35] [INFO ] Flatten gal took : 45 ms
[2023-03-08 18:59:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 9 ms.
[2023-03-08 18:59:35] [INFO ] Time to serialize gal into /tmp/CTLFireability1144773517073158973.gal : 173 ms
[2023-03-08 18:59:35] [INFO ] Time to serialize properties into /tmp/CTLFireability11401095079411861931.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1144773517073158973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11401095079411861931.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Graph (trivial) has 994 edges and 1092 vertex of which 270 / 1092 are part of one of the 26 SCC in 1 ms
Free SCC test removed 244 places
Ensure Unique test removed 260 transitions
Reduce isomorphic transitions removed 260 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 203 transitions
Trivial Post-agglo rules discarded 203 transitions
Performed 203 trivial Post agglomeration. Transition count delta: 203
Iterating post reduction 0 with 203 rules applied. Total rules applied 204 place count 847 transition count 1289
Reduce places removed 203 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 233 rules applied. Total rules applied 437 place count 644 transition count 1259
Reduce places removed 20 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 22 rules applied. Total rules applied 459 place count 624 transition count 1257
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 461 place count 622 transition count 1257
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 68 Pre rules applied. Total rules applied 461 place count 622 transition count 1189
Deduced a syphon composed of 68 places in 2 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 597 place count 554 transition count 1189
Discarding 47 places :
Symmetric choice reduction at 4 with 47 rule applications. Total rules 644 place count 507 transition count 1032
Iterating global reduction 4 with 47 rules applied. Total rules applied 691 place count 507 transition count 1032
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 694 place count 507 transition count 1029
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 14 Pre rules applied. Total rules applied 694 place count 507 transition count 1015
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 722 place count 493 transition count 1015
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 724 place count 491 transition count 1002
Iterating global reduction 5 with 2 rules applied. Total rules applied 726 place count 491 transition count 1002
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 727 place count 491 transition count 1001
Performed 162 Post agglomeration using F-continuation condition.Transition count delta: 162
Deduced a syphon composed of 162 places in 0 ms
Reduce places removed 162 places and 0 transitions.
Iterating global reduction 6 with 324 rules applied. Total rules applied 1051 place count 329 transition count 839
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1054 place count 329 transition count 836
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 1069 place count 314 transition count 728
Iterating global reduction 7 with 15 rules applied. Total rules applied 1084 place count 314 transition count 728
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 1093 place count 314 transition count 719
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1097 place count 312 transition count 717
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1098 place count 311 transition count 709
Iterating global reduction 8 with 1 rules applied. Total rules applied 1099 place count 311 transition count 709
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1100 place count 311 transition count 708
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 1110 place count 311 transition count 698
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 4 rules applied. Total rules applied 1114 place count 311 transition count 694
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1118 place count 307 transition count 694
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 1118 place count 307 transition count 693
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1120 place count 306 transition count 693
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1122 place count 304 transition count 691
Applied a total of 1122 rules in 142 ms. Remains 304 /1092 variables (removed 788) and now considering 691/1753 (removed 1062) transitions.
[2023-03-08 19:00:06] [INFO ] Flow matrix only has 666 transitions (discarded 25 similar events)
// Phase 1: matrix 666 rows 304 cols
[2023-03-08 19:00:06] [INFO ] Computed 69 place invariants in 1 ms
[2023-03-08 19:00:06] [INFO ] Implicit Places using invariants in 244 ms returned []
[2023-03-08 19:00:06] [INFO ] Flow matrix only has 666 transitions (discarded 25 similar events)
[2023-03-08 19:00:06] [INFO ] Invariant cache hit.
[2023-03-08 19:00:06] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-08 19:00:06] [INFO ] Implicit Places using invariants and state equation in 251 ms returned []
Implicit Place search using SMT with State Equation took 498 ms to find 0 implicit places.
[2023-03-08 19:00:06] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-08 19:00:06] [INFO ] Flow matrix only has 666 transitions (discarded 25 similar events)
[2023-03-08 19:00:06] [INFO ] Invariant cache hit.
[2023-03-08 19:00:06] [INFO ] Dead Transitions using invariants and state equation in 262 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 304/1092 places, 691/1753 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 913 ms. Remains : 304/1092 places, 691/1753 transitions.
[2023-03-08 19:00:06] [INFO ] Flatten gal took : 13 ms
[2023-03-08 19:00:06] [INFO ] Flatten gal took : 14 ms
[2023-03-08 19:00:06] [INFO ] Input system was already deterministic with 691 transitions.
[2023-03-08 19:00:06] [INFO ] Flatten gal took : 13 ms
[2023-03-08 19:00:06] [INFO ] Flatten gal took : 14 ms
[2023-03-08 19:00:06] [INFO ] Time to serialize gal into /tmp/CTLFireability12132282593084783707.gal : 2 ms
[2023-03-08 19:00:06] [INFO ] Time to serialize properties into /tmp/CTLFireability9174013645696847134.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12132282593084783707.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9174013645696847134.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 19:00:36] [INFO ] Flatten gal took : 14 ms
[2023-03-08 19:00:36] [INFO ] Applying decomposition
[2023-03-08 19:00:36] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2904425969921940593.txt' '-o' '/tmp/graph2904425969921940593.bin' '-w' '/tmp/graph2904425969921940593.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2904425969921940593.bin' '-l' '-1' '-v' '-w' '/tmp/graph2904425969921940593.weights' '-q' '0' '-e' '0.001'
[2023-03-08 19:00:37] [INFO ] Decomposing Gal with order
[2023-03-08 19:00:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 19:00:37] [INFO ] Removed a total of 677 redundant transitions.
[2023-03-08 19:00:37] [INFO ] Flatten gal took : 19 ms
[2023-03-08 19:00:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 77 labels/synchronizations in 5 ms.
[2023-03-08 19:00:37] [INFO ] Time to serialize gal into /tmp/CTLFireability18271771694609674584.gal : 2 ms
[2023-03-08 19:00:37] [INFO ] Time to serialize properties into /tmp/CTLFireability11572271449788766043.ctl : 233 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18271771694609674584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11572271449788766043.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.00884e+38,0.083927,6820,266,17,4586,264,744,4688,59,540,0
Converting to forward existential form...Done !
original formula: A(!(EG((i2.u10.p233==1))) U ((((i6.u31.p633==1)&&(i8.u106.p1613==1)) + ((i9.u49.p978==1) * AG((i6.u24.p560==1)))) + (!(EF(!(((i5.u26.p571...344
=> equivalent forward existential formula: [((Init * !(EG(!(((((i6.u31.p633==1)&&(i8.u106.p1613==1)) + ((i9.u49.p978==1) * !(E(TRUE U !((i6.u24.p560==1))))...1105
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 1055 transition count 1709
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 1055 transition count 1709
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 75 place count 1055 transition count 1708
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 95 place count 1035 transition count 1673
Iterating global reduction 1 with 20 rules applied. Total rules applied 115 place count 1035 transition count 1673
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 116 place count 1035 transition count 1672
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 121 place count 1030 transition count 1667
Iterating global reduction 2 with 5 rules applied. Total rules applied 126 place count 1030 transition count 1667
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 127 place count 1030 transition count 1666
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 131 place count 1026 transition count 1662
Iterating global reduction 3 with 4 rules applied. Total rules applied 135 place count 1026 transition count 1662
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 138 place count 1023 transition count 1659
Iterating global reduction 3 with 3 rules applied. Total rules applied 141 place count 1023 transition count 1659
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 144 place count 1020 transition count 1656
Iterating global reduction 3 with 3 rules applied. Total rules applied 147 place count 1020 transition count 1656
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 149 place count 1018 transition count 1654
Iterating global reduction 3 with 2 rules applied. Total rules applied 151 place count 1018 transition count 1654
Applied a total of 151 rules in 154 ms. Remains 1018 /1092 variables (removed 74) and now considering 1654/1753 (removed 99) transitions.
// Phase 1: matrix 1654 rows 1018 cols
[2023-03-08 19:01:07] [INFO ] Computed 69 place invariants in 8 ms
[2023-03-08 19:01:07] [INFO ] Implicit Places using invariants in 232 ms returned []
[2023-03-08 19:01:07] [INFO ] Invariant cache hit.
[2023-03-08 19:01:08] [INFO ] Implicit Places using invariants and state equation in 663 ms returned []
Implicit Place search using SMT with State Equation took 897 ms to find 0 implicit places.
[2023-03-08 19:01:08] [INFO ] Invariant cache hit.
[2023-03-08 19:01:09] [INFO ] Dead Transitions using invariants and state equation in 623 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1018/1092 places, 1654/1753 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1675 ms. Remains : 1018/1092 places, 1654/1753 transitions.
[2023-03-08 19:01:09] [INFO ] Flatten gal took : 26 ms
[2023-03-08 19:01:09] [INFO ] Flatten gal took : 28 ms
[2023-03-08 19:01:09] [INFO ] Input system was already deterministic with 1654 transitions.
[2023-03-08 19:01:09] [INFO ] Flatten gal took : 27 ms
[2023-03-08 19:01:09] [INFO ] Flatten gal took : 27 ms
[2023-03-08 19:01:09] [INFO ] Time to serialize gal into /tmp/CTLFireability4735560370467958177.gal : 5 ms
[2023-03-08 19:01:09] [INFO ] Time to serialize properties into /tmp/CTLFireability11863985363582185451.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4735560370467958177.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11863985363582185451.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 19:01:39] [INFO ] Flatten gal took : 28 ms
[2023-03-08 19:01:39] [INFO ] Applying decomposition
[2023-03-08 19:01:39] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2957438819274254720.txt' '-o' '/tmp/graph2957438819274254720.bin' '-w' '/tmp/graph2957438819274254720.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2957438819274254720.bin' '-l' '-1' '-v' '-w' '/tmp/graph2957438819274254720.weights' '-q' '0' '-e' '0.001'
[2023-03-08 19:01:39] [INFO ] Decomposing Gal with order
[2023-03-08 19:01:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 19:01:39] [INFO ] Removed a total of 1319 redundant transitions.
[2023-03-08 19:01:39] [INFO ] Flatten gal took : 54 ms
[2023-03-08 19:01:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 11 ms.
[2023-03-08 19:01:39] [INFO ] Time to serialize gal into /tmp/CTLFireability17678261295225871797.gal : 10 ms
[2023-03-08 19:01:39] [INFO ] Time to serialize properties into /tmp/CTLFireability3139651505048176553.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17678261295225871797.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3139651505048176553.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Graph (trivial) has 1019 edges and 1092 vertex of which 309 / 1092 are part of one of the 24 SCC in 3 ms
Free SCC test removed 285 places
Ensure Unique test removed 307 transitions
Reduce isomorphic transitions removed 307 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 194 transitions
Trivial Post-agglo rules discarded 194 transitions
Performed 194 trivial Post agglomeration. Transition count delta: 194
Iterating post reduction 0 with 194 rules applied. Total rules applied 195 place count 806 transition count 1251
Reduce places removed 194 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 227 rules applied. Total rules applied 422 place count 612 transition count 1218
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 445 place count 591 transition count 1216
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 446 place count 590 transition count 1216
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 64 Pre rules applied. Total rules applied 446 place count 590 transition count 1152
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 574 place count 526 transition count 1152
Discarding 55 places :
Symmetric choice reduction at 4 with 55 rule applications. Total rules 629 place count 471 transition count 977
Iterating global reduction 4 with 55 rules applied. Total rules applied 684 place count 471 transition count 977
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 686 place count 471 transition count 975
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 15 Pre rules applied. Total rules applied 686 place count 471 transition count 960
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 716 place count 456 transition count 960
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 717 place count 455 transition count 955
Iterating global reduction 5 with 1 rules applied. Total rules applied 718 place count 455 transition count 955
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 719 place count 455 transition count 954
Performed 151 Post agglomeration using F-continuation condition.Transition count delta: 151
Deduced a syphon composed of 151 places in 0 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 6 with 302 rules applied. Total rules applied 1021 place count 304 transition count 803
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1022 place count 304 transition count 802
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1042 place count 284 transition count 654
Iterating global reduction 7 with 20 rules applied. Total rules applied 1062 place count 284 transition count 654
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 1075 place count 284 transition count 641
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1077 place count 283 transition count 640
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1078 place count 282 transition count 632
Iterating global reduction 8 with 1 rules applied. Total rules applied 1079 place count 282 transition count 632
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1080 place count 282 transition count 631
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 1090 place count 282 transition count 621
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 5 rules applied. Total rules applied 1095 place count 282 transition count 616
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1100 place count 277 transition count 616
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1102 place count 275 transition count 614
Applied a total of 1102 rules in 102 ms. Remains 275 /1092 variables (removed 817) and now considering 614/1753 (removed 1139) transitions.
[2023-03-08 19:02:09] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
// Phase 1: matrix 591 rows 275 cols
[2023-03-08 19:02:09] [INFO ] Computed 69 place invariants in 3 ms
[2023-03-08 19:02:09] [INFO ] Implicit Places using invariants in 114 ms returned []
[2023-03-08 19:02:09] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
[2023-03-08 19:02:09] [INFO ] Invariant cache hit.
[2023-03-08 19:02:10] [INFO ] Implicit Places using invariants and state equation in 218 ms returned []
Implicit Place search using SMT with State Equation took 334 ms to find 0 implicit places.
[2023-03-08 19:02:10] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-08 19:02:10] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
[2023-03-08 19:02:10] [INFO ] Invariant cache hit.
[2023-03-08 19:02:10] [INFO ] Dead Transitions using invariants and state equation in 211 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 275/1092 places, 614/1753 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 657 ms. Remains : 275/1092 places, 614/1753 transitions.
[2023-03-08 19:02:10] [INFO ] Flatten gal took : 12 ms
[2023-03-08 19:02:10] [INFO ] Flatten gal took : 12 ms
[2023-03-08 19:02:10] [INFO ] Input system was already deterministic with 614 transitions.
[2023-03-08 19:02:10] [INFO ] Flatten gal took : 17 ms
[2023-03-08 19:02:10] [INFO ] Flatten gal took : 12 ms
[2023-03-08 19:02:10] [INFO ] Time to serialize gal into /tmp/CTLFireability11789939006697819285.gal : 2 ms
[2023-03-08 19:02:10] [INFO ] Time to serialize properties into /tmp/CTLFireability2534278478161223052.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11789939006697819285.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2534278478161223052.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 19:02:40] [INFO ] Flatten gal took : 15 ms
[2023-03-08 19:02:40] [INFO ] Applying decomposition
[2023-03-08 19:02:40] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5684614921892134325.txt' '-o' '/tmp/graph5684614921892134325.bin' '-w' '/tmp/graph5684614921892134325.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5684614921892134325.bin' '-l' '-1' '-v' '-w' '/tmp/graph5684614921892134325.weights' '-q' '0' '-e' '0.001'
[2023-03-08 19:02:40] [INFO ] Decomposing Gal with order
[2023-03-08 19:02:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 19:02:40] [INFO ] Removed a total of 583 redundant transitions.
[2023-03-08 19:02:40] [INFO ] Flatten gal took : 15 ms
[2023-03-08 19:02:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 3 ms.
[2023-03-08 19:02:40] [INFO ] Time to serialize gal into /tmp/CTLFireability14848333202153660425.gal : 2 ms
[2023-03-08 19:02:40] [INFO ] Time to serialize properties into /tmp/CTLFireability12997236133386998345.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14848333202153660425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12997236133386998345.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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.47468e+37,0.067215,6564,170,13,2096,148,545,2143,48,206,0
Converting to forward existential form...Done !
original formula: E(((i1.u7.p167==1)&&(i1.u44.p1106==1)) U !(AF(EG((i2.i1.u41.p1045==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,((i1.u7.p167==1)&&(i1.u44.p1106==1))),!(EG((i2.i1.u41.p1045==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t604, i0.t464, i0.t458, i1.t476, i1.t470, Intersection with reachable at each step enabled. ...203
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,1,0.718761,34544,1,0,61562,207,3939,151106,180,432,40101
FORMULA DLCround-PT-04b-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Graph (trivial) has 1019 edges and 1092 vertex of which 309 / 1092 are part of one of the 24 SCC in 1 ms
Free SCC test removed 285 places
Ensure Unique test removed 307 transitions
Reduce isomorphic transitions removed 307 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 195 transitions
Trivial Post-agglo rules discarded 195 transitions
Performed 195 trivial Post agglomeration. Transition count delta: 195
Iterating post reduction 0 with 195 rules applied. Total rules applied 196 place count 806 transition count 1250
Reduce places removed 195 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 228 rules applied. Total rules applied 424 place count 611 transition count 1217
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 447 place count 590 transition count 1215
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 448 place count 589 transition count 1215
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 64 Pre rules applied. Total rules applied 448 place count 589 transition count 1151
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 576 place count 525 transition count 1151
Discarding 55 places :
Symmetric choice reduction at 4 with 55 rule applications. Total rules 631 place count 470 transition count 979
Iterating global reduction 4 with 55 rules applied. Total rules applied 686 place count 470 transition count 979
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 689 place count 470 transition count 976
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 15 Pre rules applied. Total rules applied 689 place count 470 transition count 961
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 719 place count 455 transition count 961
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 720 place count 454 transition count 956
Iterating global reduction 5 with 1 rules applied. Total rules applied 721 place count 454 transition count 956
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 722 place count 454 transition count 955
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Deduced a syphon composed of 153 places in 0 ms
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 6 with 306 rules applied. Total rules applied 1028 place count 301 transition count 802
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1029 place count 301 transition count 801
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1049 place count 281 transition count 653
Iterating global reduction 7 with 20 rules applied. Total rules applied 1069 place count 281 transition count 653
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 1082 place count 281 transition count 640
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1084 place count 280 transition count 639
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1085 place count 279 transition count 631
Iterating global reduction 8 with 1 rules applied. Total rules applied 1086 place count 279 transition count 631
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1087 place count 279 transition count 630
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 9 with 9 rules applied. Total rules applied 1096 place count 279 transition count 621
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 5 rules applied. Total rules applied 1101 place count 279 transition count 616
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1106 place count 274 transition count 616
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1108 place count 272 transition count 614
Applied a total of 1108 rules in 113 ms. Remains 272 /1092 variables (removed 820) and now considering 614/1753 (removed 1139) transitions.
[2023-03-08 19:02:41] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
// Phase 1: matrix 591 rows 272 cols
[2023-03-08 19:02:41] [INFO ] Computed 69 place invariants in 1 ms
[2023-03-08 19:02:41] [INFO ] Implicit Places using invariants in 113 ms returned []
[2023-03-08 19:02:41] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
[2023-03-08 19:02:41] [INFO ] Invariant cache hit.
[2023-03-08 19:02:41] [INFO ] Implicit Places using invariants and state equation in 214 ms returned []
Implicit Place search using SMT with State Equation took 328 ms to find 0 implicit places.
[2023-03-08 19:02:41] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-08 19:02:41] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
[2023-03-08 19:02:41] [INFO ] Invariant cache hit.
[2023-03-08 19:02:42] [INFO ] Dead Transitions using invariants and state equation in 203 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 272/1092 places, 614/1753 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 655 ms. Remains : 272/1092 places, 614/1753 transitions.
[2023-03-08 19:02:42] [INFO ] Flatten gal took : 17 ms
[2023-03-08 19:02:42] [INFO ] Flatten gal took : 11 ms
[2023-03-08 19:02:42] [INFO ] Input system was already deterministic with 614 transitions.
Finished random walk after 650 steps, including 0 resets, run visited all 1 properties in 19 ms. (steps per millisecond=34 )
FORMULA DLCround-PT-04b-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-08 19:02:42] [INFO ] Flatten gal took : 14 ms
[2023-03-08 19:02:42] [INFO ] Flatten gal took : 11 ms
[2023-03-08 19:02:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11366176832998871157.gal : 1 ms
[2023-03-08 19:02:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11877144091645160818.prop : 101 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11366176832998871157.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11877144091645160818.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Graph (trivial) has 1016 edges and 1092 vertex of which 293 / 1092 are part of one of the 25 SCC in 1 ms
Free SCC test removed 268 places
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 288 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 203 transitions
Trivial Post-agglo rules discarded 203 transitions
Performed 203 trivial Post agglomeration. Transition count delta: 203
Iterating post reduction 0 with 203 rules applied. Total rules applied 204 place count 823 transition count 1261
Reduce places removed 203 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 236 rules applied. Total rules applied 440 place count 620 transition count 1228
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 463 place count 599 transition count 1226
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 464 place count 598 transition count 1226
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 66 Pre rules applied. Total rules applied 464 place count 598 transition count 1160
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 4 with 132 rules applied. Total rules applied 596 place count 532 transition count 1160
Discarding 52 places :
Symmetric choice reduction at 4 with 52 rule applications. Total rules 648 place count 480 transition count 991
Iterating global reduction 4 with 52 rules applied. Total rules applied 700 place count 480 transition count 991
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 703 place count 480 transition count 988
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 14 Pre rules applied. Total rules applied 703 place count 480 transition count 974
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 731 place count 466 transition count 974
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 732 place count 465 transition count 969
Iterating global reduction 5 with 1 rules applied. Total rules applied 733 place count 465 transition count 969
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 734 place count 465 transition count 968
Loading property file /tmp/ReachabilityCardinality11877144091645160818.prop.
Performed 157 Post agglomeration using F-continuation condition.Transition count delta: 157
Deduced a syphon composed of 157 places in 0 ms
Reduce places removed 157 places and 0 transitions.
Iterating global reduction 6 with 314 rules applied. Total rules applied 1048 place count 308 transition count 811
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1049 place count 308 transition count 810
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 1068 place count 289 transition count 670
Iterating global reduction 7 with 19 rules applied. Total rules applied 1087 place count 289 transition count 670
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1099 place count 289 transition count 658
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1101 place count 288 transition count 657
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 1110 place count 288 transition count 648
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 8 with 4 rules applied. Total rules applied 1114 place count 288 transition count 644
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1118 place count 284 transition count 644
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1120 place count 282 transition count 642
Applied a total of 1120 rules in 77 ms. Remains 282 /1092 variables (removed 810) and now considering 642/1753 (removed 1111) transitions.
[2023-03-08 19:02:42] [INFO ] Flow matrix only has 618 transitions (discarded 24 similar events)
// Phase 1: matrix 618 rows 282 cols
[2023-03-08 19:02:42] [INFO ] Computed 69 place invariants in 3 ms
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4,0.126168,7356,2,291,5,841,6,0,1681,285,0
Total reachable state count : 4
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-08 19:02:42] [INFO ] Implicit Places using invariants in 114 ms returned []
[2023-03-08 19:02:42] [INFO ] Flow matrix only has 618 transitions (discarded 24 similar events)
[2023-03-08 19:02:42] [INFO ] Invariant cache hit.
[2023-03-08 19:02:42] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-08 19:02:42] [INFO ] Implicit Places using invariants and state equation in 229 ms returned []
Implicit Place search using SMT with State Equation took 344 ms to find 0 implicit places.
[2023-03-08 19:02:42] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-08 19:02:42] [INFO ] Flow matrix only has 618 transitions (discarded 24 similar events)
[2023-03-08 19:02:42] [INFO ] Invariant cache hit.
[2023-03-08 19:02:42] [INFO ] Dead Transitions using invariants and state equation in 201 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 282/1092 places, 642/1753 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 634 ms. Remains : 282/1092 places, 642/1753 transitions.
[2023-03-08 19:02:42] [INFO ] Flatten gal took : 10 ms
[2023-03-08 19:02:42] [INFO ] Flatten gal took : 11 ms
[2023-03-08 19:02:42] [INFO ] Input system was already deterministic with 642 transitions.
[2023-03-08 19:02:42] [INFO ] Flatten gal took : 11 ms
[2023-03-08 19:02:42] [INFO ] Flatten gal took : 11 ms
[2023-03-08 19:02:42] [INFO ] Time to serialize gal into /tmp/CTLFireability4178903534474651403.gal : 2 ms
[2023-03-08 19:02:42] [INFO ] Time to serialize properties into /tmp/CTLFireability3715180946807239594.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4178903534474651403.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3715180946807239594.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 19:03:13] [INFO ] Flatten gal took : 18 ms
[2023-03-08 19:03:13] [INFO ] Applying decomposition
[2023-03-08 19:03:13] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5262068126453645474.txt' '-o' '/tmp/graph5262068126453645474.bin' '-w' '/tmp/graph5262068126453645474.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5262068126453645474.bin' '-l' '-1' '-v' '-w' '/tmp/graph5262068126453645474.weights' '-q' '0' '-e' '0.001'
[2023-03-08 19:03:14] [INFO ] Decomposing Gal with order
[2023-03-08 19:03:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 19:03:14] [INFO ] Removed a total of 624 redundant transitions.
[2023-03-08 19:03:14] [INFO ] Flatten gal took : 16 ms
[2023-03-08 19:03:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 2 ms.
[2023-03-08 19:03:14] [INFO ] Time to serialize gal into /tmp/CTLFireability3659824961971414909.gal : 2 ms
[2023-03-08 19:03:14] [INFO ] Time to serialize properties into /tmp/CTLFireability7735272691102231121.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3659824961971414909.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7735272691102231121.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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.24383e+38,0.063994,6508,140,9,1639,133,626,1585,40,203,0
Converting to forward existential form...Done !
original formula: AG(EF(!(E(E(((i7.u39.p941==1)&&(i7.u104.p1676==1)) U (i3.i1.u52.p1155==1)) U EG((i6.i0.u31.p782==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(E(((i7.u39.p941==1)&&(i7.u104.p1676==1)) U (i3.i1.u52.p1155==1)) U EG((i6.i0....182
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,1,7.20244,349176,1,0,822313,178,2781,2.13838e+06,131,365,152411
FORMULA DLCround-PT-04b-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1092/1092 places, 1753/1753 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 1054 transition count 1708
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 1054 transition count 1708
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 77 place count 1054 transition count 1707
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 97 place count 1034 transition count 1672
Iterating global reduction 1 with 20 rules applied. Total rules applied 117 place count 1034 transition count 1672
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 118 place count 1034 transition count 1671
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 122 place count 1030 transition count 1667
Iterating global reduction 2 with 4 rules applied. Total rules applied 126 place count 1030 transition count 1667
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 127 place count 1030 transition count 1666
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 130 place count 1027 transition count 1663
Iterating global reduction 3 with 3 rules applied. Total rules applied 133 place count 1027 transition count 1663
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 134 place count 1026 transition count 1662
Iterating global reduction 3 with 1 rules applied. Total rules applied 135 place count 1026 transition count 1662
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 136 place count 1025 transition count 1661
Iterating global reduction 3 with 1 rules applied. Total rules applied 137 place count 1025 transition count 1661
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 138 place count 1024 transition count 1660
Iterating global reduction 3 with 1 rules applied. Total rules applied 139 place count 1024 transition count 1660
Applied a total of 139 rules in 156 ms. Remains 1024 /1092 variables (removed 68) and now considering 1660/1753 (removed 93) transitions.
// Phase 1: matrix 1660 rows 1024 cols
[2023-03-08 19:03:21] [INFO ] Computed 69 place invariants in 10 ms
[2023-03-08 19:03:21] [INFO ] Implicit Places using invariants in 249 ms returned []
[2023-03-08 19:03:21] [INFO ] Invariant cache hit.
[2023-03-08 19:03:22] [INFO ] Implicit Places using invariants and state equation in 719 ms returned []
Implicit Place search using SMT with State Equation took 969 ms to find 0 implicit places.
[2023-03-08 19:03:22] [INFO ] Invariant cache hit.
[2023-03-08 19:03:23] [INFO ] Dead Transitions using invariants and state equation in 586 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1024/1092 places, 1660/1753 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1712 ms. Remains : 1024/1092 places, 1660/1753 transitions.
[2023-03-08 19:03:23] [INFO ] Flatten gal took : 25 ms
[2023-03-08 19:03:23] [INFO ] Flatten gal took : 27 ms
[2023-03-08 19:03:23] [INFO ] Input system was already deterministic with 1660 transitions.
[2023-03-08 19:03:23] [INFO ] Flatten gal took : 27 ms
[2023-03-08 19:03:23] [INFO ] Flatten gal took : 27 ms
[2023-03-08 19:03:23] [INFO ] Time to serialize gal into /tmp/CTLFireability219762813716057701.gal : 15 ms
[2023-03-08 19:03:23] [INFO ] Time to serialize properties into /tmp/CTLFireability2337273514223918721.ctl : 101 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability219762813716057701.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2337273514223918721.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 19:03:53] [INFO ] Flatten gal took : 29 ms
[2023-03-08 19:03:53] [INFO ] Applying decomposition
[2023-03-08 19:03:53] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13128559801388894497.txt' '-o' '/tmp/graph13128559801388894497.bin' '-w' '/tmp/graph13128559801388894497.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13128559801388894497.bin' '-l' '-1' '-v' '-w' '/tmp/graph13128559801388894497.weights' '-q' '0' '-e' '0.001'
[2023-03-08 19:03:53] [INFO ] Decomposing Gal with order
[2023-03-08 19:03:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 19:03:53] [INFO ] Removed a total of 1311 redundant transitions.
[2023-03-08 19:03:53] [INFO ] Flatten gal took : 56 ms
[2023-03-08 19:03:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 22 ms.
[2023-03-08 19:03:53] [INFO ] Time to serialize gal into /tmp/CTLFireability13216823637923733839.gal : 7 ms
[2023-03-08 19:03:53] [INFO ] Time to serialize properties into /tmp/CTLFireability5221963093816290710.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13216823637923733839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5221963093816290710.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 19:04:24] [INFO ] Flatten gal took : 32 ms
[2023-03-08 19:04:24] [INFO ] Flatten gal took : 29 ms
[2023-03-08 19:04:24] [INFO ] Applying decomposition
[2023-03-08 19:04:24] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15456829952855739379.txt' '-o' '/tmp/graph15456829952855739379.bin' '-w' '/tmp/graph15456829952855739379.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15456829952855739379.bin' '-l' '-1' '-v' '-w' '/tmp/graph15456829952855739379.weights' '-q' '0' '-e' '0.001'
[2023-03-08 19:04:24] [INFO ] Decomposing Gal with order
[2023-03-08 19:04:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 19:04:24] [INFO ] Removed a total of 1365 redundant transitions.
[2023-03-08 19:04:24] [INFO ] Flatten gal took : 49 ms
[2023-03-08 19:04:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 11 ms.
[2023-03-08 19:04:24] [INFO ] Time to serialize gal into /tmp/CTLFireability3923621085985393780.gal : 8 ms
[2023-03-08 19:04:24] [INFO ] Time to serialize properties into /tmp/CTLFireability14446924643111205489.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3923621085985393780.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14446924643111205489.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 19:29:28] [INFO ] Applying decomposition
[2023-03-08 19:29:28] [INFO ] Flatten gal took : 235 ms
[2023-03-08 19:29:28] [INFO ] Decomposing Gal with order
[2023-03-08 19:29:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 19:29:29] [INFO ] Removed a total of 1113 redundant transitions.
[2023-03-08 19:29:29] [INFO ] Flatten gal took : 326 ms
[2023-03-08 19:29:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 3953 labels/synchronizations in 196 ms.
[2023-03-08 19:29:42] [INFO ] Time to serialize gal into /tmp/CTLFireability16873785294169173007.gal : 9 ms
[2023-03-08 19:29:42] [INFO ] Time to serialize properties into /tmp/CTLFireability2823354262067289137.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16873785294169173007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2823354262067289137.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 135428 kB
After kill :
MemTotal: 16393216 kB
MemFree: 12277464 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="DLCround-PT-04b"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is DLCround-PT-04b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r101-tall-167814475600642"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-04b.tgz
mv DLCround-PT-04b execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;