About the Execution of ITS-Tools for DLCround-PT-04b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16205.676 | 3600000.00 | 3871644.00 | 11957.70 | ?T??FTF?????TTT? | 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.r114-smll-171624275400138.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 DLCround-PT-04b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-171624275400138
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 924K
-rw-r--r-- 1 mcc users 8.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 22 14:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.6K Apr 13 13:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 48K Apr 13 13:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Apr 13 13:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 13 13:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 547K May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-00
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-01
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-02
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-03
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-04
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-05
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-06
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-07
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-08
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-09
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-10
FORMULA_NAME DLCround-PT-04b-CTLFireability-2024-11
FORMULA_NAME DLCround-PT-04b-CTLFireability-2023-12
FORMULA_NAME DLCround-PT-04b-CTLFireability-2023-13
FORMULA_NAME DLCround-PT-04b-CTLFireability-2023-14
FORMULA_NAME DLCround-PT-04b-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716344296694
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-04b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-22 02:18:19] [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-22 02:18:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 02:18:20] [INFO ] Load time of PNML (sax parser for PT used): 547 ms
[2024-05-22 02:18:20] [INFO ] Transformed 1680 places.
[2024-05-22 02:18:20] [INFO ] Transformed 2364 transitions.
[2024-05-22 02:18:20] [INFO ] Found NUPN structural information;
[2024-05-22 02:18:20] [INFO ] Parsed PT model containing 1680 places and 2364 transitions and 6156 arcs in 1076 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 35 ms.
Support contains 132 out of 1680 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1680/1680 places, 2364/2364 transitions.
Discarding 272 places :
Symmetric choice reduction at 0 with 272 rule applications. Total rules 272 place count 1408 transition count 2092
Iterating global reduction 0 with 272 rules applied. Total rules applied 544 place count 1408 transition count 2092
Discarding 193 places :
Symmetric choice reduction at 0 with 193 rule applications. Total rules 737 place count 1215 transition count 1899
Iterating global reduction 0 with 193 rules applied. Total rules applied 930 place count 1215 transition count 1899
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 934 place count 1215 transition count 1895
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 969 place count 1180 transition count 1845
Iterating global reduction 1 with 35 rules applied. Total rules applied 1004 place count 1180 transition count 1845
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 1029 place count 1155 transition count 1820
Iterating global reduction 1 with 25 rules applied. Total rules applied 1054 place count 1155 transition count 1820
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 1055 place count 1155 transition count 1819
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 1069 place count 1141 transition count 1805
Iterating global reduction 2 with 14 rules applied. Total rules applied 1083 place count 1141 transition count 1805
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 1096 place count 1128 transition count 1792
Iterating global reduction 2 with 13 rules applied. Total rules applied 1109 place count 1128 transition count 1792
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 1122 place count 1115 transition count 1779
Iterating global reduction 2 with 13 rules applied. Total rules applied 1135 place count 1115 transition count 1779
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 1142 place count 1108 transition count 1772
Iterating global reduction 2 with 7 rules applied. Total rules applied 1149 place count 1108 transition count 1772
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 1153 place count 1104 transition count 1768
Iterating global reduction 2 with 4 rules applied. Total rules applied 1157 place count 1104 transition count 1768
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 1161 place count 1100 transition count 1764
Iterating global reduction 2 with 4 rules applied. Total rules applied 1165 place count 1100 transition count 1764
Applied a total of 1165 rules in 1034 ms. Remains 1100 /1680 variables (removed 580) and now considering 1764/2364 (removed 600) transitions.
// Phase 1: matrix 1764 rows 1100 cols
[2024-05-22 02:18:21] [INFO ] Computed 69 invariants in 44 ms
[2024-05-22 02:18:22] [INFO ] Implicit Places using invariants in 1007 ms returned []
[2024-05-22 02:18:22] [INFO ] Invariant cache hit.
[2024-05-22 02:18:24] [INFO ] Implicit Places using invariants and state equation in 1781 ms returned []
Implicit Place search using SMT with State Equation took 2836 ms to find 0 implicit places.
Running 1763 sub problems to find dead transitions.
[2024-05-22 02:18:24] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1099/2864 variables, and 0 constraints, problems are : Problem set: 0 solved, 1763 unsolved in 30159 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1100 constraints, PredecessorRefiner: 1763/1763 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1763 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1099/2864 variables, and 0 constraints, problems are : Problem set: 0 solved, 1763 unsolved in 30063 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1100 constraints, PredecessorRefiner: 0/1763 constraints, Known Traps: 0/0 constraints]
After SMT, in 61374ms problems are : Problem set: 0 solved, 1763 unsolved
Search for dead transitions found 0 dead transitions in 61471ms
Starting structural reductions in LTL mode, iteration 1 : 1100/1680 places, 1764/2364 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65403 ms. Remains : 1100/1680 places, 1764/2364 transitions.
Support contains 132 out of 1100 places after structural reductions.
[2024-05-22 02:19:26] [INFO ] Flatten gal took : 287 ms
[2024-05-22 02:19:26] [INFO ] Flatten gal took : 165 ms
[2024-05-22 02:19:27] [INFO ] Input system was already deterministic with 1764 transitions.
Support contains 131 out of 1100 places (down from 132) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 5197 ms. (7 steps per ms) remains 7/82 properties
BEST_FIRST walk for 40003 steps (8 resets) in 184 ms. (216 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 236 ms. (168 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 175 ms. (227 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 93 ms. (425 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 395 ms. (101 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 118 ms. (336 steps per ms) remains 6/7 properties
[2024-05-22 02:19:29] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 853/876 variables, 51/51 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/876 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 224/1100 variables, 18/69 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1100 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 1764/2864 variables, 1100/1169 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2864 variables, 0/1169 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 0/2864 variables, 0/1169 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2864/2864 variables, and 1169 constraints, problems are : Problem set: 0 solved, 6 unsolved in 1919 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 1100/1100 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 853/876 variables, 51/51 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-22 02:19:31] [INFO ] Deduced a trap composed of 63 places in 460 ms of which 77 ms to minimize.
Problem AtomicPropp0 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/876 variables, 1/52 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/876 variables, 0/52 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 224/1100 variables, 18/70 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1100 variables, 0/70 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 1764/2864 variables, 1100/1170 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2864 variables, 5/1175 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2864 variables, 0/1175 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 0/2864 variables, 0/1175 constraints. Problems are: Problem set: 1 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2864/2864 variables, and 1175 constraints, problems are : Problem set: 1 solved, 5 unsolved in 3293 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 1100/1100 constraints, PredecessorRefiner: 5/6 constraints, Known Traps: 1/1 constraints]
After SMT, in 5246ms problems are : Problem set: 1 solved, 5 unsolved
Finished Parikh walk after 1483 steps, including 3 resets, run visited all 1 properties in 6 ms. (steps per millisecond=247 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 5 properties in 2498 ms.
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2024-05-22 02:19:37] [INFO ] Flatten gal took : 72 ms
[2024-05-22 02:19:37] [INFO ] Flatten gal took : 130 ms
[2024-05-22 02:19:37] [INFO ] Input system was already deterministic with 1764 transitions.
Computed a total of 156 stabilizing places and 156 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1764/1764 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1054 transition count 1702
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1054 transition count 1702
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 113 place count 1033 transition count 1674
Iterating global reduction 0 with 21 rules applied. Total rules applied 134 place count 1033 transition count 1674
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 137 place count 1033 transition count 1671
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 146 place count 1024 transition count 1661
Iterating global reduction 1 with 9 rules applied. Total rules applied 155 place count 1024 transition count 1661
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 161 place count 1018 transition count 1655
Iterating global reduction 1 with 6 rules applied. Total rules applied 167 place count 1018 transition count 1655
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 168 place count 1018 transition count 1654
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 172 place count 1014 transition count 1650
Iterating global reduction 2 with 4 rules applied. Total rules applied 176 place count 1014 transition count 1650
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 180 place count 1010 transition count 1646
Iterating global reduction 2 with 4 rules applied. Total rules applied 184 place count 1010 transition count 1646
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 187 place count 1007 transition count 1643
Iterating global reduction 2 with 3 rules applied. Total rules applied 190 place count 1007 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 191 place count 1006 transition count 1642
Iterating global reduction 2 with 1 rules applied. Total rules applied 192 place count 1006 transition count 1642
Applied a total of 192 rules in 378 ms. Remains 1006 /1100 variables (removed 94) and now considering 1642/1764 (removed 122) transitions.
// Phase 1: matrix 1642 rows 1006 cols
[2024-05-22 02:19:37] [INFO ] Computed 69 invariants in 16 ms
[2024-05-22 02:19:38] [INFO ] Implicit Places using invariants in 606 ms returned []
[2024-05-22 02:19:38] [INFO ] Invariant cache hit.
[2024-05-22 02:19:40] [INFO ] Implicit Places using invariants and state equation in 1827 ms returned []
Implicit Place search using SMT with State Equation took 2435 ms to find 0 implicit places.
Running 1641 sub problems to find dead transitions.
[2024-05-22 02:19:40] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 1.0)
(s509 1.0)
(s510 1.0)
(s511 1.0)
(s512 1.0)
(s513 1.0)
(s514 1.0)
(s515 1.0)
(s516 1.0)
(s517 1.0)
(s518 1.0)
(s519 1.0)
(s520 1.0)
(s521 1.0)
(s522 1.0)
(s523 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)
(s530 1.0)
(s531 1.0)
(s532 1.0)
(s533 1.0)
(s534 1.0)
(s535 1.0)
(s536 1.0)
(s537 1.0)
(s538 1.0)
(s539 1.0)
(s540 1.0)
(s541 1.0)
(s542 1.0)
(s543 1.0)
(s544 1.0)
(s545 1.0)
(s546 1.0)
(s547 1.0)
(s548 1.0)
(s549 1.0)
(s550 1.0)
(s551 1.0)
(s552 1.0)
(s553 1.0)
(s554 1.0)
(s555 1.0)
(s556 1.0)
(s557 1.0)
(s558 1.0)
(s559 1.0)
(s560 1.0)
(s561 1.0)
(s562 1.0)
(s563 1.0)
(s564 1.0)
(s565 1.0)
(s566 1.0)
(s567 1.0)
(s568 1.0)
(s569 1.0)
(s570 1.0)
(s571 1.0)
(s572 1.0)
(s573 1.0)
(s574 1.0)
(s575 1.0)
(s576 1.0)
(s577 1.0)
(s578 1.0)
(s579 1.0)
(s580 1.0)
(s581 1.0)
(s582 1.0)
(s583 1.0)
(s584 1.0)
(s585 1.0)
(s586 1.0)
(s587 1.0)
(s588 1.0)
(s589 1.0)
(s590 1.0)
(s591 1.0)
(s592 1.0)
(s593 1.0)
(s594 1.0)
(s595 1.0)
(s596 1.0)
(s597 1.0)
(s598 1.0)
(s599 1.0)
(s600 1.0)
(s601 1.0)
(s602 1.0)
(s603 1.0)
(s604 1.0)
(s605 1.0)
(s606 1.0)
(s607 1.0)
(s608 1.0)
(s609 1.0)
(s610 1.0)
(s611 1.0)
(s612 1.0)
(s613 1.0)
(s614 1.0)
(s615 1.0)
(s616 1.0)
(s617 1.0)
(s618 1.0)
(s619 1.0)
(s620 1.0)
(s621 1.0)
(s622 1.0)
(s623 1.0)
(s624 1.0)
(s625 1.0)
(s626 1.0)
(s627 1.0)
(s628 1.0)
(s629 1.0)
(s630 1.0)
(s631 1.0)
(s632 1.0)
(s633 1.0)
(s634 1.0)
(s635 1.0)
(s636 1.0)
(s637 1.0)
(s638 1.0)
(s639 1.0)
(s640 1.0)
(s641 1.0)
(s642 1.0)
(s643 1.0)
(s644 1.0)
(s645 1.0)
(s646 1.0)
(s647 1.0)
(s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 1.0)
(s701 1.0)
(s702 1.0)
(s703 1.0)
(s704 1.0)
(s705 1.0)
(s706 1.0)
(s707 1.0)
(s708 1.0)
(s709 1.0)
(s710 1.0)
(s711 1.0)
(s712 1.0)
(s713 1.0)
(s714 1.0)
(s715 1.0)
(s716 1.0)
(s717 1.0)
(s718 1.0)
(s719 1.0)
(s720 1.0)
(s721 1.0)
(s722 1.0)
(s723 1.0)
(s724 1.0)
(s725 1.0)
(s726 1.0)
(s727 1.0)
(s728 1.0)
(s729 1.0)
(s730 1.0)
(s731 1.0)
(s732 1.0)
(s733 1.0)
(s734 1.0)
(s735 1.0)
(s736 1.0)
(s737 1.0)
(s738 1.0)
(s739 1.0)
(s740 1.0)
(s741 1.0)
(s742 1.0)
(s743 1.0)
(s744 1.0)
(s745 1.0)
(s746 1.0)
(s747 1.0)
(s748 1.0)
(s749 1.0)
(s750 1.0)
(s751 1.0)
(s752 1.0)
(s753 1.0)
(s754 1.0)
(s755 1.0)
(s756 1.0)
(s757 1.0)
(s758 1.0)
(s759 1.0)
(s760 1.0)
(s761 1.0)
(s762 1.0)
(s763 1.0)
(s764 1.0)
(s765 1.0)
(s766 1.0)
(s767 1.0)
(s768 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1005/2648 variables, and 0 constraints, problems are : Problem set: 0 solved, 1641 unsolved in 30056 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1006 constraints, PredecessorRefiner: 1641/1641 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1641 unsolved
(s561 1timeout
^^^^^^^^
(error "Invalid token: 1timeout")
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 1)
(s492 1)
(s493 1)
(s494 1)
(s495 1)
(s496 1)
(s497 1)
(s498 1)
(s499 1)
(s500 1)
(s501 1)
(s502 1)
(s503 1)
(s504 1)
(s505 1)
(s506 1)
(s507 1)
(s508 1)
(s509 1)
(s510 1)
(s511 1)
(s512 1)
(s513 1)
(s514 1)
(s515 1)
(s516 1)
(s517 1)
(s518 1)
(s519 1)
(s520 1)
(s521 1)
(s522 1)
(s523 1)
(s524 1)
(s525 1)
(s526 1)
(s527 1)
(s528 1)
(s529 1)
(s530 1)
(s531 1)
(s532 1)
(s533 1)
(s534 1)
(s535 1)
(s536 1)
(s537 1)
(s538 1)
(s539 1)
(s540 1)
(s541 1)
(s542 1)
(s543 1)
(s544 1)
(s545 1)
(s546 1)
(s547 1)
(s548 1)
(s549 1)
(s550 1)
(s551 1)
(s552 1)
(s553 1)
(s554 1)
(s555 1)
(s556 1)
(s557 1)
(s558 1)
(s559 1)
(s560 1)
(s561 1timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1005/2648 variables, and 0 constraints, problems are : Problem set: 0 solved, 1641 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1006 constraints, PredecessorRefiner: 0/1641 constraints, Known Traps: 0/0 constraints]
After SMT, in 61061ms problems are : Problem set: 0 solved, 1641 unsolved
Search for dead transitions found 0 dead transitions in 61095ms
Starting structural reductions in LTL mode, iteration 1 : 1006/1100 places, 1642/1764 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63928 ms. Remains : 1006/1100 places, 1642/1764 transitions.
[2024-05-22 02:20:41] [INFO ] Flatten gal took : 54 ms
[2024-05-22 02:20:41] [INFO ] Flatten gal took : 57 ms
[2024-05-22 02:20:41] [INFO ] Input system was already deterministic with 1642 transitions.
[2024-05-22 02:20:41] [INFO ] Flatten gal took : 49 ms
[2024-05-22 02:20:41] [INFO ] Flatten gal took : 52 ms
[2024-05-22 02:20:42] [INFO ] Time to serialize gal into /tmp/CTLFireability16316494488253932216.gal : 62 ms
[2024-05-22 02:20:42] [INFO ] Time to serialize properties into /tmp/CTLFireability7964191076693956700.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16316494488253932216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7964191076693956700.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-22 02:21:12] [INFO ] Flatten gal took : 75 ms
[2024-05-22 02:21:12] [INFO ] Applying decomposition
[2024-05-22 02:21:12] [INFO ] Flatten gal took : 144 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/graph14883455009376193137.txt' '-o' '/tmp/graph14883455009376193137.bin' '-w' '/tmp/graph14883455009376193137.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14883455009376193137.bin' '-l' '-1' '-v' '-w' '/tmp/graph14883455009376193137.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:21:12] [INFO ] Decomposing Gal with order
[2024-05-22 02:21:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:21:13] [INFO ] Removed a total of 1319 redundant transitions.
[2024-05-22 02:21:13] [INFO ] Flatten gal took : 333 ms
[2024-05-22 02:21:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 76 ms.
[2024-05-22 02:21:13] [INFO ] Time to serialize gal into /tmp/CTLFireability3572901365087076592.gal : 38 ms
[2024-05-22 02:21:13] [INFO ] Time to serialize properties into /tmp/CTLFireability12822058790664226664.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/CTLFireability3572901365087076592.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12822058790664226664.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 : 1100/1100 places, 1764/1764 transitions.
Graph (trivial) has 1029 edges and 1100 vertex of which 302 / 1100 are part of one of the 24 SCC in 8 ms
Free SCC test removed 278 places
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 207 transitions
Trivial Post-agglo rules discarded 207 transitions
Performed 207 trivial Post agglomeration. Transition count delta: 207
Iterating post reduction 0 with 207 rules applied. Total rules applied 208 place count 821 transition count 1255
Reduce places removed 207 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 242 rules applied. Total rules applied 450 place count 614 transition count 1220
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 473 place count 593 transition count 1218
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 474 place count 592 transition count 1218
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 69 Pre rules applied. Total rules applied 474 place count 592 transition count 1149
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 612 place count 523 transition count 1149
Discarding 51 places :
Symmetric choice reduction at 4 with 51 rule applications. Total rules 663 place count 472 transition count 1006
Iterating global reduction 4 with 51 rules applied. Total rules applied 714 place count 472 transition count 1006
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 716 place count 472 transition count 1004
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 14 Pre rules applied. Total rules applied 716 place count 472 transition count 990
Deduced a syphon composed of 14 places in 3 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 744 place count 458 transition count 990
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 745 place count 457 transition count 982
Iterating global reduction 5 with 1 rules applied. Total rules applied 746 place count 457 transition count 982
Performed 151 Post agglomeration using F-continuation condition.Transition count delta: 151
Deduced a syphon composed of 151 places in 0 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 5 with 302 rules applied. Total rules applied 1048 place count 306 transition count 831
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1049 place count 306 transition count 830
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 1073 place count 282 transition count 656
Iterating global reduction 6 with 24 rules applied. Total rules applied 1097 place count 282 transition count 656
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 1111 place count 282 transition count 642
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1113 place count 281 transition count 641
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1114 place count 280 transition count 633
Iterating global reduction 7 with 1 rules applied. Total rules applied 1115 place count 280 transition count 633
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1116 place count 280 transition count 632
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 1126 place count 280 transition count 622
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 5 rules applied. Total rules applied 1131 place count 280 transition count 617
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1136 place count 275 transition count 617
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1138 place count 273 transition count 615
Applied a total of 1138 rules in 335 ms. Remains 273 /1100 variables (removed 827) and now considering 615/1764 (removed 1149) transitions.
[2024-05-22 02:21:44] [INFO ] Flow matrix only has 592 transitions (discarded 23 similar events)
// Phase 1: matrix 592 rows 273 cols
[2024-05-22 02:21:44] [INFO ] Computed 69 invariants in 4 ms
[2024-05-22 02:21:44] [INFO ] Implicit Places using invariants in 369 ms returned []
[2024-05-22 02:21:44] [INFO ] Flow matrix only has 592 transitions (discarded 23 similar events)
[2024-05-22 02:21:44] [INFO ] Invariant cache hit.
[2024-05-22 02:21:45] [INFO ] Implicit Places using invariants and state equation in 466 ms returned []
Implicit Place search using SMT with State Equation took 842 ms to find 0 implicit places.
[2024-05-22 02:21:45] [INFO ] Redundant transitions in 50 ms returned []
Running 453 sub problems to find dead transitions.
[2024-05-22 02:21:45] [INFO ] Flow matrix only has 592 transitions (discarded 23 similar events)
[2024-05-22 02:21:45] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/213 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/213 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 2 (OVERLAPS) 60/273 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 4 (OVERLAPS) 591/864 variables, 273/342 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/864 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 453 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 864/865 variables, and 342 constraints, problems are : Problem set: 0 solved, 453 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 273/273 constraints, PredecessorRefiner: 453/453 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 453 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/213 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/213 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 2 (OVERLAPS) 60/273 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 4 (OVERLAPS) 591/864 variables, 273/342 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/864 variables, 453/795 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/864 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 7 (OVERLAPS) 0/864 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 453 unsolved
No progress, stopping.
After SMT solving in domain Int declared 864/865 variables, and 795 constraints, problems are : Problem set: 0 solved, 453 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 273/273 constraints, PredecessorRefiner: 453/453 constraints, Known Traps: 0/0 constraints]
After SMT, in 60311ms problems are : Problem set: 0 solved, 453 unsolved
Search for dead transitions found 0 dead transitions in 60320ms
Starting structural reductions in SI_CTL mode, iteration 1 : 273/1100 places, 615/1764 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61561 ms. Remains : 273/1100 places, 615/1764 transitions.
[2024-05-22 02:22:45] [INFO ] Flatten gal took : 37 ms
[2024-05-22 02:22:45] [INFO ] Flatten gal took : 37 ms
[2024-05-22 02:22:45] [INFO ] Input system was already deterministic with 615 transitions.
[2024-05-22 02:22:45] [INFO ] Flatten gal took : 16 ms
[2024-05-22 02:22:45] [INFO ] Flatten gal took : 17 ms
[2024-05-22 02:22:45] [INFO ] Time to serialize gal into /tmp/CTLFireability16643462260633201086.gal : 18 ms
[2024-05-22 02:22:45] [INFO ] Time to serialize properties into /tmp/CTLFireability8655250626079390797.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/CTLFireability16643462260633201086.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8655250626079390797.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-22 02:23:15] [INFO ] Flatten gal took : 17 ms
[2024-05-22 02:23:15] [INFO ] Applying decomposition
[2024-05-22 02:23:15] [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/graph12901930722408756124.txt' '-o' '/tmp/graph12901930722408756124.bin' '-w' '/tmp/graph12901930722408756124.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12901930722408756124.bin' '-l' '-1' '-v' '-w' '/tmp/graph12901930722408756124.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:23:15] [INFO ] Decomposing Gal with order
[2024-05-22 02:23:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:23:15] [INFO ] Removed a total of 589 redundant transitions.
[2024-05-22 02:23:15] [INFO ] Flatten gal took : 56 ms
[2024-05-22 02:23:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 15 ms.
[2024-05-22 02:23:16] [INFO ] Time to serialize gal into /tmp/CTLFireability3899583732864181934.gal : 7 ms
[2024-05-22 02:23:16] [INFO ] Time to serialize properties into /tmp/CTLFireability9575057428050767059.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/CTLFireability3899583732864181934.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9575057428050767059.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.51532e+37,0.079119,6388,127,9,1559,130,600,1563,42,165,0
Converting to forward existential form...Done !
original formula: EG(A((i4.i1.u45.p1115==1) U !(((i5.u25.p544==1)&&(i5.u87.p1536==1)))))
=> equivalent forward existential formula: [FwdG(Init,!((E(!(!(((i5.u25.p544==1)&&(i5.u87.p1536==1)))) U (!((i4.i1.u45.p1115==1)) * !(!(((i5.u25.p544==1)&&...240
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,1,14.9387,433224,1,0,821377,153,2886,2.66169e+06,131,340,55985
FORMULA DLCround-PT-04b-CTLFireability-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1764/1764 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 1056 transition count 1704
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 1056 transition count 1704
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 107 place count 1037 transition count 1678
Iterating global reduction 0 with 19 rules applied. Total rules applied 126 place count 1037 transition count 1678
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 129 place count 1037 transition count 1675
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 137 place count 1029 transition count 1666
Iterating global reduction 1 with 8 rules applied. Total rules applied 145 place count 1029 transition count 1666
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 150 place count 1024 transition count 1661
Iterating global reduction 1 with 5 rules applied. Total rules applied 155 place count 1024 transition count 1661
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 156 place count 1024 transition count 1660
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 159 place count 1021 transition count 1657
Iterating global reduction 2 with 3 rules applied. Total rules applied 162 place count 1021 transition count 1657
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 165 place count 1018 transition count 1654
Iterating global reduction 2 with 3 rules applied. Total rules applied 168 place count 1018 transition count 1654
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 171 place count 1015 transition count 1651
Iterating global reduction 2 with 3 rules applied. Total rules applied 174 place count 1015 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 175 place count 1014 transition count 1650
Iterating global reduction 2 with 1 rules applied. Total rules applied 176 place count 1014 transition count 1650
Applied a total of 176 rules in 557 ms. Remains 1014 /1100 variables (removed 86) and now considering 1650/1764 (removed 114) transitions.
// Phase 1: matrix 1650 rows 1014 cols
[2024-05-22 02:23:31] [INFO ] Computed 69 invariants in 12 ms
[2024-05-22 02:23:32] [INFO ] Implicit Places using invariants in 567 ms returned []
[2024-05-22 02:23:32] [INFO ] Invariant cache hit.
[2024-05-22 02:23:33] [INFO ] Implicit Places using invariants and state equation in 1364 ms returned []
Implicit Place search using SMT with State Equation took 1935 ms to find 0 implicit places.
Running 1649 sub problems to find dead transitions.
[2024-05-22 02:23:33] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1013/2664 variables, and 0 constraints, problems are : Problem set: 0 solved, 1649 unsolved in 30062 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1014 constraints, PredecessorRefiner: 1649/1649 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1649 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1013/2664 variables, and 0 constraints, problems are : Problem set: 0 solved, 1649 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1014 constraints, PredecessorRefiner: 0/1649 constraints, Known Traps: 0/0 constraints]
After SMT, in 60871ms problems are : Problem set: 0 solved, 1649 unsolved
Search for dead transitions found 0 dead transitions in 60889ms
Starting structural reductions in LTL mode, iteration 1 : 1014/1100 places, 1650/1764 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63386 ms. Remains : 1014/1100 places, 1650/1764 transitions.
[2024-05-22 02:24:34] [INFO ] Flatten gal took : 88 ms
[2024-05-22 02:24:34] [INFO ] Flatten gal took : 36 ms
[2024-05-22 02:24:34] [INFO ] Input system was already deterministic with 1650 transitions.
[2024-05-22 02:24:34] [INFO ] Flatten gal took : 36 ms
[2024-05-22 02:24:34] [INFO ] Flatten gal took : 37 ms
[2024-05-22 02:24:34] [INFO ] Time to serialize gal into /tmp/CTLFireability14854117370379077067.gal : 13 ms
[2024-05-22 02:24:34] [INFO ] Time to serialize properties into /tmp/CTLFireability12031524841315935952.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/CTLFireability14854117370379077067.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12031524841315935952.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-22 02:25:04] [INFO ] Flatten gal took : 40 ms
[2024-05-22 02:25:04] [INFO ] Applying decomposition
[2024-05-22 02:25:04] [INFO ] Flatten gal took : 40 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/graph601872344770337312.txt' '-o' '/tmp/graph601872344770337312.bin' '-w' '/tmp/graph601872344770337312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph601872344770337312.bin' '-l' '-1' '-v' '-w' '/tmp/graph601872344770337312.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:25:05] [INFO ] Decomposing Gal with order
[2024-05-22 02:25:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:25:05] [INFO ] Removed a total of 1315 redundant transitions.
[2024-05-22 02:25:05] [INFO ] Flatten gal took : 99 ms
[2024-05-22 02:25:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 35 ms.
[2024-05-22 02:25:05] [INFO ] Time to serialize gal into /tmp/CTLFireability5636256052906662591.gal : 19 ms
[2024-05-22 02:25:05] [INFO ] Time to serialize properties into /tmp/CTLFireability3356050260115698335.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/CTLFireability5636256052906662591.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3356050260115698335.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 : 1100/1100 places, 1764/1764 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 1057 transition count 1712
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 1057 transition count 1712
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 106 place count 1037 transition count 1685
Iterating global reduction 0 with 20 rules applied. Total rules applied 126 place count 1037 transition count 1685
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 129 place count 1037 transition count 1682
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 137 place count 1029 transition count 1673
Iterating global reduction 1 with 8 rules applied. Total rules applied 145 place count 1029 transition count 1673
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 151 place count 1023 transition count 1667
Iterating global reduction 1 with 6 rules applied. Total rules applied 157 place count 1023 transition count 1667
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 158 place count 1023 transition count 1666
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 162 place count 1019 transition count 1662
Iterating global reduction 2 with 4 rules applied. Total rules applied 166 place count 1019 transition count 1662
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 170 place count 1015 transition count 1658
Iterating global reduction 2 with 4 rules applied. Total rules applied 174 place count 1015 transition count 1658
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 177 place count 1012 transition count 1655
Iterating global reduction 2 with 3 rules applied. Total rules applied 180 place count 1012 transition count 1655
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 181 place count 1011 transition count 1654
Iterating global reduction 2 with 1 rules applied. Total rules applied 182 place count 1011 transition count 1654
Applied a total of 182 rules in 478 ms. Remains 1011 /1100 variables (removed 89) and now considering 1654/1764 (removed 110) transitions.
// Phase 1: matrix 1654 rows 1011 cols
[2024-05-22 02:25:36] [INFO ] Computed 69 invariants in 13 ms
[2024-05-22 02:25:36] [INFO ] Implicit Places using invariants in 430 ms returned []
[2024-05-22 02:25:36] [INFO ] Invariant cache hit.
[2024-05-22 02:25:37] [INFO ] Implicit Places using invariants and state equation in 1439 ms returned []
Implicit Place search using SMT with State Equation took 1871 ms to find 0 implicit places.
Running 1653 sub problems to find dead transitions.
[2024-05-22 02:25:37] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1010/2665 variables, and 0 constraints, problems are : Problem set: 0 solved, 1653 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1011 constraints, PredecessorRefiner: 1653/1653 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1653 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 1)
(s492 1)
(s493 1)
(s494 1)
(s495 1)
(s496 1)
(s497 1)
(s498 1)
(s499 1)
(s500 1)
(s501 1)
(s502 1)
(s503 1)
(s504 1)
(s505 1)
(s506 1)
(s507 1)
(s508 1)
(s509 1)
(s510 1)
(s511 1)
(s512 1)
(s513 1)
(s514 1)
(s515 1)
(s516 1)
(s517 1)
(s518 1)
(s519 1)
(s520 1)
(s521 1)
(s522 1)
(s523 1)
(s524 1)
(s525 1)
(s526 1)
(s527 1)
(s528 1)
(s529 1)
(s530 1)
(s531 1)
(s532 1)
(s533 1)
(s534 1)
(s535 1)
(s536 1)
(s537 1)
(s538 1)
(s539 1)
(s540 1)
(s541 1)
(s542 1)
(s543 1)
(s544 1)
(s545 1)
(s546 1)
(s547 1)
(s548 1)
(s549 1)
(s550 1)
(s551 1)
(s552 1)
(s553 1)
(s554 1)
(s555 1)
(s556 1)
(s557 1)
(s558 1)
(s559 1)
(s560 1)
(s561 1)
(s562 1)
(s563 1)
(s564 1)
(s565 1)
(s566 1)
(s567 1)
(s568 1)
(s569 1)
(s570 1)
(s571 1)
(s572 1)
(s573 1)
(s574 1)
(s575 1)
(s576 1)
(s577 1)
(s578 1)
(s579 1)
(s580 1)
(s581 1)
(s582 1)
(s583 1)
(s584 1)
(s585 1)
(s586 1)
(s587 1)
(s588 1)
(s589 1)
(s590 1)
(s591 1)
(s592 1)
(s593 1)
(s594 1)
(s595 1)
(s596 1)
(s597 1)
(s598 1)
(s599 1)
(s600 1)
(s601 1)
(s602 1)
(s603 1)
(s604 1)
(s605 1)
(s606 1)
(s607 1)
(s608 1)
(s609 1)
(s610 1)
(s611 1)
(s612 1)
(s613 1)
(s614 1)
(s615 1)
(s616 1)
(s617 1)
(s618 1)
(s619 1)
(s620 1)
(s621 1)
(s622 1)
(s623 1)
(s624 1)
(s625 1)
(s626 1)
(s627 1)
(s628 1)
(s629 1)
(s630 1)
(s631 1)
(s632 1)
(s633 1)
(s634 1)
(s635 1)
(s636 1)
(s637 1)
(s638 1)
(s639 1)
(s640 1)
(s641 1)
(s642 1)
(s643 1)
(s644 1)
(s645 1)
(s646 1)
(s647 1)
(s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 1)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 1)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 1)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 1)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1)
(s802 1)
(s803 1)
(s804 1)
(s805 1)
(s806 1)
(s807 1)
(s808 1)
(s809 1)
(s810 1)
(s811 1)
(s812 1)
(s813 1)
(s814 1)
(s815 1)
(s816 1)
(s817 1)
(s818 1)
(s819 1)
(s820 1)
(s821 1)
(s822 1)
(s823 1)
(s824 1)
(s825 1)
(s826 1)
(s827 1)
(s828 1)
(s829 1)
(s830 1)
(s831 1)
(s832 1)
(s833 1)
(s834 1)
(s835 1)
(s836 1)
(s837 1)
(s838 1)
(s839 1)
(s840 1)
(s841 1)
(s842 1)
(s843 1)
(s844 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1010/2665 variables, and 0 constraints, problems are : Problem set: 0 solved, 1653 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1011 constraints, PredecessorRefiner: 0/1653 constraints, Known Traps: 0/0 constraints]
After SMT, in 60857ms problems are : Problem set: 0 solved, 1653 unsolved
Search for dead transitions found 0 dead transitions in 60877ms
Starting structural reductions in LTL mode, iteration 1 : 1011/1100 places, 1654/1764 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63231 ms. Remains : 1011/1100 places, 1654/1764 transitions.
[2024-05-22 02:26:38] [INFO ] Flatten gal took : 36 ms
[2024-05-22 02:26:38] [INFO ] Flatten gal took : 38 ms
[2024-05-22 02:26:38] [INFO ] Input system was already deterministic with 1654 transitions.
[2024-05-22 02:26:38] [INFO ] Flatten gal took : 38 ms
[2024-05-22 02:26:39] [INFO ] Flatten gal took : 37 ms
[2024-05-22 02:26:39] [INFO ] Time to serialize gal into /tmp/CTLFireability2106702296650016707.gal : 7 ms
[2024-05-22 02:26:39] [INFO ] Time to serialize properties into /tmp/CTLFireability12153100891984462140.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/CTLFireability2106702296650016707.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12153100891984462140.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-22 02:27:09] [INFO ] Flatten gal took : 43 ms
[2024-05-22 02:27:09] [INFO ] Applying decomposition
[2024-05-22 02:27:09] [INFO ] Flatten gal took : 30 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/graph13497758192750651810.txt' '-o' '/tmp/graph13497758192750651810.bin' '-w' '/tmp/graph13497758192750651810.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13497758192750651810.bin' '-l' '-1' '-v' '-w' '/tmp/graph13497758192750651810.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:27:09] [INFO ] Decomposing Gal with order
[2024-05-22 02:27:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:27:09] [INFO ] Removed a total of 1325 redundant transitions.
[2024-05-22 02:27:09] [INFO ] Flatten gal took : 98 ms
[2024-05-22 02:27:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 30 ms.
[2024-05-22 02:27:09] [INFO ] Time to serialize gal into /tmp/CTLFireability16774686519312748353.gal : 13 ms
[2024-05-22 02:27:09] [INFO ] Time to serialize properties into /tmp/CTLFireability11366719914871712362.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/CTLFireability16774686519312748353.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11366719914871712362.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1764/1764 transitions.
Graph (trivial) has 1012 edges and 1100 vertex of which 302 / 1100 are part of one of the 24 SCC in 2 ms
Free SCC test removed 278 places
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 0 with 202 rules applied. Total rules applied 203 place count 821 transition count 1260
Reduce places removed 202 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 237 rules applied. Total rules applied 440 place count 619 transition count 1225
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 463 place count 598 transition count 1223
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 464 place count 597 transition count 1223
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 69 Pre rules applied. Total rules applied 464 place count 597 transition count 1154
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 602 place count 528 transition count 1154
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 652 place count 478 transition count 1005
Iterating global reduction 4 with 50 rules applied. Total rules applied 702 place count 478 transition count 1005
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 704 place count 478 transition count 1003
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 12 Pre rules applied. Total rules applied 704 place count 478 transition count 991
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 728 place count 466 transition count 991
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 729 place count 465 transition count 983
Iterating global reduction 5 with 1 rules applied. Total rules applied 730 place count 465 transition count 983
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Deduced a syphon composed of 153 places in 0 ms
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 5 with 306 rules applied. Total rules applied 1036 place count 312 transition count 830
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1037 place count 312 transition count 829
Discarding 19 places :
Symmetric choice reduction at 6 with 19 rule applications. Total rules 1056 place count 293 transition count 689
Iterating global reduction 6 with 19 rules applied. Total rules applied 1075 place count 293 transition count 689
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 1087 place count 293 transition count 677
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1089 place count 292 transition count 676
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1090 place count 291 transition count 668
Iterating global reduction 7 with 1 rules applied. Total rules applied 1091 place count 291 transition count 668
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1092 place count 291 transition count 667
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1100 place count 291 transition count 659
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 5 rules applied. Total rules applied 1105 place count 291 transition count 654
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1110 place count 286 transition count 654
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1112 place count 284 transition count 652
Applied a total of 1112 rules in 180 ms. Remains 284 /1100 variables (removed 816) and now considering 652/1764 (removed 1112) transitions.
[2024-05-22 02:27:39] [INFO ] Flow matrix only has 629 transitions (discarded 23 similar events)
// Phase 1: matrix 629 rows 284 cols
[2024-05-22 02:27:39] [INFO ] Computed 69 invariants in 2 ms
[2024-05-22 02:27:40] [INFO ] Implicit Places using invariants in 187 ms returned []
[2024-05-22 02:27:40] [INFO ] Flow matrix only has 629 transitions (discarded 23 similar events)
[2024-05-22 02:27:40] [INFO ] Invariant cache hit.
[2024-05-22 02:27:40] [INFO ] Implicit Places using invariants and state equation in 611 ms returned []
Implicit Place search using SMT with State Equation took 806 ms to find 0 implicit places.
[2024-05-22 02:27:40] [INFO ] Redundant transitions in 30 ms returned []
Running 491 sub problems to find dead transitions.
[2024-05-22 02:27:40] [INFO ] Flow matrix only has 629 transitions (discarded 23 similar events)
[2024-05-22 02:27:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 2 (OVERLAPS) 60/284 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/284 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 4 (OVERLAPS) 628/912 variables, 284/353 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/912 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 491 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 912/913 variables, and 353 constraints, problems are : Problem set: 0 solved, 491 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 284/284 constraints, PredecessorRefiner: 491/491 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 491 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 2 (OVERLAPS) 60/284 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/284 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 4 (OVERLAPS) 628/912 variables, 284/353 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/912 variables, 491/844 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/912 variables, 0/844 constraints. Problems are: Problem set: 0 solved, 491 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 912/913 variables, and 844 constraints, problems are : Problem set: 0 solved, 491 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 284/284 constraints, PredecessorRefiner: 491/491 constraints, Known Traps: 0/0 constraints]
After SMT, in 60254ms problems are : Problem set: 0 solved, 491 unsolved
Search for dead transitions found 0 dead transitions in 60264ms
Starting structural reductions in SI_CTL mode, iteration 1 : 284/1100 places, 652/1764 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61291 ms. Remains : 284/1100 places, 652/1764 transitions.
[2024-05-22 02:28:40] [INFO ] Flatten gal took : 21 ms
[2024-05-22 02:28:41] [INFO ] Flatten gal took : 21 ms
[2024-05-22 02:28:41] [INFO ] Input system was already deterministic with 652 transitions.
[2024-05-22 02:28:41] [INFO ] Flatten gal took : 22 ms
[2024-05-22 02:28:41] [INFO ] Flatten gal took : 22 ms
[2024-05-22 02:28:41] [INFO ] Time to serialize gal into /tmp/CTLFireability11832750100938167756.gal : 7 ms
[2024-05-22 02:28:41] [INFO ] Time to serialize properties into /tmp/CTLFireability6979856031623873360.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/CTLFireability11832750100938167756.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6979856031623873360.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-22 02:29:11] [INFO ] Flatten gal took : 14 ms
[2024-05-22 02:29:11] [INFO ] Applying decomposition
[2024-05-22 02:29:11] [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/graph11772876626157192244.txt' '-o' '/tmp/graph11772876626157192244.bin' '-w' '/tmp/graph11772876626157192244.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11772876626157192244.bin' '-l' '-1' '-v' '-w' '/tmp/graph11772876626157192244.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:29:11] [INFO ] Decomposing Gal with order
[2024-05-22 02:29:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:29:11] [INFO ] Removed a total of 637 redundant transitions.
[2024-05-22 02:29:11] [INFO ] Flatten gal took : 25 ms
[2024-05-22 02:29:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 5 ms.
[2024-05-22 02:29:11] [INFO ] Time to serialize gal into /tmp/CTLFireability1781939742457269300.gal : 3 ms
[2024-05-22 02:29:11] [INFO ] Time to serialize properties into /tmp/CTLFireability5885506996605850823.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/CTLFireability1781939742457269300.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5885506996605850823.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.33326e+38,0.079011,6500,126,11,1551,172,645,1557,64,254,0
Converting to forward existential form...Done !
original formula: E((i5.i1.u56.p1212==1) U (AG(A(EG(((i3.i0.u13.p368==1)&&(i3.i0.u74.p1393==1))) U EF(((i4.u17.p471==1)&&(i4.u84.p1496==1))))) * EG(((i2.i0...388
=> equivalent forward existential formula: [FwdG((FwdU(Init,(i5.i1.u56.p1212==1)) * !(E(TRUE U !(!((E(!(E(TRUE U ((i4.u17.p471==1)&&(i4.u84.p1496==1)))) U ...579
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,7.23813,243568,1,0,480287,333,3019,1.49803e+06,218,617,242423
FORMULA DLCround-PT-04b-CTLFireability-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1764/1764 transitions.
Graph (trivial) has 1030 edges and 1100 vertex of which 302 / 1100 are part of one of the 24 SCC in 2 ms
Free SCC test removed 278 places
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 205 transitions
Trivial Post-agglo rules discarded 205 transitions
Performed 205 trivial Post agglomeration. Transition count delta: 205
Iterating post reduction 0 with 205 rules applied. Total rules applied 206 place count 821 transition count 1257
Reduce places removed 205 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 238 rules applied. Total rules applied 444 place count 616 transition count 1224
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 22 rules applied. Total rules applied 466 place count 596 transition count 1222
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 468 place count 595 transition count 1221
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 469 place count 594 transition count 1221
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 70 Pre rules applied. Total rules applied 469 place count 594 transition count 1151
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 5 with 140 rules applied. Total rules applied 609 place count 524 transition count 1151
Discarding 52 places :
Symmetric choice reduction at 5 with 52 rule applications. Total rules 661 place count 472 transition count 1000
Iterating global reduction 5 with 52 rules applied. Total rules applied 713 place count 472 transition count 1000
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 715 place count 472 transition count 998
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 15 Pre rules applied. Total rules applied 715 place count 472 transition count 983
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 745 place count 457 transition count 983
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 746 place count 456 transition count 975
Iterating global reduction 6 with 1 rules applied. Total rules applied 747 place count 456 transition count 975
Performed 150 Post agglomeration using F-continuation condition.Transition count delta: 150
Deduced a syphon composed of 150 places in 0 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 6 with 300 rules applied. Total rules applied 1047 place count 306 transition count 825
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1048 place count 306 transition count 824
Discarding 24 places :
Symmetric choice reduction at 7 with 24 rule applications. Total rules 1072 place count 282 transition count 650
Iterating global reduction 7 with 24 rules applied. Total rules applied 1096 place count 282 transition count 650
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 1111 place count 282 transition count 635
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1113 place count 281 transition count 634
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1114 place count 280 transition count 626
Iterating global reduction 8 with 1 rules applied. Total rules applied 1115 place count 280 transition count 626
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1116 place count 280 transition count 625
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 1126 place count 280 transition count 615
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 5 rules applied. Total rules applied 1131 place count 280 transition count 610
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1136 place count 275 transition count 610
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1138 place count 273 transition count 608
Applied a total of 1138 rules in 168 ms. Remains 273 /1100 variables (removed 827) and now considering 608/1764 (removed 1156) transitions.
[2024-05-22 02:29:18] [INFO ] Flow matrix only has 585 transitions (discarded 23 similar events)
// Phase 1: matrix 585 rows 273 cols
[2024-05-22 02:29:18] [INFO ] Computed 69 invariants in 2 ms
[2024-05-22 02:29:19] [INFO ] Implicit Places using invariants in 218 ms returned []
[2024-05-22 02:29:19] [INFO ] Flow matrix only has 585 transitions (discarded 23 similar events)
[2024-05-22 02:29:19] [INFO ] Invariant cache hit.
[2024-05-22 02:29:19] [INFO ] Implicit Places using invariants and state equation in 582 ms returned []
Implicit Place search using SMT with State Equation took 803 ms to find 0 implicit places.
[2024-05-22 02:29:19] [INFO ] Redundant transitions in 11 ms returned []
Running 447 sub problems to find dead transitions.
[2024-05-22 02:29:19] [INFO ] Flow matrix only has 585 transitions (discarded 23 similar events)
[2024-05-22 02:29:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/213 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/213 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 2 (OVERLAPS) 60/273 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 4 (OVERLAPS) 584/857 variables, 273/342 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/857 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 447 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 857/858 variables, and 342 constraints, problems are : Problem set: 0 solved, 447 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 273/273 constraints, PredecessorRefiner: 447/447 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 447 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/213 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/213 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 2 (OVERLAPS) 60/273 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 4 (OVERLAPS) 584/857 variables, 273/342 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/857 variables, 447/789 constraints. Problems are: Problem set: 0 solved, 447 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/857 variables, 0/789 constraints. Problems are: Problem set: 0 solved, 447 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 857/858 variables, and 789 constraints, problems are : Problem set: 0 solved, 447 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 273/273 constraints, PredecessorRefiner: 447/447 constraints, Known Traps: 0/0 constraints]
After SMT, in 60204ms problems are : Problem set: 0 solved, 447 unsolved
Search for dead transitions found 0 dead transitions in 60211ms
Starting structural reductions in SI_CTL mode, iteration 1 : 273/1100 places, 608/1764 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61207 ms. Remains : 273/1100 places, 608/1764 transitions.
[2024-05-22 02:30:19] [INFO ] Flatten gal took : 21 ms
[2024-05-22 02:30:19] [INFO ] Flatten gal took : 21 ms
[2024-05-22 02:30:19] [INFO ] Input system was already deterministic with 608 transitions.
RANDOM walk for 854 steps (0 resets) in 69 ms. (12 steps per ms) remains 0/1 properties
FORMULA DLCround-PT-04b-CTLFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-22 02:30:19] [INFO ] Flatten gal took : 27 ms
[2024-05-22 02:30:20] [INFO ] Flatten gal took : 21 ms
[2024-05-22 02:30:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12517394020674041016.gal : 5 ms
[2024-05-22 02:30:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14905189827696885619.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12517394020674041016.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14905189827696885619.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1764/1764 transitions.
Graph (trivial) has 1010 edges and 1100 vertex of which 267 / 1100 are part of one of the 26 SCC in 3 ms
Free SCC test removed 241 places
Ensure Unique test removed 258 transitions
Reduce isomorphic transitions removed 258 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 215 transitions
Trivial Post-agglo rules discarded 215 transitions
Performed 215 trivial Post agglomeration. Transition count delta: 215
Iterating post reduction 0 with 215 rules applied. Total rules applied 216 place count 858 transition count 1290
Reduce places removed 215 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 247 rules applied. Total rules applied 463 place count 643 transition count 1258
Reduce places removed 20 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 23 rules applied. Total rules applied 486 place count 623 transition count 1255
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 489 place count 620 transition count 1255
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 73 Pre rules applied. Total rules applied 489 place count 620 transition count 1182
Deduced a syphon composed of 73 places in 4 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 4 with 146 rules applied. Total rules applied 635 place count 547 transition count 1182
Discarding 46 places :
Symmetric choice reduction at 4 with 46 rule applications. Total rules 681 place count 501 transition count 1051
Iterating global reduction 4 with 46 rules applied. Total rules applied 727 place count 501 transition count 1051
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 730 place count 501 transition count 1048
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 14 Pre rules applied. Total rules applied 730 place count 501 transition count 1034
Deduced a syphon composed of 14 places in 3 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 758 place count 487 transition count 1034
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 759 place count 486 transition count 1026
Iterating global reduction 5 with 1 rules applied. Total rules applied 760 place count 486 transition count 1026
Performed 159 Post agglomeration using F-continuation condition.Transition count delta: 159
Deduced a syphon composed of 159 places in 1 ms
Reduce places removed 159 places and 0 transitions.
Iterating global reduction 5 with 318 rules applied. Total rules applied 1078 place count 327 transition count 867
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1081 place count 327 transition count 864
Discarding 20 places :
Symmetric choice reduction at 6 with 20 rule applications. Total rules 1101 place count 307 transition count 719
Iterating global reduction 6 with 20 rules applied. Total rules applied 1121 place count 307 transition count 719
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 1131 place count 307 transition count 709
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 1135 place count 305 transition count 707
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1136 place count 304 transition count 699
Iterating global reduction 7 with 1 rules applied. Total rules applied 1137 place count 304 transition count 699
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1138 place count 304 transition count 698
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 8 with 11 rules applied. Total rules applied 1149 place count 304 transition count 687
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 5 rules applied. Total rules applied 1154 place count 304 transition count 682
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1159 place count 299 transition count 682
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1159 place count 299 transition count 681
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1161 place count 298 transition count 681
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1163 place count 296 transition count 679
Applied a total of 1163 rules in 215 ms. Remains 296 /1100 variables (removed 804) and now considering 679/1764 (removed 1085) transitions.
[2024-05-22 02:30:20] [INFO ] Flow matrix only has 654 transitions (discarded 25 similar events)
// Phase 1: matrix 654 rows 296 cols
[2024-05-22 02:30:20] [INFO ] Computed 69 invariants in 3 ms
[2024-05-22 02:30:20] [INFO ] Implicit Places using invariants in 366 ms returned []
[2024-05-22 02:30:20] [INFO ] Flow matrix only has 654 transitions (discarded 25 similar events)
[2024-05-22 02:30:20] [INFO ] Invariant cache hit.
[2024-05-22 02:30:21] [INFO ] State equation strengthened by 8 read => feed constraints.
[2024-05-22 02:30:21] [INFO ] Implicit Places using invariants and state equation in 760 ms returned []
Implicit Place search using SMT with State Equation took 1133 ms to find 0 implicit places.
[2024-05-22 02:30:21] [INFO ] Redundant transitions in 15 ms returned []
Running 612 sub problems to find dead transitions.
[2024-05-22 02:30:21] [INFO ] Flow matrix only has 654 transitions (discarded 25 similar events)
[2024-05-22 02:30:21] [INFO ] Invariant cache hit.
[2024-05-22 02:30:21] [INFO ] State equation strengthened by 8 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/278 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/278 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 2 (OVERLAPS) 18/296 variables, 62/69 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/296 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 4 (OVERLAPS) 653/949 variables, 296/365 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/949 variables, 8/373 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/949 variables, 0/373 constraints. Problems are: Problem set: 0 solved, 612 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 949/950 variables, and 373 constraints, problems are : Problem set: 0 solved, 612 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 296/296 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 612/612 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 612 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/278 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/278 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 2 (OVERLAPS) 18/296 variables, 62/69 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/296 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 4 (OVERLAPS) 653/949 variables, 296/365 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/949 variables, 8/373 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/949 variables, 612/985 constraints. Problems are: Problem set: 0 solved, 612 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/949 variables, 0/985 constraints. Problems are: Problem set: 0 solved, 612 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 0)
(s2 0)
(s3 0)
(s4 0)
(s5 0)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 1)
(s12 0)
(s13 0)
(s14 0)
(s15 0)
(s16 1)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 1)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 1)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 1)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 1)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 1)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 1)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 1)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 1)
(s115 0)
(s116 0)
(s117 1)
(s118 0)
(s119 0)
(s120 1)
(s121 0)
(s122 0)
(s123 1)
(s124 0)
(s125 0)
(s126 1)
(s127 0)
(s128 0)
(s129 1)
(s130 0)
(s131 0)
(s132 1)
(s133 0)
(s134 0)
(s135 1)
(s136 0)
(s137 0)
(s138 1)
(s139 0)
(s140 0)
(s141 1)
(s142 0)
(s143 0)
(s144 1)
(s145 0)
(s146 0)
(s147 1)
(s148 0)
(s149 0)
(s150 1)
(s151 0)
(s152 0)
(s153 1)
(s154 0)
(s155 0)
(s156 1)
(s157 0)
(s158 0)
(s159 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 949/950 variables, and 985 constraints, problems are : Problem set: 0 solved, 612 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 296/296 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 612/612 constraints, Known Traps: 0/0 constraints]
After SMT, in 60321ms problems are : Problem set: 0 solved, 612 unsolved
Search for dead transitions found 0 dead transitions in 60332ms
Starting structural reductions in SI_CTL mode, iteration 1 : 296/1100 places, 679/1764 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61706 ms. Remains : 296/1100 places, 679/1764 transitions.
[2024-05-22 02:31:21] [INFO ] Flatten gal took : 15 ms
[2024-05-22 02:31:21] [INFO ] Flatten gal took : 19 ms
[2024-05-22 02:31:21] [INFO ] Input system was already deterministic with 679 transitions.
[2024-05-22 02:31:21] [INFO ] Flatten gal took : 15 ms
[2024-05-22 02:31:21] [INFO ] Flatten gal took : 15 ms
[2024-05-22 02:31:21] [INFO ] Time to serialize gal into /tmp/CTLFireability13742738717846225297.gal : 3 ms
[2024-05-22 02:31:21] [INFO ] Time to serialize properties into /tmp/CTLFireability5476370554831562282.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/CTLFireability13742738717846225297.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5476370554831562282.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-22 02:31:51] [INFO ] Flatten gal took : 16 ms
[2024-05-22 02:31:51] [INFO ] Applying decomposition
[2024-05-22 02:31:51] [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/graph3082034645600799104.txt' '-o' '/tmp/graph3082034645600799104.bin' '-w' '/tmp/graph3082034645600799104.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3082034645600799104.bin' '-l' '-1' '-v' '-w' '/tmp/graph3082034645600799104.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:31:51] [INFO ] Decomposing Gal with order
[2024-05-22 02:31:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:31:52] [INFO ] Removed a total of 669 redundant transitions.
[2024-05-22 02:31:52] [INFO ] Flatten gal took : 35 ms
[2024-05-22 02:31:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 6 ms.
[2024-05-22 02:31:52] [INFO ] Time to serialize gal into /tmp/CTLFireability6451358340206094031.gal : 5 ms
[2024-05-22 02:31:52] [INFO ] Time to serialize properties into /tmp/CTLFireability4158588395648679294.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/CTLFireability6451358340206094031.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4158588395648679294.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.2691e+38,0.183329,6840,317,17,3996,239,796,3976,58,473,0
Converting to forward existential form...Done !
original formula: AG((E(((E((i0.u3.p87==1) U (i6.u31.p682==1)) * (i7.u42.p854==1)) * ((i7.u76.p1356==1)&&((((i5.i1.u23.p633==1)&&(i8.u107.p1653==1))||((i6....282
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((i5.i2.u94.p1532==1))) * !(E(((E((i0.u3.p87==1) U (i6.u31.p682==1)) * (i7.u42.p854==1)) *...339
Reverse transition relation is NOT exact ! Due to transitions t655, i0.t481, i0.t475, i0.t98, i0.u4.t678, i1.t492, i1.t332, i2.t514, i3.t526, i3.t525, i4.t...299
(forward)formula 0,0,1.56973,41684,1,0,86511,366,5707,186277,228,909,111867
FORMULA DLCround-PT-04b-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1764/1764 transitions.
Graph (trivial) has 1025 edges and 1100 vertex of which 288 / 1100 are part of one of the 25 SCC in 1 ms
Free SCC test removed 263 places
Ensure Unique test removed 284 transitions
Reduce isomorphic transitions removed 284 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 207 transitions
Trivial Post-agglo rules discarded 207 transitions
Performed 207 trivial Post agglomeration. Transition count delta: 207
Iterating post reduction 0 with 207 rules applied. Total rules applied 208 place count 836 transition count 1272
Reduce places removed 207 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 241 rules applied. Total rules applied 449 place count 629 transition count 1238
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 472 place count 608 transition count 1236
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 473 place count 607 transition count 1236
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 69 Pre rules applied. Total rules applied 473 place count 607 transition count 1167
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 611 place count 538 transition count 1167
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 659 place count 490 transition count 1027
Iterating global reduction 4 with 48 rules applied. Total rules applied 707 place count 490 transition count 1027
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 709 place count 490 transition count 1025
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 15 Pre rules applied. Total rules applied 709 place count 490 transition count 1010
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 739 place count 475 transition count 1010
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 740 place count 474 transition count 1002
Iterating global reduction 5 with 1 rules applied. Total rules applied 741 place count 474 transition count 1002
Performed 157 Post agglomeration using F-continuation condition.Transition count delta: 157
Deduced a syphon composed of 157 places in 0 ms
Reduce places removed 157 places and 0 transitions.
Iterating global reduction 5 with 314 rules applied. Total rules applied 1055 place count 317 transition count 845
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1057 place count 317 transition count 843
Discarding 21 places :
Symmetric choice reduction at 6 with 21 rule applications. Total rules 1078 place count 296 transition count 690
Iterating global reduction 6 with 21 rules applied. Total rules applied 1099 place count 296 transition count 690
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 1111 place count 296 transition count 678
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 1115 place count 294 transition count 676
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1116 place count 293 transition count 668
Iterating global reduction 7 with 1 rules applied. Total rules applied 1117 place count 293 transition count 668
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1118 place count 293 transition count 667
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 1128 place count 293 transition count 657
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 5 rules applied. Total rules applied 1133 place count 293 transition count 652
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1138 place count 288 transition count 652
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1140 place count 286 transition count 650
Applied a total of 1140 rules in 165 ms. Remains 286 /1100 variables (removed 814) and now considering 650/1764 (removed 1114) transitions.
[2024-05-22 02:31:53] [INFO ] Flow matrix only has 626 transitions (discarded 24 similar events)
// Phase 1: matrix 626 rows 286 cols
[2024-05-22 02:31:53] [INFO ] Computed 69 invariants in 2 ms
[2024-05-22 02:31:54] [INFO ] Implicit Places using invariants in 323 ms returned []
[2024-05-22 02:31:54] [INFO ] Flow matrix only has 626 transitions (discarded 24 similar events)
[2024-05-22 02:31:54] [INFO ] Invariant cache hit.
[2024-05-22 02:31:54] [INFO ] State equation strengthened by 8 read => feed constraints.
[2024-05-22 02:31:54] [INFO ] Implicit Places using invariants and state equation in 758 ms returned []
Implicit Place search using SMT with State Equation took 1085 ms to find 0 implicit places.
[2024-05-22 02:31:54] [INFO ] Redundant transitions in 13 ms returned []
Running 492 sub problems to find dead transitions.
[2024-05-22 02:31:54] [INFO ] Flow matrix only has 626 transitions (discarded 24 similar events)
[2024-05-22 02:31:54] [INFO ] Invariant cache hit.
[2024-05-22 02:31:54] [INFO ] State equation strengthened by 8 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/225 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/225 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 2 (OVERLAPS) 61/286 variables, 61/69 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/286 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 4 (OVERLAPS) 625/911 variables, 286/355 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/911 variables, 8/363 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/911 variables, 0/363 constraints. Problems are: Problem set: 0 solved, 492 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 911/912 variables, and 363 constraints, problems are : Problem set: 0 solved, 492 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 286/286 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 492/492 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 492 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/225 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/225 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 2 (OVERLAPS) 61/286 variables, 61/69 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/286 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 4 (OVERLAPS) 625/911 variables, 286/355 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/911 variables, 8/363 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/911 variables, 492/855 constraints. Problems are: Problem set: 0 solved, 492 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/911 variables, 0/855 constraints. Problems are: Problem set: 0 solved, 492 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 911/912 variables, and 855 constraints, problems are : Problem set: 0 solved, 492 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 286/286 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 492/492 constraints, Known Traps: 0/0 constraints]
After SMT, in 60254ms problems are : Problem set: 0 solved, 492 unsolved
Search for dead transitions found 0 dead transitions in 60262ms
Starting structural reductions in SI_CTL mode, iteration 1 : 286/1100 places, 650/1764 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61536 ms. Remains : 286/1100 places, 650/1764 transitions.
[2024-05-22 02:32:55] [INFO ] Flatten gal took : 13 ms
[2024-05-22 02:32:55] [INFO ] Flatten gal took : 13 ms
[2024-05-22 02:32:55] [INFO ] Input system was already deterministic with 650 transitions.
[2024-05-22 02:32:55] [INFO ] Flatten gal took : 13 ms
[2024-05-22 02:32:55] [INFO ] Flatten gal took : 13 ms
[2024-05-22 02:32:55] [INFO ] Time to serialize gal into /tmp/CTLFireability16680507315102756560.gal : 4 ms
[2024-05-22 02:32:55] [INFO ] Time to serialize properties into /tmp/CTLFireability7359731606529560803.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/CTLFireability16680507315102756560.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7359731606529560803.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-22 02:33:25] [INFO ] Flatten gal took : 13 ms
[2024-05-22 02:33:25] [INFO ] Applying decomposition
[2024-05-22 02:33:25] [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/graph8611991388434944046.txt' '-o' '/tmp/graph8611991388434944046.bin' '-w' '/tmp/graph8611991388434944046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8611991388434944046.bin' '-l' '-1' '-v' '-w' '/tmp/graph8611991388434944046.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:33:25] [INFO ] Decomposing Gal with order
[2024-05-22 02:33:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:33:25] [INFO ] Removed a total of 635 redundant transitions.
[2024-05-22 02:33:25] [INFO ] Flatten gal took : 24 ms
[2024-05-22 02:33:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 5 ms.
[2024-05-22 02:33:25] [INFO ] Time to serialize gal into /tmp/CTLFireability13747309045480297028.gal : 3 ms
[2024-05-22 02:33:25] [INFO ] Time to serialize properties into /tmp/CTLFireability2135534745489663092.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/CTLFireability13747309045480297028.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2135534745489663092.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.03193e+38,0.093876,6544,145,7,1758,140,662,1671,30,168,0
Converting to forward existential form...Done !
original formula: EF(AG(((i2.u15.p354==0) * (!(A((i8.i1.u84.p1449==1) U (i7.u42.p944==1))) + AG((i4.u23.p576==0))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((i2.u15.p354==0) * (!(!((E(!((i7.u42.p944==1)) U (!((i8.i1.u84.p1449==1)) * !(...254
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1764/1764 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 1062 transition count 1717
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 1062 transition count 1717
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 92 place count 1046 transition count 1694
Iterating global reduction 0 with 16 rules applied. Total rules applied 108 place count 1046 transition count 1694
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 110 place count 1046 transition count 1692
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 117 place count 1039 transition count 1684
Iterating global reduction 1 with 7 rules applied. Total rules applied 124 place count 1039 transition count 1684
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 128 place count 1035 transition count 1680
Iterating global reduction 1 with 4 rules applied. Total rules applied 132 place count 1035 transition count 1680
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 133 place count 1035 transition count 1679
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 135 place count 1033 transition count 1677
Iterating global reduction 2 with 2 rules applied. Total rules applied 137 place count 1033 transition count 1677
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 139 place count 1031 transition count 1675
Iterating global reduction 2 with 2 rules applied. Total rules applied 141 place count 1031 transition count 1675
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 142 place count 1030 transition count 1674
Iterating global reduction 2 with 1 rules applied. Total rules applied 143 place count 1030 transition count 1674
Applied a total of 143 rules in 206 ms. Remains 1030 /1100 variables (removed 70) and now considering 1674/1764 (removed 90) transitions.
// Phase 1: matrix 1674 rows 1030 cols
[2024-05-22 02:33:55] [INFO ] Computed 69 invariants in 6 ms
[2024-05-22 02:33:56] [INFO ] Implicit Places using invariants in 559 ms returned []
[2024-05-22 02:33:56] [INFO ] Invariant cache hit.
[2024-05-22 02:33:57] [INFO ] Implicit Places using invariants and state equation in 1561 ms returned []
Implicit Place search using SMT with State Equation took 2122 ms to find 0 implicit places.
Running 1673 sub problems to find dead transitions.
[2024-05-22 02:33:57] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1029/2704 variables, and 0 constraints, problems are : Problem set: 0 solved, 1673 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1030 constraints, PredecessorRefiner: 1673/1673 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1673 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1029/2704 variables, and 0 constraints, problems are : Problem set: 0 solved, 1673 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1030 constraints, PredecessorRefiner: 0/1673 constraints, Known Traps: 0/0 constraints]
After SMT, in 60869ms problems are : Problem set: 0 solved, 1673 unsolved
Search for dead transitions found 0 dead transitions in 60887ms
Starting structural reductions in LTL mode, iteration 1 : 1030/1100 places, 1674/1764 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63221 ms. Remains : 1030/1100 places, 1674/1764 transitions.
[2024-05-22 02:34:58] [INFO ] Flatten gal took : 48 ms
[2024-05-22 02:34:58] [INFO ] Flatten gal took : 54 ms
[2024-05-22 02:34:58] [INFO ] Input system was already deterministic with 1674 transitions.
[2024-05-22 02:34:59] [INFO ] Flatten gal took : 51 ms
[2024-05-22 02:34:59] [INFO ] Flatten gal took : 51 ms
[2024-05-22 02:34:59] [INFO ] Time to serialize gal into /tmp/CTLFireability7275803919863602407.gal : 10 ms
[2024-05-22 02:34:59] [INFO ] Time to serialize properties into /tmp/CTLFireability5176837904983105636.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/CTLFireability7275803919863602407.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5176837904983105636.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-22 02:35:29] [INFO ] Flatten gal took : 46 ms
[2024-05-22 02:35:29] [INFO ] Applying decomposition
[2024-05-22 02:35:29] [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/graph1244516500964016256.txt' '-o' '/tmp/graph1244516500964016256.bin' '-w' '/tmp/graph1244516500964016256.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1244516500964016256.bin' '-l' '-1' '-v' '-w' '/tmp/graph1244516500964016256.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:35:29] [INFO ] Decomposing Gal with order
[2024-05-22 02:35:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:35:29] [INFO ] Removed a total of 1322 redundant transitions.
[2024-05-22 02:35:29] [INFO ] Flatten gal took : 60 ms
[2024-05-22 02:35:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 14 ms.
[2024-05-22 02:35:29] [INFO ] Time to serialize gal into /tmp/CTLFireability251940077378765421.gal : 11 ms
[2024-05-22 02:35:29] [INFO ] Time to serialize properties into /tmp/CTLFireability17994711587410393485.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability251940077378765421.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17994711587410393485.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 : 1100/1100 places, 1764/1764 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1054 transition count 1702
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1054 transition count 1702
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 113 place count 1033 transition count 1674
Iterating global reduction 0 with 21 rules applied. Total rules applied 134 place count 1033 transition count 1674
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 137 place count 1033 transition count 1671
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 146 place count 1024 transition count 1661
Iterating global reduction 1 with 9 rules applied. Total rules applied 155 place count 1024 transition count 1661
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 161 place count 1018 transition count 1655
Iterating global reduction 1 with 6 rules applied. Total rules applied 167 place count 1018 transition count 1655
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 168 place count 1018 transition count 1654
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 172 place count 1014 transition count 1650
Iterating global reduction 2 with 4 rules applied. Total rules applied 176 place count 1014 transition count 1650
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 180 place count 1010 transition count 1646
Iterating global reduction 2 with 4 rules applied. Total rules applied 184 place count 1010 transition count 1646
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 187 place count 1007 transition count 1643
Iterating global reduction 2 with 3 rules applied. Total rules applied 190 place count 1007 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 191 place count 1006 transition count 1642
Iterating global reduction 2 with 1 rules applied. Total rules applied 192 place count 1006 transition count 1642
Applied a total of 192 rules in 246 ms. Remains 1006 /1100 variables (removed 94) and now considering 1642/1764 (removed 122) transitions.
// Phase 1: matrix 1642 rows 1006 cols
[2024-05-22 02:35:59] [INFO ] Computed 69 invariants in 9 ms
[2024-05-22 02:36:00] [INFO ] Implicit Places using invariants in 722 ms returned []
[2024-05-22 02:36:00] [INFO ] Invariant cache hit.
[2024-05-22 02:36:01] [INFO ] Implicit Places using invariants and state equation in 1399 ms returned []
Implicit Place search using SMT with State Equation took 2139 ms to find 0 implicit places.
Running 1641 sub problems to find dead transitions.
[2024-05-22 02:36:02] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1005/2648 variables, and 0 constraints, problems are : Problem set: 0 solved, 1641 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1006 constraints, PredecessorRefiner: 1641/1641 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1641 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1005/2648 variables, and 0 constraints, problems are : Problem set: 0 solved, 1641 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1006 constraints, PredecessorRefiner: 0/1641 constraints, Known Traps: 0/0 constraints]
After SMT, in 60819ms problems are : Problem set: 0 solved, 1641 unsolved
Search for dead transitions found 0 dead transitions in 60839ms
Starting structural reductions in LTL mode, iteration 1 : 1006/1100 places, 1642/1764 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63228 ms. Remains : 1006/1100 places, 1642/1764 transitions.
[2024-05-22 02:37:02] [INFO ] Flatten gal took : 46 ms
[2024-05-22 02:37:02] [INFO ] Flatten gal took : 49 ms
[2024-05-22 02:37:03] [INFO ] Input system was already deterministic with 1642 transitions.
[2024-05-22 02:37:03] [INFO ] Flatten gal took : 48 ms
[2024-05-22 02:37:03] [INFO ] Flatten gal took : 48 ms
[2024-05-22 02:37:03] [INFO ] Time to serialize gal into /tmp/CTLFireability6671374567940792604.gal : 10 ms
[2024-05-22 02:37:03] [INFO ] Time to serialize properties into /tmp/CTLFireability7368463836826402798.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/CTLFireability6671374567940792604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7368463836826402798.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-22 02:37:33] [INFO ] Flatten gal took : 29 ms
[2024-05-22 02:37:33] [INFO ] Applying decomposition
[2024-05-22 02:37:33] [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/graph8453622624850660019.txt' '-o' '/tmp/graph8453622624850660019.bin' '-w' '/tmp/graph8453622624850660019.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8453622624850660019.bin' '-l' '-1' '-v' '-w' '/tmp/graph8453622624850660019.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:37:33] [INFO ] Decomposing Gal with order
[2024-05-22 02:37:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:37:33] [INFO ] Removed a total of 1325 redundant transitions.
[2024-05-22 02:37:33] [INFO ] Flatten gal took : 75 ms
[2024-05-22 02:37:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 22 ms.
[2024-05-22 02:37:33] [INFO ] Time to serialize gal into /tmp/CTLFireability14196435421400751664.gal : 15 ms
[2024-05-22 02:37:33] [INFO ] Time to serialize properties into /tmp/CTLFireability10136990866539806496.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/CTLFireability14196435421400751664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10136990866539806496.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 : 1100/1100 places, 1764/1764 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 1064 transition count 1712
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 1064 transition count 1712
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 89 place count 1047 transition count 1688
Iterating global reduction 0 with 17 rules applied. Total rules applied 106 place count 1047 transition count 1688
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 109 place count 1047 transition count 1685
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 116 place count 1040 transition count 1677
Iterating global reduction 1 with 7 rules applied. Total rules applied 123 place count 1040 transition count 1677
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 128 place count 1035 transition count 1672
Iterating global reduction 1 with 5 rules applied. Total rules applied 133 place count 1035 transition count 1672
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 134 place count 1035 transition count 1671
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 138 place count 1031 transition count 1667
Iterating global reduction 2 with 4 rules applied. Total rules applied 142 place count 1031 transition count 1667
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 146 place count 1027 transition count 1663
Iterating global reduction 2 with 4 rules applied. Total rules applied 150 place count 1027 transition count 1663
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 153 place count 1024 transition count 1660
Iterating global reduction 2 with 3 rules applied. Total rules applied 156 place count 1024 transition count 1660
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 157 place count 1023 transition count 1659
Iterating global reduction 2 with 1 rules applied. Total rules applied 158 place count 1023 transition count 1659
Applied a total of 158 rules in 375 ms. Remains 1023 /1100 variables (removed 77) and now considering 1659/1764 (removed 105) transitions.
// Phase 1: matrix 1659 rows 1023 cols
[2024-05-22 02:38:04] [INFO ] Computed 69 invariants in 9 ms
[2024-05-22 02:38:04] [INFO ] Implicit Places using invariants in 631 ms returned []
[2024-05-22 02:38:04] [INFO ] Invariant cache hit.
[2024-05-22 02:38:06] [INFO ] Implicit Places using invariants and state equation in 1474 ms returned []
Implicit Place search using SMT with State Equation took 2134 ms to find 0 implicit places.
Running 1658 sub problems to find dead transitions.
[2024-05-22 02:38:06] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1022/2682 variables, and 0 constraints, problems are : Problem set: 0 solved, 1658 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1023 constraints, PredecessorRefiner: 1658/1658 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1658 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1022/2682 variables, and 0 constraints, problems are : Problem set: 0 solved, 1658 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1023 constraints, PredecessorRefiner: 0/1658 constraints, Known Traps: 0/0 constraints]
After SMT, in 60826ms problems are : Problem set: 0 solved, 1658 unsolved
Search for dead transitions found 0 dead transitions in 60856ms
Starting structural reductions in LTL mode, iteration 1 : 1023/1100 places, 1659/1764 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63369 ms. Remains : 1023/1100 places, 1659/1764 transitions.
[2024-05-22 02:39:07] [INFO ] Flatten gal took : 47 ms
[2024-05-22 02:39:07] [INFO ] Flatten gal took : 51 ms
[2024-05-22 02:39:07] [INFO ] Input system was already deterministic with 1659 transitions.
[2024-05-22 02:39:07] [INFO ] Flatten gal took : 49 ms
[2024-05-22 02:39:07] [INFO ] Flatten gal took : 64 ms
[2024-05-22 02:39:07] [INFO ] Time to serialize gal into /tmp/CTLFireability9384936253888730258.gal : 9 ms
[2024-05-22 02:39:07] [INFO ] Time to serialize properties into /tmp/CTLFireability16948581575942459173.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/CTLFireability9384936253888730258.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16948581575942459173.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-22 02:39:37] [INFO ] Flatten gal took : 41 ms
[2024-05-22 02:39:37] [INFO ] Applying decomposition
[2024-05-22 02:39:37] [INFO ] Flatten gal took : 41 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/graph7951510893007283772.txt' '-o' '/tmp/graph7951510893007283772.bin' '-w' '/tmp/graph7951510893007283772.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7951510893007283772.bin' '-l' '-1' '-v' '-w' '/tmp/graph7951510893007283772.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:39:37] [INFO ] Decomposing Gal with order
[2024-05-22 02:39:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:39:37] [INFO ] Removed a total of 1310 redundant transitions.
[2024-05-22 02:39:37] [INFO ] Flatten gal took : 79 ms
[2024-05-22 02:39:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 19 ms.
[2024-05-22 02:39:37] [INFO ] Time to serialize gal into /tmp/CTLFireability17098017328000199341.gal : 42 ms
[2024-05-22 02:39:37] [INFO ] Time to serialize properties into /tmp/CTLFireability7961699436139293199.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17098017328000199341.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7961699436139293199.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 : 1100/1100 places, 1764/1764 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1058 transition count 1708
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1058 transition count 1708
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 102 place count 1040 transition count 1690
Iterating global reduction 0 with 18 rules applied. Total rules applied 120 place count 1040 transition count 1690
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 121 place count 1040 transition count 1689
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 130 place count 1031 transition count 1679
Iterating global reduction 1 with 9 rules applied. Total rules applied 139 place count 1031 transition count 1679
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 145 place count 1025 transition count 1673
Iterating global reduction 1 with 6 rules applied. Total rules applied 151 place count 1025 transition count 1673
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 152 place count 1025 transition count 1672
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 156 place count 1021 transition count 1668
Iterating global reduction 2 with 4 rules applied. Total rules applied 160 place count 1021 transition count 1668
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 164 place count 1017 transition count 1664
Iterating global reduction 2 with 4 rules applied. Total rules applied 168 place count 1017 transition count 1664
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 171 place count 1014 transition count 1661
Iterating global reduction 2 with 3 rules applied. Total rules applied 174 place count 1014 transition count 1661
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 175 place count 1013 transition count 1660
Iterating global reduction 2 with 1 rules applied. Total rules applied 176 place count 1013 transition count 1660
Applied a total of 176 rules in 398 ms. Remains 1013 /1100 variables (removed 87) and now considering 1660/1764 (removed 104) transitions.
// Phase 1: matrix 1660 rows 1013 cols
[2024-05-22 02:40:08] [INFO ] Computed 69 invariants in 8 ms
[2024-05-22 02:40:09] [INFO ] Implicit Places using invariants in 681 ms returned []
[2024-05-22 02:40:09] [INFO ] Invariant cache hit.
[2024-05-22 02:40:10] [INFO ] Implicit Places using invariants and state equation in 1578 ms returned []
Implicit Place search using SMT with State Equation took 2271 ms to find 0 implicit places.
Running 1659 sub problems to find dead transitions.
[2024-05-22 02:40:10] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1012/2673 variables, and 0 constraints, problems are : Problem set: 0 solved, 1659 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1013 constraints, PredecessorRefiner: 1659/1659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1659 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1012/2673 variables, and 0 constraints, problems are : Problem set: 0 solved, 1659 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1013 constraints, PredecessorRefiner: 0/1659 constraints, Known Traps: 0/0 constraints]
After SMT, in 60930ms problems are : Problem set: 0 solved, 1659 unsolved
Search for dead transitions found 0 dead transitions in 60958ms
Starting structural reductions in LTL mode, iteration 1 : 1013/1100 places, 1660/1764 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63636 ms. Remains : 1013/1100 places, 1660/1764 transitions.
[2024-05-22 02:41:11] [INFO ] Flatten gal took : 29 ms
[2024-05-22 02:41:11] [INFO ] Flatten gal took : 31 ms
[2024-05-22 02:41:11] [INFO ] Input system was already deterministic with 1660 transitions.
[2024-05-22 02:41:11] [INFO ] Flatten gal took : 29 ms
[2024-05-22 02:41:11] [INFO ] Flatten gal took : 31 ms
[2024-05-22 02:41:11] [INFO ] Time to serialize gal into /tmp/CTLFireability14666359184747089836.gal : 7 ms
[2024-05-22 02:41:11] [INFO ] Time to serialize properties into /tmp/CTLFireability14342486079368751635.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/CTLFireability14666359184747089836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14342486079368751635.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-22 02:41:42] [INFO ] Flatten gal took : 47 ms
[2024-05-22 02:41:42] [INFO ] Applying decomposition
[2024-05-22 02:41:42] [INFO ] Flatten gal took : 48 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/graph8523607427521526215.txt' '-o' '/tmp/graph8523607427521526215.bin' '-w' '/tmp/graph8523607427521526215.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8523607427521526215.bin' '-l' '-1' '-v' '-w' '/tmp/graph8523607427521526215.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:41:42] [INFO ] Decomposing Gal with order
[2024-05-22 02:41:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:41:42] [INFO ] Removed a total of 1345 redundant transitions.
[2024-05-22 02:41:42] [INFO ] Flatten gal took : 95 ms
[2024-05-22 02:41:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 18 ms.
[2024-05-22 02:41:42] [INFO ] Time to serialize gal into /tmp/CTLFireability15646003618654043453.gal : 15 ms
[2024-05-22 02:41:42] [INFO ] Time to serialize properties into /tmp/CTLFireability957645043368153549.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/CTLFireability15646003618654043453.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability957645043368153549.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1764/1764 transitions.
Graph (trivial) has 1030 edges and 1100 vertex of which 302 / 1100 are part of one of the 24 SCC in 1 ms
Free SCC test removed 278 places
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 206 transitions
Trivial Post-agglo rules discarded 206 transitions
Performed 206 trivial Post agglomeration. Transition count delta: 206
Iterating post reduction 0 with 206 rules applied. Total rules applied 207 place count 821 transition count 1256
Reduce places removed 206 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 241 rules applied. Total rules applied 448 place count 615 transition count 1221
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 471 place count 594 transition count 1219
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 472 place count 593 transition count 1219
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 69 Pre rules applied. Total rules applied 472 place count 593 transition count 1150
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 610 place count 524 transition count 1150
Discarding 52 places :
Symmetric choice reduction at 4 with 52 rule applications. Total rules 662 place count 472 transition count 1003
Iterating global reduction 4 with 52 rules applied. Total rules applied 714 place count 472 transition count 1003
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 715 place count 472 transition count 1002
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 15 Pre rules applied. Total rules applied 715 place count 472 transition count 987
Deduced a syphon composed of 15 places in 3 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 745 place count 457 transition count 987
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 746 place count 456 transition count 979
Iterating global reduction 5 with 1 rules applied. Total rules applied 747 place count 456 transition count 979
Performed 148 Post agglomeration using F-continuation condition.Transition count delta: 148
Deduced a syphon composed of 148 places in 0 ms
Reduce places removed 148 places and 0 transitions.
Iterating global reduction 5 with 296 rules applied. Total rules applied 1043 place count 308 transition count 831
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1044 place count 308 transition count 830
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 1068 place count 284 transition count 656
Iterating global reduction 6 with 24 rules applied. Total rules applied 1092 place count 284 transition count 656
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 6 with 15 rules applied. Total rules applied 1107 place count 284 transition count 641
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1109 place count 283 transition count 640
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1110 place count 282 transition count 632
Iterating global reduction 7 with 1 rules applied. Total rules applied 1111 place count 282 transition count 632
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1112 place count 282 transition count 631
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 1122 place count 282 transition count 621
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 5 rules applied. Total rules applied 1127 place count 282 transition count 616
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1132 place count 277 transition count 616
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1134 place count 275 transition count 614
Applied a total of 1134 rules in 112 ms. Remains 275 /1100 variables (removed 825) and now considering 614/1764 (removed 1150) transitions.
[2024-05-22 02:42:12] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
// Phase 1: matrix 591 rows 275 cols
[2024-05-22 02:42:12] [INFO ] Computed 69 invariants in 5 ms
[2024-05-22 02:42:12] [INFO ] Implicit Places using invariants in 288 ms returned []
[2024-05-22 02:42:12] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
[2024-05-22 02:42:12] [INFO ] Invariant cache hit.
[2024-05-22 02:42:13] [INFO ] Implicit Places using invariants and state equation in 597 ms returned []
Implicit Place search using SMT with State Equation took 887 ms to find 0 implicit places.
[2024-05-22 02:42:13] [INFO ] Redundant transitions in 7 ms returned []
Running 525 sub problems to find dead transitions.
[2024-05-22 02:42:13] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
[2024-05-22 02:42:13] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/251 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 2 (OVERLAPS) 24/275 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 525 unsolved
[2024-05-22 02:42:29] [INFO ] Deduced a trap composed of 19 places in 161 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/275 variables, 1/70 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/275 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 5 (OVERLAPS) 590/865 variables, 275/345 constraints. Problems are: Problem set: 0 solved, 525 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 865/866 variables, and 345 constraints, problems are : Problem set: 0 solved, 525 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 275/275 constraints, PredecessorRefiner: 525/525 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 525 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/251 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/251 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 3 (OVERLAPS) 24/275 variables, 60/70 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/275 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 5 (OVERLAPS) 590/865 variables, 275/345 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/865 variables, 525/870 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/865 variables, 0/870 constraints. Problems are: Problem set: 0 solved, 525 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 865/866 variables, and 870 constraints, problems are : Problem set: 0 solved, 525 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 275/275 constraints, PredecessorRefiner: 525/525 constraints, Known Traps: 1/1 constraints]
After SMT, in 60177ms problems are : Problem set: 0 solved, 525 unsolved
Search for dead transitions found 0 dead transitions in 60182ms
Starting structural reductions in SI_CTL mode, iteration 1 : 275/1100 places, 614/1764 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61195 ms. Remains : 275/1100 places, 614/1764 transitions.
[2024-05-22 02:43:13] [INFO ] Flatten gal took : 20 ms
[2024-05-22 02:43:13] [INFO ] Flatten gal took : 21 ms
[2024-05-22 02:43:13] [INFO ] Input system was already deterministic with 614 transitions.
[2024-05-22 02:43:13] [INFO ] Flatten gal took : 20 ms
[2024-05-22 02:43:13] [INFO ] Flatten gal took : 21 ms
[2024-05-22 02:43:13] [INFO ] Time to serialize gal into /tmp/CTLFireability13551164414229511301.gal : 4 ms
[2024-05-22 02:43:13] [INFO ] Time to serialize properties into /tmp/CTLFireability1747522597028537489.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/CTLFireability13551164414229511301.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1747522597028537489.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-22 02:43:43] [INFO ] Flatten gal took : 12 ms
[2024-05-22 02:43:43] [INFO ] Applying decomposition
[2024-05-22 02:43:43] [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/graph4614463386370085949.txt' '-o' '/tmp/graph4614463386370085949.bin' '-w' '/tmp/graph4614463386370085949.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4614463386370085949.bin' '-l' '-1' '-v' '-w' '/tmp/graph4614463386370085949.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:43:44] [INFO ] Decomposing Gal with order
[2024-05-22 02:43:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:43:44] [INFO ] Removed a total of 583 redundant transitions.
[2024-05-22 02:43:44] [INFO ] Flatten gal took : 26 ms
[2024-05-22 02:43:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 4 ms.
[2024-05-22 02:43:44] [INFO ] Time to serialize gal into /tmp/CTLFireability10274099685948781016.gal : 5 ms
[2024-05-22 02:43:44] [INFO ] Time to serialize properties into /tmp/CTLFireability8954825673504227774.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/CTLFireability10274099685948781016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8954825673504227774.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.47468e+37,0.139261,6512,234,13,2791,161,572,2437,45,197,0
Converting to forward existential form...Done !
original formula: E(((i1.u7.p167==1)&&(i1.u44.p1106==1)) U !(AF(EG((i2.u41.p1045==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,((i1.u7.p167==1)&&(i1.u44.p1106==1))),!(EG((i2.u41.p1045==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t605, i0.t460, i0.t454, i1.t471, i1.t312, Intersection with reachable at each step enabled. ...203
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,1,1.95494,53500,1,0,102026,175,4161,252317,168,398,51358
FORMULA DLCround-PT-04b-CTLFireability-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1764/1764 transitions.
Graph (trivial) has 1030 edges and 1100 vertex of which 302 / 1100 are part of one of the 24 SCC in 1 ms
Free SCC test removed 278 places
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 207 transitions
Trivial Post-agglo rules discarded 207 transitions
Performed 207 trivial Post agglomeration. Transition count delta: 207
Iterating post reduction 0 with 207 rules applied. Total rules applied 208 place count 821 transition count 1255
Reduce places removed 207 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 242 rules applied. Total rules applied 450 place count 614 transition count 1220
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 473 place count 593 transition count 1218
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 474 place count 592 transition count 1218
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 69 Pre rules applied. Total rules applied 474 place count 592 transition count 1149
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 612 place count 523 transition count 1149
Discarding 53 places :
Symmetric choice reduction at 4 with 53 rule applications. Total rules 665 place count 470 transition count 997
Iterating global reduction 4 with 53 rules applied. Total rules applied 718 place count 470 transition count 997
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 720 place count 470 transition count 995
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 15 Pre rules applied. Total rules applied 720 place count 470 transition count 980
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 750 place count 455 transition count 980
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 751 place count 454 transition count 972
Iterating global reduction 5 with 1 rules applied. Total rules applied 752 place count 454 transition count 972
Performed 150 Post agglomeration using F-continuation condition.Transition count delta: 150
Deduced a syphon composed of 150 places in 0 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 5 with 300 rules applied. Total rules applied 1052 place count 304 transition count 822
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1053 place count 304 transition count 821
Discarding 23 places :
Symmetric choice reduction at 6 with 23 rule applications. Total rules 1076 place count 281 transition count 655
Iterating global reduction 6 with 23 rules applied. Total rules applied 1099 place count 281 transition count 655
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 6 with 15 rules applied. Total rules applied 1114 place count 281 transition count 640
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1116 place count 280 transition count 639
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1117 place count 279 transition count 631
Iterating global reduction 7 with 1 rules applied. Total rules applied 1118 place count 279 transition count 631
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1119 place count 279 transition count 630
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 1128 place count 279 transition count 621
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 5 rules applied. Total rules applied 1133 place count 279 transition count 616
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1138 place count 274 transition count 616
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1140 place count 272 transition count 614
Applied a total of 1140 rules in 98 ms. Remains 272 /1100 variables (removed 828) and now considering 614/1764 (removed 1150) transitions.
[2024-05-22 02:43:46] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
// Phase 1: matrix 591 rows 272 cols
[2024-05-22 02:43:46] [INFO ] Computed 69 invariants in 1 ms
[2024-05-22 02:43:46] [INFO ] Implicit Places using invariants in 344 ms returned []
[2024-05-22 02:43:46] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
[2024-05-22 02:43:46] [INFO ] Invariant cache hit.
[2024-05-22 02:43:47] [INFO ] Implicit Places using invariants and state equation in 630 ms returned []
Implicit Place search using SMT with State Equation took 976 ms to find 0 implicit places.
[2024-05-22 02:43:47] [INFO ] Redundant transitions in 12 ms returned []
Running 453 sub problems to find dead transitions.
[2024-05-22 02:43:47] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
[2024-05-22 02:43:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/212 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 2 (OVERLAPS) 60/272 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/272 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 4 (OVERLAPS) 590/862 variables, 272/341 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/862 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 453 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 862/863 variables, and 341 constraints, problems are : Problem set: 0 solved, 453 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 272/272 constraints, PredecessorRefiner: 453/453 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 453 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/212 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 2 (OVERLAPS) 60/272 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/272 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 4 (OVERLAPS) 590/862 variables, 272/341 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/862 variables, 453/794 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/862 variables, 0/794 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 7 (OVERLAPS) 0/862 variables, 0/794 constraints. Problems are: Problem set: 0 solved, 453 unsolved
No progress, stopping.
After SMT solving in domain Int declared 862/863 variables, and 794 constraints, problems are : Problem set: 0 solved, 453 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 272/272 constraints, PredecessorRefiner: 453/453 constraints, Known Traps: 0/0 constraints]
After SMT, in 60253ms problems are : Problem set: 0 solved, 453 unsolved
Search for dead transitions found 0 dead transitions in 60262ms
Starting structural reductions in SI_CTL mode, iteration 1 : 272/1100 places, 614/1764 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61359 ms. Remains : 272/1100 places, 614/1764 transitions.
[2024-05-22 02:44:47] [INFO ] Flatten gal took : 20 ms
[2024-05-22 02:44:47] [INFO ] Flatten gal took : 21 ms
[2024-05-22 02:44:47] [INFO ] Input system was already deterministic with 614 transitions.
[2024-05-22 02:44:47] [INFO ] Flatten gal took : 21 ms
RANDOM walk for 2052 steps (0 resets) in 61 ms. (33 steps per ms) remains 0/1 properties
FORMULA DLCround-PT-04b-CTLFireability-2023-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-22 02:44:47] [INFO ] Flatten gal took : 26 ms
[2024-05-22 02:44:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8965975474786516485.gal : 4 ms
[2024-05-22 02:44:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality849077098742102728.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8965975474786516485.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality849077098742102728.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1764/1764 transitions.
Graph (trivial) has 1027 edges and 1100 vertex of which 288 / 1100 are part of one of the 25 SCC in 0 ms
Free SCC test removed 263 places
Ensure Unique test removed 284 transitions
Reduce isomorphic transitions removed 284 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 211 transitions
Trivial Post-agglo rules discarded 211 transitions
Performed 211 trivial Post agglomeration. Transition count delta: 211
Iterating post reduction 0 with 211 rules applied. Total rules applied 212 place count 836 transition count 1268
Reduce places removed 211 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 246 rules applied. Total rules applied 458 place count 625 transition count 1233
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 481 place count 604 transition count 1231
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 482 place count 603 transition count 1231
Performed 71 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 71 Pre rules applied. Total rules applied 482 place count 603 transition count 1160
Deduced a syphon composed of 71 places in 2 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 624 place count 532 transition count 1160
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 674 place count 482 transition count 1018
Iterating global reduction 4 with 50 rules applied. Total rules applied 724 place count 482 transition count 1018
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 726 place count 482 transition count 1016
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 14 Pre rules applied. Total rules applied 726 place count 482 transition count 1002
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 754 place count 468 transition count 1002
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 755 place count 467 transition count 994
Iterating global reduction 5 with 1 rules applied. Total rules applied 756 place count 467 transition count 994
Performed 155 Post agglomeration using F-continuation condition.Transition count delta: 155
Deduced a syphon composed of 155 places in 0 ms
Reduce places removed 155 places and 0 transitions.
Iterating global reduction 5 with 310 rules applied. Total rules applied 1066 place count 312 transition count 839
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1067 place count 312 transition count 838
Discarding 23 places :
Symmetric choice reduction at 6 with 23 rule applications. Total rules 1090 place count 289 transition count 672
Iterating global reduction 6 with 23 rules applied. Total rules applied 1113 place count 289 transition count 672
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 1127 place count 289 transition count 658
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1129 place count 288 transition count 657
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 7 with 9 rules applied. Total rules applied 1138 place count 288 transition count 648
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 7 with 4 rules applied. Total rules applied 1142 place count 288 transition count 644
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1146 place count 284 transition count 644
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1148 place count 282 transition count 642
Applied a total of 1148 rules in 115 ms. Remains 282 /1100 variables (removed 818) and now considering 642/1764 (removed 1122) transitions.
[2024-05-22 02:44:47] [INFO ] Flow matrix only has 618 transitions (discarded 24 similar events)
// Phase 1: matrix 618 rows 282 cols
[2024-05-22 02:44:47] [INFO ] Computed 69 invariants in 2 ms
[2024-05-22 02:44:48] [INFO ] Implicit Places using invariants in 299 ms returned []
[2024-05-22 02:44:48] [INFO ] Flow matrix only has 618 transitions (discarded 24 similar events)
[2024-05-22 02:44:48] [INFO ] Invariant cache hit.
[2024-05-22 02:44:48] [INFO ] State equation strengthened by 8 read => feed constraints.
[2024-05-22 02:44:48] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 717 ms to find 0 implicit places.
[2024-05-22 02:44:48] [INFO ] Redundant transitions in 8 ms returned []
Running 484 sub problems to find dead transitions.
[2024-05-22 02:44:48] [INFO ] Flow matrix only has 618 transitions (discarded 24 similar events)
[2024-05-22 02:44:48] [INFO ] Invariant cache hit.
[2024-05-22 02:44:48] [INFO ] State equation strengthened by 8 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/221 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/221 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 2 (OVERLAPS) 61/282 variables, 61/69 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/282 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 4 (OVERLAPS) 617/899 variables, 282/351 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/899 variables, 8/359 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/899 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 484 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 899/900 variables, and 359 constraints, problems are : Problem set: 0 solved, 484 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 282/282 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 484/484 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 484 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/221 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/221 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 2 (OVERLAPS) 61/282 variables, 61/69 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/282 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 4 (OVERLAPS) 617/899 variables, 282/351 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/899 variables, 8/359 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/899 variables, 484/843 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/899 variables, 0/843 constraints. Problems are: Problem set: 0 solved, 484 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 899/900 variables, and 843 constraints, problems are : Problem set: 0 solved, 484 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 282/282 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 484/484 constraints, Known Traps: 0/0 constraints]
After SMT, in 60172ms problems are : Problem set: 0 solved, 484 unsolved
Search for dead transitions found 0 dead transitions in 60177ms
Starting structural reductions in SI_CTL mode, iteration 1 : 282/1100 places, 642/1764 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61026 ms. Remains : 282/1100 places, 642/1764 transitions.
[2024-05-22 02:45:48] [INFO ] Flatten gal took : 21 ms
[2024-05-22 02:45:48] [INFO ] Flatten gal took : 22 ms
[2024-05-22 02:45:48] [INFO ] Input system was already deterministic with 642 transitions.
[2024-05-22 02:45:48] [INFO ] Flatten gal took : 22 ms
[2024-05-22 02:45:48] [INFO ] Flatten gal took : 22 ms
[2024-05-22 02:45:48] [INFO ] Time to serialize gal into /tmp/CTLFireability15657582340701796930.gal : 4 ms
[2024-05-22 02:45:48] [INFO ] Time to serialize properties into /tmp/CTLFireability16239924187890925850.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/CTLFireability15657582340701796930.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16239924187890925850.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-22 02:46:18] [INFO ] Flatten gal took : 13 ms
[2024-05-22 02:46:18] [INFO ] Applying decomposition
[2024-05-22 02:46:18] [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/graph17532790934380942264.txt' '-o' '/tmp/graph17532790934380942264.bin' '-w' '/tmp/graph17532790934380942264.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17532790934380942264.bin' '-l' '-1' '-v' '-w' '/tmp/graph17532790934380942264.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:46:18] [INFO ] Decomposing Gal with order
[2024-05-22 02:46:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:46:18] [INFO ] Removed a total of 624 redundant transitions.
[2024-05-22 02:46:18] [INFO ] Flatten gal took : 21 ms
[2024-05-22 02:46:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 3 ms.
[2024-05-22 02:46:18] [INFO ] Time to serialize gal into /tmp/CTLFireability6935614474386600484.gal : 3 ms
[2024-05-22 02:46:18] [INFO ] Time to serialize properties into /tmp/CTLFireability590918347356559223.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/CTLFireability6935614474386600484.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability590918347356559223.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.24383e+38,0.092234,6488,131,9,1653,152,607,1438,40,197,0
Converting to forward existential form...Done !
original formula: AG(EF(!(E(E(((i7.u39.p941==1)&&(i7.u104.p1676==1)) U (i3.i1.u52.p1155==1)) U EG((i6.u31.p782==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(E(((i7.u39.p941==1)&&(i7.u104.p1676==1)) U (i3.i1.u52.p1155==1)) U EG((i6.u31...179
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,1,9.96963,442148,1,0,1.05843e+06,183,2736,2.72442e+06,131,353,199045
FORMULA DLCround-PT-04b-CTLFireability-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1764/1764 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1061 transition count 1709
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1061 transition count 1709
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 95 place count 1044 transition count 1685
Iterating global reduction 0 with 17 rules applied. Total rules applied 112 place count 1044 transition count 1685
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 115 place count 1044 transition count 1682
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 123 place count 1036 transition count 1673
Iterating global reduction 1 with 8 rules applied. Total rules applied 131 place count 1036 transition count 1673
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 136 place count 1031 transition count 1668
Iterating global reduction 1 with 5 rules applied. Total rules applied 141 place count 1031 transition count 1668
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 142 place count 1031 transition count 1667
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 145 place count 1028 transition count 1664
Iterating global reduction 2 with 3 rules applied. Total rules applied 148 place count 1028 transition count 1664
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 150 place count 1026 transition count 1662
Iterating global reduction 2 with 2 rules applied. Total rules applied 152 place count 1026 transition count 1662
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 153 place count 1025 transition count 1661
Iterating global reduction 2 with 1 rules applied. Total rules applied 154 place count 1025 transition count 1661
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 155 place count 1024 transition count 1660
Iterating global reduction 2 with 1 rules applied. Total rules applied 156 place count 1024 transition count 1660
Applied a total of 156 rules in 336 ms. Remains 1024 /1100 variables (removed 76) and now considering 1660/1764 (removed 104) transitions.
// Phase 1: matrix 1660 rows 1024 cols
[2024-05-22 02:46:29] [INFO ] Computed 69 invariants in 8 ms
[2024-05-22 02:46:29] [INFO ] Implicit Places using invariants in 646 ms returned []
[2024-05-22 02:46:29] [INFO ] Invariant cache hit.
[2024-05-22 02:46:31] [INFO ] Implicit Places using invariants and state equation in 1571 ms returned []
Implicit Place search using SMT with State Equation took 2225 ms to find 0 implicit places.
Running 1659 sub problems to find dead transitions.
[2024-05-22 02:46:31] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1023/2684 variables, and 0 constraints, problems are : Problem set: 0 solved, 1659 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1024 constraints, PredecessorRefiner: 1659/1659 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1659 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1023/2684 variables, and 0 constraints, problems are : Problem set: 0 solved, 1659 unsolved in 30056 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1024 constraints, PredecessorRefiner: 0/1659 constraints, Known Traps: 0/0 constraints]
After SMT, in 60762ms problems are : Problem set: 0 solved, 1659 unsolved
Search for dead transitions found 0 dead transitions in 60788ms
Starting structural reductions in LTL mode, iteration 1 : 1024/1100 places, 1660/1764 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63355 ms. Remains : 1024/1100 places, 1660/1764 transitions.
[2024-05-22 02:47:32] [INFO ] Flatten gal took : 46 ms
[2024-05-22 02:47:32] [INFO ] Flatten gal took : 49 ms
[2024-05-22 02:47:32] [INFO ] Input system was already deterministic with 1660 transitions.
[2024-05-22 02:47:32] [INFO ] Flatten gal took : 48 ms
[2024-05-22 02:47:32] [INFO ] Flatten gal took : 48 ms
[2024-05-22 02:47:32] [INFO ] Time to serialize gal into /tmp/CTLFireability2399066496844659209.gal : 10 ms
[2024-05-22 02:47:32] [INFO ] Time to serialize properties into /tmp/CTLFireability10187875994023826855.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/CTLFireability2399066496844659209.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10187875994023826855.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-22 02:48:02] [INFO ] Flatten gal took : 29 ms
[2024-05-22 02:48:02] [INFO ] Applying decomposition
[2024-05-22 02:48:02] [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/graph6657798819945560763.txt' '-o' '/tmp/graph6657798819945560763.bin' '-w' '/tmp/graph6657798819945560763.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6657798819945560763.bin' '-l' '-1' '-v' '-w' '/tmp/graph6657798819945560763.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:48:02] [INFO ] Decomposing Gal with order
[2024-05-22 02:48:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:48:02] [INFO ] Removed a total of 1329 redundant transitions.
[2024-05-22 02:48:02] [INFO ] Flatten gal took : 54 ms
[2024-05-22 02:48:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 11 ms.
[2024-05-22 02:48:03] [INFO ] Time to serialize gal into /tmp/CTLFireability13349123644352239750.gal : 9 ms
[2024-05-22 02:48:03] [INFO ] Time to serialize properties into /tmp/CTLFireability1430696518367343850.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/CTLFireability13349123644352239750.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1430696518367343850.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-22 02:48:33] [INFO ] Flatten gal took : 49 ms
[2024-05-22 02:48:33] [INFO ] Flatten gal took : 48 ms
[2024-05-22 02:48:33] [INFO ] Applying decomposition
[2024-05-22 02:48:33] [INFO ] Flatten gal took : 48 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/graph3642561360237946235.txt' '-o' '/tmp/graph3642561360237946235.bin' '-w' '/tmp/graph3642561360237946235.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3642561360237946235.bin' '-l' '-1' '-v' '-w' '/tmp/graph3642561360237946235.weights' '-q' '0' '-e' '0.001'
[2024-05-22 02:48:33] [INFO ] Decomposing Gal with order
[2024-05-22 02:48:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:48:33] [INFO ] Removed a total of 1365 redundant transitions.
[2024-05-22 02:48:33] [INFO ] Flatten gal took : 87 ms
[2024-05-22 02:48:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 14 ms.
[2024-05-22 02:48:33] [INFO ] Time to serialize gal into /tmp/CTLFireability18316225547496998771.gal : 14 ms
[2024-05-22 02:48:33] [INFO ] Time to serialize properties into /tmp/CTLFireability5086550551656717089.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/CTLFireability18316225547496998771.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5086550551656717089.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 9 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-22 02:57:59] [INFO ] Applying decomposition
[2024-05-22 02:57:59] [INFO ] Flatten gal took : 51 ms
[2024-05-22 02:57:59] [INFO ] Decomposing Gal with order
[2024-05-22 02:57:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 02:57:59] [INFO ] Removed a total of 1113 redundant transitions.
[2024-05-22 02:57:59] [INFO ] Flatten gal took : 82 ms
[2024-05-22 02:57:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 3953 labels/synchronizations in 295 ms.
[2024-05-22 02:57:59] [INFO ] Time to serialize gal into /tmp/CTLFireability10180227731731459022.gal : 12 ms
[2024-05-22 02:57:59] [INFO ] Time to serialize properties into /tmp/CTLFireability4666379449938594729.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10180227731731459022.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4666379449938594729.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 9 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-22 03:05:57] [INFO ] Flatten gal took : 34 ms
[2024-05-22 03:05:57] [INFO ] Input system was already deterministic with 1764 transitions.
[2024-05-22 03:05:57] [INFO ] Transformed 1100 places.
[2024-05-22 03:05:57] [INFO ] Transformed 1764 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-22 03:05:57] [INFO ] Time to serialize gal into /tmp/CTLFireability1381242575129738947.gal : 10 ms
[2024-05-22 03:05:57] [INFO ] Time to serialize properties into /tmp/CTLFireability4283415291300575504.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/CTLFireability1381242575129738947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4283415291300575504.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCround-PT-04b"
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 DLCround-PT-04b, 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 r114-smll-171624275400138"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-04b.tgz
mv DLCround-PT-04b 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 ;