Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r246-tall-171654352000610.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is NoC3x3-PT-4B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654352000610
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Apr 23 07:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 23 07:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Apr 23 07:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 23 07:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 07:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Apr 12 07:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 12 07:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K Apr 12 07:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 23 07:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 23 07:41 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 608K May 18 16:43 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2024-00
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2024-01
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2024-02
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2024-03
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2024-04
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2024-05
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2024-06
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2024-07
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2024-08
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2024-09
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2024-10
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2024-11
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2023-12
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2023-13
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2023-14
FORMULA_NAME NoC3x3-PT-4B-CTLFireability-2023-15

=== Now, execution of the tool begins

BK_START 1716699438178

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-4B
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-26 04:57:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-26 04:57:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-26 04:57:19] [INFO ] Load time of PNML (sax parser for PT used): 158 ms
[2024-05-26 04:57:19] [INFO ] Transformed 2328 places.
[2024-05-26 04:57:19] [INFO ] Transformed 2701 transitions.
[2024-05-26 04:57:19] [INFO ] Found NUPN structural information;
[2024-05-26 04:57:19] [INFO ] Parsed PT model containing 2328 places and 2701 transitions and 6091 arcs in 290 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 14 ms.
Support contains 138 out of 2328 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2328/2328 places, 2701/2701 transitions.
Discarding 570 places :
Symmetric choice reduction at 0 with 570 rule applications. Total rules 570 place count 1758 transition count 2131
Iterating global reduction 0 with 570 rules applied. Total rules applied 1140 place count 1758 transition count 2131
Discarding 263 places :
Symmetric choice reduction at 0 with 263 rule applications. Total rules 1403 place count 1495 transition count 1868
Iterating global reduction 0 with 263 rules applied. Total rules applied 1666 place count 1495 transition count 1868
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 0 with 96 rules applied. Total rules applied 1762 place count 1495 transition count 1772
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 1790 place count 1467 transition count 1744
Iterating global reduction 1 with 28 rules applied. Total rules applied 1818 place count 1467 transition count 1744
Applied a total of 1818 rules in 1091 ms. Remains 1467 /2328 variables (removed 861) and now considering 1744/2701 (removed 957) transitions.
// Phase 1: matrix 1744 rows 1467 cols
[2024-05-26 04:57:20] [INFO ] Computed 66 invariants in 30 ms
[2024-05-26 04:57:21] [INFO ] Implicit Places using invariants in 689 ms returned []
[2024-05-26 04:57:21] [INFO ] Invariant cache hit.
[2024-05-26 04:57:22] [INFO ] Implicit Places using invariants and state equation in 958 ms returned []
Implicit Place search using SMT with State Equation took 1677 ms to find 0 implicit places.
Running 1743 sub problems to find dead transitions.
[2024-05-26 04:57:22] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1466/3211 variables, and 0 constraints, problems are : Problem set: 0 solved, 1743 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1467 constraints, PredecessorRefiner: 1743/1743 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1743 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1466/3211 variables, and 0 constraints, problems are : Problem set: 0 solved, 1743 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1467 constraints, PredecessorRefiner: 0/1743 constraints, Known Traps: 0/0 constraints]
After SMT, in 60594ms problems are : Problem set: 0 solved, 1743 unsolved
Search for dead transitions found 0 dead transitions in 60629ms
Starting structural reductions in LTL mode, iteration 1 : 1467/2328 places, 1744/2701 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63427 ms. Remains : 1467/2328 places, 1744/2701 transitions.
Support contains 138 out of 1467 places after structural reductions.
[2024-05-26 04:58:23] [INFO ] Flatten gal took : 117 ms
[2024-05-26 04:58:23] [INFO ] Flatten gal took : 70 ms
[2024-05-26 04:58:23] [INFO ] Input system was already deterministic with 1744 transitions.
Support contains 134 out of 1467 places (down from 138) after GAL structural reductions.
RANDOM walk for 40000 steps (26 resets) in 1957 ms. (20 steps per ms) remains 19/100 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (8 resets) in 8 ms. (444 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 19/19 properties
[2024-05-26 04:58:24] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/35 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 813/848 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/848 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 619/1467 variables, 38/66 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1467 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 1744/3211 variables, 1467/1533 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3211 variables, 0/1533 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (OVERLAPS) 0/3211 variables, 0/1533 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3211/3211 variables, and 1533 constraints, problems are : Problem set: 0 solved, 19 unsolved in 2520 ms.
Refiners :[Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 1467/1467 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 19 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/35 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 813/848 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 19 unsolved
[2024-05-26 04:58:27] [INFO ] Deduced a trap composed of 47 places in 54 ms of which 9 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/848 variables, 1/29 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/848 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (OVERLAPS) 619/1467 variables, 38/67 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1467 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (OVERLAPS) 1744/3211 variables, 1467/1534 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3211 variables, 19/1553 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3211 variables, 0/1553 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 9 (OVERLAPS) 0/3211 variables, 0/1553 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3211/3211 variables, and 1553 constraints, problems are : Problem set: 0 solved, 19 unsolved in 5006 ms.
Refiners :[Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 1467/1467 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 1/1 constraints]
After SMT, in 7545ms problems are : Problem set: 0 solved, 19 unsolved
Fused 19 Parikh solutions to 13 different solutions.
Finished Parikh walk after 519 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=173 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 19 properties in 5272 ms.
[2024-05-26 04:58:37] [INFO ] Flatten gal took : 63 ms
[2024-05-26 04:58:37] [INFO ] Flatten gal took : 47 ms
[2024-05-26 04:58:37] [INFO ] Input system was already deterministic with 1744 transitions.
Computed a total of 74 stabilizing places and 74 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 1398 transition count 1675
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 1398 transition count 1675
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 147 place count 1398 transition count 1666
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 173 place count 1372 transition count 1640
Iterating global reduction 1 with 26 rules applied. Total rules applied 199 place count 1372 transition count 1640
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 207 place count 1372 transition count 1632
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 210 place count 1369 transition count 1629
Iterating global reduction 2 with 3 rules applied. Total rules applied 213 place count 1369 transition count 1629
Applied a total of 213 rules in 400 ms. Remains 1369 /1467 variables (removed 98) and now considering 1629/1744 (removed 115) transitions.
// Phase 1: matrix 1629 rows 1369 cols
[2024-05-26 04:58:38] [INFO ] Computed 66 invariants in 14 ms
[2024-05-26 04:58:38] [INFO ] Implicit Places using invariants in 321 ms returned []
[2024-05-26 04:58:38] [INFO ] Invariant cache hit.
[2024-05-26 04:58:39] [INFO ] Implicit Places using invariants and state equation in 904 ms returned []
Implicit Place search using SMT with State Equation took 1228 ms to find 0 implicit places.
Running 1628 sub problems to find dead transitions.
[2024-05-26 04:58:39] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1368 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
SMT process timed out in 30448ms, After SMT, problems are : Problem set: 0 solved, 1628 unsolved
Search for dead transitions found 0 dead transitions in 30467ms
Starting structural reductions in LTL mode, iteration 1 : 1369/1467 places, 1629/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32102 ms. Remains : 1369/1467 places, 1629/1744 transitions.
[2024-05-26 04:59:09] [INFO ] Flatten gal took : 41 ms
[2024-05-26 04:59:09] [INFO ] Flatten gal took : 39 ms
[2024-05-26 04:59:09] [INFO ] Input system was already deterministic with 1629 transitions.
[2024-05-26 04:59:09] [INFO ] Flatten gal took : 35 ms
[2024-05-26 04:59:09] [INFO ] Flatten gal took : 34 ms
[2024-05-26 04:59:10] [INFO ] Time to serialize gal into /tmp/CTLFireability8769013691764740720.gal : 25 ms
[2024-05-26 04:59:10] [INFO ] Time to serialize properties into /tmp/CTLFireability16850188979330304386.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8769013691764740720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16850188979330304386.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,7.65568e+74,16.7116,441152,2,53365,5,1.52662e+06,6,0,7107,2.02386e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 04:59:40] [INFO ] Flatten gal took : 36 ms
[2024-05-26 04:59:40] [INFO ] Applying decomposition
[2024-05-26 04:59:40] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13415980516793261169.txt' '-o' '/tmp/graph13415980516793261169.bin' '-w' '/tmp/graph13415980516793261169.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13415980516793261169.bin' '-l' '-1' '-v' '-w' '/tmp/graph13415980516793261169.weights' '-q' '0' '-e' '0.001'
[2024-05-26 04:59:40] [INFO ] Decomposing Gal with order
[2024-05-26 04:59:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 04:59:40] [INFO ] Removed a total of 480 redundant transitions.
[2024-05-26 04:59:40] [INFO ] Flatten gal took : 145 ms
[2024-05-26 04:59:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 75 ms.
[2024-05-26 04:59:41] [INFO ] Time to serialize gal into /tmp/CTLFireability12945659300478129450.gal : 44 ms
[2024-05-26 04:59:41] [INFO ] Time to serialize properties into /tmp/CTLFireability6566463267009393925.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12945659300478129450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6566463267009393925.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.65568e+74,4.62941,171364,2969,20,386516,842,2645,669363,77,2454,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 1398 transition count 1675
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 1398 transition count 1675
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 146 place count 1398 transition count 1667
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 174 place count 1370 transition count 1639
Iterating global reduction 1 with 28 rules applied. Total rules applied 202 place count 1370 transition count 1639
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 210 place count 1370 transition count 1631
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 213 place count 1367 transition count 1628
Iterating global reduction 2 with 3 rules applied. Total rules applied 216 place count 1367 transition count 1628
Applied a total of 216 rules in 499 ms. Remains 1367 /1467 variables (removed 100) and now considering 1628/1744 (removed 116) transitions.
// Phase 1: matrix 1628 rows 1367 cols
[2024-05-26 05:00:11] [INFO ] Computed 66 invariants in 10 ms
[2024-05-26 05:00:12] [INFO ] Implicit Places using invariants in 537 ms returned []
[2024-05-26 05:00:12] [INFO ] Invariant cache hit.
[2024-05-26 05:00:13] [INFO ] Implicit Places using invariants and state equation in 931 ms returned []
Implicit Place search using SMT with State Equation took 1469 ms to find 0 implicit places.
Running 1627 sub problems to find dead transitions.
[2024-05-26 05:00:13] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1366 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1627 unsolved
SMT process timed out in 30342ms, After SMT, problems are : Problem set: 0 solved, 1627 unsolved
Search for dead transitions found 0 dead transitions in 30371ms
Starting structural reductions in LTL mode, iteration 1 : 1367/1467 places, 1628/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32343 ms. Remains : 1367/1467 places, 1628/1744 transitions.
[2024-05-26 05:00:43] [INFO ] Flatten gal took : 32 ms
[2024-05-26 05:00:43] [INFO ] Flatten gal took : 33 ms
[2024-05-26 05:00:43] [INFO ] Input system was already deterministic with 1628 transitions.
[2024-05-26 05:00:43] [INFO ] Flatten gal took : 33 ms
[2024-05-26 05:00:43] [INFO ] Flatten gal took : 33 ms
[2024-05-26 05:00:43] [INFO ] Time to serialize gal into /tmp/CTLFireability3247809404882566629.gal : 6 ms
[2024-05-26 05:00:43] [INFO ] Time to serialize properties into /tmp/CTLFireability3883367555539473502.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3247809404882566629.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3883367555539473502.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.79506e+74,17.154,388888,2,52958,5,1.3075e+06,6,0,7098,1.71485e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:01:13] [INFO ] Flatten gal took : 38 ms
[2024-05-26 05:01:13] [INFO ] Applying decomposition
[2024-05-26 05:01:13] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5868654835565091584.txt' '-o' '/tmp/graph5868654835565091584.bin' '-w' '/tmp/graph5868654835565091584.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5868654835565091584.bin' '-l' '-1' '-v' '-w' '/tmp/graph5868654835565091584.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:01:14] [INFO ] Decomposing Gal with order
[2024-05-26 05:01:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:01:14] [INFO ] Removed a total of 485 redundant transitions.
[2024-05-26 05:01:14] [INFO ] Flatten gal took : 130 ms
[2024-05-26 05:01:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 62 ms.
[2024-05-26 05:01:14] [INFO ] Time to serialize gal into /tmp/CTLFireability12779025332162747201.gal : 32 ms
[2024-05-26 05:01:14] [INFO ] Time to serialize properties into /tmp/CTLFireability5202286861057162090.ctl : 45 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12779025332162747201.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5202286861057162090.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.79506e+74,4.45791,155456,2346,19,348855,862,2786,580923,73,2516,0


Converting to forward existential form...Done !
original formula: EF(AX((EF((i18.i1.i6.u362.p1582==1)) * ((i27.u515.p2288==1) + (((i13.u298.p1288==0)&&(i9.u238.p992==0)) * (A((i13.u297.p1286==1) U (i3.u1...219
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!((E(TRUE U (i18.i1.i6.u362.p1582==1)) * ((i27.u515.p2288==1) + (((i13.u298.p1288==0)&&...346
Reverse transition relation is NOT exact ! Due to transitions t219, t337, t489, t645, t682, t1080, i0.t1201, i0.i1.t1236, i2.i0.t1115, i2.i2.i0.u82.t1155, ...515
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 1397 transition count 1674
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 1397 transition count 1674
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 149 place count 1397 transition count 1665
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 176 place count 1370 transition count 1638
Iterating global reduction 1 with 27 rules applied. Total rules applied 203 place count 1370 transition count 1638
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 211 place count 1370 transition count 1630
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 214 place count 1367 transition count 1627
Iterating global reduction 2 with 3 rules applied. Total rules applied 217 place count 1367 transition count 1627
Applied a total of 217 rules in 304 ms. Remains 1367 /1467 variables (removed 100) and now considering 1627/1744 (removed 117) transitions.
// Phase 1: matrix 1627 rows 1367 cols
[2024-05-26 05:01:45] [INFO ] Computed 66 invariants in 6 ms
[2024-05-26 05:01:45] [INFO ] Implicit Places using invariants in 430 ms returned []
[2024-05-26 05:01:45] [INFO ] Invariant cache hit.
[2024-05-26 05:01:46] [INFO ] Implicit Places using invariants and state equation in 924 ms returned []
Implicit Place search using SMT with State Equation took 1377 ms to find 0 implicit places.
Running 1626 sub problems to find dead transitions.
[2024-05-26 05:01:46] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1366 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1626 unsolved
SMT process timed out in 30356ms, After SMT, problems are : Problem set: 0 solved, 1626 unsolved
Search for dead transitions found 0 dead transitions in 30371ms
Starting structural reductions in LTL mode, iteration 1 : 1367/1467 places, 1627/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32057 ms. Remains : 1367/1467 places, 1627/1744 transitions.
[2024-05-26 05:02:17] [INFO ] Flatten gal took : 32 ms
[2024-05-26 05:02:17] [INFO ] Flatten gal took : 29 ms
[2024-05-26 05:02:17] [INFO ] Input system was already deterministic with 1627 transitions.
[2024-05-26 05:02:17] [INFO ] Flatten gal took : 27 ms
[2024-05-26 05:02:17] [INFO ] Flatten gal took : 37 ms
[2024-05-26 05:02:17] [INFO ] Time to serialize gal into /tmp/CTLFireability387559036436671812.gal : 6 ms
[2024-05-26 05:02:17] [INFO ] Time to serialize properties into /tmp/CTLFireability9832595654812098110.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability387559036436671812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9832595654812098110.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
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.92119e+74,13.3707,378984,2,52226,5,1.27758e+06,6,0,7097,1.67633e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:02:47] [INFO ] Flatten gal took : 44 ms
[2024-05-26 05:02:47] [INFO ] Applying decomposition
[2024-05-26 05:02:47] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1469937525384360813.txt' '-o' '/tmp/graph1469937525384360813.bin' '-w' '/tmp/graph1469937525384360813.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1469937525384360813.bin' '-l' '-1' '-v' '-w' '/tmp/graph1469937525384360813.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:02:47] [INFO ] Decomposing Gal with order
[2024-05-26 05:02:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:02:47] [INFO ] Removed a total of 487 redundant transitions.
[2024-05-26 05:02:47] [INFO ] Flatten gal took : 54 ms
[2024-05-26 05:02:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 14 ms.
[2024-05-26 05:02:47] [INFO ] Time to serialize gal into /tmp/CTLFireability1347422674688850208.gal : 11 ms
[2024-05-26 05:02:47] [INFO ] Time to serialize properties into /tmp/CTLFireability15134541914160622582.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1347422674688850208.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15134541914160622582.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.92119e+74,2.49421,97944,2773,19,221065,674,2511,330549,75,1784,0


Converting to forward existential form...Done !
original formula: AG((AX(EG(AF((i12.u223.p980==0)))) + (i10.i1.i1.u199.p876==0)))
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * !((i10.i1.i1.u199.p876==0)))) * !(EG(!(EG(!((i12.u223.p980==0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t336, t644, t808, t1201, i0.t1236, i3.t1115, i3.i1.t1080, i3.i1.i1.u80.t1155, i6.t965, i6.u13...472
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
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
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Graph (trivial) has 1375 edges and 1467 vertex of which 882 / 1467 are part of one of the 33 SCC in 12 ms
Free SCC test removed 849 places
Ensure Unique test removed 995 transitions
Reduce isomorphic transitions removed 995 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 25 rules applied. Total rules applied 26 place count 617 transition count 723
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 28 rules applied. Total rules applied 54 place count 592 transition count 720
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 56 place count 591 transition count 719
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 59 place count 590 transition count 717
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 60 place count 589 transition count 717
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 60 place count 589 transition count 680
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 5 with 74 rules applied. Total rules applied 134 place count 552 transition count 680
Discarding 34 places :
Symmetric choice reduction at 5 with 34 rule applications. Total rules 168 place count 518 transition count 615
Iterating global reduction 5 with 34 rules applied. Total rules applied 202 place count 518 transition count 615
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 202 place count 518 transition count 614
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 204 place count 517 transition count 614
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 209 place count 512 transition count 607
Iterating global reduction 5 with 5 rules applied. Total rules applied 214 place count 512 transition count 607
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 0 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 5 with 228 rules applied. Total rules applied 442 place count 398 transition count 493
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 444 place count 398 transition count 491
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 447 place count 398 transition count 488
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 447 place count 398 transition count 487
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 449 place count 397 transition count 487
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 450 place count 396 transition count 486
Reduce places removed 9 places and 0 transitions.
Graph (trivial) has 268 edges and 387 vertex of which 44 / 387 are part of one of the 22 SCC in 1 ms
Free SCC test removed 22 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 11 rules applied. Total rules applied 461 place count 365 transition count 485
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 47 rules applied. Total rules applied 508 place count 364 transition count 439
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 510 place count 363 transition count 438
Applied a total of 510 rules in 195 ms. Remains 363 /1467 variables (removed 1104) and now considering 438/1744 (removed 1306) transitions.
[2024-05-26 05:03:18] [INFO ] Flow matrix only has 406 transitions (discarded 32 similar events)
// Phase 1: matrix 406 rows 363 cols
[2024-05-26 05:03:18] [INFO ] Computed 57 invariants in 3 ms
[2024-05-26 05:03:18] [INFO ] Implicit Places using invariants in 162 ms returned []
[2024-05-26 05:03:18] [INFO ] Flow matrix only has 406 transitions (discarded 32 similar events)
[2024-05-26 05:03:18] [INFO ] Invariant cache hit.
[2024-05-26 05:03:18] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-26 05:03:18] [INFO ] Implicit Places using invariants and state equation in 300 ms returned []
Implicit Place search using SMT with State Equation took 465 ms to find 0 implicit places.
[2024-05-26 05:03:18] [INFO ] Redundant transitions in 27 ms returned []
Running 228 sub problems to find dead transitions.
[2024-05-26 05:03:18] [INFO ] Flow matrix only has 406 transitions (discarded 32 similar events)
[2024-05-26 05:03:18] [INFO ] Invariant cache hit.
[2024-05-26 05:03:18] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/330 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (OVERLAPS) 33/363 variables, 33/57 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/363 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (OVERLAPS) 405/768 variables, 363/420 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/768 variables, 14/434 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/768 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 7 (OVERLAPS) 0/768 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 228 unsolved
No progress, stopping.
After SMT solving in domain Real declared 768/769 variables, and 434 constraints, problems are : Problem set: 0 solved, 228 unsolved in 11360 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 363/363 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 228 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/330 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (OVERLAPS) 33/363 variables, 33/57 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/363 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (OVERLAPS) 405/768 variables, 363/420 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/768 variables, 14/434 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/768 variables, 228/662 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/768 variables, 0/662 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 8 (OVERLAPS) 0/768 variables, 0/662 constraints. Problems are: Problem set: 0 solved, 228 unsolved
No progress, stopping.
After SMT solving in domain Int declared 768/769 variables, and 662 constraints, problems are : Problem set: 0 solved, 228 unsolved in 11046 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 363/363 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints]
After SMT, in 22473ms problems are : Problem set: 0 solved, 228 unsolved
Search for dead transitions found 0 dead transitions in 22478ms
Starting structural reductions in SI_CTL mode, iteration 1 : 363/1467 places, 438/1744 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 23171 ms. Remains : 363/1467 places, 438/1744 transitions.
[2024-05-26 05:03:41] [INFO ] Flatten gal took : 11 ms
[2024-05-26 05:03:41] [INFO ] Flatten gal took : 11 ms
[2024-05-26 05:03:41] [INFO ] Input system was already deterministic with 438 transitions.
[2024-05-26 05:03:41] [INFO ] Flatten gal took : 17 ms
[2024-05-26 05:03:41] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:03:41] [INFO ] Time to serialize gal into /tmp/CTLFireability14339833186097468500.gal : 15 ms
[2024-05-26 05:03:41] [INFO ] Time to serialize properties into /tmp/CTLFireability6693670781227702946.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14339833186097468500.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6693670781227702946.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.02545e+45,1.33022,44864,2,20115,5,224070,6,0,1860,181061,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:04:11] [INFO ] Flatten gal took : 17 ms
[2024-05-26 05:04:11] [INFO ] Applying decomposition
[2024-05-26 05:04:11] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14821869668733863490.txt' '-o' '/tmp/graph14821869668733863490.bin' '-w' '/tmp/graph14821869668733863490.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14821869668733863490.bin' '-l' '-1' '-v' '-w' '/tmp/graph14821869668733863490.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:04:11] [INFO ] Decomposing Gal with order
[2024-05-26 05:04:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:04:11] [INFO ] Removed a total of 39 redundant transitions.
[2024-05-26 05:04:11] [INFO ] Flatten gal took : 14 ms
[2024-05-26 05:04:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 1 ms.
[2024-05-26 05:04:11] [INFO ] Time to serialize gal into /tmp/CTLFireability9074238893109647629.gal : 3 ms
[2024-05-26 05:04:11] [INFO ] Time to serialize properties into /tmp/CTLFireability867383989373035004.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9074238893109647629.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability867383989373035004.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.02545e+45,0.126005,8468,283,574,5551,6449,807,6338,290,17268,0


Converting to forward existential form...Done !
original formula: E((i1.u5.p352==1) U !(((EF(EG((i10.u42.p2145==1))) + (((i6.u27.p1401==1)&&(i10.u45.p2268==1)) * A((i7.i2.u33.p1845==1) U (i8.u37.p1971==1...259
=> equivalent forward existential formula: [(((FwdU(Init,(i1.u5.p352==1)) * !(!((E(!(((i3.u13.p765==1)&&(i7.i1.u31.p1798==1))) U (!(E((i0.i1.u2.p216==1) U ...495
Reverse transition relation is NOT exact ! Due to transitions i1.u5.t175, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/t...173
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
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 1403 transition count 1680
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 1403 transition count 1680
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 137 place count 1403 transition count 1671
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 162 place count 1378 transition count 1646
Iterating global reduction 1 with 25 rules applied. Total rules applied 187 place count 1378 transition count 1646
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 194 place count 1378 transition count 1639
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 196 place count 1376 transition count 1637
Iterating global reduction 2 with 2 rules applied. Total rules applied 198 place count 1376 transition count 1637
Applied a total of 198 rules in 218 ms. Remains 1376 /1467 variables (removed 91) and now considering 1637/1744 (removed 107) transitions.
// Phase 1: matrix 1637 rows 1376 cols
[2024-05-26 05:04:41] [INFO ] Computed 66 invariants in 5 ms
[2024-05-26 05:04:42] [INFO ] Implicit Places using invariants in 452 ms returned []
[2024-05-26 05:04:42] [INFO ] Invariant cache hit.
[2024-05-26 05:04:42] [INFO ] Implicit Places using invariants and state equation in 878 ms returned []
Implicit Place search using SMT with State Equation took 1342 ms to find 0 implicit places.
Running 1636 sub problems to find dead transitions.
[2024-05-26 05:04:43] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1375 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1636 unsolved
SMT process timed out in 30411ms, After SMT, problems are : Problem set: 0 solved, 1636 unsolved
Search for dead transitions found 0 dead transitions in 30427ms
Starting structural reductions in LTL mode, iteration 1 : 1376/1467 places, 1637/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31990 ms. Remains : 1376/1467 places, 1637/1744 transitions.
[2024-05-26 05:05:13] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:05:13] [INFO ] Flatten gal took : 27 ms
[2024-05-26 05:05:13] [INFO ] Input system was already deterministic with 1637 transitions.
[2024-05-26 05:05:13] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:05:13] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:05:13] [INFO ] Time to serialize gal into /tmp/CTLFireability4712968891538059533.gal : 6 ms
[2024-05-26 05:05:13] [INFO ] Time to serialize properties into /tmp/CTLFireability16441580146415186931.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4712968891538059533.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16441580146415186931.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.00753e+74,20.2327,441628,2,53072,5,1.52593e+06,6,0,7143,2.01636e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:05:43] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:05:43] [INFO ] Applying decomposition
[2024-05-26 05:05:43] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph3439805282645209714.txt' '-o' '/tmp/graph3439805282645209714.bin' '-w' '/tmp/graph3439805282645209714.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3439805282645209714.bin' '-l' '-1' '-v' '-w' '/tmp/graph3439805282645209714.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:05:43] [INFO ] Decomposing Gal with order
[2024-05-26 05:05:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:05:43] [INFO ] Removed a total of 471 redundant transitions.
[2024-05-26 05:05:44] [INFO ] Flatten gal took : 83 ms
[2024-05-26 05:05:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 14 ms.
[2024-05-26 05:05:44] [INFO ] Time to serialize gal into /tmp/CTLFireability8636542089172262688.gal : 13 ms
[2024-05-26 05:05:44] [INFO ] Time to serialize properties into /tmp/CTLFireability14477893205177804367.ctl : 37 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8636542089172262688.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14477893205177804367.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.00753e+74,4.57474,147224,2438,20,344098,636,2837,533369,78,1890,0


Converting to forward existential form...Done !
original formula: (EF((((((((i9.i1.i4.u200.p872==0) + EG((i20.i0.i2.u379.p1688==0))) * AX((i24.i0.i5.u415.p1864==0))) * (i18.i1.i8.u365.p1650==1)) + EX(EX(...432
=> equivalent forward existential formula: ([(Init * !(E(TRUE U (((((((i9.i1.i4.u200.p872==0) + EG((i20.i0.i2.u379.p1688==0))) * !(EX(!((i24.i0.i5.u415.p18...602
Reverse transition relation is NOT exact ! Due to transitions t493, t649, t737, t814, t851, t971, t1010, t1121, t1245, i0.i1.t1208, i3.t1086, i5.u81.t1162,...533
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
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 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Graph (trivial) has 1384 edges and 1467 vertex of which 909 / 1467 are part of one of the 33 SCC in 5 ms
Free SCC test removed 876 places
Ensure Unique test removed 1030 transitions
Reduce isomorphic transitions removed 1030 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 11 place count 590 transition count 703
Reduce places removed 10 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 580 transition count 702
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23 place count 579 transition count 702
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 23 place count 579 transition count 665
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 97 place count 542 transition count 665
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 132 place count 507 transition count 598
Iterating global reduction 3 with 35 rules applied. Total rules applied 167 place count 507 transition count 598
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 167 place count 507 transition count 597
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 169 place count 506 transition count 597
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 175 place count 500 transition count 589
Iterating global reduction 3 with 6 rules applied. Total rules applied 181 place count 500 transition count 589
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 0 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 3 with 228 rules applied. Total rules applied 409 place count 386 transition count 475
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 411 place count 386 transition count 473
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 411 place count 386 transition count 472
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 413 place count 385 transition count 472
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 414 place count 384 transition count 471
Reduce places removed 9 places and 0 transitions.
Graph (trivial) has 266 edges and 375 vertex of which 44 / 375 are part of one of the 22 SCC in 0 ms
Free SCC test removed 22 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 12 rules applied. Total rules applied 426 place count 353 transition count 469
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 4 with 48 rules applied. Total rules applied 474 place count 351 transition count 423
Applied a total of 474 rules in 119 ms. Remains 351 /1467 variables (removed 1116) and now considering 423/1744 (removed 1321) transitions.
[2024-05-26 05:06:14] [INFO ] Flow matrix only has 391 transitions (discarded 32 similar events)
// Phase 1: matrix 391 rows 351 cols
[2024-05-26 05:06:14] [INFO ] Computed 57 invariants in 2 ms
[2024-05-26 05:06:14] [INFO ] Implicit Places using invariants in 158 ms returned []
[2024-05-26 05:06:14] [INFO ] Flow matrix only has 391 transitions (discarded 32 similar events)
[2024-05-26 05:06:14] [INFO ] Invariant cache hit.
[2024-05-26 05:06:14] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-26 05:06:14] [INFO ] Implicit Places using invariants and state equation in 290 ms returned []
Implicit Place search using SMT with State Equation took 451 ms to find 0 implicit places.
[2024-05-26 05:06:14] [INFO ] Redundant transitions in 6 ms returned []
Running 210 sub problems to find dead transitions.
[2024-05-26 05:06:14] [INFO ] Flow matrix only has 391 transitions (discarded 32 similar events)
[2024-05-26 05:06:14] [INFO ] Invariant cache hit.
[2024-05-26 05:06:14] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/318 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/318 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 2 (OVERLAPS) 33/351 variables, 33/57 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/351 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 4 (OVERLAPS) 390/741 variables, 351/408 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/741 variables, 14/422 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/741 variables, 0/422 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 7 (OVERLAPS) 0/741 variables, 0/422 constraints. Problems are: Problem set: 0 solved, 210 unsolved
No progress, stopping.
After SMT solving in domain Real declared 741/742 variables, and 422 constraints, problems are : Problem set: 0 solved, 210 unsolved in 10252 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 351/351 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 210 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/318 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/318 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 2 (OVERLAPS) 33/351 variables, 33/57 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/351 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 4 (OVERLAPS) 390/741 variables, 351/408 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/741 variables, 14/422 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/741 variables, 210/632 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/741 variables, 0/632 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 8 (OVERLAPS) 0/741 variables, 0/632 constraints. Problems are: Problem set: 0 solved, 210 unsolved
No progress, stopping.
After SMT solving in domain Int declared 741/742 variables, and 632 constraints, problems are : Problem set: 0 solved, 210 unsolved in 9878 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 351/351 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 0/0 constraints]
After SMT, in 20158ms problems are : Problem set: 0 solved, 210 unsolved
Search for dead transitions found 0 dead transitions in 20161ms
Starting structural reductions in SI_CTL mode, iteration 1 : 351/1467 places, 423/1744 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20742 ms. Remains : 351/1467 places, 423/1744 transitions.
[2024-05-26 05:06:34] [INFO ] Flatten gal took : 24 ms
[2024-05-26 05:06:34] [INFO ] Flatten gal took : 8 ms
[2024-05-26 05:06:34] [INFO ] Input system was already deterministic with 423 transitions.
[2024-05-26 05:06:34] [INFO ] Flatten gal took : 8 ms
[2024-05-26 05:06:34] [INFO ] Flatten gal took : 8 ms
[2024-05-26 05:06:34] [INFO ] Time to serialize gal into /tmp/CTLFireability633523095037187788.gal : 2 ms
[2024-05-26 05:06:34] [INFO ] Time to serialize properties into /tmp/CTLFireability12366188813911649863.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability633523095037187788.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12366188813911649863.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,3.14547e+44,0.991575,36492,2,16256,5,182589,6,0,1797,148261,0


Converting to forward existential form...Done !
original formula: AF(AG(EF(((p676==1)||(((p1402==1)&&(p1628==1))&&(p624==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(E(TRUE U ((p676==1)||(((p1402==1)&&(p1628==1))&&(p624==1)))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2024-05-26 05:07:05] [INFO ] Flatten gal took : 10 ms
[2024-05-26 05:07:05] [INFO ] Applying decomposition
[2024-05-26 05:07:05] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16393635856978291896.txt' '-o' '/tmp/graph16393635856978291896.bin' '-w' '/tmp/graph16393635856978291896.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16393635856978291896.bin' '-l' '-1' '-v' '-w' '/tmp/graph16393635856978291896.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:07:05] [INFO ] Decomposing Gal with order
[2024-05-26 05:07:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:07:05] [INFO ] Removed a total of 39 redundant transitions.
[2024-05-26 05:07:05] [INFO ] Flatten gal took : 14 ms
[2024-05-26 05:07:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 1 ms.
[2024-05-26 05:07:05] [INFO ] Time to serialize gal into /tmp/CTLFireability4734992358806587943.gal : 3 ms
[2024-05-26 05:07:05] [INFO ] Time to serialize properties into /tmp/CTLFireability1685536933890846705.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4734992358806587943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1685536933890846705.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.14547e+44,0.10859,6768,194,349,3594,3809,653,4042,231,8479,0


Converting to forward existential form...Done !
original formula: AF(AG(EF(((i2.i2.u12.p676==1)||(((i6.u29.p1402==1)&&(i6.u29.p1628==1))&&(i2.i1.u10.p624==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(E(TRUE U ((i2.i2.u12.p676==1)||(((i6.u29.p1402==1)&&(i6.u29.p1628==1))&&(i2.i1.u10.p62...177
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Graph (trivial) has 1389 edges and 1467 vertex of which 918 / 1467 are part of one of the 33 SCC in 2 ms
Free SCC test removed 885 places
Ensure Unique test removed 1041 transitions
Reduce isomorphic transitions removed 1041 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 581 transition count 696
Reduce places removed 6 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 8 rules applied. Total rules applied 15 place count 575 transition count 694
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 19 place count 573 transition count 692
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 20 place count 572 transition count 692
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 36 Pre rules applied. Total rules applied 20 place count 572 transition count 656
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 4 with 72 rules applied. Total rules applied 92 place count 536 transition count 656
Discarding 35 places :
Symmetric choice reduction at 4 with 35 rule applications. Total rules 127 place count 501 transition count 589
Iterating global reduction 4 with 35 rules applied. Total rules applied 162 place count 501 transition count 589
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 162 place count 501 transition count 588
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 164 place count 500 transition count 588
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 170 place count 494 transition count 580
Iterating global reduction 4 with 6 rules applied. Total rules applied 176 place count 494 transition count 580
Performed 113 Post agglomeration using F-continuation condition.Transition count delta: 113
Deduced a syphon composed of 113 places in 1 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 4 with 226 rules applied. Total rules applied 402 place count 381 transition count 467
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 403 place count 380 transition count 466
Reduce places removed 9 places and 0 transitions.
Graph (trivial) has 266 edges and 371 vertex of which 48 / 371 are part of one of the 24 SCC in 1 ms
Free SCC test removed 24 places
Iterating post reduction 4 with 10 rules applied. Total rules applied 413 place count 347 transition count 466
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 5 with 48 rules applied. Total rules applied 461 place count 347 transition count 418
Applied a total of 461 rules in 146 ms. Remains 347 /1467 variables (removed 1120) and now considering 418/1744 (removed 1326) transitions.
[2024-05-26 05:07:35] [INFO ] Flow matrix only has 386 transitions (discarded 32 similar events)
// Phase 1: matrix 386 rows 347 cols
[2024-05-26 05:07:35] [INFO ] Computed 57 invariants in 1 ms
[2024-05-26 05:07:35] [INFO ] Implicit Places using invariants in 323 ms returned []
[2024-05-26 05:07:35] [INFO ] Flow matrix only has 386 transitions (discarded 32 similar events)
[2024-05-26 05:07:35] [INFO ] Invariant cache hit.
[2024-05-26 05:07:35] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-26 05:07:36] [INFO ] Implicit Places using invariants and state equation in 368 ms returned []
Implicit Place search using SMT with State Equation took 700 ms to find 0 implicit places.
[2024-05-26 05:07:36] [INFO ] Redundant transitions in 2 ms returned []
Running 200 sub problems to find dead transitions.
[2024-05-26 05:07:36] [INFO ] Flow matrix only has 386 transitions (discarded 32 similar events)
[2024-05-26 05:07:36] [INFO ] Invariant cache hit.
[2024-05-26 05:07:36] [INFO ] State equation strengthened by 14 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/314 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/314 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 2 (OVERLAPS) 33/347 variables, 33/57 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/347 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 4 (OVERLAPS) 385/732 variables, 347/404 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/732 variables, 14/418 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/732 variables, 0/418 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 7 (OVERLAPS) 0/732 variables, 0/418 constraints. Problems are: Problem set: 0 solved, 200 unsolved
No progress, stopping.
After SMT solving in domain Real declared 732/733 variables, and 418 constraints, problems are : Problem set: 0 solved, 200 unsolved in 9443 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 347/347 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 200/200 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 200 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/314 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/314 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 2 (OVERLAPS) 33/347 variables, 33/57 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/347 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 4 (OVERLAPS) 385/732 variables, 347/404 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/732 variables, 14/418 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/732 variables, 200/618 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/732 variables, 0/618 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 8 (OVERLAPS) 0/732 variables, 0/618 constraints. Problems are: Problem set: 0 solved, 200 unsolved
No progress, stopping.
After SMT solving in domain Int declared 732/733 variables, and 618 constraints, problems are : Problem set: 0 solved, 200 unsolved in 9254 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 347/347 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 200/200 constraints, Known Traps: 0/0 constraints]
After SMT, in 18726ms problems are : Problem set: 0 solved, 200 unsolved
Search for dead transitions found 0 dead transitions in 18728ms
Starting structural reductions in SI_CTL mode, iteration 1 : 347/1467 places, 418/1744 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 19618 ms. Remains : 347/1467 places, 418/1744 transitions.
[2024-05-26 05:07:54] [INFO ] Flatten gal took : 7 ms
[2024-05-26 05:07:54] [INFO ] Flatten gal took : 8 ms
[2024-05-26 05:07:54] [INFO ] Input system was already deterministic with 418 transitions.
[2024-05-26 05:07:54] [INFO ] Flatten gal took : 8 ms
[2024-05-26 05:07:54] [INFO ] Flatten gal took : 8 ms
[2024-05-26 05:07:54] [INFO ] Time to serialize gal into /tmp/CTLFireability5604649845942623174.gal : 2 ms
[2024-05-26 05:07:54] [INFO ] Time to serialize properties into /tmp/CTLFireability10502857375870681343.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5604649845942623174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10502857375870681343.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.95718e+44,0.921362,35172,2,15758,5,174729,6,0,1776,140408,0


Converting to forward existential form...Done !
original formula: EF(EG((p220==1)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(p220==1))] != FALSE
Hit Full ! (commute/partial/dont) 416/0/2
(forward)formula 0,1,25.405,638352,1,0,8,4.04326e+06,19,2,8712,3.48624e+06,8
FORMULA NoC3x3-PT-4B-CTLFireability-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 1397 transition count 1674
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 1397 transition count 1674
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 149 place count 1397 transition count 1665
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 176 place count 1370 transition count 1638
Iterating global reduction 1 with 27 rules applied. Total rules applied 203 place count 1370 transition count 1638
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 211 place count 1370 transition count 1630
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 214 place count 1367 transition count 1627
Iterating global reduction 2 with 3 rules applied. Total rules applied 217 place count 1367 transition count 1627
Applied a total of 217 rules in 177 ms. Remains 1367 /1467 variables (removed 100) and now considering 1627/1744 (removed 117) transitions.
// Phase 1: matrix 1627 rows 1367 cols
[2024-05-26 05:08:20] [INFO ] Computed 66 invariants in 4 ms
[2024-05-26 05:08:21] [INFO ] Implicit Places using invariants in 396 ms returned []
[2024-05-26 05:08:21] [INFO ] Invariant cache hit.
[2024-05-26 05:08:22] [INFO ] Implicit Places using invariants and state equation in 930 ms returned []
Implicit Place search using SMT with State Equation took 1343 ms to find 0 implicit places.
Running 1626 sub problems to find dead transitions.
[2024-05-26 05:08:22] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1366/2994 variables, and 0 constraints, problems are : Problem set: 0 solved, 1626 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1367 constraints, PredecessorRefiner: 1626/1626 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1626 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1366/2994 variables, and 0 constraints, problems are : Problem set: 0 solved, 1626 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1367 constraints, PredecessorRefiner: 0/1626 constraints, Known Traps: 0/0 constraints]
After SMT, in 60378ms problems are : Problem set: 0 solved, 1626 unsolved
Search for dead transitions found 0 dead transitions in 60390ms
Starting structural reductions in LTL mode, iteration 1 : 1367/1467 places, 1627/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61912 ms. Remains : 1367/1467 places, 1627/1744 transitions.
[2024-05-26 05:09:22] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:09:22] [INFO ] Flatten gal took : 27 ms
[2024-05-26 05:09:22] [INFO ] Input system was already deterministic with 1627 transitions.
[2024-05-26 05:09:22] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:09:22] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:09:22] [INFO ] Time to serialize gal into /tmp/CTLFireability10098434092976149807.gal : 5 ms
[2024-05-26 05:09:22] [INFO ] Time to serialize properties into /tmp/CTLFireability4797948026675583929.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10098434092976149807.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4797948026675583929.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.61051e+74,17.912,443100,2,56975,5,1.51365e+06,6,0,7097,2.01255e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:09:52] [INFO ] Flatten gal took : 30 ms
[2024-05-26 05:09:52] [INFO ] Applying decomposition
[2024-05-26 05:09:52] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph6328177869080636588.txt' '-o' '/tmp/graph6328177869080636588.bin' '-w' '/tmp/graph6328177869080636588.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6328177869080636588.bin' '-l' '-1' '-v' '-w' '/tmp/graph6328177869080636588.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:09:52] [INFO ] Decomposing Gal with order
[2024-05-26 05:09:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:09:52] [INFO ] Removed a total of 470 redundant transitions.
[2024-05-26 05:09:52] [INFO ] Flatten gal took : 53 ms
[2024-05-26 05:09:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 34 ms.
[2024-05-26 05:09:53] [INFO ] Time to serialize gal into /tmp/CTLFireability5151450938376097679.gal : 44 ms
[2024-05-26 05:09:53] [INFO ] Time to serialize properties into /tmp/CTLFireability3168698881002332629.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5151450938376097679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3168698881002332629.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.61051e+74,18.4185,496580,2873,24,915495,1016,2738,2.80139e+06,75,3608,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 1404 transition count 1681
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 1404 transition count 1681
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 134 place count 1404 transition count 1673
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 157 place count 1381 transition count 1650
Iterating global reduction 1 with 23 rules applied. Total rules applied 180 place count 1381 transition count 1650
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 186 place count 1381 transition count 1644
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 189 place count 1378 transition count 1641
Iterating global reduction 2 with 3 rules applied. Total rules applied 192 place count 1378 transition count 1641
Applied a total of 192 rules in 225 ms. Remains 1378 /1467 variables (removed 89) and now considering 1641/1744 (removed 103) transitions.
// Phase 1: matrix 1641 rows 1378 cols
[2024-05-26 05:10:23] [INFO ] Computed 66 invariants in 5 ms
[2024-05-26 05:10:23] [INFO ] Implicit Places using invariants in 339 ms returned []
[2024-05-26 05:10:23] [INFO ] Invariant cache hit.
[2024-05-26 05:10:24] [INFO ] Implicit Places using invariants and state equation in 854 ms returned []
Implicit Place search using SMT with State Equation took 1214 ms to find 0 implicit places.
Running 1640 sub problems to find dead transitions.
[2024-05-26 05:10:24] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1377/3019 variables, and 0 constraints, problems are : Problem set: 0 solved, 1640 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1378 constraints, PredecessorRefiner: 1640/1640 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1640 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1377 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1640 unsolved
At refinement iteration 1 (OVERLAPS) 1/1378 variables, 66/66 constraints. Problems are: Problem set: 0 solved, 1640 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1378/3019 variables, and 66 constraints, problems are : Problem set: 0 solved, 1640 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 0/1378 constraints, PredecessorRefiner: 0/1640 constraints, Known Traps: 0/0 constraints]
After SMT, in 60365ms problems are : Problem set: 0 solved, 1640 unsolved
Search for dead transitions found 0 dead transitions in 60378ms
Starting structural reductions in LTL mode, iteration 1 : 1378/1467 places, 1641/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61843 ms. Remains : 1378/1467 places, 1641/1744 transitions.
[2024-05-26 05:11:24] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:11:25] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:11:25] [INFO ] Input system was already deterministic with 1641 transitions.
[2024-05-26 05:11:25] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:11:25] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:11:25] [INFO ] Time to serialize gal into /tmp/CTLFireability2210704499302962977.gal : 5 ms
[2024-05-26 05:11:25] [INFO ] Time to serialize properties into /tmp/CTLFireability16809124174017543951.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2210704499302962977.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16809124174017543951.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.1428e+75,15.925,430984,2,55102,5,1.43605e+06,6,0,7155,1.9328e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:11:55] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:11:55] [INFO ] Applying decomposition
[2024-05-26 05:11:55] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph7330001941897064218.txt' '-o' '/tmp/graph7330001941897064218.bin' '-w' '/tmp/graph7330001941897064218.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7330001941897064218.bin' '-l' '-1' '-v' '-w' '/tmp/graph7330001941897064218.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:11:55] [INFO ] Decomposing Gal with order
[2024-05-26 05:11:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:11:55] [INFO ] Removed a total of 478 redundant transitions.
[2024-05-26 05:11:55] [INFO ] Flatten gal took : 47 ms
[2024-05-26 05:11:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 9 ms.
[2024-05-26 05:11:55] [INFO ] Time to serialize gal into /tmp/CTLFireability16988260414973358197.gal : 10 ms
[2024-05-26 05:11:55] [INFO ] Time to serialize properties into /tmp/CTLFireability3902347386252475454.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16988260414973358197.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3902347386252475454.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.1428e+75,7.27368,268432,3941,24,614609,1011,2356,1.09645e+06,75,3627,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 1399 transition count 1676
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 1399 transition count 1676
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 145 place count 1399 transition count 1667
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 170 place count 1374 transition count 1642
Iterating global reduction 1 with 25 rules applied. Total rules applied 195 place count 1374 transition count 1642
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 202 place count 1374 transition count 1635
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 205 place count 1371 transition count 1632
Iterating global reduction 2 with 3 rules applied. Total rules applied 208 place count 1371 transition count 1632
Applied a total of 208 rules in 169 ms. Remains 1371 /1467 variables (removed 96) and now considering 1632/1744 (removed 112) transitions.
// Phase 1: matrix 1632 rows 1371 cols
[2024-05-26 05:12:25] [INFO ] Computed 66 invariants in 9 ms
[2024-05-26 05:12:26] [INFO ] Implicit Places using invariants in 329 ms returned []
[2024-05-26 05:12:26] [INFO ] Invariant cache hit.
[2024-05-26 05:12:26] [INFO ] Implicit Places using invariants and state equation in 893 ms returned []
Implicit Place search using SMT with State Equation took 1239 ms to find 0 implicit places.
Running 1631 sub problems to find dead transitions.
[2024-05-26 05:12:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1370 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1631 unsolved
SMT process timed out in 30307ms, After SMT, problems are : Problem set: 0 solved, 1631 unsolved
Search for dead transitions found 0 dead transitions in 30321ms
Starting structural reductions in LTL mode, iteration 1 : 1371/1467 places, 1632/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31741 ms. Remains : 1371/1467 places, 1632/1744 transitions.
[2024-05-26 05:12:57] [INFO ] Flatten gal took : 27 ms
[2024-05-26 05:12:57] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:12:57] [INFO ] Input system was already deterministic with 1632 transitions.
[2024-05-26 05:12:57] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:12:57] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:12:57] [INFO ] Time to serialize gal into /tmp/CTLFireability8163036024998763417.gal : 4 ms
[2024-05-26 05:12:57] [INFO ] Time to serialize properties into /tmp/CTLFireability5343312748642019962.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8163036024998763417.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5343312748642019962.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.18469e+74,13.9857,385388,2,52731,5,1.3007e+06,6,0,7118,1.69736e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:13:27] [INFO ] Flatten gal took : 32 ms
[2024-05-26 05:13:27] [INFO ] Applying decomposition
[2024-05-26 05:13:27] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13671033100687811758.txt' '-o' '/tmp/graph13671033100687811758.bin' '-w' '/tmp/graph13671033100687811758.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13671033100687811758.bin' '-l' '-1' '-v' '-w' '/tmp/graph13671033100687811758.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:13:27] [INFO ] Decomposing Gal with order
[2024-05-26 05:13:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:13:27] [INFO ] Removed a total of 482 redundant transitions.
[2024-05-26 05:13:27] [INFO ] Flatten gal took : 53 ms
[2024-05-26 05:13:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 10 ms.
[2024-05-26 05:13:27] [INFO ] Time to serialize gal into /tmp/CTLFireability8990940244837817653.gal : 12 ms
[2024-05-26 05:13:27] [INFO ] Time to serialize properties into /tmp/CTLFireability4715388120514989937.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8990940244837817653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4715388120514989937.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.18469e+74,3.37362,130948,2665,26,291268,634,2695,533891,75,1502,0


Converting to forward existential form...Done !
original formula: (AF(E(!(A(EG((i8.i1.i7.u207.p887==1)) U ((i22.u437.p1946==1)||(i18.i0.i4.u319.p1420==1)))) U AG(AF((i1.i0.i0.u66.p222==1))))) * AX(((i21....193
=> equivalent forward existential formula: ([FwdG(Init,!(E(!(!((E(!(((i22.u437.p1946==1)||(i18.i0.i4.u319.p1420==1))) U (!(EG((i8.i1.i7.u207.p887==1))) * !...403
Reverse transition relation is NOT exact ! Due to transitions t219, t491, t648, t685, t1492, t1526, i0.t1240, i0.i1.t1205, i1.i0.i0.t1172, i2.t1083, i2.i0....539
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
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 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
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 1396 transition count 1673
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 1396 transition count 1673
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 151 place count 1396 transition count 1664
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 179 place count 1368 transition count 1636
Iterating global reduction 1 with 28 rules applied. Total rules applied 207 place count 1368 transition count 1636
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 215 place count 1368 transition count 1628
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 218 place count 1365 transition count 1625
Iterating global reduction 2 with 3 rules applied. Total rules applied 221 place count 1365 transition count 1625
Applied a total of 221 rules in 189 ms. Remains 1365 /1467 variables (removed 102) and now considering 1625/1744 (removed 119) transitions.
// Phase 1: matrix 1625 rows 1365 cols
[2024-05-26 05:13:58] [INFO ] Computed 66 invariants in 5 ms
[2024-05-26 05:13:58] [INFO ] Implicit Places using invariants in 297 ms returned []
[2024-05-26 05:13:58] [INFO ] Invariant cache hit.
[2024-05-26 05:13:59] [INFO ] Implicit Places using invariants and state equation in 853 ms returned []
Implicit Place search using SMT with State Equation took 1169 ms to find 0 implicit places.
Running 1624 sub problems to find dead transitions.
[2024-05-26 05:13:59] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1364 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1624 unsolved
SMT process timed out in 30343ms, After SMT, problems are : Problem set: 0 solved, 1624 unsolved
Search for dead transitions found 0 dead transitions in 30363ms
Starting structural reductions in LTL mode, iteration 1 : 1365/1467 places, 1625/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31728 ms. Remains : 1365/1467 places, 1625/1744 transitions.
[2024-05-26 05:14:29] [INFO ] Flatten gal took : 24 ms
[2024-05-26 05:14:29] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:14:29] [INFO ] Input system was already deterministic with 1625 transitions.
[2024-05-26 05:14:29] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:14:29] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:14:29] [INFO ] Time to serialize gal into /tmp/CTLFireability17443850500995691422.gal : 5 ms
[2024-05-26 05:14:29] [INFO ] Time to serialize properties into /tmp/CTLFireability8143375863534716254.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17443850500995691422.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8143375863534716254.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.58227e+74,16.8815,379320,2,52140,5,1.27507e+06,6,0,7087,1.67441e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:14:59] [INFO ] Flatten gal took : 31 ms
[2024-05-26 05:14:59] [INFO ] Applying decomposition
[2024-05-26 05:14:59] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph17878173136849053052.txt' '-o' '/tmp/graph17878173136849053052.bin' '-w' '/tmp/graph17878173136849053052.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17878173136849053052.bin' '-l' '-1' '-v' '-w' '/tmp/graph17878173136849053052.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:15:00] [INFO ] Decomposing Gal with order
[2024-05-26 05:15:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:15:00] [INFO ] Removed a total of 470 redundant transitions.
[2024-05-26 05:15:00] [INFO ] Flatten gal took : 45 ms
[2024-05-26 05:15:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 9 ms.
[2024-05-26 05:15:00] [INFO ] Time to serialize gal into /tmp/CTLFireability14505259247705413487.gal : 9 ms
[2024-05-26 05:15:00] [INFO ] Time to serialize properties into /tmp/CTLFireability15174328390479339354.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14505259247705413487.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15174328390479339354.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.58227e+74,5.73542,190948,2720,19,448097,894,2534,623838,74,2922,0


Converting to forward existential form...Done !
original formula: AF(AG((AX(((i17.u328.p1467==0)||(i3.i1.i0.u86.p326==0))) * (i22.u411.p1856==0))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((!(EX(!(((i17.u328.p1467==0)||(i3.i1.i0.u86.p326==0))))) * (i22.u411.p1856==0)))))))] ...162
Reverse transition relation is NOT exact ! Due to transitions t218, t488, t644, t681, t807, t844, t1078, t1113, t1200, t1235, i3.i0.i2.u82.t1154, i6.t963, ...456
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 1397 transition count 1674
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 1397 transition count 1674
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 149 place count 1397 transition count 1665
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 175 place count 1371 transition count 1639
Iterating global reduction 1 with 26 rules applied. Total rules applied 201 place count 1371 transition count 1639
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 208 place count 1371 transition count 1632
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 211 place count 1368 transition count 1629
Iterating global reduction 2 with 3 rules applied. Total rules applied 214 place count 1368 transition count 1629
Applied a total of 214 rules in 166 ms. Remains 1368 /1467 variables (removed 99) and now considering 1629/1744 (removed 115) transitions.
// Phase 1: matrix 1629 rows 1368 cols
[2024-05-26 05:15:30] [INFO ] Computed 66 invariants in 6 ms
[2024-05-26 05:15:30] [INFO ] Implicit Places using invariants in 309 ms returned []
[2024-05-26 05:15:30] [INFO ] Invariant cache hit.
[2024-05-26 05:15:31] [INFO ] Implicit Places using invariants and state equation in 912 ms returned []
Implicit Place search using SMT with State Equation took 1227 ms to find 0 implicit places.
Running 1628 sub problems to find dead transitions.
[2024-05-26 05:15:31] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1367 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1628 unsolved
SMT process timed out in 30331ms, After SMT, problems are : Problem set: 0 solved, 1628 unsolved
Search for dead transitions found 0 dead transitions in 30344ms
Starting structural reductions in LTL mode, iteration 1 : 1368/1467 places, 1629/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31742 ms. Remains : 1368/1467 places, 1629/1744 transitions.
[2024-05-26 05:16:01] [INFO ] Flatten gal took : 33 ms
[2024-05-26 05:16:02] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:16:02] [INFO ] Input system was already deterministic with 1629 transitions.
[2024-05-26 05:16:02] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:16:02] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:16:02] [INFO ] Time to serialize gal into /tmp/CTLFireability531615777092421778.gal : 5 ms
[2024-05-26 05:16:02] [INFO ] Time to serialize properties into /tmp/CTLFireability6756819347269176185.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability531615777092421778.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6756819347269176185.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.10062e+74,17.1658,380548,2,52204,5,1.28819e+06,6,0,7103,1.68863e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:16:32] [INFO ] Flatten gal took : 29 ms
[2024-05-26 05:16:32] [INFO ] Applying decomposition
[2024-05-26 05:16:32] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph6378713865742256959.txt' '-o' '/tmp/graph6378713865742256959.bin' '-w' '/tmp/graph6378713865742256959.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6378713865742256959.bin' '-l' '-1' '-v' '-w' '/tmp/graph6378713865742256959.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:16:32] [INFO ] Decomposing Gal with order
[2024-05-26 05:16:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:16:32] [INFO ] Removed a total of 481 redundant transitions.
[2024-05-26 05:16:32] [INFO ] Flatten gal took : 50 ms
[2024-05-26 05:16:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 5 ms.
[2024-05-26 05:16:32] [INFO ] Time to serialize gal into /tmp/CTLFireability715863800112048550.gal : 9 ms
[2024-05-26 05:16:32] [INFO ] Time to serialize properties into /tmp/CTLFireability12113685721438675162.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability715863800112048550.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12113685721438675162.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.10062e+74,3.59274,120724,3658,29,282125,981,2281,403193,84,2484,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 1403 transition count 1680
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 1403 transition count 1680
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 135 place count 1403 transition count 1673
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 162 place count 1376 transition count 1646
Iterating global reduction 1 with 27 rules applied. Total rules applied 189 place count 1376 transition count 1646
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 197 place count 1376 transition count 1638
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 200 place count 1373 transition count 1635
Iterating global reduction 2 with 3 rules applied. Total rules applied 203 place count 1373 transition count 1635
Applied a total of 203 rules in 184 ms. Remains 1373 /1467 variables (removed 94) and now considering 1635/1744 (removed 109) transitions.
// Phase 1: matrix 1635 rows 1373 cols
[2024-05-26 05:17:02] [INFO ] Computed 66 invariants in 9 ms
[2024-05-26 05:17:03] [INFO ] Implicit Places using invariants in 334 ms returned []
[2024-05-26 05:17:03] [INFO ] Invariant cache hit.
[2024-05-26 05:17:03] [INFO ] Implicit Places using invariants and state equation in 932 ms returned []
Implicit Place search using SMT with State Equation took 1270 ms to find 0 implicit places.
Running 1634 sub problems to find dead transitions.
[2024-05-26 05:17:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1372 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1634 unsolved
SMT process timed out in 30367ms, After SMT, problems are : Problem set: 0 solved, 1634 unsolved
Search for dead transitions found 0 dead transitions in 30383ms
Starting structural reductions in LTL mode, iteration 1 : 1373/1467 places, 1635/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31842 ms. Remains : 1373/1467 places, 1635/1744 transitions.
[2024-05-26 05:17:34] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:17:34] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:17:34] [INFO ] Input system was already deterministic with 1635 transitions.
[2024-05-26 05:17:34] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:17:34] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:17:34] [INFO ] Time to serialize gal into /tmp/CTLFireability3756932029424101128.gal : 5 ms
[2024-05-26 05:17:34] [INFO ] Time to serialize properties into /tmp/CTLFireability15102035217320438718.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3756932029424101128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15102035217320438718.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.94748e+74,17.7805,428004,2,52928,5,1.47188e+06,6,0,7129,1.95208e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:18:04] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:18:04] [INFO ] Applying decomposition
[2024-05-26 05:18:04] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph13196957989901880941.txt' '-o' '/tmp/graph13196957989901880941.bin' '-w' '/tmp/graph13196957989901880941.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13196957989901880941.bin' '-l' '-1' '-v' '-w' '/tmp/graph13196957989901880941.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:18:04] [INFO ] Decomposing Gal with order
[2024-05-26 05:18:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:18:04] [INFO ] Removed a total of 479 redundant transitions.
[2024-05-26 05:18:04] [INFO ] Flatten gal took : 49 ms
[2024-05-26 05:18:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 11 ms.
[2024-05-26 05:18:04] [INFO ] Time to serialize gal into /tmp/CTLFireability6161058540944110198.gal : 10 ms
[2024-05-26 05:18:04] [INFO ] Time to serialize properties into /tmp/CTLFireability11537406636599939594.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6161058540944110198.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11537406636599939594.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.94748e+74,4.17127,130340,2569,22,285430,645,2677,540968,70,1821,0


Converting to forward existential form...Done !
original formula: (AX(AG(EX((i0.u47.p146==1)))) + (A(!((AF(((i13.u267.p1197==1)||(i9.u196.p856==1))) * AX(((i22.i1.i2.u389.p1752==1)&&(i28.u505.p2276==1)))...372
=> equivalent forward existential formula: [(FwdU(EY((Init * !((!((E(!(!(E(TRUE U !((i18.u322.p1434==1))))) U (!(!((!(EG(!(((i13.u267.p1197==1)||(i9.u196.p...570
Reverse transition relation is NOT exact ! Due to transitions t492, t650, t688, t814, t970, t1085, t1208, t1243, t1358, t1382, i3.i2.t1121, i3.i2.i1.u82.t1...529
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 1397 transition count 1674
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 1397 transition count 1674
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 149 place count 1397 transition count 1665
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 177 place count 1369 transition count 1637
Iterating global reduction 1 with 28 rules applied. Total rules applied 205 place count 1369 transition count 1637
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 213 place count 1369 transition count 1629
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 216 place count 1366 transition count 1626
Iterating global reduction 2 with 3 rules applied. Total rules applied 219 place count 1366 transition count 1626
Applied a total of 219 rules in 179 ms. Remains 1366 /1467 variables (removed 101) and now considering 1626/1744 (removed 118) transitions.
// Phase 1: matrix 1626 rows 1366 cols
[2024-05-26 05:18:35] [INFO ] Computed 66 invariants in 4 ms
[2024-05-26 05:18:35] [INFO ] Implicit Places using invariants in 321 ms returned []
[2024-05-26 05:18:35] [INFO ] Invariant cache hit.
[2024-05-26 05:18:36] [INFO ] Implicit Places using invariants and state equation in 964 ms returned []
Implicit Place search using SMT with State Equation took 1286 ms to find 0 implicit places.
Running 1625 sub problems to find dead transitions.
[2024-05-26 05:18:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1365 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1625 unsolved
SMT process timed out in 30347ms, After SMT, problems are : Problem set: 0 solved, 1625 unsolved
Search for dead transitions found 0 dead transitions in 30362ms
Starting structural reductions in LTL mode, iteration 1 : 1366/1467 places, 1626/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31831 ms. Remains : 1366/1467 places, 1626/1744 transitions.
[2024-05-26 05:19:06] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:19:06] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:19:06] [INFO ] Input system was already deterministic with 1626 transitions.
[2024-05-26 05:19:06] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:19:06] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:19:06] [INFO ] Time to serialize gal into /tmp/CTLFireability17276923566871299749.gal : 5 ms
[2024-05-26 05:19:06] [INFO ] Time to serialize properties into /tmp/CTLFireability2061460648629911078.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17276923566871299749.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2061460648629911078.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.73322e+74,17.0136,428320,2,52878,5,1.47861e+06,6,0,7092,1.9427e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:19:37] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:19:37] [INFO ] Applying decomposition
[2024-05-26 05:19:37] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph10414380913115174603.txt' '-o' '/tmp/graph10414380913115174603.bin' '-w' '/tmp/graph10414380913115174603.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10414380913115174603.bin' '-l' '-1' '-v' '-w' '/tmp/graph10414380913115174603.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:19:37] [INFO ] Decomposing Gal with order
[2024-05-26 05:19:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:19:37] [INFO ] Removed a total of 453 redundant transitions.
[2024-05-26 05:19:37] [INFO ] Flatten gal took : 50 ms
[2024-05-26 05:19:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 10 ms.
[2024-05-26 05:19:37] [INFO ] Time to serialize gal into /tmp/CTLFireability11230020991230733081.gal : 11 ms
[2024-05-26 05:19:37] [INFO ] Time to serialize properties into /tmp/CTLFireability9590084146321595963.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11230020991230733081.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9590084146321595963.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.73322e+74,13.7588,428236,3749,23,894602,861,2582,2.19464e+06,75,2093,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1467/1467 places, 1744/1744 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 1398 transition count 1675
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 1398 transition count 1675
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 147 place count 1398 transition count 1666
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 175 place count 1370 transition count 1638
Iterating global reduction 1 with 28 rules applied. Total rules applied 203 place count 1370 transition count 1638
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 211 place count 1370 transition count 1630
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 214 place count 1367 transition count 1627
Iterating global reduction 2 with 3 rules applied. Total rules applied 217 place count 1367 transition count 1627
Applied a total of 217 rules in 167 ms. Remains 1367 /1467 variables (removed 100) and now considering 1627/1744 (removed 117) transitions.
// Phase 1: matrix 1627 rows 1367 cols
[2024-05-26 05:20:07] [INFO ] Computed 66 invariants in 12 ms
[2024-05-26 05:20:07] [INFO ] Implicit Places using invariants in 305 ms returned []
[2024-05-26 05:20:07] [INFO ] Invariant cache hit.
[2024-05-26 05:20:08] [INFO ] Implicit Places using invariants and state equation in 877 ms returned []
Implicit Place search using SMT with State Equation took 1184 ms to find 0 implicit places.
Running 1626 sub problems to find dead transitions.
[2024-05-26 05:20:08] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/1366 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1626 unsolved
SMT process timed out in 30341ms, After SMT, problems are : Problem set: 0 solved, 1626 unsolved
Search for dead transitions found 0 dead transitions in 30356ms
Starting structural reductions in LTL mode, iteration 1 : 1367/1467 places, 1627/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31712 ms. Remains : 1367/1467 places, 1627/1744 transitions.
[2024-05-26 05:20:39] [INFO ] Flatten gal took : 24 ms
[2024-05-26 05:20:39] [INFO ] Flatten gal took : 25 ms
[2024-05-26 05:20:39] [INFO ] Input system was already deterministic with 1627 transitions.
[2024-05-26 05:20:39] [INFO ] Flatten gal took : 28 ms
[2024-05-26 05:20:39] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:20:39] [INFO ] Time to serialize gal into /tmp/CTLFireability9369995185197158398.gal : 5 ms
[2024-05-26 05:20:39] [INFO ] Time to serialize properties into /tmp/CTLFireability5124934496915406265.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9369995185197158398.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5124934496915406265.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.02898e+74,14.2689,380236,2,52246,5,1.28617e+06,6,0,7097,1.68337e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:21:09] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:21:09] [INFO ] Applying decomposition
[2024-05-26 05:21:09] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph2069033151488972220.txt' '-o' '/tmp/graph2069033151488972220.bin' '-w' '/tmp/graph2069033151488972220.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2069033151488972220.bin' '-l' '-1' '-v' '-w' '/tmp/graph2069033151488972220.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:21:09] [INFO ] Decomposing Gal with order
[2024-05-26 05:21:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:21:09] [INFO ] Removed a total of 481 redundant transitions.
[2024-05-26 05:21:09] [INFO ] Flatten gal took : 55 ms
[2024-05-26 05:21:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 10 ms.
[2024-05-26 05:21:09] [INFO ] Time to serialize gal into /tmp/CTLFireability168234211148353719.gal : 11 ms
[2024-05-26 05:21:09] [INFO ] Time to serialize properties into /tmp/CTLFireability1578978047206239803.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability168234211148353719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1578978047206239803.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.02898e+74,3.04977,100072,3176,20,227158,893,2510,339448,79,2569,0


Converting to forward existential form...Done !
original formula: AG((((i13.i0.i0.u241.p1042==0) + !(E(AX((i0.i1.i1.u40.p104==1)) U EX((i24.u433.p1926==1))))) + ((i12.u262.p1148==1) * EF((i0.i0.i0.u27.p6...164
=> equivalent forward existential formula: [(EY(FwdU(((FwdU(Init,TRUE) * !(((i12.u262.p1148==1) * E(TRUE U (i0.i0.i0.u27.p60==1))))) * !((i13.i0.i0.u241.p1...231
Reverse transition relation is NOT exact ! Due to transitions t218, t645, t682, t809, t846, t1080, t1115, i0.t1236, i0.i0.t1201, i5.u83.t1155, i6.t965, i6....472
(forward)formula 0,0,19.6618,724432,1,0,1.28812e+06,1233,20012,3.96456e+06,362,3339,847213
FORMULA NoC3x3-PT-4B-CTLFireability-2023-14 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 : 1467/1467 places, 1744/1744 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 1414 transition count 1691
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 1414 transition count 1691
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 111 place count 1414 transition count 1686
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 130 place count 1395 transition count 1667
Iterating global reduction 1 with 19 rules applied. Total rules applied 149 place count 1395 transition count 1667
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 154 place count 1395 transition count 1662
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 155 place count 1394 transition count 1661
Iterating global reduction 2 with 1 rules applied. Total rules applied 156 place count 1394 transition count 1661
Applied a total of 156 rules in 173 ms. Remains 1394 /1467 variables (removed 73) and now considering 1661/1744 (removed 83) transitions.
// Phase 1: matrix 1661 rows 1394 cols
[2024-05-26 05:21:29] [INFO ] Computed 66 invariants in 8 ms
[2024-05-26 05:21:29] [INFO ] Implicit Places using invariants in 306 ms returned []
[2024-05-26 05:21:29] [INFO ] Invariant cache hit.
[2024-05-26 05:21:30] [INFO ] Implicit Places using invariants and state equation in 902 ms returned []
Implicit Place search using SMT with State Equation took 1249 ms to find 0 implicit places.
Running 1660 sub problems to find dead transitions.
[2024-05-26 05:21:30] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1393/3055 variables, and 0 constraints, problems are : Problem set: 0 solved, 1660 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1394 constraints, PredecessorRefiner: 1660/1660 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1660 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1393/3055 variables, and 0 constraints, problems are : Problem set: 0 solved, 1660 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/66 constraints, State Equation: 0/1394 constraints, PredecessorRefiner: 0/1660 constraints, Known Traps: 0/0 constraints]
After SMT, in 60390ms problems are : Problem set: 0 solved, 1660 unsolved
Search for dead transitions found 0 dead transitions in 60403ms
Starting structural reductions in LTL mode, iteration 1 : 1394/1467 places, 1661/1744 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61829 ms. Remains : 1394/1467 places, 1661/1744 transitions.
[2024-05-26 05:22:31] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:22:31] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:22:31] [INFO ] Input system was already deterministic with 1661 transitions.
[2024-05-26 05:22:31] [INFO ] Flatten gal took : 26 ms
[2024-05-26 05:22:31] [INFO ] Flatten gal took : 27 ms
[2024-05-26 05:22:31] [INFO ] Time to serialize gal into /tmp/CTLFireability15855832606862008238.gal : 4 ms
[2024-05-26 05:22:31] [INFO ] Time to serialize properties into /tmp/CTLFireability3486028365290399567.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15855832606862008238.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3486028365290399567.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.66249e+75,18.9594,415376,2,54870,5,1.41035e+06,6,0,7239,1.84137e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-26 05:23:01] [INFO ] Flatten gal took : 27 ms
[2024-05-26 05:23:01] [INFO ] Applying decomposition
[2024-05-26 05:23:01] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph7015957112882920914.txt' '-o' '/tmp/graph7015957112882920914.bin' '-w' '/tmp/graph7015957112882920914.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7015957112882920914.bin' '-l' '-1' '-v' '-w' '/tmp/graph7015957112882920914.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:23:01] [INFO ] Decomposing Gal with order
[2024-05-26 05:23:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:23:01] [INFO ] Removed a total of 478 redundant transitions.
[2024-05-26 05:23:01] [INFO ] Flatten gal took : 46 ms
[2024-05-26 05:23:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 10 ms.
[2024-05-26 05:23:01] [INFO ] Time to serialize gal into /tmp/CTLFireability4997281510466705752.gal : 9 ms
[2024-05-26 05:23:01] [INFO ] Time to serialize properties into /tmp/CTLFireability14319240208411089670.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4997281510466705752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14319240208411089670.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 05:23:31] [INFO ] Flatten gal took : 29 ms
[2024-05-26 05:23:31] [INFO ] Flatten gal took : 29 ms
[2024-05-26 05:23:31] [INFO ] Applying decomposition
[2024-05-26 05:23:31] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18231071076566219933.txt' '-o' '/tmp/graph18231071076566219933.bin' '-w' '/tmp/graph18231071076566219933.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18231071076566219933.bin' '-l' '-1' '-v' '-w' '/tmp/graph18231071076566219933.weights' '-q' '0' '-e' '0.001'
[2024-05-26 05:23:32] [INFO ] Decomposing Gal with order
[2024-05-26 05:23:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:23:32] [INFO ] Removed a total of 497 redundant transitions.
[2024-05-26 05:23:32] [INFO ] Flatten gal took : 50 ms
[2024-05-26 05:23:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 10 ms.
[2024-05-26 05:23:32] [INFO ] Time to serialize gal into /tmp/CTLFireability7568448797061599078.gal : 11 ms
[2024-05-26 05:23:32] [INFO ] Time to serialize properties into /tmp/CTLFireability11168401058654952931.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7568448797061599078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11168401058654952931.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
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,3.80153e+76,49.528,1518716,9320,34,2.85845e+06,871,2829,9.09687e+06,90,3077,0


Converting to forward existential form...Done !
original formula: E((!(EF((AX((i14.u265.p1100==1)) * (i19.u359.p1495==1)))) + (EG((i14.u497.p2073==1)) * (((i24.i0.i1.u433.p1804==1) + !(EF((i25.i0.i0.u4.p...232
=> equivalent forward existential formula: [(EY(FwdU(Init,(!(E(TRUE U (!(EX(!((i14.u265.p1100==1)))) * (i19.u359.p1495==1)))) + (EG((i14.u497.p2073==1)) * ...302
Reverse transition relation is NOT exact ! Due to transitions t166, t366, t528, t692, t774, t870, t909, t1031, t1074, t1151, t1286, t1401, t1443, t1448, t1...973
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
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found a local SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Detected timeout of ITS tools.
[2024-05-26 05:52:16] [INFO ] Applying decomposition
[2024-05-26 05:52:16] [INFO ] Flatten gal took : 29 ms
[2024-05-26 05:52:16] [INFO ] Decomposing Gal with order
[2024-05-26 05:52:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 05:52:17] [INFO ] Removed a total of 104 redundant transitions.
[2024-05-26 05:52:17] [INFO ] Flatten gal took : 44 ms
[2024-05-26 05:52:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 1052 labels/synchronizations in 55 ms.
[2024-05-26 05:52:17] [INFO ] Time to serialize gal into /tmp/CTLFireability15140934426033311199.gal : 9 ms
[2024-05-26 05:52:17] [INFO ] Time to serialize properties into /tmp/CTLFireability18352187010854134865.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15140934426033311199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18352187010854134865.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.80153e+76,5.93826,232032,3798,707,554995,11323,1568,1.39055e+06,781,29662,0


Converting to forward existential form...Done !

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NoC3x3-PT-4B"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-4B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r246-tall-171654352000610"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-4B.tgz
mv NoC3x3-PT-4B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;