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.035 | 3600000.00 | 2286482.00 | 829765.90 | ??T???????T??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/mcc2022-input.r060-tall-165254771700234.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
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 r060-tall-165254771700234
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 5.6K Apr 30 07:28 CTLCardinality.txt
-rw-r--r-- 1 mcc users 55K Apr 30 07:28 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Apr 30 07:28 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 30 07:28 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 9 07:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 07:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.5M May 10 09:33 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 1652578546542
Running Version 202205111006
[2022-05-15 01:35:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 01:35:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 01:35:48] [INFO ] Load time of PNML (sax parser for PT used): 257 ms
[2022-05-15 01:35:48] [INFO ] Transformed 3924 places.
[2022-05-15 01:35:48] [INFO ] Transformed 6192 transitions.
[2022-05-15 01:35:48] [INFO ] Found NUPN structural information;
[2022-05-15 01:35:48] [INFO ] Parsed PT model containing 3924 places and 6192 transitions in 463 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 15 ms.
Support contains 190 out of 3924 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3924/3924 places, 6192/6192 transitions.
Discarding 671 places :
Symmetric choice reduction at 0 with 671 rule applications. Total rules 671 place count 3253 transition count 5521
Iterating global reduction 0 with 671 rules applied. Total rules applied 1342 place count 3253 transition count 5521
Discarding 527 places :
Symmetric choice reduction at 0 with 527 rule applications. Total rules 1869 place count 2726 transition count 4994
Iterating global reduction 0 with 527 rules applied. Total rules applied 2396 place count 2726 transition count 4994
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 2407 place count 2726 transition count 4983
Discarding 60 places :
Symmetric choice reduction at 1 with 60 rule applications. Total rules 2467 place count 2666 transition count 4893
Iterating global reduction 1 with 60 rules applied. Total rules applied 2527 place count 2666 transition count 4893
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 2562 place count 2631 transition count 4858
Iterating global reduction 1 with 35 rules applied. Total rules applied 2597 place count 2631 transition count 4858
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 2600 place count 2631 transition count 4855
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 2620 place count 2611 transition count 4835
Iterating global reduction 2 with 20 rules applied. Total rules applied 2640 place count 2611 transition count 4835
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 2659 place count 2592 transition count 4816
Iterating global reduction 2 with 19 rules applied. Total rules applied 2678 place count 2592 transition count 4816
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 2697 place count 2573 transition count 4797
Iterating global reduction 2 with 19 rules applied. Total rules applied 2716 place count 2573 transition count 4797
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 2727 place count 2562 transition count 4786
Iterating global reduction 2 with 11 rules applied. Total rules applied 2738 place count 2562 transition count 4786
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2743 place count 2557 transition count 4781
Iterating global reduction 2 with 5 rules applied. Total rules applied 2748 place count 2557 transition count 4781
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2753 place count 2552 transition count 4776
Iterating global reduction 2 with 5 rules applied. Total rules applied 2758 place count 2552 transition count 4776
Applied a total of 2758 rules in 2727 ms. Remains 2552 /3924 variables (removed 1372) and now considering 4776/6192 (removed 1416) transitions.
// Phase 1: matrix 4776 rows 2552 cols
[2022-05-15 01:35:51] [INFO ] Computed 213 place invariants in 44 ms
[2022-05-15 01:35:52] [INFO ] Implicit Places using invariants in 866 ms returned []
// Phase 1: matrix 4776 rows 2552 cols
[2022-05-15 01:35:52] [INFO ] Computed 213 place invariants in 25 ms
[2022-05-15 01:35:53] [INFO ] Implicit Places using invariants and state equation in 1309 ms returned []
Implicit Place search using SMT with State Equation took 2205 ms to find 0 implicit places.
// Phase 1: matrix 4776 rows 2552 cols
[2022-05-15 01:35:53] [INFO ] Computed 213 place invariants in 18 ms
[2022-05-15 01:35:55] [INFO ] Dead Transitions using invariants and state equation in 2413 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2552/3924 places, 4776/6192 transitions.
Finished structural reductions, in 1 iterations. Remains : 2552/3924 places, 4776/6192 transitions.
Support contains 190 out of 2552 places after structural reductions.
[2022-05-15 01:35:56] [INFO ] Flatten gal took : 268 ms
[2022-05-15 01:35:56] [INFO ] Flatten gal took : 165 ms
[2022-05-15 01:35:56] [INFO ] Input system was already deterministic with 4776 transitions.
Support contains 189 out of 2552 places (down from 190) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 608 ms. (steps per millisecond=16 ) properties (out of 95) seen :50
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) 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 45) 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 45) 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 45) seen :0
Running SMT prover for 45 properties.
// Phase 1: matrix 4776 rows 2552 cols
[2022-05-15 01:35:57] [INFO ] Computed 213 place invariants in 18 ms
[2022-05-15 01:36:00] [INFO ] [Real]Absence check using 213 positive place invariants in 159 ms returned sat
[2022-05-15 01:36:00] [INFO ] After 3041ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:45
[2022-05-15 01:36:02] [INFO ] [Nat]Absence check using 213 positive place invariants in 173 ms returned sat
[2022-05-15 01:36:11] [INFO ] After 6471ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :44
[2022-05-15 01:36:21] [INFO ] After 16765ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :44
Attempting to minimize the solution found.
Minimization took 4360 ms.
[2022-05-15 01:36:25] [INFO ] After 25009ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :44
Fused 45 Parikh solutions to 39 different solutions.
Parikh walk visited 34 properties in 3673 ms.
Support contains 29 out of 2552 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2552/2552 places, 4776/4776 transitions.
Graph (trivial) has 2199 edges and 2552 vertex of which 585 / 2552 are part of one of the 48 SCC in 8 ms
Free SCC test removed 537 places
Drop transitions removed 611 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 623 transitions.
Drop transitions removed 393 transitions
Trivial Post-agglo rules discarded 393 transitions
Performed 393 trivial Post agglomeration. Transition count delta: 393
Iterating post reduction 0 with 393 rules applied. Total rules applied 394 place count 2015 transition count 3760
Reduce places removed 393 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 441 rules applied. Total rules applied 835 place count 1622 transition count 3712
Reduce places removed 32 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 33 rules applied. Total rules applied 868 place count 1590 transition count 3711
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 869 place count 1589 transition count 3711
Performed 196 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 196 Pre rules applied. Total rules applied 869 place count 1589 transition count 3515
Deduced a syphon composed of 196 places in 15 ms
Reduce places removed 196 places and 0 transitions.
Iterating global reduction 4 with 392 rules applied. Total rules applied 1261 place count 1393 transition count 3515
Discarding 97 places :
Symmetric choice reduction at 4 with 97 rule applications. Total rules 1358 place count 1296 transition count 2901
Iterating global reduction 4 with 97 rules applied. Total rules applied 1455 place count 1296 transition count 2901
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1456 place count 1296 transition count 2900
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 26 Pre rules applied. Total rules applied 1456 place count 1296 transition count 2874
Deduced a syphon composed of 26 places in 13 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 5 with 52 rules applied. Total rules applied 1508 place count 1270 transition count 2874
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1509 place count 1269 transition count 2860
Iterating global reduction 5 with 1 rules applied. Total rules applied 1510 place count 1269 transition count 2860
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1511 place count 1269 transition count 2859
Performed 469 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 469 places in 1 ms
Reduce places removed 469 places and 0 transitions.
Iterating global reduction 6 with 938 rules applied. Total rules applied 2449 place count 800 transition count 2383
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 2460 place count 800 transition count 2372
Renaming transitions due to excessive name length > 1024 char.
Discarding 27 places :
Symmetric choice reduction at 7 with 27 rule applications. Total rules 2487 place count 773 transition count 2009
Iterating global reduction 7 with 27 rules applied. Total rules applied 2514 place count 773 transition count 2009
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 7 with 27 rules applied. Total rules applied 2541 place count 773 transition count 1982
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 2547 place count 770 transition count 1979
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 2550 place count 767 transition count 1937
Iterating global reduction 8 with 3 rules applied. Total rules applied 2553 place count 767 transition count 1937
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 2556 place count 767 transition count 1934
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: -490
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 9 with 90 rules applied. Total rules applied 2646 place count 722 transition count 2424
Drop transitions removed 31 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 9 with 35 rules applied. Total rules applied 2681 place count 722 transition count 2389
Discarding 19 places :
Symmetric choice reduction at 10 with 19 rule applications. Total rules 2700 place count 703 transition count 1871
Iterating global reduction 10 with 19 rules applied. Total rules applied 2719 place count 703 transition count 1871
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 10 with 18 rules applied. Total rules applied 2737 place count 703 transition count 1853
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -40
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 2745 place count 699 transition count 1893
Drop transitions removed 185 transitions
Redundant transition composition rules discarded 185 transitions
Iterating global reduction 11 with 185 rules applied. Total rules applied 2930 place count 699 transition count 1708
Discarding 11 places :
Symmetric choice reduction at 11 with 11 rule applications. Total rules 2941 place count 688 transition count 1550
Iterating global reduction 11 with 11 rules applied. Total rules applied 2952 place count 688 transition count 1550
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 2962 place count 688 transition count 1540
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 2970 place count 684 transition count 1565
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 2975 place count 684 transition count 1560
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 13 with 19 rules applied. Total rules applied 2994 place count 684 transition count 1541
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 3000 place count 681 transition count 1567
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 3004 place count 681 transition count 1563
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 14 with 19 rules applied. Total rules applied 3023 place count 681 transition count 1544
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 3029 place count 678 transition count 1570
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 3034 place count 678 transition count 1565
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 15 with 18 rules applied. Total rules applied 3052 place count 678 transition count 1547
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 3058 place count 675 transition count 1573
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 15 with 5 rules applied. Total rules applied 3063 place count 675 transition count 1568
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 16 with 18 rules applied. Total rules applied 3081 place count 675 transition count 1550
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 3087 place count 672 transition count 1578
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 16 with 5 rules applied. Total rules applied 3092 place count 672 transition count 1573
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 17 with 18 rules applied. Total rules applied 3110 place count 672 transition count 1555
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 3116 place count 669 transition count 1586
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 3120 place count 669 transition count 1582
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 18 with 19 rules applied. Total rules applied 3139 place count 669 transition count 1563
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -32
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 3145 place count 666 transition count 1595
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 18 with 3 rules applied. Total rules applied 3148 place count 666 transition count 1592
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 19 with 18 rules applied. Total rules applied 3166 place count 666 transition count 1574
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 3172 place count 663 transition count 1603
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 19 with 3 rules applied. Total rules applied 3175 place count 663 transition count 1600
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 20 with 17 rules applied. Total rules applied 3192 place count 663 transition count 1583
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 20 with 6 rules applied. Total rules applied 3198 place count 660 transition count 1612
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 20 with 3 rules applied. Total rules applied 3201 place count 660 transition count 1609
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 21 with 17 rules applied. Total rules applied 3218 place count 660 transition count 1592
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 21 with 6 rules applied. Total rules applied 3224 place count 657 transition count 1617
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 21 with 3 rules applied. Total rules applied 3227 place count 657 transition count 1614
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 22 with 17 rules applied. Total rules applied 3244 place count 657 transition count 1597
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 22 with 6 rules applied. Total rules applied 3250 place count 654 transition count 1620
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 22 with 3 rules applied. Total rules applied 3253 place count 654 transition count 1617
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 23 with 17 rules applied. Total rules applied 3270 place count 654 transition count 1600
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 23 with 6 rules applied. Total rules applied 3276 place count 651 transition count 1623
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 23 with 3 rules applied. Total rules applied 3279 place count 651 transition count 1620
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 24 with 17 rules applied. Total rules applied 3296 place count 651 transition count 1603
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 24 with 6 rules applied. Total rules applied 3302 place count 648 transition count 1625
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 24 with 3 rules applied. Total rules applied 3305 place count 648 transition count 1622
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 25 with 17 rules applied. Total rules applied 3322 place count 648 transition count 1605
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 25 with 6 rules applied. Total rules applied 3328 place count 645 transition count 1625
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 25 with 3 rules applied. Total rules applied 3331 place count 645 transition count 1622
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 26 with 17 rules applied. Total rules applied 3348 place count 645 transition count 1605
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 26 with 6 rules applied. Total rules applied 3354 place count 642 transition count 1625
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 26 with 3 rules applied. Total rules applied 3357 place count 642 transition count 1622
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 27 with 17 rules applied. Total rules applied 3374 place count 642 transition count 1605
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 27 with 6 rules applied. Total rules applied 3380 place count 639 transition count 1625
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 27 with 3 rules applied. Total rules applied 3383 place count 639 transition count 1622
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 28 with 17 rules applied. Total rules applied 3400 place count 639 transition count 1605
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 28 with 6 rules applied. Total rules applied 3406 place count 636 transition count 1622
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 28 with 3 rules applied. Total rules applied 3409 place count 636 transition count 1619
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 29 with 17 rules applied. Total rules applied 3426 place count 636 transition count 1602
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 29 with 6 rules applied. Total rules applied 3432 place count 633 transition count 1619
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 29 with 3 rules applied. Total rules applied 3435 place count 633 transition count 1616
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 30 with 17 rules applied. Total rules applied 3452 place count 633 transition count 1599
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 30 with 6 rules applied. Total rules applied 3458 place count 630 transition count 1616
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 30 with 3 rules applied. Total rules applied 3461 place count 630 transition count 1613
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 31 with 17 rules applied. Total rules applied 3478 place count 630 transition count 1596
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 31 with 6 rules applied. Total rules applied 3484 place count 627 transition count 1613
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 31 with 3 rules applied. Total rules applied 3487 place count 627 transition count 1610
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 32 with 17 rules applied. Total rules applied 3504 place count 627 transition count 1593
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 32 with 6 rules applied. Total rules applied 3510 place count 624 transition count 1610
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 32 with 3 rules applied. Total rules applied 3513 place count 624 transition count 1607
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 33 with 17 rules applied. Total rules applied 3530 place count 624 transition count 1590
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 33 with 6 rules applied. Total rules applied 3536 place count 621 transition count 1607
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 33 with 3 rules applied. Total rules applied 3539 place count 621 transition count 1604
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 34 with 17 rules applied. Total rules applied 3556 place count 621 transition count 1587
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 34 with 6 rules applied. Total rules applied 3562 place count 618 transition count 1604
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 34 with 3 rules applied. Total rules applied 3565 place count 618 transition count 1601
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 35 with 17 rules applied. Total rules applied 3582 place count 618 transition count 1584
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 35 with 6 rules applied. Total rules applied 3588 place count 615 transition count 1601
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 35 with 3 rules applied. Total rules applied 3591 place count 615 transition count 1598
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 36 with 17 rules applied. Total rules applied 3608 place count 615 transition count 1581
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 36 with 6 rules applied. Total rules applied 3614 place count 612 transition count 1598
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 36 with 3 rules applied. Total rules applied 3617 place count 612 transition count 1595
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 37 with 17 rules applied. Total rules applied 3634 place count 612 transition count 1578
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 37 with 6 rules applied. Total rules applied 3640 place count 609 transition count 1595
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 37 with 3 rules applied. Total rules applied 3643 place count 609 transition count 1592
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 38 with 17 rules applied. Total rules applied 3660 place count 609 transition count 1575
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 38 with 6 rules applied. Total rules applied 3666 place count 606 transition count 1601
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 38 with 3 rules applied. Total rules applied 3669 place count 606 transition count 1598
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 39 with 17 rules applied. Total rules applied 3686 place count 606 transition count 1581
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 39 with 6 rules applied. Total rules applied 3692 place count 603 transition count 1607
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 39 with 3 rules applied. Total rules applied 3695 place count 603 transition count 1604
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 40 with 17 rules applied. Total rules applied 3712 place count 603 transition count 1587
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 40 with 6 rules applied. Total rules applied 3718 place count 600 transition count 1613
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 40 with 3 rules applied. Total rules applied 3721 place count 600 transition count 1610
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 41 with 17 rules applied. Total rules applied 3738 place count 600 transition count 1593
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 41 with 6 rules applied. Total rules applied 3744 place count 597 transition count 1612
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 41 with 3 rules applied. Total rules applied 3747 place count 597 transition count 1609
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 42 with 17 rules applied. Total rules applied 3764 place count 597 transition count 1592
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 42 with 6 rules applied. Total rules applied 3770 place count 594 transition count 1612
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 42 with 3 rules applied. Total rules applied 3773 place count 594 transition count 1609
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 43 with 17 rules applied. Total rules applied 3790 place count 594 transition count 1592
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 43 with 6 rules applied. Total rules applied 3796 place count 591 transition count 1612
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 43 with 3 rules applied. Total rules applied 3799 place count 591 transition count 1609
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 44 with 17 rules applied. Total rules applied 3816 place count 591 transition count 1592
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 44 with 6 rules applied. Total rules applied 3822 place count 588 transition count 1609
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 44 with 3 rules applied. Total rules applied 3825 place count 588 transition count 1606
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 45 with 17 rules applied. Total rules applied 3842 place count 588 transition count 1589
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 45 with 6 rules applied. Total rules applied 3848 place count 585 transition count 1606
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 45 with 3 rules applied. Total rules applied 3851 place count 585 transition count 1603
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 46 with 17 rules applied. Total rules applied 3868 place count 585 transition count 1586
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 46 with 6 rules applied. Total rules applied 3874 place count 582 transition count 1603
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 46 with 3 rules applied. Total rules applied 3877 place count 582 transition count 1600
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 47 with 17 rules applied. Total rules applied 3894 place count 582 transition count 1583
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 47 with 6 rules applied. Total rules applied 3900 place count 579 transition count 1604
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 47 with 3 rules applied. Total rules applied 3903 place count 579 transition count 1601
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 48 with 17 rules applied. Total rules applied 3920 place count 579 transition count 1584
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 48 with 6 rules applied. Total rules applied 3926 place count 576 transition count 1607
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 48 with 3 rules applied. Total rules applied 3929 place count 576 transition count 1604
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 49 with 17 rules applied. Total rules applied 3946 place count 576 transition count 1587
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 49 with 6 rules applied. Total rules applied 3952 place count 573 transition count 1610
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 49 with 3 rules applied. Total rules applied 3955 place count 573 transition count 1607
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 50 with 17 rules applied. Total rules applied 3972 place count 573 transition count 1590
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 50 with 6 rules applied. Total rules applied 3978 place count 570 transition count 1615
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 50 with 3 rules applied. Total rules applied 3981 place count 570 transition count 1612
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 51 with 17 rules applied. Total rules applied 3998 place count 570 transition count 1595
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 51 with 6 rules applied. Total rules applied 4004 place count 567 transition count 1624
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 51 with 3 rules applied. Total rules applied 4007 place count 567 transition count 1621
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 52 with 17 rules applied. Total rules applied 4024 place count 567 transition count 1604
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 52 with 6 rules applied. Total rules applied 4030 place count 564 transition count 1633
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 52 with 3 rules applied. Total rules applied 4033 place count 564 transition count 1630
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 53 with 17 rules applied. Total rules applied 4050 place count 564 transition count 1613
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 53 with 2 rules applied. Total rules applied 4052 place count 563 transition count 1620
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 53 with 1 rules applied. Total rules applied 4053 place count 563 transition count 1619
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 54 with 3 rules applied. Total rules applied 4056 place count 563 transition count 1616
Free-agglomeration rule applied 162 times with reduction of 91 identical transitions.
Iterating global reduction 54 with 162 rules applied. Total rules applied 4218 place count 563 transition count 1363
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 443 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 446 transitions.
Graph (complete) has 1261 edges and 401 vertex of which 321 are kept as prefixes of interest. Removing 80 places using SCC suffix rule.5 ms
Discarding 80 places :
Also discarding 0 output transitions
Iterating post reduction 54 with 609 rules applied. Total rules applied 4827 place count 321 transition count 917
Drop transitions removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 55 with 80 rules applied. Total rules applied 4907 place count 321 transition count 837
Discarding 29 places :
Symmetric choice reduction at 56 with 29 rule applications. Total rules 4936 place count 292 transition count 800
Iterating global reduction 56 with 29 rules applied. Total rules applied 4965 place count 292 transition count 800
Drop transitions removed 111 transitions
Redundant transition composition rules discarded 111 transitions
Iterating global reduction 56 with 111 rules applied. Total rules applied 5076 place count 292 transition count 689
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 56 with 1 rules applied. Total rules applied 5077 place count 291 transition count 688
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 56 with 4 rules applied. Total rules applied 5081 place count 287 transition count 688
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 57 with 9 rules applied. Total rules applied 5090 place count 281 transition count 685
Drop transitions removed 3 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 57 with 7 rules applied. Total rules applied 5097 place count 281 transition count 678
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 58 with 89 rules applied. Total rules applied 5186 place count 222 transition count 648
Drop transitions removed 22 transitions
Ensure Unique test removed 79 transitions
Reduce isomorphic transitions removed 101 transitions.
Graph (trivial) has 22 edges and 222 vertex of which 16 / 222 are part of one of the 8 SCC in 0 ms
Free SCC test removed 8 places
Iterating post reduction 58 with 102 rules applied. Total rules applied 5288 place count 214 transition count 547
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 98 transitions
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 121 transitions.
Graph (complete) has 574 edges and 213 vertex of which 195 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.0 ms
Discarding 18 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Iterating post reduction 59 with 123 rules applied. Total rules applied 5411 place count 195 transition count 422
Drop transitions removed 10 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 60 with 20 rules applied. Total rules applied 5431 place count 195 transition count 402
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 61 with 2 Pre rules applied. Total rules applied 5431 place count 195 transition count 400
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 61 with 4 rules applied. Total rules applied 5435 place count 193 transition count 400
Discarding 3 places :
Symmetric choice reduction at 61 with 3 rule applications. Total rules 5438 place count 190 transition count 396
Iterating global reduction 61 with 3 rules applied. Total rules applied 5441 place count 190 transition count 396
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 61 with 2 rules applied. Total rules applied 5443 place count 189 transition count 395
Drop transitions removed 2 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 61 with 7 rules applied. Total rules applied 5450 place count 189 transition count 388
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 4 places and 0 transitions.
Iterating global reduction 62 with 6 rules applied. Total rules applied 5456 place count 185 transition count 386
Drop transitions removed 3 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 62 with 8 rules applied. Total rules applied 5464 place count 185 transition count 378
Drop transitions removed 121 transitions
Redundant transition composition rules discarded 121 transitions
Iterating global reduction 63 with 121 rules applied. Total rules applied 5585 place count 185 transition count 257
Reduce places removed 12 places and 0 transitions.
Graph (complete) has 442 edges and 173 vertex of which 141 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.0 ms
Discarding 32 places :
Also discarding 0 output transitions
Iterating post reduction 63 with 13 rules applied. Total rules applied 5598 place count 141 transition count 257
Drop transitions removed 35 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 64 with 37 rules applied. Total rules applied 5635 place count 141 transition count 220
Discarding 3 places :
Symmetric choice reduction at 65 with 3 rule applications. Total rules 5638 place count 138 transition count 217
Iterating global reduction 65 with 3 rules applied. Total rules applied 5641 place count 138 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 65 with 3 rules applied. Total rules applied 5644 place count 136 transition count 216
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 356 edges and 136 vertex of which 135 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 65 with 6 rules applied. Total rules applied 5650 place count 135 transition count 211
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 66 with 2 Pre rules applied. Total rules applied 5650 place count 135 transition count 209
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 66 with 6 rules applied. Total rules applied 5656 place count 131 transition count 209
Drop transitions removed 3 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 66 with 5 rules applied. Total rules applied 5661 place count 131 transition count 204
Free-agglomeration rule applied 3 times.
Iterating global reduction 67 with 3 rules applied. Total rules applied 5664 place count 131 transition count 201
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 67 with 3 rules applied. Total rules applied 5667 place count 128 transition count 201
Applied a total of 5667 rules in 3105 ms. Remains 128 /2552 variables (removed 2424) and now considering 201/4776 (removed 4575) transitions.
Finished structural reductions, in 1 iterations. Remains : 128/2552 places, 201/4776 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 10) seen :9
Finished Best-First random walk after 957 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=478 )
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2022-05-15 01:36:32] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 01:36:32] [INFO ] Flatten gal took : 118 ms
FORMULA DLCround-PT-10b-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 01:36:33] [INFO ] Flatten gal took : 131 ms
[2022-05-15 01:36:33] [INFO ] Input system was already deterministic with 4776 transitions.
Support contains 173 out of 2552 places (down from 180) after GAL structural reductions.
Computed a total of 447 stabilizing places and 447 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2552/2552 places, 4776/4776 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 2492 transition count 4638
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 2492 transition count 4638
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 121 place count 2492 transition count 4637
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 151 place count 2462 transition count 4581
Iterating global reduction 1 with 30 rules applied. Total rules applied 181 place count 2462 transition count 4581
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 184 place count 2459 transition count 4578
Iterating global reduction 1 with 3 rules applied. Total rules applied 187 place count 2459 transition count 4578
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 188 place count 2458 transition count 4577
Iterating global reduction 1 with 1 rules applied. Total rules applied 189 place count 2458 transition count 4577
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 190 place count 2457 transition count 4576
Iterating global reduction 1 with 1 rules applied. Total rules applied 191 place count 2457 transition count 4576
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 192 place count 2456 transition count 4575
Iterating global reduction 1 with 1 rules applied. Total rules applied 193 place count 2456 transition count 4575
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 194 place count 2455 transition count 4574
Iterating global reduction 1 with 1 rules applied. Total rules applied 195 place count 2455 transition count 4574
Applied a total of 195 rules in 880 ms. Remains 2455 /2552 variables (removed 97) and now considering 4574/4776 (removed 202) transitions.
// Phase 1: matrix 4574 rows 2455 cols
[2022-05-15 01:36:34] [INFO ] Computed 213 place invariants in 21 ms
[2022-05-15 01:36:35] [INFO ] Implicit Places using invariants in 648 ms returned []
// Phase 1: matrix 4574 rows 2455 cols
[2022-05-15 01:36:35] [INFO ] Computed 213 place invariants in 14 ms
[2022-05-15 01:36:37] [INFO ] Implicit Places using invariants and state equation in 2390 ms returned []
Implicit Place search using SMT with State Equation took 3044 ms to find 0 implicit places.
// Phase 1: matrix 4574 rows 2455 cols
[2022-05-15 01:36:37] [INFO ] Computed 213 place invariants in 15 ms
[2022-05-15 01:36:39] [INFO ] Dead Transitions using invariants and state equation in 2056 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2455/2552 places, 4574/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 2455/2552 places, 4574/4776 transitions.
[2022-05-15 01:36:39] [INFO ] Flatten gal took : 124 ms
[2022-05-15 01:36:39] [INFO ] Flatten gal took : 115 ms
[2022-05-15 01:36:39] [INFO ] Input system was already deterministic with 4574 transitions.
[2022-05-15 01:36:40] [INFO ] Flatten gal took : 101 ms
[2022-05-15 01:36:40] [INFO ] Flatten gal took : 97 ms
[2022-05-15 01:36:40] [INFO ] Time to serialize gal into /tmp/CTLFireability3055102298227936051.gal : 49 ms
[2022-05-15 01:36:40] [INFO ] Time to serialize properties into /tmp/CTLFireability331227759416474429.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3055102298227936051.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability331227759416474429.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:37:10] [INFO ] Flatten gal took : 104 ms
[2022-05-15 01:37:10] [INFO ] Applying decomposition
[2022-05-15 01:37:10] [INFO ] Flatten gal took : 108 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12167995570701049830.txt' '-o' '/tmp/graph12167995570701049830.bin' '-w' '/tmp/graph12167995570701049830.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12167995570701049830.bin' '-l' '-1' '-v' '-w' '/tmp/graph12167995570701049830.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:37:11] [INFO ] Decomposing Gal with order
[2022-05-15 01:37:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:37:11] [INFO ] Removed a total of 4521 redundant transitions.
[2022-05-15 01:37:11] [INFO ] Flatten gal took : 336 ms
[2022-05-15 01:37:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 80 ms.
[2022-05-15 01:37:12] [INFO ] Time to serialize gal into /tmp/CTLFireability14177653149890127432.gal : 30 ms
[2022-05-15 01:37:12] [INFO ] Time to serialize properties into /tmp/CTLFireability388798315148122830.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14177653149890127432.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability388798315148122830.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2552/2552 places, 4776/4776 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 2491 transition count 4637
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 2491 transition count 4637
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 123 place count 2491 transition count 4636
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 153 place count 2461 transition count 4580
Iterating global reduction 1 with 30 rules applied. Total rules applied 183 place count 2461 transition count 4580
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 186 place count 2458 transition count 4564
Iterating global reduction 1 with 3 rules applied. Total rules applied 189 place count 2458 transition count 4564
Applied a total of 189 rules in 423 ms. Remains 2458 /2552 variables (removed 94) and now considering 4564/4776 (removed 212) transitions.
// Phase 1: matrix 4564 rows 2458 cols
[2022-05-15 01:37:42] [INFO ] Computed 213 place invariants in 16 ms
[2022-05-15 01:37:43] [INFO ] Implicit Places using invariants in 864 ms returned []
// Phase 1: matrix 4564 rows 2458 cols
[2022-05-15 01:37:43] [INFO ] Computed 213 place invariants in 26 ms
[2022-05-15 01:37:44] [INFO ] Implicit Places using invariants and state equation in 1283 ms returned []
Implicit Place search using SMT with State Equation took 2176 ms to find 0 implicit places.
// Phase 1: matrix 4564 rows 2458 cols
[2022-05-15 01:37:44] [INFO ] Computed 213 place invariants in 10 ms
[2022-05-15 01:37:46] [INFO ] Dead Transitions using invariants and state equation in 2111 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2458/2552 places, 4564/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 2458/2552 places, 4564/4776 transitions.
[2022-05-15 01:37:46] [INFO ] Flatten gal took : 109 ms
[2022-05-15 01:37:47] [INFO ] Flatten gal took : 110 ms
[2022-05-15 01:37:47] [INFO ] Input system was already deterministic with 4564 transitions.
[2022-05-15 01:37:47] [INFO ] Flatten gal took : 103 ms
[2022-05-15 01:37:47] [INFO ] Flatten gal took : 108 ms
[2022-05-15 01:37:47] [INFO ] Time to serialize gal into /tmp/CTLFireability11426514994307673153.gal : 15 ms
[2022-05-15 01:37:47] [INFO ] Time to serialize properties into /tmp/CTLFireability12837305034957760134.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11426514994307673153.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12837305034957760134.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:38:17] [INFO ] Flatten gal took : 117 ms
[2022-05-15 01:38:17] [INFO ] Applying decomposition
[2022-05-15 01:38:17] [INFO ] Flatten gal took : 101 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10221233236324011361.txt' '-o' '/tmp/graph10221233236324011361.bin' '-w' '/tmp/graph10221233236324011361.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10221233236324011361.bin' '-l' '-1' '-v' '-w' '/tmp/graph10221233236324011361.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:38:18] [INFO ] Decomposing Gal with order
[2022-05-15 01:38:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:38:18] [INFO ] Removed a total of 4476 redundant transitions.
[2022-05-15 01:38:18] [INFO ] Flatten gal took : 222 ms
[2022-05-15 01:38:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 57 ms.
[2022-05-15 01:38:18] [INFO ] Time to serialize gal into /tmp/CTLFireability8003257272735900803.gal : 18 ms
[2022-05-15 01:38:18] [INFO ] Time to serialize properties into /tmp/CTLFireability97256707318376008.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8003257272735900803.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability97256707318376008.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...251
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 : 2552/2552 places, 4776/4776 transitions.
Graph (trivial) has 2236 edges and 2552 vertex of which 585 / 2552 are part of one of the 48 SCC in 2 ms
Free SCC test removed 537 places
Ensure Unique test removed 575 transitions
Reduce isomorphic transitions removed 575 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 406 transitions
Trivial Post-agglo rules discarded 406 transitions
Performed 406 trivial Post agglomeration. Transition count delta: 406
Iterating post reduction 0 with 406 rules applied. Total rules applied 407 place count 2014 transition count 3794
Reduce places removed 406 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 454 rules applied. Total rules applied 861 place count 1608 transition count 3746
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 893 place count 1576 transition count 3746
Performed 194 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 194 Pre rules applied. Total rules applied 893 place count 1576 transition count 3552
Deduced a syphon composed of 194 places in 16 ms
Reduce places removed 194 places and 0 transitions.
Iterating global reduction 3 with 388 rules applied. Total rules applied 1281 place count 1382 transition count 3552
Discarding 115 places :
Symmetric choice reduction at 3 with 115 rule applications. Total rules 1396 place count 1267 transition count 2829
Iterating global reduction 3 with 115 rules applied. Total rules applied 1511 place count 1267 transition count 2829
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1512 place count 1267 transition count 2828
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 33 Pre rules applied. Total rules applied 1512 place count 1267 transition count 2795
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 4 with 66 rules applied. Total rules applied 1578 place count 1234 transition count 2795
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1580 place count 1232 transition count 2767
Iterating global reduction 4 with 2 rules applied. Total rules applied 1582 place count 1232 transition count 2767
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1583 place count 1232 transition count 2766
Performed 431 Post agglomeration using F-continuation condition.Transition count delta: 431
Deduced a syphon composed of 431 places in 0 ms
Reduce places removed 431 places and 0 transitions.
Iterating global reduction 5 with 862 rules applied. Total rules applied 2445 place count 801 transition count 2335
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2448 place count 801 transition count 2332
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 6 with 30 rule applications. Total rules 2478 place count 771 transition count 1930
Iterating global reduction 6 with 30 rules applied. Total rules applied 2508 place count 771 transition count 1930
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 6 with 24 rules applied. Total rules applied 2532 place count 771 transition count 1906
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2538 place count 768 transition count 1903
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 2541 place count 765 transition count 1861
Iterating global reduction 7 with 3 rules applied. Total rules applied 2544 place count 765 transition count 1861
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 2547 place count 765 transition count 1858
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 2569 place count 765 transition count 1836
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 8 with 11 rules applied. Total rules applied 2580 place count 765 transition count 1825
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 9 with 11 rules applied. Total rules applied 2591 place count 754 transition count 1825
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2593 place count 752 transition count 1823
Applied a total of 2593 rules in 549 ms. Remains 752 /2552 variables (removed 1800) and now considering 1823/4776 (removed 2953) transitions.
[2022-05-15 01:38:49] [INFO ] Flow matrix only has 1776 transitions (discarded 47 similar events)
// Phase 1: matrix 1776 rows 752 cols
[2022-05-15 01:38:49] [INFO ] Computed 213 place invariants in 3 ms
[2022-05-15 01:38:49] [INFO ] Implicit Places using invariants in 458 ms returned []
[2022-05-15 01:38:49] [INFO ] Flow matrix only has 1776 transitions (discarded 47 similar events)
// Phase 1: matrix 1776 rows 752 cols
[2022-05-15 01:38:49] [INFO ] Computed 213 place invariants in 5 ms
[2022-05-15 01:38:50] [INFO ] Implicit Places using invariants and state equation in 743 ms returned []
Implicit Place search using SMT with State Equation took 1211 ms to find 0 implicit places.
[2022-05-15 01:38:50] [INFO ] Redundant transitions in 144 ms returned []
[2022-05-15 01:38:50] [INFO ] Flow matrix only has 1776 transitions (discarded 47 similar events)
// Phase 1: matrix 1776 rows 752 cols
[2022-05-15 01:38:50] [INFO ] Computed 213 place invariants in 8 ms
[2022-05-15 01:38:51] [INFO ] Dead Transitions using invariants and state equation in 628 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 752/2552 places, 1823/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 752/2552 places, 1823/4776 transitions.
[2022-05-15 01:38:51] [INFO ] Flatten gal took : 43 ms
[2022-05-15 01:38:51] [INFO ] Flatten gal took : 49 ms
[2022-05-15 01:38:51] [INFO ] Input system was already deterministic with 1823 transitions.
Finished random walk after 1541 steps, including 0 resets, run visited all 1 properties in 25 ms. (steps per millisecond=61 )
FORMULA DLCround-PT-10b-CTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 2552/2552 places, 4776/4776 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 2492 transition count 4638
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 2492 transition count 4638
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 121 place count 2492 transition count 4637
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 152 place count 2461 transition count 4580
Iterating global reduction 1 with 31 rules applied. Total rules applied 183 place count 2461 transition count 4580
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 188 place count 2456 transition count 4562
Iterating global reduction 1 with 5 rules applied. Total rules applied 193 place count 2456 transition count 4562
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 194 place count 2455 transition count 4561
Iterating global reduction 1 with 1 rules applied. Total rules applied 195 place count 2455 transition count 4561
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 196 place count 2454 transition count 4560
Iterating global reduction 1 with 1 rules applied. Total rules applied 197 place count 2454 transition count 4560
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 198 place count 2453 transition count 4559
Iterating global reduction 1 with 1 rules applied. Total rules applied 199 place count 2453 transition count 4559
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 200 place count 2452 transition count 4558
Iterating global reduction 1 with 1 rules applied. Total rules applied 201 place count 2452 transition count 4558
Applied a total of 201 rules in 861 ms. Remains 2452 /2552 variables (removed 100) and now considering 4558/4776 (removed 218) transitions.
// Phase 1: matrix 4558 rows 2452 cols
[2022-05-15 01:38:52] [INFO ] Computed 213 place invariants in 15 ms
[2022-05-15 01:38:53] [INFO ] Implicit Places using invariants in 716 ms returned []
// Phase 1: matrix 4558 rows 2452 cols
[2022-05-15 01:38:53] [INFO ] Computed 213 place invariants in 13 ms
[2022-05-15 01:38:54] [INFO ] Implicit Places using invariants and state equation in 1211 ms returned []
Implicit Place search using SMT with State Equation took 1929 ms to find 0 implicit places.
// Phase 1: matrix 4558 rows 2452 cols
[2022-05-15 01:38:54] [INFO ] Computed 213 place invariants in 14 ms
[2022-05-15 01:38:56] [INFO ] Dead Transitions using invariants and state equation in 2185 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2452/2552 places, 4558/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 2452/2552 places, 4558/4776 transitions.
[2022-05-15 01:38:56] [INFO ] Flatten gal took : 120 ms
[2022-05-15 01:38:56] [INFO ] Flatten gal took : 110 ms
[2022-05-15 01:38:57] [INFO ] Input system was already deterministic with 4558 transitions.
[2022-05-15 01:38:57] [INFO ] Flatten gal took : 98 ms
[2022-05-15 01:38:57] [INFO ] Flatten gal took : 106 ms
[2022-05-15 01:38:57] [INFO ] Time to serialize gal into /tmp/CTLFireability2149027836824568492.gal : 11 ms
[2022-05-15 01:38:57] [INFO ] Time to serialize properties into /tmp/CTLFireability17206257847899382903.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2149027836824568492.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17206257847899382903.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:39:27] [INFO ] Flatten gal took : 97 ms
[2022-05-15 01:39:27] [INFO ] Applying decomposition
[2022-05-15 01:39:27] [INFO ] Flatten gal took : 98 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2868598311498143499.txt' '-o' '/tmp/graph2868598311498143499.bin' '-w' '/tmp/graph2868598311498143499.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2868598311498143499.bin' '-l' '-1' '-v' '-w' '/tmp/graph2868598311498143499.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:39:27] [INFO ] Decomposing Gal with order
[2022-05-15 01:39:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:39:28] [INFO ] Removed a total of 4499 redundant transitions.
[2022-05-15 01:39:28] [INFO ] Flatten gal took : 171 ms
[2022-05-15 01:39:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 39 ms.
[2022-05-15 01:39:28] [INFO ] Time to serialize gal into /tmp/CTLFireability18070461682844352853.gal : 18 ms
[2022-05-15 01:39:28] [INFO ] Time to serialize properties into /tmp/CTLFireability7522607864401459543.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18070461682844352853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7522607864401459543.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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 : 2552/2552 places, 4776/4776 transitions.
Graph (trivial) has 2230 edges and 2552 vertex of which 585 / 2552 are part of one of the 48 SCC in 1 ms
Free SCC test removed 537 places
Ensure Unique test removed 575 transitions
Reduce isomorphic transitions removed 575 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 2014 transition count 3795
Reduce places removed 405 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 453 rules applied. Total rules applied 859 place count 1609 transition count 3747
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 891 place count 1577 transition count 3747
Performed 194 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 194 Pre rules applied. Total rules applied 891 place count 1577 transition count 3553
Deduced a syphon composed of 194 places in 17 ms
Reduce places removed 194 places and 0 transitions.
Iterating global reduction 3 with 388 rules applied. Total rules applied 1279 place count 1383 transition count 3553
Discarding 113 places :
Symmetric choice reduction at 3 with 113 rule applications. Total rules 1392 place count 1270 transition count 2858
Iterating global reduction 3 with 113 rules applied. Total rules applied 1505 place count 1270 transition count 2858
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1506 place count 1270 transition count 2857
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 33 Pre rules applied. Total rules applied 1506 place count 1270 transition count 2824
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 4 with 66 rules applied. Total rules applied 1572 place count 1237 transition count 2824
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1574 place count 1235 transition count 2796
Iterating global reduction 4 with 2 rules applied. Total rules applied 1576 place count 1235 transition count 2796
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1577 place count 1235 transition count 2795
Performed 431 Post agglomeration using F-continuation condition.Transition count delta: 431
Deduced a syphon composed of 431 places in 0 ms
Reduce places removed 431 places and 0 transitions.
Iterating global reduction 5 with 862 rules applied. Total rules applied 2439 place count 804 transition count 2364
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2442 place count 804 transition count 2361
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 6 with 30 rule applications. Total rules 2472 place count 774 transition count 1962
Iterating global reduction 6 with 30 rules applied. Total rules applied 2502 place count 774 transition count 1962
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 6 with 24 rules applied. Total rules applied 2526 place count 774 transition count 1938
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2532 place count 771 transition count 1935
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2534 place count 769 transition count 1907
Iterating global reduction 7 with 2 rules applied. Total rules applied 2536 place count 769 transition count 1907
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 2538 place count 769 transition count 1905
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 8 with 20 rules applied. Total rules applied 2558 place count 769 transition count 1885
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 8 with 9 rules applied. Total rules applied 2567 place count 769 transition count 1876
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 2576 place count 760 transition count 1876
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 2577 place count 760 transition count 1876
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2579 place count 758 transition count 1874
Applied a total of 2579 rules in 507 ms. Remains 758 /2552 variables (removed 1794) and now considering 1874/4776 (removed 2902) transitions.
[2022-05-15 01:39:59] [INFO ] Flow matrix only has 1827 transitions (discarded 47 similar events)
// Phase 1: matrix 1827 rows 758 cols
[2022-05-15 01:39:59] [INFO ] Computed 213 place invariants in 2 ms
[2022-05-15 01:39:59] [INFO ] Implicit Places using invariants in 288 ms returned []
[2022-05-15 01:39:59] [INFO ] Flow matrix only has 1827 transitions (discarded 47 similar events)
// Phase 1: matrix 1827 rows 758 cols
[2022-05-15 01:39:59] [INFO ] Computed 213 place invariants in 4 ms
[2022-05-15 01:40:00] [INFO ] Implicit Places using invariants and state equation in 763 ms returned []
Implicit Place search using SMT with State Equation took 1054 ms to find 0 implicit places.
[2022-05-15 01:40:00] [INFO ] Redundant transitions in 43 ms returned []
[2022-05-15 01:40:00] [INFO ] Flow matrix only has 1827 transitions (discarded 47 similar events)
// Phase 1: matrix 1827 rows 758 cols
[2022-05-15 01:40:00] [INFO ] Computed 213 place invariants in 6 ms
[2022-05-15 01:40:00] [INFO ] Dead Transitions using invariants and state equation in 616 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 758/2552 places, 1874/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 758/2552 places, 1874/4776 transitions.
[2022-05-15 01:40:00] [INFO ] Flatten gal took : 41 ms
[2022-05-15 01:40:00] [INFO ] Flatten gal took : 44 ms
[2022-05-15 01:40:00] [INFO ] Input system was already deterministic with 1874 transitions.
[2022-05-15 01:40:01] [INFO ] Flatten gal took : 45 ms
[2022-05-15 01:40:01] [INFO ] Flatten gal took : 43 ms
[2022-05-15 01:40:01] [INFO ] Time to serialize gal into /tmp/CTLFireability9200695668242048864.gal : 4 ms
[2022-05-15 01:40:01] [INFO ] Time to serialize properties into /tmp/CTLFireability9970842362437403472.ctl : 563 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9200695668242048864.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9970842362437403472.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:40:31] [INFO ] Flatten gal took : 43 ms
[2022-05-15 01:40:31] [INFO ] Applying decomposition
[2022-05-15 01:40:31] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1729280483648413994.txt' '-o' '/tmp/graph1729280483648413994.bin' '-w' '/tmp/graph1729280483648413994.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1729280483648413994.bin' '-l' '-1' '-v' '-w' '/tmp/graph1729280483648413994.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:40:31] [INFO ] Decomposing Gal with order
[2022-05-15 01:40:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:40:32] [INFO ] Removed a total of 2050 redundant transitions.
[2022-05-15 01:40:32] [INFO ] Flatten gal took : 68 ms
[2022-05-15 01:40:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 10 ms.
[2022-05-15 01:40:32] [INFO ] Time to serialize gal into /tmp/CTLFireability17837578848765426960.gal : 6 ms
[2022-05-15 01:40:32] [INFO ] Time to serialize properties into /tmp/CTLFireability2919185800339958935.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17837578848765426960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2919185800339958935.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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,9.8892e+109,0.194075,12592,224,9,3690,246,1102,3806,45,332,0
Converting to forward existential form...Done !
original formula: EG(EF((EG(((i11.u55.p1291==1)&&(i4.u165.p2887==1))) + (((i9.u41.p1067!=1)||(i9.u209.p3330!=1))&&(((i12.u60.p1465==1)&&(i12.u247.p3710==1)...210
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (EG(((i11.u55.p1291==1)&&(i4.u165.p2887==1))) + (((i9.u41.p1067!=1)||(i9.u209.p3330!=1))&&((...259
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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2552/2552 places, 4776/4776 transitions.
Graph (trivial) has 2231 edges and 2552 vertex of which 585 / 2552 are part of one of the 48 SCC in 3 ms
Free SCC test removed 537 places
Ensure Unique test removed 575 transitions
Reduce isomorphic transitions removed 575 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 404 transitions
Trivial Post-agglo rules discarded 404 transitions
Performed 404 trivial Post agglomeration. Transition count delta: 404
Iterating post reduction 0 with 404 rules applied. Total rules applied 405 place count 2014 transition count 3796
Reduce places removed 404 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 452 rules applied. Total rules applied 857 place count 1610 transition count 3748
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 889 place count 1578 transition count 3748
Performed 193 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 193 Pre rules applied. Total rules applied 889 place count 1578 transition count 3555
Deduced a syphon composed of 193 places in 19 ms
Reduce places removed 193 places and 0 transitions.
Iterating global reduction 3 with 386 rules applied. Total rules applied 1275 place count 1385 transition count 3555
Discarding 112 places :
Symmetric choice reduction at 3 with 112 rule applications. Total rules 1387 place count 1273 transition count 2861
Iterating global reduction 3 with 112 rules applied. Total rules applied 1499 place count 1273 transition count 2861
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1500 place count 1273 transition count 2860
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 33 Pre rules applied. Total rules applied 1500 place count 1273 transition count 2827
Deduced a syphon composed of 33 places in 14 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 4 with 66 rules applied. Total rules applied 1566 place count 1240 transition count 2827
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1568 place count 1238 transition count 2799
Iterating global reduction 4 with 2 rules applied. Total rules applied 1570 place count 1238 transition count 2799
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1571 place count 1238 transition count 2798
Performed 432 Post agglomeration using F-continuation condition.Transition count delta: 432
Deduced a syphon composed of 432 places in 1 ms
Reduce places removed 432 places and 0 transitions.
Iterating global reduction 5 with 864 rules applied. Total rules applied 2435 place count 806 transition count 2366
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2438 place count 806 transition count 2363
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 6 with 30 rule applications. Total rules 2468 place count 776 transition count 1964
Iterating global reduction 6 with 30 rules applied. Total rules applied 2498 place count 776 transition count 1964
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 6 with 24 rules applied. Total rules applied 2522 place count 776 transition count 1940
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2528 place count 773 transition count 1937
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 2531 place count 770 transition count 1895
Iterating global reduction 7 with 3 rules applied. Total rules applied 2534 place count 770 transition count 1895
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 2537 place count 770 transition count 1892
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 8 with 20 rules applied. Total rules applied 2557 place count 770 transition count 1872
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 8 with 10 rules applied. Total rules applied 2567 place count 770 transition count 1862
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 2577 place count 760 transition count 1862
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 2578 place count 760 transition count 1862
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2580 place count 758 transition count 1860
Applied a total of 2580 rules in 507 ms. Remains 758 /2552 variables (removed 1794) and now considering 1860/4776 (removed 2916) transitions.
[2022-05-15 01:41:02] [INFO ] Flow matrix only has 1813 transitions (discarded 47 similar events)
// Phase 1: matrix 1813 rows 758 cols
[2022-05-15 01:41:02] [INFO ] Computed 213 place invariants in 2 ms
[2022-05-15 01:41:02] [INFO ] Implicit Places using invariants in 297 ms returned []
[2022-05-15 01:41:02] [INFO ] Flow matrix only has 1813 transitions (discarded 47 similar events)
// Phase 1: matrix 1813 rows 758 cols
[2022-05-15 01:41:02] [INFO ] Computed 213 place invariants in 2 ms
[2022-05-15 01:41:03] [INFO ] Implicit Places using invariants and state equation in 701 ms returned []
Implicit Place search using SMT with State Equation took 1002 ms to find 0 implicit places.
[2022-05-15 01:41:03] [INFO ] Redundant transitions in 41 ms returned []
[2022-05-15 01:41:03] [INFO ] Flow matrix only has 1813 transitions (discarded 47 similar events)
// Phase 1: matrix 1813 rows 758 cols
[2022-05-15 01:41:03] [INFO ] Computed 213 place invariants in 6 ms
[2022-05-15 01:41:04] [INFO ] Dead Transitions using invariants and state equation in 671 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 758/2552 places, 1860/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 758/2552 places, 1860/4776 transitions.
[2022-05-15 01:41:04] [INFO ] Flatten gal took : 43 ms
[2022-05-15 01:41:04] [INFO ] Flatten gal took : 46 ms
[2022-05-15 01:41:04] [INFO ] Input system was already deterministic with 1860 transitions.
[2022-05-15 01:41:04] [INFO ] Flatten gal took : 43 ms
[2022-05-15 01:41:04] [INFO ] Flatten gal took : 43 ms
[2022-05-15 01:41:04] [INFO ] Time to serialize gal into /tmp/CTLFireability10133753396679270291.gal : 4 ms
[2022-05-15 01:41:04] [INFO ] Time to serialize properties into /tmp/CTLFireability4328219153020845435.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10133753396679270291.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4328219153020845435.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:41:34] [INFO ] Flatten gal took : 47 ms
[2022-05-15 01:41:34] [INFO ] Applying decomposition
[2022-05-15 01:41:34] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10841364668714938614.txt' '-o' '/tmp/graph10841364668714938614.bin' '-w' '/tmp/graph10841364668714938614.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10841364668714938614.bin' '-l' '-1' '-v' '-w' '/tmp/graph10841364668714938614.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:41:35] [INFO ] Decomposing Gal with order
[2022-05-15 01:41:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:41:35] [INFO ] Removed a total of 2023 redundant transitions.
[2022-05-15 01:41:35] [INFO ] Flatten gal took : 74 ms
[2022-05-15 01:41:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 8 ms.
[2022-05-15 01:41:35] [INFO ] Time to serialize gal into /tmp/CTLFireability12111120694888113117.gal : 7 ms
[2022-05-15 01:41:35] [INFO ] Time to serialize properties into /tmp/CTLFireability16390878037073913236.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12111120694888113117.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16390878037073913236.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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.1871e+110,0.203571,12436,157,11,2971,255,1018,3175,55,313,0
Converting to forward existential form...Done !
original formula: AF(AG((AG(A(((i13.u65.p1604==1)&&(i13.u255.p3790==1)) U ((i9.u45.p1105==1)&&(i9.u209.p3330==1)))) + AG(((i1.u89.p2129==0)&&((i13.u62.p156...187
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((!(E(TRUE U !(!((E(!(((i9.u45.p1105==1)&&(i9.u209.p3330==1))) U (!(((i13.u65.p1604==1)...375
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2552/2552 places, 4776/4776 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 2504 transition count 4676
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 2504 transition count 4676
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 97 place count 2504 transition count 4675
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 121 place count 2480 transition count 4651
Iterating global reduction 1 with 24 rules applied. Total rules applied 145 place count 2480 transition count 4651
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 150 place count 2475 transition count 4633
Iterating global reduction 1 with 5 rules applied. Total rules applied 155 place count 2475 transition count 4633
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 156 place count 2474 transition count 4632
Iterating global reduction 1 with 1 rules applied. Total rules applied 157 place count 2474 transition count 4632
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 158 place count 2473 transition count 4631
Iterating global reduction 1 with 1 rules applied. Total rules applied 159 place count 2473 transition count 4631
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 160 place count 2472 transition count 4630
Iterating global reduction 1 with 1 rules applied. Total rules applied 161 place count 2472 transition count 4630
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 162 place count 2471 transition count 4629
Iterating global reduction 1 with 1 rules applied. Total rules applied 163 place count 2471 transition count 4629
Applied a total of 163 rules in 989 ms. Remains 2471 /2552 variables (removed 81) and now considering 4629/4776 (removed 147) transitions.
// Phase 1: matrix 4629 rows 2471 cols
[2022-05-15 01:42:06] [INFO ] Computed 213 place invariants in 18 ms
[2022-05-15 01:42:06] [INFO ] Implicit Places using invariants in 685 ms returned []
// Phase 1: matrix 4629 rows 2471 cols
[2022-05-15 01:42:06] [INFO ] Computed 213 place invariants in 11 ms
[2022-05-15 01:42:08] [INFO ] Implicit Places using invariants and state equation in 1339 ms returned []
Implicit Place search using SMT with State Equation took 2050 ms to find 0 implicit places.
// Phase 1: matrix 4629 rows 2471 cols
[2022-05-15 01:42:08] [INFO ] Computed 213 place invariants in 10 ms
[2022-05-15 01:42:10] [INFO ] Dead Transitions using invariants and state equation in 2119 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2471/2552 places, 4629/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 2471/2552 places, 4629/4776 transitions.
[2022-05-15 01:42:10] [INFO ] Flatten gal took : 106 ms
[2022-05-15 01:42:10] [INFO ] Flatten gal took : 102 ms
[2022-05-15 01:42:10] [INFO ] Input system was already deterministic with 4629 transitions.
[2022-05-15 01:42:10] [INFO ] Flatten gal took : 103 ms
[2022-05-15 01:42:11] [INFO ] Flatten gal took : 104 ms
[2022-05-15 01:42:11] [INFO ] Time to serialize gal into /tmp/CTLFireability6525482975474768632.gal : 11 ms
[2022-05-15 01:42:11] [INFO ] Time to serialize properties into /tmp/CTLFireability7214836563538409019.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6525482975474768632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7214836563538409019.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:42:41] [INFO ] Flatten gal took : 108 ms
[2022-05-15 01:42:41] [INFO ] Applying decomposition
[2022-05-15 01:42:41] [INFO ] Flatten gal took : 172 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9843644101021896099.txt' '-o' '/tmp/graph9843644101021896099.bin' '-w' '/tmp/graph9843644101021896099.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9843644101021896099.bin' '-l' '-1' '-v' '-w' '/tmp/graph9843644101021896099.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:42:41] [INFO ] Decomposing Gal with order
[2022-05-15 01:42:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:42:42] [INFO ] Removed a total of 4589 redundant transitions.
[2022-05-15 01:42:42] [INFO ] Flatten gal took : 181 ms
[2022-05-15 01:42:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 50 ms.
[2022-05-15 01:42:42] [INFO ] Time to serialize gal into /tmp/CTLFireability3832422883435031265.gal : 26 ms
[2022-05-15 01:42:42] [INFO ] Time to serialize properties into /tmp/CTLFireability15430789295893929456.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3832422883435031265.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15430789295893929456.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2552/2552 places, 4776/4776 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 2492 transition count 4651
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 2492 transition count 4651
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 121 place count 2492 transition count 4650
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 151 place count 2462 transition count 4594
Iterating global reduction 1 with 30 rules applied. Total rules applied 181 place count 2462 transition count 4594
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 186 place count 2457 transition count 4576
Iterating global reduction 1 with 5 rules applied. Total rules applied 191 place count 2457 transition count 4576
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 192 place count 2456 transition count 4575
Iterating global reduction 1 with 1 rules applied. Total rules applied 193 place count 2456 transition count 4575
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 194 place count 2455 transition count 4574
Iterating global reduction 1 with 1 rules applied. Total rules applied 195 place count 2455 transition count 4574
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 196 place count 2454 transition count 4573
Iterating global reduction 1 with 1 rules applied. Total rules applied 197 place count 2454 transition count 4573
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 198 place count 2453 transition count 4572
Iterating global reduction 1 with 1 rules applied. Total rules applied 199 place count 2453 transition count 4572
Applied a total of 199 rules in 857 ms. Remains 2453 /2552 variables (removed 99) and now considering 4572/4776 (removed 204) transitions.
// Phase 1: matrix 4572 rows 2453 cols
[2022-05-15 01:43:13] [INFO ] Computed 213 place invariants in 13 ms
[2022-05-15 01:43:13] [INFO ] Implicit Places using invariants in 700 ms returned []
// Phase 1: matrix 4572 rows 2453 cols
[2022-05-15 01:43:13] [INFO ] Computed 213 place invariants in 16 ms
[2022-05-15 01:43:15] [INFO ] Implicit Places using invariants and state equation in 1271 ms returned []
Implicit Place search using SMT with State Equation took 1988 ms to find 0 implicit places.
// Phase 1: matrix 4572 rows 2453 cols
[2022-05-15 01:43:15] [INFO ] Computed 213 place invariants in 17 ms
[2022-05-15 01:43:17] [INFO ] Dead Transitions using invariants and state equation in 2173 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2453/2552 places, 4572/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 2453/2552 places, 4572/4776 transitions.
[2022-05-15 01:43:17] [INFO ] Flatten gal took : 105 ms
[2022-05-15 01:43:17] [INFO ] Flatten gal took : 121 ms
[2022-05-15 01:43:17] [INFO ] Input system was already deterministic with 4572 transitions.
[2022-05-15 01:43:17] [INFO ] Flatten gal took : 92 ms
[2022-05-15 01:43:18] [INFO ] Flatten gal took : 107 ms
[2022-05-15 01:43:18] [INFO ] Time to serialize gal into /tmp/CTLFireability13063057809390403188.gal : 12 ms
[2022-05-15 01:43:18] [INFO ] Time to serialize properties into /tmp/CTLFireability7839313935473766541.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13063057809390403188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7839313935473766541.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:43:48] [INFO ] Flatten gal took : 104 ms
[2022-05-15 01:43:48] [INFO ] Applying decomposition
[2022-05-15 01:43:48] [INFO ] Flatten gal took : 102 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6166393187909204163.txt' '-o' '/tmp/graph6166393187909204163.bin' '-w' '/tmp/graph6166393187909204163.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6166393187909204163.bin' '-l' '-1' '-v' '-w' '/tmp/graph6166393187909204163.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:43:48] [INFO ] Decomposing Gal with order
[2022-05-15 01:43:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:43:49] [INFO ] Removed a total of 4519 redundant transitions.
[2022-05-15 01:43:49] [INFO ] Flatten gal took : 189 ms
[2022-05-15 01:43:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 44 ms.
[2022-05-15 01:43:49] [INFO ] Time to serialize gal into /tmp/CTLFireability3398029861326748664.gal : 22 ms
[2022-05-15 01:43:49] [INFO ] Time to serialize properties into /tmp/CTLFireability722530305954811361.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3398029861326748664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability722530305954811361.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2552/2552 places, 4776/4776 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 2491 transition count 4637
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 2491 transition count 4637
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 123 place count 2491 transition count 4636
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 155 place count 2459 transition count 4578
Iterating global reduction 1 with 32 rules applied. Total rules applied 187 place count 2459 transition count 4578
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 192 place count 2454 transition count 4560
Iterating global reduction 1 with 5 rules applied. Total rules applied 197 place count 2454 transition count 4560
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 198 place count 2453 transition count 4559
Iterating global reduction 1 with 1 rules applied. Total rules applied 199 place count 2453 transition count 4559
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 200 place count 2452 transition count 4558
Iterating global reduction 1 with 1 rules applied. Total rules applied 201 place count 2452 transition count 4558
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 202 place count 2451 transition count 4557
Iterating global reduction 1 with 1 rules applied. Total rules applied 203 place count 2451 transition count 4557
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 204 place count 2450 transition count 4556
Iterating global reduction 1 with 1 rules applied. Total rules applied 205 place count 2450 transition count 4556
Applied a total of 205 rules in 844 ms. Remains 2450 /2552 variables (removed 102) and now considering 4556/4776 (removed 220) transitions.
// Phase 1: matrix 4556 rows 2450 cols
[2022-05-15 01:44:20] [INFO ] Computed 213 place invariants in 17 ms
[2022-05-15 01:44:20] [INFO ] Implicit Places using invariants in 740 ms returned []
// Phase 1: matrix 4556 rows 2450 cols
[2022-05-15 01:44:20] [INFO ] Computed 213 place invariants in 9 ms
[2022-05-15 01:44:23] [INFO ] Implicit Places using invariants and state equation in 2385 ms returned []
Implicit Place search using SMT with State Equation took 3142 ms to find 0 implicit places.
// Phase 1: matrix 4556 rows 2450 cols
[2022-05-15 01:44:23] [INFO ] Computed 213 place invariants in 10 ms
[2022-05-15 01:44:25] [INFO ] Dead Transitions using invariants and state equation in 2137 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2450/2552 places, 4556/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 2450/2552 places, 4556/4776 transitions.
[2022-05-15 01:44:25] [INFO ] Flatten gal took : 92 ms
[2022-05-15 01:44:25] [INFO ] Flatten gal took : 104 ms
[2022-05-15 01:44:25] [INFO ] Input system was already deterministic with 4556 transitions.
[2022-05-15 01:44:26] [INFO ] Flatten gal took : 97 ms
[2022-05-15 01:44:26] [INFO ] Flatten gal took : 98 ms
[2022-05-15 01:44:26] [INFO ] Time to serialize gal into /tmp/CTLFireability2676053112708880789.gal : 11 ms
[2022-05-15 01:44:26] [INFO ] Time to serialize properties into /tmp/CTLFireability14195120100643819463.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2676053112708880789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14195120100643819463.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:44:56] [INFO ] Flatten gal took : 98 ms
[2022-05-15 01:44:56] [INFO ] Applying decomposition
[2022-05-15 01:44:56] [INFO ] Flatten gal took : 98 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7330142808273383795.txt' '-o' '/tmp/graph7330142808273383795.bin' '-w' '/tmp/graph7330142808273383795.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7330142808273383795.bin' '-l' '-1' '-v' '-w' '/tmp/graph7330142808273383795.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:44:56] [INFO ] Decomposing Gal with order
[2022-05-15 01:44:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:44:56] [INFO ] Removed a total of 4491 redundant transitions.
[2022-05-15 01:44:57] [INFO ] Flatten gal took : 166 ms
[2022-05-15 01:44:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 35 ms.
[2022-05-15 01:44:57] [INFO ] Time to serialize gal into /tmp/CTLFireability18021888255218349974.gal : 17 ms
[2022-05-15 01:44:57] [INFO ] Time to serialize properties into /tmp/CTLFireability3149514357558366161.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18021888255218349974.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3149514357558366161.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2552/2552 places, 4776/4776 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 2489 transition count 4635
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 2489 transition count 4635
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 127 place count 2489 transition count 4634
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 159 place count 2457 transition count 4576
Iterating global reduction 1 with 32 rules applied. Total rules applied 191 place count 2457 transition count 4576
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 196 place count 2452 transition count 4558
Iterating global reduction 1 with 5 rules applied. Total rules applied 201 place count 2452 transition count 4558
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 202 place count 2451 transition count 4557
Iterating global reduction 1 with 1 rules applied. Total rules applied 203 place count 2451 transition count 4557
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 204 place count 2450 transition count 4556
Iterating global reduction 1 with 1 rules applied. Total rules applied 205 place count 2450 transition count 4556
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 206 place count 2449 transition count 4555
Iterating global reduction 1 with 1 rules applied. Total rules applied 207 place count 2449 transition count 4555
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 208 place count 2448 transition count 4554
Iterating global reduction 1 with 1 rules applied. Total rules applied 209 place count 2448 transition count 4554
Applied a total of 209 rules in 830 ms. Remains 2448 /2552 variables (removed 104) and now considering 4554/4776 (removed 222) transitions.
// Phase 1: matrix 4554 rows 2448 cols
[2022-05-15 01:45:28] [INFO ] Computed 213 place invariants in 22 ms
[2022-05-15 01:45:29] [INFO ] Implicit Places using invariants in 748 ms returned []
// Phase 1: matrix 4554 rows 2448 cols
[2022-05-15 01:45:29] [INFO ] Computed 213 place invariants in 13 ms
[2022-05-15 01:45:31] [INFO ] Implicit Places using invariants and state equation in 2394 ms returned []
Implicit Place search using SMT with State Equation took 3160 ms to find 0 implicit places.
// Phase 1: matrix 4554 rows 2448 cols
[2022-05-15 01:45:31] [INFO ] Computed 213 place invariants in 10 ms
[2022-05-15 01:45:34] [INFO ] Dead Transitions using invariants and state equation in 2911 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2448/2552 places, 4554/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 2448/2552 places, 4554/4776 transitions.
[2022-05-15 01:45:34] [INFO ] Flatten gal took : 92 ms
[2022-05-15 01:45:34] [INFO ] Flatten gal took : 106 ms
[2022-05-15 01:45:34] [INFO ] Input system was already deterministic with 4554 transitions.
[2022-05-15 01:45:34] [INFO ] Flatten gal took : 141 ms
[2022-05-15 01:45:35] [INFO ] Flatten gal took : 98 ms
[2022-05-15 01:45:35] [INFO ] Time to serialize gal into /tmp/CTLFireability938119446772969850.gal : 10 ms
[2022-05-15 01:45:35] [INFO ] Time to serialize properties into /tmp/CTLFireability13090419938513002970.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability938119446772969850.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13090419938513002970.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:46:05] [INFO ] Flatten gal took : 93 ms
[2022-05-15 01:46:05] [INFO ] Applying decomposition
[2022-05-15 01:46:05] [INFO ] Flatten gal took : 92 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph876478749197155915.txt' '-o' '/tmp/graph876478749197155915.bin' '-w' '/tmp/graph876478749197155915.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph876478749197155915.bin' '-l' '-1' '-v' '-w' '/tmp/graph876478749197155915.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:46:05] [INFO ] Decomposing Gal with order
[2022-05-15 01:46:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:46:05] [INFO ] Removed a total of 4474 redundant transitions.
[2022-05-15 01:46:05] [INFO ] Flatten gal took : 183 ms
[2022-05-15 01:46:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 27 ms.
[2022-05-15 01:46:06] [INFO ] Time to serialize gal into /tmp/CTLFireability17400976746534057511.gal : 12 ms
[2022-05-15 01:46:06] [INFO ] Time to serialize properties into /tmp/CTLFireability8507558967991554984.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17400976746534057511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8507558967991554984.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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 : 2552/2552 places, 4776/4776 transitions.
Graph (trivial) has 2236 edges and 2552 vertex of which 585 / 2552 are part of one of the 48 SCC in 1 ms
Free SCC test removed 537 places
Ensure Unique test removed 575 transitions
Reduce isomorphic transitions removed 575 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 406 transitions
Trivial Post-agglo rules discarded 406 transitions
Performed 406 trivial Post agglomeration. Transition count delta: 406
Iterating post reduction 0 with 406 rules applied. Total rules applied 407 place count 2014 transition count 3794
Reduce places removed 406 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 454 rules applied. Total rules applied 861 place count 1608 transition count 3746
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 893 place count 1576 transition count 3746
Performed 194 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 194 Pre rules applied. Total rules applied 893 place count 1576 transition count 3552
Deduced a syphon composed of 194 places in 16 ms
Reduce places removed 194 places and 0 transitions.
Iterating global reduction 3 with 388 rules applied. Total rules applied 1281 place count 1382 transition count 3552
Discarding 115 places :
Symmetric choice reduction at 3 with 115 rule applications. Total rules 1396 place count 1267 transition count 2829
Iterating global reduction 3 with 115 rules applied. Total rules applied 1511 place count 1267 transition count 2829
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1512 place count 1267 transition count 2828
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 33 Pre rules applied. Total rules applied 1512 place count 1267 transition count 2795
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 4 with 66 rules applied. Total rules applied 1578 place count 1234 transition count 2795
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1580 place count 1232 transition count 2767
Iterating global reduction 4 with 2 rules applied. Total rules applied 1582 place count 1232 transition count 2767
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1583 place count 1232 transition count 2766
Performed 431 Post agglomeration using F-continuation condition.Transition count delta: 431
Deduced a syphon composed of 431 places in 0 ms
Reduce places removed 431 places and 0 transitions.
Iterating global reduction 5 with 862 rules applied. Total rules applied 2445 place count 801 transition count 2335
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2448 place count 801 transition count 2332
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 6 with 30 rule applications. Total rules 2478 place count 771 transition count 1933
Iterating global reduction 6 with 30 rules applied. Total rules applied 2508 place count 771 transition count 1933
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 6 with 24 rules applied. Total rules applied 2532 place count 771 transition count 1909
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2538 place count 768 transition count 1906
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 2541 place count 765 transition count 1864
Iterating global reduction 7 with 3 rules applied. Total rules applied 2544 place count 765 transition count 1864
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 2547 place count 765 transition count 1861
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 2569 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 8 with 11 rules applied. Total rules applied 2580 place count 765 transition count 1828
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 9 with 11 rules applied. Total rules applied 2591 place count 754 transition count 1828
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2593 place count 752 transition count 1826
Applied a total of 2593 rules in 615 ms. Remains 752 /2552 variables (removed 1800) and now considering 1826/4776 (removed 2950) transitions.
[2022-05-15 01:46:36] [INFO ] Flow matrix only has 1779 transitions (discarded 47 similar events)
// Phase 1: matrix 1779 rows 752 cols
[2022-05-15 01:46:36] [INFO ] Computed 213 place invariants in 2 ms
[2022-05-15 01:46:37] [INFO ] Implicit Places using invariants in 358 ms returned []
[2022-05-15 01:46:37] [INFO ] Flow matrix only has 1779 transitions (discarded 47 similar events)
// Phase 1: matrix 1779 rows 752 cols
[2022-05-15 01:46:37] [INFO ] Computed 213 place invariants in 2 ms
[2022-05-15 01:46:37] [INFO ] Implicit Places using invariants and state equation in 739 ms returned []
Implicit Place search using SMT with State Equation took 1131 ms to find 0 implicit places.
[2022-05-15 01:46:37] [INFO ] Redundant transitions in 31 ms returned []
[2022-05-15 01:46:37] [INFO ] Flow matrix only has 1779 transitions (discarded 47 similar events)
// Phase 1: matrix 1779 rows 752 cols
[2022-05-15 01:46:37] [INFO ] Computed 213 place invariants in 2 ms
[2022-05-15 01:46:38] [INFO ] Dead Transitions using invariants and state equation in 638 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 752/2552 places, 1826/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 752/2552 places, 1826/4776 transitions.
[2022-05-15 01:46:38] [INFO ] Flatten gal took : 56 ms
[2022-05-15 01:46:38] [INFO ] Flatten gal took : 42 ms
[2022-05-15 01:46:38] [INFO ] Input system was already deterministic with 1826 transitions.
Finished random walk after 862 steps, including 0 resets, run visited all 1 properties in 15 ms. (steps per millisecond=57 )
FORMULA DLCround-PT-10b-CTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 2552/2552 places, 4776/4776 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 2495 transition count 4641
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 2495 transition count 4641
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 115 place count 2495 transition count 4640
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 145 place count 2465 transition count 4584
Iterating global reduction 1 with 30 rules applied. Total rules applied 175 place count 2465 transition count 4584
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 180 place count 2460 transition count 4566
Iterating global reduction 1 with 5 rules applied. Total rules applied 185 place count 2460 transition count 4566
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 186 place count 2459 transition count 4565
Iterating global reduction 1 with 1 rules applied. Total rules applied 187 place count 2459 transition count 4565
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 188 place count 2458 transition count 4564
Iterating global reduction 1 with 1 rules applied. Total rules applied 189 place count 2458 transition count 4564
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 190 place count 2457 transition count 4563
Iterating global reduction 1 with 1 rules applied. Total rules applied 191 place count 2457 transition count 4563
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 192 place count 2456 transition count 4562
Iterating global reduction 1 with 1 rules applied. Total rules applied 193 place count 2456 transition count 4562
Applied a total of 193 rules in 862 ms. Remains 2456 /2552 variables (removed 96) and now considering 4562/4776 (removed 214) transitions.
// Phase 1: matrix 4562 rows 2456 cols
[2022-05-15 01:46:39] [INFO ] Computed 213 place invariants in 9 ms
[2022-05-15 01:46:40] [INFO ] Implicit Places using invariants in 695 ms returned []
// Phase 1: matrix 4562 rows 2456 cols
[2022-05-15 01:46:40] [INFO ] Computed 213 place invariants in 9 ms
[2022-05-15 01:46:42] [INFO ] Implicit Places using invariants and state equation in 2351 ms returned []
Implicit Place search using SMT with State Equation took 3071 ms to find 0 implicit places.
// Phase 1: matrix 4562 rows 2456 cols
[2022-05-15 01:46:42] [INFO ] Computed 213 place invariants in 8 ms
[2022-05-15 01:46:45] [INFO ] Dead Transitions using invariants and state equation in 2294 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2456/2552 places, 4562/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 2456/2552 places, 4562/4776 transitions.
[2022-05-15 01:46:45] [INFO ] Flatten gal took : 164 ms
[2022-05-15 01:46:45] [INFO ] Flatten gal took : 94 ms
[2022-05-15 01:46:45] [INFO ] Input system was already deterministic with 4562 transitions.
[2022-05-15 01:46:45] [INFO ] Flatten gal took : 96 ms
[2022-05-15 01:46:45] [INFO ] Flatten gal took : 100 ms
[2022-05-15 01:46:45] [INFO ] Time to serialize gal into /tmp/CTLFireability16039077844787337277.gal : 11 ms
[2022-05-15 01:46:45] [INFO ] Time to serialize properties into /tmp/CTLFireability210563571439555421.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16039077844787337277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability210563571439555421.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:47:15] [INFO ] Flatten gal took : 92 ms
[2022-05-15 01:47:15] [INFO ] Applying decomposition
[2022-05-15 01:47:16] [INFO ] Flatten gal took : 91 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12622463595711599584.txt' '-o' '/tmp/graph12622463595711599584.bin' '-w' '/tmp/graph12622463595711599584.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12622463595711599584.bin' '-l' '-1' '-v' '-w' '/tmp/graph12622463595711599584.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:47:16] [INFO ] Decomposing Gal with order
[2022-05-15 01:47:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:47:16] [INFO ] Removed a total of 4482 redundant transitions.
[2022-05-15 01:47:16] [INFO ] Flatten gal took : 185 ms
[2022-05-15 01:47:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 28 ms.
[2022-05-15 01:47:16] [INFO ] Time to serialize gal into /tmp/CTLFireability5236645003829264519.gal : 16 ms
[2022-05-15 01:47:16] [INFO ] Time to serialize properties into /tmp/CTLFireability18101569668971395821.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5236645003829264519.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18101569668971395821.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2552/2552 places, 4776/4776 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 2490 transition count 4636
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 2490 transition count 4636
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 125 place count 2490 transition count 4635
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 156 place count 2459 transition count 4578
Iterating global reduction 1 with 31 rules applied. Total rules applied 187 place count 2459 transition count 4578
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 192 place count 2454 transition count 4560
Iterating global reduction 1 with 5 rules applied. Total rules applied 197 place count 2454 transition count 4560
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 198 place count 2453 transition count 4559
Iterating global reduction 1 with 1 rules applied. Total rules applied 199 place count 2453 transition count 4559
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 200 place count 2452 transition count 4558
Iterating global reduction 1 with 1 rules applied. Total rules applied 201 place count 2452 transition count 4558
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 202 place count 2451 transition count 4557
Iterating global reduction 1 with 1 rules applied. Total rules applied 203 place count 2451 transition count 4557
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 204 place count 2450 transition count 4556
Iterating global reduction 1 with 1 rules applied. Total rules applied 205 place count 2450 transition count 4556
Applied a total of 205 rules in 878 ms. Remains 2450 /2552 variables (removed 102) and now considering 4556/4776 (removed 220) transitions.
// Phase 1: matrix 4556 rows 2450 cols
[2022-05-15 01:47:47] [INFO ] Computed 213 place invariants in 11 ms
[2022-05-15 01:47:48] [INFO ] Implicit Places using invariants in 699 ms returned []
// Phase 1: matrix 4556 rows 2450 cols
[2022-05-15 01:47:48] [INFO ] Computed 213 place invariants in 9 ms
[2022-05-15 01:47:50] [INFO ] Implicit Places using invariants and state equation in 2288 ms returned []
Implicit Place search using SMT with State Equation took 3001 ms to find 0 implicit places.
// Phase 1: matrix 4556 rows 2450 cols
[2022-05-15 01:47:50] [INFO ] Computed 213 place invariants in 9 ms
[2022-05-15 01:47:52] [INFO ] Dead Transitions using invariants and state equation in 2081 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2450/2552 places, 4556/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 2450/2552 places, 4556/4776 transitions.
[2022-05-15 01:47:52] [INFO ] Flatten gal took : 86 ms
[2022-05-15 01:47:53] [INFO ] Flatten gal took : 93 ms
[2022-05-15 01:47:53] [INFO ] Input system was already deterministic with 4556 transitions.
[2022-05-15 01:47:53] [INFO ] Flatten gal took : 94 ms
[2022-05-15 01:47:53] [INFO ] Flatten gal took : 95 ms
[2022-05-15 01:47:53] [INFO ] Time to serialize gal into /tmp/CTLFireability14506777835452007432.gal : 9 ms
[2022-05-15 01:47:53] [INFO ] Time to serialize properties into /tmp/CTLFireability61273994451299952.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14506777835452007432.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability61273994451299952.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:48:23] [INFO ] Flatten gal took : 106 ms
[2022-05-15 01:48:23] [INFO ] Applying decomposition
[2022-05-15 01:48:23] [INFO ] Flatten gal took : 97 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11099201028290017971.txt' '-o' '/tmp/graph11099201028290017971.bin' '-w' '/tmp/graph11099201028290017971.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11099201028290017971.bin' '-l' '-1' '-v' '-w' '/tmp/graph11099201028290017971.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:48:24] [INFO ] Decomposing Gal with order
[2022-05-15 01:48:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:48:24] [INFO ] Removed a total of 4463 redundant transitions.
[2022-05-15 01:48:24] [INFO ] Flatten gal took : 159 ms
[2022-05-15 01:48:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 21 ms.
[2022-05-15 01:48:24] [INFO ] Time to serialize gal into /tmp/CTLFireability3033193076530499668.gal : 17 ms
[2022-05-15 01:48:24] [INFO ] Time to serialize properties into /tmp/CTLFireability8348484423065608811.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3033193076530499668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8348484423065608811.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2552/2552 places, 4776/4776 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 2495 transition count 4641
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 2495 transition count 4641
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 143 place count 2466 transition count 4586
Iterating global reduction 0 with 29 rules applied. Total rules applied 172 place count 2466 transition count 4586
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 175 place count 2463 transition count 4583
Iterating global reduction 0 with 3 rules applied. Total rules applied 178 place count 2463 transition count 4583
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 179 place count 2462 transition count 4582
Iterating global reduction 0 with 1 rules applied. Total rules applied 180 place count 2462 transition count 4582
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 181 place count 2461 transition count 4581
Iterating global reduction 0 with 1 rules applied. Total rules applied 182 place count 2461 transition count 4581
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 183 place count 2460 transition count 4580
Iterating global reduction 0 with 1 rules applied. Total rules applied 184 place count 2460 transition count 4580
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 185 place count 2459 transition count 4579
Iterating global reduction 0 with 1 rules applied. Total rules applied 186 place count 2459 transition count 4579
Applied a total of 186 rules in 802 ms. Remains 2459 /2552 variables (removed 93) and now considering 4579/4776 (removed 197) transitions.
// Phase 1: matrix 4579 rows 2459 cols
[2022-05-15 01:48:55] [INFO ] Computed 213 place invariants in 15 ms
[2022-05-15 01:48:56] [INFO ] Implicit Places using invariants in 695 ms returned []
// Phase 1: matrix 4579 rows 2459 cols
[2022-05-15 01:48:56] [INFO ] Computed 213 place invariants in 45 ms
[2022-05-15 01:48:58] [INFO ] Implicit Places using invariants and state equation in 2387 ms returned []
Implicit Place search using SMT with State Equation took 3121 ms to find 0 implicit places.
// Phase 1: matrix 4579 rows 2459 cols
[2022-05-15 01:48:58] [INFO ] Computed 213 place invariants in 9 ms
[2022-05-15 01:49:00] [INFO ] Dead Transitions using invariants and state equation in 2157 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2459/2552 places, 4579/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 2459/2552 places, 4579/4776 transitions.
[2022-05-15 01:49:00] [INFO ] Flatten gal took : 90 ms
[2022-05-15 01:49:00] [INFO ] Flatten gal took : 98 ms
[2022-05-15 01:49:01] [INFO ] Input system was already deterministic with 4579 transitions.
[2022-05-15 01:49:01] [INFO ] Flatten gal took : 91 ms
[2022-05-15 01:49:01] [INFO ] Flatten gal took : 93 ms
[2022-05-15 01:49:01] [INFO ] Time to serialize gal into /tmp/CTLFireability16278315824946768073.gal : 10 ms
[2022-05-15 01:49:01] [INFO ] Time to serialize properties into /tmp/CTLFireability698068691947320227.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16278315824946768073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability698068691947320227.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:49:31] [INFO ] Flatten gal took : 93 ms
[2022-05-15 01:49:31] [INFO ] Applying decomposition
[2022-05-15 01:49:31] [INFO ] Flatten gal took : 96 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9684368933460168415.txt' '-o' '/tmp/graph9684368933460168415.bin' '-w' '/tmp/graph9684368933460168415.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9684368933460168415.bin' '-l' '-1' '-v' '-w' '/tmp/graph9684368933460168415.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:49:31] [INFO ] Decomposing Gal with order
[2022-05-15 01:49:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:49:32] [INFO ] Removed a total of 4486 redundant transitions.
[2022-05-15 01:49:32] [INFO ] Flatten gal took : 200 ms
[2022-05-15 01:49:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 25 ms.
[2022-05-15 01:49:32] [INFO ] Time to serialize gal into /tmp/CTLFireability10171321947985739017.gal : 13 ms
[2022-05-15 01:49:32] [INFO ] Time to serialize properties into /tmp/CTLFireability10789171780288092803.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10171321947985739017.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10789171780288092803.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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 : 2552/2552 places, 4776/4776 transitions.
Graph (trivial) has 2236 edges and 2552 vertex of which 585 / 2552 are part of one of the 48 SCC in 1 ms
Free SCC test removed 537 places
Ensure Unique test removed 575 transitions
Reduce isomorphic transitions removed 575 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 406 transitions
Trivial Post-agglo rules discarded 406 transitions
Performed 406 trivial Post agglomeration. Transition count delta: 406
Iterating post reduction 0 with 406 rules applied. Total rules applied 407 place count 2014 transition count 3794
Reduce places removed 406 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 454 rules applied. Total rules applied 861 place count 1608 transition count 3746
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 893 place count 1576 transition count 3746
Performed 194 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 194 Pre rules applied. Total rules applied 893 place count 1576 transition count 3552
Deduced a syphon composed of 194 places in 16 ms
Reduce places removed 194 places and 0 transitions.
Iterating global reduction 3 with 388 rules applied. Total rules applied 1281 place count 1382 transition count 3552
Discarding 113 places :
Symmetric choice reduction at 3 with 113 rule applications. Total rules 1394 place count 1269 transition count 2831
Iterating global reduction 3 with 113 rules applied. Total rules applied 1507 place count 1269 transition count 2831
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1508 place count 1269 transition count 2830
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 32 Pre rules applied. Total rules applied 1508 place count 1269 transition count 2798
Deduced a syphon composed of 32 places in 13 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 4 with 64 rules applied. Total rules applied 1572 place count 1237 transition count 2798
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1573 place count 1236 transition count 2784
Iterating global reduction 4 with 1 rules applied. Total rules applied 1574 place count 1236 transition count 2784
Performed 432 Post agglomeration using F-continuation condition.Transition count delta: 432
Deduced a syphon composed of 432 places in 1 ms
Reduce places removed 432 places and 0 transitions.
Iterating global reduction 4 with 864 rules applied. Total rules applied 2438 place count 804 transition count 2352
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 2441 place count 804 transition count 2349
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 5 with 31 rule applications. Total rules 2472 place count 773 transition count 1936
Iterating global reduction 5 with 31 rules applied. Total rules applied 2503 place count 773 transition count 1936
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 5 with 25 rules applied. Total rules applied 2528 place count 773 transition count 1911
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 2534 place count 770 transition count 1908
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2537 place count 767 transition count 1866
Iterating global reduction 6 with 3 rules applied. Total rules applied 2540 place count 767 transition count 1866
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 2543 place count 767 transition count 1863
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 7 with 22 rules applied. Total rules applied 2565 place count 767 transition count 1841
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 2576 place count 767 transition count 1830
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 8 with 11 rules applied. Total rules applied 2587 place count 756 transition count 1830
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2589 place count 754 transition count 1828
Applied a total of 2589 rules in 402 ms. Remains 754 /2552 variables (removed 1798) and now considering 1828/4776 (removed 2948) transitions.
[2022-05-15 01:50:02] [INFO ] Flow matrix only has 1781 transitions (discarded 47 similar events)
// Phase 1: matrix 1781 rows 754 cols
[2022-05-15 01:50:02] [INFO ] Computed 213 place invariants in 4 ms
[2022-05-15 01:50:03] [INFO ] Implicit Places using invariants in 357 ms returned []
[2022-05-15 01:50:03] [INFO ] Flow matrix only has 1781 transitions (discarded 47 similar events)
// Phase 1: matrix 1781 rows 754 cols
[2022-05-15 01:50:03] [INFO ] Computed 213 place invariants in 2 ms
[2022-05-15 01:50:03] [INFO ] Implicit Places using invariants and state equation in 702 ms returned []
Implicit Place search using SMT with State Equation took 1073 ms to find 0 implicit places.
[2022-05-15 01:50:03] [INFO ] Redundant transitions in 32 ms returned []
[2022-05-15 01:50:03] [INFO ] Flow matrix only has 1781 transitions (discarded 47 similar events)
// Phase 1: matrix 1781 rows 754 cols
[2022-05-15 01:50:03] [INFO ] Computed 213 place invariants in 2 ms
[2022-05-15 01:50:04] [INFO ] Dead Transitions using invariants and state equation in 660 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 754/2552 places, 1828/4776 transitions.
Finished structural reductions, in 1 iterations. Remains : 754/2552 places, 1828/4776 transitions.
[2022-05-15 01:50:04] [INFO ] Flatten gal took : 43 ms
[2022-05-15 01:50:04] [INFO ] Flatten gal took : 42 ms
[2022-05-15 01:50:04] [INFO ] Input system was already deterministic with 1828 transitions.
[2022-05-15 01:50:04] [INFO ] Flatten gal took : 41 ms
[2022-05-15 01:50:04] [INFO ] Flatten gal took : 41 ms
[2022-05-15 01:50:04] [INFO ] Time to serialize gal into /tmp/CTLFireability3766861818175982408.gal : 4 ms
[2022-05-15 01:50:04] [INFO ] Time to serialize properties into /tmp/CTLFireability12139934401919571193.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3766861818175982408.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12139934401919571193.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 01:50:35] [INFO ] Flatten gal took : 87 ms
[2022-05-15 01:50:35] [INFO ] Applying decomposition
[2022-05-15 01:50:35] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph622320627671209970.txt' '-o' '/tmp/graph622320627671209970.bin' '-w' '/tmp/graph622320627671209970.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph622320627671209970.bin' '-l' '-1' '-v' '-w' '/tmp/graph622320627671209970.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:50:35] [INFO ] Decomposing Gal with order
[2022-05-15 01:50:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:50:35] [INFO ] Removed a total of 1971 redundant transitions.
[2022-05-15 01:50:35] [INFO ] Flatten gal took : 59 ms
[2022-05-15 01:50:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 7 ms.
[2022-05-15 01:50:35] [INFO ] Time to serialize gal into /tmp/CTLFireability1138614763481456735.gal : 5 ms
[2022-05-15 01:50:35] [INFO ] Time to serialize properties into /tmp/CTLFireability3522764733451062116.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1138614763481456735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3522764733451062116.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.70537e+109,0.194581,12532,138,8,2863,207,1024,3102,36,219,0
Converting to forward existential form...Done !
original formula: EG(AG(A(AG((i14.u74.p1969!=1)) U (i5.u26.p690==1))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(!((E(!((i5.u26.p690==1)) U (!(!(E(TRUE U !((i14.u74.p1969!=1))))) * !((i5.u26.p690==1)))...198
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-15 01:51:05] [INFO ] Flatten gal took : 108 ms
[2022-05-15 01:51:05] [INFO ] Flatten gal took : 99 ms
[2022-05-15 01:51:05] [INFO ] Applying decomposition
[2022-05-15 01:51:05] [INFO ] Flatten gal took : 109 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10989333013677464879.txt' '-o' '/tmp/graph10989333013677464879.bin' '-w' '/tmp/graph10989333013677464879.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10989333013677464879.bin' '-l' '-1' '-v' '-w' '/tmp/graph10989333013677464879.weights' '-q' '0' '-e' '0.001'
[2022-05-15 01:51:06] [INFO ] Decomposing Gal with order
[2022-05-15 01:51:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 01:51:06] [INFO ] Removed a total of 4697 redundant transitions.
[2022-05-15 01:51:06] [INFO ] Flatten gal took : 202 ms
[2022-05-15 01:51:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 33 ms.
[2022-05-15 01:51:06] [INFO ] Time to serialize gal into /tmp/CTLFireability9943194384970679385.gal : 21 ms
[2022-05-15 01:51:06] [INFO ] Time to serialize properties into /tmp/CTLFireability2442738560514668943.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9943194384970679385.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2442738560514668943.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 02:16:15] [INFO ] Applying decomposition
[2022-05-15 02:16:19] [INFO ] Flatten gal took : 3764 ms
[2022-05-15 02:16:19] [INFO ] Decomposing Gal with order
[2022-05-15 02:16:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 02:16:21] [INFO ] Removed a total of 4083 redundant transitions.
[2022-05-15 02:16:21] [INFO ] Flatten gal took : 230 ms
[2022-05-15 02:16:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 39791 labels/synchronizations in 3964 ms.
[2022-05-15 02:16:26] [INFO ] Time to serialize gal into /tmp/CTLFireability3472024746360295755.gal : 43 ms
[2022-05-15 02:16:26] [INFO ] Time to serialize properties into /tmp/CTLFireability1600841149692945317.ctl : 18 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3472024746360295755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1600841149692945317.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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-4028"
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 r060-tall-165254771700234"
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 ;