About the Execution of ITS-Tools for AutonomousCar-PT-09b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16218.455 | 3600000.00 | 3697291.00 | 104564.40 | [undef] | Time out reached |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r005-oct2-167813593500666.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is AutonomousCar-PT-09b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813593500666
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 7.2K Feb 25 12:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 25 12:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 25 12:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 25 12:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.9K Feb 25 12:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K Feb 25 12:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 12:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 12:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 865K Mar 5 18:22 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 AutonomousCar-PT-09b-CTLFireability-00
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-01
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-02
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-03
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-04
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-05
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-06
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-07
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-08
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-09
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-10
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-11
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-12
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-13
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-14
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678522376014
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutonomousCar-PT-09b
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-11 08:12:58] [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]
[2023-03-11 08:12:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 08:12:59] [INFO ] Load time of PNML (sax parser for PT used): 181 ms
[2023-03-11 08:12:59] [INFO ] Transformed 391 places.
[2023-03-11 08:12:59] [INFO ] Transformed 1554 transitions.
[2023-03-11 08:12:59] [INFO ] Found NUPN structural information;
[2023-03-11 08:12:59] [INFO ] Parsed PT model containing 391 places and 1554 transitions and 16243 arcs in 318 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 8 ms.
Support contains 81 out of 391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 1554/1554 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 340 transition count 1503
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 340 transition count 1503
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 112 place count 330 transition count 1493
Iterating global reduction 0 with 10 rules applied. Total rules applied 122 place count 330 transition count 1493
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 123 place count 329 transition count 1492
Iterating global reduction 0 with 1 rules applied. Total rules applied 124 place count 329 transition count 1492
Applied a total of 124 rules in 109 ms. Remains 329 /391 variables (removed 62) and now considering 1492/1554 (removed 62) transitions.
// Phase 1: matrix 1492 rows 329 cols
[2023-03-11 08:12:59] [INFO ] Computed 14 place invariants in 34 ms
[2023-03-11 08:12:59] [INFO ] Implicit Places using invariants in 343 ms returned []
[2023-03-11 08:12:59] [INFO ] Invariant cache hit.
[2023-03-11 08:13:00] [INFO ] Implicit Places using invariants and state equation in 687 ms returned []
Implicit Place search using SMT with State Equation took 1062 ms to find 0 implicit places.
[2023-03-11 08:13:00] [INFO ] Invariant cache hit.
[2023-03-11 08:13:01] [INFO ] Dead Transitions using invariants and state equation in 915 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 329/391 places, 1492/1554 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2090 ms. Remains : 329/391 places, 1492/1554 transitions.
Support contains 81 out of 329 places after structural reductions.
[2023-03-11 08:13:02] [INFO ] Flatten gal took : 268 ms
[2023-03-11 08:13:02] [INFO ] Flatten gal took : 194 ms
[2023-03-11 08:13:02] [INFO ] Input system was already deterministic with 1492 transitions.
Incomplete random walk after 10000 steps, including 82 resets, run finished after 472 ms. (steps per millisecond=21 ) properties (out of 80) seen :21
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 59) seen :0
Running SMT prover for 59 properties.
[2023-03-11 08:13:03] [INFO ] Invariant cache hit.
[2023-03-11 08:13:05] [INFO ] [Real]Absence check using 14 positive place invariants in 59 ms returned sat
[2023-03-11 08:13:07] [INFO ] After 1077ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3 real:56
[2023-03-11 08:13:07] [INFO ] After 1523ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2 real:57
Attempting to minimize the solution found.
Minimization took 169 ms.
[2023-03-11 08:13:07] [INFO ] After 2714ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2 real:57
[2023-03-11 08:13:08] [INFO ] [Nat]Absence check using 14 positive place invariants in 13 ms returned sat
[2023-03-11 08:13:14] [INFO ] After 4999ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :54
[2023-03-11 08:13:15] [INFO ] Deduced a trap composed of 31 places in 727 ms of which 2 ms to minimize.
[2023-03-11 08:13:15] [INFO ] Deduced a trap composed of 31 places in 522 ms of which 1 ms to minimize.
[2023-03-11 08:13:15] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1416 ms
[2023-03-11 08:13:18] [INFO ] Deduced a trap composed of 43 places in 583 ms of which 1 ms to minimize.
[2023-03-11 08:13:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 694 ms
[2023-03-11 08:13:19] [INFO ] Deduced a trap composed of 31 places in 460 ms of which 2 ms to minimize.
[2023-03-11 08:13:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 581 ms
[2023-03-11 08:13:21] [INFO ] Deduced a trap composed of 14 places in 619 ms of which 1 ms to minimize.
[2023-03-11 08:13:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 725 ms
[2023-03-11 08:13:23] [INFO ] Deduced a trap composed of 31 places in 519 ms of which 0 ms to minimize.
[2023-03-11 08:13:24] [INFO ] Deduced a trap composed of 31 places in 570 ms of which 0 ms to minimize.
[2023-03-11 08:13:24] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1220 ms
[2023-03-11 08:13:26] [INFO ] After 17359ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :54
Attempting to minimize the solution found.
Minimization took 4864 ms.
[2023-03-11 08:13:31] [INFO ] After 23725ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :54
Fused 59 Parikh solutions to 54 different solutions.
Parikh walk visited 0 properties in 988 ms.
Support contains 55 out of 329 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 329/329 places, 1492/1492 transitions.
Graph (trivial) has 240 edges and 329 vertex of which 4 / 329 are part of one of the 2 SCC in 5 ms
Free SCC test removed 2 places
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1635 edges and 327 vertex of which 325 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.12 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 103 transitions
Trivial Post-agglo rules discarded 103 transitions
Performed 103 trivial Post agglomeration. Transition count delta: 103
Iterating post reduction 0 with 105 rules applied. Total rules applied 107 place count 325 transition count 1383
Reduce places removed 103 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 1 with 152 rules applied. Total rules applied 259 place count 222 transition count 1334
Reduce places removed 29 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 31 rules applied. Total rules applied 290 place count 193 transition count 1332
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 294 place count 191 transition count 1330
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 295 place count 190 transition count 1330
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 10 Pre rules applied. Total rules applied 295 place count 190 transition count 1320
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 315 place count 180 transition count 1320
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 320 place count 175 transition count 1315
Iterating global reduction 5 with 5 rules applied. Total rules applied 325 place count 175 transition count 1315
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 5 with 324 rules applied. Total rules applied 649 place count 175 transition count 991
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 6 with 92 rules applied. Total rules applied 741 place count 129 transition count 945
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 742 place count 129 transition count 944
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 743 place count 128 transition count 943
Iterating global reduction 7 with 1 rules applied. Total rules applied 744 place count 128 transition count 943
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 746 place count 127 transition count 942
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 747 place count 127 transition count 941
Free-agglomeration rule applied 25 times.
Iterating global reduction 7 with 25 rules applied. Total rules applied 772 place count 127 transition count 916
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 7 with 25 rules applied. Total rules applied 797 place count 102 transition count 916
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 802 place count 102 transition count 916
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 803 place count 101 transition count 915
Applied a total of 803 rules in 413 ms. Remains 101 /329 variables (removed 228) and now considering 915/1492 (removed 577) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 413 ms. Remains : 101/329 places, 915/1492 transitions.
Incomplete random walk after 10000 steps, including 297 resets, run finished after 494 ms. (steps per millisecond=20 ) properties (out of 54) seen :15
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 37) seen :0
Running SMT prover for 37 properties.
// Phase 1: matrix 915 rows 101 cols
[2023-03-11 08:13:33] [INFO ] Computed 14 place invariants in 5 ms
[2023-03-11 08:13:34] [INFO ] [Real]Absence check using 14 positive place invariants in 50 ms returned sat
[2023-03-11 08:13:36] [INFO ] After 2717ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2023-03-11 08:13:37] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-11 08:13:41] [INFO ] After 4023ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2023-03-11 08:13:41] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:13:45] [INFO ] After 3807ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :37
[2023-03-11 08:13:50] [INFO ] After 8797ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 3601 ms.
[2023-03-11 08:13:53] [INFO ] After 16842ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
Parikh walk visited 0 properties in 269 ms.
Support contains 45 out of 101 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 101/101 places, 915/915 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 101 transition count 914
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 100 transition count 914
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 100 transition count 912
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 98 transition count 912
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 97 transition count 911
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 97 transition count 911
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 96 transition count 910
Free-agglomeration rule applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 13 place count 96 transition count 907
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 16 place count 93 transition count 907
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 18 place count 93 transition count 907
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 19 place count 92 transition count 906
Applied a total of 19 rules in 156 ms. Remains 92 /101 variables (removed 9) and now considering 906/915 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 169 ms. Remains : 92/101 places, 906/915 transitions.
Incomplete random walk after 10000 steps, including 339 resets, run finished after 487 ms. (steps per millisecond=20 ) properties (out of 37) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 34) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Running SMT prover for 31 properties.
// Phase 1: matrix 906 rows 92 cols
[2023-03-11 08:13:54] [INFO ] Computed 14 place invariants in 5 ms
[2023-03-11 08:13:55] [INFO ] [Real]Absence check using 14 positive place invariants in 49 ms returned sat
[2023-03-11 08:13:56] [INFO ] After 1066ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:31
[2023-03-11 08:13:56] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-11 08:13:59] [INFO ] After 3108ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :31
[2023-03-11 08:13:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:14:02] [INFO ] After 2917ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :31
[2023-03-11 08:14:06] [INFO ] After 6898ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :31
Attempting to minimize the solution found.
Minimization took 3154 ms.
[2023-03-11 08:14:09] [INFO ] After 13467ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :31
Parikh walk visited 0 properties in 241 ms.
Support contains 44 out of 92 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 92/92 places, 906/906 transitions.
Free-agglomeration rule applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 92 transition count 904
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 90 transition count 904
Applied a total of 4 rules in 69 ms. Remains 90 /92 variables (removed 2) and now considering 904/906 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69 ms. Remains : 90/92 places, 904/906 transitions.
Incomplete random walk after 10000 steps, including 330 resets, run finished after 420 ms. (steps per millisecond=23 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Interrupted probabilistic random walk after 314375 steps, run timeout after 3001 ms. (steps per millisecond=104 ) properties seen :{26=1, 28=1}
Probabilistic random walk after 314375 steps, saw 50546 distinct states, run finished after 3002 ms. (steps per millisecond=104 ) properties seen :2
Running SMT prover for 29 properties.
// Phase 1: matrix 904 rows 90 cols
[2023-03-11 08:14:13] [INFO ] Computed 14 place invariants in 6 ms
[2023-03-11 08:14:14] [INFO ] [Real]Absence check using 14 positive place invariants in 22 ms returned sat
[2023-03-11 08:14:15] [INFO ] After 1173ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:29
[2023-03-11 08:14:15] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-11 08:14:18] [INFO ] After 3267ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :29
[2023-03-11 08:14:18] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:14:21] [INFO ] After 2722ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :29
[2023-03-11 08:14:24] [INFO ] After 5954ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :29
Attempting to minimize the solution found.
Minimization took 3129 ms.
[2023-03-11 08:14:27] [INFO ] After 12689ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :29
Parikh walk visited 0 properties in 109 ms.
Support contains 43 out of 90 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 904/904 transitions.
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 90 transition count 903
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 11 place count 89 transition count 894
Applied a total of 11 rules in 69 ms. Remains 89 /90 variables (removed 1) and now considering 894/904 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69 ms. Remains : 89/90 places, 894/904 transitions.
Incomplete random walk after 10000 steps, including 328 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 29) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 27) seen :0
Interrupted probabilistic random walk after 381296 steps, run timeout after 3001 ms. (steps per millisecond=127 ) properties seen :{}
Probabilistic random walk after 381296 steps, saw 60084 distinct states, run finished after 3002 ms. (steps per millisecond=127 ) properties seen :0
Running SMT prover for 27 properties.
// Phase 1: matrix 894 rows 89 cols
[2023-03-11 08:14:31] [INFO ] Computed 14 place invariants in 5 ms
[2023-03-11 08:14:31] [INFO ] [Real]Absence check using 14 positive place invariants in 2 ms returned sat
[2023-03-11 08:14:32] [INFO ] After 624ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:27
[2023-03-11 08:14:32] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2023-03-11 08:14:35] [INFO ] After 2587ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :27
[2023-03-11 08:14:35] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:14:37] [INFO ] After 2617ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :27
[2023-03-11 08:14:41] [INFO ] After 5898ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :27
Attempting to minimize the solution found.
Minimization took 2849 ms.
[2023-03-11 08:14:44] [INFO ] After 11584ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :27
Parikh walk visited 0 properties in 226 ms.
Support contains 41 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 894/894 transitions.
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 89 transition count 893
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 11 place count 88 transition count 884
Applied a total of 11 rules in 66 ms. Remains 88 /89 variables (removed 1) and now considering 884/894 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66 ms. Remains : 88/89 places, 884/894 transitions.
Successfully simplified 5 atomic propositions for a total of 16 simplifications.
[2023-03-11 08:14:44] [INFO ] Flatten gal took : 125 ms
[2023-03-11 08:14:44] [INFO ] Flatten gal took : 126 ms
[2023-03-11 08:14:44] [INFO ] Input system was already deterministic with 1492 transitions.
Computed a total of 51 stabilizing places and 52 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 329/329 places, 1492/1492 transitions.
Graph (trivial) has 287 edges and 329 vertex of which 4 / 329 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 121 place count 326 transition count 1369
Reduce places removed 120 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 172 rules applied. Total rules applied 293 place count 206 transition count 1317
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 324 place count 175 transition count 1317
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 324 place count 175 transition count 1312
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 334 place count 170 transition count 1312
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 340 place count 164 transition count 1306
Iterating global reduction 3 with 6 rules applied. Total rules applied 346 place count 164 transition count 1306
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 670 place count 164 transition count 982
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 672 place count 162 transition count 964
Iterating global reduction 4 with 2 rules applied. Total rules applied 674 place count 162 transition count 964
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 678 place count 162 transition count 960
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 680 place count 160 transition count 960
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 100 rules applied. Total rules applied 780 place count 110 transition count 910
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 781 place count 110 transition count 909
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 790 place count 101 transition count 833
Iterating global reduction 7 with 9 rules applied. Total rules applied 799 place count 101 transition count 833
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 7 with 10 rules applied. Total rules applied 809 place count 101 transition count 823
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 814 place count 96 transition count 823
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 816 place count 95 transition count 822
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 817 place count 95 transition count 821
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 818 place count 95 transition count 821
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 820 place count 93 transition count 819
Applied a total of 820 rules in 328 ms. Remains 93 /329 variables (removed 236) and now considering 819/1492 (removed 673) transitions.
// Phase 1: matrix 819 rows 93 cols
[2023-03-11 08:14:45] [INFO ] Computed 13 place invariants in 6 ms
[2023-03-11 08:14:45] [INFO ] Implicit Places using invariants in 458 ms returned []
[2023-03-11 08:14:45] [INFO ] Invariant cache hit.
[2023-03-11 08:14:46] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:14:46] [INFO ] Implicit Places using invariants and state equation in 790 ms returned [86, 92]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1252 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 91/329 places, 819/1492 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 91 transition count 818
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 90 transition count 818
Applied a total of 2 rules in 73 ms. Remains 90 /91 variables (removed 1) and now considering 818/819 (removed 1) transitions.
// Phase 1: matrix 818 rows 90 cols
[2023-03-11 08:14:46] [INFO ] Computed 11 place invariants in 8 ms
[2023-03-11 08:14:46] [INFO ] Implicit Places using invariants in 292 ms returned []
[2023-03-11 08:14:46] [INFO ] Invariant cache hit.
[2023-03-11 08:14:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:14:47] [INFO ] Implicit Places using invariants and state equation in 596 ms returned []
Implicit Place search using SMT with State Equation took 905 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 90/329 places, 818/1492 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2558 ms. Remains : 90/329 places, 818/1492 transitions.
[2023-03-11 08:14:47] [INFO ] Flatten gal took : 134 ms
[2023-03-11 08:14:47] [INFO ] Flatten gal took : 106 ms
[2023-03-11 08:14:48] [INFO ] Input system was already deterministic with 818 transitions.
[2023-03-11 08:14:48] [INFO ] Flatten gal took : 104 ms
[2023-03-11 08:14:48] [INFO ] Flatten gal took : 103 ms
[2023-03-11 08:14:48] [INFO ] Time to serialize gal into /tmp/CTLFireability14409945869559357984.gal : 44 ms
[2023-03-11 08:14:48] [INFO ] Time to serialize properties into /tmp/CTLFireability9346600900984390361.ctl : 10 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14409945869559357984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9346600900984390361.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:15:18] [INFO ] Flatten gal took : 144 ms
[2023-03-11 08:15:18] [INFO ] Applying decomposition
[2023-03-11 08:15:18] [INFO ] Flatten gal took : 126 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10172301645209146772.txt' '-o' '/tmp/graph10172301645209146772.bin' '-w' '/tmp/graph10172301645209146772.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10172301645209146772.bin' '-l' '-1' '-v' '-w' '/tmp/graph10172301645209146772.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:15:19] [INFO ] Decomposing Gal with order
[2023-03-11 08:15:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:15:19] [INFO ] Removed a total of 5653 redundant transitions.
[2023-03-11 08:15:19] [INFO ] Flatten gal took : 429 ms
[2023-03-11 08:15:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 186 labels/synchronizations in 38 ms.
[2023-03-11 08:15:19] [INFO ] Time to serialize gal into /tmp/CTLFireability2327593540959001113.gal : 5 ms
[2023-03-11 08:15:19] [INFO ] Time to serialize properties into /tmp/CTLFireability325360234280673519.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2327593540959001113.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability325360234280673519.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 329/329 places, 1492/1492 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 321 transition count 1484
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 321 transition count 1484
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 340 place count 321 transition count 1160
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 342 place count 319 transition count 1158
Iterating global reduction 1 with 2 rules applied. Total rules applied 344 place count 319 transition count 1158
Applied a total of 344 rules in 38 ms. Remains 319 /329 variables (removed 10) and now considering 1158/1492 (removed 334) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2023-03-11 08:15:49] [INFO ] Computed 14 place invariants in 15 ms
[2023-03-11 08:15:50] [INFO ] Implicit Places using invariants in 232 ms returned []
[2023-03-11 08:15:50] [INFO ] Invariant cache hit.
[2023-03-11 08:15:50] [INFO ] Implicit Places using invariants and state equation in 898 ms returned []
Implicit Place search using SMT with State Equation took 1147 ms to find 0 implicit places.
[2023-03-11 08:15:50] [INFO ] Invariant cache hit.
[2023-03-11 08:15:51] [INFO ] Dead Transitions using invariants and state equation in 733 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 319/329 places, 1158/1492 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1923 ms. Remains : 319/329 places, 1158/1492 transitions.
[2023-03-11 08:15:51] [INFO ] Flatten gal took : 88 ms
[2023-03-11 08:15:51] [INFO ] Flatten gal took : 98 ms
[2023-03-11 08:15:52] [INFO ] Input system was already deterministic with 1158 transitions.
[2023-03-11 08:15:52] [INFO ] Flatten gal took : 127 ms
[2023-03-11 08:15:52] [INFO ] Flatten gal took : 106 ms
[2023-03-11 08:15:52] [INFO ] Time to serialize gal into /tmp/CTLFireability8367286442125657954.gal : 15 ms
[2023-03-11 08:15:52] [INFO ] Time to serialize properties into /tmp/CTLFireability1740084400225412631.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8367286442125657954.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1740084400225412631.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:16:22] [INFO ] Flatten gal took : 78 ms
[2023-03-11 08:16:22] [INFO ] Applying decomposition
[2023-03-11 08:16:22] [INFO ] Flatten gal took : 80 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14285405323727554777.txt' '-o' '/tmp/graph14285405323727554777.bin' '-w' '/tmp/graph14285405323727554777.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14285405323727554777.bin' '-l' '-1' '-v' '-w' '/tmp/graph14285405323727554777.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:16:23] [INFO ] Decomposing Gal with order
[2023-03-11 08:16:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:16:23] [INFO ] Removed a total of 6118 redundant transitions.
[2023-03-11 08:16:23] [INFO ] Flatten gal took : 170 ms
[2023-03-11 08:16:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 49 ms.
[2023-03-11 08:16:23] [INFO ] Time to serialize gal into /tmp/CTLFireability13213143238710313004.gal : 5 ms
[2023-03-11 08:16:23] [INFO ] Time to serialize properties into /tmp/CTLFireability6153968098730880128.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13213143238710313004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6153968098730880128.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 329/329 places, 1492/1492 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 322 transition count 1485
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 322 transition count 1485
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 338 place count 322 transition count 1161
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 339 place count 321 transition count 1160
Iterating global reduction 1 with 1 rules applied. Total rules applied 340 place count 321 transition count 1160
Applied a total of 340 rules in 55 ms. Remains 321 /329 variables (removed 8) and now considering 1160/1492 (removed 332) transitions.
// Phase 1: matrix 1160 rows 321 cols
[2023-03-11 08:16:53] [INFO ] Computed 14 place invariants in 13 ms
[2023-03-11 08:16:53] [INFO ] Implicit Places using invariants in 204 ms returned []
[2023-03-11 08:16:53] [INFO ] Invariant cache hit.
[2023-03-11 08:16:54] [INFO ] Implicit Places using invariants and state equation in 885 ms returned []
Implicit Place search using SMT with State Equation took 1096 ms to find 0 implicit places.
[2023-03-11 08:16:54] [INFO ] Invariant cache hit.
[2023-03-11 08:16:55] [INFO ] Dead Transitions using invariants and state equation in 569 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 321/329 places, 1160/1492 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1722 ms. Remains : 321/329 places, 1160/1492 transitions.
[2023-03-11 08:16:55] [INFO ] Flatten gal took : 76 ms
[2023-03-11 08:16:55] [INFO ] Flatten gal took : 82 ms
[2023-03-11 08:16:55] [INFO ] Input system was already deterministic with 1160 transitions.
[2023-03-11 08:16:55] [INFO ] Flatten gal took : 87 ms
[2023-03-11 08:16:55] [INFO ] Flatten gal took : 90 ms
[2023-03-11 08:16:55] [INFO ] Time to serialize gal into /tmp/CTLFireability6802001287847645328.gal : 15 ms
[2023-03-11 08:16:55] [INFO ] Time to serialize properties into /tmp/CTLFireability8027248429762804604.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6802001287847645328.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8027248429762804604.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:17:26] [INFO ] Flatten gal took : 108 ms
[2023-03-11 08:17:26] [INFO ] Applying decomposition
[2023-03-11 08:17:26] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17092766449743414025.txt' '-o' '/tmp/graph17092766449743414025.bin' '-w' '/tmp/graph17092766449743414025.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17092766449743414025.bin' '-l' '-1' '-v' '-w' '/tmp/graph17092766449743414025.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:17:26] [INFO ] Decomposing Gal with order
[2023-03-11 08:17:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:17:26] [INFO ] Removed a total of 6173 redundant transitions.
[2023-03-11 08:17:26] [INFO ] Flatten gal took : 159 ms
[2023-03-11 08:17:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 20 ms.
[2023-03-11 08:17:26] [INFO ] Time to serialize gal into /tmp/CTLFireability1899335702132920150.gal : 4 ms
[2023-03-11 08:17:26] [INFO ] Time to serialize properties into /tmp/CTLFireability7916050982920029487.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1899335702132920150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7916050982920029487.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 329/329 places, 1492/1492 transitions.
Graph (trivial) has 285 edges and 329 vertex of which 4 / 329 are part of one of the 2 SCC in 3 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 117 rules applied. Total rules applied 118 place count 326 transition count 1372
Reduce places removed 117 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 169 rules applied. Total rules applied 287 place count 209 transition count 1320
Reduce places removed 31 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 32 rules applied. Total rules applied 319 place count 178 transition count 1319
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 320 place count 177 transition count 1319
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 320 place count 177 transition count 1310
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 338 place count 168 transition count 1310
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 345 place count 161 transition count 1303
Iterating global reduction 4 with 7 rules applied. Total rules applied 352 place count 161 transition count 1303
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 4 with 324 rules applied. Total rules applied 676 place count 161 transition count 979
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 679 place count 158 transition count 952
Iterating global reduction 5 with 3 rules applied. Total rules applied 682 place count 158 transition count 952
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 6 rules applied. Total rules applied 688 place count 158 transition count 946
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 691 place count 155 transition count 946
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 7 with 96 rules applied. Total rules applied 787 place count 107 transition count 898
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 788 place count 107 transition count 897
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 799 place count 96 transition count 802
Iterating global reduction 8 with 11 rules applied. Total rules applied 810 place count 96 transition count 802
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 8 with 12 rules applied. Total rules applied 822 place count 96 transition count 790
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 828 place count 90 transition count 790
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 830 place count 89 transition count 789
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 831 place count 89 transition count 788
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 832 place count 88 transition count 787
Applied a total of 832 rules in 223 ms. Remains 88 /329 variables (removed 241) and now considering 787/1492 (removed 705) transitions.
// Phase 1: matrix 787 rows 88 cols
[2023-03-11 08:17:57] [INFO ] Computed 13 place invariants in 3 ms
[2023-03-11 08:17:57] [INFO ] Implicit Places using invariants in 270 ms returned []
[2023-03-11 08:17:57] [INFO ] Invariant cache hit.
[2023-03-11 08:17:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:17:58] [INFO ] Implicit Places using invariants and state equation in 663 ms returned [81, 87]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 953 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 86/329 places, 787/1492 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 86 transition count 786
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 85 transition count 786
Applied a total of 2 rules in 88 ms. Remains 85 /86 variables (removed 1) and now considering 786/787 (removed 1) transitions.
// Phase 1: matrix 786 rows 85 cols
[2023-03-11 08:17:58] [INFO ] Computed 11 place invariants in 8 ms
[2023-03-11 08:17:58] [INFO ] Implicit Places using invariants in 261 ms returned []
[2023-03-11 08:17:58] [INFO ] Invariant cache hit.
[2023-03-11 08:17:58] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:17:58] [INFO ] Implicit Places using invariants and state equation in 511 ms returned []
Implicit Place search using SMT with State Equation took 774 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 85/329 places, 786/1492 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2038 ms. Remains : 85/329 places, 786/1492 transitions.
[2023-03-11 08:17:59] [INFO ] Flatten gal took : 115 ms
[2023-03-11 08:17:59] [INFO ] Flatten gal took : 100 ms
[2023-03-11 08:17:59] [INFO ] Input system was already deterministic with 786 transitions.
[2023-03-11 08:17:59] [INFO ] Flatten gal took : 97 ms
[2023-03-11 08:17:59] [INFO ] Flatten gal took : 88 ms
[2023-03-11 08:17:59] [INFO ] Time to serialize gal into /tmp/CTLFireability5478389493247462.gal : 10 ms
[2023-03-11 08:17:59] [INFO ] Time to serialize properties into /tmp/CTLFireability18419751218935087511.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5478389493247462.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18419751218935087511.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 08:18:29] [INFO ] Flatten gal took : 128 ms
[2023-03-11 08:18:29] [INFO ] Applying decomposition
[2023-03-11 08:18:29] [INFO ] Flatten gal took : 90 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17800085741378976111.txt' '-o' '/tmp/graph17800085741378976111.bin' '-w' '/tmp/graph17800085741378976111.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17800085741378976111.bin' '-l' '-1' '-v' '-w' '/tmp/graph17800085741378976111.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:18:30] [INFO ] Decomposing Gal with order
[2023-03-11 08:18:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:18:30] [INFO ] Removed a total of 5635 redundant transitions.
[2023-03-11 08:18:30] [INFO ] Flatten gal took : 122 ms
[2023-03-11 08:18:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 12 ms.
[2023-03-11 08:18:30] [INFO ] Time to serialize gal into /tmp/CTLFireability14716676135135697817.gal : 3 ms
[2023-03-11 08:18:30] [INFO ] Time to serialize properties into /tmp/CTLFireability10740919186428512848.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14716676135135697817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10740919186428512848.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 329/329 places, 1492/1492 transitions.
Graph (trivial) has 293 edges and 329 vertex of which 4 / 329 are part of one of the 2 SCC in 3 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 0 with 121 rules applied. Total rules applied 122 place count 326 transition count 1368
Reduce places removed 121 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 173 rules applied. Total rules applied 295 place count 205 transition count 1316
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 326 place count 174 transition count 1316
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 326 place count 174 transition count 1309
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 340 place count 167 transition count 1309
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 347 place count 160 transition count 1302
Iterating global reduction 3 with 7 rules applied. Total rules applied 354 place count 160 transition count 1302
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 678 place count 160 transition count 978
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 678 place count 160 transition count 977
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 680 place count 159 transition count 977
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 683 place count 156 transition count 950
Iterating global reduction 4 with 3 rules applied. Total rules applied 686 place count 156 transition count 950
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 692 place count 156 transition count 944
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 695 place count 153 transition count 944
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 100 rules applied. Total rules applied 795 place count 103 transition count 894
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 796 place count 103 transition count 893
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 808 place count 91 transition count 788
Iterating global reduction 7 with 12 rules applied. Total rules applied 820 place count 91 transition count 788
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 7 with 12 rules applied. Total rules applied 832 place count 91 transition count 776
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 838 place count 85 transition count 776
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 840 place count 84 transition count 775
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 841 place count 84 transition count 774
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 843 place count 82 transition count 772
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 844 place count 81 transition count 772
Applied a total of 844 rules in 250 ms. Remains 81 /329 variables (removed 248) and now considering 772/1492 (removed 720) transitions.
// Phase 1: matrix 772 rows 81 cols
[2023-03-11 08:19:00] [INFO ] Computed 12 place invariants in 21 ms
[2023-03-11 08:19:01] [INFO ] Implicit Places using invariants in 306 ms returned []
[2023-03-11 08:19:01] [INFO ] Invariant cache hit.
[2023-03-11 08:19:01] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:19:01] [INFO ] Implicit Places using invariants and state equation in 841 ms returned [74, 80]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1166 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 79/329 places, 772/1492 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 79 transition count 771
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 78 transition count 771
Applied a total of 2 rules in 68 ms. Remains 78 /79 variables (removed 1) and now considering 771/772 (removed 1) transitions.
// Phase 1: matrix 771 rows 78 cols
[2023-03-11 08:19:02] [INFO ] Computed 10 place invariants in 9 ms
[2023-03-11 08:19:02] [INFO ] Implicit Places using invariants in 544 ms returned []
[2023-03-11 08:19:02] [INFO ] Invariant cache hit.
[2023-03-11 08:19:02] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:19:03] [INFO ] Implicit Places using invariants and state equation in 760 ms returned []
Implicit Place search using SMT with State Equation took 1307 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 78/329 places, 771/1492 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2805 ms. Remains : 78/329 places, 771/1492 transitions.
[2023-03-11 08:19:03] [INFO ] Flatten gal took : 112 ms
[2023-03-11 08:19:03] [INFO ] Flatten gal took : 98 ms
[2023-03-11 08:19:03] [INFO ] Input system was already deterministic with 771 transitions.
[2023-03-11 08:19:03] [INFO ] Flatten gal took : 97 ms
[2023-03-11 08:19:03] [INFO ] Flatten gal took : 150 ms
[2023-03-11 08:19:04] [INFO ] Time to serialize gal into /tmp/CTLFireability8376988020333384019.gal : 11 ms
[2023-03-11 08:19:04] [INFO ] Time to serialize properties into /tmp/CTLFireability8747281933127779120.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8376988020333384019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8747281933127779120.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:19:34] [INFO ] Flatten gal took : 138 ms
[2023-03-11 08:19:34] [INFO ] Applying decomposition
[2023-03-11 08:19:34] [INFO ] Flatten gal took : 98 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10263643713218600679.txt' '-o' '/tmp/graph10263643713218600679.bin' '-w' '/tmp/graph10263643713218600679.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10263643713218600679.bin' '-l' '-1' '-v' '-w' '/tmp/graph10263643713218600679.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:19:34] [INFO ] Decomposing Gal with order
[2023-03-11 08:19:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:19:34] [INFO ] Removed a total of 5538 redundant transitions.
[2023-03-11 08:19:34] [INFO ] Flatten gal took : 154 ms
[2023-03-11 08:19:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 14 ms.
[2023-03-11 08:19:34] [INFO ] Time to serialize gal into /tmp/CTLFireability16703953764681956929.gal : 2 ms
[2023-03-11 08:19:34] [INFO ] Time to serialize properties into /tmp/CTLFireability1536048539328930134.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16703953764681956929.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1536048539328930134.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 329/329 places, 1492/1492 transitions.
Graph (trivial) has 272 edges and 329 vertex of which 4 / 329 are part of one of the 2 SCC in 15 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 119 place count 326 transition count 1371
Reduce places removed 118 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 170 rules applied. Total rules applied 289 place count 208 transition count 1319
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 320 place count 177 transition count 1319
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 320 place count 177 transition count 1311
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 336 place count 169 transition count 1311
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 343 place count 162 transition count 1304
Iterating global reduction 3 with 7 rules applied. Total rules applied 350 place count 162 transition count 1304
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 674 place count 162 transition count 980
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 677 place count 159 transition count 953
Iterating global reduction 4 with 3 rules applied. Total rules applied 680 place count 159 transition count 953
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 686 place count 159 transition count 947
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 689 place count 156 transition count 947
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 6 with 86 rules applied. Total rules applied 775 place count 113 transition count 904
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 776 place count 113 transition count 903
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 780 place count 109 transition count 875
Iterating global reduction 7 with 4 rules applied. Total rules applied 784 place count 109 transition count 875
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 7 with 6 rules applied. Total rules applied 790 place count 109 transition count 869
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 793 place count 106 transition count 869
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 795 place count 105 transition count 868
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 796 place count 105 transition count 867
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 797 place count 105 transition count 867
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 799 place count 103 transition count 865
Applied a total of 799 rules in 203 ms. Remains 103 /329 variables (removed 226) and now considering 865/1492 (removed 627) transitions.
// Phase 1: matrix 865 rows 103 cols
[2023-03-11 08:20:05] [INFO ] Computed 13 place invariants in 12 ms
[2023-03-11 08:20:05] [INFO ] Implicit Places using invariants in 173 ms returned []
[2023-03-11 08:20:05] [INFO ] Invariant cache hit.
[2023-03-11 08:20:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:20:05] [INFO ] Implicit Places using invariants and state equation in 411 ms returned [96, 102]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 604 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 101/329 places, 865/1492 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 101 transition count 864
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 100 transition count 864
Applied a total of 2 rules in 33 ms. Remains 100 /101 variables (removed 1) and now considering 864/865 (removed 1) transitions.
// Phase 1: matrix 864 rows 100 cols
[2023-03-11 08:20:05] [INFO ] Computed 11 place invariants in 9 ms
[2023-03-11 08:20:05] [INFO ] Implicit Places using invariants in 113 ms returned []
[2023-03-11 08:20:05] [INFO ] Invariant cache hit.
[2023-03-11 08:20:06] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:20:06] [INFO ] Implicit Places using invariants and state equation in 427 ms returned []
Implicit Place search using SMT with State Equation took 565 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 100/329 places, 864/1492 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1430 ms. Remains : 100/329 places, 864/1492 transitions.
[2023-03-11 08:20:06] [INFO ] Flatten gal took : 98 ms
[2023-03-11 08:20:06] [INFO ] Flatten gal took : 100 ms
[2023-03-11 08:20:06] [INFO ] Input system was already deterministic with 864 transitions.
[2023-03-11 08:20:06] [INFO ] Flatten gal took : 101 ms
[2023-03-11 08:20:06] [INFO ] Flatten gal took : 101 ms
[2023-03-11 08:20:06] [INFO ] Time to serialize gal into /tmp/CTLFireability8478111475585244121.gal : 11 ms
[2023-03-11 08:20:06] [INFO ] Time to serialize properties into /tmp/CTLFireability6066075393281254093.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8478111475585244121.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6066075393281254093.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:20:37] [INFO ] Flatten gal took : 127 ms
[2023-03-11 08:20:37] [INFO ] Applying decomposition
[2023-03-11 08:20:37] [INFO ] Flatten gal took : 97 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7684301631029633909.txt' '-o' '/tmp/graph7684301631029633909.bin' '-w' '/tmp/graph7684301631029633909.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7684301631029633909.bin' '-l' '-1' '-v' '-w' '/tmp/graph7684301631029633909.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:20:37] [INFO ] Decomposing Gal with order
[2023-03-11 08:20:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:20:37] [INFO ] Removed a total of 5797 redundant transitions.
[2023-03-11 08:20:37] [INFO ] Flatten gal took : 148 ms
[2023-03-11 08:20:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 25 ms.
[2023-03-11 08:20:37] [INFO ] Time to serialize gal into /tmp/CTLFireability13631273733527575655.gal : 3 ms
[2023-03-11 08:20:37] [INFO ] Time to serialize properties into /tmp/CTLFireability5835685410326312863.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13631273733527575655.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5835685410326312863.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 329/329 places, 1492/1492 transitions.
Graph (trivial) has 312 edges and 329 vertex of which 4 / 329 are part of one of the 2 SCC in 2 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 122 transitions
Trivial Post-agglo rules discarded 122 transitions
Performed 122 trivial Post agglomeration. Transition count delta: 122
Iterating post reduction 0 with 122 rules applied. Total rules applied 123 place count 326 transition count 1367
Reduce places removed 122 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 173 rules applied. Total rules applied 296 place count 204 transition count 1316
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 326 place count 174 transition count 1316
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 326 place count 174 transition count 1310
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 338 place count 168 transition count 1310
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 345 place count 161 transition count 1303
Iterating global reduction 3 with 7 rules applied. Total rules applied 352 place count 161 transition count 1303
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 676 place count 161 transition count 979
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 676 place count 161 transition count 978
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 678 place count 160 transition count 978
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 681 place count 157 transition count 951
Iterating global reduction 4 with 3 rules applied. Total rules applied 684 place count 157 transition count 951
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 690 place count 157 transition count 945
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 693 place count 154 transition count 945
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 6 with 118 rules applied. Total rules applied 811 place count 95 transition count 886
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 812 place count 95 transition count 885
Discarding 16 places :
Symmetric choice reduction at 7 with 16 rule applications. Total rules 828 place count 79 transition count 740
Iterating global reduction 7 with 16 rules applied. Total rules applied 844 place count 79 transition count 740
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 7 with 10 rules applied. Total rules applied 854 place count 79 transition count 730
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 859 place count 74 transition count 730
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 861 place count 73 transition count 729
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 862 place count 73 transition count 728
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 864 place count 71 transition count 726
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 865 place count 70 transition count 726
Applied a total of 865 rules in 237 ms. Remains 70 /329 variables (removed 259) and now considering 726/1492 (removed 766) transitions.
// Phase 1: matrix 726 rows 70 cols
[2023-03-11 08:21:08] [INFO ] Computed 12 place invariants in 9 ms
[2023-03-11 08:21:08] [INFO ] Implicit Places using invariants in 603 ms returned []
[2023-03-11 08:21:08] [INFO ] Invariant cache hit.
[2023-03-11 08:21:09] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:21:09] [INFO ] Implicit Places using invariants and state equation in 743 ms returned [63, 69]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1351 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 68/329 places, 726/1492 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 68 transition count 725
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 67 transition count 725
Applied a total of 2 rules in 74 ms. Remains 67 /68 variables (removed 1) and now considering 725/726 (removed 1) transitions.
// Phase 1: matrix 725 rows 67 cols
[2023-03-11 08:21:09] [INFO ] Computed 10 place invariants in 8 ms
[2023-03-11 08:21:10] [INFO ] Implicit Places using invariants in 559 ms returned []
[2023-03-11 08:21:10] [INFO ] Invariant cache hit.
[2023-03-11 08:21:10] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:21:10] [INFO ] Implicit Places using invariants and state equation in 747 ms returned []
Implicit Place search using SMT with State Equation took 1321 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 67/329 places, 725/1492 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2983 ms. Remains : 67/329 places, 725/1492 transitions.
[2023-03-11 08:21:11] [INFO ] Flatten gal took : 107 ms
[2023-03-11 08:21:11] [INFO ] Flatten gal took : 89 ms
[2023-03-11 08:21:11] [INFO ] Input system was already deterministic with 725 transitions.
[2023-03-11 08:21:11] [INFO ] Flatten gal took : 136 ms
[2023-03-11 08:21:11] [INFO ] Flatten gal took : 116 ms
[2023-03-11 08:21:11] [INFO ] Time to serialize gal into /tmp/CTLFireability8590355185931279167.gal : 9 ms
[2023-03-11 08:21:11] [INFO ] Time to serialize properties into /tmp/CTLFireability15315989686216402018.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8590355185931279167.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15315989686216402018.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.38145e+08,19.5733,426300,2,10177,5,869331,6,0,991,987570,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-11 08:21:41] [INFO ] Flatten gal took : 99 ms
[2023-03-11 08:21:41] [INFO ] Applying decomposition
[2023-03-11 08:21:41] [INFO ] Flatten gal took : 83 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7940866486861901392.txt' '-o' '/tmp/graph7940866486861901392.bin' '-w' '/tmp/graph7940866486861901392.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7940866486861901392.bin' '-l' '-1' '-v' '-w' '/tmp/graph7940866486861901392.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:21:42] [INFO ] Decomposing Gal with order
[2023-03-11 08:21:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:21:42] [INFO ] Removed a total of 5408 redundant transitions.
[2023-03-11 08:21:42] [INFO ] Flatten gal took : 110 ms
[2023-03-11 08:21:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 16 ms.
[2023-03-11 08:21:42] [INFO ] Time to serialize gal into /tmp/CTLFireability9023980362099948629.gal : 6 ms
[2023-03-11 08:21:42] [INFO ] Time to serialize properties into /tmp/CTLFireability13504537436124169358.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9023980362099948629.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13504537436124169358.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.38145e+08,1.92153,85248,3383,100,84379,1700,1711,686174,77,8937,0
Converting to forward existential form...Done !
original formula: AF((i4.u6.p142==1))
=> equivalent forward existential formula: [FwdG(Init,!((i4.u6.p142==1)))] = FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 329/329 places, 1492/1492 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 321 transition count 1484
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 321 transition count 1484
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 340 place count 321 transition count 1160
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 342 place count 319 transition count 1158
Iterating global reduction 1 with 2 rules applied. Total rules applied 344 place count 319 transition count 1158
Applied a total of 344 rules in 18 ms. Remains 319 /329 variables (removed 10) and now considering 1158/1492 (removed 334) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2023-03-11 08:22:12] [INFO ] Computed 14 place invariants in 6 ms
[2023-03-11 08:22:12] [INFO ] Implicit Places using invariants in 513 ms returned []
[2023-03-11 08:22:12] [INFO ] Invariant cache hit.
[2023-03-11 08:22:13] [INFO ] Implicit Places using invariants and state equation in 915 ms returned []
Implicit Place search using SMT with State Equation took 1435 ms to find 0 implicit places.
[2023-03-11 08:22:13] [INFO ] Invariant cache hit.
[2023-03-11 08:22:15] [INFO ] Dead Transitions using invariants and state equation in 1823 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 319/329 places, 1158/1492 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3279 ms. Remains : 319/329 places, 1158/1492 transitions.
[2023-03-11 08:22:15] [INFO ] Flatten gal took : 80 ms
[2023-03-11 08:22:15] [INFO ] Flatten gal took : 85 ms
[2023-03-11 08:22:16] [INFO ] Input system was already deterministic with 1158 transitions.
[2023-03-11 08:22:16] [INFO ] Flatten gal took : 84 ms
[2023-03-11 08:22:16] [INFO ] Flatten gal took : 88 ms
[2023-03-11 08:22:16] [INFO ] Time to serialize gal into /tmp/CTLFireability15850447236078962149.gal : 13 ms
[2023-03-11 08:22:16] [INFO ] Time to serialize properties into /tmp/CTLFireability14625448759951320573.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15850447236078962149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14625448759951320573.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:22:46] [INFO ] Flatten gal took : 113 ms
[2023-03-11 08:22:46] [INFO ] Applying decomposition
[2023-03-11 08:22:46] [INFO ] Flatten gal took : 87 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15178640242989299259.txt' '-o' '/tmp/graph15178640242989299259.bin' '-w' '/tmp/graph15178640242989299259.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15178640242989299259.bin' '-l' '-1' '-v' '-w' '/tmp/graph15178640242989299259.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:22:46] [INFO ] Decomposing Gal with order
[2023-03-11 08:22:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:22:47] [INFO ] Removed a total of 5979 redundant transitions.
[2023-03-11 08:22:47] [INFO ] Flatten gal took : 177 ms
[2023-03-11 08:22:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 15 ms.
[2023-03-11 08:22:47] [INFO ] Time to serialize gal into /tmp/CTLFireability9220063042820154150.gal : 5 ms
[2023-03-11 08:22:47] [INFO ] Time to serialize properties into /tmp/CTLFireability5091301353156088839.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9220063042820154150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5091301353156088839.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 329/329 places, 1492/1492 transitions.
Graph (trivial) has 311 edges and 329 vertex of which 4 / 329 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 0 with 123 rules applied. Total rules applied 124 place count 326 transition count 1366
Reduce places removed 123 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 175 rules applied. Total rules applied 299 place count 203 transition count 1314
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 330 place count 172 transition count 1314
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 330 place count 172 transition count 1308
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 342 place count 166 transition count 1308
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 349 place count 159 transition count 1301
Iterating global reduction 3 with 7 rules applied. Total rules applied 356 place count 159 transition count 1301
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 680 place count 159 transition count 977
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 683 place count 156 transition count 950
Iterating global reduction 4 with 3 rules applied. Total rules applied 686 place count 156 transition count 950
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 692 place count 156 transition count 944
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 695 place count 153 transition count 944
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 0 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 6 with 118 rules applied. Total rules applied 813 place count 94 transition count 885
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 814 place count 94 transition count 884
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 829 place count 79 transition count 749
Iterating global reduction 7 with 15 rules applied. Total rules applied 844 place count 79 transition count 749
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 7 with 12 rules applied. Total rules applied 856 place count 79 transition count 737
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 862 place count 73 transition count 737
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 864 place count 72 transition count 736
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 865 place count 72 transition count 735
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 867 place count 70 transition count 733
Applied a total of 867 rules in 261 ms. Remains 70 /329 variables (removed 259) and now considering 733/1492 (removed 759) transitions.
// Phase 1: matrix 733 rows 70 cols
[2023-03-11 08:23:17] [INFO ] Computed 13 place invariants in 10 ms
[2023-03-11 08:23:17] [INFO ] Implicit Places using invariants in 486 ms returned []
[2023-03-11 08:23:18] [INFO ] Invariant cache hit.
[2023-03-11 08:23:18] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:23:18] [INFO ] Implicit Places using invariants and state equation in 955 ms returned [63, 69]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1481 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 68/329 places, 733/1492 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 68 transition count 732
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 67 transition count 732
Applied a total of 2 rules in 58 ms. Remains 67 /68 variables (removed 1) and now considering 732/733 (removed 1) transitions.
// Phase 1: matrix 732 rows 67 cols
[2023-03-11 08:23:19] [INFO ] Computed 11 place invariants in 9 ms
[2023-03-11 08:23:19] [INFO ] Implicit Places using invariants in 650 ms returned []
[2023-03-11 08:23:19] [INFO ] Invariant cache hit.
[2023-03-11 08:23:19] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:23:20] [INFO ] Implicit Places using invariants and state equation in 743 ms returned []
Implicit Place search using SMT with State Equation took 1419 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 67/329 places, 732/1492 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3232 ms. Remains : 67/329 places, 732/1492 transitions.
[2023-03-11 08:23:20] [INFO ] Flatten gal took : 84 ms
[2023-03-11 08:23:20] [INFO ] Flatten gal took : 87 ms
[2023-03-11 08:23:20] [INFO ] Input system was already deterministic with 732 transitions.
[2023-03-11 08:23:20] [INFO ] Flatten gal took : 93 ms
[2023-03-11 08:23:21] [INFO ] Flatten gal took : 92 ms
[2023-03-11 08:23:21] [INFO ] Time to serialize gal into /tmp/CTLFireability10007859176184672238.gal : 10 ms
[2023-03-11 08:23:21] [INFO ] Time to serialize properties into /tmp/CTLFireability18166427697502366918.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10007859176184672238.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18166427697502366918.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:23:51] [INFO ] Flatten gal took : 177 ms
[2023-03-11 08:23:51] [INFO ] Applying decomposition
[2023-03-11 08:23:51] [INFO ] Flatten gal took : 101 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16995559679964567057.txt' '-o' '/tmp/graph16995559679964567057.bin' '-w' '/tmp/graph16995559679964567057.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16995559679964567057.bin' '-l' '-1' '-v' '-w' '/tmp/graph16995559679964567057.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:23:51] [INFO ] Decomposing Gal with order
[2023-03-11 08:23:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:23:51] [INFO ] Removed a total of 5416 redundant transitions.
[2023-03-11 08:23:51] [INFO ] Flatten gal took : 92 ms
[2023-03-11 08:23:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 16 ms.
[2023-03-11 08:23:51] [INFO ] Time to serialize gal into /tmp/CTLFireability16590686464968135790.gal : 5 ms
[2023-03-11 08:23:51] [INFO ] Time to serialize properties into /tmp/CTLFireability6734837670338300279.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16590686464968135790.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6734837670338300279.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 329/329 places, 1492/1492 transitions.
Graph (trivial) has 273 edges and 329 vertex of which 4 / 329 are part of one of the 2 SCC in 2 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 119 place count 326 transition count 1371
Reduce places removed 118 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 170 rules applied. Total rules applied 289 place count 208 transition count 1319
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 320 place count 177 transition count 1319
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 320 place count 177 transition count 1312
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 334 place count 170 transition count 1312
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 341 place count 163 transition count 1305
Iterating global reduction 3 with 7 rules applied. Total rules applied 348 place count 163 transition count 1305
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 672 place count 163 transition count 981
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 675 place count 160 transition count 954
Iterating global reduction 4 with 3 rules applied. Total rules applied 678 place count 160 transition count 954
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 684 place count 160 transition count 948
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 687 place count 157 transition count 948
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 84 rules applied. Total rules applied 771 place count 115 transition count 906
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 772 place count 115 transition count 905
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 777 place count 110 transition count 868
Iterating global reduction 7 with 5 rules applied. Total rules applied 782 place count 110 transition count 868
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 7 with 8 rules applied. Total rules applied 790 place count 110 transition count 860
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 794 place count 106 transition count 860
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 796 place count 105 transition count 859
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 797 place count 105 transition count 858
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 799 place count 103 transition count 856
Applied a total of 799 rules in 247 ms. Remains 103 /329 variables (removed 226) and now considering 856/1492 (removed 636) transitions.
// Phase 1: matrix 856 rows 103 cols
[2023-03-11 08:24:22] [INFO ] Computed 13 place invariants in 9 ms
[2023-03-11 08:24:22] [INFO ] Implicit Places using invariants in 332 ms returned []
[2023-03-11 08:24:22] [INFO ] Invariant cache hit.
[2023-03-11 08:24:22] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:24:22] [INFO ] Implicit Places using invariants and state equation in 332 ms returned [96, 102]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 683 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 101/329 places, 856/1492 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 101 transition count 855
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 100 transition count 855
Applied a total of 2 rules in 73 ms. Remains 100 /101 variables (removed 1) and now considering 855/856 (removed 1) transitions.
// Phase 1: matrix 855 rows 100 cols
[2023-03-11 08:24:22] [INFO ] Computed 11 place invariants in 13 ms
[2023-03-11 08:24:23] [INFO ] Implicit Places using invariants in 165 ms returned []
[2023-03-11 08:24:23] [INFO ] Invariant cache hit.
[2023-03-11 08:24:23] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:24:23] [INFO ] Implicit Places using invariants and state equation in 424 ms returned []
Implicit Place search using SMT with State Equation took 642 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 100/329 places, 855/1492 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1645 ms. Remains : 100/329 places, 855/1492 transitions.
[2023-03-11 08:24:23] [INFO ] Flatten gal took : 119 ms
[2023-03-11 08:24:23] [INFO ] Flatten gal took : 102 ms
[2023-03-11 08:24:24] [INFO ] Input system was already deterministic with 855 transitions.
[2023-03-11 08:24:24] [INFO ] Flatten gal took : 94 ms
[2023-03-11 08:24:24] [INFO ] Flatten gal took : 92 ms
[2023-03-11 08:24:24] [INFO ] Time to serialize gal into /tmp/CTLFireability10099655347504310570.gal : 10 ms
[2023-03-11 08:24:24] [INFO ] Time to serialize properties into /tmp/CTLFireability6908508839529722783.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10099655347504310570.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6908508839529722783.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:24:54] [INFO ] Flatten gal took : 125 ms
[2023-03-11 08:24:54] [INFO ] Applying decomposition
[2023-03-11 08:24:54] [INFO ] Flatten gal took : 95 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12916178722685999406.txt' '-o' '/tmp/graph12916178722685999406.bin' '-w' '/tmp/graph12916178722685999406.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12916178722685999406.bin' '-l' '-1' '-v' '-w' '/tmp/graph12916178722685999406.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:24:54] [INFO ] Decomposing Gal with order
[2023-03-11 08:24:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:24:54] [INFO ] Removed a total of 5762 redundant transitions.
[2023-03-11 08:24:54] [INFO ] Flatten gal took : 106 ms
[2023-03-11 08:24:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 112 labels/synchronizations in 11 ms.
[2023-03-11 08:24:54] [INFO ] Time to serialize gal into /tmp/CTLFireability10386852302401161286.gal : 3 ms
[2023-03-11 08:24:54] [INFO ] Time to serialize properties into /tmp/CTLFireability16003740127446487107.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10386852302401161286.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16003740127446487107.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 329/329 places, 1492/1492 transitions.
Graph (trivial) has 267 edges and 329 vertex of which 4 / 329 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 113 transitions
Trivial Post-agglo rules discarded 113 transitions
Performed 113 trivial Post agglomeration. Transition count delta: 113
Iterating post reduction 0 with 113 rules applied. Total rules applied 114 place count 326 transition count 1376
Reduce places removed 113 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 1 with 159 rules applied. Total rules applied 273 place count 213 transition count 1330
Reduce places removed 27 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 29 rules applied. Total rules applied 302 place count 186 transition count 1328
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 304 place count 184 transition count 1328
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 11 Pre rules applied. Total rules applied 304 place count 184 transition count 1317
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 326 place count 173 transition count 1317
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 333 place count 166 transition count 1310
Iterating global reduction 4 with 7 rules applied. Total rules applied 340 place count 166 transition count 1310
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 4 with 324 rules applied. Total rules applied 664 place count 166 transition count 986
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 667 place count 163 transition count 959
Iterating global reduction 5 with 3 rules applied. Total rules applied 670 place count 163 transition count 959
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 6 rules applied. Total rules applied 676 place count 163 transition count 953
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 679 place count 160 transition count 953
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 7 with 90 rules applied. Total rules applied 769 place count 115 transition count 908
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 770 place count 115 transition count 907
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 777 place count 108 transition count 851
Iterating global reduction 8 with 7 rules applied. Total rules applied 784 place count 108 transition count 851
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 8 with 7 rules applied. Total rules applied 791 place count 108 transition count 844
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 4 rules applied. Total rules applied 795 place count 105 transition count 843
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 796 place count 104 transition count 843
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 798 place count 103 transition count 842
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 800 place count 103 transition count 840
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 11 with 1 rules applied. Total rules applied 801 place count 103 transition count 839
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 802 place count 102 transition count 839
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 804 place count 102 transition count 839
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 806 place count 100 transition count 837
Applied a total of 806 rules in 229 ms. Remains 100 /329 variables (removed 229) and now considering 837/1492 (removed 655) transitions.
// Phase 1: matrix 837 rows 100 cols
[2023-03-11 08:25:25] [INFO ] Computed 13 place invariants in 9 ms
[2023-03-11 08:25:25] [INFO ] Implicit Places using invariants in 196 ms returned []
[2023-03-11 08:25:25] [INFO ] Invariant cache hit.
[2023-03-11 08:25:25] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:25:25] [INFO ] Implicit Places using invariants and state equation in 420 ms returned [93, 99]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 633 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 98/329 places, 837/1492 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 97 transition count 836
Applied a total of 2 rules in 47 ms. Remains 97 /98 variables (removed 1) and now considering 836/837 (removed 1) transitions.
// Phase 1: matrix 836 rows 97 cols
[2023-03-11 08:25:25] [INFO ] Computed 11 place invariants in 8 ms
[2023-03-11 08:25:26] [INFO ] Implicit Places using invariants in 138 ms returned []
[2023-03-11 08:25:26] [INFO ] Invariant cache hit.
[2023-03-11 08:25:26] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:25:26] [INFO ] Implicit Places using invariants and state equation in 350 ms returned []
Implicit Place search using SMT with State Equation took 490 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 97/329 places, 836/1492 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1411 ms. Remains : 97/329 places, 836/1492 transitions.
[2023-03-11 08:25:26] [INFO ] Flatten gal took : 128 ms
[2023-03-11 08:25:26] [INFO ] Flatten gal took : 102 ms
[2023-03-11 08:25:26] [INFO ] Input system was already deterministic with 836 transitions.
[2023-03-11 08:25:27] [INFO ] Flatten gal took : 97 ms
[2023-03-11 08:25:27] [INFO ] Flatten gal took : 100 ms
[2023-03-11 08:25:27] [INFO ] Time to serialize gal into /tmp/CTLFireability8905417831538948628.gal : 12 ms
[2023-03-11 08:25:27] [INFO ] Time to serialize properties into /tmp/CTLFireability10598723365623392643.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8905417831538948628.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10598723365623392643.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:25:57] [INFO ] Flatten gal took : 100 ms
[2023-03-11 08:25:57] [INFO ] Applying decomposition
[2023-03-11 08:25:57] [INFO ] Flatten gal took : 89 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6790303688031834457.txt' '-o' '/tmp/graph6790303688031834457.bin' '-w' '/tmp/graph6790303688031834457.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6790303688031834457.bin' '-l' '-1' '-v' '-w' '/tmp/graph6790303688031834457.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:25:57] [INFO ] Decomposing Gal with order
[2023-03-11 08:25:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:25:57] [INFO ] Removed a total of 5680 redundant transitions.
[2023-03-11 08:25:57] [INFO ] Flatten gal took : 148 ms
[2023-03-11 08:25:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 157 labels/synchronizations in 26 ms.
[2023-03-11 08:25:57] [INFO ] Time to serialize gal into /tmp/CTLFireability6829662717410464223.gal : 2 ms
[2023-03-11 08:25:57] [INFO ] Time to serialize properties into /tmp/CTLFireability2660757652141120164.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6829662717410464223.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2660757652141120164.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 329/329 places, 1492/1492 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 321 transition count 1484
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 321 transition count 1484
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 340 place count 321 transition count 1160
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 342 place count 319 transition count 1158
Iterating global reduction 1 with 2 rules applied. Total rules applied 344 place count 319 transition count 1158
Applied a total of 344 rules in 48 ms. Remains 319 /329 variables (removed 10) and now considering 1158/1492 (removed 334) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2023-03-11 08:26:28] [INFO ] Computed 14 place invariants in 11 ms
[2023-03-11 08:26:28] [INFO ] Implicit Places using invariants in 304 ms returned []
[2023-03-11 08:26:28] [INFO ] Invariant cache hit.
[2023-03-11 08:26:29] [INFO ] Implicit Places using invariants and state equation in 749 ms returned []
Implicit Place search using SMT with State Equation took 1092 ms to find 0 implicit places.
[2023-03-11 08:26:29] [INFO ] Invariant cache hit.
[2023-03-11 08:26:29] [INFO ] Dead Transitions using invariants and state equation in 707 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 319/329 places, 1158/1492 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1862 ms. Remains : 319/329 places, 1158/1492 transitions.
[2023-03-11 08:26:29] [INFO ] Flatten gal took : 77 ms
[2023-03-11 08:26:29] [INFO ] Flatten gal took : 80 ms
[2023-03-11 08:26:30] [INFO ] Input system was already deterministic with 1158 transitions.
[2023-03-11 08:26:30] [INFO ] Flatten gal took : 82 ms
[2023-03-11 08:26:30] [INFO ] Flatten gal took : 83 ms
[2023-03-11 08:26:30] [INFO ] Time to serialize gal into /tmp/CTLFireability17768443550066946281.gal : 14 ms
[2023-03-11 08:26:30] [INFO ] Time to serialize properties into /tmp/CTLFireability749045708271927716.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17768443550066946281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability749045708271927716.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:27:00] [INFO ] Flatten gal took : 116 ms
[2023-03-11 08:27:00] [INFO ] Applying decomposition
[2023-03-11 08:27:00] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1933209969065179402.txt' '-o' '/tmp/graph1933209969065179402.bin' '-w' '/tmp/graph1933209969065179402.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1933209969065179402.bin' '-l' '-1' '-v' '-w' '/tmp/graph1933209969065179402.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:27:00] [INFO ] Decomposing Gal with order
[2023-03-11 08:27:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:27:01] [INFO ] Removed a total of 6033 redundant transitions.
[2023-03-11 08:27:01] [INFO ] Flatten gal took : 113 ms
[2023-03-11 08:27:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 12 ms.
[2023-03-11 08:27:01] [INFO ] Time to serialize gal into /tmp/CTLFireability4470594799836703920.gal : 4 ms
[2023-03-11 08:27:01] [INFO ] Time to serialize properties into /tmp/CTLFireability5327194077869133910.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4470594799836703920.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5327194077869133910.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 329/329 places, 1492/1492 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 322 transition count 1485
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 322 transition count 1485
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 338 place count 322 transition count 1161
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 340 place count 320 transition count 1159
Iterating global reduction 1 with 2 rules applied. Total rules applied 342 place count 320 transition count 1159
Applied a total of 342 rules in 41 ms. Remains 320 /329 variables (removed 9) and now considering 1159/1492 (removed 333) transitions.
// Phase 1: matrix 1159 rows 320 cols
[2023-03-11 08:27:31] [INFO ] Computed 14 place invariants in 5 ms
[2023-03-11 08:27:31] [INFO ] Implicit Places using invariants in 355 ms returned []
[2023-03-11 08:27:31] [INFO ] Invariant cache hit.
[2023-03-11 08:27:32] [INFO ] Implicit Places using invariants and state equation in 615 ms returned []
Implicit Place search using SMT with State Equation took 986 ms to find 0 implicit places.
[2023-03-11 08:27:32] [INFO ] Invariant cache hit.
[2023-03-11 08:27:32] [INFO ] Dead Transitions using invariants and state equation in 675 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 320/329 places, 1159/1492 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1703 ms. Remains : 320/329 places, 1159/1492 transitions.
[2023-03-11 08:27:33] [INFO ] Flatten gal took : 81 ms
[2023-03-11 08:27:33] [INFO ] Flatten gal took : 115 ms
[2023-03-11 08:27:33] [INFO ] Input system was already deterministic with 1159 transitions.
[2023-03-11 08:27:33] [INFO ] Flatten gal took : 82 ms
[2023-03-11 08:27:33] [INFO ] Flatten gal took : 85 ms
[2023-03-11 08:27:33] [INFO ] Time to serialize gal into /tmp/CTLFireability9717246455042770096.gal : 12 ms
[2023-03-11 08:27:33] [INFO ] Time to serialize properties into /tmp/CTLFireability9892136087059871728.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9717246455042770096.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9892136087059871728.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:28:03] [INFO ] Flatten gal took : 98 ms
[2023-03-11 08:28:03] [INFO ] Applying decomposition
[2023-03-11 08:28:03] [INFO ] Flatten gal took : 82 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10994977141760423779.txt' '-o' '/tmp/graph10994977141760423779.bin' '-w' '/tmp/graph10994977141760423779.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10994977141760423779.bin' '-l' '-1' '-v' '-w' '/tmp/graph10994977141760423779.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:28:04] [INFO ] Decomposing Gal with order
[2023-03-11 08:28:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:28:04] [INFO ] Removed a total of 6125 redundant transitions.
[2023-03-11 08:28:04] [INFO ] Flatten gal took : 164 ms
[2023-03-11 08:28:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 16 ms.
[2023-03-11 08:28:04] [INFO ] Time to serialize gal into /tmp/CTLFireability15834895135893117473.gal : 4 ms
[2023-03-11 08:28:04] [INFO ] Time to serialize properties into /tmp/CTLFireability2730508474198698001.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15834895135893117473.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2730508474198698001.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 329/329 places, 1492/1492 transitions.
Graph (trivial) has 292 edges and 329 vertex of which 4 / 329 are part of one of the 2 SCC in 2 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 121 place count 326 transition count 1369
Reduce places removed 120 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 172 rules applied. Total rules applied 293 place count 206 transition count 1317
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 324 place count 175 transition count 1317
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 324 place count 175 transition count 1309
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 340 place count 167 transition count 1309
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 347 place count 160 transition count 1302
Iterating global reduction 3 with 7 rules applied. Total rules applied 354 place count 160 transition count 1302
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 678 place count 160 transition count 978
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 678 place count 160 transition count 977
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 680 place count 159 transition count 977
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 683 place count 156 transition count 950
Iterating global reduction 4 with 3 rules applied. Total rules applied 686 place count 156 transition count 950
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 692 place count 156 transition count 944
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 695 place count 153 transition count 944
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 100 rules applied. Total rules applied 795 place count 103 transition count 894
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 796 place count 103 transition count 893
Discarding 13 places :
Symmetric choice reduction at 7 with 13 rule applications. Total rules 809 place count 90 transition count 778
Iterating global reduction 7 with 13 rules applied. Total rules applied 822 place count 90 transition count 778
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 7 with 12 rules applied. Total rules applied 834 place count 90 transition count 766
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 840 place count 84 transition count 766
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 842 place count 83 transition count 765
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 843 place count 83 transition count 764
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 845 place count 81 transition count 762
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 846 place count 80 transition count 762
Applied a total of 846 rules in 204 ms. Remains 80 /329 variables (removed 249) and now considering 762/1492 (removed 730) transitions.
// Phase 1: matrix 762 rows 80 cols
[2023-03-11 08:28:34] [INFO ] Computed 12 place invariants in 7 ms
[2023-03-11 08:28:35] [INFO ] Implicit Places using invariants in 340 ms returned []
[2023-03-11 08:28:35] [INFO ] Invariant cache hit.
[2023-03-11 08:28:35] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:28:35] [INFO ] Implicit Places using invariants and state equation in 542 ms returned [73, 79]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 885 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 78/329 places, 762/1492 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 78 transition count 761
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 77 transition count 761
Applied a total of 2 rules in 65 ms. Remains 77 /78 variables (removed 1) and now considering 761/762 (removed 1) transitions.
// Phase 1: matrix 761 rows 77 cols
[2023-03-11 08:28:35] [INFO ] Computed 10 place invariants in 6 ms
[2023-03-11 08:28:35] [INFO ] Implicit Places using invariants in 220 ms returned []
[2023-03-11 08:28:36] [INFO ] Invariant cache hit.
[2023-03-11 08:28:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:28:36] [INFO ] Implicit Places using invariants and state equation in 438 ms returned []
Implicit Place search using SMT with State Equation took 672 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 77/329 places, 761/1492 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1827 ms. Remains : 77/329 places, 761/1492 transitions.
[2023-03-11 08:28:36] [INFO ] Flatten gal took : 108 ms
[2023-03-11 08:28:36] [INFO ] Flatten gal took : 90 ms
[2023-03-11 08:28:36] [INFO ] Input system was already deterministic with 761 transitions.
[2023-03-11 08:28:36] [INFO ] Flatten gal took : 146 ms
[2023-03-11 08:28:37] [INFO ] Flatten gal took : 98 ms
[2023-03-11 08:28:37] [INFO ] Time to serialize gal into /tmp/CTLFireability11640263305346010833.gal : 9 ms
[2023-03-11 08:28:37] [INFO ] Time to serialize properties into /tmp/CTLFireability5901782274853688620.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11640263305346010833.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5901782274853688620.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:29:07] [INFO ] Flatten gal took : 128 ms
[2023-03-11 08:29:07] [INFO ] Applying decomposition
[2023-03-11 08:29:07] [INFO ] Flatten gal took : 99 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3061787832475706056.txt' '-o' '/tmp/graph3061787832475706056.bin' '-w' '/tmp/graph3061787832475706056.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3061787832475706056.bin' '-l' '-1' '-v' '-w' '/tmp/graph3061787832475706056.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:29:07] [INFO ] Decomposing Gal with order
[2023-03-11 08:29:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:29:07] [INFO ] Removed a total of 5531 redundant transitions.
[2023-03-11 08:29:07] [INFO ] Flatten gal took : 110 ms
[2023-03-11 08:29:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 10 ms.
[2023-03-11 08:29:07] [INFO ] Time to serialize gal into /tmp/CTLFireability17065568333007217340.gal : 2 ms
[2023-03-11 08:29:07] [INFO ] Time to serialize properties into /tmp/CTLFireability8043621303772787650.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17065568333007217340.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8043621303772787650.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 329/329 places, 1492/1492 transitions.
Graph (trivial) has 264 edges and 329 vertex of which 4 / 329 are part of one of the 2 SCC in 2 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 117 rules applied. Total rules applied 118 place count 326 transition count 1372
Reduce places removed 117 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 169 rules applied. Total rules applied 287 place count 209 transition count 1320
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 318 place count 178 transition count 1320
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 318 place count 178 transition count 1311
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 336 place count 169 transition count 1311
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 342 place count 163 transition count 1305
Iterating global reduction 3 with 6 rules applied. Total rules applied 348 place count 163 transition count 1305
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 672 place count 163 transition count 981
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 675 place count 160 transition count 954
Iterating global reduction 4 with 3 rules applied. Total rules applied 678 place count 160 transition count 954
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 684 place count 160 transition count 948
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 687 place count 157 transition count 948
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 6 with 80 rules applied. Total rules applied 767 place count 117 transition count 908
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 768 place count 117 transition count 907
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 775 place count 110 transition count 852
Iterating global reduction 7 with 7 rules applied. Total rules applied 782 place count 110 transition count 852
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 7 with 12 rules applied. Total rules applied 794 place count 110 transition count 840
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 800 place count 104 transition count 840
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 802 place count 103 transition count 839
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 803 place count 103 transition count 838
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 805 place count 101 transition count 836
Applied a total of 805 rules in 216 ms. Remains 101 /329 variables (removed 228) and now considering 836/1492 (removed 656) transitions.
// Phase 1: matrix 836 rows 101 cols
[2023-03-11 08:29:38] [INFO ] Computed 13 place invariants in 8 ms
[2023-03-11 08:29:38] [INFO ] Implicit Places using invariants in 118 ms returned []
[2023-03-11 08:29:38] [INFO ] Invariant cache hit.
[2023-03-11 08:29:38] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:29:38] [INFO ] Implicit Places using invariants and state equation in 416 ms returned [94, 100]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 544 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 99/329 places, 836/1492 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 99 transition count 835
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 98 transition count 835
Applied a total of 2 rules in 68 ms. Remains 98 /99 variables (removed 1) and now considering 835/836 (removed 1) transitions.
// Phase 1: matrix 835 rows 98 cols
[2023-03-11 08:29:38] [INFO ] Computed 11 place invariants in 5 ms
[2023-03-11 08:29:38] [INFO ] Implicit Places using invariants in 93 ms returned []
[2023-03-11 08:29:38] [INFO ] Invariant cache hit.
[2023-03-11 08:29:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:29:39] [INFO ] Implicit Places using invariants and state equation in 295 ms returned []
Implicit Place search using SMT with State Equation took 390 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 98/329 places, 835/1492 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1218 ms. Remains : 98/329 places, 835/1492 transitions.
[2023-03-11 08:29:39] [INFO ] Flatten gal took : 110 ms
[2023-03-11 08:29:39] [INFO ] Flatten gal took : 92 ms
[2023-03-11 08:29:39] [INFO ] Input system was already deterministic with 835 transitions.
[2023-03-11 08:29:39] [INFO ] Flatten gal took : 99 ms
[2023-03-11 08:29:39] [INFO ] Flatten gal took : 96 ms
[2023-03-11 08:29:39] [INFO ] Time to serialize gal into /tmp/CTLFireability4612761906133883316.gal : 12 ms
[2023-03-11 08:29:39] [INFO ] Time to serialize properties into /tmp/CTLFireability8521218235457604651.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4612761906133883316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8521218235457604651.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:30:10] [INFO ] Flatten gal took : 124 ms
[2023-03-11 08:30:10] [INFO ] Applying decomposition
[2023-03-11 08:30:10] [INFO ] Flatten gal took : 102 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10618547044897582808.txt' '-o' '/tmp/graph10618547044897582808.bin' '-w' '/tmp/graph10618547044897582808.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10618547044897582808.bin' '-l' '-1' '-v' '-w' '/tmp/graph10618547044897582808.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:30:10] [INFO ] Decomposing Gal with order
[2023-03-11 08:30:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:30:10] [INFO ] Removed a total of 5652 redundant transitions.
[2023-03-11 08:30:10] [INFO ] Flatten gal took : 162 ms
[2023-03-11 08:30:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 133 labels/synchronizations in 11 ms.
[2023-03-11 08:30:10] [INFO ] Time to serialize gal into /tmp/CTLFireability17356468806249302715.gal : 2 ms
[2023-03-11 08:30:10] [INFO ] Time to serialize properties into /tmp/CTLFireability15147427312073411030.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17356468806249302715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15147427312073411030.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 329/329 places, 1492/1492 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 323 transition count 1486
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 323 transition count 1486
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 321 transition count 1484
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 321 transition count 1484
Applied a total of 16 rules in 35 ms. Remains 321 /329 variables (removed 8) and now considering 1484/1492 (removed 8) transitions.
// Phase 1: matrix 1484 rows 321 cols
[2023-03-11 08:30:40] [INFO ] Computed 14 place invariants in 5 ms
[2023-03-11 08:30:41] [INFO ] Implicit Places using invariants in 266 ms returned []
[2023-03-11 08:30:41] [INFO ] Invariant cache hit.
[2023-03-11 08:30:42] [INFO ] Implicit Places using invariants and state equation in 1014 ms returned []
Implicit Place search using SMT with State Equation took 1312 ms to find 0 implicit places.
[2023-03-11 08:30:42] [INFO ] Invariant cache hit.
[2023-03-11 08:30:42] [INFO ] Dead Transitions using invariants and state equation in 622 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 321/329 places, 1484/1492 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1984 ms. Remains : 321/329 places, 1484/1492 transitions.
[2023-03-11 08:30:42] [INFO ] Flatten gal took : 101 ms
[2023-03-11 08:30:42] [INFO ] Flatten gal took : 100 ms
[2023-03-11 08:30:43] [INFO ] Input system was already deterministic with 1484 transitions.
[2023-03-11 08:30:43] [INFO ] Flatten gal took : 98 ms
[2023-03-11 08:30:43] [INFO ] Flatten gal took : 98 ms
[2023-03-11 08:30:43] [INFO ] Time to serialize gal into /tmp/CTLFireability9644836447132983519.gal : 18 ms
[2023-03-11 08:30:44] [INFO ] Time to serialize properties into /tmp/CTLFireability6222138927942680279.ctl : 648 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9644836447132983519.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6222138927942680279.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:31:14] [INFO ] Flatten gal took : 100 ms
[2023-03-11 08:31:14] [INFO ] Applying decomposition
[2023-03-11 08:31:14] [INFO ] Flatten gal took : 99 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11133184791183039133.txt' '-o' '/tmp/graph11133184791183039133.bin' '-w' '/tmp/graph11133184791183039133.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11133184791183039133.bin' '-l' '-1' '-v' '-w' '/tmp/graph11133184791183039133.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:31:14] [INFO ] Decomposing Gal with order
[2023-03-11 08:31:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:31:14] [INFO ] Removed a total of 5787 redundant transitions.
[2023-03-11 08:31:14] [INFO ] Flatten gal took : 189 ms
[2023-03-11 08:31:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 287 labels/synchronizations in 17 ms.
[2023-03-11 08:31:15] [INFO ] Time to serialize gal into /tmp/CTLFireability10130891009660737727.gal : 8 ms
[2023-03-11 08:31:15] [INFO ] Time to serialize properties into /tmp/CTLFireability5357939373386414048.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10130891009660737727.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5357939373386414048.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-11 08:31:45] [INFO ] Flatten gal took : 111 ms
[2023-03-11 08:31:45] [INFO ] Flatten gal took : 98 ms
[2023-03-11 08:31:45] [INFO ] Applying decomposition
[2023-03-11 08:31:45] [INFO ] Flatten gal took : 95 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18403749760928547046.txt' '-o' '/tmp/graph18403749760928547046.bin' '-w' '/tmp/graph18403749760928547046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18403749760928547046.bin' '-l' '-1' '-v' '-w' '/tmp/graph18403749760928547046.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:31:45] [INFO ] Decomposing Gal with order
[2023-03-11 08:31:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:31:46] [INFO ] Removed a total of 5823 redundant transitions.
[2023-03-11 08:31:46] [INFO ] Flatten gal took : 192 ms
[2023-03-11 08:31:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 336 labels/synchronizations in 17 ms.
[2023-03-11 08:31:46] [INFO ] Time to serialize gal into /tmp/CTLFireability4161256712634565602.gal : 9 ms
[2023-03-11 08:31:46] [INFO ] Time to serialize properties into /tmp/CTLFireability3718051520551927706.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4161256712634565602.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3718051520551927706.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 08:58:05] [INFO ] Applying decomposition
[2023-03-11 08:58:06] [INFO ] Flatten gal took : 756 ms
[2023-03-11 08:58:06] [INFO ] Decomposing Gal with order
[2023-03-11 08:58:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:58:08] [INFO ] Removed a total of 7650 redundant transitions.
[2023-03-11 08:58:08] [INFO ] Flatten gal took : 1460 ms
[2023-03-11 08:58:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 416 labels/synchronizations in 367 ms.
[2023-03-11 08:58:10] [INFO ] Time to serialize gal into /tmp/CTLFireability10332380399176000017.gal : 40 ms
[2023-03-11 08:58:10] [INFO ] Time to serialize properties into /tmp/CTLFireability10542878982921631053.ctl : 17 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10332380399176000017.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10542878982921631053.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 16 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.84426e+16,0.14311,7400,689,854,4115,2798,304,12198,278,16480,0
Converting to forward existential form...Done !
original formula: (AF(EG((i1.i0.i0.i0.i0.u20.p232==1))) * EF(((((i0.u2.p6==1)&&(i0.u3.p16==1))&&((i1.i0.i0.u22.p312==1)&&(i1.i0.u23.p348==1))) + (((((EG(((...754
=> equivalent forward existential formula: ([FwdG(Init,!(EG((i1.i0.i0.i0.i0.u20.p232==1))))] = FALSE * [(Init * !(E(TRUE U ((((i0.u2.p6==1)&&(i0.u3.p16==1)...827
Reverse transition relation is NOT exact ! Due to transitions t629, t630, t773, t774, t953, t954, i0.u2.t312, i0.u2.t313, i0.u3.t310, i1.t1489, i1.i0.u23.t...2132
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393236 kB
MemFree: 12794064 kB
After kill :
MemTotal: 16393236 kB
MemFree: 15961048 kB
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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /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="AutonomousCar-PT-09b"
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-5348"
echo " Executing tool itstools"
echo " Input is AutonomousCar-PT-09b, 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 r005-oct2-167813593500666"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-09b.tgz
mv AutonomousCar-PT-09b 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 ;