About the Execution of ITS-Tools for GPUForwardProgress-PT-40b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5392.275 | 3600000.00 | 3794925.00 | 8270.00 | FFTTFFF?F??F?F?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r180-tall-171640603800618.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 GPUForwardProgress-PT-40b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r180-tall-171640603800618
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 560K
-rw-r--r-- 1 mcc users 6.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 22 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 18:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.4K Apr 11 22:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 80K Apr 11 22:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Apr 11 22:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 38K Apr 11 22:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 22 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:47 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 199K 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 GPUForwardProgress-PT-40b-CTLFireability-2024-00
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2024-01
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2024-02
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2024-03
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2024-04
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2024-05
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2024-06
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2024-07
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2024-08
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2024-09
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2024-10
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2024-11
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2023-12
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2023-13
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2023-14
FORMULA_NAME GPUForwardProgress-PT-40b-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716515408175
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=GPUForwardProgress-PT-40b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-24 01:50:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 01:50:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 01:50:09] [INFO ] Load time of PNML (sax parser for PT used): 104 ms
[2024-05-24 01:50:09] [INFO ] Transformed 796 places.
[2024-05-24 01:50:09] [INFO ] Transformed 837 transitions.
[2024-05-24 01:50:09] [INFO ] Found NUPN structural information;
[2024-05-24 01:50:09] [INFO ] Parsed PT model containing 796 places and 837 transitions and 2077 arcs in 218 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 108 out of 796 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 796/796 places, 837/837 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 795 transition count 837
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 63 place count 733 transition count 775
Iterating global reduction 1 with 62 rules applied. Total rules applied 125 place count 733 transition count 775
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 153 place count 705 transition count 747
Iterating global reduction 1 with 28 rules applied. Total rules applied 181 place count 705 transition count 747
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 207 place count 705 transition count 721
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 208 place count 704 transition count 720
Iterating global reduction 2 with 1 rules applied. Total rules applied 209 place count 704 transition count 720
Applied a total of 209 rules in 189 ms. Remains 704 /796 variables (removed 92) and now considering 720/837 (removed 117) transitions.
// Phase 1: matrix 720 rows 704 cols
[2024-05-24 01:50:09] [INFO ] Computed 41 invariants in 25 ms
[2024-05-24 01:50:10] [INFO ] Implicit Places using invariants in 397 ms returned []
[2024-05-24 01:50:10] [INFO ] Invariant cache hit.
[2024-05-24 01:50:10] [INFO ] Implicit Places using invariants and state equation in 567 ms returned []
Implicit Place search using SMT with State Equation took 1000 ms to find 0 implicit places.
Running 719 sub problems to find dead transitions.
[2024-05-24 01:50:10] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/703 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 719 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/703 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 719 unsolved
At refinement iteration 2 (OVERLAPS) 720/1423 variables, 703/744 constraints. Problems are: Problem set: 0 solved, 719 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1423 variables, 0/744 constraints. Problems are: Problem set: 0 solved, 719 unsolved
SMT process timed out in 30329ms, After SMT, problems are : Problem set: 0 solved, 719 unsolved
Search for dead transitions found 0 dead transitions in 30402ms
Starting structural reductions in LTL mode, iteration 1 : 704/796 places, 720/837 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31613 ms. Remains : 704/796 places, 720/837 transitions.
Support contains 108 out of 704 places after structural reductions.
[2024-05-24 01:50:41] [INFO ] Flatten gal took : 85 ms
[2024-05-24 01:50:41] [INFO ] Flatten gal took : 37 ms
[2024-05-24 01:50:41] [INFO ] Input system was already deterministic with 720 transitions.
RANDOM walk for 40000 steps (119 resets) in 2566 ms. (15 steps per ms) remains 45/82 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4001 steps (8 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (8 resets) in 13 ms. (285 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 45/45 properties
[2024-05-24 01:50:42] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 1 (OVERLAPS) 641/703 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/703 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 3 (OVERLAPS) 720/1423 variables, 703/744 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1423 variables, 0/744 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 5 (OVERLAPS) 1/1424 variables, 1/745 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1424 variables, 0/745 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 7 (OVERLAPS) 0/1424 variables, 0/745 constraints. Problems are: Problem set: 0 solved, 45 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1424/1424 variables, and 745 constraints, problems are : Problem set: 0 solved, 45 unsolved in 3504 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 704/704 constraints, PredecessorRefiner: 45/45 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 45 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 1 (OVERLAPS) 641/703 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/703 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 3 (OVERLAPS) 720/1423 variables, 703/744 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1423 variables, 45/789 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1423 variables, 0/789 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 6 (OVERLAPS) 1/1424 variables, 1/790 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1424 variables, 0/790 constraints. Problems are: Problem set: 0 solved, 45 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1424/1424 variables, and 790 constraints, problems are : Problem set: 0 solved, 45 unsolved in 5010 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 704/704 constraints, PredecessorRefiner: 45/45 constraints, Known Traps: 0/0 constraints]
After SMT, in 8549ms problems are : Problem set: 0 solved, 45 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 62 out of 704 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 704/704 places, 720/720 transitions.
Graph (complete) has 1089 edges and 704 vertex of which 660 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.3 ms
Discarding 44 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 273 transitions
Trivial Post-agglo rules discarded 273 transitions
Performed 273 trivial Post agglomeration. Transition count delta: 273
Iterating post reduction 0 with 273 rules applied. Total rules applied 274 place count 660 transition count 444
Reduce places removed 273 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Iterating post reduction 1 with 304 rules applied. Total rules applied 578 place count 387 transition count 413
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 31 rules applied. Total rules applied 609 place count 358 transition count 411
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 610 place count 357 transition count 411
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 66 Pre rules applied. Total rules applied 610 place count 357 transition count 345
Deduced a syphon composed of 66 places in 0 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 4 with 132 rules applied. Total rules applied 742 place count 291 transition count 345
Discarding 35 places :
Symmetric choice reduction at 4 with 35 rule applications. Total rules 777 place count 256 transition count 310
Iterating global reduction 4 with 35 rules applied. Total rules applied 812 place count 256 transition count 310
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 4 with 200 rules applied. Total rules applied 1012 place count 156 transition count 210
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1013 place count 156 transition count 209
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 1025 place count 144 transition count 185
Iterating global reduction 5 with 12 rules applied. Total rules applied 1037 place count 144 transition count 185
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1039 place count 143 transition count 184
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 1051 place count 137 transition count 184
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 1055 place count 137 transition count 180
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1056 place count 137 transition count 179
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1057 place count 136 transition count 179
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 1065 place count 136 transition count 179
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1066 place count 135 transition count 178
Applied a total of 1066 rules in 119 ms. Remains 135 /704 variables (removed 569) and now considering 178/720 (removed 542) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 119 ms. Remains : 135/704 places, 178/720 transitions.
RANDOM walk for 40000 steps (837 resets) in 1386 ms. (28 steps per ms) remains 2/45 properties
BEST_FIRST walk for 40004 steps (97 resets) in 105 ms. (377 steps per ms) remains 2/2 properties
BEST_FIRST walk for 35192 steps (76 resets) in 74 ms. (469 steps per ms) remains 0/2 properties
[2024-05-24 01:50:51] [INFO ] Flatten gal took : 29 ms
[2024-05-24 01:50:51] [INFO ] Flatten gal took : 28 ms
[2024-05-24 01:50:52] [INFO ] Input system was already deterministic with 720 transitions.
Computed a total of 137 stabilizing places and 137 stable transitions
Graph (complete) has 1089 edges and 704 vertex of which 660 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.17 ms
Starting structural reductions in LTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 676 transition count 692
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 676 transition count 692
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 60 place count 676 transition count 688
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 71 place count 665 transition count 677
Iterating global reduction 1 with 11 rules applied. Total rules applied 82 place count 665 transition count 677
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 92 place count 665 transition count 667
Applied a total of 92 rules in 46 ms. Remains 665 /704 variables (removed 39) and now considering 667/720 (removed 53) transitions.
// Phase 1: matrix 667 rows 665 cols
[2024-05-24 01:50:52] [INFO ] Computed 41 invariants in 6 ms
[2024-05-24 01:50:52] [INFO ] Implicit Places using invariants in 194 ms returned []
[2024-05-24 01:50:52] [INFO ] Invariant cache hit.
[2024-05-24 01:50:52] [INFO ] Implicit Places using invariants and state equation in 386 ms returned []
Implicit Place search using SMT with State Equation took 584 ms to find 0 implicit places.
Running 666 sub problems to find dead transitions.
[2024-05-24 01:50:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/664 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/664 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (OVERLAPS) 667/1331 variables, 664/705 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1331 variables, 0/705 constraints. Problems are: Problem set: 0 solved, 666 unsolved
SMT process timed out in 30215ms, After SMT, problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 30225ms
Starting structural reductions in LTL mode, iteration 1 : 665/704 places, 667/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30858 ms. Remains : 665/704 places, 667/720 transitions.
[2024-05-24 01:51:22] [INFO ] Flatten gal took : 22 ms
[2024-05-24 01:51:22] [INFO ] Flatten gal took : 22 ms
[2024-05-24 01:51:22] [INFO ] Input system was already deterministic with 667 transitions.
[2024-05-24 01:51:23] [INFO ] Flatten gal took : 20 ms
[2024-05-24 01:51:23] [INFO ] Flatten gal took : 19 ms
[2024-05-24 01:51:23] [INFO ] Time to serialize gal into /tmp/CTLFireability4319127768628280775.gal : 11 ms
[2024-05-24 01:51:23] [INFO ] Time to serialize properties into /tmp/CTLFireability7319517598949095247.ctl : 6 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/CTLFireability4319127768628280775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7319517598949095247.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.
Detected timeout of ITS tools.
[2024-05-24 01:51:53] [INFO ] Flatten gal took : 39 ms
[2024-05-24 01:51:53] [INFO ] Applying decomposition
[2024-05-24 01:51:53] [INFO ] Flatten gal took : 18 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/graph795344802196873600.txt' '-o' '/tmp/graph795344802196873600.bin' '-w' '/tmp/graph795344802196873600.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph795344802196873600.bin' '-l' '-1' '-v' '-w' '/tmp/graph795344802196873600.weights' '-q' '0' '-e' '0.001'
[2024-05-24 01:51:53] [INFO ] Decomposing Gal with order
[2024-05-24 01:51:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 01:51:53] [INFO ] Removed a total of 213 redundant transitions.
[2024-05-24 01:51:53] [INFO ] Flatten gal took : 77 ms
[2024-05-24 01:51:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2024-05-24 01:51:53] [INFO ] Time to serialize gal into /tmp/CTLFireability16376501122132785614.gal : 12 ms
[2024-05-24 01:51:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9063772525033709079.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/CTLFireability16376501122132785614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9063772525033709079.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,8.10692e+48,0.804361,32364,1907,26,60440,339,871,73836,35,617,0
Converting to forward existential form...Done !
original formula: (A(AF(((((i21.u141.p386==1)&&(i13.u92.p251==1)) + AF((i24.u164.p449==1))) + ((!((i20.u135.p375==1)||(i22.u152.p401==1)))||(i28.u197.p527!...233
=> equivalent forward existential formula: ([((Init * !(EG(!((i34.u235.p641==1))))) * !(E(!((i34.u235.p641==1)) U (!(!(EG(!(((((i21.u141.p386==1)&&(i13.u92...379
Reverse transition relation is NOT exact ! Due to transitions t585, i0.i1.t48, i0.i1.i1.u271.t41, i2.t580, i2.u23.t573, i3.t567, i3.t560, i4.t553, i4.t546,...1105
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 677 transition count 693
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 677 transition count 693
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 58 place count 677 transition count 689
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 68 place count 667 transition count 679
Iterating global reduction 1 with 10 rules applied. Total rules applied 78 place count 667 transition count 679
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 87 place count 667 transition count 670
Applied a total of 87 rules in 45 ms. Remains 667 /704 variables (removed 37) and now considering 670/720 (removed 50) transitions.
// Phase 1: matrix 670 rows 667 cols
[2024-05-24 01:52:23] [INFO ] Computed 41 invariants in 9 ms
[2024-05-24 01:52:23] [INFO ] Implicit Places using invariants in 212 ms returned []
[2024-05-24 01:52:23] [INFO ] Invariant cache hit.
[2024-05-24 01:52:24] [INFO ] Implicit Places using invariants and state equation in 459 ms returned []
Implicit Place search using SMT with State Equation took 674 ms to find 0 implicit places.
Running 669 sub problems to find dead transitions.
[2024-05-24 01:52:24] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/666 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/666 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 2 (OVERLAPS) 670/1336 variables, 666/707 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1336 variables, 0/707 constraints. Problems are: Problem set: 0 solved, 669 unsolved
SMT process timed out in 30205ms, After SMT, problems are : Problem set: 0 solved, 669 unsolved
Search for dead transitions found 0 dead transitions in 30224ms
Starting structural reductions in LTL mode, iteration 1 : 667/704 places, 670/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30945 ms. Remains : 667/704 places, 670/720 transitions.
[2024-05-24 01:52:54] [INFO ] Flatten gal took : 16 ms
[2024-05-24 01:52:54] [INFO ] Flatten gal took : 15 ms
[2024-05-24 01:52:54] [INFO ] Input system was already deterministic with 670 transitions.
[2024-05-24 01:52:54] [INFO ] Flatten gal took : 14 ms
[2024-05-24 01:52:54] [INFO ] Flatten gal took : 14 ms
[2024-05-24 01:52:54] [INFO ] Time to serialize gal into /tmp/CTLFireability2205966852971150065.gal : 3 ms
[2024-05-24 01:52:54] [INFO ] Time to serialize properties into /tmp/CTLFireability7119413750885233845.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/CTLFireability2205966852971150065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7119413750885233845.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.
Detected timeout of ITS tools.
[2024-05-24 01:53:24] [INFO ] Flatten gal took : 16 ms
[2024-05-24 01:53:24] [INFO ] Applying decomposition
[2024-05-24 01:53:24] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph11737281104868778867.txt' '-o' '/tmp/graph11737281104868778867.bin' '-w' '/tmp/graph11737281104868778867.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11737281104868778867.bin' '-l' '-1' '-v' '-w' '/tmp/graph11737281104868778867.weights' '-q' '0' '-e' '0.001'
[2024-05-24 01:53:24] [INFO ] Decomposing Gal with order
[2024-05-24 01:53:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 01:53:25] [INFO ] Removed a total of 95 redundant transitions.
[2024-05-24 01:53:25] [INFO ] Flatten gal took : 32 ms
[2024-05-24 01:53:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2024-05-24 01:53:25] [INFO ] Time to serialize gal into /tmp/CTLFireability17431487269063728110.gal : 8 ms
[2024-05-24 01:53:25] [INFO ] Time to serialize properties into /tmp/CTLFireability1574698525540936174.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/CTLFireability17431487269063728110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1574698525540936174.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 676 transition count 692
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 676 transition count 692
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 60 place count 676 transition count 688
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 71 place count 665 transition count 677
Iterating global reduction 1 with 11 rules applied. Total rules applied 82 place count 665 transition count 677
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 92 place count 665 transition count 667
Applied a total of 92 rules in 55 ms. Remains 665 /704 variables (removed 39) and now considering 667/720 (removed 53) transitions.
// Phase 1: matrix 667 rows 665 cols
[2024-05-24 01:53:55] [INFO ] Computed 41 invariants in 6 ms
[2024-05-24 01:53:55] [INFO ] Implicit Places using invariants in 161 ms returned []
[2024-05-24 01:53:55] [INFO ] Invariant cache hit.
[2024-05-24 01:53:55] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 546 ms to find 0 implicit places.
Running 666 sub problems to find dead transitions.
[2024-05-24 01:53:55] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/664 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/664 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (OVERLAPS) 667/1331 variables, 664/705 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1331 variables, 0/705 constraints. Problems are: Problem set: 0 solved, 666 unsolved
SMT process timed out in 30227ms, After SMT, problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 30233ms
Starting structural reductions in LTL mode, iteration 1 : 665/704 places, 667/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30838 ms. Remains : 665/704 places, 667/720 transitions.
[2024-05-24 01:54:25] [INFO ] Flatten gal took : 13 ms
[2024-05-24 01:54:26] [INFO ] Flatten gal took : 13 ms
[2024-05-24 01:54:26] [INFO ] Input system was already deterministic with 667 transitions.
[2024-05-24 01:54:26] [INFO ] Flatten gal took : 13 ms
[2024-05-24 01:54:26] [INFO ] Flatten gal took : 13 ms
[2024-05-24 01:54:26] [INFO ] Time to serialize gal into /tmp/CTLFireability15399388884172973176.gal : 3 ms
[2024-05-24 01:54:26] [INFO ] Time to serialize properties into /tmp/CTLFireability543335326845324434.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/CTLFireability15399388884172973176.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability543335326845324434.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.
Detected timeout of ITS tools.
[2024-05-24 01:54:56] [INFO ] Flatten gal took : 14 ms
[2024-05-24 01:54:56] [INFO ] Applying decomposition
[2024-05-24 01:54:56] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph513772410299983052.txt' '-o' '/tmp/graph513772410299983052.bin' '-w' '/tmp/graph513772410299983052.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph513772410299983052.bin' '-l' '-1' '-v' '-w' '/tmp/graph513772410299983052.weights' '-q' '0' '-e' '0.001'
[2024-05-24 01:54:56] [INFO ] Decomposing Gal with order
[2024-05-24 01:54:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 01:54:56] [INFO ] Removed a total of 201 redundant transitions.
[2024-05-24 01:54:56] [INFO ] Flatten gal took : 26 ms
[2024-05-24 01:54:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2024-05-24 01:54:56] [INFO ] Time to serialize gal into /tmp/CTLFireability4531370676522096192.gal : 7 ms
[2024-05-24 01:54:56] [INFO ] Time to serialize properties into /tmp/CTLFireability7506732671642030729.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/CTLFireability4531370676522096192.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7506732671642030729.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,8.10692e+48,0.675618,25816,1635,27,46304,343,867,61454,35,643,0
Converting to forward existential form...Done !
original formula: EG(EX(!(A(EG((i39.u262.p746==1)) U AF((i23.u160.p451==1))))))
=> equivalent forward existential formula: [FwdG(Init,EX(!(!((E(!(!(EG(!((i23.u160.p451==1))))) U (!(EG((i39.u262.p746==1))) * !(!(EG(!((i23.u160.p451==1))...213
Reverse transition relation is NOT exact ! Due to transitions t585, i0.i1.i1.t42, i0.i1.i1.u258.t49, i1.i1.t329, i1.i1.i1.u135.t322, i2.i1.t580, i2.i1.i1.u...1176
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local 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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Graph (trivial) has 583 edges and 704 vertex of which 6 / 704 are part of one of the 1 SCC in 9 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1083 edges and 699 vertex of which 655 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.3 ms
Discarding 44 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 345 transitions
Trivial Post-agglo rules discarded 345 transitions
Performed 345 trivial Post agglomeration. Transition count delta: 345
Iterating post reduction 0 with 345 rules applied. Total rules applied 347 place count 654 transition count 365
Reduce places removed 345 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 362 rules applied. Total rules applied 709 place count 309 transition count 348
Reduce places removed 4 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 7 rules applied. Total rules applied 716 place count 305 transition count 345
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 719 place count 302 transition count 345
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 84 Pre rules applied. Total rules applied 719 place count 302 transition count 261
Deduced a syphon composed of 84 places in 0 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 4 with 168 rules applied. Total rules applied 887 place count 218 transition count 261
Discarding 39 places :
Symmetric choice reduction at 4 with 39 rule applications. Total rules 926 place count 179 transition count 222
Iterating global reduction 4 with 39 rules applied. Total rules applied 965 place count 179 transition count 222
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 1 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 4 with 156 rules applied. Total rules applied 1121 place count 101 transition count 144
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1122 place count 101 transition count 143
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1123 place count 100 transition count 142
Iterating global reduction 5 with 1 rules applied. Total rules applied 1124 place count 100 transition count 142
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1126 place count 99 transition count 141
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 1127 place count 99 transition count 141
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1128 place count 98 transition count 140
Applied a total of 1128 rules in 73 ms. Remains 98 /704 variables (removed 606) and now considering 140/720 (removed 580) transitions.
// Phase 1: matrix 140 rows 98 cols
[2024-05-24 01:55:26] [INFO ] Computed 0 invariants in 2 ms
[2024-05-24 01:55:26] [INFO ] Implicit Places using invariants in 131 ms returned []
[2024-05-24 01:55:26] [INFO ] Invariant cache hit.
[2024-05-24 01:55:26] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-24 01:55:26] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 206 ms to find 0 implicit places.
[2024-05-24 01:55:26] [INFO ] Redundant transitions in 5 ms returned []
Running 132 sub problems to find dead transitions.
[2024-05-24 01:55:26] [INFO ] Invariant cache hit.
[2024-05-24 01:55:26] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/91 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 1 (OVERLAPS) 139/230 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/230 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 3 (OVERLAPS) 7/237 variables, 7/98 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/237 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 5 (OVERLAPS) 1/238 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/238 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 7 (OVERLAPS) 0/238 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 132 unsolved
No progress, stopping.
After SMT solving in domain Real declared 238/238 variables, and 99 constraints, problems are : Problem set: 0 solved, 132 unsolved in 2835 ms.
Refiners :[State Equation: 98/98 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 132/132 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 132 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/91 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 1 (OVERLAPS) 139/230 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/230 variables, 124/215 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/230 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 4 (OVERLAPS) 7/237 variables, 7/222 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/237 variables, 8/230 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/237 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 7 (OVERLAPS) 1/238 variables, 1/231 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/238 variables, 0/231 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 9 (OVERLAPS) 0/238 variables, 0/231 constraints. Problems are: Problem set: 0 solved, 132 unsolved
No progress, stopping.
After SMT solving in domain Int declared 238/238 variables, and 231 constraints, problems are : Problem set: 0 solved, 132 unsolved in 4654 ms.
Refiners :[State Equation: 98/98 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 132/132 constraints, Known Traps: 0/0 constraints]
After SMT, in 7535ms problems are : Problem set: 0 solved, 132 unsolved
Search for dead transitions found 0 dead transitions in 7537ms
Starting structural reductions in SI_CTL mode, iteration 1 : 98/704 places, 140/720 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7838 ms. Remains : 98/704 places, 140/720 transitions.
[2024-05-24 01:55:34] [INFO ] Flatten gal took : 9 ms
[2024-05-24 01:55:34] [INFO ] Flatten gal took : 4 ms
[2024-05-24 01:55:34] [INFO ] Input system was already deterministic with 140 transitions.
[2024-05-24 01:55:34] [INFO ] Flatten gal took : 3 ms
[2024-05-24 01:55:34] [INFO ] Flatten gal took : 9 ms
[2024-05-24 01:55:34] [INFO ] Time to serialize gal into /tmp/CTLFireability10901678865304848910.gal : 1 ms
[2024-05-24 01:55:34] [INFO ] Time to serialize properties into /tmp/CTLFireability3362189604114768041.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/CTLFireability10901678865304848910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3362189604114768041.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.
Detected timeout of ITS tools.
[2024-05-24 01:56:04] [INFO ] Flatten gal took : 12 ms
[2024-05-24 01:56:04] [INFO ] Applying decomposition
[2024-05-24 01:56:04] [INFO ] Flatten gal took : 4 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/graph15284841848834492233.txt' '-o' '/tmp/graph15284841848834492233.bin' '-w' '/tmp/graph15284841848834492233.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15284841848834492233.bin' '-l' '-1' '-v' '-w' '/tmp/graph15284841848834492233.weights' '-q' '0' '-e' '0.001'
[2024-05-24 01:56:04] [INFO ] Decomposing Gal with order
[2024-05-24 01:56:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 01:56:04] [INFO ] Removed a total of 78 redundant transitions.
[2024-05-24 01:56:04] [INFO ] Flatten gal took : 7 ms
[2024-05-24 01:56:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 3 ms.
[2024-05-24 01:56:04] [INFO ] Time to serialize gal into /tmp/CTLFireability3284861860114952932.gal : 2 ms
[2024-05-24 01:56:04] [INFO ] Time to serialize properties into /tmp/CTLFireability12838743136336977518.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/CTLFireability3284861860114952932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12838743136336977518.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 675 transition count 691
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 675 transition count 691
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 62 place count 675 transition count 687
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 73 place count 664 transition count 676
Iterating global reduction 1 with 11 rules applied. Total rules applied 84 place count 664 transition count 676
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 94 place count 664 transition count 666
Applied a total of 94 rules in 97 ms. Remains 664 /704 variables (removed 40) and now considering 666/720 (removed 54) transitions.
// Phase 1: matrix 666 rows 664 cols
[2024-05-24 01:56:34] [INFO ] Computed 41 invariants in 10 ms
[2024-05-24 01:56:34] [INFO ] Implicit Places using invariants in 163 ms returned []
[2024-05-24 01:56:34] [INFO ] Invariant cache hit.
[2024-05-24 01:56:35] [INFO ] Implicit Places using invariants and state equation in 392 ms returned []
Implicit Place search using SMT with State Equation took 557 ms to find 0 implicit places.
Running 665 sub problems to find dead transitions.
[2024-05-24 01:56:35] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/663 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 665 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/663 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 665 unsolved
At refinement iteration 2 (OVERLAPS) 666/1329 variables, 663/704 constraints. Problems are: Problem set: 0 solved, 665 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1329 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 665 unsolved
SMT process timed out in 30197ms, After SMT, problems are : Problem set: 0 solved, 665 unsolved
Search for dead transitions found 0 dead transitions in 30209ms
Starting structural reductions in LTL mode, iteration 1 : 664/704 places, 666/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30865 ms. Remains : 664/704 places, 666/720 transitions.
[2024-05-24 01:57:05] [INFO ] Flatten gal took : 16 ms
[2024-05-24 01:57:05] [INFO ] Flatten gal took : 14 ms
[2024-05-24 01:57:05] [INFO ] Input system was already deterministic with 666 transitions.
[2024-05-24 01:57:05] [INFO ] Flatten gal took : 11 ms
[2024-05-24 01:57:05] [INFO ] Flatten gal took : 12 ms
[2024-05-24 01:57:05] [INFO ] Time to serialize gal into /tmp/CTLFireability12478482192874363274.gal : 4 ms
[2024-05-24 01:57:05] [INFO ] Time to serialize properties into /tmp/CTLFireability360402724272869508.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/CTLFireability12478482192874363274.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability360402724272869508.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.
Detected timeout of ITS tools.
[2024-05-24 01:57:35] [INFO ] Flatten gal took : 13 ms
[2024-05-24 01:57:35] [INFO ] Applying decomposition
[2024-05-24 01:57:35] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3782553826292798732.txt' '-o' '/tmp/graph3782553826292798732.bin' '-w' '/tmp/graph3782553826292798732.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3782553826292798732.bin' '-l' '-1' '-v' '-w' '/tmp/graph3782553826292798732.weights' '-q' '0' '-e' '0.001'
[2024-05-24 01:57:35] [INFO ] Decomposing Gal with order
[2024-05-24 01:57:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 01:57:35] [INFO ] Removed a total of 93 redundant transitions.
[2024-05-24 01:57:35] [INFO ] Flatten gal took : 27 ms
[2024-05-24 01:57:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-24 01:57:35] [INFO ] Time to serialize gal into /tmp/CTLFireability7755451862417970041.gal : 6 ms
[2024-05-24 01:57:35] [INFO ] Time to serialize properties into /tmp/CTLFireability17918034203264626067.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/CTLFireability7755451862417970041.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17918034203264626067.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 680 transition count 696
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 680 transition count 696
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 51 place count 680 transition count 693
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 60 place count 671 transition count 684
Iterating global reduction 1 with 9 rules applied. Total rules applied 69 place count 671 transition count 684
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 77 place count 671 transition count 676
Applied a total of 77 rules in 54 ms. Remains 671 /704 variables (removed 33) and now considering 676/720 (removed 44) transitions.
// Phase 1: matrix 676 rows 671 cols
[2024-05-24 01:58:05] [INFO ] Computed 41 invariants in 5 ms
[2024-05-24 01:58:05] [INFO ] Implicit Places using invariants in 217 ms returned []
[2024-05-24 01:58:05] [INFO ] Invariant cache hit.
[2024-05-24 01:58:06] [INFO ] Implicit Places using invariants and state equation in 354 ms returned []
Implicit Place search using SMT with State Equation took 574 ms to find 0 implicit places.
Running 675 sub problems to find dead transitions.
[2024-05-24 01:58:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/670 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 675 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/670 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 675 unsolved
At refinement iteration 2 (OVERLAPS) 676/1346 variables, 670/711 constraints. Problems are: Problem set: 0 solved, 675 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1346 variables, 0/711 constraints. Problems are: Problem set: 0 solved, 675 unsolved
SMT process timed out in 30193ms, After SMT, problems are : Problem set: 0 solved, 675 unsolved
Search for dead transitions found 0 dead transitions in 30199ms
Starting structural reductions in LTL mode, iteration 1 : 671/704 places, 676/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30830 ms. Remains : 671/704 places, 676/720 transitions.
[2024-05-24 01:58:36] [INFO ] Flatten gal took : 21 ms
[2024-05-24 01:58:36] [INFO ] Flatten gal took : 12 ms
[2024-05-24 01:58:36] [INFO ] Input system was already deterministic with 676 transitions.
[2024-05-24 01:58:36] [INFO ] Flatten gal took : 12 ms
[2024-05-24 01:58:36] [INFO ] Flatten gal took : 12 ms
[2024-05-24 01:58:36] [INFO ] Time to serialize gal into /tmp/CTLFireability11925058554222733765.gal : 3 ms
[2024-05-24 01:58:36] [INFO ] Time to serialize properties into /tmp/CTLFireability4252179317272384200.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/CTLFireability11925058554222733765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4252179317272384200.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.
Detected timeout of ITS tools.
[2024-05-24 01:59:06] [INFO ] Flatten gal took : 12 ms
[2024-05-24 01:59:06] [INFO ] Applying decomposition
[2024-05-24 01:59:06] [INFO ] Flatten gal took : 17 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/graph8440319065278936397.txt' '-o' '/tmp/graph8440319065278936397.bin' '-w' '/tmp/graph8440319065278936397.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8440319065278936397.bin' '-l' '-1' '-v' '-w' '/tmp/graph8440319065278936397.weights' '-q' '0' '-e' '0.001'
[2024-05-24 01:59:06] [INFO ] Decomposing Gal with order
[2024-05-24 01:59:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 01:59:06] [INFO ] Removed a total of 90 redundant transitions.
[2024-05-24 01:59:06] [INFO ] Flatten gal took : 27 ms
[2024-05-24 01:59:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-24 01:59:06] [INFO ] Time to serialize gal into /tmp/CTLFireability11372355812870947836.gal : 5 ms
[2024-05-24 01:59:06] [INFO ] Time to serialize properties into /tmp/CTLFireability4024833885316199801.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/CTLFireability11372355812870947836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4024833885316199801.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Graph (trivial) has 593 edges and 704 vertex of which 6 / 704 are part of one of the 1 SCC in 5 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1083 edges and 699 vertex of which 655 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.3 ms
Discarding 44 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 356 transitions
Trivial Post-agglo rules discarded 356 transitions
Performed 356 trivial Post agglomeration. Transition count delta: 356
Iterating post reduction 0 with 356 rules applied. Total rules applied 358 place count 654 transition count 354
Reduce places removed 356 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 374 rules applied. Total rules applied 732 place count 298 transition count 336
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 736 place count 294 transition count 336
Performed 82 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 82 Pre rules applied. Total rules applied 736 place count 294 transition count 254
Deduced a syphon composed of 82 places in 0 ms
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 3 with 164 rules applied. Total rules applied 900 place count 212 transition count 254
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 938 place count 174 transition count 216
Iterating global reduction 3 with 38 rules applied. Total rules applied 976 place count 174 transition count 216
Performed 82 Post agglomeration using F-continuation condition.Transition count delta: 82
Deduced a syphon composed of 82 places in 0 ms
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 3 with 164 rules applied. Total rules applied 1140 place count 92 transition count 134
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1141 place count 92 transition count 133
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1142 place count 91 transition count 132
Iterating global reduction 4 with 1 rules applied. Total rules applied 1143 place count 91 transition count 132
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1145 place count 90 transition count 131
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1146 place count 89 transition count 130
Applied a total of 1146 rules in 44 ms. Remains 89 /704 variables (removed 615) and now considering 130/720 (removed 590) transitions.
// Phase 1: matrix 130 rows 89 cols
[2024-05-24 01:59:36] [INFO ] Computed 0 invariants in 2 ms
[2024-05-24 01:59:36] [INFO ] Implicit Places using invariants in 41 ms returned []
[2024-05-24 01:59:36] [INFO ] Invariant cache hit.
[2024-05-24 01:59:37] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-24 01:59:37] [INFO ] Implicit Places using invariants and state equation in 66 ms returned []
Implicit Place search using SMT with State Equation took 111 ms to find 0 implicit places.
[2024-05-24 01:59:37] [INFO ] Redundant transitions in 3 ms returned []
Running 128 sub problems to find dead transitions.
[2024-05-24 01:59:37] [INFO ] Invariant cache hit.
[2024-05-24 01:59:37] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/87 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 1 (OVERLAPS) 129/216 variables, 87/87 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/216 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 3 (OVERLAPS) 2/218 variables, 2/89 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/218 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 5 (OVERLAPS) 1/219 variables, 1/90 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/219 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 7 (OVERLAPS) 0/219 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 128 unsolved
No progress, stopping.
After SMT solving in domain Real declared 219/219 variables, and 90 constraints, problems are : Problem set: 0 solved, 128 unsolved in 2627 ms.
Refiners :[State Equation: 89/89 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 128/128 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 128 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/87 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 1 (OVERLAPS) 129/216 variables, 87/87 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/216 variables, 1/88 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/216 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 4 (OVERLAPS) 2/218 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/218 variables, 127/217 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/218 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 7 (OVERLAPS) 1/219 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/219 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 128 unsolved
At refinement iteration 9 (OVERLAPS) 0/219 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 128 unsolved
No progress, stopping.
After SMT solving in domain Int declared 219/219 variables, and 218 constraints, problems are : Problem set: 0 solved, 128 unsolved in 4508 ms.
Refiners :[State Equation: 89/89 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 128/128 constraints, Known Traps: 0/0 constraints]
After SMT, in 7175ms problems are : Problem set: 0 solved, 128 unsolved
Search for dead transitions found 0 dead transitions in 7176ms
Starting structural reductions in SI_CTL mode, iteration 1 : 89/704 places, 130/720 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7341 ms. Remains : 89/704 places, 130/720 transitions.
[2024-05-24 01:59:44] [INFO ] Flatten gal took : 6 ms
[2024-05-24 01:59:44] [INFO ] Flatten gal took : 3 ms
[2024-05-24 01:59:44] [INFO ] Input system was already deterministic with 130 transitions.
[2024-05-24 01:59:44] [INFO ] Flatten gal took : 3 ms
[2024-05-24 01:59:44] [INFO ] Flatten gal took : 2 ms
[2024-05-24 01:59:44] [INFO ] Time to serialize gal into /tmp/CTLFireability15175024776847183905.gal : 1 ms
[2024-05-24 01:59:44] [INFO ] Time to serialize properties into /tmp/CTLFireability11515124177997446332.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/CTLFireability15175024776847183905.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11515124177997446332.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,3.87424e+21,13.9582,337756,2,3507,5,2.4711e+06,6,0,486,1.39685e+06,0
Converting to forward existential form...Done !
original formula: EG(AG((((p352==0)||(p777==0))||(p792==0))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !((((p352==0)||(p777==0))||(p792==0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t2, t4, t6, t8, t10, t12, t14, t17, t18, t20, t22, t24, t26, t28, t30, t33, t34, t36, t38, t4...382
(forward)formula 0,0,15.1506,337756,1,0,323,2.4711e+06,287,139,3548,1.39685e+06,280
FORMULA GPUForwardProgress-PT-40b-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 678 transition count 694
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 678 transition count 694
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 55 place count 678 transition count 691
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 64 place count 669 transition count 682
Iterating global reduction 1 with 9 rules applied. Total rules applied 73 place count 669 transition count 682
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 81 place count 669 transition count 674
Applied a total of 81 rules in 42 ms. Remains 669 /704 variables (removed 35) and now considering 674/720 (removed 46) transitions.
// Phase 1: matrix 674 rows 669 cols
[2024-05-24 01:59:59] [INFO ] Computed 41 invariants in 7 ms
[2024-05-24 01:59:59] [INFO ] Implicit Places using invariants in 164 ms returned []
[2024-05-24 01:59:59] [INFO ] Invariant cache hit.
[2024-05-24 02:00:00] [INFO ] Implicit Places using invariants and state equation in 385 ms returned []
Implicit Place search using SMT with State Equation took 551 ms to find 0 implicit places.
Running 673 sub problems to find dead transitions.
[2024-05-24 02:00:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/668 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 673 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/668 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 673 unsolved
At refinement iteration 2 (OVERLAPS) 674/1342 variables, 668/709 constraints. Problems are: Problem set: 0 solved, 673 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1342 variables, 0/709 constraints. Problems are: Problem set: 0 solved, 673 unsolved
SMT process timed out in 30202ms, After SMT, problems are : Problem set: 0 solved, 673 unsolved
Search for dead transitions found 0 dead transitions in 30211ms
Starting structural reductions in LTL mode, iteration 1 : 669/704 places, 674/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30806 ms. Remains : 669/704 places, 674/720 transitions.
[2024-05-24 02:00:30] [INFO ] Flatten gal took : 13 ms
[2024-05-24 02:00:30] [INFO ] Flatten gal took : 10 ms
[2024-05-24 02:00:30] [INFO ] Input system was already deterministic with 674 transitions.
[2024-05-24 02:00:30] [INFO ] Flatten gal took : 10 ms
[2024-05-24 02:00:30] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:00:30] [INFO ] Time to serialize gal into /tmp/CTLFireability2796717180532059796.gal : 3 ms
[2024-05-24 02:00:30] [INFO ] Time to serialize properties into /tmp/CTLFireability4274685368812164440.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/CTLFireability2796717180532059796.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4274685368812164440.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.
Detected timeout of ITS tools.
[2024-05-24 02:01:00] [INFO ] Flatten gal took : 12 ms
[2024-05-24 02:01:00] [INFO ] Applying decomposition
[2024-05-24 02:01:00] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7164793842870399352.txt' '-o' '/tmp/graph7164793842870399352.bin' '-w' '/tmp/graph7164793842870399352.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7164793842870399352.bin' '-l' '-1' '-v' '-w' '/tmp/graph7164793842870399352.weights' '-q' '0' '-e' '0.001'
[2024-05-24 02:01:00] [INFO ] Decomposing Gal with order
[2024-05-24 02:01:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 02:01:00] [INFO ] Removed a total of 206 redundant transitions.
[2024-05-24 02:01:00] [INFO ] Flatten gal took : 20 ms
[2024-05-24 02:01:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-24 02:01:00] [INFO ] Time to serialize gal into /tmp/CTLFireability5023818719525723671.gal : 5 ms
[2024-05-24 02:01:00] [INFO ] Time to serialize properties into /tmp/CTLFireability261707431801165845.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/CTLFireability5023818719525723671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability261707431801165845.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04084e+49,0.573124,24320,2180,26,40828,327,891,57171,35,583,0
Converting to forward existential form...Done !
original formula: AG((((AG(!(A(E((i38.u262.p732==1) U (i6.u35.p85==1)) U AG((i23.u153.p420==1))))) * AX(EF((i22.u149.p411==1)))) * (EF((i6.u36.p89==0)) * E...364
=> equivalent forward existential formula: ((([((FwdU(FwdU(Init,TRUE),TRUE) * !(EG(!(!(E(TRUE U !((i23.u153.p420==1)))))))) * !(E(!(!(E(TRUE U !((i23.u153....703
Reverse transition relation is NOT exact ! Due to transitions t592, i0.t139, i0.u220.t146, i1.i1.t216, i1.i1.i1.t209, i2.i1.t445, i2.i1.i1.u89.t438, i3.i1....1165
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local 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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Graph (trivial) has 582 edges and 704 vertex of which 6 / 704 are part of one of the 1 SCC in 3 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1083 edges and 699 vertex of which 655 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.3 ms
Discarding 44 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 348 transitions
Trivial Post-agglo rules discarded 348 transitions
Performed 348 trivial Post agglomeration. Transition count delta: 348
Iterating post reduction 0 with 348 rules applied. Total rules applied 350 place count 654 transition count 362
Reduce places removed 348 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 366 rules applied. Total rules applied 716 place count 306 transition count 344
Reduce places removed 4 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 6 rules applied. Total rules applied 722 place count 302 transition count 342
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 724 place count 300 transition count 342
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 81 Pre rules applied. Total rules applied 724 place count 300 transition count 261
Deduced a syphon composed of 81 places in 0 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 4 with 162 rules applied. Total rules applied 886 place count 219 transition count 261
Discarding 39 places :
Symmetric choice reduction at 4 with 39 rule applications. Total rules 925 place count 180 transition count 222
Iterating global reduction 4 with 39 rules applied. Total rules applied 964 place count 180 transition count 222
Performed 81 Post agglomeration using F-continuation condition.Transition count delta: 81
Deduced a syphon composed of 81 places in 0 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 4 with 162 rules applied. Total rules applied 1126 place count 99 transition count 141
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1127 place count 99 transition count 140
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1128 place count 98 transition count 139
Iterating global reduction 5 with 1 rules applied. Total rules applied 1129 place count 98 transition count 139
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1131 place count 97 transition count 138
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 1132 place count 97 transition count 138
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1133 place count 96 transition count 137
Applied a total of 1133 rules in 44 ms. Remains 96 /704 variables (removed 608) and now considering 137/720 (removed 583) transitions.
// Phase 1: matrix 137 rows 96 cols
[2024-05-24 02:01:30] [INFO ] Computed 0 invariants in 2 ms
[2024-05-24 02:01:30] [INFO ] Implicit Places using invariants in 43 ms returned []
[2024-05-24 02:01:30] [INFO ] Invariant cache hit.
[2024-05-24 02:01:30] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-24 02:01:30] [INFO ] Implicit Places using invariants and state equation in 73 ms returned []
Implicit Place search using SMT with State Equation took 117 ms to find 0 implicit places.
[2024-05-24 02:01:30] [INFO ] Redundant transitions in 3 ms returned []
Running 131 sub problems to find dead transitions.
[2024-05-24 02:01:30] [INFO ] Invariant cache hit.
[2024-05-24 02:01:30] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/90 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 1 (OVERLAPS) 136/226 variables, 90/90 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/226 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 3 (OVERLAPS) 6/232 variables, 6/96 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/232 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 5 (OVERLAPS) 1/233 variables, 1/97 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/233 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 7 (OVERLAPS) 0/233 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 131 unsolved
No progress, stopping.
After SMT solving in domain Real declared 233/233 variables, and 97 constraints, problems are : Problem set: 0 solved, 131 unsolved in 2777 ms.
Refiners :[State Equation: 96/96 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 131/131 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 131 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/90 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 1 (OVERLAPS) 136/226 variables, 90/90 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/226 variables, 6/96 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/226 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 4 (OVERLAPS) 6/232 variables, 6/102 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/232 variables, 125/227 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/232 variables, 0/227 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 7 (OVERLAPS) 1/233 variables, 1/228 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/233 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 131 unsolved
At refinement iteration 9 (OVERLAPS) 0/233 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 131 unsolved
No progress, stopping.
After SMT solving in domain Int declared 233/233 variables, and 228 constraints, problems are : Problem set: 0 solved, 131 unsolved in 4176 ms.
Refiners :[State Equation: 96/96 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 131/131 constraints, Known Traps: 0/0 constraints]
After SMT, in 6992ms problems are : Problem set: 0 solved, 131 unsolved
Search for dead transitions found 0 dead transitions in 6993ms
Starting structural reductions in SI_CTL mode, iteration 1 : 96/704 places, 137/720 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7163 ms. Remains : 96/704 places, 137/720 transitions.
[2024-05-24 02:01:37] [INFO ] Flatten gal took : 2 ms
[2024-05-24 02:01:37] [INFO ] Flatten gal took : 2 ms
[2024-05-24 02:01:37] [INFO ] Input system was already deterministic with 137 transitions.
[2024-05-24 02:01:37] [INFO ] Flatten gal took : 2 ms
[2024-05-24 02:01:37] [INFO ] Flatten gal took : 3 ms
[2024-05-24 02:01:37] [INFO ] Time to serialize gal into /tmp/CTLFireability4619731244387090725.gal : 1 ms
[2024-05-24 02:01:37] [INFO ] Time to serialize properties into /tmp/CTLFireability6437560094788108307.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/CTLFireability4619731244387090725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6437560094788108307.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,2.47578e+22,18.6137,370376,2,3193,5,2.58685e+06,6,0,520,1.48145e+06,0
Converting to forward existential form...Done !
original formula: (EG((EF((EG((p346==0)) * AF((p530==0)))) * (p323==1))) + AG(((((p56==1)||(p502==0))||((p777==0)||(p792==0)))||(p408==0))))
=> equivalent forward existential formula: [(FwdU((Init * !(EG((E(TRUE U (EG((p346==0)) * !(EG(!((p530==0)))))) * (p323==1))))),TRUE) * !(((((p56==1)||(p50...209
Reverse transition relation is NOT exact ! Due to transitions t2, t4, t8, t12, t13, t15, t17, t20, t21, t23, t25, t27, t29, t31, t33, t35, t37, t39, t41, t...384
Detected timeout of ITS tools.
[2024-05-24 02:02:07] [INFO ] Flatten gal took : 6 ms
[2024-05-24 02:02:07] [INFO ] Applying decomposition
[2024-05-24 02:02:07] [INFO ] Flatten gal took : 2 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/graph6583466553731692722.txt' '-o' '/tmp/graph6583466553731692722.bin' '-w' '/tmp/graph6583466553731692722.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6583466553731692722.bin' '-l' '-1' '-v' '-w' '/tmp/graph6583466553731692722.weights' '-q' '0' '-e' '0.001'
[2024-05-24 02:02:07] [INFO ] Decomposing Gal with order
[2024-05-24 02:02:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 02:02:07] [INFO ] Removed a total of 118 redundant transitions.
[2024-05-24 02:02:07] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:02:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 1 ms.
[2024-05-24 02:02:07] [INFO ] Time to serialize gal into /tmp/CTLFireability3903609533118710636.gal : 1 ms
[2024-05-24 02:02:07] [INFO ] Time to serialize properties into /tmp/CTLFireability3818846971566949321.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/CTLFireability3903609533118710636.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3818846971566949321.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,2.47578e+22,5.16026,159712,1213,322,277818,8836,286,906398,31,90346,0
Converting to forward existential form...Done !
original formula: (EG((EF((EG((i13.u18.p346==0)) * AF((u30.p530==0)))) * (i12.u16.p323==1))) + AG(((((i0.u0.p56==1)||(u28.p502==0))||((i31.u43.p777==0)||(i...190
=> equivalent forward existential formula: [(FwdU((Init * !(EG((E(TRUE U (EG((i13.u18.p346==0)) * !(EG(!((u30.p530==0)))))) * (i12.u16.p323==1))))),TRUE) *...259
Reverse transition relation is NOT exact ! Due to transitions t12, t13, t20, t21, t23, t25, t27, t29, t31, t33, t37, t41, t43, t47, t48, t50, t52, t57, t61...453
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local 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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local 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
(forward)formula 0,0,26.4606,795404,1,0,1.46924e+06,59783,2128,4.39848e+06,215,452720,1771380
FORMULA GPUForwardProgress-PT-40b-CTLFireability-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 : 704/704 places, 720/720 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 679 transition count 695
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 679 transition count 695
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 54 place count 679 transition count 691
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 63 place count 670 transition count 682
Iterating global reduction 1 with 9 rules applied. Total rules applied 72 place count 670 transition count 682
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 81 place count 670 transition count 673
Applied a total of 81 rules in 43 ms. Remains 670 /704 variables (removed 34) and now considering 673/720 (removed 47) transitions.
// Phase 1: matrix 673 rows 670 cols
[2024-05-24 02:02:34] [INFO ] Computed 41 invariants in 8 ms
[2024-05-24 02:02:34] [INFO ] Implicit Places using invariants in 172 ms returned []
[2024-05-24 02:02:34] [INFO ] Invariant cache hit.
[2024-05-24 02:02:35] [INFO ] Implicit Places using invariants and state equation in 390 ms returned []
Implicit Place search using SMT with State Equation took 567 ms to find 0 implicit places.
Running 672 sub problems to find dead transitions.
[2024-05-24 02:02:35] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/669 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/669 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 2 (OVERLAPS) 673/1342 variables, 669/710 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1342 variables, 0/710 constraints. Problems are: Problem set: 0 solved, 672 unsolved
SMT process timed out in 30182ms, After SMT, problems are : Problem set: 0 solved, 672 unsolved
Search for dead transitions found 0 dead transitions in 30188ms
Starting structural reductions in LTL mode, iteration 1 : 670/704 places, 673/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30801 ms. Remains : 670/704 places, 673/720 transitions.
[2024-05-24 02:03:05] [INFO ] Flatten gal took : 21 ms
[2024-05-24 02:03:05] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:03:05] [INFO ] Input system was already deterministic with 673 transitions.
[2024-05-24 02:03:05] [INFO ] Flatten gal took : 12 ms
[2024-05-24 02:03:05] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:03:05] [INFO ] Time to serialize gal into /tmp/CTLFireability5243516883667013400.gal : 3 ms
[2024-05-24 02:03:05] [INFO ] Time to serialize properties into /tmp/CTLFireability12234558473884886902.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/CTLFireability5243516883667013400.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12234558473884886902.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.
Detected timeout of ITS tools.
[2024-05-24 02:03:35] [INFO ] Flatten gal took : 16 ms
[2024-05-24 02:03:35] [INFO ] Applying decomposition
[2024-05-24 02:03:35] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph4613644293983882727.txt' '-o' '/tmp/graph4613644293983882727.bin' '-w' '/tmp/graph4613644293983882727.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4613644293983882727.bin' '-l' '-1' '-v' '-w' '/tmp/graph4613644293983882727.weights' '-q' '0' '-e' '0.001'
[2024-05-24 02:03:35] [INFO ] Decomposing Gal with order
[2024-05-24 02:03:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 02:03:35] [INFO ] Removed a total of 210 redundant transitions.
[2024-05-24 02:03:35] [INFO ] Flatten gal took : 27 ms
[2024-05-24 02:03:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-24 02:03:35] [INFO ] Time to serialize gal into /tmp/CTLFireability15263352539865578037.gal : 6 ms
[2024-05-24 02:03:35] [INFO ] Time to serialize properties into /tmp/CTLFireability16357532242654429163.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/CTLFireability15263352539865578037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16357532242654429163.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,1.12267e+49,0.522691,22180,1983,30,36678,357,940,52845,36,630,0
Converting to forward existential form...Done !
original formula: E(!((((AF((i37.u258.p714==1)) + (i40.u282.p785!=1)) * EF(AX((i40.u282.p785==1)))) * E((EG((i24.u159.p447==1)) * ((i30.u202.p564==1)||(i29...454
=> equivalent forward existential formula: ([((FwdU(Init,!((((!(EG(!((i37.u258.p714==1)))) + (i40.u282.p785!=1)) * E(TRUE U !(EX(!((i40.u282.p785==1)))))) ...1172
Reverse transition relation is NOT exact ! Due to transitions t591, i0.i1.t92, i0.i1.i1.u244.t85, i1.t544, i1.t537, i2.i1.t586, i2.i1.i1.u23.t579, i3.t574,...1122
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 676 transition count 692
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 676 transition count 692
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 60 place count 676 transition count 688
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 71 place count 665 transition count 677
Iterating global reduction 1 with 11 rules applied. Total rules applied 82 place count 665 transition count 677
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 92 place count 665 transition count 667
Applied a total of 92 rules in 49 ms. Remains 665 /704 variables (removed 39) and now considering 667/720 (removed 53) transitions.
// Phase 1: matrix 667 rows 665 cols
[2024-05-24 02:04:05] [INFO ] Computed 41 invariants in 2 ms
[2024-05-24 02:04:06] [INFO ] Implicit Places using invariants in 179 ms returned []
[2024-05-24 02:04:06] [INFO ] Invariant cache hit.
[2024-05-24 02:04:06] [INFO ] Implicit Places using invariants and state equation in 382 ms returned []
Implicit Place search using SMT with State Equation took 585 ms to find 0 implicit places.
Running 666 sub problems to find dead transitions.
[2024-05-24 02:04:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/664 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/664 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (OVERLAPS) 667/1331 variables, 664/705 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (INCLUDED_ONLY) 0/1331 variables, 0/705 constraints. Problems are: Problem set: 0 solved, 666 unsolved
SMT process timed out in 30197ms, After SMT, problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 30206ms
Starting structural reductions in LTL mode, iteration 1 : 665/704 places, 667/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30842 ms. Remains : 665/704 places, 667/720 transitions.
[2024-05-24 02:04:36] [INFO ] Flatten gal took : 12 ms
[2024-05-24 02:04:36] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:04:36] [INFO ] Input system was already deterministic with 667 transitions.
[2024-05-24 02:04:36] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:04:36] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:04:36] [INFO ] Time to serialize gal into /tmp/CTLFireability10256469222195264273.gal : 2 ms
[2024-05-24 02:04:36] [INFO ] Time to serialize properties into /tmp/CTLFireability12262798592030801309.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/CTLFireability10256469222195264273.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12262798592030801309.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.
Detected timeout of ITS tools.
[2024-05-24 02:05:06] [INFO ] Flatten gal took : 13 ms
[2024-05-24 02:05:06] [INFO ] Applying decomposition
[2024-05-24 02:05:06] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14912892327044679562.txt' '-o' '/tmp/graph14912892327044679562.bin' '-w' '/tmp/graph14912892327044679562.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14912892327044679562.bin' '-l' '-1' '-v' '-w' '/tmp/graph14912892327044679562.weights' '-q' '0' '-e' '0.001'
[2024-05-24 02:05:06] [INFO ] Decomposing Gal with order
[2024-05-24 02:05:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 02:05:06] [INFO ] Removed a total of 85 redundant transitions.
[2024-05-24 02:05:06] [INFO ] Flatten gal took : 26 ms
[2024-05-24 02:05:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-24 02:05:06] [INFO ] Time to serialize gal into /tmp/CTLFireability16505703862901313261.gal : 5 ms
[2024-05-24 02:05:06] [INFO ] Time to serialize properties into /tmp/CTLFireability6279012410174636375.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/CTLFireability16505703862901313261.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6279012410174636375.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 679 transition count 695
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 679 transition count 695
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 54 place count 679 transition count 691
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 64 place count 669 transition count 681
Iterating global reduction 1 with 10 rules applied. Total rules applied 74 place count 669 transition count 681
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 83 place count 669 transition count 672
Applied a total of 83 rules in 46 ms. Remains 669 /704 variables (removed 35) and now considering 672/720 (removed 48) transitions.
// Phase 1: matrix 672 rows 669 cols
[2024-05-24 02:05:37] [INFO ] Computed 41 invariants in 5 ms
[2024-05-24 02:05:37] [INFO ] Implicit Places using invariants in 192 ms returned []
[2024-05-24 02:05:37] [INFO ] Invariant cache hit.
[2024-05-24 02:05:37] [INFO ] Implicit Places using invariants and state equation in 422 ms returned []
Implicit Place search using SMT with State Equation took 616 ms to find 0 implicit places.
Running 671 sub problems to find dead transitions.
[2024-05-24 02:05:37] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/668 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 671 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/668 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 671 unsolved
At refinement iteration 2 (OVERLAPS) 672/1340 variables, 668/709 constraints. Problems are: Problem set: 0 solved, 671 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (INCLUDED_ONLY) 0/1340 variables, 0/709 constraints. Problems are: Problem set: 0 solved, 671 unsolved
SMT process timed out in 30196ms, After SMT, problems are : Problem set: 0 solved, 671 unsolved
Search for dead transitions found 0 dead transitions in 30206ms
Starting structural reductions in LTL mode, iteration 1 : 669/704 places, 672/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30870 ms. Remains : 669/704 places, 672/720 transitions.
[2024-05-24 02:06:07] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:06:07] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:06:07] [INFO ] Input system was already deterministic with 672 transitions.
[2024-05-24 02:06:07] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:06:07] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:06:07] [INFO ] Time to serialize gal into /tmp/CTLFireability5713365241467918120.gal : 5 ms
[2024-05-24 02:06:07] [INFO ] Time to serialize properties into /tmp/CTLFireability13610110855083759634.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/CTLFireability5713365241467918120.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13610110855083759634.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.
Detected timeout of ITS tools.
[2024-05-24 02:06:38] [INFO ] Flatten gal took : 12 ms
[2024-05-24 02:06:38] [INFO ] Applying decomposition
[2024-05-24 02:06:38] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7261007287924164762.txt' '-o' '/tmp/graph7261007287924164762.bin' '-w' '/tmp/graph7261007287924164762.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7261007287924164762.bin' '-l' '-1' '-v' '-w' '/tmp/graph7261007287924164762.weights' '-q' '0' '-e' '0.001'
[2024-05-24 02:06:38] [INFO ] Decomposing Gal with order
[2024-05-24 02:06:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 02:06:38] [INFO ] Removed a total of 211 redundant transitions.
[2024-05-24 02:06:38] [INFO ] Flatten gal took : 22 ms
[2024-05-24 02:06:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-24 02:06:38] [INFO ] Time to serialize gal into /tmp/CTLFireability14137470611022563816.gal : 5 ms
[2024-05-24 02:06:38] [INFO ] Time to serialize properties into /tmp/CTLFireability6113829404920076468.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/CTLFireability14137470611022563816.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6113829404920076468.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,1.04437e+49,0.909547,37120,3825,42,63796,415,876,84124,45,850,0
Converting to forward existential form...Done !
original formula: AG((EX((i28.u191.p512==0)) * (((i3.u28.p66==0)||(i12.u87.p234==1)) + ((((i10.u77.p201==1) * EF((i37.u251.p689==0))) * ((i23.u160.p435==0)...246
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX((i28.u191.p512==0))))] = FALSE * (([(((FwdU(Init,TRUE) * !(((i3.u28.p66==0)||(i12.u87....595
(forward)formula 0,0,0.921431,37384,1,0,63796,415,907,84124,56,850,6342
FORMULA GPUForwardProgress-PT-40b-CTLFireability-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 677 transition count 693
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 677 transition count 693
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 58 place count 677 transition count 689
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 68 place count 667 transition count 679
Iterating global reduction 1 with 10 rules applied. Total rules applied 78 place count 667 transition count 679
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 87 place count 667 transition count 670
Applied a total of 87 rules in 34 ms. Remains 667 /704 variables (removed 37) and now considering 670/720 (removed 50) transitions.
// Phase 1: matrix 670 rows 667 cols
[2024-05-24 02:06:39] [INFO ] Computed 41 invariants in 4 ms
[2024-05-24 02:06:39] [INFO ] Implicit Places using invariants in 171 ms returned []
[2024-05-24 02:06:39] [INFO ] Invariant cache hit.
[2024-05-24 02:06:39] [INFO ] Implicit Places using invariants and state equation in 412 ms returned []
Implicit Place search using SMT with State Equation took 585 ms to find 0 implicit places.
Running 669 sub problems to find dead transitions.
[2024-05-24 02:06:39] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/666 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/666 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 669 unsolved
At refinement iteration 2 (OVERLAPS) 670/1336 variables, 666/707 constraints. Problems are: Problem set: 0 solved, 669 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (INCLUDED_ONLY) 0/1336 variables, 0/707 constraints. Problems are: Problem set: 0 solved, 669 unsolved
SMT process timed out in 30191ms, After SMT, problems are : Problem set: 0 solved, 669 unsolved
Search for dead transitions found 0 dead transitions in 30201ms
Starting structural reductions in LTL mode, iteration 1 : 667/704 places, 670/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30824 ms. Remains : 667/704 places, 670/720 transitions.
[2024-05-24 02:07:09] [INFO ] Flatten gal took : 12 ms
[2024-05-24 02:07:09] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:07:09] [INFO ] Input system was already deterministic with 670 transitions.
[2024-05-24 02:07:09] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:07:09] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:07:09] [INFO ] Time to serialize gal into /tmp/CTLFireability7471961809266651645.gal : 3 ms
[2024-05-24 02:07:09] [INFO ] Time to serialize properties into /tmp/CTLFireability11415127484003250863.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/CTLFireability7471961809266651645.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11415127484003250863.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.
Detected timeout of ITS tools.
[2024-05-24 02:07:40] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:07:40] [INFO ] Applying decomposition
[2024-05-24 02:07:40] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13313139493265432740.txt' '-o' '/tmp/graph13313139493265432740.bin' '-w' '/tmp/graph13313139493265432740.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13313139493265432740.bin' '-l' '-1' '-v' '-w' '/tmp/graph13313139493265432740.weights' '-q' '0' '-e' '0.001'
[2024-05-24 02:07:40] [INFO ] Decomposing Gal with order
[2024-05-24 02:07:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 02:07:40] [INFO ] Removed a total of 211 redundant transitions.
[2024-05-24 02:07:40] [INFO ] Flatten gal took : 31 ms
[2024-05-24 02:07:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-24 02:07:40] [INFO ] Time to serialize gal into /tmp/CTLFireability15888759237778943338.gal : 5 ms
[2024-05-24 02:07:40] [INFO ] Time to serialize properties into /tmp/CTLFireability2848934797457372922.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/CTLFireability15888759237778943338.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2848934797457372922.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,9.18095e+48,0.896618,36912,3409,29,64652,356,874,81586,36,666,0
Converting to forward existential form...Done !
original formula: E((i3.u20.p43==1) U E(AX((AG((i3.u22.p42==1)) + (((i15.u103.p272==1)||(i16.u109.p287==1))&&((i37.u256.p696==1)||(i13.u91.p237==1))))) U (...291
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,(i3.u20.p43==1)),!(EX(!((!(E(TRUE U !((i3.u22.p42==1)))) + (((i15.u103.p272==1)||(i16.u109.p2...666
Reverse transition relation is NOT exact ! Due to transitions t588, i0.i1.t104, i0.i1.i1.u241.t97, i1.t230, i1.u187.t223, i3.t583, i3.t573, i4.t567, i4.u32...1125
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 676 transition count 692
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 676 transition count 692
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 60 place count 676 transition count 688
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 70 place count 666 transition count 678
Iterating global reduction 1 with 10 rules applied. Total rules applied 80 place count 666 transition count 678
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 89 place count 666 transition count 669
Applied a total of 89 rules in 45 ms. Remains 666 /704 variables (removed 38) and now considering 669/720 (removed 51) transitions.
// Phase 1: matrix 669 rows 666 cols
[2024-05-24 02:08:10] [INFO ] Computed 41 invariants in 2 ms
[2024-05-24 02:08:10] [INFO ] Implicit Places using invariants in 237 ms returned []
[2024-05-24 02:08:10] [INFO ] Invariant cache hit.
[2024-05-24 02:08:11] [INFO ] Implicit Places using invariants and state equation in 485 ms returned []
Implicit Place search using SMT with State Equation took 745 ms to find 0 implicit places.
Running 668 sub problems to find dead transitions.
[2024-05-24 02:08:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/665 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 668 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/665 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 668 unsolved
At refinement iteration 2 (OVERLAPS) 669/1334 variables, 665/706 constraints. Problems are: Problem set: 0 solved, 668 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (INCLUDED_ONLY) 0/1334 variables, 0/706 constraints. Problems are: Problem set: 0 solved, 668 unsolved
SMT process timed out in 30172ms, After SMT, problems are : Problem set: 0 solved, 668 unsolved
Search for dead transitions found 0 dead transitions in 30177ms
Starting structural reductions in LTL mode, iteration 1 : 666/704 places, 669/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30969 ms. Remains : 666/704 places, 669/720 transitions.
[2024-05-24 02:08:41] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:08:41] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:08:41] [INFO ] Input system was already deterministic with 669 transitions.
[2024-05-24 02:08:41] [INFO ] Flatten gal took : 10 ms
[2024-05-24 02:08:41] [INFO ] Flatten gal took : 10 ms
[2024-05-24 02:08:41] [INFO ] Time to serialize gal into /tmp/CTLFireability18008804250775887939.gal : 2 ms
[2024-05-24 02:08:41] [INFO ] Time to serialize properties into /tmp/CTLFireability16029210879093294589.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/CTLFireability18008804250775887939.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16029210879093294589.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.
Detected timeout of ITS tools.
[2024-05-24 02:09:11] [INFO ] Flatten gal took : 19 ms
[2024-05-24 02:09:11] [INFO ] Applying decomposition
[2024-05-24 02:09:11] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13932795306161232478.txt' '-o' '/tmp/graph13932795306161232478.bin' '-w' '/tmp/graph13932795306161232478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13932795306161232478.bin' '-l' '-1' '-v' '-w' '/tmp/graph13932795306161232478.weights' '-q' '0' '-e' '0.001'
[2024-05-24 02:09:11] [INFO ] Decomposing Gal with order
[2024-05-24 02:09:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 02:09:11] [INFO ] Removed a total of 206 redundant transitions.
[2024-05-24 02:09:11] [INFO ] Flatten gal took : 25 ms
[2024-05-24 02:09:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-24 02:09:11] [INFO ] Time to serialize gal into /tmp/CTLFireability5501098696232020258.gal : 5 ms
[2024-05-24 02:09:11] [INFO ] Time to serialize properties into /tmp/CTLFireability1376984153198203747.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/CTLFireability5501098696232020258.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1376984153198203747.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,8.61281e+48,0.756709,26420,2411,42,44523,419,918,61618,45,855,0
Converting to forward existential form...Done !
original formula: AX(AG(((i15.i1.i0.u99.p269==0) * (!(E((i29.u193.p542==1) U (((i20.u129.p352==1)&&(i40.u275.p777==1))&&(i40.u277.p792==1)))) + !(E((i27.u1...193
=> equivalent forward existential formula: ([(FwdU(EY(Init),TRUE) * !((i15.i1.i0.u99.p269==0)))] = FALSE * [(FwdU((FwdU(EY(Init),TRUE) * !(!(E((i29.u193.p5...282
Reverse transition relation is NOT exact ! Due to transitions t587, i0.i1.t48, i0.i1.i2.t41, i1.i1.t146, i1.i1.i2.t139, i2.t293, i2.u148.t300, i3.i1.t499, ...1145
(forward)formula 0,0,3.24399,90308,1,0,136952,453,7700,225169,217,1196,903235
FORMULA GPUForwardProgress-PT-40b-CTLFireability-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 : 704/704 places, 720/720 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 681 transition count 697
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 681 transition count 697
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 48 place count 681 transition count 695
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 58 place count 671 transition count 685
Iterating global reduction 1 with 10 rules applied. Total rules applied 68 place count 671 transition count 685
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 77 place count 671 transition count 676
Applied a total of 77 rules in 39 ms. Remains 671 /704 variables (removed 33) and now considering 676/720 (removed 44) transitions.
// Phase 1: matrix 676 rows 671 cols
[2024-05-24 02:09:14] [INFO ] Computed 41 invariants in 4 ms
[2024-05-24 02:09:14] [INFO ] Implicit Places using invariants in 174 ms returned []
[2024-05-24 02:09:14] [INFO ] Invariant cache hit.
[2024-05-24 02:09:15] [INFO ] Implicit Places using invariants and state equation in 427 ms returned []
Implicit Place search using SMT with State Equation took 603 ms to find 0 implicit places.
Running 675 sub problems to find dead transitions.
[2024-05-24 02:09:15] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/670 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 675 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/670 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 675 unsolved
At refinement iteration 2 (OVERLAPS) 676/1346 variables, 670/711 constraints. Problems are: Problem set: 0 solved, 675 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1346 variables, 0/711 constraints. Problems are: Problem set: 0 solved, 675 unsolved
SMT process timed out in 30203ms, After SMT, problems are : Problem set: 0 solved, 675 unsolved
Search for dead transitions found 0 dead transitions in 30214ms
Starting structural reductions in LTL mode, iteration 1 : 671/704 places, 676/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30858 ms. Remains : 671/704 places, 676/720 transitions.
[2024-05-24 02:09:45] [INFO ] Flatten gal took : 17 ms
[2024-05-24 02:09:45] [INFO ] Flatten gal took : 16 ms
[2024-05-24 02:09:45] [INFO ] Input system was already deterministic with 676 transitions.
[2024-05-24 02:09:45] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:09:45] [INFO ] Flatten gal took : 12 ms
[2024-05-24 02:09:45] [INFO ] Time to serialize gal into /tmp/CTLFireability12359361259920798564.gal : 3 ms
[2024-05-24 02:09:45] [INFO ] Time to serialize properties into /tmp/CTLFireability7291746245952836961.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/CTLFireability12359361259920798564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7291746245952836961.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.
Detected timeout of ITS tools.
[2024-05-24 02:10:15] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:10:15] [INFO ] Applying decomposition
[2024-05-24 02:10:15] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15468583319365071593.txt' '-o' '/tmp/graph15468583319365071593.bin' '-w' '/tmp/graph15468583319365071593.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15468583319365071593.bin' '-l' '-1' '-v' '-w' '/tmp/graph15468583319365071593.weights' '-q' '0' '-e' '0.001'
[2024-05-24 02:10:15] [INFO ] Decomposing Gal with order
[2024-05-24 02:10:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 02:10:15] [INFO ] Removed a total of 85 redundant transitions.
[2024-05-24 02:10:15] [INFO ] Flatten gal took : 33 ms
[2024-05-24 02:10:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-24 02:10:15] [INFO ] Time to serialize gal into /tmp/CTLFireability13965107598168548865.gal : 5 ms
[2024-05-24 02:10:15] [INFO ] Time to serialize properties into /tmp/CTLFireability9756259936255106958.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/CTLFireability13965107598168548865.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9756259936255106958.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 704/704 places, 720/720 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 677 transition count 693
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 677 transition count 693
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 58 place count 677 transition count 689
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 66 place count 669 transition count 681
Iterating global reduction 1 with 8 rules applied. Total rules applied 74 place count 669 transition count 681
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 81 place count 669 transition count 674
Applied a total of 81 rules in 41 ms. Remains 669 /704 variables (removed 35) and now considering 674/720 (removed 46) transitions.
// Phase 1: matrix 674 rows 669 cols
[2024-05-24 02:10:46] [INFO ] Computed 41 invariants in 3 ms
[2024-05-24 02:10:46] [INFO ] Implicit Places using invariants in 165 ms returned []
[2024-05-24 02:10:46] [INFO ] Invariant cache hit.
[2024-05-24 02:10:46] [INFO ] Implicit Places using invariants and state equation in 415 ms returned []
Implicit Place search using SMT with State Equation took 582 ms to find 0 implicit places.
Running 673 sub problems to find dead transitions.
[2024-05-24 02:10:46] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/668 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 673 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/668 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 673 unsolved
At refinement iteration 2 (OVERLAPS) 674/1342 variables, 668/709 constraints. Problems are: Problem set: 0 solved, 673 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 3 (INCLUDED_ONLY) 0/1342 variables, 0/709 constraints. Problems are: Problem set: 0 solved, 673 unsolved
SMT process timed out in 30179ms, After SMT, problems are : Problem set: 0 solved, 673 unsolved
Search for dead transitions found 0 dead transitions in 30189ms
Starting structural reductions in LTL mode, iteration 1 : 669/704 places, 674/720 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30814 ms. Remains : 669/704 places, 674/720 transitions.
[2024-05-24 02:11:16] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:11:16] [INFO ] Flatten gal took : 10 ms
[2024-05-24 02:11:16] [INFO ] Input system was already deterministic with 674 transitions.
[2024-05-24 02:11:16] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:11:16] [INFO ] Flatten gal took : 12 ms
[2024-05-24 02:11:16] [INFO ] Time to serialize gal into /tmp/CTLFireability4086779740073367592.gal : 2 ms
[2024-05-24 02:11:16] [INFO ] Time to serialize properties into /tmp/CTLFireability11883017000391095502.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/CTLFireability4086779740073367592.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11883017000391095502.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.
Detected timeout of ITS tools.
[2024-05-24 02:11:46] [INFO ] Flatten gal took : 11 ms
[2024-05-24 02:11:46] [INFO ] Applying decomposition
[2024-05-24 02:11:46] [INFO ] Flatten gal took : 17 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/graph6451107001276581650.txt' '-o' '/tmp/graph6451107001276581650.bin' '-w' '/tmp/graph6451107001276581650.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6451107001276581650.bin' '-l' '-1' '-v' '-w' '/tmp/graph6451107001276581650.weights' '-q' '0' '-e' '0.001'
[2024-05-24 02:11:47] [INFO ] Decomposing Gal with order
[2024-05-24 02:11:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 02:11:47] [INFO ] Removed a total of 206 redundant transitions.
[2024-05-24 02:11:47] [INFO ] Flatten gal took : 23 ms
[2024-05-24 02:11:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-24 02:11:47] [INFO ] Time to serialize gal into /tmp/CTLFireability8373704774938730639.gal : 18 ms
[2024-05-24 02:11:47] [INFO ] Time to serialize properties into /tmp/CTLFireability12853328650785017893.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/CTLFireability8373704774938730639.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12853328650785017893.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,1.04088e+49,0.522224,23032,2190,33,38141,349,887,52800,35,640,0
Converting to forward existential form...Done !
original formula: (EX((EG(EX((i18.u134.p371==0))) * E((i40.u278.p785!=1) U ((i34.u239.p661==1)||(!((i0.i1.i0.u223.p623==1)||(i20.u148.p416==1))))))) + EG(A...344
=> equivalent forward existential formula: ([(FwdU((EY(Init) * EG(EX((i18.u134.p371==0)))),(i40.u278.p785!=1)) * ((i34.u239.p661==1)||(!((i0.i1.i0.u223.p62...420
Reverse transition relation is NOT exact ! Due to transitions t592, i0.i1.t135, i0.i1.i2.t128, i1.i1.t504, i1.i1.i2.t497, i2.t587, i2.t580, i3.t574, i3.t56...1155
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found a local 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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found a local 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
Detected timeout of ITS tools.
[2024-05-24 02:12:17] [INFO ] Flatten gal took : 15 ms
[2024-05-24 02:12:17] [INFO ] Flatten gal took : 12 ms
[2024-05-24 02:12:17] [INFO ] Applying decomposition
[2024-05-24 02:12:17] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6671665516904178805.txt' '-o' '/tmp/graph6671665516904178805.bin' '-w' '/tmp/graph6671665516904178805.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6671665516904178805.bin' '-l' '-1' '-v' '-w' '/tmp/graph6671665516904178805.weights' '-q' '0' '-e' '0.001'
[2024-05-24 02:12:17] [INFO ] Decomposing Gal with order
[2024-05-24 02:12:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 02:12:17] [INFO ] Removed a total of 199 redundant transitions.
[2024-05-24 02:12:17] [INFO ] Flatten gal took : 23 ms
[2024-05-24 02:12:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-24 02:12:17] [INFO ] Time to serialize gal into /tmp/CTLFireability4098267345037638821.gal : 5 ms
[2024-05-24 02:12:17] [INFO ] Time to serialize properties into /tmp/CTLFireability12840418538286772722.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/CTLFireability4098267345037638821.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12840418538286772722.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 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.39984e+49,0.574004,23720,2226,23,40543,336,946,56226,35,618,0
Converting to forward existential form...Done !
original formula: (A(AF(((((i21.u147.p386==1)&&(i13.i0.i0.u93.p251==1)) + AF((i24.u167.p449==1))) + ((!((i20.u139.p375==1)||(i22.u151.p401==1)))||(i27.u197...238
=> equivalent forward existential formula: ([((Init * !(EG(!((i34.u237.p641==1))))) * !(E(!((i34.u237.p641==1)) U (!(!(EG(!(((((i21.u147.p386==1)&&(i13.i0....384
Reverse transition relation is NOT exact ! Due to transitions t638, i0.t281, i0.t273, i1.t633, i1.u23.t623, i2.t607, i2.u29.t618, i3.t599, i3.u36.t589, i4....1139
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local 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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 8
Fast SCC detection found a local 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
(forward)formula 0,0,175.611,2200528,1,0,3.35999e+06,336,4074,4.19276e+06,103,618,2179660
FORMULA GPUForwardProgress-PT-40b-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AG(EX(AF((AF((i17.u119.p314==1)) * E((i1.u18.p42==1) U (i21.u145.p393==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(EG(!((!(EG(!((i17.u119.p314==1)))) * E((i1.u18.p42==1) U (i21.u145.p393==1)))))))))] ...162
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 8
Fast SCC detection found a local 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
(forward)formula 1,0,313.089,2482152,1,0,4.08621e+06,336,2606,4.81206e+06,93,618,3002314
FORMULA GPUForwardProgress-PT-40b-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EG(EX(!(A(EG((i40.u275.p746==1)) U AF((i24.u168.p451==1))))))
=> equivalent forward existential formula: [FwdG(Init,EX(!(!((E(!(!(EG(!((i24.u168.p451==1))))) U (!(EG((i40.u275.p746==1))) * !(!(EG(!((i24.u168.p451==1))...213
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 8
Fast SCC detection found a local 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
(forward)formula 2,1,573.715,2939948,1,0,4.66572e+06,336,2208,5.33219e+06,72,618,3401123
FORMULA GPUForwardProgress-PT-40b-CTLFireability-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: AF(!(E((i34.u236.p635!=1) U ((A((i40.u279.p759==1) U (i36.u249.p688==1)) + !(((i31.u223.p600==1)&&(i24.u166.p444==1)))) * (EG((i13.i1.i0....199
=> equivalent forward existential formula: [FwdG(Init,!(!(E((i34.u236.p635!=1) U ((!((E(!((i36.u249.p688==1)) U (!((i40.u279.p759==1)) * !((i36.u249.p688==...315
(forward)formula 3,1,677.564,3236252,1,0,5.33534e+06,336,3452,5.99587e+06,96,618,2025375
FORMULA GPUForwardProgress-PT-40b-CTLFireability-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: EF(EX(AG((AG((i0.u173.p462==1)) * (i33.u194.p519==1)))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(E(TRUE U !((!(E(TRUE U !((i0.u173.p462==1)))) * (i33.u194.p519==1))))))] != FALSE
(forward)formula 4,0,677.588,3236252,1,0,5.33534e+06,336,3504,5.99587e+06,96,618,2031903
FORMULA GPUForwardProgress-PT-40b-CTLFireability-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AG(((A(!((EG((((i9.u71.p190==1)&&(i41.u284.p777==1))&&(i41.u288.p792==1))) * E((i8.u64.p174==1) U (i3.u32.p83==1)))) U (i11.u83.p222==1))...337
=> equivalent forward existential formula: (([FwdG((FwdU(Init,TRUE) * !((!((E(!((i11.u83.p222==1)) U (!(!((EG((((i9.u71.p190==1)&&(i41.u284.p777==1))&&(i41...1256
(forward)formula 5,0,727.088,3236360,1,0,5.33534e+06,336,3766,5.99587e+06,99,618,3645864
FORMULA GPUForwardProgress-PT-40b-CTLFireability-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
Detected timeout of ITS tools.
[2024-05-24 02:39:39] [INFO ] Applying decomposition
[2024-05-24 02:39:39] [INFO ] Flatten gal took : 14 ms
[2024-05-24 02:39:39] [INFO ] Decomposing Gal with order
[2024-05-24 02:39:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 02:39:39] [INFO ] Removed a total of 156 redundant transitions.
[2024-05-24 02:39:39] [INFO ] Flatten gal took : 19 ms
[2024-05-24 02:39:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 1716 labels/synchronizations in 84 ms.
[2024-05-24 02:39:39] [INFO ] Time to serialize gal into /tmp/CTLFireability6066813337837195134.gal : 4 ms
[2024-05-24 02:39:39] [INFO ] Time to serialize properties into /tmp/CTLFireability8471363303183557138.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/CTLFireability6066813337837195134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8471363303183557138.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 6 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.39984e+49,3.02255,111812,916,412,186537,1625,747,764232,164,10329,0
Converting to forward existential form...Done !
original formula: AG((((AG(!(A(E((i0.i0.i0.u79.p732==1) U (i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0....1015
=> equivalent forward existential formula: ((([((FwdU(FwdU(Init,TRUE),TRUE) * !(EG(!(!(E(TRUE U !((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0...1464
Reverse transition relation is NOT exact ! Due to transitions t638, u82.t2, u82.t4, u82.t5, u82.t6, u82.t10, i0.u81.t23, i0.u81.t24, i0.i0.u80.t30, i0.i0.u...6177
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="GPUForwardProgress-PT-40b"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is GPUForwardProgress-PT-40b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r180-tall-171640603800618"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/GPUForwardProgress-PT-40b.tgz
mv GPUForwardProgress-PT-40b execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;