About the Execution of ITS-Tools for CANInsertWithFailure-PT-070
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15342.712 | 3600000.00 | 4030122.00 | 7938.50 | ??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.r070-tall-171620505200146.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 CANInsertWithFailure-PT-070, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r070-tall-171620505200146
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 30M
-rw-r--r-- 1 mcc users 9.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 34K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.9K May 19 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 15:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K May 19 07:13 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 19 17:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 83K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 19 07:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K May 19 15:24 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 30M 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 CANInsertWithFailure-PT-070-CTLFireability-2024-00
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2024-01
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2024-02
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2024-03
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2024-04
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2024-05
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2024-06
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2024-07
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2024-08
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2024-09
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2024-10
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2024-11
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2023-12
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2023-13
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2023-14
FORMULA_NAME CANInsertWithFailure-PT-070-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716255707259
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANInsertWithFailure-PT-070
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-21 01:41:48] [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-21 01:41:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 01:41:49] [INFO ] Load time of PNML (sax parser for PT used): 725 ms
[2024-05-21 01:41:49] [INFO ] Transformed 10644 places.
[2024-05-21 01:41:49] [INFO ] Transformed 29820 transitions.
[2024-05-21 01:41:49] [INFO ] Parsed PT model containing 10644 places and 29820 transitions and 79800 arcs in 944 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 19 ms.
Support contains 97 out of 10644 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10644/10644 places, 29820/29820 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 10643 transition count 29820
Applied a total of 1 rules in 2880 ms. Remains 10643 /10644 variables (removed 1) and now considering 29820/29820 (removed 0) transitions.
// Phase 1: matrix 29820 rows 10643 cols
[2024-05-21 01:41:58] [INFO ] Computed 72 invariants in 5513 ms
[2024-05-21 01:42:07] [INFO ] Implicit Places using invariants in 14756 ms returned []
Implicit Place search using SMT only with invariants took 14801 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2024-05-21 01:42:07] [INFO ] Invariant cache hit.
[2024-05-21 01:42:08] [INFO ] State equation strengthened by 9730 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10642 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29750 unsolved
SMT process timed out in 131803ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 132124ms
Starting structural reductions in LTL mode, iteration 1 : 10643/10644 places, 29820/29820 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 149926 ms. Remains : 10643/10644 places, 29820/29820 transitions.
Support contains 97 out of 10643 places after structural reductions.
[2024-05-21 01:44:20] [INFO ] Flatten gal took : 913 ms
[2024-05-21 01:44:21] [INFO ] Flatten gal took : 643 ms
[2024-05-21 01:44:22] [INFO ] Input system was already deterministic with 29820 transitions.
RANDOM walk for 40000 steps (20 resets) in 5593 ms. (7 steps per ms) remains 29/61 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 29/29 properties
[2024-05-21 01:44:25] [INFO ] Invariant cache hit.
[2024-05-21 01:44:25] [INFO ] State equation strengthened by 9730 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 1 (OVERLAPS) 10477/10517 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 29 unsolved
[2024-05-21 01:44:27] [INFO ] Deduced a trap composed of 5 places in 474 ms of which 30 ms to minimize.
[2024-05-21 01:44:28] [INFO ] Deduced a trap composed of 5 places in 402 ms of which 3 ms to minimize.
[2024-05-21 01:44:28] [INFO ] Deduced a trap composed of 5 places in 433 ms of which 4 ms to minimize.
[2024-05-21 01:44:29] [INFO ] Deduced a trap composed of 5 places in 387 ms of which 4 ms to minimize.
[2024-05-21 01:44:29] [INFO ] Deduced a trap composed of 5 places in 383 ms of which 4 ms to minimize.
[2024-05-21 01:44:30] [INFO ] Deduced a trap composed of 5 places in 374 ms of which 3 ms to minimize.
[2024-05-21 01:44:30] [INFO ] Deduced a trap composed of 5 places in 363 ms of which 3 ms to minimize.
SMT process timed out in 5529ms, After SMT, problems are : Problem set: 0 solved, 29 unsolved
Fused 29 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 40 out of 10643 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 482 transitions
Trivial Post-agglo rules discarded 482 transitions
Performed 482 trivial Post agglomeration. Transition count delta: 482
Iterating post reduction 0 with 482 rules applied. Total rules applied 482 place count 10643 transition count 29338
Reduce places removed 482 places and 0 transitions.
Iterating post reduction 1 with 482 rules applied. Total rules applied 964 place count 10161 transition count 29338
Performed 4812 Post agglomeration using F-continuation condition.Transition count delta: 4812
Deduced a syphon composed of 4812 places in 12 ms
Reduce places removed 4812 places and 0 transitions.
Iterating global reduction 2 with 9624 rules applied. Total rules applied 10588 place count 5349 transition count 24526
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10596 place count 5349 transition count 24518
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 10604 place count 5341 transition count 24518
Partial Free-agglomeration rule applied 5024 times.
Drop transitions (Partial Free agglomeration) removed 5024 transitions
Iterating global reduction 3 with 5024 rules applied. Total rules applied 15628 place count 5341 transition count 24518
Applied a total of 15628 rules in 8717 ms. Remains 5341 /10643 variables (removed 5302) and now considering 24518/29820 (removed 5302) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8722 ms. Remains : 5341/10643 places, 24518/29820 transitions.
RANDOM walk for 40000 steps (92 resets) in 2126 ms. (18 steps per ms) remains 8/29 properties
BEST_FIRST walk for 40004 steps (8 resets) in 89 ms. (444 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 130 ms. (305 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 84 ms. (470 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 84 ms. (470 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 92 ms. (430 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 128 ms. (310 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 135 ms. (294 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 143 ms. (277 steps per ms) remains 7/7 properties
[2024-05-21 01:44:40] [INFO ] Flow matrix only has 24506 transitions (discarded 12 similar events)
// Phase 1: matrix 24506 rows 5341 cols
[2024-05-21 01:44:41] [INFO ] Computed 72 invariants in 1280 ms
[2024-05-21 01:44:41] [INFO ] State equation strengthened by 24227 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 5190/5199 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-21 01:44:42] [INFO ] Deduced a trap composed of 2 places in 155 ms of which 1 ms to minimize.
[2024-05-21 01:44:43] [INFO ] Deduced a trap composed of 2 places in 153 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/5199 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5199 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 138/5337 variables, 69/72 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/5337 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 2/5339 variables, 2/74 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-21 01:44:56] [INFO ] Deduced a trap composed of 86 places in 10001 ms of which 33 ms to minimize.
[2024-05-21 01:45:06] [INFO ] Deduced a trap composed of 93 places in 9548 ms of which 43 ms to minimize.
[2024-05-21 01:45:16] [INFO ] Deduced a trap composed of 88 places in 9973 ms of which 36 ms to minimize.
[2024-05-21 01:45:25] [INFO ] Deduced a trap composed of 88 places in 9019 ms of which 35 ms to minimize.
[2024-05-21 01:45:35] [INFO ] Deduced a trap composed of 96 places in 9699 ms of which 36 ms to minimize.
SMT process timed out in 55053ms, After SMT, problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 5341 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5341/5341 places, 24518/24518 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 8 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 22 place count 5330 transition count 24507
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 23 place count 5330 transition count 24506
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 24 place count 5329 transition count 24506
Partial Free-agglomeration rule applied 13 times.
Drop transitions (Partial Free agglomeration) removed 13 transitions
Iterating global reduction 1 with 13 rules applied. Total rules applied 37 place count 5329 transition count 24506
Applied a total of 37 rules in 5592 ms. Remains 5329 /5341 variables (removed 12) and now considering 24506/24518 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5592 ms. Remains : 5329/5341 places, 24506/24518 transitions.
RANDOM walk for 40000 steps (93 resets) in 1506 ms. (26 steps per ms) remains 3/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 94 ms. (421 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 89 ms. (444 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 85 ms. (465 steps per ms) remains 3/3 properties
[2024-05-21 01:45:41] [INFO ] Flow matrix only has 24504 transitions (discarded 2 similar events)
// Phase 1: matrix 24504 rows 5329 cols
[2024-05-21 01:45:43] [INFO ] Computed 72 invariants in 1285 ms
[2024-05-21 01:45:43] [INFO ] State equation strengthened by 24272 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 5182/5187 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-21 01:45:44] [INFO ] Deduced a trap composed of 2 places in 147 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/5187 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5187 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 138/5325 variables, 69/71 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/5325 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 2/5327 variables, 2/73 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-21 01:45:55] [INFO ] Deduced a trap composed of 78 places in 9465 ms of which 41 ms to minimize.
[2024-05-21 01:45:55] [INFO ] Deduced a trap composed of 81 places in 141 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/5327 variables, 2/75 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5327 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 24504/29831 variables, 5327/5402 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/29831 variables, 24272/29674 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/29831 variables, 0/29674 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 2/29833 variables, 2/29676 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/29833 variables, 0/29676 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/29833 variables, 0/29676 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 29833/29833 variables, and 29676 constraints, problems are : Problem set: 0 solved, 3 unsolved in 42382 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 5329/5329 constraints, ReadFeed: 24272/24272 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 3/3 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 5182/5187 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5187 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-21 01:46:26] [INFO ] Deduced a trap composed of 2 places in 143 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/5187 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5187 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 138/5325 variables, 69/72 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/5325 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 2/5327 variables, 2/74 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5327 variables, 2/76 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-21 01:46:37] [INFO ] Deduced a trap composed of 116 places in 9822 ms of which 34 ms to minimize.
[2024-05-21 01:46:46] [INFO ] Deduced a trap composed of 83 places in 8962 ms of which 31 ms to minimize.
[2024-05-21 01:46:56] [INFO ] Deduced a trap composed of 81 places in 9272 ms of which 37 ms to minimize.
[2024-05-21 01:47:04] [INFO ] Deduced a trap composed of 81 places in 8739 ms of which 34 ms to minimize.
[2024-05-21 01:47:14] [INFO ] Deduced a trap composed of 108 places in 9159 ms of which 35 ms to minimize.
[2024-05-21 01:47:23] [INFO ] Deduced a trap composed of 85 places in 9036 ms of which 34 ms to minimize.
[2024-05-21 01:47:31] [INFO ] Deduced a trap composed of 83 places in 8601 ms of which 33 ms to minimize.
[2024-05-21 01:47:40] [INFO ] Deduced a trap composed of 84 places in 8764 ms of which 36 ms to minimize.
SMT process timed out in 119054ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 5329 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5329/5329 places, 24506/24506 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 8 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 5325 transition count 24502
Applied a total of 8 rules in 2753 ms. Remains 5325 /5329 variables (removed 4) and now considering 24502/24506 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2753 ms. Remains : 5325/5329 places, 24502/24506 transitions.
[2024-05-21 01:47:44] [INFO ] Flatten gal took : 503 ms
[2024-05-21 01:47:44] [INFO ] Flatten gal took : 592 ms
[2024-05-21 01:47:45] [INFO ] Input system was already deterministic with 29820 transitions.
Computed a total of 282 stabilizing places and 490 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 2079 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
// Phase 1: matrix 29820 rows 10643 cols
[2024-05-21 01:47:53] [INFO ] Computed 72 invariants in 4891 ms
[2024-05-21 01:48:06] [INFO ] Implicit Places using invariants in 18521 ms returned []
Implicit Place search using SMT only with invariants took 18523 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2024-05-21 01:48:07] [INFO ] Invariant cache hit.
[2024-05-21 01:48:07] [INFO ] State equation strengthened by 9730 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10642 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29750 unsolved
SMT process timed out in 118814ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 119102ms
Finished structural reductions in LTL mode , in 1 iterations and 139774 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2024-05-21 01:50:06] [INFO ] Flatten gal took : 508 ms
[2024-05-21 01:50:06] [INFO ] Flatten gal took : 592 ms
[2024-05-21 01:50:08] [INFO ] Input system was already deterministic with 29820 transitions.
[2024-05-21 01:50:08] [INFO ] Flatten gal took : 584 ms
[2024-05-21 01:50:09] [INFO ] Flatten gal took : 685 ms
[2024-05-21 01:50:09] [INFO ] Time to serialize gal into /tmp/CTLFireability2686483931697033776.gal : 174 ms
[2024-05-21 01:50:09] [INFO ] Time to serialize properties into /tmp/CTLFireability6991395733316103839.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/CTLFireability2686483931697033776.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6991395733316103839.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-21 01:50:40] [INFO ] Flatten gal took : 574 ms
[2024-05-21 01:50:40] [INFO ] Applying decomposition
[2024-05-21 01:50:41] [INFO ] Flatten gal took : 620 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/graph6534526142474953828.txt' '-o' '/tmp/graph6534526142474953828.bin' '-w' '/tmp/graph6534526142474953828.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6534526142474953828.bin' '-l' '-1' '-v' '-w' '/tmp/graph6534526142474953828.weights' '-q' '0' '-e' '0.001'
[2024-05-21 01:50:43] [INFO ] Decomposing Gal with order
[2024-05-21 01:50:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 01:50:47] [INFO ] Removed a total of 14736 redundant transitions.
[2024-05-21 01:50:47] [INFO ] Flatten gal took : 2577 ms
[2024-05-21 01:50:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 19675 labels/synchronizations in 2282 ms.
[2024-05-21 01:50:50] [INFO ] Time to serialize gal into /tmp/CTLFireability17567679244624272641.gal : 254 ms
[2024-05-21 01:50:50] [INFO ] Time to serialize properties into /tmp/CTLFireability1052789552510214157.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/CTLFireability17567679244624272641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1052789552510214157.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 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 1992 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
[2024-05-21 01:51:22] [INFO ] Invariant cache hit.
[2024-05-21 01:51:34] [INFO ] Implicit Places using invariants in 11418 ms returned []
Implicit Place search using SMT only with invariants took 11421 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2024-05-21 01:51:34] [INFO ] Invariant cache hit.
[2024-05-21 01:51:34] [INFO ] State equation strengthened by 9730 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10642 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29750 unsolved
SMT process timed out in 129510ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 129747ms
Finished structural reductions in LTL mode , in 1 iterations and 143212 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2024-05-21 01:53:44] [INFO ] Flatten gal took : 473 ms
[2024-05-21 01:53:44] [INFO ] Flatten gal took : 524 ms
[2024-05-21 01:53:46] [INFO ] Input system was already deterministic with 29820 transitions.
[2024-05-21 01:53:46] [INFO ] Flatten gal took : 496 ms
[2024-05-21 01:53:47] [INFO ] Flatten gal took : 523 ms
[2024-05-21 01:53:47] [INFO ] Time to serialize gal into /tmp/CTLFireability14114295748318631572.gal : 92 ms
[2024-05-21 01:53:47] [INFO ] Time to serialize properties into /tmp/CTLFireability15897030391544050607.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/CTLFireability14114295748318631572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15897030391544050607.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-21 01:54:18] [INFO ] Flatten gal took : 521 ms
[2024-05-21 01:54:18] [INFO ] Applying decomposition
[2024-05-21 01:54:18] [INFO ] Flatten gal took : 542 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/graph4081898639343068364.txt' '-o' '/tmp/graph4081898639343068364.bin' '-w' '/tmp/graph4081898639343068364.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4081898639343068364.bin' '-l' '-1' '-v' '-w' '/tmp/graph4081898639343068364.weights' '-q' '0' '-e' '0.001'
[2024-05-21 01:54:19] [INFO ] Decomposing Gal with order
[2024-05-21 01:54:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 01:54:22] [INFO ] Removed a total of 14732 redundant transitions.
[2024-05-21 01:54:23] [INFO ] Flatten gal took : 1739 ms
[2024-05-21 01:54:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 19823 labels/synchronizations in 1676 ms.
[2024-05-21 01:54:25] [INFO ] Time to serialize gal into /tmp/CTLFireability17278517299838461369.gal : 150 ms
[2024-05-21 01:54:25] [INFO ] Time to serialize properties into /tmp/CTLFireability17772922281514417091.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/CTLFireability17278517299838461369.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17772922281514417091.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 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 490 transitions
Trivial Post-agglo rules discarded 490 transitions
Performed 490 trivial Post agglomeration. Transition count delta: 490
Iterating post reduction 0 with 490 rules applied. Total rules applied 490 place count 10643 transition count 29330
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 10153 transition count 29330
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 6 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1120 place count 10083 transition count 29260
Applied a total of 1120 rules in 4208 ms. Remains 10083 /10643 variables (removed 560) and now considering 29260/29820 (removed 560) transitions.
// Phase 1: matrix 29260 rows 10083 cols
[2024-05-21 01:55:05] [INFO ] Computed 72 invariants in 5543 ms
[2024-05-21 01:55:18] [INFO ] Implicit Places using invariants in 18431 ms returned []
Implicit Place search using SMT only with invariants took 18433 ms to find 0 implicit places.
Running 29190 sub problems to find dead transitions.
[2024-05-21 01:55:18] [INFO ] Invariant cache hit.
[2024-05-21 01:55:18] [INFO ] State equation strengthened by 9800 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10082 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29190 unsolved
SMT process timed out in 122894ms, After SMT, problems are : Problem set: 0 solved, 29190 unsolved
Search for dead transitions found 0 dead transitions in 123129ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10083/10643 places, 29260/29820 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 145805 ms. Remains : 10083/10643 places, 29260/29820 transitions.
[2024-05-21 01:57:21] [INFO ] Flatten gal took : 467 ms
[2024-05-21 01:57:22] [INFO ] Flatten gal took : 534 ms
[2024-05-21 01:57:23] [INFO ] Input system was already deterministic with 29260 transitions.
RANDOM walk for 28867 steps (36 resets) in 1384 ms. (20 steps per ms) remains 0/1 properties
FORMULA CANInsertWithFailure-PT-070-CTLFireability-2024-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-21 01:57:24] [INFO ] Flatten gal took : 784 ms
[2024-05-21 01:57:25] [INFO ] Flatten gal took : 526 ms
[2024-05-21 01:57:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3401417024142004462.gal : 91 ms
[2024-05-21 01:57:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13071267666026208168.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3401417024142004462.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13071267666026208168.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 2006 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
// Phase 1: matrix 29820 rows 10643 cols
[2024-05-21 01:57:32] [INFO ] Computed 72 invariants in 5139 ms
[2024-05-21 01:57:45] [INFO ] Implicit Places using invariants in 18274 ms returned []
Implicit Place search using SMT only with invariants took 18277 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2024-05-21 01:57:45] [INFO ] Invariant cache hit.
[2024-05-21 01:57:45] [INFO ] State equation strengthened by 9730 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10642 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29750 unsolved
SMT process timed out in 135180ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 135444ms
Finished structural reductions in LTL mode , in 1 iterations and 155770 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2024-05-21 02:00:01] [INFO ] Flatten gal took : 501 ms
[2024-05-21 02:00:02] [INFO ] Flatten gal took : 1020 ms
[2024-05-21 02:00:03] [INFO ] Input system was already deterministic with 29820 transitions.
[2024-05-21 02:00:04] [INFO ] Flatten gal took : 579 ms
[2024-05-21 02:00:04] [INFO ] Flatten gal took : 604 ms
[2024-05-21 02:00:04] [INFO ] Time to serialize gal into /tmp/CTLFireability15809941437621153712.gal : 100 ms
[2024-05-21 02:00:04] [INFO ] Time to serialize properties into /tmp/CTLFireability15621167794690778634.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/CTLFireability15809941437621153712.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15621167794690778634.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-21 02:00:35] [INFO ] Flatten gal took : 527 ms
[2024-05-21 02:00:35] [INFO ] Applying decomposition
[2024-05-21 02:00:36] [INFO ] Flatten gal took : 541 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/graph8877975233423777613.txt' '-o' '/tmp/graph8877975233423777613.bin' '-w' '/tmp/graph8877975233423777613.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8877975233423777613.bin' '-l' '-1' '-v' '-w' '/tmp/graph8877975233423777613.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:00:37] [INFO ] Decomposing Gal with order
[2024-05-21 02:00:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:00:40] [INFO ] Removed a total of 14737 redundant transitions.
[2024-05-21 02:00:40] [INFO ] Flatten gal took : 1740 ms
[2024-05-21 02:00:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 19268 labels/synchronizations in 1654 ms.
[2024-05-21 02:00:42] [INFO ] Time to serialize gal into /tmp/CTLFireability14914762872747971929.gal : 132 ms
[2024-05-21 02:00:42] [INFO ] Time to serialize properties into /tmp/CTLFireability13422472528622164456.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/CTLFireability14914762872747971929.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13422472528622164456.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 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 1960 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
[2024-05-21 02:01:14] [INFO ] Invariant cache hit.
[2024-05-21 02:01:28] [INFO ] Implicit Places using invariants in 13592 ms returned []
Implicit Place search using SMT only with invariants took 13592 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2024-05-21 02:01:28] [INFO ] Invariant cache hit.
[2024-05-21 02:01:28] [INFO ] State equation strengthened by 9730 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10642 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29750 unsolved
SMT process timed out in 142359ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 142619ms
Finished structural reductions in LTL mode , in 1 iterations and 158217 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2024-05-21 02:03:51] [INFO ] Flatten gal took : 514 ms
[2024-05-21 02:03:52] [INFO ] Flatten gal took : 575 ms
[2024-05-21 02:03:53] [INFO ] Input system was already deterministic with 29820 transitions.
[2024-05-21 02:03:53] [INFO ] Flatten gal took : 500 ms
[2024-05-21 02:03:54] [INFO ] Flatten gal took : 540 ms
[2024-05-21 02:03:54] [INFO ] Time to serialize gal into /tmp/CTLFireability2227386987623130640.gal : 95 ms
[2024-05-21 02:03:54] [INFO ] Time to serialize properties into /tmp/CTLFireability14888345106991785198.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/CTLFireability2227386987623130640.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14888345106991785198.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-21 02:04:25] [INFO ] Flatten gal took : 583 ms
[2024-05-21 02:04:25] [INFO ] Applying decomposition
[2024-05-21 02:04:25] [INFO ] Flatten gal took : 605 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/graph17641727405530980835.txt' '-o' '/tmp/graph17641727405530980835.bin' '-w' '/tmp/graph17641727405530980835.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17641727405530980835.bin' '-l' '-1' '-v' '-w' '/tmp/graph17641727405530980835.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:04:27] [INFO ] Decomposing Gal with order
[2024-05-21 02:04:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:04:30] [INFO ] Removed a total of 14736 redundant transitions.
[2024-05-21 02:04:30] [INFO ] Flatten gal took : 1821 ms
[2024-05-21 02:04:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 19945 labels/synchronizations in 1710 ms.
[2024-05-21 02:04:32] [INFO ] Time to serialize gal into /tmp/CTLFireability12738114497774763078.gal : 165 ms
[2024-05-21 02:04:32] [INFO ] Time to serialize properties into /tmp/CTLFireability2256918427394248522.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/CTLFireability12738114497774763078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2256918427394248522.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 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 1985 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
[2024-05-21 02:05:04] [INFO ] Invariant cache hit.
[2024-05-21 02:05:18] [INFO ] Implicit Places using invariants in 13606 ms returned []
Implicit Place search using SMT only with invariants took 13612 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2024-05-21 02:05:18] [INFO ] Invariant cache hit.
[2024-05-21 02:05:18] [INFO ] State equation strengthened by 9730 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10642 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29750 unsolved
SMT process timed out in 123439ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 123677ms
Finished structural reductions in LTL mode , in 1 iterations and 139311 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2024-05-21 02:07:22] [INFO ] Flatten gal took : 500 ms
[2024-05-21 02:07:23] [INFO ] Flatten gal took : 536 ms
[2024-05-21 02:07:24] [INFO ] Input system was already deterministic with 29820 transitions.
[2024-05-21 02:07:24] [INFO ] Flatten gal took : 499 ms
[2024-05-21 02:07:25] [INFO ] Flatten gal took : 574 ms
[2024-05-21 02:07:25] [INFO ] Time to serialize gal into /tmp/CTLFireability4201690326866985150.gal : 93 ms
[2024-05-21 02:07:25] [INFO ] Time to serialize properties into /tmp/CTLFireability14111351665005091295.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/CTLFireability4201690326866985150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14111351665005091295.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-21 02:07:56] [INFO ] Flatten gal took : 533 ms
[2024-05-21 02:07:56] [INFO ] Applying decomposition
[2024-05-21 02:07:56] [INFO ] Flatten gal took : 601 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/graph7718067937593292663.txt' '-o' '/tmp/graph7718067937593292663.bin' '-w' '/tmp/graph7718067937593292663.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7718067937593292663.bin' '-l' '-1' '-v' '-w' '/tmp/graph7718067937593292663.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:07:58] [INFO ] Decomposing Gal with order
[2024-05-21 02:07:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:08:01] [INFO ] Removed a total of 14737 redundant transitions.
[2024-05-21 02:08:01] [INFO ] Flatten gal took : 1670 ms
[2024-05-21 02:08:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 19684 labels/synchronizations in 1653 ms.
[2024-05-21 02:08:03] [INFO ] Time to serialize gal into /tmp/CTLFireability8128428382416359452.gal : 152 ms
[2024-05-21 02:08:03] [INFO ] Time to serialize properties into /tmp/CTLFireability2772007008008315096.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/CTLFireability8128428382416359452.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2772007008008315096.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 SI_CTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 490 transitions
Trivial Post-agglo rules discarded 490 transitions
Performed 490 trivial Post agglomeration. Transition count delta: 490
Iterating post reduction 0 with 490 rules applied. Total rules applied 490 place count 10643 transition count 29330
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 10153 transition count 29330
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 7 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1120 place count 10083 transition count 29260
Applied a total of 1120 rules in 4375 ms. Remains 10083 /10643 variables (removed 560) and now considering 29260/29820 (removed 560) transitions.
// Phase 1: matrix 29260 rows 10083 cols
[2024-05-21 02:08:43] [INFO ] Computed 72 invariants in 5382 ms
[2024-05-21 02:08:56] [INFO ] Implicit Places using invariants in 18035 ms returned []
Implicit Place search using SMT only with invariants took 18039 ms to find 0 implicit places.
Running 29190 sub problems to find dead transitions.
[2024-05-21 02:08:56] [INFO ] Invariant cache hit.
[2024-05-21 02:08:56] [INFO ] State equation strengthened by 9800 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10082 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29190 unsolved
SMT process timed out in 119197ms, After SMT, problems are : Problem set: 0 solved, 29190 unsolved
Search for dead transitions found 0 dead transitions in 119430ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10083/10643 places, 29260/29820 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 141876 ms. Remains : 10083/10643 places, 29260/29820 transitions.
[2024-05-21 02:10:56] [INFO ] Flatten gal took : 465 ms
[2024-05-21 02:10:56] [INFO ] Flatten gal took : 520 ms
[2024-05-21 02:10:57] [INFO ] Input system was already deterministic with 29260 transitions.
[2024-05-21 02:10:58] [INFO ] Flatten gal took : 649 ms
[2024-05-21 02:10:59] [INFO ] Flatten gal took : 499 ms
[2024-05-21 02:10:59] [INFO ] Time to serialize gal into /tmp/CTLFireability11852773568761505302.gal : 85 ms
[2024-05-21 02:10:59] [INFO ] Time to serialize properties into /tmp/CTLFireability9053174299437231880.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/CTLFireability11852773568761505302.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9053174299437231880.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-21 02:11:29] [INFO ] Flatten gal took : 505 ms
[2024-05-21 02:11:29] [INFO ] Applying decomposition
[2024-05-21 02:11:30] [INFO ] Flatten gal took : 524 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/graph11976130894809327966.txt' '-o' '/tmp/graph11976130894809327966.bin' '-w' '/tmp/graph11976130894809327966.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11976130894809327966.bin' '-l' '-1' '-v' '-w' '/tmp/graph11976130894809327966.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:11:31] [INFO ] Decomposing Gal with order
[2024-05-21 02:11:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:11:33] [INFO ] Removed a total of 14469 redundant transitions.
[2024-05-21 02:11:34] [INFO ] Flatten gal took : 1708 ms
[2024-05-21 02:11:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 10914 labels/synchronizations in 1559 ms.
[2024-05-21 02:11:35] [INFO ] Time to serialize gal into /tmp/CTLFireability16188854931908726461.gal : 118 ms
[2024-05-21 02:11:35] [INFO ] Time to serialize properties into /tmp/CTLFireability14103370315258833350.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/CTLFireability16188854931908726461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14103370315258833350.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 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 2033 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
// Phase 1: matrix 29820 rows 10643 cols
[2024-05-21 02:12:13] [INFO ] Computed 72 invariants in 4982 ms
[2024-05-21 02:12:26] [INFO ] Implicit Places using invariants in 18549 ms returned []
Implicit Place search using SMT only with invariants took 18550 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2024-05-21 02:12:26] [INFO ] Invariant cache hit.
[2024-05-21 02:12:26] [INFO ] State equation strengthened by 9730 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10642 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29750 unsolved
SMT process timed out in 122234ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 122472ms
Finished structural reductions in LTL mode , in 1 iterations and 143089 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2024-05-21 02:14:29] [INFO ] Flatten gal took : 474 ms
[2024-05-21 02:14:30] [INFO ] Flatten gal took : 526 ms
[2024-05-21 02:14:31] [INFO ] Input system was already deterministic with 29820 transitions.
[2024-05-21 02:14:31] [INFO ] Flatten gal took : 512 ms
[2024-05-21 02:14:32] [INFO ] Flatten gal took : 546 ms
[2024-05-21 02:14:32] [INFO ] Time to serialize gal into /tmp/CTLFireability2918654045055246391.gal : 93 ms
[2024-05-21 02:14:32] [INFO ] Time to serialize properties into /tmp/CTLFireability7361197102737388877.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/CTLFireability2918654045055246391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7361197102737388877.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-21 02:15:03] [INFO ] Flatten gal took : 505 ms
[2024-05-21 02:15:03] [INFO ] Applying decomposition
[2024-05-21 02:15:03] [INFO ] Flatten gal took : 631 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/graph1511952811498207928.txt' '-o' '/tmp/graph1511952811498207928.bin' '-w' '/tmp/graph1511952811498207928.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1511952811498207928.bin' '-l' '-1' '-v' '-w' '/tmp/graph1511952811498207928.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:15:04] [INFO ] Decomposing Gal with order
[2024-05-21 02:15:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:15:07] [INFO ] Removed a total of 14736 redundant transitions.
[2024-05-21 02:15:07] [INFO ] Flatten gal took : 1667 ms
[2024-05-21 02:15:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 19392 labels/synchronizations in 1627 ms.
[2024-05-21 02:15:09] [INFO ] Time to serialize gal into /tmp/CTLFireability13219973368863160030.gal : 139 ms
[2024-05-21 02:15:09] [INFO ] Time to serialize properties into /tmp/CTLFireability4982662987940572561.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/CTLFireability13219973368863160030.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4982662987940572561.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 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 2023 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
[2024-05-21 02:15:41] [INFO ] Invariant cache hit.
[2024-05-21 02:15:55] [INFO ] Implicit Places using invariants in 13249 ms returned []
Implicit Place search using SMT only with invariants took 13250 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2024-05-21 02:15:55] [INFO ] Invariant cache hit.
[2024-05-21 02:15:55] [INFO ] State equation strengthened by 9730 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10642 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29750 unsolved
SMT process timed out in 123577ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 123817ms
Finished structural reductions in LTL mode , in 1 iterations and 139140 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2024-05-21 02:17:59] [INFO ] Flatten gal took : 470 ms
[2024-05-21 02:18:00] [INFO ] Flatten gal took : 523 ms
[2024-05-21 02:18:00] [INFO ] Input system was already deterministic with 29820 transitions.
[2024-05-21 02:18:01] [INFO ] Flatten gal took : 496 ms
[2024-05-21 02:18:02] [INFO ] Flatten gal took : 522 ms
[2024-05-21 02:18:02] [INFO ] Time to serialize gal into /tmp/CTLFireability3975586813577306470.gal : 91 ms
[2024-05-21 02:18:02] [INFO ] Time to serialize properties into /tmp/CTLFireability14056653285727225881.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/CTLFireability3975586813577306470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14056653285727225881.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-21 02:18:32] [INFO ] Flatten gal took : 512 ms
[2024-05-21 02:18:32] [INFO ] Applying decomposition
[2024-05-21 02:18:33] [INFO ] Flatten gal took : 674 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/graph11796592285050597592.txt' '-o' '/tmp/graph11796592285050597592.bin' '-w' '/tmp/graph11796592285050597592.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11796592285050597592.bin' '-l' '-1' '-v' '-w' '/tmp/graph11796592285050597592.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:18:34] [INFO ] Decomposing Gal with order
[2024-05-21 02:18:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:18:37] [INFO ] Removed a total of 14732 redundant transitions.
[2024-05-21 02:18:37] [INFO ] Flatten gal took : 1692 ms
[2024-05-21 02:18:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 19812 labels/synchronizations in 1669 ms.
[2024-05-21 02:18:39] [INFO ] Time to serialize gal into /tmp/CTLFireability9471427487368164137.gal : 144 ms
[2024-05-21 02:18:39] [INFO ] Time to serialize properties into /tmp/CTLFireability8029763475858513002.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/CTLFireability9471427487368164137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8029763475858513002.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 SI_CTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 10643 transition count 29332
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 10155 transition count 29332
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 976 place count 10155 transition count 29331
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 978 place count 10154 transition count 29331
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 6 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1116 place count 10085 transition count 29262
Applied a total of 1116 rules in 4139 ms. Remains 10085 /10643 variables (removed 558) and now considering 29262/29820 (removed 558) transitions.
// Phase 1: matrix 29262 rows 10085 cols
[2024-05-21 02:19:19] [INFO ] Computed 72 invariants in 5669 ms
[2024-05-21 02:19:32] [INFO ] Implicit Places using invariants in 18400 ms returned []
Implicit Place search using SMT only with invariants took 18403 ms to find 0 implicit places.
Running 29192 sub problems to find dead transitions.
[2024-05-21 02:19:32] [INFO ] Invariant cache hit.
[2024-05-21 02:19:32] [INFO ] State equation strengthened by 9799 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10084 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29192 unsolved
SMT process timed out in 127641ms, After SMT, problems are : Problem set: 0 solved, 29192 unsolved
Search for dead transitions found 0 dead transitions in 127926ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10085/10643 places, 29262/29820 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 150515 ms. Remains : 10085/10643 places, 29262/29820 transitions.
[2024-05-21 02:21:40] [INFO ] Flatten gal took : 468 ms
[2024-05-21 02:21:41] [INFO ] Flatten gal took : 520 ms
[2024-05-21 02:21:42] [INFO ] Input system was already deterministic with 29262 transitions.
[2024-05-21 02:21:42] [INFO ] Flatten gal took : 491 ms
[2024-05-21 02:21:43] [INFO ] Flatten gal took : 520 ms
[2024-05-21 02:21:43] [INFO ] Time to serialize gal into /tmp/CTLFireability9009329543316857622.gal : 89 ms
[2024-05-21 02:21:43] [INFO ] Time to serialize properties into /tmp/CTLFireability14028644186132544038.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/CTLFireability9009329543316857622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14028644186132544038.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-21 02:22:14] [INFO ] Flatten gal took : 494 ms
[2024-05-21 02:22:14] [INFO ] Applying decomposition
[2024-05-21 02:22:14] [INFO ] Flatten gal took : 524 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/graph7264185377484568357.txt' '-o' '/tmp/graph7264185377484568357.bin' '-w' '/tmp/graph7264185377484568357.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7264185377484568357.bin' '-l' '-1' '-v' '-w' '/tmp/graph7264185377484568357.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:22:15] [INFO ] Decomposing Gal with order
[2024-05-21 02:22:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:22:18] [INFO ] Removed a total of 14469 redundant transitions.
[2024-05-21 02:22:18] [INFO ] Flatten gal took : 1689 ms
[2024-05-21 02:22:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 10778 labels/synchronizations in 1557 ms.
[2024-05-21 02:22:20] [INFO ] Time to serialize gal into /tmp/CTLFireability8147488299079039909.gal : 121 ms
[2024-05-21 02:22:20] [INFO ] Time to serialize properties into /tmp/CTLFireability17943159421660259496.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/CTLFireability8147488299079039909.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17943159421660259496.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 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 2023 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
// Phase 1: matrix 29820 rows 10643 cols
[2024-05-21 02:22:57] [INFO ] Computed 72 invariants in 5020 ms
[2024-05-21 02:23:10] [INFO ] Implicit Places using invariants in 17821 ms returned []
Implicit Place search using SMT only with invariants took 17822 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2024-05-21 02:23:10] [INFO ] Invariant cache hit.
[2024-05-21 02:23:10] [INFO ] State equation strengthened by 9730 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10642 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29750 unsolved
SMT process timed out in 123312ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 123546ms
Finished structural reductions in LTL mode , in 1 iterations and 143425 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2024-05-21 02:25:14] [INFO ] Flatten gal took : 539 ms
[2024-05-21 02:25:15] [INFO ] Flatten gal took : 618 ms
[2024-05-21 02:25:16] [INFO ] Input system was already deterministic with 29820 transitions.
[2024-05-21 02:25:16] [INFO ] Flatten gal took : 493 ms
[2024-05-21 02:25:17] [INFO ] Flatten gal took : 523 ms
[2024-05-21 02:25:17] [INFO ] Time to serialize gal into /tmp/CTLFireability8975067464920644323.gal : 89 ms
[2024-05-21 02:25:17] [INFO ] Time to serialize properties into /tmp/CTLFireability11721065478477115781.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/CTLFireability8975067464920644323.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11721065478477115781.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-21 02:25:48] [INFO ] Flatten gal took : 873 ms
[2024-05-21 02:25:48] [INFO ] Applying decomposition
[2024-05-21 02:25:48] [INFO ] Flatten gal took : 491 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/graph5022642622200685286.txt' '-o' '/tmp/graph5022642622200685286.bin' '-w' '/tmp/graph5022642622200685286.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5022642622200685286.bin' '-l' '-1' '-v' '-w' '/tmp/graph5022642622200685286.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:25:49] [INFO ] Decomposing Gal with order
[2024-05-21 02:25:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:25:52] [INFO ] Removed a total of 14733 redundant transitions.
[2024-05-21 02:25:53] [INFO ] Flatten gal took : 1701 ms
[2024-05-21 02:25:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 19390 labels/synchronizations in 1639 ms.
[2024-05-21 02:25:55] [INFO ] Time to serialize gal into /tmp/CTLFireability3844301380464829363.gal : 144 ms
[2024-05-21 02:25:55] [INFO ] Time to serialize properties into /tmp/CTLFireability14470010722280184634.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/CTLFireability3844301380464829363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14470010722280184634.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 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 490 transitions
Trivial Post-agglo rules discarded 490 transitions
Performed 490 trivial Post agglomeration. Transition count delta: 490
Iterating post reduction 0 with 490 rules applied. Total rules applied 490 place count 10643 transition count 29330
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 10153 transition count 29330
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 7 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1120 place count 10083 transition count 29260
Applied a total of 1120 rules in 4362 ms. Remains 10083 /10643 variables (removed 560) and now considering 29260/29820 (removed 560) transitions.
// Phase 1: matrix 29260 rows 10083 cols
[2024-05-21 02:26:35] [INFO ] Computed 72 invariants in 5683 ms
[2024-05-21 02:26:47] [INFO ] Implicit Places using invariants in 18262 ms returned []
Implicit Place search using SMT only with invariants took 18263 ms to find 0 implicit places.
Running 29190 sub problems to find dead transitions.
[2024-05-21 02:26:48] [INFO ] Invariant cache hit.
[2024-05-21 02:26:48] [INFO ] State equation strengthened by 9800 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10082 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29190 unsolved
SMT process timed out in 115834ms, After SMT, problems are : Problem set: 0 solved, 29190 unsolved
Search for dead transitions found 0 dead transitions in 116068ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10083/10643 places, 29260/29820 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 138730 ms. Remains : 10083/10643 places, 29260/29820 transitions.
[2024-05-21 02:28:44] [INFO ] Flatten gal took : 466 ms
[2024-05-21 02:28:44] [INFO ] Flatten gal took : 516 ms
[2024-05-21 02:28:46] [INFO ] Input system was already deterministic with 29260 transitions.
[2024-05-21 02:28:46] [INFO ] Flatten gal took : 502 ms
[2024-05-21 02:28:47] [INFO ] Flatten gal took : 524 ms
[2024-05-21 02:28:47] [INFO ] Time to serialize gal into /tmp/CTLFireability5524024106829739589.gal : 91 ms
[2024-05-21 02:28:47] [INFO ] Time to serialize properties into /tmp/CTLFireability4475301087193578437.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/CTLFireability5524024106829739589.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4475301087193578437.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-21 02:29:17] [INFO ] Flatten gal took : 501 ms
[2024-05-21 02:29:17] [INFO ] Applying decomposition
[2024-05-21 02:29:18] [INFO ] Flatten gal took : 534 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/graph11792908085061804232.txt' '-o' '/tmp/graph11792908085061804232.bin' '-w' '/tmp/graph11792908085061804232.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11792908085061804232.bin' '-l' '-1' '-v' '-w' '/tmp/graph11792908085061804232.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:29:19] [INFO ] Decomposing Gal with order
[2024-05-21 02:29:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:29:22] [INFO ] Removed a total of 14465 redundant transitions.
[2024-05-21 02:29:22] [INFO ] Flatten gal took : 1680 ms
[2024-05-21 02:29:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 10776 labels/synchronizations in 1556 ms.
[2024-05-21 02:29:24] [INFO ] Time to serialize gal into /tmp/CTLFireability4929006196919121130.gal : 106 ms
[2024-05-21 02:29:24] [INFO ] Time to serialize properties into /tmp/CTLFireability5011856540216630350.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/CTLFireability4929006196919121130.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5011856540216630350.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 SI_CTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 10643 transition count 29332
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 10155 transition count 29332
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 7 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1116 place count 10085 transition count 29262
Applied a total of 1116 rules in 4452 ms. Remains 10085 /10643 variables (removed 558) and now considering 29262/29820 (removed 558) transitions.
// Phase 1: matrix 29262 rows 10085 cols
[2024-05-21 02:30:04] [INFO ] Computed 72 invariants in 5760 ms
[2024-05-21 02:30:16] [INFO ] Implicit Places using invariants in 18260 ms returned []
Implicit Place search using SMT only with invariants took 18264 ms to find 0 implicit places.
Running 29192 sub problems to find dead transitions.
[2024-05-21 02:30:17] [INFO ] Invariant cache hit.
[2024-05-21 02:30:17] [INFO ] State equation strengthened by 9800 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10084 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29192 unsolved
SMT process timed out in 125194ms, After SMT, problems are : Problem set: 0 solved, 29192 unsolved
Search for dead transitions found 0 dead transitions in 125544ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10085/10643 places, 29262/29820 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 148303 ms. Remains : 10085/10643 places, 29262/29820 transitions.
[2024-05-21 02:32:23] [INFO ] Flatten gal took : 517 ms
[2024-05-21 02:32:23] [INFO ] Flatten gal took : 595 ms
[2024-05-21 02:32:25] [INFO ] Input system was already deterministic with 29262 transitions.
[2024-05-21 02:32:25] [INFO ] Flatten gal took : 568 ms
[2024-05-21 02:32:26] [INFO ] Flatten gal took : 589 ms
[2024-05-21 02:32:26] [INFO ] Time to serialize gal into /tmp/CTLFireability273739968821818992.gal : 94 ms
[2024-05-21 02:32:26] [INFO ] Time to serialize properties into /tmp/CTLFireability14603239069852682965.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/CTLFireability273739968821818992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14603239069852682965.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-21 02:32:57] [INFO ] Flatten gal took : 546 ms
[2024-05-21 02:32:57] [INFO ] Applying decomposition
[2024-05-21 02:32:57] [INFO ] Flatten gal took : 594 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/graph13081164239448309021.txt' '-o' '/tmp/graph13081164239448309021.bin' '-w' '/tmp/graph13081164239448309021.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13081164239448309021.bin' '-l' '-1' '-v' '-w' '/tmp/graph13081164239448309021.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:32:58] [INFO ] Decomposing Gal with order
[2024-05-21 02:32:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:33:01] [INFO ] Removed a total of 14437 redundant transitions.
[2024-05-21 02:33:01] [INFO ] Flatten gal took : 1797 ms
[2024-05-21 02:33:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 9810 labels/synchronizations in 1658 ms.
[2024-05-21 02:33:03] [INFO ] Time to serialize gal into /tmp/CTLFireability3949815071795768712.gal : 132 ms
[2024-05-21 02:33:03] [INFO ] Time to serialize properties into /tmp/CTLFireability4256709912588928696.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/CTLFireability3949815071795768712.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4256709912588928696.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 SI_CTL mode, iteration 0 : 10643/10643 places, 29820/29820 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 489 transitions
Trivial Post-agglo rules discarded 489 transitions
Performed 489 trivial Post agglomeration. Transition count delta: 489
Iterating post reduction 0 with 489 rules applied. Total rules applied 489 place count 10643 transition count 29331
Reduce places removed 489 places and 0 transitions.
Iterating post reduction 1 with 489 rules applied. Total rules applied 978 place count 10154 transition count 29331
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 8 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1118 place count 10084 transition count 29261
Applied a total of 1118 rules in 4154 ms. Remains 10084 /10643 variables (removed 559) and now considering 29261/29820 (removed 559) transitions.
// Phase 1: matrix 29261 rows 10084 cols
[2024-05-21 02:33:43] [INFO ] Computed 72 invariants in 5697 ms
[2024-05-21 02:33:56] [INFO ] Implicit Places using invariants in 18196 ms returned []
Implicit Place search using SMT only with invariants took 18200 ms to find 0 implicit places.
Running 29191 sub problems to find dead transitions.
[2024-05-21 02:33:56] [INFO ] Invariant cache hit.
[2024-05-21 02:33:56] [INFO ] State equation strengthened by 9800 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10083 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29191 unsolved
SMT process timed out in 123606ms, After SMT, problems are : Problem set: 0 solved, 29191 unsolved
Search for dead transitions found 0 dead transitions in 123842ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10084/10643 places, 29261/29820 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 146232 ms. Remains : 10084/10643 places, 29261/29820 transitions.
[2024-05-21 02:36:00] [INFO ] Flatten gal took : 473 ms
[2024-05-21 02:36:01] [INFO ] Flatten gal took : 505 ms
[2024-05-21 02:36:02] [INFO ] Input system was already deterministic with 29261 transitions.
[2024-05-21 02:36:03] [INFO ] Flatten gal took : 504 ms
[2024-05-21 02:36:03] [INFO ] Flatten gal took : 545 ms
[2024-05-21 02:36:03] [INFO ] Time to serialize gal into /tmp/CTLFireability10242375058280008018.gal : 91 ms
[2024-05-21 02:36:03] [INFO ] Time to serialize properties into /tmp/CTLFireability15564120446772987966.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/CTLFireability10242375058280008018.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15564120446772987966.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-21 02:36:34] [INFO ] Flatten gal took : 557 ms
[2024-05-21 02:36:34] [INFO ] Applying decomposition
[2024-05-21 02:36:35] [INFO ] Flatten gal took : 584 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/graph7818779066461596389.txt' '-o' '/tmp/graph7818779066461596389.bin' '-w' '/tmp/graph7818779066461596389.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7818779066461596389.bin' '-l' '-1' '-v' '-w' '/tmp/graph7818779066461596389.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:36:36] [INFO ] Decomposing Gal with order
[2024-05-21 02:36:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:36:39] [INFO ] Removed a total of 14453 redundant transitions.
[2024-05-21 02:36:39] [INFO ] Flatten gal took : 1772 ms
[2024-05-21 02:36:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 10362 labels/synchronizations in 1577 ms.
[2024-05-21 02:36:41] [INFO ] Time to serialize gal into /tmp/CTLFireability9379227779512701998.gal : 104 ms
[2024-05-21 02:36:41] [INFO ] Time to serialize properties into /tmp/CTLFireability1675397050267942179.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/CTLFireability9379227779512701998.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1675397050267942179.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 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 1928 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
// Phase 1: matrix 29820 rows 10643 cols
[2024-05-21 02:37:18] [INFO ] Computed 72 invariants in 4913 ms
[2024-05-21 02:37:31] [INFO ] Implicit Places using invariants in 18380 ms returned []
Implicit Place search using SMT only with invariants took 18381 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2024-05-21 02:37:31] [INFO ] Invariant cache hit.
[2024-05-21 02:37:31] [INFO ] State equation strengthened by 9730 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10642 variables, 70/70 constraints. Problems are: Problem set: 0 solved, 29750 unsolved
SMT process timed out in 125645ms, After SMT, problems are : Problem set: 0 solved, 29750 unsolved
Search for dead transitions found 0 dead transitions in 125933ms
Finished structural reductions in LTL mode , in 1 iterations and 146284 ms. Remains : 10643/10643 places, 29820/29820 transitions.
[2024-05-21 02:39:37] [INFO ] Flatten gal took : 493 ms
[2024-05-21 02:39:38] [INFO ] Flatten gal took : 551 ms
[2024-05-21 02:39:39] [INFO ] Input system was already deterministic with 29820 transitions.
[2024-05-21 02:39:40] [INFO ] Flatten gal took : 499 ms
[2024-05-21 02:39:40] [INFO ] Flatten gal took : 530 ms
[2024-05-21 02:39:40] [INFO ] Time to serialize gal into /tmp/CTLFireability2999474901090743807.gal : 180 ms
[2024-05-21 02:39:40] [INFO ] Time to serialize properties into /tmp/CTLFireability16600538723065900019.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/CTLFireability2999474901090743807.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16600538723065900019.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-21 02:40:11] [INFO ] Flatten gal took : 733 ms
[2024-05-21 02:40:11] [INFO ] Applying decomposition
[2024-05-21 02:40:12] [INFO ] Flatten gal took : 519 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/graph10173067340956788462.txt' '-o' '/tmp/graph10173067340956788462.bin' '-w' '/tmp/graph10173067340956788462.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10173067340956788462.bin' '-l' '-1' '-v' '-w' '/tmp/graph10173067340956788462.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:40:13] [INFO ] Decomposing Gal with order
[2024-05-21 02:40:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:40:16] [INFO ] Removed a total of 14739 redundant transitions.
[2024-05-21 02:40:16] [INFO ] Flatten gal took : 1660 ms
[2024-05-21 02:40:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 19806 labels/synchronizations in 1668 ms.
[2024-05-21 02:40:18] [INFO ] Time to serialize gal into /tmp/CTLFireability2326689253516179525.gal : 145 ms
[2024-05-21 02:40:18] [INFO ] Time to serialize properties into /tmp/CTLFireability11400420879189332854.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/CTLFireability2326689253516179525.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11400420879189332854.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 : 10643/10643 places, 29820/29820 transitions.
Applied a total of 0 rules in 2117 ms. Remains 10643 /10643 variables (removed 0) and now considering 29820/29820 (removed 0) transitions.
[2024-05-21 02:40:50] [INFO ] Invariant cache hit.
[2024-05-21 02:41:03] [INFO ] Implicit Places using invariants in 12563 ms returned []
Implicit Place search using SMT only with invariants took 12565 ms to find 0 implicit places.
Running 29750 sub problems to find dead transitions.
[2024-05-21 02:41:03] [INFO ] Invariant cache hit.
[2024-05-21 02:41:03] [INFO ] State equation strengthened by 9730 read => feed constraints.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CANInsertWithFailure-PT-070"
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 CANInsertWithFailure-PT-070, 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 r070-tall-171620505200146"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANInsertWithFailure-PT-070.tgz
mv CANInsertWithFailure-PT-070 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 ;