About the Execution of ITS-Tools for DLCround-PT-10b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16221.359 | 3600000.00 | 2572665.00 | 640444.20 | FF???????F?????? | normal |
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.r101-tall-167814475800738.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 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 DLCround-PT-10b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475800738
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 5.4K Feb 25 18:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K Feb 25 18:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 25 18:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 25 18:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 15:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.9K Feb 25 18:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 25 18:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 25 18:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 80K Feb 25 18:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:53 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 1.5M 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 DLCround-PT-10b-CTLFireability-00
FORMULA_NAME DLCround-PT-10b-CTLFireability-01
FORMULA_NAME DLCround-PT-10b-CTLFireability-02
FORMULA_NAME DLCround-PT-10b-CTLFireability-03
FORMULA_NAME DLCround-PT-10b-CTLFireability-04
FORMULA_NAME DLCround-PT-10b-CTLFireability-05
FORMULA_NAME DLCround-PT-10b-CTLFireability-06
FORMULA_NAME DLCround-PT-10b-CTLFireability-07
FORMULA_NAME DLCround-PT-10b-CTLFireability-08
FORMULA_NAME DLCround-PT-10b-CTLFireability-09
FORMULA_NAME DLCround-PT-10b-CTLFireability-10
FORMULA_NAME DLCround-PT-10b-CTLFireability-11
FORMULA_NAME DLCround-PT-10b-CTLFireability-12
FORMULA_NAME DLCround-PT-10b-CTLFireability-13
FORMULA_NAME DLCround-PT-10b-CTLFireability-14
FORMULA_NAME DLCround-PT-10b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678312662977
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=DLCround-PT-10b
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-08 21:57:44] [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-08 21:57:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 21:57:44] [INFO ] Load time of PNML (sax parser for PT used): 213 ms
[2023-03-08 21:57:44] [INFO ] Transformed 3924 places.
[2023-03-08 21:57:44] [INFO ] Transformed 6192 transitions.
[2023-03-08 21:57:44] [INFO ] Found NUPN structural information;
[2023-03-08 21:57:44] [INFO ] Parsed PT model containing 3924 places and 6192 transitions and 17304 arcs in 358 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Support contains 141 out of 3924 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3924/3924 places, 6192/6192 transitions.
Discarding 683 places :
Symmetric choice reduction at 0 with 683 rule applications. Total rules 683 place count 3241 transition count 5509
Iterating global reduction 0 with 683 rules applied. Total rules applied 1366 place count 3241 transition count 5509
Discarding 539 places :
Symmetric choice reduction at 0 with 539 rule applications. Total rules 1905 place count 2702 transition count 4970
Iterating global reduction 0 with 539 rules applied. Total rules applied 2444 place count 2702 transition count 4970
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 2453 place count 2702 transition count 4961
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 2516 place count 2639 transition count 4816
Iterating global reduction 1 with 63 rules applied. Total rules applied 2579 place count 2639 transition count 4816
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 2615 place count 2603 transition count 4780
Iterating global reduction 1 with 36 rules applied. Total rules applied 2651 place count 2603 transition count 4780
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2655 place count 2603 transition count 4776
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 2676 place count 2582 transition count 4755
Iterating global reduction 2 with 21 rules applied. Total rules applied 2697 place count 2582 transition count 4755
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 2717 place count 2562 transition count 4735
Iterating global reduction 2 with 20 rules applied. Total rules applied 2737 place count 2562 transition count 4735
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 2756 place count 2543 transition count 4716
Iterating global reduction 2 with 19 rules applied. Total rules applied 2775 place count 2543 transition count 4716
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 2786 place count 2532 transition count 4705
Iterating global reduction 2 with 11 rules applied. Total rules applied 2797 place count 2532 transition count 4705
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 2804 place count 2525 transition count 4698
Iterating global reduction 2 with 7 rules applied. Total rules applied 2811 place count 2525 transition count 4698
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 2818 place count 2518 transition count 4691
Iterating global reduction 2 with 7 rules applied. Total rules applied 2825 place count 2518 transition count 4691
Applied a total of 2825 rules in 1865 ms. Remains 2518 /3924 variables (removed 1406) and now considering 4691/6192 (removed 1501) transitions.
// Phase 1: matrix 4691 rows 2518 cols
[2023-03-08 21:57:47] [INFO ] Computed 213 place invariants in 46 ms
[2023-03-08 21:57:48] [INFO ] Implicit Places using invariants in 1044 ms returned []
[2023-03-08 21:57:48] [INFO ] Invariant cache hit.
[2023-03-08 21:57:49] [INFO ] Implicit Places using invariants and state equation in 1201 ms returned []
Implicit Place search using SMT with State Equation took 3015 ms to find 0 implicit places.
[2023-03-08 21:57:49] [INFO ] Invariant cache hit.
[2023-03-08 21:57:51] [INFO ] Dead Transitions using invariants and state equation in 2147 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2518/3924 places, 4691/6192 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7030 ms. Remains : 2518/3924 places, 4691/6192 transitions.
Support contains 141 out of 2518 places after structural reductions.
[2023-03-08 21:57:53] [INFO ] Flatten gal took : 257 ms
[2023-03-08 21:57:53] [INFO ] Flatten gal took : 230 ms
[2023-03-08 21:57:53] [INFO ] Input system was already deterministic with 4691 transitions.
Support contains 138 out of 2518 places (down from 141) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 612 ms. (steps per millisecond=16 ) properties (out of 73) seen :36
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) 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 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 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 7 ms. (steps per millisecond=143 ) 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 1000 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 7 ms. (steps per millisecond=143 ) properties (out of 37) 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 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 6 ms. (steps per millisecond=166 ) properties (out of 37) 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 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 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 7 ms. (steps per millisecond=143 ) 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 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 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 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 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 1000 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 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
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
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
Running SMT prover for 37 properties.
[2023-03-08 21:57:54] [INFO ] Invariant cache hit.
[2023-03-08 21:57:56] [INFO ] [Real]Absence check using 213 positive place invariants in 147 ms returned sat
[2023-03-08 21:57:56] [INFO ] After 1916ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2023-03-08 21:57:58] [INFO ] [Nat]Absence check using 213 positive place invariants in 173 ms returned sat
[2023-03-08 21:58:05] [INFO ] After 5354ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2023-03-08 21:58:13] [INFO ] After 13707ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 4052 ms.
[2023-03-08 21:58:17] [INFO ] After 20788ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
Fused 37 Parikh solutions to 34 different solutions.
Parikh walk visited 26 properties in 2081 ms.
Support contains 25 out of 2518 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2518/2518 places, 4691/4691 transitions.
Graph (trivial) has 2167 edges and 2518 vertex of which 537 / 2518 are part of one of the 47 SCC in 18 ms
Free SCC test removed 490 places
Drop transitions removed 559 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 572 transitions.
Drop transitions removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 0 with 396 rules applied. Total rules applied 397 place count 2028 transition count 3723
Reduce places removed 396 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 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 443 rules applied. Total rules applied 840 place count 1632 transition count 3676
Reduce places removed 30 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 35 rules applied. Total rules applied 875 place count 1602 transition count 3671
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 880 place count 1597 transition count 3671
Performed 209 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 209 Pre rules applied. Total rules applied 880 place count 1597 transition count 3462
Deduced a syphon composed of 209 places in 16 ms
Reduce places removed 209 places and 0 transitions.
Iterating global reduction 4 with 418 rules applied. Total rules applied 1298 place count 1388 transition count 3462
Discarding 87 places :
Symmetric choice reduction at 4 with 87 rule applications. Total rules 1385 place count 1301 transition count 2848
Iterating global reduction 4 with 87 rules applied. Total rules applied 1472 place count 1301 transition count 2848
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1474 place count 1301 transition count 2846
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 19 Pre rules applied. Total rules applied 1474 place count 1301 transition count 2827
Deduced a syphon composed of 19 places in 14 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 5 with 38 rules applied. Total rules applied 1512 place count 1282 transition count 2827
Performed 490 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 490 places in 1 ms
Reduce places removed 490 places and 0 transitions.
Iterating global reduction 5 with 980 rules applied. Total rules applied 2492 place count 792 transition count 2327
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 2503 place count 792 transition count 2316
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 6 with 29 rule applications. Total rules 2532 place count 763 transition count 1928
Iterating global reduction 6 with 29 rules applied. Total rules applied 2561 place count 763 transition count 1928
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 6 with 23 rules applied. Total rules applied 2584 place count 763 transition count 1905
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 2588 place count 761 transition count 1903
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: -439
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 7 with 78 rules applied. Total rules applied 2666 place count 722 transition count 2342
Drop transitions removed 1 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 2669 place count 722 transition count 2339
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 2688 place count 703 transition count 1819
Iterating global reduction 8 with 19 rules applied. Total rules applied 2707 place count 703 transition count 1819
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 2723 place count 703 transition count 1803
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 2727 place count 701 transition count 1821
Drop transitions removed 158 transitions
Redundant transition composition rules discarded 158 transitions
Iterating global reduction 9 with 158 rules applied. Total rules applied 2885 place count 701 transition count 1663
Discarding 9 places :
Symmetric choice reduction at 9 with 9 rule applications. Total rules 2894 place count 692 transition count 1537
Iterating global reduction 9 with 9 rules applied. Total rules applied 2903 place count 692 transition count 1537
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 2912 place count 692 transition count 1528
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -32
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 2918 place count 689 transition count 1560
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 2920 place count 689 transition count 1558
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 11 with 11 rules applied. Total rules applied 2931 place count 689 transition count 1547
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
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 2933 place count 688 transition count 1559
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2934 place count 688 transition count 1558
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 12 with 11 rules applied. Total rules applied 2945 place count 688 transition count 1547
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 2947 place count 687 transition count 1560
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 2949 place count 687 transition count 1558
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 13 with 11 rules applied. Total rules applied 2960 place count 687 transition count 1547
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 2962 place count 686 transition count 1559
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2963 place count 686 transition count 1558
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 14 with 11 rules applied. Total rules applied 2974 place count 686 transition count 1547
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 2976 place count 685 transition count 1559
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2977 place count 685 transition count 1558
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 15 with 10 rules applied. Total rules applied 2987 place count 685 transition count 1548
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 2989 place count 684 transition count 1561
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 2990 place count 684 transition count 1560
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 2991 place count 684 transition count 1559
Free-agglomeration rule applied 408 times with reduction of 182 identical transitions.
Iterating global reduction 16 with 408 rules applied. Total rules applied 3399 place count 684 transition count 969
Reduce places removed 408 places and 0 transitions.
Drop transitions removed 424 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 426 transitions.
Graph (complete) has 735 edges and 276 vertex of which 237 are kept as prefixes of interest. Removing 39 places using SCC suffix rule.17 ms
Discarding 39 places :
Also discarding 0 output transitions
Iterating post reduction 16 with 835 rules applied. Total rules applied 4234 place count 237 transition count 543
Discarding 88 places :
Symmetric choice reduction at 17 with 88 rule applications. Total rules 4322 place count 149 transition count 364
Iterating global reduction 17 with 88 rules applied. Total rules applied 4410 place count 149 transition count 364
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 17 with 7 rules applied. Total rules applied 4417 place count 149 transition count 357
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 18 with 2 rules applied. Total rules applied 4419 place count 148 transition count 356
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 4421 place count 147 transition count 365
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 18 with 38 rules applied. Total rules applied 4459 place count 147 transition count 327
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 18 with 2 rules applied. Total rules applied 4461 place count 147 transition count 327
Applied a total of 4461 rules in 1697 ms. Remains 147 /2518 variables (removed 2371) and now considering 327/4691 (removed 4364) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1699 ms. Remains : 147/2518 places, 327/4691 transitions.
Finished random walk after 768 steps, including 0 resets, run visited all 11 properties in 20 ms. (steps per millisecond=38 )
[2023-03-08 21:58:21] [INFO ] Flatten gal took : 135 ms
[2023-03-08 21:58:21] [INFO ] Flatten gal took : 197 ms
[2023-03-08 21:58:21] [INFO ] Input system was already deterministic with 4691 transitions.
Computed a total of 431 stabilizing places and 431 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 2518/2518 places, 4691/4691 transitions.
Graph (trivial) has 2205 edges and 2518 vertex of which 583 / 2518 are part of one of the 48 SCC in 2 ms
Free SCC test removed 535 places
Ensure Unique test removed 576 transitions
Reduce isomorphic transitions removed 576 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 0 with 390 rules applied. Total rules applied 391 place count 1982 transition count 3724
Reduce places removed 390 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 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 437 rules applied. Total rules applied 828 place count 1592 transition count 3677
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 858 place count 1562 transition count 3677
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 203 Pre rules applied. Total rules applied 858 place count 1562 transition count 3474
Deduced a syphon composed of 203 places in 16 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 3 with 406 rules applied. Total rules applied 1264 place count 1359 transition count 3474
Discarding 101 places :
Symmetric choice reduction at 3 with 101 rule applications. Total rules 1365 place count 1258 transition count 2807
Iterating global reduction 3 with 101 rules applied. Total rules applied 1466 place count 1258 transition count 2807
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1468 place count 1258 transition count 2805
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 23 Pre rules applied. Total rules applied 1468 place count 1258 transition count 2782
Deduced a syphon composed of 23 places in 12 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 4 with 46 rules applied. Total rules applied 1514 place count 1235 transition count 2782
Performed 436 Post agglomeration using F-continuation condition.Transition count delta: 436
Deduced a syphon composed of 436 places in 0 ms
Reduce places removed 436 places and 0 transitions.
Iterating global reduction 4 with 872 rules applied. Total rules applied 2386 place count 799 transition count 2346
Renaming transitions due to excessive name length > 1024 char.
Discarding 33 places :
Symmetric choice reduction at 4 with 33 rule applications. Total rules 2419 place count 766 transition count 1902
Iterating global reduction 4 with 33 rules applied. Total rules applied 2452 place count 766 transition count 1902
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 4 with 27 rules applied. Total rules applied 2479 place count 766 transition count 1875
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 2501 place count 766 transition count 1853
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 5 with 11 rules applied. Total rules applied 2512 place count 766 transition count 1842
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 2523 place count 755 transition count 1842
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 2524 place count 755 transition count 1842
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 2525 place count 755 transition count 1841
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2527 place count 753 transition count 1839
Applied a total of 2527 rules in 452 ms. Remains 753 /2518 variables (removed 1765) and now considering 1839/4691 (removed 2852) transitions.
[2023-03-08 21:58:22] [INFO ] Flow matrix only has 1792 transitions (discarded 47 similar events)
// Phase 1: matrix 1792 rows 753 cols
[2023-03-08 21:58:22] [INFO ] Computed 213 place invariants in 4 ms
[2023-03-08 21:58:23] [INFO ] Implicit Places using invariants in 631 ms returned []
[2023-03-08 21:58:23] [INFO ] Flow matrix only has 1792 transitions (discarded 47 similar events)
[2023-03-08 21:58:23] [INFO ] Invariant cache hit.
[2023-03-08 21:58:23] [INFO ] Implicit Places using invariants and state equation in 701 ms returned []
Implicit Place search using SMT with State Equation took 1334 ms to find 0 implicit places.
[2023-03-08 21:58:24] [INFO ] Redundant transitions in 149 ms returned []
[2023-03-08 21:58:24] [INFO ] Flow matrix only has 1792 transitions (discarded 47 similar events)
[2023-03-08 21:58:24] [INFO ] Invariant cache hit.
[2023-03-08 21:58:24] [INFO ] Dead Transitions using invariants and state equation in 593 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 753/2518 places, 1839/4691 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2545 ms. Remains : 753/2518 places, 1839/4691 transitions.
[2023-03-08 21:58:24] [INFO ] Flatten gal took : 45 ms
[2023-03-08 21:58:24] [INFO ] Flatten gal took : 45 ms
[2023-03-08 21:58:24] [INFO ] Input system was already deterministic with 1839 transitions.
[2023-03-08 21:58:24] [INFO ] Flatten gal took : 55 ms
[2023-03-08 21:58:25] [INFO ] Flatten gal took : 57 ms
[2023-03-08 21:58:25] [INFO ] Time to serialize gal into /tmp/CTLFireability4194295217370531346.gal : 43 ms
[2023-03-08 21:58:25] [INFO ] Time to serialize properties into /tmp/CTLFireability947179305298823380.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/CTLFireability4194295217370531346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability947179305298823380.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 21:58:55] [INFO ] Flatten gal took : 41 ms
[2023-03-08 21:58:55] [INFO ] Applying decomposition
[2023-03-08 21:58:55] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14984887345463244915.txt' '-o' '/tmp/graph14984887345463244915.bin' '-w' '/tmp/graph14984887345463244915.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14984887345463244915.bin' '-l' '-1' '-v' '-w' '/tmp/graph14984887345463244915.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:58:56] [INFO ] Decomposing Gal with order
[2023-03-08 21:58:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:58:56] [INFO ] Removed a total of 1995 redundant transitions.
[2023-03-08 21:58:56] [INFO ] Flatten gal took : 207 ms
[2023-03-08 21:58:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 23 ms.
[2023-03-08 21:58:56] [INFO ] Time to serialize gal into /tmp/CTLFireability2314327352512480697.gal : 14 ms
[2023-03-08 21:58:56] [INFO ] Time to serialize properties into /tmp/CTLFireability17707250212560658937.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/CTLFireability2314327352512480697.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17707250212560658937.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,6.57469e+109,0.189655,11432,128,9,2605,212,1017,2936,46,258,0
Converting to forward existential form...Done !
original formula: AG((EG(EF(AG(((i4.u17.p463==1)&&(i4.u75.p2000==1))))) * AF(AG(((i9.u44.p1030==0)||(i9.u210.p3350==0))))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EG(E(TRUE U !(E(TRUE U !(((i4.u17.p463==1)&&(i4.u75.p2000==1)))))))))] = FALSE * [FwdG(Fw...238
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
(forward)formula 0,0,4.79404,367020,1,0,1.19628e+06,212,5113,1.44914e+06,149,359,86300
FORMULA DLCround-PT-10b-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 2518/2518 places, 4691/4691 transitions.
Graph (trivial) has 2207 edges and 2518 vertex of which 583 / 2518 are part of one of the 48 SCC in 2 ms
Free SCC test removed 535 places
Ensure Unique test removed 576 transitions
Reduce isomorphic transitions removed 576 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 0 with 390 rules applied. Total rules applied 391 place count 1982 transition count 3724
Reduce places removed 390 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 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 437 rules applied. Total rules applied 828 place count 1592 transition count 3677
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 858 place count 1562 transition count 3677
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 203 Pre rules applied. Total rules applied 858 place count 1562 transition count 3474
Deduced a syphon composed of 203 places in 20 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 3 with 406 rules applied. Total rules applied 1264 place count 1359 transition count 3474
Discarding 102 places :
Symmetric choice reduction at 3 with 102 rule applications. Total rules 1366 place count 1257 transition count 2793
Iterating global reduction 3 with 102 rules applied. Total rules applied 1468 place count 1257 transition count 2793
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1470 place count 1257 transition count 2791
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 23 Pre rules applied. Total rules applied 1470 place count 1257 transition count 2768
Deduced a syphon composed of 23 places in 29 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 4 with 46 rules applied. Total rules applied 1516 place count 1234 transition count 2768
Performed 436 Post agglomeration using F-continuation condition.Transition count delta: 436
Deduced a syphon composed of 436 places in 0 ms
Reduce places removed 436 places and 0 transitions.
Iterating global reduction 4 with 872 rules applied. Total rules applied 2388 place count 798 transition count 2332
Renaming transitions due to excessive name length > 1024 char.
Discarding 33 places :
Symmetric choice reduction at 4 with 33 rule applications. Total rules 2421 place count 765 transition count 1888
Iterating global reduction 4 with 33 rules applied. Total rules applied 2454 place count 765 transition count 1888
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 2482 place count 765 transition count 1860
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 5 with 21 rules applied. Total rules applied 2503 place count 765 transition count 1839
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 5 with 11 rules applied. Total rules applied 2514 place count 765 transition count 1828
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 2525 place count 754 transition count 1828
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2527 place count 752 transition count 1826
Applied a total of 2527 rules in 400 ms. Remains 752 /2518 variables (removed 1766) and now considering 1826/4691 (removed 2865) transitions.
[2023-03-08 21:59:01] [INFO ] Flow matrix only has 1779 transitions (discarded 47 similar events)
// Phase 1: matrix 1779 rows 752 cols
[2023-03-08 21:59:01] [INFO ] Computed 213 place invariants in 4 ms
[2023-03-08 21:59:02] [INFO ] Implicit Places using invariants in 461 ms returned []
[2023-03-08 21:59:02] [INFO ] Flow matrix only has 1779 transitions (discarded 47 similar events)
[2023-03-08 21:59:02] [INFO ] Invariant cache hit.
[2023-03-08 21:59:03] [INFO ] Implicit Places using invariants and state equation in 763 ms returned []
Implicit Place search using SMT with State Equation took 1224 ms to find 0 implicit places.
[2023-03-08 21:59:03] [INFO ] Redundant transitions in 101 ms returned []
[2023-03-08 21:59:03] [INFO ] Flow matrix only has 1779 transitions (discarded 47 similar events)
[2023-03-08 21:59:03] [INFO ] Invariant cache hit.
[2023-03-08 21:59:03] [INFO ] Dead Transitions using invariants and state equation in 592 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 752/2518 places, 1826/4691 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2338 ms. Remains : 752/2518 places, 1826/4691 transitions.
[2023-03-08 21:59:03] [INFO ] Flatten gal took : 37 ms
[2023-03-08 21:59:03] [INFO ] Flatten gal took : 40 ms
[2023-03-08 21:59:04] [INFO ] Input system was already deterministic with 1826 transitions.
[2023-03-08 21:59:04] [INFO ] Flatten gal took : 36 ms
[2023-03-08 21:59:04] [INFO ] Flatten gal took : 46 ms
[2023-03-08 21:59:04] [INFO ] Time to serialize gal into /tmp/CTLFireability10852003221814794320.gal : 10 ms
[2023-03-08 21:59:04] [INFO ] Time to serialize properties into /tmp/CTLFireability906254624279989580.ctl : 244 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/CTLFireability10852003221814794320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability906254624279989580.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-08 21:59:34] [INFO ] Flatten gal took : 36 ms
[2023-03-08 21:59:34] [INFO ] Applying decomposition
[2023-03-08 21:59:34] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11054763342884228031.txt' '-o' '/tmp/graph11054763342884228031.bin' '-w' '/tmp/graph11054763342884228031.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11054763342884228031.bin' '-l' '-1' '-v' '-w' '/tmp/graph11054763342884228031.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:59:34] [INFO ] Decomposing Gal with order
[2023-03-08 21:59:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:59:34] [INFO ] Removed a total of 1969 redundant transitions.
[2023-03-08 21:59:34] [INFO ] Flatten gal took : 67 ms
[2023-03-08 21:59:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 16 ms.
[2023-03-08 21:59:34] [INFO ] Time to serialize gal into /tmp/CTLFireability2740000773017790339.gal : 8 ms
[2023-03-08 21:59:34] [INFO ] Time to serialize properties into /tmp/CTLFireability13499464904143964619.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/CTLFireability2740000773017790339.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13499464904143964619.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,6.0268e+109,0.183258,11432,106,7,2453,185,905,3031,29,202,0
Converting to forward existential form...Done !
original formula: AG(EF(((i5.u23.p597==1)&&(i5.u177.p3010==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i5.u23.p597==1)&&(i5.u177.p3010==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,3.26929,251668,1,0,812507,185,3982,993967,91,202,73529
FORMULA DLCround-PT-10b-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2518/2518 places, 4691/4691 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 2481 transition count 4602
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 2481 transition count 4602
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 76 place count 2481 transition count 4600
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 91 place count 2466 transition count 4585
Iterating global reduction 1 with 15 rules applied. Total rules applied 106 place count 2466 transition count 4585
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 110 place count 2462 transition count 4581
Iterating global reduction 1 with 4 rules applied. Total rules applied 114 place count 2462 transition count 4581
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 116 place count 2460 transition count 4579
Iterating global reduction 1 with 2 rules applied. Total rules applied 118 place count 2460 transition count 4579
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 119 place count 2459 transition count 4578
Iterating global reduction 1 with 1 rules applied. Total rules applied 120 place count 2459 transition count 4578
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 121 place count 2458 transition count 4577
Iterating global reduction 1 with 1 rules applied. Total rules applied 122 place count 2458 transition count 4577
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 123 place count 2457 transition count 4576
Iterating global reduction 1 with 1 rules applied. Total rules applied 124 place count 2457 transition count 4576
Applied a total of 124 rules in 890 ms. Remains 2457 /2518 variables (removed 61) and now considering 4576/4691 (removed 115) transitions.
// Phase 1: matrix 4576 rows 2457 cols
[2023-03-08 21:59:39] [INFO ] Computed 213 place invariants in 21 ms
[2023-03-08 21:59:39] [INFO ] Implicit Places using invariants in 740 ms returned []
[2023-03-08 21:59:39] [INFO ] Invariant cache hit.
[2023-03-08 21:59:42] [INFO ] Implicit Places using invariants and state equation in 2400 ms returned []
Implicit Place search using SMT with State Equation took 3142 ms to find 0 implicit places.
[2023-03-08 21:59:42] [INFO ] Invariant cache hit.
[2023-03-08 21:59:44] [INFO ] Dead Transitions using invariants and state equation in 2000 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2457/2518 places, 4576/4691 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6034 ms. Remains : 2457/2518 places, 4576/4691 transitions.
[2023-03-08 21:59:44] [INFO ] Flatten gal took : 77 ms
[2023-03-08 21:59:44] [INFO ] Flatten gal took : 84 ms
[2023-03-08 21:59:44] [INFO ] Input system was already deterministic with 4576 transitions.
[2023-03-08 21:59:44] [INFO ] Flatten gal took : 81 ms
[2023-03-08 21:59:44] [INFO ] Flatten gal took : 84 ms
[2023-03-08 21:59:44] [INFO ] Time to serialize gal into /tmp/CTLFireability4089703507256318654.gal : 15 ms
[2023-03-08 21:59:44] [INFO ] Time to serialize properties into /tmp/CTLFireability10971213399111603742.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/CTLFireability4089703507256318654.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10971213399111603742.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-08 22:00:14] [INFO ] Flatten gal took : 80 ms
[2023-03-08 22:00:14] [INFO ] Applying decomposition
[2023-03-08 22:00:14] [INFO ] Flatten gal took : 85 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/graph7342747480970012172.txt' '-o' '/tmp/graph7342747480970012172.bin' '-w' '/tmp/graph7342747480970012172.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7342747480970012172.bin' '-l' '-1' '-v' '-w' '/tmp/graph7342747480970012172.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:00:15] [INFO ] Decomposing Gal with order
[2023-03-08 22:00:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:00:15] [INFO ] Removed a total of 4501 redundant transitions.
[2023-03-08 22:00:15] [INFO ] Flatten gal took : 224 ms
[2023-03-08 22:00:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 50 ms.
[2023-03-08 22:00:15] [INFO ] Time to serialize gal into /tmp/CTLFireability11231692985259996595.gal : 30 ms
[2023-03-08 22:00:15] [INFO ] Time to serialize properties into /tmp/CTLFireability5761509796600723509.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/CTLFireability11231692985259996595.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5761509796600723509.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 : 2518/2518 places, 4691/4691 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 2476 transition count 4597
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 2476 transition count 4597
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 86 place count 2476 transition count 4595
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 104 place count 2458 transition count 4577
Iterating global reduction 1 with 18 rules applied. Total rules applied 122 place count 2458 transition count 4577
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 127 place count 2453 transition count 4559
Iterating global reduction 1 with 5 rules applied. Total rules applied 132 place count 2453 transition count 4559
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 134 place count 2451 transition count 4557
Iterating global reduction 1 with 2 rules applied. Total rules applied 136 place count 2451 transition count 4557
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 137 place count 2450 transition count 4556
Iterating global reduction 1 with 1 rules applied. Total rules applied 138 place count 2450 transition count 4556
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 139 place count 2449 transition count 4555
Iterating global reduction 1 with 1 rules applied. Total rules applied 140 place count 2449 transition count 4555
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 141 place count 2448 transition count 4554
Iterating global reduction 1 with 1 rules applied. Total rules applied 142 place count 2448 transition count 4554
Applied a total of 142 rules in 928 ms. Remains 2448 /2518 variables (removed 70) and now considering 4554/4691 (removed 137) transitions.
// Phase 1: matrix 4554 rows 2448 cols
[2023-03-08 22:00:46] [INFO ] Computed 213 place invariants in 16 ms
[2023-03-08 22:00:47] [INFO ] Implicit Places using invariants in 703 ms returned []
[2023-03-08 22:00:47] [INFO ] Invariant cache hit.
[2023-03-08 22:00:50] [INFO ] Implicit Places using invariants and state equation in 2406 ms returned []
Implicit Place search using SMT with State Equation took 3110 ms to find 0 implicit places.
[2023-03-08 22:00:50] [INFO ] Invariant cache hit.
[2023-03-08 22:00:52] [INFO ] Dead Transitions using invariants and state equation in 2024 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2448/2518 places, 4554/4691 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6065 ms. Remains : 2448/2518 places, 4554/4691 transitions.
[2023-03-08 22:00:52] [INFO ] Flatten gal took : 75 ms
[2023-03-08 22:00:52] [INFO ] Flatten gal took : 81 ms
[2023-03-08 22:00:52] [INFO ] Input system was already deterministic with 4554 transitions.
[2023-03-08 22:00:52] [INFO ] Flatten gal took : 84 ms
[2023-03-08 22:00:52] [INFO ] Flatten gal took : 103 ms
[2023-03-08 22:00:52] [INFO ] Time to serialize gal into /tmp/CTLFireability4560676710896739149.gal : 15 ms
[2023-03-08 22:00:52] [INFO ] Time to serialize properties into /tmp/CTLFireability2349782881049454623.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/CTLFireability4560676710896739149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2349782881049454623.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-08 22:01:22] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:01:22] [INFO ] Applying decomposition
[2023-03-08 22:01: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/graph2748130992540820503.txt' '-o' '/tmp/graph2748130992540820503.bin' '-w' '/tmp/graph2748130992540820503.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2748130992540820503.bin' '-l' '-1' '-v' '-w' '/tmp/graph2748130992540820503.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:01:23] [INFO ] Decomposing Gal with order
[2023-03-08 22:01:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:01:23] [INFO ] Removed a total of 4473 redundant transitions.
[2023-03-08 22:01:23] [INFO ] Flatten gal took : 145 ms
[2023-03-08 22:01:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 30 ms.
[2023-03-08 22:01:23] [INFO ] Time to serialize gal into /tmp/CTLFireability14653156050135393371.gal : 21 ms
[2023-03-08 22:01:23] [INFO ] Time to serialize properties into /tmp/CTLFireability9807821573836661497.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/CTLFireability14653156050135393371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9807821573836661497.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 : 2518/2518 places, 4691/4691 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2477 transition count 4598
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2477 transition count 4598
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 84 place count 2477 transition count 4596
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 101 place count 2460 transition count 4579
Iterating global reduction 1 with 17 rules applied. Total rules applied 118 place count 2460 transition count 4579
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 122 place count 2456 transition count 4562
Iterating global reduction 1 with 4 rules applied. Total rules applied 126 place count 2456 transition count 4562
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 127 place count 2455 transition count 4561
Iterating global reduction 1 with 1 rules applied. Total rules applied 128 place count 2455 transition count 4561
Applied a total of 128 rules in 571 ms. Remains 2455 /2518 variables (removed 63) and now considering 4561/4691 (removed 130) transitions.
// Phase 1: matrix 4561 rows 2455 cols
[2023-03-08 22:01:54] [INFO ] Computed 213 place invariants in 19 ms
[2023-03-08 22:01:55] [INFO ] Implicit Places using invariants in 716 ms returned []
[2023-03-08 22:01:55] [INFO ] Invariant cache hit.
[2023-03-08 22:01:57] [INFO ] Implicit Places using invariants and state equation in 2359 ms returned []
Implicit Place search using SMT with State Equation took 3077 ms to find 0 implicit places.
[2023-03-08 22:01:57] [INFO ] Invariant cache hit.
[2023-03-08 22:01:59] [INFO ] Dead Transitions using invariants and state equation in 1968 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2455/2518 places, 4561/4691 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5619 ms. Remains : 2455/2518 places, 4561/4691 transitions.
[2023-03-08 22:01:59] [INFO ] Flatten gal took : 84 ms
[2023-03-08 22:01:59] [INFO ] Flatten gal took : 87 ms
[2023-03-08 22:01:59] [INFO ] Input system was already deterministic with 4561 transitions.
[2023-03-08 22:01:59] [INFO ] Flatten gal took : 76 ms
[2023-03-08 22:01:59] [INFO ] Flatten gal took : 76 ms
[2023-03-08 22:01:59] [INFO ] Time to serialize gal into /tmp/CTLFireability16279385464560189053.gal : 15 ms
[2023-03-08 22:02:00] [INFO ] Time to serialize properties into /tmp/CTLFireability6897178112777203163.ctl : 959 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/CTLFireability16279385464560189053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6897178112777203163.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-08 22:02:31] [INFO ] Flatten gal took : 77 ms
[2023-03-08 22:02:31] [INFO ] Applying decomposition
[2023-03-08 22:02:31] [INFO ] Flatten gal took : 81 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/graph3766121139559499449.txt' '-o' '/tmp/graph3766121139559499449.bin' '-w' '/tmp/graph3766121139559499449.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3766121139559499449.bin' '-l' '-1' '-v' '-w' '/tmp/graph3766121139559499449.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:02:31] [INFO ] Decomposing Gal with order
[2023-03-08 22:02:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:02:31] [INFO ] Removed a total of 4485 redundant transitions.
[2023-03-08 22:02:31] [INFO ] Flatten gal took : 141 ms
[2023-03-08 22:02:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 43 ms.
[2023-03-08 22:02:31] [INFO ] Time to serialize gal into /tmp/CTLFireability5927368004011341518.gal : 25 ms
[2023-03-08 22:02:31] [INFO ] Time to serialize properties into /tmp/CTLFireability11357584042758055442.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/CTLFireability5927368004011341518.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11357584042758055442.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 : 2518/2518 places, 4691/4691 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 2479 transition count 4613
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 2479 transition count 4613
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 80 place count 2479 transition count 4611
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 96 place count 2463 transition count 4595
Iterating global reduction 1 with 16 rules applied. Total rules applied 112 place count 2463 transition count 4595
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 116 place count 2459 transition count 4578
Iterating global reduction 1 with 4 rules applied. Total rules applied 120 place count 2459 transition count 4578
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 122 place count 2457 transition count 4576
Iterating global reduction 1 with 2 rules applied. Total rules applied 124 place count 2457 transition count 4576
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 125 place count 2456 transition count 4575
Iterating global reduction 1 with 1 rules applied. Total rules applied 126 place count 2456 transition count 4575
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 127 place count 2455 transition count 4574
Iterating global reduction 1 with 1 rules applied. Total rules applied 128 place count 2455 transition count 4574
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 129 place count 2454 transition count 4573
Iterating global reduction 1 with 1 rules applied. Total rules applied 130 place count 2454 transition count 4573
Applied a total of 130 rules in 941 ms. Remains 2454 /2518 variables (removed 64) and now considering 4573/4691 (removed 118) transitions.
// Phase 1: matrix 4573 rows 2454 cols
[2023-03-08 22:03:02] [INFO ] Computed 213 place invariants in 22 ms
[2023-03-08 22:03:03] [INFO ] Implicit Places using invariants in 741 ms returned []
[2023-03-08 22:03:03] [INFO ] Invariant cache hit.
[2023-03-08 22:03:06] [INFO ] Implicit Places using invariants and state equation in 2402 ms returned []
Implicit Place search using SMT with State Equation took 3145 ms to find 0 implicit places.
[2023-03-08 22:03:06] [INFO ] Invariant cache hit.
[2023-03-08 22:03:08] [INFO ] Dead Transitions using invariants and state equation in 2087 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2454/2518 places, 4573/4691 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6178 ms. Remains : 2454/2518 places, 4573/4691 transitions.
[2023-03-08 22:03:08] [INFO ] Flatten gal took : 75 ms
[2023-03-08 22:03:08] [INFO ] Flatten gal took : 80 ms
[2023-03-08 22:03:08] [INFO ] Input system was already deterministic with 4573 transitions.
[2023-03-08 22:03:08] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:03:08] [INFO ] Flatten gal took : 79 ms
[2023-03-08 22:03:08] [INFO ] Time to serialize gal into /tmp/CTLFireability17247323470993509651.gal : 15 ms
[2023-03-08 22:03:08] [INFO ] Time to serialize properties into /tmp/CTLFireability7631063626516194782.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/CTLFireability17247323470993509651.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7631063626516194782.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-08 22:03:38] [INFO ] Flatten gal took : 80 ms
[2023-03-08 22:03:38] [INFO ] Applying decomposition
[2023-03-08 22:03:38] [INFO ] Flatten gal took : 84 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/graph16115945819955697618.txt' '-o' '/tmp/graph16115945819955697618.bin' '-w' '/tmp/graph16115945819955697618.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16115945819955697618.bin' '-l' '-1' '-v' '-w' '/tmp/graph16115945819955697618.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:03:39] [INFO ] Decomposing Gal with order
[2023-03-08 22:03:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:03:39] [INFO ] Removed a total of 4493 redundant transitions.
[2023-03-08 22:03:39] [INFO ] Flatten gal took : 144 ms
[2023-03-08 22:03:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 33 ms.
[2023-03-08 22:03:39] [INFO ] Time to serialize gal into /tmp/CTLFireability12695177294776099502.gal : 25 ms
[2023-03-08 22:03:39] [INFO ] Time to serialize properties into /tmp/CTLFireability6574640287989565810.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/CTLFireability12695177294776099502.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6574640287989565810.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 : 2518/2518 places, 4691/4691 transitions.
Graph (trivial) has 2207 edges and 2518 vertex of which 583 / 2518 are part of one of the 48 SCC in 2 ms
Free SCC test removed 535 places
Ensure Unique test removed 576 transitions
Reduce isomorphic transitions removed 576 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 0 with 389 rules applied. Total rules applied 390 place count 1982 transition count 3725
Reduce places removed 389 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 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 436 rules applied. Total rules applied 826 place count 1593 transition count 3678
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 856 place count 1563 transition count 3678
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 203 Pre rules applied. Total rules applied 856 place count 1563 transition count 3475
Deduced a syphon composed of 203 places in 16 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 3 with 406 rules applied. Total rules applied 1262 place count 1360 transition count 3475
Discarding 102 places :
Symmetric choice reduction at 3 with 102 rule applications. Total rules 1364 place count 1258 transition count 2781
Iterating global reduction 3 with 102 rules applied. Total rules applied 1466 place count 1258 transition count 2781
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1468 place count 1258 transition count 2779
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 23 Pre rules applied. Total rules applied 1468 place count 1258 transition count 2756
Deduced a syphon composed of 23 places in 12 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 4 with 46 rules applied. Total rules applied 1514 place count 1235 transition count 2756
Performed 436 Post agglomeration using F-continuation condition.Transition count delta: 436
Deduced a syphon composed of 436 places in 1 ms
Reduce places removed 436 places and 0 transitions.
Iterating global reduction 4 with 872 rules applied. Total rules applied 2386 place count 799 transition count 2320
Renaming transitions due to excessive name length > 1024 char.
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 2418 place count 767 transition count 1890
Iterating global reduction 4 with 32 rules applied. Total rules applied 2450 place count 767 transition count 1890
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 2478 place count 767 transition count 1862
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 5 with 21 rules applied. Total rules applied 2499 place count 767 transition count 1841
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 5 with 10 rules applied. Total rules applied 2509 place count 767 transition count 1831
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 2519 place count 757 transition count 1831
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2521 place count 755 transition count 1829
Applied a total of 2521 rules in 339 ms. Remains 755 /2518 variables (removed 1763) and now considering 1829/4691 (removed 2862) transitions.
[2023-03-08 22:04:10] [INFO ] Flow matrix only has 1782 transitions (discarded 47 similar events)
// Phase 1: matrix 1782 rows 755 cols
[2023-03-08 22:04:10] [INFO ] Computed 213 place invariants in 14 ms
[2023-03-08 22:04:10] [INFO ] Implicit Places using invariants in 321 ms returned []
[2023-03-08 22:04:10] [INFO ] Flow matrix only has 1782 transitions (discarded 47 similar events)
[2023-03-08 22:04:10] [INFO ] Invariant cache hit.
[2023-03-08 22:04:11] [INFO ] Implicit Places using invariants and state equation in 747 ms returned []
Implicit Place search using SMT with State Equation took 1072 ms to find 0 implicit places.
[2023-03-08 22:04:11] [INFO ] Redundant transitions in 39 ms returned []
[2023-03-08 22:04:11] [INFO ] Flow matrix only has 1782 transitions (discarded 47 similar events)
[2023-03-08 22:04:11] [INFO ] Invariant cache hit.
[2023-03-08 22:04:11] [INFO ] Dead Transitions using invariants and state equation in 583 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 755/2518 places, 1829/4691 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2039 ms. Remains : 755/2518 places, 1829/4691 transitions.
[2023-03-08 22:04:11] [INFO ] Flatten gal took : 32 ms
[2023-03-08 22:04:11] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:04:11] [INFO ] Input system was already deterministic with 1829 transitions.
[2023-03-08 22:04:11] [INFO ] Flatten gal took : 34 ms
[2023-03-08 22:04:11] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:04:11] [INFO ] Time to serialize gal into /tmp/CTLFireability1322659510284319890.gal : 6 ms
[2023-03-08 22:04:11] [INFO ] Time to serialize properties into /tmp/CTLFireability16118353678182751570.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/CTLFireability1322659510284319890.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16118353678182751570.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-08 22:04:42] [INFO ] Flatten gal took : 34 ms
[2023-03-08 22:04:42] [INFO ] Applying decomposition
[2023-03-08 22:04:42] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17230743192873314359.txt' '-o' '/tmp/graph17230743192873314359.bin' '-w' '/tmp/graph17230743192873314359.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17230743192873314359.bin' '-l' '-1' '-v' '-w' '/tmp/graph17230743192873314359.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:04:42] [INFO ] Decomposing Gal with order
[2023-03-08 22:04:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:04:42] [INFO ] Removed a total of 1970 redundant transitions.
[2023-03-08 22:04:42] [INFO ] Flatten gal took : 50 ms
[2023-03-08 22:04:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 7 ms.
[2023-03-08 22:04:42] [INFO ] Time to serialize gal into /tmp/CTLFireability15926367107743925221.gal : 6 ms
[2023-03-08 22:04:42] [INFO ] Time to serialize properties into /tmp/CTLFireability7560136801518961944.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/CTLFireability15926367107743925221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7560136801518961944.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,7.5335e+109,0.186663,11504,125,7,2569,191,968,3004,30,211,0
Converting to forward existential form...Done !
original formula: EG(AF((i6.u30.p743==1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((i6.u30.p743==1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2518/2518 places, 4691/4691 transitions.
Graph (trivial) has 2171 edges and 2518 vertex of which 510 / 2518 are part of one of the 48 SCC in 3 ms
Free SCC test removed 462 places
Ensure Unique test removed 492 transitions
Reduce isomorphic transitions removed 492 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 405 transitions
Trivial Post-agglo rules discarded 405 transitions
Performed 405 trivial Post agglomeration. Transition count delta: 405
Iterating post reduction 0 with 405 rules applied. Total rules applied 406 place count 2055 transition count 3793
Reduce places removed 405 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 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 452 rules applied. Total rules applied 858 place count 1650 transition count 3746
Reduce places removed 30 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 34 rules applied. Total rules applied 892 place count 1620 transition count 3742
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 896 place count 1616 transition count 3742
Performed 215 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 215 Pre rules applied. Total rules applied 896 place count 1616 transition count 3527
Deduced a syphon composed of 215 places in 33 ms
Reduce places removed 215 places and 0 transitions.
Iterating global reduction 4 with 430 rules applied. Total rules applied 1326 place count 1401 transition count 3527
Discarding 84 places :
Symmetric choice reduction at 4 with 84 rule applications. Total rules 1410 place count 1317 transition count 2965
Iterating global reduction 4 with 84 rules applied. Total rules applied 1494 place count 1317 transition count 2965
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1495 place count 1317 transition count 2964
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 20 Pre rules applied. Total rules applied 1495 place count 1317 transition count 2944
Deduced a syphon composed of 20 places in 13 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 1535 place count 1297 transition count 2944
Performed 456 Post agglomeration using F-continuation condition.Transition count delta: 456
Deduced a syphon composed of 456 places in 1 ms
Reduce places removed 456 places and 0 transitions.
Iterating global reduction 5 with 912 rules applied. Total rules applied 2447 place count 841 transition count 2488
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 2451 place count 841 transition count 2484
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 6 with 30 rule applications. Total rules 2481 place count 811 transition count 2082
Iterating global reduction 6 with 30 rules applied. Total rules applied 2511 place count 811 transition count 2082
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 20 rules applied. Total rules applied 2531 place count 811 transition count 2062
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 2539 place count 807 transition count 2058
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 7 with 21 rules applied. Total rules applied 2560 place count 807 transition count 2037
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 7 with 11 rules applied. Total rules applied 2571 place count 807 transition count 2026
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 8 with 11 rules applied. Total rules applied 2582 place count 796 transition count 2026
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2583 place count 796 transition count 2026
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2585 place count 794 transition count 2024
Applied a total of 2585 rules in 424 ms. Remains 794 /2518 variables (removed 1724) and now considering 2024/4691 (removed 2667) transitions.
[2023-03-08 22:05:12] [INFO ] Flow matrix only has 1977 transitions (discarded 47 similar events)
// Phase 1: matrix 1977 rows 794 cols
[2023-03-08 22:05:12] [INFO ] Computed 213 place invariants in 8 ms
[2023-03-08 22:05:13] [INFO ] Implicit Places using invariants in 316 ms returned []
[2023-03-08 22:05:13] [INFO ] Flow matrix only has 1977 transitions (discarded 47 similar events)
[2023-03-08 22:05:13] [INFO ] Invariant cache hit.
[2023-03-08 22:05:13] [INFO ] State equation strengthened by 28 read => feed constraints.
[2023-03-08 22:05:14] [INFO ] Implicit Places using invariants and state equation in 815 ms returned []
Implicit Place search using SMT with State Equation took 1135 ms to find 0 implicit places.
[2023-03-08 22:05:14] [INFO ] Redundant transitions in 53 ms returned []
[2023-03-08 22:05:14] [INFO ] Flow matrix only has 1977 transitions (discarded 47 similar events)
[2023-03-08 22:05:14] [INFO ] Invariant cache hit.
[2023-03-08 22:05:14] [INFO ] Dead Transitions using invariants and state equation in 635 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 794/2518 places, 2024/4691 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2255 ms. Remains : 794/2518 places, 2024/4691 transitions.
[2023-03-08 22:05:14] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:05:14] [INFO ] Flatten gal took : 39 ms
[2023-03-08 22:05:14] [INFO ] Input system was already deterministic with 2024 transitions.
[2023-03-08 22:05:15] [INFO ] Flatten gal took : 38 ms
[2023-03-08 22:05:15] [INFO ] Flatten gal took : 38 ms
[2023-03-08 22:05:15] [INFO ] Time to serialize gal into /tmp/CTLFireability8793744247145839827.gal : 7 ms
[2023-03-08 22:05:15] [INFO ] Time to serialize properties into /tmp/CTLFireability2722918178188606074.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/CTLFireability8793744247145839827.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2722918178188606074.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-08 22:05:45] [INFO ] Flatten gal took : 56 ms
[2023-03-08 22:05:45] [INFO ] Applying decomposition
[2023-03-08 22:05:45] [INFO ] Flatten gal took : 38 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/graph11370938134144829132.txt' '-o' '/tmp/graph11370938134144829132.bin' '-w' '/tmp/graph11370938134144829132.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11370938134144829132.bin' '-l' '-1' '-v' '-w' '/tmp/graph11370938134144829132.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:05:45] [INFO ] Decomposing Gal with order
[2023-03-08 22:05:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:05:45] [INFO ] Removed a total of 2276 redundant transitions.
[2023-03-08 22:05:45] [INFO ] Flatten gal took : 55 ms
[2023-03-08 22:05:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 119 labels/synchronizations in 9 ms.
[2023-03-08 22:05:45] [INFO ] Time to serialize gal into /tmp/CTLFireability57233200846239652.gal : 6 ms
[2023-03-08 22:05:45] [INFO ] Time to serialize properties into /tmp/CTLFireability11510064145255697812.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/CTLFireability57233200846239652.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11510064145255697812.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.
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.00664e+111,0.239055,12044,341,9,7424,261,1413,8088,62,382,0
Converting to forward existential form...Done !
original formula: AF((E(A((i11.u63.p1375==1) U A(((i6.i0.u29.p689==1)&&(i10.u232.p3447==1)) U ((i12.u64.p1411==1)&&(i14.u280.p3907==1)))) U A((i12.u153.p26...595
=> equivalent forward existential formula: [FwdG(Init,!((E(!((E(!(!((E(!(((i12.u64.p1411==1)&&(i14.u280.p3907==1))) U (!(((i6.i0.u29.p689==1)&&(i10.u232.p3...1359
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2518/2518 places, 4691/4691 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 2474 transition count 4595
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 2474 transition count 4595
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 90 place count 2474 transition count 4593
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 108 place count 2456 transition count 4575
Iterating global reduction 1 with 18 rules applied. Total rules applied 126 place count 2456 transition count 4575
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 131 place count 2451 transition count 4557
Iterating global reduction 1 with 5 rules applied. Total rules applied 136 place count 2451 transition count 4557
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 138 place count 2449 transition count 4555
Iterating global reduction 1 with 2 rules applied. Total rules applied 140 place count 2449 transition count 4555
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 141 place count 2448 transition count 4554
Iterating global reduction 1 with 1 rules applied. Total rules applied 142 place count 2448 transition count 4554
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 143 place count 2447 transition count 4553
Iterating global reduction 1 with 1 rules applied. Total rules applied 144 place count 2447 transition count 4553
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 145 place count 2446 transition count 4552
Iterating global reduction 1 with 1 rules applied. Total rules applied 146 place count 2446 transition count 4552
Applied a total of 146 rules in 891 ms. Remains 2446 /2518 variables (removed 72) and now considering 4552/4691 (removed 139) transitions.
// Phase 1: matrix 4552 rows 2446 cols
[2023-03-08 22:06:16] [INFO ] Computed 213 place invariants in 17 ms
[2023-03-08 22:06:17] [INFO ] Implicit Places using invariants in 727 ms returned []
[2023-03-08 22:06:17] [INFO ] Invariant cache hit.
[2023-03-08 22:06:19] [INFO ] Implicit Places using invariants and state equation in 2415 ms returned []
Implicit Place search using SMT with State Equation took 3144 ms to find 0 implicit places.
[2023-03-08 22:06:19] [INFO ] Invariant cache hit.
[2023-03-08 22:06:21] [INFO ] Dead Transitions using invariants and state equation in 2071 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2446/2518 places, 4552/4691 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6108 ms. Remains : 2446/2518 places, 4552/4691 transitions.
[2023-03-08 22:06:21] [INFO ] Flatten gal took : 77 ms
[2023-03-08 22:06:21] [INFO ] Flatten gal took : 86 ms
[2023-03-08 22:06:22] [INFO ] Input system was already deterministic with 4552 transitions.
[2023-03-08 22:06:22] [INFO ] Flatten gal took : 80 ms
[2023-03-08 22:06:22] [INFO ] Flatten gal took : 84 ms
[2023-03-08 22:06:22] [INFO ] Time to serialize gal into /tmp/CTLFireability18400280688671935064.gal : 14 ms
[2023-03-08 22:06:22] [INFO ] Time to serialize properties into /tmp/CTLFireability12070019524850035741.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/CTLFireability18400280688671935064.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12070019524850035741.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-08 22:06:52] [INFO ] Flatten gal took : 83 ms
[2023-03-08 22:06:52] [INFO ] Applying decomposition
[2023-03-08 22:06:52] [INFO ] Flatten gal took : 84 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/graph1703101111504752485.txt' '-o' '/tmp/graph1703101111504752485.bin' '-w' '/tmp/graph1703101111504752485.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1703101111504752485.bin' '-l' '-1' '-v' '-w' '/tmp/graph1703101111504752485.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:06:52] [INFO ] Decomposing Gal with order
[2023-03-08 22:06:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:06:52] [INFO ] Removed a total of 4489 redundant transitions.
[2023-03-08 22:06:53] [INFO ] Flatten gal took : 139 ms
[2023-03-08 22:06:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 36 ms.
[2023-03-08 22:06:53] [INFO ] Time to serialize gal into /tmp/CTLFireability11564471036796388565.gal : 25 ms
[2023-03-08 22:06:53] [INFO ] Time to serialize properties into /tmp/CTLFireability16132710921175328963.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/CTLFireability11564471036796388565.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16132710921175328963.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 : 2518/2518 places, 4691/4691 transitions.
Graph (trivial) has 2201 edges and 2518 vertex of which 583 / 2518 are part of one of the 48 SCC in 5 ms
Free SCC test removed 535 places
Ensure Unique test removed 576 transitions
Reduce isomorphic transitions removed 576 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 386 transitions
Trivial Post-agglo rules discarded 386 transitions
Performed 386 trivial Post agglomeration. Transition count delta: 386
Iterating post reduction 0 with 386 rules applied. Total rules applied 387 place count 1982 transition count 3728
Reduce places removed 386 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 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 432 rules applied. Total rules applied 819 place count 1596 transition count 3682
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 849 place count 1566 transition count 3682
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 204 Pre rules applied. Total rules applied 849 place count 1566 transition count 3478
Deduced a syphon composed of 204 places in 16 ms
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 408 rules applied. Total rules applied 1257 place count 1362 transition count 3478
Discarding 99 places :
Symmetric choice reduction at 3 with 99 rule applications. Total rules 1356 place count 1263 transition count 2800
Iterating global reduction 3 with 99 rules applied. Total rules applied 1455 place count 1263 transition count 2800
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1457 place count 1263 transition count 2798
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 22 Pre rules applied. Total rules applied 1457 place count 1263 transition count 2776
Deduced a syphon composed of 22 places in 13 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 4 with 44 rules applied. Total rules applied 1501 place count 1241 transition count 2776
Performed 437 Post agglomeration using F-continuation condition.Transition count delta: 437
Deduced a syphon composed of 437 places in 0 ms
Reduce places removed 437 places and 0 transitions.
Iterating global reduction 4 with 874 rules applied. Total rules applied 2375 place count 804 transition count 2339
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 4 with 31 rule applications. Total rules 2406 place count 773 transition count 1920
Iterating global reduction 4 with 31 rules applied. Total rules applied 2437 place count 773 transition count 1920
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 4 with 26 rules applied. Total rules applied 2463 place count 773 transition count 1894
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 2485 place count 773 transition count 1872
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 5 with 11 rules applied. Total rules applied 2496 place count 773 transition count 1861
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 2507 place count 762 transition count 1861
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 2508 place count 762 transition count 1861
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 2509 place count 762 transition count 1860
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2511 place count 760 transition count 1858
Applied a total of 2511 rules in 398 ms. Remains 760 /2518 variables (removed 1758) and now considering 1858/4691 (removed 2833) transitions.
[2023-03-08 22:07:23] [INFO ] Flow matrix only has 1811 transitions (discarded 47 similar events)
// Phase 1: matrix 1811 rows 760 cols
[2023-03-08 22:07:23] [INFO ] Computed 213 place invariants in 7 ms
[2023-03-08 22:07:23] [INFO ] Implicit Places using invariants in 308 ms returned []
[2023-03-08 22:07:23] [INFO ] Flow matrix only has 1811 transitions (discarded 47 similar events)
[2023-03-08 22:07:23] [INFO ] Invariant cache hit.
[2023-03-08 22:07:24] [INFO ] Implicit Places using invariants and state equation in 728 ms returned []
Implicit Place search using SMT with State Equation took 1039 ms to find 0 implicit places.
[2023-03-08 22:07:24] [INFO ] Redundant transitions in 46 ms returned []
[2023-03-08 22:07:24] [INFO ] Flow matrix only has 1811 transitions (discarded 47 similar events)
[2023-03-08 22:07:24] [INFO ] Invariant cache hit.
[2023-03-08 22:07:25] [INFO ] Dead Transitions using invariants and state equation in 608 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 760/2518 places, 1858/4691 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2097 ms. Remains : 760/2518 places, 1858/4691 transitions.
[2023-03-08 22:07:25] [INFO ] Flatten gal took : 33 ms
[2023-03-08 22:07:25] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:07:25] [INFO ] Input system was already deterministic with 1858 transitions.
[2023-03-08 22:07:25] [INFO ] Flatten gal took : 36 ms
[2023-03-08 22:07:25] [INFO ] Flatten gal took : 36 ms
[2023-03-08 22:07:25] [INFO ] Time to serialize gal into /tmp/CTLFireability10189185473777196972.gal : 8 ms
[2023-03-08 22:07:25] [INFO ] Time to serialize properties into /tmp/CTLFireability18046460688009739739.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/CTLFireability10189185473777196972.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18046460688009739739.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-08 22:07:55] [INFO ] Flatten gal took : 37 ms
[2023-03-08 22:07:55] [INFO ] Applying decomposition
[2023-03-08 22:07:55] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7995583630783197393.txt' '-o' '/tmp/graph7995583630783197393.bin' '-w' '/tmp/graph7995583630783197393.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7995583630783197393.bin' '-l' '-1' '-v' '-w' '/tmp/graph7995583630783197393.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:07:55] [INFO ] Decomposing Gal with order
[2023-03-08 22:07:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:07:55] [INFO ] Removed a total of 2021 redundant transitions.
[2023-03-08 22:07:55] [INFO ] Flatten gal took : 51 ms
[2023-03-08 22:07:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 6 ms.
[2023-03-08 22:07:55] [INFO ] Time to serialize gal into /tmp/CTLFireability16283749307821747879.gal : 5 ms
[2023-03-08 22:07:55] [INFO ] Time to serialize properties into /tmp/CTLFireability16479035483422593681.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/CTLFireability16283749307821747879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16479035483422593681.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.70455e+110,0.186969,11540,176,9,3600,219,1097,3978,42,253,0
Converting to forward existential form...Done !
original formula: AG(!(E((((i1.u7.p169==1)&&(i13.u63.p1543==1))&&((i13.u257.p3790==1)&&(i2.u117.p2393==1))) U (i7.u32.p805==1))))
=> equivalent forward existential formula: [(FwdU(FwdU(Init,TRUE),(((i1.u7.p169==1)&&(i13.u63.p1543==1))&&((i13.u257.p3790==1)&&(i2.u117.p2393==1)))) * (i7...178
(forward)formula 0,0,0.21794,11800,1,0,4812,219,2586,7440,61,253,5624
FORMULA DLCround-PT-10b-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2518/2518 places, 4691/4691 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 2482 transition count 4616
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 2482 transition count 4616
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 74 place count 2482 transition count 4614
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 89 place count 2467 transition count 4599
Iterating global reduction 1 with 15 rules applied. Total rules applied 104 place count 2467 transition count 4599
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 109 place count 2462 transition count 4581
Iterating global reduction 1 with 5 rules applied. Total rules applied 114 place count 2462 transition count 4581
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 116 place count 2460 transition count 4579
Iterating global reduction 1 with 2 rules applied. Total rules applied 118 place count 2460 transition count 4579
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 119 place count 2459 transition count 4578
Iterating global reduction 1 with 1 rules applied. Total rules applied 120 place count 2459 transition count 4578
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 121 place count 2458 transition count 4577
Iterating global reduction 1 with 1 rules applied. Total rules applied 122 place count 2458 transition count 4577
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 123 place count 2457 transition count 4576
Iterating global reduction 1 with 1 rules applied. Total rules applied 124 place count 2457 transition count 4576
Applied a total of 124 rules in 910 ms. Remains 2457 /2518 variables (removed 61) and now considering 4576/4691 (removed 115) transitions.
// Phase 1: matrix 4576 rows 2457 cols
[2023-03-08 22:07:57] [INFO ] Computed 213 place invariants in 17 ms
[2023-03-08 22:07:57] [INFO ] Implicit Places using invariants in 711 ms returned []
[2023-03-08 22:07:57] [INFO ] Invariant cache hit.
[2023-03-08 22:08:00] [INFO ] Implicit Places using invariants and state equation in 2352 ms returned []
Implicit Place search using SMT with State Equation took 3065 ms to find 0 implicit places.
[2023-03-08 22:08:00] [INFO ] Invariant cache hit.
[2023-03-08 22:08:02] [INFO ] Dead Transitions using invariants and state equation in 2086 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2457/2518 places, 4576/4691 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6062 ms. Remains : 2457/2518 places, 4576/4691 transitions.
[2023-03-08 22:08:02] [INFO ] Flatten gal took : 75 ms
[2023-03-08 22:08:02] [INFO ] Flatten gal took : 80 ms
[2023-03-08 22:08:02] [INFO ] Input system was already deterministic with 4576 transitions.
[2023-03-08 22:08:02] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:08:02] [INFO ] Flatten gal took : 81 ms
[2023-03-08 22:08:02] [INFO ] Time to serialize gal into /tmp/CTLFireability3060806750817396123.gal : 15 ms
[2023-03-08 22:08:02] [INFO ] Time to serialize properties into /tmp/CTLFireability16835832629930034221.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/CTLFireability3060806750817396123.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16835832629930034221.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-08 22:08:32] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:08:32] [INFO ] Applying decomposition
[2023-03-08 22:08:32] [INFO ] Flatten gal took : 79 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/graph14613454109307245865.txt' '-o' '/tmp/graph14613454109307245865.bin' '-w' '/tmp/graph14613454109307245865.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14613454109307245865.bin' '-l' '-1' '-v' '-w' '/tmp/graph14613454109307245865.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:08:33] [INFO ] Decomposing Gal with order
[2023-03-08 22:08:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:08:33] [INFO ] Removed a total of 4521 redundant transitions.
[2023-03-08 22:08:33] [INFO ] Flatten gal took : 136 ms
[2023-03-08 22:08:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 32 ms.
[2023-03-08 22:08:33] [INFO ] Time to serialize gal into /tmp/CTLFireability10497813923892302502.gal : 21 ms
[2023-03-08 22:08:33] [INFO ] Time to serialize properties into /tmp/CTLFireability16586194331160636544.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/CTLFireability10497813923892302502.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16586194331160636544.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 : 2518/2518 places, 4691/4691 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 2478 transition count 4599
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 2478 transition count 4599
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 81 place count 2478 transition count 4598
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 99 place count 2460 transition count 4580
Iterating global reduction 1 with 18 rules applied. Total rules applied 117 place count 2460 transition count 4580
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 122 place count 2455 transition count 4562
Iterating global reduction 1 with 5 rules applied. Total rules applied 127 place count 2455 transition count 4562
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 129 place count 2453 transition count 4560
Iterating global reduction 1 with 2 rules applied. Total rules applied 131 place count 2453 transition count 4560
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 132 place count 2452 transition count 4559
Iterating global reduction 1 with 1 rules applied. Total rules applied 133 place count 2452 transition count 4559
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 134 place count 2451 transition count 4558
Iterating global reduction 1 with 1 rules applied. Total rules applied 135 place count 2451 transition count 4558
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 136 place count 2450 transition count 4557
Iterating global reduction 1 with 1 rules applied. Total rules applied 137 place count 2450 transition count 4557
Applied a total of 137 rules in 921 ms. Remains 2450 /2518 variables (removed 68) and now considering 4557/4691 (removed 134) transitions.
// Phase 1: matrix 4557 rows 2450 cols
[2023-03-08 22:09:04] [INFO ] Computed 213 place invariants in 18 ms
[2023-03-08 22:09:05] [INFO ] Implicit Places using invariants in 718 ms returned []
[2023-03-08 22:09:05] [INFO ] Invariant cache hit.
[2023-03-08 22:09:07] [INFO ] Implicit Places using invariants and state equation in 2366 ms returned []
Implicit Place search using SMT with State Equation took 3086 ms to find 0 implicit places.
[2023-03-08 22:09:07] [INFO ] Invariant cache hit.
[2023-03-08 22:09:09] [INFO ] Dead Transitions using invariants and state equation in 1993 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2450/2518 places, 4557/4691 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6001 ms. Remains : 2450/2518 places, 4557/4691 transitions.
[2023-03-08 22:09:09] [INFO ] Flatten gal took : 74 ms
[2023-03-08 22:09:09] [INFO ] Flatten gal took : 77 ms
[2023-03-08 22:09:10] [INFO ] Input system was already deterministic with 4557 transitions.
[2023-03-08 22:09:10] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:09:10] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:09:10] [INFO ] Time to serialize gal into /tmp/CTLFireability1872079474468921750.gal : 14 ms
[2023-03-08 22:09:10] [INFO ] Time to serialize properties into /tmp/CTLFireability7276260630726477400.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/CTLFireability1872079474468921750.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7276260630726477400.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-08 22:09:40] [INFO ] Flatten gal took : 79 ms
[2023-03-08 22:09:40] [INFO ] Applying decomposition
[2023-03-08 22:09:40] [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/graph10163506884495491490.txt' '-o' '/tmp/graph10163506884495491490.bin' '-w' '/tmp/graph10163506884495491490.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10163506884495491490.bin' '-l' '-1' '-v' '-w' '/tmp/graph10163506884495491490.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:09:40] [INFO ] Decomposing Gal with order
[2023-03-08 22:09:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:09:41] [INFO ] Removed a total of 4444 redundant transitions.
[2023-03-08 22:09:41] [INFO ] Flatten gal took : 136 ms
[2023-03-08 22:09:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 32 ms.
[2023-03-08 22:09:41] [INFO ] Time to serialize gal into /tmp/CTLFireability7592360385454510066.gal : 29 ms
[2023-03-08 22:09:41] [INFO ] Time to serialize properties into /tmp/CTLFireability2746573300770272816.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/CTLFireability7592360385454510066.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2746573300770272816.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 : 2518/2518 places, 4691/4691 transitions.
Graph (trivial) has 2202 edges and 2518 vertex of which 583 / 2518 are part of one of the 48 SCC in 1 ms
Free SCC test removed 535 places
Ensure Unique test removed 576 transitions
Reduce isomorphic transitions removed 576 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 388 transitions
Trivial Post-agglo rules discarded 388 transitions
Performed 388 trivial Post agglomeration. Transition count delta: 388
Iterating post reduction 0 with 388 rules applied. Total rules applied 389 place count 1982 transition count 3726
Reduce places removed 388 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 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 434 rules applied. Total rules applied 823 place count 1594 transition count 3680
Reduce places removed 29 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 30 rules applied. Total rules applied 853 place count 1565 transition count 3679
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 854 place count 1564 transition count 3679
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 203 Pre rules applied. Total rules applied 854 place count 1564 transition count 3476
Deduced a syphon composed of 203 places in 17 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 4 with 406 rules applied. Total rules applied 1260 place count 1361 transition count 3476
Discarding 102 places :
Symmetric choice reduction at 4 with 102 rule applications. Total rules 1362 place count 1259 transition count 2795
Iterating global reduction 4 with 102 rules applied. Total rules applied 1464 place count 1259 transition count 2795
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1466 place count 1259 transition count 2793
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 23 Pre rules applied. Total rules applied 1466 place count 1259 transition count 2770
Deduced a syphon composed of 23 places in 13 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 1512 place count 1236 transition count 2770
Performed 436 Post agglomeration using F-continuation condition.Transition count delta: 436
Deduced a syphon composed of 436 places in 0 ms
Reduce places removed 436 places and 0 transitions.
Iterating global reduction 5 with 872 rules applied. Total rules applied 2384 place count 800 transition count 2334
Renaming transitions due to excessive name length > 1024 char.
Discarding 32 places :
Symmetric choice reduction at 5 with 32 rule applications. Total rules 2416 place count 768 transition count 1901
Iterating global reduction 5 with 32 rules applied. Total rules applied 2448 place count 768 transition count 1901
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 2475 place count 768 transition count 1874
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 6 with 21 rules applied. Total rules applied 2496 place count 768 transition count 1853
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 6 with 10 rules applied. Total rules applied 2506 place count 768 transition count 1843
Reduce places removed 10 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 11 rules applied. Total rules applied 2517 place count 758 transition count 1842
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2518 place count 757 transition count 1842
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2520 place count 755 transition count 1840
Applied a total of 2520 rules in 329 ms. Remains 755 /2518 variables (removed 1763) and now considering 1840/4691 (removed 2851) transitions.
[2023-03-08 22:10:11] [INFO ] Flow matrix only has 1793 transitions (discarded 47 similar events)
// Phase 1: matrix 1793 rows 755 cols
[2023-03-08 22:10:11] [INFO ] Computed 213 place invariants in 7 ms
[2023-03-08 22:10:11] [INFO ] Implicit Places using invariants in 315 ms returned []
[2023-03-08 22:10:11] [INFO ] Flow matrix only has 1793 transitions (discarded 47 similar events)
[2023-03-08 22:10:11] [INFO ] Invariant cache hit.
[2023-03-08 22:10:12] [INFO ] Implicit Places using invariants and state equation in 731 ms returned []
Implicit Place search using SMT with State Equation took 1048 ms to find 0 implicit places.
[2023-03-08 22:10:12] [INFO ] Redundant transitions in 46 ms returned []
[2023-03-08 22:10:12] [INFO ] Flow matrix only has 1793 transitions (discarded 47 similar events)
[2023-03-08 22:10:12] [INFO ] Invariant cache hit.
[2023-03-08 22:10:13] [INFO ] Dead Transitions using invariants and state equation in 600 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 755/2518 places, 1840/4691 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2035 ms. Remains : 755/2518 places, 1840/4691 transitions.
[2023-03-08 22:10:13] [INFO ] Flatten gal took : 32 ms
[2023-03-08 22:10:13] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:10:13] [INFO ] Input system was already deterministic with 1840 transitions.
[2023-03-08 22:10:13] [INFO ] Flatten gal took : 34 ms
[2023-03-08 22:10:13] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:10:13] [INFO ] Time to serialize gal into /tmp/CTLFireability11734390333775176098.gal : 7 ms
[2023-03-08 22:10:13] [INFO ] Time to serialize properties into /tmp/CTLFireability11430421377788337367.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/CTLFireability11734390333775176098.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11430421377788337367.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-08 22:10:43] [INFO ] Flatten gal took : 33 ms
[2023-03-08 22:10:43] [INFO ] Applying decomposition
[2023-03-08 22:10:43] [INFO ] Flatten gal took : 34 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/graph12618323061724519939.txt' '-o' '/tmp/graph12618323061724519939.bin' '-w' '/tmp/graph12618323061724519939.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12618323061724519939.bin' '-l' '-1' '-v' '-w' '/tmp/graph12618323061724519939.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:10:43] [INFO ] Decomposing Gal with order
[2023-03-08 22:10:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:10:43] [INFO ] Removed a total of 1990 redundant transitions.
[2023-03-08 22:10:43] [INFO ] Flatten gal took : 46 ms
[2023-03-08 22:10:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 122 labels/synchronizations in 7 ms.
[2023-03-08 22:10:44] [INFO ] Time to serialize gal into /tmp/CTLFireability16299463144406883635.gal : 787 ms
[2023-03-08 22:10:44] [INFO ] Time to serialize properties into /tmp/CTLFireability10763134349009312915.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/CTLFireability16299463144406883635.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10763134349009312915.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.91398e+109,0.186082,11504,186,9,3518,211,1072,4496,44,287,0
Converting to forward existential form...Done !
original formula: (AG((((i12.u62.p1563==0)||(i12.u253.p3770==0))||((i2.i1.u15.p374==0)||(i2.i1.u118.p2417==0)))) + EG((i9.u50.p1233==0)))
=> equivalent forward existential formula: [(FwdU((Init * !(EG((i9.u50.p1233==0)))),TRUE) * !((((i12.u62.p1563==0)||(i12.u253.p3770==0))||((i2.i1.u15.p374=...194
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2518/2518 places, 4691/4691 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2477 transition count 4624
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2477 transition count 4624
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 84 place count 2477 transition count 4622
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 101 place count 2460 transition count 4605
Iterating global reduction 1 with 17 rules applied. Total rules applied 118 place count 2460 transition count 4605
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 123 place count 2455 transition count 4587
Iterating global reduction 1 with 5 rules applied. Total rules applied 128 place count 2455 transition count 4587
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 130 place count 2453 transition count 4585
Iterating global reduction 1 with 2 rules applied. Total rules applied 132 place count 2453 transition count 4585
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 133 place count 2452 transition count 4584
Iterating global reduction 1 with 1 rules applied. Total rules applied 134 place count 2452 transition count 4584
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 135 place count 2451 transition count 4583
Iterating global reduction 1 with 1 rules applied. Total rules applied 136 place count 2451 transition count 4583
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 137 place count 2450 transition count 4582
Iterating global reduction 1 with 1 rules applied. Total rules applied 138 place count 2450 transition count 4582
Applied a total of 138 rules in 902 ms. Remains 2450 /2518 variables (removed 68) and now considering 4582/4691 (removed 109) transitions.
// Phase 1: matrix 4582 rows 2450 cols
[2023-03-08 22:11:15] [INFO ] Computed 213 place invariants in 16 ms
[2023-03-08 22:11:16] [INFO ] Implicit Places using invariants in 716 ms returned []
[2023-03-08 22:11:16] [INFO ] Invariant cache hit.
[2023-03-08 22:11:18] [INFO ] Implicit Places using invariants and state equation in 2343 ms returned []
Implicit Place search using SMT with State Equation took 3061 ms to find 0 implicit places.
[2023-03-08 22:11:18] [INFO ] Invariant cache hit.
[2023-03-08 22:11:20] [INFO ] Dead Transitions using invariants and state equation in 1995 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2450/2518 places, 4582/4691 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5959 ms. Remains : 2450/2518 places, 4582/4691 transitions.
[2023-03-08 22:11:20] [INFO ] Flatten gal took : 95 ms
[2023-03-08 22:11:20] [INFO ] Flatten gal took : 80 ms
[2023-03-08 22:11:21] [INFO ] Input system was already deterministic with 4582 transitions.
[2023-03-08 22:11:21] [INFO ] Flatten gal took : 80 ms
[2023-03-08 22:11:21] [INFO ] Flatten gal took : 80 ms
[2023-03-08 22:11:21] [INFO ] Time to serialize gal into /tmp/CTLFireability10382153471791975676.gal : 14 ms
[2023-03-08 22:11:21] [INFO ] Time to serialize properties into /tmp/CTLFireability2444170908065652779.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/CTLFireability10382153471791975676.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2444170908065652779.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-08 22:11:51] [INFO ] Flatten gal took : 105 ms
[2023-03-08 22:11:51] [INFO ] Applying decomposition
[2023-03-08 22:11:51] [INFO ] Flatten gal took : 81 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/graph13824622839703354244.txt' '-o' '/tmp/graph13824622839703354244.bin' '-w' '/tmp/graph13824622839703354244.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13824622839703354244.bin' '-l' '-1' '-v' '-w' '/tmp/graph13824622839703354244.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:11:51] [INFO ] Decomposing Gal with order
[2023-03-08 22:11:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:11:52] [INFO ] Removed a total of 4528 redundant transitions.
[2023-03-08 22:11:52] [INFO ] Flatten gal took : 150 ms
[2023-03-08 22:11:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 27 ms.
[2023-03-08 22:11:52] [INFO ] Time to serialize gal into /tmp/CTLFireability3106923121302264169.gal : 19 ms
[2023-03-08 22:11:52] [INFO ] Time to serialize properties into /tmp/CTLFireability10745234340936837319.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/CTLFireability3106923121302264169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10745234340936837319.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 : 2518/2518 places, 4691/4691 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 2476 transition count 4597
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 2476 transition count 4597
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 86 place count 2476 transition count 4595
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 102 place count 2460 transition count 4579
Iterating global reduction 1 with 16 rules applied. Total rules applied 118 place count 2460 transition count 4579
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 122 place count 2456 transition count 4562
Iterating global reduction 1 with 4 rules applied. Total rules applied 126 place count 2456 transition count 4562
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 128 place count 2454 transition count 4560
Iterating global reduction 1 with 2 rules applied. Total rules applied 130 place count 2454 transition count 4560
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 131 place count 2453 transition count 4559
Iterating global reduction 1 with 1 rules applied. Total rules applied 132 place count 2453 transition count 4559
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 133 place count 2452 transition count 4558
Iterating global reduction 1 with 1 rules applied. Total rules applied 134 place count 2452 transition count 4558
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 135 place count 2451 transition count 4557
Iterating global reduction 1 with 1 rules applied. Total rules applied 136 place count 2451 transition count 4557
Applied a total of 136 rules in 892 ms. Remains 2451 /2518 variables (removed 67) and now considering 4557/4691 (removed 134) transitions.
// Phase 1: matrix 4557 rows 2451 cols
[2023-03-08 22:12:23] [INFO ] Computed 213 place invariants in 17 ms
[2023-03-08 22:12:23] [INFO ] Implicit Places using invariants in 718 ms returned []
[2023-03-08 22:12:23] [INFO ] Invariant cache hit.
[2023-03-08 22:12:26] [INFO ] Implicit Places using invariants and state equation in 2401 ms returned []
Implicit Place search using SMT with State Equation took 3122 ms to find 0 implicit places.
[2023-03-08 22:12:26] [INFO ] Invariant cache hit.
[2023-03-08 22:12:28] [INFO ] Dead Transitions using invariants and state equation in 2105 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2451/2518 places, 4557/4691 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6121 ms. Remains : 2451/2518 places, 4557/4691 transitions.
[2023-03-08 22:12:28] [INFO ] Flatten gal took : 74 ms
[2023-03-08 22:12:28] [INFO ] Flatten gal took : 97 ms
[2023-03-08 22:12:28] [INFO ] Input system was already deterministic with 4557 transitions.
[2023-03-08 22:12:28] [INFO ] Flatten gal took : 77 ms
[2023-03-08 22:12:28] [INFO ] Flatten gal took : 77 ms
[2023-03-08 22:12:28] [INFO ] Time to serialize gal into /tmp/CTLFireability10962135036195974409.gal : 14 ms
[2023-03-08 22:12:28] [INFO ] Time to serialize properties into /tmp/CTLFireability2582597210179419079.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/CTLFireability10962135036195974409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2582597210179419079.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-08 22:12:59] [INFO ] Flatten gal took : 104 ms
[2023-03-08 22:12:59] [INFO ] Applying decomposition
[2023-03-08 22:12:59] [INFO ] Flatten gal took : 76 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/graph7353206924295373510.txt' '-o' '/tmp/graph7353206924295373510.bin' '-w' '/tmp/graph7353206924295373510.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7353206924295373510.bin' '-l' '-1' '-v' '-w' '/tmp/graph7353206924295373510.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:12:59] [INFO ] Decomposing Gal with order
[2023-03-08 22:12:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:12:59] [INFO ] Removed a total of 4484 redundant transitions.
[2023-03-08 22:12:59] [INFO ] Flatten gal took : 153 ms
[2023-03-08 22:12:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 18 ms.
[2023-03-08 22:12:59] [INFO ] Time to serialize gal into /tmp/CTLFireability8723859606208240297.gal : 17 ms
[2023-03-08 22:12:59] [INFO ] Time to serialize properties into /tmp/CTLFireability14118393875342224785.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/CTLFireability8723859606208240297.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14118393875342224785.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 : 2518/2518 places, 4691/4691 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2475 transition count 4596
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2475 transition count 4596
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 88 place count 2475 transition count 4594
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 105 place count 2458 transition count 4577
Iterating global reduction 1 with 17 rules applied. Total rules applied 122 place count 2458 transition count 4577
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 127 place count 2453 transition count 4559
Iterating global reduction 1 with 5 rules applied. Total rules applied 132 place count 2453 transition count 4559
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 134 place count 2451 transition count 4557
Iterating global reduction 1 with 2 rules applied. Total rules applied 136 place count 2451 transition count 4557
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 137 place count 2450 transition count 4556
Iterating global reduction 1 with 1 rules applied. Total rules applied 138 place count 2450 transition count 4556
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 139 place count 2449 transition count 4555
Iterating global reduction 1 with 1 rules applied. Total rules applied 140 place count 2449 transition count 4555
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 141 place count 2448 transition count 4554
Iterating global reduction 1 with 1 rules applied. Total rules applied 142 place count 2448 transition count 4554
Applied a total of 142 rules in 899 ms. Remains 2448 /2518 variables (removed 70) and now considering 4554/4691 (removed 137) transitions.
// Phase 1: matrix 4554 rows 2448 cols
[2023-03-08 22:13:30] [INFO ] Computed 213 place invariants in 14 ms
[2023-03-08 22:13:31] [INFO ] Implicit Places using invariants in 720 ms returned []
[2023-03-08 22:13:31] [INFO ] Invariant cache hit.
[2023-03-08 22:13:33] [INFO ] Implicit Places using invariants and state equation in 2350 ms returned []
Implicit Place search using SMT with State Equation took 3072 ms to find 0 implicit places.
[2023-03-08 22:13:33] [INFO ] Invariant cache hit.
[2023-03-08 22:13:35] [INFO ] Dead Transitions using invariants and state equation in 1976 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2448/2518 places, 4554/4691 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5948 ms. Remains : 2448/2518 places, 4554/4691 transitions.
[2023-03-08 22:13:35] [INFO ] Flatten gal took : 73 ms
[2023-03-08 22:13:35] [INFO ] Flatten gal took : 79 ms
[2023-03-08 22:13:36] [INFO ] Input system was already deterministic with 4554 transitions.
[2023-03-08 22:13:36] [INFO ] Flatten gal took : 77 ms
[2023-03-08 22:13:36] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:13:36] [INFO ] Time to serialize gal into /tmp/CTLFireability16092262191283072530.gal : 14 ms
[2023-03-08 22:13:36] [INFO ] Time to serialize properties into /tmp/CTLFireability16402495398383820989.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/CTLFireability16092262191283072530.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16402495398383820989.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-08 22:14:06] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:14:06] [INFO ] Applying decomposition
[2023-03-08 22:14:06] [INFO ] Flatten gal took : 100 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/graph14434686794436589954.txt' '-o' '/tmp/graph14434686794436589954.bin' '-w' '/tmp/graph14434686794436589954.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14434686794436589954.bin' '-l' '-1' '-v' '-w' '/tmp/graph14434686794436589954.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:14:06] [INFO ] Decomposing Gal with order
[2023-03-08 22:14:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:14:07] [INFO ] Removed a total of 4489 redundant transitions.
[2023-03-08 22:14:07] [INFO ] Flatten gal took : 131 ms
[2023-03-08 22:14:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 67 ms.
[2023-03-08 22:14:07] [INFO ] Time to serialize gal into /tmp/CTLFireability4552476764528550351.gal : 18 ms
[2023-03-08 22:14:07] [INFO ] Time to serialize properties into /tmp/CTLFireability4250974293889280163.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/CTLFireability4552476764528550351.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4250974293889280163.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.
[2023-03-08 22:14:37] [INFO ] Flatten gal took : 83 ms
[2023-03-08 22:14:37] [INFO ] Flatten gal took : 88 ms
[2023-03-08 22:14:37] [INFO ] Applying decomposition
[2023-03-08 22:14:37] [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/graph3207220295288197946.txt' '-o' '/tmp/graph3207220295288197946.bin' '-w' '/tmp/graph3207220295288197946.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3207220295288197946.bin' '-l' '-1' '-v' '-w' '/tmp/graph3207220295288197946.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:14:37] [INFO ] Decomposing Gal with order
[2023-03-08 22:14:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:14:38] [INFO ] Removed a total of 4613 redundant transitions.
[2023-03-08 22:14:38] [INFO ] Flatten gal took : 144 ms
[2023-03-08 22:14:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 77 labels/synchronizations in 25 ms.
[2023-03-08 22:14:38] [INFO ] Time to serialize gal into /tmp/CTLFireability9686340213660725910.gal : 21 ms
[2023-03-08 22:14:38] [INFO ] Time to serialize properties into /tmp/CTLFireability17512354155221148068.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/CTLFireability9686340213660725910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17512354155221148068.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 13 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:40:31] [INFO ] Applying decomposition
[2023-03-08 22:40:32] [INFO ] Flatten gal took : 447 ms
[2023-03-08 22:40:32] [INFO ] Decomposing Gal with order
[2023-03-08 22:40:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:40:40] [INFO ] Removed a total of 3975 redundant transitions.
[2023-03-08 22:40:40] [INFO ] Flatten gal took : 513 ms
[2023-03-08 22:40:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 39770 labels/synchronizations in 4071 ms.
[2023-03-08 22:40:45] [INFO ] Time to serialize gal into /tmp/CTLFireability146720246406538953.gal : 36 ms
[2023-03-08 22:40:45] [INFO ] Time to serialize properties into /tmp/CTLFireability8504669329609489754.ctl : 7 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/CTLFireability146720246406538953.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8504669329609489754.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 13 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-08 22:51:22] [INFO ] Flatten gal took : 194 ms
[2023-03-08 22:51:24] [INFO ] Input system was already deterministic with 4691 transitions.
[2023-03-08 22:51:24] [INFO ] Transformed 2518 places.
[2023-03-08 22:51:24] [INFO ] Transformed 4691 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-08 22:51:26] [INFO ] Time to serialize gal into /tmp/CTLFireability12484122678584810788.gal : 47 ms
[2023-03-08 22:51:26] [INFO ] Time to serialize properties into /tmp/CTLFireability11828243876561334374.ctl : 8 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/CTLFireability12484122678584810788.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11828243876561334374.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...330
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 5626236 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15541808 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="DLCround-PT-10b"
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 DLCround-PT-10b, 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 r101-tall-167814475800738"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-10b.tgz
mv DLCround-PT-10b 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 ;