About the Execution of ITS-Tools for CSRepetitions-COL-07
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16197.680 | 3600000.00 | 3725979.00 | 10759.80 | T?F?????F?T????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r070-tall-171620505400210.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 CSRepetitions-COL-07, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r070-tall-171620505400210
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 500K
-rw-r--r-- 1 mcc users 7.8K Apr 12 09:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Apr 12 09:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Apr 12 09:41 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Apr 12 09:41 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K Apr 22 14:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 22 14:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Apr 22 14:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Apr 12 10:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 168K Apr 12 10:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Apr 12 10:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Apr 12 10:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 22 14:32 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 22 14:32 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_pt
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 5 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 16K May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-00
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-01
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-02
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-03
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-04
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-05
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-06
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-07
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-08
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-09
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-10
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-11
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-12
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-13
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-14
FORMULA_NAME CSRepetitions-COL-07-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1716270450120
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CSRepetitions-COL-07
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
CTLFireability COL
Running Version 202405141337
[2024-05-21 05:47:31] [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-21 05:47:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 05:47:31] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-05-21 05:47:31] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-05-21 05:47:31] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 505 ms
[2024-05-21 05:47:31] [INFO ] Imported 6 HL places and 5 HL transitions for a total of 498 PT places and 833.0 transition bindings in 13 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 14 ms.
[2024-05-21 05:47:31] [INFO ] Built PT skeleton of HLPN with 6 places and 5 transitions 15 arcs in 4 ms.
[2024-05-21 05:47:31] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 1 formulas.
FORMULA CSRepetitions-COL-07-CTLFireability-2024-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 1 stable transitions
Remains 3 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 1 stable transitions
RANDOM walk for 303 steps (1 resets) in 11 ms. (25 steps per ms) remains 0/2 properties
[2024-05-21 05:47:32] [INFO ] Flatten gal took : 11 ms
[2024-05-21 05:47:32] [INFO ] Flatten gal took : 2 ms
Transition Send_Answer forces synchronizations/join behavior on parameter c of sort Client
Symmetric sort wr.t. initial and guards and successors and join/free detected :Server
Symmetric sort wr.t. initial detected :Server
Symmetric sort wr.t. initial and guards detected :Server
Applying symmetric unfolding of full symmetric sort :Server domain size was 7
[2024-05-21 05:47:32] [INFO ] Unfolded HLPN to a Petri net with 198 places and 245 transitions 735 arcs in 21 ms.
[2024-05-21 05:47:32] [INFO ] Unfolded 15 HLPN properties in 1 ms.
Support contains 198 out of 198 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 7 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
// Phase 1: matrix 245 rows 198 cols
[2024-05-21 05:47:32] [INFO ] Computed 50 invariants in 25 ms
[2024-05-21 05:47:32] [INFO ] Implicit Places using invariants in 260 ms returned []
[2024-05-21 05:47:32] [INFO ] Invariant cache hit.
[2024-05-21 05:47:32] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 05:47:32] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 538 ms to find 0 implicit places.
Running 196 sub problems to find dead transitions.
[2024-05-21 05:47:32] [INFO ] Invariant cache hit.
[2024-05-21 05:47:32] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 8120 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7774 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 16184ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 16206ms
Finished structural reductions in LTL mode , in 1 iterations and 16764 ms. Remains : 198/198 places, 245/245 transitions.
Support contains 198 out of 198 places after structural reductions.
[2024-05-21 05:47:49] [INFO ] Flatten gal took : 98 ms
[2024-05-21 05:47:49] [INFO ] Flatten gal took : 37 ms
[2024-05-21 05:47:49] [INFO ] Input system was already deterministic with 245 transitions.
RANDOM walk for 485 steps (4 resets) in 101 ms. (4 steps per ms) remains 0/17 properties
[2024-05-21 05:47:49] [INFO ] Flatten gal took : 24 ms
[2024-05-21 05:47:50] [INFO ] Flatten gal took : 36 ms
[2024-05-21 05:47:50] [INFO ] Input system was already deterministic with 245 transitions.
Computed a total of 0 stabilizing places and 49 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 7 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
[2024-05-21 05:47:50] [INFO ] Invariant cache hit.
[2024-05-21 05:47:50] [INFO ] Implicit Places using invariants in 59 ms returned []
[2024-05-21 05:47:50] [INFO ] Invariant cache hit.
[2024-05-21 05:47:50] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 05:47:50] [INFO ] Implicit Places using invariants and state equation in 200 ms returned []
Implicit Place search using SMT with State Equation took 263 ms to find 0 implicit places.
Running 196 sub problems to find dead transitions.
[2024-05-21 05:47:50] [INFO ] Invariant cache hit.
[2024-05-21 05:47:50] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7622 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 6971 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 14824ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 14828ms
Finished structural reductions in LTL mode , in 1 iterations and 15099 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 05:48:05] [INFO ] Flatten gal took : 11 ms
[2024-05-21 05:48:05] [INFO ] Flatten gal took : 12 ms
[2024-05-21 05:48:05] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 05:48:05] [INFO ] Flatten gal took : 27 ms
[2024-05-21 05:48:05] [INFO ] Flatten gal took : 27 ms
[2024-05-21 05:48:05] [INFO ] Time to serialize gal into /tmp/CTLFireability11039654001631081517.gal : 7 ms
[2024-05-21 05:48:05] [INFO ] Time to serialize properties into /tmp/CTLFireability6235609901951684053.ctl : 18 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/CTLFireability11039654001631081517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6235609901951684053.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 05:48:35] [INFO ] Flatten gal took : 11 ms
[2024-05-21 05:48:35] [INFO ] Applying decomposition
[2024-05-21 05:48:35] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5665837924449518988.txt' '-o' '/tmp/graph5665837924449518988.bin' '-w' '/tmp/graph5665837924449518988.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5665837924449518988.bin' '-l' '-1' '-v' '-w' '/tmp/graph5665837924449518988.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:48:35] [INFO ] Decomposing Gal with order
[2024-05-21 05:48:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:48:35] [INFO ] Removed a total of 138 redundant transitions.
[2024-05-21 05:48:36] [INFO ] Flatten gal took : 54 ms
[2024-05-21 05:48:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-21 05:48:36] [INFO ] Time to serialize gal into /tmp/CTLFireability15238254431306271902.gal : 9 ms
[2024-05-21 05:48:36] [INFO ] Time to serialize properties into /tmp/CTLFireability5652060623473382753.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/CTLFireability15238254431306271902.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5652060623473382753.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 25 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
[2024-05-21 05:49:06] [INFO ] Invariant cache hit.
[2024-05-21 05:49:06] [INFO ] Implicit Places using invariants in 77 ms returned []
[2024-05-21 05:49:06] [INFO ] Invariant cache hit.
[2024-05-21 05:49:06] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 05:49:06] [INFO ] Implicit Places using invariants and state equation in 144 ms returned []
Implicit Place search using SMT with State Equation took 230 ms to find 0 implicit places.
[2024-05-21 05:49:06] [INFO ] Redundant transitions in 9 ms returned []
Running 196 sub problems to find dead transitions.
[2024-05-21 05:49:06] [INFO ] Invariant cache hit.
[2024-05-21 05:49:06] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7964 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 6830 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 14994ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 14997ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 15281 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 05:49:21] [INFO ] Flatten gal took : 10 ms
[2024-05-21 05:49:21] [INFO ] Flatten gal took : 15 ms
[2024-05-21 05:49:21] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 05:49:21] [INFO ] Flatten gal took : 14 ms
[2024-05-21 05:49:21] [INFO ] Flatten gal took : 14 ms
[2024-05-21 05:49:21] [INFO ] Time to serialize gal into /tmp/CTLFireability17879268121540213490.gal : 4 ms
[2024-05-21 05:49:21] [INFO ] Time to serialize properties into /tmp/CTLFireability7723351817634207601.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/CTLFireability17879268121540213490.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7723351817634207601.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 05:49:51] [INFO ] Flatten gal took : 11 ms
[2024-05-21 05:49:51] [INFO ] Applying decomposition
[2024-05-21 05:49:51] [INFO ] Flatten gal took : 23 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/graph16770678289565716101.txt' '-o' '/tmp/graph16770678289565716101.bin' '-w' '/tmp/graph16770678289565716101.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16770678289565716101.bin' '-l' '-1' '-v' '-w' '/tmp/graph16770678289565716101.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:49:51] [INFO ] Decomposing Gal with order
[2024-05-21 05:49:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:49:51] [INFO ] Removed a total of 136 redundant transitions.
[2024-05-21 05:49:51] [INFO ] Flatten gal took : 91 ms
[2024-05-21 05:49:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-21 05:49:51] [INFO ] Time to serialize gal into /tmp/CTLFireability2127481527299844892.gal : 33 ms
[2024-05-21 05:49:51] [INFO ] Time to serialize properties into /tmp/CTLFireability5845553864198426923.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2127481527299844892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5845553864198426923.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 0 with 147 rules applied. Total rules applied 147 place count 100 transition count 196
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 195 place count 52 transition count 148
Iterating global reduction 0 with 48 rules applied. Total rules applied 243 place count 52 transition count 148
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 246 place count 50 transition count 147
Applied a total of 246 rules in 58 ms. Remains 50 /198 variables (removed 148) and now considering 147/245 (removed 98) transitions.
// Phase 1: matrix 147 rows 50 cols
[2024-05-21 05:50:21] [INFO ] Computed 0 invariants in 0 ms
[2024-05-21 05:50:22] [INFO ] Implicit Places using invariants in 18 ms returned []
[2024-05-21 05:50:22] [INFO ] Invariant cache hit.
[2024-05-21 05:50:22] [INFO ] Implicit Places using invariants and state equation in 60 ms returned []
Implicit Place search using SMT with State Equation took 110 ms to find 0 implicit places.
[2024-05-21 05:50:22] [INFO ] Redundant transitions in 3 ms returned []
Running 98 sub problems to find dead transitions.
[2024-05-21 05:50:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/49 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (OVERLAPS) 147/196 variables, 49/49 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/196 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (OVERLAPS) 1/197 variables, 1/50 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/197 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 5 (OVERLAPS) 0/197 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Real declared 197/197 variables, and 50 constraints, problems are : Problem set: 0 solved, 98 unsolved in 1139 ms.
Refiners :[State Equation: 50/50 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 98 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/49 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (OVERLAPS) 147/196 variables, 49/49 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/196 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (OVERLAPS) 1/197 variables, 1/50 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/197 variables, 98/148 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/197 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 6 (OVERLAPS) 0/197 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Int declared 197/197 variables, and 148 constraints, problems are : Problem set: 0 solved, 98 unsolved in 849 ms.
Refiners :[State Equation: 50/50 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 0/0 constraints]
After SMT, in 2001ms problems are : Problem set: 0 solved, 98 unsolved
Search for dead transitions found 0 dead transitions in 2002ms
Starting structural reductions in SI_CTL mode, iteration 1 : 50/198 places, 147/245 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2193 ms. Remains : 50/198 places, 147/245 transitions.
[2024-05-21 05:50:24] [INFO ] Flatten gal took : 4 ms
[2024-05-21 05:50:24] [INFO ] Flatten gal took : 4 ms
[2024-05-21 05:50:24] [INFO ] Input system was already deterministic with 147 transitions.
[2024-05-21 05:50:24] [INFO ] Flatten gal took : 24 ms
[2024-05-21 05:50:24] [INFO ] Flatten gal took : 3 ms
[2024-05-21 05:50:24] [INFO ] Time to serialize gal into /tmp/CTLFireability12420801490052734561.gal : 0 ms
[2024-05-21 05:50:24] [INFO ] Time to serialize properties into /tmp/CTLFireability16330571150554551239.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/CTLFireability12420801490052734561.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16330571150554551239.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.64386e+08,0.065779,4816,2,394,5,7740,6,0,301,5493,0
Converting to forward existential form...Done !
original formula: AG(EF(AG((((((((RequestBuffer_14>=1)||(RequestBuffer_16>=1))||((RequestBuffer_18>=1)||(RequestBuffer_20>=1)))||(((RequestBuffer_22>=1)||(...1241
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U !((((((((RequestBuffer_14>=1)||(RequestBuffer_16>=1))||((RequestBuffer...1313
Reverse transition relation is NOT exact ! Due to transitions t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65, t66, t67...406
(forward)formula 0,0,0.280586,11364,1,0,160,37337,316,102,2062,40359,304
FORMULA CSRepetitions-COL-07-CTLFireability-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 13 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
// Phase 1: matrix 245 rows 198 cols
[2024-05-21 05:50:24] [INFO ] Computed 50 invariants in 2 ms
[2024-05-21 05:50:24] [INFO ] Implicit Places using invariants in 81 ms returned []
[2024-05-21 05:50:24] [INFO ] Invariant cache hit.
[2024-05-21 05:50:24] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 05:50:24] [INFO ] Implicit Places using invariants and state equation in 139 ms returned []
Implicit Place search using SMT with State Equation took 235 ms to find 0 implicit places.
[2024-05-21 05:50:24] [INFO ] Redundant transitions in 2 ms returned []
Running 196 sub problems to find dead transitions.
[2024-05-21 05:50:24] [INFO ] Invariant cache hit.
[2024-05-21 05:50:24] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7748 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 6744 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 14647ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 14658ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 14935 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 05:50:39] [INFO ] Flatten gal took : 12 ms
[2024-05-21 05:50:39] [INFO ] Flatten gal took : 7 ms
[2024-05-21 05:50:39] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 05:50:39] [INFO ] Flatten gal took : 22 ms
[2024-05-21 05:50:39] [INFO ] Flatten gal took : 7 ms
[2024-05-21 05:50:39] [INFO ] Time to serialize gal into /tmp/CTLFireability4043471520252417143.gal : 3 ms
[2024-05-21 05:50:39] [INFO ] Time to serialize properties into /tmp/CTLFireability10046259727900464511.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/CTLFireability4043471520252417143.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10046259727900464511.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 05:51:09] [INFO ] Flatten gal took : 8 ms
[2024-05-21 05:51:09] [INFO ] Applying decomposition
[2024-05-21 05:51:09] [INFO ] Flatten gal took : 7 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/graph1567179637754937382.txt' '-o' '/tmp/graph1567179637754937382.bin' '-w' '/tmp/graph1567179637754937382.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1567179637754937382.bin' '-l' '-1' '-v' '-w' '/tmp/graph1567179637754937382.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:51:09] [INFO ] Decomposing Gal with order
[2024-05-21 05:51:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:51:09] [INFO ] Removed a total of 136 redundant transitions.
[2024-05-21 05:51:09] [INFO ] Flatten gal took : 14 ms
[2024-05-21 05:51:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-21 05:51:09] [INFO ] Time to serialize gal into /tmp/CTLFireability7613468043136536824.gal : 6 ms
[2024-05-21 05:51:09] [INFO ] Time to serialize properties into /tmp/CTLFireability6435286335776472575.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/CTLFireability7613468043136536824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6435286335776472575.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 3 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
[2024-05-21 05:51:39] [INFO ] Invariant cache hit.
[2024-05-21 05:51:39] [INFO ] Implicit Places using invariants in 57 ms returned []
[2024-05-21 05:51:39] [INFO ] Invariant cache hit.
[2024-05-21 05:51:39] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 05:51:39] [INFO ] Implicit Places using invariants and state equation in 132 ms returned []
Implicit Place search using SMT with State Equation took 238 ms to find 0 implicit places.
Running 196 sub problems to find dead transitions.
[2024-05-21 05:51:39] [INFO ] Invariant cache hit.
[2024-05-21 05:51:39] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7742 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 6767 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 14684ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 14687ms
Finished structural reductions in LTL mode , in 1 iterations and 14930 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 05:51:54] [INFO ] Flatten gal took : 8 ms
[2024-05-21 05:51:54] [INFO ] Flatten gal took : 12 ms
[2024-05-21 05:51:54] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 05:51:54] [INFO ] Flatten gal took : 6 ms
[2024-05-21 05:51:54] [INFO ] Flatten gal took : 22 ms
[2024-05-21 05:51:54] [INFO ] Time to serialize gal into /tmp/CTLFireability6364165762908694861.gal : 2 ms
[2024-05-21 05:51:54] [INFO ] Time to serialize properties into /tmp/CTLFireability2765082990321378398.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/CTLFireability6364165762908694861.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2765082990321378398.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 05:52:24] [INFO ] Flatten gal took : 7 ms
[2024-05-21 05:52:24] [INFO ] Applying decomposition
[2024-05-21 05:52:24] [INFO ] Flatten gal took : 6 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/graph16958840192856058566.txt' '-o' '/tmp/graph16958840192856058566.bin' '-w' '/tmp/graph16958840192856058566.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16958840192856058566.bin' '-l' '-1' '-v' '-w' '/tmp/graph16958840192856058566.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:52:24] [INFO ] Decomposing Gal with order
[2024-05-21 05:52:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:52:24] [INFO ] Removed a total of 136 redundant transitions.
[2024-05-21 05:52:24] [INFO ] Flatten gal took : 29 ms
[2024-05-21 05:52:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2024-05-21 05:52:24] [INFO ] Time to serialize gal into /tmp/CTLFireability2268502878052354309.gal : 12 ms
[2024-05-21 05:52:24] [INFO ] Time to serialize properties into /tmp/CTLFireability10899529365712118303.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/CTLFireability2268502878052354309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10899529365712118303.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 6 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
[2024-05-21 05:52:54] [INFO ] Invariant cache hit.
[2024-05-21 05:52:55] [INFO ] Implicit Places using invariants in 57 ms returned []
[2024-05-21 05:52:55] [INFO ] Invariant cache hit.
[2024-05-21 05:52:55] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 05:52:55] [INFO ] Implicit Places using invariants and state equation in 86 ms returned []
Implicit Place search using SMT with State Equation took 184 ms to find 0 implicit places.
[2024-05-21 05:52:55] [INFO ] Redundant transitions in 2 ms returned []
Running 196 sub problems to find dead transitions.
[2024-05-21 05:52:55] [INFO ] Invariant cache hit.
[2024-05-21 05:52:55] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7459 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 6809 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 14436ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 14439ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 14647 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 05:53:09] [INFO ] Flatten gal took : 10 ms
[2024-05-21 05:53:09] [INFO ] Flatten gal took : 12 ms
[2024-05-21 05:53:09] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 05:53:09] [INFO ] Flatten gal took : 7 ms
[2024-05-21 05:53:09] [INFO ] Flatten gal took : 22 ms
[2024-05-21 05:53:09] [INFO ] Time to serialize gal into /tmp/CTLFireability3879961492604424569.gal : 2 ms
[2024-05-21 05:53:09] [INFO ] Time to serialize properties into /tmp/CTLFireability5708977263467490455.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/CTLFireability3879961492604424569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5708977263467490455.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 05:53:39] [INFO ] Flatten gal took : 6 ms
[2024-05-21 05:53:39] [INFO ] Applying decomposition
[2024-05-21 05:53:39] [INFO ] Flatten gal took : 6 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/graph12930067101938411056.txt' '-o' '/tmp/graph12930067101938411056.bin' '-w' '/tmp/graph12930067101938411056.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12930067101938411056.bin' '-l' '-1' '-v' '-w' '/tmp/graph12930067101938411056.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:53:39] [INFO ] Decomposing Gal with order
[2024-05-21 05:53:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:53:39] [INFO ] Removed a total of 138 redundant transitions.
[2024-05-21 05:53:39] [INFO ] Flatten gal took : 12 ms
[2024-05-21 05:53:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-21 05:53:39] [INFO ] Time to serialize gal into /tmp/CTLFireability4732331328004945299.gal : 2 ms
[2024-05-21 05:53:39] [INFO ] Time to serialize properties into /tmp/CTLFireability16565980760799372265.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/CTLFireability4732331328004945299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16565980760799372265.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 9 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
[2024-05-21 05:54:09] [INFO ] Invariant cache hit.
[2024-05-21 05:54:09] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-05-21 05:54:09] [INFO ] Invariant cache hit.
[2024-05-21 05:54:10] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 05:54:10] [INFO ] Implicit Places using invariants and state equation in 167 ms returned []
Implicit Place search using SMT with State Equation took 253 ms to find 0 implicit places.
Running 196 sub problems to find dead transitions.
[2024-05-21 05:54:10] [INFO ] Invariant cache hit.
[2024-05-21 05:54:10] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7581 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 6832 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 14594ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 14597ms
Finished structural reductions in LTL mode , in 1 iterations and 14862 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 05:54:24] [INFO ] Flatten gal took : 10 ms
[2024-05-21 05:54:24] [INFO ] Flatten gal took : 6 ms
[2024-05-21 05:54:24] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 05:54:24] [INFO ] Flatten gal took : 6 ms
[2024-05-21 05:54:24] [INFO ] Flatten gal took : 5 ms
[2024-05-21 05:54:24] [INFO ] Time to serialize gal into /tmp/CTLFireability487296977876789492.gal : 1 ms
[2024-05-21 05:54:24] [INFO ] Time to serialize properties into /tmp/CTLFireability16171550871316962425.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/CTLFireability487296977876789492.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16171550871316962425.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 05:54:54] [INFO ] Flatten gal took : 7 ms
[2024-05-21 05:54:54] [INFO ] Applying decomposition
[2024-05-21 05:54:54] [INFO ] Flatten gal took : 6 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/graph1390051588178183032.txt' '-o' '/tmp/graph1390051588178183032.bin' '-w' '/tmp/graph1390051588178183032.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1390051588178183032.bin' '-l' '-1' '-v' '-w' '/tmp/graph1390051588178183032.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:54:54] [INFO ] Decomposing Gal with order
[2024-05-21 05:54:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:54:54] [INFO ] Removed a total of 138 redundant transitions.
[2024-05-21 05:54:54] [INFO ] Flatten gal took : 11 ms
[2024-05-21 05:54:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-21 05:54:54] [INFO ] Time to serialize gal into /tmp/CTLFireability4721806652717839507.gal : 8 ms
[2024-05-21 05:54:54] [INFO ] Time to serialize properties into /tmp/CTLFireability17121709771672791694.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/CTLFireability4721806652717839507.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17121709771672791694.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 2 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
[2024-05-21 05:55:24] [INFO ] Invariant cache hit.
[2024-05-21 05:55:25] [INFO ] Implicit Places using invariants in 59 ms returned []
[2024-05-21 05:55:25] [INFO ] Invariant cache hit.
[2024-05-21 05:55:25] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 05:55:25] [INFO ] Implicit Places using invariants and state equation in 101 ms returned []
Implicit Place search using SMT with State Equation took 162 ms to find 0 implicit places.
Running 196 sub problems to find dead transitions.
[2024-05-21 05:55:25] [INFO ] Invariant cache hit.
[2024-05-21 05:55:25] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7705 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7267 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 15124ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 15126ms
Finished structural reductions in LTL mode , in 1 iterations and 15294 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 05:55:40] [INFO ] Flatten gal took : 9 ms
[2024-05-21 05:55:40] [INFO ] Flatten gal took : 7 ms
[2024-05-21 05:55:40] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 05:55:40] [INFO ] Flatten gal took : 6 ms
[2024-05-21 05:55:40] [INFO ] Flatten gal took : 7 ms
[2024-05-21 05:55:40] [INFO ] Time to serialize gal into /tmp/CTLFireability1800802634888270445.gal : 1 ms
[2024-05-21 05:55:40] [INFO ] Time to serialize properties into /tmp/CTLFireability11921693367263741887.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/CTLFireability1800802634888270445.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11921693367263741887.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 05:56:10] [INFO ] Flatten gal took : 7 ms
[2024-05-21 05:56:10] [INFO ] Applying decomposition
[2024-05-21 05:56:10] [INFO ] Flatten gal took : 7 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/graph3760044363866393709.txt' '-o' '/tmp/graph3760044363866393709.bin' '-w' '/tmp/graph3760044363866393709.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3760044363866393709.bin' '-l' '-1' '-v' '-w' '/tmp/graph3760044363866393709.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:56:10] [INFO ] Decomposing Gal with order
[2024-05-21 05:56:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:56:10] [INFO ] Removed a total of 136 redundant transitions.
[2024-05-21 05:56:10] [INFO ] Flatten gal took : 14 ms
[2024-05-21 05:56:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-21 05:56:10] [INFO ] Time to serialize gal into /tmp/CTLFireability11882262580151530480.gal : 3 ms
[2024-05-21 05:56:10] [INFO ] Time to serialize properties into /tmp/CTLFireability1126217252457131040.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/CTLFireability11882262580151530480.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1126217252457131040.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 12 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
[2024-05-21 05:56:40] [INFO ] Invariant cache hit.
[2024-05-21 05:56:40] [INFO ] Implicit Places using invariants in 61 ms returned []
[2024-05-21 05:56:40] [INFO ] Invariant cache hit.
[2024-05-21 05:56:40] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 05:56:40] [INFO ] Implicit Places using invariants and state equation in 145 ms returned []
Implicit Place search using SMT with State Equation took 208 ms to find 0 implicit places.
[2024-05-21 05:56:40] [INFO ] Redundant transitions in 1 ms returned []
Running 196 sub problems to find dead transitions.
[2024-05-21 05:56:40] [INFO ] Invariant cache hit.
[2024-05-21 05:56:40] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7558 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 6929 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 14654ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 14657ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 14888 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 05:56:55] [INFO ] Flatten gal took : 4 ms
[2024-05-21 05:56:55] [INFO ] Flatten gal took : 5 ms
[2024-05-21 05:56:55] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 05:56:55] [INFO ] Flatten gal took : 5 ms
[2024-05-21 05:56:55] [INFO ] Flatten gal took : 5 ms
[2024-05-21 05:56:55] [INFO ] Time to serialize gal into /tmp/CTLFireability11723388083962326838.gal : 1 ms
[2024-05-21 05:56:55] [INFO ] Time to serialize properties into /tmp/CTLFireability18182003428518892998.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/CTLFireability11723388083962326838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18182003428518892998.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 05:57:25] [INFO ] Flatten gal took : 9 ms
[2024-05-21 05:57:25] [INFO ] Applying decomposition
[2024-05-21 05:57:25] [INFO ] Flatten gal took : 5 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/graph1790625591606182023.txt' '-o' '/tmp/graph1790625591606182023.bin' '-w' '/tmp/graph1790625591606182023.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1790625591606182023.bin' '-l' '-1' '-v' '-w' '/tmp/graph1790625591606182023.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:57:25] [INFO ] Decomposing Gal with order
[2024-05-21 05:57:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:57:25] [INFO ] Removed a total of 136 redundant transitions.
[2024-05-21 05:57:25] [INFO ] Flatten gal took : 14 ms
[2024-05-21 05:57:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-21 05:57:25] [INFO ] Time to serialize gal into /tmp/CTLFireability2046600786694245944.gal : 2 ms
[2024-05-21 05:57:25] [INFO ] Time to serialize properties into /tmp/CTLFireability10023004770949382935.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/CTLFireability2046600786694245944.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10023004770949382935.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 0 with 147 rules applied. Total rules applied 147 place count 100 transition count 196
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 195 place count 52 transition count 148
Iterating global reduction 0 with 48 rules applied. Total rules applied 243 place count 52 transition count 148
Applied a total of 243 rules in 16 ms. Remains 52 /198 variables (removed 146) and now considering 148/245 (removed 97) transitions.
// Phase 1: matrix 148 rows 52 cols
[2024-05-21 05:57:55] [INFO ] Computed 1 invariants in 7 ms
[2024-05-21 05:57:55] [INFO ] Implicit Places using invariants in 28 ms returned []
[2024-05-21 05:57:55] [INFO ] Invariant cache hit.
[2024-05-21 05:57:55] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 69 ms to find 0 implicit places.
[2024-05-21 05:57:55] [INFO ] Redundant transitions in 5 ms returned []
Running 99 sub problems to find dead transitions.
[2024-05-21 05:57:55] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/51 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 2 (OVERLAPS) 148/199 variables, 51/52 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/199 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 4 (OVERLAPS) 1/200 variables, 1/53 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/200 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 6 (OVERLAPS) 0/200 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 99 unsolved
No progress, stopping.
After SMT solving in domain Real declared 200/200 variables, and 53 constraints, problems are : Problem set: 0 solved, 99 unsolved in 1297 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 52/52 constraints, PredecessorRefiner: 99/99 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 99 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/51 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 2 (OVERLAPS) 148/199 variables, 51/52 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/199 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 4 (OVERLAPS) 1/200 variables, 1/53 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/200 variables, 99/152 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/200 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 7 (OVERLAPS) 0/200 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 99 unsolved
No progress, stopping.
After SMT solving in domain Int declared 200/200 variables, and 152 constraints, problems are : Problem set: 0 solved, 99 unsolved in 1618 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 52/52 constraints, PredecessorRefiner: 99/99 constraints, Known Traps: 0/0 constraints]
After SMT, in 2955ms problems are : Problem set: 0 solved, 99 unsolved
Search for dead transitions found 0 dead transitions in 2959ms
Starting structural reductions in SI_CTL mode, iteration 1 : 52/198 places, 148/245 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3056 ms. Remains : 52/198 places, 148/245 transitions.
[2024-05-21 05:57:58] [INFO ] Flatten gal took : 2 ms
[2024-05-21 05:57:58] [INFO ] Flatten gal took : 3 ms
[2024-05-21 05:57:58] [INFO ] Input system was already deterministic with 148 transitions.
[2024-05-21 05:57:58] [INFO ] Flatten gal took : 4 ms
[2024-05-21 05:57:58] [INFO ] Flatten gal took : 3 ms
[2024-05-21 05:57:58] [INFO ] Time to serialize gal into /tmp/CTLFireability4887528966449291880.gal : 0 ms
[2024-05-21 05:57:58] [INFO ] Time to serialize properties into /tmp/CTLFireability511314194202252470.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/CTLFireability4887528966449291880.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability511314194202252470.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,2.11509e+09,0.090454,6336,2,466,5,19455,6,0,310,11228,0
Converting to forward existential form...Done !
original formula: AF(E(((((((((RequestBuffer_34>=1)&&(Server_Waiting>=1))||((RequestBuffer_44>=1)&&(Server_Waiting>=1)))||(((RequestBuffer_24>=1)&&(Server_...3577
=> equivalent forward existential formula: [FwdG(Init,!(E(((((((((RequestBuffer_34>=1)&&(Server_Waiting>=1))||((RequestBuffer_44>=1)&&(Server_Waiting>=1)))...3622
Reverse transition relation is NOT exact ! Due to transitions t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113,...453
(forward)formula 0,1,0.383432,14112,1,0,217,57303,322,109,2429,57000,313
FORMULA CSRepetitions-COL-07-CTLFireability-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 6 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
// Phase 1: matrix 245 rows 198 cols
[2024-05-21 05:57:59] [INFO ] Computed 50 invariants in 4 ms
[2024-05-21 05:57:59] [INFO ] Implicit Places using invariants in 54 ms returned []
[2024-05-21 05:57:59] [INFO ] Invariant cache hit.
[2024-05-21 05:57:59] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 05:57:59] [INFO ] Implicit Places using invariants and state equation in 92 ms returned []
Implicit Place search using SMT with State Equation took 156 ms to find 0 implicit places.
Running 196 sub problems to find dead transitions.
[2024-05-21 05:57:59] [INFO ] Invariant cache hit.
[2024-05-21 05:57:59] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7681 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7161 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 15005ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 15008ms
Finished structural reductions in LTL mode , in 1 iterations and 15171 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 05:58:14] [INFO ] Flatten gal took : 7 ms
[2024-05-21 05:58:14] [INFO ] Flatten gal took : 6 ms
[2024-05-21 05:58:14] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 05:58:14] [INFO ] Flatten gal took : 6 ms
[2024-05-21 05:58:14] [INFO ] Flatten gal took : 6 ms
[2024-05-21 05:58:14] [INFO ] Time to serialize gal into /tmp/CTLFireability13520045721545445019.gal : 1 ms
[2024-05-21 05:58:14] [INFO ] Time to serialize properties into /tmp/CTLFireability16717094296088916734.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/CTLFireability13520045721545445019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16717094296088916734.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 05:58:44] [INFO ] Flatten gal took : 6 ms
[2024-05-21 05:58:44] [INFO ] Applying decomposition
[2024-05-21 05:58:44] [INFO ] Flatten gal took : 5 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/graph16171336609699079660.txt' '-o' '/tmp/graph16171336609699079660.bin' '-w' '/tmp/graph16171336609699079660.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16171336609699079660.bin' '-l' '-1' '-v' '-w' '/tmp/graph16171336609699079660.weights' '-q' '0' '-e' '0.001'
[2024-05-21 05:58:44] [INFO ] Decomposing Gal with order
[2024-05-21 05:58:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 05:58:44] [INFO ] Removed a total of 120 redundant transitions.
[2024-05-21 05:58:44] [INFO ] Flatten gal took : 13 ms
[2024-05-21 05:58:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-21 05:58:44] [INFO ] Time to serialize gal into /tmp/CTLFireability4710021302892948860.gal : 2 ms
[2024-05-21 05:58:44] [INFO ] Time to serialize properties into /tmp/CTLFireability5617714586930996966.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/CTLFireability4710021302892948860.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5617714586930996966.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 1 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
[2024-05-21 05:59:14] [INFO ] Invariant cache hit.
[2024-05-21 05:59:14] [INFO ] Implicit Places using invariants in 42 ms returned []
[2024-05-21 05:59:14] [INFO ] Invariant cache hit.
[2024-05-21 05:59:14] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 05:59:14] [INFO ] Implicit Places using invariants and state equation in 106 ms returned []
Implicit Place search using SMT with State Equation took 149 ms to find 0 implicit places.
Running 196 sub problems to find dead transitions.
[2024-05-21 05:59:14] [INFO ] Invariant cache hit.
[2024-05-21 05:59:14] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7842 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7247 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 15231ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 15234ms
Finished structural reductions in LTL mode , in 1 iterations and 15385 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 05:59:29] [INFO ] Flatten gal took : 7 ms
[2024-05-21 05:59:29] [INFO ] Flatten gal took : 8 ms
[2024-05-21 05:59:29] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 05:59:30] [INFO ] Flatten gal took : 8 ms
[2024-05-21 05:59:30] [INFO ] Flatten gal took : 8 ms
[2024-05-21 05:59:30] [INFO ] Time to serialize gal into /tmp/CTLFireability2647425743866517606.gal : 5 ms
[2024-05-21 05:59:30] [INFO ] Time to serialize properties into /tmp/CTLFireability9990389499142979631.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/CTLFireability2647425743866517606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9990389499142979631.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 06:00:00] [INFO ] Flatten gal took : 8 ms
[2024-05-21 06:00:00] [INFO ] Applying decomposition
[2024-05-21 06:00:00] [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/graph13064614408322070059.txt' '-o' '/tmp/graph13064614408322070059.bin' '-w' '/tmp/graph13064614408322070059.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13064614408322070059.bin' '-l' '-1' '-v' '-w' '/tmp/graph13064614408322070059.weights' '-q' '0' '-e' '0.001'
[2024-05-21 06:00:00] [INFO ] Decomposing Gal with order
[2024-05-21 06:00:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 06:00:00] [INFO ] Removed a total of 136 redundant transitions.
[2024-05-21 06:00:00] [INFO ] Flatten gal took : 17 ms
[2024-05-21 06:00:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-21 06:00:00] [INFO ] Time to serialize gal into /tmp/CTLFireability13899772761652151284.gal : 2 ms
[2024-05-21 06:00:00] [INFO ] Time to serialize properties into /tmp/CTLFireability3940897259662251342.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/CTLFireability13899772761652151284.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3940897259662251342.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 11 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
[2024-05-21 06:00:30] [INFO ] Invariant cache hit.
[2024-05-21 06:00:30] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-21 06:00:30] [INFO ] Invariant cache hit.
[2024-05-21 06:00:30] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 06:00:30] [INFO ] Implicit Places using invariants and state equation in 93 ms returned []
Implicit Place search using SMT with State Equation took 144 ms to find 0 implicit places.
[2024-05-21 06:00:30] [INFO ] Redundant transitions in 2 ms returned []
Running 196 sub problems to find dead transitions.
[2024-05-21 06:00:30] [INFO ] Invariant cache hit.
[2024-05-21 06:00:30] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7755 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 6916 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 14831ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 14834ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 14998 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 06:00:45] [INFO ] Flatten gal took : 9 ms
[2024-05-21 06:00:45] [INFO ] Flatten gal took : 7 ms
[2024-05-21 06:00:45] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 06:00:45] [INFO ] Flatten gal took : 7 ms
[2024-05-21 06:00:45] [INFO ] Flatten gal took : 7 ms
[2024-05-21 06:00:45] [INFO ] Time to serialize gal into /tmp/CTLFireability2325367341161015580.gal : 1 ms
[2024-05-21 06:00:45] [INFO ] Time to serialize properties into /tmp/CTLFireability12968438020448712169.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/CTLFireability2325367341161015580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12968438020448712169.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 06:01:15] [INFO ] Flatten gal took : 9 ms
[2024-05-21 06:01:15] [INFO ] Applying decomposition
[2024-05-21 06:01:15] [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/graph3077233850708974749.txt' '-o' '/tmp/graph3077233850708974749.bin' '-w' '/tmp/graph3077233850708974749.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3077233850708974749.bin' '-l' '-1' '-v' '-w' '/tmp/graph3077233850708974749.weights' '-q' '0' '-e' '0.001'
[2024-05-21 06:01:15] [INFO ] Decomposing Gal with order
[2024-05-21 06:01:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 06:01:15] [INFO ] Removed a total of 141 redundant transitions.
[2024-05-21 06:01:15] [INFO ] Flatten gal took : 13 ms
[2024-05-21 06:01:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2024-05-21 06:01:15] [INFO ] Time to serialize gal into /tmp/CTLFireability12228722611534847228.gal : 2 ms
[2024-05-21 06:01:15] [INFO ] Time to serialize properties into /tmp/CTLFireability10832330031108146714.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/CTLFireability12228722611534847228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10832330031108146714.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 6 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
[2024-05-21 06:01:45] [INFO ] Invariant cache hit.
[2024-05-21 06:01:45] [INFO ] Implicit Places using invariants in 42 ms returned []
[2024-05-21 06:01:45] [INFO ] Invariant cache hit.
[2024-05-21 06:01:45] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 06:01:45] [INFO ] Implicit Places using invariants and state equation in 100 ms returned []
Implicit Place search using SMT with State Equation took 143 ms to find 0 implicit places.
[2024-05-21 06:01:45] [INFO ] Redundant transitions in 1 ms returned []
Running 196 sub problems to find dead transitions.
[2024-05-21 06:01:45] [INFO ] Invariant cache hit.
[2024-05-21 06:01:45] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7683 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7003 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 14835ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 14838ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 14993 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 06:02:00] [INFO ] Flatten gal took : 8 ms
[2024-05-21 06:02:00] [INFO ] Flatten gal took : 6 ms
[2024-05-21 06:02:00] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 06:02:00] [INFO ] Flatten gal took : 7 ms
[2024-05-21 06:02:00] [INFO ] Flatten gal took : 6 ms
[2024-05-21 06:02:00] [INFO ] Time to serialize gal into /tmp/CTLFireability6262084649631431086.gal : 1 ms
[2024-05-21 06:02:00] [INFO ] Time to serialize properties into /tmp/CTLFireability16881026163874861682.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/CTLFireability6262084649631431086.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16881026163874861682.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 06:02:30] [INFO ] Flatten gal took : 8 ms
[2024-05-21 06:02:30] [INFO ] Applying decomposition
[2024-05-21 06:02:30] [INFO ] Flatten gal took : 6 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/graph16402868269009770517.txt' '-o' '/tmp/graph16402868269009770517.bin' '-w' '/tmp/graph16402868269009770517.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16402868269009770517.bin' '-l' '-1' '-v' '-w' '/tmp/graph16402868269009770517.weights' '-q' '0' '-e' '0.001'
[2024-05-21 06:02:30] [INFO ] Decomposing Gal with order
[2024-05-21 06:02:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 06:02:30] [INFO ] Removed a total of 136 redundant transitions.
[2024-05-21 06:02:30] [INFO ] Flatten gal took : 15 ms
[2024-05-21 06:02:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2024-05-21 06:02:30] [INFO ] Time to serialize gal into /tmp/CTLFireability14437865901438055304.gal : 2 ms
[2024-05-21 06:02:30] [INFO ] Time to serialize properties into /tmp/CTLFireability4867016691128793113.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/CTLFireability14437865901438055304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4867016691128793113.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 198/198 places, 245/245 transitions.
Applied a total of 0 rules in 7 ms. Remains 198 /198 variables (removed 0) and now considering 245/245 (removed 0) transitions.
[2024-05-21 06:03:00] [INFO ] Invariant cache hit.
[2024-05-21 06:03:00] [INFO ] Implicit Places using invariants in 73 ms returned []
[2024-05-21 06:03:00] [INFO ] Invariant cache hit.
[2024-05-21 06:03:00] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-21 06:03:00] [INFO ] Implicit Places using invariants and state equation in 160 ms returned []
Implicit Place search using SMT with State Equation took 235 ms to find 0 implicit places.
[2024-05-21 06:03:00] [INFO ] Redundant transitions in 1 ms returned []
Running 196 sub problems to find dead transitions.
[2024-05-21 06:03:00] [INFO ] Invariant cache hit.
[2024-05-21 06:03:00] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (OVERLAPS) 0/443 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Real declared 443/443 variables, and 297 constraints, problems are : Problem set: 0 solved, 196 unsolved in 7450 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 196 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 2 (OVERLAPS) 49/198 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 4 (OVERLAPS) 245/443 variables, 198/248 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/443 variables, 49/297 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 196/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
At refinement iteration 8 (OVERLAPS) 0/443 variables, 0/493 constraints. Problems are: Problem set: 0 solved, 196 unsolved
No progress, stopping.
After SMT solving in domain Int declared 443/443 variables, and 493 constraints, problems are : Problem set: 0 solved, 196 unsolved in 6787 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 198/198 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 0/0 constraints]
After SMT, in 14404ms problems are : Problem set: 0 solved, 196 unsolved
Search for dead transitions found 0 dead transitions in 14407ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 14655 ms. Remains : 198/198 places, 245/245 transitions.
[2024-05-21 06:03:15] [INFO ] Flatten gal took : 8 ms
[2024-05-21 06:03:15] [INFO ] Flatten gal took : 6 ms
[2024-05-21 06:03:15] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 06:03:15] [INFO ] Flatten gal took : 9 ms
[2024-05-21 06:03:15] [INFO ] Flatten gal took : 5 ms
[2024-05-21 06:03:15] [INFO ] Time to serialize gal into /tmp/CTLFireability3975688863676894812.gal : 2 ms
[2024-05-21 06:03:15] [INFO ] Time to serialize properties into /tmp/CTLFireability10822081697320084855.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/CTLFireability3975688863676894812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10822081697320084855.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 06:03:45] [INFO ] Flatten gal took : 9 ms
[2024-05-21 06:03:45] [INFO ] Applying decomposition
[2024-05-21 06:03:45] [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/graph6465049405296009132.txt' '-o' '/tmp/graph6465049405296009132.bin' '-w' '/tmp/graph6465049405296009132.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6465049405296009132.bin' '-l' '-1' '-v' '-w' '/tmp/graph6465049405296009132.weights' '-q' '0' '-e' '0.001'
[2024-05-21 06:03:45] [INFO ] Decomposing Gal with order
[2024-05-21 06:03:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 06:03:45] [INFO ] Removed a total of 136 redundant transitions.
[2024-05-21 06:03:45] [INFO ] Flatten gal took : 12 ms
[2024-05-21 06:03:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-21 06:03:45] [INFO ] Time to serialize gal into /tmp/CTLFireability9360567428260891319.gal : 2 ms
[2024-05-21 06:03:45] [INFO ] Time to serialize properties into /tmp/CTLFireability1637256504872975051.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/CTLFireability9360567428260891319.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1637256504872975051.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 06:04:15] [INFO ] Flatten gal took : 23 ms
[2024-05-21 06:04:15] [INFO ] Flatten gal took : 22 ms
[2024-05-21 06:04:15] [INFO ] Applying decomposition
[2024-05-21 06:04:15] [INFO ] Flatten gal took : 22 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/graph3605196263797746609.txt' '-o' '/tmp/graph3605196263797746609.bin' '-w' '/tmp/graph3605196263797746609.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3605196263797746609.bin' '-l' '-1' '-v' '-w' '/tmp/graph3605196263797746609.weights' '-q' '0' '-e' '0.001'
[2024-05-21 06:04:16] [INFO ] Decomposing Gal with order
[2024-05-21 06:04:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 06:04:16] [INFO ] Removed a total of 136 redundant transitions.
[2024-05-21 06:04:16] [INFO ] Flatten gal took : 63 ms
[2024-05-21 06:04:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-21 06:04:16] [INFO ] Time to serialize gal into /tmp/CTLFireability16765821370135967233.gal : 3 ms
[2024-05-21 06:04:16] [INFO ] Time to serialize properties into /tmp/CTLFireability5397761512367604277.ctl : 9 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/CTLFireability16765821370135967233.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5397761512367604277.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 13 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 06:29:50] [INFO ] Applying decomposition
[2024-05-21 06:29:50] [INFO ] Flatten gal took : 24 ms
[2024-05-21 06:29:50] [INFO ] Decomposing Gal with order
[2024-05-21 06:29:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 06:29:50] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.lang.RuntimeException: Could not find partition element corresponding to RequestBufferSlots in partition [Server_Anwering_0],[Server_Anwering_1],[Server_Anwering_2],[Server_Anwering_3],[Server_Anwering_4],[Server_Anwering_5],[Server_Anwering_6],[Server_Anwering_7],[Server_Anwering_8],[Server_Anwering_9],[Server_Anwering_10],[Server_Anwering_11],[Server_Anwering_12],[Server_Anwering_13],[Server_Anwering_14],[Server_Anwering_15],[Server_Anwering_16],[Server_Anwering_17],[Server_Anwering_18],[Server_Anwering_19],[Server_Anwering_20],[Server_Anwering_21],[Server_Anwering_22],[Server_Anwering_23],[Server_Anwering_24],[Server_Anwering_25],[Server_Anwering_26],[Server_Anwering_27],[Server_Anwering_28],[Server_Anwering_29],[Server_Anwering_30],[Server_Anwering_31],[Server_Anwering_32],[Server_Anwering_33],[Server_Anwering_34],[Server_Anwering_35],[Server_Anwering_36],[Server_Anwering_37],[Server_Anwering_38],[Server_Anwering_39],[Server_Anwering_40],[Server_Anwering_41],[Server_Anwering_42],[Server_Anwering_43],[Server_Anwering_44],[Server_Anwering_45],[Server_Anwering_46],[Server_Anwering_47],[Server_Anwering_48],[Client_Sending_0, RequestBuffer_0, Client_Waiting_0],[Client_Sending_1, RequestBuffer_1, Client_Waiting_1],[Client_Sending_2, RequestBuffer_2, Client_Waiting_2],[Client_Sending_3, RequestBuffer_3, Client_Waiting_3],[Client_Sending_4, RequestBuffer_4, Client_Waiting_4],[Client_Sending_5, RequestBuffer_5, Client_Waiting_5],[Client_Sending_6, RequestBuffer_6, Client_Waiting_6],[Client_Sending_7, RequestBuffer_7, Client_Waiting_7],[Client_Sending_8, RequestBuffer_8, Client_Waiting_8],[Client_Sending_9, RequestBuffer_9, Client_Waiting_9],[Client_Sending_10, RequestBuffer_10, Client_Waiting_10],[Client_Sending_11, RequestBuffer_11, Client_Waiting_11],[Client_Sending_12, RequestBuffer_12, Client_Waiting_12],[Client_Sending_13, RequestBuffer_13, Client_Waiting_13],[Client_Sending_14, RequestBuffer_14, Client_Waiting_14],[Client_Sending_15, RequestBuffer_15, Client_Waiting_15],[Client_Sending_16, RequestBuffer_16, Client_Waiting_16],[Client_Sending_17, RequestBuffer_17, Client_Waiting_17],[Client_Sending_18, RequestBuffer_18, Client_Waiting_18],[Client_Sending_19, RequestBuffer_19, Client_Waiting_19],[Client_Sending_20, RequestBuffer_20, Client_Waiting_20],[Client_Sending_21, RequestBuffer_21, Client_Waiting_21],[Client_Sending_22, RequestBuffer_22, Client_Waiting_22],[Client_Sending_23, RequestBuffer_23, Client_Waiting_23],[Client_Sending_24, RequestBuffer_24, Client_Waiting_24],[Client_Sending_25, RequestBuffer_25, Client_Waiting_25],[Client_Sending_26, RequestBuffer_26, Client_Waiting_26],[Client_Sending_27, RequestBuffer_27, Client_Waiting_27],[Client_Sending_28, RequestBuffer_28, Client_Waiting_28],[Client_Sending_29, RequestBuffer_29, Client_Waiting_29],[Client_Sending_30, RequestBuffer_30, Client_Waiting_30],[Client_Sending_31, RequestBuffer_31, Client_Waiting_31],[Client_Sending_32, RequestBuffer_32, Client_Waiting_32],[Client_Sending_33, RequestBuffer_33, Client_Waiting_33],[Client_Sending_34, RequestBuffer_34, Client_Waiting_34],[Client_Sending_35, RequestBuffer_35, Client_Waiting_35],[Client_Sending_36, RequestBuffer_36, Client_Waiting_36],[Client_Sending_37, RequestBuffer_37, Client_Waiting_37],[Client_Sending_38, RequestBuffer_38, Client_Waiting_38],[Client_Sending_39, RequestBuffer_39, Client_Waiting_39],[Client_Sending_40, RequestBuffer_40, Client_Waiting_40],[Client_Sending_41, RequestBuffer_41, Client_Waiting_41],[Client_Sending_42, RequestBuffer_42, Client_Waiting_42],[Client_Sending_43, RequestBuffer_43, Client_Waiting_43],[Client_Sending_44, RequestBuffer_44, Client_Waiting_44],[Client_Sending_45, RequestBuffer_45, Client_Waiting_45],[Client_Sending_46, RequestBuffer_46, Client_Waiting_46],[Client_Sending_47, RequestBuffer_47, Client_Waiting_47],[Client_Sending_48, RequestBuffer_48, Client_Waiting_48],
at fr.lip6.move.gal.instantiate.CompositeBuilder$Partition.getIndex(CompositeBuilder.java:1421)
at fr.lip6.move.gal.instantiate.CompositeBuilder.galToCompositeWithPartition(CompositeBuilder.java:556)
at fr.lip6.move.gal.instantiate.CompositeBuilder.decomposeWithOrder(CompositeBuilder.java:147)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:133)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.runner.its.MultiOrderRunner.runMultiITS(MultiOrderRunner.java:124)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:943)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-21 06:29:50] [INFO ] Flatten gal took : 28 ms
[2024-05-21 06:29:50] [INFO ] Time to serialize gal into /tmp/CTLFireability6178309245174665369.gal : 1 ms
[2024-05-21 06:29:50] [INFO ] Time to serialize properties into /tmp/CTLFireability10739083804269096070.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6178309245174665369.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10739083804269096070.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 13 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-21 06:40:04] [INFO ] Flatten gal took : 25 ms
[2024-05-21 06:40:04] [INFO ] Input system was already deterministic with 245 transitions.
[2024-05-21 06:40:04] [INFO ] Transformed 198 places.
[2024-05-21 06:40:04] [INFO ] Transformed 245 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-21 06:40:04] [INFO ] Time to serialize gal into /tmp/CTLFireability5786426934444611511.gal : 2 ms
[2024-05-21 06:40:04] [INFO ] Time to serialize properties into /tmp/CTLFireability16782549393192722719.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5786426934444611511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16782549393192722719.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 13 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.41547e+31,158.547,2325716,2,44586,5,1.67011e+07,6,0,991,6.88545e+06,0
Converting to forward existential form...Done !
original formula: EF(AX(AG(((((((((RequestBufferSlots<1)||(Client_Sending_20<1))&&((RequestBufferSlots<1)||(Client_Sending_22<1)))&&(((RequestBufferSlots<1...2515
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(!(E(TRUE U !(((((((((RequestBufferSlots<1)||(Client_Sending_20<1))&&((RequestBufferSl...2585
Reverse transition relation is NOT exact ! Due to transitions t98, t99, t100, t101, t102, t103, t104, t105, t106, t107, t108, t109, t110, t111, t112, t113,...1042
(forward)formula 0,1,229.496,2355248,1,0,655,1.67011e+07,512,254,6777,8.79537e+06,510
FORMULA CSRepetitions-COL-07-CTLFireability-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: (AG(((EG((((((((RequestBuffer_14>=1)||(RequestBuffer_16>=1))||((RequestBuffer_18>=1)||(RequestBuffer_20>=1)))||(((RequestBuffer_22>=1)||(...22008
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="CSRepetitions-COL-07"
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 CSRepetitions-COL-07, 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 r070-tall-171620505400210"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CSRepetitions-COL-07.tgz
mv CSRepetitions-COL-07 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;