Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.9K Feb 26 07:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 07:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 26 07:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 07:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Feb 26 07:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 197K Feb 26 07:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.1K Feb 26 07:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 26K Feb 26 07:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 729K 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 DLCshifumi-PT-2b-CTLFireability-00
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-01
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-02
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-03
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-04
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-05
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-06
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-07
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-08
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-09
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-10
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-11
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-12
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-13
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-14
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1678320577046

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=DLCshifumi-PT-2b
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-09 00:09:38] [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-09 00:09:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 00:09:38] [INFO ] Load time of PNML (sax parser for PT used): 125 ms
[2023-03-09 00:09:38] [INFO ] Transformed 2483 places.
[2023-03-09 00:09:38] [INFO ] Transformed 3183 transitions.
[2023-03-09 00:09:38] [INFO ] Found NUPN structural information;
[2023-03-09 00:09:38] [INFO ] Parsed PT model containing 2483 places and 3183 transitions and 7756 arcs in 219 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 8 ms.
Support contains 116 out of 2483 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2483/2483 places, 3183/3183 transitions.
Discarding 373 places :
Symmetric choice reduction at 0 with 373 rule applications. Total rules 373 place count 2110 transition count 2810
Iterating global reduction 0 with 373 rules applied. Total rules applied 746 place count 2110 transition count 2810
Discarding 291 places :
Symmetric choice reduction at 0 with 291 rule applications. Total rules 1037 place count 1819 transition count 2519
Iterating global reduction 0 with 291 rules applied. Total rules applied 1328 place count 1819 transition count 2519
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1329 place count 1819 transition count 2518
Discarding 92 places :
Symmetric choice reduction at 1 with 92 rule applications. Total rules 1421 place count 1727 transition count 2416
Iterating global reduction 1 with 92 rules applied. Total rules applied 1513 place count 1727 transition count 2416
Discarding 85 places :
Symmetric choice reduction at 1 with 85 rule applications. Total rules 1598 place count 1642 transition count 2331
Iterating global reduction 1 with 85 rules applied. Total rules applied 1683 place count 1642 transition count 2331
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 1692 place count 1642 transition count 2322
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 1730 place count 1604 transition count 2284
Iterating global reduction 2 with 38 rules applied. Total rules applied 1768 place count 1604 transition count 2284
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 1804 place count 1568 transition count 2248
Iterating global reduction 2 with 36 rules applied. Total rules applied 1840 place count 1568 transition count 2248
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 1876 place count 1532 transition count 2212
Iterating global reduction 2 with 36 rules applied. Total rules applied 1912 place count 1532 transition count 2212
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 1941 place count 1503 transition count 2183
Iterating global reduction 2 with 29 rules applied. Total rules applied 1970 place count 1503 transition count 2183
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 1986 place count 1487 transition count 2167
Iterating global reduction 2 with 16 rules applied. Total rules applied 2002 place count 1487 transition count 2167
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 2018 place count 1471 transition count 2151
Iterating global reduction 2 with 16 rules applied. Total rules applied 2034 place count 1471 transition count 2151
Applied a total of 2034 rules in 1091 ms. Remains 1471 /2483 variables (removed 1012) and now considering 2151/3183 (removed 1032) transitions.
// Phase 1: matrix 2151 rows 1471 cols
[2023-03-09 00:09:40] [INFO ] Computed 79 place invariants in 50 ms
[2023-03-09 00:09:40] [INFO ] Implicit Places using invariants in 607 ms returned []
[2023-03-09 00:09:40] [INFO ] Invariant cache hit.
[2023-03-09 00:09:41] [INFO ] Implicit Places using invariants and state equation in 981 ms returned []
Implicit Place search using SMT with State Equation took 1615 ms to find 0 implicit places.
[2023-03-09 00:09:41] [INFO ] Invariant cache hit.
[2023-03-09 00:09:42] [INFO ] Dead Transitions using invariants and state equation in 869 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1471/2483 places, 2151/3183 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3578 ms. Remains : 1471/2483 places, 2151/3183 transitions.
Support contains 116 out of 1471 places after structural reductions.
[2023-03-09 00:09:42] [INFO ] Flatten gal took : 148 ms
[2023-03-09 00:09:42] [INFO ] Flatten gal took : 88 ms
[2023-03-09 00:09:43] [INFO ] Input system was already deterministic with 2151 transitions.
Support contains 114 out of 1471 places (down from 116) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 441 ms. (steps per millisecond=22 ) properties (out of 67) seen :53
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
[2023-03-09 00:09:43] [INFO ] Invariant cache hit.
[2023-03-09 00:09:44] [INFO ] After 527ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-03-09 00:09:45] [INFO ] [Nat]Absence check using 79 positive place invariants in 40 ms returned sat
[2023-03-09 00:09:46] [INFO ] After 1442ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2023-03-09 00:09:48] [INFO ] After 3019ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 852 ms.
[2023-03-09 00:09:49] [INFO ] After 4825ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Fused 14 Parikh solutions to 12 different solutions.
Parikh walk visited 13 properties in 156 ms.
Support contains 3 out of 1471 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1406 edges and 1471 vertex of which 309 / 1471 are part of one of the 24 SCC in 7 ms
Free SCC test removed 285 places
Drop transitions removed 326 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 341 transitions.
Drop transitions removed 387 transitions
Trivial Post-agglo rules discarded 387 transitions
Performed 387 trivial Post agglomeration. Transition count delta: 387
Iterating post reduction 0 with 387 rules applied. Total rules applied 388 place count 1186 transition count 1423
Reduce places removed 387 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 1 with 448 rules applied. Total rules applied 836 place count 799 transition count 1362
Reduce places removed 39 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 2 with 43 rules applied. Total rules applied 879 place count 760 transition count 1358
Reduce places removed 2 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 3 with 5 rules applied. Total rules applied 884 place count 758 transition count 1355
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 887 place count 755 transition count 1355
Performed 113 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 113 Pre rules applied. Total rules applied 887 place count 755 transition count 1242
Deduced a syphon composed of 113 places in 2 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 5 with 226 rules applied. Total rules applied 1113 place count 642 transition count 1242
Discarding 59 places :
Symmetric choice reduction at 5 with 59 rule applications. Total rules 1172 place count 583 transition count 1052
Iterating global reduction 5 with 59 rules applied. Total rules applied 1231 place count 583 transition count 1052
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 1243 place count 583 transition count 1040
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 1243 place count 583 transition count 1032
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1259 place count 575 transition count 1032
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1263 place count 571 transition count 1010
Iterating global reduction 6 with 4 rules applied. Total rules applied 1267 place count 571 transition count 1010
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1271 place count 571 transition count 1006
Performed 198 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 198 places in 0 ms
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 7 with 396 rules applied. Total rules applied 1667 place count 373 transition count 806
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 1672 place count 373 transition count 801
Renaming transitions due to excessive name length > 1024 char.
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 1692 place count 353 transition count 719
Iterating global reduction 8 with 20 rules applied. Total rules applied 1712 place count 353 transition count 719
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 1730 place count 353 transition count 701
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1738 place count 349 transition count 697
Performed 48 Post agglomeration using F-continuation condition with reduction of 26 identical transitions.
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 9 with 96 rules applied. Total rules applied 1834 place count 301 transition count 760
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 1840 place count 301 transition count 754
Discarding 13 places :
Symmetric choice reduction at 10 with 13 rule applications. Total rules 1853 place count 288 transition count 702
Iterating global reduction 10 with 13 rules applied. Total rules applied 1866 place count 288 transition count 702
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 10 with 26 rules applied. Total rules applied 1892 place count 288 transition count 676
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 11 with 23 rules applied. Total rules applied 1915 place count 288 transition count 653
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1917 place count 286 transition count 651
Iterating global reduction 11 with 2 rules applied. Total rules applied 1919 place count 286 transition count 651
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1921 place count 284 transition count 617
Iterating global reduction 11 with 2 rules applied. Total rules applied 1923 place count 284 transition count 617
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1925 place count 284 transition count 615
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 1929 place count 282 transition count 613
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1930 place count 281 transition count 596
Iterating global reduction 12 with 1 rules applied. Total rules applied 1931 place count 281 transition count 596
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1932 place count 281 transition count 595
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 1938 place count 278 transition count 619
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 1942 place count 278 transition count 615
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 14 with 19 rules applied. Total rules applied 1961 place count 278 transition count 596
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 1967 place count 275 transition count 619
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 1972 place count 275 transition count 614
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 15 with 18 rules applied. Total rules applied 1990 place count 275 transition count 596
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 1996 place count 272 transition count 619
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 2000 place count 272 transition count 615
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 16 with 19 rules applied. Total rules applied 2019 place count 272 transition count 596
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 2025 place count 269 transition count 619
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 16 with 5 rules applied. Total rules applied 2030 place count 269 transition count 614
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 17 with 18 rules applied. Total rules applied 2048 place count 269 transition count 596
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 2054 place count 266 transition count 619
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 2058 place count 266 transition count 615
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 18 with 19 rules applied. Total rules applied 2077 place count 266 transition count 596
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 2083 place count 263 transition count 619
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 18 with 5 rules applied. Total rules applied 2088 place count 263 transition count 614
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 19 with 18 rules applied. Total rules applied 2106 place count 263 transition count 596
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 2112 place count 260 transition count 619
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 2116 place count 260 transition count 615
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 20 with 19 rules applied. Total rules applied 2135 place count 260 transition count 596
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 20 with 6 rules applied. Total rules applied 2141 place count 257 transition count 619
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 20 with 5 rules applied. Total rules applied 2146 place count 257 transition count 614
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 21 with 18 rules applied. Total rules applied 2164 place count 257 transition count 596
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 21 with 6 rules applied. Total rules applied 2170 place count 254 transition count 619
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 2174 place count 254 transition count 615
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 22 with 19 rules applied. Total rules applied 2193 place count 254 transition count 596
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 22 with 6 rules applied. Total rules applied 2199 place count 251 transition count 630
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 2203 place count 251 transition count 626
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 23 with 10 rules applied. Total rules applied 2213 place count 251 transition count 616
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 2215 place count 250 transition count 628
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 23 with 1 rules applied. Total rules applied 2216 place count 250 transition count 627
Free-agglomeration rule applied 105 times with reduction of 29 identical transitions.
Iterating global reduction 24 with 105 rules applied. Total rules applied 2321 place count 250 transition count 493
Reduce places removed 105 places and 0 transitions.
Drop transitions removed 152 transitions
Reduce isomorphic transitions removed 152 transitions.
Graph (complete) has 460 edges and 145 vertex of which 73 are kept as prefixes of interest. Removing 72 places using SCC suffix rule.1 ms
Discarding 72 places :
Also discarding 84 output transitions
Drop transitions removed 84 transitions
Iterating post reduction 24 with 258 rules applied. Total rules applied 2579 place count 73 transition count 257
Drop transitions removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 25 with 48 rules applied. Total rules applied 2627 place count 73 transition count 209
Discarding 24 places :
Symmetric choice reduction at 26 with 24 rule applications. Total rules 2651 place count 49 transition count 137
Iterating global reduction 26 with 24 rules applied. Total rules applied 2675 place count 49 transition count 137
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 26 with 4 rules applied. Total rules applied 2679 place count 47 transition count 143
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 26 with 8 rules applied. Total rules applied 2687 place count 47 transition count 135
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 27 with 15 rules applied. Total rules applied 2702 place count 47 transition count 120
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 27 with 1 rules applied. Total rules applied 2703 place count 47 transition count 120
Applied a total of 2703 rules in 479 ms. Remains 47 /1471 variables (removed 1424) and now considering 120/2151 (removed 2031) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 480 ms. Remains : 47/1471 places, 120/2151 transitions.
Finished random walk after 194 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=97 )
[2023-03-09 00:09:50] [INFO ] Flatten gal took : 61 ms
[2023-03-09 00:09:50] [INFO ] Flatten gal took : 57 ms
[2023-03-09 00:09:50] [INFO ] Input system was already deterministic with 2151 transitions.
Computed a total of 182 stabilizing places and 182 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 1419 transition count 2067
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 1419 transition count 2067
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 105 place count 1419 transition count 2066
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 139 place count 1385 transition count 2030
Iterating global reduction 1 with 34 rules applied. Total rules applied 173 place count 1385 transition count 2030
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 176 place count 1385 transition count 2027
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 198 place count 1363 transition count 2004
Iterating global reduction 2 with 22 rules applied. Total rules applied 220 place count 1363 transition count 2004
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 222 place count 1363 transition count 2002
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 235 place count 1350 transition count 1989
Iterating global reduction 3 with 13 rules applied. Total rules applied 248 place count 1350 transition count 1989
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 249 place count 1350 transition count 1988
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 259 place count 1340 transition count 1978
Iterating global reduction 4 with 10 rules applied. Total rules applied 269 place count 1340 transition count 1978
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 278 place count 1331 transition count 1969
Iterating global reduction 4 with 9 rules applied. Total rules applied 287 place count 1331 transition count 1969
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 294 place count 1324 transition count 1962
Iterating global reduction 4 with 7 rules applied. Total rules applied 301 place count 1324 transition count 1962
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 308 place count 1317 transition count 1955
Iterating global reduction 4 with 7 rules applied. Total rules applied 315 place count 1317 transition count 1955
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 318 place count 1314 transition count 1952
Iterating global reduction 4 with 3 rules applied. Total rules applied 321 place count 1314 transition count 1952
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 324 place count 1311 transition count 1949
Iterating global reduction 4 with 3 rules applied. Total rules applied 327 place count 1311 transition count 1949
Applied a total of 327 rules in 394 ms. Remains 1311 /1471 variables (removed 160) and now considering 1949/2151 (removed 202) transitions.
// Phase 1: matrix 1949 rows 1311 cols
[2023-03-09 00:09:50] [INFO ] Computed 79 place invariants in 13 ms
[2023-03-09 00:09:50] [INFO ] Implicit Places using invariants in 285 ms returned []
[2023-03-09 00:09:50] [INFO ] Invariant cache hit.
[2023-03-09 00:09:51] [INFO ] Implicit Places using invariants and state equation in 840 ms returned []
Implicit Place search using SMT with State Equation took 1130 ms to find 0 implicit places.
[2023-03-09 00:09:51] [INFO ] Invariant cache hit.
[2023-03-09 00:09:52] [INFO ] Dead Transitions using invariants and state equation in 770 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1311/1471 places, 1949/2151 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2296 ms. Remains : 1311/1471 places, 1949/2151 transitions.
[2023-03-09 00:09:52] [INFO ] Flatten gal took : 44 ms
[2023-03-09 00:09:52] [INFO ] Flatten gal took : 45 ms
[2023-03-09 00:09:52] [INFO ] Input system was already deterministic with 1949 transitions.
[2023-03-09 00:09:52] [INFO ] Flatten gal took : 49 ms
[2023-03-09 00:09:52] [INFO ] Flatten gal took : 44 ms
[2023-03-09 00:09:52] [INFO ] Time to serialize gal into /tmp/CTLFireability5915908674743660625.gal : 65 ms
[2023-03-09 00:09:52] [INFO ] Time to serialize properties into /tmp/CTLFireability15827018826069461157.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/CTLFireability5915908674743660625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15827018826069461157.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-09 00:10:23] [INFO ] Flatten gal took : 58 ms
[2023-03-09 00:10:23] [INFO ] Applying decomposition
[2023-03-09 00:10:23] [INFO ] Flatten gal took : 39 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/graph6008433988776213147.txt' '-o' '/tmp/graph6008433988776213147.bin' '-w' '/tmp/graph6008433988776213147.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6008433988776213147.bin' '-l' '-1' '-v' '-w' '/tmp/graph6008433988776213147.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:10:23] [INFO ] Decomposing Gal with order
[2023-03-09 00:10:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:10:24] [INFO ] Removed a total of 1444 redundant transitions.
[2023-03-09 00:10:24] [INFO ] Flatten gal took : 287 ms
[2023-03-09 00:10:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 46 ms.
[2023-03-09 00:10:24] [INFO ] Time to serialize gal into /tmp/CTLFireability7151084833102196638.gal : 35 ms
[2023-03-09 00:10:24] [INFO ] Time to serialize properties into /tmp/CTLFireability8860667288304876093.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/CTLFireability7151084833102196638.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8860667288304876093.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 : 1471/1471 places, 2151/2151 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1422 transition count 2070
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1422 transition count 2070
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 99 place count 1422 transition count 2069
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 132 place count 1389 transition count 2035
Iterating global reduction 1 with 33 rules applied. Total rules applied 165 place count 1389 transition count 2035
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 168 place count 1389 transition count 2032
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 189 place count 1368 transition count 2010
Iterating global reduction 2 with 21 rules applied. Total rules applied 210 place count 1368 transition count 2010
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 211 place count 1368 transition count 2009
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 224 place count 1355 transition count 1996
Iterating global reduction 3 with 13 rules applied. Total rules applied 237 place count 1355 transition count 1996
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 238 place count 1355 transition count 1995
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 248 place count 1345 transition count 1985
Iterating global reduction 4 with 10 rules applied. Total rules applied 258 place count 1345 transition count 1985
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 267 place count 1336 transition count 1976
Iterating global reduction 4 with 9 rules applied. Total rules applied 276 place count 1336 transition count 1976
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 283 place count 1329 transition count 1969
Iterating global reduction 4 with 7 rules applied. Total rules applied 290 place count 1329 transition count 1969
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 297 place count 1322 transition count 1962
Iterating global reduction 4 with 7 rules applied. Total rules applied 304 place count 1322 transition count 1962
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 307 place count 1319 transition count 1959
Iterating global reduction 4 with 3 rules applied. Total rules applied 310 place count 1319 transition count 1959
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 313 place count 1316 transition count 1956
Iterating global reduction 4 with 3 rules applied. Total rules applied 316 place count 1316 transition count 1956
Applied a total of 316 rules in 655 ms. Remains 1316 /1471 variables (removed 155) and now considering 1956/2151 (removed 195) transitions.
// Phase 1: matrix 1956 rows 1316 cols
[2023-03-09 00:10:55] [INFO ] Computed 79 place invariants in 7 ms
[2023-03-09 00:10:55] [INFO ] Implicit Places using invariants in 528 ms returned []
[2023-03-09 00:10:55] [INFO ] Invariant cache hit.
[2023-03-09 00:10:56] [INFO ] Implicit Places using invariants and state equation in 851 ms returned []
Implicit Place search using SMT with State Equation took 1396 ms to find 0 implicit places.
[2023-03-09 00:10:56] [INFO ] Invariant cache hit.
[2023-03-09 00:10:57] [INFO ] Dead Transitions using invariants and state equation in 837 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1316/1471 places, 1956/2151 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2899 ms. Remains : 1316/1471 places, 1956/2151 transitions.
[2023-03-09 00:10:57] [INFO ] Flatten gal took : 80 ms
[2023-03-09 00:10:57] [INFO ] Flatten gal took : 74 ms
[2023-03-09 00:10:57] [INFO ] Input system was already deterministic with 1956 transitions.
[2023-03-09 00:10:57] [INFO ] Flatten gal took : 82 ms
[2023-03-09 00:10:58] [INFO ] Flatten gal took : 72 ms
[2023-03-09 00:10:58] [INFO ] Time to serialize gal into /tmp/CTLFireability1329071898122174228.gal : 7 ms
[2023-03-09 00:10:58] [INFO ] Time to serialize properties into /tmp/CTLFireability3513001604923651079.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/CTLFireability1329071898122174228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3513001604923651079.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 00:11:28] [INFO ] Flatten gal took : 48 ms
[2023-03-09 00:11:28] [INFO ] Applying decomposition
[2023-03-09 00:11:28] [INFO ] Flatten gal took : 71 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/graph6105483753783244562.txt' '-o' '/tmp/graph6105483753783244562.bin' '-w' '/tmp/graph6105483753783244562.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6105483753783244562.bin' '-l' '-1' '-v' '-w' '/tmp/graph6105483753783244562.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:11:28] [INFO ] Decomposing Gal with order
[2023-03-09 00:11:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:11:28] [INFO ] Removed a total of 1468 redundant transitions.
[2023-03-09 00:11:28] [INFO ] Flatten gal took : 114 ms
[2023-03-09 00:11:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 34 ms.
[2023-03-09 00:11:28] [INFO ] Time to serialize gal into /tmp/CTLFireability2504489025058263917.gal : 12 ms
[2023-03-09 00:11:28] [INFO ] Time to serialize properties into /tmp/CTLFireability13475923889093687734.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/CTLFireability2504489025058263917.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13475923889093687734.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,1.23611e+77,14.4709,391620,40205,26,812415,1248,2557,1.68644e+06,66,3346,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1421 transition count 2069
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1421 transition count 2069
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 101 place count 1421 transition count 2068
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 133 place count 1389 transition count 2034
Iterating global reduction 1 with 32 rules applied. Total rules applied 165 place count 1389 transition count 2034
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 168 place count 1389 transition count 2031
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 189 place count 1368 transition count 2009
Iterating global reduction 2 with 21 rules applied. Total rules applied 210 place count 1368 transition count 2009
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 212 place count 1368 transition count 2007
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 225 place count 1355 transition count 1994
Iterating global reduction 3 with 13 rules applied. Total rules applied 238 place count 1355 transition count 1994
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 239 place count 1355 transition count 1993
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 249 place count 1345 transition count 1983
Iterating global reduction 4 with 10 rules applied. Total rules applied 259 place count 1345 transition count 1983
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 268 place count 1336 transition count 1974
Iterating global reduction 4 with 9 rules applied. Total rules applied 277 place count 1336 transition count 1974
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 284 place count 1329 transition count 1967
Iterating global reduction 4 with 7 rules applied. Total rules applied 291 place count 1329 transition count 1967
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 298 place count 1322 transition count 1960
Iterating global reduction 4 with 7 rules applied. Total rules applied 305 place count 1322 transition count 1960
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 308 place count 1319 transition count 1957
Iterating global reduction 4 with 3 rules applied. Total rules applied 311 place count 1319 transition count 1957
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 314 place count 1316 transition count 1954
Iterating global reduction 4 with 3 rules applied. Total rules applied 317 place count 1316 transition count 1954
Applied a total of 317 rules in 415 ms. Remains 1316 /1471 variables (removed 155) and now considering 1954/2151 (removed 197) transitions.
// Phase 1: matrix 1954 rows 1316 cols
[2023-03-09 00:11:59] [INFO ] Computed 79 place invariants in 17 ms
[2023-03-09 00:11:59] [INFO ] Implicit Places using invariants in 332 ms returned []
[2023-03-09 00:11:59] [INFO ] Invariant cache hit.
[2023-03-09 00:12:00] [INFO ] Implicit Places using invariants and state equation in 841 ms returned []
Implicit Place search using SMT with State Equation took 1199 ms to find 0 implicit places.
[2023-03-09 00:12:00] [INFO ] Invariant cache hit.
[2023-03-09 00:12:01] [INFO ] Dead Transitions using invariants and state equation in 845 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1316/1471 places, 1954/2151 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2462 ms. Remains : 1316/1471 places, 1954/2151 transitions.
[2023-03-09 00:12:01] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:12:01] [INFO ] Flatten gal took : 66 ms
[2023-03-09 00:12:01] [INFO ] Input system was already deterministic with 1954 transitions.
[2023-03-09 00:12:01] [INFO ] Flatten gal took : 52 ms
[2023-03-09 00:12:01] [INFO ] Flatten gal took : 35 ms
[2023-03-09 00:12:01] [INFO ] Time to serialize gal into /tmp/CTLFireability17053918580635576412.gal : 11 ms
[2023-03-09 00:12:01] [INFO ] Time to serialize properties into /tmp/CTLFireability8786749308958133716.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/CTLFireability17053918580635576412.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8786749308958133716.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-09 00:12:32] [INFO ] Flatten gal took : 33 ms
[2023-03-09 00:12:32] [INFO ] Applying decomposition
[2023-03-09 00:12:32] [INFO ] Flatten gal took : 43 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/graph17359303660189746863.txt' '-o' '/tmp/graph17359303660189746863.bin' '-w' '/tmp/graph17359303660189746863.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17359303660189746863.bin' '-l' '-1' '-v' '-w' '/tmp/graph17359303660189746863.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:12:32] [INFO ] Decomposing Gal with order
[2023-03-09 00:12:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:12:32] [INFO ] Removed a total of 1429 redundant transitions.
[2023-03-09 00:12:32] [INFO ] Flatten gal took : 121 ms
[2023-03-09 00:12:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 12 ms.
[2023-03-09 00:12:32] [INFO ] Time to serialize gal into /tmp/CTLFireability5764254880624407874.gal : 29 ms
[2023-03-09 00:12:32] [INFO ] Time to serialize properties into /tmp/CTLFireability5912714707283410749.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/CTLFireability5764254880624407874.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5912714707283410749.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.22607e+77,10.4086,327520,34906,26,668080,979,2542,1.38528e+06,60,2455,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1406 edges and 1471 vertex of which 308 / 1471 are part of one of the 22 SCC in 5 ms
Free SCC test removed 286 places
Ensure Unique test removed 319 transitions
Reduce isomorphic transitions removed 319 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 388 transitions
Trivial Post-agglo rules discarded 388 transitions
Performed 388 trivial Post agglomeration. Transition count delta: 388
Iterating post reduction 0 with 388 rules applied. Total rules applied 389 place count 1184 transition count 1443
Reduce places removed 388 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 1 with 450 rules applied. Total rules applied 839 place count 796 transition count 1381
Reduce places removed 39 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 2 with 43 rules applied. Total rules applied 882 place count 757 transition count 1377
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 885 place count 755 transition count 1376
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 886 place count 754 transition count 1376
Performed 114 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 114 Pre rules applied. Total rules applied 886 place count 754 transition count 1262
Deduced a syphon composed of 114 places in 2 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 5 with 228 rules applied. Total rules applied 1114 place count 640 transition count 1262
Discarding 57 places :
Symmetric choice reduction at 5 with 57 rule applications. Total rules 1171 place count 583 transition count 1060
Iterating global reduction 5 with 57 rules applied. Total rules applied 1228 place count 583 transition count 1060
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 1238 place count 583 transition count 1050
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 1238 place count 583 transition count 1042
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1254 place count 575 transition count 1042
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1258 place count 571 transition count 1020
Iterating global reduction 6 with 4 rules applied. Total rules applied 1262 place count 571 transition count 1020
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1266 place count 571 transition count 1016
Performed 189 Post agglomeration using F-continuation condition.Transition count delta: 189
Deduced a syphon composed of 189 places in 0 ms
Reduce places removed 189 places and 0 transitions.
Iterating global reduction 7 with 378 rules applied. Total rules applied 1644 place count 382 transition count 827
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1648 place count 382 transition count 823
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 1668 place count 362 transition count 727
Iterating global reduction 8 with 20 rules applied. Total rules applied 1688 place count 362 transition count 727
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 8 with 19 rules applied. Total rules applied 1707 place count 362 transition count 708
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1715 place count 358 transition count 704
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 1720 place count 358 transition count 699
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 9 with 3 rules applied. Total rules applied 1723 place count 358 transition count 696
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1726 place count 355 transition count 696
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1728 place count 353 transition count 694
Applied a total of 1728 rules in 215 ms. Remains 353 /1471 variables (removed 1118) and now considering 694/2151 (removed 1457) transitions.
[2023-03-09 00:13:02] [INFO ] Flow matrix only has 673 transitions (discarded 21 similar events)
// Phase 1: matrix 673 rows 353 cols
[2023-03-09 00:13:03] [INFO ] Computed 79 place invariants in 2 ms
[2023-03-09 00:13:03] [INFO ] Implicit Places using invariants in 376 ms returned []
[2023-03-09 00:13:03] [INFO ] Flow matrix only has 673 transitions (discarded 21 similar events)
[2023-03-09 00:13:03] [INFO ] Invariant cache hit.
[2023-03-09 00:13:03] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-09 00:13:03] [INFO ] Implicit Places using invariants and state equation in 253 ms returned []
Implicit Place search using SMT with State Equation took 643 ms to find 0 implicit places.
[2023-03-09 00:13:03] [INFO ] Redundant transitions in 45 ms returned []
[2023-03-09 00:13:03] [INFO ] Flow matrix only has 673 transitions (discarded 21 similar events)
[2023-03-09 00:13:03] [INFO ] Invariant cache hit.
[2023-03-09 00:13:03] [INFO ] Dead Transitions using invariants and state equation in 241 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 353/1471 places, 694/2151 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1185 ms. Remains : 353/1471 places, 694/2151 transitions.
[2023-03-09 00:13:03] [INFO ] Flatten gal took : 14 ms
[2023-03-09 00:13:03] [INFO ] Flatten gal took : 14 ms
[2023-03-09 00:13:04] [INFO ] Input system was already deterministic with 694 transitions.
[2023-03-09 00:13:04] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:13:04] [INFO ] Flatten gal took : 31 ms
[2023-03-09 00:13:04] [INFO ] Time to serialize gal into /tmp/CTLFireability6454177601006953061.gal : 2 ms
[2023-03-09 00:13:04] [INFO ] Time to serialize properties into /tmp/CTLFireability995362357001871789.ctl : 58 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/CTLFireability6454177601006953061.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability995362357001871789.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-09 00:13:34] [INFO ] Flatten gal took : 21 ms
[2023-03-09 00:13:34] [INFO ] Applying decomposition
[2023-03-09 00:13:34] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4458997152016400258.txt' '-o' '/tmp/graph4458997152016400258.bin' '-w' '/tmp/graph4458997152016400258.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4458997152016400258.bin' '-l' '-1' '-v' '-w' '/tmp/graph4458997152016400258.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:13:34] [INFO ] Decomposing Gal with order
[2023-03-09 00:13:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:13:34] [INFO ] Removed a total of 569 redundant transitions.
[2023-03-09 00:13:34] [INFO ] Flatten gal took : 37 ms
[2023-03-09 00:13:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 21 ms.
[2023-03-09 00:13:34] [INFO ] Time to serialize gal into /tmp/CTLFireability5813553298623350860.gal : 3 ms
[2023-03-09 00:13:34] [INFO ] Time to serialize properties into /tmp/CTLFireability3588638957217895667.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/CTLFireability5813553298623350860.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3588638957217895667.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.
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.48593e+46,0.093919,7160,102,11,925,167,589,831,52,205,0


Converting to forward existential form...Done !
original formula: EF((E((i9.u33.p988==1) U (i7.u25.p767==1)) * (EG(((i5.u19.p625==0)||(i5.u71.p1976==0))) + (i11.u37.p1244==0))))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * E((i9.u33.p988==1) U (i7.u25.p767==1))),((i5.u19.p625==0)||(i5.u71.p1976==0)))] != FAL...253
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,1,0.22943,9004,1,0,8863,203,3330,18375,181,381,13816
FORMULA DLCshifumi-PT-2b-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1401 edges and 1471 vertex of which 323 / 1471 are part of one of the 23 SCC in 2 ms
Free SCC test removed 300 places
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 335 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 375 transitions
Trivial Post-agglo rules discarded 375 transitions
Performed 375 trivial Post agglomeration. Transition count delta: 375
Iterating post reduction 0 with 375 rules applied. Total rules applied 376 place count 1170 transition count 1440
Reduce places removed 375 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 434 rules applied. Total rules applied 810 place count 795 transition count 1381
Reduce places removed 37 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 2 with 41 rules applied. Total rules applied 851 place count 758 transition count 1377
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 854 place count 756 transition count 1376
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 855 place count 755 transition count 1376
Performed 116 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 116 Pre rules applied. Total rules applied 855 place count 755 transition count 1260
Deduced a syphon composed of 116 places in 1 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 5 with 232 rules applied. Total rules applied 1087 place count 639 transition count 1260
Discarding 56 places :
Symmetric choice reduction at 5 with 56 rule applications. Total rules 1143 place count 583 transition count 1058
Iterating global reduction 5 with 56 rules applied. Total rules applied 1199 place count 583 transition count 1058
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 1210 place count 583 transition count 1047
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 1210 place count 583 transition count 1039
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1226 place count 575 transition count 1039
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1230 place count 571 transition count 1017
Iterating global reduction 6 with 4 rules applied. Total rules applied 1234 place count 571 transition count 1017
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1238 place count 571 transition count 1013
Performed 188 Post agglomeration using F-continuation condition.Transition count delta: 188
Deduced a syphon composed of 188 places in 0 ms
Reduce places removed 188 places and 0 transitions.
Iterating global reduction 7 with 376 rules applied. Total rules applied 1614 place count 383 transition count 825
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1617 place count 383 transition count 822
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 1633 place count 367 transition count 748
Iterating global reduction 8 with 16 rules applied. Total rules applied 1649 place count 367 transition count 748
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 1664 place count 367 transition count 733
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 1670 place count 364 transition count 730
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 1674 place count 364 transition count 726
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 9 with 2 rules applied. Total rules applied 1676 place count 364 transition count 724
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1678 place count 362 transition count 724
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1680 place count 360 transition count 722
Applied a total of 1680 rules in 221 ms. Remains 360 /1471 variables (removed 1111) and now considering 722/2151 (removed 1429) transitions.
[2023-03-09 00:13:34] [INFO ] Flow matrix only has 700 transitions (discarded 22 similar events)
// Phase 1: matrix 700 rows 360 cols
[2023-03-09 00:13:34] [INFO ] Computed 79 place invariants in 2 ms
[2023-03-09 00:13:35] [INFO ] Implicit Places using invariants in 688 ms returned []
[2023-03-09 00:13:35] [INFO ] Flow matrix only has 700 transitions (discarded 22 similar events)
[2023-03-09 00:13:35] [INFO ] Invariant cache hit.
[2023-03-09 00:13:35] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-09 00:13:35] [INFO ] Implicit Places using invariants and state equation in 274 ms returned []
Implicit Place search using SMT with State Equation took 985 ms to find 0 implicit places.
[2023-03-09 00:13:35] [INFO ] Redundant transitions in 17 ms returned []
[2023-03-09 00:13:35] [INFO ] Flow matrix only has 700 transitions (discarded 22 similar events)
[2023-03-09 00:13:35] [INFO ] Invariant cache hit.
[2023-03-09 00:13:36] [INFO ] Dead Transitions using invariants and state equation in 282 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 360/1471 places, 722/2151 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1542 ms. Remains : 360/1471 places, 722/2151 transitions.
[2023-03-09 00:13:36] [INFO ] Flatten gal took : 13 ms
[2023-03-09 00:13:36] [INFO ] Flatten gal took : 14 ms
[2023-03-09 00:13:36] [INFO ] Input system was already deterministic with 722 transitions.
[2023-03-09 00:13:36] [INFO ] Flatten gal took : 13 ms
[2023-03-09 00:13:36] [INFO ] Flatten gal took : 13 ms
[2023-03-09 00:13:36] [INFO ] Time to serialize gal into /tmp/CTLFireability15670319725059511892.gal : 4 ms
[2023-03-09 00:13:36] [INFO ] Time to serialize properties into /tmp/CTLFireability2551983726297501049.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/CTLFireability15670319725059511892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2551983726297501049.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-09 00:14:06] [INFO ] Flatten gal took : 13 ms
[2023-03-09 00:14:06] [INFO ] Applying decomposition
[2023-03-09 00:14:06] [INFO ] Flatten gal took : 14 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/graph9673770687413431918.txt' '-o' '/tmp/graph9673770687413431918.bin' '-w' '/tmp/graph9673770687413431918.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9673770687413431918.bin' '-l' '-1' '-v' '-w' '/tmp/graph9673770687413431918.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:14:06] [INFO ] Decomposing Gal with order
[2023-03-09 00:14:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:14:06] [INFO ] Removed a total of 607 redundant transitions.
[2023-03-09 00:14:06] [INFO ] Flatten gal took : 21 ms
[2023-03-09 00:14:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 3 ms.
[2023-03-09 00:14:06] [INFO ] Time to serialize gal into /tmp/CTLFireability11351010940113079307.gal : 11 ms
[2023-03-09 00:14:06] [INFO ] Time to serialize properties into /tmp/CTLFireability15864277050724767100.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/CTLFireability11351010940113079307.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15864277050724767100.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.75938e+46,0.064308,7188,109,13,1007,210,588,880,65,274,0


Converting to forward existential form...Done !
original formula: (EG((((i16.u17.p468==0)||(i16.u99.p2256==0)) + ((((i15.u55.p1704==1)&&(i8.u108.p2346==1))||(i4.u21.p574==1)) * A((i9.u36.p1137==1) U (i0....241
=> equivalent forward existential formula: ([FwdG((FwdU((Init * EG((((i16.u17.p468==0)||(i16.u99.p2256==0)) + ((((i15.u55.p1704==1)&&(i8.u108.p2346==1))||(...625
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1422 transition count 2070
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1422 transition count 2070
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 99 place count 1422 transition count 2069
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 132 place count 1389 transition count 2034
Iterating global reduction 1 with 33 rules applied. Total rules applied 165 place count 1389 transition count 2034
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 168 place count 1389 transition count 2031
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 190 place count 1367 transition count 2008
Iterating global reduction 2 with 22 rules applied. Total rules applied 212 place count 1367 transition count 2008
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 214 place count 1367 transition count 2006
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 227 place count 1354 transition count 1993
Iterating global reduction 3 with 13 rules applied. Total rules applied 240 place count 1354 transition count 1993
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 241 place count 1354 transition count 1992
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 251 place count 1344 transition count 1982
Iterating global reduction 4 with 10 rules applied. Total rules applied 261 place count 1344 transition count 1982
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 270 place count 1335 transition count 1973
Iterating global reduction 4 with 9 rules applied. Total rules applied 279 place count 1335 transition count 1973
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 286 place count 1328 transition count 1966
Iterating global reduction 4 with 7 rules applied. Total rules applied 293 place count 1328 transition count 1966
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 300 place count 1321 transition count 1959
Iterating global reduction 4 with 7 rules applied. Total rules applied 307 place count 1321 transition count 1959
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 310 place count 1318 transition count 1956
Iterating global reduction 4 with 3 rules applied. Total rules applied 313 place count 1318 transition count 1956
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 316 place count 1315 transition count 1953
Iterating global reduction 4 with 3 rules applied. Total rules applied 319 place count 1315 transition count 1953
Applied a total of 319 rules in 328 ms. Remains 1315 /1471 variables (removed 156) and now considering 1953/2151 (removed 198) transitions.
// Phase 1: matrix 1953 rows 1315 cols
[2023-03-09 00:14:37] [INFO ] Computed 79 place invariants in 17 ms
[2023-03-09 00:14:37] [INFO ] Implicit Places using invariants in 314 ms returned []
[2023-03-09 00:14:37] [INFO ] Invariant cache hit.
[2023-03-09 00:14:38] [INFO ] Implicit Places using invariants and state equation in 844 ms returned []
Implicit Place search using SMT with State Equation took 1188 ms to find 0 implicit places.
[2023-03-09 00:14:38] [INFO ] Invariant cache hit.
[2023-03-09 00:14:39] [INFO ] Dead Transitions using invariants and state equation in 770 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1315/1471 places, 1953/2151 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2300 ms. Remains : 1315/1471 places, 1953/2151 transitions.
[2023-03-09 00:14:39] [INFO ] Flatten gal took : 30 ms
[2023-03-09 00:14:39] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:14:39] [INFO ] Input system was already deterministic with 1953 transitions.
[2023-03-09 00:14:39] [INFO ] Flatten gal took : 64 ms
[2023-03-09 00:14:39] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:14:40] [INFO ] Time to serialize gal into /tmp/CTLFireability9836874573178962563.gal : 1396 ms
[2023-03-09 00:14:40] [INFO ] Time to serialize properties into /tmp/CTLFireability14705299535844608189.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9836874573178962563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14705299535844608189.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-09 00:15:10] [INFO ] Flatten gal took : 33 ms
[2023-03-09 00:15:10] [INFO ] Applying decomposition
[2023-03-09 00:15:10] [INFO ] Flatten gal took : 33 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/graph11976523792054548717.txt' '-o' '/tmp/graph11976523792054548717.bin' '-w' '/tmp/graph11976523792054548717.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11976523792054548717.bin' '-l' '-1' '-v' '-w' '/tmp/graph11976523792054548717.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:15:11] [INFO ] Decomposing Gal with order
[2023-03-09 00:15:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:15:11] [INFO ] Removed a total of 1414 redundant transitions.
[2023-03-09 00:15:11] [INFO ] Flatten gal took : 101 ms
[2023-03-09 00:15:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 10 ms.
[2023-03-09 00:15:11] [INFO ] Time to serialize gal into /tmp/CTLFireability3139765733750625454.gal : 27 ms
[2023-03-09 00:15:11] [INFO ] Time to serialize properties into /tmp/CTLFireability782073756874728219.ctl : 243 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/CTLFireability3139765733750625454.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability782073756874728219.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.21176e+77,9.22606,280336,35247,27,573983,992,2696,1.15589e+06,66,2606,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1405 edges and 1471 vertex of which 323 / 1471 are part of one of the 23 SCC in 3 ms
Free SCC test removed 300 places
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 335 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 384 transitions
Trivial Post-agglo rules discarded 384 transitions
Performed 384 trivial Post agglomeration. Transition count delta: 384
Iterating post reduction 0 with 384 rules applied. Total rules applied 385 place count 1170 transition count 1431
Reduce places removed 384 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 1 with 440 rules applied. Total rules applied 825 place count 786 transition count 1375
Reduce places removed 35 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 2 with 39 rules applied. Total rules applied 864 place count 751 transition count 1371
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 867 place count 749 transition count 1370
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 870 place count 748 transition count 1368
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 871 place count 747 transition count 1368
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 110 Pre rules applied. Total rules applied 871 place count 747 transition count 1258
Deduced a syphon composed of 110 places in 4 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 6 with 220 rules applied. Total rules applied 1091 place count 637 transition count 1258
Discarding 59 places :
Symmetric choice reduction at 6 with 59 rule applications. Total rules 1150 place count 578 transition count 1083
Iterating global reduction 6 with 59 rules applied. Total rules applied 1209 place count 578 transition count 1083
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 12 rules applied. Total rules applied 1221 place count 578 transition count 1071
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1222 place count 577 transition count 1071
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 7 Pre rules applied. Total rules applied 1222 place count 577 transition count 1064
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 8 with 14 rules applied. Total rules applied 1236 place count 570 transition count 1064
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1240 place count 566 transition count 1042
Iterating global reduction 8 with 4 rules applied. Total rules applied 1244 place count 566 transition count 1042
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1248 place count 566 transition count 1038
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 9 with 374 rules applied. Total rules applied 1622 place count 379 transition count 851
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 4 rules applied. Total rules applied 1626 place count 379 transition count 847
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1627 place count 378 transition count 847
Discarding 21 places :
Symmetric choice reduction at 11 with 21 rule applications. Total rules 1648 place count 357 transition count 749
Iterating global reduction 11 with 21 rules applied. Total rules applied 1669 place count 357 transition count 749
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 11 with 20 rules applied. Total rules applied 1689 place count 357 transition count 729
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 1693 place count 355 transition count 727
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 12 with 3 rules applied. Total rules applied 1696 place count 355 transition count 724
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 12 with 1 rules applied. Total rules applied 1697 place count 355 transition count 723
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1698 place count 354 transition count 723
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 1699 place count 354 transition count 723
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 1701 place count 352 transition count 721
Applied a total of 1701 rules in 149 ms. Remains 352 /1471 variables (removed 1119) and now considering 721/2151 (removed 1430) transitions.
[2023-03-09 00:15:41] [INFO ] Flow matrix only has 699 transitions (discarded 22 similar events)
// Phase 1: matrix 699 rows 352 cols
[2023-03-09 00:15:41] [INFO ] Computed 79 place invariants in 3 ms
[2023-03-09 00:15:41] [INFO ] Implicit Places using invariants in 138 ms returned []
[2023-03-09 00:15:41] [INFO ] Flow matrix only has 699 transitions (discarded 22 similar events)
[2023-03-09 00:15:41] [INFO ] Invariant cache hit.
[2023-03-09 00:15:42] [INFO ] Implicit Places using invariants and state equation in 279 ms returned []
Implicit Place search using SMT with State Equation took 419 ms to find 0 implicit places.
[2023-03-09 00:15:42] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-09 00:15:42] [INFO ] Flow matrix only has 699 transitions (discarded 22 similar events)
[2023-03-09 00:15:42] [INFO ] Invariant cache hit.
[2023-03-09 00:15:42] [INFO ] Dead Transitions using invariants and state equation in 233 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 352/1471 places, 721/2151 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 820 ms. Remains : 352/1471 places, 721/2151 transitions.
[2023-03-09 00:15:42] [INFO ] Flatten gal took : 13 ms
[2023-03-09 00:15:42] [INFO ] Flatten gal took : 14 ms
[2023-03-09 00:15:42] [INFO ] Input system was already deterministic with 721 transitions.
[2023-03-09 00:15:42] [INFO ] Flatten gal took : 13 ms
[2023-03-09 00:15:42] [INFO ] Flatten gal took : 14 ms
[2023-03-09 00:15:42] [INFO ] Time to serialize gal into /tmp/CTLFireability11998241379793361626.gal : 2 ms
[2023-03-09 00:15:42] [INFO ] Time to serialize properties into /tmp/CTLFireability7645314656880122735.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/CTLFireability11998241379793361626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7645314656880122735.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-09 00:16:12] [INFO ] Flatten gal took : 29 ms
[2023-03-09 00:16:12] [INFO ] Applying decomposition
[2023-03-09 00:16:12] [INFO ] Flatten gal took : 14 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/graph14092153038837628222.txt' '-o' '/tmp/graph14092153038837628222.bin' '-w' '/tmp/graph14092153038837628222.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14092153038837628222.bin' '-l' '-1' '-v' '-w' '/tmp/graph14092153038837628222.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:16:12] [INFO ] Decomposing Gal with order
[2023-03-09 00:16:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:16:12] [INFO ] Removed a total of 622 redundant transitions.
[2023-03-09 00:16:12] [INFO ] Flatten gal took : 22 ms
[2023-03-09 00:16:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 4 ms.
[2023-03-09 00:16:12] [INFO ] Time to serialize gal into /tmp/CTLFireability10700132991353616894.gal : 3 ms
[2023-03-09 00:16:12] [INFO ] Time to serialize properties into /tmp/CTLFireability15186367437847923428.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/CTLFireability10700132991353616894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15186367437847923428.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.1904e+46,0.067214,7120,97,11,870,182,562,748,52,243,0


Converting to forward existential form...Done !
original formula: AG(A(!(AF(!((((i10.u33.p1075==1)&&(i16.u52.p1640==1))&&(i6.u71.p1999==1))))) U (AF(!(((i12.u40.p1344==1)&&(i5.u18.p620==1)))) * !(((u50.p...187
=> equivalent forward existential formula: (([FwdG((FwdU(FwdU(Init,TRUE),!((!(EG(!(!(((i12.u40.p1344==1)&&(i5.u18.p620==1)))))) * !(((u50.p1629==1)&&(i5.u6...701
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
(forward)formula 0,0,0.142417,8700,1,0,8729,210,2070,19915,155,400,10974
FORMULA DLCshifumi-PT-2b-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1425 transition count 2073
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1425 transition count 2073
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 93 place count 1425 transition count 2072
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 121 place count 1397 transition count 2043
Iterating global reduction 1 with 28 rules applied. Total rules applied 149 place count 1397 transition count 2043
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 152 place count 1397 transition count 2040
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 172 place count 1377 transition count 2019
Iterating global reduction 2 with 20 rules applied. Total rules applied 192 place count 1377 transition count 2019
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 193 place count 1377 transition count 2018
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 205 place count 1365 transition count 2006
Iterating global reduction 3 with 12 rules applied. Total rules applied 217 place count 1365 transition count 2006
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 218 place count 1365 transition count 2005
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 227 place count 1356 transition count 1996
Iterating global reduction 4 with 9 rules applied. Total rules applied 236 place count 1356 transition count 1996
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 245 place count 1347 transition count 1987
Iterating global reduction 4 with 9 rules applied. Total rules applied 254 place count 1347 transition count 1987
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 260 place count 1341 transition count 1981
Iterating global reduction 4 with 6 rules applied. Total rules applied 266 place count 1341 transition count 1981
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 272 place count 1335 transition count 1975
Iterating global reduction 4 with 6 rules applied. Total rules applied 278 place count 1335 transition count 1975
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 281 place count 1332 transition count 1972
Iterating global reduction 4 with 3 rules applied. Total rules applied 284 place count 1332 transition count 1972
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 287 place count 1329 transition count 1969
Iterating global reduction 4 with 3 rules applied. Total rules applied 290 place count 1329 transition count 1969
Applied a total of 290 rules in 299 ms. Remains 1329 /1471 variables (removed 142) and now considering 1969/2151 (removed 182) transitions.
// Phase 1: matrix 1969 rows 1329 cols
[2023-03-09 00:16:13] [INFO ] Computed 79 place invariants in 11 ms
[2023-03-09 00:16:13] [INFO ] Implicit Places using invariants in 281 ms returned []
[2023-03-09 00:16:13] [INFO ] Invariant cache hit.
[2023-03-09 00:16:14] [INFO ] Implicit Places using invariants and state equation in 859 ms returned []
Implicit Place search using SMT with State Equation took 1146 ms to find 0 implicit places.
[2023-03-09 00:16:14] [INFO ] Invariant cache hit.
[2023-03-09 00:16:15] [INFO ] Dead Transitions using invariants and state equation in 760 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1329/1471 places, 1969/2151 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2206 ms. Remains : 1329/1471 places, 1969/2151 transitions.
[2023-03-09 00:16:15] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:16:15] [INFO ] Flatten gal took : 34 ms
[2023-03-09 00:16:15] [INFO ] Input system was already deterministic with 1969 transitions.
[2023-03-09 00:16:15] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:16:15] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:16:15] [INFO ] Time to serialize gal into /tmp/CTLFireability4864390732360543963.gal : 6 ms
[2023-03-09 00:16:15] [INFO ] Time to serialize properties into /tmp/CTLFireability5951990321574172614.ctl : 368 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/CTLFireability4864390732360543963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5951990321574172614.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 00:16:45] [INFO ] Flatten gal took : 36 ms
[2023-03-09 00:16:45] [INFO ] Applying decomposition
[2023-03-09 00:16:45] [INFO ] Flatten gal took : 32 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/graph8055088536022746297.txt' '-o' '/tmp/graph8055088536022746297.bin' '-w' '/tmp/graph8055088536022746297.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8055088536022746297.bin' '-l' '-1' '-v' '-w' '/tmp/graph8055088536022746297.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:16:45] [INFO ] Decomposing Gal with order
[2023-03-09 00:16:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:16:46] [INFO ] Removed a total of 1458 redundant transitions.
[2023-03-09 00:16:46] [INFO ] Flatten gal took : 60 ms
[2023-03-09 00:16:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 17 ms.
[2023-03-09 00:16:46] [INFO ] Time to serialize gal into /tmp/CTLFireability9461780673977784776.gal : 12 ms
[2023-03-09 00:16:46] [INFO ] Time to serialize properties into /tmp/CTLFireability14275877988659914217.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/CTLFireability9461780673977784776.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14275877988659914217.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1410 edges and 1471 vertex of which 323 / 1471 are part of one of the 23 SCC in 2 ms
Free SCC test removed 300 places
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 335 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 383 transitions
Trivial Post-agglo rules discarded 383 transitions
Performed 383 trivial Post agglomeration. Transition count delta: 383
Iterating post reduction 0 with 383 rules applied. Total rules applied 384 place count 1170 transition count 1432
Reduce places removed 383 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 443 rules applied. Total rules applied 827 place count 787 transition count 1372
Reduce places removed 38 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 2 with 42 rules applied. Total rules applied 869 place count 749 transition count 1368
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 871 place count 747 transition count 1368
Performed 114 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 114 Pre rules applied. Total rules applied 871 place count 747 transition count 1254
Deduced a syphon composed of 114 places in 2 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 4 with 228 rules applied. Total rules applied 1099 place count 633 transition count 1254
Discarding 60 places :
Symmetric choice reduction at 4 with 60 rule applications. Total rules 1159 place count 573 transition count 1048
Iterating global reduction 4 with 60 rules applied. Total rules applied 1219 place count 573 transition count 1048
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1230 place count 573 transition count 1037
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 1230 place count 573 transition count 1030
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1244 place count 566 transition count 1030
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1248 place count 562 transition count 1008
Iterating global reduction 5 with 4 rules applied. Total rules applied 1252 place count 562 transition count 1008
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1256 place count 562 transition count 1004
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 6 with 374 rules applied. Total rules applied 1630 place count 375 transition count 817
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1633 place count 375 transition count 814
Discarding 21 places :
Symmetric choice reduction at 7 with 21 rule applications. Total rules 1654 place count 354 transition count 716
Iterating global reduction 7 with 21 rules applied. Total rules applied 1675 place count 354 transition count 716
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 1695 place count 354 transition count 696
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1701 place count 351 transition count 693
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1705 place count 351 transition count 689
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1707 place count 351 transition count 687
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1709 place count 349 transition count 687
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1711 place count 347 transition count 685
Applied a total of 1711 rules in 117 ms. Remains 347 /1471 variables (removed 1124) and now considering 685/2151 (removed 1466) transitions.
[2023-03-09 00:17:16] [INFO ] Flow matrix only has 663 transitions (discarded 22 similar events)
// Phase 1: matrix 663 rows 347 cols
[2023-03-09 00:17:16] [INFO ] Computed 79 place invariants in 1 ms
[2023-03-09 00:17:16] [INFO ] Implicit Places using invariants in 144 ms returned []
[2023-03-09 00:17:16] [INFO ] Flow matrix only has 663 transitions (discarded 22 similar events)
[2023-03-09 00:17:16] [INFO ] Invariant cache hit.
[2023-03-09 00:17:16] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 407 ms to find 0 implicit places.
[2023-03-09 00:17:16] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-09 00:17:16] [INFO ] Flow matrix only has 663 transitions (discarded 22 similar events)
[2023-03-09 00:17:16] [INFO ] Invariant cache hit.
[2023-03-09 00:17:16] [INFO ] Dead Transitions using invariants and state equation in 241 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 347/1471 places, 685/2151 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 788 ms. Remains : 347/1471 places, 685/2151 transitions.
[2023-03-09 00:17:17] [INFO ] Flatten gal took : 12 ms
[2023-03-09 00:17:17] [INFO ] Flatten gal took : 12 ms
[2023-03-09 00:17:17] [INFO ] Input system was already deterministic with 685 transitions.
[2023-03-09 00:17:17] [INFO ] Flatten gal took : 12 ms
[2023-03-09 00:17:17] [INFO ] Flatten gal took : 26 ms
[2023-03-09 00:17:17] [INFO ] Time to serialize gal into /tmp/CTLFireability10433024172309796960.gal : 3 ms
[2023-03-09 00:17:17] [INFO ] Time to serialize properties into /tmp/CTLFireability11513029192796059040.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/CTLFireability10433024172309796960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11513029192796059040.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-09 00:17:47] [INFO ] Flatten gal took : 13 ms
[2023-03-09 00:17:47] [INFO ] Applying decomposition
[2023-03-09 00:17:47] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9623126344388384305.txt' '-o' '/tmp/graph9623126344388384305.bin' '-w' '/tmp/graph9623126344388384305.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9623126344388384305.bin' '-l' '-1' '-v' '-w' '/tmp/graph9623126344388384305.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:17:47] [INFO ] Decomposing Gal with order
[2023-03-09 00:17:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:17:47] [INFO ] Removed a total of 557 redundant transitions.
[2023-03-09 00:17:47] [INFO ] Flatten gal took : 21 ms
[2023-03-09 00:17:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 5 ms.
[2023-03-09 00:17:47] [INFO ] Time to serialize gal into /tmp/CTLFireability13502851425454486263.gal : 3 ms
[2023-03-09 00:17:47] [INFO ] Time to serialize properties into /tmp/CTLFireability9594585375497642664.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/CTLFireability13502851425454486263.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9594585375497642664.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,1.68973e+46,0.074824,7104,72,11,646,153,514,553,53,205,0


Converting to forward existential form...Done !
original formula: EF(AG(!(A((i14.u44.p1544==1) U (i12.u110.p2410==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!(!((E(!((i12.u110.p2410==1)) U (!((i14.u44.p1544==1)) * !((i12.u110.p2410==1))...203
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,1,0.205489,11060,1,0,14430,269,2154,29096,171,502,20497
FORMULA DLCshifumi-PT-2b-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 1423 transition count 2071
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 1423 transition count 2071
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 128 place count 1391 transition count 2037
Iterating global reduction 0 with 32 rules applied. Total rules applied 160 place count 1391 transition count 2037
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 163 place count 1391 transition count 2034
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 184 place count 1370 transition count 2012
Iterating global reduction 1 with 21 rules applied. Total rules applied 205 place count 1370 transition count 2012
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 207 place count 1370 transition count 2010
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 219 place count 1358 transition count 1998
Iterating global reduction 2 with 12 rules applied. Total rules applied 231 place count 1358 transition count 1998
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 232 place count 1358 transition count 1997
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 242 place count 1348 transition count 1987
Iterating global reduction 3 with 10 rules applied. Total rules applied 252 place count 1348 transition count 1987
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 261 place count 1339 transition count 1978
Iterating global reduction 3 with 9 rules applied. Total rules applied 270 place count 1339 transition count 1978
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 277 place count 1332 transition count 1971
Iterating global reduction 3 with 7 rules applied. Total rules applied 284 place count 1332 transition count 1971
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 291 place count 1325 transition count 1964
Iterating global reduction 3 with 7 rules applied. Total rules applied 298 place count 1325 transition count 1964
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 301 place count 1322 transition count 1961
Iterating global reduction 3 with 3 rules applied. Total rules applied 304 place count 1322 transition count 1961
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 307 place count 1319 transition count 1958
Iterating global reduction 3 with 3 rules applied. Total rules applied 310 place count 1319 transition count 1958
Applied a total of 310 rules in 298 ms. Remains 1319 /1471 variables (removed 152) and now considering 1958/2151 (removed 193) transitions.
// Phase 1: matrix 1958 rows 1319 cols
[2023-03-09 00:17:47] [INFO ] Computed 79 place invariants in 14 ms
[2023-03-09 00:17:48] [INFO ] Implicit Places using invariants in 300 ms returned []
[2023-03-09 00:17:48] [INFO ] Invariant cache hit.
[2023-03-09 00:17:48] [INFO ] Implicit Places using invariants and state equation in 859 ms returned []
Implicit Place search using SMT with State Equation took 1162 ms to find 0 implicit places.
[2023-03-09 00:17:48] [INFO ] Invariant cache hit.
[2023-03-09 00:17:49] [INFO ] Dead Transitions using invariants and state equation in 774 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1319/1471 places, 1958/2151 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2244 ms. Remains : 1319/1471 places, 1958/2151 transitions.
[2023-03-09 00:17:49] [INFO ] Flatten gal took : 30 ms
[2023-03-09 00:17:49] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:17:49] [INFO ] Input system was already deterministic with 1958 transitions.
[2023-03-09 00:17:49] [INFO ] Flatten gal took : 30 ms
[2023-03-09 00:17:49] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:17:49] [INFO ] Time to serialize gal into /tmp/CTLFireability13053101189496522814.gal : 9 ms
[2023-03-09 00:17:49] [INFO ] Time to serialize properties into /tmp/CTLFireability12064222753536874361.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/CTLFireability13053101189496522814.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12064222753536874361.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-09 00:18:20] [INFO ] Flatten gal took : 35 ms
[2023-03-09 00:18:20] [INFO ] Applying decomposition
[2023-03-09 00:18:20] [INFO ] Flatten gal took : 32 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/graph11310375280378278808.txt' '-o' '/tmp/graph11310375280378278808.bin' '-w' '/tmp/graph11310375280378278808.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11310375280378278808.bin' '-l' '-1' '-v' '-w' '/tmp/graph11310375280378278808.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:18:20] [INFO ] Decomposing Gal with order
[2023-03-09 00:18:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:18:20] [INFO ] Removed a total of 1434 redundant transitions.
[2023-03-09 00:18:20] [INFO ] Flatten gal took : 57 ms
[2023-03-09 00:18:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 10 ms.
[2023-03-09 00:18:20] [INFO ] Time to serialize gal into /tmp/CTLFireability13519323850953989028.gal : 12 ms
[2023-03-09 00:18:20] [INFO ] Time to serialize properties into /tmp/CTLFireability6339960101551724978.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/CTLFireability13519323850953989028.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6339960101551724978.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1409 edges and 1471 vertex of which 317 / 1471 are part of one of the 22 SCC in 1 ms
Free SCC test removed 295 places
Ensure Unique test removed 330 transitions
Reduce isomorphic transitions removed 330 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 383 transitions
Trivial Post-agglo rules discarded 383 transitions
Performed 383 trivial Post agglomeration. Transition count delta: 383
Iterating post reduction 0 with 383 rules applied. Total rules applied 384 place count 1175 transition count 1437
Reduce places removed 383 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 1 with 445 rules applied. Total rules applied 829 place count 792 transition count 1375
Reduce places removed 39 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 2 with 43 rules applied. Total rules applied 872 place count 753 transition count 1371
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 874 place count 751 transition count 1371
Performed 113 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 113 Pre rules applied. Total rules applied 874 place count 751 transition count 1258
Deduced a syphon composed of 113 places in 1 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 4 with 226 rules applied. Total rules applied 1100 place count 638 transition count 1258
Discarding 58 places :
Symmetric choice reduction at 4 with 58 rule applications. Total rules 1158 place count 580 transition count 1054
Iterating global reduction 4 with 58 rules applied. Total rules applied 1216 place count 580 transition count 1054
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1227 place count 580 transition count 1043
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1227 place count 580 transition count 1035
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1243 place count 572 transition count 1035
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1245 place count 570 transition count 1017
Iterating global reduction 5 with 2 rules applied. Total rules applied 1247 place count 570 transition count 1017
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1249 place count 570 transition count 1015
Performed 188 Post agglomeration using F-continuation condition.Transition count delta: 188
Deduced a syphon composed of 188 places in 0 ms
Reduce places removed 188 places and 0 transitions.
Iterating global reduction 6 with 376 rules applied. Total rules applied 1625 place count 382 transition count 827
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1628 place count 382 transition count 824
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1648 place count 362 transition count 742
Iterating global reduction 7 with 20 rules applied. Total rules applied 1668 place count 362 transition count 742
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 1688 place count 362 transition count 722
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 8 with 6 rules applied. Total rules applied 1694 place count 359 transition count 719
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 1697 place count 359 transition count 716
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1699 place count 359 transition count 714
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1701 place count 357 transition count 714
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1703 place count 355 transition count 712
Applied a total of 1703 rules in 86 ms. Remains 355 /1471 variables (removed 1116) and now considering 712/2151 (removed 1439) transitions.
[2023-03-09 00:18:50] [INFO ] Flow matrix only has 691 transitions (discarded 21 similar events)
// Phase 1: matrix 691 rows 355 cols
[2023-03-09 00:18:50] [INFO ] Computed 79 place invariants in 1 ms
[2023-03-09 00:18:50] [INFO ] Implicit Places using invariants in 121 ms returned []
[2023-03-09 00:18:50] [INFO ] Flow matrix only has 691 transitions (discarded 21 similar events)
[2023-03-09 00:18:50] [INFO ] Invariant cache hit.
[2023-03-09 00:18:50] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-09 00:18:50] [INFO ] Implicit Places using invariants and state equation in 269 ms returned []
Implicit Place search using SMT with State Equation took 391 ms to find 0 implicit places.
[2023-03-09 00:18:50] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-09 00:18:50] [INFO ] Flow matrix only has 691 transitions (discarded 21 similar events)
[2023-03-09 00:18:50] [INFO ] Invariant cache hit.
[2023-03-09 00:18:51] [INFO ] Dead Transitions using invariants and state equation in 249 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 355/1471 places, 712/2151 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 738 ms. Remains : 355/1471 places, 712/2151 transitions.
[2023-03-09 00:18:51] [INFO ] Flatten gal took : 12 ms
[2023-03-09 00:18:51] [INFO ] Flatten gal took : 13 ms
[2023-03-09 00:18:51] [INFO ] Input system was already deterministic with 712 transitions.
[2023-03-09 00:18:51] [INFO ] Flatten gal took : 13 ms
[2023-03-09 00:18:51] [INFO ] Flatten gal took : 12 ms
[2023-03-09 00:18:51] [INFO ] Time to serialize gal into /tmp/CTLFireability11369463459698477858.gal : 2 ms
[2023-03-09 00:18:51] [INFO ] Time to serialize properties into /tmp/CTLFireability11235871145396663255.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/CTLFireability11369463459698477858.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11235871145396663255.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-09 00:19:21] [INFO ] Flatten gal took : 19 ms
[2023-03-09 00:19:21] [INFO ] Applying decomposition
[2023-03-09 00:19:21] [INFO ] Flatten gal took : 13 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/graph10067155248793854013.txt' '-o' '/tmp/graph10067155248793854013.bin' '-w' '/tmp/graph10067155248793854013.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10067155248793854013.bin' '-l' '-1' '-v' '-w' '/tmp/graph10067155248793854013.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:19:21] [INFO ] Decomposing Gal with order
[2023-03-09 00:19:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:19:21] [INFO ] Removed a total of 599 redundant transitions.
[2023-03-09 00:19:21] [INFO ] Flatten gal took : 18 ms
[2023-03-09 00:19:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 3 ms.
[2023-03-09 00:19:21] [INFO ] Time to serialize gal into /tmp/CTLFireability565789420540783781.gal : 3 ms
[2023-03-09 00:19:21] [INFO ] Time to serialize properties into /tmp/CTLFireability33110076820647931.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/CTLFireability565789420540783781.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability33110076820647931.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 -...259
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.81622e+46,0.061829,7184,96,11,917,180,564,767,49,221,0


Converting to forward existential form...Done !
original formula: (EG(EF(((i7.u25.p785==1) * EF((i17.u56.p1730==0))))) + AG(((i6.u18.p737==0) + EF((i10.u34.p1089==1)))))
=> equivalent forward existential formula: [((FwdU((Init * !(EG(E(TRUE U ((i7.u25.p785==1) * E(TRUE U (i17.u56.p1730==0))))))),TRUE) * !((i6.u18.p737==0)))...199
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
(forward)formula 0,1,0.125188,7708,1,0,6179,226,2484,12326,161,422,12820
FORMULA DLCshifumi-PT-2b-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 1426 transition count 2090
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 1426 transition count 2090
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 91 place count 1426 transition count 2089
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 121 place count 1396 transition count 2057
Iterating global reduction 1 with 30 rules applied. Total rules applied 151 place count 1396 transition count 2057
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 153 place count 1396 transition count 2055
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 172 place count 1377 transition count 2035
Iterating global reduction 2 with 19 rules applied. Total rules applied 191 place count 1377 transition count 2035
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 193 place count 1377 transition count 2033
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 204 place count 1366 transition count 2022
Iterating global reduction 3 with 11 rules applied. Total rules applied 215 place count 1366 transition count 2022
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 216 place count 1366 transition count 2021
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 224 place count 1358 transition count 2013
Iterating global reduction 4 with 8 rules applied. Total rules applied 232 place count 1358 transition count 2013
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 240 place count 1350 transition count 2005
Iterating global reduction 4 with 8 rules applied. Total rules applied 248 place count 1350 transition count 2005
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 253 place count 1345 transition count 2000
Iterating global reduction 4 with 5 rules applied. Total rules applied 258 place count 1345 transition count 2000
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 263 place count 1340 transition count 1995
Iterating global reduction 4 with 5 rules applied. Total rules applied 268 place count 1340 transition count 1995
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 270 place count 1338 transition count 1993
Iterating global reduction 4 with 2 rules applied. Total rules applied 272 place count 1338 transition count 1993
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 274 place count 1336 transition count 1991
Iterating global reduction 4 with 2 rules applied. Total rules applied 276 place count 1336 transition count 1991
Applied a total of 276 rules in 278 ms. Remains 1336 /1471 variables (removed 135) and now considering 1991/2151 (removed 160) transitions.
// Phase 1: matrix 1991 rows 1336 cols
[2023-03-09 00:19:21] [INFO ] Computed 79 place invariants in 13 ms
[2023-03-09 00:19:22] [INFO ] Implicit Places using invariants in 289 ms returned []
[2023-03-09 00:19:22] [INFO ] Invariant cache hit.
[2023-03-09 00:19:23] [INFO ] Implicit Places using invariants and state equation in 836 ms returned []
Implicit Place search using SMT with State Equation took 1133 ms to find 0 implicit places.
[2023-03-09 00:19:23] [INFO ] Invariant cache hit.
[2023-03-09 00:19:23] [INFO ] Dead Transitions using invariants and state equation in 778 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1336/1471 places, 1991/2151 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2190 ms. Remains : 1336/1471 places, 1991/2151 transitions.
[2023-03-09 00:19:23] [INFO ] Flatten gal took : 33 ms
[2023-03-09 00:19:23] [INFO ] Flatten gal took : 33 ms
[2023-03-09 00:19:23] [INFO ] Input system was already deterministic with 1991 transitions.
[2023-03-09 00:19:24] [INFO ] Flatten gal took : 31 ms
[2023-03-09 00:19:24] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:19:24] [INFO ] Time to serialize gal into /tmp/CTLFireability16003564589572954349.gal : 6 ms
[2023-03-09 00:19:24] [INFO ] Time to serialize properties into /tmp/CTLFireability2022482363311030292.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/CTLFireability16003564589572954349.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2022482363311030292.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-09 00:19:54] [INFO ] Flatten gal took : 35 ms
[2023-03-09 00:19:54] [INFO ] Applying decomposition
[2023-03-09 00:19:54] [INFO ] Flatten gal took : 33 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/graph5382833342597970540.txt' '-o' '/tmp/graph5382833342597970540.bin' '-w' '/tmp/graph5382833342597970540.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5382833342597970540.bin' '-l' '-1' '-v' '-w' '/tmp/graph5382833342597970540.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:19:54] [INFO ] Decomposing Gal with order
[2023-03-09 00:19:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:19:54] [INFO ] Removed a total of 1486 redundant transitions.
[2023-03-09 00:19:54] [INFO ] Flatten gal took : 57 ms
[2023-03-09 00:19:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 11 ms.
[2023-03-09 00:19:54] [INFO ] Time to serialize gal into /tmp/CTLFireability11567114776003649199.gal : 14 ms
[2023-03-09 00:19:54] [INFO ] Time to serialize properties into /tmp/CTLFireability13526542673861297990.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/CTLFireability11567114776003649199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13526542673861297990.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1429 transition count 2077
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1429 transition count 2077
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 85 place count 1429 transition count 2076
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 113 place count 1401 transition count 2046
Iterating global reduction 1 with 28 rules applied. Total rules applied 141 place count 1401 transition count 2046
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 143 place count 1401 transition count 2044
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 161 place count 1383 transition count 2025
Iterating global reduction 2 with 18 rules applied. Total rules applied 179 place count 1383 transition count 2025
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 181 place count 1383 transition count 2023
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 193 place count 1371 transition count 2011
Iterating global reduction 3 with 12 rules applied. Total rules applied 205 place count 1371 transition count 2011
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 206 place count 1371 transition count 2010
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 215 place count 1362 transition count 2001
Iterating global reduction 4 with 9 rules applied. Total rules applied 224 place count 1362 transition count 2001
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 232 place count 1354 transition count 1993
Iterating global reduction 4 with 8 rules applied. Total rules applied 240 place count 1354 transition count 1993
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 247 place count 1347 transition count 1986
Iterating global reduction 4 with 7 rules applied. Total rules applied 254 place count 1347 transition count 1986
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 261 place count 1340 transition count 1979
Iterating global reduction 4 with 7 rules applied. Total rules applied 268 place count 1340 transition count 1979
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 271 place count 1337 transition count 1976
Iterating global reduction 4 with 3 rules applied. Total rules applied 274 place count 1337 transition count 1976
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 277 place count 1334 transition count 1973
Iterating global reduction 4 with 3 rules applied. Total rules applied 280 place count 1334 transition count 1973
Applied a total of 280 rules in 281 ms. Remains 1334 /1471 variables (removed 137) and now considering 1973/2151 (removed 178) transitions.
// Phase 1: matrix 1973 rows 1334 cols
[2023-03-09 00:20:24] [INFO ] Computed 79 place invariants in 13 ms
[2023-03-09 00:20:25] [INFO ] Implicit Places using invariants in 312 ms returned []
[2023-03-09 00:20:25] [INFO ] Invariant cache hit.
[2023-03-09 00:20:25] [INFO ] Implicit Places using invariants and state equation in 836 ms returned []
Implicit Place search using SMT with State Equation took 1149 ms to find 0 implicit places.
[2023-03-09 00:20:26] [INFO ] Invariant cache hit.
[2023-03-09 00:20:26] [INFO ] Dead Transitions using invariants and state equation in 720 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1334/1471 places, 1973/2151 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2151 ms. Remains : 1334/1471 places, 1973/2151 transitions.
[2023-03-09 00:20:26] [INFO ] Flatten gal took : 41 ms
[2023-03-09 00:20:26] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:20:26] [INFO ] Input system was already deterministic with 1973 transitions.
[2023-03-09 00:20:26] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:20:26] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:20:26] [INFO ] Time to serialize gal into /tmp/CTLFireability11029400294659051041.gal : 7 ms
[2023-03-09 00:20:26] [INFO ] Time to serialize properties into /tmp/CTLFireability107928221460094191.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/CTLFireability11029400294659051041.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability107928221460094191.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 00:20:57] [INFO ] Flatten gal took : 33 ms
[2023-03-09 00:20:57] [INFO ] Applying decomposition
[2023-03-09 00:20:57] [INFO ] Flatten gal took : 31 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/graph1681415435030331498.txt' '-o' '/tmp/graph1681415435030331498.bin' '-w' '/tmp/graph1681415435030331498.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1681415435030331498.bin' '-l' '-1' '-v' '-w' '/tmp/graph1681415435030331498.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:20:57] [INFO ] Decomposing Gal with order
[2023-03-09 00:20:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:20:57] [INFO ] Removed a total of 1437 redundant transitions.
[2023-03-09 00:20:57] [INFO ] Flatten gal took : 57 ms
[2023-03-09 00:20:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 7 ms.
[2023-03-09 00:20:57] [INFO ] Time to serialize gal into /tmp/CTLFireability12897051245825716167.gal : 11 ms
[2023-03-09 00:20:57] [INFO ] Time to serialize properties into /tmp/CTLFireability5758195645047627252.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/CTLFireability12897051245825716167.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5758195645047627252.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1415 edges and 1471 vertex of which 322 / 1471 are part of one of the 23 SCC in 1 ms
Free SCC test removed 299 places
Ensure Unique test removed 333 transitions
Reduce isomorphic transitions removed 333 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 387 transitions
Trivial Post-agglo rules discarded 387 transitions
Performed 387 trivial Post agglomeration. Transition count delta: 387
Iterating post reduction 0 with 387 rules applied. Total rules applied 388 place count 1171 transition count 1430
Reduce places removed 387 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 1 with 449 rules applied. Total rules applied 837 place count 784 transition count 1368
Reduce places removed 39 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 2 with 43 rules applied. Total rules applied 880 place count 745 transition count 1364
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 882 place count 743 transition count 1364
Performed 111 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 111 Pre rules applied. Total rules applied 882 place count 743 transition count 1253
Deduced a syphon composed of 111 places in 2 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 4 with 222 rules applied. Total rules applied 1104 place count 632 transition count 1253
Discarding 61 places :
Symmetric choice reduction at 4 with 61 rule applications. Total rules 1165 place count 571 transition count 1046
Iterating global reduction 4 with 61 rules applied. Total rules applied 1226 place count 571 transition count 1046
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1237 place count 571 transition count 1035
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1237 place count 571 transition count 1027
Deduced a syphon composed of 8 places in 10 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1253 place count 563 transition count 1027
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1257 place count 559 transition count 1005
Iterating global reduction 5 with 4 rules applied. Total rules applied 1261 place count 559 transition count 1005
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1265 place count 559 transition count 1001
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 6 with 374 rules applied. Total rules applied 1639 place count 372 transition count 814
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1642 place count 372 transition count 811
Discarding 21 places :
Symmetric choice reduction at 7 with 21 rule applications. Total rules 1663 place count 351 transition count 713
Iterating global reduction 7 with 21 rules applied. Total rules applied 1684 place count 351 transition count 713
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 1704 place count 351 transition count 693
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 8 with 6 rules applied. Total rules applied 1710 place count 348 transition count 690
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1714 place count 348 transition count 686
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1716 place count 348 transition count 684
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1718 place count 346 transition count 684
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1720 place count 344 transition count 682
Applied a total of 1720 rules in 126 ms. Remains 344 /1471 variables (removed 1127) and now considering 682/2151 (removed 1469) transitions.
[2023-03-09 00:21:27] [INFO ] Flow matrix only has 660 transitions (discarded 22 similar events)
// Phase 1: matrix 660 rows 344 cols
[2023-03-09 00:21:27] [INFO ] Computed 79 place invariants in 1 ms
[2023-03-09 00:21:27] [INFO ] Implicit Places using invariants in 360 ms returned []
[2023-03-09 00:21:27] [INFO ] Flow matrix only has 660 transitions (discarded 22 similar events)
[2023-03-09 00:21:27] [INFO ] Invariant cache hit.
[2023-03-09 00:21:28] [INFO ] Implicit Places using invariants and state equation in 276 ms returned []
Implicit Place search using SMT with State Equation took 640 ms to find 0 implicit places.
[2023-03-09 00:21:28] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-09 00:21:28] [INFO ] Flow matrix only has 660 transitions (discarded 22 similar events)
[2023-03-09 00:21:28] [INFO ] Invariant cache hit.
[2023-03-09 00:21:28] [INFO ] Dead Transitions using invariants and state equation in 228 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 344/1471 places, 682/2151 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1020 ms. Remains : 344/1471 places, 682/2151 transitions.
[2023-03-09 00:21:28] [INFO ] Flatten gal took : 12 ms
[2023-03-09 00:21:28] [INFO ] Flatten gal took : 32 ms
[2023-03-09 00:21:28] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-09 00:21:28] [INFO ] Flatten gal took : 27 ms
Finished random walk after 2911 steps, including 0 resets, run visited all 1 properties in 60 ms. (steps per millisecond=48 )
FORMULA DLCshifumi-PT-2b-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-09 00:21:28] [INFO ] Flatten gal took : 31 ms
[2023-03-09 00:21:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1117385588142239694.gal : 2 ms
[2023-03-09 00:21:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11778974240502392266.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/ReachabilityCardinality1117385588142239694.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11778974240502392266.prop' '--nowitness' '--gen-order' 'FOLLOW'

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 SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1413 edges and 1471 vertex of which 323 / 1471 are part of one of the 23 SCC in 1 ms
Free SCC test removed 300 places
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 335 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 385 transitions
Trivial Post-agglo rules discarded 385 transitions
Performed 385 trivial Post agglomeration. Transition count delta: 385
Iterating post reduction 0 with 385 rules applied. Total rules applied 386 place count 1170 transition count 1430
Reduce places removed 385 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 444 rules applied. Total rules applied 830 place count 785 transition count 1371
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
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
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 41 rules applied. Total rules applied 871 place count 748 transition count 1367
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 873 place count 746 transition count 1367
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 112 Pre rules applied. Total rules applied 873 place count 746 transition count 1255
Deduced a syphon composed of 112 places in 2 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 4 with 224 rules applied. Total rules applied 1097 place count 634 transition count 1255
Discarding 61 places :
Symmetric choice reduction at 4 with 61 rule applications. Total rules 1158 place count 573 transition count 1048
Iterating global reduction 4 with 61 rules applied. Total rules applied 1219 place count 573 transition count 1048
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1230 place count 573 transition count 1037
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1230 place count 573 transition count 1029
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1246 place count 565 transition count 1029
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1250 place count 561 transition count 1007
Iterating global reduction 5 with 4 rules applied. Total rules applied 1254 place count 561 transition count 1007
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1258 place count 561 transition count 1003
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 6 with 374 rules applied. Total rules applied 1632 place count 374 transition count 816
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1635 place count 374 transition count 813
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1655 place count 354 transition count 717
Iterating global reduction 7 with 20 rules applied. Total rules applied 1675 place count 354 transition count 717
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 19 rules applied. Total rules applied 1694 place count 354 transition count 698
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 8 with 6 rules applied. Total rules applied 1700 place count 351 transition count 695
Loading property file /tmp/ReachabilityCardinality11778974240502392266.prop.
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1704 place count 351 transition count 691
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1706 place count 351 transition count 689
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1708 place count 349 transition count 689
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1710 place count 347 transition count 687
Applied a total of 1710 rules in 195 ms. Remains 347 /1471 variables (removed 1124) and now considering 687/2151 (removed 1464) transitions.
[2023-03-09 00:21:28] [INFO ] Flow matrix only has 665 transitions (discarded 22 similar events)
// Phase 1: matrix 665 rows 347 cols
[2023-03-09 00:21:28] [INFO ] Computed 79 place invariants in 1 ms
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 64
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :64 after 2048
[2023-03-09 00:21:29] [INFO ] Implicit Places using invariants in 328 ms returned []
[2023-03-09 00:21:29] [INFO ] Flow matrix only has 665 transitions (discarded 22 similar events)
[2023-03-09 00:21:29] [INFO ] Invariant cache hit.
[2023-03-09 00:21:30] [INFO ] Implicit Places using invariants and state equation in 833 ms returned []
Implicit Place search using SMT with State Equation took 1185 ms to find 0 implicit places.
[2023-03-09 00:21:30] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-09 00:21:30] [INFO ] Flow matrix only has 665 transitions (discarded 22 similar events)
[2023-03-09 00:21:30] [INFO ] Invariant cache hit.
[2023-03-09 00:21:30] [INFO ] Dead Transitions using invariants and state equation in 453 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 347/1471 places, 687/2151 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1863 ms. Remains : 347/1471 places, 687/2151 transitions.
[2023-03-09 00:21:30] [INFO ] Flatten gal took : 13 ms
[2023-03-09 00:21:30] [INFO ] Flatten gal took : 12 ms
[2023-03-09 00:21:30] [INFO ] Input system was already deterministic with 687 transitions.
[2023-03-09 00:21:30] [INFO ] Flatten gal took : 12 ms
[2023-03-09 00:21:30] [INFO ] Flatten gal took : 13 ms
[2023-03-09 00:21:30] [INFO ] Time to serialize gal into /tmp/CTLFireability6915040229035806391.gal : 28 ms
[2023-03-09 00:21:30] [INFO ] Time to serialize properties into /tmp/CTLFireability12873976426460495354.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/CTLFireability6915040229035806391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12873976426460495354.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.
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :2048 after 3.98131e+06
Detected timeout of ITS tools.
[2023-03-09 00:22:00] [INFO ] Flatten gal took : 12 ms
[2023-03-09 00:22:00] [INFO ] Applying decomposition
[2023-03-09 00:22:00] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2308674445806020209.txt' '-o' '/tmp/graph2308674445806020209.bin' '-w' '/tmp/graph2308674445806020209.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2308674445806020209.bin' '-l' '-1' '-v' '-w' '/tmp/graph2308674445806020209.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:22:00] [INFO ] Decomposing Gal with order
[2023-03-09 00:22:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:22:00] [INFO ] Removed a total of 560 redundant transitions.
[2023-03-09 00:22:00] [INFO ] Flatten gal took : 17 ms
[2023-03-09 00:22:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 2 ms.
[2023-03-09 00:22:00] [INFO ] Time to serialize gal into /tmp/CTLFireability11071732126951224776.gal : 3 ms
[2023-03-09 00:22:00] [INFO ] Time to serialize properties into /tmp/CTLFireability14853383392371539502.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/CTLFireability11071732126951224776.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14853383392371539502.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.40811e+46,0.0676,7108,80,11,740,154,530,649,52,204,0


Converting to forward existential form...Done !
original formula: AG(AF(((EF((i14.u44.p1547==1)) * (i13.u41.p1395==1)) * (i13.u113.p2436==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((E(TRUE U (i14.u44.p1547==1)) * (i13.u41.p1395==1)) * (i13.u113.p2436==1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,0,0.12045,7368,1,0,4415,237,2415,8618,165,428,9364
FORMULA DLCshifumi-PT-2b-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1415 edges and 1471 vertex of which 316 / 1471 are part of one of the 23 SCC in 1 ms
Free SCC test removed 293 places
Ensure Unique test removed 327 transitions
Reduce isomorphic transitions removed 327 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 0 with 390 rules applied. Total rules applied 391 place count 1177 transition count 1433
Reduce places removed 390 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 1 with 452 rules applied. Total rules applied 843 place count 787 transition count 1371
Reduce places removed 39 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 2 with 43 rules applied. Total rules applied 886 place count 748 transition count 1367
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 888 place count 746 transition count 1367
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 112 Pre rules applied. Total rules applied 888 place count 746 transition count 1255
Deduced a syphon composed of 112 places in 1 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 4 with 224 rules applied. Total rules applied 1112 place count 634 transition count 1255
Discarding 61 places :
Symmetric choice reduction at 4 with 61 rule applications. Total rules 1173 place count 573 transition count 1048
Iterating global reduction 4 with 61 rules applied. Total rules applied 1234 place count 573 transition count 1048
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1245 place count 573 transition count 1037
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1245 place count 573 transition count 1029
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1261 place count 565 transition count 1029
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1265 place count 561 transition count 1007
Iterating global reduction 5 with 4 rules applied. Total rules applied 1269 place count 561 transition count 1007
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1273 place count 561 transition count 1003
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 6 with 374 rules applied. Total rules applied 1647 place count 374 transition count 816
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1650 place count 374 transition count 813
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1670 place count 354 transition count 717
Iterating global reduction 7 with 20 rules applied. Total rules applied 1690 place count 354 transition count 717
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 19 rules applied. Total rules applied 1709 place count 354 transition count 698
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 8 with 6 rules applied. Total rules applied 1715 place count 351 transition count 695
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1719 place count 351 transition count 691
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1721 place count 351 transition count 689
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1723 place count 349 transition count 689
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1725 place count 347 transition count 687
Applied a total of 1725 rules in 86 ms. Remains 347 /1471 variables (removed 1124) and now considering 687/2151 (removed 1464) transitions.
[2023-03-09 00:22:01] [INFO ] Flow matrix only has 665 transitions (discarded 22 similar events)
// Phase 1: matrix 665 rows 347 cols
[2023-03-09 00:22:01] [INFO ] Computed 79 place invariants in 1 ms
[2023-03-09 00:22:01] [INFO ] Implicit Places using invariants in 124 ms returned []
[2023-03-09 00:22:01] [INFO ] Flow matrix only has 665 transitions (discarded 22 similar events)
[2023-03-09 00:22:01] [INFO ] Invariant cache hit.
[2023-03-09 00:22:01] [INFO ] Implicit Places using invariants and state equation in 247 ms returned []
Implicit Place search using SMT with State Equation took 372 ms to find 0 implicit places.
[2023-03-09 00:22:01] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-09 00:22:01] [INFO ] Flow matrix only has 665 transitions (discarded 22 similar events)
[2023-03-09 00:22:01] [INFO ] Invariant cache hit.
[2023-03-09 00:22:01] [INFO ] Dead Transitions using invariants and state equation in 234 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 347/1471 places, 687/2151 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 703 ms. Remains : 347/1471 places, 687/2151 transitions.
[2023-03-09 00:22:01] [INFO ] Flatten gal took : 11 ms
[2023-03-09 00:22:01] [INFO ] Flatten gal took : 12 ms
[2023-03-09 00:22:01] [INFO ] Input system was already deterministic with 687 transitions.
Finished random walk after 443 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=110 )
FORMULA DLCshifumi-PT-2b-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-09 00:22:01] [INFO ] Flatten gal took : 18 ms
[2023-03-09 00:22:01] [INFO ] Flatten gal took : 12 ms
[2023-03-09 00:22:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2331772180610946007.gal : 3 ms
[2023-03-09 00:22:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11615695846300421982.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2331772180610946007.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11615695846300421982.prop' '--nowitness' '--gen-order' 'FOLLOW'
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)
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
[2023-03-09 00:22:01] [INFO ] Flatten gal took : 38 ms
Loading property file /tmp/ReachabilityCardinality11615695846300421982.prop.
[2023-03-09 00:22:01] [INFO ] Flatten gal took : 35 ms
[2023-03-09 00:22:01] [INFO ] Applying decomposition
[2023-03-09 00:22:01] [INFO ] Flatten gal took : 35 ms
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,4,0.161979,7872,2,420,5,1096,6,0,2055,356,0
Total reachable state count : 4

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/graph11499770228577290573.txt' '-o' '/tmp/graph11499770228577290573.bin' '-w' '/tmp/graph11499770228577290573.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11499770228577290573.bin' '-l' '-1' '-v' '-w' '/tmp/graph11499770228577290573.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:22:02] [INFO ] Decomposing Gal with order
[2023-03-09 00:22:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:22:02] [INFO ] Removed a total of 1492 redundant transitions.
[2023-03-09 00:22:02] [INFO ] Flatten gal took : 60 ms
[2023-03-09 00:22:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 20 ms.
[2023-03-09 00:22:02] [INFO ] Time to serialize gal into /tmp/CTLFireability6875789590023717773.gal : 13 ms
[2023-03-09 00:22:02] [INFO ] Time to serialize properties into /tmp/CTLFireability5093970211788841522.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/CTLFireability6875789590023717773.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5093970211788841522.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 9 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3.98131e+06 after 5.37477e+07
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :5.37477e+07 after 5.37516e+07
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :5.37516e+07 after 5.38023e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :5.38023e+07 after 5.44105e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :5.44105e+07 after 5.58068e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :5.58068e+07 after 5.84379e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5.84379e+07 after 6.17103e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.17103e+07 after 6.56916e+07
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :6.56916e+07 after 7.76356e+07
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :7.76356e+07 after 4.16545e+08
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-09 00:46:36] [INFO ] Applying decomposition
[2023-03-09 00:46:36] [INFO ] Flatten gal took : 344 ms
[2023-03-09 00:46:36] [INFO ] Decomposing Gal with order
[2023-03-09 00:46:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:46:37] [INFO ] Removed a total of 1042 redundant transitions.
[2023-03-09 00:46:37] [INFO ] Flatten gal took : 115 ms
[2023-03-09 00:46:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 4121 labels/synchronizations in 264 ms.
[2023-03-09 00:46:37] [INFO ] Time to serialize gal into /tmp/CTLFireability17818938137126371335.gal : 19 ms
[2023-03-09 00:46:37] [INFO ] Time to serialize properties into /tmp/CTLFireability5001629255230341514.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17818938137126371335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5001629255230341514.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 9 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 136628 kB
After kill :
MemTotal: 16393216 kB
MemFree: 11797860 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCshifumi-PT-2b"
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 DLCshifumi-PT-2b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r101-tall-167814475900802"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-2b.tgz
mv DLCshifumi-PT-2b 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 ;