About the Execution of ITS-Tools for Echo-PT-d03r07
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16217.184 | 3600000.00 | 2771856.00 | 612583.00 | ??????T?T??????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r078-tall-165260110300418.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is Echo-PT-d03r07, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r078-tall-165260110300418
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.5M
-rw-r--r-- 1 mcc users 7.0K Apr 29 11:43 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Apr 29 11:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Apr 29 11:41 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 29 11:41 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.9K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K May 9 07:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K May 9 07:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 2.2M May 10 09:33 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 Echo-PT-d03r07-CTLFireability-00
FORMULA_NAME Echo-PT-d03r07-CTLFireability-01
FORMULA_NAME Echo-PT-d03r07-CTLFireability-02
FORMULA_NAME Echo-PT-d03r07-CTLFireability-03
FORMULA_NAME Echo-PT-d03r07-CTLFireability-04
FORMULA_NAME Echo-PT-d03r07-CTLFireability-05
FORMULA_NAME Echo-PT-d03r07-CTLFireability-06
FORMULA_NAME Echo-PT-d03r07-CTLFireability-07
FORMULA_NAME Echo-PT-d03r07-CTLFireability-08
FORMULA_NAME Echo-PT-d03r07-CTLFireability-09
FORMULA_NAME Echo-PT-d03r07-CTLFireability-10
FORMULA_NAME Echo-PT-d03r07-CTLFireability-11
FORMULA_NAME Echo-PT-d03r07-CTLFireability-12
FORMULA_NAME Echo-PT-d03r07-CTLFireability-13
FORMULA_NAME Echo-PT-d03r07-CTLFireability-14
FORMULA_NAME Echo-PT-d03r07-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652677549728
Running Version 202205111006
[2022-05-16 05:05:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 05:05:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 05:05:51] [INFO ] Load time of PNML (sax parser for PT used): 336 ms
[2022-05-16 05:05:51] [INFO ] Transformed 4209 places.
[2022-05-16 05:05:51] [INFO ] Transformed 3518 transitions.
[2022-05-16 05:05:51] [INFO ] Found NUPN structural information;
[2022-05-16 05:05:51] [INFO ] Parsed PT model containing 4209 places and 3518 transitions in 491 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 493 out of 4209 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4209/4209 places, 3518/3518 transitions.
Reduce places removed 343 places and 0 transitions.
Iterating post reduction 0 with 343 rules applied. Total rules applied 343 place count 3866 transition count 3518
Applied a total of 343 rules in 435 ms. Remains 3866 /4209 variables (removed 343) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:05:59] [INFO ] Invariants computation overflowed in 7249 ms
[2022-05-16 05:06:00] [INFO ] Implicit Places using invariants in 8357 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:06:06] [INFO ] Invariants computation overflowed in 6701 ms
[2022-05-16 05:06:07] [INFO ] Implicit Places using invariants and state equation in 7640 ms returned []
Implicit Place search using SMT with State Equation took 16028 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:06:14] [INFO ] Invariants computation overflowed in 6636 ms
[2022-05-16 05:06:16] [INFO ] Dead Transitions using invariants and state equation in 8767 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3866/4209 places, 3518/3518 transitions.
Finished structural reductions, in 1 iterations. Remains : 3866/4209 places, 3518/3518 transitions.
Support contains 493 out of 3866 places after structural reductions.
[2022-05-16 05:06:17] [INFO ] Flatten gal took : 477 ms
[2022-05-16 05:06:17] [INFO ] Flatten gal took : 269 ms
[2022-05-16 05:06:18] [INFO ] Input system was already deterministic with 3518 transitions.
Support contains 487 out of 3866 places (down from 493) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 901 ms. (steps per millisecond=11 ) properties (out of 94) seen :77
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:06:26] [INFO ] Invariants computation overflowed in 6834 ms
[2022-05-16 05:06:27] [INFO ] After 1629ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2022-05-16 05:06:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-16 05:06:52] [INFO ] After 25036ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:17
Fused 17 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 133 out of 3866 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3866/3866 places, 3518/3518 transitions.
Graph (complete) has 14527 edges and 3866 vertex of which 3855 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.35 ms
Discarding 11 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 3855 transition count 3513
Applied a total of 5 rules in 289 ms. Remains 3855 /3866 variables (removed 11) and now considering 3513/3518 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 3855/3866 places, 3513/3518 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 616 ms. (steps per millisecond=16 ) properties (out of 17) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 3513 rows 3855 cols
[2022-05-16 05:07:03] [INFO ] Invariants computation overflowed in 8791 ms
[2022-05-16 05:07:05] [INFO ] After 1265ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2022-05-16 05:07:30] [INFO ] After 23224ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2022-05-16 05:07:30] [INFO ] After 23241ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-05-16 05:07:30] [INFO ] After 25048ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :12
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 108 out of 3855 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3855/3855 places, 3513/3513 transitions.
Applied a total of 0 rules in 185 ms. Remains 3855 /3855 variables (removed 0) and now considering 3513/3513 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3855/3855 places, 3513/3513 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 702 ms. (steps per millisecond=14 ) properties (out of 13) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 3513 rows 3855 cols
[2022-05-16 05:07:40] [INFO ] Invariants computation overflowed in 8679 ms
[2022-05-16 05:07:42] [INFO ] After 1271ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2022-05-16 05:08:07] [INFO ] After 23527ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-16 05:08:07] [INFO ] After 23542ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-05-16 05:08:07] [INFO ] After 25050ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 9 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 89 ms.
Support contains 87 out of 3855 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3855/3855 places, 3513/3513 transitions.
Applied a total of 0 rules in 320 ms. Remains 3855 /3855 variables (removed 0) and now considering 3513/3513 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3855/3855 places, 3513/3513 transitions.
[2022-05-16 05:08:07] [INFO ] Flatten gal took : 230 ms
[2022-05-16 05:08:08] [INFO ] Flatten gal took : 204 ms
[2022-05-16 05:08:08] [INFO ] Input system was already deterministic with 3518 transitions.
Computed a total of 3866 stabilizing places and 3518 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3866 transition count 3518
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA Echo-PT-d03r07-CTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 3866/3866 places, 3518/3518 transitions.
Applied a total of 0 rules in 170 ms. Remains 3866 /3866 variables (removed 0) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:08:15] [INFO ] Invariants computation overflowed in 6637 ms
[2022-05-16 05:08:18] [INFO ] Implicit Places using invariants in 9617 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:08:24] [INFO ] Invariants computation overflowed in 6598 ms
[2022-05-16 05:08:25] [INFO ] Implicit Places using invariants and state equation in 7463 ms returned []
Implicit Place search using SMT with State Equation took 17103 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:08:32] [INFO ] Invariants computation overflowed in 6642 ms
[2022-05-16 05:08:32] [INFO ] Dead Transitions using invariants and state equation in 7145 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3866/3866 places, 3518/3518 transitions.
[2022-05-16 05:08:33] [INFO ] Flatten gal took : 187 ms
[2022-05-16 05:08:33] [INFO ] Flatten gal took : 199 ms
[2022-05-16 05:08:33] [INFO ] Input system was already deterministic with 3518 transitions.
[2022-05-16 05:08:33] [INFO ] Flatten gal took : 190 ms
[2022-05-16 05:08:34] [INFO ] Flatten gal took : 188 ms
[2022-05-16 05:08:34] [INFO ] Time to serialize gal into /tmp/CTLFireability11109072151339132371.gal : 93 ms
[2022-05-16 05:08:34] [INFO ] Time to serialize properties into /tmp/CTLFireability5833727214510381388.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11109072151339132371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5833727214510381388.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:09:04] [INFO ] Flatten gal took : 192 ms
[2022-05-16 05:09:04] [INFO ] Applying decomposition
[2022-05-16 05:09:04] [INFO ] Flatten gal took : 193 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph117943933687090289.txt' '-o' '/tmp/graph117943933687090289.bin' '-w' '/tmp/graph117943933687090289.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph117943933687090289.bin' '-l' '-1' '-v' '-w' '/tmp/graph117943933687090289.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:09:05] [INFO ] Decomposing Gal with order
[2022-05-16 05:09:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:09:06] [INFO ] Removed a total of 6211 redundant transitions.
[2022-05-16 05:09:06] [INFO ] Flatten gal took : 645 ms
[2022-05-16 05:09:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 756 labels/synchronizations in 166 ms.
[2022-05-16 05:09:06] [INFO ] Time to serialize gal into /tmp/CTLFireability17522717664048044979.gal : 49 ms
[2022-05-16 05:09:06] [INFO ] Time to serialize properties into /tmp/CTLFireability11351166716722684701.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17522717664048044979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11351166716722684701.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3866/3866 places, 3518/3518 transitions.
Applied a total of 0 rules in 162 ms. Remains 3866 /3866 variables (removed 0) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:09:43] [INFO ] Invariants computation overflowed in 6709 ms
[2022-05-16 05:09:46] [INFO ] Implicit Places using invariants in 9720 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:09:53] [INFO ] Invariants computation overflowed in 6711 ms
[2022-05-16 05:09:54] [INFO ] Implicit Places using invariants and state equation in 7586 ms returned []
Implicit Place search using SMT with State Equation took 17313 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:10:00] [INFO ] Invariants computation overflowed in 6591 ms
[2022-05-16 05:10:03] [INFO ] Dead Transitions using invariants and state equation in 8755 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3866/3866 places, 3518/3518 transitions.
[2022-05-16 05:10:03] [INFO ] Flatten gal took : 194 ms
[2022-05-16 05:10:03] [INFO ] Flatten gal took : 217 ms
[2022-05-16 05:10:03] [INFO ] Input system was already deterministic with 3518 transitions.
[2022-05-16 05:10:04] [INFO ] Flatten gal took : 192 ms
[2022-05-16 05:10:04] [INFO ] Flatten gal took : 193 ms
[2022-05-16 05:10:04] [INFO ] Time to serialize gal into /tmp/CTLFireability9575463161124454814.gal : 21 ms
[2022-05-16 05:10:04] [INFO ] Time to serialize properties into /tmp/CTLFireability2344964836663696411.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9575463161124454814.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2344964836663696411.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:10:34] [INFO ] Flatten gal took : 192 ms
[2022-05-16 05:10:34] [INFO ] Applying decomposition
[2022-05-16 05:10:34] [INFO ] Flatten gal took : 193 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9678064912460108639.txt' '-o' '/tmp/graph9678064912460108639.bin' '-w' '/tmp/graph9678064912460108639.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9678064912460108639.bin' '-l' '-1' '-v' '-w' '/tmp/graph9678064912460108639.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:10:35] [INFO ] Decomposing Gal with order
[2022-05-16 05:10:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:10:35] [INFO ] Removed a total of 6321 redundant transitions.
[2022-05-16 05:10:35] [INFO ] Flatten gal took : 355 ms
[2022-05-16 05:10:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 921 labels/synchronizations in 118 ms.
[2022-05-16 05:10:36] [INFO ] Time to serialize gal into /tmp/CTLFireability1213149710710572428.gal : 29 ms
[2022-05-16 05:10:36] [INFO ] Time to serialize properties into /tmp/CTLFireability251000936769351502.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1213149710710572428.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability251000936769351502.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3866/3866 places, 3518/3518 transitions.
Applied a total of 0 rules in 159 ms. Remains 3866 /3866 variables (removed 0) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:11:12] [INFO ] Invariants computation overflowed in 6628 ms
[2022-05-16 05:11:15] [INFO ] Implicit Places using invariants in 9423 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:11:22] [INFO ] Invariants computation overflowed in 6643 ms
[2022-05-16 05:11:23] [INFO ] Implicit Places using invariants and state equation in 7470 ms returned []
Implicit Place search using SMT with State Equation took 16895 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:11:29] [INFO ] Invariants computation overflowed in 6607 ms
[2022-05-16 05:11:32] [INFO ] Dead Transitions using invariants and state equation in 8780 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3866/3866 places, 3518/3518 transitions.
[2022-05-16 05:11:32] [INFO ] Flatten gal took : 174 ms
[2022-05-16 05:11:32] [INFO ] Flatten gal took : 187 ms
[2022-05-16 05:11:32] [INFO ] Input system was already deterministic with 3518 transitions.
[2022-05-16 05:11:32] [INFO ] Flatten gal took : 191 ms
[2022-05-16 05:11:33] [INFO ] Flatten gal took : 193 ms
[2022-05-16 05:11:33] [INFO ] Time to serialize gal into /tmp/CTLFireability15253050137612665587.gal : 18 ms
[2022-05-16 05:11:33] [INFO ] Time to serialize properties into /tmp/CTLFireability9138592928890057315.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15253050137612665587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9138592928890057315.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:12:03] [INFO ] Flatten gal took : 183 ms
[2022-05-16 05:12:03] [INFO ] Applying decomposition
[2022-05-16 05:12:03] [INFO ] Flatten gal took : 183 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15085067270632327471.txt' '-o' '/tmp/graph15085067270632327471.bin' '-w' '/tmp/graph15085067270632327471.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15085067270632327471.bin' '-l' '-1' '-v' '-w' '/tmp/graph15085067270632327471.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:12:03] [INFO ] Decomposing Gal with order
[2022-05-16 05:12:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:12:04] [INFO ] Removed a total of 6267 redundant transitions.
[2022-05-16 05:12:04] [INFO ] Flatten gal took : 323 ms
[2022-05-16 05:12:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 1004 labels/synchronizations in 88 ms.
[2022-05-16 05:12:04] [INFO ] Time to serialize gal into /tmp/CTLFireability2595787305418742281.gal : 29 ms
[2022-05-16 05:12:04] [INFO ] Time to serialize properties into /tmp/CTLFireability2014261110258949828.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2595787305418742281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2014261110258949828.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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 : 3866/3866 places, 3518/3518 transitions.
Graph (complete) has 14527 edges and 3866 vertex of which 3859 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.17 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Applied a total of 1 rules in 249 ms. Remains 3859 /3866 variables (removed 7) and now considering 3517/3518 (removed 1) transitions.
// Phase 1: matrix 3517 rows 3859 cols
[2022-05-16 05:12:45] [INFO ] Invariants computation overflowed in 10347 ms
[2022-05-16 05:12:48] [INFO ] Implicit Places using invariants in 13117 ms returned []
// Phase 1: matrix 3517 rows 3859 cols
[2022-05-16 05:12:58] [INFO ] Invariants computation overflowed in 10171 ms
[2022-05-16 05:12:59] [INFO ] Implicit Places using invariants and state equation in 11036 ms returned []
Implicit Place search using SMT with State Equation took 24161 ms to find 0 implicit places.
[2022-05-16 05:12:59] [INFO ] Redundant transitions in 219 ms returned []
// Phase 1: matrix 3517 rows 3859 cols
[2022-05-16 05:13:09] [INFO ] Invariants computation overflowed in 10284 ms
[2022-05-16 05:13:11] [INFO ] Dead Transitions using invariants and state equation in 12537 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3859/3866 places, 3517/3518 transitions.
Finished structural reductions, in 1 iterations. Remains : 3859/3866 places, 3517/3518 transitions.
[2022-05-16 05:13:12] [INFO ] Flatten gal took : 176 ms
[2022-05-16 05:13:12] [INFO ] Flatten gal took : 191 ms
[2022-05-16 05:13:12] [INFO ] Input system was already deterministic with 3517 transitions.
[2022-05-16 05:13:12] [INFO ] Flatten gal took : 186 ms
[2022-05-16 05:13:13] [INFO ] Flatten gal took : 182 ms
[2022-05-16 05:13:13] [INFO ] Time to serialize gal into /tmp/CTLFireability12932414607021317602.gal : 17 ms
[2022-05-16 05:13:13] [INFO ] Time to serialize properties into /tmp/CTLFireability15485975645320292308.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12932414607021317602.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15485975645320292308.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:13:43] [INFO ] Flatten gal took : 184 ms
[2022-05-16 05:13:43] [INFO ] Applying decomposition
[2022-05-16 05:13:43] [INFO ] Flatten gal took : 208 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12679429163166266865.txt' '-o' '/tmp/graph12679429163166266865.bin' '-w' '/tmp/graph12679429163166266865.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12679429163166266865.bin' '-l' '-1' '-v' '-w' '/tmp/graph12679429163166266865.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:13:43] [INFO ] Decomposing Gal with order
[2022-05-16 05:13:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:13:44] [INFO ] Removed a total of 6194 redundant transitions.
[2022-05-16 05:13:44] [INFO ] Flatten gal took : 329 ms
[2022-05-16 05:13:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 789 labels/synchronizations in 96 ms.
[2022-05-16 05:13:44] [INFO ] Time to serialize gal into /tmp/CTLFireability5426502537148390666.gal : 35 ms
[2022-05-16 05:13:44] [INFO ] Time to serialize properties into /tmp/CTLFireability616966769936804649.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5426502537148390666.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability616966769936804649.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
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 : 3866/3866 places, 3518/3518 transitions.
Graph (complete) has 14527 edges and 3866 vertex of which 3859 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.11 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Applied a total of 1 rules in 213 ms. Remains 3859 /3866 variables (removed 7) and now considering 3517/3518 (removed 1) transitions.
// Phase 1: matrix 3517 rows 3859 cols
[2022-05-16 05:14:26] [INFO ] Invariants computation overflowed in 11288 ms
[2022-05-16 05:14:29] [INFO ] Implicit Places using invariants in 14082 ms returned []
// Phase 1: matrix 3517 rows 3859 cols
[2022-05-16 05:14:39] [INFO ] Invariants computation overflowed in 10344 ms
[2022-05-16 05:14:40] [INFO ] Implicit Places using invariants and state equation in 11178 ms returned []
Implicit Place search using SMT with State Equation took 25274 ms to find 0 implicit places.
[2022-05-16 05:14:40] [INFO ] Redundant transitions in 183 ms returned []
// Phase 1: matrix 3517 rows 3859 cols
[2022-05-16 05:14:50] [INFO ] Invariants computation overflowed in 10405 ms
[2022-05-16 05:14:51] [INFO ] Dead Transitions using invariants and state equation in 10907 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3859/3866 places, 3517/3518 transitions.
Finished structural reductions, in 1 iterations. Remains : 3859/3866 places, 3517/3518 transitions.
[2022-05-16 05:14:51] [INFO ] Flatten gal took : 177 ms
[2022-05-16 05:14:51] [INFO ] Flatten gal took : 193 ms
[2022-05-16 05:14:52] [INFO ] Input system was already deterministic with 3517 transitions.
[2022-05-16 05:14:52] [INFO ] Flatten gal took : 209 ms
[2022-05-16 05:14:52] [INFO ] Flatten gal took : 184 ms
[2022-05-16 05:14:52] [INFO ] Time to serialize gal into /tmp/CTLFireability17989205159055786294.gal : 17 ms
[2022-05-16 05:14:52] [INFO ] Time to serialize properties into /tmp/CTLFireability15156065179775586220.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17989205159055786294.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15156065179775586220.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:15:22] [INFO ] Flatten gal took : 189 ms
[2022-05-16 05:15:22] [INFO ] Applying decomposition
[2022-05-16 05:15:22] [INFO ] Flatten gal took : 190 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15934669986060360488.txt' '-o' '/tmp/graph15934669986060360488.bin' '-w' '/tmp/graph15934669986060360488.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15934669986060360488.bin' '-l' '-1' '-v' '-w' '/tmp/graph15934669986060360488.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:15:23] [INFO ] Decomposing Gal with order
[2022-05-16 05:15:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:15:23] [INFO ] Removed a total of 6238 redundant transitions.
[2022-05-16 05:15:23] [INFO ] Flatten gal took : 336 ms
[2022-05-16 05:15:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 708 labels/synchronizations in 82 ms.
[2022-05-16 05:15:24] [INFO ] Time to serialize gal into /tmp/CTLFireability13683097315174924825.gal : 30 ms
[2022-05-16 05:15:24] [INFO ] Time to serialize properties into /tmp/CTLFireability8920092548260453393.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13683097315174924825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8920092548260453393.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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 : 3866/3866 places, 3518/3518 transitions.
Graph (complete) has 14527 edges and 3866 vertex of which 3859 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.7 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 248 ms. Remains 3858 /3866 variables (removed 8) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:16:00] [INFO ] Invariants computation overflowed in 5668 ms
[2022-05-16 05:16:00] [INFO ] Implicit Places using invariants in 6160 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:16:06] [INFO ] Invariants computation overflowed in 5629 ms
[2022-05-16 05:16:06] [INFO ] Implicit Places using invariants and state equation in 6418 ms returned []
Implicit Place search using SMT with State Equation took 12594 ms to find 0 implicit places.
[2022-05-16 05:16:07] [INFO ] Redundant transitions in 110 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:16:12] [INFO ] Invariants computation overflowed in 5578 ms
[2022-05-16 05:16:14] [INFO ] Dead Transitions using invariants and state equation in 7760 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3858/3866 places, 3516/3518 transitions.
Finished structural reductions, in 1 iterations. Remains : 3858/3866 places, 3516/3518 transitions.
[2022-05-16 05:16:15] [INFO ] Flatten gal took : 173 ms
[2022-05-16 05:16:15] [INFO ] Flatten gal took : 188 ms
[2022-05-16 05:16:15] [INFO ] Input system was already deterministic with 3516 transitions.
[2022-05-16 05:16:15] [INFO ] Flatten gal took : 185 ms
[2022-05-16 05:16:15] [INFO ] Flatten gal took : 188 ms
[2022-05-16 05:16:15] [INFO ] Time to serialize gal into /tmp/CTLFireability7789445849662110253.gal : 18 ms
[2022-05-16 05:16:15] [INFO ] Time to serialize properties into /tmp/CTLFireability597605115085412715.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7789445849662110253.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability597605115085412715.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:16:46] [INFO ] Flatten gal took : 186 ms
[2022-05-16 05:16:46] [INFO ] Applying decomposition
[2022-05-16 05:16:46] [INFO ] Flatten gal took : 186 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4389450108737692227.txt' '-o' '/tmp/graph4389450108737692227.bin' '-w' '/tmp/graph4389450108737692227.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4389450108737692227.bin' '-l' '-1' '-v' '-w' '/tmp/graph4389450108737692227.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:16:46] [INFO ] Decomposing Gal with order
[2022-05-16 05:16:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:16:47] [INFO ] Removed a total of 6293 redundant transitions.
[2022-05-16 05:16:47] [INFO ] Flatten gal took : 350 ms
[2022-05-16 05:16:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 796 labels/synchronizations in 83 ms.
[2022-05-16 05:16:47] [INFO ] Time to serialize gal into /tmp/CTLFireability15468547963273518684.gal : 26 ms
[2022-05-16 05:16:47] [INFO ] Time to serialize properties into /tmp/CTLFireability450505963914157669.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15468547963273518684.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability450505963914157669.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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 : 3866/3866 places, 3518/3518 transitions.
Graph (complete) has 14527 edges and 3866 vertex of which 3859 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.9 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 214 ms. Remains 3858 /3866 variables (removed 8) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:17:23] [INFO ] Invariants computation overflowed in 5742 ms
[2022-05-16 05:17:24] [INFO ] Implicit Places using invariants in 6226 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:17:29] [INFO ] Invariants computation overflowed in 5612 ms
[2022-05-16 05:17:30] [INFO ] Implicit Places using invariants and state equation in 6393 ms returned []
Implicit Place search using SMT with State Equation took 12621 ms to find 0 implicit places.
[2022-05-16 05:17:30] [INFO ] Redundant transitions in 115 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:17:36] [INFO ] Invariants computation overflowed in 5565 ms
[2022-05-16 05:17:38] [INFO ] Dead Transitions using invariants and state equation in 7690 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3858/3866 places, 3516/3518 transitions.
Finished structural reductions, in 1 iterations. Remains : 3858/3866 places, 3516/3518 transitions.
[2022-05-16 05:17:38] [INFO ] Flatten gal took : 177 ms
[2022-05-16 05:17:38] [INFO ] Flatten gal took : 197 ms
[2022-05-16 05:17:38] [INFO ] Input system was already deterministic with 3516 transitions.
Finished random walk after 769 steps, including 1 resets, run visited all 1 properties in 27 ms. (steps per millisecond=28 )
FORMULA Echo-PT-d03r07-CTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 3866/3866 places, 3518/3518 transitions.
Applied a total of 0 rules in 159 ms. Remains 3866 /3866 variables (removed 0) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:17:45] [INFO ] Invariants computation overflowed in 6715 ms
[2022-05-16 05:17:48] [INFO ] Implicit Places using invariants in 9609 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:17:55] [INFO ] Invariants computation overflowed in 6637 ms
[2022-05-16 05:17:56] [INFO ] Implicit Places using invariants and state equation in 7460 ms returned []
Implicit Place search using SMT with State Equation took 17071 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:18:02] [INFO ] Invariants computation overflowed in 6626 ms
[2022-05-16 05:18:05] [INFO ] Dead Transitions using invariants and state equation in 8761 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3866/3866 places, 3518/3518 transitions.
[2022-05-16 05:18:05] [INFO ] Flatten gal took : 168 ms
[2022-05-16 05:18:05] [INFO ] Flatten gal took : 183 ms
[2022-05-16 05:18:05] [INFO ] Input system was already deterministic with 3518 transitions.
[2022-05-16 05:18:05] [INFO ] Flatten gal took : 198 ms
[2022-05-16 05:18:06] [INFO ] Flatten gal took : 189 ms
[2022-05-16 05:18:06] [INFO ] Time to serialize gal into /tmp/CTLFireability14016037459105564230.gal : 17 ms
[2022-05-16 05:18:06] [INFO ] Time to serialize properties into /tmp/CTLFireability7258649466617604554.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14016037459105564230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7258649466617604554.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:18:36] [INFO ] Flatten gal took : 186 ms
[2022-05-16 05:18:36] [INFO ] Applying decomposition
[2022-05-16 05:18:36] [INFO ] Flatten gal took : 204 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8335959702619720144.txt' '-o' '/tmp/graph8335959702619720144.bin' '-w' '/tmp/graph8335959702619720144.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8335959702619720144.bin' '-l' '-1' '-v' '-w' '/tmp/graph8335959702619720144.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:18:36] [INFO ] Decomposing Gal with order
[2022-05-16 05:18:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:18:37] [INFO ] Removed a total of 6346 redundant transitions.
[2022-05-16 05:18:37] [INFO ] Flatten gal took : 330 ms
[2022-05-16 05:18:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 1096 labels/synchronizations in 86 ms.
[2022-05-16 05:18:37] [INFO ] Time to serialize gal into /tmp/CTLFireability9615052383277817655.gal : 31 ms
[2022-05-16 05:18:37] [INFO ] Time to serialize properties into /tmp/CTLFireability7760921679970179564.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9615052383277817655.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7760921679970179564.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3866/3866 places, 3518/3518 transitions.
Applied a total of 0 rules in 159 ms. Remains 3866 /3866 variables (removed 0) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:19:14] [INFO ] Invariants computation overflowed in 6891 ms
[2022-05-16 05:19:15] [INFO ] Implicit Places using invariants in 7450 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:19:22] [INFO ] Invariants computation overflowed in 6683 ms
[2022-05-16 05:19:22] [INFO ] Implicit Places using invariants and state equation in 7523 ms returned []
Implicit Place search using SMT with State Equation took 14976 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:19:29] [INFO ] Invariants computation overflowed in 6544 ms
[2022-05-16 05:19:31] [INFO ] Dead Transitions using invariants and state equation in 8676 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3866/3866 places, 3518/3518 transitions.
[2022-05-16 05:19:31] [INFO ] Flatten gal took : 182 ms
[2022-05-16 05:19:31] [INFO ] Flatten gal took : 183 ms
[2022-05-16 05:19:32] [INFO ] Input system was already deterministic with 3518 transitions.
[2022-05-16 05:19:32] [INFO ] Flatten gal took : 187 ms
[2022-05-16 05:19:32] [INFO ] Flatten gal took : 188 ms
[2022-05-16 05:19:32] [INFO ] Time to serialize gal into /tmp/CTLFireability12659953066514785618.gal : 17 ms
[2022-05-16 05:19:32] [INFO ] Time to serialize properties into /tmp/CTLFireability8587108650235441007.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12659953066514785618.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8587108650235441007.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:20:02] [INFO ] Flatten gal took : 197 ms
[2022-05-16 05:20:02] [INFO ] Applying decomposition
[2022-05-16 05:20:03] [INFO ] Flatten gal took : 192 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5859649011161248997.txt' '-o' '/tmp/graph5859649011161248997.bin' '-w' '/tmp/graph5859649011161248997.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5859649011161248997.bin' '-l' '-1' '-v' '-w' '/tmp/graph5859649011161248997.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:20:03] [INFO ] Decomposing Gal with order
[2022-05-16 05:20:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:20:04] [INFO ] Removed a total of 6393 redundant transitions.
[2022-05-16 05:20:04] [INFO ] Flatten gal took : 319 ms
[2022-05-16 05:20:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 970 labels/synchronizations in 80 ms.
[2022-05-16 05:20:04] [INFO ] Time to serialize gal into /tmp/CTLFireability11381621025736996555.gal : 27 ms
[2022-05-16 05:20:04] [INFO ] Time to serialize properties into /tmp/CTLFireability10613602819230421687.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11381621025736996555.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10613602819230421687.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3866/3866 places, 3518/3518 transitions.
Applied a total of 0 rules in 162 ms. Remains 3866 /3866 variables (removed 0) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:20:41] [INFO ] Invariants computation overflowed in 6727 ms
[2022-05-16 05:20:44] [INFO ] Implicit Places using invariants in 9544 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:20:50] [INFO ] Invariants computation overflowed in 6558 ms
[2022-05-16 05:20:51] [INFO ] Implicit Places using invariants and state equation in 7366 ms returned []
Implicit Place search using SMT with State Equation took 16911 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:20:57] [INFO ] Invariants computation overflowed in 6476 ms
[2022-05-16 05:20:59] [INFO ] Dead Transitions using invariants and state equation in 8549 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3866/3866 places, 3518/3518 transitions.
[2022-05-16 05:21:00] [INFO ] Flatten gal took : 182 ms
[2022-05-16 05:21:00] [INFO ] Flatten gal took : 183 ms
[2022-05-16 05:21:00] [INFO ] Input system was already deterministic with 3518 transitions.
[2022-05-16 05:21:00] [INFO ] Flatten gal took : 182 ms
[2022-05-16 05:21:01] [INFO ] Flatten gal took : 183 ms
[2022-05-16 05:21:01] [INFO ] Time to serialize gal into /tmp/CTLFireability8355964913377435706.gal : 17 ms
[2022-05-16 05:21:01] [INFO ] Time to serialize properties into /tmp/CTLFireability12194015616301036196.ctl : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8355964913377435706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12194015616301036196.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:21:31] [INFO ] Flatten gal took : 188 ms
[2022-05-16 05:21:31] [INFO ] Applying decomposition
[2022-05-16 05:21:31] [INFO ] Flatten gal took : 187 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14579405663291860928.txt' '-o' '/tmp/graph14579405663291860928.bin' '-w' '/tmp/graph14579405663291860928.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14579405663291860928.bin' '-l' '-1' '-v' '-w' '/tmp/graph14579405663291860928.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:21:31] [INFO ] Decomposing Gal with order
[2022-05-16 05:21:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:21:32] [INFO ] Removed a total of 6440 redundant transitions.
[2022-05-16 05:21:32] [INFO ] Flatten gal took : 330 ms
[2022-05-16 05:21:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 1119 labels/synchronizations in 90 ms.
[2022-05-16 05:21:32] [INFO ] Time to serialize gal into /tmp/CTLFireability2610646657274325009.gal : 103 ms
[2022-05-16 05:21:32] [INFO ] Time to serialize properties into /tmp/CTLFireability421403079165042595.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2610646657274325009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability421403079165042595.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3866/3866 places, 3518/3518 transitions.
Applied a total of 0 rules in 168 ms. Remains 3866 /3866 variables (removed 0) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:22:09] [INFO ] Invariants computation overflowed in 6740 ms
[2022-05-16 05:22:10] [INFO ] Implicit Places using invariants in 7225 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:22:16] [INFO ] Invariants computation overflowed in 6620 ms
[2022-05-16 05:22:17] [INFO ] Implicit Places using invariants and state equation in 7459 ms returned []
Implicit Place search using SMT with State Equation took 14685 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:22:24] [INFO ] Invariants computation overflowed in 6494 ms
[2022-05-16 05:22:26] [INFO ] Dead Transitions using invariants and state equation in 8547 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3866/3866 places, 3518/3518 transitions.
[2022-05-16 05:22:26] [INFO ] Flatten gal took : 168 ms
[2022-05-16 05:22:26] [INFO ] Flatten gal took : 192 ms
[2022-05-16 05:22:26] [INFO ] Input system was already deterministic with 3518 transitions.
[2022-05-16 05:22:27] [INFO ] Flatten gal took : 182 ms
[2022-05-16 05:22:27] [INFO ] Flatten gal took : 181 ms
[2022-05-16 05:22:27] [INFO ] Time to serialize gal into /tmp/CTLFireability4690261634060867194.gal : 17 ms
[2022-05-16 05:22:27] [INFO ] Time to serialize properties into /tmp/CTLFireability2153662392903433712.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4690261634060867194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2153662392903433712.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:22:57] [INFO ] Flatten gal took : 186 ms
[2022-05-16 05:22:57] [INFO ] Applying decomposition
[2022-05-16 05:22:57] [INFO ] Flatten gal took : 184 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5266352926545993943.txt' '-o' '/tmp/graph5266352926545993943.bin' '-w' '/tmp/graph5266352926545993943.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5266352926545993943.bin' '-l' '-1' '-v' '-w' '/tmp/graph5266352926545993943.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:22:58] [INFO ] Decomposing Gal with order
[2022-05-16 05:22:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:22:58] [INFO ] Removed a total of 6315 redundant transitions.
[2022-05-16 05:22:58] [INFO ] Flatten gal took : 329 ms
[2022-05-16 05:22:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 1063 labels/synchronizations in 83 ms.
[2022-05-16 05:22:58] [INFO ] Time to serialize gal into /tmp/CTLFireability2342561192752026980.gal : 30 ms
[2022-05-16 05:22:58] [INFO ] Time to serialize properties into /tmp/CTLFireability16481400209332422392.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2342561192752026980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16481400209332422392.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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 : 3866/3866 places, 3518/3518 transitions.
Graph (complete) has 14527 edges and 3866 vertex of which 3859 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.8 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 236 ms. Remains 3858 /3866 variables (removed 8) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:23:34] [INFO ] Invariants computation overflowed in 5614 ms
[2022-05-16 05:23:37] [INFO ] Implicit Places using invariants in 8419 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:23:43] [INFO ] Invariants computation overflowed in 5618 ms
[2022-05-16 05:23:43] [INFO ] Implicit Places using invariants and state equation in 6453 ms returned []
Implicit Place search using SMT with State Equation took 14874 ms to find 0 implicit places.
[2022-05-16 05:23:44] [INFO ] Redundant transitions in 115 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:23:49] [INFO ] Invariants computation overflowed in 5694 ms
[2022-05-16 05:23:51] [INFO ] Dead Transitions using invariants and state equation in 7789 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3858/3866 places, 3516/3518 transitions.
Finished structural reductions, in 1 iterations. Remains : 3858/3866 places, 3516/3518 transitions.
[2022-05-16 05:23:52] [INFO ] Flatten gal took : 175 ms
[2022-05-16 05:23:52] [INFO ] Flatten gal took : 192 ms
[2022-05-16 05:23:52] [INFO ] Input system was already deterministic with 3516 transitions.
[2022-05-16 05:23:52] [INFO ] Flatten gal took : 185 ms
[2022-05-16 05:23:52] [INFO ] Flatten gal took : 190 ms
[2022-05-16 05:23:53] [INFO ] Time to serialize gal into /tmp/CTLFireability1961594053113688213.gal : 18 ms
[2022-05-16 05:23:53] [INFO ] Time to serialize properties into /tmp/CTLFireability2648612860219078513.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1961594053113688213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2648612860219078513.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:24:23] [INFO ] Flatten gal took : 186 ms
[2022-05-16 05:24:23] [INFO ] Applying decomposition
[2022-05-16 05:24:23] [INFO ] Flatten gal took : 187 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8782430424492333776.txt' '-o' '/tmp/graph8782430424492333776.bin' '-w' '/tmp/graph8782430424492333776.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8782430424492333776.bin' '-l' '-1' '-v' '-w' '/tmp/graph8782430424492333776.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:24:23] [INFO ] Decomposing Gal with order
[2022-05-16 05:24:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:24:24] [INFO ] Removed a total of 6340 redundant transitions.
[2022-05-16 05:24:24] [INFO ] Flatten gal took : 329 ms
[2022-05-16 05:24:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 879 labels/synchronizations in 79 ms.
[2022-05-16 05:24:24] [INFO ] Time to serialize gal into /tmp/CTLFireability16617715894622168105.gal : 28 ms
[2022-05-16 05:24:24] [INFO ] Time to serialize properties into /tmp/CTLFireability16547030237353838247.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16617715894622168105.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16547030237353838247.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3866/3866 places, 3518/3518 transitions.
Applied a total of 0 rules in 157 ms. Remains 3866 /3866 variables (removed 0) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:25:01] [INFO ] Invariants computation overflowed in 6595 ms
[2022-05-16 05:25:04] [INFO ] Implicit Places using invariants in 9361 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:25:10] [INFO ] Invariants computation overflowed in 6625 ms
[2022-05-16 05:25:11] [INFO ] Implicit Places using invariants and state equation in 7419 ms returned []
Implicit Place search using SMT with State Equation took 16784 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2022-05-16 05:25:18] [INFO ] Invariants computation overflowed in 6535 ms
[2022-05-16 05:25:20] [INFO ] Dead Transitions using invariants and state equation in 8725 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3866/3866 places, 3518/3518 transitions.
[2022-05-16 05:25:20] [INFO ] Flatten gal took : 169 ms
[2022-05-16 05:25:20] [INFO ] Flatten gal took : 184 ms
[2022-05-16 05:25:20] [INFO ] Input system was already deterministic with 3518 transitions.
[2022-05-16 05:25:21] [INFO ] Flatten gal took : 181 ms
[2022-05-16 05:25:21] [INFO ] Flatten gal took : 193 ms
[2022-05-16 05:25:21] [INFO ] Time to serialize gal into /tmp/CTLFireability1068769319501190842.gal : 16 ms
[2022-05-16 05:25:21] [INFO ] Time to serialize properties into /tmp/CTLFireability10773618294682417887.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1068769319501190842.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10773618294682417887.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:25:51] [INFO ] Flatten gal took : 182 ms
[2022-05-16 05:25:51] [INFO ] Applying decomposition
[2022-05-16 05:25:51] [INFO ] Flatten gal took : 182 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5721127379448994192.txt' '-o' '/tmp/graph5721127379448994192.bin' '-w' '/tmp/graph5721127379448994192.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5721127379448994192.bin' '-l' '-1' '-v' '-w' '/tmp/graph5721127379448994192.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:25:52] [INFO ] Decomposing Gal with order
[2022-05-16 05:25:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:25:52] [INFO ] Removed a total of 6369 redundant transitions.
[2022-05-16 05:25:52] [INFO ] Flatten gal took : 324 ms
[2022-05-16 05:25:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 1156 labels/synchronizations in 80 ms.
[2022-05-16 05:25:53] [INFO ] Time to serialize gal into /tmp/CTLFireability2180602247569498081.gal : 345 ms
[2022-05-16 05:25:53] [INFO ] Time to serialize properties into /tmp/CTLFireability2030483142740078807.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2180602247569498081.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2030483142740078807.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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 : 3866/3866 places, 3518/3518 transitions.
Graph (complete) has 14527 edges and 3866 vertex of which 3859 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.6 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 196 ms. Remains 3858 /3866 variables (removed 8) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:26:29] [INFO ] Invariants computation overflowed in 5696 ms
[2022-05-16 05:26:31] [INFO ] Implicit Places using invariants in 8426 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:26:37] [INFO ] Invariants computation overflowed in 5506 ms
[2022-05-16 05:26:38] [INFO ] Implicit Places using invariants and state equation in 6357 ms returned []
Implicit Place search using SMT with State Equation took 14785 ms to find 0 implicit places.
[2022-05-16 05:26:38] [INFO ] Redundant transitions in 114 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:26:43] [INFO ] Invariants computation overflowed in 5512 ms
[2022-05-16 05:26:45] [INFO ] Dead Transitions using invariants and state equation in 7636 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3858/3866 places, 3516/3518 transitions.
Finished structural reductions, in 1 iterations. Remains : 3858/3866 places, 3516/3518 transitions.
[2022-05-16 05:26:46] [INFO ] Flatten gal took : 179 ms
[2022-05-16 05:26:46] [INFO ] Flatten gal took : 208 ms
[2022-05-16 05:26:46] [INFO ] Input system was already deterministic with 3516 transitions.
[2022-05-16 05:26:46] [INFO ] Flatten gal took : 208 ms
[2022-05-16 05:26:47] [INFO ] Flatten gal took : 206 ms
[2022-05-16 05:26:47] [INFO ] Time to serialize gal into /tmp/CTLFireability11658631261957792425.gal : 23 ms
[2022-05-16 05:26:47] [INFO ] Time to serialize properties into /tmp/CTLFireability11781501115833537710.ctl : 11 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11658631261957792425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11781501115833537710.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:27:17] [INFO ] Flatten gal took : 181 ms
[2022-05-16 05:27:17] [INFO ] Applying decomposition
[2022-05-16 05:27:17] [INFO ] Flatten gal took : 180 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2196587243450487518.txt' '-o' '/tmp/graph2196587243450487518.bin' '-w' '/tmp/graph2196587243450487518.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2196587243450487518.bin' '-l' '-1' '-v' '-w' '/tmp/graph2196587243450487518.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:27:17] [INFO ] Decomposing Gal with order
[2022-05-16 05:27:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:27:18] [INFO ] Removed a total of 6173 redundant transitions.
[2022-05-16 05:27:18] [INFO ] Flatten gal took : 320 ms
[2022-05-16 05:27:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 673 labels/synchronizations in 71 ms.
[2022-05-16 05:27:18] [INFO ] Time to serialize gal into /tmp/CTLFireability76185749134798335.gal : 31 ms
[2022-05-16 05:27:18] [INFO ] Time to serialize properties into /tmp/CTLFireability9355301941409095477.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability76185749134798335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9355301941409095477.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...251
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 : 3866/3866 places, 3518/3518 transitions.
Graph (complete) has 14527 edges and 3866 vertex of which 3859 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.15 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 209 ms. Remains 3858 /3866 variables (removed 8) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:27:54] [INFO ] Invariants computation overflowed in 5574 ms
[2022-05-16 05:27:54] [INFO ] Implicit Places using invariants in 6054 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:28:00] [INFO ] Invariants computation overflowed in 5519 ms
[2022-05-16 05:28:01] [INFO ] Implicit Places using invariants and state equation in 6323 ms returned []
Implicit Place search using SMT with State Equation took 12377 ms to find 0 implicit places.
[2022-05-16 05:28:01] [INFO ] Redundant transitions in 115 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2022-05-16 05:28:06] [INFO ] Invariants computation overflowed in 5527 ms
[2022-05-16 05:28:07] [INFO ] Dead Transitions using invariants and state equation in 5988 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3858/3866 places, 3516/3518 transitions.
Finished structural reductions, in 1 iterations. Remains : 3858/3866 places, 3516/3518 transitions.
[2022-05-16 05:28:07] [INFO ] Flatten gal took : 171 ms
[2022-05-16 05:28:07] [INFO ] Flatten gal took : 185 ms
[2022-05-16 05:28:08] [INFO ] Input system was already deterministic with 3516 transitions.
[2022-05-16 05:28:08] [INFO ] Flatten gal took : 196 ms
[2022-05-16 05:28:08] [INFO ] Flatten gal took : 179 ms
[2022-05-16 05:28:08] [INFO ] Time to serialize gal into /tmp/CTLFireability10709103227443251702.gal : 16 ms
[2022-05-16 05:28:08] [INFO ] Time to serialize properties into /tmp/CTLFireability2738954976944839092.ctl : 32 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10709103227443251702.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2738954976944839092.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:28:38] [INFO ] Flatten gal took : 184 ms
[2022-05-16 05:28:38] [INFO ] Applying decomposition
[2022-05-16 05:28:38] [INFO ] Flatten gal took : 184 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7828179698811400763.txt' '-o' '/tmp/graph7828179698811400763.bin' '-w' '/tmp/graph7828179698811400763.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7828179698811400763.bin' '-l' '-1' '-v' '-w' '/tmp/graph7828179698811400763.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:28:39] [INFO ] Decomposing Gal with order
[2022-05-16 05:28:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:28:39] [INFO ] Removed a total of 6219 redundant transitions.
[2022-05-16 05:28:39] [INFO ] Flatten gal took : 340 ms
[2022-05-16 05:28:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 1101 labels/synchronizations in 82 ms.
[2022-05-16 05:28:40] [INFO ] Time to serialize gal into /tmp/CTLFireability13626847115607107325.gal : 29 ms
[2022-05-16 05:28:40] [INFO ] Time to serialize properties into /tmp/CTLFireability16462146707550496802.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13626847115607107325.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16462146707550496802.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:29:10] [INFO ] Flatten gal took : 189 ms
[2022-05-16 05:29:10] [INFO ] Flatten gal took : 191 ms
[2022-05-16 05:29:10] [INFO ] Applying decomposition
[2022-05-16 05:29:10] [INFO ] Flatten gal took : 188 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7754286025112431480.txt' '-o' '/tmp/graph7754286025112431480.bin' '-w' '/tmp/graph7754286025112431480.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7754286025112431480.bin' '-l' '-1' '-v' '-w' '/tmp/graph7754286025112431480.weights' '-q' '0' '-e' '0.001'
[2022-05-16 05:29:11] [INFO ] Decomposing Gal with order
[2022-05-16 05:29:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:29:11] [INFO ] Removed a total of 6262 redundant transitions.
[2022-05-16 05:29:11] [INFO ] Flatten gal took : 328 ms
[2022-05-16 05:29:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 926 labels/synchronizations in 81 ms.
[2022-05-16 05:29:12] [INFO ] Time to serialize gal into /tmp/CTLFireability12515122436699767605.gal : 31 ms
[2022-05-16 05:29:12] [INFO ] Time to serialize properties into /tmp/CTLFireability5305360094269263719.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12515122436699767605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5305360094269263719.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 05:57:53] [INFO ] Applying decomposition
[2022-05-16 05:57:54] [INFO ] Flatten gal took : 853 ms
[2022-05-16 05:57:54] [INFO ] Decomposing Gal with order
[2022-05-16 05:57:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 05:58:03] [INFO ] Removed a total of 14976 redundant transitions.
[2022-05-16 05:58:04] [INFO ] Flatten gal took : 1494 ms
[2022-05-16 05:58:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 188 ms.
[2022-05-16 05:58:04] [INFO ] Time to serialize gal into /tmp/CTLFireability17281553131190785715.gal : 102 ms
[2022-05-16 05:58:04] [INFO ] Time to serialize properties into /tmp/CTLFireability6332229398002132443.ctl : 25 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17281553131190785715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6332229398002132443.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="Echo-PT-d03r07"
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-4028"
echo " Executing tool itstools"
echo " Input is Echo-PT-d03r07, 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 r078-tall-165260110300418"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Echo-PT-d03r07.tgz
mv Echo-PT-d03r07 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 ;