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 |
0.000 | 3600000.00 | 0.00 | 0.00 | ???F?T??T??T???F | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r072-tall-174860066900137.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is DLCround-PT-04b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r072-tall-174860066900137
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 984K
-rw-r--r-- 1 mcc users 7.6K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 547K May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2023-12
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2023-13
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2023-14
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2023-15
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2025-00
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2025-01
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2025-02
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2025-03
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2025-04
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2025-05
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2025-06
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2025-07
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2025-08
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2025-09
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2025-10
FORMULA_NAME DLCround-PT-04b-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1748663739828
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
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
CTLCardinality PT
Running Version 202505121319
[2025-05-31 03:55:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-31 03:55:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 03:55:41] [INFO ] Load time of PNML (sax parser for PT used): 178 ms
[2025-05-31 03:55:41] [INFO ] Transformed 1680 places.
[2025-05-31 03:55:41] [INFO ] Transformed 2364 transitions.
[2025-05-31 03:55:41] [INFO ] Found NUPN structural information;
[2025-05-31 03:55:41] [INFO ] Parsed PT model containing 1680 places and 2364 transitions and 6156 arcs in 300 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 21 ms.
Support contains 125 out of 1680 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1680/1680 places, 2364/2364 transitions.
Discarding 259 places :
Symmetric choice reduction at 0 with 259 rule applications. Total rules 259 place count 1421 transition count 2105
Iterating global reduction 0 with 259 rules applied. Total rules applied 518 place count 1421 transition count 2105
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 698 place count 1241 transition count 1925
Iterating global reduction 0 with 180 rules applied. Total rules applied 878 place count 1241 transition count 1925
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 883 place count 1241 transition count 1920
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 915 place count 1209 transition count 1863
Iterating global reduction 1 with 32 rules applied. Total rules applied 947 place count 1209 transition count 1863
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 967 place count 1189 transition count 1843
Iterating global reduction 1 with 20 rules applied. Total rules applied 987 place count 1189 transition count 1843
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 991 place count 1189 transition count 1839
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 999 place count 1181 transition count 1831
Iterating global reduction 2 with 8 rules applied. Total rules applied 1007 place count 1181 transition count 1831
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 1014 place count 1174 transition count 1824
Iterating global reduction 2 with 7 rules applied. Total rules applied 1021 place count 1174 transition count 1824
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 1028 place count 1167 transition count 1817
Iterating global reduction 2 with 7 rules applied. Total rules applied 1035 place count 1167 transition count 1817
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 1038 place count 1164 transition count 1814
Iterating global reduction 2 with 3 rules applied. Total rules applied 1041 place count 1164 transition count 1814
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1043 place count 1162 transition count 1812
Iterating global reduction 2 with 2 rules applied. Total rules applied 1045 place count 1162 transition count 1812
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1047 place count 1160 transition count 1810
Iterating global reduction 2 with 2 rules applied. Total rules applied 1049 place count 1160 transition count 1810
Applied a total of 1049 rules in 732 ms. Remains 1160 /1680 variables (removed 520) and now considering 1810/2364 (removed 554) transitions.
// Phase 1: matrix 1810 rows 1160 cols
[2025-05-31 03:55:42] [INFO ] Computed 69 invariants in 37 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 03:55:43] [INFO ] Implicit Places using invariants in 636 ms returned []
[2025-05-31 03:55:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 03:55:44] [INFO ] Implicit Places using invariants and state equation in 916 ms returned []
Implicit Place search using SMT with State Equation took 1602 ms to find 0 implicit places.
Running 1809 sub problems to find dead transitions.
[2025-05-31 03:55:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1159/2970 variables, and 0 constraints, problems are : Problem set: 0 solved, 1809 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1160 constraints, PredecessorRefiner: 1809/1809 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1809 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1159/2970 variables, and 0 constraints, problems are : Problem set: 0 solved, 1809 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1160 constraints, PredecessorRefiner: 0/1809 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60696ms problems are : Problem set: 0 solved, 1809 unsolved
Search for dead transitions found 0 dead transitions in 60717ms
Starting structural reductions in LTL mode, iteration 1 : 1160/1680 places, 1810/2364 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63092 ms. Remains : 1160/1680 places, 1810/2364 transitions.
Support contains 125 out of 1160 places after structural reductions.
[2025-05-31 03:56:45] [INFO ] Flatten gal took : 121 ms
[2025-05-31 03:56:45] [INFO ] Flatten gal took : 78 ms
[2025-05-31 03:56:45] [INFO ] Input system was already deterministic with 1810 transitions.
Support contains 123 out of 1160 places (down from 125) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 1790 ms. (22 steps per ms) remains 6/65 properties
BEST_FIRST walk for 40004 steps (8 resets) in 223 ms. (178 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 207 ms. (192 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 185 ms. (215 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 73 ms. (540 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (8 resets) in 81 ms. (487 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 130 ms. (305 steps per ms) remains 6/6 properties
[2025-05-31 03:56:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 924/948 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/948 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 212/1160 variables, 12/69 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1160 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 1810/2970 variables, 1160/1229 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2970 variables, 0/1229 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 0/2970 variables, 0/1229 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2970/2970 variables, and 1229 constraints, problems are : Problem set: 0 solved, 6 unsolved in 1189 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 1160/1160 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem AtomicPropp8 is UNSAT
At refinement iteration 1 (OVERLAPS) 924/948 variables, 57/57 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 03:56:48] [INFO ] Deduced a trap composed of 63 places in 231 ms of which 23 ms to minimize.
Problem AtomicPropp25 is UNSAT
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 03:56:48] [INFO ] Deduced a trap composed of 98 places in 73 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/948 variables, 2/59 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/948 variables, 0/59 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 212/1160 variables, 12/71 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1160 variables, 0/71 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 1810/2970 variables, 1160/1231 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2970 variables, 4/1235 constraints. Problems are: Problem set: 2 solved, 4 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 03:56:49] [INFO ] Deduced a trap along path composed of 5 places in 38 ms of which 8 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/2970 variables, 1/1236 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2970 variables, 0/1236 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 0/2970 variables, 0/1236 constraints. Problems are: Problem set: 2 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2970/2970 variables, and 1236 constraints, problems are : Problem set: 2 solved, 4 unsolved in 3120 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 1160/1160 constraints, PredecessorRefiner: 4/6 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 4327ms problems are : Problem set: 2 solved, 4 unsolved
Fused 4 Parikh solutions to 2 different solutions.
Finished Parikh walk after 1560 steps, including 3 resets, run visited all 4 properties in 18 ms. (steps per millisecond=86 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 4 properties in 23 ms.
Successfully simplified 2 atomic propositions for a total of 15 simplifications.
FORMULA DLCround-PT-04b-CTLCardinality-2025-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-31 03:56:50] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-05-31 03:56:50] [INFO ] Flatten gal took : 57 ms
FORMULA DLCround-PT-04b-CTLCardinality-2025-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-31 03:56:51] [INFO ] Flatten gal took : 52 ms
[2025-05-31 03:56:51] [INFO ] Input system was already deterministic with 1810 transitions.
Support contains 108 out of 1160 places (down from 111) after GAL structural reductions.
Computed a total of 163 stabilizing places and 163 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1160/1160 places, 1810/1810 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 1101 transition count 1744
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 1101 transition count 1744
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 153 place count 1066 transition count 1702
Iterating global reduction 0 with 35 rules applied. Total rules applied 188 place count 1066 transition count 1702
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 201 place count 1053 transition count 1689
Iterating global reduction 0 with 13 rules applied. Total rules applied 214 place count 1053 transition count 1689
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 224 place count 1043 transition count 1679
Iterating global reduction 0 with 10 rules applied. Total rules applied 234 place count 1043 transition count 1679
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 243 place count 1034 transition count 1670
Iterating global reduction 0 with 9 rules applied. Total rules applied 252 place count 1034 transition count 1670
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 260 place count 1026 transition count 1662
Iterating global reduction 0 with 8 rules applied. Total rules applied 268 place count 1026 transition count 1662
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 275 place count 1019 transition count 1655
Iterating global reduction 0 with 7 rules applied. Total rules applied 282 place count 1019 transition count 1655
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 286 place count 1015 transition count 1651
Iterating global reduction 0 with 4 rules applied. Total rules applied 290 place count 1015 transition count 1651
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 293 place count 1012 transition count 1648
Iterating global reduction 0 with 3 rules applied. Total rules applied 296 place count 1012 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 297 place count 1011 transition count 1647
Iterating global reduction 0 with 1 rules applied. Total rules applied 298 place count 1011 transition count 1647
Applied a total of 298 rules in 191 ms. Remains 1011 /1160 variables (removed 149) and now considering 1647/1810 (removed 163) transitions.
// Phase 1: matrix 1647 rows 1011 cols
[2025-05-31 03:56:51] [INFO ] Computed 69 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 03:56:51] [INFO ] Implicit Places using invariants in 366 ms returned []
[2025-05-31 03:56:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 03:56:52] [INFO ] Implicit Places using invariants and state equation in 828 ms returned []
Implicit Place search using SMT with State Equation took 1198 ms to find 0 implicit places.
Running 1646 sub problems to find dead transitions.
[2025-05-31 03:56:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1010/2658 variables, and 0 constraints, problems are : Problem set: 0 solved, 1646 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1011 constraints, PredecessorRefiner: 1646/1646 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1646 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1010/2658 variables, and 0 constraints, problems are : Problem set: 0 solved, 1646 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1011 constraints, PredecessorRefiner: 0/1646 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60464ms problems are : Problem set: 0 solved, 1646 unsolved
Search for dead transitions found 0 dead transitions in 60470ms
Starting structural reductions in LTL mode, iteration 1 : 1011/1160 places, 1647/1810 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61866 ms. Remains : 1011/1160 places, 1647/1810 transitions.
[2025-05-31 03:57:53] [INFO ] Flatten gal took : 39 ms
[2025-05-31 03:57:53] [INFO ] Flatten gal took : 39 ms
[2025-05-31 03:57:53] [INFO ] Input system was already deterministic with 1647 transitions.
[2025-05-31 03:57:53] [INFO ] Flatten gal took : 66 ms
[2025-05-31 03:57:53] [INFO ] Flatten gal took : 78 ms
[2025-05-31 03:57:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality10856604169474842619.gal : 41 ms
[2025-05-31 03:57:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality10321244957059823801.ctl : 5 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10856604169474842619.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10321244957059823801.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 03:58:23] [INFO ] Flatten gal took : 61 ms
[2025-05-31 03:58:23] [INFO ] Applying decomposition
[2025-05-31 03:58:23] [INFO ] Flatten gal took : 87 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12356557261288896949.txt' '-o' '/tmp/graph12356557261288896949.bin' '-w' '/tmp/graph12356557261288896949.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12356557261288896949.bin' '-l' '-1' '-v' '-w' '/tmp/graph12356557261288896949.weights' '-q' '0' '-e' '0.001'
[2025-05-31 03:58:24] [INFO ] Decomposing Gal with order
[2025-05-31 03:58:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 03:58:24] [INFO ] Removed a total of 1293 redundant transitions.
[2025-05-31 03:58:24] [INFO ] Flatten gal took : 297 ms
[2025-05-31 03:58:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 93 labels/synchronizations in 56 ms.
[2025-05-31 03:58:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality7685870369136977611.gal : 33 ms
[2025-05-31 03:58:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality16005394725522978429.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7685870369136977611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16005394725522978429.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 1160/1160 places, 1810/1810 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 1102 transition count 1745
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 1102 transition count 1745
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 150 place count 1068 transition count 1704
Iterating global reduction 0 with 34 rules applied. Total rules applied 184 place count 1068 transition count 1704
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 196 place count 1056 transition count 1692
Iterating global reduction 0 with 12 rules applied. Total rules applied 208 place count 1056 transition count 1692
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 216 place count 1048 transition count 1684
Iterating global reduction 0 with 8 rules applied. Total rules applied 224 place count 1048 transition count 1684
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 231 place count 1041 transition count 1677
Iterating global reduction 0 with 7 rules applied. Total rules applied 238 place count 1041 transition count 1677
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 244 place count 1035 transition count 1671
Iterating global reduction 0 with 6 rules applied. Total rules applied 250 place count 1035 transition count 1671
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 255 place count 1030 transition count 1666
Iterating global reduction 0 with 5 rules applied. Total rules applied 260 place count 1030 transition count 1666
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 263 place count 1027 transition count 1663
Iterating global reduction 0 with 3 rules applied. Total rules applied 266 place count 1027 transition count 1663
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 269 place count 1024 transition count 1660
Iterating global reduction 0 with 3 rules applied. Total rules applied 272 place count 1024 transition count 1660
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 273 place count 1023 transition count 1659
Iterating global reduction 0 with 1 rules applied. Total rules applied 274 place count 1023 transition count 1659
Applied a total of 274 rules in 259 ms. Remains 1023 /1160 variables (removed 137) and now considering 1659/1810 (removed 151) transitions.
// Phase 1: matrix 1659 rows 1023 cols
[2025-05-31 03:58:55] [INFO ] Computed 69 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 03:58:55] [INFO ] Implicit Places using invariants in 410 ms returned []
[2025-05-31 03:58:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 03:58:56] [INFO ] Implicit Places using invariants and state equation in 857 ms returned []
Implicit Place search using SMT with State Equation took 1271 ms to find 0 implicit places.
Running 1658 sub problems to find dead transitions.
[2025-05-31 03:58:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1023 constraints, PredecessorRefiner: 1658/1658 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1658 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1023 constraints, PredecessorRefiner: 0/1658 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60371ms problems are : Problem set: 0 solved, 1658 unsolved
Search for dead transitions found 0 dead transitions in 60375ms
Starting structural reductions in LTL mode, iteration 1 : 1023/1160 places, 1659/1810 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61916 ms. Remains : 1023/1160 places, 1659/1810 transitions.
[2025-05-31 03:59:56] [INFO ] Flatten gal took : 28 ms
[2025-05-31 03:59:56] [INFO ] Flatten gal took : 57 ms
[2025-05-31 03:59:56] [INFO ] Input system was already deterministic with 1659 transitions.
[2025-05-31 03:59:57] [INFO ] Flatten gal took : 27 ms
[2025-05-31 03:59:57] [INFO ] Flatten gal took : 33 ms
[2025-05-31 03:59:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality17527463676042049058.gal : 6 ms
[2025-05-31 03:59:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality15662153016508224352.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17527463676042049058.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15662153016508224352.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:00:27] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:00:27] [INFO ] Applying decomposition
[2025-05-31 04:00:27] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph7103539449498402298.txt' '-o' '/tmp/graph7103539449498402298.bin' '-w' '/tmp/graph7103539449498402298.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7103539449498402298.bin' '-l' '-1' '-v' '-w' '/tmp/graph7103539449498402298.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:00:27] [INFO ] Decomposing Gal with order
[2025-05-31 04:00:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:00:27] [INFO ] Removed a total of 1304 redundant transitions.
[2025-05-31 04:00:27] [INFO ] Flatten gal took : 97 ms
[2025-05-31 04:00:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 56 ms.
[2025-05-31 04:00:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality14704278924930879613.gal : 24 ms
[2025-05-31 04:00:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality9541948512052914457.ctl : 12 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14704278924930879613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9541948512052914457.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 1160/1160 places, 1810/1810 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 1103 transition count 1746
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 1103 transition count 1746
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 148 place count 1069 transition count 1705
Iterating global reduction 0 with 34 rules applied. Total rules applied 182 place count 1069 transition count 1705
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 195 place count 1056 transition count 1692
Iterating global reduction 0 with 13 rules applied. Total rules applied 208 place count 1056 transition count 1692
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 218 place count 1046 transition count 1682
Iterating global reduction 0 with 10 rules applied. Total rules applied 228 place count 1046 transition count 1682
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 237 place count 1037 transition count 1673
Iterating global reduction 0 with 9 rules applied. Total rules applied 246 place count 1037 transition count 1673
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 254 place count 1029 transition count 1665
Iterating global reduction 0 with 8 rules applied. Total rules applied 262 place count 1029 transition count 1665
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 269 place count 1022 transition count 1658
Iterating global reduction 0 with 7 rules applied. Total rules applied 276 place count 1022 transition count 1658
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 280 place count 1018 transition count 1654
Iterating global reduction 0 with 4 rules applied. Total rules applied 284 place count 1018 transition count 1654
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 287 place count 1015 transition count 1651
Iterating global reduction 0 with 3 rules applied. Total rules applied 290 place count 1015 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 291 place count 1014 transition count 1650
Iterating global reduction 0 with 1 rules applied. Total rules applied 292 place count 1014 transition count 1650
Applied a total of 292 rules in 260 ms. Remains 1014 /1160 variables (removed 146) and now considering 1650/1810 (removed 160) transitions.
// Phase 1: matrix 1650 rows 1014 cols
[2025-05-31 04:00:58] [INFO ] Computed 69 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:00:58] [INFO ] Implicit Places using invariants in 370 ms returned []
[2025-05-31 04:00:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:00:59] [INFO ] Implicit Places using invariants and state equation in 796 ms returned []
Implicit Place search using SMT with State Equation took 1194 ms to find 0 implicit places.
Running 1649 sub problems to find dead transitions.
[2025-05-31 04:00:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1014 constraints, PredecessorRefiner: 1649/1649 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1649 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 1013/2664 variables, and 0 constraints, problems are : Problem set: 0 solved, 1649 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1014 constraints, PredecessorRefiner: 0/1649 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60371ms problems are : Problem set: 0 solved, 1649 unsolved
Search for dead transitions found 0 dead transitions in 60374ms
Starting structural reductions in LTL mode, iteration 1 : 1014/1160 places, 1650/1810 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61837 ms. Remains : 1014/1160 places, 1650/1810 transitions.
[2025-05-31 04:01:59] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:01:59] [INFO ] Flatten gal took : 32 ms
[2025-05-31 04:01:59] [INFO ] Input system was already deterministic with 1650 transitions.
[2025-05-31 04:01:59] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:01:59] [INFO ] Flatten gal took : 26 ms
[2025-05-31 04:01:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality12584732995549088483.gal : 5 ms
[2025-05-31 04:01:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality6999172689491236458.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12584732995549088483.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6999172689491236458.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:02:29] [INFO ] Flatten gal took : 31 ms
[2025-05-31 04:02:29] [INFO ] Applying decomposition
[2025-05-31 04:02: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.202505121319/bin/convert-linux64' '-i' '/tmp/graph12720821789773632849.txt' '-o' '/tmp/graph12720821789773632849.bin' '-w' '/tmp/graph12720821789773632849.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12720821789773632849.bin' '-l' '-1' '-v' '-w' '/tmp/graph12720821789773632849.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:02:30] [INFO ] Decomposing Gal with order
[2025-05-31 04:02:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:02:30] [INFO ] Removed a total of 1327 redundant transitions.
[2025-05-31 04:02:30] [INFO ] Flatten gal took : 103 ms
[2025-05-31 04:02:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 36 ms.
[2025-05-31 04:02:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality6030229447579293053.gal : 17 ms
[2025-05-31 04:02:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality14625143213306617330.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6030229447579293053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14625143213306617330.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 1160/1160 places, 1810/1810 transitions.
Graph (trivial) has 1078 edges and 1160 vertex of which 306 / 1160 are part of one of the 24 SCC in 15 ms
Free SCC test removed 282 places
Ensure Unique test removed 302 transitions
Reduce isomorphic transitions removed 302 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 260 transitions
Trivial Post-agglo rules discarded 260 transitions
Performed 260 trivial Post agglomeration. Transition count delta: 260
Iterating post reduction 0 with 260 rules applied. Total rules applied 261 place count 877 transition count 1247
Reduce places removed 260 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 288 rules applied. Total rules applied 549 place count 617 transition count 1219
Reduce places removed 18 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 19 rules applied. Total rules applied 568 place count 599 transition count 1218
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 569 place count 598 transition count 1218
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 61 Pre rules applied. Total rules applied 569 place count 598 transition count 1157
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 4 with 122 rules applied. Total rules applied 691 place count 537 transition count 1157
Discarding 68 places :
Symmetric choice reduction at 4 with 68 rule applications. Total rules 759 place count 469 transition count 962
Iterating global reduction 4 with 68 rules applied. Total rules applied 827 place count 469 transition count 962
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 829 place count 469 transition count 960
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 21 Pre rules applied. Total rules applied 829 place count 469 transition count 939
Deduced a syphon composed of 21 places in 3 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 5 with 42 rules applied. Total rules applied 871 place count 448 transition count 939
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 876 place count 443 transition count 905
Iterating global reduction 5 with 5 rules applied. Total rules applied 881 place count 443 transition count 905
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 884 place count 443 transition count 902
Performed 141 Post agglomeration using F-continuation condition.Transition count delta: 141
Deduced a syphon composed of 141 places in 0 ms
Reduce places removed 141 places and 0 transitions.
Iterating global reduction 6 with 282 rules applied. Total rules applied 1166 place count 302 transition count 761
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1168 place count 302 transition count 759
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1180 place count 290 transition count 669
Iterating global reduction 7 with 12 rules applied. Total rules applied 1192 place count 290 transition count 669
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 1201 place count 290 transition count 660
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1205 place count 288 transition count 658
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1207 place count 286 transition count 642
Iterating global reduction 8 with 2 rules applied. Total rules applied 1209 place count 286 transition count 642
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1211 place count 286 transition count 640
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 1221 place count 286 transition count 630
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 1226 place count 286 transition count 625
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1231 place count 281 transition count 625
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1233 place count 279 transition count 623
Applied a total of 1233 rules in 463 ms. Remains 279 /1160 variables (removed 881) and now considering 623/1810 (removed 1187) transitions.
[2025-05-31 04:03:00] [INFO ] Flow matrix only has 600 transitions (discarded 23 similar events)
// Phase 1: matrix 600 rows 279 cols
[2025-05-31 04:03:00] [INFO ] Computed 69 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:03:01] [INFO ] Implicit Places using invariants in 129 ms returned []
[2025-05-31 04:03:01] [INFO ] Flow matrix only has 600 transitions (discarded 23 similar events)
[2025-05-31 04:03:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:03:01] [INFO ] Implicit Places using invariants and state equation in 258 ms returned []
Implicit Place search using SMT with State Equation took 398 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:03:01] [INFO ] Redundant transitions in 28 ms returned []
Running 460 sub problems to find dead transitions.
[2025-05-31 04:03:01] [INFO ] Flow matrix only has 600 transitions (discarded 23 similar events)
[2025-05-31 04:03:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/219 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/219 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 2 (OVERLAPS) 60/279 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/279 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 4 (OVERLAPS) 599/878 variables, 279/348 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/878 variables, 0/348 constraints. Problems are: Problem set: 0 solved, 460 unsolved
(t283 0.0timeout
^^^^^^^^^^
(error "Invalid token: 0.0timeout")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 878/879 variables, and 348 constraints, problems are : Problem set: 0 solved, 460 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 279/279 constraints, PredecessorRefiner: 460/460 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 460 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/219 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/219 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 2 (OVERLAPS) 60/279 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/279 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 4 (OVERLAPS) 599/878 variables, 279/348 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/878 variables, 460/808 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/878 variables, 0/808 constraints. Problems are: Problem set: 0 solved, 460 unsolved
Error getting values : (error "ParserException while parsing response: ((t0 2)
(t1 2)timeout
(t2 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 878/879 variables, and 808 constraints, problems are : Problem set: 0 solved, 460 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 279/279 constraints, PredecessorRefiner: 460/460 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60128ms problems are : Problem set: 0 solved, 460 unsolved
Search for dead transitions found 0 dead transitions in 60129ms
Starting structural reductions in SI_CTL mode, iteration 1 : 279/1160 places, 623/1810 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61034 ms. Remains : 279/1160 places, 623/1810 transitions.
[2025-05-31 04:04:01] [INFO ] Flatten gal took : 12 ms
[2025-05-31 04:04:01] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:04:01] [INFO ] Input system was already deterministic with 623 transitions.
[2025-05-31 04:04:01] [INFO ] Flatten gal took : 28 ms
[2025-05-31 04:04:01] [INFO ] Flatten gal took : 12 ms
[2025-05-31 04:04:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality3273433295110548768.gal : 19 ms
[2025-05-31 04:04:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality12815562289241358264.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3273433295110548768.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12815562289241358264.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:04:31] [INFO ] Flatten gal took : 19 ms
[2025-05-31 04:04:31] [INFO ] Applying decomposition
[2025-05-31 04:04:31] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3330180754637546018.txt' '-o' '/tmp/graph3330180754637546018.bin' '-w' '/tmp/graph3330180754637546018.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3330180754637546018.bin' '-l' '-1' '-v' '-w' '/tmp/graph3330180754637546018.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:04:31] [INFO ] Decomposing Gal with order
[2025-05-31 04:04:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:04:31] [INFO ] Removed a total of 594 redundant transitions.
[2025-05-31 04:04:31] [INFO ] Flatten gal took : 48 ms
[2025-05-31 04:04:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 3 ms.
[2025-05-31 04:04:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality16976670380385992435.gal : 3 ms
[2025-05-31 04:04:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality7264650781670687338.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16976670380385992435.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7264650781670687338.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,1.96622e+38,0.108,6660,129,9,1842,120,564,1764,42,158,0
Converting to forward existential form...Done !
original formula: EG(AF((((i8.i1.u81.p1471==0)||((i5.u89.p1542==0)&&(i4.u85.p1502==1)))||(((i1.u4.p151==0)&&(i4.u86.p1513==1))&&(i3.u15.p365==0)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((((i8.i1.u81.p1471==0)||((i5.u89.p1542==0)&&(i4.u85.p1502==1)))||(((i1.u4.p151==0)&&(i4.u86.p1...197
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,20.1153,599120,1,0,1.21672e+06,156,2114,3.57626e+06,125,335,117425
FORMULA DLCround-PT-04b-CTLCardinality-2025-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1160/1160 places, 1810/1810 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 1099 transition count 1742
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 1099 transition count 1742
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 159 place count 1062 transition count 1698
Iterating global reduction 0 with 37 rules applied. Total rules applied 196 place count 1062 transition count 1698
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 210 place count 1048 transition count 1684
Iterating global reduction 0 with 14 rules applied. Total rules applied 224 place count 1048 transition count 1684
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 234 place count 1038 transition count 1674
Iterating global reduction 0 with 10 rules applied. Total rules applied 244 place count 1038 transition count 1674
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 253 place count 1029 transition count 1665
Iterating global reduction 0 with 9 rules applied. Total rules applied 262 place count 1029 transition count 1665
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 270 place count 1021 transition count 1657
Iterating global reduction 0 with 8 rules applied. Total rules applied 278 place count 1021 transition count 1657
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 285 place count 1014 transition count 1650
Iterating global reduction 0 with 7 rules applied. Total rules applied 292 place count 1014 transition count 1650
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 296 place count 1010 transition count 1646
Iterating global reduction 0 with 4 rules applied. Total rules applied 300 place count 1010 transition count 1646
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 303 place count 1007 transition count 1643
Iterating global reduction 0 with 3 rules applied. Total rules applied 306 place count 1007 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 307 place count 1006 transition count 1642
Iterating global reduction 0 with 1 rules applied. Total rules applied 308 place count 1006 transition count 1642
Applied a total of 308 rules in 265 ms. Remains 1006 /1160 variables (removed 154) and now considering 1642/1810 (removed 168) transitions.
// Phase 1: matrix 1642 rows 1006 cols
[2025-05-31 04:04:52] [INFO ] Computed 69 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:04:52] [INFO ] Implicit Places using invariants in 391 ms returned []
[2025-05-31 04:04:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:04:53] [INFO ] Implicit Places using invariants and state equation in 814 ms returned []
Implicit Place search using SMT with State Equation took 1212 ms to find 0 implicit places.
Running 1641 sub problems to find dead transitions.
[2025-05-31 04:04:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 1005/2648 variables, and 0 constraints, problems are : Problem set: 0 solved, 1641 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1006 constraints, PredecessorRefiner: 1641/1641 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1641 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 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 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1006 constraints, PredecessorRefiner: 0/1641 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60360ms problems are : Problem set: 0 solved, 1641 unsolved
Search for dead transitions found 0 dead transitions in 60362ms
Starting structural reductions in LTL mode, iteration 1 : 1006/1160 places, 1642/1810 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61852 ms. Remains : 1006/1160 places, 1642/1810 transitions.
[2025-05-31 04:05:54] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:05:54] [INFO ] Flatten gal took : 26 ms
[2025-05-31 04:05:54] [INFO ] Input system was already deterministic with 1642 transitions.
[2025-05-31 04:05:54] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:05:54] [INFO ] Flatten gal took : 26 ms
[2025-05-31 04:05:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality12583174330693173024.gal : 28 ms
[2025-05-31 04:05:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality11829522820306339719.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12583174330693173024.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11829522820306339719.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:06:24] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:06:24] [INFO ] Applying decomposition
[2025-05-31 04:06:24] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15186860138348316906.txt' '-o' '/tmp/graph15186860138348316906.bin' '-w' '/tmp/graph15186860138348316906.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15186860138348316906.bin' '-l' '-1' '-v' '-w' '/tmp/graph15186860138348316906.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:06:24] [INFO ] Decomposing Gal with order
[2025-05-31 04:06:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:06:24] [INFO ] Removed a total of 1310 redundant transitions.
[2025-05-31 04:06:24] [INFO ] Flatten gal took : 58 ms
[2025-05-31 04:06:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 12 ms.
[2025-05-31 04:06:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality13490547077646867242.gal : 10 ms
[2025-05-31 04:06:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality6284375004668052265.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13490547077646867242.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6284375004668052265.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 1160/1160 places, 1810/1810 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 1102 transition count 1745
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 1102 transition count 1745
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 152 place count 1066 transition count 1702
Iterating global reduction 0 with 36 rules applied. Total rules applied 188 place count 1066 transition count 1702
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 202 place count 1052 transition count 1688
Iterating global reduction 0 with 14 rules applied. Total rules applied 216 place count 1052 transition count 1688
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 226 place count 1042 transition count 1678
Iterating global reduction 0 with 10 rules applied. Total rules applied 236 place count 1042 transition count 1678
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 245 place count 1033 transition count 1669
Iterating global reduction 0 with 9 rules applied. Total rules applied 254 place count 1033 transition count 1669
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 262 place count 1025 transition count 1661
Iterating global reduction 0 with 8 rules applied. Total rules applied 270 place count 1025 transition count 1661
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 277 place count 1018 transition count 1654
Iterating global reduction 0 with 7 rules applied. Total rules applied 284 place count 1018 transition count 1654
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 288 place count 1014 transition count 1650
Iterating global reduction 0 with 4 rules applied. Total rules applied 292 place count 1014 transition count 1650
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 295 place count 1011 transition count 1647
Iterating global reduction 0 with 3 rules applied. Total rules applied 298 place count 1011 transition count 1647
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 299 place count 1010 transition count 1646
Iterating global reduction 0 with 1 rules applied. Total rules applied 300 place count 1010 transition count 1646
Applied a total of 300 rules in 273 ms. Remains 1010 /1160 variables (removed 150) and now considering 1646/1810 (removed 164) transitions.
// Phase 1: matrix 1646 rows 1010 cols
[2025-05-31 04:06:55] [INFO ] Computed 69 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:06:55] [INFO ] Implicit Places using invariants in 364 ms returned []
[2025-05-31 04:06:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:06:56] [INFO ] Implicit Places using invariants and state equation in 731 ms returned []
Implicit Place search using SMT with State Equation took 1124 ms to find 0 implicit places.
Running 1645 sub problems to find dead transitions.
[2025-05-31 04:06:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1009/2656 variables, and 0 constraints, problems are : Problem set: 0 solved, 1645 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1010 constraints, PredecessorRefiner: 1645/1645 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1645 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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)
(timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1009/2656 variables, and 0 constraints, problems are : Problem set: 0 solved, 1645 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1010 constraints, PredecessorRefiner: 0/1645 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60368ms problems are : Problem set: 0 solved, 1645 unsolved
Search for dead transitions found 0 dead transitions in 60370ms
Starting structural reductions in LTL mode, iteration 1 : 1010/1160 places, 1646/1810 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61771 ms. Remains : 1010/1160 places, 1646/1810 transitions.
[2025-05-31 04:07:56] [INFO ] Flatten gal took : 23 ms
[2025-05-31 04:07:56] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:07:56] [INFO ] Input system was already deterministic with 1646 transitions.
[2025-05-31 04:07:56] [INFO ] Flatten gal took : 23 ms
[2025-05-31 04:07:56] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:07:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality11879145617820219226.gal : 7 ms
[2025-05-31 04:07:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality16005254374753898007.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11879145617820219226.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16005254374753898007.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:08:26] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:08:26] [INFO ] Applying decomposition
[2025-05-31 04:08:26] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11929506999412342588.txt' '-o' '/tmp/graph11929506999412342588.bin' '-w' '/tmp/graph11929506999412342588.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11929506999412342588.bin' '-l' '-1' '-v' '-w' '/tmp/graph11929506999412342588.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:08:26] [INFO ] Decomposing Gal with order
[2025-05-31 04:08:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:08:27] [INFO ] Removed a total of 1304 redundant transitions.
[2025-05-31 04:08:27] [INFO ] Flatten gal took : 92 ms
[2025-05-31 04:08:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 29 ms.
[2025-05-31 04:08:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality7186950270779627963.gal : 10 ms
[2025-05-31 04:08:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality449151354576460190.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7186950270779627963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality449151354576460190.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1160/1160 places, 1810/1810 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 1103 transition count 1746
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 1103 transition count 1746
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 148 place count 1069 transition count 1705
Iterating global reduction 0 with 34 rules applied. Total rules applied 182 place count 1069 transition count 1705
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 195 place count 1056 transition count 1692
Iterating global reduction 0 with 13 rules applied. Total rules applied 208 place count 1056 transition count 1692
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 217 place count 1047 transition count 1683
Iterating global reduction 0 with 9 rules applied. Total rules applied 226 place count 1047 transition count 1683
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 233 place count 1040 transition count 1676
Iterating global reduction 0 with 7 rules applied. Total rules applied 240 place count 1040 transition count 1676
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 246 place count 1034 transition count 1670
Iterating global reduction 0 with 6 rules applied. Total rules applied 252 place count 1034 transition count 1670
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 258 place count 1028 transition count 1664
Iterating global reduction 0 with 6 rules applied. Total rules applied 264 place count 1028 transition count 1664
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 268 place count 1024 transition count 1660
Iterating global reduction 0 with 4 rules applied. Total rules applied 272 place count 1024 transition count 1660
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 275 place count 1021 transition count 1657
Iterating global reduction 0 with 3 rules applied. Total rules applied 278 place count 1021 transition count 1657
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 279 place count 1020 transition count 1656
Iterating global reduction 0 with 1 rules applied. Total rules applied 280 place count 1020 transition count 1656
Applied a total of 280 rules in 271 ms. Remains 1020 /1160 variables (removed 140) and now considering 1656/1810 (removed 154) transitions.
// Phase 1: matrix 1656 rows 1020 cols
[2025-05-31 04:08:57] [INFO ] Computed 69 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:08:57] [INFO ] Implicit Places using invariants in 345 ms returned []
[2025-05-31 04:08:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:08:58] [INFO ] Implicit Places using invariants and state equation in 787 ms returned []
Implicit Place search using SMT with State Equation took 1134 ms to find 0 implicit places.
Running 1655 sub problems to find dead transitions.
[2025-05-31 04:08:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1019/2676 variables, and 0 constraints, problems are : Problem set: 0 solved, 1655 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1020 constraints, PredecessorRefiner: 1655/1655 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1655 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 1019/2676 variables, and 0 constraints, problems are : Problem set: 0 solved, 1655 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1020 constraints, PredecessorRefiner: 0/1655 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60416ms problems are : Problem set: 0 solved, 1655 unsolved
Search for dead transitions found 0 dead transitions in 60420ms
Starting structural reductions in LTL mode, iteration 1 : 1020/1160 places, 1656/1810 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61831 ms. Remains : 1020/1160 places, 1656/1810 transitions.
[2025-05-31 04:09:59] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:09:59] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:09:59] [INFO ] Input system was already deterministic with 1656 transitions.
[2025-05-31 04:09:59] [INFO ] Flatten gal took : 33 ms
[2025-05-31 04:09:59] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:09:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality16932606885272159529.gal : 5 ms
[2025-05-31 04:09:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality9691400365699460856.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16932606885272159529.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9691400365699460856.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:10:29] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:10:29] [INFO ] Applying decomposition
[2025-05-31 04:10:29] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12501289859812352648.txt' '-o' '/tmp/graph12501289859812352648.bin' '-w' '/tmp/graph12501289859812352648.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12501289859812352648.bin' '-l' '-1' '-v' '-w' '/tmp/graph12501289859812352648.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:10:29] [INFO ] Decomposing Gal with order
[2025-05-31 04:10:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:10:29] [INFO ] Removed a total of 1317 redundant transitions.
[2025-05-31 04:10:29] [INFO ] Flatten gal took : 50 ms
[2025-05-31 04:10:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 71 labels/synchronizations in 13 ms.
[2025-05-31 04:10:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality11090368971484425363.gal : 9 ms
[2025-05-31 04:10:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality12803904968056124159.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11090368971484425363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12803904968056124159.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 1160/1160 places, 1810/1810 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 1099 transition count 1742
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 1099 transition count 1742
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 158 place count 1063 transition count 1699
Iterating global reduction 0 with 36 rules applied. Total rules applied 194 place count 1063 transition count 1699
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 207 place count 1050 transition count 1686
Iterating global reduction 0 with 13 rules applied. Total rules applied 220 place count 1050 transition count 1686
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 229 place count 1041 transition count 1677
Iterating global reduction 0 with 9 rules applied. Total rules applied 238 place count 1041 transition count 1677
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 246 place count 1033 transition count 1669
Iterating global reduction 0 with 8 rules applied. Total rules applied 254 place count 1033 transition count 1669
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 262 place count 1025 transition count 1661
Iterating global reduction 0 with 8 rules applied. Total rules applied 270 place count 1025 transition count 1661
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 277 place count 1018 transition count 1654
Iterating global reduction 0 with 7 rules applied. Total rules applied 284 place count 1018 transition count 1654
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 288 place count 1014 transition count 1650
Iterating global reduction 0 with 4 rules applied. Total rules applied 292 place count 1014 transition count 1650
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 295 place count 1011 transition count 1647
Iterating global reduction 0 with 3 rules applied. Total rules applied 298 place count 1011 transition count 1647
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 299 place count 1010 transition count 1646
Iterating global reduction 0 with 1 rules applied. Total rules applied 300 place count 1010 transition count 1646
Applied a total of 300 rules in 254 ms. Remains 1010 /1160 variables (removed 150) and now considering 1646/1810 (removed 164) transitions.
// Phase 1: matrix 1646 rows 1010 cols
[2025-05-31 04:10:59] [INFO ] Computed 69 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:11:00] [INFO ] Implicit Places using invariants in 322 ms returned []
[2025-05-31 04:11:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:11:00] [INFO ] Implicit Places using invariants and state equation in 729 ms returned []
Implicit Place search using SMT with State Equation took 1082 ms to find 0 implicit places.
Running 1645 sub problems to find dead transitions.
[2025-05-31 04:11:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 1.0)
(s769 1.0)
(s770 1.0)
(s771 1.0)
(s772 1.0)
(s773 1.0)
(s774 1.0)
(s775 1.0)
(s776 1.0)
(s777 1.0)
(s778 1.0)
(s779 1.0)
(s780 1.0)
(s781 1.0)
(s782 1.0)
(s783 1.0)
(s784 1.0)
(s785 1.0)
(s786 1.0)
(s787 1.0)
(s788 1.0)
(s789 1.0)
(s790 1.0)
(s791 1.0)
(s792 1.0)
(s793 1.0)
(s794 1.0)
(s795 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1009/2656 variables, and 0 constraints, problems are : Problem set: 0 solved, 1645 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1010 constraints, PredecessorRefiner: 1645/1645 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1645 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1009/2656 variables, and 0 constraints, problems are : Problem set: 0 solved, 1645 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1010 constraints, PredecessorRefiner: 0/1645 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60377ms problems are : Problem set: 0 solved, 1645 unsolved
Search for dead transitions found 0 dead transitions in 60379ms
Starting structural reductions in LTL mode, iteration 1 : 1010/1160 places, 1646/1810 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61718 ms. Remains : 1010/1160 places, 1646/1810 transitions.
[2025-05-31 04:12:01] [INFO ] Flatten gal took : 23 ms
[2025-05-31 04:12:01] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:12:01] [INFO ] Input system was already deterministic with 1646 transitions.
[2025-05-31 04:12:01] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:12:01] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:12:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality12688620965113651031.gal : 6 ms
[2025-05-31 04:12:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality8481755850399731708.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12688620965113651031.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8481755850399731708.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:12:31] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:12:31] [INFO ] Applying decomposition
[2025-05-31 04:12:31] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14405616874523150209.txt' '-o' '/tmp/graph14405616874523150209.bin' '-w' '/tmp/graph14405616874523150209.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14405616874523150209.bin' '-l' '-1' '-v' '-w' '/tmp/graph14405616874523150209.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:12:31] [INFO ] Decomposing Gal with order
[2025-05-31 04:12:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:12:31] [INFO ] Removed a total of 1293 redundant transitions.
[2025-05-31 04:12:31] [INFO ] Flatten gal took : 56 ms
[2025-05-31 04:12:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 10 ms.
[2025-05-31 04:12:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality6700660615744531235.gal : 10 ms
[2025-05-31 04:12:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality8336034781155425188.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6700660615744531235.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8336034781155425188.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 1160/1160 places, 1810/1810 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 1102 transition count 1752
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 1102 transition count 1752
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 150 place count 1068 transition count 1711
Iterating global reduction 0 with 34 rules applied. Total rules applied 184 place count 1068 transition count 1711
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 198 place count 1054 transition count 1697
Iterating global reduction 0 with 14 rules applied. Total rules applied 212 place count 1054 transition count 1697
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 222 place count 1044 transition count 1687
Iterating global reduction 0 with 10 rules applied. Total rules applied 232 place count 1044 transition count 1687
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 241 place count 1035 transition count 1678
Iterating global reduction 0 with 9 rules applied. Total rules applied 250 place count 1035 transition count 1678
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 258 place count 1027 transition count 1670
Iterating global reduction 0 with 8 rules applied. Total rules applied 266 place count 1027 transition count 1670
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 273 place count 1020 transition count 1663
Iterating global reduction 0 with 7 rules applied. Total rules applied 280 place count 1020 transition count 1663
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 284 place count 1016 transition count 1659
Iterating global reduction 0 with 4 rules applied. Total rules applied 288 place count 1016 transition count 1659
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 291 place count 1013 transition count 1656
Iterating global reduction 0 with 3 rules applied. Total rules applied 294 place count 1013 transition count 1656
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 295 place count 1012 transition count 1655
Iterating global reduction 0 with 1 rules applied. Total rules applied 296 place count 1012 transition count 1655
Applied a total of 296 rules in 269 ms. Remains 1012 /1160 variables (removed 148) and now considering 1655/1810 (removed 155) transitions.
// Phase 1: matrix 1655 rows 1012 cols
[2025-05-31 04:13:02] [INFO ] Computed 69 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:13:02] [INFO ] Implicit Places using invariants in 363 ms returned []
[2025-05-31 04:13:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:13:03] [INFO ] Implicit Places using invariants and state equation in 739 ms returned []
Implicit Place search using SMT with State Equation took 1139 ms to find 0 implicit places.
Running 1654 sub problems to find dead transitions.
[2025-05-31 04:13:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1011/2667 variables, and 0 constraints, problems are : Problem set: 0 solved, 1654 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1012 constraints, PredecessorRefiner: 1654/1654 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1654 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 1011/2667 variables, and 0 constraints, problems are : Problem set: 0 solved, 1654 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1012 constraints, PredecessorRefiner: 0/1654 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60348ms problems are : Problem set: 0 solved, 1654 unsolved
Search for dead transitions found 0 dead transitions in 60351ms
Starting structural reductions in LTL mode, iteration 1 : 1012/1160 places, 1655/1810 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61763 ms. Remains : 1012/1160 places, 1655/1810 transitions.
[2025-05-31 04:14:03] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:14:03] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:14:03] [INFO ] Input system was already deterministic with 1655 transitions.
[2025-05-31 04:14:03] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:14:03] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:14:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality12412345130984076123.gal : 5 ms
[2025-05-31 04:14:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality13151092390026539305.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12412345130984076123.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13151092390026539305.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:14:33] [INFO ] Flatten gal took : 26 ms
[2025-05-31 04:14:33] [INFO ] Applying decomposition
[2025-05-31 04:14:33] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4644300623942804501.txt' '-o' '/tmp/graph4644300623942804501.bin' '-w' '/tmp/graph4644300623942804501.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4644300623942804501.bin' '-l' '-1' '-v' '-w' '/tmp/graph4644300623942804501.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:14:34] [INFO ] Decomposing Gal with order
[2025-05-31 04:14:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:14:34] [INFO ] Removed a total of 1336 redundant transitions.
[2025-05-31 04:14:34] [INFO ] Flatten gal took : 47 ms
[2025-05-31 04:14:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 10 ms.
[2025-05-31 04:14:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality2443691716806391627.gal : 9 ms
[2025-05-31 04:14:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality18101282881710569693.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2443691716806391627.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18101282881710569693.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 1160/1160 places, 1810/1810 transitions.
Graph (trivial) has 1082 edges and 1160 vertex of which 306 / 1160 are part of one of the 24 SCC in 2 ms
Free SCC test removed 282 places
Ensure Unique test removed 302 transitions
Reduce isomorphic transitions removed 302 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 262 transitions
Trivial Post-agglo rules discarded 262 transitions
Performed 262 trivial Post agglomeration. Transition count delta: 262
Iterating post reduction 0 with 262 rules applied. Total rules applied 263 place count 877 transition count 1245
Reduce places removed 262 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 290 rules applied. Total rules applied 553 place count 615 transition count 1217
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 571 place count 597 transition count 1217
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 60 Pre rules applied. Total rules applied 571 place count 597 transition count 1157
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 3 with 120 rules applied. Total rules applied 691 place count 537 transition count 1157
Discarding 70 places :
Symmetric choice reduction at 3 with 70 rule applications. Total rules 761 place count 467 transition count 960
Iterating global reduction 3 with 70 rules applied. Total rules applied 831 place count 467 transition count 960
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 833 place count 467 transition count 958
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 23 Pre rules applied. Total rules applied 833 place count 467 transition count 935
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 4 with 46 rules applied. Total rules applied 879 place count 444 transition count 935
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 883 place count 440 transition count 906
Iterating global reduction 4 with 4 rules applied. Total rules applied 887 place count 440 transition count 906
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 889 place count 440 transition count 904
Performed 140 Post agglomeration using F-continuation condition.Transition count delta: 140
Deduced a syphon composed of 140 places in 0 ms
Reduce places removed 140 places and 0 transitions.
Iterating global reduction 5 with 280 rules applied. Total rules applied 1169 place count 300 transition count 764
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1171 place count 300 transition count 762
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1184 place count 287 transition count 667
Iterating global reduction 6 with 13 rules applied. Total rules applied 1197 place count 287 transition count 667
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 1207 place count 287 transition count 657
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 1211 place count 285 transition count 655
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1213 place count 283 transition count 639
Iterating global reduction 7 with 2 rules applied. Total rules applied 1215 place count 283 transition count 639
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1217 place count 283 transition count 637
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 1227 place count 283 transition count 627
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 1232 place count 283 transition count 622
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1237 place count 278 transition count 622
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1239 place count 276 transition count 620
Applied a total of 1239 rules in 164 ms. Remains 276 /1160 variables (removed 884) and now considering 620/1810 (removed 1190) transitions.
[2025-05-31 04:15:04] [INFO ] Flow matrix only has 597 transitions (discarded 23 similar events)
// Phase 1: matrix 597 rows 276 cols
[2025-05-31 04:15:04] [INFO ] Computed 69 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:15:04] [INFO ] Implicit Places using invariants in 355 ms returned []
[2025-05-31 04:15:04] [INFO ] Flow matrix only has 597 transitions (discarded 23 similar events)
[2025-05-31 04:15:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:15:05] [INFO ] Implicit Places using invariants and state equation in 212 ms returned []
Implicit Place search using SMT with State Equation took 581 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:15:05] [INFO ] Redundant transitions in 5 ms returned []
Running 457 sub problems to find dead transitions.
[2025-05-31 04:15:05] [INFO ] Flow matrix only has 597 transitions (discarded 23 similar events)
[2025-05-31 04:15:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/216 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 457 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/216 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 457 unsolved
At refinement iteration 2 (OVERLAPS) 60/276 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 457 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/276 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 457 unsolved
At refinement iteration 4 (OVERLAPS) 596/872 variables, 276/345 constraints. Problems are: Problem set: 0 solved, 457 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/872 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 457 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 872/873 variables, and 345 constraints, problems are : Problem set: 0 solved, 457 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 276/276 constraints, PredecessorRefiner: 457/457 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 457 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/216 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 457 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/216 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 457 unsolved
At refinement iteration 2 (OVERLAPS) 60/276 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 457 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/276 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 457 unsolved
At refinement iteration 4 (OVERLAPS) 596/872 variables, 276/345 constraints. Problems are: Problem set: 0 solved, 457 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/872 variables, 457/802 constraints. Problems are: Problem set: 0 solved, 457 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/872 variables, 0/802 constraints. Problems are: Problem set: 0 solved, 457 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 872/873 variables, and 802 constraints, problems are : Problem set: 0 solved, 457 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 276/276 constraints, PredecessorRefiner: 457/457 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60109ms problems are : Problem set: 0 solved, 457 unsolved
Search for dead transitions found 0 dead transitions in 60123ms
Starting structural reductions in SI_CTL mode, iteration 1 : 276/1160 places, 620/1810 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60879 ms. Remains : 276/1160 places, 620/1810 transitions.
[2025-05-31 04:16:05] [INFO ] Flatten gal took : 10 ms
[2025-05-31 04:16:05] [INFO ] Flatten gal took : 10 ms
[2025-05-31 04:16:05] [INFO ] Input system was already deterministic with 620 transitions.
[2025-05-31 04:16:05] [INFO ] Flatten gal took : 11 ms
[2025-05-31 04:16:05] [INFO ] Flatten gal took : 11 ms
[2025-05-31 04:16:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality16909777330677681723.gal : 2 ms
[2025-05-31 04:16:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality14757178012794290348.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16909777330677681723.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14757178012794290348.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:16:35] [INFO ] Flatten gal took : 10 ms
[2025-05-31 04:16:35] [INFO ] Applying decomposition
[2025-05-31 04:16:35] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8106754535438734187.txt' '-o' '/tmp/graph8106754535438734187.bin' '-w' '/tmp/graph8106754535438734187.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8106754535438734187.bin' '-l' '-1' '-v' '-w' '/tmp/graph8106754535438734187.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:16:35] [INFO ] Decomposing Gal with order
[2025-05-31 04:16:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:16:35] [INFO ] Removed a total of 594 redundant transitions.
[2025-05-31 04:16:35] [INFO ] Flatten gal took : 16 ms
[2025-05-31 04:16:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 2 ms.
[2025-05-31 04:16:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality7188346678543137621.gal : 2 ms
[2025-05-31 04:16:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality8030531595549664839.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7188346678543137621.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8030531595549664839.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,8.84797e+37,0.061518,6772,116,9,1543,124,527,1788,42,178,0
Converting to forward existential form...Done !
original formula: AG((EF(((i1.i0.u8.p157==1)&&(i2.u12.p265==0))) * EG((i5.u87.p1535==0))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U ((i1.i0.u8.p157==1)&&(i2.u12.p265==0)))))] = FALSE * [(FwdU(Init,TRUE) * !(EG((i...183
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,0,7.02968,337112,1,0,603195,158,2289,2.53529e+06,133,304,150355
FORMULA DLCround-PT-04b-CTLCardinality-2025-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1160/1160 places, 1810/1810 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 1100 transition count 1743
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 1100 transition count 1743
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 157 place count 1063 transition count 1699
Iterating global reduction 0 with 37 rules applied. Total rules applied 194 place count 1063 transition count 1699
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 208 place count 1049 transition count 1685
Iterating global reduction 0 with 14 rules applied. Total rules applied 222 place count 1049 transition count 1685
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 232 place count 1039 transition count 1675
Iterating global reduction 0 with 10 rules applied. Total rules applied 242 place count 1039 transition count 1675
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 251 place count 1030 transition count 1666
Iterating global reduction 0 with 9 rules applied. Total rules applied 260 place count 1030 transition count 1666
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 268 place count 1022 transition count 1658
Iterating global reduction 0 with 8 rules applied. Total rules applied 276 place count 1022 transition count 1658
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 283 place count 1015 transition count 1651
Iterating global reduction 0 with 7 rules applied. Total rules applied 290 place count 1015 transition count 1651
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 294 place count 1011 transition count 1647
Iterating global reduction 0 with 4 rules applied. Total rules applied 298 place count 1011 transition count 1647
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 301 place count 1008 transition count 1644
Iterating global reduction 0 with 3 rules applied. Total rules applied 304 place count 1008 transition count 1644
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 305 place count 1007 transition count 1643
Iterating global reduction 0 with 1 rules applied. Total rules applied 306 place count 1007 transition count 1643
Applied a total of 306 rules in 243 ms. Remains 1007 /1160 variables (removed 153) and now considering 1643/1810 (removed 167) transitions.
// Phase 1: matrix 1643 rows 1007 cols
[2025-05-31 04:16:42] [INFO ] Computed 69 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:16:43] [INFO ] Implicit Places using invariants in 335 ms returned []
[2025-05-31 04:16:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:16:43] [INFO ] Implicit Places using invariants and state equation in 740 ms returned []
Implicit Place search using SMT with State Equation took 1108 ms to find 0 implicit places.
Running 1642 sub problems to find dead transitions.
[2025-05-31 04:16:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1006/2650 variables, and 0 constraints, problems are : Problem set: 0 solved, 1642 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1007 constraints, PredecessorRefiner: 1642/1642 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1642 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1006/2650 variables, and 0 constraints, problems are : Problem set: 0 solved, 1642 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1007 constraints, PredecessorRefiner: 0/1642 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60348ms problems are : Problem set: 0 solved, 1642 unsolved
Search for dead transitions found 0 dead transitions in 60350ms
Starting structural reductions in LTL mode, iteration 1 : 1007/1160 places, 1643/1810 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61706 ms. Remains : 1007/1160 places, 1643/1810 transitions.
[2025-05-31 04:17:44] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:17:44] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:17:44] [INFO ] Input system was already deterministic with 1643 transitions.
[2025-05-31 04:17:44] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:17:44] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:17:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality14458390619440291700.gal : 5 ms
[2025-05-31 04:17:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality14424919718984956421.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14458390619440291700.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14424919718984956421.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:18:14] [INFO ] Flatten gal took : 29 ms
[2025-05-31 04:18:14] [INFO ] Applying decomposition
[2025-05-31 04:18:14] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2900634887447634095.txt' '-o' '/tmp/graph2900634887447634095.bin' '-w' '/tmp/graph2900634887447634095.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2900634887447634095.bin' '-l' '-1' '-v' '-w' '/tmp/graph2900634887447634095.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:18:14] [INFO ] Decomposing Gal with order
[2025-05-31 04:18:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:18:14] [INFO ] Removed a total of 1316 redundant transitions.
[2025-05-31 04:18:14] [INFO ] Flatten gal took : 44 ms
[2025-05-31 04:18:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 9 ms.
[2025-05-31 04:18:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality15669876930859302686.gal : 7 ms
[2025-05-31 04:18:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality15067938735773545154.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15669876930859302686.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15067938735773545154.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 1160/1160 places, 1810/1810 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 1112 transition count 1755
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 1112 transition count 1755
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 128 place count 1080 transition count 1716
Iterating global reduction 0 with 32 rules applied. Total rules applied 160 place count 1080 transition count 1716
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 172 place count 1068 transition count 1704
Iterating global reduction 0 with 12 rules applied. Total rules applied 184 place count 1068 transition count 1704
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 192 place count 1060 transition count 1696
Iterating global reduction 0 with 8 rules applied. Total rules applied 200 place count 1060 transition count 1696
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 207 place count 1053 transition count 1689
Iterating global reduction 0 with 7 rules applied. Total rules applied 214 place count 1053 transition count 1689
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 220 place count 1047 transition count 1683
Iterating global reduction 0 with 6 rules applied. Total rules applied 226 place count 1047 transition count 1683
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 231 place count 1042 transition count 1678
Iterating global reduction 0 with 5 rules applied. Total rules applied 236 place count 1042 transition count 1678
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 240 place count 1038 transition count 1674
Iterating global reduction 0 with 4 rules applied. Total rules applied 244 place count 1038 transition count 1674
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 247 place count 1035 transition count 1671
Iterating global reduction 0 with 3 rules applied. Total rules applied 250 place count 1035 transition count 1671
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 251 place count 1034 transition count 1670
Iterating global reduction 0 with 1 rules applied. Total rules applied 252 place count 1034 transition count 1670
Applied a total of 252 rules in 245 ms. Remains 1034 /1160 variables (removed 126) and now considering 1670/1810 (removed 140) transitions.
// Phase 1: matrix 1670 rows 1034 cols
[2025-05-31 04:18:45] [INFO ] Computed 69 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:18:45] [INFO ] Implicit Places using invariants in 351 ms returned []
[2025-05-31 04:18:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:18:46] [INFO ] Implicit Places using invariants and state equation in 752 ms returned []
Implicit Place search using SMT with State Equation took 1106 ms to find 0 implicit places.
Running 1669 sub problems to find dead transitions.
[2025-05-31 04:18:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
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 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1033/2704 variables, and 0 constraints, problems are : Problem set: 0 solved, 1669 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1034 constraints, PredecessorRefiner: 1669/1669 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1669 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1033/2704 variables, and 0 constraints, problems are : Problem set: 0 solved, 1669 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1034 constraints, PredecessorRefiner: 0/1669 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60417ms problems are : Problem set: 0 solved, 1669 unsolved
Search for dead transitions found 0 dead transitions in 60421ms
Starting structural reductions in LTL mode, iteration 1 : 1034/1160 places, 1670/1810 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61780 ms. Remains : 1034/1160 places, 1670/1810 transitions.
[2025-05-31 04:19:46] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:19:46] [INFO ] Flatten gal took : 26 ms
[2025-05-31 04:19:46] [INFO ] Input system was already deterministic with 1670 transitions.
[2025-05-31 04:19:46] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:19:46] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:19:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality2456175849768290568.gal : 5 ms
[2025-05-31 04:19:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality3682317529214157789.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2456175849768290568.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3682317529214157789.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:20:16] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:20:16] [INFO ] Applying decomposition
[2025-05-31 04:20:16] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15987405177478657520.txt' '-o' '/tmp/graph15987405177478657520.bin' '-w' '/tmp/graph15987405177478657520.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15987405177478657520.bin' '-l' '-1' '-v' '-w' '/tmp/graph15987405177478657520.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:20:16] [INFO ] Decomposing Gal with order
[2025-05-31 04:20:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:20:17] [INFO ] Removed a total of 1303 redundant transitions.
[2025-05-31 04:20:17] [INFO ] Flatten gal took : 51 ms
[2025-05-31 04:20:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 67 labels/synchronizations in 9 ms.
[2025-05-31 04:20:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality12514387005397054070.gal : 8 ms
[2025-05-31 04:20:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality7046568469236623853.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12514387005397054070.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7046568469236623853.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 1160/1160 places, 1810/1810 transitions.
Graph (trivial) has 1034 edges and 1160 vertex of which 244 / 1160 are part of one of the 22 SCC in 4 ms
Free SCC test removed 222 places
Ensure Unique test removed 238 transitions
Reduce isomorphic transitions removed 238 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 261 transitions
Trivial Post-agglo rules discarded 261 transitions
Performed 261 trivial Post agglomeration. Transition count delta: 261
Iterating post reduction 0 with 261 rules applied. Total rules applied 262 place count 937 transition count 1310
Reduce places removed 261 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 286 rules applied. Total rules applied 548 place count 676 transition count 1285
Reduce places removed 16 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 21 rules applied. Total rules applied 569 place count 660 transition count 1280
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 574 place count 655 transition count 1280
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 75 Pre rules applied. Total rules applied 574 place count 655 transition count 1205
Deduced a syphon composed of 75 places in 1 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 4 with 150 rules applied. Total rules applied 724 place count 580 transition count 1205
Discarding 55 places :
Symmetric choice reduction at 4 with 55 rule applications. Total rules 779 place count 525 transition count 1044
Iterating global reduction 4 with 55 rules applied. Total rules applied 834 place count 525 transition count 1044
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 836 place count 525 transition count 1042
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 20 Pre rules applied. Total rules applied 836 place count 525 transition count 1022
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 876 place count 505 transition count 1022
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 878 place count 503 transition count 1009
Iterating global reduction 5 with 2 rules applied. Total rules applied 880 place count 503 transition count 1009
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 882 place count 503 transition count 1007
Performed 149 Post agglomeration using F-continuation condition.Transition count delta: 149
Deduced a syphon composed of 149 places in 0 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 6 with 298 rules applied. Total rules applied 1180 place count 354 transition count 858
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1182 place count 354 transition count 856
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1194 place count 342 transition count 763
Iterating global reduction 7 with 12 rules applied. Total rules applied 1206 place count 342 transition count 763
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1212 place count 342 transition count 757
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 8 with 4 rules applied. Total rules applied 1216 place count 340 transition count 755
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 1224 place count 340 transition count 747
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 8 with 4 rules applied. Total rules applied 1228 place count 340 transition count 743
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1232 place count 336 transition count 743
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 10 with 3 rules applied. Total rules applied 1235 place count 336 transition count 743
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 1237 place count 336 transition count 741
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1239 place count 334 transition count 739
Applied a total of 1239 rules in 121 ms. Remains 334 /1160 variables (removed 826) and now considering 739/1810 (removed 1071) transitions.
[2025-05-31 04:20:47] [INFO ] Flow matrix only has 718 transitions (discarded 21 similar events)
// Phase 1: matrix 718 rows 334 cols
[2025-05-31 04:20:47] [INFO ] Computed 69 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:20:47] [INFO ] Implicit Places using invariants in 262 ms returned []
[2025-05-31 04:20:47] [INFO ] Flow matrix only has 718 transitions (discarded 21 similar events)
[2025-05-31 04:20:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:20:47] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-05-31 04:20:47] [INFO ] Implicit Places using invariants and state equation in 354 ms returned []
Implicit Place search using SMT with State Equation took 617 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:20:47] [INFO ] Redundant transitions in 7 ms returned []
Running 659 sub problems to find dead transitions.
[2025-05-31 04:20:47] [INFO ] Flow matrix only has 718 transitions (discarded 21 similar events)
[2025-05-31 04:20:47] [INFO ] Invariant cache hit.
[2025-05-31 04:20:47] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/295 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/295 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 39/334 variables, 68/69 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/334 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 717/1051 variables, 334/403 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1051 variables, 47/450 constraints. Problems are: Problem set: 0 solved, 659 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1051/1052 variables, and 450 constraints, problems are : Problem set: 0 solved, 659 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 334/334 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 659 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/295 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/295 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 2 (OVERLAPS) 39/334 variables, 68/69 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/334 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 4 (OVERLAPS) 717/1051 variables, 334/403 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1051 variables, 47/450 constraints. Problems are: Problem set: 0 solved, 659 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1051 variables, 659/1109 constraints. Problems are: Problem set: 0 solved, 659 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:41] [INFO ] Deduced a trap along path composed of 18 places in 37 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:41] [INFO ] Deduced a trap along path composed of 3 places in 24 ms of which 0 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1051/1052 variables, and 1111 constraints, problems are : Problem set: 0 solved, 659 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 334/334 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 659/659 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 60151ms problems are : Problem set: 0 solved, 659 unsolved
Search for dead transitions found 0 dead transitions in 60153ms
Starting structural reductions in SI_CTL mode, iteration 1 : 334/1160 places, 739/1810 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60904 ms. Remains : 334/1160 places, 739/1810 transitions.
[2025-05-31 04:21:48] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:21:48] [INFO ] Flatten gal took : 14 ms
[2025-05-31 04:21:48] [INFO ] Input system was already deterministic with 739 transitions.
[2025-05-31 04:21:48] [INFO ] Flatten gal took : 14 ms
[2025-05-31 04:21:48] [INFO ] Flatten gal took : 14 ms
[2025-05-31 04:21:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality14112173121371744172.gal : 2 ms
[2025-05-31 04:21:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality1623033351658067936.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14112173121371744172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1623033351658067936.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:22:18] [INFO ] Flatten gal took : 17 ms
[2025-05-31 04:22:18] [INFO ] Applying decomposition
[2025-05-31 04:22:18] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph9270435174450275923.txt' '-o' '/tmp/graph9270435174450275923.bin' '-w' '/tmp/graph9270435174450275923.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9270435174450275923.bin' '-l' '-1' '-v' '-w' '/tmp/graph9270435174450275923.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:22:18] [INFO ] Decomposing Gal with order
[2025-05-31 04:22:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:22:18] [INFO ] Removed a total of 724 redundant transitions.
[2025-05-31 04:22:18] [INFO ] Flatten gal took : 19 ms
[2025-05-31 04:22:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 4 ms.
[2025-05-31 04:22:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality9324862528571341227.gal : 3 ms
[2025-05-31 04:22:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality6284440081130841433.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9324862528571341227.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6284440081130841433.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,1.77758e+40,0.103346,7524,424,20,6358,296,924,7076,75,723,0
Converting to forward existential form...Done !
original formula: A((!(((((EF((i5.u38.p661==0)) + (i2.i0.u18.p256==0)) + (i0.i1.u6.p99==1)) * (i8.i0.u47.p856==1)) * !(((i6.i1.u55.p978==0)&&(i3.u22.p348==...677
=> equivalent forward existential formula: [((Init * !(EG(!(!(!((E(!(!((E(!((i0.i1.u6.p97==1)) U (!((i2.i0.u88.p1366==0)) * !((i0.i1.u6.p97==1)))) + EG(!((...2481
Reverse transition relation is NOT exact ! Due to transitions t611, i3.u65.t9, i7.u102.t0, Intersection with reachable at each step enabled. (destroyed/re...190
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
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1160/1160 places, 1810/1810 transitions.
Graph (trivial) has 1084 edges and 1160 vertex of which 306 / 1160 are part of one of the 24 SCC in 2 ms
Free SCC test removed 282 places
Ensure Unique test removed 302 transitions
Reduce isomorphic transitions removed 302 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 262 transitions
Trivial Post-agglo rules discarded 262 transitions
Performed 262 trivial Post agglomeration. Transition count delta: 262
Iterating post reduction 0 with 262 rules applied. Total rules applied 263 place count 877 transition count 1245
Reduce places removed 262 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 290 rules applied. Total rules applied 553 place count 615 transition count 1217
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 571 place count 597 transition count 1217
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 61 Pre rules applied. Total rules applied 571 place count 597 transition count 1156
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 3 with 122 rules applied. Total rules applied 693 place count 536 transition count 1156
Discarding 72 places :
Symmetric choice reduction at 3 with 72 rule applications. Total rules 765 place count 464 transition count 957
Iterating global reduction 3 with 72 rules applied. Total rules applied 837 place count 464 transition count 957
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 839 place count 464 transition count 955
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 24 Pre rules applied. Total rules applied 839 place count 464 transition count 931
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 4 with 48 rules applied. Total rules applied 887 place count 440 transition count 931
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 893 place count 434 transition count 892
Iterating global reduction 4 with 6 rules applied. Total rules applied 899 place count 434 transition count 892
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 903 place count 434 transition count 888
Performed 137 Post agglomeration using F-continuation condition.Transition count delta: 137
Deduced a syphon composed of 137 places in 0 ms
Reduce places removed 137 places and 0 transitions.
Iterating global reduction 5 with 274 rules applied. Total rules applied 1177 place count 297 transition count 751
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1179 place count 297 transition count 749
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1192 place count 284 transition count 654
Iterating global reduction 6 with 13 rules applied. Total rules applied 1205 place count 284 transition count 654
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 1215 place count 284 transition count 644
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 1219 place count 282 transition count 642
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1221 place count 280 transition count 626
Iterating global reduction 7 with 2 rules applied. Total rules applied 1223 place count 280 transition count 626
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1225 place count 280 transition count 624
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 1235 place count 280 transition count 614
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 1240 place count 280 transition count 609
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1245 place count 275 transition count 609
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1247 place count 273 transition count 607
Applied a total of 1247 rules in 89 ms. Remains 273 /1160 variables (removed 887) and now considering 607/1810 (removed 1203) transitions.
[2025-05-31 04:22:48] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
// Phase 1: matrix 584 rows 273 cols
[2025-05-31 04:22:48] [INFO ] Computed 69 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:22:48] [INFO ] Implicit Places using invariants in 104 ms returned []
[2025-05-31 04:22:48] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
[2025-05-31 04:22:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:22:48] [INFO ] State equation strengthened by 5 read => feed constraints.
[2025-05-31 04:22:48] [INFO ] Implicit Places using invariants and state equation in 199 ms returned []
Implicit Place search using SMT with State Equation took 304 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:22:48] [INFO ] Redundant transitions in 4 ms returned []
Running 449 sub problems to find dead transitions.
[2025-05-31 04:22:48] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
[2025-05-31 04:22:48] [INFO ] Invariant cache hit.
[2025-05-31 04:22:48] [INFO ] State equation strengthened by 5 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/212 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 2 (OVERLAPS) 61/273 variables, 61/69 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 4 (OVERLAPS) 583/856 variables, 273/342 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/856 variables, 5/347 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/856 variables, 0/347 constraints. Problems are: Problem set: 0 solved, 449 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 856/857 variables, and 347 constraints, problems are : Problem set: 0 solved, 449 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 273/273 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 449/449 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 449 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/212 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 2 (OVERLAPS) 61/273 variables, 61/69 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 4 (OVERLAPS) 583/856 variables, 273/342 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/856 variables, 5/347 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/856 variables, 449/796 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/856 variables, 0/796 constraints. Problems are: Problem set: 0 solved, 449 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 0)
(s2 1)
(s3 0)
(s4 0)
(s5 0)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 1)
(s13 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s27 0)
(s28 1)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 1)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 1)
(s41 0)
(s42 0)
(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 0)
(s56 1)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 1)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 1)
(s79 0)
(s80 0)
(s81 0)
(s82 1)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s91 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 856/857 variables, and 796 constraints, problems are : Problem set: 0 solved, 449 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 273/273 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 449/449 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60089ms problems are : Problem set: 0 solved, 449 unsolved
Search for dead transitions found 0 dead transitions in 60090ms
Starting structural reductions in SI_CTL mode, iteration 1 : 273/1160 places, 607/1810 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60498 ms. Remains : 273/1160 places, 607/1810 transitions.
[2025-05-31 04:23:48] [INFO ] Flatten gal took : 11 ms
[2025-05-31 04:23:48] [INFO ] Flatten gal took : 10 ms
[2025-05-31 04:23:49] [INFO ] Input system was already deterministic with 607 transitions.
[2025-05-31 04:23:49] [INFO ] Flatten gal took : 10 ms
[2025-05-31 04:23:49] [INFO ] Flatten gal took : 11 ms
[2025-05-31 04:23:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality4245264748814500627.gal : 2 ms
[2025-05-31 04:23:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality12877868193520196043.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4245264748814500627.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12877868193520196043.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 04:24:19] [INFO ] Flatten gal took : 11 ms
[2025-05-31 04:24:19] [INFO ] Applying decomposition
[2025-05-31 04:24:19] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11737018560897070608.txt' '-o' '/tmp/graph11737018560897070608.bin' '-w' '/tmp/graph11737018560897070608.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11737018560897070608.bin' '-l' '-1' '-v' '-w' '/tmp/graph11737018560897070608.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:24:19] [INFO ] Decomposing Gal with order
[2025-05-31 04:24:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:24:19] [INFO ] Removed a total of 575 redundant transitions.
[2025-05-31 04:24:19] [INFO ] Flatten gal took : 20 ms
[2025-05-31 04:24:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 2 ms.
[2025-05-31 04:24:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality18297947651607376947.gal : 3 ms
[2025-05-31 04:24:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality2530486740257226164.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18297947651607376947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2530486740257226164.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.083887,6732,122,7,1490,107,516,1323,28,120,0
Converting to forward existential form...Done !
original formula: AF((i1.u4.p213==1))
=> equivalent forward existential formula: [FwdG(Init,!((i1.u4.p213==1)))] = FALSE
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,0,0.173356,8140,1,0,8411,107,2597,15321,85,124,7299
FORMULA DLCround-PT-04b-CTLCardinality-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
[2025-05-31 04:24:19] [INFO ] Flatten gal took : 29 ms
[2025-05-31 04:24:19] [INFO ] Flatten gal took : 29 ms
[2025-05-31 04:24:19] [INFO ] Applying decomposition
[2025-05-31 04:24:19] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph12136180259739565469.txt' '-o' '/tmp/graph12136180259739565469.bin' '-w' '/tmp/graph12136180259739565469.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12136180259739565469.bin' '-l' '-1' '-v' '-w' '/tmp/graph12136180259739565469.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:24:19] [INFO ] Decomposing Gal with order
[2025-05-31 04:24:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:24:19] [INFO ] Removed a total of 1348 redundant transitions.
[2025-05-31 04:24:19] [INFO ] Flatten gal took : 57 ms
[2025-05-31 04:24:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 11 ms.
[2025-05-31 04:24:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality5068645842001234510.gal : 9 ms
[2025-05-31 04:24:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality14295973850180993765.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5068645842001234510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14295973850180993765.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:53:55] [INFO ] Applying decomposition
[2025-05-31 04:53:55] [INFO ] Flatten gal took : 209 ms
[2025-05-31 04:53:55] [INFO ] Decomposing Gal with order
[2025-05-31 04:53:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:53:56] [INFO ] Removed a total of 1098 redundant transitions.
[2025-05-31 04:53:56] [INFO ] Flatten gal took : 282 ms
[2025-05-31 04:53:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 3948 labels/synchronizations in 1512 ms.
[2025-05-31 04:53:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality3960551601966891505.gal : 21 ms
[2025-05-31 04:53:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality14325154814247205622.ctl : 6 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3960551601966891505.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14325154814247205622.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 11 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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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
++ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -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="CTLCardinality"
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-5832"
echo " Executing tool itstools"
echo " Input is DLCround-PT-04b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r072-tall-174860066900137"
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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;