About the Execution of ITS-Tools for DLCflexbar-PT-2b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 3600000.00 | 0.00 | 0.00 | T?T?T??TF??TTTF? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r060-tall-165254771400009.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DLCflexbar-PT-2b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254771400009
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 5.6K Apr 29 19:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Apr 29 19:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Apr 29 19:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Apr 29 19:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K May 9 07:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 07:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.5M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-00
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-01
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-02
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-03
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-04
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-05
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-06
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-07
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-08
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-09
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-10
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-11
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-12
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-13
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-14
FORMULA_NAME DLCflexbar-PT-2b-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652548799772
Running Version 202205111006
[2022-05-14 17:20:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-14 17:20:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-14 17:20:01] [INFO ] Load time of PNML (sax parser for PT used): 255 ms
[2022-05-14 17:20:01] [INFO ] Transformed 4456 places.
[2022-05-14 17:20:01] [INFO ] Transformed 6272 transitions.
[2022-05-14 17:20:01] [INFO ] Found NUPN structural information;
[2022-05-14 17:20:01] [INFO ] Parsed PT model containing 4456 places and 6272 transitions in 442 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Support contains 104 out of 4456 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4456/4456 places, 6272/6272 transitions.
Discarding 701 places :
Symmetric choice reduction at 0 with 701 rule applications. Total rules 701 place count 3755 transition count 5571
Iterating global reduction 0 with 701 rules applied. Total rules applied 1402 place count 3755 transition count 5571
Discarding 561 places :
Symmetric choice reduction at 0 with 561 rule applications. Total rules 1963 place count 3194 transition count 5010
Iterating global reduction 0 with 561 rules applied. Total rules applied 2524 place count 3194 transition count 5010
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 2528 place count 3194 transition count 5006
Discarding 139 places :
Symmetric choice reduction at 1 with 139 rule applications. Total rules 2667 place count 3055 transition count 4763
Iterating global reduction 1 with 139 rules applied. Total rules applied 2806 place count 3055 transition count 4763
Discarding 126 places :
Symmetric choice reduction at 1 with 126 rule applications. Total rules 2932 place count 2929 transition count 4637
Iterating global reduction 1 with 126 rules applied. Total rules applied 3058 place count 2929 transition count 4637
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 3073 place count 2929 transition count 4622
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 3127 place count 2875 transition count 4568
Iterating global reduction 2 with 54 rules applied. Total rules applied 3181 place count 2875 transition count 4568
Discarding 52 places :
Symmetric choice reduction at 2 with 52 rule applications. Total rules 3233 place count 2823 transition count 4516
Iterating global reduction 2 with 52 rules applied. Total rules applied 3285 place count 2823 transition count 4516
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 3334 place count 2774 transition count 4467
Iterating global reduction 2 with 49 rules applied. Total rules applied 3383 place count 2774 transition count 4467
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 3425 place count 2732 transition count 4425
Iterating global reduction 2 with 42 rules applied. Total rules applied 3467 place count 2732 transition count 4425
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 3492 place count 2707 transition count 4400
Iterating global reduction 2 with 25 rules applied. Total rules applied 3517 place count 2707 transition count 4400
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 3542 place count 2682 transition count 4375
Iterating global reduction 2 with 25 rules applied. Total rules applied 3567 place count 2682 transition count 4375
Applied a total of 3567 rules in 2811 ms. Remains 2682 /4456 variables (removed 1774) and now considering 4375/6272 (removed 1897) transitions.
// Phase 1: matrix 4375 rows 2682 cols
[2022-05-14 17:20:04] [INFO ] Computed 196 place invariants in 39 ms
[2022-05-14 17:20:05] [INFO ] Implicit Places using invariants in 978 ms returned []
// Phase 1: matrix 4375 rows 2682 cols
[2022-05-14 17:20:05] [INFO ] Computed 196 place invariants in 22 ms
[2022-05-14 17:20:08] [INFO ] Implicit Places using invariants and state equation in 2722 ms returned []
Implicit Place search using SMT with State Equation took 3734 ms to find 0 implicit places.
// Phase 1: matrix 4375 rows 2682 cols
[2022-05-14 17:20:08] [INFO ] Computed 196 place invariants in 16 ms
[2022-05-14 17:20:10] [INFO ] Dead Transitions using invariants and state equation in 2196 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2682/4456 places, 4375/6272 transitions.
Finished structural reductions, in 1 iterations. Remains : 2682/4456 places, 4375/6272 transitions.
Support contains 104 out of 2682 places after structural reductions.
[2022-05-14 17:20:10] [INFO ] Flatten gal took : 260 ms
[2022-05-14 17:20:11] [INFO ] Flatten gal took : 175 ms
[2022-05-14 17:20:11] [INFO ] Input system was already deterministic with 4375 transitions.
Support contains 102 out of 2682 places (down from 104) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 755 ms. (steps per millisecond=13 ) properties (out of 56) seen :30
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Running SMT prover for 26 properties.
// Phase 1: matrix 4375 rows 2682 cols
[2022-05-14 17:20:12] [INFO ] Computed 196 place invariants in 14 ms
[2022-05-14 17:20:13] [INFO ] After 1404ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2022-05-14 17:20:15] [INFO ] [Nat]Absence check using 196 positive place invariants in 138 ms returned sat
[2022-05-14 17:20:18] [INFO ] After 2391ms SMT Verify possible using state equation in natural domain returned unsat :17 sat :9
[2022-05-14 17:20:20] [INFO ] After 4482ms SMT Verify possible using trap constraints in natural domain returned unsat :17 sat :9
Attempting to minimize the solution found.
Minimization took 1004 ms.
[2022-05-14 17:20:21] [INFO ] After 7243ms SMT Verify possible using all constraints in natural domain returned unsat :17 sat :9
Fused 26 Parikh solutions to 7 different solutions.
Parikh walk visited 4 properties in 341 ms.
Support contains 15 out of 2682 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2682/2682 places, 4375/4375 transitions.
Graph (trivial) has 2409 edges and 2682 vertex of which 489 / 2682 are part of one of the 35 SCC in 10 ms
Free SCC test removed 454 places
Drop transitions removed 517 transitions
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 542 transitions.
Drop transitions removed 597 transitions
Trivial Post-agglo rules discarded 597 transitions
Performed 597 trivial Post agglomeration. Transition count delta: 597
Iterating post reduction 0 with 597 rules applied. Total rules applied 598 place count 2228 transition count 3236
Reduce places removed 597 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 1 with 673 rules applied. Total rules applied 1271 place count 1631 transition count 3160
Reduce places removed 49 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 51 rules applied. Total rules applied 1322 place count 1582 transition count 3158
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 1324 place count 1581 transition count 3157
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1325 place count 1580 transition count 3157
Performed 223 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 223 Pre rules applied. Total rules applied 1325 place count 1580 transition count 2934
Deduced a syphon composed of 223 places in 11 ms
Reduce places removed 223 places and 0 transitions.
Iterating global reduction 5 with 446 rules applied. Total rules applied 1771 place count 1357 transition count 2934
Discarding 100 places :
Symmetric choice reduction at 5 with 100 rule applications. Total rules 1871 place count 1257 transition count 2519
Iterating global reduction 5 with 100 rules applied. Total rules applied 1971 place count 1257 transition count 2519
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 1988 place count 1257 transition count 2502
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 26 Pre rules applied. Total rules applied 1988 place count 1257 transition count 2476
Deduced a syphon composed of 26 places in 12 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 6 with 52 rules applied. Total rules applied 2040 place count 1231 transition count 2476
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2042 place count 1229 transition count 2468
Iterating global reduction 6 with 2 rules applied. Total rules applied 2044 place count 1229 transition count 2468
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 2046 place count 1229 transition count 2466
Performed 438 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 438 places in 1 ms
Reduce places removed 438 places and 0 transitions.
Iterating global reduction 7 with 876 rules applied. Total rules applied 2922 place count 791 transition count 2024
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2926 place count 791 transition count 2020
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 8 with 31 rule applications. Total rules 2957 place count 760 transition count 1668
Iterating global reduction 8 with 31 rules applied. Total rules applied 2988 place count 760 transition count 1668
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 8 with 27 rules applied. Total rules applied 3015 place count 760 transition count 1641
Performed 71 Post agglomeration using F-continuation condition with reduction of 76 identical transitions.
Deduced a syphon composed of 71 places in 1 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 9 with 142 rules applied. Total rules applied 3157 place count 689 transition count 1932
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 9 with 21 rules applied. Total rules applied 3178 place count 689 transition count 1911
Discarding 19 places :
Symmetric choice reduction at 10 with 19 rule applications. Total rules 3197 place count 670 transition count 1754
Iterating global reduction 10 with 19 rules applied. Total rules applied 3216 place count 670 transition count 1754
Ensure Unique test removed 78 transitions
Reduce isomorphic transitions removed 78 transitions.
Iterating post reduction 10 with 78 rules applied. Total rules applied 3294 place count 670 transition count 1676
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 11 with 44 rules applied. Total rules applied 3338 place count 670 transition count 1632
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 3345 place count 663 transition count 1625
Iterating global reduction 11 with 7 rules applied. Total rules applied 3352 place count 663 transition count 1625
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 3359 place count 656 transition count 1461
Iterating global reduction 11 with 7 rules applied. Total rules applied 3366 place count 656 transition count 1461
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 3373 place count 656 transition count 1454
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 3381 place count 652 transition count 1450
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 3385 place count 648 transition count 1355
Iterating global reduction 12 with 4 rules applied. Total rules applied 3389 place count 648 transition count 1355
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 3393 place count 648 transition count 1351
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 3401 place count 644 transition count 1380
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 3406 place count 644 transition count 1375
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 14 with 18 rules applied. Total rules applied 3424 place count 644 transition count 1357
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 3430 place count 641 transition count 1382
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 3434 place count 641 transition count 1378
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 15 with 19 rules applied. Total rules applied 3453 place count 641 transition count 1359
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 3459 place count 638 transition count 1380
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 3463 place count 638 transition count 1376
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 16 with 14 rules applied. Total rules applied 3477 place count 638 transition count 1362
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 16 with 4 rules applied. Total rules applied 3481 place count 636 transition count 1381
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 16 with 3 rules applied. Total rules applied 3484 place count 636 transition count 1378
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 17 with 11 rules applied. Total rules applied 3495 place count 636 transition count 1367
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 17 with 2 rules applied. Total rules applied 3497 place count 635 transition count 1379
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 3498 place count 635 transition count 1378
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 18 with 10 rules applied. Total rules applied 3508 place count 635 transition count 1368
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 3510 place count 634 transition count 1380
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 18 with 2 rules applied. Total rules applied 3512 place count 634 transition count 1378
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 19 with 9 rules applied. Total rules applied 3521 place count 634 transition count 1369
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 19 with 2 rules applied. Total rules applied 3523 place count 633 transition count 1381
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 3524 place count 633 transition count 1380
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 20 with 10 rules applied. Total rules applied 3534 place count 633 transition count 1370
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 20 with 2 rules applied. Total rules applied 3536 place count 632 transition count 1381
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 20 with 2 rules applied. Total rules applied 3538 place count 632 transition count 1379
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 21 with 9 rules applied. Total rules applied 3547 place count 632 transition count 1370
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 21 with 2 rules applied. Total rules applied 3549 place count 631 transition count 1383
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 21 with 1 rules applied. Total rules applied 3550 place count 631 transition count 1382
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 22 with 10 rules applied. Total rules applied 3560 place count 631 transition count 1372
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 22 with 2 rules applied. Total rules applied 3562 place count 630 transition count 1382
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 1 rules applied. Total rules applied 3563 place count 630 transition count 1381
Free-agglomeration rule applied 356 times with reduction of 205 identical transitions.
Iterating global reduction 23 with 356 rules applied. Total rules applied 3919 place count 630 transition count 820
Reduce places removed 356 places and 0 transitions.
Drop transitions removed 413 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 418 transitions.
Graph (complete) has 651 edges and 274 vertex of which 225 are kept as prefixes of interest. Removing 49 places using SCC suffix rule.8 ms
Discarding 49 places :
Also discarding 34 output transitions
Drop transitions removed 34 transitions
Iterating post reduction 23 with 775 rules applied. Total rules applied 4694 place count 225 transition count 368
Drop transitions removed 6 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 24 with 18 rules applied. Total rules applied 4712 place count 225 transition count 350
Discarding 69 places :
Symmetric choice reduction at 25 with 69 rule applications. Total rules 4781 place count 156 transition count 265
Iterating global reduction 25 with 69 rules applied. Total rules applied 4850 place count 156 transition count 265
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 25 with 22 rules applied. Total rules applied 4872 place count 156 transition count 243
Applied a total of 4872 rules in 1499 ms. Remains 156 /2682 variables (removed 2526) and now considering 243/4375 (removed 4132) transitions.
Finished structural reductions, in 1 iterations. Remains : 156/2682 places, 243/4375 transitions.
Finished random walk after 389 steps, including 0 resets, run visited all 5 properties in 9 ms. (steps per millisecond=43 )
Successfully simplified 17 atomic propositions for a total of 16 simplifications.
FORMULA DLCflexbar-PT-2b-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCflexbar-PT-2b-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-14 17:20:23] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2022-05-14 17:20:23] [INFO ] Flatten gal took : 119 ms
FORMULA DLCflexbar-PT-2b-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCflexbar-PT-2b-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-14 17:20:23] [INFO ] Flatten gal took : 124 ms
[2022-05-14 17:20:23] [INFO ] Input system was already deterministic with 4375 transitions.
Support contains 49 out of 2682 places (down from 71) after GAL structural reductions.
FORMULA DLCflexbar-PT-2b-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCflexbar-PT-2b-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 422 stabilizing places and 422 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2682/2682 places, 4375/4375 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 2613 transition count 4304
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 2613 transition count 4304
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 139 place count 2613 transition count 4303
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 185 place count 2567 transition count 4255
Iterating global reduction 1 with 46 rules applied. Total rules applied 231 place count 2567 transition count 4255
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 233 place count 2567 transition count 4253
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 255 place count 2545 transition count 4231
Iterating global reduction 2 with 22 rules applied. Total rules applied 277 place count 2545 transition count 4231
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 279 place count 2545 transition count 4229
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 295 place count 2529 transition count 4213
Iterating global reduction 3 with 16 rules applied. Total rules applied 311 place count 2529 transition count 4213
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 323 place count 2517 transition count 4201
Iterating global reduction 3 with 12 rules applied. Total rules applied 335 place count 2517 transition count 4201
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 345 place count 2507 transition count 4191
Iterating global reduction 3 with 10 rules applied. Total rules applied 355 place count 2507 transition count 4191
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 363 place count 2499 transition count 4183
Iterating global reduction 3 with 8 rules applied. Total rules applied 371 place count 2499 transition count 4183
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 376 place count 2494 transition count 4178
Iterating global reduction 3 with 5 rules applied. Total rules applied 381 place count 2494 transition count 4178
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 383 place count 2492 transition count 4176
Iterating global reduction 3 with 2 rules applied. Total rules applied 385 place count 2492 transition count 4176
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 386 place count 2491 transition count 4175
Iterating global reduction 3 with 1 rules applied. Total rules applied 387 place count 2491 transition count 4175
Applied a total of 387 rules in 1104 ms. Remains 2491 /2682 variables (removed 191) and now considering 4175/4375 (removed 200) transitions.
// Phase 1: matrix 4175 rows 2491 cols
[2022-05-14 17:20:24] [INFO ] Computed 196 place invariants in 15 ms
[2022-05-14 17:20:25] [INFO ] Implicit Places using invariants in 820 ms returned []
// Phase 1: matrix 4175 rows 2491 cols
[2022-05-14 17:20:25] [INFO ] Computed 196 place invariants in 29 ms
[2022-05-14 17:20:28] [INFO ] Implicit Places using invariants and state equation in 2391 ms returned []
Implicit Place search using SMT with State Equation took 3215 ms to find 0 implicit places.
// Phase 1: matrix 4175 rows 2491 cols
[2022-05-14 17:20:28] [INFO ] Computed 196 place invariants in 19 ms
[2022-05-14 17:20:30] [INFO ] Dead Transitions using invariants and state equation in 2086 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2491/2682 places, 4175/4375 transitions.
Finished structural reductions, in 1 iterations. Remains : 2491/2682 places, 4175/4375 transitions.
[2022-05-14 17:20:30] [INFO ] Flatten gal took : 123 ms
[2022-05-14 17:20:30] [INFO ] Flatten gal took : 121 ms
[2022-05-14 17:20:30] [INFO ] Input system was already deterministic with 4175 transitions.
[2022-05-14 17:20:30] [INFO ] Flatten gal took : 94 ms
[2022-05-14 17:20:30] [INFO ] Flatten gal took : 99 ms
[2022-05-14 17:20:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality6462617588699834201.gal : 55 ms
[2022-05-14 17:20:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality11926382460275305652.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6462617588699834201.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11926382460275305652.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 17:21:01] [INFO ] Flatten gal took : 94 ms
[2022-05-14 17:21:01] [INFO ] Applying decomposition
[2022-05-14 17:21:01] [INFO ] Flatten gal took : 91 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12267954329136731467.txt' '-o' '/tmp/graph12267954329136731467.bin' '-w' '/tmp/graph12267954329136731467.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12267954329136731467.bin' '-l' '-1' '-v' '-w' '/tmp/graph12267954329136731467.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:21:01] [INFO ] Decomposing Gal with order
[2022-05-14 17:21:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:21:02] [INFO ] Removed a total of 3766 redundant transitions.
[2022-05-14 17:21:02] [INFO ] Flatten gal took : 327 ms
[2022-05-14 17:21:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 134 labels/synchronizations in 90 ms.
[2022-05-14 17:21:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality10655330185713883567.gal : 35 ms
[2022-05-14 17:21:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality16140529258437818460.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10655330185713883567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16140529258437818460.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2682/2682 places, 4375/4375 transitions.
Graph (trivial) has 2434 edges and 2682 vertex of which 495 / 2682 are part of one of the 36 SCC in 3 ms
Free SCC test removed 459 places
Ensure Unique test removed 512 transitions
Reduce isomorphic transitions removed 512 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 608 transitions
Trivial Post-agglo rules discarded 608 transitions
Performed 608 trivial Post agglomeration. Transition count delta: 608
Iterating post reduction 0 with 608 rules applied. Total rules applied 609 place count 2222 transition count 3254
Reduce places removed 608 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 1 with 691 rules applied. Total rules applied 1300 place count 1614 transition count 3171
Reduce places removed 53 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 57 rules applied. Total rules applied 1357 place count 1561 transition count 3167
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1359 place count 1559 transition count 3167
Performed 218 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 218 Pre rules applied. Total rules applied 1359 place count 1559 transition count 2949
Deduced a syphon composed of 218 places in 12 ms
Reduce places removed 218 places and 0 transitions.
Iterating global reduction 4 with 436 rules applied. Total rules applied 1795 place count 1341 transition count 2949
Discarding 108 places :
Symmetric choice reduction at 4 with 108 rule applications. Total rules 1903 place count 1233 transition count 2504
Iterating global reduction 4 with 108 rules applied. Total rules applied 2011 place count 1233 transition count 2504
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 2028 place count 1233 transition count 2487
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2028 place count 1233 transition count 2458
Deduced a syphon composed of 29 places in 10 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 5 with 58 rules applied. Total rules applied 2086 place count 1204 transition count 2458
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 2089 place count 1201 transition count 2446
Iterating global reduction 5 with 3 rules applied. Total rules applied 2092 place count 1201 transition count 2446
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2095 place count 1201 transition count 2443
Performed 423 Post agglomeration using F-continuation condition.Transition count delta: 423
Deduced a syphon composed of 423 places in 0 ms
Reduce places removed 423 places and 0 transitions.
Iterating global reduction 6 with 846 rules applied. Total rules applied 2941 place count 778 transition count 2020
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 6 with 31 rule applications. Total rules 2972 place count 747 transition count 1687
Iterating global reduction 6 with 31 rules applied. Total rules applied 3003 place count 747 transition count 1687
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 6 with 28 rules applied. Total rules applied 3031 place count 747 transition count 1659
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 3039 place count 747 transition count 1651
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 7 with 4 rules applied. Total rules applied 3043 place count 747 transition count 1647
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3047 place count 743 transition count 1647
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3048 place count 742 transition count 1646
Applied a total of 3048 rules in 403 ms. Remains 742 /2682 variables (removed 1940) and now considering 1646/4375 (removed 2729) transitions.
[2022-05-14 17:21:33] [INFO ] Flow matrix only has 1611 transitions (discarded 35 similar events)
// Phase 1: matrix 1611 rows 742 cols
[2022-05-14 17:21:33] [INFO ] Computed 196 place invariants in 8 ms
[2022-05-14 17:21:33] [INFO ] Implicit Places using invariants in 327 ms returned []
[2022-05-14 17:21:33] [INFO ] Flow matrix only has 1611 transitions (discarded 35 similar events)
// Phase 1: matrix 1611 rows 742 cols
[2022-05-14 17:21:33] [INFO ] Computed 196 place invariants in 2 ms
[2022-05-14 17:21:34] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-05-14 17:21:34] [INFO ] Implicit Places using invariants and state equation in 675 ms returned []
Implicit Place search using SMT with State Equation took 1006 ms to find 0 implicit places.
[2022-05-14 17:21:34] [INFO ] Redundant transitions in 139 ms returned []
[2022-05-14 17:21:34] [INFO ] Flow matrix only has 1611 transitions (discarded 35 similar events)
// Phase 1: matrix 1611 rows 742 cols
[2022-05-14 17:21:34] [INFO ] Computed 196 place invariants in 7 ms
[2022-05-14 17:21:35] [INFO ] Dead Transitions using invariants and state equation in 584 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 742/2682 places, 1646/4375 transitions.
Finished structural reductions, in 1 iterations. Remains : 742/2682 places, 1646/4375 transitions.
[2022-05-14 17:21:35] [INFO ] Flatten gal took : 48 ms
[2022-05-14 17:21:35] [INFO ] Flatten gal took : 47 ms
[2022-05-14 17:21:35] [INFO ] Input system was already deterministic with 1646 transitions.
[2022-05-14 17:21:35] [INFO ] Flatten gal took : 44 ms
[2022-05-14 17:21:35] [INFO ] Flatten gal took : 44 ms
[2022-05-14 17:21:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality8928643791059004458.gal : 4 ms
[2022-05-14 17:21:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality2449646985060616090.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8928643791059004458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2449646985060616090.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 17:22:05] [INFO ] Flatten gal took : 45 ms
[2022-05-14 17:22:05] [INFO ] Applying decomposition
[2022-05-14 17:22:05] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13427232828252248708.txt' '-o' '/tmp/graph13427232828252248708.bin' '-w' '/tmp/graph13427232828252248708.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13427232828252248708.bin' '-l' '-1' '-v' '-w' '/tmp/graph13427232828252248708.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:22:05] [INFO ] Decomposing Gal with order
[2022-05-14 17:22:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:22:05] [INFO ] Removed a total of 1633 redundant transitions.
[2022-05-14 17:22:05] [INFO ] Flatten gal took : 69 ms
[2022-05-14 17:22:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 135 labels/synchronizations in 10 ms.
[2022-05-14 17:22:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality15246375880417501518.gal : 6 ms
[2022-05-14 17:22:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality12351088701938839981.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15246375880417501518.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12351088701938839981.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.52596e+105,0.176534,12064,179,7,2550,218,1132,2996,30,265,0
Converting to forward existential form...Done !
original formula: EG(EF((i3.i1.u12.p433==0)))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (i3.i1.u12.p433==0)))] != 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
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
(forward)formula 0,1,0.424996,17956,1,0,23850,218,6560,49784,104,274,23747
FORMULA DLCflexbar-PT-2b-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2682/2682 places, 4375/4375 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 2615 transition count 4306
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 2615 transition count 4306
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 135 place count 2615 transition count 4305
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 181 place count 2569 transition count 4257
Iterating global reduction 1 with 46 rules applied. Total rules applied 227 place count 2569 transition count 4257
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 229 place count 2569 transition count 4255
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 251 place count 2547 transition count 4233
Iterating global reduction 2 with 22 rules applied. Total rules applied 273 place count 2547 transition count 4233
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 275 place count 2547 transition count 4231
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 291 place count 2531 transition count 4215
Iterating global reduction 3 with 16 rules applied. Total rules applied 307 place count 2531 transition count 4215
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 320 place count 2518 transition count 4202
Iterating global reduction 3 with 13 rules applied. Total rules applied 333 place count 2518 transition count 4202
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 344 place count 2507 transition count 4191
Iterating global reduction 3 with 11 rules applied. Total rules applied 355 place count 2507 transition count 4191
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 364 place count 2498 transition count 4182
Iterating global reduction 3 with 9 rules applied. Total rules applied 373 place count 2498 transition count 4182
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 379 place count 2492 transition count 4176
Iterating global reduction 3 with 6 rules applied. Total rules applied 385 place count 2492 transition count 4176
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 388 place count 2489 transition count 4173
Iterating global reduction 3 with 3 rules applied. Total rules applied 391 place count 2489 transition count 4173
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 392 place count 2488 transition count 4172
Iterating global reduction 3 with 1 rules applied. Total rules applied 393 place count 2488 transition count 4172
Applied a total of 393 rules in 1063 ms. Remains 2488 /2682 variables (removed 194) and now considering 4172/4375 (removed 203) transitions.
// Phase 1: matrix 4172 rows 2488 cols
[2022-05-14 17:22:07] [INFO ] Computed 196 place invariants in 12 ms
[2022-05-14 17:22:08] [INFO ] Implicit Places using invariants in 715 ms returned []
// Phase 1: matrix 4172 rows 2488 cols
[2022-05-14 17:22:08] [INFO ] Computed 196 place invariants in 14 ms
[2022-05-14 17:22:10] [INFO ] Implicit Places using invariants and state equation in 2332 ms returned []
Implicit Place search using SMT with State Equation took 3048 ms to find 0 implicit places.
// Phase 1: matrix 4172 rows 2488 cols
[2022-05-14 17:22:10] [INFO ] Computed 196 place invariants in 15 ms
[2022-05-14 17:22:12] [INFO ] Dead Transitions using invariants and state equation in 1989 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2488/2682 places, 4172/4375 transitions.
Finished structural reductions, in 1 iterations. Remains : 2488/2682 places, 4172/4375 transitions.
[2022-05-14 17:22:12] [INFO ] Flatten gal took : 80 ms
[2022-05-14 17:22:12] [INFO ] Flatten gal took : 110 ms
[2022-05-14 17:22:12] [INFO ] Input system was already deterministic with 4172 transitions.
[2022-05-14 17:22:12] [INFO ] Flatten gal took : 83 ms
[2022-05-14 17:22:13] [INFO ] Flatten gal took : 88 ms
[2022-05-14 17:22:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality8763876194488112029.gal : 10 ms
[2022-05-14 17:22:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality5850191583075853053.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8763876194488112029.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5850191583075853053.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 17:22:43] [INFO ] Flatten gal took : 102 ms
[2022-05-14 17:22:43] [INFO ] Applying decomposition
[2022-05-14 17:22:43] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11408967069118401626.txt' '-o' '/tmp/graph11408967069118401626.bin' '-w' '/tmp/graph11408967069118401626.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11408967069118401626.bin' '-l' '-1' '-v' '-w' '/tmp/graph11408967069118401626.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:22:43] [INFO ] Decomposing Gal with order
[2022-05-14 17:22:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:22:44] [INFO ] Removed a total of 3773 redundant transitions.
[2022-05-14 17:22:44] [INFO ] Flatten gal took : 184 ms
[2022-05-14 17:22:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 78 ms.
[2022-05-14 17:22:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality15275397839169759011.gal : 15 ms
[2022-05-14 17:22:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality9051233931726642878.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15275397839169759011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9051233931726642878.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2682/2682 places, 4375/4375 transitions.
Graph (trivial) has 2434 edges and 2682 vertex of which 495 / 2682 are part of one of the 36 SCC in 6 ms
Free SCC test removed 459 places
Ensure Unique test removed 512 transitions
Reduce isomorphic transitions removed 512 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 608 transitions
Trivial Post-agglo rules discarded 608 transitions
Performed 608 trivial Post agglomeration. Transition count delta: 608
Iterating post reduction 0 with 608 rules applied. Total rules applied 609 place count 2222 transition count 3254
Reduce places removed 608 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 1 with 691 rules applied. Total rules applied 1300 place count 1614 transition count 3171
Reduce places removed 53 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 57 rules applied. Total rules applied 1357 place count 1561 transition count 3167
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1359 place count 1559 transition count 3167
Performed 219 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 219 Pre rules applied. Total rules applied 1359 place count 1559 transition count 2948
Deduced a syphon composed of 219 places in 12 ms
Reduce places removed 219 places and 0 transitions.
Iterating global reduction 4 with 438 rules applied. Total rules applied 1797 place count 1340 transition count 2948
Discarding 108 places :
Symmetric choice reduction at 4 with 108 rule applications. Total rules 1905 place count 1232 transition count 2503
Iterating global reduction 4 with 108 rules applied. Total rules applied 2013 place count 1232 transition count 2503
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 2030 place count 1232 transition count 2486
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2030 place count 1232 transition count 2457
Deduced a syphon composed of 29 places in 11 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 5 with 58 rules applied. Total rules applied 2088 place count 1203 transition count 2457
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2090 place count 1201 transition count 2449
Iterating global reduction 5 with 2 rules applied. Total rules applied 2092 place count 1201 transition count 2449
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 2094 place count 1201 transition count 2447
Performed 422 Post agglomeration using F-continuation condition.Transition count delta: 422
Deduced a syphon composed of 422 places in 0 ms
Reduce places removed 422 places and 0 transitions.
Iterating global reduction 6 with 844 rules applied. Total rules applied 2938 place count 779 transition count 2025
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 6 with 31 rule applications. Total rules 2969 place count 748 transition count 1692
Iterating global reduction 6 with 31 rules applied. Total rules applied 3000 place count 748 transition count 1692
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 6 with 28 rules applied. Total rules applied 3028 place count 748 transition count 1664
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 3036 place count 748 transition count 1656
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 7 with 4 rules applied. Total rules applied 3040 place count 748 transition count 1652
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3044 place count 744 transition count 1652
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3045 place count 743 transition count 1651
Applied a total of 3045 rules in 386 ms. Remains 743 /2682 variables (removed 1939) and now considering 1651/4375 (removed 2724) transitions.
[2022-05-14 17:23:14] [INFO ] Flow matrix only has 1616 transitions (discarded 35 similar events)
// Phase 1: matrix 1616 rows 743 cols
[2022-05-14 17:23:14] [INFO ] Computed 196 place invariants in 6 ms
[2022-05-14 17:23:14] [INFO ] Implicit Places using invariants in 291 ms returned []
[2022-05-14 17:23:14] [INFO ] Flow matrix only has 1616 transitions (discarded 35 similar events)
// Phase 1: matrix 1616 rows 743 cols
[2022-05-14 17:23:14] [INFO ] Computed 196 place invariants in 2 ms
[2022-05-14 17:23:15] [INFO ] Implicit Places using invariants and state equation in 779 ms returned []
Implicit Place search using SMT with State Equation took 1076 ms to find 0 implicit places.
[2022-05-14 17:23:15] [INFO ] Redundant transitions in 153 ms returned []
[2022-05-14 17:23:15] [INFO ] Flow matrix only has 1616 transitions (discarded 35 similar events)
// Phase 1: matrix 1616 rows 743 cols
[2022-05-14 17:23:15] [INFO ] Computed 196 place invariants in 6 ms
[2022-05-14 17:23:16] [INFO ] Dead Transitions using invariants and state equation in 602 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 743/2682 places, 1651/4375 transitions.
Finished structural reductions, in 1 iterations. Remains : 743/2682 places, 1651/4375 transitions.
[2022-05-14 17:23:16] [INFO ] Flatten gal took : 37 ms
[2022-05-14 17:23:16] [INFO ] Flatten gal took : 47 ms
[2022-05-14 17:23:16] [INFO ] Input system was already deterministic with 1651 transitions.
[2022-05-14 17:23:16] [INFO ] Flatten gal took : 37 ms
[2022-05-14 17:23:16] [INFO ] Flatten gal took : 45 ms
[2022-05-14 17:23:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality17497739704080154256.gal : 4 ms
[2022-05-14 17:23:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality15343204559277796293.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17497739704080154256.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15343204559277796293.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 17:23:46] [INFO ] Flatten gal took : 39 ms
[2022-05-14 17:23:46] [INFO ] Applying decomposition
[2022-05-14 17:23:46] [INFO ] Flatten gal took : 54 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15983462376759346617.txt' '-o' '/tmp/graph15983462376759346617.bin' '-w' '/tmp/graph15983462376759346617.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15983462376759346617.bin' '-l' '-1' '-v' '-w' '/tmp/graph15983462376759346617.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:23:47] [INFO ] Decomposing Gal with order
[2022-05-14 17:23:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:23:47] [INFO ] Removed a total of 1641 redundant transitions.
[2022-05-14 17:23:47] [INFO ] Flatten gal took : 61 ms
[2022-05-14 17:23:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 10 ms.
[2022-05-14 17:23:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality3826792605540828663.gal : 5 ms
[2022-05-14 17:23:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality96198590916032725.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3826792605540828663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality96198590916032725.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...251
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.7556e+105,0.185169,12148,160,7,2386,202,1133,2906,30,247,0
Converting to forward existential form...Done !
original formula: EG((i6.u27.p690==0))
=> equivalent forward existential formula: [FwdG(Init,(i6.u27.p690==0))] != FALSE
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 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
(forward)formula 0,1,0.372393,15752,1,0,20125,202,5461,40304,89,247,13707
FORMULA DLCflexbar-PT-2b-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2682/2682 places, 4375/4375 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 2616 transition count 4307
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 2616 transition count 4307
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 133 place count 2616 transition count 4306
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 176 place count 2573 transition count 4261
Iterating global reduction 1 with 43 rules applied. Total rules applied 219 place count 2573 transition count 4261
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 221 place count 2573 transition count 4259
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 241 place count 2553 transition count 4239
Iterating global reduction 2 with 20 rules applied. Total rules applied 261 place count 2553 transition count 4239
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 263 place count 2553 transition count 4237
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 277 place count 2539 transition count 4223
Iterating global reduction 3 with 14 rules applied. Total rules applied 291 place count 2539 transition count 4223
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 302 place count 2528 transition count 4212
Iterating global reduction 3 with 11 rules applied. Total rules applied 313 place count 2528 transition count 4212
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 322 place count 2519 transition count 4203
Iterating global reduction 3 with 9 rules applied. Total rules applied 331 place count 2519 transition count 4203
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 338 place count 2512 transition count 4196
Iterating global reduction 3 with 7 rules applied. Total rules applied 345 place count 2512 transition count 4196
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 349 place count 2508 transition count 4192
Iterating global reduction 3 with 4 rules applied. Total rules applied 353 place count 2508 transition count 4192
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 355 place count 2506 transition count 4190
Iterating global reduction 3 with 2 rules applied. Total rules applied 357 place count 2506 transition count 4190
Applied a total of 357 rules in 930 ms. Remains 2506 /2682 variables (removed 176) and now considering 4190/4375 (removed 185) transitions.
// Phase 1: matrix 4190 rows 2506 cols
[2022-05-14 17:23:48] [INFO ] Computed 196 place invariants in 15 ms
[2022-05-14 17:23:49] [INFO ] Implicit Places using invariants in 702 ms returned []
// Phase 1: matrix 4190 rows 2506 cols
[2022-05-14 17:23:49] [INFO ] Computed 196 place invariants in 9 ms
[2022-05-14 17:23:51] [INFO ] Implicit Places using invariants and state equation in 2344 ms returned []
Implicit Place search using SMT with State Equation took 3049 ms to find 0 implicit places.
// Phase 1: matrix 4190 rows 2506 cols
[2022-05-14 17:23:51] [INFO ] Computed 196 place invariants in 8 ms
[2022-05-14 17:23:53] [INFO ] Dead Transitions using invariants and state equation in 1997 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2506/2682 places, 4190/4375 transitions.
Finished structural reductions, in 1 iterations. Remains : 2506/2682 places, 4190/4375 transitions.
[2022-05-14 17:23:53] [INFO ] Flatten gal took : 77 ms
[2022-05-14 17:23:53] [INFO ] Flatten gal took : 87 ms
[2022-05-14 17:23:53] [INFO ] Input system was already deterministic with 4190 transitions.
[2022-05-14 17:23:54] [INFO ] Flatten gal took : 88 ms
[2022-05-14 17:23:54] [INFO ] Flatten gal took : 104 ms
[2022-05-14 17:23:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality4124282624525312584.gal : 9 ms
[2022-05-14 17:23:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality6241263734801574015.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4124282624525312584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6241263734801574015.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 17:24:24] [INFO ] Flatten gal took : 85 ms
[2022-05-14 17:24:24] [INFO ] Applying decomposition
[2022-05-14 17:24:24] [INFO ] Flatten gal took : 84 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8817792018620992691.txt' '-o' '/tmp/graph8817792018620992691.bin' '-w' '/tmp/graph8817792018620992691.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8817792018620992691.bin' '-l' '-1' '-v' '-w' '/tmp/graph8817792018620992691.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:24:24] [INFO ] Decomposing Gal with order
[2022-05-14 17:24:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:24:25] [INFO ] Removed a total of 3721 redundant transitions.
[2022-05-14 17:24:25] [INFO ] Flatten gal took : 180 ms
[2022-05-14 17:24:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 181 labels/synchronizations in 32 ms.
[2022-05-14 17:24:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality13629027652910741393.gal : 16 ms
[2022-05-14 17:24:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality3491383486090772975.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13629027652910741393.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3491383486090772975.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2682/2682 places, 4375/4375 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 2621 transition count 4313
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 2621 transition count 4313
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 123 place count 2621 transition count 4312
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 163 place count 2581 transition count 4271
Iterating global reduction 1 with 40 rules applied. Total rules applied 203 place count 2581 transition count 4271
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 204 place count 2581 transition count 4270
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 224 place count 2561 transition count 4250
Iterating global reduction 2 with 20 rules applied. Total rules applied 244 place count 2561 transition count 4250
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 245 place count 2561 transition count 4249
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 260 place count 2546 transition count 4234
Iterating global reduction 3 with 15 rules applied. Total rules applied 275 place count 2546 transition count 4234
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 287 place count 2534 transition count 4222
Iterating global reduction 3 with 12 rules applied. Total rules applied 299 place count 2534 transition count 4222
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 309 place count 2524 transition count 4212
Iterating global reduction 3 with 10 rules applied. Total rules applied 319 place count 2524 transition count 4212
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 328 place count 2515 transition count 4203
Iterating global reduction 3 with 9 rules applied. Total rules applied 337 place count 2515 transition count 4203
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 343 place count 2509 transition count 4197
Iterating global reduction 3 with 6 rules applied. Total rules applied 349 place count 2509 transition count 4197
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 352 place count 2506 transition count 4194
Iterating global reduction 3 with 3 rules applied. Total rules applied 355 place count 2506 transition count 4194
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 356 place count 2505 transition count 4193
Iterating global reduction 3 with 1 rules applied. Total rules applied 357 place count 2505 transition count 4193
Applied a total of 357 rules in 1047 ms. Remains 2505 /2682 variables (removed 177) and now considering 4193/4375 (removed 182) transitions.
// Phase 1: matrix 4193 rows 2505 cols
[2022-05-14 17:24:56] [INFO ] Computed 196 place invariants in 14 ms
[2022-05-14 17:24:57] [INFO ] Implicit Places using invariants in 743 ms returned []
// Phase 1: matrix 4193 rows 2505 cols
[2022-05-14 17:24:57] [INFO ] Computed 196 place invariants in 11 ms
[2022-05-14 17:24:59] [INFO ] Implicit Places using invariants and state equation in 2379 ms returned []
Implicit Place search using SMT with State Equation took 3123 ms to find 0 implicit places.
// Phase 1: matrix 4193 rows 2505 cols
[2022-05-14 17:24:59] [INFO ] Computed 196 place invariants in 13 ms
[2022-05-14 17:25:01] [INFO ] Dead Transitions using invariants and state equation in 1883 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2505/2682 places, 4193/4375 transitions.
Finished structural reductions, in 1 iterations. Remains : 2505/2682 places, 4193/4375 transitions.
[2022-05-14 17:25:01] [INFO ] Flatten gal took : 93 ms
[2022-05-14 17:25:01] [INFO ] Flatten gal took : 84 ms
[2022-05-14 17:25:01] [INFO ] Input system was already deterministic with 4193 transitions.
[2022-05-14 17:25:01] [INFO ] Flatten gal took : 80 ms
[2022-05-14 17:25:01] [INFO ] Flatten gal took : 81 ms
[2022-05-14 17:25:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality7676741907578086380.gal : 8 ms
[2022-05-14 17:25:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality17337977989513645363.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7676741907578086380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17337977989513645363.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 17:25:32] [INFO ] Flatten gal took : 82 ms
[2022-05-14 17:25:32] [INFO ] Applying decomposition
[2022-05-14 17:25:32] [INFO ] Flatten gal took : 107 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9256108233543541229.txt' '-o' '/tmp/graph9256108233543541229.bin' '-w' '/tmp/graph9256108233543541229.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9256108233543541229.bin' '-l' '-1' '-v' '-w' '/tmp/graph9256108233543541229.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:25:32] [INFO ] Decomposing Gal with order
[2022-05-14 17:25:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:25:32] [INFO ] Removed a total of 3780 redundant transitions.
[2022-05-14 17:25:32] [INFO ] Flatten gal took : 156 ms
[2022-05-14 17:25:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 295 labels/synchronizations in 36 ms.
[2022-05-14 17:25:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality18131560838699276251.gal : 107 ms
[2022-05-14 17:25:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality776600613307708823.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18131560838699276251.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality776600613307708823.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2682/2682 places, 4375/4375 transitions.
Graph (trivial) has 2434 edges and 2682 vertex of which 495 / 2682 are part of one of the 36 SCC in 2 ms
Free SCC test removed 459 places
Ensure Unique test removed 512 transitions
Reduce isomorphic transitions removed 512 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 610 transitions
Trivial Post-agglo rules discarded 610 transitions
Performed 610 trivial Post agglomeration. Transition count delta: 610
Iterating post reduction 0 with 610 rules applied. Total rules applied 611 place count 2222 transition count 3252
Reduce places removed 610 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 1 with 693 rules applied. Total rules applied 1304 place count 1612 transition count 3169
Reduce places removed 53 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 57 rules applied. Total rules applied 1361 place count 1559 transition count 3165
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1363 place count 1557 transition count 3165
Performed 218 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 218 Pre rules applied. Total rules applied 1363 place count 1557 transition count 2947
Deduced a syphon composed of 218 places in 14 ms
Reduce places removed 218 places and 0 transitions.
Iterating global reduction 4 with 436 rules applied. Total rules applied 1799 place count 1339 transition count 2947
Discarding 108 places :
Symmetric choice reduction at 4 with 108 rule applications. Total rules 1907 place count 1231 transition count 2502
Iterating global reduction 4 with 108 rules applied. Total rules applied 2015 place count 1231 transition count 2502
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 2032 place count 1231 transition count 2485
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2032 place count 1231 transition count 2456
Deduced a syphon composed of 29 places in 11 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 5 with 58 rules applied. Total rules applied 2090 place count 1202 transition count 2456
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2092 place count 1200 transition count 2448
Iterating global reduction 5 with 2 rules applied. Total rules applied 2094 place count 1200 transition count 2448
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 2096 place count 1200 transition count 2446
Performed 422 Post agglomeration using F-continuation condition.Transition count delta: 422
Deduced a syphon composed of 422 places in 1 ms
Reduce places removed 422 places and 0 transitions.
Iterating global reduction 6 with 844 rules applied. Total rules applied 2940 place count 778 transition count 2024
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 6 with 31 rule applications. Total rules 2971 place count 747 transition count 1691
Iterating global reduction 6 with 31 rules applied. Total rules applied 3002 place count 747 transition count 1691
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 6 with 28 rules applied. Total rules applied 3030 place count 747 transition count 1663
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 3038 place count 747 transition count 1655
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 7 with 4 rules applied. Total rules applied 3042 place count 747 transition count 1651
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3046 place count 743 transition count 1651
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3047 place count 742 transition count 1650
Applied a total of 3047 rules in 366 ms. Remains 742 /2682 variables (removed 1940) and now considering 1650/4375 (removed 2725) transitions.
[2022-05-14 17:26:03] [INFO ] Flow matrix only has 1615 transitions (discarded 35 similar events)
// Phase 1: matrix 1615 rows 742 cols
[2022-05-14 17:26:03] [INFO ] Computed 196 place invariants in 3 ms
[2022-05-14 17:26:03] [INFO ] Implicit Places using invariants in 300 ms returned []
[2022-05-14 17:26:03] [INFO ] Flow matrix only has 1615 transitions (discarded 35 similar events)
// Phase 1: matrix 1615 rows 742 cols
[2022-05-14 17:26:03] [INFO ] Computed 196 place invariants in 6 ms
[2022-05-14 17:26:04] [INFO ] Implicit Places using invariants and state equation in 706 ms returned []
Implicit Place search using SMT with State Equation took 1009 ms to find 0 implicit places.
[2022-05-14 17:26:04] [INFO ] Redundant transitions in 31 ms returned []
[2022-05-14 17:26:04] [INFO ] Flow matrix only has 1615 transitions (discarded 35 similar events)
// Phase 1: matrix 1615 rows 742 cols
[2022-05-14 17:26:04] [INFO ] Computed 196 place invariants in 5 ms
[2022-05-14 17:26:05] [INFO ] Dead Transitions using invariants and state equation in 601 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 742/2682 places, 1650/4375 transitions.
Finished structural reductions, in 1 iterations. Remains : 742/2682 places, 1650/4375 transitions.
[2022-05-14 17:26:05] [INFO ] Flatten gal took : 48 ms
[2022-05-14 17:26:05] [INFO ] Flatten gal took : 39 ms
[2022-05-14 17:26:05] [INFO ] Input system was already deterministic with 1650 transitions.
[2022-05-14 17:26:05] [INFO ] Flatten gal took : 39 ms
[2022-05-14 17:26:05] [INFO ] Flatten gal took : 39 ms
[2022-05-14 17:26:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality12613016439850973742.gal : 4 ms
[2022-05-14 17:26:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality13217017111586941086.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12613016439850973742.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13217017111586941086.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 17:26:35] [INFO ] Flatten gal took : 36 ms
[2022-05-14 17:26:35] [INFO ] Applying decomposition
[2022-05-14 17:26:35] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16342137714761513472.txt' '-o' '/tmp/graph16342137714761513472.bin' '-w' '/tmp/graph16342137714761513472.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16342137714761513472.bin' '-l' '-1' '-v' '-w' '/tmp/graph16342137714761513472.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:26:35] [INFO ] Decomposing Gal with order
[2022-05-14 17:26:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:26:35] [INFO ] Removed a total of 1641 redundant transitions.
[2022-05-14 17:26:35] [INFO ] Flatten gal took : 53 ms
[2022-05-14 17:26:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 117 labels/synchronizations in 6 ms.
[2022-05-14 17:26:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality15461377489541341439.gal : 4 ms
[2022-05-14 17:26:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality5116892549872555149.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15461377489541341439.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5116892549872555149.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.52596e+105,0.17446,12188,160,7,2306,206,1153,2356,30,242,0
Converting to forward existential form...Done !
original formula: AF(EG(((i16.i1.u67.p1711==0)&&(i1.u104.p2772==1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(((i16.i1.u67.p1711==0)&&(i1.u104.p2772==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2682/2682 places, 4375/4375 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 2614 transition count 4305
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 2614 transition count 4305
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 137 place count 2614 transition count 4304
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 183 place count 2568 transition count 4256
Iterating global reduction 1 with 46 rules applied. Total rules applied 229 place count 2568 transition count 4256
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 231 place count 2568 transition count 4254
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 252 place count 2547 transition count 4233
Iterating global reduction 2 with 21 rules applied. Total rules applied 273 place count 2547 transition count 4233
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 275 place count 2547 transition count 4231
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 290 place count 2532 transition count 4216
Iterating global reduction 3 with 15 rules applied. Total rules applied 305 place count 2532 transition count 4216
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 316 place count 2521 transition count 4205
Iterating global reduction 3 with 11 rules applied. Total rules applied 327 place count 2521 transition count 4205
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 336 place count 2512 transition count 4196
Iterating global reduction 3 with 9 rules applied. Total rules applied 345 place count 2512 transition count 4196
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 352 place count 2505 transition count 4189
Iterating global reduction 3 with 7 rules applied. Total rules applied 359 place count 2505 transition count 4189
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 364 place count 2500 transition count 4184
Iterating global reduction 3 with 5 rules applied. Total rules applied 369 place count 2500 transition count 4184
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 371 place count 2498 transition count 4182
Iterating global reduction 3 with 2 rules applied. Total rules applied 373 place count 2498 transition count 4182
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 374 place count 2497 transition count 4181
Iterating global reduction 3 with 1 rules applied. Total rules applied 375 place count 2497 transition count 4181
Applied a total of 375 rules in 999 ms. Remains 2497 /2682 variables (removed 185) and now considering 4181/4375 (removed 194) transitions.
// Phase 1: matrix 4181 rows 2497 cols
[2022-05-14 17:27:06] [INFO ] Computed 196 place invariants in 17 ms
[2022-05-14 17:27:07] [INFO ] Implicit Places using invariants in 693 ms returned []
// Phase 1: matrix 4181 rows 2497 cols
[2022-05-14 17:27:07] [INFO ] Computed 196 place invariants in 15 ms
[2022-05-14 17:27:09] [INFO ] Implicit Places using invariants and state equation in 2445 ms returned []
Implicit Place search using SMT with State Equation took 3156 ms to find 0 implicit places.
// Phase 1: matrix 4181 rows 2497 cols
[2022-05-14 17:27:09] [INFO ] Computed 196 place invariants in 16 ms
[2022-05-14 17:27:11] [INFO ] Dead Transitions using invariants and state equation in 1954 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2497/2682 places, 4181/4375 transitions.
Finished structural reductions, in 1 iterations. Remains : 2497/2682 places, 4181/4375 transitions.
[2022-05-14 17:27:11] [INFO ] Flatten gal took : 85 ms
[2022-05-14 17:27:12] [INFO ] Flatten gal took : 94 ms
[2022-05-14 17:27:12] [INFO ] Input system was already deterministic with 4181 transitions.
[2022-05-14 17:27:12] [INFO ] Flatten gal took : 100 ms
[2022-05-14 17:27:12] [INFO ] Flatten gal took : 91 ms
[2022-05-14 17:27:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality5054419362653613162.gal : 12 ms
[2022-05-14 17:27:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality13010375922812524362.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5054419362653613162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13010375922812524362.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 17:27:42] [INFO ] Flatten gal took : 93 ms
[2022-05-14 17:27:42] [INFO ] Applying decomposition
[2022-05-14 17:27:42] [INFO ] Flatten gal took : 98 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12466876680203737658.txt' '-o' '/tmp/graph12466876680203737658.bin' '-w' '/tmp/graph12466876680203737658.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12466876680203737658.bin' '-l' '-1' '-v' '-w' '/tmp/graph12466876680203737658.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:27:43] [INFO ] Decomposing Gal with order
[2022-05-14 17:27:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:27:43] [INFO ] Removed a total of 3766 redundant transitions.
[2022-05-14 17:27:43] [INFO ] Flatten gal took : 166 ms
[2022-05-14 17:27:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 25 ms.
[2022-05-14 17:27:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality5094929202382856932.gal : 13 ms
[2022-05-14 17:27:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality16231090237816575621.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5094929202382856932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16231090237816575621.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2682/2682 places, 4375/4375 transitions.
Graph (trivial) has 2430 edges and 2682 vertex of which 495 / 2682 are part of one of the 36 SCC in 4 ms
Free SCC test removed 459 places
Ensure Unique test removed 512 transitions
Reduce isomorphic transitions removed 512 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 0 with 606 rules applied. Total rules applied 607 place count 2222 transition count 3256
Reduce places removed 606 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 1 with 689 rules applied. Total rules applied 1296 place count 1616 transition count 3173
Reduce places removed 53 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 57 rules applied. Total rules applied 1353 place count 1563 transition count 3169
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1355 place count 1561 transition count 3169
Performed 219 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 219 Pre rules applied. Total rules applied 1355 place count 1561 transition count 2950
Deduced a syphon composed of 219 places in 12 ms
Reduce places removed 219 places and 0 transitions.
Iterating global reduction 4 with 438 rules applied. Total rules applied 1793 place count 1342 transition count 2950
Discarding 106 places :
Symmetric choice reduction at 4 with 106 rule applications. Total rules 1899 place count 1236 transition count 2507
Iterating global reduction 4 with 106 rules applied. Total rules applied 2005 place count 1236 transition count 2507
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 2022 place count 1236 transition count 2490
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 27 Pre rules applied. Total rules applied 2022 place count 1236 transition count 2463
Deduced a syphon composed of 27 places in 10 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 5 with 54 rules applied. Total rules applied 2076 place count 1209 transition count 2463
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 2079 place count 1206 transition count 2451
Iterating global reduction 5 with 3 rules applied. Total rules applied 2082 place count 1206 transition count 2451
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2085 place count 1206 transition count 2448
Performed 424 Post agglomeration using F-continuation condition.Transition count delta: 424
Deduced a syphon composed of 424 places in 0 ms
Reduce places removed 424 places and 0 transitions.
Iterating global reduction 6 with 848 rules applied. Total rules applied 2933 place count 782 transition count 2024
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 6 with 30 rule applications. Total rules 2963 place count 752 transition count 1695
Iterating global reduction 6 with 30 rules applied. Total rules applied 2993 place count 752 transition count 1695
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 6 with 27 rules applied. Total rules applied 3020 place count 752 transition count 1668
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 3028 place count 752 transition count 1660
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 7 with 4 rules applied. Total rules applied 3032 place count 752 transition count 1656
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3036 place count 748 transition count 1656
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3037 place count 747 transition count 1655
Applied a total of 3037 rules in 329 ms. Remains 747 /2682 variables (removed 1935) and now considering 1655/4375 (removed 2720) transitions.
[2022-05-14 17:28:13] [INFO ] Flow matrix only has 1620 transitions (discarded 35 similar events)
// Phase 1: matrix 1620 rows 747 cols
[2022-05-14 17:28:13] [INFO ] Computed 196 place invariants in 3 ms
[2022-05-14 17:28:14] [INFO ] Implicit Places using invariants in 282 ms returned []
[2022-05-14 17:28:14] [INFO ] Flow matrix only has 1620 transitions (discarded 35 similar events)
// Phase 1: matrix 1620 rows 747 cols
[2022-05-14 17:28:14] [INFO ] Computed 196 place invariants in 1 ms
[2022-05-14 17:28:14] [INFO ] Implicit Places using invariants and state equation in 744 ms returned []
Implicit Place search using SMT with State Equation took 1026 ms to find 0 implicit places.
[2022-05-14 17:28:14] [INFO ] Redundant transitions in 28 ms returned []
[2022-05-14 17:28:14] [INFO ] Flow matrix only has 1620 transitions (discarded 35 similar events)
// Phase 1: matrix 1620 rows 747 cols
[2022-05-14 17:28:14] [INFO ] Computed 196 place invariants in 5 ms
[2022-05-14 17:28:15] [INFO ] Dead Transitions using invariants and state equation in 586 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 747/2682 places, 1655/4375 transitions.
Finished structural reductions, in 1 iterations. Remains : 747/2682 places, 1655/4375 transitions.
[2022-05-14 17:28:15] [INFO ] Flatten gal took : 34 ms
[2022-05-14 17:28:15] [INFO ] Flatten gal took : 37 ms
[2022-05-14 17:28:15] [INFO ] Input system was already deterministic with 1655 transitions.
[2022-05-14 17:28:15] [INFO ] Flatten gal took : 36 ms
[2022-05-14 17:28:15] [INFO ] Flatten gal took : 36 ms
[2022-05-14 17:28:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality15611288698254624637.gal : 3 ms
[2022-05-14 17:28:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality9655898661160034926.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15611288698254624637.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9655898661160034926.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 17:28:45] [INFO ] Flatten gal took : 37 ms
[2022-05-14 17:28:45] [INFO ] Applying decomposition
[2022-05-14 17:28:45] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6683317049578496872.txt' '-o' '/tmp/graph6683317049578496872.bin' '-w' '/tmp/graph6683317049578496872.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6683317049578496872.bin' '-l' '-1' '-v' '-w' '/tmp/graph6683317049578496872.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:28:45] [INFO ] Decomposing Gal with order
[2022-05-14 17:28:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:28:46] [INFO ] Removed a total of 1642 redundant transitions.
[2022-05-14 17:28:46] [INFO ] Flatten gal took : 54 ms
[2022-05-14 17:28:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 7 ms.
[2022-05-14 17:28:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality12191754152775282976.gal : 4 ms
[2022-05-14 17:28:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality8902205148360734225.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12191754152775282976.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8902205148360734225.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.65443e+105,0.19463,12112,206,7,2755,204,1143,2644,30,221,0
Converting to forward existential form...Done !
original formula: A(EF(((i18.u79.p2013==0)||(i16.i1.u175.p3467==1))) U AG((i23.i1.u135.p3077==1)))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !((i23.i1.u135.p3077==1)))))))) * !(E(!(!(E(TRUE U !((i23.i1.u135.p3077==1))))) U (!...269
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 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
(forward)formula 0,0,2.56114,109228,1,0,234489,204,5322,611105,96,221,197255
FORMULA DLCflexbar-PT-2b-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2682/2682 places, 4375/4375 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 2618 transition count 4309
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 2618 transition count 4309
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 173 place count 2573 transition count 4262
Iterating global reduction 0 with 45 rules applied. Total rules applied 218 place count 2573 transition count 4262
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 220 place count 2573 transition count 4260
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 242 place count 2551 transition count 4238
Iterating global reduction 1 with 22 rules applied. Total rules applied 264 place count 2551 transition count 4238
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 266 place count 2551 transition count 4236
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 282 place count 2535 transition count 4220
Iterating global reduction 2 with 16 rules applied. Total rules applied 298 place count 2535 transition count 4220
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 310 place count 2523 transition count 4208
Iterating global reduction 2 with 12 rules applied. Total rules applied 322 place count 2523 transition count 4208
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 332 place count 2513 transition count 4198
Iterating global reduction 2 with 10 rules applied. Total rules applied 342 place count 2513 transition count 4198
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 350 place count 2505 transition count 4190
Iterating global reduction 2 with 8 rules applied. Total rules applied 358 place count 2505 transition count 4190
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 363 place count 2500 transition count 4185
Iterating global reduction 2 with 5 rules applied. Total rules applied 368 place count 2500 transition count 4185
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 371 place count 2497 transition count 4182
Iterating global reduction 2 with 3 rules applied. Total rules applied 374 place count 2497 transition count 4182
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 375 place count 2496 transition count 4181
Iterating global reduction 2 with 1 rules applied. Total rules applied 376 place count 2496 transition count 4181
Applied a total of 376 rules in 1016 ms. Remains 2496 /2682 variables (removed 186) and now considering 4181/4375 (removed 194) transitions.
// Phase 1: matrix 4181 rows 2496 cols
[2022-05-14 17:28:49] [INFO ] Computed 196 place invariants in 9 ms
[2022-05-14 17:28:50] [INFO ] Implicit Places using invariants in 711 ms returned []
// Phase 1: matrix 4181 rows 2496 cols
[2022-05-14 17:28:50] [INFO ] Computed 196 place invariants in 14 ms
[2022-05-14 17:28:52] [INFO ] Implicit Places using invariants and state equation in 2154 ms returned []
Implicit Place search using SMT with State Equation took 2867 ms to find 0 implicit places.
// Phase 1: matrix 4181 rows 2496 cols
[2022-05-14 17:28:52] [INFO ] Computed 196 place invariants in 18 ms
[2022-05-14 17:28:54] [INFO ] Dead Transitions using invariants and state equation in 1952 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2496/2682 places, 4181/4375 transitions.
Finished structural reductions, in 1 iterations. Remains : 2496/2682 places, 4181/4375 transitions.
[2022-05-14 17:28:54] [INFO ] Flatten gal took : 74 ms
[2022-05-14 17:28:54] [INFO ] Flatten gal took : 83 ms
[2022-05-14 17:28:54] [INFO ] Input system was already deterministic with 4181 transitions.
[2022-05-14 17:28:54] [INFO ] Flatten gal took : 81 ms
[2022-05-14 17:28:55] [INFO ] Flatten gal took : 84 ms
[2022-05-14 17:28:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality13198435642098893191.gal : 8 ms
[2022-05-14 17:28:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality10490577065131370854.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13198435642098893191.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10490577065131370854.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 17:29:25] [INFO ] Flatten gal took : 78 ms
[2022-05-14 17:29:25] [INFO ] Applying decomposition
[2022-05-14 17:29:25] [INFO ] Flatten gal took : 77 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12898152753323388547.txt' '-o' '/tmp/graph12898152753323388547.bin' '-w' '/tmp/graph12898152753323388547.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12898152753323388547.bin' '-l' '-1' '-v' '-w' '/tmp/graph12898152753323388547.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:29:25] [INFO ] Decomposing Gal with order
[2022-05-14 17:29:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:29:25] [INFO ] Removed a total of 3720 redundant transitions.
[2022-05-14 17:29:25] [INFO ] Flatten gal took : 149 ms
[2022-05-14 17:29:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 156 labels/synchronizations in 27 ms.
[2022-05-14 17:29:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality16628050698918529942.gal : 15 ms
[2022-05-14 17:29:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality9625101049415122435.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16628050698918529942.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9625101049415122435.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 17:29:56] [INFO ] Flatten gal took : 84 ms
[2022-05-14 17:29:56] [INFO ] Flatten gal took : 84 ms
[2022-05-14 17:29:56] [INFO ] Applying decomposition
[2022-05-14 17:29:56] [INFO ] Flatten gal took : 130 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15381962693747729883.txt' '-o' '/tmp/graph15381962693747729883.bin' '-w' '/tmp/graph15381962693747729883.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15381962693747729883.bin' '-l' '-1' '-v' '-w' '/tmp/graph15381962693747729883.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:29:56] [INFO ] Decomposing Gal with order
[2022-05-14 17:29:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:29:57] [INFO ] Removed a total of 3757 redundant transitions.
[2022-05-14 17:29:57] [INFO ] Flatten gal took : 158 ms
[2022-05-14 17:29:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 26 ms.
[2022-05-14 17:29:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality319474648877646874.gal : 15 ms
[2022-05-14 17:29:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality360677568320957735.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality319474648877646874.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality360677568320957735.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...251
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
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="DLCflexbar-PT-2b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DLCflexbar-PT-2b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r060-tall-165254771400009"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCflexbar-PT-2b.tgz
mv DLCflexbar-PT-2b execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;