fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r005-oct2-167813592500018
Last Updated
May 14, 2023

About the Execution of ITS-Tools for ASLink-PT-01b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16218.184 3600000.00 3674901.00 88365.60 T?FF??F???FT??TT normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r005-oct2-167813592500018.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ASLink-PT-01b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813592500018
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 696K
-rw-r--r-- 1 mcc users 7.1K Feb 26 13:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Feb 26 13:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 13:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 13:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.0K Feb 26 13:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 92K Feb 26 13:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 26 13:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 26 13:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 293K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678485890758

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-01b
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-10 22:04:53] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-10 22:04:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 22:04:53] [INFO ] Load time of PNML (sax parser for PT used): 91 ms
[2023-03-10 22:04:53] [INFO ] Transformed 846 places.
[2023-03-10 22:04:53] [INFO ] Transformed 1148 transitions.
[2023-03-10 22:04:53] [INFO ] Found NUPN structural information;
[2023-03-10 22:04:53] [INFO ] Parsed PT model containing 846 places and 1148 transitions and 3624 arcs in 235 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Support contains 148 out of 846 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 846/846 places, 1148/1148 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 802 transition count 1104
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 802 transition count 1104
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 89 place count 802 transition count 1103
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 100 place count 791 transition count 1092
Iterating global reduction 1 with 11 rules applied. Total rules applied 111 place count 791 transition count 1092
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 116 place count 791 transition count 1087
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 117 place count 790 transition count 1086
Iterating global reduction 2 with 1 rules applied. Total rules applied 118 place count 790 transition count 1086
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 119 place count 789 transition count 1085
Iterating global reduction 2 with 1 rules applied. Total rules applied 120 place count 789 transition count 1085
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 121 place count 788 transition count 1084
Iterating global reduction 2 with 1 rules applied. Total rules applied 122 place count 788 transition count 1084
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 123 place count 787 transition count 1083
Iterating global reduction 2 with 1 rules applied. Total rules applied 124 place count 787 transition count 1083
Applied a total of 124 rules in 350 ms. Remains 787 /846 variables (removed 59) and now considering 1083/1148 (removed 65) transitions.
// Phase 1: matrix 1083 rows 787 cols
[2023-03-10 22:04:54] [INFO ] Computed 82 place invariants in 62 ms
[2023-03-10 22:04:55] [INFO ] Implicit Places using invariants in 628 ms returned [618, 629, 640, 648, 656, 664, 691, 699, 710]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 664 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 778/846 places, 1083/1148 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 769 transition count 1074
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 769 transition count 1074
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 25 place count 762 transition count 1067
Iterating global reduction 0 with 7 rules applied. Total rules applied 32 place count 762 transition count 1067
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 36 place count 758 transition count 1063
Iterating global reduction 0 with 4 rules applied. Total rules applied 40 place count 758 transition count 1063
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 42 place count 756 transition count 1061
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 756 transition count 1061
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 755 transition count 1060
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 755 transition count 1060
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 754 transition count 1059
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 754 transition count 1059
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 753 transition count 1058
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 753 transition count 1058
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 752 transition count 1057
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 752 transition count 1057
Applied a total of 52 rules in 255 ms. Remains 752 /778 variables (removed 26) and now considering 1057/1083 (removed 26) transitions.
// Phase 1: matrix 1057 rows 752 cols
[2023-03-10 22:04:55] [INFO ] Computed 73 place invariants in 23 ms
[2023-03-10 22:04:55] [INFO ] Implicit Places using invariants in 297 ms returned []
[2023-03-10 22:04:55] [INFO ] Invariant cache hit.
[2023-03-10 22:04:58] [INFO ] Implicit Places using invariants and state equation in 2451 ms returned []
Implicit Place search using SMT with State Equation took 2755 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 752/846 places, 1057/1148 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4026 ms. Remains : 752/846 places, 1057/1148 transitions.
Support contains 148 out of 752 places after structural reductions.
[2023-03-10 22:04:58] [INFO ] Flatten gal took : 253 ms
[2023-03-10 22:04:58] [INFO ] Flatten gal took : 57 ms
[2023-03-10 22:04:59] [INFO ] Input system was already deterministic with 1057 transitions.
Incomplete random walk after 10000 steps, including 72 resets, run finished after 538 ms. (steps per millisecond=18 ) properties (out of 80) seen :43
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 37) seen :0
Running SMT prover for 37 properties.
[2023-03-10 22:05:00] [INFO ] Invariant cache hit.
[2023-03-10 22:05:01] [INFO ] [Real]Absence check using 19 positive place invariants in 16 ms returned sat
[2023-03-10 22:05:01] [INFO ] [Real]Absence check using 19 positive and 54 generalized place invariants in 61 ms returned sat
[2023-03-10 22:05:04] [INFO ] After 4007ms SMT Verify possible using all constraints in real domain returned unsat :4 sat :0 real:33
[2023-03-10 22:05:05] [INFO ] [Nat]Absence check using 19 positive place invariants in 15 ms returned sat
[2023-03-10 22:05:05] [INFO ] [Nat]Absence check using 19 positive and 54 generalized place invariants in 78 ms returned sat
[2023-03-10 22:05:29] [INFO ] After 22620ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :27
[2023-03-10 22:05:29] [INFO ] After 22624ms SMT Verify possible using trap constraints in natural domain returned unsat :7 sat :27
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-10 22:05:29] [INFO ] After 25040ms SMT Verify possible using all constraints in natural domain returned unsat :7 sat :27
Fused 37 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 72 ms.
Support contains 64 out of 752 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Drop transitions removed 112 transitions
Trivial Post-agglo rules discarded 112 transitions
Performed 112 trivial Post agglomeration. Transition count delta: 112
Iterating post reduction 0 with 112 rules applied. Total rules applied 112 place count 752 transition count 945
Reduce places removed 112 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 116 rules applied. Total rules applied 228 place count 640 transition count 941
Reduce places removed 2 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 7 rules applied. Total rules applied 235 place count 638 transition count 936
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 240 place count 633 transition count 936
Performed 169 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 169 Pre rules applied. Total rules applied 240 place count 633 transition count 767
Deduced a syphon composed of 169 places in 1 ms
Ensure Unique test removed 12 places
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 4 with 350 rules applied. Total rules applied 590 place count 452 transition count 767
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 4 with 9 rules applied. Total rules applied 599 place count 450 transition count 760
Reduce places removed 7 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 9 rules applied. Total rules applied 608 place count 443 transition count 758
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 610 place count 441 transition count 758
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 610 place count 441 transition count 754
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 12 rules applied. Total rules applied 622 place count 433 transition count 754
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 3 Pre rules applied. Total rules applied 622 place count 433 transition count 751
Deduced a syphon composed of 3 places in 6 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 628 place count 430 transition count 751
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 634 place count 424 transition count 745
Iterating global reduction 7 with 6 rules applied. Total rules applied 640 place count 424 transition count 745
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 640 place count 424 transition count 743
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 644 place count 422 transition count 743
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 645 place count 421 transition count 742
Iterating global reduction 7 with 1 rules applied. Total rules applied 646 place count 421 transition count 742
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 7 with 113 rules applied. Total rules applied 759 place count 364 transition count 686
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 763 place count 360 transition count 682
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 768 place count 359 transition count 682
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 768 place count 359 transition count 681
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 770 place count 358 transition count 681
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 772 place count 356 transition count 679
Iterating global reduction 7 with 2 rules applied. Total rules applied 774 place count 356 transition count 679
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 776 place count 356 transition count 677
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 777 place count 355 transition count 677
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 779 place count 354 transition count 684
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 780 place count 354 transition count 683
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 781 place count 353 transition count 683
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 782 place count 353 transition count 683
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 783 place count 352 transition count 682
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 785 place count 351 transition count 681
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 786 place count 350 transition count 681
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 786 place count 350 transition count 680
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 788 place count 349 transition count 680
Applied a total of 788 rules in 329 ms. Remains 349 /752 variables (removed 403) and now considering 680/1057 (removed 377) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 330 ms. Remains : 349/752 places, 680/1057 transitions.
Incomplete random walk after 10000 steps, including 142 resets, run finished after 413 ms. (steps per millisecond=24 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 30) seen :1
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 29) seen :0
Interrupted probabilistic random walk after 195268 steps, run timeout after 3001 ms. (steps per millisecond=65 ) properties seen :{8=1, 23=1}
Probabilistic random walk after 195268 steps, saw 56976 distinct states, run finished after 3002 ms. (steps per millisecond=65 ) properties seen :2
Running SMT prover for 27 properties.
// Phase 1: matrix 680 rows 349 cols
[2023-03-10 22:05:33] [INFO ] Computed 52 place invariants in 5 ms
[2023-03-10 22:05:33] [INFO ] [Real]Absence check using 18 positive place invariants in 5 ms returned sat
[2023-03-10 22:05:33] [INFO ] [Real]Absence check using 18 positive and 34 generalized place invariants in 34 ms returned sat
[2023-03-10 22:05:35] [INFO ] After 1700ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:27
[2023-03-10 22:05:35] [INFO ] [Nat]Absence check using 18 positive place invariants in 8 ms returned sat
[2023-03-10 22:05:35] [INFO ] [Nat]Absence check using 18 positive and 34 generalized place invariants in 26 ms returned sat
[2023-03-10 22:06:00] [INFO ] After 24273ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :21
[2023-03-10 22:06:00] [INFO ] After 24280ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :21
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-10 22:06:00] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :21
Fused 27 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 80 ms.
Support contains 51 out of 349 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 349/349 places, 680/680 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 349 transition count 678
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 5 place count 346 transition count 678
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 5 place count 346 transition count 667
Deduced a syphon composed of 11 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 23 rules applied. Total rules applied 28 place count 334 transition count 667
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 30 place count 332 transition count 667
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 30 place count 332 transition count 666
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 32 place count 331 transition count 666
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 42 place count 326 transition count 661
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 43 place count 325 transition count 660
Iterating global reduction 3 with 1 rules applied. Total rules applied 44 place count 325 transition count 660
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 45 place count 324 transition count 659
Iterating global reduction 3 with 1 rules applied. Total rules applied 46 place count 324 transition count 659
Applied a total of 46 rules in 136 ms. Remains 324 /349 variables (removed 25) and now considering 659/680 (removed 21) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 136 ms. Remains : 324/349 places, 659/680 transitions.
Incomplete random walk after 10000 steps, including 146 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 24) seen :1
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Interrupted probabilistic random walk after 188249 steps, run timeout after 3001 ms. (steps per millisecond=62 ) properties seen :{9=1}
Probabilistic random walk after 188249 steps, saw 57468 distinct states, run finished after 3001 ms. (steps per millisecond=62 ) properties seen :1
Running SMT prover for 22 properties.
// Phase 1: matrix 659 rows 324 cols
[2023-03-10 22:06:03] [INFO ] Computed 48 place invariants in 5 ms
[2023-03-10 22:06:04] [INFO ] [Real]Absence check using 16 positive place invariants in 8 ms returned sat
[2023-03-10 22:06:04] [INFO ] [Real]Absence check using 16 positive and 32 generalized place invariants in 22 ms returned sat
[2023-03-10 22:06:05] [INFO ] After 1786ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:22
[2023-03-10 22:06:05] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2023-03-10 22:06:05] [INFO ] [Nat]Absence check using 16 positive and 32 generalized place invariants in 14 ms returned sat
[2023-03-10 22:06:24] [INFO ] After 18606ms SMT Verify possible using state equation in natural domain returned unsat :17 sat :5
[2023-03-10 22:06:25] [INFO ] Deduced a trap composed of 57 places in 244 ms of which 14 ms to minimize.
[2023-03-10 22:06:25] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 307 ms
[2023-03-10 22:06:29] [INFO ] Deduced a trap composed of 28 places in 1561 ms of which 2 ms to minimize.
[2023-03-10 22:06:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1644 ms
[2023-03-10 22:06:30] [INFO ] Deduced a trap composed of 27 places in 997 ms of which 3 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-10 22:06:30] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-10 22:06:30] [INFO ] After 25083ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:22
Fused 22 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 112 ms.
Support contains 12 out of 324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 324/324 places, 659/659 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 324 transition count 656
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 321 transition count 656
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 6 place count 321 transition count 636
Deduced a syphon composed of 20 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 41 rules applied. Total rules applied 47 place count 300 transition count 636
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 47 place count 300 transition count 635
Deduced a syphon composed of 1 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 50 place count 298 transition count 635
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 51 place count 297 transition count 626
Iterating global reduction 2 with 1 rules applied. Total rules applied 52 place count 297 transition count 626
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 53 place count 296 transition count 618
Iterating global reduction 2 with 1 rules applied. Total rules applied 54 place count 296 transition count 618
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 295 transition count 610
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 295 transition count 610
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 294 transition count 602
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 294 transition count 602
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 59 place count 293 transition count 594
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 293 transition count 594
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 61 place count 292 transition count 586
Iterating global reduction 2 with 1 rules applied. Total rules applied 62 place count 292 transition count 586
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 63 place count 291 transition count 578
Iterating global reduction 2 with 1 rules applied. Total rules applied 64 place count 291 transition count 578
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 290 transition count 570
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 290 transition count 570
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 67 place count 290 transition count 569
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 68 place count 289 transition count 569
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 69 place count 288 transition count 568
Applied a total of 69 rules in 103 ms. Remains 288 /324 variables (removed 36) and now considering 568/659 (removed 91) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 103 ms. Remains : 288/324 places, 568/659 transitions.
Incomplete random walk after 10000 steps, including 223 resets, run finished after 177 ms. (steps per millisecond=56 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 76 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 88 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 85 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 568 rows 288 cols
[2023-03-10 22:06:31] [INFO ] Computed 46 place invariants in 10 ms
[2023-03-10 22:06:31] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2023-03-10 22:06:31] [INFO ] [Real]Absence check using 17 positive and 29 generalized place invariants in 21 ms returned sat
[2023-03-10 22:06:31] [INFO ] After 311ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-10 22:06:31] [INFO ] [Nat]Absence check using 17 positive place invariants in 4 ms returned sat
[2023-03-10 22:06:31] [INFO ] [Nat]Absence check using 17 positive and 29 generalized place invariants in 7 ms returned sat
[2023-03-10 22:06:31] [INFO ] After 224ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-10 22:06:32] [INFO ] Deduced a trap composed of 24 places in 593 ms of which 14 ms to minimize.
[2023-03-10 22:06:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 656 ms
[2023-03-10 22:06:32] [INFO ] Deduced a trap composed of 25 places in 166 ms of which 14 ms to minimize.
[2023-03-10 22:06:32] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 198 ms
[2023-03-10 22:06:32] [INFO ] After 1299ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 128 ms.
[2023-03-10 22:06:33] [INFO ] After 1518ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 29 ms.
Support contains 9 out of 288 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 288/288 places, 568/568 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 288 transition count 565
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 285 transition count 565
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 284 transition count 559
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 284 transition count 559
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 283 transition count 559
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 1 with 2 rules applied. Total rules applied 11 place count 282 transition count 558
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 281 transition count 557
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 281 transition count 557
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 281 transition count 556
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 15 place count 280 transition count 556
Applied a total of 15 rules in 47 ms. Remains 280 /288 variables (removed 8) and now considering 556/568 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 280/288 places, 556/568 transitions.
Incomplete random walk after 10000 steps, including 204 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 93 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 91 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 410097 steps, run timeout after 3001 ms. (steps per millisecond=136 ) properties seen :{}
Probabilistic random walk after 410097 steps, saw 130019 distinct states, run finished after 3003 ms. (steps per millisecond=136 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 556 rows 280 cols
[2023-03-10 22:06:36] [INFO ] Computed 45 place invariants in 5 ms
[2023-03-10 22:06:36] [INFO ] [Real]Absence check using 18 positive place invariants in 7 ms returned sat
[2023-03-10 22:06:36] [INFO ] [Real]Absence check using 18 positive and 27 generalized place invariants in 10 ms returned sat
[2023-03-10 22:06:37] [INFO ] After 1652ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-10 22:06:38] [INFO ] [Nat]Absence check using 18 positive place invariants in 5 ms returned sat
[2023-03-10 22:06:38] [INFO ] [Nat]Absence check using 18 positive and 27 generalized place invariants in 16 ms returned sat
[2023-03-10 22:06:38] [INFO ] After 545ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-10 22:06:39] [INFO ] Deduced a trap composed of 24 places in 194 ms of which 1 ms to minimize.
[2023-03-10 22:06:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 239 ms
[2023-03-10 22:06:39] [INFO ] After 963ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 105 ms.
[2023-03-10 22:06:39] [INFO ] After 1207ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 44 ms.
Support contains 9 out of 280 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 280/280 places, 556/556 transitions.
Applied a total of 0 rules in 13 ms. Remains 280 /280 variables (removed 0) and now considering 556/556 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 ms. Remains : 280/280 places, 556/556 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 280/280 places, 556/556 transitions.
Applied a total of 0 rules in 11 ms. Remains 280 /280 variables (removed 0) and now considering 556/556 (removed 0) transitions.
[2023-03-10 22:06:39] [INFO ] Invariant cache hit.
[2023-03-10 22:06:39] [INFO ] Implicit Places using invariants in 291 ms returned [1, 18, 19, 31, 49, 67, 89, 139, 140, 151, 152, 153, 182, 187, 205, 206, 207, 208, 233, 239]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 293 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 260/280 places, 556/556 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 260 transition count 532
Reduce places removed 24 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 26 rules applied. Total rules applied 50 place count 236 transition count 530
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 52 place count 234 transition count 530
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 52 place count 234 transition count 518
Deduced a syphon composed of 12 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 25 rules applied. Total rules applied 77 place count 221 transition count 518
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 89 place count 217 transition count 510
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 97 place count 209 transition count 510
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 103 place count 203 transition count 504
Iterating global reduction 5 with 6 rules applied. Total rules applied 109 place count 203 transition count 504
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 112 place count 203 transition count 501
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 114 place count 201 transition count 498
Iterating global reduction 6 with 2 rules applied. Total rules applied 116 place count 201 transition count 498
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 146 place count 186 transition count 483
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 148 place count 185 transition count 485
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 149 place count 185 transition count 484
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 150 place count 184 transition count 484
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 7 with 6 rules applied. Total rules applied 156 place count 184 transition count 478
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 163 place count 177 transition count 478
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 165 place count 177 transition count 476
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 168 place count 177 transition count 476
Applied a total of 168 rules in 87 ms. Remains 177 /260 variables (removed 83) and now considering 476/556 (removed 80) transitions.
// Phase 1: matrix 476 rows 177 cols
[2023-03-10 22:06:39] [INFO ] Computed 19 place invariants in 4 ms
[2023-03-10 22:06:39] [INFO ] Implicit Places using invariants in 119 ms returned [89, 95, 101]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 121 ms to find 3 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 174/280 places, 476/556 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 171 transition count 473
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 171 transition count 473
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 170 transition count 472
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 170 transition count 472
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 169 transition count 471
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 13 place count 169 transition count 468
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 16 place count 166 transition count 468
Applied a total of 16 rules in 17 ms. Remains 166 /174 variables (removed 8) and now considering 468/476 (removed 8) transitions.
// Phase 1: matrix 468 rows 166 cols
[2023-03-10 22:06:39] [INFO ] Computed 16 place invariants in 5 ms
[2023-03-10 22:06:39] [INFO ] Implicit Places using invariants in 112 ms returned []
[2023-03-10 22:06:39] [INFO ] Invariant cache hit.
[2023-03-10 22:06:40] [INFO ] Implicit Places using invariants and state equation in 1000 ms returned []
Implicit Place search using SMT with State Equation took 1115 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 166/280 places, 468/556 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 1644 ms. Remains : 166/280 places, 468/556 transitions.
Successfully simplified 29 atomic propositions for a total of 16 simplifications.
FORMULA ASLink-PT-01b-CTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-CTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-10 22:06:40] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-10 22:06:40] [INFO ] Flatten gal took : 55 ms
FORMULA ASLink-PT-01b-CTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-10 22:06:41] [INFO ] Flatten gal took : 43 ms
[2023-03-10 22:06:41] [INFO ] Input system was already deterministic with 1057 transitions.
Support contains 69 out of 752 places (down from 79) after GAL structural reductions.
FORMULA ASLink-PT-01b-CTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 32 stabilizing places and 32 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 0 with 131 rules applied. Total rules applied 131 place count 751 transition count 925
Reduce places removed 131 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 132 rules applied. Total rules applied 263 place count 620 transition count 924
Performed 197 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 197 Pre rules applied. Total rules applied 263 place count 620 transition count 727
Deduced a syphon composed of 197 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 210 places and 0 transitions.
Iterating global reduction 2 with 407 rules applied. Total rules applied 670 place count 410 transition count 727
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 10 rules applied. Total rules applied 680 place count 409 transition count 718
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 689 place count 400 transition count 718
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 689 place count 400 transition count 713
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 15 rules applied. Total rules applied 704 place count 390 transition count 713
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 704 place count 390 transition count 709
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 712 place count 386 transition count 709
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 720 place count 378 transition count 688
Iterating global reduction 4 with 8 rules applied. Total rules applied 728 place count 378 transition count 688
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 728 place count 378 transition count 685
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 734 place count 375 transition count 685
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 736 place count 373 transition count 676
Iterating global reduction 4 with 2 rules applied. Total rules applied 738 place count 373 transition count 676
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 739 place count 372 transition count 668
Iterating global reduction 4 with 1 rules applied. Total rules applied 740 place count 372 transition count 668
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 741 place count 371 transition count 660
Iterating global reduction 4 with 1 rules applied. Total rules applied 742 place count 371 transition count 660
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 743 place count 370 transition count 652
Iterating global reduction 4 with 1 rules applied. Total rules applied 744 place count 370 transition count 652
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 745 place count 369 transition count 644
Iterating global reduction 4 with 1 rules applied. Total rules applied 746 place count 369 transition count 644
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 747 place count 368 transition count 636
Iterating global reduction 4 with 1 rules applied. Total rules applied 748 place count 368 transition count 636
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 749 place count 367 transition count 628
Iterating global reduction 4 with 1 rules applied. Total rules applied 750 place count 367 transition count 628
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 751 place count 366 transition count 620
Iterating global reduction 4 with 1 rules applied. Total rules applied 752 place count 366 transition count 620
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 753 place count 365 transition count 612
Iterating global reduction 4 with 1 rules applied. Total rules applied 754 place count 365 transition count 612
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 755 place count 364 transition count 604
Iterating global reduction 4 with 1 rules applied. Total rules applied 756 place count 364 transition count 604
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 757 place count 363 transition count 596
Iterating global reduction 4 with 1 rules applied. Total rules applied 758 place count 363 transition count 596
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 759 place count 362 transition count 588
Iterating global reduction 4 with 1 rules applied. Total rules applied 760 place count 362 transition count 588
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 761 place count 361 transition count 580
Iterating global reduction 4 with 1 rules applied. Total rules applied 762 place count 361 transition count 580
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 763 place count 360 transition count 572
Iterating global reduction 4 with 1 rules applied. Total rules applied 764 place count 360 transition count 572
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 765 place count 359 transition count 564
Iterating global reduction 4 with 1 rules applied. Total rules applied 766 place count 359 transition count 564
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 767 place count 358 transition count 556
Iterating global reduction 4 with 1 rules applied. Total rules applied 768 place count 358 transition count 556
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 91 rules applied. Total rules applied 859 place count 312 transition count 511
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 863 place count 308 transition count 507
Ensure Unique test removed 1 places
Iterating global reduction 4 with 5 rules applied. Total rules applied 868 place count 307 transition count 507
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 868 place count 307 transition count 506
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 870 place count 306 transition count 506
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 872 place count 304 transition count 504
Iterating global reduction 4 with 2 rules applied. Total rules applied 874 place count 304 transition count 504
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 876 place count 304 transition count 502
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 877 place count 303 transition count 502
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 877 place count 303 transition count 501
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 879 place count 302 transition count 501
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 880 place count 302 transition count 501
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 882 place count 300 transition count 499
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 3 rules applied. Total rules applied 885 place count 298 transition count 498
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 886 place count 297 transition count 498
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 886 place count 297 transition count 494
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 9 rules applied. Total rules applied 895 place count 292 transition count 494
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 8 with 3 rules applied. Total rules applied 898 place count 289 transition count 494
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 898 place count 289 transition count 493
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 900 place count 288 transition count 493
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 9 with 6 rules applied. Total rules applied 906 place count 285 transition count 490
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 908 place count 283 transition count 488
Iterating global reduction 9 with 2 rules applied. Total rules applied 910 place count 283 transition count 488
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 911 place count 282 transition count 487
Iterating global reduction 9 with 1 rules applied. Total rules applied 912 place count 282 transition count 487
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 913 place count 282 transition count 486
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 913 place count 282 transition count 485
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 915 place count 281 transition count 485
Applied a total of 915 rules in 214 ms. Remains 281 /752 variables (removed 471) and now considering 485/1057 (removed 572) transitions.
// Phase 1: matrix 485 rows 281 cols
[2023-03-10 22:06:41] [INFO ] Computed 46 place invariants in 11 ms
[2023-03-10 22:06:41] [INFO ] Implicit Places using invariants in 244 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 143, 154, 155, 156, 174, 178, 197, 198, 199, 200, 201, 229, 235]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 248 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 260/752 places, 485/1057 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 260 transition count 449
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 224 transition count 449
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 224 transition count 437
Deduced a syphon composed of 12 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 25 rules applied. Total rules applied 97 place count 211 transition count 437
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 109 place count 207 transition count 429
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 117 place count 199 transition count 429
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 123 place count 193 transition count 423
Iterating global reduction 4 with 6 rules applied. Total rules applied 129 place count 193 transition count 423
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 131 place count 193 transition count 421
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 132 place count 192 transition count 420
Iterating global reduction 5 with 1 rules applied. Total rules applied 133 place count 192 transition count 420
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 134 place count 191 transition count 419
Iterating global reduction 5 with 1 rules applied. Total rules applied 135 place count 191 transition count 419
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 136 place count 190 transition count 418
Iterating global reduction 5 with 1 rules applied. Total rules applied 137 place count 190 transition count 418
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 159 place count 179 transition count 407
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 160 place count 179 transition count 406
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 161 place count 179 transition count 405
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 162 place count 178 transition count 405
Applied a total of 162 rules in 53 ms. Remains 178 /260 variables (removed 82) and now considering 405/485 (removed 80) transitions.
// Phase 1: matrix 405 rows 178 cols
[2023-03-10 22:06:41] [INFO ] Computed 20 place invariants in 2 ms
[2023-03-10 22:06:41] [INFO ] Implicit Places using invariants in 113 ms returned [91, 98, 104]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 114 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 175/752 places, 405/1057 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 173 transition count 403
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 173 transition count 403
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 171 transition count 401
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 171 transition count 401
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 170 transition count 400
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 170 transition count 400
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 169 transition count 399
Applied a total of 12 rules in 15 ms. Remains 169 /175 variables (removed 6) and now considering 399/405 (removed 6) transitions.
// Phase 1: matrix 399 rows 169 cols
[2023-03-10 22:06:41] [INFO ] Computed 17 place invariants in 3 ms
[2023-03-10 22:06:41] [INFO ] Implicit Places using invariants in 107 ms returned []
[2023-03-10 22:06:41] [INFO ] Invariant cache hit.
[2023-03-10 22:06:42] [INFO ] Implicit Places using invariants and state equation in 786 ms returned []
Implicit Place search using SMT with State Equation took 912 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 169/752 places, 399/1057 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1556 ms. Remains : 169/752 places, 399/1057 transitions.
[2023-03-10 22:06:42] [INFO ] Flatten gal took : 35 ms
[2023-03-10 22:06:42] [INFO ] Flatten gal took : 30 ms
[2023-03-10 22:06:42] [INFO ] Input system was already deterministic with 399 transitions.
Finished random walk after 23 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=23 )
FORMULA ASLink-PT-01b-CTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-10 22:06:42] [INFO ] Flatten gal took : 17 ms
[2023-03-10 22:06:42] [INFO ] Flatten gal took : 16 ms
[2023-03-10 22:06:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1917740450533743908.gal : 7 ms
[2023-03-10 22:06:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18068729092320101683.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1917740450533743908.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18068729092320101683.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 740 transition count 1032
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 740 transition count 1032
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 31 place count 733 transition count 1025
Iterating global reduction 0 with 7 rules applied. Total rules applied 38 place count 733 transition count 1025
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 39 place count 733 transition count 1024
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 43 place count 729 transition count 1013
Iterating global reduction 1 with 4 rules applied. Total rules applied 47 place count 729 transition count 1013
Loading property file /tmp/ReachabilityCardinality18068729092320101683.prop.
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 50 place count 726 transition count 1010
Iterating global reduction 1 with 3 rules applied. Total rules applied 53 place count 726 transition count 1010
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 724 transition count 1001
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 724 transition count 1001
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 723 transition count 993
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 723 transition count 993
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3,0.093822,6480,2,177,5,483,6,0,1078,179,0
Total reachable state count : 3

ITS tools runner thread asked to quit. Dying gracefully.
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 722 transition count 992
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 722 transition count 992
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 721 transition count 984
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 721 transition count 984
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 720 transition count 976
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 720 transition count 976
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 719 transition count 975
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 719 transition count 975
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 718 transition count 967
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 718 transition count 967
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 717 transition count 959
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 717 transition count 959
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 716 transition count 958
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 716 transition count 958
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 715 transition count 950
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 715 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 714 transition count 942
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 714 transition count 942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 713 transition count 941
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 713 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 712 transition count 933
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 712 transition count 933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 711 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 711 transition count 925
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 710 transition count 924
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 710 transition count 924
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 709 transition count 916
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 709 transition count 916
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 708 transition count 908
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 708 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 707 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 707 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 706 transition count 899
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 706 transition count 899
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 705 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 705 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 704 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 704 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 703 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 703 transition count 882
Applied a total of 99 rules in 391 ms. Remains 703 /752 variables (removed 49) and now considering 882/1057 (removed 175) transitions.
// Phase 1: matrix 882 rows 703 cols
[2023-03-10 22:06:43] [INFO ] Computed 73 place invariants in 6 ms
[2023-03-10 22:06:43] [INFO ] Implicit Places using invariants in 390 ms returned [610, 621]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 405 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 701/752 places, 882/1057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 698 transition count 879
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 698 transition count 879
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 695 transition count 876
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 695 transition count 876
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 692 transition count 873
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 692 transition count 873
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 690 transition count 871
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 690 transition count 871
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 689 transition count 870
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 689 transition count 870
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 688 transition count 869
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 688 transition count 869
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 687 transition count 868
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 687 transition count 868
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 686 transition count 867
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 686 transition count 867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 685 transition count 866
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 685 transition count 866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 684 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 684 transition count 865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 682 transition count 863
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 681 transition count 862
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 681 transition count 862
Applied a total of 40 rules in 167 ms. Remains 681 /701 variables (removed 20) and now considering 862/882 (removed 20) transitions.
// Phase 1: matrix 862 rows 681 cols
[2023-03-10 22:06:43] [INFO ] Computed 71 place invariants in 14 ms
[2023-03-10 22:06:44] [INFO ] Implicit Places using invariants in 503 ms returned []
[2023-03-10 22:06:44] [INFO ] Invariant cache hit.
[2023-03-10 22:06:46] [INFO ] Implicit Places using invariants and state equation in 1582 ms returned []
Implicit Place search using SMT with State Equation took 2157 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 681/752 places, 862/1057 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3120 ms. Remains : 681/752 places, 862/1057 transitions.
[2023-03-10 22:06:46] [INFO ] Flatten gal took : 58 ms
[2023-03-10 22:06:46] [INFO ] Flatten gal took : 42 ms
[2023-03-10 22:06:46] [INFO ] Input system was already deterministic with 862 transitions.
[2023-03-10 22:06:46] [INFO ] Flatten gal took : 24 ms
[2023-03-10 22:06:46] [INFO ] Flatten gal took : 24 ms
[2023-03-10 22:06:46] [INFO ] Time to serialize gal into /tmp/CTLFireability13333207427052889320.gal : 7 ms
[2023-03-10 22:06:46] [INFO ] Time to serialize properties into /tmp/CTLFireability9430451423470871390.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13333207427052889320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9430451423470871390.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:07:16] [INFO ] Flatten gal took : 74 ms
[2023-03-10 22:07:16] [INFO ] Applying decomposition
[2023-03-10 22:07:16] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8959771578938763249.txt' '-o' '/tmp/graph8959771578938763249.bin' '-w' '/tmp/graph8959771578938763249.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8959771578938763249.bin' '-l' '-1' '-v' '-w' '/tmp/graph8959771578938763249.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:07:17] [INFO ] Decomposing Gal with order
[2023-03-10 22:07:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:07:17] [INFO ] Removed a total of 704 redundant transitions.
[2023-03-10 22:07:17] [INFO ] Flatten gal took : 156 ms
[2023-03-10 22:07:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 12 ms.
[2023-03-10 22:07:17] [INFO ] Time to serialize gal into /tmp/CTLFireability8273860807152937399.gal : 16 ms
[2023-03-10 22:07:17] [INFO ] Time to serialize properties into /tmp/CTLFireability82167038267920957.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8273860807152937399.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability82167038267920957.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 740 transition count 1032
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 740 transition count 1032
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 734 transition count 1026
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 734 transition count 1026
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 40 place count 730 transition count 1015
Iterating global reduction 0 with 4 rules applied. Total rules applied 44 place count 730 transition count 1015
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 47 place count 727 transition count 1012
Iterating global reduction 0 with 3 rules applied. Total rules applied 50 place count 727 transition count 1012
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 52 place count 725 transition count 1003
Iterating global reduction 0 with 2 rules applied. Total rules applied 54 place count 725 transition count 1003
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 724 transition count 995
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 724 transition count 995
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 723 transition count 994
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 723 transition count 994
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 722 transition count 986
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 722 transition count 986
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 721 transition count 978
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 721 transition count 978
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 720 transition count 977
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 720 transition count 977
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 719 transition count 969
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 719 transition count 969
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 718 transition count 961
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 718 transition count 961
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 717 transition count 960
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 717 transition count 960
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 716 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 716 transition count 952
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 715 transition count 944
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 715 transition count 944
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 714 transition count 943
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 714 transition count 943
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 713 transition count 935
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 713 transition count 935
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 712 transition count 927
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 712 transition count 927
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 711 transition count 926
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 711 transition count 926
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 710 transition count 918
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 710 transition count 918
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 709 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 709 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 708 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 708 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 707 transition count 901
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 707 transition count 901
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 706 transition count 893
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 706 transition count 893
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 705 transition count 892
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 705 transition count 892
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 704 transition count 884
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 704 transition count 884
Applied a total of 96 rules in 421 ms. Remains 704 /752 variables (removed 48) and now considering 884/1057 (removed 173) transitions.
// Phase 1: matrix 884 rows 704 cols
[2023-03-10 22:07:48] [INFO ] Computed 73 place invariants in 14 ms
[2023-03-10 22:07:48] [INFO ] Implicit Places using invariants in 361 ms returned [610, 621]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 362 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 702/752 places, 884/1057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 699 transition count 881
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 699 transition count 881
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 696 transition count 878
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 696 transition count 878
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 693 transition count 875
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 693 transition count 875
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 691 transition count 873
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 691 transition count 873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 690 transition count 872
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 690 transition count 872
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 689 transition count 871
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 689 transition count 871
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 688 transition count 870
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 688 transition count 870
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 687 transition count 869
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 687 transition count 869
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 686 transition count 868
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 686 transition count 868
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 685 transition count 867
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 685 transition count 867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 684 transition count 866
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 684 transition count 866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 683 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 683 transition count 865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 682 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 682 transition count 864
Applied a total of 40 rules in 257 ms. Remains 682 /702 variables (removed 20) and now considering 864/884 (removed 20) transitions.
// Phase 1: matrix 864 rows 682 cols
[2023-03-10 22:07:48] [INFO ] Computed 71 place invariants in 4 ms
[2023-03-10 22:07:49] [INFO ] Implicit Places using invariants in 471 ms returned []
[2023-03-10 22:07:49] [INFO ] Invariant cache hit.
[2023-03-10 22:07:51] [INFO ] Implicit Places using invariants and state equation in 2118 ms returned []
Implicit Place search using SMT with State Equation took 2602 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 682/752 places, 864/1057 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3642 ms. Remains : 682/752 places, 864/1057 transitions.
[2023-03-10 22:07:51] [INFO ] Flatten gal took : 47 ms
[2023-03-10 22:07:51] [INFO ] Flatten gal took : 25 ms
[2023-03-10 22:07:51] [INFO ] Input system was already deterministic with 864 transitions.
[2023-03-10 22:07:51] [INFO ] Flatten gal took : 24 ms
[2023-03-10 22:07:51] [INFO ] Flatten gal took : 37 ms
[2023-03-10 22:07:51] [INFO ] Time to serialize gal into /tmp/CTLFireability13781415754878180266.gal : 5 ms
[2023-03-10 22:07:51] [INFO ] Time to serialize properties into /tmp/CTLFireability2442073217056171608.ctl : 14 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13781415754878180266.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2442073217056171608.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:08:21] [INFO ] Flatten gal took : 54 ms
[2023-03-10 22:08:21] [INFO ] Applying decomposition
[2023-03-10 22:08:21] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15281033726591033225.txt' '-o' '/tmp/graph15281033726591033225.bin' '-w' '/tmp/graph15281033726591033225.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15281033726591033225.bin' '-l' '-1' '-v' '-w' '/tmp/graph15281033726591033225.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:08:21] [INFO ] Decomposing Gal with order
[2023-03-10 22:08:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:08:21] [INFO ] Removed a total of 700 redundant transitions.
[2023-03-10 22:08:21] [INFO ] Flatten gal took : 41 ms
[2023-03-10 22:08:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 7 ms.
[2023-03-10 22:08:22] [INFO ] Time to serialize gal into /tmp/CTLFireability9569799130449603750.gal : 8 ms
[2023-03-10 22:08:22] [INFO ] Time to serialize properties into /tmp/CTLFireability11085976557521716632.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9569799130449603750.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11085976557521716632.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 740 transition count 1032
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 740 transition count 1032
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 31 place count 733 transition count 1025
Iterating global reduction 0 with 7 rules applied. Total rules applied 38 place count 733 transition count 1025
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 39 place count 733 transition count 1024
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 43 place count 729 transition count 1013
Iterating global reduction 1 with 4 rules applied. Total rules applied 47 place count 729 transition count 1013
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 50 place count 726 transition count 1010
Iterating global reduction 1 with 3 rules applied. Total rules applied 53 place count 726 transition count 1010
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 724 transition count 1001
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 724 transition count 1001
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 723 transition count 993
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 723 transition count 993
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 722 transition count 992
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 722 transition count 992
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 721 transition count 984
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 721 transition count 984
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 720 transition count 976
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 720 transition count 976
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 719 transition count 975
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 719 transition count 975
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 718 transition count 967
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 718 transition count 967
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 717 transition count 959
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 717 transition count 959
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 716 transition count 958
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 716 transition count 958
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 715 transition count 950
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 715 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 714 transition count 942
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 714 transition count 942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 713 transition count 941
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 713 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 712 transition count 933
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 712 transition count 933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 711 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 711 transition count 925
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 710 transition count 924
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 710 transition count 924
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 709 transition count 916
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 709 transition count 916
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 708 transition count 908
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 708 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 707 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 707 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 706 transition count 899
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 706 transition count 899
Applied a total of 93 rules in 434 ms. Remains 706 /752 variables (removed 46) and now considering 899/1057 (removed 158) transitions.
// Phase 1: matrix 899 rows 706 cols
[2023-03-10 22:08:52] [INFO ] Computed 73 place invariants in 13 ms
[2023-03-10 22:08:55] [INFO ] Implicit Places using invariants in 3241 ms returned [613, 624]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 3251 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 704/752 places, 899/1057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 701 transition count 896
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 701 transition count 896
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 698 transition count 893
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 698 transition count 893
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 695 transition count 890
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 695 transition count 890
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 693 transition count 888
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 693 transition count 888
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 692 transition count 887
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 692 transition count 887
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 691 transition count 886
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 691 transition count 886
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 690 transition count 885
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 690 transition count 885
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 689 transition count 884
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 689 transition count 884
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 688 transition count 883
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 688 transition count 883
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 687 transition count 882
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 687 transition count 882
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 686 transition count 881
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 686 transition count 881
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 685 transition count 880
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 685 transition count 880
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 684 transition count 879
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 684 transition count 879
Applied a total of 40 rules in 183 ms. Remains 684 /704 variables (removed 20) and now considering 879/899 (removed 20) transitions.
// Phase 1: matrix 879 rows 684 cols
[2023-03-10 22:08:55] [INFO ] Computed 71 place invariants in 5 ms
[2023-03-10 22:08:56] [INFO ] Implicit Places using invariants in 493 ms returned []
[2023-03-10 22:08:56] [INFO ] Invariant cache hit.
[2023-03-10 22:08:58] [INFO ] Implicit Places using invariants and state equation in 1642 ms returned []
Implicit Place search using SMT with State Equation took 2150 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 684/752 places, 879/1057 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6043 ms. Remains : 684/752 places, 879/1057 transitions.
[2023-03-10 22:08:58] [INFO ] Flatten gal took : 45 ms
[2023-03-10 22:08:58] [INFO ] Flatten gal took : 31 ms
[2023-03-10 22:08:58] [INFO ] Input system was already deterministic with 879 transitions.
[2023-03-10 22:08:58] [INFO ] Flatten gal took : 22 ms
[2023-03-10 22:08:58] [INFO ] Flatten gal took : 23 ms
[2023-03-10 22:08:58] [INFO ] Time to serialize gal into /tmp/CTLFireability17460389026332836683.gal : 4 ms
[2023-03-10 22:08:58] [INFO ] Time to serialize properties into /tmp/CTLFireability10734681804592709038.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17460389026332836683.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10734681804592709038.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:09:28] [INFO ] Flatten gal took : 24 ms
[2023-03-10 22:09:28] [INFO ] Applying decomposition
[2023-03-10 22:09:28] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11158777902098549255.txt' '-o' '/tmp/graph11158777902098549255.bin' '-w' '/tmp/graph11158777902098549255.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11158777902098549255.bin' '-l' '-1' '-v' '-w' '/tmp/graph11158777902098549255.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:09:28] [INFO ] Decomposing Gal with order
[2023-03-10 22:09:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:09:28] [INFO ] Removed a total of 735 redundant transitions.
[2023-03-10 22:09:28] [INFO ] Flatten gal took : 42 ms
[2023-03-10 22:09:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 6 ms.
[2023-03-10 22:09:28] [INFO ] Time to serialize gal into /tmp/CTLFireability2260911162462929772.gal : 6 ms
[2023-03-10 22:09:28] [INFO ] Time to serialize properties into /tmp/CTLFireability3433160907428263229.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2260911162462929772.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3433160907428263229.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 741 transition count 1033
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 741 transition count 1033
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 28 place count 735 transition count 1027
Iterating global reduction 0 with 6 rules applied. Total rules applied 34 place count 735 transition count 1027
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 38 place count 731 transition count 1016
Iterating global reduction 0 with 4 rules applied. Total rules applied 42 place count 731 transition count 1016
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 45 place count 728 transition count 1013
Iterating global reduction 0 with 3 rules applied. Total rules applied 48 place count 728 transition count 1013
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 50 place count 726 transition count 1004
Iterating global reduction 0 with 2 rules applied. Total rules applied 52 place count 726 transition count 1004
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 725 transition count 996
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 725 transition count 996
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 724 transition count 995
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 724 transition count 995
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 723 transition count 987
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 723 transition count 987
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 722 transition count 979
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 722 transition count 979
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 721 transition count 978
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 721 transition count 978
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 720 transition count 970
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 720 transition count 970
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 719 transition count 962
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 719 transition count 962
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 718 transition count 961
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 718 transition count 961
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 717 transition count 953
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 717 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 716 transition count 945
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 716 transition count 945
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 715 transition count 944
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 715 transition count 944
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 714 transition count 936
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 714 transition count 936
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 713 transition count 928
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 713 transition count 928
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 712 transition count 927
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 712 transition count 927
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 711 transition count 919
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 711 transition count 919
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 710 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 710 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 709 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 709 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 708 transition count 902
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 708 transition count 902
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 707 transition count 894
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 707 transition count 894
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 706 transition count 893
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 706 transition count 893
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 705 transition count 885
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 705 transition count 885
Applied a total of 94 rules in 393 ms. Remains 705 /752 variables (removed 47) and now considering 885/1057 (removed 172) transitions.
// Phase 1: matrix 885 rows 705 cols
[2023-03-10 22:09:59] [INFO ] Computed 73 place invariants in 14 ms
[2023-03-10 22:09:59] [INFO ] Implicit Places using invariants in 427 ms returned [610, 621]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 429 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 703/752 places, 885/1057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 700 transition count 882
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 700 transition count 882
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 697 transition count 879
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 697 transition count 879
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 694 transition count 876
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 694 transition count 876
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 692 transition count 874
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 692 transition count 874
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 691 transition count 873
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 691 transition count 873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 690 transition count 872
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 690 transition count 872
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 689 transition count 871
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 689 transition count 871
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 688 transition count 870
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 688 transition count 870
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 687 transition count 869
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 687 transition count 869
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 686 transition count 868
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 686 transition count 868
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 685 transition count 867
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 685 transition count 867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 684 transition count 866
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 684 transition count 866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 683 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 683 transition count 865
Applied a total of 40 rules in 254 ms. Remains 683 /703 variables (removed 20) and now considering 865/885 (removed 20) transitions.
// Phase 1: matrix 865 rows 683 cols
[2023-03-10 22:09:59] [INFO ] Computed 71 place invariants in 9 ms
[2023-03-10 22:10:00] [INFO ] Implicit Places using invariants in 515 ms returned []
[2023-03-10 22:10:00] [INFO ] Invariant cache hit.
[2023-03-10 22:10:02] [INFO ] Implicit Places using invariants and state equation in 1901 ms returned []
Implicit Place search using SMT with State Equation took 2448 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 683/752 places, 865/1057 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3524 ms. Remains : 683/752 places, 865/1057 transitions.
[2023-03-10 22:10:02] [INFO ] Flatten gal took : 65 ms
[2023-03-10 22:10:02] [INFO ] Flatten gal took : 23 ms
[2023-03-10 22:10:02] [INFO ] Input system was already deterministic with 865 transitions.
[2023-03-10 22:10:02] [INFO ] Flatten gal took : 31 ms
[2023-03-10 22:10:02] [INFO ] Flatten gal took : 23 ms
[2023-03-10 22:10:02] [INFO ] Time to serialize gal into /tmp/CTLFireability13947939926541164435.gal : 3 ms
[2023-03-10 22:10:02] [INFO ] Time to serialize properties into /tmp/CTLFireability2802755584010052313.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13947939926541164435.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2802755584010052313.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:10:32] [INFO ] Flatten gal took : 61 ms
[2023-03-10 22:10:32] [INFO ] Applying decomposition
[2023-03-10 22:10:32] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16207630681727065083.txt' '-o' '/tmp/graph16207630681727065083.bin' '-w' '/tmp/graph16207630681727065083.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16207630681727065083.bin' '-l' '-1' '-v' '-w' '/tmp/graph16207630681727065083.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:10:32] [INFO ] Decomposing Gal with order
[2023-03-10 22:10:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:10:33] [INFO ] Removed a total of 704 redundant transitions.
[2023-03-10 22:10:33] [INFO ] Flatten gal took : 53 ms
[2023-03-10 22:10:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 21 ms.
[2023-03-10 22:10:33] [INFO ] Time to serialize gal into /tmp/CTLFireability3092056051008841961.gal : 12 ms
[2023-03-10 22:10:33] [INFO ] Time to serialize properties into /tmp/CTLFireability9596643422335658144.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3092056051008841961.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9596643422335658144.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 740 transition count 1032
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 740 transition count 1032
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 31 place count 733 transition count 1025
Iterating global reduction 0 with 7 rules applied. Total rules applied 38 place count 733 transition count 1025
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 39 place count 733 transition count 1024
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 43 place count 729 transition count 1013
Iterating global reduction 1 with 4 rules applied. Total rules applied 47 place count 729 transition count 1013
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 50 place count 726 transition count 1010
Iterating global reduction 1 with 3 rules applied. Total rules applied 53 place count 726 transition count 1010
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 724 transition count 1001
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 724 transition count 1001
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 723 transition count 993
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 723 transition count 993
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 722 transition count 992
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 722 transition count 992
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 721 transition count 984
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 721 transition count 984
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 720 transition count 976
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 720 transition count 976
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 719 transition count 975
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 719 transition count 975
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 718 transition count 967
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 718 transition count 967
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 717 transition count 959
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 717 transition count 959
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 716 transition count 958
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 716 transition count 958
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 715 transition count 950
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 715 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 714 transition count 942
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 714 transition count 942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 713 transition count 941
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 713 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 712 transition count 933
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 712 transition count 933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 711 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 711 transition count 925
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 710 transition count 924
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 710 transition count 924
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 709 transition count 916
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 709 transition count 916
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 708 transition count 908
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 708 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 707 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 707 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 706 transition count 899
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 706 transition count 899
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 705 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 705 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 704 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 704 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 703 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 703 transition count 882
Applied a total of 99 rules in 494 ms. Remains 703 /752 variables (removed 49) and now considering 882/1057 (removed 175) transitions.
// Phase 1: matrix 882 rows 703 cols
[2023-03-10 22:11:03] [INFO ] Computed 73 place invariants in 14 ms
[2023-03-10 22:11:04] [INFO ] Implicit Places using invariants in 617 ms returned [610, 621]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 621 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 701/752 places, 882/1057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 698 transition count 879
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 698 transition count 879
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 695 transition count 876
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 695 transition count 876
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 692 transition count 873
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 692 transition count 873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 691 transition count 872
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 691 transition count 872
Applied a total of 20 rules in 69 ms. Remains 691 /701 variables (removed 10) and now considering 872/882 (removed 10) transitions.
// Phase 1: matrix 872 rows 691 cols
[2023-03-10 22:11:04] [INFO ] Computed 71 place invariants in 10 ms
[2023-03-10 22:11:04] [INFO ] Implicit Places using invariants in 321 ms returned []
[2023-03-10 22:11:04] [INFO ] Invariant cache hit.
[2023-03-10 22:11:07] [INFO ] Implicit Places using invariants and state equation in 2301 ms returned []
Implicit Place search using SMT with State Equation took 2649 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 691/752 places, 872/1057 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3834 ms. Remains : 691/752 places, 872/1057 transitions.
[2023-03-10 22:11:07] [INFO ] Flatten gal took : 44 ms
[2023-03-10 22:11:07] [INFO ] Flatten gal took : 28 ms
[2023-03-10 22:11:07] [INFO ] Input system was already deterministic with 872 transitions.
[2023-03-10 22:11:07] [INFO ] Flatten gal took : 39 ms
[2023-03-10 22:11:07] [INFO ] Flatten gal took : 25 ms
[2023-03-10 22:11:07] [INFO ] Time to serialize gal into /tmp/CTLFireability4347673774285414783.gal : 4 ms
[2023-03-10 22:11:07] [INFO ] Time to serialize properties into /tmp/CTLFireability564624041196757037.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4347673774285414783.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability564624041196757037.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:11:37] [INFO ] Flatten gal took : 85 ms
[2023-03-10 22:11:37] [INFO ] Applying decomposition
[2023-03-10 22:11:37] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1708025702873351342.txt' '-o' '/tmp/graph1708025702873351342.bin' '-w' '/tmp/graph1708025702873351342.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1708025702873351342.bin' '-l' '-1' '-v' '-w' '/tmp/graph1708025702873351342.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:11:37] [INFO ] Decomposing Gal with order
[2023-03-10 22:11:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:11:37] [INFO ] Removed a total of 710 redundant transitions.
[2023-03-10 22:11:37] [INFO ] Flatten gal took : 40 ms
[2023-03-10 22:11:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 5 ms.
[2023-03-10 22:11:37] [INFO ] Time to serialize gal into /tmp/CTLFireability12439231821940841254.gal : 7 ms
[2023-03-10 22:11:37] [INFO ] Time to serialize properties into /tmp/CTLFireability9492497284967099498.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12439231821940841254.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9492497284967099498.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 740 transition count 1032
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 740 transition count 1032
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 31 place count 733 transition count 1025
Iterating global reduction 0 with 7 rules applied. Total rules applied 38 place count 733 transition count 1025
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 39 place count 733 transition count 1024
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 43 place count 729 transition count 1013
Iterating global reduction 1 with 4 rules applied. Total rules applied 47 place count 729 transition count 1013
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 50 place count 726 transition count 1010
Iterating global reduction 1 with 3 rules applied. Total rules applied 53 place count 726 transition count 1010
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 724 transition count 1001
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 724 transition count 1001
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 723 transition count 993
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 723 transition count 993
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 722 transition count 992
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 722 transition count 992
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 721 transition count 984
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 721 transition count 984
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 720 transition count 976
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 720 transition count 976
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 719 transition count 975
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 719 transition count 975
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 718 transition count 967
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 718 transition count 967
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 717 transition count 959
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 717 transition count 959
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 716 transition count 958
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 716 transition count 958
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 715 transition count 950
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 715 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 714 transition count 942
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 714 transition count 942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 713 transition count 941
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 713 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 712 transition count 933
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 712 transition count 933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 711 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 711 transition count 925
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 710 transition count 924
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 710 transition count 924
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 709 transition count 916
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 709 transition count 916
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 708 transition count 908
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 708 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 707 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 707 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 706 transition count 899
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 706 transition count 899
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 705 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 705 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 704 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 704 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 703 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 703 transition count 882
Applied a total of 99 rules in 371 ms. Remains 703 /752 variables (removed 49) and now considering 882/1057 (removed 175) transitions.
// Phase 1: matrix 882 rows 703 cols
[2023-03-10 22:12:08] [INFO ] Computed 73 place invariants in 17 ms
[2023-03-10 22:12:08] [INFO ] Implicit Places using invariants in 455 ms returned [610, 621]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 459 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 701/752 places, 882/1057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 698 transition count 879
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 698 transition count 879
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 695 transition count 876
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 695 transition count 876
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 692 transition count 873
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 692 transition count 873
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 690 transition count 871
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 690 transition count 871
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 689 transition count 870
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 689 transition count 870
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 688 transition count 869
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 688 transition count 869
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 687 transition count 868
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 687 transition count 868
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 686 transition count 867
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 686 transition count 867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 685 transition count 866
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 685 transition count 866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 684 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 684 transition count 865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 682 transition count 863
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 681 transition count 862
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 681 transition count 862
Applied a total of 40 rules in 230 ms. Remains 681 /701 variables (removed 20) and now considering 862/882 (removed 20) transitions.
// Phase 1: matrix 862 rows 681 cols
[2023-03-10 22:12:08] [INFO ] Computed 71 place invariants in 12 ms
[2023-03-10 22:12:09] [INFO ] Implicit Places using invariants in 338 ms returned []
[2023-03-10 22:12:09] [INFO ] Invariant cache hit.
[2023-03-10 22:12:10] [INFO ] Implicit Places using invariants and state equation in 1603 ms returned []
Implicit Place search using SMT with State Equation took 1960 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 681/752 places, 862/1057 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3020 ms. Remains : 681/752 places, 862/1057 transitions.
[2023-03-10 22:12:10] [INFO ] Flatten gal took : 43 ms
[2023-03-10 22:12:10] [INFO ] Flatten gal took : 24 ms
[2023-03-10 22:12:11] [INFO ] Input system was already deterministic with 862 transitions.
[2023-03-10 22:12:11] [INFO ] Flatten gal took : 22 ms
[2023-03-10 22:12:11] [INFO ] Flatten gal took : 35 ms
[2023-03-10 22:12:11] [INFO ] Time to serialize gal into /tmp/CTLFireability17354047728785938288.gal : 11 ms
[2023-03-10 22:12:11] [INFO ] Time to serialize properties into /tmp/CTLFireability9582655173503482606.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17354047728785938288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9582655173503482606.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:12:41] [INFO ] Flatten gal took : 89 ms
[2023-03-10 22:12:41] [INFO ] Applying decomposition
[2023-03-10 22:12:41] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3615025932721863199.txt' '-o' '/tmp/graph3615025932721863199.bin' '-w' '/tmp/graph3615025932721863199.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3615025932721863199.bin' '-l' '-1' '-v' '-w' '/tmp/graph3615025932721863199.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:12:41] [INFO ] Decomposing Gal with order
[2023-03-10 22:12:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:12:41] [INFO ] Removed a total of 697 redundant transitions.
[2023-03-10 22:12:41] [INFO ] Flatten gal took : 44 ms
[2023-03-10 22:12:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 5 ms.
[2023-03-10 22:12:41] [INFO ] Time to serialize gal into /tmp/CTLFireability153106201743238508.gal : 6 ms
[2023-03-10 22:12:41] [INFO ] Time to serialize properties into /tmp/CTLFireability5046653998199164521.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability153106201743238508.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5046653998199164521.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 751 transition count 924
Reduce places removed 132 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 136 rules applied. Total rules applied 268 place count 619 transition count 920
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 270 place count 617 transition count 920
Performed 195 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 195 Pre rules applied. Total rules applied 270 place count 617 transition count 725
Deduced a syphon composed of 195 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 209 places and 0 transitions.
Iterating global reduction 3 with 404 rules applied. Total rules applied 674 place count 408 transition count 725
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 10 rules applied. Total rules applied 684 place count 407 transition count 716
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 10 rules applied. Total rules applied 694 place count 398 transition count 715
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 695 place count 397 transition count 715
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 695 place count 397 transition count 710
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 15 rules applied. Total rules applied 710 place count 387 transition count 710
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 710 place count 387 transition count 706
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 718 place count 383 transition count 706
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 726 place count 375 transition count 685
Iterating global reduction 6 with 8 rules applied. Total rules applied 734 place count 375 transition count 685
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 734 place count 375 transition count 682
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 740 place count 372 transition count 682
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 742 place count 370 transition count 673
Iterating global reduction 6 with 2 rules applied. Total rules applied 744 place count 370 transition count 673
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 745 place count 369 transition count 665
Iterating global reduction 6 with 1 rules applied. Total rules applied 746 place count 369 transition count 665
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 747 place count 368 transition count 657
Iterating global reduction 6 with 1 rules applied. Total rules applied 748 place count 368 transition count 657
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 749 place count 367 transition count 649
Iterating global reduction 6 with 1 rules applied. Total rules applied 750 place count 367 transition count 649
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 751 place count 366 transition count 641
Iterating global reduction 6 with 1 rules applied. Total rules applied 752 place count 366 transition count 641
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 753 place count 365 transition count 633
Iterating global reduction 6 with 1 rules applied. Total rules applied 754 place count 365 transition count 633
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 755 place count 364 transition count 625
Iterating global reduction 6 with 1 rules applied. Total rules applied 756 place count 364 transition count 625
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 757 place count 363 transition count 617
Iterating global reduction 6 with 1 rules applied. Total rules applied 758 place count 363 transition count 617
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 759 place count 362 transition count 609
Iterating global reduction 6 with 1 rules applied. Total rules applied 760 place count 362 transition count 609
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 761 place count 361 transition count 601
Iterating global reduction 6 with 1 rules applied. Total rules applied 762 place count 361 transition count 601
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 763 place count 360 transition count 593
Iterating global reduction 6 with 1 rules applied. Total rules applied 764 place count 360 transition count 593
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 765 place count 359 transition count 585
Iterating global reduction 6 with 1 rules applied. Total rules applied 766 place count 359 transition count 585
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 767 place count 358 transition count 577
Iterating global reduction 6 with 1 rules applied. Total rules applied 768 place count 358 transition count 577
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 769 place count 357 transition count 569
Iterating global reduction 6 with 1 rules applied. Total rules applied 770 place count 357 transition count 569
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 771 place count 356 transition count 561
Iterating global reduction 6 with 1 rules applied. Total rules applied 772 place count 356 transition count 561
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 773 place count 355 transition count 553
Iterating global reduction 6 with 1 rules applied. Total rules applied 774 place count 355 transition count 553
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 6 with 91 rules applied. Total rules applied 865 place count 309 transition count 508
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 869 place count 305 transition count 504
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 874 place count 304 transition count 504
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 874 place count 304 transition count 503
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 876 place count 303 transition count 503
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 878 place count 301 transition count 501
Iterating global reduction 6 with 2 rules applied. Total rules applied 880 place count 301 transition count 501
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 882 place count 301 transition count 499
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 883 place count 300 transition count 499
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 883 place count 300 transition count 498
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 885 place count 299 transition count 498
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 887 place count 297 transition count 496
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 3 rules applied. Total rules applied 890 place count 295 transition count 495
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 891 place count 294 transition count 495
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 4 Pre rules applied. Total rules applied 891 place count 294 transition count 491
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 9 rules applied. Total rules applied 900 place count 289 transition count 491
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 10 with 3 rules applied. Total rules applied 903 place count 286 transition count 491
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 903 place count 286 transition count 490
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 905 place count 285 transition count 490
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 11 with 6 rules applied. Total rules applied 911 place count 282 transition count 487
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 913 place count 280 transition count 485
Iterating global reduction 11 with 2 rules applied. Total rules applied 915 place count 280 transition count 485
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 916 place count 279 transition count 484
Iterating global reduction 11 with 1 rules applied. Total rules applied 917 place count 279 transition count 484
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 918 place count 279 transition count 483
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 918 place count 279 transition count 482
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 920 place count 278 transition count 482
Applied a total of 920 rules in 283 ms. Remains 278 /752 variables (removed 474) and now considering 482/1057 (removed 575) transitions.
// Phase 1: matrix 482 rows 278 cols
[2023-03-10 22:13:11] [INFO ] Computed 45 place invariants in 3 ms
[2023-03-10 22:13:12] [INFO ] Implicit Places using invariants in 212 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 143, 155, 157, 175, 179, 198, 199, 200, 201, 229, 235]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 213 ms to find 19 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 259/752 places, 482/1057 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 259 transition count 452
Reduce places removed 30 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 34 rules applied. Total rules applied 64 place count 229 transition count 448
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 68 place count 225 transition count 448
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 68 place count 225 transition count 440
Deduced a syphon composed of 8 places in 13 ms
Ensure Unique test removed 1 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 17 rules applied. Total rules applied 85 place count 216 transition count 440
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 97 place count 212 transition count 432
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 105 place count 204 transition count 432
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 111 place count 198 transition count 426
Iterating global reduction 5 with 6 rules applied. Total rules applied 117 place count 198 transition count 426
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 119 place count 198 transition count 424
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 120 place count 197 transition count 423
Iterating global reduction 6 with 1 rules applied. Total rules applied 121 place count 197 transition count 423
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 122 place count 196 transition count 422
Iterating global reduction 6 with 1 rules applied. Total rules applied 123 place count 196 transition count 422
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 124 place count 195 transition count 421
Iterating global reduction 6 with 1 rules applied. Total rules applied 125 place count 195 transition count 421
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 147 place count 184 transition count 410
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 148 place count 184 transition count 409
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 149 place count 184 transition count 408
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 150 place count 183 transition count 408
Applied a total of 150 rules in 72 ms. Remains 183 /259 variables (removed 76) and now considering 408/482 (removed 74) transitions.
// Phase 1: matrix 408 rows 183 cols
[2023-03-10 22:13:12] [INFO ] Computed 21 place invariants in 2 ms
[2023-03-10 22:13:12] [INFO ] Implicit Places using invariants in 144 ms returned [180]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 146 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 182/752 places, 408/1057 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 182 transition count 407
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 181 transition count 407
Applied a total of 2 rules in 6 ms. Remains 181 /182 variables (removed 1) and now considering 407/408 (removed 1) transitions.
// Phase 1: matrix 407 rows 181 cols
[2023-03-10 22:13:12] [INFO ] Computed 20 place invariants in 2 ms
[2023-03-10 22:13:12] [INFO ] Implicit Places using invariants in 108 ms returned []
[2023-03-10 22:13:12] [INFO ] Invariant cache hit.
[2023-03-10 22:13:13] [INFO ] Implicit Places using invariants and state equation in 650 ms returned []
Implicit Place search using SMT with State Equation took 767 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 181/752 places, 407/1057 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1488 ms. Remains : 181/752 places, 407/1057 transitions.
[2023-03-10 22:13:13] [INFO ] Flatten gal took : 11 ms
[2023-03-10 22:13:13] [INFO ] Flatten gal took : 12 ms
[2023-03-10 22:13:13] [INFO ] Input system was already deterministic with 407 transitions.
[2023-03-10 22:13:13] [INFO ] Flatten gal took : 12 ms
[2023-03-10 22:13:13] [INFO ] Flatten gal took : 12 ms
[2023-03-10 22:13:13] [INFO ] Time to serialize gal into /tmp/CTLFireability13169711498993554254.gal : 2 ms
[2023-03-10 22:13:13] [INFO ] Time to serialize properties into /tmp/CTLFireability15101841141174635795.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13169711498993554254.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15101841141174635795.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.51066e+06,1.8207,49040,2,8216,5,143504,6,0,1134,160395,0


