About the Execution of ITS-Tools for CANInsertWithFailure-PT-080
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
11757.760 | 3600000.00 | 4098955.00 | 9648.60 | ????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-171620505300154.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-080, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r070-tall-171620505300154
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 39M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.4K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K May 19 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 19 15:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 19 07:13 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 17:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K 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 39M 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-080-CTLFireability-2024-00
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2024-01
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2024-02
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2024-03
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2024-04
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2024-05
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2024-06
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2024-07
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2024-08
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2024-09
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2024-10
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2024-11
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2023-12
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2023-13
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2023-14
FORMULA_NAME CANInsertWithFailure-PT-080-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716259322371
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-080
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-21 02:42:03] [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 02:42:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 02:42:04] [INFO ] Load time of PNML (sax parser for PT used): 964 ms
[2024-05-21 02:42:04] [INFO ] Transformed 13764 places.
[2024-05-21 02:42:04] [INFO ] Transformed 38880 transitions.
[2024-05-21 02:42:04] [INFO ] Parsed PT model containing 13764 places and 38880 transitions and 104000 arcs in 1197 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 24 ms.
Support contains 150 out of 13764 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13764/13764 places, 38880/38880 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 13763 transition count 38880
Applied a total of 1 rules in 5310 ms. Remains 13763 /13764 variables (removed 1) and now considering 38880/38880 (removed 0) transitions.
// Phase 1: matrix 38880 rows 13763 cols
[2024-05-21 02:42:21] [INFO ] Computed 82 invariants in 10422 ms
[2024-05-21 02:42:35] [INFO ] Implicit Places using invariants in 24921 ms returned []
Implicit Place search using SMT only with invariants took 25158 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2024-05-21 02:42:35] [INFO ] Invariant cache hit.
[2024-05-21 02:42:36] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/13762 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 38800 unsolved
SMT process timed out in 184651ms, After SMT, problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 185021ms
Starting structural reductions in LTL mode, iteration 1 : 13763/13764 places, 38880/38880 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 215615 ms. Remains : 13763/13764 places, 38880/38880 transitions.
Support contains 150 out of 13763 places after structural reductions.
[2024-05-21 02:45:42] [INFO ] Flatten gal took : 1156 ms
[2024-05-21 02:45:43] [INFO ] Flatten gal took : 841 ms
[2024-05-21 02:45:44] [INFO ] Input system was already deterministic with 38880 transitions.
Support contains 146 out of 13763 places (down from 150) after GAL structural reductions.
RANDOM walk for 40000 steps (19 resets) in 5143 ms. (7 steps per ms) remains 51/87 properties
BEST_FIRST walk for 4004 steps (8 resets) in 87 ms. (45 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 51/51 properties
[2024-05-21 02:45:46] [INFO ] Invariant cache hit.
[2024-05-21 02:45:47] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/84 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 1 (OVERLAPS) 13542/13626 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 51 unsolved
[2024-05-21 02:45:50] [INFO ] Deduced a trap composed of 5 places in 743 ms of which 45 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13626/52643 variables, and 14 constraints, problems are : Problem set: 0 solved, 51 unsolved in 5204 ms.
Refiners :[Positive P Invariants (semi-flows): 13/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 51/51 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 51 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/84 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 1 (OVERLAPS) 13542/13626 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 51 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13626 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 51 unsolved
[2024-05-21 02:45:54] [INFO ] Deduced a trap composed of 5 places in 598 ms of which 5 ms to minimize.
[2024-05-21 02:45:55] [INFO ] Deduced a trap composed of 5 places in 593 ms of which 6 ms to minimize.
[2024-05-21 02:45:56] [INFO ] Deduced a trap composed of 5 places in 601 ms of which 4 ms to minimize.
[2024-05-21 02:45:57] [INFO ] Deduced a trap composed of 5 places in 615 ms of which 5 ms to minimize.
[2024-05-21 02:45:58] [INFO ] Deduced a trap composed of 5 places in 601 ms of which 5 ms to minimize.
SMT process timed out in 11154ms, After SMT, problems are : Problem set: 0 solved, 51 unsolved
Fused 51 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 84 out of 13763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 543 transitions
Trivial Post-agglo rules discarded 543 transitions
Performed 543 trivial Post agglomeration. Transition count delta: 543
Iterating post reduction 0 with 543 rules applied. Total rules applied 543 place count 13763 transition count 38337
Reduce places removed 543 places and 0 transitions.
Iterating post reduction 1 with 543 rules applied. Total rules applied 1086 place count 13220 transition count 38337
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 1086 place count 13220 transition count 38333
Deduced a syphon composed of 4 places in 11 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 1094 place count 13216 transition count 38333
Performed 6274 Post agglomeration using F-continuation condition.Transition count delta: 6274
Deduced a syphon composed of 6274 places in 26 ms
Reduce places removed 6274 places and 0 transitions.
Iterating global reduction 2 with 12548 rules applied. Total rules applied 13642 place count 6942 transition count 32059
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 2 with 14 rules applied. Total rules applied 13656 place count 6942 transition count 32045
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 13670 place count 6928 transition count 32045
Partial Free-agglomeration rule applied 6460 times.
Drop transitions (Partial Free agglomeration) removed 6460 transitions
Iterating global reduction 3 with 6460 rules applied. Total rules applied 20130 place count 6928 transition count 32045
Partial Free-agglomeration rule applied 320 times.
Drop transitions (Partial Free agglomeration) removed 320 transitions
Iterating global reduction 3 with 320 rules applied. Total rules applied 20450 place count 6928 transition count 32045
Applied a total of 20450 rules in 18369 ms. Remains 6928 /13763 variables (removed 6835) and now considering 32045/38880 (removed 6835) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18373 ms. Remains : 6928/13763 places, 32045/38880 transitions.
RANDOM walk for 40000 steps (80 resets) in 2409 ms. (16 steps per ms) remains 21/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 20/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
[2024-05-21 02:46:17] [INFO ] Flow matrix only has 32023 transitions (discarded 22 similar events)
// Phase 1: matrix 32023 rows 6928 cols
[2024-05-21 02:46:19] [INFO ] Computed 82 invariants in 2311 ms
[2024-05-21 02:46:19] [INFO ] State equation strengthened by 31629 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 6735/6777 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 20 unsolved
[2024-05-21 02:46:21] [INFO ] Deduced a trap composed of 2 places in 235 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/6777 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6777 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (OVERLAPS) 148/6925 variables, 74/81 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6925 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6925 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (OVERLAPS) 1/6926 variables, 1/83 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/6926 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (OVERLAPS) 32023/38949 variables, 6926/7009 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
SMT process timed out in 47791ms, After SMT, problems are : Problem set: 0 solved, 20 unsolved
Fused 20 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 689 ms.
Support contains 42 out of 6928 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6928/6928 places, 32045/32045 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 5 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 6911 transition count 32028
Partial Free-agglomeration rule applied 18 times.
Drop transitions (Partial Free agglomeration) removed 18 transitions
Iterating global reduction 0 with 18 rules applied. Total rules applied 52 place count 6911 transition count 32028
Applied a total of 52 rules in 6804 ms. Remains 6911 /6928 variables (removed 17) and now considering 32028/32045 (removed 17) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6804 ms. Remains : 6911/6928 places, 32028/32045 transitions.
RANDOM walk for 40000 steps (82 resets) in 2120 ms. (18 steps per ms) remains 14/20 properties
BEST_FIRST walk for 40004 steps (8 resets) in 102 ms. (388 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 98 ms. (404 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 94 ms. (421 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 97 ms. (408 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 105 ms. (377 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 98 ms. (404 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 95 ms. (416 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 93 ms. (425 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 96 ms. (412 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 99 ms. (400 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 93 ms. (425 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 98 ms. (404 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 95 ms. (416 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 95 ms. (416 steps per ms) remains 14/14 properties
[2024-05-21 02:47:13] [INFO ] Flow matrix only has 32021 transitions (discarded 7 similar events)
// Phase 1: matrix 32021 rows 6911 cols
[2024-05-21 02:47:15] [INFO ] Computed 82 invariants in 2366 ms
[2024-05-21 02:47:16] [INFO ] State equation strengthened by 31696 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 6723/6760 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 14 unsolved
[2024-05-21 02:47:17] [INFO ] Deduced a trap composed of 2 places in 236 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/6760 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6760 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (OVERLAPS) 148/6908 variables, 74/81 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6908 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6908 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (OVERLAPS) 1/6909 variables, 1/83 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/6909 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 9 (OVERLAPS) 32021/38930 variables, 6909/6992 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/38930 variables, 31696/38688 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/38930 variables, 0/38688 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 12 (OVERLAPS) 2/38932 variables, 2/38690 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 38932/38932 variables, and 38690 constraints, problems are : Problem set: 0 solved, 14 unsolved in 75047 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 6911/6911 constraints, ReadFeed: 31696/31696 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 6723/6760 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6760 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 14 unsolved
[2024-05-21 02:48:32] [INFO ] Deduced a trap composed of 2 places in 234 ms of which 2 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/6760 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6760 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (OVERLAPS) 148/6908 variables, 74/82 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6908 variables, 1/83 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6908 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 8 (OVERLAPS) 1/6909 variables, 1/84 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/6909 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 10 (OVERLAPS) 32021/38930 variables, 6909/6993 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/38930 variables, 31696/38689 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 38930/38932 variables, and 38703 constraints, problems are : Problem set: 0 solved, 14 unsolved in 75147 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 6909/6911 constraints, ReadFeed: 31696/31696 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 2/2 constraints]
After SMT, in 152964ms problems are : Problem set: 0 solved, 14 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 37 out of 6911 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6911/6911 places, 32028/32028 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 5 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 6906 transition count 32023
Applied a total of 10 rules in 4576 ms. Remains 6906 /6911 variables (removed 5) and now considering 32023/32028 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4576 ms. Remains : 6906/6911 places, 32023/32028 transitions.
[2024-05-21 02:49:51] [INFO ] Flatten gal took : 674 ms
[2024-05-21 02:49:52] [INFO ] Flatten gal took : 735 ms
[2024-05-21 02:49:53] [INFO ] Input system was already deterministic with 38880 transitions.
Computed a total of 322 stabilizing places and 560 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 13763/13763 places, 38880/38880 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 558 transitions
Trivial Post-agglo rules discarded 558 transitions
Performed 558 trivial Post agglomeration. Transition count delta: 558
Iterating post reduction 0 with 558 rules applied. Total rules applied 558 place count 13763 transition count 38322
Reduce places removed 558 places and 0 transitions.
Iterating post reduction 1 with 558 rules applied. Total rules applied 1116 place count 13205 transition count 38322
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 1116 place count 13205 transition count 38321
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1118 place count 13204 transition count 38321
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 9 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 2 with 158 rules applied. Total rules applied 1276 place count 13125 transition count 38242
Applied a total of 1276 rules in 8023 ms. Remains 13125 /13763 variables (removed 638) and now considering 38242/38880 (removed 638) transitions.
// Phase 1: matrix 38242 rows 13125 cols
[2024-05-21 02:50:13] [INFO ] Computed 82 invariants in 11028 ms
[2024-05-21 02:50:33] [INFO ] Implicit Places using invariants in 31464 ms returned []
Implicit Place search using SMT only with invariants took 31465 ms to find 0 implicit places.
Running 38162 sub problems to find dead transitions.
[2024-05-21 02:50:34] [INFO ] Invariant cache hit.
[2024-05-21 02:50:34] [INFO ] State equation strengthened by 12799 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/13124 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 38162 unsolved
SMT process timed out in 176649ms, After SMT, problems are : Problem set: 0 solved, 38162 unsolved
Search for dead transitions found 0 dead transitions in 176970ms
Starting structural reductions in SI_CTL mode, iteration 1 : 13125/13763 places, 38242/38880 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 216531 ms. Remains : 13125/13763 places, 38242/38880 transitions.
[2024-05-21 02:53:31] [INFO ] Flatten gal took : 730 ms
[2024-05-21 02:53:32] [INFO ] Flatten gal took : 695 ms
[2024-05-21 02:53:33] [INFO ] Input system was already deterministic with 38242 transitions.
[2024-05-21 02:53:34] [INFO ] Flatten gal took : 766 ms
[2024-05-21 02:53:35] [INFO ] Flatten gal took : 679 ms
[2024-05-21 02:53:35] [INFO ] Time to serialize gal into /tmp/CTLFireability13310855470633024759.gal : 193 ms
[2024-05-21 02:53:35] [INFO ] Time to serialize properties into /tmp/CTLFireability9608276624516505480.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/CTLFireability13310855470633024759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9608276624516505480.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:54:06] [INFO ] Flatten gal took : 660 ms
[2024-05-21 02:54:06] [INFO ] Applying decomposition
[2024-05-21 02:54:06] [INFO ] Flatten gal took : 786 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/graph6668353270733437397.txt' '-o' '/tmp/graph6668353270733437397.bin' '-w' '/tmp/graph6668353270733437397.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6668353270733437397.bin' '-l' '-1' '-v' '-w' '/tmp/graph6668353270733437397.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:54:09] [INFO ] Decomposing Gal with order
[2024-05-21 02:54:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:54:13] [INFO ] Removed a total of 18971 redundant transitions.
[2024-05-21 02:54:14] [INFO ] Flatten gal took : 3099 ms
[2024-05-21 02:54:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 16446 labels/synchronizations in 2729 ms.
[2024-05-21 02:54:17] [INFO ] Time to serialize gal into /tmp/CTLFireability11988786259169841913.gal : 199 ms
[2024-05-21 02:54:17] [INFO ] Time to serialize properties into /tmp/CTLFireability13114525978047763282.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/CTLFireability11988786259169841913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13114525978047763282.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 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 4056 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
// Phase 1: matrix 38880 rows 13763 cols
[2024-05-21 02:55:01] [INFO ] Computed 82 invariants in 9807 ms
[2024-05-21 02:55:23] [INFO ] Implicit Places using invariants in 31100 ms returned []
Implicit Place search using SMT only with invariants took 31100 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2024-05-21 02:55:23] [INFO ] Invariant cache hit.
[2024-05-21 02:55:23] [INFO ] State equation strengthened by 12720 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13762/52643 variables, and 80 constraints, problems are : Problem set: 0 solved, 38800 unsolved in 30395 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 38800/38800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 38800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13762/52643 variables, and 80 constraints, problems are : Problem set: 0 solved, 38800 unsolved in 30410 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/38800 constraints, Known Traps: 0/0 constraints]
After SMT, in 227874ms problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 228171ms
Finished structural reductions in LTL mode , in 1 iterations and 263391 ms. Remains : 13763/13763 places, 38880/38880 transitions.
[2024-05-21 02:59:12] [INFO ] Flatten gal took : 649 ms
[2024-05-21 02:59:12] [INFO ] Flatten gal took : 720 ms
[2024-05-21 02:59:14] [INFO ] Input system was already deterministic with 38880 transitions.
[2024-05-21 02:59:15] [INFO ] Flatten gal took : 676 ms
[2024-05-21 02:59:15] [INFO ] Flatten gal took : 720 ms
[2024-05-21 02:59:15] [INFO ] Time to serialize gal into /tmp/CTLFireability3369083700406937271.gal : 130 ms
[2024-05-21 02:59:15] [INFO ] Time to serialize properties into /tmp/CTLFireability16488138396673701246.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/CTLFireability3369083700406937271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16488138396673701246.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:59:46] [INFO ] Flatten gal took : 705 ms
[2024-05-21 02:59:46] [INFO ] Applying decomposition
[2024-05-21 02:59:47] [INFO ] Flatten gal took : 711 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/graph11387531255106507992.txt' '-o' '/tmp/graph11387531255106507992.bin' '-w' '/tmp/graph11387531255106507992.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11387531255106507992.bin' '-l' '-1' '-v' '-w' '/tmp/graph11387531255106507992.weights' '-q' '0' '-e' '0.001'
[2024-05-21 02:59:49] [INFO ] Decomposing Gal with order
[2024-05-21 02:59:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 02:59:53] [INFO ] Removed a total of 19241 redundant transitions.
[2024-05-21 02:59:54] [INFO ] Flatten gal took : 2473 ms
[2024-05-21 02:59:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 26630 labels/synchronizations in 2794 ms.
[2024-05-21 02:59:57] [INFO ] Time to serialize gal into /tmp/CTLFireability2283153356809646958.gal : 182 ms
[2024-05-21 02:59:57] [INFO ] Time to serialize properties into /tmp/CTLFireability14251399441481337318.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/CTLFireability2283153356809646958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14251399441481337318.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 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 3956 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
[2024-05-21 03:00:31] [INFO ] Invariant cache hit.
[2024-05-21 03:00:53] [INFO ] Implicit Places using invariants in 21645 ms returned []
Implicit Place search using SMT only with invariants took 21645 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2024-05-21 03:00:53] [INFO ] Invariant cache hit.
[2024-05-21 03:00:53] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/13762 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 38800 unsolved
SMT process timed out in 184849ms, After SMT, problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 185150ms
Finished structural reductions in LTL mode , in 1 iterations and 210806 ms. Remains : 13763/13763 places, 38880/38880 transitions.
[2024-05-21 03:03:59] [INFO ] Flatten gal took : 644 ms
[2024-05-21 03:03:59] [INFO ] Flatten gal took : 806 ms
[2024-05-21 03:04:01] [INFO ] Input system was already deterministic with 38880 transitions.
[2024-05-21 03:04:02] [INFO ] Flatten gal took : 687 ms
[2024-05-21 03:04:03] [INFO ] Flatten gal took : 713 ms
[2024-05-21 03:04:03] [INFO ] Time to serialize gal into /tmp/CTLFireability8251457920467737802.gal : 113 ms
[2024-05-21 03:04:03] [INFO ] Time to serialize properties into /tmp/CTLFireability2195609137731919854.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/CTLFireability8251457920467737802.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2195609137731919854.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 03:04:34] [INFO ] Flatten gal took : 682 ms
[2024-05-21 03:04:34] [INFO ] Applying decomposition
[2024-05-21 03:04:34] [INFO ] Flatten gal took : 716 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/graph12182218978022099294.txt' '-o' '/tmp/graph12182218978022099294.bin' '-w' '/tmp/graph12182218978022099294.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12182218978022099294.bin' '-l' '-1' '-v' '-w' '/tmp/graph12182218978022099294.weights' '-q' '0' '-e' '0.001'
[2024-05-21 03:04:36] [INFO ] Decomposing Gal with order
[2024-05-21 03:04:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 03:04:41] [INFO ] Removed a total of 19236 redundant transitions.
[2024-05-21 03:04:41] [INFO ] Flatten gal took : 2485 ms
[2024-05-21 03:04:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 25220 labels/synchronizations in 2746 ms.
[2024-05-21 03:04:44] [INFO ] Time to serialize gal into /tmp/CTLFireability8899619843705970645.gal : 178 ms
[2024-05-21 03:04:44] [INFO ] Time to serialize properties into /tmp/CTLFireability17988571364826265229.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/CTLFireability8899619843705970645.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17988571364826265229.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 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 3880 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
[2024-05-21 03:05:18] [INFO ] Invariant cache hit.
[2024-05-21 03:05:38] [INFO ] Implicit Places using invariants in 20028 ms returned []
Implicit Place search using SMT only with invariants took 20029 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2024-05-21 03:05:39] [INFO ] Invariant cache hit.
[2024-05-21 03:05:39] [INFO ] State equation strengthened by 12720 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13762/52643 variables, and 80 constraints, problems are : Problem set: 0 solved, 38800 unsolved in 30433 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 38800/38800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 38800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13762/52643 variables, and 80 constraints, problems are : Problem set: 0 solved, 38800 unsolved in 30409 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/38800 constraints, Known Traps: 0/0 constraints]
After SMT, in 209826ms problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 210127ms
Finished structural reductions in LTL mode , in 1 iterations and 234080 ms. Remains : 13763/13763 places, 38880/38880 transitions.
[2024-05-21 03:09:09] [INFO ] Flatten gal took : 642 ms
[2024-05-21 03:09:10] [INFO ] Flatten gal took : 1158 ms
[2024-05-21 03:09:12] [INFO ] Input system was already deterministic with 38880 transitions.
[2024-05-21 03:09:12] [INFO ] Flatten gal took : 664 ms
[2024-05-21 03:09:13] [INFO ] Flatten gal took : 707 ms
[2024-05-21 03:09:13] [INFO ] Time to serialize gal into /tmp/CTLFireability2185777421530321696.gal : 116 ms
[2024-05-21 03:09:13] [INFO ] Time to serialize properties into /tmp/CTLFireability16659960800017234751.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/CTLFireability2185777421530321696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16659960800017234751.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 03:09:44] [INFO ] Flatten gal took : 673 ms
[2024-05-21 03:09:44] [INFO ] Applying decomposition
[2024-05-21 03:09:45] [INFO ] Flatten gal took : 709 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/graph7697238419700298863.txt' '-o' '/tmp/graph7697238419700298863.bin' '-w' '/tmp/graph7697238419700298863.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7697238419700298863.bin' '-l' '-1' '-v' '-w' '/tmp/graph7697238419700298863.weights' '-q' '0' '-e' '0.001'
[2024-05-21 03:09:46] [INFO ] Decomposing Gal with order
[2024-05-21 03:09:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 03:09:51] [INFO ] Removed a total of 19245 redundant transitions.
[2024-05-21 03:09:51] [INFO ] Flatten gal took : 2524 ms
[2024-05-21 03:09:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 26312 labels/synchronizations in 2709 ms.
[2024-05-21 03:09:55] [INFO ] Time to serialize gal into /tmp/CTLFireability2893094245971717768.gal : 155 ms
[2024-05-21 03:09:55] [INFO ] Time to serialize properties into /tmp/CTLFireability10013049341751463031.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/CTLFireability2893094245971717768.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10013049341751463031.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 : 13763/13763 places, 38880/38880 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 560 transitions
Trivial Post-agglo rules discarded 560 transitions
Performed 560 trivial Post agglomeration. Transition count delta: 560
Iterating post reduction 0 with 560 rules applied. Total rules applied 560 place count 13763 transition count 38320
Reduce places removed 560 places and 0 transitions.
Iterating post reduction 1 with 560 rules applied. Total rules applied 1120 place count 13203 transition count 38320
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 9 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 1280 place count 13123 transition count 38240
Applied a total of 1280 rules in 8005 ms. Remains 13123 /13763 variables (removed 640) and now considering 38240/38880 (removed 640) transitions.
// Phase 1: matrix 38240 rows 13123 cols
[2024-05-21 03:10:44] [INFO ] Computed 82 invariants in 11168 ms
[2024-05-21 03:11:04] [INFO ] Implicit Places using invariants in 31732 ms returned []
Implicit Place search using SMT only with invariants took 31733 ms to find 0 implicit places.
Running 38160 sub problems to find dead transitions.
[2024-05-21 03:11:05] [INFO ] Invariant cache hit.
[2024-05-21 03:11:05] [INFO ] State equation strengthened by 12800 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/13122 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 38160 unsolved
SMT process timed out in 179334ms, After SMT, problems are : Problem set: 0 solved, 38160 unsolved
Search for dead transitions found 0 dead transitions in 179633ms
Starting structural reductions in SI_CTL mode, iteration 1 : 13123/13763 places, 38240/38880 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 219467 ms. Remains : 13123/13763 places, 38240/38880 transitions.
[2024-05-21 03:14:05] [INFO ] Flatten gal took : 642 ms
[2024-05-21 03:14:05] [INFO ] Flatten gal took : 690 ms
[2024-05-21 03:14:07] [INFO ] Input system was already deterministic with 38240 transitions.
RANDOM walk for 39905 steps (45 resets) in 1499 ms. (26 steps per ms) remains 0/1 properties
FORMULA CANInsertWithFailure-PT-080-CTLFireability-2024-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-21 03:14:08] [INFO ] Flatten gal took : 764 ms
[2024-05-21 03:14:09] [INFO ] Flatten gal took : 702 ms
[2024-05-21 03:14:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12129952428373022464.gal : 107 ms
[2024-05-21 03:14:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7644789789354753811.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12129952428373022464.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7644789789354753811.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 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 4113 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
// Phase 1: matrix 38880 rows 13763 cols
[2024-05-21 03:14:22] [INFO ] Computed 82 invariants in 9385 ms
[2024-05-21 03:14:44] [INFO ] Implicit Places using invariants in 30899 ms returned []
Implicit Place search using SMT only with invariants took 30900 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2024-05-21 03:14:44] [INFO ] Invariant cache hit.
[2024-05-21 03:14:44] [INFO ] State equation strengthened by 12720 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/13762 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 38800 unsolved
SMT process timed out in 182359ms, After SMT, problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 182672ms
Finished structural reductions in LTL mode , in 1 iterations and 217726 ms. Remains : 13763/13763 places, 38880/38880 transitions.
[2024-05-21 03:17:47] [INFO ] Flatten gal took : 654 ms
[2024-05-21 03:17:48] [INFO ] Flatten gal took : 717 ms
[2024-05-21 03:17:49] [INFO ] Input system was already deterministic with 38880 transitions.
[2024-05-21 03:17:50] [INFO ] Flatten gal took : 785 ms
[2024-05-21 03:17:51] [INFO ] Flatten gal took : 683 ms
[2024-05-21 03:17:51] [INFO ] Time to serialize gal into /tmp/CTLFireability7674473886930865529.gal : 154 ms
[2024-05-21 03:17:51] [INFO ] Time to serialize properties into /tmp/CTLFireability4107289719557052245.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/CTLFireability7674473886930865529.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4107289719557052245.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 03:18:22] [INFO ] Flatten gal took : 654 ms
[2024-05-21 03:18:22] [INFO ] Applying decomposition
[2024-05-21 03:18:23] [INFO ] Flatten gal took : 694 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/graph7400235253211787152.txt' '-o' '/tmp/graph7400235253211787152.bin' '-w' '/tmp/graph7400235253211787152.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7400235253211787152.bin' '-l' '-1' '-v' '-w' '/tmp/graph7400235253211787152.weights' '-q' '0' '-e' '0.001'
[2024-05-21 03:18:24] [INFO ] Decomposing Gal with order
[2024-05-21 03:18:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 03:18:29] [INFO ] Removed a total of 19243 redundant transitions.
[2024-05-21 03:18:29] [INFO ] Flatten gal took : 2487 ms
[2024-05-21 03:18:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 25547 labels/synchronizations in 2708 ms.
[2024-05-21 03:18:32] [INFO ] Time to serialize gal into /tmp/CTLFireability15162626768726495150.gal : 177 ms
[2024-05-21 03:18:32] [INFO ] Time to serialize properties into /tmp/CTLFireability6549329964031197055.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/CTLFireability15162626768726495150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6549329964031197055.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 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 3842 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
[2024-05-21 03:19:06] [INFO ] Invariant cache hit.
[2024-05-21 03:19:28] [INFO ] Implicit Places using invariants in 21754 ms returned []
Implicit Place search using SMT only with invariants took 21771 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2024-05-21 03:19:28] [INFO ] Invariant cache hit.
[2024-05-21 03:19:28] [INFO ] State equation strengthened by 12720 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13762/52643 variables, and 80 constraints, problems are : Problem set: 0 solved, 38800 unsolved in 30382 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 38800/38800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 38800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13762/52643 variables, and 80 constraints, problems are : Problem set: 0 solved, 38800 unsolved in 30368 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/38800 constraints, Known Traps: 0/0 constraints]
After SMT, in 213442ms problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 213751ms
Finished structural reductions in LTL mode , in 1 iterations and 239406 ms. Remains : 13763/13763 places, 38880/38880 transitions.
[2024-05-21 03:23:02] [INFO ] Flatten gal took : 637 ms
[2024-05-21 03:23:03] [INFO ] Flatten gal took : 698 ms
[2024-05-21 03:23:04] [INFO ] Input system was already deterministic with 38880 transitions.
[2024-05-21 03:23:05] [INFO ] Flatten gal took : 671 ms
[2024-05-21 03:23:06] [INFO ] Flatten gal took : 714 ms
[2024-05-21 03:23:06] [INFO ] Time to serialize gal into /tmp/CTLFireability1627892805752131682.gal : 113 ms
[2024-05-21 03:23:06] [INFO ] Time to serialize properties into /tmp/CTLFireability5332632263367685173.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/CTLFireability1627892805752131682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5332632263367685173.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 03:23:37] [INFO ] Flatten gal took : 677 ms
[2024-05-21 03:23:37] [INFO ] Applying decomposition
[2024-05-21 03:23:37] [INFO ] Flatten gal took : 712 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/graph14532647332517988630.txt' '-o' '/tmp/graph14532647332517988630.bin' '-w' '/tmp/graph14532647332517988630.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14532647332517988630.bin' '-l' '-1' '-v' '-w' '/tmp/graph14532647332517988630.weights' '-q' '0' '-e' '0.001'
[2024-05-21 03:23:39] [INFO ] Decomposing Gal with order
[2024-05-21 03:23:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 03:23:43] [INFO ] Removed a total of 19243 redundant transitions.
[2024-05-21 03:23:44] [INFO ] Flatten gal took : 2497 ms
[2024-05-21 03:23:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 25206 labels/synchronizations in 2727 ms.
[2024-05-21 03:23:47] [INFO ] Time to serialize gal into /tmp/CTLFireability17857964422746395612.gal : 182 ms
[2024-05-21 03:23:47] [INFO ] Time to serialize properties into /tmp/CTLFireability14573229668543930477.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/CTLFireability17857964422746395612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14573229668543930477.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 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 3596 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
[2024-05-21 03:24:21] [INFO ] Invariant cache hit.
[2024-05-21 03:24:42] [INFO ] Implicit Places using invariants in 20900 ms returned []
Implicit Place search using SMT only with invariants took 20900 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2024-05-21 03:24:42] [INFO ] Invariant cache hit.
[2024-05-21 03:24:42] [INFO ] State equation strengthened by 12720 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13762/52643 variables, and 80 constraints, problems are : Problem set: 0 solved, 38800 unsolved in 30414 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 38800/38800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 38800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13762/52643 variables, and 80 constraints, problems are : Problem set: 0 solved, 38800 unsolved in 30390 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/38800 constraints, Known Traps: 0/0 constraints]
After SMT, in 244156ms problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 244459ms
Finished structural reductions in LTL mode , in 1 iterations and 268999 ms. Remains : 13763/13763 places, 38880/38880 transitions.
[2024-05-21 03:28:47] [INFO ] Flatten gal took : 651 ms
[2024-05-21 03:28:48] [INFO ] Flatten gal took : 714 ms
[2024-05-21 03:28:49] [INFO ] Input system was already deterministic with 38880 transitions.
[2024-05-21 03:28:50] [INFO ] Flatten gal took : 691 ms
[2024-05-21 03:28:50] [INFO ] Flatten gal took : 727 ms
[2024-05-21 03:28:51] [INFO ] Time to serialize gal into /tmp/CTLFireability14774396829219518910.gal : 117 ms
[2024-05-21 03:28:51] [INFO ] Time to serialize properties into /tmp/CTLFireability6247310227983362453.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/CTLFireability14774396829219518910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6247310227983362453.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 03:29:21] [INFO ] Flatten gal took : 678 ms
[2024-05-21 03:29:21] [INFO ] Applying decomposition
[2024-05-21 03:29:22] [INFO ] Flatten gal took : 714 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/graph12169985314174993018.txt' '-o' '/tmp/graph12169985314174993018.bin' '-w' '/tmp/graph12169985314174993018.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12169985314174993018.bin' '-l' '-1' '-v' '-w' '/tmp/graph12169985314174993018.weights' '-q' '0' '-e' '0.001'
[2024-05-21 03:29:24] [INFO ] Decomposing Gal with order
[2024-05-21 03:29:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 03:29:28] [INFO ] Removed a total of 19244 redundant transitions.
[2024-05-21 03:29:29] [INFO ] Flatten gal took : 2477 ms
[2024-05-21 03:29:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 25520 labels/synchronizations in 2715 ms.
[2024-05-21 03:29:32] [INFO ] Time to serialize gal into /tmp/CTLFireability13176678917945133320.gal : 175 ms
[2024-05-21 03:29:32] [INFO ] Time to serialize properties into /tmp/CTLFireability3914430755642344301.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/CTLFireability13176678917945133320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3914430755642344301.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 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 4055 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
[2024-05-21 03:30:06] [INFO ] Invariant cache hit.
[2024-05-21 03:30:27] [INFO ] Implicit Places using invariants in 21387 ms returned []
Implicit Place search using SMT only with invariants took 21388 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2024-05-21 03:30:28] [INFO ] Invariant cache hit.
[2024-05-21 03:30:28] [INFO ] State equation strengthened by 12720 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13762/52643 variables, and 80 constraints, problems are : Problem set: 0 solved, 38800 unsolved in 30414 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 38800/38800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 38800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/13762 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 38800 unsolved
SMT process timed out in 236104ms, After SMT, problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 236406ms
Finished structural reductions in LTL mode , in 1 iterations and 261892 ms. Remains : 13763/13763 places, 38880/38880 transitions.
[2024-05-21 03:34:24] [INFO ] Flatten gal took : 651 ms
[2024-05-21 03:34:25] [INFO ] Flatten gal took : 787 ms
[2024-05-21 03:34:27] [INFO ] Input system was already deterministic with 38880 transitions.
[2024-05-21 03:34:27] [INFO ] Flatten gal took : 688 ms
[2024-05-21 03:34:28] [INFO ] Flatten gal took : 717 ms
[2024-05-21 03:34:28] [INFO ] Time to serialize gal into /tmp/CTLFireability12286093216343336974.gal : 120 ms
[2024-05-21 03:34:28] [INFO ] Time to serialize properties into /tmp/CTLFireability227986754033979818.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/CTLFireability12286093216343336974.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability227986754033979818.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 03:34:59] [INFO ] Flatten gal took : 682 ms
[2024-05-21 03:34:59] [INFO ] Applying decomposition
[2024-05-21 03:35:00] [INFO ] Flatten gal took : 712 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/graph12912822248630527233.txt' '-o' '/tmp/graph12912822248630527233.bin' '-w' '/tmp/graph12912822248630527233.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12912822248630527233.bin' '-l' '-1' '-v' '-w' '/tmp/graph12912822248630527233.weights' '-q' '0' '-e' '0.001'
[2024-05-21 03:35:01] [INFO ] Decomposing Gal with order
[2024-05-21 03:35:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 03:35:06] [INFO ] Removed a total of 19238 redundant transitions.
[2024-05-21 03:35:06] [INFO ] Flatten gal took : 2593 ms
[2024-05-21 03:35:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 25204 labels/synchronizations in 2741 ms.
[2024-05-21 03:35:09] [INFO ] Time to serialize gal into /tmp/CTLFireability7541783319193791730.gal : 157 ms
[2024-05-21 03:35:09] [INFO ] Time to serialize properties into /tmp/CTLFireability6016016844306910836.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/CTLFireability7541783319193791730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6016016844306910836.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 : 13763/13763 places, 38880/38880 transitions.
Applied a total of 0 rules in 3491 ms. Remains 13763 /13763 variables (removed 0) and now considering 38880/38880 (removed 0) transitions.
[2024-05-21 03:35:43] [INFO ] Invariant cache hit.
[2024-05-21 03:36:04] [INFO ] Implicit Places using invariants in 21362 ms returned []
Implicit Place search using SMT only with invariants took 21363 ms to find 0 implicit places.
Running 38800 sub problems to find dead transitions.
[2024-05-21 03:36:05] [INFO ] Invariant cache hit.
[2024-05-21 03:36:05] [INFO ] State equation strengthened by 12720 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13762/52643 variables, and 80 constraints, problems are : Problem set: 0 solved, 38800 unsolved in 30410 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 38800/38800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 38800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13762/52643 variables, and 80 constraints, problems are : Problem set: 0 solved, 38800 unsolved in 30373 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/13763 constraints, ReadFeed: 0/12720 constraints, PredecessorRefiner: 0/38800 constraints, Known Traps: 0/0 constraints]
After SMT, in 223095ms problems are : Problem set: 0 solved, 38800 unsolved
Search for dead transitions found 0 dead transitions in 223457ms
Finished structural reductions in LTL mode , in 1 iterations and 248554 ms. Remains : 13763/13763 places, 38880/38880 transitions.
[2024-05-21 03:39:49] [INFO ] Flatten gal took : 639 ms
[2024-05-21 03:39:50] [INFO ] Flatten gal took : 816 ms
[2024-05-21 03:39:51] [INFO ] Input system was already deterministic with 38880 transitions.
[2024-05-21 03:39:52] [INFO ] Flatten gal took : 668 ms
[2024-05-21 03:39:52] [INFO ] Flatten gal took : 700 ms
[2024-05-21 03:39:52] [INFO ] Time to serialize gal into /tmp/CTLFireability12571837801054549182.gal : 115 ms
[2024-05-21 03:39:52] [INFO ] Time to serialize properties into /tmp/CTLFireability13486226825050364805.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/CTLFireability12571837801054549182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13486226825050364805.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 03:40:23] [INFO ] Flatten gal took : 691 ms
[2024-05-21 03:40:23] [INFO ] Applying decomposition
[2024-05-21 03:40:24] [INFO ] Flatten gal took : 725 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/graph17596924242396909473.txt' '-o' '/tmp/graph17596924242396909473.bin' '-w' '/tmp/graph17596924242396909473.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17596924242396909473.bin' '-l' '-1' '-v' '-w' '/tmp/graph17596924242396909473.weights' '-q' '0' '-e' '0.001'
[2024-05-21 03:40:26] [INFO ] Decomposing Gal with order
[2024-05-21 03:40:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 03:40:30] [INFO ] Removed a total of 19238 redundant transitions.
[2024-05-21 03:40:31] [INFO ] Flatten gal took : 2503 ms
[2024-05-21 03:40:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 25834 labels/synchronizations in 2781 ms.
[2024-05-21 03:40:34] [INFO ] Time to serialize gal into /tmp/CTLFireability2892293477319294910.gal : 157 ms
[2024-05-21 03:40:34] [INFO ] Time to serialize properties into /tmp/CTLFireability12592522889838004717.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/CTLFireability2892293477319294910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12592522889838004717.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 : 13763/13763 places, 38880/38880 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 560 transitions
Trivial Post-agglo rules discarded 560 transitions
Performed 560 trivial Post agglomeration. Transition count delta: 560
Iterating post reduction 0 with 560 rules applied. Total rules applied 560 place count 13763 transition count 38320
Reduce places removed 560 places and 0 transitions.
Iterating post reduction 1 with 560 rules applied. Total rules applied 1120 place count 13203 transition count 38320
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 9 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 1280 place count 13123 transition count 38240
Applied a total of 1280 rules in 7945 ms. Remains 13123 /13763 variables (removed 640) and now considering 38240/38880 (removed 640) transitions.
// Phase 1: matrix 38240 rows 13123 cols
[2024-05-21 03:41:23] [INFO ] Computed 82 invariants in 11271 ms
[2024-05-21 03:41:44] [INFO ] Implicit Places using invariants in 32008 ms returned []
Implicit Place search using SMT only with invariants took 32010 ms to find 0 implicit places.
Running 38160 sub problems to find dead transitions.
[2024-05-21 03:41:44] [INFO ] Invariant cache hit.
[2024-05-21 03:41:44] [INFO ] State equation strengthened by 12800 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-080"
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-080, 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-171620505300154"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANInsertWithFailure-PT-080.tgz
mv CANInsertWithFailure-PT-080 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 ;