About the Execution of ITS-Tools for ASLink-PT-02a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16205.203 | 2739730.00 | 2842433.00 | 10409.10 | ????????T?F?T??T | 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.r004-smll-171620117700026.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 ASLink-PT-02a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r004-smll-171620117700026
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 700K
-rw-r--r-- 1 mcc users 6.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 19 07:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 15:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 19 17:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 11 18:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Apr 11 18:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Apr 11 18:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 11 18:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:26 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 279K 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 ASLink-PT-02a-CTLFireability-2024-00
FORMULA_NAME ASLink-PT-02a-CTLFireability-2024-01
FORMULA_NAME ASLink-PT-02a-CTLFireability-2024-02
FORMULA_NAME ASLink-PT-02a-CTLFireability-2024-03
FORMULA_NAME ASLink-PT-02a-CTLFireability-2024-04
FORMULA_NAME ASLink-PT-02a-CTLFireability-2024-05
FORMULA_NAME ASLink-PT-02a-CTLFireability-2024-06
FORMULA_NAME ASLink-PT-02a-CTLFireability-2024-07
FORMULA_NAME ASLink-PT-02a-CTLFireability-2024-08
FORMULA_NAME ASLink-PT-02a-CTLFireability-2024-09
FORMULA_NAME ASLink-PT-02a-CTLFireability-2024-10
FORMULA_NAME ASLink-PT-02a-CTLFireability-2024-11
FORMULA_NAME ASLink-PT-02a-CTLFireability-2023-12
FORMULA_NAME ASLink-PT-02a-CTLFireability-2023-13
FORMULA_NAME ASLink-PT-02a-CTLFireability-2023-14
FORMULA_NAME ASLink-PT-02a-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716217070277
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-02a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-20 14:57:52] [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-20 14:57:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 14:57:52] [INFO ] Load time of PNML (sax parser for PT used): 327 ms
[2024-05-20 14:57:52] [INFO ] Transformed 626 places.
[2024-05-20 14:57:52] [INFO ] Transformed 1008 transitions.
[2024-05-20 14:57:52] [INFO ] Found NUPN structural information;
[2024-05-20 14:57:52] [INFO ] Parsed PT model containing 626 places and 1008 transitions and 3820 arcs in 603 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 97 ms.
Ensure Unique test removed 10 transitions
Reduce redundant transitions removed 10 transitions.
Support contains 139 out of 626 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 626/626 places, 998/998 transitions.
Ensure Unique test removed 7 places
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 615 transition count 998
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 17 place count 609 transition count 982
Ensure Unique test removed 1 places
Iterating global reduction 1 with 7 rules applied. Total rules applied 24 place count 608 transition count 982
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 26 place count 608 transition count 980
Applied a total of 26 rules in 179 ms. Remains 608 /626 variables (removed 18) and now considering 980/998 (removed 18) transitions.
// Phase 1: matrix 980 rows 608 cols
[2024-05-20 14:57:53] [INFO ] Computed 106 invariants in 96 ms
[2024-05-20 14:57:54] [INFO ] Implicit Places using invariants in 1297 ms returned [1, 19, 20, 23, 33, 69, 198, 221, 257, 387, 404, 411, 448, 451, 469, 470, 471, 489, 497, 505, 511, 517, 523, 529, 537, 543, 549]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 1364 ms to find 27 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 581/626 places, 980/998 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 569 transition count 968
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 569 transition count 968
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 33 place count 560 transition count 959
Iterating global reduction 0 with 9 rules applied. Total rules applied 42 place count 560 transition count 959
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 46 place count 556 transition count 955
Iterating global reduction 0 with 4 rules applied. Total rules applied 50 place count 556 transition count 955
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 555 transition count 954
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 555 transition count 954
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 554 transition count 953
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 554 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 553 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 553 transition count 952
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 552 transition count 951
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 552 transition count 951
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 551 transition count 950
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 551 transition count 950
Applied a total of 60 rules in 146 ms. Remains 551 /581 variables (removed 30) and now considering 950/980 (removed 30) transitions.
// Phase 1: matrix 950 rows 551 cols
[2024-05-20 14:57:54] [INFO ] Computed 79 invariants in 24 ms
[2024-05-20 14:57:55] [INFO ] Implicit Places using invariants in 454 ms returned []
[2024-05-20 14:57:55] [INFO ] Invariant cache hit.
[2024-05-20 14:57:56] [INFO ] Implicit Places using invariants and state equation in 1192 ms returned []
Implicit Place search using SMT with State Equation took 1658 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 551/626 places, 950/998 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3376 ms. Remains : 551/626 places, 950/998 transitions.
Support contains 139 out of 551 places after structural reductions.
[2024-05-20 14:57:56] [INFO ] Flatten gal took : 162 ms
[2024-05-20 14:57:57] [INFO ] Flatten gal took : 99 ms
[2024-05-20 14:57:57] [INFO ] Input system was already deterministic with 950 transitions.
RANDOM walk for 40000 steps (474 resets) in 2465 ms. (16 steps per ms) remains 45/79 properties
BEST_FIRST walk for 4004 steps (12 resets) in 42 ms. (93 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (14 resets) in 33 ms. (117 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (12 resets) in 32 ms. (121 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (12 resets) in 44 ms. (88 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (13 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (11 resets) in 28 ms. (138 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (12 resets) in 43 ms. (90 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (12 resets) in 19 ms. (200 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (14 resets) in 22 ms. (174 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (13 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (10 resets) in 23 ms. (166 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (12 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (11 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (13 resets) in 13 ms. (285 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (15 resets) in 23 ms. (166 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (12 resets) in 29 ms. (133 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (12 resets) in 30 ms. (129 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (13 resets) in 25 ms. (153 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (11 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (14 resets) in 39 ms. (100 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (12 resets) in 27 ms. (143 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (11 resets) in 31 ms. (125 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (15 resets) in 12 ms. (307 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (14 resets) in 13 ms. (285 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4001 steps (11 resets) in 28 ms. (137 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (15 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (13 resets) in 21 ms. (181 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (11 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (13 resets) in 28 ms. (138 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (15 resets) in 19 ms. (200 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4001 steps (12 resets) in 14 ms. (266 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (14 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4001 steps (13 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (15 resets) in 26 ms. (148 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (11 resets) in 21 ms. (181 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (12 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (14 resets) in 25 ms. (153 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (12 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (12 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (10 resets) in 14 ms. (266 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (13 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (17 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4001 steps (13 resets) in 16 ms. (235 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (13 resets) in 20 ms. (190 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (14 resets) in 18 ms. (210 steps per ms) remains 45/45 properties
[2024-05-20 14:57:58] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 1 (OVERLAPS) 114/189 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/189 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 3 (OVERLAPS) 62/251 variables, 12/21 constraints. Problems are: Problem set: 0 solved, 45 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/251 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 45 unsolved
Problem AtomicPropp65 is UNSAT
At refinement iteration 5 (OVERLAPS) 300/551 variables, 58/79 constraints. Problems are: Problem set: 1 solved, 44 unsolved
[2024-05-20 14:58:00] [INFO ] Deduced a trap composed of 71 places in 513 ms of which 56 ms to minimize.
[2024-05-20 14:58:00] [INFO ] Deduced a trap composed of 64 places in 446 ms of which 6 ms to minimize.
[2024-05-20 14:58:01] [INFO ] Deduced a trap composed of 123 places in 529 ms of which 7 ms to minimize.
[2024-05-20 14:58:01] [INFO ] Deduced a trap composed of 124 places in 418 ms of which 5 ms to minimize.
[2024-05-20 14:58:02] [INFO ] Deduced a trap composed of 52 places in 172 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/551 variables, 5/84 constraints. Problems are: Problem set: 1 solved, 44 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 551/1501 variables, and 84 constraints, problems are : Problem set: 1 solved, 44 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, Generalized P Invariants (flows): 58/58 constraints, State Equation: 0/551 constraints, PredecessorRefiner: 45/45 constraints, Known Traps: 5/5 constraints]
Escalating to Integer solving :Problem set: 1 solved, 44 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 44 unsolved
At refinement iteration 1 (OVERLAPS) 115/188 variables, 9/9 constraints. Problems are: Problem set: 1 solved, 44 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/188 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 44 unsolved
At refinement iteration 3 (OVERLAPS) 62/250 variables, 12/21 constraints. Problems are: Problem set: 1 solved, 44 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/250 variables, 0/21 constraints. Problems are: Problem set: 1 solved, 44 unsolved
At refinement iteration 5 (OVERLAPS) 301/551 variables, 58/79 constraints. Problems are: Problem set: 1 solved, 44 unsolved
Problem AtomicPropp64 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/551 variables, 5/84 constraints. Problems are: Problem set: 2 solved, 43 unsolved
[2024-05-20 14:58:05] [INFO ] Deduced a trap composed of 113 places in 296 ms of which 5 ms to minimize.
[2024-05-20 14:58:05] [INFO ] Deduced a trap composed of 64 places in 183 ms of which 3 ms to minimize.
[2024-05-20 14:58:06] [INFO ] Deduced a trap composed of 148 places in 385 ms of which 6 ms to minimize.
[2024-05-20 14:58:07] [INFO ] Deduced a trap composed of 108 places in 459 ms of which 5 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/551 variables, 4/88 constraints. Problems are: Problem set: 2 solved, 43 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/551 variables, 0/88 constraints. Problems are: Problem set: 2 solved, 43 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1501/1501 variables, and 639 constraints, problems are : Problem set: 2 solved, 43 unsolved in 5012 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, Generalized P Invariants (flows): 58/58 constraints, State Equation: 551/551 constraints, PredecessorRefiner: 0/45 constraints, Known Traps: 9/9 constraints]
After SMT, in 10185ms problems are : Problem set: 2 solved, 43 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 71 out of 551 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 0 with 53 rules applied. Total rules applied 53 place count 550 transition count 898
Reduce places removed 52 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 55 rules applied. Total rules applied 108 place count 498 transition count 895
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 111 place count 495 transition count 895
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 53 Pre rules applied. Total rules applied 111 place count 495 transition count 842
Deduced a syphon composed of 53 places in 2 ms
Ensure Unique test removed 19 places
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 125 rules applied. Total rules applied 236 place count 423 transition count 842
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 238 place count 422 transition count 841
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 239 place count 421 transition count 841
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 242 place count 418 transition count 830
Iterating global reduction 5 with 3 rules applied. Total rules applied 245 place count 418 transition count 830
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 5 with 11 rules applied. Total rules applied 256 place count 415 transition count 822
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 264 place count 407 transition count 822
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 267 place count 404 transition count 819
Iterating global reduction 7 with 3 rules applied. Total rules applied 270 place count 404 transition count 819
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 3 rules applied. Total rules applied 273 place count 404 transition count 816
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 274 place count 403 transition count 816
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 4 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 9 with 54 rules applied. Total rules applied 328 place count 376 transition count 789
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 329 place count 375 transition count 788
Iterating global reduction 9 with 1 rules applied. Total rules applied 330 place count 375 transition count 788
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 331 place count 375 transition count 787
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 332 place count 374 transition count 787
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 10 with 19 rules applied. Total rules applied 351 place count 374 transition count 768
Ensure Unique test removed 2 places
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 10 with 21 rules applied. Total rules applied 372 place count 353 transition count 768
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 376 place count 353 transition count 768
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 377 place count 353 transition count 768
Applied a total of 377 rules in 447 ms. Remains 353 /551 variables (removed 198) and now considering 768/950 (removed 182) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 448 ms. Remains : 353/551 places, 768/950 transitions.
RANDOM walk for 40000 steps (735 resets) in 600 ms. (66 steps per ms) remains 42/43 properties
BEST_FIRST walk for 4003 steps (25 resets) in 26 ms. (148 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (28 resets) in 21 ms. (181 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (27 resets) in 26 ms. (148 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (21 resets) in 32 ms. (121 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (25 resets) in 31 ms. (125 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (24 resets) in 46 ms. (85 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (27 resets) in 25 ms. (153 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (26 resets) in 25 ms. (154 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (21 resets) in 39 ms. (100 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (26 resets) in 53 ms. (74 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (24 resets) in 19 ms. (200 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (24 resets) in 21 ms. (181 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (28 resets) in 19 ms. (200 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (21 resets) in 26 ms. (148 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (25 resets) in 27 ms. (142 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (20 resets) in 18 ms. (210 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (22 resets) in 21 ms. (181 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (24 resets) in 22 ms. (174 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (27 resets) in 17 ms. (222 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4001 steps (27 resets) in 17 ms. (222 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (22 resets) in 20 ms. (190 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (28 resets) in 21 ms. (181 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (26 resets) in 19 ms. (200 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (26 resets) in 23 ms. (166 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (26 resets) in 20 ms. (190 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (27 resets) in 21 ms. (181 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (24 resets) in 21 ms. (181 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (22 resets) in 20 ms. (190 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (23 resets) in 22 ms. (174 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (30 resets) in 40 ms. (97 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4001 steps (24 resets) in 21 ms. (181 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (21 resets) in 21 ms. (181 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (26 resets) in 38 ms. (102 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (19 resets) in 24 ms. (160 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4001 steps (25 resets) in 19 ms. (200 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4001 steps (24 resets) in 23 ms. (166 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (20 resets) in 22 ms. (174 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (24 resets) in 17 ms. (222 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (24 resets) in 18 ms. (210 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (23 resets) in 19 ms. (200 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (23 resets) in 19 ms. (200 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (22 resets) in 19 ms. (200 steps per ms) remains 42/42 properties
Interrupted probabilistic random walk after 155726 steps, run timeout after 3001 ms. (steps per millisecond=51 ) properties seen :8 out of 42
Probabilistic random walk after 155726 steps, saw 63110 distinct states, run finished after 3006 ms. (steps per millisecond=51 ) properties seen :8
// Phase 1: matrix 768 rows 353 cols
[2024-05-20 14:58:13] [INFO ] Computed 53 invariants in 14 ms
[2024-05-20 14:58:13] [INFO ] State equation strengthened by 9 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 1 (OVERLAPS) 21/75 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 3 (OVERLAPS) 73/148 variables, 17/19 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/148 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 5 (OVERLAPS) 195/343 variables, 32/51 constraints. Problems are: Problem set: 0 solved, 34 unsolved
[2024-05-20 14:58:13] [INFO ] Deduced a trap composed of 32 places in 209 ms of which 3 ms to minimize.
[2024-05-20 14:58:14] [INFO ] Deduced a trap composed of 57 places in 208 ms of which 3 ms to minimize.
[2024-05-20 14:58:14] [INFO ] Deduced a trap composed of 64 places in 298 ms of which 5 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/343 variables, 3/54 constraints. Problems are: Problem set: 0 solved, 34 unsolved
[2024-05-20 14:58:15] [INFO ] Deduced a trap composed of 37 places in 206 ms of which 4 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/343 variables, 1/55 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/343 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 9 (OVERLAPS) 10/353 variables, 2/57 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/353 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 11 (OVERLAPS) 768/1121 variables, 353/410 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1121 variables, 9/419 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1121 variables, 0/419 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 14 (OVERLAPS) 0/1121 variables, 0/419 constraints. Problems are: Problem set: 0 solved, 34 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1121/1121 variables, and 419 constraints, problems are : Problem set: 0 solved, 34 unsolved in 6719 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 34/34 constraints, State Equation: 353/353 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 34/34 constraints, Known Traps: 4/4 constraints]
Escalating to Integer solving :Problem set: 0 solved, 34 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 1 (OVERLAPS) 21/75 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 3 (OVERLAPS) 73/148 variables, 17/19 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/148 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 5 (OVERLAPS) 195/343 variables, 32/51 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/343 variables, 4/55 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/343 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 8 (OVERLAPS) 10/353 variables, 2/57 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/353 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 34 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp30 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp45 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp49 is UNSAT
Problem AtomicPropp50 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp58 is UNSAT
Problem AtomicPropp69 is UNSAT
Problem AtomicPropp70 is UNSAT
Problem AtomicPropp74 is UNSAT
Problem AtomicPropp77 is UNSAT
Problem AtomicPropp78 is UNSAT
At refinement iteration 10 (OVERLAPS) 768/1121 variables, 353/410 constraints. Problems are: Problem set: 32 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1121 variables, 9/419 constraints. Problems are: Problem set: 32 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1121 variables, 2/421 constraints. Problems are: Problem set: 32 solved, 2 unsolved
[2024-05-20 14:58:30] [INFO ] Deduced a trap composed of 21 places in 247 ms of which 4 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/1121 variables, 1/422 constraints. Problems are: Problem set: 32 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1121 variables, 0/422 constraints. Problems are: Problem set: 32 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/1121 variables, 0/422 constraints. Problems are: Problem set: 32 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1121/1121 variables, and 422 constraints, problems are : Problem set: 32 solved, 2 unsolved in 11157 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 34/34 constraints, State Equation: 353/353 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 2/34 constraints, Known Traps: 5/5 constraints]
After SMT, in 17963ms problems are : Problem set: 32 solved, 2 unsolved
Parikh walk visited 0 properties in 5625 ms.
Support contains 6 out of 353 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 353/353 places, 768/768 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 353 transition count 762
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 347 transition count 762
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 347 transition count 761
Deduced a syphon composed of 1 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 15 place count 345 transition count 761
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 16 place count 344 transition count 753
Iterating global reduction 2 with 1 rules applied. Total rules applied 17 place count 344 transition count 753
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 18 place count 343 transition count 745
Iterating global reduction 2 with 1 rules applied. Total rules applied 19 place count 343 transition count 745
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 20 place count 342 transition count 737
Iterating global reduction 2 with 1 rules applied. Total rules applied 21 place count 342 transition count 737
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 22 place count 341 transition count 729
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 341 transition count 729
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 24 place count 340 transition count 721
Iterating global reduction 2 with 1 rules applied. Total rules applied 25 place count 340 transition count 721
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 26 place count 339 transition count 713
Iterating global reduction 2 with 1 rules applied. Total rules applied 27 place count 339 transition count 713
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 28 place count 338 transition count 705
Iterating global reduction 2 with 1 rules applied. Total rules applied 29 place count 338 transition count 705
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 30 place count 337 transition count 697
Iterating global reduction 2 with 1 rules applied. Total rules applied 31 place count 337 transition count 697
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 32 place count 336 transition count 689
Iterating global reduction 2 with 1 rules applied. Total rules applied 33 place count 336 transition count 689
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 34 place count 335 transition count 681
Iterating global reduction 2 with 1 rules applied. Total rules applied 35 place count 335 transition count 681
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 36 place count 334 transition count 673
Iterating global reduction 2 with 1 rules applied. Total rules applied 37 place count 334 transition count 673
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 38 place count 333 transition count 665
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 333 transition count 665
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 40 place count 332 transition count 657
Iterating global reduction 2 with 1 rules applied. Total rules applied 41 place count 332 transition count 657
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 42 place count 331 transition count 649
Iterating global reduction 2 with 1 rules applied. Total rules applied 43 place count 331 transition count 649
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 44 place count 330 transition count 641
Iterating global reduction 2 with 1 rules applied. Total rules applied 45 place count 330 transition count 641
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 46 place count 329 transition count 633
Iterating global reduction 2 with 1 rules applied. Total rules applied 47 place count 329 transition count 633
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 55 place count 325 transition count 629
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 57 place count 325 transition count 627
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 59 place count 323 transition count 627
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 60 place count 322 transition count 626
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 63 place count 319 transition count 626
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 63 place count 319 transition count 622
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 9 rules applied. Total rules applied 72 place count 314 transition count 622
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 73 place count 313 transition count 622
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 74 place count 312 transition count 621
Iterating global reduction 5 with 1 rules applied. Total rules applied 75 place count 312 transition count 621
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 76 place count 312 transition count 620
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 80 place count 310 transition count 618
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 81 place count 310 transition count 617
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 82 place count 310 transition count 616
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 83 place count 309 transition count 616
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 84 place count 309 transition count 615
Applied a total of 84 rules in 391 ms. Remains 309 /353 variables (removed 44) and now considering 615/768 (removed 153) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 391 ms. Remains : 309/353 places, 615/768 transitions.
RANDOM walk for 40000 steps (737 resets) in 158 ms. (251 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (252 resets) in 70 ms. (563 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40000 steps (264 resets) in 57 ms. (689 steps per ms) remains 1/2 properties
// Phase 1: matrix 615 rows 309 cols
[2024-05-20 14:58:37] [INFO ] Computed 47 invariants in 13 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13/17 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/17 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 16/33 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/33 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/34 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/34 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 127/161 variables, 12/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/161 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 26/187 variables, 7/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/187 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 97/284 variables, 17/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/284 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 7/291 variables, 3/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/291 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 1/292 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/292 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 17/309 variables, 2/47 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/309 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 615/924 variables, 309/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/924 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 0/924 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 924/924 variables, and 356 constraints, problems are : Problem set: 0 solved, 1 unsolved in 437 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 31/31 constraints, State Equation: 309/309 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13/17 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/17 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 16/33 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/33 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/34 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/34 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 127/161 variables, 12/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/161 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 26/187 variables, 7/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/187 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 97/284 variables, 17/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/284 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 7/291 variables, 3/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/291 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 1/292 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/292 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 17/309 variables, 2/47 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/309 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 615/924 variables, 309/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/924 variables, 1/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/924 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 0/924 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 924/924 variables, and 357 constraints, problems are : Problem set: 0 solved, 1 unsolved in 415 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 31/31 constraints, State Equation: 309/309 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 875ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 41 ms.
Support contains 4 out of 309 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 309/309 places, 615/615 transitions.
Applied a total of 0 rules in 12 ms. Remains 309 /309 variables (removed 0) and now considering 615/615 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 309/309 places, 615/615 transitions.
RANDOM walk for 40000 steps (707 resets) in 153 ms. (259 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40001 steps (269 resets) in 64 ms. (615 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 56040 steps, run visited all 1 properties in 238 ms. (steps per millisecond=235 )
Probabilistic random walk after 56040 steps, saw 25695 distinct states, run finished after 245 ms. (steps per millisecond=228 ) properties seen :1
Successfully simplified 34 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-02a-CTLFireability-2024-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-20 14:58:38] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-20 14:58:38] [INFO ] Flatten gal took : 65 ms
[2024-05-20 14:58:38] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ASLink-PT-02a-CTLFireability-2024-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-20 14:58:38] [INFO ] Flatten gal took : 62 ms
FORMULA ASLink-PT-02a-CTLFireability-2023-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-20 14:58:38] [INFO ] Input system was already deterministic with 950 transitions.
Support contains 63 out of 551 places (down from 85) after GAL structural reductions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 550 transition count 950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3 place count 548 transition count 940
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 548 transition count 940
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 546 transition count 931
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 546 transition count 931
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 544 transition count 922
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 544 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 543 transition count 914
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 543 transition count 914
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 542 transition count 906
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 542 transition count 906
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 541 transition count 898
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 541 transition count 898
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 540 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 540 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 539 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 539 transition count 882
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 538 transition count 874
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 538 transition count 874
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 537 transition count 866
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 537 transition count 866
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 536 transition count 858
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 536 transition count 858
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 535 transition count 850
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 535 transition count 850
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 534 transition count 842
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 534 transition count 842
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 533 transition count 834
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 533 transition count 834
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 532 transition count 826
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 532 transition count 826
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 531 transition count 818
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 531 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 530 transition count 810
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 530 transition count 810
Applied a total of 41 rules in 282 ms. Remains 530 /551 variables (removed 21) and now considering 810/950 (removed 140) transitions.
// Phase 1: matrix 810 rows 530 cols
[2024-05-20 14:58:38] [INFO ] Computed 78 invariants in 7 ms
[2024-05-20 14:58:39] [INFO ] Implicit Places using invariants in 420 ms returned [46, 207, 212, 213, 231, 381, 397, 398, 416, 437, 479]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 423 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 519/551 places, 810/950 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 518 transition count 809
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 518 transition count 809
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 517 transition count 808
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 517 transition count 808
Applied a total of 4 rules in 46 ms. Remains 517 /519 variables (removed 2) and now considering 808/810 (removed 2) transitions.
// Phase 1: matrix 808 rows 517 cols
[2024-05-20 14:58:39] [INFO ] Computed 67 invariants in 6 ms
[2024-05-20 14:58:39] [INFO ] Implicit Places using invariants in 365 ms returned []
[2024-05-20 14:58:39] [INFO ] Invariant cache hit.
[2024-05-20 14:58:40] [INFO ] Implicit Places using invariants and state equation in 1110 ms returned []
Implicit Place search using SMT with State Equation took 1482 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 517/551 places, 808/950 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2234 ms. Remains : 517/551 places, 808/950 transitions.
[2024-05-20 14:58:40] [INFO ] Flatten gal took : 39 ms
[2024-05-20 14:58:40] [INFO ] Flatten gal took : 37 ms
[2024-05-20 14:58:41] [INFO ] Input system was already deterministic with 808 transitions.
[2024-05-20 14:58:41] [INFO ] Flatten gal took : 34 ms
[2024-05-20 14:58:41] [INFO ] Flatten gal took : 32 ms
[2024-05-20 14:58:41] [INFO ] Time to serialize gal into /tmp/CTLFireability12198871317783398132.gal : 29 ms
[2024-05-20 14:58:41] [INFO ] Time to serialize properties into /tmp/CTLFireability6637331511320699480.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12198871317783398132.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6637331511320699480.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-20 14:59:11] [INFO ] Flatten gal took : 30 ms
[2024-05-20 14:59:11] [INFO ] Applying decomposition
[2024-05-20 14:59:11] [INFO ] Flatten gal took : 37 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/graph15837279829458035154.txt' '-o' '/tmp/graph15837279829458035154.bin' '-w' '/tmp/graph15837279829458035154.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15837279829458035154.bin' '-l' '-1' '-v' '-w' '/tmp/graph15837279829458035154.weights' '-q' '0' '-e' '0.001'
[2024-05-20 14:59:11] [INFO ] Decomposing Gal with order
[2024-05-20 14:59:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 14:59:11] [INFO ] Removed a total of 1152 redundant transitions.
[2024-05-20 14:59:11] [INFO ] Flatten gal took : 140 ms
[2024-05-20 14:59:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 31 ms.
[2024-05-20 14:59:11] [INFO ] Time to serialize gal into /tmp/CTLFireability4666743731355743276.gal : 18 ms
[2024-05-20 14:59:11] [INFO ] Time to serialize properties into /tmp/CTLFireability9921896431509443880.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/CTLFireability4666743731355743276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9921896431509443880.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,7.42931e+12,22.1296,448464,4707,2146,632949,49654,1456,2.13663e+06,263,551203,0
Converting to forward existential form...Done !
original formula: AF(AX(FALSE))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(FALSE)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t7, t8, t9, t16, t464, t465, t652, t702, t728, t781, i2.i0.u36.t99, i2.i1.u44.t10...504
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 550 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 549 transition count 949
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 549 transition count 949
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 548 transition count 948
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 548 transition count 948
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 547 transition count 947
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 547 transition count 947
Applied a total of 7 rules in 37 ms. Remains 547 /551 variables (removed 4) and now considering 947/950 (removed 3) transitions.
// Phase 1: matrix 947 rows 547 cols
[2024-05-20 14:59:42] [INFO ] Computed 78 invariants in 12 ms
[2024-05-20 14:59:42] [INFO ] Implicit Places using invariants in 512 ms returned [207, 212, 213, 231, 397, 398, 433, 496]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 515 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 539/551 places, 947/950 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 538 transition count 946
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 538 transition count 946
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 537 transition count 945
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 537 transition count 945
Applied a total of 4 rules in 36 ms. Remains 537 /539 variables (removed 2) and now considering 945/947 (removed 2) transitions.
// Phase 1: matrix 945 rows 537 cols
[2024-05-20 14:59:42] [INFO ] Computed 70 invariants in 8 ms
[2024-05-20 14:59:42] [INFO ] Implicit Places using invariants in 387 ms returned []
[2024-05-20 14:59:42] [INFO ] Invariant cache hit.
[2024-05-20 14:59:44] [INFO ] Implicit Places using invariants and state equation in 1528 ms returned []
Implicit Place search using SMT with State Equation took 1918 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 537/551 places, 945/950 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2507 ms. Remains : 537/551 places, 945/950 transitions.
[2024-05-20 14:59:44] [INFO ] Flatten gal took : 33 ms
[2024-05-20 14:59:44] [INFO ] Flatten gal took : 38 ms
[2024-05-20 14:59:44] [INFO ] Input system was already deterministic with 945 transitions.
[2024-05-20 14:59:44] [INFO ] Flatten gal took : 83 ms
[2024-05-20 14:59:44] [INFO ] Flatten gal took : 43 ms
[2024-05-20 14:59:44] [INFO ] Time to serialize gal into /tmp/CTLFireability9648855978919021840.gal : 7 ms
[2024-05-20 14:59:44] [INFO ] Time to serialize properties into /tmp/CTLFireability14450692206519377275.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9648855978919021840.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14450692206519377275.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-20 15:00:14] [INFO ] Flatten gal took : 35 ms
[2024-05-20 15:00:14] [INFO ] Applying decomposition
[2024-05-20 15:00:14] [INFO ] Flatten gal took : 36 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/graph5488744708252153397.txt' '-o' '/tmp/graph5488744708252153397.bin' '-w' '/tmp/graph5488744708252153397.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5488744708252153397.bin' '-l' '-1' '-v' '-w' '/tmp/graph5488744708252153397.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:00:15] [INFO ] Decomposing Gal with order
[2024-05-20 15:00:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:00:15] [INFO ] Removed a total of 1500 redundant transitions.
[2024-05-20 15:00:15] [INFO ] Flatten gal took : 76 ms
[2024-05-20 15:00:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 27 ms.
[2024-05-20 15:00:15] [INFO ] Time to serialize gal into /tmp/CTLFireability13388588885156705046.gal : 11 ms
[2024-05-20 15:00:15] [INFO ] Time to serialize properties into /tmp/CTLFireability5667889003481738485.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/CTLFireability13388588885156705046.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5667889003481738485.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 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 550 transition count 950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3 place count 548 transition count 940
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 548 transition count 940
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 546 transition count 931
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 546 transition count 931
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 544 transition count 922
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 544 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 543 transition count 914
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 543 transition count 914
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 542 transition count 906
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 542 transition count 906
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 541 transition count 898
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 541 transition count 898
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 540 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 540 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 539 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 539 transition count 882
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 538 transition count 874
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 538 transition count 874
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 537 transition count 866
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 537 transition count 866
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 536 transition count 858
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 536 transition count 858
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 535 transition count 850
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 535 transition count 850
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 534 transition count 842
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 534 transition count 842
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 533 transition count 834
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 533 transition count 834
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 532 transition count 826
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 532 transition count 826
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 531 transition count 818
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 531 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 530 transition count 810
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 530 transition count 810
Applied a total of 41 rules in 174 ms. Remains 530 /551 variables (removed 21) and now considering 810/950 (removed 140) transitions.
// Phase 1: matrix 810 rows 530 cols
[2024-05-20 15:00:45] [INFO ] Computed 78 invariants in 7 ms
[2024-05-20 15:00:46] [INFO ] Implicit Places using invariants in 620 ms returned [46, 212, 213, 231, 381, 397, 398, 416, 437, 479]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 622 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 520/551 places, 810/950 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 519 transition count 809
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 519 transition count 809
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 518 transition count 808
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 518 transition count 808
Applied a total of 4 rules in 25 ms. Remains 518 /520 variables (removed 2) and now considering 808/810 (removed 2) transitions.
// Phase 1: matrix 808 rows 518 cols
[2024-05-20 15:00:46] [INFO ] Computed 68 invariants in 10 ms
[2024-05-20 15:00:46] [INFO ] Implicit Places using invariants in 459 ms returned []
[2024-05-20 15:00:46] [INFO ] Invariant cache hit.
[2024-05-20 15:00:48] [INFO ] Implicit Places using invariants and state equation in 1589 ms returned []
Implicit Place search using SMT with State Equation took 2051 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 518/551 places, 808/950 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2873 ms. Remains : 518/551 places, 808/950 transitions.
[2024-05-20 15:00:48] [INFO ] Flatten gal took : 41 ms
[2024-05-20 15:00:48] [INFO ] Flatten gal took : 46 ms
[2024-05-20 15:00:48] [INFO ] Input system was already deterministic with 808 transitions.
[2024-05-20 15:00:48] [INFO ] Flatten gal took : 26 ms
[2024-05-20 15:00:48] [INFO ] Flatten gal took : 29 ms
[2024-05-20 15:00:48] [INFO ] Time to serialize gal into /tmp/CTLFireability5410367617531324364.gal : 6 ms
[2024-05-20 15:00:48] [INFO ] Time to serialize properties into /tmp/CTLFireability114813752902646815.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/CTLFireability5410367617531324364.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability114813752902646815.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 15:01:18] [INFO ] Flatten gal took : 34 ms
[2024-05-20 15:01:18] [INFO ] Applying decomposition
[2024-05-20 15:01:18] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1177482128169210370.txt' '-o' '/tmp/graph1177482128169210370.bin' '-w' '/tmp/graph1177482128169210370.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1177482128169210370.bin' '-l' '-1' '-v' '-w' '/tmp/graph1177482128169210370.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:01:18] [INFO ] Decomposing Gal with order
[2024-05-20 15:01:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:01:18] [INFO ] Removed a total of 1162 redundant transitions.
[2024-05-20 15:01:18] [INFO ] Flatten gal took : 61 ms
[2024-05-20 15:01:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 15 ms.
[2024-05-20 15:01:18] [INFO ] Time to serialize gal into /tmp/CTLFireability6424913500138033662.gal : 8 ms
[2024-05-20 15:01:18] [INFO ] Time to serialize properties into /tmp/CTLFireability11977284196739221673.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/CTLFireability6424913500138033662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11977284196739221673.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 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 550 transition count 950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3 place count 548 transition count 940
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 548 transition count 940
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 546 transition count 931
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 546 transition count 931
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 544 transition count 922
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 544 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 543 transition count 914
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 543 transition count 914
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 542 transition count 906
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 542 transition count 906
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 541 transition count 898
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 541 transition count 898
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 540 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 540 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 539 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 539 transition count 882
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 538 transition count 874
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 538 transition count 874
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 537 transition count 866
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 537 transition count 866
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 536 transition count 858
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 536 transition count 858
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 535 transition count 850
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 535 transition count 850
Applied a total of 31 rules in 109 ms. Remains 535 /551 variables (removed 16) and now considering 850/950 (removed 100) transitions.
// Phase 1: matrix 850 rows 535 cols
[2024-05-20 15:01:49] [INFO ] Computed 78 invariants in 7 ms
[2024-05-20 15:01:49] [INFO ] Implicit Places using invariants in 524 ms returned [46, 207, 212, 213, 381, 397, 398, 421, 442, 484]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 525 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 525/551 places, 850/950 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 524 transition count 849
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 524 transition count 849
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 523 transition count 848
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 523 transition count 848
Applied a total of 4 rules in 29 ms. Remains 523 /525 variables (removed 2) and now considering 848/850 (removed 2) transitions.
// Phase 1: matrix 848 rows 523 cols
[2024-05-20 15:01:49] [INFO ] Computed 68 invariants in 7 ms
[2024-05-20 15:01:50] [INFO ] Implicit Places using invariants in 567 ms returned []
[2024-05-20 15:01:50] [INFO ] Invariant cache hit.
[2024-05-20 15:01:51] [INFO ] Implicit Places using invariants and state equation in 1379 ms returned []
Implicit Place search using SMT with State Equation took 1953 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 523/551 places, 848/950 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2617 ms. Remains : 523/551 places, 848/950 transitions.
[2024-05-20 15:01:51] [INFO ] Flatten gal took : 26 ms
[2024-05-20 15:01:51] [INFO ] Flatten gal took : 26 ms
[2024-05-20 15:01:51] [INFO ] Input system was already deterministic with 848 transitions.
[2024-05-20 15:01:51] [INFO ] Flatten gal took : 41 ms
[2024-05-20 15:01:51] [INFO ] Flatten gal took : 43 ms
[2024-05-20 15:01:51] [INFO ] Time to serialize gal into /tmp/CTLFireability7651202806060657797.gal : 6 ms
[2024-05-20 15:01:51] [INFO ] Time to serialize properties into /tmp/CTLFireability2190279561159182126.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7651202806060657797.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2190279561159182126.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-20 15:02:21] [INFO ] Flatten gal took : 34 ms
[2024-05-20 15:02:21] [INFO ] Applying decomposition
[2024-05-20 15:02:21] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13357007064696070556.txt' '-o' '/tmp/graph13357007064696070556.bin' '-w' '/tmp/graph13357007064696070556.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13357007064696070556.bin' '-l' '-1' '-v' '-w' '/tmp/graph13357007064696070556.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:02:22] [INFO ] Decomposing Gal with order
[2024-05-20 15:02:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:02:22] [INFO ] Removed a total of 1249 redundant transitions.
[2024-05-20 15:02:22] [INFO ] Flatten gal took : 52 ms
[2024-05-20 15:02:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 14 ms.
[2024-05-20 15:02:22] [INFO ] Time to serialize gal into /tmp/CTLFireability10902874418086469553.gal : 10 ms
[2024-05-20 15:02:22] [INFO ] Time to serialize properties into /tmp/CTLFireability8398492875364009502.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/CTLFireability10902874418086469553.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8398492875364009502.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 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 550 transition count 950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3 place count 548 transition count 940
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 548 transition count 940
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 546 transition count 931
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 546 transition count 931
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 544 transition count 922
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 544 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 543 transition count 914
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 543 transition count 914
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 542 transition count 906
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 542 transition count 906
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 541 transition count 898
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 541 transition count 898
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 540 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 540 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 539 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 539 transition count 882
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 538 transition count 874
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 538 transition count 874
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 537 transition count 866
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 537 transition count 866
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 536 transition count 858
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 536 transition count 858
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 535 transition count 850
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 535 transition count 850
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 534 transition count 842
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 534 transition count 842
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 533 transition count 834
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 533 transition count 834
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 532 transition count 826
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 532 transition count 826
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 531 transition count 818
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 531 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 530 transition count 810
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 530 transition count 810
Applied a total of 41 rules in 148 ms. Remains 530 /551 variables (removed 21) and now considering 810/950 (removed 140) transitions.
// Phase 1: matrix 810 rows 530 cols
[2024-05-20 15:02:52] [INFO ] Computed 78 invariants in 7 ms
[2024-05-20 15:02:52] [INFO ] Implicit Places using invariants in 498 ms returned [46, 207, 212, 213, 231, 381, 397, 398, 416, 437, 479]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 503 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 519/551 places, 810/950 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 518 transition count 809
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 518 transition count 809
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 517 transition count 808
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 517 transition count 808
Applied a total of 4 rules in 38 ms. Remains 517 /519 variables (removed 2) and now considering 808/810 (removed 2) transitions.
// Phase 1: matrix 808 rows 517 cols
[2024-05-20 15:02:52] [INFO ] Computed 67 invariants in 6 ms
[2024-05-20 15:02:53] [INFO ] Implicit Places using invariants in 448 ms returned []
[2024-05-20 15:02:53] [INFO ] Invariant cache hit.
[2024-05-20 15:02:54] [INFO ] Implicit Places using invariants and state equation in 1086 ms returned []
Implicit Place search using SMT with State Equation took 1535 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 517/551 places, 808/950 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2225 ms. Remains : 517/551 places, 808/950 transitions.
[2024-05-20 15:02:54] [INFO ] Flatten gal took : 21 ms
[2024-05-20 15:02:54] [INFO ] Flatten gal took : 23 ms
[2024-05-20 15:02:54] [INFO ] Input system was already deterministic with 808 transitions.
[2024-05-20 15:02:54] [INFO ] Flatten gal took : 23 ms
[2024-05-20 15:02:54] [INFO ] Flatten gal took : 24 ms
[2024-05-20 15:02:54] [INFO ] Time to serialize gal into /tmp/CTLFireability7963993244320702865.gal : 8 ms
[2024-05-20 15:02:54] [INFO ] Time to serialize properties into /tmp/CTLFireability14794071138347920407.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/CTLFireability7963993244320702865.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14794071138347920407.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-20 15:03:24] [INFO ] Flatten gal took : 24 ms
[2024-05-20 15:03:24] [INFO ] Applying decomposition
[2024-05-20 15:03:24] [INFO ] Flatten gal took : 24 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/graph13122620721279339838.txt' '-o' '/tmp/graph13122620721279339838.bin' '-w' '/tmp/graph13122620721279339838.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13122620721279339838.bin' '-l' '-1' '-v' '-w' '/tmp/graph13122620721279339838.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:03:24] [INFO ] Decomposing Gal with order
[2024-05-20 15:03:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:03:24] [INFO ] Removed a total of 1150 redundant transitions.
[2024-05-20 15:03:25] [INFO ] Flatten gal took : 76 ms
[2024-05-20 15:03:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 13 ms.
[2024-05-20 15:03:25] [INFO ] Time to serialize gal into /tmp/CTLFireability14462227171207101493.gal : 20 ms
[2024-05-20 15:03:25] [INFO ] Time to serialize properties into /tmp/CTLFireability11747914900250609474.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/CTLFireability14462227171207101493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11747914900250609474.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 550 transition count 950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3 place count 548 transition count 940
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 548 transition count 940
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 546 transition count 931
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 546 transition count 931
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 544 transition count 922
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 544 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 543 transition count 914
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 543 transition count 914
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 542 transition count 906
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 542 transition count 906
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 541 transition count 898
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 541 transition count 898
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 540 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 540 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 539 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 539 transition count 882
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 538 transition count 874
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 538 transition count 874
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 537 transition count 866
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 537 transition count 866
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 536 transition count 858
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 536 transition count 858
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 535 transition count 850
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 535 transition count 850
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 534 transition count 842
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 534 transition count 842
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 533 transition count 834
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 533 transition count 834
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 532 transition count 826
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 532 transition count 826
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 531 transition count 818
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 531 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 530 transition count 810
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 530 transition count 810
Applied a total of 41 rules in 152 ms. Remains 530 /551 variables (removed 21) and now considering 810/950 (removed 140) transitions.
// Phase 1: matrix 810 rows 530 cols
[2024-05-20 15:03:55] [INFO ] Computed 78 invariants in 6 ms
[2024-05-20 15:03:55] [INFO ] Implicit Places using invariants in 542 ms returned [46, 207, 212, 213, 231, 381, 397, 398, 416, 437, 479]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 544 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 519/551 places, 810/950 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 518 transition count 809
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 518 transition count 809
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 517 transition count 808
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 517 transition count 808
Applied a total of 4 rules in 28 ms. Remains 517 /519 variables (removed 2) and now considering 808/810 (removed 2) transitions.
// Phase 1: matrix 808 rows 517 cols
[2024-05-20 15:03:55] [INFO ] Computed 67 invariants in 7 ms
[2024-05-20 15:03:56] [INFO ] Implicit Places using invariants in 495 ms returned []
[2024-05-20 15:03:56] [INFO ] Invariant cache hit.
[2024-05-20 15:03:57] [INFO ] Implicit Places using invariants and state equation in 1274 ms returned []
Implicit Place search using SMT with State Equation took 1771 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 517/551 places, 808/950 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2497 ms. Remains : 517/551 places, 808/950 transitions.
[2024-05-20 15:03:57] [INFO ] Flatten gal took : 25 ms
[2024-05-20 15:03:57] [INFO ] Flatten gal took : 28 ms
[2024-05-20 15:03:57] [INFO ] Input system was already deterministic with 808 transitions.
[2024-05-20 15:03:57] [INFO ] Flatten gal took : 42 ms
[2024-05-20 15:03:57] [INFO ] Flatten gal took : 30 ms
[2024-05-20 15:03:57] [INFO ] Time to serialize gal into /tmp/CTLFireability14276615799944641521.gal : 6 ms
[2024-05-20 15:03:57] [INFO ] Time to serialize properties into /tmp/CTLFireability6610409561949263571.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/CTLFireability14276615799944641521.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6610409561949263571.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-20 15:04:27] [INFO ] Flatten gal took : 23 ms
[2024-05-20 15:04:27] [INFO ] Applying decomposition
[2024-05-20 15:04:27] [INFO ] Flatten gal took : 24 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/graph16576189872404224838.txt' '-o' '/tmp/graph16576189872404224838.bin' '-w' '/tmp/graph16576189872404224838.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16576189872404224838.bin' '-l' '-1' '-v' '-w' '/tmp/graph16576189872404224838.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:04:28] [INFO ] Decomposing Gal with order
[2024-05-20 15:04:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:04:28] [INFO ] Removed a total of 1156 redundant transitions.
[2024-05-20 15:04:28] [INFO ] Flatten gal took : 45 ms
[2024-05-20 15:04:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 9 ms.
[2024-05-20 15:04:28] [INFO ] Time to serialize gal into /tmp/CTLFireability11946326122728859747.gal : 6 ms
[2024-05-20 15:04:28] [INFO ] Time to serialize properties into /tmp/CTLFireability7863381603107701241.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/CTLFireability11946326122728859747.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7863381603107701241.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 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 550 transition count 950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3 place count 548 transition count 940
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 548 transition count 940
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 546 transition count 931
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 546 transition count 931
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 544 transition count 922
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 544 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 543 transition count 914
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 543 transition count 914
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 542 transition count 906
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 542 transition count 906
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 541 transition count 898
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 541 transition count 898
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 540 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 540 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 539 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 539 transition count 882
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 538 transition count 874
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 538 transition count 874
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 537 transition count 866
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 537 transition count 866
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 536 transition count 858
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 536 transition count 858
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 535 transition count 850
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 535 transition count 850
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 534 transition count 842
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 534 transition count 842
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 533 transition count 834
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 533 transition count 834
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 532 transition count 826
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 532 transition count 826
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 531 transition count 818
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 531 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 530 transition count 810
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 530 transition count 810
Applied a total of 41 rules in 157 ms. Remains 530 /551 variables (removed 21) and now considering 810/950 (removed 140) transitions.
// Phase 1: matrix 810 rows 530 cols
[2024-05-20 15:04:58] [INFO ] Computed 78 invariants in 6 ms
[2024-05-20 15:04:58] [INFO ] Implicit Places using invariants in 515 ms returned [46, 207, 212, 213, 231, 381, 397, 398, 416, 437, 479]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 517 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 519/551 places, 810/950 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 518 transition count 809
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 518 transition count 809
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 517 transition count 808
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 517 transition count 808
Applied a total of 4 rules in 24 ms. Remains 517 /519 variables (removed 2) and now considering 808/810 (removed 2) transitions.
// Phase 1: matrix 808 rows 517 cols
[2024-05-20 15:04:58] [INFO ] Computed 67 invariants in 6 ms
[2024-05-20 15:04:59] [INFO ] Implicit Places using invariants in 431 ms returned []
[2024-05-20 15:04:59] [INFO ] Invariant cache hit.
[2024-05-20 15:05:00] [INFO ] Implicit Places using invariants and state equation in 1101 ms returned []
Implicit Place search using SMT with State Equation took 1534 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 517/551 places, 808/950 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2238 ms. Remains : 517/551 places, 808/950 transitions.
[2024-05-20 15:05:00] [INFO ] Flatten gal took : 20 ms
[2024-05-20 15:05:00] [INFO ] Flatten gal took : 23 ms
[2024-05-20 15:05:00] [INFO ] Input system was already deterministic with 808 transitions.
[2024-05-20 15:05:00] [INFO ] Flatten gal took : 22 ms
[2024-05-20 15:05:00] [INFO ] Flatten gal took : 22 ms
[2024-05-20 15:05:00] [INFO ] Time to serialize gal into /tmp/CTLFireability17942585929588547541.gal : 4 ms
[2024-05-20 15:05:00] [INFO ] Time to serialize properties into /tmp/CTLFireability15561986866232266059.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/CTLFireability17942585929588547541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15561986866232266059.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-20 15:05:30] [INFO ] Flatten gal took : 23 ms
[2024-05-20 15:05:30] [INFO ] Applying decomposition
[2024-05-20 15:05:30] [INFO ] Flatten gal took : 23 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/graph12511941338529028478.txt' '-o' '/tmp/graph12511941338529028478.bin' '-w' '/tmp/graph12511941338529028478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12511941338529028478.bin' '-l' '-1' '-v' '-w' '/tmp/graph12511941338529028478.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:05:30] [INFO ] Decomposing Gal with order
[2024-05-20 15:05:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:05:30] [INFO ] Removed a total of 1147 redundant transitions.
[2024-05-20 15:05:30] [INFO ] Flatten gal took : 43 ms
[2024-05-20 15:05:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 8 ms.
[2024-05-20 15:05:30] [INFO ] Time to serialize gal into /tmp/CTLFireability1943983111125250942.gal : 6 ms
[2024-05-20 15:05:30] [INFO ] Time to serialize properties into /tmp/CTLFireability7128759308088313068.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/CTLFireability1943983111125250942.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7128759308088313068.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 550 transition count 950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3 place count 548 transition count 940
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 548 transition count 940
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 546 transition count 931
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 546 transition count 931
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 11 place count 544 transition count 922
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 544 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 543 transition count 914
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 543 transition count 914
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 542 transition count 906
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 542 transition count 906
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 541 transition count 898
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 541 transition count 898
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 540 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 540 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 539 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 539 transition count 882
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 538 transition count 874
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 538 transition count 874
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 537 transition count 866
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 537 transition count 866
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 536 transition count 858
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 536 transition count 858
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 535 transition count 850
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 535 transition count 850
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 534 transition count 842
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 534 transition count 842
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 533 transition count 834
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 533 transition count 834
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 532 transition count 826
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 532 transition count 826
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 531 transition count 818
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 531 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 530 transition count 810
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 530 transition count 810
Applied a total of 41 rules in 155 ms. Remains 530 /551 variables (removed 21) and now considering 810/950 (removed 140) transitions.
// Phase 1: matrix 810 rows 530 cols
[2024-05-20 15:06:01] [INFO ] Computed 78 invariants in 6 ms
[2024-05-20 15:06:01] [INFO ] Implicit Places using invariants in 717 ms returned [46, 207, 212, 213, 231, 381, 397, 398, 416, 437, 479]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 718 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 519/551 places, 810/950 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 518 transition count 809
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 518 transition count 809
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 517 transition count 808
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 517 transition count 808
Applied a total of 4 rules in 24 ms. Remains 517 /519 variables (removed 2) and now considering 808/810 (removed 2) transitions.
// Phase 1: matrix 808 rows 517 cols
[2024-05-20 15:06:01] [INFO ] Computed 67 invariants in 8 ms
[2024-05-20 15:06:02] [INFO ] Implicit Places using invariants in 443 ms returned []
[2024-05-20 15:06:02] [INFO ] Invariant cache hit.
[2024-05-20 15:06:03] [INFO ] Implicit Places using invariants and state equation in 1096 ms returned []
Implicit Place search using SMT with State Equation took 1545 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 517/551 places, 808/950 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2445 ms. Remains : 517/551 places, 808/950 transitions.
[2024-05-20 15:06:03] [INFO ] Flatten gal took : 21 ms
[2024-05-20 15:06:03] [INFO ] Flatten gal took : 26 ms
[2024-05-20 15:06:03] [INFO ] Input system was already deterministic with 808 transitions.
[2024-05-20 15:06:03] [INFO ] Flatten gal took : 22 ms
[2024-05-20 15:06:03] [INFO ] Flatten gal took : 22 ms
[2024-05-20 15:06:03] [INFO ] Time to serialize gal into /tmp/CTLFireability1658267394329838553.gal : 7 ms
[2024-05-20 15:06:03] [INFO ] Time to serialize properties into /tmp/CTLFireability1016213489668912899.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/CTLFireability1658267394329838553.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1016213489668912899.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-20 15:06:33] [INFO ] Flatten gal took : 21 ms
[2024-05-20 15:06:33] [INFO ] Applying decomposition
[2024-05-20 15:06:33] [INFO ] Flatten gal took : 20 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/graph9254912311001881563.txt' '-o' '/tmp/graph9254912311001881563.bin' '-w' '/tmp/graph9254912311001881563.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9254912311001881563.bin' '-l' '-1' '-v' '-w' '/tmp/graph9254912311001881563.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:06:33] [INFO ] Decomposing Gal with order
[2024-05-20 15:06:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:06:33] [INFO ] Removed a total of 1145 redundant transitions.
[2024-05-20 15:06:33] [INFO ] Flatten gal took : 36 ms
[2024-05-20 15:06:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 7 ms.
[2024-05-20 15:06:33] [INFO ] Time to serialize gal into /tmp/CTLFireability11440709712871659121.gal : 6 ms
[2024-05-20 15:06:33] [INFO ] Time to serialize properties into /tmp/CTLFireability10970016264796868579.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/CTLFireability11440709712871659121.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10970016264796868579.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 66 transitions
Trivial Post-agglo rules discarded 66 transitions
Performed 66 trivial Post agglomeration. Transition count delta: 66
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 549 transition count 883
Reduce places removed 68 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 69 rules applied. Total rules applied 135 place count 481 transition count 882
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 137 place count 480 transition count 881
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 138 place count 479 transition count 881
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 57 Pre rules applied. Total rules applied 138 place count 479 transition count 824
Deduced a syphon composed of 57 places in 0 ms
Ensure Unique test removed 20 places
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 4 with 134 rules applied. Total rules applied 272 place count 402 transition count 824
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 278 place count 399 transition count 821
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 281 place count 396 transition count 821
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 285 place count 392 transition count 809
Iterating global reduction 6 with 4 rules applied. Total rules applied 289 place count 392 transition count 809
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 6 with 15 rules applied. Total rules applied 304 place count 389 transition count 797
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 315 place count 378 transition count 797
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 319 place count 374 transition count 786
Iterating global reduction 8 with 4 rules applied. Total rules applied 323 place count 374 transition count 786
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 3 rules applied. Total rules applied 326 place count 374 transition count 783
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 327 place count 373 transition count 783
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 328 place count 372 transition count 775
Iterating global reduction 10 with 1 rules applied. Total rules applied 329 place count 372 transition count 775
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 330 place count 371 transition count 767
Iterating global reduction 10 with 1 rules applied. Total rules applied 331 place count 371 transition count 767
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 332 place count 370 transition count 759
Iterating global reduction 10 with 1 rules applied. Total rules applied 333 place count 370 transition count 759
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 334 place count 369 transition count 751
Iterating global reduction 10 with 1 rules applied. Total rules applied 335 place count 369 transition count 751
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 336 place count 368 transition count 743
Iterating global reduction 10 with 1 rules applied. Total rules applied 337 place count 368 transition count 743
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 338 place count 367 transition count 735
Iterating global reduction 10 with 1 rules applied. Total rules applied 339 place count 367 transition count 735
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 340 place count 366 transition count 727
Iterating global reduction 10 with 1 rules applied. Total rules applied 341 place count 366 transition count 727
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 342 place count 365 transition count 719
Iterating global reduction 10 with 1 rules applied. Total rules applied 343 place count 365 transition count 719
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 344 place count 364 transition count 711
Iterating global reduction 10 with 1 rules applied. Total rules applied 345 place count 364 transition count 711
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 346 place count 363 transition count 703
Iterating global reduction 10 with 1 rules applied. Total rules applied 347 place count 363 transition count 703
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 348 place count 362 transition count 695
Iterating global reduction 10 with 1 rules applied. Total rules applied 349 place count 362 transition count 695
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 350 place count 361 transition count 687
Iterating global reduction 10 with 1 rules applied. Total rules applied 351 place count 361 transition count 687
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 352 place count 360 transition count 679
Iterating global reduction 10 with 1 rules applied. Total rules applied 353 place count 360 transition count 679
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 354 place count 359 transition count 671
Iterating global reduction 10 with 1 rules applied. Total rules applied 355 place count 359 transition count 671
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 356 place count 358 transition count 663
Iterating global reduction 10 with 1 rules applied. Total rules applied 357 place count 358 transition count 663
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 10 with 44 rules applied. Total rules applied 401 place count 336 transition count 641
Applied a total of 401 rules in 214 ms. Remains 336 /551 variables (removed 215) and now considering 641/950 (removed 309) transitions.
// Phase 1: matrix 641 rows 336 cols
[2024-05-20 15:07:04] [INFO ] Computed 50 invariants in 4 ms
[2024-05-20 15:07:04] [INFO ] Implicit Places using invariants in 348 ms returned [37, 139, 140, 158, 193, 243, 246, 257, 258, 276, 297, 321, 328, 332]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 350 ms to find 14 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 322/551 places, 641/950 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 322 transition count 616
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 50 place count 297 transition count 616
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 50 place count 297 transition count 607
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 68 place count 288 transition count 607
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 287 transition count 606
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 287 transition count 606
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 88 place count 278 transition count 597
Applied a total of 88 rules in 31 ms. Remains 278 /322 variables (removed 44) and now considering 597/641 (removed 44) transitions.
// Phase 1: matrix 597 rows 278 cols
[2024-05-20 15:07:04] [INFO ] Computed 36 invariants in 4 ms
[2024-05-20 15:07:04] [INFO ] Implicit Places using invariants in 263 ms returned [91, 98, 104, 190, 197, 203, 272]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 272 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 271/551 places, 597/950 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 271 transition count 596
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 270 transition count 596
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 7 place count 265 transition count 591
Iterating global reduction 2 with 5 rules applied. Total rules applied 12 place count 265 transition count 591
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13 place count 265 transition count 590
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 17 place count 261 transition count 586
Iterating global reduction 3 with 4 rules applied. Total rules applied 21 place count 261 transition count 586
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 23 place count 259 transition count 584
Iterating global reduction 3 with 2 rules applied. Total rules applied 25 place count 259 transition count 584
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 29 place count 257 transition count 582
Applied a total of 29 rules in 38 ms. Remains 257 /271 variables (removed 14) and now considering 582/597 (removed 15) transitions.
// Phase 1: matrix 582 rows 257 cols
[2024-05-20 15:07:04] [INFO ] Computed 29 invariants in 4 ms
[2024-05-20 15:07:04] [INFO ] Implicit Places using invariants in 239 ms returned []
[2024-05-20 15:07:04] [INFO ] Invariant cache hit.
[2024-05-20 15:07:05] [INFO ] Implicit Places using invariants and state equation in 688 ms returned []
Implicit Place search using SMT with State Equation took 931 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 257/551 places, 582/950 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1837 ms. Remains : 257/551 places, 582/950 transitions.
[2024-05-20 15:07:05] [INFO ] Flatten gal took : 18 ms
[2024-05-20 15:07:05] [INFO ] Flatten gal took : 20 ms
[2024-05-20 15:07:05] [INFO ] Input system was already deterministic with 582 transitions.
[2024-05-20 15:07:05] [INFO ] Flatten gal took : 22 ms
[2024-05-20 15:07:05] [INFO ] Flatten gal took : 26 ms
[2024-05-20 15:07:05] [INFO ] Time to serialize gal into /tmp/CTLFireability17255677153572655396.gal : 3 ms
[2024-05-20 15:07:05] [INFO ] Time to serialize properties into /tmp/CTLFireability1802157184593826018.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/CTLFireability17255677153572655396.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1802157184593826018.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.81743e+08,14.3002,326196,2,11171,5,995255,6,0,1613,1.00592e+06,0
Converting to forward existential form...Done !
original formula: AF(!(A(!(((p462==1)&&(p573==1))) U (((p199==1)&&(p201==1))&&((p407==1)&&(p460==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(!((E(!((((p199==1)&&(p201==1))&&((p407==1)&&(p460==1)))) U (!(!(((p462==1)&&(p573==1)))) * !((((p...274
Reverse transition relation is NOT exact ! Due to transitions t309, t310, t439, t440, t442, t444, t476, t477, t512, t539, t540, t541, t542, t545, t546, t55...344
Detected timeout of ITS tools.
[2024-05-20 15:07:35] [INFO ] Flatten gal took : 26 ms
[2024-05-20 15:07:35] [INFO ] Applying decomposition
[2024-05-20 15:07:35] [INFO ] Flatten gal took : 21 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/graph2876753199367854470.txt' '-o' '/tmp/graph2876753199367854470.bin' '-w' '/tmp/graph2876753199367854470.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2876753199367854470.bin' '-l' '-1' '-v' '-w' '/tmp/graph2876753199367854470.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:07:35] [INFO ] Decomposing Gal with order
[2024-05-20 15:07:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:07:35] [INFO ] Removed a total of 1119 redundant transitions.
[2024-05-20 15:07:35] [INFO ] Flatten gal took : 35 ms
[2024-05-20 15:07:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 12 ms.
[2024-05-20 15:07:36] [INFO ] Time to serialize gal into /tmp/CTLFireability4991117401277896826.gal : 5 ms
[2024-05-20 15:07:36] [INFO ] Time to serialize properties into /tmp/CTLFireability16905748520726890614.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/CTLFireability4991117401277896826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16905748520726890614.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,2.81743e+08,9.76775,223908,1624,781,304891,24274,949,1.17662e+06,234,190888,0
Converting to forward existential form...Done !
original formula: AF(!(A(!(((i6.u66.p462==1)&&(i6.u66.p573==1))) U (((i2.i0.u30.p199==1)&&(i2.i0.u27.p201==1))&&((i5.u47.p407==1)&&(i6.u66.p460==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(!((E(!((((i2.i0.u30.p199==1)&&(i2.i0.u27.p201==1))&&((i5.u47.p407==1)&&(i6.u66.p460==1)))) U (!(!...390
Reverse transition relation is NOT exact ! Due to transitions t309, t439, t440, t444, t563, u44.t476, u44.t477, u44.t546, u44.t578, u44.t579, u44.t580, u44...452
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 68 place count 550 transition count 882
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 1 with 68 rules applied. Total rules applied 136 place count 482 transition count 882
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 53 Pre rules applied. Total rules applied 136 place count 482 transition count 829
Deduced a syphon composed of 53 places in 1 ms
Ensure Unique test removed 19 places
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 125 rules applied. Total rules applied 261 place count 410 transition count 829
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 263 place count 409 transition count 828
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 264 place count 408 transition count 828
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 267 place count 405 transition count 817
Iterating global reduction 4 with 3 rules applied. Total rules applied 270 place count 405 transition count 817
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 4 with 15 rules applied. Total rules applied 285 place count 402 transition count 805
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 297 place count 390 transition count 805
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 301 place count 386 transition count 794
Iterating global reduction 6 with 4 rules applied. Total rules applied 305 place count 386 transition count 794
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 3 rules applied. Total rules applied 308 place count 386 transition count 791
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 309 place count 385 transition count 791
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 310 place count 384 transition count 783
Iterating global reduction 8 with 1 rules applied. Total rules applied 311 place count 384 transition count 783
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 312 place count 383 transition count 775
Iterating global reduction 8 with 1 rules applied. Total rules applied 313 place count 383 transition count 775
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 314 place count 382 transition count 767
Iterating global reduction 8 with 1 rules applied. Total rules applied 315 place count 382 transition count 767
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 316 place count 381 transition count 759
Iterating global reduction 8 with 1 rules applied. Total rules applied 317 place count 381 transition count 759
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 318 place count 380 transition count 751
Iterating global reduction 8 with 1 rules applied. Total rules applied 319 place count 380 transition count 751
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 320 place count 379 transition count 743
Iterating global reduction 8 with 1 rules applied. Total rules applied 321 place count 379 transition count 743
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 322 place count 378 transition count 735
Iterating global reduction 8 with 1 rules applied. Total rules applied 323 place count 378 transition count 735
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 8 with 42 rules applied. Total rules applied 365 place count 357 transition count 714
Applied a total of 365 rules in 116 ms. Remains 357 /551 variables (removed 194) and now considering 714/950 (removed 236) transitions.
// Phase 1: matrix 714 rows 357 cols
[2024-05-20 15:08:06] [INFO ] Computed 55 invariants in 5 ms
[2024-05-20 15:08:06] [INFO ] Implicit Places using invariants in 428 ms returned [38, 142, 143, 144, 145, 246, 260, 271, 272, 273, 299, 320, 343, 349, 353]
[2024-05-20 15:08:06] [INFO ] Actually due to overlaps returned [38, 299, 145, 273, 144, 272, 143, 271, 142, 320, 343, 260, 349, 353]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 430 ms to find 14 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 343/551 places, 714/950 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 342 transition count 695
Reduce places removed 19 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 20 rules applied. Total rules applied 40 place count 323 transition count 694
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 41 place count 322 transition count 694
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 41 place count 322 transition count 680
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 69 place count 308 transition count 680
Discarding 2 places :
Implicit places reduction removed 2 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 72 place count 306 transition count 679
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 73 place count 305 transition count 679
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 74 place count 304 transition count 678
Iterating global reduction 5 with 1 rules applied. Total rules applied 75 place count 304 transition count 678
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 75 place count 304 transition count 677
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 77 place count 303 transition count 677
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 95 place count 294 transition count 668
Applied a total of 95 rules in 39 ms. Remains 294 /343 variables (removed 49) and now considering 668/714 (removed 46) transitions.
// Phase 1: matrix 668 rows 294 cols
[2024-05-20 15:08:06] [INFO ] Computed 38 invariants in 6 ms
[2024-05-20 15:08:06] [INFO ] Implicit Places using invariants in 288 ms returned [91, 98, 104, 108, 192, 201, 212, 215, 288]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 291 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 285/551 places, 668/950 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 285 transition count 666
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 283 transition count 666
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 9 place count 278 transition count 661
Iterating global reduction 2 with 5 rules applied. Total rules applied 14 place count 278 transition count 661
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 16 place count 278 transition count 659
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 19 place count 275 transition count 656
Iterating global reduction 3 with 3 rules applied. Total rules applied 22 place count 275 transition count 656
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 23 place count 274 transition count 655
Iterating global reduction 3 with 1 rules applied. Total rules applied 24 place count 274 transition count 655
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 30 place count 271 transition count 652
Applied a total of 30 rules in 36 ms. Remains 271 /285 variables (removed 14) and now considering 652/668 (removed 16) transitions.
// Phase 1: matrix 652 rows 271 cols
[2024-05-20 15:08:06] [INFO ] Computed 29 invariants in 4 ms
[2024-05-20 15:08:07] [INFO ] Implicit Places using invariants in 261 ms returned [158]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 264 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 270/551 places, 652/950 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 269 transition count 651
Applied a total of 2 rules in 14 ms. Remains 269 /270 variables (removed 1) and now considering 651/652 (removed 1) transitions.
// Phase 1: matrix 651 rows 269 cols
[2024-05-20 15:08:07] [INFO ] Computed 28 invariants in 5 ms
[2024-05-20 15:08:07] [INFO ] Implicit Places using invariants in 257 ms returned []
[2024-05-20 15:08:07] [INFO ] Invariant cache hit.
[2024-05-20 15:08:08] [INFO ] Implicit Places using invariants and state equation in 777 ms returned []
Implicit Place search using SMT with State Equation took 1036 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 269/551 places, 651/950 transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 2230 ms. Remains : 269/551 places, 651/950 transitions.
[2024-05-20 15:08:08] [INFO ] Flatten gal took : 19 ms
[2024-05-20 15:08:08] [INFO ] Flatten gal took : 25 ms
[2024-05-20 15:08:08] [INFO ] Input system was already deterministic with 651 transitions.
[2024-05-20 15:08:08] [INFO ] Flatten gal took : 21 ms
[2024-05-20 15:08:08] [INFO ] Flatten gal took : 22 ms
[2024-05-20 15:08:08] [INFO ] Time to serialize gal into /tmp/CTLFireability17519573907268946672.gal : 3 ms
[2024-05-20 15:08:08] [INFO ] Time to serialize properties into /tmp/CTLFireability9252704069202313128.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/CTLFireability17519573907268946672.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9252704069202313128.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-20 15:08:38] [INFO ] Flatten gal took : 24 ms
[2024-05-20 15:08:38] [INFO ] Applying decomposition
[2024-05-20 15:08:38] [INFO ] Flatten gal took : 23 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/graph9047824831685190350.txt' '-o' '/tmp/graph9047824831685190350.bin' '-w' '/tmp/graph9047824831685190350.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9047824831685190350.bin' '-l' '-1' '-v' '-w' '/tmp/graph9047824831685190350.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:08:38] [INFO ] Decomposing Gal with order
[2024-05-20 15:08:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:08:38] [INFO ] Removed a total of 1311 redundant transitions.
[2024-05-20 15:08:38] [INFO ] Flatten gal took : 35 ms
[2024-05-20 15:08:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 6 ms.
[2024-05-20 15:08:38] [INFO ] Time to serialize gal into /tmp/CTLFireability10315428005155120764.gal : 4 ms
[2024-05-20 15:08:38] [INFO ] Time to serialize properties into /tmp/CTLFireability1281439220094024874.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/CTLFireability10315428005155120764.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1281439220094024874.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 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 68 place count 549 transition count 881
Reduce places removed 71 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 73 rules applied. Total rules applied 141 place count 478 transition count 879
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 143 place count 476 transition count 879
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 58 Pre rules applied. Total rules applied 143 place count 476 transition count 821
Deduced a syphon composed of 58 places in 1 ms
Ensure Unique test removed 20 places
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 3 with 136 rules applied. Total rules applied 279 place count 398 transition count 821
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 10 rules applied. Total rules applied 289 place count 393 transition count 816
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 294 place count 388 transition count 816
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 294 place count 388 transition count 815
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 296 place count 387 transition count 815
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 300 place count 383 transition count 803
Iterating global reduction 5 with 4 rules applied. Total rules applied 304 place count 383 transition count 803
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 5 with 16 rules applied. Total rules applied 320 place count 380 transition count 790
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 331 place count 369 transition count 790
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 334 place count 366 transition count 780
Iterating global reduction 7 with 3 rules applied. Total rules applied 337 place count 366 transition count 780
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 339 place count 366 transition count 778
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 340 place count 365 transition count 770
Iterating global reduction 8 with 1 rules applied. Total rules applied 341 place count 365 transition count 770
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 342 place count 364 transition count 762
Iterating global reduction 8 with 1 rules applied. Total rules applied 343 place count 364 transition count 762
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 344 place count 363 transition count 754
Iterating global reduction 8 with 1 rules applied. Total rules applied 345 place count 363 transition count 754
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 346 place count 362 transition count 746
Iterating global reduction 8 with 1 rules applied. Total rules applied 347 place count 362 transition count 746
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 348 place count 361 transition count 738
Iterating global reduction 8 with 1 rules applied. Total rules applied 349 place count 361 transition count 738
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 350 place count 360 transition count 730
Iterating global reduction 8 with 1 rules applied. Total rules applied 351 place count 360 transition count 730
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 352 place count 359 transition count 722
Iterating global reduction 8 with 1 rules applied. Total rules applied 353 place count 359 transition count 722
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 354 place count 358 transition count 714
Iterating global reduction 8 with 1 rules applied. Total rules applied 355 place count 358 transition count 714
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 356 place count 357 transition count 706
Iterating global reduction 8 with 1 rules applied. Total rules applied 357 place count 357 transition count 706
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 358 place count 356 transition count 698
Iterating global reduction 8 with 1 rules applied. Total rules applied 359 place count 356 transition count 698
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 360 place count 355 transition count 690
Iterating global reduction 8 with 1 rules applied. Total rules applied 361 place count 355 transition count 690
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 362 place count 354 transition count 682
Iterating global reduction 8 with 1 rules applied. Total rules applied 363 place count 354 transition count 682
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 364 place count 353 transition count 674
Iterating global reduction 8 with 1 rules applied. Total rules applied 365 place count 353 transition count 674
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 366 place count 352 transition count 666
Iterating global reduction 8 with 1 rules applied. Total rules applied 367 place count 352 transition count 666
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 368 place count 351 transition count 658
Iterating global reduction 8 with 1 rules applied. Total rules applied 369 place count 351 transition count 658
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 8 with 46 rules applied. Total rules applied 415 place count 328 transition count 635
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 416 place count 327 transition count 634
Iterating global reduction 8 with 1 rules applied. Total rules applied 417 place count 327 transition count 634
Applied a total of 417 rules in 141 ms. Remains 327 /551 variables (removed 224) and now considering 634/950 (removed 316) transitions.
// Phase 1: matrix 634 rows 327 cols
[2024-05-20 15:09:08] [INFO ] Computed 47 invariants in 6 ms
[2024-05-20 15:09:09] [INFO ] Implicit Places using invariants in 383 ms returned [38, 73, 130, 131, 149, 184, 234, 237, 248, 249, 267, 288, 313, 319, 323]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 399 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 312/551 places, 634/950 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 312 transition count 609
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 50 place count 287 transition count 609
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 50 place count 287 transition count 600
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 68 place count 278 transition count 600
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 277 transition count 599
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 277 transition count 599
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 70 place count 277 transition count 598
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 276 transition count 598
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 92 place count 266 transition count 588
Applied a total of 92 rules in 24 ms. Remains 266 /312 variables (removed 46) and now considering 588/634 (removed 46) transitions.
// Phase 1: matrix 588 rows 266 cols
[2024-05-20 15:09:09] [INFO ] Computed 32 invariants in 4 ms
[2024-05-20 15:09:09] [INFO ] Implicit Places using invariants in 277 ms returned [89, 96, 103, 179, 186, 192, 260]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 278 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 259/551 places, 588/950 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 259 transition count 587
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 258 transition count 587
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 7 place count 253 transition count 582
Iterating global reduction 2 with 5 rules applied. Total rules applied 12 place count 253 transition count 582
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13 place count 253 transition count 581
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 17 place count 249 transition count 577
Iterating global reduction 3 with 4 rules applied. Total rules applied 21 place count 249 transition count 577
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 23 place count 247 transition count 575
Iterating global reduction 3 with 2 rules applied. Total rules applied 25 place count 247 transition count 575
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 29 place count 245 transition count 573
Applied a total of 29 rules in 28 ms. Remains 245 /259 variables (removed 14) and now considering 573/588 (removed 15) transitions.
// Phase 1: matrix 573 rows 245 cols
[2024-05-20 15:09:09] [INFO ] Computed 25 invariants in 4 ms
[2024-05-20 15:09:09] [INFO ] Implicit Places using invariants in 228 ms returned []
[2024-05-20 15:09:09] [INFO ] Invariant cache hit.
[2024-05-20 15:09:10] [INFO ] Implicit Places using invariants and state equation in 564 ms returned []
Implicit Place search using SMT with State Equation took 798 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 245/551 places, 573/950 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1673 ms. Remains : 245/551 places, 573/950 transitions.
[2024-05-20 15:09:10] [INFO ] Flatten gal took : 16 ms
[2024-05-20 15:09:10] [INFO ] Flatten gal took : 16 ms
[2024-05-20 15:09:10] [INFO ] Input system was already deterministic with 573 transitions.
[2024-05-20 15:09:10] [INFO ] Flatten gal took : 17 ms
[2024-05-20 15:09:10] [INFO ] Flatten gal took : 17 ms
[2024-05-20 15:09:10] [INFO ] Time to serialize gal into /tmp/CTLFireability16909037166688380942.gal : 3 ms
[2024-05-20 15:09:10] [INFO ] Time to serialize properties into /tmp/CTLFireability621336372766993802.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/CTLFireability16909037166688380942.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability621336372766993802.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,1.53118e+08,19.7358,426580,2,11046,5,1.24763e+06,6,0,1556,1.43735e+06,0
Converting to forward existential form...Done !
original formula: EF(((p169==1) * AF((p569==1))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (p169==1)) * !(EG(!((p569==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t429, t430, t464, t465, t518, t519, t520, t521, t522, t523, t526, t527, t528, t529, t546, t54...332
Detected timeout of ITS tools.
[2024-05-20 15:09:40] [INFO ] Flatten gal took : 18 ms
[2024-05-20 15:09:40] [INFO ] Applying decomposition
[2024-05-20 15:09:40] [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/graph4255334968365660414.txt' '-o' '/tmp/graph4255334968365660414.bin' '-w' '/tmp/graph4255334968365660414.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4255334968365660414.bin' '-l' '-1' '-v' '-w' '/tmp/graph4255334968365660414.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:09:40] [INFO ] Decomposing Gal with order
[2024-05-20 15:09:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:09:40] [INFO ] Removed a total of 1148 redundant transitions.
[2024-05-20 15:09:40] [INFO ] Flatten gal took : 28 ms
[2024-05-20 15:09:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 5 ms.
[2024-05-20 15:09:40] [INFO ] Time to serialize gal into /tmp/CTLFireability8290713327963241725.gal : 5 ms
[2024-05-20 15:09:40] [INFO ] Time to serialize properties into /tmp/CTLFireability5348298656664599422.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/CTLFireability8290713327963241725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5348298656664599422.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,1.53118e+08,5.36127,138188,1402,1099,195624,34362,802,595522,225,292987,0
Converting to forward existential form...Done !
original formula: EF(((i1.u27.p169==1) * AF((i6.u66.p569==1))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (i1.u27.p169==1)) * !(EG(!((i6.u66.p569==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t429, t430, t529, t553, t554, u44.t464, u44.t465, u44.t527, u44.t569, u44.t570, u44.t571, u44...431
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 5
Fast SCC detection found an SCC at level 6
(forward)formula 0,1,23.6773,552060,1,0,812579,140129,7006,2.9114e+06,1935,751402,1103142
FORMULA ASLink-PT-02a-CTLFireability-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 551/551 places, 950/950 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 0 with 69 rules applied. Total rules applied 69 place count 549 transition count 880
Reduce places removed 72 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 74 rules applied. Total rules applied 143 place count 477 transition count 878
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 145 place count 475 transition count 878
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 59 Pre rules applied. Total rules applied 145 place count 475 transition count 819
Deduced a syphon composed of 59 places in 1 ms
Ensure Unique test removed 20 places
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 3 with 138 rules applied. Total rules applied 283 place count 396 transition count 819
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 10 rules applied. Total rules applied 293 place count 391 transition count 814
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 298 place count 386 transition count 814
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 298 place count 386 transition count 813
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 300 place count 385 transition count 813
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 305 place count 380 transition count 800
Iterating global reduction 5 with 5 rules applied. Total rules applied 310 place count 380 transition count 800
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 5 with 17 rules applied. Total rules applied 327 place count 377 transition count 786
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 339 place count 365 transition count 786
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 343 place count 361 transition count 775
Iterating global reduction 7 with 4 rules applied. Total rules applied 347 place count 361 transition count 775
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 3 rules applied. Total rules applied 350 place count 361 transition count 772
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 351 place count 360 transition count 772
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 352 place count 359 transition count 764
Iterating global reduction 9 with 1 rules applied. Total rules applied 353 place count 359 transition count 764
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 354 place count 358 transition count 756
Iterating global reduction 9 with 1 rules applied. Total rules applied 355 place count 358 transition count 756
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 356 place count 357 transition count 748
Iterating global reduction 9 with 1 rules applied. Total rules applied 357 place count 357 transition count 748
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 358 place count 356 transition count 740
Iterating global reduction 9 with 1 rules applied. Total rules applied 359 place count 356 transition count 740
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 360 place count 355 transition count 732
Iterating global reduction 9 with 1 rules applied. Total rules applied 361 place count 355 transition count 732
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 362 place count 354 transition count 724
Iterating global reduction 9 with 1 rules applied. Total rules applied 363 place count 354 transition count 724
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 364 place count 353 transition count 716
Iterating global reduction 9 with 1 rules applied. Total rules applied 365 place count 353 transition count 716
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 366 place count 352 transition count 708
Iterating global reduction 9 with 1 rules applied. Total rules applied 367 place count 352 transition count 708
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 368 place count 351 transition count 700
Iterating global reduction 9 with 1 rules applied. Total rules applied 369 place count 351 transition count 700
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 370 place count 350 transition count 692
Iterating global reduction 9 with 1 rules applied. Total rules applied 371 place count 350 transition count 692
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 372 place count 349 transition count 684
Iterating global reduction 9 with 1 rules applied. Total rules applied 373 place count 349 transition count 684
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 374 place count 348 transition count 676
Iterating global reduction 9 with 1 rules applied. Total rules applied 375 place count 348 transition count 676
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 376 place count 347 transition count 668
Iterating global reduction 9 with 1 rules applied. Total rules applied 377 place count 347 transition count 668
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 378 place count 346 transition count 660
Iterating global reduction 9 with 1 rules applied. Total rules applied 379 place count 346 transition count 660
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 380 place count 345 transition count 652
Iterating global reduction 9 with 1 rules applied. Total rules applied 381 place count 345 transition count 652
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 9 with 42 rules applied. Total rules applied 423 place count 324 transition count 631
Applied a total of 423 rules in 132 ms. Remains 324 /551 variables (removed 227) and now considering 631/950 (removed 319) transitions.
// Phase 1: matrix 631 rows 324 cols
[2024-05-20 15:10:04] [INFO ] Computed 47 invariants in 7 ms
[2024-05-20 15:10:05] [INFO ] Implicit Places using invariants in 450 ms returned [38, 73, 129, 130, 148, 183, 233, 236, 247, 248, 266, 287, 310, 316, 320]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 451 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 309/551 places, 631/950 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 309 transition count 606
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 50 place count 284 transition count 606
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 50 place count 284 transition count 597
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 68 place count 275 transition count 597
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 274 transition count 596
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 274 transition count 596
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 70 place count 274 transition count 595
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 273 transition count 595
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 92 place count 263 transition count 585
Applied a total of 92 rules in 23 ms. Remains 263 /309 variables (removed 46) and now considering 585/631 (removed 46) transitions.
// Phase 1: matrix 585 rows 263 cols
[2024-05-20 15:10:05] [INFO ] Computed 32 invariants in 7 ms
[2024-05-20 15:10:05] [INFO ] Implicit Places using invariants in 329 ms returned [89, 96, 102, 178, 185, 191, 257]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 330 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 256/551 places, 585/950 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 256 transition count 584
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 255 transition count 584
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 7 place count 250 transition count 579
Iterating global reduction 2 with 5 rules applied. Total rules applied 12 place count 250 transition count 579
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13 place count 250 transition count 578
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 17 place count 246 transition count 574
Iterating global reduction 3 with 4 rules applied. Total rules applied 21 place count 246 transition count 574
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 23 place count 244 transition count 572
Iterating global reduction 3 with 2 rules applied. Total rules applied 25 place count 244 transition count 572
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 29 place count 242 transition count 570
Applied a total of 29 rules in 24 ms. Remains 242 /256 variables (removed 14) and now considering 570/585 (removed 15) transitions.
// Phase 1: matrix 570 rows 242 cols
[2024-05-20 15:10:05] [INFO ] Computed 25 invariants in 6 ms
[2024-05-20 15:10:05] [INFO ] Implicit Places using invariants in 351 ms returned []
[2024-05-20 15:10:05] [INFO ] Invariant cache hit.
[2024-05-20 15:10:06] [INFO ] Implicit Places using invariants and state equation in 709 ms returned []
Implicit Place search using SMT with State Equation took 1074 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 242/551 places, 570/950 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 2034 ms. Remains : 242/551 places, 570/950 transitions.
[2024-05-20 15:10:06] [INFO ] Flatten gal took : 28 ms
[2024-05-20 15:10:06] [INFO ] Flatten gal took : 28 ms
[2024-05-20 15:10:06] [INFO ] Input system was already deterministic with 570 transitions.
[2024-05-20 15:10:06] [INFO ] Flatten gal took : 30 ms
[2024-05-20 15:10:06] [INFO ] Flatten gal took : 28 ms
[2024-05-20 15:10:06] [INFO ] Time to serialize gal into /tmp/CTLFireability2946151374311582824.gal : 18 ms
[2024-05-20 15:10:06] [INFO ] Time to serialize properties into /tmp/CTLFireability10369289575181430205.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/CTLFireability2946151374311582824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10369289575181430205.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.38625e+08,17.4143,364304,2,10972,5,1.06021e+06,6,0,1541,1.1811e+06,0
Converting to forward existential form...Done !
original formula: EG(EF(((p51==1)&&(p281==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((p51==1)&&(p281==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t428, t429, t432, t463, t464, t517, t518, t519, t520, t523, t524, t525, t526, t543, t544, t54...332
Detected timeout of ITS tools.
[2024-05-20 15:10:36] [INFO ] Flatten gal took : 16 ms
[2024-05-20 15:10:36] [INFO ] Applying decomposition
[2024-05-20 15:10:36] [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/graph10792683371937310913.txt' '-o' '/tmp/graph10792683371937310913.bin' '-w' '/tmp/graph10792683371937310913.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10792683371937310913.bin' '-l' '-1' '-v' '-w' '/tmp/graph10792683371937310913.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:10:36] [INFO ] Decomposing Gal with order
[2024-05-20 15:10:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:10:36] [INFO ] Removed a total of 1140 redundant transitions.
[2024-05-20 15:10:36] [INFO ] Flatten gal took : 28 ms
[2024-05-20 15:10:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 5 ms.
[2024-05-20 15:10:36] [INFO ] Time to serialize gal into /tmp/CTLFireability1423835838818047677.gal : 3 ms
[2024-05-20 15:10:36] [INFO ] Time to serialize properties into /tmp/CTLFireability1759609515794088007.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/CTLFireability1423835838818047677.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1759609515794088007.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,1.38625e+08,18.246,362868,1191,737,578435,79853,806,1.23667e+06,195,487422,0
Converting to forward existential form...Done !
original formula: EG(EF(((i0.u16.p51==1)&&(i0.u41.p281==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((i0.u16.p51==1)&&(i0.u41.p281==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t428, t429, t432, t525, t551, i1.u26.t523, i4.t569, i4.t463, i4.u36.t464, i4.u43.t524, i4.u43...440
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 551/551 places, 950/950 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 68 place count 550 transition count 881
Reduce places removed 70 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 71 rules applied. Total rules applied 139 place count 480 transition count 880
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 140 place count 479 transition count 880
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 57 Pre rules applied. Total rules applied 140 place count 479 transition count 823
Deduced a syphon composed of 57 places in 1 ms
Ensure Unique test removed 20 places
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 3 with 134 rules applied. Total rules applied 274 place count 402 transition count 823
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 7 rules applied. Total rules applied 281 place count 398 transition count 820
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 284 place count 395 transition count 820
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 284 place count 395 transition count 819
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 286 place count 394 transition count 819
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 290 place count 390 transition count 807
Iterating global reduction 5 with 4 rules applied. Total rules applied 294 place count 390 transition count 807
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 5 with 16 rules applied. Total rules applied 310 place count 387 transition count 794
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 322 place count 375 transition count 794
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 326 place count 371 transition count 783
Iterating global reduction 7 with 4 rules applied. Total rules applied 330 place count 371 transition count 783
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 3 rules applied. Total rules applied 333 place count 371 transition count 780
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 334 place count 370 transition count 780
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 335 place count 369 transition count 772
Iterating global reduction 9 with 1 rules applied. Total rules applied 336 place count 369 transition count 772
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 337 place count 368 transition count 764
Iterating global reduction 9 with 1 rules applied. Total rules applied 338 place count 368 transition count 764
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 339 place count 367 transition count 756
Iterating global reduction 9 with 1 rules applied. Total rules applied 340 place count 367 transition count 756
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 341 place count 366 transition count 748
Iterating global reduction 9 with 1 rules applied. Total rules applied 342 place count 366 transition count 748
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 343 place count 365 transition count 740
Iterating global reduction 9 with 1 rules applied. Total rules applied 344 place count 365 transition count 740
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 345 place count 364 transition count 732
Iterating global reduction 9 with 1 rules applied. Total rules applied 346 place count 364 transition count 732
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 347 place count 363 transition count 724
Iterating global reduction 9 with 1 rules applied. Total rules applied 348 place count 363 transition count 724
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 349 place count 362 transition count 716
Iterating global reduction 9 with 1 rules applied. Total rules applied 350 place count 362 transition count 716
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 351 place count 361 transition count 708
Iterating global reduction 9 with 1 rules applied. Total rules applied 352 place count 361 transition count 708
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 353 place count 360 transition count 700
Iterating global reduction 9 with 1 rules applied. Total rules applied 354 place count 360 transition count 700
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 355 place count 359 transition count 692
Iterating global reduction 9 with 1 rules applied. Total rules applied 356 place count 359 transition count 692
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 357 place count 358 transition count 684
Iterating global reduction 9 with 1 rules applied. Total rules applied 358 place count 358 transition count 684
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 9 with 44 rules applied. Total rules applied 402 place count 336 transition count 662
Applied a total of 402 rules in 112 ms. Remains 336 /551 variables (removed 215) and now considering 662/950 (removed 288) transitions.
// Phase 1: matrix 662 rows 336 cols
[2024-05-20 15:11:07] [INFO ] Computed 50 invariants in 7 ms
[2024-05-20 15:11:07] [INFO ] Implicit Places using invariants in 506 ms returned [38, 73, 129, 130, 148, 243, 256, 257, 278, 299, 322, 328, 332]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 507 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 323/551 places, 662/950 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 323 transition count 637
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 50 place count 298 transition count 637
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 50 place count 298 transition count 628
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 68 place count 289 transition count 628
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 288 transition count 627
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 288 transition count 627
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 70 place count 288 transition count 626
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 287 transition count 626
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 90 place count 278 transition count 617
Applied a total of 90 rules in 26 ms. Remains 278 /323 variables (removed 45) and now considering 617/662 (removed 45) transitions.
// Phase 1: matrix 617 rows 278 cols
[2024-05-20 15:11:07] [INFO ] Computed 37 invariants in 4 ms
[2024-05-20 15:11:07] [INFO ] Implicit Places using invariants in 414 ms returned [89, 96, 102, 182, 189, 195, 272]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 416 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 271/551 places, 617/950 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 271 transition count 616
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 270 transition count 616
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 7 place count 265 transition count 611
Iterating global reduction 2 with 5 rules applied. Total rules applied 12 place count 265 transition count 611
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13 place count 265 transition count 610
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 17 place count 261 transition count 606
Iterating global reduction 3 with 4 rules applied. Total rules applied 21 place count 261 transition count 606
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 23 place count 259 transition count 604
Iterating global reduction 3 with 2 rules applied. Total rules applied 25 place count 259 transition count 604
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 29 place count 257 transition count 602
Applied a total of 29 rules in 23 ms. Remains 257 /271 variables (removed 14) and now considering 602/617 (removed 15) transitions.
// Phase 1: matrix 602 rows 257 cols
[2024-05-20 15:11:08] [INFO ] Computed 30 invariants in 3 ms
[2024-05-20 15:11:08] [INFO ] Implicit Places using invariants in 416 ms returned []
[2024-05-20 15:11:08] [INFO ] Invariant cache hit.
[2024-05-20 15:11:09] [INFO ] Implicit Places using invariants and state equation in 712 ms returned []
Implicit Place search using SMT with State Equation took 1131 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 257/551 places, 602/950 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 2215 ms. Remains : 257/551 places, 602/950 transitions.
[2024-05-20 15:11:09] [INFO ] Flatten gal took : 16 ms
[2024-05-20 15:11:09] [INFO ] Flatten gal took : 17 ms
[2024-05-20 15:11:09] [INFO ] Input system was already deterministic with 602 transitions.
[2024-05-20 15:11:09] [INFO ] Flatten gal took : 19 ms
[2024-05-20 15:11:09] [INFO ] Flatten gal took : 18 ms
[2024-05-20 15:11:09] [INFO ] Time to serialize gal into /tmp/CTLFireability13439781683392112360.gal : 4 ms
[2024-05-20 15:11:09] [INFO ] Time to serialize properties into /tmp/CTLFireability5689504534740319584.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/CTLFireability13439781683392112360.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5689504534740319584.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.38469e+08,19.8728,408116,2,16480,5,1.3006e+06,6,0,1633,1.42651e+06,0
Converting to forward existential form...Done !
original formula: AF((((p288==1)&&(p420==1))||((p235==1)&&(p439==1))))
=> equivalent forward existential formula: [FwdG(Init,!((((p288==1)&&(p420==1))||((p235==1)&&(p439==1)))))] = FALSE
Hit Full ! (commute/partial/dont) 567/34/35
Detected timeout of ITS tools.
[2024-05-20 15:11:39] [INFO ] Flatten gal took : 18 ms
[2024-05-20 15:11:39] [INFO ] Applying decomposition
[2024-05-20 15:11:39] [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/graph16480845325173038593.txt' '-o' '/tmp/graph16480845325173038593.bin' '-w' '/tmp/graph16480845325173038593.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16480845325173038593.bin' '-l' '-1' '-v' '-w' '/tmp/graph16480845325173038593.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:11:39] [INFO ] Decomposing Gal with order
[2024-05-20 15:11:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:11:39] [INFO ] Removed a total of 1200 redundant transitions.
[2024-05-20 15:11:39] [INFO ] Flatten gal took : 28 ms
[2024-05-20 15:11:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 5 ms.
[2024-05-20 15:11:39] [INFO ] Time to serialize gal into /tmp/CTLFireability7467623790638326901.gal : 4 ms
[2024-05-20 15:11:39] [INFO ] Time to serialize properties into /tmp/CTLFireability7274848615008024990.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/CTLFireability7467623790638326901.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7274848615008024990.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.
Detected timeout of ITS tools.
[2024-05-20 15:12:09] [INFO ] Flatten gal took : 27 ms
[2024-05-20 15:12:09] [INFO ] Flatten gal took : 27 ms
[2024-05-20 15:12:09] [INFO ] Applying decomposition
[2024-05-20 15:12:09] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph4970938305077324696.txt' '-o' '/tmp/graph4970938305077324696.bin' '-w' '/tmp/graph4970938305077324696.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4970938305077324696.bin' '-l' '-1' '-v' '-w' '/tmp/graph4970938305077324696.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:12:09] [INFO ] Decomposing Gal with order
[2024-05-20 15:12:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:12:09] [INFO ] Removed a total of 1508 redundant transitions.
[2024-05-20 15:12:09] [INFO ] Flatten gal took : 44 ms
[2024-05-20 15:12:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 8 ms.
[2024-05-20 15:12:09] [INFO ] Time to serialize gal into /tmp/CTLFireability8243834221074847053.gal : 6 ms
[2024-05-20 15:12:09] [INFO ] Time to serialize properties into /tmp/CTLFireability1313854695608369623.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/CTLFireability8243834221074847053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1313854695608369623.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 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,7.72385e+12,54.0705,890180,3938,2276,1.21042e+06,108700,1729,3.61852e+06,304,1.33353e+06,0
Converting to forward existential form...Done !
original formula: AF(AX(FALSE))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(FALSE)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t7, t8, t9, t14, t17, t466, t467, t794, t844, t870, t923, i2.i0.u40.t100,...499
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
ITS-tools command line returned an error code 139
[2024-05-20 15:17:26] [INFO ] Applying decomposition
[2024-05-20 15:17:26] [INFO ] Flatten gal took : 28 ms
[2024-05-20 15:17:26] [INFO ] Decomposing Gal with order
[2024-05-20 15:17:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:17:26] [INFO ] Removed a total of 1218 redundant transitions.
[2024-05-20 15:17:26] [INFO ] Flatten gal took : 58 ms
[2024-05-20 15:17:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 352 labels/synchronizations in 19 ms.
[2024-05-20 15:17:26] [INFO ] Time to serialize gal into /tmp/CTLFireability1635225077363462721.gal : 5 ms
[2024-05-20 15:17:26] [INFO ] Time to serialize properties into /tmp/CTLFireability6601729607717657806.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/CTLFireability1635225077363462721.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6601729607717657806.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 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,7.72385e+12,12.8706,311388,4223,980,646326,6162,774,946221,258,49418,0
Converting to forward existential form...Done !
original formula: AF(AX(FALSE))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(FALSE)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t447, t748, t760, t764, t766, t769, t782, t785, t787, t794, t847, t870, t920, i5.t5, i5.t4, i...498
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
ITS-tools command line returned an error code 139
[2024-05-20 15:19:38] [INFO ] Flatten gal took : 36 ms
[2024-05-20 15:19:38] [INFO ] Input system was already deterministic with 950 transitions.
[2024-05-20 15:19:38] [INFO ] Transformed 551 places.
[2024-05-20 15:19:38] [INFO ] Transformed 950 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-20 15:20:08] [INFO ] Time to serialize gal into /tmp/CTLFireability17439307048797460093.gal : 4 ms
[2024-05-20 15:20:08] [INFO ] Time to serialize properties into /tmp/CTLFireability13227070519620109633.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/CTLFireability17439307048797460093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13227070519620109633.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...330
Successfully loaded order from file /home/mcc/execution/model.ord
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,7.72385e+12,766.062,6967068,2,361139,5,2.43779e+07,6,0,3156,2.29407e+07,0
Converting to forward existential form...Done !
ITS-tools command line returned an error code 137
Total runtime 2737751 ms.
BK_STOP 1716219810007
--------------------
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="ASLink-PT-02a"
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 ASLink-PT-02a, 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 r004-smll-171620117700026"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-02a.tgz
mv ASLink-PT-02a 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 ;