Converting to forward existential form...Done !
original formula: AF(EG((((p441==1)&&(p547==1))||((p236==1)&&(p470==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG((((p441==1)&&(p547==1))||((p236==1)&&(p470==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t238, t241, t243, t245, t339, t340, t341, t357, t361, t362, t363, t364, t365, t366, t367, t38...326
(forward)formula 0,0,11.1085,261932,1,0,512,896579,614,250,10244,599381,839
FORMULA ASLink-PT-01b-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 740 transition count 1032
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 740 transition count 1032
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 31 place count 733 transition count 1025
Iterating global reduction 0 with 7 rules applied. Total rules applied 38 place count 733 transition count 1025
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 39 place count 733 transition count 1024
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 43 place count 729 transition count 1013
Iterating global reduction 1 with 4 rules applied. Total rules applied 47 place count 729 transition count 1013
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 50 place count 726 transition count 1010
Iterating global reduction 1 with 3 rules applied. Total rules applied 53 place count 726 transition count 1010
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 724 transition count 1001
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 724 transition count 1001
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 723 transition count 993
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 723 transition count 993
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 722 transition count 992
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 722 transition count 992
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 721 transition count 984
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 721 transition count 984
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 720 transition count 976
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 720 transition count 976
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 719 transition count 975
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 719 transition count 975
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 718 transition count 967
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 718 transition count 967
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 717 transition count 959
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 717 transition count 959
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 716 transition count 958
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 716 transition count 958
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 715 transition count 950
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 715 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 714 transition count 942
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 714 transition count 942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 713 transition count 941
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 713 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 712 transition count 933
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 712 transition count 933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 711 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 711 transition count 925
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 710 transition count 924
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 710 transition count 924
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 709 transition count 916
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 709 transition count 916
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 708 transition count 908
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 708 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 707 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 707 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 706 transition count 899
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 706 transition count 899
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 705 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 705 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 704 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 704 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 703 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 703 transition count 882
Applied a total of 99 rules in 441 ms. Remains 703 /752 variables (removed 49) and now considering 882/1057 (removed 175) transitions.
// Phase 1: matrix 882 rows 703 cols
[2023-03-10 22:13:24] [INFO ] Computed 73 place invariants in 35 ms
[2023-03-10 22:13:25] [INFO ] Implicit Places using invariants in 957 ms returned [610, 621]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 958 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 701/752 places, 882/1057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 698 transition count 879
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 698 transition count 879
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 695 transition count 876
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 695 transition count 876
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 692 transition count 873
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 692 transition count 873
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 690 transition count 871
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 690 transition count 871
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 689 transition count 870
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 689 transition count 870
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 688 transition count 869
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 688 transition count 869
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 687 transition count 868
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 687 transition count 868
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 686 transition count 867
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 686 transition count 867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 685 transition count 866
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 685 transition count 866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 684 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 684 transition count 865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 682 transition count 863
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 681 transition count 862
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 681 transition count 862
Applied a total of 40 rules in 157 ms. Remains 681 /701 variables (removed 20) and now considering 862/882 (removed 20) transitions.
// Phase 1: matrix 862 rows 681 cols
[2023-03-10 22:13:25] [INFO ] Computed 71 place invariants in 7 ms
[2023-03-10 22:13:26] [INFO ] Implicit Places using invariants in 499 ms returned []
[2023-03-10 22:13:26] [INFO ] Invariant cache hit.
[2023-03-10 22:13:28] [INFO ] Implicit Places using invariants and state equation in 1981 ms returned []
Implicit Place search using SMT with State Equation took 2515 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 681/752 places, 862/1057 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4071 ms. Remains : 681/752 places, 862/1057 transitions.
[2023-03-10 22:13:28] [INFO ] Flatten gal took : 19 ms
[2023-03-10 22:13:28] [INFO ] Flatten gal took : 19 ms
[2023-03-10 22:13:28] [INFO ] Input system was already deterministic with 862 transitions.
[2023-03-10 22:13:28] [INFO ] Flatten gal took : 21 ms
[2023-03-10 22:13:28] [INFO ] Flatten gal took : 21 ms
[2023-03-10 22:13:28] [INFO ] Time to serialize gal into /tmp/CTLFireability10374728617276300136.gal : 4 ms
[2023-03-10 22:13:28] [INFO ] Time to serialize properties into /tmp/CTLFireability7466738836338105449.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10374728617276300136.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7466738836338105449.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:13:58] [INFO ] Flatten gal took : 56 ms
[2023-03-10 22:13:58] [INFO ] Applying decomposition
[2023-03-10 22:13:58] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16036481816500197931.txt' '-o' '/tmp/graph16036481816500197931.bin' '-w' '/tmp/graph16036481816500197931.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16036481816500197931.bin' '-l' '-1' '-v' '-w' '/tmp/graph16036481816500197931.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:13:58] [INFO ] Decomposing Gal with order
[2023-03-10 22:13:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:13:58] [INFO ] Removed a total of 693 redundant transitions.
[2023-03-10 22:13:59] [INFO ] Flatten gal took : 48 ms
[2023-03-10 22:13:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 5 ms.
[2023-03-10 22:13:59] [INFO ] Time to serialize gal into /tmp/CTLFireability2169643659334174447.gal : 13 ms
[2023-03-10 22:13:59] [INFO ] Time to serialize properties into /tmp/CTLFireability14131475019332732846.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2169643659334174447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14131475019332732846.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.40522e+13,26.7272,614936,14231,209,1.03474e+06,2378,1657,2.50508e+06,128,6040,0


Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,26.8513,614936,1,0,1.03474e+06,2378,2516,2.50508e+06,168,6040,2833
FORMULA ASLink-PT-01b-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 743 transition count 1035
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 743 transition count 1035
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 23 place count 738 transition count 1030
Iterating global reduction 0 with 5 rules applied. Total rules applied 28 place count 738 transition count 1030
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 29 place count 738 transition count 1029
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 32 place count 735 transition count 1019
Iterating global reduction 1 with 3 rules applied. Total rules applied 35 place count 735 transition count 1019
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 38 place count 732 transition count 1016
Iterating global reduction 1 with 3 rules applied. Total rules applied 41 place count 732 transition count 1016
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 43 place count 730 transition count 1007
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 730 transition count 1007
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 729 transition count 999
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 729 transition count 999
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 728 transition count 998
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 728 transition count 998
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 727 transition count 990
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 727 transition count 990
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 726 transition count 982
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 726 transition count 982
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 725 transition count 981
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 725 transition count 981
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 724 transition count 973
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 724 transition count 973
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 723 transition count 965
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 723 transition count 965
Applied a total of 59 rules in 156 ms. Remains 723 /752 variables (removed 29) and now considering 965/1057 (removed 92) transitions.
// Phase 1: matrix 965 rows 723 cols
[2023-03-10 22:14:26] [INFO ] Computed 73 place invariants in 15 ms
[2023-03-10 22:14:26] [INFO ] Implicit Places using invariants in 394 ms returned [627, 638]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 412 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 721/752 places, 965/1057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 718 transition count 962
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 718 transition count 962
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 715 transition count 959
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 715 transition count 959
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 712 transition count 956
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 712 transition count 956
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 710 transition count 954
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 710 transition count 954
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 709 transition count 953
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 709 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 708 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 708 transition count 952
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 707 transition count 951
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 707 transition count 951
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 706 transition count 950
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 706 transition count 950
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 705 transition count 949
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 705 transition count 949
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 704 transition count 948
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 704 transition count 948
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 703 transition count 947
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 703 transition count 947
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 702 transition count 946
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 702 transition count 946
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 701 transition count 945
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 701 transition count 945
Applied a total of 40 rules in 175 ms. Remains 701 /721 variables (removed 20) and now considering 945/965 (removed 20) transitions.
// Phase 1: matrix 945 rows 701 cols
[2023-03-10 22:14:26] [INFO ] Computed 71 place invariants in 15 ms
[2023-03-10 22:14:27] [INFO ] Implicit Places using invariants in 504 ms returned []
[2023-03-10 22:14:27] [INFO ] Invariant cache hit.
[2023-03-10 22:14:28] [INFO ] Implicit Places using invariants and state equation in 1520 ms returned []
Implicit Place search using SMT with State Equation took 2027 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 701/752 places, 945/1057 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2770 ms. Remains : 701/752 places, 945/1057 transitions.
[2023-03-10 22:14:28] [INFO ] Flatten gal took : 47 ms
[2023-03-10 22:14:28] [INFO ] Flatten gal took : 29 ms
[2023-03-10 22:14:28] [INFO ] Input system was already deterministic with 945 transitions.
[2023-03-10 22:14:28] [INFO ] Flatten gal took : 25 ms
[2023-03-10 22:14:29] [INFO ] Flatten gal took : 24 ms
[2023-03-10 22:14:29] [INFO ] Time to serialize gal into /tmp/CTLFireability3284471955910000476.gal : 16 ms
[2023-03-10 22:14:29] [INFO ] Time to serialize properties into /tmp/CTLFireability15738805987040434303.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3284471955910000476.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15738805987040434303.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:14:59] [INFO ] Flatten gal took : 42 ms
[2023-03-10 22:14:59] [INFO ] Applying decomposition
[2023-03-10 22:14:59] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17008767927240811559.txt' '-o' '/tmp/graph17008767927240811559.bin' '-w' '/tmp/graph17008767927240811559.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17008767927240811559.bin' '-l' '-1' '-v' '-w' '/tmp/graph17008767927240811559.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:14:59] [INFO ] Decomposing Gal with order
[2023-03-10 22:14:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:14:59] [INFO ] Removed a total of 844 redundant transitions.
[2023-03-10 22:14:59] [INFO ] Flatten gal took : 52 ms
[2023-03-10 22:14:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 10 ms.
[2023-03-10 22:14:59] [INFO ] Time to serialize gal into /tmp/CTLFireability10653485623845253018.gal : 7 ms
[2023-03-10 22:14:59] [INFO ] Time to serialize properties into /tmp/CTLFireability1614748890195553405.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10653485623845253018.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1614748890195553405.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 742 transition count 1034
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 742 transition count 1034
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 26 place count 736 transition count 1028
Iterating global reduction 0 with 6 rules applied. Total rules applied 32 place count 736 transition count 1028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 33 place count 736 transition count 1027
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 35 place count 734 transition count 1018
Iterating global reduction 1 with 2 rules applied. Total rules applied 37 place count 734 transition count 1018
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 39 place count 732 transition count 1016
Iterating global reduction 1 with 2 rules applied. Total rules applied 41 place count 732 transition count 1016
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 43 place count 730 transition count 1007
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 730 transition count 1007
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 729 transition count 999
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 729 transition count 999
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 728 transition count 998
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 728 transition count 998
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 727 transition count 990
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 727 transition count 990
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 726 transition count 982
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 726 transition count 982
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 725 transition count 981
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 725 transition count 981
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 724 transition count 973
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 724 transition count 973
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 723 transition count 965
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 723 transition count 965
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 722 transition count 964
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 722 transition count 964
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 721 transition count 956
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 721 transition count 956
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 720 transition count 948
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 720 transition count 948
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 719 transition count 947
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 719 transition count 947
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 718 transition count 939
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 718 transition count 939
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 717 transition count 931
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 717 transition count 931
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 716 transition count 930
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 716 transition count 930
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 715 transition count 922
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 715 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 714 transition count 914
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 714 transition count 914
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 713 transition count 913
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 713 transition count 913
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 712 transition count 905
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 712 transition count 905
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 711 transition count 897
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 711 transition count 897
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 710 transition count 896
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 710 transition count 896
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 709 transition count 888
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 709 transition count 888
Applied a total of 87 rules in 431 ms. Remains 709 /752 variables (removed 43) and now considering 888/1057 (removed 169) transitions.
// Phase 1: matrix 888 rows 709 cols
[2023-03-10 22:15:29] [INFO ] Computed 73 place invariants in 12 ms
[2023-03-10 22:15:30] [INFO ] Implicit Places using invariants in 613 ms returned [614, 625]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 629 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 707/752 places, 888/1057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 704 transition count 885
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 704 transition count 885
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 701 transition count 882
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 701 transition count 882
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 698 transition count 879
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 698 transition count 879
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 696 transition count 877
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 696 transition count 877
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 695 transition count 876
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 695 transition count 876
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 694 transition count 875
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 694 transition count 875
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 693 transition count 874
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 693 transition count 874
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 692 transition count 873
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 692 transition count 873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 691 transition count 872
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 691 transition count 872
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 690 transition count 871
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 690 transition count 871
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 689 transition count 870
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 689 transition count 870
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 688 transition count 869
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 688 transition count 869
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 687 transition count 868
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 687 transition count 868
Applied a total of 40 rules in 267 ms. Remains 687 /707 variables (removed 20) and now considering 868/888 (removed 20) transitions.
// Phase 1: matrix 868 rows 687 cols
[2023-03-10 22:15:30] [INFO ] Computed 71 place invariants in 14 ms
[2023-03-10 22:15:31] [INFO ] Implicit Places using invariants in 329 ms returned []
[2023-03-10 22:15:31] [INFO ] Invariant cache hit.
[2023-03-10 22:15:33] [INFO ] Implicit Places using invariants and state equation in 2507 ms returned []
Implicit Place search using SMT with State Equation took 2840 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 687/752 places, 868/1057 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4167 ms. Remains : 687/752 places, 868/1057 transitions.
[2023-03-10 22:15:33] [INFO ] Flatten gal took : 42 ms
[2023-03-10 22:15:33] [INFO ] Flatten gal took : 27 ms
[2023-03-10 22:15:33] [INFO ] Input system was already deterministic with 868 transitions.
[2023-03-10 22:15:33] [INFO ] Flatten gal took : 47 ms
[2023-03-10 22:15:33] [INFO ] Flatten gal took : 27 ms
[2023-03-10 22:15:33] [INFO ] Time to serialize gal into /tmp/CTLFireability8115422233758218843.gal : 3 ms
[2023-03-10 22:15:33] [INFO ] Time to serialize properties into /tmp/CTLFireability17282229735891246493.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8115422233758218843.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17282229735891246493.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:16:04] [INFO ] Flatten gal took : 47 ms
[2023-03-10 22:16:04] [INFO ] Applying decomposition
[2023-03-10 22:16:04] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13900814999947708661.txt' '-o' '/tmp/graph13900814999947708661.bin' '-w' '/tmp/graph13900814999947708661.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13900814999947708661.bin' '-l' '-1' '-v' '-w' '/tmp/graph13900814999947708661.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:16:04] [INFO ] Decomposing Gal with order
[2023-03-10 22:16:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:16:04] [INFO ] Removed a total of 702 redundant transitions.
[2023-03-10 22:16:04] [INFO ] Flatten gal took : 45 ms
[2023-03-10 22:16:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 5 ms.
[2023-03-10 22:16:04] [INFO ] Time to serialize gal into /tmp/CTLFireability18188886760560879866.gal : 4 ms
[2023-03-10 22:16:04] [INFO ] Time to serialize properties into /tmp/CTLFireability10666404373628454142.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18188886760560879866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10666404373628454142.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 752/752 places, 1057/1057 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 128 rules applied. Total rules applied 128 place count 751 transition count 928
Reduce places removed 128 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 131 rules applied. Total rules applied 259 place count 623 transition count 925
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 6 rules applied. Total rules applied 265 place count 620 transition count 922
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 266 place count 619 transition count 922
Performed 196 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 196 Pre rules applied. Total rules applied 266 place count 619 transition count 726
Deduced a syphon composed of 196 places in 0 ms
Ensure Unique test removed 13 places
Reduce places removed 209 places and 0 transitions.
Iterating global reduction 4 with 405 rules applied. Total rules applied 671 place count 410 transition count 726
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 4 with 11 rules applied. Total rules applied 682 place count 408 transition count 717
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 10 rules applied. Total rules applied 692 place count 399 transition count 716
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 693 place count 398 transition count 716
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 693 place count 398 transition count 711
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 7 with 15 rules applied. Total rules applied 708 place count 388 transition count 711
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 708 place count 388 transition count 707
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 716 place count 384 transition count 707
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 724 place count 376 transition count 686
Iterating global reduction 7 with 8 rules applied. Total rules applied 732 place count 376 transition count 686
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 3 Pre rules applied. Total rules applied 732 place count 376 transition count 683
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 738 place count 373 transition count 683
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 740 place count 371 transition count 674
Iterating global reduction 7 with 2 rules applied. Total rules applied 742 place count 371 transition count 674
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 743 place count 370 transition count 666
Iterating global reduction 7 with 1 rules applied. Total rules applied 744 place count 370 transition count 666
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 745 place count 369 transition count 658
Iterating global reduction 7 with 1 rules applied. Total rules applied 746 place count 369 transition count 658
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 747 place count 368 transition count 650
Iterating global reduction 7 with 1 rules applied. Total rules applied 748 place count 368 transition count 650
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 749 place count 367 transition count 642
Iterating global reduction 7 with 1 rules applied. Total rules applied 750 place count 367 transition count 642
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 751 place count 366 transition count 634
Iterating global reduction 7 with 1 rules applied. Total rules applied 752 place count 366 transition count 634
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 753 place count 365 transition count 626
Iterating global reduction 7 with 1 rules applied. Total rules applied 754 place count 365 transition count 626
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 755 place count 364 transition count 618
Iterating global reduction 7 with 1 rules applied. Total rules applied 756 place count 364 transition count 618
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 757 place count 363 transition count 610
Iterating global reduction 7 with 1 rules applied. Total rules applied 758 place count 363 transition count 610
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 759 place count 362 transition count 602
Iterating global reduction 7 with 1 rules applied. Total rules applied 760 place count 362 transition count 602
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 761 place count 361 transition count 594
Iterating global reduction 7 with 1 rules applied. Total rules applied 762 place count 361 transition count 594
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 763 place count 360 transition count 586
Iterating global reduction 7 with 1 rules applied. Total rules applied 764 place count 360 transition count 586
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 765 place count 359 transition count 578
Iterating global reduction 7 with 1 rules applied. Total rules applied 766 place count 359 transition count 578
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 767 place count 358 transition count 570
Iterating global reduction 7 with 1 rules applied. Total rules applied 768 place count 358 transition count 570
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 769 place count 357 transition count 562
Iterating global reduction 7 with 1 rules applied. Total rules applied 770 place count 357 transition count 562
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 771 place count 356 transition count 554
Iterating global reduction 7 with 1 rules applied. Total rules applied 772 place count 356 transition count 554
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 7 with 91 rules applied. Total rules applied 863 place count 310 transition count 509
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 867 place count 306 transition count 505
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 872 place count 305 transition count 505
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 872 place count 305 transition count 504
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 874 place count 304 transition count 504
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 876 place count 302 transition count 502
Iterating global reduction 7 with 2 rules applied. Total rules applied 878 place count 302 transition count 502
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 880 place count 302 transition count 500
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 881 place count 301 transition count 500
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 881 place count 301 transition count 499
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 883 place count 300 transition count 499
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 885 place count 298 transition count 497
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 3 rules applied. Total rules applied 888 place count 296 transition count 496
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 889 place count 295 transition count 496
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 4 Pre rules applied. Total rules applied 889 place count 295 transition count 492
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 11 with 9 rules applied. Total rules applied 898 place count 290 transition count 492
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 11 with 3 rules applied. Total rules applied 901 place count 287 transition count 492
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 901 place count 287 transition count 491
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 903 place count 286 transition count 491
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 12 with 6 rules applied. Total rules applied 909 place count 283 transition count 488
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 911 place count 281 transition count 486
Iterating global reduction 12 with 2 rules applied. Total rules applied 913 place count 281 transition count 486
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 914 place count 280 transition count 485
Iterating global reduction 12 with 1 rules applied. Total rules applied 915 place count 280 transition count 485
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 916 place count 280 transition count 484
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 916 place count 280 transition count 483
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 918 place count 279 transition count 483
Applied a total of 918 rules in 201 ms. Remains 279 /752 variables (removed 473) and now considering 483/1057 (removed 574) transitions.
// Phase 1: matrix 483 rows 279 cols
[2023-03-10 22:16:34] [INFO ] Computed 45 place invariants in 3 ms
[2023-03-10 22:16:35] [INFO ] Implicit Places using invariants in 551 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 143, 154, 155, 156, 174, 178, 197, 198, 199, 200, 228, 234]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 553 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 259/752 places, 483/1057 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 259 transition count 447
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 223 transition count 447
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 223 transition count 435
Deduced a syphon composed of 12 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 25 rules applied. Total rules applied 97 place count 210 transition count 435
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 109 place count 206 transition count 427
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 117 place count 198 transition count 427
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 123 place count 192 transition count 421
Iterating global reduction 4 with 6 rules applied. Total rules applied 129 place count 192 transition count 421
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 131 place count 192 transition count 419
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 132 place count 191 transition count 418
Iterating global reduction 5 with 1 rules applied. Total rules applied 133 place count 191 transition count 418
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 134 place count 190 transition count 417
Iterating global reduction 5 with 1 rules applied. Total rules applied 135 place count 190 transition count 417
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 136 place count 189 transition count 416
Iterating global reduction 5 with 1 rules applied. Total rules applied 137 place count 189 transition count 416
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 159 place count 178 transition count 405
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 160 place count 178 transition count 404
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 161 place count 178 transition count 403
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 162 place count 177 transition count 403
Applied a total of 162 rules in 25 ms. Remains 177 /259 variables (removed 82) and now considering 403/483 (removed 80) transitions.
// Phase 1: matrix 403 rows 177 cols
[2023-03-10 22:16:35] [INFO ] Computed 20 place invariants in 3 ms
[2023-03-10 22:16:35] [INFO ] Implicit Places using invariants in 203 ms returned [91, 98, 104]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 217 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 174/752 places, 403/1057 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 172 transition count 401
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 172 transition count 401
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 170 transition count 399
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 170 transition count 399
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 169 transition count 398
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 169 transition count 398
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 168 transition count 397
Applied a total of 12 rules in 25 ms. Remains 168 /174 variables (removed 6) and now considering 397/403 (removed 6) transitions.
// Phase 1: matrix 397 rows 168 cols
[2023-03-10 22:16:35] [INFO ] Computed 17 place invariants in 2 ms
[2023-03-10 22:16:35] [INFO ] Implicit Places using invariants in 274 ms returned []
[2023-03-10 22:16:35] [INFO ] Invariant cache hit.
[2023-03-10 22:16:36] [INFO ] Implicit Places using invariants and state equation in 409 ms returned []
Implicit Place search using SMT with State Equation took 708 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 168/752 places, 397/1057 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1730 ms. Remains : 168/752 places, 397/1057 transitions.
[2023-03-10 22:16:36] [INFO ] Flatten gal took : 12 ms
[2023-03-10 22:16:36] [INFO ] Flatten gal took : 12 ms
[2023-03-10 22:16:36] [INFO ] Input system was already deterministic with 397 transitions.
Finished random walk after 79 steps, including 4 resets, run visited all 1 properties in 13 ms. (steps per millisecond=6 )
FORMULA ASLink-PT-01b-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-10 22:16:36] [INFO ] Flatten gal took : 15 ms
[2023-03-10 22:16:36] [INFO ] Flatten gal took : 11 ms
[2023-03-10 22:16:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality596727619068745016.gal : 2 ms
[2023-03-10 22:16:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14605673425618760683.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality596727619068745016.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14605673425618760683.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Loading property file /tmp/ReachabilityCardinality14605673425618760683.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3,0.063344,6592,2,176,5,480,6,0,1072,178,0
Total reachable state count : 3

ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-10 22:16:36] [INFO ] Flatten gal took : 62 ms
[2023-03-10 22:16:36] [INFO ] Flatten gal took : 54 ms
[2023-03-10 22:16:36] [INFO ] Applying decomposition
[2023-03-10 22:16:36] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12833834429397360587.txt' '-o' '/tmp/graph12833834429397360587.bin' '-w' '/tmp/graph12833834429397360587.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12833834429397360587.bin' '-l' '-1' '-v' '-w' '/tmp/graph12833834429397360587.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:16:36] [INFO ] Decomposing Gal with order
[2023-03-10 22:16:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:16:36] [INFO ] Removed a total of 994 redundant transitions.
[2023-03-10 22:16:36] [INFO ] Flatten gal took : 38 ms
[2023-03-10 22:16:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 8 ms.
[2023-03-10 22:16:36] [INFO ] Time to serialize gal into /tmp/CTLFireability18291998808204652780.gal : 7 ms
[2023-03-10 22:16:36] [INFO ] Time to serialize properties into /tmp/CTLFireability15227446468919563840.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18291998808204652780.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15227446468919563840.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 8 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.4344e+13,53.9905,1182316,15547,130,1.74248e+06,1415,1706,4.41906e+06,131,3069,0


Converting to forward existential form...Done !
original formula: AF(AX(((i13.i1.i0.u0.p1==1) + AX((i4.u84.p259!=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(((i13.i1.i0.u0.p1==1) + !(EX(!((i4.u84.p259!=1))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t5, t7, t8, t126, t127, t138, t318, t370, t969, t1026, t1053, i0.u17.t358, i0.u14.t365, i...1049
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2023-03-10 22:19:13] [INFO ] Applying decomposition
[2023-03-10 22:19:13] [INFO ] Flatten gal took : 45 ms
[2023-03-10 22:19:13] [INFO ] Decomposing Gal with order
[2023-03-10 22:19:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:19:13] [INFO ] Removed a total of 912 redundant transitions.
[2023-03-10 22:19:13] [INFO ] Flatten gal took : 86 ms
[2023-03-10 22:19:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 902 labels/synchronizations in 19 ms.
[2023-03-10 22:19:13] [INFO ] Time to serialize gal into /tmp/CTLFireability2020507928486956090.gal : 5 ms
[2023-03-10 22:19:13] [INFO ] Time to serialize properties into /tmp/CTLFireability12933317599270328976.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2020507928486956090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12933317599270328976.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2023-03-10 22:43:12] [INFO ] Flatten gal took : 656 ms
[2023-03-10 22:43:16] [INFO ] Input system was already deterministic with 1057 transitions.
[2023-03-10 22:43:17] [INFO ] Transformed 752 places.
[2023-03-10 22:43:17] [INFO ] Transformed 1057 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-10 22:43:47] [INFO ] Time to serialize gal into /tmp/CTLFireability2825843999341378745.gal : 13 ms
[2023-03-10 22:43:47] [INFO ] Time to serialize properties into /tmp/CTLFireability12995365955526438435.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2825843999341378745.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12995365955526438435.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 409088 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16024932 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ASLink-PT-01b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r005-oct2-167813592500018"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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