About the Execution of ITS-Tools for Dekker-PT-100
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4430.084 | 631553.00 | 688722.00 | 1836.20 | TFFTTFFFFTTTFFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r136-tall-171631131900113.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is Dekker-PT-100, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r136-tall-171631131900113
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.4M
-rw-r--r-- 1 mcc users 7.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 15:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Apr 22 14:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 11 20:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K Apr 11 20:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Apr 11 20:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 11 20:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 5.9M May 18 16:42 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 Dekker-PT-100-CTLCardinality-2024-00
FORMULA_NAME Dekker-PT-100-CTLCardinality-2024-01
FORMULA_NAME Dekker-PT-100-CTLCardinality-2024-02
FORMULA_NAME Dekker-PT-100-CTLCardinality-2024-03
FORMULA_NAME Dekker-PT-100-CTLCardinality-2024-04
FORMULA_NAME Dekker-PT-100-CTLCardinality-2024-05
FORMULA_NAME Dekker-PT-100-CTLCardinality-2024-06
FORMULA_NAME Dekker-PT-100-CTLCardinality-2024-07
FORMULA_NAME Dekker-PT-100-CTLCardinality-2024-08
FORMULA_NAME Dekker-PT-100-CTLCardinality-2024-09
FORMULA_NAME Dekker-PT-100-CTLCardinality-2024-10
FORMULA_NAME Dekker-PT-100-CTLCardinality-2024-11
FORMULA_NAME Dekker-PT-100-CTLCardinality-2023-12
FORMULA_NAME Dekker-PT-100-CTLCardinality-2023-13
FORMULA_NAME Dekker-PT-100-CTLCardinality-2023-14
FORMULA_NAME Dekker-PT-100-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1716336425244
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Dekker-PT-100
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-22 00:07:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 00:07:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 00:07:06] [INFO ] Load time of PNML (sax parser for PT used): 451 ms
[2024-05-22 00:07:06] [INFO ] Transformed 500 places.
[2024-05-22 00:07:07] [INFO ] Transformed 10200 transitions.
[2024-05-22 00:07:07] [INFO ] Found NUPN structural information;
[2024-05-22 00:07:07] [INFO ] Parsed PT model containing 500 places and 10200 transitions and 80200 arcs in 616 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
FORMULA Dekker-PT-100-CTLCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-100-CTLCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 119 out of 500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 500/500 places, 10200/10200 transitions.
Applied a total of 0 rules in 286 ms. Remains 500 /500 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:07:07] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 500 cols
[2024-05-22 00:07:07] [INFO ] Computed 300 invariants in 33 ms
[2024-05-22 00:07:13] [INFO ] Implicit Places using invariants in 6269 ms returned [200, 203, 209, 215, 218, 224, 227, 230, 233, 236, 239, 242, 245, 248, 251, 254, 257, 260, 263, 269, 272, 275, 284, 287, 293, 296, 302, 305, 308, 311, 314, 320, 323, 326, 329, 332, 335, 338, 341, 347, 350, 353, 356, 362, 365, 368, 374, 377, 380, 383, 389, 392, 395, 398, 404, 407, 416, 422, 425, 431, 437, 440, 443, 449, 452, 455, 464, 467, 473, 476, 482, 488, 491, 494, 497]
Discarding 75 places :
Implicit Place search using SMT only with invariants took 6324 ms to find 75 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 425/500 places, 10200/10200 transitions.
Applied a total of 0 rules in 177 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6807 ms. Remains : 425/500 places, 10200/10200 transitions.
Support contains 119 out of 425 places after structural reductions.
[2024-05-22 00:07:14] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2024-05-22 00:07:14] [INFO ] Flatten gal took : 642 ms
FORMULA Dekker-PT-100-CTLCardinality-2024-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-100-CTLCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-22 00:07:15] [INFO ] Flatten gal took : 408 ms
[2024-05-22 00:07:16] [INFO ] Input system was already deterministic with 10200 transitions.
Support contains 110 out of 425 places (down from 119) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 2842 ms. (14 steps per ms) remains 8/60 properties
BEST_FIRST walk for 40004 steps (8 resets) in 187 ms. (212 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 182 ms. (218 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 223 ms. (178 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 199 ms. (200 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 211 ms. (188 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 202 ms. (197 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 141 ms. (281 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 130 ms. (305 steps per ms) remains 8/8 properties
[2024-05-22 00:07:17] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 425 cols
[2024-05-22 00:07:17] [INFO ] Computed 225 invariants in 8 ms
[2024-05-22 00:07:17] [INFO ] State equation strengthened by 100 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/9 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (OVERLAPS) 20/29 variables, 11/20 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/29 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 8 unsolved
[2024-05-22 00:07:17] [INFO ] Deduced a trap composed of 4 places in 84 ms of which 7 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 71 ms of which 0 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 56 ms of which 1 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 57 ms of which 1 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 53 ms of which 1 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 5 places in 46 ms of which 1 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 40 ms of which 1 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 5 places in 40 ms of which 0 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 30 ms of which 1 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 44 ms of which 0 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 50 ms of which 0 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 46 ms of which 1 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 49 ms of which 0 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 42 ms of which 0 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 42 ms of which 0 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 43 ms of which 0 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 38 ms of which 0 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 43 ms of which 1 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 37 ms of which 1 ms to minimize.
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 34 ms of which 0 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/29 variables, 20/60 constraints. Problems are: Problem set: 0 solved, 8 unsolved
[2024-05-22 00:07:18] [INFO ] Deduced a trap composed of 4 places in 50 ms of which 0 ms to minimize.
[2024-05-22 00:07:19] [INFO ] Deduced a trap composed of 4 places in 30 ms of which 1 ms to minimize.
[2024-05-22 00:07:19] [INFO ] Deduced a trap composed of 4 places in 42 ms of which 0 ms to minimize.
[2024-05-22 00:07:19] [INFO ] Deduced a trap composed of 5 places in 49 ms of which 0 ms to minimize.
[2024-05-22 00:07:19] [INFO ] Deduced a trap composed of 4 places in 50 ms of which 1 ms to minimize.
[2024-05-22 00:07:19] [INFO ] Deduced a trap composed of 4 places in 48 ms of which 0 ms to minimize.
[2024-05-22 00:07:19] [INFO ] Deduced a trap composed of 4 places in 42 ms of which 1 ms to minimize.
[2024-05-22 00:07:19] [INFO ] Deduced a trap composed of 4 places in 41 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/29 variables, 8/68 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/29 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 7/36 variables, 7/75 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/36 variables, 7/82 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/36 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (OVERLAPS) 3/39 variables, 3/85 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/39 variables, 3/88 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/39 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 13 (OVERLAPS) 36/75 variables, 39/127 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/75 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 15 (OVERLAPS) 182/257 variables, 100/227 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/257 variables, 0/227 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 17 (OVERLAPS) 477/734 variables, 295/522 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/734 variables, 295/817 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/734 variables, 69/886 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/734 variables, 0/886 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 21 (OVERLAPS) 91/825 variables, 113/999 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/825 variables, 91/1090 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/825 variables, 22/1112 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/825 variables, 91/1203 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/825 variables, 0/1203 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 26 (OVERLAPS) 0/825 variables, 0/1203 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 825/825 variables, and 1203 constraints, problems are : Problem set: 0 solved, 8 unsolved in 3424 ms.
Refiners :[Domain max(s): 425/425 constraints, Positive P Invariants (semi-flows): 200/200 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 425/425 constraints, ReadFeed: 100/100 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 28/28 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/9 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (OVERLAPS) 20/29 variables, 11/20 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/29 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/29 variables, 28/68 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/29 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 7/36 variables, 7/75 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/36 variables, 7/82 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/36 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 3/39 variables, 3/85 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/39 variables, 3/88 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/39 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (OVERLAPS) 36/75 variables, 39/127 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/75 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 14 (OVERLAPS) 182/257 variables, 100/227 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/257 variables, 0/227 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 16 (OVERLAPS) 477/734 variables, 295/522 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/734 variables, 295/817 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/734 variables, 69/886 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/734 variables, 8/894 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/734 variables, 0/894 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 21 (OVERLAPS) 91/825 variables, 113/1007 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/825 variables, 91/1098 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/825 variables, 22/1120 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/825 variables, 91/1211 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/825 variables, 0/1211 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 26 (OVERLAPS) 0/825 variables, 0/1211 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 825/825 variables, and 1211 constraints, problems are : Problem set: 0 solved, 8 unsolved in 1807 ms.
Refiners :[Domain max(s): 425/425 constraints, Positive P Invariants (semi-flows): 200/200 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 425/425 constraints, ReadFeed: 100/100 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 28/28 constraints]
After SMT, in 5406ms problems are : Problem set: 0 solved, 8 unsolved
Finished Parikh walk after 361 steps, including 21 resets, run visited all 1 properties in 9 ms. (steps per millisecond=40 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 8 properties in 390 ms.
[2024-05-22 00:07:23] [INFO ] Flatten gal took : 338 ms
[2024-05-22 00:07:24] [INFO ] Flatten gal took : 357 ms
[2024-05-22 00:07:24] [INFO ] Input system was already deterministic with 10200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 425/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 95 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:07:24] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 00:07:24] [INFO ] Invariant cache hit.
[2024-05-22 00:07:28] [INFO ] Implicit Places using invariants in 3053 ms returned [204, 209, 216, 247, 256, 259, 266, 273, 286, 305, 316, 325, 336, 347, 354, 357, 362, 369, 374, 383, 392, 395, 402, 409, 414]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 3067 ms to find 25 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 400/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 96 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3261 ms. Remains : 400/425 places, 10200/10200 transitions.
[2024-05-22 00:07:28] [INFO ] Flatten gal took : 314 ms
[2024-05-22 00:07:28] [INFO ] Flatten gal took : 353 ms
[2024-05-22 00:07:29] [INFO ] Input system was already deterministic with 10200 transitions.
[2024-05-22 00:07:29] [INFO ] Flatten gal took : 347 ms
[2024-05-22 00:07:30] [INFO ] Flatten gal took : 358 ms
[2024-05-22 00:07:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality10426913345887959872.gal : 126 ms
[2024-05-22 00:07:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality605802719683400658.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10426913345887959872.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality605802719683400658.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,4.80252,132708,2,1591,5,241018,6,0,11803,68604,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 00:08:00] [INFO ] Flatten gal took : 353 ms
[2024-05-22 00:08:00] [INFO ] Applying decomposition
[2024-05-22 00:08:01] [INFO ] Flatten gal took : 349 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6846236517486842160.txt' '-o' '/tmp/graph6846236517486842160.bin' '-w' '/tmp/graph6846236517486842160.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6846236517486842160.bin' '-l' '-1' '-v' '-w' '/tmp/graph6846236517486842160.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:08:02] [INFO ] Decomposing Gal with order
[2024-05-22 00:08:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:08:03] [INFO ] Removed a total of 29400 redundant transitions.
[2024-05-22 00:08:04] [INFO ] Flatten gal took : 1182 ms
[2024-05-22 00:08:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 267 ms.
[2024-05-22 00:08:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality2713193077423919158.gal : 53 ms
[2024-05-22 00:08:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality3256779608846574025.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2713193077423919158.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3256779608846574025.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.46502e+31,3.76245,39512,203,10,2876,5175,10615,2202,26,5100,0
Converting to forward existential form...Done !
original formula: AF(AG((EX((u21.flag_0_21==0)) * (u21.p1_21==1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((EX((u21.flag_0_21==0)) * (u21.p1_21==1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
Using saturation style SCC detection
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,0,18.354,428384,1,0,1.20782e+06,5175,70859,542796,174,5100,1467958
FORMULA Dekker-PT-100-CTLCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 425/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 88 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:08:23] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 00:08:23] [INFO ] Invariant cache hit.
[2024-05-22 00:08:26] [INFO ] Implicit Places using invariants in 3075 ms returned [204, 209, 216, 247, 256, 259, 266, 273, 286, 305, 316, 325, 336, 347, 354, 357, 362, 369, 374, 383, 392, 395, 402, 409, 414]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 3087 ms to find 25 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 400/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 111 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3288 ms. Remains : 400/425 places, 10200/10200 transitions.
[2024-05-22 00:08:26] [INFO ] Flatten gal took : 305 ms
[2024-05-22 00:08:27] [INFO ] Flatten gal took : 334 ms
[2024-05-22 00:08:27] [INFO ] Input system was already deterministic with 10200 transitions.
[2024-05-22 00:08:28] [INFO ] Flatten gal took : 329 ms
[2024-05-22 00:08:28] [INFO ] Flatten gal took : 345 ms
[2024-05-22 00:08:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality9774603478981453891.gal : 60 ms
[2024-05-22 00:08:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality4599582850267105355.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9774603478981453891.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4599582850267105355.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,4.86023,132808,2,1591,5,241018,6,0,11803,68604,0
Converting to forward existential form...Done !
original formula: AX(AG(((flag_1_74==0)||(flag_0_41==1))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * !(((flag_1_74==0)||(flag_0_41==1))))] = FALSE
(forward)formula 0,0,8.04632,132808,1,0,9,244468,10,2,28853,74177,4
FORMULA Dekker-PT-100-CTLCardinality-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 425/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 87 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:08:36] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 00:08:36] [INFO ] Invariant cache hit.
[2024-05-22 00:08:39] [INFO ] Implicit Places using invariants in 3093 ms returned [209, 216, 247, 256, 259, 266, 273, 286, 316, 325, 347, 354, 357, 362, 369, 374, 392, 395, 402, 409, 414]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 3103 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 404/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 90 ms. Remains 404 /404 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3281 ms. Remains : 404/425 places, 10200/10200 transitions.
[2024-05-22 00:08:40] [INFO ] Flatten gal took : 313 ms
[2024-05-22 00:08:40] [INFO ] Flatten gal took : 356 ms
[2024-05-22 00:08:41] [INFO ] Input system was already deterministic with 10200 transitions.
[2024-05-22 00:08:41] [INFO ] Flatten gal took : 323 ms
[2024-05-22 00:08:41] [INFO ] Flatten gal took : 332 ms
[2024-05-22 00:08:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality14876271666776470592.gal : 48 ms
[2024-05-22 00:08:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality12289245170933903490.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14876271666776470592.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12289245170933903490.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,4.83661,133232,2,1611,5,243922,6,0,11819,69240,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 00:09:12] [INFO ] Flatten gal took : 324 ms
[2024-05-22 00:09:12] [INFO ] Applying decomposition
[2024-05-22 00:09:12] [INFO ] Flatten gal took : 334 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7012058760704759323.txt' '-o' '/tmp/graph7012058760704759323.bin' '-w' '/tmp/graph7012058760704759323.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7012058760704759323.bin' '-l' '-1' '-v' '-w' '/tmp/graph7012058760704759323.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:09:13] [INFO ] Decomposing Gal with order
[2024-05-22 00:09:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:09:14] [INFO ] Removed a total of 29697 redundant transitions.
[2024-05-22 00:09:14] [INFO ] Flatten gal took : 500 ms
[2024-05-22 00:09:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 224 ms.
[2024-05-22 00:09:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality3592160693451552402.gal : 31 ms
[2024-05-22 00:09:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality9006144770741063834.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3592160693451552402.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9006144770741063834.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.46502e+31,3.76937,41876,219,18,3305,5193,10642,2756,40,5176,0
Converting to forward existential form...Done !
original formula: (EF(((AF((u39.flag_1_39==0)) * AF((u32.flag_0_32==0))) + EG(((u74.p1_73==0)&&(u36.p1_36==1))))) * (E((u8.p1_8==1) U (!(((!((u102.p0_82==0...367
=> equivalent forward existential formula: ([(Init * !(E(TRUE U ((!(EG(!((u39.flag_1_39==0)))) * !(EG(!((u32.flag_0_32==0))))) + EG(((u74.p1_73==0)&&(u36.p...463
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u10.t1121, ...1251
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,15.4889,412004,1,0,1.21093e+06,5193,69895,547368,242,5176,1471799
FORMULA Dekker-PT-100-CTLCardinality-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 425/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 84 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:09:30] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 00:09:30] [INFO ] Invariant cache hit.
[2024-05-22 00:09:33] [INFO ] Implicit Places using invariants in 3155 ms returned [204, 209, 216, 247, 256, 259, 266, 273, 286, 305, 316, 325, 336, 347, 354, 362, 369, 374, 383, 392, 395, 402, 409, 414]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 3164 ms to find 24 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 401/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 84 ms. Remains 401 /401 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3334 ms. Remains : 401/425 places, 10200/10200 transitions.
[2024-05-22 00:09:33] [INFO ] Flatten gal took : 331 ms
[2024-05-22 00:09:34] [INFO ] Flatten gal took : 388 ms
[2024-05-22 00:09:34] [INFO ] Input system was already deterministic with 10200 transitions.
[2024-05-22 00:09:35] [INFO ] Flatten gal took : 322 ms
[2024-05-22 00:09:35] [INFO ] Flatten gal took : 339 ms
[2024-05-22 00:09:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality10699617072402437418.gal : 49 ms
[2024-05-22 00:09:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality9548956367876755215.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10699617072402437418.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9548956367876755215.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,4.57966,132864,2,1597,5,242166,6,0,11807,68847,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 00:10:05] [INFO ] Flatten gal took : 372 ms
[2024-05-22 00:10:05] [INFO ] Applying decomposition
[2024-05-22 00:10:06] [INFO ] Flatten gal took : 363 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7751459455927978371.txt' '-o' '/tmp/graph7751459455927978371.bin' '-w' '/tmp/graph7751459455927978371.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7751459455927978371.bin' '-l' '-1' '-v' '-w' '/tmp/graph7751459455927978371.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:10:06] [INFO ] Decomposing Gal with order
[2024-05-22 00:10:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:10:07] [INFO ] Removed a total of 29499 redundant transitions.
[2024-05-22 00:10:07] [INFO ] Flatten gal took : 489 ms
[2024-05-22 00:10:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 105 ms.
[2024-05-22 00:10:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality5645604210778842047.gal : 32 ms
[2024-05-22 00:10:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality6892563873510182170.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5645604210778842047.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6892563873510182170.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.46502e+31,3.57555,39612,212,13,3284,5180,10630,2720,30,5145,0
Converting to forward existential form...Done !
original formula: AG(EX(AX(((AG((u51.p1_51==0)) + EG(((u59.flag_1_59==0)||(u17.flag_1_17==1)))) + (EX(((u84.flag_1_84==0)||(u52.p1_52==1))) + ((i99.u100.p0...210
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(EX(!(((!(E(TRUE U !((u51.p1_51==0)))) + EG(((u59.flag_1_59==0)||(u17.flag_1_17==1))))...282
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,15.1609,408684,1,0,1.20779e+06,5180,69901,542455,180,5145,1464783
FORMULA Dekker-PT-100-CTLCardinality-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 425/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 852 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:10:24] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 00:10:24] [INFO ] Invariant cache hit.
[2024-05-22 00:10:27] [INFO ] Implicit Places using invariants in 3108 ms returned [204, 209, 216, 247, 259, 266, 273, 286, 305, 316, 325, 336, 347, 357, 362, 369, 374, 383, 392, 395, 402, 409, 414]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 3116 ms to find 23 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 402/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 480 ms. Remains 402 /402 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4451 ms. Remains : 402/425 places, 10200/10200 transitions.
[2024-05-22 00:10:28] [INFO ] Flatten gal took : 313 ms
[2024-05-22 00:10:28] [INFO ] Flatten gal took : 350 ms
[2024-05-22 00:10:28] [INFO ] Input system was already deterministic with 10200 transitions.
[2024-05-22 00:10:29] [INFO ] Flatten gal took : 367 ms
[2024-05-22 00:10:29] [INFO ] Flatten gal took : 403 ms
[2024-05-22 00:10:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality6068296645393767969.gal : 46 ms
[2024-05-22 00:10:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality11573898277914722140.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6068296645393767969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11573898277914722140.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,4.75901,132916,2,1601,5,242449,6,0,11811,68918,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 00:11:00] [INFO ] Flatten gal took : 324 ms
[2024-05-22 00:11:00] [INFO ] Applying decomposition
[2024-05-22 00:11:00] [INFO ] Flatten gal took : 346 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17975786586381744256.txt' '-o' '/tmp/graph17975786586381744256.bin' '-w' '/tmp/graph17975786586381744256.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17975786586381744256.bin' '-l' '-1' '-v' '-w' '/tmp/graph17975786586381744256.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:11:00] [INFO ] Decomposing Gal with order
[2024-05-22 00:11:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:11:01] [INFO ] Removed a total of 29400 redundant transitions.
[2024-05-22 00:11:01] [INFO ] Flatten gal took : 454 ms
[2024-05-22 00:11:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 108 ms.
[2024-05-22 00:11:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality13604268637947680916.gal : 32 ms
[2024-05-22 00:11:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality181034001556293979.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13604268637947680916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality181034001556293979.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.46502e+31,3.70293,39808,205,15,2883,5189,10620,2412,36,5129,0
Converting to forward existential form...Done !
original formula: E((u39.flag_0_39==0) U EF(AG((((u10.flag_0_10==0)||(u99.p0_70==1))&&((u26.p0_26==0)||(u23.p1_23==1))))))
=> equivalent forward existential formula: [(FwdU(FwdU(Init,(u39.flag_0_39==0)),TRUE) * !(E(TRUE U !((((u10.flag_0_10==0)||(u99.p0_70==1))&&((u26.p0_26==0)...187
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
(forward)formula 0,0,13.1422,372976,1,0,1.20604e+06,5189,68793,539717,241,5129,1460354
FORMULA Dekker-PT-100-CTLCardinality-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 425/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 692 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:11:15] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 00:11:15] [INFO ] Invariant cache hit.
[2024-05-22 00:11:18] [INFO ] Implicit Places using invariants in 2996 ms returned [204, 209, 216, 247, 256, 259, 266, 273, 286, 305, 316, 325, 336, 347, 354, 357, 362, 369, 383, 395, 409, 414]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 3005 ms to find 22 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 403/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 571 ms. Remains 403 /403 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4270 ms. Remains : 403/425 places, 10200/10200 transitions.
[2024-05-22 00:11:19] [INFO ] Flatten gal took : 318 ms
[2024-05-22 00:11:20] [INFO ] Flatten gal took : 334 ms
[2024-05-22 00:11:20] [INFO ] Input system was already deterministic with 10200 transitions.
[2024-05-22 00:11:21] [INFO ] Flatten gal took : 323 ms
[2024-05-22 00:11:21] [INFO ] Flatten gal took : 343 ms
[2024-05-22 00:11:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality16872195541198525506.gal : 45 ms
[2024-05-22 00:11:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality929068135582016591.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16872195541198525506.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality929068135582016591.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,5.00003,132976,2,1609,5,245118,6,0,11815,69456,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 00:11:51] [INFO ] Flatten gal took : 323 ms
[2024-05-22 00:11:51] [INFO ] Applying decomposition
[2024-05-22 00:11:52] [INFO ] Flatten gal took : 332 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12411774997024496404.txt' '-o' '/tmp/graph12411774997024496404.bin' '-w' '/tmp/graph12411774997024496404.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12411774997024496404.bin' '-l' '-1' '-v' '-w' '/tmp/graph12411774997024496404.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:11:52] [INFO ] Decomposing Gal with order
[2024-05-22 00:11:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:11:53] [INFO ] Removed a total of 29499 redundant transitions.
[2024-05-22 00:11:53] [INFO ] Flatten gal took : 442 ms
[2024-05-22 00:11:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 99 ms.
[2024-05-22 00:11:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality2093599522007808950.gal : 29 ms
[2024-05-22 00:11:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality15063088537028522500.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2093599522007808950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15063088537028522500.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,3.7085,38840,215,18,3001,5192,10635,2346,40,5214,0
Converting to forward existential form...Done !
original formula: A(AG(((!(EG(((u86.p0_86==0)||(i90.u91.p0_90==1)))) + (u35.flag_1_35==0)) + ((u65.flag_1_65==1) + (!(A(((u96.flag_1_95==0)||(u95.p1_94==1)...495
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(!((E(((u67.p1_67==0)&&((u78.p0_78==0)||(u97.p3_96==1))) U EG((u29.p3_29==1))) * (!...1386
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1251
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,0,16.8096,449096,1,0,1.21196e+06,5192,71567,548708,261,5214,1476266
FORMULA Dekker-PT-100-CTLCardinality-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 425/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 83 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:12:10] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 00:12:10] [INFO ] Invariant cache hit.
[2024-05-22 00:12:13] [INFO ] Implicit Places using invariants in 3074 ms returned [204, 209, 216, 247, 256, 259, 266, 273, 286, 305, 316, 325, 336, 347, 354, 357, 362, 369, 374, 383, 392, 395, 402, 409, 414]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 3083 ms to find 25 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 400/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 86 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3254 ms. Remains : 400/425 places, 10200/10200 transitions.
[2024-05-22 00:12:14] [INFO ] Flatten gal took : 302 ms
[2024-05-22 00:12:14] [INFO ] Flatten gal took : 336 ms
[2024-05-22 00:12:15] [INFO ] Input system was already deterministic with 10200 transitions.
[2024-05-22 00:12:15] [INFO ] Flatten gal took : 324 ms
[2024-05-22 00:12:15] [INFO ] Flatten gal took : 331 ms
[2024-05-22 00:12:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality1494870646372729248.gal : 46 ms
[2024-05-22 00:12:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality6648704165729709471.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1494870646372729248.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6648704165729709471.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,5.20098,132808,2,1591,5,241018,6,0,11803,68604,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 00:12:46] [INFO ] Flatten gal took : 370 ms
[2024-05-22 00:12:46] [INFO ] Applying decomposition
[2024-05-22 00:12:46] [INFO ] Flatten gal took : 382 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15513833218328894982.txt' '-o' '/tmp/graph15513833218328894982.bin' '-w' '/tmp/graph15513833218328894982.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15513833218328894982.bin' '-l' '-1' '-v' '-w' '/tmp/graph15513833218328894982.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:12:47] [INFO ] Decomposing Gal with order
[2024-05-22 00:12:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:12:48] [INFO ] Removed a total of 29400 redundant transitions.
[2024-05-22 00:12:48] [INFO ] Flatten gal took : 496 ms
[2024-05-22 00:12:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 112 ms.
[2024-05-22 00:12:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality12579458544761739928.gal : 95 ms
[2024-05-22 00:12:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality10318117955136580521.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12579458544761739928.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10318117955136580521.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.46502e+31,4.05262,39276,203,10,2973,5175,10615,2298,26,5096,0
Converting to forward existential form...Done !
original formula: AX((EX(AG((((u34.flag_0_34==0)||(u84.p1_84==1)) * EF(((u54.flag_1_54==0)||(u20.p1_20==1)))))) * EF(AG(EX((u11.p1_11==0))))))
=> equivalent forward existential formula: ([(EY(Init) * !(EX(!(E(TRUE U !((((u34.flag_0_34==0)||(u84.p1_84==1)) * E(TRUE U ((u54.flag_1_54==0)||(u20.p1_20...251
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
(forward)formula 0,0,16.7537,411516,1,0,1.2081e+06,5175,69754,543477,165,5096,1466545
FORMULA Dekker-PT-100-CTLCardinality-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 425/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 87 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:13:05] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 00:13:05] [INFO ] Invariant cache hit.
[2024-05-22 00:13:08] [INFO ] Implicit Places using invariants in 3121 ms returned [204, 209, 216, 247, 256, 259, 266, 273, 286, 305, 316, 325, 336, 347, 354, 357, 362, 369, 374, 383, 392, 395, 402, 409, 414]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 3128 ms to find 25 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 400/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 87 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3302 ms. Remains : 400/425 places, 10200/10200 transitions.
[2024-05-22 00:13:08] [INFO ] Flatten gal took : 333 ms
[2024-05-22 00:13:09] [INFO ] Flatten gal took : 372 ms
[2024-05-22 00:13:10] [INFO ] Input system was already deterministic with 10200 transitions.
[2024-05-22 00:13:10] [INFO ] Flatten gal took : 366 ms
[2024-05-22 00:13:10] [INFO ] Flatten gal took : 378 ms
[2024-05-22 00:13:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality17509938290306915962.gal : 51 ms
[2024-05-22 00:13:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality18288081309900878795.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17509938290306915962.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18288081309900878795.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,4.86854,132808,2,1591,5,241018,6,0,11803,68604,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 00:13:41] [INFO ] Flatten gal took : 322 ms
[2024-05-22 00:13:41] [INFO ] Applying decomposition
[2024-05-22 00:13:41] [INFO ] Flatten gal took : 333 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3628860070511138556.txt' '-o' '/tmp/graph3628860070511138556.bin' '-w' '/tmp/graph3628860070511138556.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3628860070511138556.bin' '-l' '-1' '-v' '-w' '/tmp/graph3628860070511138556.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:13:42] [INFO ] Decomposing Gal with order
[2024-05-22 00:13:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:13:42] [INFO ] Removed a total of 29400 redundant transitions.
[2024-05-22 00:13:42] [INFO ] Flatten gal took : 439 ms
[2024-05-22 00:13:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 100 ms.
[2024-05-22 00:13:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality9465951708229659840.gal : 28 ms
[2024-05-22 00:13:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality13474848386810611603.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9465951708229659840.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13474848386810611603.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,3.81966,40328,203,10,2876,5175,10615,2398,26,5099,0
Converting to forward existential form...Done !
original formula: EX(((u14.p3_14==1) + EG(((((u29.flag_0_29==0)&&(u81.p1_81==1))&&(u30.p1_30==1)) + AF(((u16.p3_16==0)||(u33.p3_33==1)))))))
=> equivalent forward existential formula: ([(EY(Init) * (u14.p3_14==1))] != FALSE + [FwdG(EY(Init),((((u29.flag_0_29==0)&&(u81.p1_81==1))&&(u30.p1_30==1))...213
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
Using saturation style SCC detection
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,16.5877,427088,1,0,1.29952e+06,5175,69066,666426,168,5099,1636313
FORMULA Dekker-PT-100-CTLCardinality-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 425/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 84 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:13:59] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 00:13:59] [INFO ] Invariant cache hit.
[2024-05-22 00:14:02] [INFO ] Implicit Places using invariants in 3128 ms returned [204, 209, 216, 247, 256, 259, 266, 305, 316, 325, 336, 347, 354, 357, 369, 374, 383, 392, 395, 402, 409, 414]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 3142 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 403/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 83 ms. Remains 403 /403 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3314 ms. Remains : 403/425 places, 10200/10200 transitions.
[2024-05-22 00:14:03] [INFO ] Flatten gal took : 305 ms
[2024-05-22 00:14:03] [INFO ] Flatten gal took : 337 ms
[2024-05-22 00:14:04] [INFO ] Input system was already deterministic with 10200 transitions.
[2024-05-22 00:14:04] [INFO ] Flatten gal took : 333 ms
[2024-05-22 00:14:05] [INFO ] Flatten gal took : 341 ms
[2024-05-22 00:14:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality606096785902968277.gal : 117 ms
[2024-05-22 00:14:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality2935831048156777986.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality606096785902968277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2935831048156777986.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,4.85396,132976,2,1605,5,243016,6,0,11815,69041,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 00:14:35] [INFO ] Flatten gal took : 327 ms
[2024-05-22 00:14:35] [INFO ] Applying decomposition
[2024-05-22 00:14:35] [INFO ] Flatten gal took : 335 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13432010888645552967.txt' '-o' '/tmp/graph13432010888645552967.bin' '-w' '/tmp/graph13432010888645552967.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13432010888645552967.bin' '-l' '-1' '-v' '-w' '/tmp/graph13432010888645552967.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:14:36] [INFO ] Decomposing Gal with order
[2024-05-22 00:14:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:14:37] [INFO ] Removed a total of 29598 redundant transitions.
[2024-05-22 00:14:37] [INFO ] Flatten gal took : 438 ms
[2024-05-22 00:14:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 102 ms.
[2024-05-22 00:14:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality1543463708561644202.gal : 28 ms
[2024-05-22 00:14:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality9201729921086297121.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1543463708561644202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9201729921086297121.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.46502e+31,3.70952,39956,219,18,3210,5194,10642,2763,40,5242,0
Converting to forward existential form...Done !
original formula: AF((AF((((AX((u8.flag_0_8!=0)) * (u79.flag_1_78!=0)) * ((u33.p0_33!=1)&&(u68.p1_68!=0))) * ((u43.flag_1_43!=1)&&((((i72.u74.p0_73!=1)&&(u...257
=> equivalent forward existential formula: [FwdG(Init,!((!(EG(!((((!(EX(!((u8.flag_0_8!=0)))) * (u79.flag_1_78!=0)) * ((u33.p0_33!=1)&&(u68.p1_68!=0))) * (...320
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1251
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,0,16.1627,437540,1,0,1.33177e+06,5194,69637,699282,241,5242,1645130
FORMULA Dekker-PT-100-CTLCardinality-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 425/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 438 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:14:53] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 00:14:53] [INFO ] Invariant cache hit.
[2024-05-22 00:14:56] [INFO ] Implicit Places using invariants in 2955 ms returned [204, 209, 216, 247, 256, 259, 266, 273, 286, 305, 316, 325, 336, 347, 354, 357, 362, 369, 374, 383, 392, 395, 402, 409, 414]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 2970 ms to find 25 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 400/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 433 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3841 ms. Remains : 400/425 places, 10200/10200 transitions.
[2024-05-22 00:14:57] [INFO ] Flatten gal took : 296 ms
[2024-05-22 00:14:58] [INFO ] Flatten gal took : 323 ms
[2024-05-22 00:14:58] [INFO ] Input system was already deterministic with 10200 transitions.
[2024-05-22 00:14:58] [INFO ] Flatten gal took : 322 ms
[2024-05-22 00:14:59] [INFO ] Flatten gal took : 328 ms
[2024-05-22 00:14:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality14189861158912097893.gal : 43 ms
[2024-05-22 00:14:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality13086615481690406720.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14189861158912097893.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13086615481690406720.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,4.78661,132808,2,1591,5,241018,6,0,11803,68604,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 00:15:29] [INFO ] Flatten gal took : 327 ms
[2024-05-22 00:15:29] [INFO ] Applying decomposition
[2024-05-22 00:15:30] [INFO ] Flatten gal took : 333 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph324522001945887839.txt' '-o' '/tmp/graph324522001945887839.bin' '-w' '/tmp/graph324522001945887839.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph324522001945887839.bin' '-l' '-1' '-v' '-w' '/tmp/graph324522001945887839.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:15:30] [INFO ] Decomposing Gal with order
[2024-05-22 00:15:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:15:31] [INFO ] Removed a total of 29400 redundant transitions.
[2024-05-22 00:15:31] [INFO ] Flatten gal took : 444 ms
[2024-05-22 00:15:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 100 ms.
[2024-05-22 00:15:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality10591736867323026449.gal : 96 ms
[2024-05-22 00:15:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality16162022224417119246.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10591736867323026449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16162022224417119246.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.46502e+31,3.80199,39004,203,10,3170,5175,10615,2691,26,5099,0
Converting to forward existential form...Done !
original formula: A(AF(((u8.flag_1_8==0)||(u61.flag_0_61==1))) U (u40.p1_40==1))
=> equivalent forward existential formula: [((Init * !(EG(!((u40.p1_40==1))))) * !(E(!((u40.p1_40==1)) U (!(!(EG(!(((u8.flag_1_8==0)||(u61.flag_0_61==1))))...191
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u1...1250
Using saturation style SCC detection
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,0,15.8163,410452,1,0,1.20968e+06,5175,70193,545236,170,5099,1468278
FORMULA Dekker-PT-100-CTLCardinality-2023-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 425/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 79 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:15:47] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 00:15:47] [INFO ] Invariant cache hit.
[2024-05-22 00:15:50] [INFO ] Implicit Places using invariants in 2878 ms returned [204, 216, 247, 256, 259, 273, 286, 305, 336, 354, 357, 362, 374, 383, 392, 402]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 2894 ms to find 16 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 409/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 79 ms. Remains 409 /409 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3052 ms. Remains : 409/425 places, 10200/10200 transitions.
[2024-05-22 00:15:50] [INFO ] Flatten gal took : 293 ms
[2024-05-22 00:15:51] [INFO ] Flatten gal took : 327 ms
[2024-05-22 00:15:51] [INFO ] Input system was already deterministic with 10200 transitions.
[2024-05-22 00:15:52] [INFO ] Flatten gal took : 316 ms
[2024-05-22 00:15:52] [INFO ] Flatten gal took : 330 ms
[2024-05-22 00:15:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality10394766297634458885.gal : 46 ms
[2024-05-22 00:15:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality5945331509926522846.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10394766297634458885.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5945331509926522846.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,4.61533,133308,2,1641,5,249950,6,0,11839,70510,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 00:16:22] [INFO ] Flatten gal took : 331 ms
[2024-05-22 00:16:22] [INFO ] Applying decomposition
[2024-05-22 00:16:23] [INFO ] Flatten gal took : 334 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph4450180911449739284.txt' '-o' '/tmp/graph4450180911449739284.bin' '-w' '/tmp/graph4450180911449739284.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4450180911449739284.bin' '-l' '-1' '-v' '-w' '/tmp/graph4450180911449739284.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:16:23] [INFO ] Decomposing Gal with order
[2024-05-22 00:16:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:16:24] [INFO ] Removed a total of 29895 redundant transitions.
[2024-05-22 00:16:24] [INFO ] Flatten gal took : 435 ms
[2024-05-22 00:16:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 100 ms.
[2024-05-22 00:16:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality5311182424573803287.gal : 28 ms
[2024-05-22 00:16:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality6727763300226076429.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5311182424573803287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6727763300226076429.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.46502e+31,3.74702,39412,219,18,2916,5194,10654,2470,47,5442,0
Converting to forward existential form...Done !
original formula: (EX(((E(((!(((u18.flag_1_18==0)||(u66.flag_0_64==1))) * E((i30.u104.p0_30==0) U ((i95.u98.p0_95==0)||(u28.flag_0_28==1)))) * ((u95.p3_93=...630
=> equivalent forward existential formula: (([(EY(EY((Init * EX(((E(((!(((u18.flag_1_18==0)||(u66.flag_0_64==1))) * E((i30.u104.p0_30==0) U ((i95.u98.p0_95...1930
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u10.t1121, ...1253
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,21.482,527548,1,0,1.36205e+06,5194,75147,726539,327,5442,1737166
FORMULA Dekker-PT-100-CTLCardinality-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 425/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 86 ms. Remains 425 /425 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 00:16:46] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 00:16:46] [INFO ] Invariant cache hit.
[2024-05-22 00:16:49] [INFO ] Implicit Places using invariants in 2896 ms returned [204, 247, 256, 266, 273, 286, 305, 316, 325, 336, 347, 354, 357, 362, 369, 374, 383, 392, 402, 409, 414]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 2905 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 404/425 places, 10200/10200 transitions.
Applied a total of 0 rules in 87 ms. Remains 404 /404 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3078 ms. Remains : 404/425 places, 10200/10200 transitions.
[2024-05-22 00:16:49] [INFO ] Flatten gal took : 304 ms
[2024-05-22 00:16:50] [INFO ] Flatten gal took : 333 ms
[2024-05-22 00:16:50] [INFO ] Input system was already deterministic with 10200 transitions.
[2024-05-22 00:16:50] [INFO ] Flatten gal took : 319 ms
[2024-05-22 00:16:51] [INFO ] Flatten gal took : 339 ms
[2024-05-22 00:16:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality15617661935914966155.gal : 91 ms
[2024-05-22 00:16:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality262329911236164578.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15617661935914966155.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality262329911236164578.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,4.61282,133028,2,1609,5,242879,6,0,11819,69037,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 00:17:21] [INFO ] Flatten gal took : 372 ms
[2024-05-22 00:17:21] [INFO ] Applying decomposition
[2024-05-22 00:17:22] [INFO ] Flatten gal took : 392 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph11609588540180458027.txt' '-o' '/tmp/graph11609588540180458027.bin' '-w' '/tmp/graph11609588540180458027.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11609588540180458027.bin' '-l' '-1' '-v' '-w' '/tmp/graph11609588540180458027.weights' '-q' '0' '-e' '0.001'
[2024-05-22 00:17:22] [INFO ] Decomposing Gal with order
[2024-05-22 00:17:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 00:17:23] [INFO ] Removed a total of 29697 redundant transitions.
[2024-05-22 00:17:23] [INFO ] Flatten gal took : 437 ms
[2024-05-22 00:17:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 101 ms.
[2024-05-22 00:17:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality15678769558199519114.gal : 29 ms
[2024-05-22 00:17:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality2904973410790108178.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15678769558199519114.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2904973410790108178.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,3.58675,38980,219,18,2916,5194,10642,2469,40,5349,0
Converting to forward existential form...Done !
original formula: (AF((((((u28.flag_1_28==1)||((u93.p1_92!=0)&&(i7.u101.p0_7!=1))) * EF(EX((i87.u88.p0_87==1)))) + (i27.u102.p0_27==1)) + EX((u67.flag_0_67...248
=> equivalent forward existential formula: ([FwdG(Init,!((((((u28.flag_1_28==1)||((u93.p1_92!=0)&&(i7.u101.p0_7!=1))) * E(TRUE U EX((i87.u88.p0_87==1)))) +...346
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u8.t917, u9.t1019, u10.t1121, ...1251
(forward)formula 0,0,12.3247,371356,1,0,1.20482e+06,5194,69280,538806,235,5349,1459043
FORMULA Dekker-PT-100-CTLCardinality-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-22 00:17:36] [INFO ] Flatten gal took : 328 ms
[2024-05-22 00:17:36] [INFO ] Flatten gal took : 352 ms
Total runtime 630328 ms.
BK_STOP 1716337056797
--------------------
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -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="Dekker-PT-100"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is Dekker-PT-100, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r136-tall-171631131900113"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Dekker-PT-100.tgz
mv Dekker-PT-100 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;