About the Execution of ITS-Tools for PhaseVariation-PT-D05CS100
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16206.008 | 3600000.00 | 3736639.00 | 11342.70 | ???F???????????F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r268-smll-171654407400322.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is PhaseVariation-PT-D05CS100, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r268-smll-171654407400322
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 101K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 69K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K Apr 23 07:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 23 07:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K May 19 07:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 11 20:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 115K Apr 11 20:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Apr 11 20:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 90K Apr 11 20:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 23 07:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 9 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 633K May 18 16:43 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 PhaseVariation-PT-D05CS100-CTLFireability-2024-00
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2024-01
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2024-02
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2024-03
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2024-04
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2024-05
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2024-06
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2024-07
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2024-08
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2024-09
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2024-10
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2024-11
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2023-12
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2023-13
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2023-14
FORMULA_NAME PhaseVariation-PT-D05CS100-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716806410265
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhaseVariation-PT-D05CS100
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-27 10:40:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-27 10:40:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-27 10:40:13] [INFO ] Load time of PNML (sax parser for PT used): 263 ms
[2024-05-27 10:40:13] [INFO ] Transformed 77 places.
[2024-05-27 10:40:13] [INFO ] Transformed 677 transitions.
[2024-05-27 10:40:13] [INFO ] Parsed PT model containing 77 places and 677 transitions and 4685 arcs in 440 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 29 ms.
Support contains 74 out of 77 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 39 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:40:13] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
// Phase 1: matrix 51 rows 77 cols
[2024-05-27 10:40:13] [INFO ] Computed 26 invariants in 14 ms
[2024-05-27 10:40:13] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 3.0)
(s2 1.0)
(s3 3.0)
(s4 1.0)
(s5 3.0)
(s6 1.0)
(s7 3.0)
(s8 3.0)
(s9 1.0)
(s10 3.0)
(s11 1.0)
(s12 3.0)
(s13 1.0)
(s14 3.0)
(s15 1.0)
(s16 3.0)
(s17 1.0)
(s18 1.0)
(s19 3.0)
(s20 1.0)
(s21 3.0)
(s22 1.0)
(s23 3.0)
(s24 1.0)
(s25 3.0)
(s26 3.0)
(s27 1.0)
(s28 3.0)
(s29 1.0)
(s30 1.0)
(s31 3.0)
(s32 1.0)
(s33 3.0)
(s34 1.0)
(s35 3.0)
(s36 1.0)
(s37 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 20135 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 20022 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 40719ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 40893ms
[2024-05-27 10:40:54] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:40:54] [INFO ] Invariant cache hit.
[2024-05-27 10:40:54] [INFO ] Implicit Places using invariants in 144 ms returned []
[2024-05-27 10:40:54] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:40:54] [INFO ] Invariant cache hit.
[2024-05-27 10:40:54] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:40:54] [INFO ] Implicit Places using invariants and state equation in 160 ms returned []
Implicit Place search using SMT with State Equation took 327 ms to find 0 implicit places.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:40:54] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:40:54] [INFO ] Invariant cache hit.
[2024-05-27 10:40:54] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 19912 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 21856 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 42240ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 42253ms
Finished structural reductions in LTL mode , in 1 iterations and 83646 ms. Remains : 77/77 places, 677/677 transitions.
Support contains 74 out of 77 places after structural reductions.
[2024-05-27 10:41:37] [INFO ] Flatten gal took : 161 ms
[2024-05-27 10:41:37] [INFO ] Flatten gal took : 108 ms
[2024-05-27 10:41:37] [INFO ] Input system was already deterministic with 677 transitions.
RANDOM walk for 36438 steps (256 resets) in 1384 ms. (26 steps per ms) remains 0/99 properties
[2024-05-27 10:41:38] [INFO ] Flatten gal took : 76 ms
[2024-05-27 10:41:38] [INFO ] Flatten gal took : 81 ms
[2024-05-27 10:41:38] [INFO ] Input system was already deterministic with 677 transitions.
Computed a total of 77 stabilizing places and 677 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 77 transition count 677
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 3 formulas.
FORMULA PhaseVariation-PT-D05CS100-CTLFireability-2023-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 18 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:41:38] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:41:38] [INFO ] Invariant cache hit.
[2024-05-27 10:41:38] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 16506 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 20010 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 36759ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 36770ms
[2024-05-27 10:42:15] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:42:15] [INFO ] Invariant cache hit.
[2024-05-27 10:42:15] [INFO ] Implicit Places using invariants in 156 ms returned []
[2024-05-27 10:42:15] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:42:15] [INFO ] Invariant cache hit.
[2024-05-27 10:42:15] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:42:16] [INFO ] Implicit Places using invariants and state equation in 213 ms returned []
Implicit Place search using SMT with State Equation took 372 ms to find 0 implicit places.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:42:16] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:42:16] [INFO ] Invariant cache hit.
[2024-05-27 10:42:16] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 15889 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 18961 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 35071ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 35078ms
Finished structural reductions in LTL mode , in 1 iterations and 72249 ms. Remains : 77/77 places, 677/677 transitions.
[2024-05-27 10:42:51] [INFO ] Flatten gal took : 36 ms
[2024-05-27 10:42:51] [INFO ] Flatten gal took : 36 ms
[2024-05-27 10:42:51] [INFO ] Input system was already deterministic with 677 transitions.
[2024-05-27 10:42:51] [INFO ] Flatten gal took : 33 ms
[2024-05-27 10:42:51] [INFO ] Flatten gal took : 34 ms
[2024-05-27 10:42:51] [INFO ] Time to serialize gal into /tmp/CTLFireability6196307924901882123.gal : 32 ms
[2024-05-27 10:42:51] [INFO ] Time to serialize properties into /tmp/CTLFireability12043312303099736120.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6196307924901882123.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12043312303099736120.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 10:43:21] [INFO ] Flatten gal took : 47 ms
[2024-05-27 10:43:21] [INFO ] Applying decomposition
[2024-05-27 10:43:21] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5601893297752358028.txt' '-o' '/tmp/graph5601893297752358028.bin' '-w' '/tmp/graph5601893297752358028.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5601893297752358028.bin' '-l' '-1' '-v' '-w' '/tmp/graph5601893297752358028.weights' '-q' '0' '-e' '0.001'
[2024-05-27 10:43:21] [INFO ] Decomposing Gal with order
[2024-05-27 10:43:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 10:43:22] [INFO ] Removed a total of 1403 redundant transitions.
[2024-05-27 10:43:22] [INFO ] Flatten gal took : 279 ms
[2024-05-27 10:43:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 308 labels/synchronizations in 47 ms.
[2024-05-27 10:43:22] [INFO ] Time to serialize gal into /tmp/CTLFireability13743316220827110039.gal : 15 ms
[2024-05-27 10:43:22] [INFO ] Time to serialize properties into /tmp/CTLFireability14036559087822123506.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13743316220827110039.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14036559087822123506.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 5 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:43:52] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:43:52] [INFO ] Invariant cache hit.
[2024-05-27 10:43:52] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 16331 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 17782 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 34306ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 34312ms
[2024-05-27 10:44:26] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:44:26] [INFO ] Invariant cache hit.
[2024-05-27 10:44:26] [INFO ] Implicit Places using invariants in 74 ms returned []
[2024-05-27 10:44:26] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:44:26] [INFO ] Invariant cache hit.
[2024-05-27 10:44:26] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:44:26] [INFO ] Implicit Places using invariants and state equation in 144 ms returned []
Implicit Place search using SMT with State Equation took 220 ms to find 0 implicit places.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:44:26] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:44:26] [INFO ] Invariant cache hit.
[2024-05-27 10:44:26] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 16089 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 21534 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 37891ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 37902ms
Finished structural reductions in LTL mode , in 1 iterations and 72443 ms. Remains : 77/77 places, 677/677 transitions.
[2024-05-27 10:45:04] [INFO ] Flatten gal took : 30 ms
[2024-05-27 10:45:04] [INFO ] Flatten gal took : 31 ms
[2024-05-27 10:45:04] [INFO ] Input system was already deterministic with 677 transitions.
[2024-05-27 10:45:04] [INFO ] Flatten gal took : 30 ms
[2024-05-27 10:45:05] [INFO ] Flatten gal took : 29 ms
[2024-05-27 10:45:05] [INFO ] Time to serialize gal into /tmp/CTLFireability3439205076665773406.gal : 5 ms
[2024-05-27 10:45:05] [INFO ] Time to serialize properties into /tmp/CTLFireability6683456644564387706.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3439205076665773406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6683456644564387706.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 10:45:35] [INFO ] Flatten gal took : 46 ms
[2024-05-27 10:45:35] [INFO ] Applying decomposition
[2024-05-27 10:45:35] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2806187950510424511.txt' '-o' '/tmp/graph2806187950510424511.bin' '-w' '/tmp/graph2806187950510424511.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2806187950510424511.bin' '-l' '-1' '-v' '-w' '/tmp/graph2806187950510424511.weights' '-q' '0' '-e' '0.001'
[2024-05-27 10:45:35] [INFO ] Decomposing Gal with order
[2024-05-27 10:45:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 10:45:35] [INFO ] Removed a total of 1383 redundant transitions.
[2024-05-27 10:45:35] [INFO ] Flatten gal took : 130 ms
[2024-05-27 10:45:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 320 labels/synchronizations in 34 ms.
[2024-05-27 10:45:35] [INFO ] Time to serialize gal into /tmp/CTLFireability3181159939818352229.gal : 6 ms
[2024-05-27 10:45:35] [INFO ] Time to serialize properties into /tmp/CTLFireability8673411547888738797.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3181159939818352229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8673411547888738797.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 6 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:46:05] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:46:05] [INFO ] Invariant cache hit.
[2024-05-27 10:46:05] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 15592 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 20011 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 35771ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 35777ms
[2024-05-27 10:46:41] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:46:41] [INFO ] Invariant cache hit.
[2024-05-27 10:46:41] [INFO ] Implicit Places using invariants in 116 ms returned []
[2024-05-27 10:46:41] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:46:41] [INFO ] Invariant cache hit.
[2024-05-27 10:46:41] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:46:41] [INFO ] Implicit Places using invariants and state equation in 166 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 288 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/77 places, 677/677 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 0 with 238 rules applied. Total rules applied 238 place count 76 transition count 439
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 249 place count 69 transition count 435
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 254 place count 64 transition count 420
Iterating global reduction 1 with 5 rules applied. Total rules applied 259 place count 64 transition count 420
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 261 place count 64 transition count 418
Applied a total of 261 rules in 55 ms. Remains 64 /76 variables (removed 12) and now considering 418/677 (removed 259) transitions.
[2024-05-27 10:46:41] [INFO ] Flow matrix only has 42 transitions (discarded 376 similar events)
// Phase 1: matrix 42 rows 64 cols
[2024-05-27 10:46:41] [INFO ] Computed 22 invariants in 2 ms
[2024-05-27 10:46:41] [INFO ] Implicit Places using invariants in 167 ms returned []
[2024-05-27 10:46:41] [INFO ] Flow matrix only has 42 transitions (discarded 376 similar events)
[2024-05-27 10:46:41] [INFO ] Invariant cache hit.
[2024-05-27 10:46:42] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:46:42] [INFO ] Implicit Places using invariants and state equation in 198 ms returned []
Implicit Place search using SMT with State Equation took 375 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 64/77 places, 418/677 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 36505 ms. Remains : 64/77 places, 418/677 transitions.
[2024-05-27 10:46:42] [INFO ] Flatten gal took : 28 ms
[2024-05-27 10:46:42] [INFO ] Flatten gal took : 37 ms
[2024-05-27 10:46:42] [INFO ] Input system was already deterministic with 418 transitions.
[2024-05-27 10:46:42] [INFO ] Flatten gal took : 17 ms
[2024-05-27 10:46:42] [INFO ] Flatten gal took : 16 ms
[2024-05-27 10:46:42] [INFO ] Time to serialize gal into /tmp/CTLFireability4228443076520567287.gal : 4 ms
[2024-05-27 10:46:42] [INFO ] Time to serialize properties into /tmp/CTLFireability17231006214979623579.ctl : 60 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4228443076520567287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17231006214979623579.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 10:47:12] [INFO ] Flatten gal took : 28 ms
[2024-05-27 10:47:12] [INFO ] Applying decomposition
[2024-05-27 10:47:12] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3974394802894972876.txt' '-o' '/tmp/graph3974394802894972876.bin' '-w' '/tmp/graph3974394802894972876.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3974394802894972876.bin' '-l' '-1' '-v' '-w' '/tmp/graph3974394802894972876.weights' '-q' '0' '-e' '0.001'
[2024-05-27 10:47:12] [INFO ] Decomposing Gal with order
[2024-05-27 10:47:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 10:47:12] [INFO ] Removed a total of 985 redundant transitions.
[2024-05-27 10:47:12] [INFO ] Flatten gal took : 77 ms
[2024-05-27 10:47:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 269 labels/synchronizations in 18 ms.
[2024-05-27 10:47:12] [INFO ] Time to serialize gal into /tmp/CTLFireability11833101853337860857.gal : 8 ms
[2024-05-27 10:47:12] [INFO ] Time to serialize properties into /tmp/CTLFireability8160556730290329279.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11833101853337860857.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8160556730290329279.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 6 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:47:42] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
// Phase 1: matrix 51 rows 77 cols
[2024-05-27 10:47:42] [INFO ] Computed 26 invariants in 4 ms
[2024-05-27 10:47:42] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 16230 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 17987 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 34393ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 34399ms
[2024-05-27 10:48:17] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:48:17] [INFO ] Invariant cache hit.
[2024-05-27 10:48:17] [INFO ] Implicit Places using invariants in 125 ms returned []
[2024-05-27 10:48:17] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:48:17] [INFO ] Invariant cache hit.
[2024-05-27 10:48:17] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:48:17] [INFO ] Implicit Places using invariants and state equation in 234 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 362 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/77 places, 677/677 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 0 with 238 rules applied. Total rules applied 238 place count 76 transition count 439
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 247 place count 70 transition count 436
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 252 place count 65 transition count 409
Iterating global reduction 1 with 5 rules applied. Total rules applied 257 place count 65 transition count 409
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 261 place count 65 transition count 405
Applied a total of 261 rules in 17 ms. Remains 65 /76 variables (removed 11) and now considering 405/677 (removed 272) transitions.
[2024-05-27 10:48:17] [INFO ] Flow matrix only has 43 transitions (discarded 362 similar events)
// Phase 1: matrix 43 rows 65 cols
[2024-05-27 10:48:17] [INFO ] Computed 22 invariants in 2 ms
[2024-05-27 10:48:17] [INFO ] Implicit Places using invariants in 132 ms returned []
[2024-05-27 10:48:17] [INFO ] Flow matrix only has 43 transitions (discarded 362 similar events)
[2024-05-27 10:48:17] [INFO ] Invariant cache hit.
[2024-05-27 10:48:17] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:48:17] [INFO ] Implicit Places using invariants and state equation in 108 ms returned []
Implicit Place search using SMT with State Equation took 241 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 65/77 places, 405/677 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 35028 ms. Remains : 65/77 places, 405/677 transitions.
[2024-05-27 10:48:17] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-27 10:48:17] [INFO ] Flatten gal took : 14 ms
FORMULA PhaseVariation-PT-D05CS100-CTLFireability-2024-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-27 10:48:17] [INFO ] Flatten gal took : 17 ms
[2024-05-27 10:48:17] [INFO ] Input system was already deterministic with 405 transitions.
Support contains 0 out of 65 places (down from 13) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 5 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:48:17] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
// Phase 1: matrix 51 rows 77 cols
[2024-05-27 10:48:17] [INFO ] Computed 26 invariants in 1 ms
[2024-05-27 10:48:17] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 13896 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 19814 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 33894ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 33900ms
[2024-05-27 10:48:51] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:48:51] [INFO ] Invariant cache hit.
[2024-05-27 10:48:51] [INFO ] Implicit Places using invariants in 173 ms returned []
[2024-05-27 10:48:51] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:48:51] [INFO ] Invariant cache hit.
[2024-05-27 10:48:52] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:48:52] [INFO ] Implicit Places using invariants and state equation in 255 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 432 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/77 places, 677/677 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 0 with 238 rules applied. Total rules applied 238 place count 76 transition count 439
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 245 place count 71 transition count 437
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 250 place count 66 transition count 412
Iterating global reduction 1 with 5 rules applied. Total rules applied 255 place count 66 transition count 412
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 259 place count 66 transition count 408
Applied a total of 259 rules in 20 ms. Remains 66 /76 variables (removed 10) and now considering 408/677 (removed 269) transitions.
[2024-05-27 10:48:52] [INFO ] Flow matrix only has 44 transitions (discarded 364 similar events)
// Phase 1: matrix 44 rows 66 cols
[2024-05-27 10:48:52] [INFO ] Computed 22 invariants in 1 ms
[2024-05-27 10:48:52] [INFO ] Implicit Places using invariants in 138 ms returned []
[2024-05-27 10:48:52] [INFO ] Flow matrix only has 44 transitions (discarded 364 similar events)
[2024-05-27 10:48:52] [INFO ] Invariant cache hit.
[2024-05-27 10:48:52] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:48:52] [INFO ] Implicit Places using invariants and state equation in 188 ms returned []
Implicit Place search using SMT with State Equation took 332 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 66/77 places, 408/677 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 34694 ms. Remains : 66/77 places, 408/677 transitions.
[2024-05-27 10:48:52] [INFO ] Flatten gal took : 21 ms
[2024-05-27 10:48:52] [INFO ] Flatten gal took : 22 ms
[2024-05-27 10:48:52] [INFO ] Input system was already deterministic with 408 transitions.
[2024-05-27 10:48:52] [INFO ] Flatten gal took : 21 ms
[2024-05-27 10:48:52] [INFO ] Flatten gal took : 21 ms
[2024-05-27 10:48:52] [INFO ] Time to serialize gal into /tmp/CTLFireability18153236084051399703.gal : 4 ms
[2024-05-27 10:48:52] [INFO ] Time to serialize properties into /tmp/CTLFireability17815883408677602639.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18153236084051399703.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17815883408677602639.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 10:49:22] [INFO ] Flatten gal took : 14 ms
[2024-05-27 10:49:22] [INFO ] Applying decomposition
[2024-05-27 10:49:22] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5268108855404162412.txt' '-o' '/tmp/graph5268108855404162412.bin' '-w' '/tmp/graph5268108855404162412.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5268108855404162412.bin' '-l' '-1' '-v' '-w' '/tmp/graph5268108855404162412.weights' '-q' '0' '-e' '0.001'
[2024-05-27 10:49:22] [INFO ] Decomposing Gal with order
[2024-05-27 10:49:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 10:49:22] [INFO ] Removed a total of 791 redundant transitions.
[2024-05-27 10:49:22] [INFO ] Flatten gal took : 39 ms
[2024-05-27 10:49:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 229 labels/synchronizations in 8 ms.
[2024-05-27 10:49:22] [INFO ] Time to serialize gal into /tmp/CTLFireability12998976237757511550.gal : 2 ms
[2024-05-27 10:49:22] [INFO ] Time to serialize properties into /tmp/CTLFireability17764014036063300601.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12998976237757511550.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17764014036063300601.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 8 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:49:53] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
// Phase 1: matrix 51 rows 77 cols
[2024-05-27 10:49:53] [INFO ] Computed 26 invariants in 3 ms
[2024-05-27 10:49:53] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 17944 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 18201 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 36320ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 36328ms
[2024-05-27 10:50:29] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:50:29] [INFO ] Invariant cache hit.
[2024-05-27 10:50:29] [INFO ] Implicit Places using invariants in 162 ms returned []
[2024-05-27 10:50:29] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:50:29] [INFO ] Invariant cache hit.
[2024-05-27 10:50:29] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:50:29] [INFO ] Implicit Places using invariants and state equation in 219 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 384 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/77 places, 677/677 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 0 with 238 rules applied. Total rules applied 238 place count 76 transition count 439
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 249 place count 69 transition count 435
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 257 place count 61 transition count 402
Iterating global reduction 1 with 8 rules applied. Total rules applied 265 place count 61 transition count 402
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 270 place count 61 transition count 397
Applied a total of 270 rules in 25 ms. Remains 61 /76 variables (removed 15) and now considering 397/677 (removed 280) transitions.
[2024-05-27 10:50:29] [INFO ] Flow matrix only has 39 transitions (discarded 358 similar events)
// Phase 1: matrix 39 rows 61 cols
[2024-05-27 10:50:29] [INFO ] Computed 22 invariants in 1 ms
[2024-05-27 10:50:29] [INFO ] Implicit Places using invariants in 161 ms returned []
[2024-05-27 10:50:29] [INFO ] Flow matrix only has 39 transitions (discarded 358 similar events)
[2024-05-27 10:50:29] [INFO ] Invariant cache hit.
[2024-05-27 10:50:30] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:50:30] [INFO ] Implicit Places using invariants and state equation in 194 ms returned []
Implicit Place search using SMT with State Equation took 362 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 61/77 places, 397/677 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 37116 ms. Remains : 61/77 places, 397/677 transitions.
[2024-05-27 10:50:30] [INFO ] Flatten gal took : 19 ms
[2024-05-27 10:50:30] [INFO ] Flatten gal took : 20 ms
[2024-05-27 10:50:30] [INFO ] Input system was already deterministic with 397 transitions.
[2024-05-27 10:50:30] [INFO ] Flatten gal took : 21 ms
[2024-05-27 10:50:30] [INFO ] Flatten gal took : 20 ms
[2024-05-27 10:50:30] [INFO ] Time to serialize gal into /tmp/CTLFireability17697560990570468095.gal : 4 ms
[2024-05-27 10:50:30] [INFO ] Time to serialize properties into /tmp/CTLFireability5704762349162758120.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17697560990570468095.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5704762349162758120.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 10:51:00] [INFO ] Flatten gal took : 20 ms
[2024-05-27 10:51:00] [INFO ] Applying decomposition
[2024-05-27 10:51:00] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1182083133296069938.txt' '-o' '/tmp/graph1182083133296069938.bin' '-w' '/tmp/graph1182083133296069938.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1182083133296069938.bin' '-l' '-1' '-v' '-w' '/tmp/graph1182083133296069938.weights' '-q' '0' '-e' '0.001'
[2024-05-27 10:51:00] [INFO ] Decomposing Gal with order
[2024-05-27 10:51:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 10:51:00] [INFO ] Removed a total of 957 redundant transitions.
[2024-05-27 10:51:00] [INFO ] Flatten gal took : 50 ms
[2024-05-27 10:51:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 253 labels/synchronizations in 15 ms.
[2024-05-27 10:51:00] [INFO ] Time to serialize gal into /tmp/CTLFireability17767122167963458483.gal : 2 ms
[2024-05-27 10:51:00] [INFO ] Time to serialize properties into /tmp/CTLFireability2880942234314692835.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17767122167963458483.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2880942234314692835.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 116 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:51:30] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
// Phase 1: matrix 51 rows 77 cols
[2024-05-27 10:51:30] [INFO ] Computed 26 invariants in 1 ms
[2024-05-27 10:51:30] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 16287 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 18052 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 34584ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 34591ms
[2024-05-27 10:52:05] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:52:05] [INFO ] Invariant cache hit.
[2024-05-27 10:52:05] [INFO ] Implicit Places using invariants in 173 ms returned []
[2024-05-27 10:52:05] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:52:05] [INFO ] Invariant cache hit.
[2024-05-27 10:52:05] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:52:05] [INFO ] Implicit Places using invariants and state equation in 295 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 476 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 76/77 places, 677/677 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 0 with 238 rules applied. Total rules applied 238 place count 76 transition count 439
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 249 place count 69 transition count 435
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 256 place count 62 transition count 408
Iterating global reduction 1 with 7 rules applied. Total rules applied 263 place count 62 transition count 408
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 267 place count 62 transition count 404
Applied a total of 267 rules in 179 ms. Remains 62 /76 variables (removed 14) and now considering 404/677 (removed 273) transitions.
[2024-05-27 10:52:05] [INFO ] Flow matrix only has 40 transitions (discarded 364 similar events)
// Phase 1: matrix 40 rows 62 cols
[2024-05-27 10:52:05] [INFO ] Computed 22 invariants in 1 ms
[2024-05-27 10:52:06] [INFO ] Implicit Places using invariants in 159 ms returned []
[2024-05-27 10:52:06] [INFO ] Flow matrix only has 40 transitions (discarded 364 similar events)
[2024-05-27 10:52:06] [INFO ] Invariant cache hit.
[2024-05-27 10:52:06] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:52:06] [INFO ] Implicit Places using invariants and state equation in 182 ms returned []
Implicit Place search using SMT with State Equation took 343 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 62/77 places, 404/677 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 35715 ms. Remains : 62/77 places, 404/677 transitions.
[2024-05-27 10:52:06] [INFO ] Flatten gal took : 21 ms
[2024-05-27 10:52:06] [INFO ] Flatten gal took : 20 ms
[2024-05-27 10:52:06] [INFO ] Input system was already deterministic with 404 transitions.
[2024-05-27 10:52:06] [INFO ] Flatten gal took : 20 ms
[2024-05-27 10:52:06] [INFO ] Flatten gal took : 20 ms
[2024-05-27 10:52:06] [INFO ] Time to serialize gal into /tmp/CTLFireability18424967782331189586.gal : 4 ms
[2024-05-27 10:52:06] [INFO ] Time to serialize properties into /tmp/CTLFireability17015267902862159563.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18424967782331189586.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17015267902862159563.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 10:52:36] [INFO ] Flatten gal took : 13 ms
[2024-05-27 10:52:36] [INFO ] Applying decomposition
[2024-05-27 10:52:36] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14899571140708367384.txt' '-o' '/tmp/graph14899571140708367384.bin' '-w' '/tmp/graph14899571140708367384.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14899571140708367384.bin' '-l' '-1' '-v' '-w' '/tmp/graph14899571140708367384.weights' '-q' '0' '-e' '0.001'
[2024-05-27 10:52:36] [INFO ] Decomposing Gal with order
[2024-05-27 10:52:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 10:52:36] [INFO ] Removed a total of 916 redundant transitions.
[2024-05-27 10:52:36] [INFO ] Flatten gal took : 33 ms
[2024-05-27 10:52:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 269 labels/synchronizations in 9 ms.
[2024-05-27 10:52:36] [INFO ] Time to serialize gal into /tmp/CTLFireability16899560633790787296.gal : 2 ms
[2024-05-27 10:52:36] [INFO ] Time to serialize properties into /tmp/CTLFireability2514322014115406389.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16899560633790787296.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2514322014115406389.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 5 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:53:06] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
// Phase 1: matrix 51 rows 77 cols
[2024-05-27 10:53:06] [INFO ] Computed 26 invariants in 1 ms
[2024-05-27 10:53:06] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 16623 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 16630 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 33468ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 33477ms
[2024-05-27 10:53:40] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:53:40] [INFO ] Invariant cache hit.
[2024-05-27 10:53:40] [INFO ] Implicit Places using invariants in 102 ms returned []
[2024-05-27 10:53:40] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:53:40] [INFO ] Invariant cache hit.
[2024-05-27 10:53:40] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:53:40] [INFO ] Implicit Places using invariants and state equation in 179 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 285 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/77 places, 677/677 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 0 with 238 rules applied. Total rules applied 238 place count 76 transition count 439
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 243 place count 72 transition count 438
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 246 place count 69 transition count 418
Iterating global reduction 1 with 3 rules applied. Total rules applied 249 place count 69 transition count 418
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 252 place count 69 transition count 415
Applied a total of 252 rules in 11 ms. Remains 69 /76 variables (removed 7) and now considering 415/677 (removed 262) transitions.
[2024-05-27 10:53:40] [INFO ] Flow matrix only has 47 transitions (discarded 368 similar events)
// Phase 1: matrix 47 rows 69 cols
[2024-05-27 10:53:40] [INFO ] Computed 22 invariants in 0 ms
[2024-05-27 10:53:40] [INFO ] Implicit Places using invariants in 86 ms returned []
[2024-05-27 10:53:40] [INFO ] Flow matrix only has 47 transitions (discarded 368 similar events)
[2024-05-27 10:53:40] [INFO ] Invariant cache hit.
[2024-05-27 10:53:40] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:53:40] [INFO ] Implicit Places using invariants and state equation in 119 ms returned []
Implicit Place search using SMT with State Equation took 207 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 69/77 places, 415/677 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 33988 ms. Remains : 69/77 places, 415/677 transitions.
[2024-05-27 10:53:40] [INFO ] Flatten gal took : 11 ms
[2024-05-27 10:53:40] [INFO ] Flatten gal took : 12 ms
[2024-05-27 10:53:40] [INFO ] Input system was already deterministic with 415 transitions.
[2024-05-27 10:53:40] [INFO ] Flatten gal took : 12 ms
[2024-05-27 10:53:40] [INFO ] Flatten gal took : 12 ms
[2024-05-27 10:53:40] [INFO ] Time to serialize gal into /tmp/CTLFireability15301474455179171222.gal : 3 ms
[2024-05-27 10:53:40] [INFO ] Time to serialize properties into /tmp/CTLFireability5207894291282552938.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15301474455179171222.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5207894291282552938.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 10:54:10] [INFO ] Flatten gal took : 21 ms
[2024-05-27 10:54:10] [INFO ] Applying decomposition
[2024-05-27 10:54:10] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1656285632307887510.txt' '-o' '/tmp/graph1656285632307887510.bin' '-w' '/tmp/graph1656285632307887510.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1656285632307887510.bin' '-l' '-1' '-v' '-w' '/tmp/graph1656285632307887510.weights' '-q' '0' '-e' '0.001'
[2024-05-27 10:54:10] [INFO ] Decomposing Gal with order
[2024-05-27 10:54:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 10:54:10] [INFO ] Removed a total of 871 redundant transitions.
[2024-05-27 10:54:10] [INFO ] Flatten gal took : 75 ms
[2024-05-27 10:54:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 292 labels/synchronizations in 14 ms.
[2024-05-27 10:54:11] [INFO ] Time to serialize gal into /tmp/CTLFireability15829740440029835673.gal : 3 ms
[2024-05-27 10:54:11] [INFO ] Time to serialize properties into /tmp/CTLFireability12705954388815370794.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15829740440029835673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12705954388815370794.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 3 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:54:41] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
// Phase 1: matrix 51 rows 77 cols
[2024-05-27 10:54:41] [INFO ] Computed 26 invariants in 1 ms
[2024-05-27 10:54:41] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 15990 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 18680 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 34941ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 34946ms
[2024-05-27 10:55:16] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:55:16] [INFO ] Invariant cache hit.
[2024-05-27 10:55:16] [INFO ] Implicit Places using invariants in 146 ms returned []
[2024-05-27 10:55:16] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:55:16] [INFO ] Invariant cache hit.
[2024-05-27 10:55:16] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:55:16] [INFO ] Implicit Places using invariants and state equation in 127 ms returned []
Implicit Place search using SMT with State Equation took 276 ms to find 0 implicit places.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:55:16] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:55:16] [INFO ] Invariant cache hit.
[2024-05-27 10:55:16] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 15754 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 20963 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 36870ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 36877ms
Finished structural reductions in LTL mode , in 1 iterations and 72105 ms. Remains : 77/77 places, 677/677 transitions.
[2024-05-27 10:55:53] [INFO ] Flatten gal took : 25 ms
[2024-05-27 10:55:53] [INFO ] Flatten gal took : 20 ms
[2024-05-27 10:55:53] [INFO ] Input system was already deterministic with 677 transitions.
[2024-05-27 10:55:53] [INFO ] Flatten gal took : 36 ms
[2024-05-27 10:55:53] [INFO ] Flatten gal took : 34 ms
[2024-05-27 10:55:53] [INFO ] Time to serialize gal into /tmp/CTLFireability5933333313151075368.gal : 6 ms
[2024-05-27 10:55:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9358060284834416607.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5933333313151075368.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9358060284834416607.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 10:56:23] [INFO ] Flatten gal took : 19 ms
[2024-05-27 10:56:23] [INFO ] Applying decomposition
[2024-05-27 10:56:23] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5076475719484497332.txt' '-o' '/tmp/graph5076475719484497332.bin' '-w' '/tmp/graph5076475719484497332.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5076475719484497332.bin' '-l' '-1' '-v' '-w' '/tmp/graph5076475719484497332.weights' '-q' '0' '-e' '0.001'
[2024-05-27 10:56:23] [INFO ] Decomposing Gal with order
[2024-05-27 10:56:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 10:56:23] [INFO ] Removed a total of 1263 redundant transitions.
[2024-05-27 10:56:23] [INFO ] Flatten gal took : 59 ms
[2024-05-27 10:56:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 296 labels/synchronizations in 10 ms.
[2024-05-27 10:56:23] [INFO ] Time to serialize gal into /tmp/CTLFireability14227602151126074036.gal : 3 ms
[2024-05-27 10:56:23] [INFO ] Time to serialize properties into /tmp/CTLFireability9229413015109554250.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14227602151126074036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9229413015109554250.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 48 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:56:53] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:56:53] [INFO ] Invariant cache hit.
[2024-05-27 10:56:53] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 19387 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 20016 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 39554ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 39560ms
[2024-05-27 10:57:33] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:57:33] [INFO ] Invariant cache hit.
[2024-05-27 10:57:33] [INFO ] Implicit Places using invariants in 216 ms returned []
[2024-05-27 10:57:33] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:57:33] [INFO ] Invariant cache hit.
[2024-05-27 10:57:33] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:57:33] [INFO ] Implicit Places using invariants and state equation in 307 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 544 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 76/77 places, 677/677 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 0 with 238 rules applied. Total rules applied 238 place count 76 transition count 439
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 249 place count 69 transition count 435
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 256 place count 62 transition count 408
Iterating global reduction 1 with 7 rules applied. Total rules applied 263 place count 62 transition count 408
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 267 place count 62 transition count 404
Applied a total of 267 rules in 102 ms. Remains 62 /76 variables (removed 14) and now considering 404/677 (removed 273) transitions.
[2024-05-27 10:57:33] [INFO ] Flow matrix only has 40 transitions (discarded 364 similar events)
// Phase 1: matrix 40 rows 62 cols
[2024-05-27 10:57:33] [INFO ] Computed 22 invariants in 0 ms
[2024-05-27 10:57:34] [INFO ] Implicit Places using invariants in 167 ms returned []
[2024-05-27 10:57:34] [INFO ] Flow matrix only has 40 transitions (discarded 364 similar events)
[2024-05-27 10:57:34] [INFO ] Invariant cache hit.
[2024-05-27 10:57:34] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:57:34] [INFO ] Implicit Places using invariants and state equation in 206 ms returned []
Implicit Place search using SMT with State Equation took 385 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 62/77 places, 404/677 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 40642 ms. Remains : 62/77 places, 404/677 transitions.
[2024-05-27 10:57:34] [INFO ] Flatten gal took : 19 ms
[2024-05-27 10:57:34] [INFO ] Flatten gal took : 20 ms
[2024-05-27 10:57:34] [INFO ] Input system was already deterministic with 404 transitions.
[2024-05-27 10:57:34] [INFO ] Flatten gal took : 20 ms
[2024-05-27 10:57:34] [INFO ] Flatten gal took : 20 ms
[2024-05-27 10:57:34] [INFO ] Time to serialize gal into /tmp/CTLFireability18443881734926008405.gal : 5 ms
[2024-05-27 10:57:34] [INFO ] Time to serialize properties into /tmp/CTLFireability9485993653317230521.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18443881734926008405.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9485993653317230521.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 10:58:04] [INFO ] Flatten gal took : 13 ms
[2024-05-27 10:58:04] [INFO ] Applying decomposition
[2024-05-27 10:58:04] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1627335267905234830.txt' '-o' '/tmp/graph1627335267905234830.bin' '-w' '/tmp/graph1627335267905234830.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1627335267905234830.bin' '-l' '-1' '-v' '-w' '/tmp/graph1627335267905234830.weights' '-q' '0' '-e' '0.001'
[2024-05-27 10:58:04] [INFO ] Decomposing Gal with order
[2024-05-27 10:58:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 10:58:04] [INFO ] Removed a total of 967 redundant transitions.
[2024-05-27 10:58:04] [INFO ] Flatten gal took : 34 ms
[2024-05-27 10:58:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 239 labels/synchronizations in 4 ms.
[2024-05-27 10:58:04] [INFO ] Time to serialize gal into /tmp/CTLFireability532303003833676284.gal : 2 ms
[2024-05-27 10:58:04] [INFO ] Time to serialize properties into /tmp/CTLFireability7566244817160153745.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability532303003833676284.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7566244817160153745.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 67 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 10:58:34] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
// Phase 1: matrix 51 rows 77 cols
[2024-05-27 10:58:34] [INFO ] Computed 26 invariants in 0 ms
[2024-05-27 10:58:34] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 16418 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 20010 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 36577ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 36583ms
[2024-05-27 10:59:11] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:59:11] [INFO ] Invariant cache hit.
[2024-05-27 10:59:11] [INFO ] Implicit Places using invariants in 154 ms returned []
[2024-05-27 10:59:11] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 10:59:11] [INFO ] Invariant cache hit.
[2024-05-27 10:59:11] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:59:11] [INFO ] Implicit Places using invariants and state equation in 252 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 410 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 76/77 places, 677/677 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 0 with 238 rules applied. Total rules applied 238 place count 76 transition count 439
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 247 place count 70 transition count 436
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 252 place count 65 transition count 416
Iterating global reduction 1 with 5 rules applied. Total rules applied 257 place count 65 transition count 416
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 260 place count 65 transition count 413
Applied a total of 260 rules in 122 ms. Remains 65 /76 variables (removed 11) and now considering 413/677 (removed 264) transitions.
[2024-05-27 10:59:11] [INFO ] Flow matrix only has 43 transitions (discarded 370 similar events)
// Phase 1: matrix 43 rows 65 cols
[2024-05-27 10:59:11] [INFO ] Computed 22 invariants in 1 ms
[2024-05-27 10:59:11] [INFO ] Implicit Places using invariants in 133 ms returned []
[2024-05-27 10:59:11] [INFO ] Flow matrix only has 43 transitions (discarded 370 similar events)
[2024-05-27 10:59:12] [INFO ] Invariant cache hit.
[2024-05-27 10:59:12] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 10:59:12] [INFO ] Implicit Places using invariants and state equation in 182 ms returned []
Implicit Place search using SMT with State Equation took 319 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 65/77 places, 413/677 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 37503 ms. Remains : 65/77 places, 413/677 transitions.
[2024-05-27 10:59:12] [INFO ] Flatten gal took : 19 ms
[2024-05-27 10:59:12] [INFO ] Flatten gal took : 20 ms
[2024-05-27 10:59:12] [INFO ] Input system was already deterministic with 413 transitions.
[2024-05-27 10:59:12] [INFO ] Flatten gal took : 15 ms
[2024-05-27 10:59:12] [INFO ] Flatten gal took : 12 ms
[2024-05-27 10:59:12] [INFO ] Time to serialize gal into /tmp/CTLFireability17215353108724139267.gal : 3 ms
[2024-05-27 10:59:12] [INFO ] Time to serialize properties into /tmp/CTLFireability2289485934646214276.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17215353108724139267.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2289485934646214276.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 10:59:42] [INFO ] Flatten gal took : 12 ms
[2024-05-27 10:59:42] [INFO ] Applying decomposition
[2024-05-27 10:59:42] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph414492560725740151.txt' '-o' '/tmp/graph414492560725740151.bin' '-w' '/tmp/graph414492560725740151.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph414492560725740151.bin' '-l' '-1' '-v' '-w' '/tmp/graph414492560725740151.weights' '-q' '0' '-e' '0.001'
[2024-05-27 10:59:42] [INFO ] Decomposing Gal with order
[2024-05-27 10:59:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 10:59:42] [INFO ] Removed a total of 930 redundant transitions.
[2024-05-27 10:59:42] [INFO ] Flatten gal took : 35 ms
[2024-05-27 10:59:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 275 labels/synchronizations in 4 ms.
[2024-05-27 10:59:42] [INFO ] Time to serialize gal into /tmp/CTLFireability8459678562867479568.gal : 2 ms
[2024-05-27 10:59:42] [INFO ] Time to serialize properties into /tmp/CTLFireability10492374918156106084.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8459678562867479568.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10492374918156106084.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 60 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 11:00:12] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
// Phase 1: matrix 51 rows 77 cols
[2024-05-27 11:00:12] [INFO ] Computed 26 invariants in 1 ms
[2024-05-27 11:00:12] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 15917 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 19901 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 35965ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 35981ms
[2024-05-27 11:00:48] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 11:00:48] [INFO ] Invariant cache hit.
[2024-05-27 11:00:48] [INFO ] Implicit Places using invariants in 180 ms returned []
[2024-05-27 11:00:48] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 11:00:48] [INFO ] Invariant cache hit.
[2024-05-27 11:00:48] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 11:00:48] [INFO ] Implicit Places using invariants and state equation in 209 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 392 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 76/77 places, 677/677 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 0 with 238 rules applied. Total rules applied 238 place count 76 transition count 439
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 245 place count 71 transition count 437
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 246 place count 70 transition count 431
Iterating global reduction 1 with 1 rules applied. Total rules applied 247 place count 70 transition count 431
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 248 place count 70 transition count 430
Applied a total of 248 rules in 112 ms. Remains 70 /76 variables (removed 6) and now considering 430/677 (removed 247) transitions.
[2024-05-27 11:00:49] [INFO ] Flow matrix only has 48 transitions (discarded 382 similar events)
// Phase 1: matrix 48 rows 70 cols
[2024-05-27 11:00:49] [INFO ] Computed 22 invariants in 1 ms
[2024-05-27 11:00:49] [INFO ] Implicit Places using invariants in 141 ms returned []
[2024-05-27 11:00:49] [INFO ] Flow matrix only has 48 transitions (discarded 382 similar events)
[2024-05-27 11:00:49] [INFO ] Invariant cache hit.
[2024-05-27 11:00:49] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 11:00:49] [INFO ] Implicit Places using invariants and state equation in 164 ms returned []
Implicit Place search using SMT with State Equation took 307 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 70/77 places, 430/677 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 36854 ms. Remains : 70/77 places, 430/677 transitions.
[2024-05-27 11:00:49] [INFO ] Flatten gal took : 20 ms
[2024-05-27 11:00:49] [INFO ] Flatten gal took : 21 ms
[2024-05-27 11:00:49] [INFO ] Input system was already deterministic with 430 transitions.
[2024-05-27 11:00:49] [INFO ] Flatten gal took : 21 ms
[2024-05-27 11:00:49] [INFO ] Flatten gal took : 21 ms
[2024-05-27 11:00:49] [INFO ] Time to serialize gal into /tmp/CTLFireability2105661956408562667.gal : 4 ms
[2024-05-27 11:00:49] [INFO ] Time to serialize properties into /tmp/CTLFireability6658901832775343352.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2105661956408562667.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6658901832775343352.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 11:01:19] [INFO ] Flatten gal took : 13 ms
[2024-05-27 11:01:19] [INFO ] Applying decomposition
[2024-05-27 11:01:19] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17165996813268895613.txt' '-o' '/tmp/graph17165996813268895613.bin' '-w' '/tmp/graph17165996813268895613.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17165996813268895613.bin' '-l' '-1' '-v' '-w' '/tmp/graph17165996813268895613.weights' '-q' '0' '-e' '0.001'
[2024-05-27 11:01:19] [INFO ] Decomposing Gal with order
[2024-05-27 11:01:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 11:01:19] [INFO ] Removed a total of 1025 redundant transitions.
[2024-05-27 11:01:19] [INFO ] Flatten gal took : 29 ms
[2024-05-27 11:01:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 266 labels/synchronizations in 4 ms.
[2024-05-27 11:01:19] [INFO ] Time to serialize gal into /tmp/CTLFireability2029919815902704037.gal : 2 ms
[2024-05-27 11:01:19] [INFO ] Time to serialize properties into /tmp/CTLFireability10061156470028506357.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2029919815902704037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10061156470028506357.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 4 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 11:01:49] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
// Phase 1: matrix 51 rows 77 cols
[2024-05-27 11:01:49] [INFO ] Computed 26 invariants in 1 ms
[2024-05-27 11:01:49] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 14305 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 19243 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 33796ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 33805ms
[2024-05-27 11:02:23] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 11:02:23] [INFO ] Invariant cache hit.
[2024-05-27 11:02:23] [INFO ] Implicit Places using invariants in 199 ms returned []
[2024-05-27 11:02:23] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 11:02:23] [INFO ] Invariant cache hit.
[2024-05-27 11:02:23] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 11:02:24] [INFO ] Implicit Places using invariants and state equation in 279 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 481 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/77 places, 677/677 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 0 with 238 rules applied. Total rules applied 238 place count 76 transition count 439
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 249 place count 69 transition count 435
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 257 place count 61 transition count 402
Iterating global reduction 1 with 8 rules applied. Total rules applied 265 place count 61 transition count 402
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 270 place count 61 transition count 397
Applied a total of 270 rules in 8 ms. Remains 61 /76 variables (removed 15) and now considering 397/677 (removed 280) transitions.
[2024-05-27 11:02:24] [INFO ] Flow matrix only has 39 transitions (discarded 358 similar events)
// Phase 1: matrix 39 rows 61 cols
[2024-05-27 11:02:24] [INFO ] Computed 22 invariants in 1 ms
[2024-05-27 11:02:24] [INFO ] Implicit Places using invariants in 182 ms returned []
[2024-05-27 11:02:24] [INFO ] Flow matrix only has 39 transitions (discarded 358 similar events)
[2024-05-27 11:02:24] [INFO ] Invariant cache hit.
[2024-05-27 11:02:24] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 11:02:24] [INFO ] Implicit Places using invariants and state equation in 225 ms returned []
Implicit Place search using SMT with State Equation took 416 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 61/77 places, 397/677 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 34717 ms. Remains : 61/77 places, 397/677 transitions.
[2024-05-27 11:02:24] [INFO ] Flatten gal took : 20 ms
[2024-05-27 11:02:24] [INFO ] Flatten gal took : 21 ms
[2024-05-27 11:02:24] [INFO ] Input system was already deterministic with 397 transitions.
[2024-05-27 11:02:24] [INFO ] Flatten gal took : 21 ms
[2024-05-27 11:02:24] [INFO ] Flatten gal took : 21 ms
[2024-05-27 11:02:24] [INFO ] Time to serialize gal into /tmp/CTLFireability7438985548836931809.gal : 3 ms
[2024-05-27 11:02:24] [INFO ] Time to serialize properties into /tmp/CTLFireability6654128173899191702.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7438985548836931809.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6654128173899191702.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 11:02:54] [INFO ] Flatten gal took : 20 ms
[2024-05-27 11:02:54] [INFO ] Applying decomposition
[2024-05-27 11:02:54] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13911039916698294284.txt' '-o' '/tmp/graph13911039916698294284.bin' '-w' '/tmp/graph13911039916698294284.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13911039916698294284.bin' '-l' '-1' '-v' '-w' '/tmp/graph13911039916698294284.weights' '-q' '0' '-e' '0.001'
[2024-05-27 11:02:54] [INFO ] Decomposing Gal with order
[2024-05-27 11:02:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 11:02:54] [INFO ] Removed a total of 910 redundant transitions.
[2024-05-27 11:02:54] [INFO ] Flatten gal took : 31 ms
[2024-05-27 11:02:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 292 labels/synchronizations in 5 ms.
[2024-05-27 11:02:54] [INFO ] Time to serialize gal into /tmp/CTLFireability1502207221930547420.gal : 5 ms
[2024-05-27 11:02:54] [INFO ] Time to serialize properties into /tmp/CTLFireability18284371966421622383.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1502207221930547420.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18284371966421622383.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 67 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 11:03:24] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
// Phase 1: matrix 51 rows 77 cols
[2024-05-27 11:03:24] [INFO ] Computed 26 invariants in 1 ms
[2024-05-27 11:03:24] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 16731 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 15824 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 32733ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 32739ms
[2024-05-27 11:03:57] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 11:03:57] [INFO ] Invariant cache hit.
[2024-05-27 11:03:57] [INFO ] Implicit Places using invariants in 202 ms returned []
[2024-05-27 11:03:57] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 11:03:57] [INFO ] Invariant cache hit.
[2024-05-27 11:03:57] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 11:03:58] [INFO ] Implicit Places using invariants and state equation in 192 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 397 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 76/77 places, 677/677 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 0 with 238 rules applied. Total rules applied 238 place count 76 transition count 439
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 249 place count 69 transition count 435
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 255 place count 63 transition count 412
Iterating global reduction 1 with 6 rules applied. Total rules applied 261 place count 63 transition count 412
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 264 place count 63 transition count 409
Applied a total of 264 rules in 61 ms. Remains 63 /76 variables (removed 13) and now considering 409/677 (removed 268) transitions.
[2024-05-27 11:03:58] [INFO ] Flow matrix only has 41 transitions (discarded 368 similar events)
// Phase 1: matrix 41 rows 63 cols
[2024-05-27 11:03:58] [INFO ] Computed 22 invariants in 1 ms
[2024-05-27 11:03:58] [INFO ] Implicit Places using invariants in 90 ms returned []
[2024-05-27 11:03:58] [INFO ] Flow matrix only has 41 transitions (discarded 368 similar events)
[2024-05-27 11:03:58] [INFO ] Invariant cache hit.
[2024-05-27 11:03:58] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 11:03:58] [INFO ] Implicit Places using invariants and state equation in 100 ms returned []
Implicit Place search using SMT with State Equation took 190 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 63/77 places, 409/677 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 33470 ms. Remains : 63/77 places, 409/677 transitions.
[2024-05-27 11:03:58] [INFO ] Flatten gal took : 11 ms
[2024-05-27 11:03:58] [INFO ] Flatten gal took : 12 ms
[2024-05-27 11:03:58] [INFO ] Input system was already deterministic with 409 transitions.
[2024-05-27 11:03:58] [INFO ] Flatten gal took : 11 ms
[2024-05-27 11:03:58] [INFO ] Flatten gal took : 12 ms
[2024-05-27 11:03:58] [INFO ] Time to serialize gal into /tmp/CTLFireability10764208611472856871.gal : 2 ms
[2024-05-27 11:03:58] [INFO ] Time to serialize properties into /tmp/CTLFireability8648759313337885561.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10764208611472856871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8648759313337885561.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 11:04:28] [INFO ] Flatten gal took : 21 ms
[2024-05-27 11:04:28] [INFO ] Applying decomposition
[2024-05-27 11:04:28] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7153658128898921289.txt' '-o' '/tmp/graph7153658128898921289.bin' '-w' '/tmp/graph7153658128898921289.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7153658128898921289.bin' '-l' '-1' '-v' '-w' '/tmp/graph7153658128898921289.weights' '-q' '0' '-e' '0.001'
[2024-05-27 11:04:28] [INFO ] Decomposing Gal with order
[2024-05-27 11:04:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 11:04:28] [INFO ] Removed a total of 935 redundant transitions.
[2024-05-27 11:04:28] [INFO ] Flatten gal took : 26 ms
[2024-05-27 11:04:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 249 labels/synchronizations in 4 ms.
[2024-05-27 11:04:28] [INFO ] Time to serialize gal into /tmp/CTLFireability13820202513634048886.gal : 4 ms
[2024-05-27 11:04:28] [INFO ] Time to serialize properties into /tmp/CTLFireability7993626817319102292.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13820202513634048886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7993626817319102292.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 677/677 transitions.
Applied a total of 0 rules in 4 ms. Remains 77 /77 variables (removed 0) and now considering 677/677 (removed 0) transitions.
Running 659 sub problems to find dead transitions.
[2024-05-27 11:04:58] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
// Phase 1: matrix 51 rows 77 cols
[2024-05-27 11:04:58] [INFO ] Computed 26 invariants in 1 ms
[2024-05-27 11:04:58] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (OVERLAPS) 0/128 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Real declared 128/128 variables, and 136 constraints, problems are : Problem set: 0 solved, 659 unsolved in 16928 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 1/77 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 51/128 variables, 77/103 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 33/136 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 659/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 8 (OVERLAPS) 0/128 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 659 unsolved
No progress, stopping.
After SMT solving in domain Int declared 128/128 variables, and 795 constraints, problems are : Problem set: 0 solved, 659 unsolved in 14628 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 77/77 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints]
After SMT, in 31803ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 31812ms
[2024-05-27 11:05:30] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 11:05:30] [INFO ] Invariant cache hit.
[2024-05-27 11:05:30] [INFO ] Implicit Places using invariants in 143 ms returned []
[2024-05-27 11:05:30] [INFO ] Flow matrix only has 51 transitions (discarded 626 similar events)
[2024-05-27 11:05:30] [INFO ] Invariant cache hit.
[2024-05-27 11:05:30] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 11:05:30] [INFO ] Implicit Places using invariants and state equation in 197 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 343 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/77 places, 677/677 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 238 transitions
Redundant transition composition rules discarded 238 transitions
Iterating global reduction 0 with 238 rules applied. Total rules applied 238 place count 76 transition count 439
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 249 place count 69 transition count 435
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 257 place count 61 transition count 402
Iterating global reduction 1 with 8 rules applied. Total rules applied 265 place count 61 transition count 402
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 270 place count 61 transition count 397
Applied a total of 270 rules in 8 ms. Remains 61 /76 variables (removed 15) and now considering 397/677 (removed 280) transitions.
[2024-05-27 11:05:30] [INFO ] Flow matrix only has 39 transitions (discarded 358 similar events)
// Phase 1: matrix 39 rows 61 cols
[2024-05-27 11:05:30] [INFO ] Computed 22 invariants in 1 ms
[2024-05-27 11:05:30] [INFO ] Implicit Places using invariants in 108 ms returned []
[2024-05-27 11:05:30] [INFO ] Flow matrix only has 39 transitions (discarded 358 similar events)
[2024-05-27 11:05:30] [INFO ] Invariant cache hit.
[2024-05-27 11:05:30] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-27 11:05:30] [INFO ] Implicit Places using invariants and state equation in 150 ms returned []
Implicit Place search using SMT with State Equation took 260 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 61/77 places, 397/677 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 32429 ms. Remains : 61/77 places, 397/677 transitions.
[2024-05-27 11:05:31] [INFO ] Flatten gal took : 18 ms
[2024-05-27 11:05:31] [INFO ] Flatten gal took : 19 ms
[2024-05-27 11:05:31] [INFO ] Input system was already deterministic with 397 transitions.
[2024-05-27 11:05:31] [INFO ] Flatten gal took : 20 ms
[2024-05-27 11:05:31] [INFO ] Flatten gal took : 20 ms
[2024-05-27 11:05:31] [INFO ] Time to serialize gal into /tmp/CTLFireability13280049134452344111.gal : 3 ms
[2024-05-27 11:05:31] [INFO ] Time to serialize properties into /tmp/CTLFireability1580656076680363320.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13280049134452344111.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1580656076680363320.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 11:06:01] [INFO ] Flatten gal took : 14 ms
[2024-05-27 11:06:01] [INFO ] Applying decomposition
[2024-05-27 11:06:01] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18438327235946930503.txt' '-o' '/tmp/graph18438327235946930503.bin' '-w' '/tmp/graph18438327235946930503.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18438327235946930503.bin' '-l' '-1' '-v' '-w' '/tmp/graph18438327235946930503.weights' '-q' '0' '-e' '0.001'
[2024-05-27 11:06:01] [INFO ] Decomposing Gal with order
[2024-05-27 11:06:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 11:06:01] [INFO ] Removed a total of 805 redundant transitions.
[2024-05-27 11:06:01] [INFO ] Flatten gal took : 22 ms
[2024-05-27 11:06:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 225 labels/synchronizations in 4 ms.
[2024-05-27 11:06:01] [INFO ] Time to serialize gal into /tmp/CTLFireability8148853829255351700.gal : 2 ms
[2024-05-27 11:06:01] [INFO ] Time to serialize properties into /tmp/CTLFireability11112488535713514200.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8148853829255351700.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11112488535713514200.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 11:06:31] [INFO ] Flatten gal took : 23 ms
[2024-05-27 11:06:31] [INFO ] Flatten gal took : 23 ms
[2024-05-27 11:06:31] [INFO ] Applying decomposition
[2024-05-27 11:06:31] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2095816709238599710.txt' '-o' '/tmp/graph2095816709238599710.bin' '-w' '/tmp/graph2095816709238599710.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2095816709238599710.bin' '-l' '-1' '-v' '-w' '/tmp/graph2095816709238599710.weights' '-q' '0' '-e' '0.001'
[2024-05-27 11:06:31] [INFO ] Decomposing Gal with order
[2024-05-27 11:06:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 11:06:31] [INFO ] Removed a total of 1487 redundant transitions.
[2024-05-27 11:06:31] [INFO ] Flatten gal took : 37 ms
[2024-05-27 11:06:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 348 labels/synchronizations in 6 ms.
[2024-05-27 11:06:31] [INFO ] Time to serialize gal into /tmp/CTLFireability15044494361681455935.gal : 3 ms
[2024-05-27 11:06:31] [INFO ] Time to serialize properties into /tmp/CTLFireability3368287343382961070.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15044494361681455935.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3368287343382961070.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-27 11:22:18] [INFO ] Flatten gal took : 47 ms
[2024-05-27 11:22:18] [INFO ] Time to serialize gal into /tmp/CTLFireability14480399628675655272.gal : 3 ms
[2024-05-27 11:22:18] [INFO ] Time to serialize properties into /tmp/CTLFireability1370191167436850335.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14480399628675655272.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1370191167436850335.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.21904e+32,844.621,8201392,2,62074,5,6.56457e+07,6,0,910,4.66377e+07,0
Converting to forward existential form...Done !
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PhaseVariation-PT-D05CS100"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is PhaseVariation-PT-D05CS100, 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 r268-smll-171654407400322"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhaseVariation-PT-D05CS100.tgz
mv PhaseVariation-PT-D05CS100 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 ;